一份视察基础的笔试题

一份考查基础的笔试题

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

什么是后序表达式？2+3*5-6用后序表达式如何表示？
什么是算法的时间复杂度？排序下面时间复杂度：O(1) 、O(2^n) 、O(n^3) 、O(n)、O(log2n)、O(n log2 n)、O(n^2)。
简述栈、队列、链表、树的概念。
简述RISC计算机与CISC计算机的概念。
简述段页式内存管理。
列举操作系统进程死锁的条件。
设P、Q为逻辑变量，&&为逻辑与，||为逻辑或，!为逻辑非，T为真，F为假，化简如下逻辑表达式：P&&T、P&&F、P&&(!P)、P||(!P)、P&&(P||Q)、P||(P&&Q)、P||((!P)&&Q)。
什么是关系？叙述自反、对称、传递关系。
使用了GROUP BY的SQL对SELECT的字段有何限制？
叙述TCP协议和UDP协议的区别。
叙述端口的含义和作用。
设&为按位与，|为按位或，^为按位异或，求值如下表达式：1&2、2&2、3&2、2|2、3|2、2^2、3^2。
负整数如何表示？浮点数的机器表示？
列举面向对象的核心概念并简要叙述。
什么是UNICODE编码？
说明红黑树的特点
说明NFA（不确定的有穷自动机）和DFA（确定的有穷自动机）的特点
动态规划算法的应用场合
简述以太网介质共享的原理
冲突域和广播域的概念