一份考查基础的笔试题

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

 

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

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

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

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

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

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

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

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

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

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

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

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

13. 说明红黑树的特点。

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

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

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

17. 冲突域和广播域的概念。

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