单项选择题（本大题有40小题，每小题2分，共80分）1、在计算机网络中，以下哪一项不是OSI模型的层次？A、物理层B、数据链路层C、应用层D、传输层2、以下关于哈希表的描述，不正确的是：A、哈希表是一种数据结构，它通过哈希函数将数据存储在数组中。B、哈希表的查找效率非常高，接近于O(1)。C、哈希表的冲突解决方法包括链地址法和开放寻址法。D、哈希表的存储空间必须是连续的。3、在C语言中，以下哪个关键字表示定义一个函数？A、classB、structC、voidD、func4、在计算机体系结构中，_ 是构成微程序控制器的关键组成部分。A、指令寄存器B、程序计数器C、微指令D、数据寄存器5、在软件工程中，软件架构设计的主要目的是_。 解答题（本大题有7小题，每小题10分，共70分）第一题题目描述：给定一个单链表，其中每个节点包含一个整数值和指向下一个节点的指针。编写一个算法来反转这个链表，并返回新的头节点。输入：链表的头节点head，例如：1 -> 2 -> 3 -> 4 -> null输出：反转后的链表的新头节点，例如：4 -> 3 -> 2 -> 1 -> null要求：不得使用额外的数据结构。时间复杂度为O(n)，空间复杂度为O(1)。第二题题目：假设有一个整数数组A，其元素按照升序排列。现需要通过二分查找算法在数组A中查找元素x，并返回x在数组中的位置（位置从1开始计数）。如果元素x不存在于数组中，返回-1。请编写一个函数binary_search(A, x)实现上述功能。 单项选择题（本大题有40小题，每小题2分，共80分）1、在计算机网络中，以下哪一项不是OSI模型的层次？A、物理层B、数据链路层C、应用层D、传输层答案：C解析：OSI模型包括七个层次，分别是物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。应用层是OSI模型的最高层，负责处理应用程序之间的通信。2、以下关于哈希表的描述，不正确的是：A、哈希表是一种数据结构，它通过哈希函数将数据存储在数组中。B、哈希表的查找效率非常高，接近于O(1)。C、哈希表的冲突解决方法包括链地址法和开放寻址法。D、哈希表的存储空间必须是连续的。答案：D解析：哈希表是一种基于散列函数的数据结构，它通过哈希函数将数据存储在数组中。 解答题（本大题有7小题，每小题10分，共70分）第一题题目描述：给定一个单链表，其中每个节点包含一个整数值和指向下一个节点的指针。编写一个算法来反转这个链表，并返回新的头节点。输入：链表的头节点head，例如：1 -> 2 -> 3 -> 4 -> null输出：反转后的链表的新头节点，例如：4 -> 3 -> 2 -> 1 -> null要求：不得使用额外的数据结构。时间复杂度为O(n)，空间复杂度为O(1)。示例：输入：head = [1, 2, 3, 4]输出：[4, 3, 2, 1]答案：为了反转链表，我们可以通过迭代的方法，使用三个指针prev、curr 和next 分别指向前一个节点、当前节点和下一个节点。

2025 年 研究 生 考试 考研 计算机 学科 专业 基础 ( 408 ) 复习 试题 ( 答案 在 后面 ) 一 、 单项 选择 题 （ 本 大 题 有 40 小 题 ， 每 小 题 2 分 ， 共 80 分 ） 1 、 在 计算机 系统 中 ， 以下 哪个 部件 不 属于 冯 · 诺依曼 体系 结构 的 五 大 基本 组成 部分 ？ A 、 运算 器 B 、 控制 器 C 、 存储 器 D 、 输入 设备 E 、 输出 设备 2 、 以下 哪 种 编程 范式 强调 程序 的 可 重用 性 和 模块 化 ？ A 、 面向 对象 编程 （ OOP ） B 、 过程 式 编程 C 、 函数 式 编程 D 、 逻辑 编程 3 、 在 二进制 数 系统 中 ， 一个 字节 （ 8 位 ） 可以 表示 的 最大 十进制 数 是 多少 ？ A 、 255 B 、 256 C 、 512D 、 10244 、 在 C 语言 中 ， 下列 哪个 关键 字 用来 声明 一个 函数 ？ A 、 voidB 、 intC 、 functionD 、 return 5 、 在 计算机 网络 中 ， OSI 模型 分为 七 层 ， 下列 哪 一 层 负责 处理 数据 链路 层 的 帧 传输 ？ A 、 物理 层 B 、 数据 链路 层 C 、 网络 层 D 、 传输 层 6 、 下列 哪个 数据 库 管理 系统 支持 存储 过程 ？ A 、 MySQLB 、 OracleC 、 SQLiteD 、 Access 7 、 在 计算机 网络 中 ， 以下 哪个 协议 属于 传输 层 协议 ？ A 、 IP 协议 B 、 TCP 协议 C 、 UDP 协议 D 、 ICMP 协议 8 、 以下 哪个 操作 系统 属于 多 用户 多 任务 操作 系统 ？ A 、 Windows XPB 、 Mac OS XC 、 LinuxD 、 Windows Server 20039 、 在 计算机 组成 原理 中 ， 以下 哪个 寄存 器 用于 存储 指令 的 地址 ？ A 、 程序 计数 器 （ PC ） B 、 指令 寄存 器 （ IR ） C 、 数据 寄存 器 （ DR ） D 、 累加 器 （ AC ） 10 、 在 计算机 系统 中 ， 以下 哪个 组件 主要 负责 数据 的 输入 和 输出 操作 ？ A . 中央 处理 器 （ CPU ） B . 输入 输出 设备 （ I / O ） C . 主 存储 器 （ RAM ） D . 硬盘 存储 器 11 、 下列 哪个 术语 描述 了 计算机 在 给定 时间 内 能够 处理 的 数据 量 ？ A . 存储 容量 B . 处理 速度 C . 传输 速率 D . 系统 效率 12 、 在 计算机 网络 中 ， 以下 哪 种 协议 负责 在 数据 传输 过程 中 确保 数据 的 完整 性 和 顺序 性 ？ A . TCP （ 传输 控制 协议 ） B . IP （ 互联网 协议 ） C . HTTP （ 超 文本 传输 协议 ） D . FTP （ 文件 传输 协议 ） 13 、 以下 哪个 操作 系统 是 采用 分 时 多 任务 处理 技术 的 ？ A . Windows 7B . UNIXC . LinuxD . Android 14 、 在 计算机 系统 中 ， 以下 哪个 组件 主要 负责 存储 和 检索 数据 ？ A . 中央 处理 器 （ CPU ） B . 内存 （ RAM ） C . 硬盘 驱动 器 （ HDD ） D . 显卡 （ GPU ） 15 、 以下 哪个 概念 描述 了 在 计算机 网络 中 ， 数据 从 一个 节点 传输 到 另 一个 节点 的 过程 ？ A . 数据 传输 速率

A、硬盘B、内存C、U盘D、光盘8、下列哪个不是面向对象的程序设计语言？A、JavaB、C++C、CD、Python9、在计算机网络中，下列哪个协议用于传输电子邮件？A、HTTPB、FTPC、SMTPD、TCP10、在计算机网络中，下列哪个协议是用于将IP地址转换为物理地址的？A.ARPB.RARPC.TCPD.UDP13、在计算机组成原理中，以下哪个部件负责将用户输入的字符转换成机器码？A.存储器B.CPUC.控制器D.输入设备16、以下关于操作系统进程管理中，哪项说法是错误的？A.进程是计算机系统中进行运算处理的基本单位。B.进程是动态产生、动态消亡的。C.进程是程序在一个数据集上的一次动态执行过程。D.进程在执行过程中，其状态可能包括就绪、运行、阻塞和终止。19、在计算机系统中，下列哪种存储器具有易失性？A.ROM（只读存储器）B.RAM（随机存取存储器）C.ROM（可编程只读存储器）D.硬盘22、在计算机网络中，以下哪种协议负责提供面向连接的服务？A.TCP/IP协议族中的TCP协议B.TCP/IP协议族中的IP协议C.OSI模型中的传输层协议D.OSI模型中的网络层协

