揚智（科技）筆試題目

9.揚智（科技）筆試題目
    軟件題目
    1. Queue is a useful structure隊伍是一個(gè)有用的結構
    * What is a queue? 一個(gè)隊伍是什么？
    * Write 5 operations or functions, without details, that can be done on a queue. 寫(xiě)5次行動(dòng)或者功能，沒(méi)有細節， 那可能被在一個(gè)隊伍做。
    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: 把一把順序fo鑰匙(24，49，13，20，59，23，90，35)插入進(jìn)一種數據結構，這最初沒(méi)有鑰匙。 在這些插入之后描繪數據結構，如果它是：
    * a heap tree    一棵堆樹(shù)
    * an AVL tree    AVL樹(shù)
    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 function that tests wether a string is a palindrome. A palindrome is s string such as “abcba” or “otto” that reads the same in both directions.If you can write this function recursively,you can write an iterative version of this function instead.
    11．什么是進(jìn)程（Process）和線(xiàn)程（Thread）？有何區別？
    12．MFC和SDK有何區別？
    13．IRP是什么？有何作用？
    14．Windows 2000操作系統下用戶(hù)模式和內核模式下編程有何區別？
    15．驅動(dòng)程序的BUFFER能swap到磁盤(pán)上去嗎？為什么？
    16．試編寫(xiě)3個(gè)函數實(shí)現
    （1）建立一個(gè)雙向鏈表
    （2）插入一個(gè)節點(diǎn)
    （3）刪除一個(gè)節點(diǎn)
    17．簡(jiǎn)述Hardware interrupt和software中斷的區別，簡(jiǎn)述其應用。
    18．試編寫(xiě)一個(gè)函數，計算一個(gè)字符串中A的個(gè)數。
    19．畫(huà)出其相應流程圖并編寫(xiě)一個(gè)函數實(shí)現一個(gè)整數到二進(jìn)制數的轉換，如輸入6，輸出110。
    20．
    （1）編寫(xiě)一個(gè)遞歸函數，刪除一個(gè)目錄。
    （2）編寫(xiě)一個(gè)非遞歸函數，刪除一個(gè)目錄。
    并比較其性能。
    21．附加題：簡(jiǎn)單敘述編程經(jīng)歷
    硬件題目
    1．用mos管搭出一個(gè)二輸入與非門(mén)。
    2．集成電路前段設計流程，寫(xiě)出相關(guān)的工具。
    3．解釋名詞IRQ，BIOS，USB，VHDL，SDR。
    4．簡(jiǎn)述如下Unix命令cp -r, rm,uname。
    5．用波形表示D觸發(fā)器的功能。
    6．寫(xiě)異步D觸發(fā)器的verilog module。
    7．What is PC Chipset？
    8．用傳輸門(mén)和倒向器搭一個(gè)邊沿觸發(fā)器。
    9．畫(huà)狀態(tài)機，接受1，2，5分錢(qián)的賣(mài)報機，每份報紙5分錢(qián)。
    DSP題目
    1．H（n）=-a*h（n-1）+b*δ（n）
    （1）求h（n）的z變換
    （2）該系統是否為穩定系統
    （3）寫(xiě)出FIR數字濾波器的差分方程
    2．寫(xiě)出下面模擬信號所需的最小采樣帶寬
    （1）模擬信號的頻率范圍是0~4kHz
    （2）模擬信號的頻率范圍是2~4kHz
    3．名詞解釋
    （1）量化誤差
    （2）直方圖
    （3）白平衡
    （4）MMX
    4．寫(xiě)出下面幾種格式中用到的壓縮技術(shù)
    （1）JPEG
    （2）MPEG2
    （3）MP3

【揚智科技筆試題目】相關(guān)文章：

揚智（科技）筆試題目分享 ZZ11-21

2009年杭州聚光科技“機械”筆試題目02-18

華夏的筆試題目11-21

南航筆試題目06-23

ITT HR的筆試題目，筆試試題02-24

網(wǎng)易游戲筆試題目11-30

電子類(lèi)筆試題目11-21

北京CONSULTING的筆試題目11-21

香港KPMG的筆試題目11-21

MARS筆試 題目+體會(huì )詳述11-21