计算机考研408每日一题 day23

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

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

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

习题来源于@王道微博

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

🔑数据结构

已知某无回路的有向图G的邻接表如图所示，下列四个顶点序列中，不属于G的拓扑序列的是___（北京航空航天大学2015）

A. v1，v2，v3，v5，v4 
B. v1，v2，v3，v4，v5
C. v2，v1，v3，v5，v4
D. V2，v1，v5，v4，v3

答案及解析

答案：BD

🔊 没想到吧，这竟然是个多选，我也没想到🤡

采用排除法，B选项中v4不能在v5前，D选项中v4不能在v3前面。

这个如果展开讲就有点繁杂了，图的内容以后会出个单篇去讲。

📠计算机网络

PING命令使用了下列哪个协议提供的服务___（北京邮电大学2012）

A. UDP 
B. ICMP
C. TCP
D. HDLC

答案及解析

答案：B

🔊 PING命令使用的是ICMP回送请求和回答报文，故选B。

ICMP - Internet Control Message Protocol，即Internet控制消息协议，是网络层协议，用于IP主机、路由器之间传递控制消息。

💻操作系统

以时间换空间或者以空间换时间是操作系统的基本技术，以下以空间换时间的机制是___（南京航空航天大学2014）

A. SPOOLing
B. 虚拟存储技术
C. 通道技术
D. 覆盖技术

答案及解析

答案：A

🔊 SPOOLing即假脱机技术，用于将独占设备改造成共享设备。

该技术在外存划出一块固定区域模仿了脱机I/O，实际上也是为了提高CPU读取外设的数据的速度，减少等待时间，属于以空间换取时间。

🏆计算机组成原理

冯·诺依曼计算机系统结构的基本思想是___（中国科学院大学2012）

A. 存取独立
B. 存储程序
C. 流水处理
D. 并行处理

答案及解析

答案：B

🔊 常识啊常识。冯·诺依曼体系结构把程序本身当做数据来对待，程序本身和该程序要处理的数据用同样的方式储存。