2025 年 研究 生 考试 考研 计算机 学科 专业 基础 ( 408 ) 自 测试 题 ( 答案 在 后面 ) 一 、 单项 选择 题 （ 本 大 题 有 40 小 题 ， 每 小 题 2 分 ， 共 80 分 ） 1 . 单项 选择 题 在 下列 关于 计算机 网络 的 说法 中 ， 哪 项 是 错误 的 ？ A . 计算机 网络 的 主要 目的 是 实现 资源 共享 和 信息 传递 B . 互联网 的 最 早 起源 于 美国 国防 部 的 高级 研究 计划 局 （ ARPA ） 项目 C . HTTP 协议 是 用于 从 Web 服务器 传输 超 文本 到 本地 浏览 器 的 传送 协议 D . 电子 邮件 是 一 种 通过 互联网 发送 和 接收 信息 的 即时 通讯 方式 2 . 单项 选择 题 在 下列 关于 操作 系统 的 描述 中 ， 哪 项 是 正确 的 ？ A . 操作 系统 是 一 种 软件 ， 它 管理 计算机 的 硬件 和 软件 资源 B . Windows 操作 系统 是 苹果 公司 开发 的 操作 系统 C . Linux 操作 系统 是 一个 开源 的 操作 系统 ， 它 可以 运行 在 多种 硬件 平台 上 D . 所有 的 操作 系统 都 具有 图形 用户 界面 （ GUI ） 3 . 单项 选择 题 在 下列 关于 数据 结构 的 描述 中 ， 哪 项 是 正确 的 ？ A . 数据 结构 是 计算机 科学 中 的 一个 概念 ， 它 是 指 相互 之间 存在 一 种 或 多种 特定 关系 的 数据 元素 的 集合 B . 数 组 是 一 种 线性 数据 结构 ， 它 用 一 组 连续 的 内存 空间 来 存储 元素 ， 并且 每 个 元素 可以 通过 索引 直接 访问 C . 栈 是 一 种 后进 先 出 （ LIFO ） 的 数据 结构 ， 它 只 允许 在 栈 顶 进行 插入 和 删除 操作 D . 链表 是 一 种 非 线性 数据 结构 ， 它 由 一 系列 节点 组成 ， 每 个 节点 包含 数据 和 指向 下 一个 节点 的 指针 4 、 数据 库 系统 中 ， 为了 提高 查询 性能 通常 建立 的 是 （ ） A . 日志 文件 B . 存储 过程 C . 触发 程序 D . 索引 5 、 计算机 网络 中 ， TCP / IP 协议 中 的 IP 协议 主要 负责 （ ） A . 数据 传输 B . 数据 封装 C . 路由 选择 D . 连接 管理 6 、 操作 系统 中 ， 进程 间 通信 的 主要 方式 之一 是 （ ） A . 共享 内存 B . 套 接 字 通信 C . 文件 访问 D . 硬件 访问 控制 7 . 在 计算机 网络 中 ， 以下 哪个 协议 是 用于 在 网络 设备 之间 发送 数据 的 ？ A . HTTPB . FTPC . TCPD . UDP 8 . 下列 哪 种 数据 结构 是 用于 存储 一 组 有序 的 元素 ？ A . 数 组 B . 链表 C . 栈 D . 队列 9 . 在 人工 智能 中 ， 以下 哪个 算法 属于 无 监督 学习 算法 ？ A . 决策 树 B . 支持 向量 机 C . K - 均值 聚 类 D . 逻辑 回归 10 . 在 计算机 网络 中 ， 以下 哪个 协议 是 用于 在 网络 设备 之间 发送 数据 的 ？ A . HTTPB . FTPC . TCPD . UDP 11 . 下列 哪 种 数据 结构 是 线性 数据 结构 ？ A . 栈 B . 队列 C . 树

