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

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

王道已经更了接近80天，我尽量在这两个星期内跟上进度。

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

习题来源于@王道微博

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

数据结构

线性表采用顺序存储结构的优点之一是___（北京航空航天大学2015）

A. 存储密度高
B. 适用于各种逻辑结构的存储表示
C. 在表中进行插入操作的效率高
D. 在表中进行删除操作的效率高
复制代码

答案及解析

答案：A

🔊 存储密度是一个节点中数据元素所占的存储单元和整个节点所占的存储单元之比。

而顺序表的特点是逻辑上相邻的数据元素，物理存储位置也相邻，并且，顺序表的存储空间需要预先分配，故选A。

顺序表的优点：

• 实现简单，各种语言中都有数组
• 可以按元素序号随机访问
• 没有表示元素间逻辑关系的额外开销

缺点：

• 每次插入或删除操作时，都要移动平均一半的元素
• 需要预先分配足够大的空间，分配多了容易浪费，分配少了容易溢出

计算机网络

在“HTTP协议缺省使用端口80”这句话中，端口80是指___（北京航空航天大学2015）

A. 客户端本地的传输层端口号
B. WEB服务器的传输层端口号
C. 客户端和WEB服务器双方的传输层端口号
D. WEB服务器连接的交换机端口号
复制代码

答案及解析

答案：B

🔊 应用进程通过端口号进行标识，端口号长度为16bit，其中：

计算机组成原理

在常用的I/O控制方式中，要求主存与I/O设备之间有直接数据通路的是___。

A. 程序查询
B. 程序中断
C. I/O通道
D. DMA
复制代码

答案及解析

答案：D

🔊 DMA方式（direct memory access）：在主存与I/O设备之间开辟了一条“直接数据通路”，信息传送不再经过CPU，降低了CPU在传送数据时的开销，因此称为直接存储器存取方式，故选D。

由于数据传送不再经过CPU，也就不需要保护、恢复CPU现场等繁琐操作。

操作系统

下列选项中，操作系统提供给用户的接口是__（北京航空航天大学2015）

A. 库函数
B. 中断
C. 系统调用
D. 驱动程序
复制代码

答案及解析

答案：C

🔊 在用户程序中，凡是与资源有关的操作，都必须通过系统调用方式向操作系统提出服务请求，系统调用是操作系统内核向用户进程提供服务的唯一接口，故选C。

用户程序通过系统调用从用户态切换到核心态，才可以访问相应的资源。