揚(yáng)智筆試題

　　·軟件題目

　　1. Queue is a useful structure

　　* What is a queue?

　　* Write 5 operations or functions, 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 structur

　　e, which has no keys initially. Depict the data structure after these insertio

　　ns, 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 synchronou

　　s 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 e

　　mbedded 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 discus

　　s 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 excepti

　　on? 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 i

　　terative version of this function instead.

　　11.什么是進(jìn)程(Process)和線程(Thread)?有何區(qū)別?

　　12.MFC和SDK有何區(qū)別?

　　13.IRP是什么?有何作用?

　　14.Windows 2000操作系統(tǒng)下用戶模式和內(nèi)核模式下編程有何區(qū)別?

　　15.驅(qū)動程序的BUFFER能swap到磁盤上去嗎?為什么?

　　16.試編寫3個函數(shù)實(shí)現(xiàn)

　　(1)建立一個雙向鏈表

　　(2)插入一個節(jié)點(diǎn)

　　(3)刪除一個節(jié)點(diǎn)

　　17.簡述Hardware interrupt和software中斷的區(qū)別，簡述其應(yīng)用，

揚(yáng)智筆試題

，

資料共享平臺

《揚(yáng)智筆試題》(http://www.ishadingyu.com)。

　　18.試編寫一個函數(shù)，計(jì)算一個字符串中A的個數(shù)。

　　19.畫出其相應(yīng)流程圖并編寫一個函數(shù)實(shí)現(xiàn)一個整數(shù)到二進(jìn)制數(shù)的轉(zhuǎn)換，如輸入6，輸

　　出110。

　　20.

　　(1)編寫一個遞歸函數(shù)，刪除一個目錄。

　　(2)編寫一個非遞歸函數(shù)，刪除一個目錄。

　　并比較其性能。

　　21.附加題：簡單敘述編程經(jīng)歷

　　·硬件題目

　　1.用mos管搭出一個二輸入與非門。

　　2.集成電路前段設(shè)計(jì)流程，寫出相關(guān)的工具。

　　3.解釋名詞IRQ，BIOS，USB，VHDL，SDR。

　　4.簡述如下Unix命令cp -r, rm,uname。

　　5.用波形表示D觸發(fā)器的功能。

　　6.寫異步D觸發(fā)器的verilog module。

　　7.What is PC Chipset?

　　8.用傳輸門和倒向器搭一個邊沿觸發(fā)器。

　　9.畫狀態(tài)機(jī)，接受1，2，5分錢的賣報(bào)機(jī)，每份報(bào)紙5分錢。

　　·DSP題目

　　1.H(n)a*h(n1)+b*δ(n)

　　(1)求h(n)的z變換

　　(2)該系統(tǒng)是否為穩(wěn)定系統(tǒng)

　　(3)寫出FIR數(shù)字濾波器的差分方程

　　2.寫出下面模擬信號所需的最小采樣帶寬

　　(1)模擬信號的頻率范圍是0~4kHz

　　(2)模擬信號的頻率范圍是2~4kHz

　　3.名詞解釋

　　(1)量化誤差

　　(2)直方圖

　　(3)白平衡

　　(4)MMX

　　4.寫出下面幾種格式中用到的壓縮技術(shù)

　　(1)JPEG

　　(2)MPEG2

　　(3)MP3

【揚(yáng)智筆試題】相關(guān)文章：

360筆試題目06-27

筆美國國家儀器試題目09-23

搜狐產(chǎn)品筆歸分享筆試題目07-05

英智興達(dá)軟件測試筆試題目10-21

趾高氣揚(yáng)的成語故事10-21

智開頭的成語接龍09-23

左宗棠智對曾國藩的故事07-29

兒童成語故事：趾高氣揚(yáng)08-18

新浪筆經(jīng)04-27

智字開頭的成語接龍05-19