一 、 单项 选择 题 （ 本 大 题 有 40 小 题 ， 每 小 题 2 分 ， 共 80 分 ） 1 、 以下 哪 种 排序 算法 的 时间 复杂 度 是 O ( n ^ 2 A . 快速 排序 B . 归并 排序 C . 堆 排序 D . 冒泡 排序 答案 ： D 解析 ： A 选项 ： 快速 排序 的 平均 时间 复杂 度 是 O ( n log n ) ， 但 在 最 坏 情况 下 （ 如 输入 数 组 已 排序 ） 会 退化 到 O ( n2 ) 。 然而 ， 题目 询问 的 是 “ 时间 复杂 度 是 O ( n2 ) ” 的 算法 ， 快速 排序 并非 在 所有 情况 下 都 是 O ( n ^ 2 ) ， 故 A 错误 。 B 选项 ： 归并 排序 的 时间 复杂 度 始终 是 O ( n log n ) ， 无论 是 最好 、 最 坏 还是 平均 情况 ， 故 B 错误 。 C 选项 ： 堆 排序 的 时间 复杂 度 也 是 O ( n log n ) ， 因为 它 主要 利用 堆 （ 一 种 特殊 的 完全 二叉树 ） 来 选择 当前 未 排序 部分 的 最大 （ 或 最小 ） 元素 ， 故 C 错误 。 D 选项 ： 冒泡 排序 的 时间 复杂 度 是 O ( n ^ 2 ) ， 它 通过 重复 遍 历 要 排序 的 数列 ， 一次 比较 两 个 元素 ， 如果 它们 的 顺序 错误 就 把 它们 交换 过来 ， 遍 历数 列 的 工作 是 重复 进行 的 ， 直到 没有 再 需要 交换 的 元素 为止 ， 故 D 正确 。 2 、 在 关系 数据 库 中 ， 以下 哪 项 是 元 组 （ Tuple ） 的 另 一 种 说法 A . 字段 B . 记录 C . 属性 D . 关系 答案 ： B 解析 ： A 选项 ： 字段 （ Field ） 或 属性 （ Attribute ） 是 指 表 中 的 一 列 ， 即 描述 表 中 实体 的 某 一 方面 的 数据 ， 不是 元 组 的 另 一 种 说法 ， 故 A 错误 。 B 选项 ： 元 组 （ Tuple ） 是 关系 数据 库 中 的 一个 基本 概念 ， 它 通常 指 的 是 表 中 的 一 行 数据 ， 即 一 条 记录 （ Record ） ， 故 B 正确 。 C 选项 ： 属性 （ Attribute ） 或 字段 （ Field ） 如上 所 述 ， 是 指 表 中 的 一 列 ， 不是 元 组 的 另 一 种 说法 ， 故 C 错误 。 D 选项 ： 关系 （ Relation ） 是 指 一张 表 ， 由 多 个 字段 （ 或 属性 ） 和 多 个 元 组 （ 或 记录 ） 组成 ， 不是 元 组 的 另 一 种 说法 ， 故 D 错误 。 3 、 在 计算机 网络 中 ， OSI （ Open Systems Interconnection ） 参考 模型 将 网络 通信 工作 分为 几 个 层次 ， 其中 提供 面向 连接 或 非 连接 的 数据 传输 服务 的 是 哪 一 层 A . 物理 层 B . 数据 链路 层 C . 传输 层 D . 应用 层 答案 ： C 解析 ： A 选项 ： 物理 层 是 OSI 参考 模型 的 最 底层 ， 它 定义 了 网络 设备 之间 如何 传输 原始 比特 流 ， 不 涉及 数据 传输 的 连接 性 ， 故 A 错误 。 B 选项 ： 数据 链路 层 在 物理 层 提供 的 服务 基础 上 ， 提供 透明 的 和 可靠 的 数据 传输 服务 ， 但 它 主要 关注 的

唐 · 王勃 年 全国 硕士 研究 生 招生 考试 2025 计算机 科学 与 技术 学科 联考 计算机 学科 专业 基础 综合 试题 一 、 单项 选择 题 ： 1 ~ 40 小 题 ， 每 小 题 2 分 ， 共 80 分 。 下列 每 题 给 出 的 四 个 选项 中 ， 只有 一个 选项 符合 试题 要求 。 1 . 设 n 是 描述 问题 规模 的 非 负 整数 ， 下列 程序 段 的 时间 复杂 度 是 x = 0 ； A . O ( log n ) B . O ( n 1 / 2 ) C . O ( n ) D . O ( n2 ) 2 . 若 将 一 棵 树 T 转化 为 对应 的 二 又 树 BT ， 则 下列 对 BT 的 遍 历 中 ， 其 遍 历 序列 与 T 的 后 根 遍 历 序列 相同 的 是 A . 先 序 遍 历 B . 中 序 遍 历 C . 后 序 遍 历 D . 按 层 遍 历 3 . 对 n 个 互不 相同 的 符号 进行 哈夫曼 编码 。 若 生成 的 哈夫曼 树 共有 115 个 结点 ， 则 n 的 值 是 A . 56 B . 57 C . 58 D . 60 4 . 在 任意 一 棵 非 空 平衡 二 又 树 ( AVL 树 ) T1 中 ， 删除 某 结点 v 之后 形成 平衡 二 又 树 T2 ， 再 将 w 插入 T2 形成 平衡 二 又 树 T3 。 下列 关于 T1 与 T3 的 叙述 中 ， 正确 的 是 I . 若 v 是 T1 的 叶 结点 ， 则 T1 与 T3 可能 不 相同 . 若 v 不是 T1 的 叶 结点 ， 则 T1 与 T3 一定 不 相同 . 若 v 不是 T1 的 叶 结点 ， 则 T1 与 T3 一定 相同 A . 仅 I B . 仅 II C . 仅 I 、 D . 仅 I 、 5 . 下 图 所 示 的 AOE 网 表示 一 项 包含 8 个 活动 的 工程 。 活动 d 的 最 早 开始 时间 和 最 迟 开始 时间 分别 是 A . 3 和 7 B . 12 和 12 C . 12 和 14 D . 15 和 15 6 . 用 有 向 无 环 图 描述 表达 式 ( x + y ) * ( ( x + y ) / x ) ， 需要 的 顶点 个数 至少 是 A . 5 B . 6 C . 8 D . 9 7 . 选择 一个 排序 算法 时 ， 除 算法 的 时空 效率 外 ， 下列 因素 中 ， 还 需要 考虑 的 是 I . 数据 的 规模 . 数据 的 存储 方式 . 算法 的 稳定 性 V . 数据 的 初始 状态 A . 仅 B . 仅 I 、 C . 仅 、 、 IV D . I 8 . 现有 长度 为 11 且 初始 为 空 的 散 列表 HT ， 散 列 函数 是 H ( key ) = key % 7 ， 采用 线性 探查 ( 线性 探测 再 散 列 ) 法 解决 冲突 将 关键 字 序列 87 ， 40 ， 30 ， 6 ， 11 ， 22 ， 98 ， 20 依次 插入 到 HT 后 ， HT 查找 失败 的 平均 查找 长度 是 A . 4 B . C . 6 D . 9 . 设 主 串 T = “ abaabaabcabaabc ” ， 模式 串 S = “ abaabc ” ， 采用 KMP 算法 进行 模式 匹配 ， 到 匹配 成功 时 为止 ， 在 匹配 过程 中 进行 的 单个 字符 间 的 比较 次数 是 A . 9 B . 10 C . 12 D . 15 10 . 排序 过程 中 ， 对 尚未 确定 最终 位置 的 所有 元素 进行 一 遍 处理 称为 一 “ 趟 ” 。 下列 序列 中 ， 不 可能 是 快速 排序 第 二 趟 结果 的 是 A . 5 ， 2 ， 16 ， 12 ， 28 ， 60 ， 32 ， 72 B . 2 ， 16 ， 5 ， 28 ， 12 ， 60 ， 32

2024 年 研究 生 考试 考研 计算机 学科 专业 基础 ( 408 ) 自 测试 题 ( 答案 在 后面 ) 一 、 单项 选择 题 （ 本 大 题 有 40 小 题 ， 每 小 题 2 分 ， 共 80 分 ） 1 、 以下 哪个 操作 系统 属于 分 时 操作 系统 ？ A 、 Windows XPB 、 UnixC 、 MS - DOSD 、 Mac OS X2 、 在 计算机 中 ， 数据 在 内存 中 的 存储 方式 通常 是 ？ A 、 顺序 存储 B 、 链式 存储 C 、 索引 存储 D 、 哈希 存储 3 、 以下 哪个 算法 的 时间 复杂 度 是 O ( n ^ 2 ) ？ A 、 冒泡 排序 B 、 快速 排序 C 、 归并 排序 D 、 选择 排序 4 、 在 下列 排序 算法 中 ， 哪 一 种 排序 算法 不是 比较 排序 ？ A . 冒泡 排序 B . 快速 排序 C . 基数 排序 D . 归并 排序 5 、 关于 计算机 网络 中 的 TCP / IP 协议 ， 以下 说法 错误 的 是 ： A . TCP / IP 模型 分为 应用 层 、 传输 层 、 互联网 层 和 网络 接口 层 B . TCP 提供 面向 连接 的 服务 ， UDP 提供 无 连接 的 服务 C . IP 协议 负责 数据 包 的 路由 选择 ， 确保 数据 包 能够 从 源 主机 发送 到 目的 主机 D . ARP 协议 用于 将 物理 地址 转换 为 IP 地址 6 、 在 数据 库 系统 中 ， 用于 保证 数据 完整 性 的 约束 条件 不 包括 ： A . 主键 约束 B . 外 键 约束 C . 非 空 约束 D . 时间 戳 约束 7 、 在 计算机 网络 中 ， 以下 哪 种 协议 主要 用于 提供 文件 传输 和 电子 邮件 服务 ？ A 、 HTTPB 、 FTPC 、 SMTPD 、 TCP 8 、 在 计算机 组成 原理 中 ， 以下 哪个 部件 负责 将 高级 语言 编写 的 程序 翻译 成 机器 语言 ？ A 、 控制 器 B 、 运算 器 C 、 存储 器 D 、 汇编 器 9 、 在 数据 库 系统 中 ， 以下 哪 种 关系 用于 描述 实体 之间 的 “ 一对 多 ” 关系 ？ A 、 一对 一 关系 B 、 一对 多 关系 C 、 多 对 一 关系 D 、 多 对 多 关系 10 、 下列 选项 中 哪 一个 不是 操作 系统 的 主要 功能 ？ A . 处理 器 管理 B . 存储 管理 C . 文件 管理 D . 用户 界面 管理 11 、 在 计算机 网络 中 ， TCP / IP 模型 的 应用 层 对应 于 OSI 七 层 模型 中 的 哪 几 层 ？ A . 应用 层 B . 表示 层 C . 会话 层 D . 应用 层 、 表示 层 、 会话 层 12 、 以下 哪 种 排序 算法 在 最 坏 情况 下 的 时间 复杂 度 不是 O ( n ^ 2 ) ？ A . 冒泡 排序 B . 插入 排序 C . 快速 排序 D . 归并 排序 13 、 在 计算机 系统 中 ， 以下 哪个 部件 主要 负责 数据 的 高速 缓存 ？ A . 主 存储 器 （ RAM ） B . 辅助 存储 器 （ 硬盘 ） C . 中央 处理 器 （ CPU ） D . 高速 缓存 （ Cache ） 14 、 以下 哪个 编程 语言 不是 面向 对象 的 编程 语言 ？ A . JavaB . C++ C . CD . Python 15 、 在 计算机 网络 的 OSI 模型 中 ， 负责 处理 数据 传输 错误 和 流量

2024 年 研究 生 考试 考研 计算机 学科 专业 基础 ( 408 ) 复习 试卷 ( 答案 在 后面 ) 一 、 单项 选择 题 （ 本 大 题 有 40 小 题 ， 每 小 题 2 分 ， 共 80 分 ） 1 、 下列 哪 种 数据 结构 的 特点 是 “ 先进 先 出 ” ？ A 、 队列 B 、 栈 C 、 链表 D 、 树 2 、 以下 关于 数据 库 事务 的 描述 ， 正确 的 是 ？ A 、 ACID 特性 是 指 事务 的 原子 性 、 一致 性 、 隔离 性 、 持久 性 B 、 事务 的 隔离 性 是 指 多 个 事务 可以 同时 读 同 一 数据 ， 但 不 能 写 同 一 数据 C 、 事务 的 原子 性 是 指 事务 的 执行 过程 ， 如果 中途 发生 错误 ， 会 自动 回 滚 到 完成 前 的 状态 D 、 以上 都 是 正确 描述 3 、 以下 关于 算法 的 叙述 ， 不 正确 的 是 ？ A 、 算法 是 一 种 解决 问题 的 步骤 B 、 算法 的 效率 可以 通过 时间 复杂 度 和 空间 复杂 度 来 衡量 C 、 一个 算法 的 效率 只 取 决 于 算法 本身 ， 与 实际 数据 无关 D 、 比较 常见 的 算法 分析 方法 包括 分治 法 、 动态 规划 法 等 4 . 在 下列 关于 操作 系统 的 描述 中 ， 错误 的 是 ： A . 操作 系统 是 一 种 系统 软件 ， 负责 管理 计算机 硬件 和 应用 程序 。 B . Windows 操作 系统 是 微软 公司 开发 的 一 种 操作 系统 。 C . Linux 操作 系统 是 一 种 开源 的 操作 系统 ， 通常 用于 服务器 和 个人 电脑 。 D . 所有 的 操作 系统 都 具有 虚拟 内存 功能 。 5 . 在 计算机 网络 模型 中 ， 将 网络 功能 划分 为 七 层 ， 这种 模型 称为 ： A . OSI 模型 B . TCP / IP 模型 C . IP 模型 D . 数据 库 模型 6 . 下列 关于 数据 库 系统 的 描述 中 ， 错误 的 是 ： A . 数据 库 系统 是 一个 存储 和 管理 数据 的 软件 系统 。 B . 关系 数据 库 系统 使用 结构 化 查询 语言 （ SQL ） 进行 数据 操作 。 C . 数据 库 系统 通常 包含 数据 库 管理 系统 （ DBMS ） 和 应用 系统 两 个 部分 。 D . 所有 的 数据 库 系统 都 是 关系 数据 库 系统 。 7 、 机器 学习 的 目的 是 （ A ） A 、 使 计算机 系统 具备 自 学习 能力 B 、 通过 机器 学习 改善 人类 的 绩效 C 、 使 计算机 更 好 地 理解 和 处理 自然 语言 D 、 通过 机器 学习 开发 新 的 软件 8 、 操作 系统 中 的 进程 应该 具有 哪些 基本 特性 ？ （ C ） A 、 一致 性 、 隔离 性 、 共享 性 B 、 并发 性 、 互斥 性 、 可 控 性 C 、 并发 性 、 独立 性 、 共享 性 D 、 一致 性 、 共享 性 、 异步 性 9 、 以下 哪 种 算法 的 基本 思想 是 从 一 组 解 出发 ， 通过 一定 的 方法 实现 搜索 ， 并 最终 找到 最 优 解 ？ （ A ） A 、 启发 式 算法 B 、 符号 决策 法 C 、 剪枝 算法 D 、 回溯 法

2025 年 研究 生 考试 考研 计算机 学科 专业 基础 ( 408 ) 自 测试 卷 ( 答案 在 后面 ) 一 、 单项 选择 题 （ 本 大 题 有 40 小 题 ， 每 小 题 2 分 ， 共 80 分 ） 1 、 下列 关于 计算机 网络 的 描述 中 ， 错误 的 是 ： A ) 计算机 网络 能够 实现 资源 共享 。 B ) 计算机 网络 中 的 主机 可以 运行 不同 的 操作 系统 。 C ) 计算机 网络 的 数据 传输 不 受 物理 距离 限制 。 D ) 在 计算机 网络 中 ， 数据 通信 需要 遵循 共同 的 协议 。 2 、 在 TCP / IP 参考 模型 中 ， 与 OSI 模型 的 传输 层 对应 的 是 ： A ) 应用 层 B ) 互联网 层 C ) 传输 层 D ) 链路 层 3 、 下列 哪 一 种 算法 属于 对称 加密 算法 ？ A ) RSAB ) DESC ) ECCD ) DSA 4 、 关于 数据 结构 ， 以下 哪个 说法 是 正确 的 ？ A 、 链表 比 数 组 更 节省 内存 空间 B 、 树 是 一 种 非 线性 结构 ， 其 子 节点 可以 有 多 个 父 节点 C 、 栈 是 一 种 先进 先 出 （ FIFO ） 的 数据 结构 D 、 图 是 表示 实体 之间 关系 的 集合 ， 其中 每 个 实体 都 只有 一个 前驱 节点 和 一个 后继 节点 5 、 在 以下 哪个 情况 下 ， 递归 算法 比 迭代 算法 效率 更 高 ？ A 、 当 递归 深度 很 深 ， 但 递归 次数 较 少时 B 、 当 递归 深度 很 浅 ， 但 递归 次数 较 多 时 C 、 当 递归 深度 很 深 ， 且 递归 次数 较 多 时 D 、 递归 算法 通常 比 迭代 算法 效率 更 高 6 、 以下 哪 种 排序 算法 的 平均 时间 复杂 度 为 O ( nlogn ) ？ A 、 冒泡 排序 B 、 选择 排序 C 、 插入 排序 D 、 归并 排序 7 、 下列 关于 计算机 硬件 结构 的 说法 中 ， 正确 的 是 A 、 现代 计算机 均 采用 了 冯 · 诺依曼 结构 B 、 计算机 硬件 结构 中 ， 中央 处理 器 （ CPU ） 主要 用于 执行 存储 在 内存 中 的 指令 ， 并 处理 数据 。 C 、 直接 存储 器 接 入 （ DMA ） 只 在 输入 输出 设备 与 内存 之间 传输 数据 ， 中央 处理 器 （ CPU ） 不 参与 。 D 、 计算机 硬件 结构 中 ， 输入 设备 、 输出 设备 、 外 存储 设备 （ 如 硬盘 、 光驱 等 ） 和 中央 处理 器 （ CPU ） 是 必需 的 组件 。 8 、 在 计算机 组成 原理 中 ， 以下 关于 Cache 的 描述 ， 正确 的 是 A 、 Cache 的 主要 目的 是 为了 提升 计算机 的 存储 容量 B 、 回 写 （ Write - Back ） 策略 指 的 是 ， 在 数据 写 回 主 存 前 ， 一直 保持 在 Cache 中 的 内容 得以 保存 。 C 、 L1 Cache 往往 比 L2 Cache 具有 更 高 的 缓存 块 大小 。 D 、 Cache 与 主 存 的 地址 映射 关系 中 ， 全 相联 映射 允许 一个 主 存 块 被 映射 到 Cache 中 的 任何 位置 。 9 、 在 并发 控制 中 ， 以下 关于 死锁 的 说法 ， 正确 的

