扬智软件试题目2015最新出

　　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.