一份考查基础的笔试题

在新人招聘上，我一直强调考查基础知识。几年前（四年前）我出过一份针对毕业生的笔试题，大部分都是计算机专业要都会学到的（有少数几题可区分优秀毕业生）。培训机构出来的会完全被筛掉（并非歧视培训机构学生，我只是强调基础）。

1. 什么是后序表达式？2+3*5-6用后序表达式如何表示？

2. 什么是算法的时间复杂度？排序下面时间复杂度：O(1) 、O(2^n) 、O(n^3) 、O(n)、O(log2n)、O(n log2 n)、O(n^2)。

3. 简述栈、队列、链表、树的概念。

4. 简述RISC计算机与CISC计算机的概念。

5. 简述段页式内存管理。

6. 列举操作系统进程死锁的条件。

7. 设P、Q为逻辑变量，&&为逻辑与，||为逻辑或，!为逻辑非，T为真，F为假，化简如下逻辑表达式：P&&T、P&&F、P&&(!P)、P||(!P)、P&&(P||Q)、P||(P&&Q)、P||((!P)&&Q)。

8. 什么是关系？叙述自反、对称、传递关系。

9. 使用了GROUP BY的SQL对SELECT的字段有何限制？

10. 叙述TCP协议和UDP协议的区别。

11. 叙述端口的含义和作用。

12. 设&为按位与，|为按位或，^为按位异或，求值如下表达式：1&2、2&2、3&2、2|2、3|2、2^2、3^2。

13. 负整数如何表示？浮点数的机器表示？

14. 列举面向对象的核心概念并简要叙述。

15. 什么是UNICODE编码？

16. 说明红黑树的特点

17. 说明NFA（不确定的有穷自动机）和DFA（确定的有穷自动机）的特点

18. 动态规划算法的应用场合

19. 简述以太网介质共享的原理

20. 冲突域和广播域的概

21. 写出在使用socket的网络编程中，使用的几个核心函数。
22. 说明left join、inner join、full join的区别。
23. SQL92定义了几个事务隔离级别：已提交读、可串行化、可重复读、未提交读，请把它们按从低到高排序。并说明已提交读和可重复读的含义。

1. 什么是算法的时间复杂度？排序下面时间复杂度：O(1) 、O(2^n) 、O(n^3) 、O(n)、O(log2n)、O(n log2 n)、O(n^2)。

2. 简述栈、队列、链表、树的概念。

3. 列举操作系统进程死锁的条件。

4. 设P、Q为逻辑变量，&&为逻辑与，||为逻辑或，!为逻辑非，T为真，F为假，化简如下逻辑表达式：P&&T、P&&F、P&&(!P)、P||(!P)、P&&(P||Q)、P||(P&&Q)、P||((!P)&&Q)。

5. 使用了GROUP BY的SQL对SELECT的字段有何限制？

6. 叙述TCP协议和UDP协议的区别。

7. 叙述端口的含义和作用。

8. 设&为按位与，|为按位或，^为按位异或，求值如下表达式：1&2、2&2、3&2、2|2、3|2、2^2、3^2。

9. 负整数如何表示？浮点数的机器表示？

10. 列举面向对象的核心概念并简要叙述。

这其中最重要的是1、2、4、8题。第8题答不出或答不对表明不懂二进制，可以直接否定。

面向对象的核心概念基本都能列出。端口的作用大部分都讲不清楚。负整数最多只能说出第一位是符号位，不能说出补码表示。