扬智软件试题

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.