考研

　　2016 考研大纲:计算机考试大纲(长沙理工大学)

　　850 数据结构

　　参考书目：数据结构( C 语言版)严蔚敏、吴伟民，清华大学出版社， 2007年，第 1 版

　　一、数据结构的有关概念

　　1.掌握数据结构的有关概念，理解逻辑结构与物理结构之间的关系。

　　2.掌握数据结构的几种基本结构。

　　3.掌握抽象数据类型的表示与实现方法。

　　4. 熟悉算法分析的分析方法。

　　二、线性表

　　1.掌握线性表的顺序存储方法及链式存储方法。

　　2.熟悉线性表的建立、插入、删除、搜索与归并算法。

　　3.了解一元多项式的表示方法及其应用。

　　三、栈和队列

　　1.掌握栈和队列的顺序存储方法及链式存储方法。

　　2.熟悉进栈、出栈、进队、出队的实现方法。

　　3.栈和对列的简单应用。

　　4.递归的实现。

　　四、串

　　1.掌握串的有关概念，了解顺序存储方法及链式存储方法。

　　2.了解串的有关操作的实现方法。

　　3.了解串的模式匹配算法。

　　4.串的简单应用。

　　五、数组与广义表

　　1. 掌握数组的顺序存储方法及矩阵的压缩存储方法。

　　2. 掌握矩阵的转置算法和矩阵的相加算法的实现。

　　3. 了解广义表在 m 元多项式中的简单应用。

　　六、树和二叉树

　　1. 熟悉树和二叉树的有关定义，掌握二叉树的顺序存储结构和链式存储结构的实现方法。

　　2.掌握二叉树的建立及二叉树的几种遍历算法，了解树和森林的遍历方法。

　　3.了解最优二叉树和哈夫曼树的应用。

　　4.其他简单应用。

　　七、图

　　1. 熟悉图的有关定义，掌握图的数组存储结构和邻接表存储结构的实现方法。

　　2.了解图的深度优先遍历算法和广度优先算法。

　　3.了解最小生成树、拓扑排序、关键路径的有关算法。

　　4.其他简单应用。

　　八、查找

　　1. 掌握静态查找表的几种查找方法。

　　2.掌握哈希表的构造方法及其冲突处理方法。

　　九、内部排序和外部排序

　　1. 掌握内部排序和外部排序的概念。

　　2. 熟悉插入排序、选择排序及常用的几种排序方法。能分析几种常用的排序算法的时间复杂度与空间复杂度。

　　851 软件工程

　　1、 软件危机的相关概念、背景及表现形式;

　　2、 各类软件过程模型及其特点;

　　3、 可行性研究的方式方法;

　　4、 结构化需求分析的方法与建模技术;

　　5、 模块化方法及工具;

　　6、 过程设计方法及工具;

　　7、 软件测试方法及技术;

　　8、 软件维护相关概念及特点;

　　9、 软件项目管理概念、技术及模型。

　　852 计算机组成原理

　　《计算机组成原理》考试说明

　　参考教材：白中英主编，计算机组成原理，科学出版社， 2008 年

　　参考目录：

　　第一章 计算机系统概论

　　1.1 计算机的分类

　　1.2 计算机的发展简史

　　1.3 计算机的硬件

　　1.4 计算机的软件

　　1.5 计算机系统的层次结构

　　第二章 运算方法和运算器

　　2.1 数据与文字的表示方法

　　2.2 定点加法、减法运算

　　2.3 定点乘法运算

　　2.4 定点除法运算

　　2.5 定点运算器的组成

　　2.6 浮点运算方法和浮点运算器

　　第三章 内部存储器

　　3.1 存储器概述

　　3.2 SRAM 存储器

　　3.3 DRAM 存储器

　　3.4 只读存储器和闪速存储器

　　3.5 并行存储器

　　3.6 cache 存储器

　　第四章 指令系统

　　4.1 指令系统的发展与性能要求

　　4.2 指令格式

　　4.3 操作数类型

　　4.4 指令和数据的寻址方式

　　第五章 中央处理机

　　5.1 CPU 的功能和组成

　　5.2 指令周期

　　5.3 时序产生器和控制方式

　　5.4 微程序控制器

　　5.5 硬连线控制器

　　5.7 流水 CPU

　　5.8 RISC CPU

　　第六章 总线系统

　　6.1 总线的概念和结构形态

　　6.2 总线接口

　　6.3 总线的仲裁

　　6.4 总线的定时和数据传送模式

　　第七章 外围设备

　　7.1 外围设备概述

　　7.2 磁盘存储设备

　　7.3 磁盘存储设备的技术发展

　　7.4 磁带存储设备

　　7.5 光盘和磁光盘存储设备

　　7.6 显示设备

　　7.7 输入设备和打印设备

　　第八章 输入输出系统

　　8.1 外围设备的速度分级与信息交换方式

　　8.2 程序查询方式

　　8.3 程序中断方式

　　8.4 DMA 方式

　　8.6 通用 I/O 标准接口

　　参考书目：陈书开等主编，《计算机组成与系统结构(第二版)》，武汉：华中科技大学出版社， 2010 年 9 月