2014年湖南师范大学081203计算机应用技术考研大纲

　　考研网快讯，据湖南师范大学研究生院消息，2014年湖南师范大学计算机应用技术考研大纲已发布，详情如下：

　　2014年硕士研究生入学考试自命题考试大纲
　　考试科目代码：[865]考试科目名称：数据结构
　　一、考试形式与试卷结构
　　1)试卷成绩及考试时间：
　　本试卷满分为150分，考试时间为180分钟。
　　2)答题方式：闭卷、笔试
　　3)试卷内容结构
　　（一）客观题部分60%
　　（二）主观题部分40%
　　4)题型结构
　　a:填空题，共20分
　　b:选择题，共20分
　　c:判断题，共20分
　　c:阅读题，共10分
　　c:简答题，共20分
　　c:算法题，共60分
　　二、考试内容与考试要求
　　数据结构
　　考试目标：
　　"数据结构"是一门专业技术基础课。目的就是要培养他们的数据抽象能力，学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及实现应用的相应算法，并掌握分析算法的时间和空间复杂度的技术。
　　考试内容：
　　一、绪论：
　　１．熟悉各名词、术语的含义，掌握基本概念，特别是数据的逻辑结构和存储结构之间的关系；
　　２．了解抽象数据类型的定义、表示和实现方法；
　　３．熟悉类C语言的书写规范，特别要注意值调用和引用调用的区别，输入、输出的方式以及错误处理方式；
　　４．理解算法五个要素的确切含义；
　　５．掌握计算语句频度和估算算法时间复杂度的方法。
　　二、线性表：
　　１．线性表的逻辑结构定义、抽象数据类型定义和各种存储结构的描述方法；
　　２．在线性表的两类存储结构（顺序存储和链式存储）上实现基本操作；
　　３．一元多项式的抽象数据类型定义、表示及加法的实现。
　　三、栈和队列：
　　１．栈和队列的结构特性；
　　２．在两种存储结构上如何实现栈和队列的基本操作和栈和队列在程序设计中的应用以及如何利用堆栈去模拟递归程序的运行。
　　四、串：
　　１．串的数据类型定义；
　　２．串的三种存储表示：定长顺序存储结构、块链存储结构和堆分配存储结构；
　　３．串的各种基本操作的实现及应用；串的模式匹配算法。
　　五、数组和广义表：
　　１．数组的类型定义和表示方法；
　　２．特殊矩阵和稀疏矩阵的压缩存储方法及运算的实现；
　　３．广义表的逻辑结构和存储结构、m元多项式的广义表表示以及广义表的操作的递归算法举例。
　　六、树和二叉树：
　　１．二叉树的定义、性质和存储结构；
　　２．二叉树的遍历和线索化以及遍历算法的各种描述形式；
　　３．树和森林的定义、存储结构、树和森林与二叉树的转换、遍历；
　　４．树的多种应用；
　　５．平衡二叉树、平衡二叉排序树的定义、性质极其应用。
　　６．本章是该课程的重点内容之一。
　　七、图：
　　１．图的定义和术语；
　　２．图的四种存储结构：数组表示法、邻接表、十字链表和邻接多重表；
　　３．图的两种遍历策略：深度优先搜索和广度优先搜索；
　　４．图的连通性：连通分量和最小生成树；
　　５．拓扑排序和关键路径；两类求最短路径问题的解法。
　　八、查找：
　　１．讨论查找表（包括静态查找表和动态查找表）的各种实现方法：顺序表、有序表、树表和哈希表；
　　２．关于衡量查找表的主要操作--查找的查找效率的平均查找长度的讨论。
　　九、内部排序：
　　１．讨论比较各种内部排序方法，插入排序、交换排序、选择排序、归并排序和基数排序的基本思想、算法特点、排序过程以及它们的时间复杂度分析。
　　２．在每类排序方法中，从简单方法入手，重点讨论性能先进的高效方法（如，插入排序类中的希尔排序、交换排序类中的快速排序、选择排序类中的堆排序等）。
　　考试要求：
　　要求学生掌握基本概念、重要数据结构、基本算法，掌握各种数据结构的逻辑结构、存储结构和实现算法。根据当前计算机的应用发展举例说明数据结构的描述及应用的实现算法。
　　三、参考书目
　　１．严蔚敏、吴伟民编著，数据结构（C语言版），清华大学出版社，1999年2月

