2014年湖南师范大学085212软件工程考研大纲

查字典查字典考研网快讯，据湖南师范大学研究生院消息，2014年湖南师范大学软件工程考研大纲已发布，详情如下：

2014年硕士研究生入学考试自命题考试大纲

考试科目代码：[967]考试科目名称：C语言程序设计和数据结构

一、试卷结构

1)试卷成绩及考试时间

本试卷满分为150分，考试时间为180分钟。

2)答题方式：闭卷、笔试

3)试卷内容结构

C语言程序设计部分80%数据结构部分20%

4)题型结构

a:单项选择题，共40分

b:程序填空题，共30分

c:程序阅读题，共25分

d:编程题，共45分

e:分析题，共10分

二、考试内容与考试要求

（一）C语言程序设计部分

考试内容

1、基本知识

（1）C语言的数据类型

（2）C语言中各种类型常量的表示法

（3）各类数值型数据间的混合运算

（4）C运算符

（5）关系表达式及运算，逻辑表达式及运算

2、顺序、选择与循环结构

（1）赋值语句，格式输入与输出

（2）if语句，switch语句

（3）goto、while、do-while、for、break、continue语句

3、数组

（1）一维数组的定义和引用

（2）二维数组的定义和引用

（3）字符数组的定义和引用，字符串及其处理函数

4、函数

（1）函数定义与调用

（2）局部变量和全局变量

（3）变量的存储类型

（4）内部函数与外部函数

5、宏定义

（1）带参数的宏定义

（2）包含文件的处理

6、指针

（1）地址和指针的概念

（2）数组的指针和指向数组的指针变量

（3）字符串的指针和指向字符串的指针变量

（4）函数的指针和指向函数的指针变量

（5）指针数组和指向指针的数组

7、结构体和共同体

（1）结构体变量的定义和使用方法

（2）指向结构体类型变量的指针

（3）用指针处理链表

（4）共同体变量的定义和使用方法

（5）枚举类型

8、位运算

（1）位运算符和位运算

（2）位段

9、文件

（1）文件类型指针

（2）文件操作，包括打开、关闭、读写和定位等

考试要求

1、掌握C语言的基本数据类型、各种运算符和表达式。

2、掌握C语言的基本控制结构。

3、掌握数组的定义、数组元素的引用、数组的初始化，掌握与字符串相关的库函数。

4、掌握函数的定义语法，掌握函数调用中参数的传递机制；掌握局部变量和全局变量的有效范围，掌握auto、static、register、extern变量的概念及特性。

5、掌握无参数和有参数的宏定义，掌握文件包含的使用。

6、掌握结构体类型变量的定义、结构体变量的引用、结构体变量的初始化方法，掌握结构体数组的定义、初始化和结构体数组的应用，掌握共同体变量的定义和使用方法，掌握枚举类型的一般概念、定义格式及使用方法。

7、掌握地址和指针的基本概念，重点掌握如何使用指针来处理数组、字符串以及结构体，掌握函数指针的基本概念以及使用。

8、了解位运算符的使用方法，能利用它们处理具体问题；了解位段的概念及使用规则。

9、掌握FILE的定义以及对文件进行的各种操作的库函数。

（二）数据结构部分

考试内容

1、绪论

（1）数据结构的基本概念，数据的逻辑结构、存储结构。

（2）算法的定义、算法的基本特性以及算法分析的基本概念。

2、线性表

（1）线性关系、线性表的定义，线性表的基本操作。

（2）线性表的顺序存储结构与链式存储结构(包括单链表、循环链表和双向链表)的构造原理。在以上两种存储结构上对线性表实施的最主要的操作(包括三种链表的建立、插入和删除、检索等)的算法设计。

3、堆栈与队列

（1）堆栈与队列的基本概念、基本操作。

（2）堆栈与队列的顺序存储结构与链式存储结构的构造原理。

（3）在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作对应的算法设计。

4、串

（1）串的基本概念、串的基本操作和存储结构。

（2）串的模式匹配算法和改进的KMP算法

5、数组和广义表

（1）数组的概念、多维数组的实现

（2）对称矩阵和稀疏矩阵的压缩存储

（3）广义表的基本概念

6、树与二叉树

（1）树的定义和性质

（2）二叉树的概念、性质和实现

（3）遍历二叉树和线索二叉树

（4）树和森林

（5）赫夫曼树及其应用

（6）树的计数

7、图

（1）图的定义，基本概念，图的分类，常用名词术语。

（2）图的邻接矩阵存储方法、邻接表存储方法的构造原理。

（3）图的遍历操作。

（4）最小生成树，最短路径，AOV网与拓扑排序。

8、文件及查找

（1）数据文件的基本概念和基本术语，数据文件的基本操作。

（2）顺序文件、索引文件、散列(Hash)文件。

（3）顺序文件的顺序查找方法、排序连续顺序文件的折半查找方法以及其他文件的基本查找方法。

9、内排序

（1）排序的基本概念，排序方法的分类。

（2）插入排序法(含折半插入排序法)、选择排序法、泡排序法、快速排序法、堆积排序法、归并排序、基数排序。各种排序方法排序的原理、规律和特点，各种排序算法的时空复杂度简单分析。

考试要求

