10.17 - 每日一题 - 408

每日一句：如果你要做一件事，不要到处宣言自己的想法，只管安安静静地去做，值不值，时间是最好的证明，自己的人生，得自己负责。

数据结构

1．若图的邻接矩阵中主对角线上的元素皆为0，其余元素全为1，则可以断定该图一定 。（北京航空航天大学 2004年）

A．是无向图

B．是有向图

C．是完全图

D．不是带权图

答案: C

解析: 图的邻接矩阵对角线元素必为0，其余元素全为1代表任何两个顶点之间都存在边，也就是完全图。

计算机网络

2.能从数据信号波形中提取同步信号的典型编码是 。（中国科学院大学2018）

A. 归零码

B. 非归零码

C. 差分码

D. 曼彻斯特编码

答案: D

解析: 曼彻斯特编码。在曼彻斯特编码中，每个比特中间均有一个跳变，由高电平向低电平跳变代表“1”，由低电平向高电平跳变代表“0”，这种跳变有双重作用，即作为时钟信号，又是数据信号。

计算机操作系统

3．在下述存储管理方案中， 管理方式要求作业占用连续的存储空间。（福州大学 2005年）

A．分区

B．分页

C．分段

D．段页式

答案: A

解析: 分段、分页及段页式管理方式均为离散（不连续）存储管理方案，不要求作业占有连续的存储空间。

计算机组成原理

4.采用周期挪用方式进行数据传送时，每传送一个数据要占用一个 的时间。（中国科学院大学 2018）

A. 指令周期

B. 机器周期

C. 时钟周期

D. 存取周期

答案: D

解析: DMA数据交换的方式:

(1)连续的DMA数据交换法

(2)周期挪用法。

(3)交替控制总线法

周期挪用DMA数据交換的方式之一，是指利用CPU不访问存储器的那些周期来实现DMA(直接存储器访问)操作，此时DMA可以使用总线而不用通知CPU也不会妨碍CPU的工作。每当CPU接到DMAC的总线申请，就将下一个总线周期的总线控制权交给DMAC。DMAC利用这个总线周期完成一个字节或者一个字的数据交换后，立即将总线控制权交給CPU。这里的总线周期就等于存取周期的长度。