2018 考研计算机学科专业基础综合考试大纲 统考专业课大纲 来源：教育部考试中心 2017-08-17 I 考 试 性 质 计 算 机 学 科 专 业 基 础 综 合 考 试 是 为 高 等 院 校 和 科 研 院 所 招 收 计 算 机 科 学 与 技 术 学 科 的 硕 士研 究 生 而 设 置 的 具 有 选 拔 性 质 的 联 考 科 目 ， 其 目 的 是 科 学 、公平、有 效地测试 考 生 掌握计算 机 科 学 与 技 术 学 科 大学 本科 阶段专 业 知识、基 本理论、基 本方法的 水平和 分析问题、解决问题的 能力， 评价的 标准是 高 等 院 校 计 算 机 科 学 与 技 术 学 科 优秀本科 毕业 生 所 能达到的及格或及格以上水平， 以利于各高 等 院 校 和 科 研 院 所 择优选 拔 ， 确保硕 士 研 究 生 的 招 生 质量。 II 考 查 目 标 计 算 机 学 科 专 业 基 础 综 合 考 试 涵盖数据结构、计 算 机 组成原理、操作系统和 计 算 机 网络等学 科 专 业 基 础 课程。要求考 生 比较系统地掌握上述专 业 基 础 课程的 基 本概念、基 本原理和基 本方法， 能够综 合 运用所 学 的 基 本原理和 基 本方法分析、判断和 解决有 关理论问题和 实际问题。 III 考 试 形 式 和 试 卷结构 一、试 卷满分及考 试 时间 本试 卷满分为 150 分， 考 试 时间为 180 分钟。 二、答题方式 答题方式为 闭卷、笔试 。 三、试 卷内容结构 数据结构 45 分 计 算 机 组成原理 45 分 操作系统 35 分 计 算 机 网 络 25 分 四 、试卷题型结构 单项选择题 80 分 (40 小题，每小题 2 分 ) 综合应用题 70 分 IV 考 查 内容 数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算 法进行基本的时间复杂度与空间复杂度的分 析。 3.能够运用数据结构基本原理和方法进行问题的分 析与求解，具备采用 C 或 C++语言设计与实现算 法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四 )栈 ...
