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

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

　　2014年硕士研究生（同等学力）入学考试自命题考试大纲
　　考试科目代码：考试科目名称：计算机网络
　　一、试卷结构
　　1)试卷成绩及考试时间
　　本试卷满分为100分，考试时间为180分钟。
　　2)答题方式：闭卷、笔试
　　3)试卷内容结构
　　（一）计算机网络和网络体系结构的概念约5%
　　（二）数据通信的基础知识约5%
　　（三）ISO/OSI各层功能和协约议20%
　　（四）TCP/IP体系结构和Internet应用约50%
　　（五）局域网的基本概念和标准协议约10%
　　（六）广域网与接入网技术约5%
　　（七）网络管理与安全的概念和协议约5%
　　4)题型结构
　　a:填空题，共20分
　　b:单选题，共10分
　　c:判断题，共10分
　　d:名词解释，共10分
　　e:简答题，共20分
　　f:综合题，共30分
　　二、考试内容与考试要求
　　1、概论
　　考试内容
　　（1）计算机网络发展过程：从面向终端分布的计算机系统到Internet
　　（2）计算机网络定义和功能
　　（3）计算机网络组成和结构
　　（4）计算机网络类型
　　（5）网络协议标淮化（ISO/OSI，IEEE802系列，TCP/IP）
　　考试要求
　　了解和熟悉计算机网络发展过程，了解和熟悉计算机网络定义和功能，计算机网络组成和结构，计算机网络类型以及网络协议标淮化。
　　2、计算机网络体系结构
　　考试内容
　　（1）通信协议的层次特性，计算机网络体系结构的概念
　　（2）ISO/OSI基本参考模型，各层基本功能
　　（3）IEEE802局域网协议
　　（4）TCP/IP协议簇
　　考试要求
　　了解和熟悉通信协议的层次特性，计算机网络体系结构的概念。熟悉ISO/OSI基本参考模型，各层基本功能，IEEE802局域网协议以及TCP/IP协议簇。
　　3、数据通信基础
　　考试内容
　　（1）数字信号的富氏变换
　　（2）模拟通信，数字通信，数据通信概念，数据通信系统基本组成
　　（3）信道和信道基本参数
　　（4）数据通信编码方式
　　（5）数据信息传输形式：基带传输与频带传输
　　（6）数据传输控制方式：单工，半双工，全双工
　　（7）异步传输与同步传输
　　（8）多路复用技术
　　（9）线路交换与存储转发
　　考试要求
　　了解数字信号的富氏变换，了解模拟通信，数字通信，数据通信概念，数据通信系统基本组成，了解信道和信道基本参数，数据通信编码方式，数据信息传输形式：基带传输与频带传输。熟悉数据传输控制方式（单工，半双工，全双工），异步传输与同步传输以及线路交换与存储转发。
　　4、OSI下三层协议
　　考试内容
　　物理层
　　（1）传输介质
　　（2）物理层功能
　　（3）物理层协议
　　数据链路层
　　（1）定义，功能
　　（2）数据链路层协议基本原理
　　（3）滑动窗口协议的基本原理
　　（4）HDLC的基本工作原理
　　（5）差错校验方法
　　网络层协议
　　（1）网络层基本功能
　　（2）虚电路和数据报
　　（3）路由算法
　　（4）路由协议：RIP，OSPF，BGP，X.25
　　考试要求
　　了解和熟悉物理层，熟悉和掌握链路层和网络层协议。
　　5、运输层
　　考试内容
　　（1）运输层功能与模型
　　（2）运输协议类：网络服务，运输协议类
　　（3）运输服务
　　（4）运输协议
　　考试要求
　　熟悉和掌握运输层的各项内容。
　　6、OSI下三层协议
　　考试内容
　　会话层
　　（1）会话层功能与模型
　　（2）会话服务
　　（3）会话协议
　　表示层
　　（1）表示层功能与模型
　　（2）表示服务
　　（3）抽象语法表示法ASN.1及基本编码规则
　　应用层
　　（1）应用层功能和模型
　　（2）CASE和SASE
　　（3）X.400MHS功能模型和原理
　　考试要求
　　了解和熟悉会话层，表示层和应用层。
　　7、TCP/IP和Internet
　　考试内容
　　（1）Internet概述
　　（2）TCP/IP协议簇和IPv6
　　（3）Internet服务和应用：E-mail（SMTP），FTP，Telnet，HTTP，DNS
　　（4）Intranet概念
　　考试要求
　　熟悉和掌握TCP/IP协议簇，熟悉IPv6以及Internet服务和应用。熟悉Intranet概念。
　　8、局域网
　　考试内容
　　（1）局域网的基本概念和特点
　　（2）局域网的拓扑结构
　　（3）局域网的介质访问控制方法：CSMA/CD，TokenRing等
　　（4）IEEE802.3，Ethernet
　　（5）IEEE802.5，令牌环局域网
　　（6）光纤网和FDDI标准。
　　（7）交换式局域网
　　（8）快速以太网
　　（9）千兆位高速以太网
　　（10）网络互连与设备
　　考试要求
　　熟悉局域网的各种拓扑结构，熟悉和掌握IEEE802.3和Ethernet，了解和熟悉局域网的其他内容。特别要熟悉和掌握中继器，交换机和路由器的原理和功能。
　　9、广域网与接入网技术
　　考试内容
　　（1）广域网技术：ISDN，SDH，FR，ATM，DWDM，微波和卫星技术
　　（2）接入网技术
　　铜线接入网技术：xDSL，CATV
　　光纤接入网技术
　　无线接入网技术：802.11，GSM/GRDP，WAP，Vsat
　　其他技术：V5.x和其他
　　考试要求
　　了解广域网与各种接入技术。熟悉xDSL，802.11技术。
　　10、网络管理与安全
　　考试内容
　　网络管理
　　（1）网络管理基本概念
　　（2）SNMP协议
　　（3）RMON概念
　　网络安全
　　（1）数据加密模型
　　（2）常规密钥密码体制
　　（3）对称密钥密码体制
　　（4）公开密钥密码体制
　　（5）鉴别与数字签名
　　（6）防火墙：防火墙的体系结构，ＩＰ级防火墙，应用级防火墙
　　网络安全技术的应用：电子邮件和DNS
　　考试要求
　　了解网络管理与安全的各项内容。
　　11、网络协议工程*
　　考试内容
　　（1）网络协议工程概念
　　（2）形式描述技术
　　（3）一致性测试
　　考试要求
　　了解我了协议工程的内容。
　　三、参考书目
　　[1]谢希仁.计算机网络（第五版）.电子工业出版社，2008.1　　   [2]AndrewS.Tanenbaum,DavidJ.Wetherall.ComputerNetworks,Fifthedition.PearsonEducation,2012.3

　　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月

　　点击【2014年湖南师范大学各学院考研大纲汇总】查看更多考研大纲。

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