计算机考研408每日一题 day22

408的四门科目不谈最重要的数据结构与算法，其他的比如OS的进程管理和内存管理，计网中老生常谈的TCP/IP模型，计组中数据的表示等等，每一个都是一名合格的程序员应该重点掌握的内容。

所以：虽然你不一定考研，但跟着做题加深理解总没错的 ✔

每天都会更新2~3篇直到追上进度（上次一天更了10篇），欢迎关注我或者我的专栏。

习题来源于@王道微博

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

🔑数据结构

对于下图所示的二叉树，若对其遍历后得到的遍历序列为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

🔊 有新的进程进入就绪状态ÿ