2013年湖南大学866计算机综合研究生入学考试大纲
湖南大学
湖南大学2013年招收攻读硕士学位研究生简章一、培养目标和招生专业类型我校2013年招收学术型硕士研究生和专业学位硕士研究生，统筹安排学术型和专业学位研究生招生考试各项工作学术型研究生的培养目标是培养掌握本学科坚实的基础理论和系统的专业知识，具有创新精神、创新能力和从事教学、管理等工作能力的高层次学术型专门人才。
专业学位研究生的培养目标是培养具有较强解决实际问题的能承担专业技术或管理工作、具有良好职业素养的高层次应用型专门人才。
二、报考条件（一）报名参加全国硕士研究生招生考试的人员，须符合下列条件：1.中华人民共和国公民。
2.拥护中国共产党的领导，愿为社会主义现代化建设服务，品德良好，遵纪守法。
3.年龄一般不超过40周岁（1972年8月31日以后出生者），报考委托培养和自筹经费的考生年龄不限。
4.身体健康状况符合国家和我校规定的体检要求。
5.已获硕士或博士学位的人员只可报考委托培养或自筹经费硕士研究生。
6.考生的学历必须符合下列条件之一：（1）国家承认学历的应届本科毕业生；（2）具有国家承认的大学本科毕业学历的人员。
自考本科生和网络教育本科生须在报名现场确认截止日期（2012年11月14日）前取得国家承认的大学本科毕业考；（3）获得国家承认的高职高专毕业学历后满2年（从毕业后到2013年9月1日）或2年以上，国家承认学历的本科人高校（含普通高校举办的成人高等学历教育）应届本科毕业生，按本科毕业生同等学力身份报考，必须同时满个条件：a.近三年在CSCD或CSSCI核心库期刊上以第一作者发表过与报考学科专业相关的学术论文；b.辅修过本科的全部主干课程；c.近三年参加大学英语四级考试成绩达到了425分以上。
（4）已获硕士、博士学位的人员；在校研究生报考须在报名前征得所在培养单位同意。
（二）报名参加全国专业学位硕士研究生招生考试的，按下列规定执行。
1.报名参加法律硕士（非法学）专业学位硕士研究生招生考试的人员，须符合下列条件：（1）符合（一）中的各项要求。
考研计算机大纲
考研计算机大纲【实用版】目录1.考研计算机大纲概述2.考研计算机大纲的结构3.考研计算机大纲的重要性4.如何利用考研计算机大纲进行有效复习5.考研计算机大纲对考研成功的贡献正文【考研计算机大纲概述】随着科技的发展，计算机技术在我国各个领域中发挥着越来越重要的作用。
因此，考研计算机大纲应运而生，为有志于攻读计算机相关专业的考研学子提供了一个全面、系统的复习指南。
本文将对考研计算机大纲进行详细解析，帮助大家更好地理解这一重要的复习工具。
【考研计算机大纲的结构】考研计算机大纲主要包括以下几个部分：1.数据结构：线性表、栈与队列、树与二叉树、图等。
2.计算机网络：计算机网络的基本概念、网络体系结构、网络协议等。
3.操作系统：操作系统的基本概念、进程管理、存储管理、文件系统等。
4.计算机组成原理：计算机硬件组成、指令系统、中央处理器等。
5.软件工程：软件工程的基本概念、软件需求分析、软件设计等。
6.数据库：数据库的基本概念、关系数据库、SQL 语言等。
【考研计算机大纲的重要性】考研计算机大纲的重要性体现在以下几个方面：1.为考生提供了全面的复习范围：大纲涵盖了计算机专业的核心知识点，有助于考生全面了解考试范围，避免盲目复习。
2.指导考生制定合理的复习计划：通过对大纲的学习，考生可以明确每个知识点的掌握程度，从而制定出针对性的复习计划。
3.提高考生的复习效率：大纲将知识点进行系统化整理，有助于考生深入理解、记忆，提高复习效率。
【如何利用考研计算机大纲进行有效复习】1.认真研读大纲，明确复习重点：考生需要认真阅读大纲，了解每个知识点的掌握程度，明确复习重点。
2.制定合理的复习计划：根据大纲，考生需要制定出详细的复习计划，确保每个知识点都得到充分复习。
3.多做练习题，加深对知识点的理解：考生可以通过做练习题来检验自己对知识点的掌握程度，并加深对知识点的理解。
【考研计算机大纲对考研成功的贡献】考研计算机大纲对于考生的成功具有重要意义：1.有助于考生明确复习方向，提高复习效率。
837计算机科学理论基础考试大纲
2013年考研计算机科学理论基础考试大纲黑龙江大学Ⅰ．考查目标计算机科学理论基础考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等学校计算机科学与技术学科优秀本科生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的入学质量。
Ⅱ．考查目标计算机科学理论基础考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生系统地掌握上述专业基础课程的概念、基本原理和基本方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅲ．考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。
二、答题方式答题方式为闭卷、笔试。
三、试卷内容结构数据结构45分操作系统45分计算机组成原理30分计算机网络30分四、试卷题型结构单项选择题60分（30小题，每小题2分）简答24分（4小题，每小题6分）综合应用题66分（6小题，每小题11分左右）IV．考查内容一、数据结构[考查目标]1．掌握数据结构的基本概念、基本原理和基本方法。
2．掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3．能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用C或C++或Java语言设计与实现算法的能力。
一、线性表（一）线性表的定义和基本操作（二）线性表的实现1．顺序存储结构2．链式存储结构3．线性表的应用二、栈、队列和数组（一）栈和队列的基本概念（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）栈和队列的应用（五）特殊矩阵的压缩存储三、树与二叉树（一）树的基本概念（二）二叉树1．二叉树的定义及其主要特性2．二叉树的顺序存储结构和链式存储结构3．二叉树的遍历4．线索二叉树的基本概念和构造（三）树、森林1．树的存储结构2．森林与二叉树的转换3．树和森林的遍历（四）树与二叉树的应用1．二叉排序树2．平衡二叉树3．哈夫曼（Huffman）树和哈夫曼编码四、图（一）图的基本概念（二）图的存储及基本操作1．邻接矩阵法2．邻接表法（三）图的遍历1．深度优先搜索2．广度优先搜索（四）图的基本应用1．最小（代价）生成树2．最短路径3．拓扑排序4．关键路径五、查找（一）查找的基本概念（二）顺序查找法（三）折半查找法（四）B树及其基本操作、B+树的基本概念（五）散列（Hash）表（六）查找算法的分析及应用六、排序（一）排序的基本概念（二）插入排序1．直接插入排序2．折半插入排序（三）起泡排序（bubble sort）（四）简单选择排序（五）希尔排序（shell sort）（六）快速排序（七）堆排序（八）二路归并排序（merge sort）（九）基数排序（十）各种排序算法的比较二、操作系统[考查目标]1．掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。
湖南省2013年考试录用大纲与分析详细介绍
湖南省2013年考试录用大纲与分析详细介绍
考试内容：
经济、金融、会计，法律，计算机，时事政治，公共基础等基础知识。
考试题型：
一、判断题（10分）
二、单项选择（30分）
三、多项选择（20分）
四、简答题。
（40分）
五、作文。
（20分）
考试分析：
2013湖南农村信用社考试只有一套卷子，考试是全省统考。
湖南地区农村信用社考试范围也还是比较广的，几乎会涉及到很多知识方面的，比如公共基础、时事政治、文学常识、法律、会计知识等等，但是考的不是很难，一般只要复习基础知识就可以了，复习的时候可以重点推荐复习会计、经济金融，计算机法律、公共基，特别是会计和公共基础、经济金融占重比较大，2012年湖南信用社考试考的最多的就是会计知识了，要做重中之重复习(考试只考到最基本的，切不要想的太深，太复杂，比如复习会计知识的时候只要复习会计基础知识就可以了)。
另外考试复习书籍可以推荐看公务员考试公共基础书籍，信用社出题参照此书出题目的，至于作文考的是800字的议论文，不是很难的。
最后花萝卜论坛全体管理团队祝您顺利通过2013年湖南农村信用社考试！。
2013年硕士研究生入学考试专业课考试大纲【模板】
2013年硕士研究生入学考试专业课考试大纲考试科目代码：803 考试科目名称：统计学一、考试要求：本课程要求考生熟练掌握统计学的基本概念、术语和主要的方法分类，掌握常规统计方法的基本原理和算法，了解大纲中所列内容的使用原则和技巧，并能运用这些基本方法对实际问题进行量化分析。
二、考试内容：第一章导论第一节统计学中的基本概念总体与样本；指标及指标体系；参数与统计量；标志及变异；描述与推断等。
第二节统计分组与次数分布统计分组及分组体系；次数、频率和概率的密度分布及累计分布；正态、左偏和右偏分布等；第三节统计资料的表述形式统计表、统计图及统计模型的含义、特点及种类；第二章描述性基础统计方法第一节值域描述统计⒈集中趋势测定：众数、中位数、分位数、算术平均数、调和平均数、几何平均数等；⒉离散趋势测定：极差、分位差、方差、标准差及无度量各类系数的测度；第二节频域描述统计⒈偏态和峰度的测定；⒉探索性分析中的茎叶图和箱线图第三章推断性统计统计方法第一节基本概念样本容量、可能的样本个数、抽样方法、抽样推断、随机变量及随机向量、数学期望与方差；第二节样本统计量的分布定理⒈普通正态分布和标准正态分布的特征，及总体方差已知时样本平均数的分布定理；⒉t分布及总体方差未知时的样本平均数的分布定理；⒊卡方分布及样本方差的分布定理⒋F分布及方差比的分布定理⒌大数定律和中心极限定理第三节抽样推断的方法⒈点估计及估计量的选择标准；⒉区间估计及实际操作；⒊总量指标的推算。
第四节抽样推断的组织实施与误差控制⒈抽样设计与抽样框；⒉重复抽样与不重复抽样方法；⒊抽样组织形式：简单纯随机抽样、机械等距抽样、类型抽样、整群抽样及多阶段抽样等。
⒋抽样误差及在各种组织形式下的误差计算与控制，必要抽样数目的计算。
第四章假设检验第一节假设的形式及基本原理⒈统计假设的形式；⒉假设检验的思想及小概率原则；⒊假设检验的步骤。
第二节总体平均水平的假设检验⒈一个总体平均水平的检验⒉两个总体均值之差的显著性检验第三节成数的假设检验⒈大样本下成数的检验；⒉小样本下成数的检验第四节方差的假设检验⒈单总体的方差检验⒉两个总体方差比的显著性F检验第五章对比分析技术第一节对比分析基础⒈结构相对数与结构分析⒉比例与比较分析⒊强度对比分析⒋动态对比分析⒌计划完成程度分析第二节经济指数分析⒈综合指数编制法⒉平均数指数编制法⒊因素分析法第六章相关与回归分析第一节简单相关分析⒈相关关系及相关分析体系⒉相关关系的判定第二节回归分析⒈回归分析及内容体系⒉回归方程的估计⒊回归方程的统计检验与预测三、题型及比例：1．简答题(40分)2．论述题(40分)3．计算题(40分)4．综合题(30分)四、参考书目《统计学》(第三版)，XX大学出版社，贾俊平主编，2007。
2013年全国计算机等级考试--大纲汇总
2013年全国计算机等级考试大纲汇总基本要求1. 掌握算法的基本概念。
2. 掌握基本数据结构及其操作。
3. 掌握基本排序和查找算法。
4. 掌握逐步求精的结构化程序设计方法。
5. 掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。
6. 掌握数据的基本知识，了解关系数据库的设计。
考试内容一、基本数据结构与算法1. 算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。
2. 数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。
3. 线性表的定义;线性表的顺序存储结构及其插入与删除运算。
4. 栈和队列的定义;栈和队列的顺序存储结构及其基本运算。
5. 线性单链表、双向链表与循环链表的结构及其基本运算。
6. 树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。
7. 顺序查找与二分法查找算法;基本排序算法(交换类排序，选择类排序，插入类排序)。
二、程序设计基础1. 程序设计方法与风格。
2. 结构化程序设计。
3. 面向对象的程序设计方法，对象，方法，属性及继承与多态性。
三、软件工程基础1. 软件工程基本概念，软件生命周戎概念，软件工具与软件开发环境。
2. 结构化分析方法，数据流图，数据字典，软件需求规格说明书。
3. 结构化设计方法，总体设计与详细设计。
4. 软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。
5. 程序的调试，静态调试与动态调试。
四、数据库设计基础1. 数据库的基本概念：数据库，数据库管理系统，数据库系统。
2. 数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型。
3. 关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。
4. 数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。
1、公共基础的考试方式为笔试，与C语言(VisualBASIC、Visual FoxPro、Java、Access、Visual C++)的笔试部分合为一张试卷。
全国计算机等级考试考试大纲(2013年版)
二级VB语言程序设计
全国计算机等级考试二级教程——VB语言程序设计（2013年版）
227
二级VFP数据库程序设计
全国计算机等级考试二级教程——VFP数据库程序设计（2013年版）
228
二级Java语言程序设计
全国计算机等级考试二级教程——Java语言程序设计（2013年版）
229
二级Access数据库程序设计
40—计算机网络（2013年版）
404
四级数据库原理
全国计算机等级考试四级教程——数据库原理（2013年版）
405
四级软件工程
全国计算机等级考试四级教程——软件工程（2013年版）
备注：
（1）所有大纲均为2013年版；所有教材均为高等教育出版社出版
（2）以上教材适用于2013年9月考试
265
二级MS Office高级应用
全国计算机等级考试二级教程——MS Office高级应用（2013年版）
335
三级网络技术
全国计算机等级考试三级教程——网络技术（2013年版）
336
三级数据库技术
全国计算机等级考试三级教程——数据库技术（2013年版）
337
三级软件测试技术
全国计算机等级考试三级教程——软件测试技术（2013年版）
338
三级信息安全技术
全国计算机等级考试三级教程——信息安全技术（2013年版）
339
三级嵌入式系统开发技术
全国计算机等级考试三级教程——嵌入式系统开发技术（2013年版）
401
四级操作系统原理
全国计算机等级考试四级教程——操作系统原理（2013年版）
402
四级计算机组成与接口
《计算机综合基础》考试大纲-计算机 学硕
南开大学研究生入学考试《计算机综合基础》考试大纲一、考试目的本考试是全日制计算机科学与技术学术学位研究生的入学资格考试之专业基础课，各语种考生统一用汉语答题。
各招生院校根据考生参加本考试的成绩和其他三门考试的成绩总分来选择参加第二轮，即复试的考生。
二、考试的性质与范围本考试是测试考生计算机科学基础知识的水平考试。
考试范围包括本大纲规定的C++语言程序设计、数据结构和计算机组成原理基础知识。
三、考试基本要求1. 具备扎实的C++语言程序设计基本功。
2. 具备设计数据结构和算法求解问题的基本能力。
3. 具备设计和计算硬件系统中理论和实际问题的基本能力。
四、考试形式本考试采取客观试题与主观试题相结合，单项技能测试与综合技能测试相结合的方法，强调考生设计数据结构和算法并编程实现来求解问题的能力，以及利用计算机系统层次结构的基本概念及其硬件组成知识来设计和计算硬件系统中理论和实际问题的能力。
试题分类参见“考试内容一览表”。
五、考试内容本考试包括三个部分：C++程序设计、数据结构、计算机组成原理。
总分150分。
I. C++程序设计1. 考试要求该部分要求考生对C++语言基本特性、面向对象程序设计方法和Visual C++ 6.0编译器相关特性有很好的了解。
2. 题型给出几段简短的C++程序，要求写出在Visual C++ 6.0下的执行结果，共25分。
II. 数据结构1. 考试要求该部分要求考生掌握线性表（及其扩展：栈和FIFO队列）、树（包括基本的二叉树和堆、搜索树等特殊树结构）、图等基本数据结构及其上的操作；掌握二分搜索、Hash技术及搜索树等搜索方法；掌握选择、起泡、插入等简单排序算法，堆排序、快速排序、归并排序和谢尔等快速排序算法，以及箱子、基数排序等非比较排序算法；初步掌握贪心、动态规划等算法设计思想。
具备利用上述数据结构和算法以及设计新数据结构和算法来求解问题的能力。
2. 题型选择题、简答题、算法设计题，共75分。
(NEW)湖南大学信息科学与工程学院866数据结构历年考研真题汇编
3 深度优先搜索非强连通图（15分）
4 对一个单链表用冒泡法排序（15分）
2018年湖南大学866数据结构考研 真题（回忆版）
一、选择题（每个1分，共10分） 很简单
二、问答题（每个5分，共15分） 1 给出一段代码 求时间复杂度
2 判断一个单链表是否存在回路
3 一个有向图以邻接表的形式存储，删除给出的任意一条边（15 分）
4 设计一个时间复杂度优于O(n2)的算法，给定两个数组A，B以 及K，要求a∈A，b∈B，且a＋b＝K。（15分）
2004年湖南大学418计算机专业综 合考研真题
2005年湖南大学424计算机专业综 合考研真题
2006年湖南大学440数据结构考研 真题
2007年湖南大学433数据结构考研 真题
2008年湖南大学820数据结构考研 真题
2010年湖南大学852数据结构考研 真题
2011年湖南大学852数据结构考研 真题
2012年湖南大学852数据结构考研 真题及答案
2013年湖南大学852数据结构考研 真题
2014年湖南大学866数据结构一考 研真题
3 是判断出栈是否合理
三、分析题（每个15分，共75分） 1 给出一个组序列，判断是什么排序，然后说出归并排序的思 想，根据原始序列进行排序直到序列有序，最后是增加一个数字，以第 一个为驱值，说出快速排序的思想，根据原始序列进行排序直到序列有 序。
2 给出一个图，写出邻接表的形式，利用prim算法画出最小生成 树，写出拓扑排序。
2014年湖南大学852数据结构二考 研真题
2015年分） 很简单
二、问答题（每个10分，共20分） 1 一堆数字排序有：2、20n、log2n、log3、n^2、n^2/3之类的一 些数
全国计算机等级考试大纲(2013 年版)
全国计算机等级考试大纲(2013 年版)全国计算机等级考试二级 MS Office高级应用考试大纲(2013 年版)基本要求1. 掌握计算机基础知识及计算机系统组成。
2. 了解信息安全的基本知识,掌握计算机病毒及防治的基本概念。
3. 掌握多媒体技术基本概念和基本应用。
4. 了解计算机网络的基本概念和基本原理, 掌握因特网网络服务和应用。
5. 正确采集信息并能在文字处理软件Word、电子表格软件Excel、演示文稿制作软件PowerPoint 中熟练应用。
6. 掌握Word 的操作技能,并熟练应用编制文档。
7. 掌握Excel 的操作技能,并熟练应用进行数据计算及分析。
8. 掌握PowerPoint 的操作技能,并熟练应用制作演示文稿。
考试内容一、计算机基础知识1. 计算机的发展、类型及其应用领域。
2. 计算机软硬件系统的组成及主要技术指标。
3. 计算机中数据的表示与存储。
4. 多媒体技术的概念与应用。
5. 计算机病毒的特征、分类与防治。
6. 计算机网络的概念、组成和分类;计算机与网络信息安全的概念和防控。
7. 因特网网络服务的概念、原理和应用。
二、 Word 的功能和使用1. Microsoft Office 应用界面使用和功能设置。
2. Word 的基本功能,文档的创建、编辑、保存、打印和保护等基本操作。
3. 设置字体和段落格式、应用文档样式和主题、调整页面布局等排版操作4. 文档中表格的制作与编辑。
5. 文档中图形、图像(片)对象的编辑和处理,文本框和文档部件的使用,符号与数学公式的输入与编辑。
6. 文档的分栏、分页和分节操作,文档页眉、页脚的设置,文档内容引用操作。
7. 文档审阅和修订。
8. 利用邮件合并功能批量制作和处理文档。
9. 多窗口和多文档的编辑,文档视图的使用。
10. 分析图文素材,并根据需求提取相关信息引用到Word 文档中。
三、 Excel 的功能和使用1. Excel 的基本功能,工作簿和工作表的基本操作,工作视图的控制。
「《计算机应用基础》考试大纲(2013年修订版)」
《计算机应用基础》考试大纲(2013年修订版）试点高校网络教育部分公共基础课全国统一考试,旨在遵循网络教育应用型人才的培养目标,针对从业人员继续教育的特点，重在检验学生掌握基础知识的水平及应用能力，全面提高现代远程高等学历教育的教学质量。
“计算机应用基础”课程是现代远程教育试点高校网络教育实行全国统一考试的部分公共基础课之一。
该课程的考试是一种基础水平检测性考试，考试合格者应达到与成人高等教育本科相应的计算机应用基础课程要求的水平。
考试对象教育部批准的现代远程教育试点高校网络教育学院和中央广播电视大学“人才培养模式改革和开放教育试点”项目中,自2０0４年3月1日(含３月1日)以后入学的本科层次学历教育的学生,应参加网络教育部分公共基础课全国统一考试。
“计算机应用基础”考试大纲适用于所有专业的高中起点与专科起点本科学生。
考试目标针对全国高校网络教育本科层次所有专业的学生主要通过计算机网络环境进行学习的基本特点,要求参试者从使用的角度了解计算机系统的基础知识，掌握微型计算机操作系统的基本使用方法,了解并掌握文字编辑、电子表格、电子演示文稿、多媒体、网络与Ｉntｅrnet等基本知识和操作技能，了解信息安全的基础知识。
考试内容与要求一、计算机基础知识(一)计算机的基本概念1. 考试内容：计算机的发展过程、分类、应用范围及特点;信息的基本概念。
2. 考试要求(1)了解计算机的发展过程；(2）了解计算机的分类;（3）理解计算机的主要特点；(4）了解计算机的主要用途；(5）了解信息的基本概念。
（二)计算机系统的组成1．考试内容:计算机系统的基本组成及各部件的主要功能,数据存储的概念。
2. 考试要求(１)理解计算机系统的基本组成;（2）了解硬件系统的组成及各个部件的主要功能；(3)理解计算机数据存储的基本概念;（４）了解指令、程序、软件的概念以及软件的分类。
（三)信息编码1.考试内容：数据在计算机中的表示方式。
湖南大学历年考研真题信息
建筑院 建筑学基础:03---14 建筑设计:04--14 城市规划基础:12--14,答案 12--13. 城市规划设计：07--14。
数学院
数学分析：03--14，答案 06-07,09-12 高等代数：03--14，答案 06-07,09-12（12 年答案少一页） 教育综合：11--14
化工院 有机化学（理）：03-14，答案 03-14 物理化学（理）：03-14，答案 03-14 物理化学（工一）：03-14，答案 03-14 有机化学（药）：11-14 物理化学（工二）：14 药物合成：11-14 药学生化：09-14
外院 基础英语：03-14，答案 03-13
语言学基础：04-14，答案 07 英语语言文学专业基础：04-14，答案 04-14 2 外日语：02-14，答案 05，07 2 外法语：03-14，答案 03-09 2 外德语：04，08-14 年（无答案） 基础日语：06-14，答案 07 日语语言文学专业基础：06-14（无答案） 2 外英语：04-14，答案 05,07 英语语言文学专业基础二：10-14（无答案） 教育综合：11-14（无答案） 翻译硕士英语：10-14，答案 10-14 英语翻译基础：10-14，答案 10-14 百科：10-14，答案 10-14
物电院 计算机应用基础：13--14 现代教育技术：10--14 普通物理：04--14（少 06） 量子力学；04--14（少 06） 数字与模拟电子技术：14，电子技术 03--13 电磁场与电磁波：14 教育综合：11--14 普通物理二：11--14 现代教育技术二：13
艺术院 设计艺术史论：03--14 专业设计 A：07--14 工业设计工程：11--14 艺术基础：10--14
2013湖南大学研究生入学考试计算机综合866考试大纲
2013年计算机综合研究生入学考试大纲Ⅰ考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅱ考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟二、答题方式答题方式为闭卷、笔试三、试卷内容结构数据结构 45分计算机组成原理 45分操作系统 35分计算机网络 25分四、试卷题型结构单项选择题70分（35小题，每小题2分）综合应用题 80分Ⅲ考查范围数据结构【考查目标】1．掌握数据结构的基本概念、基本原理和基本方法。
2．掌握数据的逻辑结构、存储结构及基本操作的实现，了解各种典型数据结构的应用，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3．能够选择并设计合适的数据结构及相应的算法对问题进行分析与求解，具备采用C或C++或 JAVA语言设计与实现算法的能力。
【考查内容】一、数据结构与算法分析的基本概念（一）数据结构的基本概念（二）渐近算法分析方法（三）时间复杂度（四）空间复杂度二、线性表、栈和队列（一）线性表的定义和基本操作（二）线性表的顺序存储结构和链式存储结构（三）线性表的应用（四）栈和队列的基本概念和基本操作（五）栈和队列的顺序存储结构和链式存储结构（六）栈和队列的应用三、二叉树和树（一）二叉树1．二叉树的定义及其主要特征2．二叉树的顺序存储结构和链式存储结构3．二叉树的遍历4．二叉排序（查找、检索）树5．平衡的二叉排序（查找、检索）树- AVL树6．哈夫曼（Huffman）树和哈夫曼编码（二）树1．树的定义与术语2．树的遍历3．树的顺序存储结构和链式存储结构四、图（一）图的基本概念（二）图的存储及基本操作1．邻接矩阵法2．邻接表法（三）图的遍历1．深度优先搜索2．广度优先搜索（四）图的应用1．拓扑排序2．关键路径3．最短路径4．最小（代价）生成树五、查找（一）查找的基本概念（二）顺序查找法（三）折半查找法（四）散列（Hash）表及冲突解决策略（五）查找算法的分析及应用六、内排序（一）排序的基本概念（二）直接插入排序（三）冒泡排序（bubble sort）（四）简单选择排序（五）希尔排序（shell sort）（六）快速排序（七）堆排序（八）二路归并排序（merge sort）（九）基数排序（十）各种内排序算法的比较（十一）内排序算法的应用【参考书籍】[1] Clifford A. Shaffer著，张铭、刘晓丹等译，数据结构与算法分析（C++版）（第二版），电子工业出版社，2010[2] 严蔚敏、吴伟民著，数据结构（C语言版），清华大学出版社，2011计算机组成原理【考查目标】1. 理解单处理器计算机系统中各组成部件的基本概念、基本结构、工作原理以及相互连接方式，理解计算机系统层次化结构概念，建立计算机系统的整机概念。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2013年计算机综合研究生入学考试大纲Ⅰ考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅱ考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟二、答题方式答题方式为闭卷、笔试三、试卷内容结构数据结构 45分计算机组成原理 45分操作系统 35分计算机网络 25分四、试卷题型结构单项选择题70分（35小题，每小题2分）综合应用题 80分Ⅲ考查范围数据结构【考查目标】1．掌握数据结构的基本概念、基本原理和基本方法。
2．掌握数据的逻辑结构、存储结构及基本操作的实现，了解各种典型数据结构的应用，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3．能够选择并设计合适的数据结构及相应的算法对问题进行分析与求解，具备采用C或C++或 JAVA语言设计与实现算法的能力。
【考查内容】一、数据结构与算法分析的基本概念（一）数据结构的基本概念（二）渐近算法分析方法（三）时间复杂度（四）空间复杂度二、线性表、栈和队列（一）线性表的定义和基本操作（二）线性表的顺序存储结构和链式存储结构（三）线性表的应用（四）栈和队列的基本概念和基本操作（五）栈和队列的顺序存储结构和链式存储结构（六）栈和队列的应用三、二叉树和树（一）二叉树1．二叉树的定义及其主要特征2．二叉树的顺序存储结构和链式存储结构3．二叉树的遍历4．二叉排序（查找、检索）树5．平衡的二叉排序（查找、检索）树- AVL树6．哈夫曼（Huffman）树和哈夫曼编码（二）树1．树的定义与术语2．树的遍历3．树的顺序存储结构和链式存储结构四、图（一）图的基本概念（二）图的存储及基本操作1．邻接矩阵法2．邻接表法（三）图的遍历1．深度优先搜索2．广度优先搜索（四）图的应用1．拓扑排序2．关键路径3．最短路径4．最小（代价）生成树五、查找（一）查找的基本概念（二）顺序查找法（三）折半查找法（四）散列（Hash）表及冲突解决策略（五）查找算法的分析及应用六、内排序（一）排序的基本概念（二）直接插入排序（三）冒泡排序（bubble sort）（四）简单选择排序（五）希尔排序（shell sort）（六）快速排序（七）堆排序（八）二路归并排序（merge sort）（九）基数排序（十）各种内排序算法的比较（十一）内排序算法的应用【参考书籍】[1] Clifford A. Shaffer著，张铭、刘晓丹等译，数据结构与算法分析（C++版）（第二版），电子工业出版社，2010[2] 严蔚敏、吴伟民著，数据结构（C语言版），清华大学出版社，2011计算机组成原理【考查目标】1. 理解单处理器计算机系统中各组成部件的基本概念、基本结构、工作原理以及相互连接方式，理解计算机系统层次化结构概念，建立计算机系统的整机概念。
2. 能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。
【考查内容】一、计算机系统概述（一）计算机发展历程（二）计算机系统层次结构1. 计算机硬件的基本组成2. 计算机软件的基本组成3. 计算机的工作过程（三）计算机性能指标吞吐量、响应时间；CPU时钟周期、主频、CPI、CPU执行时间；MIPS、MFLOPS。
二、数据的表示和运算（一）数制与编码1. 进位计数制及其相互转换2. 真值和机器数3. BCD码4. 字符与字符串5. 校验码（二）加法器1. 串行加法器和并行加法器2. 加法器的进位链（三）定点数的表示和运算1. 定点数的表示无符号数的表示；有符号数的表示。
2. 定点数的运算及其硬件实现定点数的位移运算；补码定点数的加/减运算及其硬件实现、补码定点数的乘/除运算及其硬件实现；溢出概念和判别方法。
（四）浮点数的表示和运算1. 浮点数的表示浮点数的表示范围；IEEE754标准2. 浮点数的加/减运算三、存储器层次机构（一）存储器的分类（二）存储器的层次化结构（三）半导体随机存取存储器1. SRAM的工作原理2. DRAM的工作原理（四）只读存储器（五）主存储器与CPU的连接（六）双口RAM和多模块存储器（七）高速缓冲存储器（Cache）1. Cache基本工作原理映射方式；查找算法；替换算法；写策略。
2. Cache性能分析（八）虚拟存储器1. 虚拟存储器的基本概念2. 页式虚拟存储器3. 段式虚拟存储器4. 段页式虚拟存储器5. TLB（快表）四、指令系统（一）指令格式1. 指令的基本格式2. 定长操作码指令格式3. 扩展操作码指令格式（二）指令类型1．数据传送类指令2．数据运算类指令3．程序控制类指令4．输入/输出类指令5．数据转换类指令（三）指令的寻址方式1. 有效地址的概念2. 数据寻址和指令寻址3. 常见寻址方式（四） CISC和RISC的基本概念五、中央处理器（CPU）（一） CPU的功能和基本结构（二）指令执行过程（三）数据通路的功能和基本结构（四）控制器的设计1. 硬布线控制器的设计指令集结构；状态图；数据通路；控制信号。
2. 微程序控制器的设计微程序、微指令和微命令；微指令的编码方式；微地址的形式方式。
（五）指令流水线1. 指令流水线的基本概念2. 超标量和动态流水线的基本概念六、总线（一）总线概述1. 总线的基本概念2. 总线的分类3. 总线的组成及性能指标（二）总线仲裁1. 集中仲裁方式2. 分布仲裁方式（三）总线操作和定时1. 同步定时方式2. 异步定时方式（四）总线标准七、输入输出（I/O）系统（一） I/O系统基本概念（二）外部设备1. 输入设备：键盘、鼠标2. 输出设备：显示器、打印机3. 外存储器：硬盘存储器、磁盘阵列、光盘存储器（三） I/O接口（I/O控制器）1. I/O接口的功能和基本结构2. I/O端口及其编址（四） I/O方式1. 程序查询方式2. 程序中断方式中断的基本概念；中断响应过程；中断处理过程；多重中断和中断屏蔽的概念。
3. DMA方式DMA控制器的组成；DMA传送过程。
4. 通道方式【参考教材】[1] John D.Carpinelli著，李仁发, 彭蔓蔓译，计算机组成与体系结构(中文版)，人民邮电出版社, 2003[2] 唐朔飞，计算机组成原理(第2版)，高等教授出版社，2008操作系统【考查目标】1. 了解操作系统在计算机系统中的作用、地位、发展和特点。
2. 理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术。
3. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题。
【考查内容】一、操作系统概述（一）操作系统的概念、特征、功能和提供的服务（二）操作系统的发展与分类（三）操作系统设计与实现基本原理与方法，操作系统典型结构（四）操作系统运行环境二、进程管理（一）进程与线程1．进程的概念2．进程的状态与转换3．进程的控制创建、终止、调度、进程上下文切换。
4．进程间通信共享存储系统，消息传递系统。
5．客户机-服务器系统的通信套接字，远程过程调用。
6．线程概念与多线程模型（二）处理机调度1．调度的基本概念2．调度的时机抢占式调度，非抢占式调度。
3．调度的基本准则4．典型调度算法先来先服务，短作业优先，时间片轮转，优先级，多级反馈队列。
（三）进程同步1．进程同步的基本概念2．临界区问题及解决临界区问题需满足的条件3．实现临界区互斥的基本软硬件方法4．信号量与管程二元信号量，计数信号量，signal、wait操作。
5．经典同步问题生产者-消费者问题，读者-写者问题，哲学家就餐问题。
6．原子交易（四）死锁1．死锁的概念及死锁发生的必需条件2．死锁处理策略3．死锁预防4．死锁避免系统安全状态，银行家算法。
5．死锁检测与解除三、内存管理（一）内存管理基础1．内存管理概念程序装入与链接，逻辑地址空间与物理地址空间，内存保护。
2．交换与覆盖3．连续分配管理方式4．非连续分配管理方式分页式，分段式，段页式。
（二）虚拟内存管理1．虚拟内存基本概念2．请求分页管理方式3．页置换算法先进先出置换，最佳置换，最近最少使用置换，基于计数的置换。
4．页面分配策略5．抖动6．内核内存分配四、存储管理（一）文件系统基础1．文件概念2．文件访问方法3．目录结构4．文件系统挂载5．文件共享6．文件保护（二）文件系统实现1．文件系统结构2．文件实现3．目录实现（三）大规模存储1．存储层次结构2．磁盘结构3．磁盘调度算法4．磁盘的管理五、输入输出（I/O）（一）I/O管理概述1．I/O设备管理2．I/O应用接口（二）I/O核心子系统1．I/O调度2．缓冲与高速缓存3．假脱机技术4．出错处理【参考教材】[1] A Silberschatz, P B Galvin, G Gagne著，操作系统概念(第七版影印版)，高等教育出版社, 2007计算机网络【考查目标】1. 掌握计算机网络的基本概念、基本原理和基本方法。
2. 掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理。
3. 能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。
【考查内容】一、计算机网络体系结构（一）计算机网络概述1. 计算机网络的概念、组成与功能2. 计算机网络的分类3. 计算机网络与互联网的发展历史4. 计算机网络的标准化工作及相关组织（二）计算机网络体系结构与参考模型1. 计算机网络分层结构2. 计算机网络协议、接口、服务等概念3. ISO/OSI 参考模型和TCP/IP 模型二、物理层（一）通信基础1. 信道、信号、宽带、码元、波特、速率等基本概念2. 奈奎斯特定理与香农定理3. 编码与调制4. 电路交换与分组交换（二）传输介质1. 双绞线、同轴电缆、光纤与无线传输介质2. 物理层接口的特性（三）物理层设备1. 中继器2. 集线器三、数据链路层（一）数据链路层的功能（二）组帧（三）差错控制1. 检错编码2. 纠错编码（四）流量控制与可靠传输机制1. 流量控制、可靠传输与滑轮窗口机制2. 单帧滑动窗口与停止-等待协议3. 多帧滑动窗口与后退N 帧协议（GBN）4. 多帧滑动窗口与选择重传协议（SR）（五）介质访问控制1. 信道划分介质访问控制频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理。
2. 随即访问介质访问控制ALOHA 协议；CSMA 协议；CSMA/CD 协议；CSMA/CA 协议。
3. 轮询访问介质访问控制：令牌传递协议（六）局域网1. 局域网的基本概念与体系结构2. 以太网与IEEE 802.33. IEEE 802.114. 令牌环网的基本原理（七）广域网1. 广域网的基本概念2. PPP 协议3. HDLC 协议4. ATM 网络基本原理（八）数据链路层设备1. 网桥网桥的概念；透明网桥与生成树算法。