2014年湖南师范大学077502计算机软件与理论考研大纲

　　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年

　　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分，考试时间为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年湖南师范大学各学院考研大纲汇总】查看更多考研大纲。

【相关阅读】
研究生招生专业索引
2014年研究生考试大纲汇总