2024 年 研究 生 考试 考研 计算机 学科 专业 基础 ( 408 ) 复习 试题 与 参考 答案 一 、 单项 选择 题 （ 本 大 题 有 40 小 题 ， 每 小 题 2 分 ， 共 80 分 ） 1 、 以下 关于 计算机 网络 中 数据 链路 层 的 功能 描述 ， 错误 的 是 ： A . 负责 在 相邻 节点 间 的 线路 上 无 差错 地 传送 数据 帧 B . 为 网络 层 提供 可靠 的 数据 传输 服务 C . 定义 数据 链路 层 的 数据 帧 格式 和 链路 控制 协议 D . 处理 链路 层 的 流量 控制 答案 ： B 解析 ： 数据 链路 层 的 主要 功能 是 负责 在 相邻 节点 间 的 线路 上 无 差错 地 传送 数据 帧 ， 它 不 提供 网络 层 的 可靠 数据 传输 服务 ， 而是 确保 数据 帧 在 链路 上 的 可靠 传输 。 网络 层 才 是 负责 为 上层 数据 传输 提供 可靠 服务 的 层次 。 其他 选项 A 、 C 、 D 均 为 数据 链路 层 的 功能 。 2 、 在 操作 系统 调度 算法 中 ， 以下 哪 种 调度 算法 优先 考虑 响应 时间 最 短 的 任务 ： A . 先 来 先 服务 （ FCFS ） B . 短 作业 优先 （ SJF ） C . 时间 片 轮转 （ RR ） D . 最高 响应 比 优先 （ HRRN ） 答案 ： B 解析 ： 短 作业 优先 （ SJF ） 调度 算法 优先 考虑 响应 时间 最 短 的 任务 。 它 总是 选择 估计 执行 时间 最 短 的 进程 来 执行 ， 直到 所有 进程 执行 完毕 。 这种 算法 可以 最小 化 平均 等待 时间 ， 但 可能 导致 饥饿 现象 ， 即 某些 长 作业 可能 永远 得 不 到 执行 。 3 、 在 数据 库 管理 系统 中 ， 以下 哪个 概念 表示 对 数据 集合 中 数据 的 逻辑 结构 和 特性 的 描述 ： A . 数据 表 B . 数据 模型 C . 数据 项 D . 数据 记录 答案 ： B 解析 ： 数据 模型 （ Data Model ） 表示 对 数据 集合 中 数据 的 逻辑 结构 和 特性 的 描述 。 它 是 数据 库 设计 中 用于 定义 数据 结构 、 数据 类型 、 数据 关系 以及 数据 约束 的 抽象 表示 。 数据 模型 将 现实 世界 的 实体 、 属性 和 关系 映射 到 数据 库 中 的 表 、 字段 和 关系 。 数据 表 （ A ） 是 数据 库 中 的 数据 结构 ， 数据 项 （ C ） 是 数据 表 中 的 单个 数据 单元 ， 数据 记录 （ D ） 是 数据 表 中 的 一 行 数据 。 4 、 在 计算机 网络 中 ， 以下 哪个 协议 用于 在 传输 过程 中 检测 和 纠正 错误 ？ A . TCP （ 传输 控制 协议 ） B . UDP （ 用户 数据 报 协议 ） C . HTTP （ 超 文本 传输 协议 ） D . FTP （ 文件 传输 协议 ） 答案 ： A 解析 ： TCP （ 传输 控制 协议 ） 用于 在 网络 中 提供 可靠 的 、 面向 连接 的 、 基于 字节 流 的 传输 服务 ， 它 能够 检测 和 纠正 传输 过程 中 的 错误 。 UDP （ 用户 数据 报 协议 ） 提供 的 是 无 连

