华为、联想等名企笔试题总汇
■德勤笔试题
五个人来自不同地方，住不同房子，养不同动物，吸不同牌子香烟，喝不同饮料，喜
欢不同食物。根据以下线索确定谁是养猫的人。
（1）红房子在蓝房子的右边，白房子的左边（不一定紧邻）
（2）黄房子的主人来自香港，而且他的房子不在最左边。
（3）爱吃比萨饼的人住在爱喝矿泉水的人的隔壁。
（4）来自北京的人爱喝茅台，住在来自上海的人的隔壁。
（5）吸希尔顿香烟的人住在养马的人右边隔壁。
（6）爱喝啤酒的人也爱吃鸡。
（7）绿房子的人养狗。
（8）爱吃面条的人住在养蛇的人的隔壁。
（9）来自天津的人的邻居（紧邻）一个爱吃牛肉，另一个来自 成都。
（10）养鱼的人住在最右边的房子里。
（11）吸万宝路香烟的人住在吸希尔顿香烟的人和吸“555”香烟的人的中间（紧邻）
（12）红房子的人爱喝茶。
（13）爱喝葡萄酒的人住在爱吃豆腐的人的右边隔壁。
（14）吸红塔山香烟的人既不住在吸健牌香烟的人的隔壁，也不与来自上海的人相邻
。
（15）来自上海的人住在左数第二间房子里。
（16）爱喝矿泉水的人住在最中间的房子里。
（17）爱吃面条的人也爱喝葡萄酒。
（18）吸“555”香烟的人比吸希尔顿香烟的人住的*右。
■扬智（科技）笔试题目
·软件题目
1. Queue is a useful structure
* What is a queue?
* Write 5 operations or functions, without details, that can be done on a
zd.54yjs.cn
queue.
www.qz26.com
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
by
* 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中断的区别，简述其应用。
18．试编写一个函数，计算一个字符串中A的个数。
19．画出其相应流程图并编写一个函数实现一个整数到二进制数的转换，如输入6，输
出110。
20．
（1）编写一个递归函数，删除一个目录。
（2）编写一个非递归函数，删除一个目录。
并比较其性能。
21．附加题：简单叙述编程经历