考研408科目包含 数据结构，计算机网络，计算机组成原理和操作系统 四门科目，每一个都是作为程序员应该重点理解掌握的内容。

虽然你不一定考研，但跟着做题加深理解总没错的👀

可以关注我或者 我的专栏 🏏

习题来源于@王道微博

解析是我自己写的，如有问题或错漏烦请评论告知，希望能点一个大大的赞 💗

数据结构

若具有n个定点的连通图采用邻接矩阵表示，则该矩阵中的非零元素至少是___（北京航空航天大学2015）

A. 2(n-1)
B. n-1
C. n+1
D. n/2
复制代码

答案及解析

答案：A

🔊 所谓连通图一定是无向图，有向的叫做强连通图。连通n个顶点，至少需要n-1条边。

由于无向图的每条边同时关联两个顶点，因此邻接矩阵中每条边被存储了两次，因此至少有2(n-1)个非零元素。

计算机网络

局域网的协议结构一般不包括___（吉林大学）

A. 网络层
B. 物理层
C. 数据链路层
D. 介质访问控制层
复制代码

答案及解析

答案：A

🔊 局域网的体系结构遵循 IEEE802.2 标准，在该体系结构中，只定义了相当于OSI七层模型的最低两层，即物理层和数据链路层，故选A。

其中数据链路层又分为两个子层，一个是与物理层密切相关的介质访问控制子层(MAC)，另一个是对上层提供统一服务的逻辑链路控制子层(LLC)。

计算机组成原理

冯.诺依曼计算机指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是___（哈尔滨工业大学2017）

A. 指令操作码的译码结果
B. 指令和数据的寻址方式
C. 指令周期的不同阶段
D. 指令和数据所在的存储单元
复制代码

答案及解析

答案：C

🔊 冯诺依曼计算机在取指阶段取出的为指令，在执行指令阶段取出的为数据，故选C。

操作系统

分页式虚拟存储管理系统中,一般来说页面的大小与可能产生缺页中断的次数___（西安电子科技大学 2000）

A. 成正比
B. 成反比
C. 无关
D. 成固定比值
复制代码

答案及解析

答案：B

🔊 一般来说，你把页面设置的越大，要存取的数据在页面中的几率也越大，缺页中断的次数就少，故选B。