2024 年 研究 生 考试 考研 计算机 学科 专业 基础 ( 408 ) 复习 试题 ( 答案 在 后面 ) 一 、 单项 选择 题 （ 本 大 题 有 40 小 题 ， 每 小 题 2 分 ， 共 80 分 ） 1 . 下列 关于 计算机 内部 存储 器 的 描述 中 ， 正确 的 是 （ ） A . 内部 存储 器 只能 存储 数据 ， 不 能 存储 程序 B . 内部 存储 器 是 计算机 的 主要 存储 设备 之一 C . 内部 存储 器 包括 硬盘 和 软盘 等 存储 设备 D . 内部 存储 器 与 外部 存储 器 相比 ， 其 存储 速度 较 慢 2 . 关于 操作 系统 中 进程 调度 的 说法 ， 正确 的 是 （ ） A . 非 抢占 式 进程 调度 不 允许 进程 主动 放弃 处理 机 资源 B . 抢占 式 进程 调度 使得 CPU 始终 保持 忙碌 状态 ， 不会 出现 空闲 情况 C . 非 抢占 式 进程 调度 在 任何 情况 下 都会 让 进程 执行 完毕 再 切换 到 其他 进程 D . 抢占 式 进程 调度 中 ， 高 优先 级 进程 可以 抢占 低 优先 级 进程 的 CPU 使用 权 3 . 关于 计算机 网络 的 说法 ， 正确 的 是 （ ） A . 计算机 网络 中 ， 每 台 计算机 都 必须 使用 相同 的 操作 系统 B . 无线 网络 的 速度 一定 比 有线 网络 慢 C . 防火 墙 的 作用 是 防止 网络 攻击 和 病毒 传播 D . 路由 器 只能 进行 数据 传输 不 能 处理 数据 4 . 在 计算机 网络 中 ， 以下 哪个 协议 属于 应用 层 协议 ？ A . IPB . TCPC . UDPD . ARP 5 . 下列 关于 SQL 语言 的 描述 ， 正确 的 是 什么 ？ A . SQL 不 支持 嵌套 查询 B . SQL 具有 数据 定义 语言 、 数据 操纵 语言 和 数据 控制 语言 三 种 类型 C . SQL 只能 用于 管理 关系 数据 库 D . SQL 不 支持 存储 过程 6 . 在 计算机 系统 中 ， 以下 哪个 硬件 设备 通常 用于 存储 数据 和 程序 ？ A . CPUB . RAMC . 硬盘 驱动 器 （ HDD ） D . GPU 7 . 以下 哪个 排序 算法 的 时间 复杂 度 为 O ( nlogn ) ? A . 冒泡 排序 B . 选择 排序 C . 插入 排序 D . 快速 排序 8 . 以下 哪个 数据 结构 支持 随机 访问 ？ A . 栈 B . 队列 C . 链表 D . 树 9 . 以下 哪个 函数 用于 计算 字符 串 中 某个 字符 出现 的 次数 ？ A . count ( ) B . find ( ) C . index ( ) D . insert ( ) 10 、 数据 库 的 基本 概念 中 ， 哪 一 项 是 数据 库 的 组成 部分 （ A ） ？ A 、 数据 模型 B 、 数据 库 管理 系统 C 、 数据 库 应用 软件 D 、 数据 处理 过程 11 、 操作 系统 的 主要 功能 包括 （ D ） ？ A 、 虚拟 化 B 、 计算机 网络 C 、 自动化 D 、 处理 器 管理 、 存储 管理 、 作业 管理 和 设备 管理 12 、 在 计算机 网络 中 ， HTTP 和 HTTPS 之间 的 主要 差别 在于 （ B ） ？ A 、 它们 使用 的 数据 格式 B 、 数据 的 加密 和 安全 C 、 它们 使用 的 时间 戳 D 、 它们 使用 的 端

2024 年 研究 生 考试 考研 计算机 学科 专业 基础 ( 408 ) 自 测试 卷 ( 答案 在 后面 ) 一 、 单项 选择 题 （ 本 大 题 有 40 小 题 ， 每 小 题 2 分 ， 共 80 分 ） 1 、 在 计算机 网络 中 ， TCP 协议 工作 在 哪 一 层 ？ A . 物理 层 B . 数据 链路 层 C . 网络 层 D . 传输 层 2 、 假设 有 一个 采用 补码 表示 的 8 位 寄存 器 ， 如果 该 寄存 器 的 内容 是 10000000 ， 则 其 对应 的 十进制 数值 是 多少 ？ A . - 127 B . - 128 C . 0 D . 1283 、 以下 哪 项 不是 数据 库 事务 应 满足 的 ACID 特性 之一 ？ A . 原子 性 B . 一致 性 C . 隔离 性 D . 持久 性 E . 可用 性 4 、 在 计算机 系统 中 ， 以下 哪 种 存储 器 属于 随机 存取 存储 器 （ RAM ） ？ A 、 只读 存储 器 （ ROM ） B 、 光盘 存储 器 C 、 硬盘 存储 器 D 、 动态 随机 存取 存储 器 （ DRAM ） 5 、 下列 哪个 选项 描述 了 编译 器 的 功能 ？ A 、 将 汇编 语言 翻译 成 机器 语言 B 、 将 高级 语言 翻译 成 机器 语言 C 、 将 机器 语言 翻译 成 高级 语言 D 、 将 二进制 代码 转换 成 源 代码 6 、 在 数据 结构 中 ， 以下 哪 种 数据 结构 可以 实现 高效 的 查找 操作 ？ A 、 链表 B 、 数 组 C 、 栈 D 、 哈希 表 7 、 在 下列 寻址 方式 中 ， 哪 种 寻址 方式 需要 两 次 访问 内存 ？ A . 直接 寻址 B . 立即 数 寻址 C . 寄存 器 间接 寻址 D . 基址 变址 寻址 8 、 设 有 3 个 作业 J1 、 J 2 、 J 3 ， 它们 的 到达 时间 和 运行 时间 如下 表 所 示 。 若 采用 短 作业 优先 ( SJF ) 调度 算法 ， 则 这 3 个 作业 的 平均 等待 时间 是 多少 ？ 作业 到达 时间 运行 时间 J 106 J 224 J 342 A . 6B . 8C . 10D . 129 、 下面 关于 虚拟 存储 器 的 说法 ， 哪个 是 正确 的 ？ A . 虚拟 存储 器 允许 程序 访问 比 主 存 更 大 的 地址 空间 。 B . 虚拟 存储 器 可以 完全 避免 碎片 问题 。 C . 虚拟 存储 器 的 实现 不 需要 硬件 支持 。 D . 虚拟 存储 器 中 所有 页面 都 在 内存 中 。 10 、 计算机 网络 的 OSI 七 层 模型 中 ， 负责 处理 数据 传输 的 层次 是 ： A . 应用 层 B . 表示 层 C . 会话 层 D . 传输 层 13 、 在 某 计算机 系统 中 ， 若 一个 文件 的 物理 结构 采用 链接 结构 存储 ， 则 下列 说法 正确 的 是 ： A . 适合 于 随机 存取 B . 存储 空间 利用 率 高 ， 但 不 支持 随机 访问 C . 不 利于 文件 长度 动态 增长 D . 文件 的 逻辑 记录 不必 连续 存放 16 、 在 计算机 科学 中 ， 下列 哪个 术语 描述 了 一个 由 有限 个 状态 组成 的 模型 ， 用于 描述 有限 个 输入 的 序列 ， 并 产生 输出 ？ A . 有限 自动 机 B . 状态 机 C . 数据 结构 D . 程序 19 、 关于 操作 系统 中

