### 2018年计算机学科专业基础综合考试大纲（408）解析 #### I. 考试性质 **计算机学科专业基础综合考试**是面向计算机科学与技术领域硕士研究生入学设置的一种选拔性考试。该考试旨在通过标准化的方式评估考生是否掌握了计算机科学与技术本科阶段的核心知识和技能，并能够运用这些知识来分析与解决问题。 #### II. 考查目标 此考试覆盖了数据结构、计算机组成原理、操作系统和计算机网络等核心课程。具体来说，考生需要： - **掌握基本概念、原理与方法**：对于每一门课程，考生都需要熟悉基本概念、理论和实践方法。 - **分析与解决问题**：能够将所学的知识应用于解决具体的理论和实际问题。 - **综合运用能力**：具备将不同课程的知识融合起来解决复杂问题的能力。 #### III. 考试形式和试卷结构 - **试卷满分及考试时间**：考试总分为150分，考试时间为180分钟。 - **答题方式**：闭卷笔试。 - **试卷内容结构**： - 数据结构：45分 - 计算机组成原理：45分 - 操作系统：35分 - 计算机网络：25分 - **试卷题型结构**： - 单项选择题：80分（40题，每题2分） - 综合应用题：70分 #### IV. 考查内容详解 ##### 数据结构 - **考查目标**： - 掌握数据结构的基本概念、原理和方法。 - 理解数据的逻辑结构、存储结构及基本操作实现，并能分析算法的时间和空间复杂度。 - 能够使用数据结构的基本原理和方法分析并解决问题，具备使用C或C++语言设计与实现算法的能力。 - **具体内容**： - **线性表**：包括线性表的定义、基本操作和实现方法（顺序存储与链式存储）。 - **栈、队列和数组**：涵盖基本概念、存储结构（顺序存储与链式存储）及其应用。 - **树与二叉树**：介绍树的基本概念、二叉树的定义与特征、存储结构（顺序与链式）、遍历方法、线索二叉树、树和森林的转换等。 - **图**：探讨图的基本概念、存储结构（邻接矩阵、邻接表、邻接多重表等）、遍历算法（深度优先、广度优先）以及图的应用（最小生成树、最短路径、拓扑排序等）。 - **查找**：讲解查找的基本概念、各种查找方法（顺序、分块、折半等）、散列表以及字符串模式匹配等。 - **排序**：包括排序的基本概念、各种排序算法（插入、气泡、选择、希尔、快速、堆、归并等）、基数排序以及排序算法的应用。 ##### 计算机组成原理 - **考查目标**： - 理解单处理器计算机系统各部件的工作原理、结构和连接方式，建立整体的计算机系统概念。 - 掌握计算机系统层次化结构概念、硬件与软件之间的界面以及指令集体系结构的相关知识。 - 能够综合运用计算机组成的原理和方法解决理论和实际问题，并能够对高级程序设计语言中的相关问题进行分析。 - **具体内容**： - **计算机系统概述**：包括计算机的发展历程、系统层次结构、基本组成、性能指标等。 - **数据的表示和运算**：涉及数制与编码、定点数和浮点数的表示与运算、算术逻辑单元ALU的设计等。 该考试大纲全面覆盖了计算机科学与技术领域的核心知识，旨在通过全面考察考生的基础理论知识、分析问题能力和解决实际问题的能力，为高等教育机构提供一个客观公正的评估标准，从而保证硕士研究生招生的质量。

呕心沥血制作的23页文档，全面总结了计算机专业重要的赛事与保研奖项细节，提前了解，不走弯路！ 一、全国大学生数学建模竞赛一等奖 ........................................................................................... 3 二、全国大学生电子设计竞赛一等奖 ...........................................................................................6 三、ACM 程序设计大赛亚洲赛区金奖 .........................................................................................8 四、“挑战杯”全国大学生课外学术科技作品竞赛一等奖 .......................................................10 五、全国计算机仿真大赛一等奖 ................................................................................................. 16 六、电子设计大赛信息安全邀请赛全国一等奖 ......................................................................... 18 七、全国大学生信息安全竞赛全国一等奖 ................................................................................. 20 八、全国大学生物联网设计竞赛全国一等奖 ............................................................................. 22

能去水印的都去了水印，方便大家打印，花了100多买的。

数据结构+计算机组成原理+操作系统+计算机网络 408计算机考研考纲，XMind文件，可自己编辑，希望能帮到各位考生，自己整理的

离散数学是计算机学科中许多专业课程的先行课程，离散数学和后续课程的关系密切，它是计算机科学与技术应用与研究的有力工具，在计算机科学中应用非常广泛。

浅谈计算机学科的教学体系改革.docx

人工智能-机器学习-计算机学科虚拟实验系统的设计与开发.pdf

北航2016年研究生入学考试试题-计算机学科专业基础综合试题，内为试题实拍图片

计算机学科概论 软件工程概述

北邮考研计算机学科与专业综合辅导班试题十套借鉴.pdf