揚智筆試題

時間：2024-10-02 22:18:45 資料大全我要投稿

相關推薦

揚智筆試題

　　·軟件題目

揚智筆試題

　　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

　　* 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.什么是進程(Process)和線程(Thread)?有何區別?

　　12.MFC和SDK有何區別?

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

　　14.Windows 2000操作系統下用戶模式和內核模式下編程有何區別?

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

　　16.試編寫3個函數實現

　　(1)建立一個雙向鏈表

　　(2)插入一個節點

　　(3)刪除一個節點

　　17.簡述Hardware interrupt和software中斷的區別，簡述其應用，