　　2014年硕士研究生入学考试自命题考试大纲
　　考试科目代码：[]考试科目名称：C++程序设计
　　一、考试形式与试卷结构
　　1)试卷成绩及考试时间
　　本试卷满分为100分，考试时间为180分钟。
　　2)答题方式
　　答题方式为闭卷、笔试。
　　3)试卷内容结构
　　（一）基本知识部分10%
　　（二）面向过程的程序设计部分40%
　　（三）面向对象的程序设计部分50%
　　4)题型结构
　　a:单项选择题，20%
　　b:填空题，20%
　　c:解答题(包括编程题)，60%
　　二、考试内容与考试要求
　　（一）基本知识
　　1、C++的初步知识
　　考试内容
　　（1）C++语言的简史及特点；
　　（2）简单的C++程序；
　　（3）C++语言的基本组成；
　　（4）程序的编辑、编译、连接和运行。
　　考试要求
　　（1）了解C++语言的特点和基本概念；
　　（2）了解简单的C++程序的构成；
　　（3）初步熟悉编译程序所提供的开发环境；
　　（4）掌握建立应用项目的方法；
　　（5）掌握C++程序的编辑、编译、链接和运行的过程；
　　2、数据类型与表达式
　　考试内容
　　（1）C++数据类型概述；
　　（2）整型数据、字符型数据、实型数据；
　　（3）常量与变量；
　　（4）表达式和表达式中的类型转换；
　　（5）运算符和表达式语句；
　　（6）常用函数。
　　考试要求
　　（1）掌握整型、字符型、枚举型、实型等基本数据类型的概念，熟练掌握这些类型的常量和变量的使用及其运算操作；
　　（2）熟练掌握关系运算符的使用和关系表达式的求值、逻辑运算符的使用和逻辑表达式的求值；
　　（3）了解运算符的优先级和结合性，掌握数值表达式的构造方法；
　　（4）掌握表达式的副作用和表达式语句。
　　（二）面向过程的程序设计
　　1、算法流程控制
　　考试内容
　　（1）控制结构（程序的结构与控制、数据的输入与输出）；
　　（2）条件分支结构；
　　（3）循环结构；
　　（4）break、continue语句和其他控制语句。
　　考试要求
　　（1）熟练掌握数据的输入输出；
　　（2）熟练掌握if语句和switch语句的使用，会在程序中实现单分支或多分支控制；
　　（3）熟练掌握while，do...while和for这三种循环语句的结构和执行过程，会在程序中实现单重或多重循环控制，掌握continue语句和break语句的使用；
　　（4）掌握单重或多重循环控制语句的实际应用。
　　2、函数
　　考试内容
　　（1）函数的定义；
　　（2）函数调用；
　　（3）函数调用中的参数传递；
　　（4）内联（inline）函数；
　　（5）函数的重载；
　　（6）函数与变量的作用域；
　　（7）宏定义；
　　（8）文件包含；
　　（9）条件编译。
　　考试要求
　　（1）掌握函数定义的格式，掌握函数原形的概念及其与头文件的关系；
　　（2）掌握两种形式的函数调用（表达式中的函数调用和语句中的函数调用），掌握函数调用过程中参数传递的原理；
　　（3）掌握全局变量和局部变量的使用；
　　（4）掌握函数重载的方法；
　　（5）掌握保留字inline的含义与使用；
　　（6）了解函数和变量的作用域与生存期；
　　（7）掌握和应用宏定义、条件编译、文件包含。
　　3、数组
　　考试内容
　　（1）一维数组；
　　（2）二维数组；
　　（3）字符数组与字符串；
　　（4）字符串函数。
　　考试要求
　　（1）掌握数组的基本概念；
　　（2）熟练掌握一维数组和二维数组的使用；
　　（3）掌握字符数组与字符串的关系以及字符串变量的表示；
　　（4）会分析、编写利用数组进行数据存储和处理的简单程序。
　　4、指针
　　考试内容
　　（1）指针的概念和指针变量的定义；
　　（2）指针的基本操作；
　　（3）指针与数组；
　　（4）指针与字符串；
　　（5）指针与函数；
　　（6）返回函数的指针；
　　（7）函数main()的参数；
　　（8）new和delete操作符；
　　（9）引用概念与操作、引用的应用。
　　考试要求
　　（1）熟练掌握指针、地址、指针类型、void指针、空指针等概念；
　　（2）熟练掌握指针变量的定义和初始化、指针的间接访问、指针的加减运算和指针表达式；
　　（3）掌握指针与数组、函数、字符串等的联系；
　　（4）掌握动态空间操作；
　　（5）掌握引用参数的使用。
　　5、自定义数据类型
　　考试内容
　　（1）结构的定义；
　　（2）结构变量的定义与初始化；
　　（3）结构成员的访问操作；
　　（4）结构体与数组；
　　（5）结构与函数；
　　（6）结构与链表的基本操作；
　　（7）共用体；
　　（8）枚举类型；
　　（9）用typedef声明类型。
　　考试要求
　　（1）掌握结构的概念和结构类型的定义；
　　（2）掌握结构变量的定义和初始化；
　　（3）掌握结构成员的访问、结构赋值的含义以及结构与指针、函数的关系；
　　（4）掌握共用体变量的访问方式；
　　（5）掌握枚举类型；
　　（6）掌握用typedef声明类型。
　　（三）面向对象的程序设计
　　1、类与对象
　　考试内容
　　（1）类的声明和对象的定义；
　　（2）类的成员函数；
　　（3）对象成员的引用；
　　（4）类的封装性和信息隐蔽；
　　（5）构造函数与析构函数；
　　（6）对象数组；
　　（7）对象指针；
　　（8）共用数据的保护；
　　（9）对象的动态建立和释放、对象的赋值和复制；
　　（10）静态成员；
　　（11）友元；
　　（12）类模板。
　　考试要求
　　（1）掌握类的定义、类的成员变量和成员函数的定义和使用，以及对象的定义；
　　（2）掌握静态类成员变量和成员函数的定义和使用方法；
　　（3）掌握构造函数和析构函数；
　　（4）理解类的封装性和信息隐蔽；
　　（5）掌握对象的动态建立和释放、对象的赋值和复制；
　　（6）掌握对象数组的建立、对象指针的使用；
　　（7）了解友元函数和友元类；
　　（8）理解类模板的概念，掌握类模板的定义、实例化过程，掌握类模板运用。
　　2、运算符重载
　　考试内容
　　（1）运算符重载的概念；
　　（2）运算符重载的方法；
　　（3）重载运算符的规则；
　　（4）运算符重载函数作为类成员函数和友元函数；
　　（5）重载双目运算符；
　　（6）重载单目运算符；
　　（7）重载流插入运算符和流提取运算符；
　　（8）不同类型数据间的转换。
　　考试要求
　　（1）理解运算符重载的定义，掌握运算符重载的方法、规则；
　　（2）掌握运算符重载函数作为类成员函数和友元函数；
　　（3）掌握重载双目运算符和重载单目运算符；
　　（4）了解重载流插入运算符和流提取运算符；
　　（5）掌握不同类型数据间的转换。
　　3、继承与派生
　　考试内容
　　（1）继承与派生的概念；
　　（2）派生类的声明方式与构成；
　　（3）派生类成员的访问属性；
　　（4）派生类的构造函数和析构函数；
　　（5）多重继承；
　　（6）基类与派生类的转换；
　　（7）继承与组合；
　　（8）继承在软件开发中的重要意义。
　　考试要求
　　（1）掌握继承与派生的概念与使用方法；
　　（2）掌握继承中的构造函数与析构函数的调用顺序，为派生类设计合适的构造函数初始化派生类；
　　（3）理解多继承的概念和编程；
　　（4）掌握基类与派生类的转换；
　　（5）理解继承与组合的区别；
　　（6）了解继承在软件开发中的重要意义。
　　4、多态性与虚函数
　　考试内容
　　（1）多态性的概念；
　　（2）虚函数的概念；
　　（3）纯虚函数与抽象类。
　　考试要求
　　（1）理解多态性的概念；
　　（2）掌握如何用虚函数实现动态联编，掌握如何利用虚函数；
　　（3）理解纯虚函数和抽象类的概念，掌握纯虚函数和抽象类的定义方法；
　　（4）理解虚析构函数的概念和作用，掌握其声明和使用方法。
　　5、I/O流
　　考试内容
　　（1）C＋＋的输入和输出；
　　（2）标准输入流与标准输出流；
　　（3）文件操作与文件流；
　　（4）字符串流；
　　（5）异常处理；
　　（6）命名空间。
　　考试要求
　　（1）了解C++的流，了解一般I/O流和文件流的关系；
　　（2）掌握格式化I/O的定义格式和定义方法；
　　（3）了解文件与文件流的关系，了解文件系统的概念，掌握文件类的定义和相关操作的定义、使用方法，掌握利用常用函数进行文件的打开、关闭、读写、定位等操作；
　　（4）掌握字符串流对象的建立和使用；
　　（5）掌握异常处理机制和方法；
　　（6）理解命名空间的作用。
　　三、参考书目
　　《C++程序设计》，谭浩强编，清华大学出版社

