计算机考研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

🤡 当需要置换页面时，置换算法根据修改位和访问位选择调出内存的页面，修改位就是是否