南昌计算机考研范围,南昌id考研计算机考研大纲(中国科学院)

确定考试大纲是学生为计算机专业考研考试做准备的第一步。是否根据考研精确的大纲复习相应的知识点，可以直接决定你能否进入你喜欢的学校。面对目前考研长跑的压力，在开始复习时，我们应该找到正确的复习方向，以免使自己的复习工作徒劳无功。以下是广东文都考研编制的中科院计算机考研大纲，供您参考。

一.考试形式

封闭式试卷，笔试，考试时间180分钟，总分150分。

二.试卷结构

问题类型：概念问题(填空、选择、判断、简短回答)、应用问题(计算、绘图、分析、设计)等。

三.考试科目

课程分为四门：数据结构、计算机组成原理、操作系统和计算机网络，每门课程占25%。

(I)考试大纲

1.导言

主要内容如下：(1)数据结构的基本概念、逻辑结构和存储结构。

(2)算法的定义、算法的基本特点和算法分析的基本概念。

2.线性表

主要内容如下：(1)线性表的定义和基本运算。

(2)线性表的存储结构(包括顺序存储结构、链存储结构)和操作实现。

(3)线性表的应用。

3.堆栈和队列

主要内容如下：(1)堆栈和队列的基本概念和操作。

(2)堆栈和队列的存储结构(包括顺序存储结构、链存储结构)和操作实现。

(3)堆栈和队列的应用。

4.数组和通用表

主要内容如下：(1)数组的基本概念、广义表的基本概念和多维数组的实现。

(2)特殊矩阵(包括对称矩阵和稀疏矩阵)的压缩存储。

5.树木和二叉树

(1)树木、二叉树和森林的基本概念和性质。

(2)树、二叉树和林的存储结构(包括顺序存储结构、链存储结构)。

(3)树、二叉树和林的遍历和转换操作。

(4)线索二叉树的基本概念和构造。

(5)Huffman(Huffman)树和Huffman编码。

6.数字

(1)图的基本概念和性质。

(2)图的存储结构(包括相邻矩阵、相邻表、交叉链表、相邻多表)。

(3)图的遍历操作(包括深度优先遍历、宽度优先遍历)。

(4)图的最小生成树、最短路、关键路和拓扑排序。

7.查找

(1)搜索的基本概念。

(2)顺序搜索、块搜索、半搜索。

(3)二叉树、平衡二叉树、B树。

(4)Hash(Hash)表。

(5)字符串的模式匹配。

(6)各种搜索算法的分析、比较与应用

8.排序

(1)排名的基本概念。

(2)内部排序算法(包括直接插入排序、破碎半插入排序、气泡排序、简单选择排序、快速排序、堆排序、双向合并排序、基数排序)。

(3)外部排序算法。

(4)各种排序算法的分析、比较和应用。

(2)考试要求

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

二.掌握数据的逻辑结构、存储结构和基本操作，可以分析算法的基本时间复杂度和空间复杂度。

3.利用数据结构的基本原理和方法对问题进行分析和解决，并能用C或C++语言设计和实现算法。

(3)主要书目

1.数据结构(C语言版本)。阎为民，吴为民主编，北京：清华大学出版社，年。

在社会竞争压力日益增大的今天，对文凭的要求也在逐渐增加。在许多一线城市，员工都是毕业生文凭，否则他们甚至不具备面试的资格，这导致了大专院校的学生争相参加考研考试。时间紧迫，任务繁重，编辑希望学生们按照大纲制定自己的复习计划，有效地为考试做好准备，赢得他们喜欢的学校!

关键字：