2024 年 研究 生 考试 考研 计算机 学科 专业 基础 ( 408 ) 自 测试 卷 ( 答案 在 后面 ) 一 、 单项 选择 题 （ 本 大 题 有 40 小 题 ， 每 小 题 2 分 ， 共 80 分 ） 1 、 以下 哪 一 项 不是 计算机 网络 的 典型 层次 模型 ？ A 、 物理 层 B 、 链路 层 C 、 进程 层 D 、 运输 层 2 、 以下 关于 数据 库 管理 系统 的 （ DBMS ） 描述 中 ， 哪个 是 错误 的 ？ A 、 DBMS 可以 提供 高效 的 数据 访问 和 查询 B 、 DBMS 可以 确保 数据 的 完整 性 、 一致 性 和 安全 性 C 、 DBMS 主要 用于 处理 大量 文本 信息 D 、 DBMS 可以 提供 数据 的 并发 访问 控制 3 、 以下 哪 种 排序 算法 的 时间 复杂 度 最 优 ？ A 、 冒泡 排序 B 、 插入 排序 C 、 快速 排序 D 、 选择 排序 4 、 在 计算机 中 ， 算术 左移 指令 的 作用 是 ( ) 。 A . 求 数 的 平方 值 B . 求 数 的 算术 平方根 C . 使 数 乘以 2 的 n 次方 D . 对数 进行 二进制 转换 5 、 下面 关于 向量 的 描述 中 ， 正确 的 是 ( ) 。 A . 向量 元素 可以 是 任意 类型 的 数据 B . 对 向量 元素 访问 时 需要 使用 指针 进行 操作 C . 向量 是 连续 存储 的 结构 ， 可以 直接 计算 元素 的 地址 D . 向量 中 任意 两 个 元素 之间 的 距离 是 相等 的 6 、 下列 排序 算法 中 ， 最 坏 时间 复杂 度 小于 O ( n2 ) 的 是 ( ) 。 A . 冒泡 排序 B . 插入 排序 C . 快速 排序 D . 堆 排序 7 、 计算机 网络 中 ， 路由 器 的 主要 作用 是 什么 ？ A . 数据 存储 和 处理 B . 数据 包 的 路由 选择 和 转发 C . 提供 远程 访问 功能 D . 防止 数据 被 黑客 攻击 和 恶意 篡改 8 、 以下 关于 操作 系统 的 描述 中 ， 哪 项 是 不 正确 的 ？ A . 操作 系统 是 一 种 系统 软件 B . 操作 系统 负责 管理 计算机 的 硬件 和 软件 资源 C . 操作 系统 的 主要 目标 是 提高 硬件 的 运行 速度 D . 操作 系统 为 用户 提供 友好 的 操作 界面 9 、 关于 数据 库 管理 系统 （ DBMS ） ， 以下 说法 正确 的 是 ？ A . 数据 库 管理 系统 是 独立 于 操作 系统 的 软件 平台 B . 数据 库 管理 系统 负责 数据 的 存储 、 查询 和 管理 等 功能 C . 数据 库 管理 系统 不 支持 多 用户 并发 访问 和 操作 数据 D . 数据 库 管理 系统 仅 用于 大型 企业 级 应用 ， 不 适用 于 个人 或 小型 组织 使用 。 10 . 在 计算机 网络 中 ， 以下 哪个 协议 是 用于 在 网络 设备 之间 传输 数据 的 ？ A . HTTPB . FTPC . TCPD . UDP 11 . 下列 哪个 编程 语言 不是 常见 的 计算机 编程 语言 ？ A . PythonB . JavaC . RubyD . Haskell 12 . 在 数据 库 管理 系统 中 ， 以下 哪个 概念 是 用于 描述 数据 之间 的 关联 关系 的 ？ A . 数据 表 B . 字段 C .

2024 年 研究 生 考试 考研 计算机 学科 专业 基础 ( 408 ) 复习 试题 ( 答案 在 后面 ) 一 、 单项 选择 题 （ 本 大 题 有 40 小 题 ， 每 小 题 2 分 ， 共 80 分 ） 1 、 下列 关于 冯 · 诺依曼 体系 结构 的 叙述 中 ， 正确 的 是 ： A . 计算机 由 运算 器 、 控制 器 、 存储 器 、 输入 设备 和 输出 设备 五 大 部件 组成 。 B . 指令 和 数据 存放 在 不同 的 存储 器 中 。 C . 冯 · 诺依曼 体系 结构 的 计算机 硬件 系统 分为 运算 器 、 显示 器 和 键盘 三 大 部分 。 D . 程序 指令 存储 在 内存 中 ， 但 数据 不 能 存储 在 内存 中 。 2 、 在 计算机 内部 ， 数据 通常 采用 哪 种 形式 表示 ？ A . 十进制 B . 八 进 制 C . 十 六 进 制 D . 二进制 3 、 CPU 可以 直接 访问 的 存储 器 是 哪 一个 ？ A . 软盘 B . 硬盘 C . 内存 D . 光盘 4 、 在 计算机 网络 中 ， 以下 哪 项 不是 TCP / IP 模型 的 层次 结构 之一 ？ A . 网络 接口 层 B . 网络 层 C . 应用 层 D . 物理 层 5 、 以下 哪个 算法 是 用于 查找 非 平衡 二 叉 搜索 树 中 某个 特定 节点 的 最 坏 情况 时间 复杂 度 ？ A . 二 分 查找 B . 中 序 遍 历 C . 平衡 二 叉 搜索 树 查找 D . 二叉树 遍 历 6 、 以下 哪个 语言 是 用于 实现 编译 原理 的 ？ A . JavaB . C++ C . PythonD . Haskell 7 、 在 计算机 系统 中 ， 地址 总线 的 宽度 决定 了 CPU 可以 直接 寻址 的 内存 空间 大小 。 如果 某 计算机 系统 的 地址 总线 宽度 为 32 位 ， 则 该 CPU 的 最大 直接 寻址 空间 为 ： A . 4 GBB . 8 GBC . 16 GBD . 32 GB 8 、 在 数据 结构 中 ， 队列 是 一 种 特殊 的 线性 表 ， 其 特点 是 先进 先 出 （ FIFO ） 。 若 在 一个 初始 为 空 的 队列 中 按照 顺序 插入 元素 A 、 B 、 C 、 D ， 然后 执行 两 次 删除 操作 ， 再 插入 元素 E 、 F ， 接着 再次 执行 两 次 删除 操作 ， 此时 队列 的 队 首 元素 是 ： A . AB . BC . CD . F9 、 在 关系 数据 库 中 ， 两 个 表 之间 的 连接 是 一 种 生成 新 表 的 操作 ， 它 将 第 一 个 表 中 的 行 与 第 二 个 表 中 的 行 匹配 。 如果 连接 操作 没有 找到 匹配 项 ， 则 返回 NULL 。 假设 我们 有 两 个 表 ： Table 1 ( A , B ) ， Table 2 ( C , D ) ， 其中 A 与 C 是 连接 字段 。 当 执行 Table 1 与 Table 2 的 内 连接 ( inner join ) 时 ， 下列 描述 正确 的 是 ： A . 只有 当 A 与 C 相等 时 ， 才 会 在 结果 集中 出现 相应 的 行 。 B . 即使 A 与 C 不等 ， Table 1 的 所有 行 也 会 出现 在 结果 集中 。 C . 即使 A 与 C 不等 ， Table 2 的 所有 行 也 会 出现 在 结果 集中 。 D . 结果 集会 包含 所有 可能 的 A 与 C 的 组合 。 10 、 在 计算机 网络 中 ， 下列 哪

