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 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 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)和線程(Thread)?有何區(qū)別?

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

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

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

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

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

　　(1)建立一個(gè)雙向鏈表

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

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

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

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

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