计算机考研408每日一题 day99

欢迎关注我的计算机考研专栏！

🚀 数据结构

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

A．是无向图
B．是有向图
C．是完全图
D．不是带权图

解析

答案：C

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

邻接矩阵表示法如图所示，两个顶点之间存在边则为1：

📺 计算机网络

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

A. 归零码
B. 非归零码
C. 差分码
D. 曼彻斯特编码

解析

答案：D

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

比如二进制数 10011010 可以这样表示，图中将码元分为两个相等间隔，前高后低为1，相反为0：

🚁 操作系统

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

A．分区
B．分页
C．分段
D．段页式

解析

答案：A

🎯 分段、分页及段页式管理方式均为离散（不连续）存储管理方案，不要求作业占有连续的存储空间，只能选A了。

🛸 计算机组成原理

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

A. 指令周期
B. 机器周期
C. 时钟周期
D. 存取周期

解析

答案：D

🎯 周期挪用DMA数据交換的方式之一，是指利用CPU不访问存储器的那些周期来实现DMA(直接存储器访问)操作，此时DMA可以使用总线而不用通知CPU也不会妨碍CPU的工作。每当CPU接到DMAC的总线申请，就将下一个总线周期的总线控制权交给DMAC。

DMAC利用这个总线周期完成一个字节或者一个字的数据交换后，立即将总线控制权交給CPU，所以这里的总线周期就等于存取周期的长度，选D。

习题来源于@王道微博

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

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