扬智（科技）软件笔试题目
作者：佚名 来源：不详 发布时间：2007-4-27 15:30:00
(a): What is a queue?
(b): 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): a heap tree
(b): an AVL tree
3. (a) What is a synchronous I/O bus?
(b) What is an asnchronous I/O bus?
(c) Compare the advantages and disadvantages of synchronous and a
synchronous I/O bus.
4. Explain the following terminology:
(a): Baud rate
(b): Handshaking
(c): 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
(a) direct mapping
(b) associative mapping
(c) 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.
|
请在邮件中注明:信息来自Byszp.COM
[各地求职生活指南]
[进入查询知名企业资料]
  |
