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
🔊 有新的进程进入就绪状态ÿ