重庆交通大学2013年全国统招硕士研究生考试大纲及方案指南.docVIP

重庆交通大学2013年全国统招硕士研究生考试大纲 科目名称：计算机综合 一、招生学科：计算机科学与技术 二、考试课程 序号 课程名称 分值 参考书目(书名、作者、出版社、出版时间) 1 《数据结构》 50 《数据结构》殷人昆主编 清华大学出版社 2 《C语言程序设计》 40 《C语言程序设计》刘玲主编 清华大学出版社2011年3月1．绪论：数据结构的基本概念，数据的逻辑结构、存储结构;算法的定义，算法的基本特征及算法性能分析的基本概念。 2．线性表：线性关系、线性表的定义，线性表的基本操作;线性表的顺序存储结构和链式存储结构及其主要操作(包括结构的建立，数据的插入、删除和搜索等)的具体实现和性能的简单分析。 3．栈和队列：栈和队列的定义、结构特点和存储方式(包含顺序存储与链式存储)及其基本操作的实现算法;栈的简单应用。 4. 数组和串：串的基本概念、串的存储结构和相关操作的算法;特殊矩阵的压缩存储，稀疏矩阵的特点及其存储结构。 5．递归：递归的基本概念和实现原理以及用递归的思想描述问题和书写算法的方法; 6．树和森林：树的定义和主要术语；二叉树的定义和性质;树与二叉树的存储结构；二叉树遍历方法的递归实现和非递归实现;堆的原理和基本操作（包含建立、插入、删除、调整算法等）的实现方法;树、森林的遍历以及与二叉树之间的相互转换；霍夫曼算法的实现，最优判定树和基于霍夫曼树生成霍夫曼编码的方法。 7．搜索结构：顺序搜索和折半搜索算法的具体实现和性能分析；二叉搜索树的概念及主要操作（包含插入、删除、搜索等）的实现方法；AVL树的定义和特点以及AVL树平衡化处理的方法和实现原理; 8．图：图的各种基本概念和各种存储结构;图的两种搜索方法;两种最小生成树的生成方法;单源最短路径的求解方法;AOV网络和AOE网络的结构特点和基本操作。 9．排序：插入排序法、选择排序法（含堆排序）、快速排序法、归并排序、基数排序等内排序方法的排序原理、规律和特点;简单分析各种排序算法的时空复杂度。 10．哈希表： 哈希表的定义，哈希函数的构造方法及冲突处理方法。 (二) 《C语言程序设计》 1．Ｃ语基础：C语言的特点，程序的组成；C语言的基本数据类型及存储特点，常量、变量及定义方法，各种运算符、运算符的优先级与结合性，表达式及不同类型数据间的混合运算规则；库函数及加入库函数的方法。 2．顺序程序结构设计：C语言程序的构成方式，程序的三种基本结构；赋值语句构成与使用，格式输入/输出函数的使用方法，顺序结构程序设计方法。 3．选择结构程序设计：分支的概念，流程图，利用if语句各种形式及应用，switch语句及应用，分支结构程序设计方法。 4．循环控制：循环程序概念，while语句、do while语句、for语句的结构与使用方法; 循环嵌套及应用，break语句、continue语句及应用；循环结构程序设计方法。 5．数组：一维数组及应用，二维数组及应用；字符数组与字符串，常用的字符串处理函数；应用数组进行应用程序的设计的一般方法与典型算法。 6．函数：函数的概念，函数定义的一般形式，函数的形参与实参的对应关系、参数传递方法及函数返回值的概念；函数调用，函数嵌套调用，函数递归调用；用数组名作函数参数及特点；局部变量、全局变量的概念及特点，动态存储变量、静态存储变量的概念用使用；内部函数与外部函数。 7．编译预处理：预编译的概念，宏定义的方法；“文件包含”与预处理的应用；条件编译的几种形式。 8．指针：指针概念、指针变量的定义和应用，指针变量作为函数参数的用法；指针与数组，指向数组的指针变量的概念、定义和应用，指向字符串的指针的定义和应用；指向函数的指针的定义及应用。返回指针值的函数，指向函数的指针变量及应用；指针数组的定义和应用。 9．结构体与共用体：结构体的概念及结构体的定义，结构体变量、结构体数组的定义及初始化，结构体成员的引用方法；链表的概念，链表的基本操作；共同（用）体的含义，共同体类型变量的定义方法；枚举类型变量的定义及输入输出；typedef的作用。 10．位运算：位运算符，运算规则和优先级,位运算的实际应用;位段的定义和应用。 12．文件：文件概念，文件类型指针的定义和含义，文件操作的相关函数及文件的基本操作；用户自定义的输入/输出方法。 (三) 《微型计算机技术及应用》 1．80x86微处理器（以8086为主）: 80x86系列微处理器的发展概况及其性能特性总线周期的概念 8086/8088微处理器内部结构 80286到Pentium系列的技术发展86指令系统（以8086为主）：8086/8088指令寻址方式8086/8088数据传送算术运算位操作串操作控制转移指令处理器控制指令80x86寻址方式80286增强与增加的指令80386/80