2018计算机学科专业基础综合考试大纲 408 pdf

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