1、掌握有关数据结构的基本概念，包括数据的逻辑结构、存储结构。

2、掌握算法的基本概念以及算法分析的基本方法。

3、掌握线性表的基本概念，在两种存储结构下的构造原理及相应的操作；

4、掌握堆栈和队列的基本概念与特征以及在两种存储结构下如何对堆栈和队列进行插入和删除等操作，具备使用堆栈与队列解决实际问题的能力。

5、掌握串的基本概念以及串的存储结构和相关的算法。

6、掌握数组、广义表和稀疏矩阵的基本概念以及基本操作。

7、掌握树型结构的逻辑特征以及各种存储结构的构造原理，能够熟练使用基于树的三种遍历方法。

8、掌握二叉排序树的逻辑特征、建立过程，具备使用其解决实际问题的能力。

9、了解图的逻辑结构的特点以及常用的两种存储方法，了解最小生成树(Prim算法和Kruskal算法)、最短路径、拓扑排序的求解过程。

10、掌握各种顺序文件的结构与相应的查找方法以及各种查找算法之间时空效率的差异；了解散列文件的建立、散列函数的选择(构造)原则、处理散列冲突的方法以及了解散列文件的建立、散列函数的选择(构造)原则、处理散列冲突的方法以及基于散列的查找。

11、掌握各种排序方法的排序特点和排序过程，能够对每一种排序方法在时间、空间、排序的稳定性等方面进行简单分析。

三、参考书目

[1]谭浩强.C程序设计（第四版）.清华大学出版社.2010

[2]严蔚敏,吴伟民.数据结构（C语言版）.清华大学出版社.2011

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)题型结构

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年硕士研究生入学考试自命题考试大纲

考试科目代码：[×××]考试科目名称：数据库原理与应用

一、考试形式与试卷结构

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)试卷内容结构

微型计算机系统结构部分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）.微型计算机系统的外部结构特点三总线ABDBCB

（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

常用控制线BHEMN/MXRDWRM/IOALEINTRINTANMI。

(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

地址总线由AD0AD15A16/S3A19/S6通过8282锁存器构成

数据总线直接由AD0AD15构成也可加总线驱动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静态、动态ROMROM、PROM、EPROM的特点及在微机系统中的作用。

2）、RAM/ROM与CPU连接

（1）了解RAM/ROM的结构及工作原理

（2）掌握RAM/ROM与CPU的连接方法掌握静态RAM6116、6264、62128和EPROM2732、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的实现方法UARTUSART

2）、可编程异步通信接口8251

（1）理解8251的基本功能、内部结构、引脚功能及工作原理

（2）了解8251的编程方法

（3）了解RS-232与8251的应用

三、参考书目

周荷琴.微型计算机接口原理与接口技术.合肥:中国科学技术大学出版社,2005.

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）掌握概念结构设计方法和Ｅ-Ｒ图设计方法

（5）掌握将E-R模型转换为关系模型的方法和转换规则

（6）了解数据库的物理设计、数据库实施与维护

三、参考书目

[1]王珊，萨师煊.数据库系统概论(第四版).高等教育出版社,2006

[2]刘先锋等.数据库系统原理与应用.华中科技大学出版社，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)试卷内容结构

集合论40%数理逻辑40%图论20%

4)题型结构

a:填空题，5小题，每小题5分，共25分

b:计算题，3小题，每小题10分，共30分

c:证明题，3小题，每小题15分，共45分

二、考试内容与考试要求

1、集合论

考试内容

集合及其表示集合的运算与性质二元关系的概念二元关系的五种性质关系矩阵与关系图关系的各种运算与性质关系闭包与性质相容关系等价关系序关系部分函数、满射、内射、双射的概念可逆、左可逆、右可逆函数特征函数集合的基数与性质

考试要求

（1）理解集合的表示、二元关系的概念、部分函数、满射、内射、双射的概念可逆、左可逆、右可逆函数的概念；

（2）掌握集合的运算与性质、关系的五种性质、关系的运算与性质、关系闭包与性质、相容关系、等价关系、序关系.

（3）了解特征函数集合的基数与性质．

2、数理逻辑

考试内容

命题与命题的真值五个基本联结词命题符号化合式公式真值表合式公式的类型等价式、蕴含式的证明范式和判定问题求主范式的方法变元、谓词和量词量词的辖域、前束范式合式公式的解释、求合式公式在给定解释下真值的方法

考试要求

（1）理解命题与命题的真值、联结词、合式公式与真值表、变元、谓词和量词等概念．

（2）掌握合式公式的类型、等价式、蕴含式的证明、求主范式的方法、合式公式的解释、以及求在给定解释下真值的方法．

（3）了解量词的辖域、前束范式．

3、图论

考试内容

图的基本概念路与回路和连通性图的矩阵表示欧拉图和哈密顿图平面图对偶图与着色树与生成树根树及其应用

考试要求

（1）理解图、路、回路和连通性等基本概念．

（2）掌握一些特殊图类的性质，树的特征与应用．

三、参考书目

[1]左孝凌等，《离散数学》，上海科技文献出版社，1982年

[2]王兵山、张强、毛晓光，《离散数学》，国防科技大学出版社，1998年

[3]耿素云、屈宛玲，《离散数学》，高等教育出版社，2003年