　　2014年硕士研究生入学考试自命题考试大纲
　　考试科目代码：[]考试科目名称：计算机体系结构
　　一、考试形式与试卷结构
　　1)试卷成绩及考试时间：
　　本试卷满分为100分，考试时间为180分钟。
　　2)答题方式：闭卷、笔试
　　3)试卷内容结构
　　（一）客观题部分60%
　　（二）主观题部分40%
　　4)题型结构
　　a:填空题，10小题，每小题2分，共20分
　　b:选择题，10小题，每小题2分，共20分
　　c:简答题，4小题，每小题5分，共20分
　　d:论述题，2小题，每小题20分，共40分
　　二、考试内容与考试要求
　　计算机体系结构
　　考试内容：
　　一、计算机系统结构的基本概念
　　1．计算机系统层次结构，
　　2．系统结构、组成和实现三者之间关系，透明性，
　　3．Amdahl定律，
　　4．CPU性能公式，局部性原理，MIPS定义，MFLOPS定义，
　　5．系统结构分类，冯诺依曼计算机特征，计算机系统结构的发展，
　　6．价格、应用、VLSI和算法对系统结构的影响。
　　二、指令系统
　　1．指令格式的设计和优化
　　2．RISC的定义与特点,
　　3．减少指令平均执行周期数方法。
　　4．指令流调整技术，延时转移技术指令取消技术,重叠寄存器窗口技术
　　三、存储系统
　　1．存储子系统的定义、原理和性能参数分析和设计。
　　2．并行存储器原理和性能分析，高速缓冲存储器工作原理、地址映像和地址变换方法原理及其实现、数据块替换算法及其实现、数据一致性保持及其实现。
　　3．虚拟存储器工作原理、地址映像和地址变换原理及其实现、页面替换算法及其实现，虚拟存储器和Cache存储器性能分析和设计方法。
　　3．页面或数据块替换的进程足迹，三级存储系统工作原理。
　　四、标量处理机
　　1．指令重叠执行分析，
　　2．先行控制方式的原理、结构和性能分析，先行控制技术中数据相关和控制相关等各种相关性的分析和处理。
　　3．流水线的工作原理、性能分析，时空图在线性流水线和非线性流水线性能分析中的应用，非线性流水线中的各种调度技术分析和原理，非线性流水线中局部相关和全局相关的分析和处理。
　　4．情况下流水线性能及其时空图分析，超标量和超流水线处理机性能分析及其中资源冲突分析处理，超标量和超流水线中存储器结构和存储方式的设计，各种流水线处理机性能的优化设计。
　　五、向量处理机
　　1．向量处理的基本概念，三种向量处理方式。
　　2．向量计算机中的存储器结构。
　　3．向量处理机的性能评价和优化设计。
　　六、互连网络
　　1．互连网络的作用。
　　2．静态网络与动态网络。
　　3．存储转发寻径。
　　4．互连函数。
　　5．网络通信时延。
　　七SIMD计算机
　　1．SIMD计算机特点与应用。
　　2．并行算法。
　　八、多处理机
　　1．虚拟共享存储器、多处理机结构、性能模型分析。
　　2．多处理机的Cache数据一致性协议。
　　考试要求：
　　计算机系统结构是计算机科学与技术专业高年级本科生的专业课程，要求学生掌握计算机系统结构的基本概念、基本原理、基本结构和基本分析方法。对计算机系统结构、组成和实现有一个整体掌握。
　　三、参考书目
　　１．尹朝庆编著，计算机系统结构，华中科技大学出版社，2000年3月