揚智（科技）筆試題目

軟體題目
　　1. queue is a useful structure
　　* what is a queue?
　　* write 5 operations or s, without details, that can be done on a queue.
　　2. insert a sequence fo keys(24,49,13,20,59,23,90,35) into a data structure, which has no keys initially. depict the data structure after these insertions, if it is:
　　* a heap tree
　　* an avl tree
　　3. * what is a synchronous i/o bus?
　　* what is an asnchronous i/o bus?
　　* compare the advantages and disadvantages of synchronous and a synchronous i/o bus.
　　4. explain the following terminology:
　　* baud rate
　　* handshaking
　　* memory mapped i/o
　　5. explain the key issues in supporting a real-time operation system for embedded system.
　　6. explain the mapping of visual addresses to real addresses under paging by
　　* direct mapping
　　* associative mapping
　　* combined direct/associated mapping
　　7. please explain what is “write-back” and “write-through”, and discuss the advantage and disadvantage about these two methods.
　　8. explain the concept and benefit of threads
　　9. what is hardware interrupt? what is software interrupt? what is exception? please tell me all you know about interrupt.
　　10. write a recursive that tests wether a string is a palindrome. a palindrome is s string such as “abcba” or “otto” that reads the same in both you can write this recursively,you can write an iterative version of this instead.
　　11．什麼是程序（process）和執行緒（thread）？有何區別？
　　12．mfc和sdk有何區別？
　　13．irp是什麼？有何作用？
　　14．windows 2000作業系統下使用者模式和核心模式下程式設計有何區別？
　　15．驅動程式的buffer能swap到磁碟上去嗎？為什麼？
　　16．試編寫3個函式實現
　　（1）建立一個雙向連結串列
　　（2）插入一個節點
　　（3）刪除一個節點
　　17．簡述hardware interrupt和software中斷的區別，簡述其應用。
　　18．試編寫一個函式，計算一個字串中a的個數。
　　19．畫出其相應流程圖並編寫一個函式實現一個整數到二進位制數的轉換，如輸入6，輸出110。
　　20．（1）編寫一個遞迴函式，刪除一個目錄。
　　 （2）編寫一個非遞迴函式，刪除一個目錄。
　　並比較其效能。
　　21．附加題：簡單敘述程式設計經歷
硬體題目
　　1．用mos管搭出一個二輸入與非門。
　　2．積體電路前段設計流程，寫出相關的工具。
　　3．解釋名詞irq，bios，usb，vhdl，sdr。
　　4．簡述如下unix命令cp -r, rm,uname。
　　5．用波形表示d觸發器的功能。
　　6．寫非同步d觸發器的verilog module。
　　7．what is pc chipset？
　　8．用傳輸門和倒向器搭一個邊沿觸發器。
　　9．畫狀態機，接受1，2，5分錢的賣報機，每份報紙5分錢。
dsp題目
　　1．h（n）a*h（n1）+b*δ（n）
　　（1）求h（n）的z變換
　　（2）該系統是否為穩定系統
　　（3）寫出fir數字濾波器的差分方程
　　2．寫出下面模擬訊號所需的最小取樣頻寬
　　（1）模擬訊號的頻率範圍是0~4khz
　　（2）模擬訊號的頻率範圍是2~4khz
　　3．名詞解釋
　　（1）量化誤差
　　（2）直方圖
　　（3）白平衡
　　（4）mmx
　　4．寫出下面幾種格式中用到的壓縮技術
　　（1）jpeg
　　（2）mpeg2
　　（3）mp3