本文已参与 「掘力星计划」 ，赢取创作大礼包，挑战创作激励金。
408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏 🔥
借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。
🚀 数据结构
若图的邻接矩阵中主对角线上的元素皆为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，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