2024 年 研究 生 考试 考研 计算机 学科 专业 基础 （ 408 ） 自 测试 卷 及 解答 一 、 单项 选择 题 （ 本 大 题 有 40 小 题 ， 每 小 题 2 分 ， 共 80 分 ） 1 、 在 计算机 网络 中 ， 如果 所有 的 计算机 都 连接 到 一个 中心 节点 上 ， 当 一个 网络 节点 需要 传输 数据 时 ， 首先 发送 数据 到 中心 节点 ， 然后 由 中心 节点 转发 到 目的 节点 ， 这种 连接 被 称为 ( ) 。 A . 星型 拓扑 B . 环形 拓扑 C . 总线 拓扑 D . 网状 拓扑 答案 ： A 解析 ： 本 题 考查 的 是 计算机 网络 拓扑 结构 的 理解 。 星型 拓扑 ： 所有 节点 都 直接 连接 到 中心 节点 ， 中心 节点 控制 全 网 的 通信 ， 任何 两 节点 之间 的 通信 都 要 通过 中心 节点 。 这 符合 题目 描述 ， 故 A 正确 。 环形 拓扑 ： 节点 通过 点 到点 通信 线路 连接 成 闭合 环 ， 每 个 节点 接收 从 一 条 链路 传 来 的 数据 ， 然后 以 同样 的 速度 传 到 下 一个 节点 ， 故 B 错误 。 总线 拓扑 ： 所有 节点 都 连接 到 一 条 共享 的 通信 介质 上 ， 任何 时刻 只有 一个 节点 发送 数据 ， 其他 节点 接收 数据 ， 故 C 错误 。 网状 拓扑 ： 任意 两 个 节点 之间 都 有 直接 的 链路 连接 ， 这种 结构 可靠 性 高 ， 但 成本 也 高 ， 且 当 节点 数 较 多 时 ， 通信 线路 复杂 ， 网络 管理 困难 ， 故 D 错误 。 2 、 在 操作 系统 的 进程 管理 中 ， 如果 系统 中 有 n 个 进程 ， 则 进程 间 可能 出现 的 状态 转换 总数 为 ( 不 考虑 进程 的 终止 状态 ） A . n ( n - 1 ) B . n ^ 2C . 2n ( n - 1 ) D . n ( n - 1 ) / 2 答案 ： C 解析 ： 本 题 考查 的 是 进程 状态 转换 的 理解 。 在 操作 系统 中 ， 进程 的 状态 转换 主要 包括 以下 几 种 ： 就绪 状态 运行 状态 运行 状态 就绪 状态 运行 状态 阻塞 状态 阻塞 状态 就绪 状态 对于 n 个 进程 ， 每 个 进程 都 可以 从 就绪 状态 转变 为 运行 状态 ， 也 可以 从 运行 状态 转变 为 就绪 状态 或 阻塞 状态 ， 反之 亦然 。 但是 ， 由于 进程 间 的 状态 转换 是 单向 的 （ 例如 ， 一个 进程 不 能 直接 从 一个 阻塞 状态 转移 到 另 一个 进程 的 阻塞 状态 ） ， 我们 需要 考虑 的 是 每 个 进程 与 其他 进程 之间 可能 的 状态 转换 。 对于 每 个 进程 ， 它 都 可以 与 剩下 的 n - 1 个 进程 进行 状态 转换 （ 不 考虑 自身 ） ， 且 每 个 进程 都 有 4 种 可能 的 状态 转换 （ 上述 列 出 的 四 种 ） 。 因此 ， 总 的 状态 转换 数 为 4 n ( n - 1 ) = 2n ( n - 1 ) 。 但 题目 中 明确 指出 不 考虑 进程 的 终止 状态 ， 实际 上 在 这 个 场景 下 ， 终止 状态 并 不 影响 进程

408 计算机 学科 专业 基础 2023 考研 真题 一 、 单项 选择 题 ： 1 ~ 40 小 题 ， 每 小 题 2 分 ， 共 80 分 。 下列 每 题 给 出 的 四 个 选项 中 , 只有 一个 选项 是 符合 题目 要求 的 。 数据 结构 部分 1 、 下列 对 顺序 存储 的 有序 表 ( 长度 为 n ) 实现 给定 操作 的 算法 中 平均 时间 复杂 度 为 0 ( 1 ) 的 是 ( ) 。 A . 查找 包含 指定 值 元素 的 值 B . 插入 包含 指定 值 元素 的 算法 C . 删除 第 i 个 元素 的 算法 D . 获取 第 i 个 值 的 算法 D 2 、 现有 非 空 双向 链表 L , 其 结点 结构 为 Prer Data Next prer 是 指 向前 直接 前驱 结点 的 指针 , next 是 指向 直接 后继 结点 的 指针 。 若 要 在 L 中 指针 p 所 指向 的 结点 ( 非 尾 结点 ) 之后 插入 指针 s 指向 的 新 结点 , 则 在 执行 了 语句 序列 ： “ s - > next = p - > next ; p - > next = s ” , 后 , 还要 执行 ( ) 。 C C 3 、 若 采用 三元 组 表 存储 结构 存储 系数 矩阵 M 。 则 除 三元 组 外 , 下列 数据 中 还 需要 保存 的 是 ( ) 。 I . M 的 行 数 IIM 中 包含 非 零 元素 的 行 数 III . M 的 列 数 IVM 中 包含 非 零 元素 的 列 数 A . 仅 I 、 III B . 仅 I 、 II C . 仅 III 、 IV D . I 、 II 、 III 、 IV A 4 、 在 有 6 个 字符 组成 的 字符 集 S 中 ， 各个 字符 出现 的 频次 分别 为 3 ， 4 ， 5 ， 6 ， 8 ， 10 ， 为 S 构造 的 哈夫曼 树 的 加权 平均 长度 为 ( ) 。 A . 2 . 4 B . 2 . 5 C . 2 . 67 D . 2 . 75 B 皮 灰 面 的 A . dfebac 6 、 已知 无 向 连通 图 G 中 各 边 的 权 值 均 为 1 , 下列 算法 中 一定 能够 求 出 图 G 中 从 某 顶点 到 其余 各个 顶点 最 短 路径 的 是 ( ) 。 I . 普利姆 算法 II 克鲁斯 卡尔 算法 III 图 的 广度 优先 搜索 A . 仅 I B . 仅 I 、 II C . 仅 I 、 III D . I 、 II 、 III A 7 、 下列 关于 非 空 B 树 的 叙述 中 , 正确 的 是 ( ) 。 I 插入 操作 可能 增加 树 的 高度 II 删除 操作 一定 会 导致 叶 结点 的 变化 III 查找 某 关键 字 一定 是 要 查找 到 叶 结点 IV 插入 的 新 关键 字 最终 位于 叶 结点 中 A . 仅 I B . 仅 I 、 II C . 仅 III 、 IV D . 仅 I 、 II 、 IV B 8 、 对 含有 600 个 元素 的 有序 顺序 表 进行 折半 查找 , 关键 字 之间 的 比较 次数 最 多 是 ( ) 。 A . 9 B . 10 C . 30 D . 300 B 9 、 现有 长度 为 5 , 初始 为 空 的 散 列表 HT , 散 列表 函数 H ( K ) = ( k + 4 ) \ % 5 用 线性 探查 再 散 列 法 解决 冲突 。 若 将 关键 字 序列 2022 , 12 , 25 依次 插入 HT 中 , 然后 删除 关键 字 25 , 则 HT 中 查找 失败 的 平均 查找 长度 ( ) 。 A . 1 B . 1 . 6 C . 1 . 8 D . 2 . 2 C 10 、 下列 排序 算法 中 ， 不 稳定 的 是 ( )

2024 年 研究 生 考试 考研 计算机 学科 专业 基础 ( 408 ) 自 测试 卷 ( 答案 在 后面 ) 一 、 单项 选择 题 （ 本 大 题 有 40 小 题 ， 每 小 题 2 分 ， 共 80 分 ） 1 . 以下 关于 计算机 学科 专业 基础 ( 408 ) 考试 的 叙述 ， 错误 的 是 ： A . 考试 内容 涵盖 计算机 科学 的 基础 理论 和 基本 知识 B . 考试 形式 为 闭卷 笔试 C . 考试 时间 一般 为 180 分钟 D . 考试 结果 由 国家 统一 划定 合格 线 ， 考生 通过 后 颁发 证书 2 . 下列 哪个 不是 计算机 学科 专业 基础 ( 408 ) 考试 的 内容 ？ A . 数据 结构 B . 操作 系统 C . 数据 库 系统 原理 D . 人工 智能 3 . 在 计算机 学科 专业 基础 ( 408 ) 考试 中 ， 以下 哪 种 编程 语言 不 属于 主流 编程 语言 ？ A . JavaB . C++ C . PythonD . JavaScript 4 . 在 计算机 网络 中 ， 以下 哪个 协议 用于 在 网络 设备 之间 分发 广播 消息 ？ A . ARPB . DHCPC . ICMPD . TCP 5 . 下列 哪 种 数据 结构 用于 存储 具有 相同 或 相似 性质 的 数据 ？ A . 数 组 B . 链表 C . 栈 D . 队列 6 . 在 操作 系统 中 ， 以下 哪个 概念 用于 描述 进程 之间 的 同步 ？ A . 进程 调度 B . 内存 管理 C . 文件 系统 D . 同步 机制 7 . 在 计算机 网络 中 ， 以下 哪个 协议 是 TCP / IP 模型 的 基础 ？ A . IPB . ARPC . UDPD . DNS 8 . 在 操作 系统 中 ， 进程 调度 算法 的 目的 是 _ 。 A . 提高 系统 的 响应 速度 B . 减少 CPU 的 空闲 时间 C . 保证 数据 的 一致 性 D . 降低 系统 的 资源 利用 率 9 . 在 数据 库 管理 系统 中 ， 事务 的 ACID 特性 不 包括 _ 。 A . AtomicityB . ConsistencyC . IsolationD . Durability 10 、 在 计算机 中 ， 操作 系统 的 基本 功能 之一 是 （ ） A . 数据 输入 和 输出 管理 B . 硬件 资源 分配 和 管理 C . 高级 程序 设计 语言 的 编译 D . 数据 库 管理 系统 的 主要 功能 11 、 关于 计算机 网络 ， 下列 说法 中 错误 的 是 （ ） A . 计算机 网络 可以 传输 数据 、 音频 和 视频 信号 B . 组建 计算机 网络 必须 使用 调制 解调 器 进行 信号 转换 C . 无线 网络 中 的 信号 是 通过 电磁 波 传播 的 D . 计算机 网络 中 ， 路由 器 用于 连接 不同 的 网络 或 子网 12 、 在 软件 生命 周期 中 ， 将 用户 需求 转化 为 具体 的 设计 文档 的 过程 被 称为 （ ） A . 需求 收集 与 分析 B . 原型 设计 C . 系统 设计 D . 详细 设计 13 、 在 计算机 网络 中 ， TCP / IP 协议 中 的 哪 一 层 负责 数据 的 传输 和 路由 选择 ？ A . 应用 层 B . 传输 层 C . 网络 层 D . 物理 层 14 、 下列 哪 种 数据 结构 适合 存储 有序 数据 并 具有 高效 的 插入 和 删除 操作 ？ A . 链表 B . 二叉树 C . 哈希 表 D . 数 组 15 、 关于 操作 系统

2024 年 研究 生 考试 考研 计算机 学科 专业 基础 ( 408 ) 复习 试题 ( 答案 在 后面 ) 一 、 单项 选择 题 （ 本 大 题 有 40 小 题 ， 每 小 题 2 分 ， 共 80 分 ） 1 、 计算机 中 ， 8 个 二进制 位 称为 一个 字节 ( Byte ) , 它 可以 用来 表示 256 种 不同 的 状态 。 以下 哪个 选项 是 正确 的 ？ A . 一个 字节 只能 表示 4 位 二进制 数 B . 一个 字节 可以 表示 8 位 二进制 数 C . 一个 字节 只能 表示 2 位 二进制 数 D . 一个 字节 可以 表示 16 位 二进制 数 2 、 下列 哪个 选项 不是 计算机 存储 单位 ？ A . KB ( 千 字节 ) B . MB ( 兆 字节 ) C . GB ( 吉 字节 ) D . EB ( 艾 字节 ) 3 、 下列 哪个 选项 是 计算机 中 的 输入 设备 ？ A . 显示 器 B . 键盘 C . 打印 机 D . 鼠标 4 、 计算机 系统 中 中央 处理 单元 （ CPU ） 的 主要 功能 是 ： A . 管理 内存 B . 执行 程序 指令 C . 输入 输出 控制 D . CPU 是 用来 处理 所有 数据 的 5 、 在 计算机 系统 中 ， 以下 哪个 部件 的 主要 功能 是 存储 程序 代码 和 数据 ： A . 中央 处理 单元 （ CPU ） B . 主 存储 器 （ 内存 ） C . 辅助 存储 器 （ 如 硬盘 ） D . 输入 / 输出 设备 6 、 在 计算机 系统 中 ， 以下 哪 种 存储 介质 的 存储 容量 最大 ， 访问 速度 最 慢 ？ A . 寄存 器 B . 主 存储 器 （ RAM ） C . 辅助 存储 器 （ 硬盘 ） D . 磁带 7 、 设 L 是 一个 半径 为 ρ 的 球形 区域 ， 则 L 的 体积 为 ( ) A . 2 π ρ B . π ρ ³ C . 4 / 3 π ρ ³ D . 3 ρ ² 8 、 已知 函数 f ( x ) = x - 3 x ³ ， 则 f ( 2 ) 等于 ( ) A . 3 B . 6C . 9D . 129 、 以下 关于 二 项 式 定理 的 描述 ， 哪 一 项 是 错误 的 ？ ( ) A . 二 项 式 定理 用于 展开 ( x + y ) ^ n 的 式 子 B . 二 项 式 定理 的 系数 遵循 帕斯卡 三角形 C . 二 项 式 定理 中 x 和 y 的 次数 总和 为 nD . 二 项 式 定理 中 n 可以 是 负 整数 10 、 下列 排序 算法 中 ， 平均 时间 复杂 度 是 O ( n logn ) 的 是 ？ A . 冒泡 排序 B . 选择 排序 C . 快速 排序 D . 插入 排序 11 、 下列 算法 中 ， 属于 贪心 算法 的 是 ？ A . 最 短 路径 算法 （ Dijkstra ） B . 最小 生成 树 算法 （ Prim ） C . 回溯 算法 （ 求解 八 皇后 问题 ） D . 动态 规划 算法 （ 求解 背包 问题 ） 12 、 在 快速 排序 算法 中 ， 选择 一个 恰当 的 基准 元素 对于 算法 的 效率 至 关 重要 。 下列 关于 选取 基准 元素 的 方法 中 ， 最 常用 且 效率 高 的 方法 是 ？ A . 任意 选择 一个 元素 作为 基准 元素 B . 选择 第 一 个 元素 作为 基准 元素 C . 在 待 排序 序列 中 随机 选择 一个 元素 作为 基准 元素 D . 选择 待 排序 序列 的 中间 元素 作为 基准 元素 13 、 下列 关于

2023年全国硕士探讨生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1-40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项符合试题要求。1.设n是描述问题规模的非负整数,下列程序段的时间困难度是x=0;while(n>=(x+1)*(x+1))x=x+1;A.O(\log n)B.O(n^{1/2})C.O(n)D.O(n^{2})2.若将一棵树T转化为对应的二叉树BT,则下列对BT的遍历中,其遍历序列与T的后根遍历序列相同的是A.先序遍历B.中序遍历C.后序遍历D.按层遍历3.对n个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有115个结点,则n的值是A.56B.57C.58D.604.在随意一棵非空平衡二叉树(AVL树)T1中,删除某结点v之后形成平衡二叉树T_{2},再将w插入T_{2}形成平衡二又树T3。下列关于T1与T3的叙述中,正确的是I.若v是T1的叶结点,则T1与T_{3}可能不相同.若v不是T1的叶结点,则T1与T3确定不相同.若v不是Ti的叶结点,则Ti与T3确定相同A.仅IB.仅IIC.仅I、IID.仅I、III5.下图所示的AOE网表示一项包含8个活动的工程。活动d的最早起先时间和最迟起先时

一、单项选择题（本大题有40小题，每小题2分，共80分）1、在计算机网络中，路由器的主要作用是 A.资源共享B.数据转发C.分布式处理D.负载均衡答案：B解析：路由器是连接两个或多个网络的硬件设备，在网络间起网关的作用。路由器的主要功能就是进行路由选择和数据包的转发，即选择最佳的路径，将数据包从一个网络转发到另一个网络。因此，选项B“数据转发”是路由器的主要作用。选项A“资源共享”是计算机网络的主要功能之一，但不是路由器的主要作用；选项C“分布式处理”是计算机网络中分布式系统的一个特点，与路由器的主要功能不符；选项D“负载均衡”是路由器可能具备的一种功能，但不是其主要作用。2、在关系数据库中，若关系R和S具有相同的属性个数，且对应的属性取自同一个域，则R与S的并集是由属于R或属于S的元组组成的集合，其结果关系 A.仍属于RB.仍属于SC.既属于R又属于SD.既不属于R也不属于S答案：D解析：在关系数据库中，若两个关系R和S具有相同的属性个数，且对应