2014年湖南师范大学0835软件工程考研大纲
查字典查字典考研网快讯,据湖南师范大学研究生院消息,2014年湖南师范大学软件工程考研大纲已发布,详情如下:
2014年硕士研究生入学考试自命题考试大纲
考试科目代码:[842]考试科目名称:C++程序设计
一、考试形式与试卷结构
1)试卷成绩及考试时间
本试卷满分为150分,考试时间为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年硕士研究生入学考试自命题考试大纲
考试科目代码:845考试科目名称:C语言程序设计
一、试卷结构
1)试卷成绩及考试时间
本试卷满分为150分,考试时间为180分钟。
2)答题方式:闭卷、笔试
3)题型结构
a:单选题,15小题,每小题2分,共30分
b:填空题,10小题,每小题2分,共20分
c:阅读程序、写出程序运行结果,8小题,每小题5分,共40分
d:程序设计题,5小题,每小题12分,共60分
二、考试内容与考试要求
1、计算机语言C语言算法
考试内容
计算机语言C语言的发展及其特点C语言程序的结构运行C程序的步骤与方法算法
考试要求
(1)了解计算机语言经历的几个发展阶段。
(2)了解C语言的发展,掌握C语言的特点。
(3)掌握C语言程序的结构。
(4)掌握运行C程序的步骤与方法。
(5)了解何谓算法,掌握算法的特性。
2、数据的表现形式及其运算C语句数据的输入输出
考试内容
常量和变量数据类型运算符和表达式C语句的作用和分类数据输入输出printf函数和scanf函数
考试要求
(1)掌握常量的分类,掌握各种常量的表示形式及使用方法,了解转义字符及其作用,掌握变量的使用原则,区分变量名和变量值,区分常变量和符号常量,掌握标识符的定义。
(2)了解数据类型的分类,掌握基本数据类型变量的存储空间,了解常量类型的确定。
(3)掌握算术运算符,掌握算术表达式和运算符的优先级与结合性,了解不同类型数据间的混合运算,了解强制类型转换运算符。
(4)掌握C语句的分类,会使用赋值语句。
(5)掌握printf函数的一般格式和格式字符,掌握scanf函数的一般形式和格式字符。
3、选择结构
考试内容
C语言选择结构的种类if语句关系运算符和关系表达式逻辑运算符和逻辑表达式条件运算符和条件表达式选择结构的嵌套switch语句
考试要求
(1)掌握C语言选择结构的种类。
(2)掌握if语句最常用的几种形式。
(3)掌握关系运算符及其优先次序,了解关系表达式。
(4)掌握逻辑运算符及其优先次序,了解逻辑表达式。
(5)掌握条件表达式的一般形式。
(6)掌握if语句的嵌套。
(7)掌握switch语句的一般形式。
(8)使用if和switch语句设计包含选择结构的应用程序
4、循环结构
考试内容
while语句dowhile语句for语句循环的嵌套break语句continue语句
考试要求
(1)掌握while语句的一般形式,掌握while语句的执行过程,掌握while循环的特点。
(2)掌握dowhile语句的一般形式,掌握dowhile语句的执行过程,掌握dowhile循环的特点。
(3)掌握for语句的一般形式及其等价形式,掌握for语句的执行过程。
(4)了解while循环、dowhile循环和for循环的几种嵌套形式。
(5)掌握while语句、dowhile语句和for语句之间的相互代替。
(6)掌握break语句和continue语句一般形式,掌握break语句和continue语句的区别。
(7)使用while语句、dowhile语句和for语句设计包含循环结构的应用程序。
5、数组
考试内容
一维数组二维数组字符数组
考试要求
(1)掌握定义一维数组的一般形式,掌握一维数组元素的表示形式,掌握一维数组的初始化方法。
(2)掌握定义二维数组的一般形式,掌握二维数组元素的表示方式,掌握二维数组的初始化方法。
(3)掌握字符数组的定义方法,掌握字符数组元素的引用方法,掌握字符数组的初始化方法,了解字符串和字符串结束标志,掌握字符数组的输入输出。
6、函数
考试内容
函数定义函数调用函数声明和函数原型函数的嵌套调用函数的递归调用数组作为函数参数局部变量和全局变量变量的存储方式和生存期内部函数和外部函数
考试要求
(1)掌握定义无参函数的一般形式,掌握定义有参函数的一般形式,了解定义空函数的一般形式。
(2)掌握函数调用的一般形式,掌握3种函数调用方式,掌握形式参数和实际参数,掌握实参和形参之间的数据传递,了解函数调用的过程,掌握函数的返回值。
(3)掌握函数原型的一般形式。
(4)了解函数的嵌套调用和递归调用。
(5)掌握数组元素作函数参数的使用方法,掌握一维数组名作函数参数的使用方法,了解多维数组名作函数参数的使用方法。
(6)掌握区分局部变量和全局变量的方法。
(7)了解变量的存储方式种类,掌握C语言的存储类别,掌握局部变量的自动存储类别和静态存储类别,了解局部变量的寄存器存储类别,了解全局变量的存储类别,了解各种类型变量的作用域和生存期。
(8)掌握变量的定义性声明和引用性声明。
(9)了解内部函数和外部函数的使用。
7、指针
考试内容
指针概念指针变量通过指针引用数组通过指针引用字符串指向函数的指针返回指针值的函数指针数组
考试要求
(1)了解存储单元的地址和存储单位的内容,区分直接访问和间接访问方式,掌握何谓变量指针。
(2)掌握定义指针变量的一般形式。
(3)掌握指针变量的引用,掌握取地址运算符&和指针运算符*,掌握指针变量作为函数参数的使用方法。
(4)掌握数组元素的指针,了解引用数组元素时指针的运算,掌握通过指针引用数组元素,了解通过指针引用多维数组。
(5)掌握字符串的引用方式,了解字符指针作函数参数,了解使用字符指针变量和字符数组之间的区别。
(6)了解指向函数的指针变量的定义和使用,了解指向函数的指针作为函数参数的使用方法。
(7)了解返回指针值的函数的定义。
(8)了解一维指针数组的定义。
8、自定义数据类型
考试内容
结构体变量结构体数组共用体类型枚举类型用typedef声明新类型名
考试要求
(1)掌握结构体类型的声明方式,掌握结构体类型变量的定义,掌握结构体变量的初始化和引用。
(2)了解结构体数组的定义、初始化和引用。
(3)了解共用体类型的定义,了解共用体变量的引用,了解共用体类型数据的特点。
(4)了解枚举类型的定义。
(5)掌握用一个新的类型名代替原有的类型名。
三、参考书目
[1]谭浩强著.C程序设计(第四版).清华大学出版社,2010年6月第4版
2014年硕士研究生入学考试自命题考试大纲
考试科目代码:[]考试科目名称:计算机算法设计与分析
一、试卷结构
1)试卷成绩及考试时间
本试卷满分为100分,考试时间为180分钟。
2)答题方式:闭卷、笔试
3)试卷内容结构
计算机算法设计与分析部分100%
4)题型结构
a:填空题,10小题,共20分
b:简答题,4小题,共20分
c:解答题(包括证明题),4小题,共60分
二、考试内容与考试要求
1、算法概述
考试内容
算法的概念和性质算法的复杂性概念和分析角度计算时间的渐近表示及其相关性质NP完全性理论中的基本概念
考试要求
(1)理解算法的概念和性质。
(2)理解程序与算法的区别和内在联系。
(3)理解算法的复杂性概念和时间复杂度分析角度(最佳、最差和平均情况)。
(4)掌握计算时间的渐近表示及其相关性质。
(5)掌握算法复杂度分析的基本技术和方法。
(6)理解P和NP类问题的概念,了解Cook定理和几个NP完全问题。
2、递归算法设计与分析
考试内容
递归的概念递归算法的实现机制设计和分析递归算法的一般方法消去递归
考试要求
(1)理解递归的概念。
(2)掌握递归算法的实现机制。
(3)掌握设计和分析递归算法的一般方法。
(4)了解如何消去递归。
3、分治策略
考试内容
分治法的基本思想和适用条件分治法的效率分析分治法应用的经典实例
考试要求
(1)掌握分治法的基本思想和适用条件。
(2)掌握分治法的效率分析的一般性技巧。
(3)掌握分治法应用的经典实例,如二分搜索法,快速排序,归并排序,大整数乘法,Strassen矩阵乘法,循环赛安排,线性选择问题等。掌握这些算法的基本思路、实现技术以及复杂度分析过程。
(4)通过学习分治法,会用某高级语言对算法进行描述。
4、动态规划
考试内容
动态规划的基本原理和应用条件动态规划的效率分析动态规划应用的经典实例
考试要求
(1)掌握动态规划的基本思想。
(2)掌握动态规划的两个基本要素:最优子结构性质和重叠子问题性质。
(3)了解动态规划的一般性求解步骤,会将问题化为多阶段图,并能对具体问题写出正确的递推公式。
(4)掌握动态规划应用的经典实例:多段图、矩阵连乘、0/1背包、每对节点之间的最短路径、最优二分检索树、最长公共子序列以及最大子段和问题。针对这些实例,会用某高级语言对算法进行描述,掌握分析动态规划算法效率分析的一般性方法。
(5)理解动态规划与分治法的区别。
5、贪心法
考试内容
贪心法的基本原理和基本要素贪心算法的效率分析和可靠性(正确性)分析贪心法应用的经典实例
考试要求
(1)掌握贪心法的基本原理。
(2)掌握动态规划的两个基本要素:最优子结构性质和贪心选择性质。针对一些简单的问题,会证明算法的正确性。
(3)掌握典型问题如背包问题、最优装载问题、带有限期的作业排序问题、活动安排问题、最小生成树、单源点最短路径等的算法设计原理、实现技术以及算法效率的分析。
(4)掌握贪心法与动态规划算法的区别。
6、回溯法
考试内容
回溯法的基本思想剪枝函数的设计回溯法的效率分析回溯法应用的经典实例
考试要求
(1)掌握利用回溯法解决问题的基本思想和算法的基本框架。
(2)理解活结点、死结点和扩展结点的概念。
(3)掌握回溯法在下述问题上的应用:n皇后问题、最优装载问题、0/1背包、图的m着色问题和旅行售货员问题。针对这些问题,掌握剪枝函数的设计和递归回溯法的实现,能准确地分析回溯法的效率。
7、分支限界法
考试内容
分支限界法的基本思想分队列式分支限界法和优先队列式分支限界法分支限界法应用的经典实例
考试要求
(1)掌握回溯法和分支限界法的不同。
(2)掌握并区分队列式分支限界法和优先队列式分支限界法的基本思想,能用多种不同方法解法同一问题,并分析各方法的效率。
(3)掌握不同分支限界法在下述问题上的应用:最优装载问题、0/1背包和旅行售货员问题。针对这些问题,掌握剪枝函数的设计,了解算法的实现机制,能准确地分析各算法的效率。
三、参考书目
王晓东.计算机算法设计与分析(第4版).电子工业出版社,2012
2014年硕士研究生入学考试复试考试大纲
考试科目代码:[]考试科目名称:软件工程
一、试卷结构
1)试卷成绩及考试时间
本试卷满分为100分,考试时间为180分钟。
2)答题方式:闭卷、笔试
3)试卷内容结构
软件工程60%软件开发技术40%
4)题型结构
a:单项选择题,10小题,每小题2分,共20分
b:填空题,10空,每空2分,共20分
c:简答题,3小题,每小题10分,共30分
d:综合题,1题共30分
二、考试内容与考试要求
(一)软件工程部分
1、基本概念
考试内容
软件工程、软件危机,相关术语
考试要求
(1)理解软件危机,其表现和发生的原因
(2)理解软件工程是什么,软件工程怎样解决软件危机,软件工程的核心
(3)理解软件工程中的经济性原则,现代维护的观念,维护的重要性。
2、软件生命周期
考试内容
编码-修补模型,瀑布模型、快速原型模型、螺旋模型的模型图,迭代-递增模型、敏捷过程的优缺点
考试要求
(1)理解各种模型及其优缺点,能够应用于什么情况
(2)能够灵活运用各种模型
3、软件过程
考试内容
统一过程(RUP)、UML、CMM
考试要求
(1)理解使用统一过程进行软件分析和设计
(2)掌握UML中各视图的用法,并能使用UML对软件分析和设计过程进行表示;
(3)理解CMM概念和五个级别
4、测试
考试内容
软件质量,黑盒测试,白盒测试,测试工具
考试要求
(1)理解软件质量的定义
(2)能运用黑盒测试、白盒测试方法对程序进行测试
(3)了解当前运用广泛的功能测试工具性能测试工具
(二).软件开发技术部分
1、数据结构
考试内容
线性表,树,各种排序算法、时间复杂度
考试要求
(1)理解线性表和树两种数据结构,并能够在程序中定义这两种数据结构
(2)理解各种排序算法,并理解各种算法的时间复杂度
(3)能够自己设计算法,并分析算法的时间复杂度
2、面向对象分析
考试内容
面向对象基本概念,面向对象分析,继承,多态,设计模式
考试要求
(1)理解什么是面向对象
(2)掌握使用面向对象方法对事物进行分析
(3)理解继承和多态之间的关系及对继承和多态的使用
(4)了解三种类型的设计模式
(5)能够运用设计模式进行设计
3、软件开发
考试内容
软件体系结构,中间件,XML,主流软件开发技术
考试要求
(1)了解当前常用的软件体系结构,并能够描述各种常用体系结构
(2)理解中间件的概念,作用以及当前软件常用的中间件
(3)理解XML的格式,为什么要使用XML
(4)了解当前主流软件开发技术的基本原理,如各种主流框架等
三、参考书目
[1]钱乐秋,赵文耘,牛军钰,软件工程导论(第1版),清华大学出版社,2007年
[2]郎波,Java语言程序设计(第2版),清华大学出版社,2010年
[3]沈泽刚,秦玉平,JavaWEB编程技术,清华大学出版社,2010年
[4]翼振燕,UML系统分析与涉及教程(第1版),人民邮电出版社,2009年
[5]严蔚敏,数据结构(C语言版),清华大学出版社,1997年
2014年硕士研究生入学考试自命题考试大纲
考试科目代码:[]考试科目名称:数据库系统概述
一、试卷结构
1)试卷成绩及考试时间
本试卷满分为100分,考试时间为180分钟。
2)答题方式:闭卷
3)试卷内容结构
(一)数据库基础约15%
(二)关系数据库约15%
(三)关系数据库标准语言SQL约25%
(四)关系数据理论与关系查询优化约15%
(五)数据库的安全与保护约20%
(六)数据库设计约10%
4)题型结构
a:单项选择题,15小题,每小题2分,共30分
b:填空题,10小题,每小题2分,共20分
c:简答题,3小题,每小题5分,共15分
d:应用题,7小题,每小题5分,共35分
二、考试内容与考试要求
(一)、数据库基础
考试内容
(1)数据库系统概述
(2)数据模型
(3)数据库系统结构
(4)数据库系统的组成
考试要求
(1)了解数据、数据库、数据库管理系统和数据库系统的概念。
(2)了解数据管理技术的发展过程。
(3)了解掌握数据库系统的特点
(3)理解数据库的三级模式结构、两级映像功能及数据独立性。
(4)了解概念模型和数据模型的概念及区别。
(5)理解数据模型的组成要素和典型数据模型的特点
(二)关系数据库
考试内容
(1)关系数据结构及形式化定义
(2)关系操作
(3)关系的完整性
(4)关系代数
(5)关系演算
考试要求:
(1)理解关系的基本术语和形式化定义
(2)了解关系模型的组成
(3)理解关系的完整性约束
(4)掌握关系代数的并、交、差、笛卡尔积、选择、投影、连接和除运算
(5)掌握关系演算的元组关系演算和域关系演算
(三)关系数据库标准语言SQL
(1)SQL概述
(2)数据定义
(3)数据查询
(4)数据更新
(5)视图
考试要求:
(1)了解SQL的发展与标准化,及SQL语言的特点。
(2)掌握使用SQL语句定义、删除与修改基本表,建立与删除索引
(3)掌握SELECT语句格式(包括带WHERE、GROUPBY、JOIN子句)、连接查询和嵌套查询
(4)掌握SQL中数据更新的INSERT、DELETE、UPDATE语句格式和用法。
(5)理解SQL语言的授权GRANT语句和收回权限REVOKE语句
(6)掌握使用SQL语句定义和撤消视图;查询和更新视图
(四)关系数据理论与关系查询优化
考试内容:
(1)规范化
(2)模式分解
(3)关系查询优化
考试要求
(1)了解关系模式中存在的问题
(2)理解关系模式的函数依赖(完全、部分、传递)
(3)了解码涉及的概念
(3)掌握关系模式的1NF-3NF及BCNF
(4)理解关系模式的分解特性:无损/有损连接分解、保持函数依懒性判断
(5)理解查询优化的优点及策略
(6)掌握关系代数等价变换规则,及关系代数表达式的优化算法
(五)、数据库的安全与保护
考试内容
(1)数据库的安全性
(2)数据库的完整性
(3)数据库的并发控制
(4)数据库的恢复技术
考试要求:
(1)理解数据库安全性的概念
(2)了解用户标识与鉴别、存取控制、自主控制方法、视图机制、审计、数据加密等安全性措施
(2)了解完数据库完整性的概念和约束条件
(3)掌握三类完整性(参照、实体和用户自定义)的实现
(4)了解事务的概念及基本性质
(5)理解并发与并发控制基本概念,及并发带来的问题
(6)理解共享锁和排他锁的特点,及三级封锁协议和二阶段锁协议。
(7)了解活锁与死锁的概念与解决方法,及封锁粒度概念
(8)了解数据库系统中故障的种类,数据库恢复的意义和实现技术
(9)掌握各种故障恢复策略
(六)、数据库设计
考试内容
(1)数据库设计概述
(2)数据库设计的阶段
(3)数据库的实施与运行维护
考试要求
(1)了解数据库设计方法、步骤,及各设计阶段的任务和方法
(2)掌握数据字典的编制
(4)掌握概念结构设计方法和E-R图设计方法
(5)掌握将E-R模型转换为关系模型的方法和转换规则
(6)了解数据库的物理设计、数据库实施与维护
三、参考书目
[1]王珊,萨师煊.数据库系统概论(第四版).高等教育出版社,2006
[2]刘先锋等.数据库系统原理与应用.华中科技大学出版社,2012
2014年硕士研究生入学考试自命题考试大纲
考试科目代码:[]考试科目名称:微机原理
一、考试形式与试卷结构
1)试卷成绩及考试时间:
本试卷满分为100分,考试时间为180分钟。
2)答题方式:闭卷、笔试
3)试卷内容结构
微型计算机系统结构部分30%
汇编语言的程序设计部分35%
微型计算机中断系统,计数器/定时器,外围接口芯片部分35%
4)题型结构
a.填空题,4小题,每小题5分,共20分
b.分析程序题,3小题,每小题分,共25分
c.简答题,5小题,每小题5分,共25分
d.综合应用题,2小题,每小题15分,共30分
二、考试内容与考试要求
1、绪论
考试内容
计算机中数、编码和进制的表示
微型计算机的特点和应用
微型计算机系统
考试要求
1)、掌握计算机中数、编码、进制的表示
2)、了解微型计算机的发展概况
3)、掌握微型计算机的特点和应用
4)、理解微型计算机系统的组成
(1).硬件--五大部分运算器、控制器、存储器、输入接口、输出接口。
(2).软件--程序和数据以二进制代码的形式存放在存储器中计算机在程序的控制下运行。
(3).微型计算机系统的外部结构特点三总线ABDBCB
(4).微型计算机的内部结构特点单总线
2、8086系统结构
考试内容
8086CPU结构
8086CPU的引脚及其功能
8086存储器组织
8086系统配置
考试要求
1)、掌握8086CPU的结构
总线接口单元BIU--由段地址和偏移地址形成20bit物理地址、总线控制逻辑、与Memory和I/O的信息传送。
执行单元EU--进行算逻运算、偏移地址计算、向BID提供指令执行结果的数据和偏移地址。
内部寄存器Register14个
数据寄存器AX累加器、BX基址、CX计数、DX数据8/16bit。
指针寄存器SP堆栈指针、BP基址指针。
变址寄存器SI源变址指针、DI目的变址指针。
控制寄存器IP指令指针PSW状态标志。
段寄存器CS代码段、DS数据段、SS堆栈段、ES附加段。
状态标志掌握C、P、Z、S、O以及D方向、I中断标识。
2)、理解8086CPU的引脚及其功能
(1).8086/8088CPU在最小模式中的引脚定义
地址/数据总线AD0--AD15
高位地址线A16--A19
常用控制线BHEMN/MXRDWRM/IOALEINTRINTANMI。
(2).8086与8088CPU的不同之处。
3)、掌握8086储存器组织结构
存储器的分段--解决16bit寄存器和20bit地址1GB的矛盾
四类段不同的功能。各段为64KB可重叠也可不重叠。
逻辑地址的来源--取指令自动选IP堆栈操作自动选SP
存储器操作CPU根据寻址方式计算有效地址EA。
8086存储器的分体结构
字存储体(8位数据总线存储芯片与16位数据总线CPU连接)的构成
偶地址存储体A0选择
奇地址存储体BEH选择
注在存储器的分体结构时数据存放格式。
8位数据总线I/O端口与16位数据总线CPU连接。
堆栈的概念先进后出栈底在大地址
SP指向堆栈区的最小地址压栈使SP变小出栈使SP变大(其变化值根据不同情况而定)。三、掌握8086最小系统的配置方法及特点。MN/MX=5V
地址总线由AD0AD15A16/S3A19/S6通过8282锁存器构成
数据总线直接由AD0AD15构成也可加总线驱动8286
控制总线由CPU的控制线提供构成一小型、单处理机系统。
4)、理解时钟周期总线周期指令周期的概念及相互关系
了解存储器/IO读、写、中断处理几种基本时序能按时序图说明它们的工作过程。
3、寻址方式和指令系统
考试内容
8086的寻址方式
8086的指令系统
考试要求
1)、掌握8086的各种寻址方式七种寻址方式立即、寄存器、直接、寄存器间接、寄存器相对变址、基址变址、相对基址变址基址变址位移量。
2)、掌握8086指令系统中各类常用指令的使用
传送指令类注意堆栈操作、LEA、交换、XLAT、IN、OUT
算术运算类注意对标志位影响组合BCD码和未组合BCD码加减运算以及运算后的BCD码调整乘除运算的数据源和运算结果数据的寄存器带符号数和不带符号数以及它们的CMP运算后的判断累加和与多位数加减找最大数和最小数乘法和除法运算指令被乘(除)数、乘(除)数和积(商)。
逻辑运算类注意按位运算对标志位的影响移位和循环的区别和结果判定特殊位和置特殊位码转换。
串操作类串传送、串比较、串搜索、取串、存串注意字节和字串操作重复和条件重复。注意隐含的寄存器使用。
控制传送类转移地址的寻址方式(段内直接、间接段间直接、间接)子程序的段内、段间调用和返回以及对堆栈指针SP的影响条件转移和无条件转移内部中断转移和返回(见中断部分)
4、汇编语言程序设计
考试内容
编语言程序格式
MASM中的表达式
伪指令语句
DOS系统功能调用和BIOS中断调用
考试要求
1)、掌握常用伪指令的应用DB、DW、DD、、EQU、OFFSET、段说明等的基本语句的应用。
2)、了解常用DOS功能的调用方法
①功能号n送AH②置入口参数③执行INT21H④分析出口参数
5、程序设计方法和上机调试
考试内容
顺序结构的程序设计
分枝结构的程序设计
循环结构的程序设计
子程序的程序设计
考试要求
1)、掌握顺序结构分枝结构循环结构子程序的设计方法
2)、掌握查表程序跳转表实现多分枝码制转换多字节运算字符串操作子程序的参数传递等常用程序和程序段的设计方法。
6、存储器
考试内容
存储器分类
随机存取存储器RAM和只读存储器ROM
CPU与存储器的连接
存储器空间的分配和使用
考试要求
1)、半导体存储器的分类了解RAM静态、动态ROMROM、PROM、EPROM的特点及在微机系统中的作用。
2)、RAM/ROM与CPU连接
(1)了解RAM/ROM的结构及工作原理
(2)掌握RAM/ROM与CPU的连接方法掌握静态RAM6116、6264、62128和EPROM2732、2764、27128的引脚功能掌握静态RAM和EPROM与CPU的连接方法即片内地址线的连接数据线的连接控制线的连接存储器的字结构数据线和控制线的连接片选线的连接线选法部分译码法全译码法。
掌握存储器地址范围的确定线选法部分译码法全译码法
要求①根据RAM/ROM与CPU的连线图分析存储器地址范围
②根据存储器地址范围要求画出RAM/EPROM与CPU的连接关系
7、I/O接口和总线
考试内容
I/O接口
总线
考试要求
1)、I/O接口的功能
(1).理解I/O接口在微机系统中的作用和功能
(2).理解存储器映象的输入/输出方式及端口寻址输入/输出方式的特点
(3)掌握8086I/O指令注意I/O直接/寄存器间接寻址方式的区别(4)理解外设接口的组成数据口、状态口、控制口和CPU与外设交换信息的种类
2)、数据传送的控制方式
(1)掌握无条件数据传送方式及接口电路组成输入缓冲/输出锁存
(2)掌握查询输入/输出接口电路的组成各部件作用工作原理及程序设计的方法
(3)掌握中断传送方式接口电路的组成各部件的作用工作原理、程序设计编程方法
(4)DMA传送
8、微型计算机中断系统
考试内容
中断概念及分类
中断处理过程
中断优先级和中断嵌套
考试要求
1)、理解CPU中断系统功能实现中断与返回实现优先权权排队进行嵌套处理
2)、理解CPU响应中断的条件请求、未屏蔽、CPU中断开放、现行指令执行完
3)、理解CPU对中断的响应过程
4)、中断优先权确定软硬结合查询法中断优先权编码法
5)、中断控制器8259A了解8259的主要功能理解8259A中断顺序理解8259的内部结构及各部件的作用
6)、8088/8086中断系统
(1)理解8088/8086中断源类型外中断源/内部中断源
(2)理解可屏蔽和不可屏蔽响应中断过程
(3)理解内部中断的特点中断类型码在指令中或预先规定的不执行INTA周期除步中断外内部中断是无法禁止的除单步中断外内部中断的优先级高于外部中断。
(4)8088/8086中断向量表
掌握中断类型、中断向量中断服务程序入口地址、中断向量表的概念
掌握根据中断类型号获得中断向量的方法
9、可编程计数器/定时器8253及其应用
考试内容
8253的工作原理
8253的应用举例
考试要求
1)、理解8253端口结构及各端口的寻址方法定时/计数0、1、2通道。16位二进制/十进制减1计数器最大计数设置值为二进制的0。每通道有CLK、OUT、GATE信号。
2)、掌握8253内部寄存器的寻址方法注与16位CPU的寻址
3)、8253的工作方式6种工作方式掌握方式2、3的应用方法从功能、计数值N与输出波形关系、GATE的作用、改变计数值等方面讨论。理解其他工作方式及应用
4)、掌握8253的应用及编程通道方式控制字控制字格式给出、通道计数预置值(时间常数)。
10、可编程外围接口芯片8255A及其应用
考试内容
8255A的工作原理
8255A的应用举例
考试要求
1)、掌握8255端口结构及各端口的寻址方法
2)、掌握8255各工作方式的功能及工作原理
3)、掌握8255工作方式、控制字置位/复位控制字使用方法控制字格式给出
4)、掌握8255的应用及编程方法理解键盘接口的工作原理
11、串行通信及接口电路
考试内容
通信的基本概念和通信的基本方式
考试要求
1)、理解串行通信的基本概念数据传送方向半双工、全双工串行传送的两种基本工作方式同步传送、异步传送串行传送速率波特率调制解调器作用串行I/O的实现方法UARTUSART
2)、可编程异步通信接口8251
(1)理解8251的基本功能、内部结构、引脚功能及工作原理
(2)了解8251的编程方法
(3)了解RS-232与8251的应用
三、参考书目
周荷琴.微型计算机接口原理与接口技术.合肥:中国科学技术大学出版社,2005.
2014年硕士研究生入学考试自命题考试大纲
考试科目代码:[×××]考试科目名称:数据库原理与应用
一、考试形式与试卷结构
1)试卷成绩及考试时间:
本试卷满分为100分,考试时间为120分钟。
2)答题方式:闭卷、笔试
3)试卷内容结构
(一)数据库基础部分80%
(二)规范化理论与数据库设计部分20%
4)题型结构
a:单项选择题,10小题,每小题2分,共20分
b:填空题,10小题,每小题2分,共20分
c:解答题,10小题,每小题6分,共60分
二、考试内容与考试要求
(一)数据库基础部分
1、数据库系统概述
考试内容
数据、数据库、数据库管理系统、数据库系统的基本概念,数据库系统的特点,数据模型,数据库系统结构,数据库系统的组成。
考试要求
理解数据、数据库、数据库系统及数据库管理系统等基本概念;掌握数据库系统的特点;掌握数据模型的组成要素,理解三种主要的数据库模型;掌握数据库系统三级模式和两层映象,理解数据库系统的组成。
2、关系数据库
考试内容
关系数据结构,关系操作,关系的完整性,关系代数
考试要求
掌握关关系模型的数据结构、关系的完整性以及关系操作;掌握关系代数,能熟练使用关系运算符构造关系表达式。
3、关系数据标准语言SQL
考试内容
数据定义,数据查询,数据更新,视图
考试要求
熟练使用SQL语言进行数据定义、数据查询、数据更新及视图的定义;理解视图的作用。
4、数据库安全性
考试内容
数据库安全性控制,视图机制,审计
考试要求
理解数据库安全的概念,掌握数据库管理系统实现数据库安全性控制的常用方法和技术
5、数据库完整性
考试内容
实体完整性,参照完整性,用户自定义的完整性
考试要求
理解数据库完整性的概念,掌握DBMS实体完整性、参照完整性、用户自定义的完整性实现的机制,包括完整性约束定义机制、完整性检查机制和违背完整性约束条件时DBMS应采取的动作。
(二)规范化理论与数据库设计部分
1、关系数据理论
考试内容
函数依赖,码,范式,1NF,2NF,3NF,BCNF,多值依赖,4NF,模式的分解。
考试要求
理解函数依赖、码、范式、1NF、2NF、3NF、BCNF、多值依赖、4NF本身及相关的概念,能进行简单的模式分解。
2、数据库设计
考试内容
数据库设计的方法和基本步骤,需求分析,概念结构设计,逻辑结构设计,物理设计,数据库的实施和维护。
考试要求
理解数据库设计的方法和步骤,理解各设计阶段的任务和方法;掌握逻辑结构设计中E-R图向关系模型的转换方法。
三、参考书目
王珊萨师煊,数据库系统概论(第四版),高等教育出版社,2006年
2014年硕士研究生入学考试自命题考试大纲
考试科目代码:同等学历考生加试科目考试科目名称:计算机网络
一、试卷结构
1)试卷成绩及考试时间
本试卷满分为100分,考试时间为180分钟。
2)答题方式:闭卷、笔试
3)题型结构
a:单项选择题,10小题,每小题2分,共20分
b:填空题,10小题,每小题2分,共20分
c:名词解释题,5小题,每小题4分,共20分
d:综合应用题,4小题,每小题10分,共40分
二、考试内容与考试要求
1、计算机网络的产生、发展、概念、组成、分类
考试内容
计算机网络的产生和发展计算机网络的概念计算机网络系统的组成计算机网络的分类
考试要求
(1)了解计算机网络的产生和发展。
(2)掌握计算机网络的概念。
(3)掌握计算机网络系统的组成。
(4)掌握计算机网络的分类。
2、数据通信基础知识
考试内容
数据通信系统及其基本概念传输介质数据编码信道复用技术数据交换技术差错控制数据通信性能指标
考试要求
(1)了解数据通信系的构成,了解数据通信过程。
(2)掌握数据、信号和信道的概念,掌握通信方式和传输方式的分类和概念,了解同步方式的分类。
(3)了解计算机网络常用的传输介质,了解各种传输介质的传输方式、速率/工作频带、传输距离、性能及应用。
(4)掌握数字数据的数字信号编码,了解数字数据的调制编码,掌握模拟数据的数据信号编码。
(5)掌握信道复用技术的种类,了解各种信道复用技术的工作原理。
(6)了解数据交换技术。
(7)掌握差错控制方法、掌握常见的验错码。
(8)掌握时延、时延带宽积、误码率、误比特率、信息传输速率、码元传输速率、信道的最大传输速率等性能指标的定义及其计算方法。
3、计算机网络体系结构
考试内容
网络体系结构网络体系结构参考模型五层网络参考模型
考试要求
(1)掌握网络体系结构的定义,了解实体和协议的概念,了解接口、服务和服务原语的概念。
(2)掌握OSI参考模型和TCP/IP参考模型的基本结构,掌握OSI模型和TCP/IP模型各层的主要任务、主要功能、主要服务、主要协议等。
(3)了解五层参考模型的结构。
4、因特网及其应用
考试内容
域名服务电子邮件系统文件传输服务万维网多媒体应用
考试要求
(1)掌握因特网的域名空间,了解DNS的基本工作原理,了解DNS服务器的种类。
(2)了解电子邮件系统的组成,了解简单邮件传输协议和电子邮件读取协议。
(3)了解文件传输协议的工作原理和网络文件系统。
(4)了解万维网的基本概念,掌握超文本传送协议,了解超文本标记语言,了解浏览器的结构。
(5)了解因特网的多媒体应用。
5、因特网基础
考试内容
因特网接入技术因特网的链路层、网络层、传输层
考试要求
(1)了解因特网接入的分类。
(2)了解点对点协议。
(3)掌握因特网协议的组成,掌握IPv4地址和子网,了解IP路由处理和IP路由技术,掌握两种基本路由算法,了解因特网路由协议,了解ICMP协议、ARP协议、FARP协议和DHCP协议,了解IPv6协议。
(4)了解UDP协议,掌握TCP协议。
6、局域网
考试内容
局域网概念、特点、组成、技术特征和体系结构介质访问控制方法传统以太网局域网扩展高速局域网技术无线局域网
考试要求
(1)了解局域网的概念,掌握局域网的特点和组成,了解局域网的技术特征和体系结构,掌握CSMD/CD,了解令牌传递。
(2)了解以太网的产生和发展,了解MAC地址,了解同轴电缆以太网、双绞线以太网、光纤以太网和全双工以太网。
(3)了解在物理层、数据链路层和和网络层上进行局域网扩展。
(4)了解100Mbps快速以太网,了解千兆以太网和万兆以太网。
(5)了解无线局域网。
7、广域网
考试内容
广域网的概念公共传输系统及其接入技术通信服务类型数据链路层协议综合业务数字网数字数据网
考试要求
(1)了解广域网概念,了解常用的广域网技术。
(2)了解电话系统、SOHNET/SDH光传输网络、xDSL和HFC,了解光纤接入、无线接入和以太网接入。
(3)了解广域网提供的通信服务。
(4)了解HDLC和PPP协议。
(5)了解ISDN的产生、发展、服务、协议、接入方式及应用。
(6)了解DDN的特点、提供的服务、接入方式。
(7)了解广域网、因特网和万维网之间的关系。
8、网络设备
考试内容
调制调解器网络接口与网络接口卡中继器和集线器网桥和以太网交换机无线接入点路由器第三层交换机网关
考试要求
(1)了解调制调解器。
(2)了解网络接口的技术体系类型、网络接口卡的功能,了解提高网卡性能的技术,了解常用网卡的分类。
(3)了解中继器和集线器。
(4)了解冲突域和广播域的概念,了解网桥的类型和工作原理,掌握网桥的优缺点,了解交换式以太网的优缺点,掌握交换机的转发方式和分类。
(5)了解无线接入点的概念、硬件、工作模式。
(6)了解路由器的结构,掌握路由器的路由选择过程,了解无线路由器。
(7)了解第三层交换的概念、基本原理、特点以及应用领域。
(8)了解网关的种类。
(9)掌握OSI参考模型与常见网络设备的对应关系,掌握常见网络设备的概念结构。
9、网络操作系统软件
考试内容
网络操作系统的概念类型基本服务特征常见网络操作系统
考试要求
(1)了解网络操作系统的概念和组成,掌握网络操作系统的类型。
(2)了解网络操作系统的基本服务。
(3)了解网路操作系统的特征。
(4)熟悉常见的网络操作系统。
10、网络安全
考试内容
网络安全的基础知识信息安全技术防火墙技术网络病毒
考试要求
(1)了解网络安全的基础知识,了解网路安全的解决方案。
(2)了解信息安全技术。
(3)掌握防火墙的基本概念,了解防火墙体系结构、类型及应用。
(4)掌握计算机病毒的概念,掌握计算机病毒的类型,了解病毒入侵网路的主要途径。
三、参考书目
[1]冯博琴,陈文革主编.计算机网络(第2版).高等教育出版社,2008年11月第2版
【2014年湖南师范大学0835软件工程考研大纲】相关文章:
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-012语言与传播学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-013法学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-011建筑与艺术学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-010软件学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-008理学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-009马克思主义学院
网友关注
- 【考研大纲】2014年中国人民大学考研复试成绩查询
- 【考研大纲】2015年中国人民大学信息资源管理学院考研硕士复试安排
- 【考研大纲】2014年中国人民大学法学院法律硕士考研复试名单
- 【考研大纲】2015年中国人民大学公共管理学院学术型考研硕士复试名单
- 【考研大纲】2014年中国人民大学理学院心理学系考研复试名单
- 【考研大纲】2015年中国人民大学文学院统考(专业学位)考研复试名单
- 【考研大纲】2014年中国人民大学文学院统考(专业学位)复试名单
- 【考研大纲】2014年中国人民大学理学院心理学系考研复试办法
网友关注视频
精品推荐
- 2021考研管综逻辑300道推理题及答案(21)
- 2020考研管理类联考综合全国硕士研究生考试试题及答案(网友版)
- 2020考研管综逻辑演绎推理类型试题及答案解析(查字典考研网版)
- 2020考研管综逻辑分析推理类型试题及答案解析(查字典考研网版)
- 2020考研管综初等数学算术部分试题解析及往年对比
- 2020考研管综初数条件充分性判断部分试题答案及解析(查字典考研网版)
- 2020考研管理类联考初数问题求解部分试题答案及解析(查字典考研网版)
- 2020考研管综初等数学数据分析部分试题解析及往年对比
- 2020考研管综初等数学平面图形部分试题解析及往年对比
- 2020考研管综初等数学空间几何体部分试题解析及往年对比