计算机考研408每日一题 day106

欢迎关注我的计算机考研专栏！每日同步更新~

🙈 数据结构

已知某有向图G=(V, E)，其中V={v1, v2, v3, v4, v5, v6}，E={<v1, v2>，<v1, v4>，<v2, v6>，<v3, v1>，<v3, v4>，<v4, v5>，<v5, v2>，<v5, v6>}，___是G的拓扑序列。（北京航空航天大学 2004年）

A．v3, v1, v4, v5, v2, v6
B．v3, v4, v1, v5, v2, v6
C．v1, v3, v4, v5, v2, v6
D．v1, v4, v3, v5, v2, v6

解析

答案：A

🤡 可列出所有边，观察入度为0的顶点，删除该顶点以及以其为始点的边，然后继续寻找入度为0的顶点，如图所示，第一个应该选择v3，没有顶点指向它即入度为0，画圈代表删除，然后就是v1，以此类推：

或者也可以用排除法，从集合E中可以得到，v3在v1前，排除CD；v1在v4前，排除B。

🐵 计算机网络

以下关于IPv6地址的表述，错误的___。（中国科学院大学 2018）

A.一个拥有多个网络接口的节点可以具有多个IPv6地址
B.一个单个的接口可以分配多个相同类型或者不同类型的地址
C.一个单播地址可同时分配给多个网络接口
D.一个节点接口的单播地址可用来唯一地标识该接口或该节点

解析

答案：C

🤡 尽管一个网络接口能与多个单播地址相关联，但一个单播地址只能与一个网络接口相关联，每个网络接口必须至少具备一个单播地址，C错误。

• 单播：传统的点对点通信
• 多播：一点对多点的通信
• 任播：任播的目的站是一组计算机，但交付时只交付给其中的一台计算机

🙊 操作系统

在请求分页存储管理的页表中增加了若干项信息，其中修改位和访问位供___参考。（太原科技大学 2006年）

A．分配页面        
B．调入页面
C．置换算法         
D．程序访问

解析

答案：C

🤡 当需要置换页面时，置换算法根据修改位和访问位选择调出内存的页面，修改位就是是否被修改过，访问位用于一段时间内记录被访问的次数，比如常用的LRU算法，就会根据访问位的大小来淘汰置换。

🙉 计算机组成原理

假定一个磁盘存储器有4个盘片，全部盘面都可用于记录信息，柱面数为1024，每个磁道上有3072个扇区，每个扇区512字节，则该磁盘存储器的容量约为___。（中国科学院大学 2018）

A. 12MB      
B. 12GB       
C. 6MB      
D. 6GB

解析

答案：D

🤡 很简单的计算
$$\begin{gathered} 磁盘容量=扇区数\ast 扇区容量\ast 总磁道数(柱面数)\ast 记录面 \\ =3072\ast 512B\ast 1024\ast 4=3\ast 2^{31}B=6GB \end{gathered}$$

习题来源于@王道微博

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

我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