10.25 - 每日一题 - 408

每日一句：不想认命，就去拼命。我始终相信，付出就会有收获，或大或小，或迟或早，始终不会辜负你的努力。有一种落差是，你总是羡慕别人的成功，自己却不敢开始。

数据结构

1．已知某有向图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的顶点。或者也可以用排除法，从集合E中可以得到，v3在v1前，排除C、D；v1在v4前，排除B。

原有向图结构如下：

其拓扑序列输出顺序如下：

拓展：

有向图的拓扑排序的基本思想是：首先在有向图中选取一个没有前驱的顶点，将其输出，从有向图中删除该顶点，并且删除以该顶点为尾的所有有向图的边。重复以上的步骤，直到图中的所有顶点均输出或是图中的顶点均没有前驱为止。对于后者，说明有向图中存在环，不能进行拓扑排序。

计算机网络

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

A.一个拥有多个网络接口的节点可以具有多个IPv6地址

B.一个单个的接口可以分配多个相同类型或者不同类型的地址

C.一个单播地址可同时分配给多个网络接口

D.一个节点接口的单播地址可用来唯一地标识该接口或该节点

答案: C

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

拓展：

IPv6寻址模式分为三种，即单播地址、组播地址和泛播地址。下面我们依次介绍这三种寻址方式。

单播地址又叫单目地址，就是传统的点对点通信，单播表示一个单接口的标识符。

组播地址：

又称为多点传送地址或者多播，即一组接口的标识符，只要存在合适的多点传输的路由拓扑就可将设有多播地址的包传输到这个地址识别的那组接口。

泛播地址

又称之为任意点传送地址，它也是一个标识符可以识别多重接口的情况，只要有合适的路由拓扑，即可以将设有任意传播地址的数据包传给位址识别的最近的单一接口。最近的接口是指最短的路由距离。任意点传送地址空间可以认为是从单点传送地址空间中划分出来的，它可以是表示单点传送地址的任何形式。它与单点传送地址间结构上是没有差别的。任意点传送地址仅分配给路由器。

计算机操作系统

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

A．分配页面

B．调入页面

C．置换算

D．程序访问

答案: C

解析: 当需要置换页面时，置换算法根据修改位和访问位选择调出内存的页面。

计算机组成原理

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

A. 12MB

B. 12GB

C. 6MB

D. 6GB

答案: D

解析: 考察磁盘存储器。格式化容量=每道扇区＊扇区容量＊总磁道数(柱面数)记录面=3072512B10244=3＊2^31B=6GB。