计算机专业 2020 考试大纲

计算机科研考试大纲

Ⅰ考查目标

计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

Ⅱ考试形式和试卷结构

一、试卷满分及考试时间

本试卷满分为 150 分，考试时间为180 分钟

二、答题方式

答题方式为闭卷、笔试

三、试卷内容结构

数据结构 45 分

计算机组成原理45 分

操作系统 35 分

计算机网络 25 分

四、试卷题型结构

单项选择题 80 分(40 小题，每小题 2 分)

综合应用题 70 分

Ⅲ考查范围

数据结构

【考查目标】

掌握数据结构的基本概念、基本原理和基本方法。

掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。

能够数据结构基本原理和方法进行问题的分析与求解，具备采

C或 C++或 JAVA语言设计与实现算法的能力。

一、线性表

( 一) 线性表的定义和基本操作

( 二) 线性表的实现

顺序存储

链式存储

线性表的应用

二、栈、队列和数组

( 一) 栈和队列的基本概念

( 二) 栈和队列的顺序存储结构

( 三) 栈和队列的链式存储结构

( 四) 栈和队列的应用

( 五) 特殊矩阵的压缩存储

三、树与二叉树

( 一) 树的概念

( 二) 二叉树

二叉树的定义及其主要特征

二叉树的顺序存储结构和链式存储结构

二叉树的遍历

线索二叉树的基本概念和构造

( 三) 树、森林

树的存储结构

森林与二叉树的转换

树和森林的遍历

( 四) 树与二叉树的应用

二叉排序树

平衡二叉树

哈夫曼 (Huffman) 树和哈夫曼编码四、图

( 一) 图的基本概念

( 二) 图的存储及基本操作

邻接矩阵法

邻接表法

( 三) 图的遍历

深度优先搜索

广度优先搜索

( 四) 图的基本应用

最小( 代价 ) 生成树

最短路径

拓扑排序

关键路径

五、查找

( 一) 查找的基本概念

( 二) 顺序查找法

( 三) 折半查找法

( 四)B 树及其基本操作、 B+树的基本概念

( 五) 散列 (Hash) 表

( 六) 查找算法的分析及应用

六、排序

( 一) 排序的基本概念

Ⅰ考查目标

计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

Ⅱ考试形式和试卷结构

一、试卷满分及考试时间

本试卷满分为 150 分，考试时间为180 分钟

二、答题方式

答题方式为闭卷、笔试

三、试卷内容结构

数据结构 45 分

计算机组成原理45 分

操作系统 35 分

计算机网络 25 分

四、试卷题型结构

单项选择题 80 分(40 小题，每小题 2 分)

综合应用题 70 分

Ⅲ考查范围

数据结构

【考查目标】

掌握数据结构的基本概念、基本原理和基本方法。

掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。

能够数据结构基本原理和方法进行问题的分析与求解，具备采

C或 C++或 JAVA语言设计与实现算法的能力。

一、线性表

( 一) 线性表的定义和基本操作

( 二) 线性表的实现

顺序存储

链式存储

线性表的应用

二、栈、队列和数组

( 一) 栈和队列的基本概念

( 二) 栈和队列的顺序存储结构

( 三) 栈和队列的链式存储结构

( 四) 栈和队列的应用

( 五) 特殊矩阵的压缩存储

三、树与二叉树

( 一) 树的概念

( 二) 二叉树

二叉树的定义及其主要特征

二叉树的顺序存储结构和链式存储结构

二叉树的遍历

线索二叉树的基本概念和构造

( 三) 树、森林

树的存储结构

森林与二叉树的转换

树和森林的遍历

( 四) 树与二叉树的应用

二叉排序树

平衡二叉树

哈夫曼 (Huffman) 树和哈夫曼编码四、图

( 一) 图的基本概念

( 二) 图的存储及基本操作

邻接矩阵法

邻接表法

( 三) 图的遍历

深度优先搜索

广度优先搜索

( 四) 图的基本应用

最小( 代价 ) 生成树

最短路径

拓扑排序

关键路径

五、查找

( 一) 查找的基本概念

( 二) 顺序查找法

( 三) 折半查找法

( 四)B 树及其基本操作、 B+树的基本概念

( 五) 散列 (Hash) 表

( 六) 查找算法的分析及应用

六、排序

( 一) 排序的基本概念

指令的基本格式

定长操作码指令格式

扩展操作码指令格式

( 二) 指令的寻址方式

有效地