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

　　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）掌握概念结构设计方法和Ｅ-Ｒ图设计方法
　　（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）.微型计算机系统的外部结构特点三总线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的连接关系