小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。

习题来源于@王道微博

解析都是我自己写的，如有问题或错漏烦请评论告知。

🔑数据结构

对于下图所示的二叉树，若对其遍历后得到的遍历序列为4，6，7，5，2，3，1，则由此可以断定所采用的遍历方法是___（北京航空航天大学2015）

A. 前序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历

答案及解析

答案：C

🔊 根在最后为后序遍历，记着前中后序分别对应 “根左右” “左根右” “左右根” 即可。

📠计算机网络

TCP报文段（Segment）中，哪个比特用于标示该TCP报文段是一个连接请求报文___（北京邮电大学2012）

A. ACK
B. FIN 
C. SYN
D. RST

答案及解析

答案：C

🔊 0x12中有详细解释，只要记得缩写对应的单词即可。

• SYN-synchronization，同步位，用于请求连接或接受连接，故选C。
• ACK-acknowledgement，确认位。
• SYN-synchronization，同步位，用于请求连接或接受连接。
• RST-Reset，复位位，TCP连接出现严重差错时，释放并重新建立连接。

💻操作系统

操作系统中，很多事件会引起调度程序的运行，但下列事件中不一定引起操作系统调度程序运行的是___（南京航空航天大学2014）

A. 当前运行着的进程出错
B. 当前运行着的进程请求输出/输入
C. 有新的进程进入就绪状态
D. 当前进行的进程时间片用完

答案及解析

答案：C

🔊 有新的进程进入就绪状态，不一定引起操作系统调度程序运行，当前进程可能继续执行。

系统调用是用户程序与硬件设备之间的桥梁，所有与资源有关的操作（如存储分配，I/O传输及管理文件等），都必须通过系统调用方式向操作系统提出服务请求，然后由操作系统代为完成。

按功能大概分为以下几类：

• 设备管理
• 文件管理
• 进程控制，D项。
• 进程通信
• 内存管理，B项。
• 异常处理，A项。

🏆计算机组成原理

在Cache和主存构成的二级存储体系中，Cache的存取时间是10ns，主存的存取时间为100ns，如果希望平均存取时间不超过主存存取时间的15%.则Cache的命中率至少为___（中国科学院大学2012）

A. 85%
B. 5%
C. 95%
D. 15%

答案及解析

答案：C

🔊 $T_{平均} = t_{cache} * h + t_{memory} * (1-h) <= 100*15\%$

解得命中率 h>94.444% ，故选C。