2019河海大学计算机学硕考研初试科目及参考书目

2019年全国硕士研究生招生考试大纲科目代码：861科目名称：计算机技术基础综合（数据结构、操作系统）适用专业：计算机应用技术制订单位：沈阳师范大学修订日期：2018年9月《计算机技术基础综合（数据结构、操作系统）》考试大纲I 考试性质计算机技术基础综合考试是为高等院校招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。

II 考查目标及要求计算机技术基础综合考试涵盖数据结构、操作系统专业基础课程。

要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

III 考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。

二、答题方式答题方式为闭卷、笔试。

三、试卷内容结构数据结构90分操作系统60分四、试卷题型简答、综合、算法设计、应用题IV 考查内容数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。

2.掌握数据的逻辑结构、存储结构及基本操作的实现。

3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。

一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用三、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.拓扑排序五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)气泡排序(bubble sort)(四)简单选择排序(五)希尔排序(shell sort)操作系统【考查目标】1.掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。

河海大学计算机与信息学院845电子技术基础历年考研真题汇编最新资料，WORD格式，可编辑修改！目录第一部分河海大学电子技术基础考研真题..................................2007年河海大学450电子技术基础考研真题 ..............................2006年河海大学450电子技术基础考研真题 ..............................2005年河海大学450电子技术基础考研真题 ..............................2004年河海大学450电子技术基础考研真题 .............................. 第二部分兄弟院校电子技术基础考研真题..................................2015年华南理工大学862电子技术基础（含数字与模拟电路）考研真题.................................................................2015年中山大学894电子技术基础考研真题 ..............................2014年北京科技大学817模拟电子技术与数字电子技术基础考研真题 ..................................................................2014年苏州大学841电子技术基础考研真题 ..............................说明：近年科目代码和科目名称为845电子技术基础，往年科目代码和科目名称为450电子技术基础等。

2017年河海大学450电子技术基础考研真题第二部分兄弟院校电子技术基础考研真题2015年华南理工大学862电子技术基础（含数字与模拟电路）考研真题2015年中山大学894电子技术基础考研真题2014年北京科技大学817模拟电子技术与数字电子技术基础考研真题北京科技大学2014年硕士学位研究生入学考试试题试题编号： 817 试题名称：模拟电子技术与数字电子技术基础（共 4 页）适用专业：物理电子学说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。

河海大学2011年招收硕士研究生复试录取工作办法为进一步加强和规范硕士研究生复试工作，严格执行教育部及江苏省招生政策和规定，根据有关文件精神，并结合我校2011年硕士研究生入学考试情况，特制定本复试录取工作办法。

一、复试工作原则1. 全面落实教育规划纲要，坚持“按需招生、德智体全面衡量、择优录取、宁缺毋滥”的原则，切实提高录取选拔质量；2. 进一步推动研究生教育结构调整和优化，积极发展专业学位研究生教育；3. 进一步强化对录取工作的管理，促进教育公平公正，推进研究生教育科学发展。

二、复试组织管理（一）组织形式我校硕士研究生复试录取工作采取学校领导、研究生院组织、院（系）实施的方式进行。

1.学校成立由主管校领导为组长的研究生招生工作领导小组，研究生院在该小组的领导下，负责组织学校的研究生招生工作。

学校研究生招生工作领导小组选派纪检部门、有研究生指导经验的教师和熟悉招生工作的管理人员成立复试巡视工作小组，对复试工作进行全面、有效监督和检查。

2. 院（系）成立研究生复试工作小组，由5－7人组成，组长由学院（系）领导担任，成员中应包括教师代表，并配备秘书一名。

3. 院系可根据复试人数情况组建若干个招生专业复试小组，每个复试小组由不少于5名本专业的具有副高级及以上专业技术职务或具有硕士导师资格、办事公正且无直系亲属报考本院专业的教师组成。

同一专业有多个复试小组时，应明确并统一各小组的考核环节和考核标准。

院（系）研究生复试工作小组和招生专业复试小组人员组成名单须按时报研究生院招生办公室。

（二）工作职责1.学校研究生招生工作领导小组根据国家招生文件，研究制定学校研究生招生工作政策，并对重大问题做出决策。

负责对本校研究生复试工作的领导和统筹管理，制定研究生招生复试工作办法，协调落实复试工作所需的人员、场地、设备、经费保障等，审定全校研究生拟录取名单及奖学金等级。

全面负责复试过程的公平、公正和复试结果，监督各院（系）复试录取工作的实施过程。

2・ 3・ 42019年考试内容范围说明考试科目名称：计算机专业基础综合 数据结构部分 考试内容范ffl ：一、绪论1. 了解有关数据结构的^$个名词和术语的含义，以及语句频度和时间复杂度、空间复杂度的 估算。

二、线性表1. 了解线性表的逻辑结构特性是数据元素之间存在线性关系，在计算机中表示这种关系的两 类不同的存储结构是顺序存储结构和链式存储结构。

2. 熟练掌握顺序存储结构和链式存储结构的描述方法以及线性表的基本操作在这两种存储 结构上的实现。

3・能够从时间和空间复杂度的角度综合比较线性表两种存储结构的不同特点及集适用场合.三、栈和队列掌握栈和队列这两种抽象数据类型的特点，并能在相应的应用问题中正确选用它们。

熟练掌握栈类型的两种实现方法。

熟练掌握循环队列和链队列的基本操作实现算法。

理解递归算法执行过程中栈的状态变化过程。

四、宙理解串类型定义中齐基本操作的特点，并能正确利用它们进行串的其它操作。

理解串类型的各种存储表示方法。

五、数组和广义表1. 理解多维数组类型的特点及其在高级编程语言中的存储表示和实现方法，并掌握数组在 “以行为主”和“以列为主”的存储表示中的地址计算方法。

2. 掌握特殊矩阵的压缩存储表示方法。

3. 理解稀疏矩阵的压缩存储方法的特点及其适用范用，领会以三元组表示稀疏矩阵时进行矩 阵运算所采用的处理方法0六、树和二义树1. 领会树和二叉树的类型迫义，理解树和二叉树的结构差别。

熟记二叉树的主要特性，并掌握它们的证明方法。

熟练掌握二叉树的备种遍历算法，并能灵活运用遍历算法实现二叉树的其它操作。

理解二叉树的线索化过程以及在线索化树上找给定结点的前驱和后继的方法。

2・ 3・ 2・九、内部排序1. 理解排序的立义和备种排序方法的特点，并能加以灵活应用。

2. 掌握各种排序方法的时间复杂度和空间复杂度的分析方法，能从“关键字间的比较次数”分析排序算法的平均情况和最坏情况的时间性能。

3. 理解排序方法“稳泄”或“不稳左”的含义，弄淸楚在什么情况下要求应用的排序方法必 须是稳;的。

河海大学考研专业目录及考试科目
河海大学考研专业目录：
1、理学类：应用物理学、应用化学、应用数学、力学、物理学、化学、数学、材料物理、材料化学、环境科学与工程、统计学、信息与计算科学、地理信息科学、地球物理学、海洋科学、地质学、大气科学、海洋资源与环境、水资源与环境、生物科学、生态学、植物学、动物学、微生物学、遗传学、发育生物学、系统生物学、生物技术、生物信息学、细胞生物学、神经生物学、病理生物学、生物化学与分子生物学、药学、中药学、海洋生物学、生态毒理学、生物质能技术、森林资源学、植物保护学。

2、工学类：计算机科学与技术、软件工程、网络工程、信息
安全、数据科学与大数据技术、物联网工程、机械设计制造及其自动化、机械电子工程、汽车服务工程、海洋工程与技术、海洋技术、海洋资源开发技术、海洋探测技术、海洋自动化技术、海洋机电一体化技术、海洋机械设备与系统、海洋计算机技术、海洋电子信息技术、海洋护航技术、海洋测绘技术、海洋资源开发技术、海洋环境工程、海洋资源与环境、海洋资源开发与管理、海洋经济学、海洋物理学、海洋化学、海洋生物学、海洋地质学、海洋地理学、海洋法学、海洋资源经济学、海洋资源管理学。

2019年硕士研究生考试初、复试参考书目（学术型）
学出版社, 2011.
862有机化学参考书目:
（1）李艳梅，赵圣印，王兰英，有机化学（第2版），科学出版社，2015.
（2）徐寿昌.有机化学.高等教育出版社.1993.（3）曾珊琪，丁毅. 材料成
型基础. 北京: 化学工业出
版社, 2011.
（2）周述积．材料成
形工艺．北京：机械工
业出版社. 2008.
机械工程材料参考书：
杨瑞成等编．机械工程
材料[M]．北京：重庆
大学出版，2016.
材料力学性能参考书：
刘瑞堂. 工程材料力
学性能[M]. 哈尔滨工
，2013.
与工程
科学基础[M]. 北京: 化学工业出版社, 2005.
（3）胡志强主编. 无机材料科学基础（第2版）. 重庆: 重庆大学出版社, 2009.
（2）邢建东 陈金德. 材料成形技术基础. 北京: 机械（1）胡亚明，冯小明，申荣华. 材料成形技术基础（第
2版）. 重庆: 重庆大。

2019年硕士研究生入学考试专业课考试大纲考试科目代码：844 考试科目名称：计算机网络一、考试要求：计算机网络主要研究网络体系结构中相关各层协议及其内容，包括物理层协议、数据链路层协议、网络层协议、运输层协议和应用层协议的设计和应用。

其具体研究内容主要体现三个方面：计算机网络基本概念、网络协议的工作原理和设计思想、网络通信协议的理解及运用，特别要针对各层协议的分析以及相应实践环节的验证和设计。

通过本课程的学习，使学生掌握网络体系结构中各层协议的工作原理和设计思想，特别是针对协议首部各字段的理解和掌握，这对后续网络编程打下坚实基础。

因此，本课程开设对计算机及其相关专业对网络协理解、设计及运用将起到重要的作用和意义。

培养学生运用所学知识解决实际问题的能力。

使其网络知识运用和创新能力得到进一步提高。

二、考试内容：（一）概述1. 因特网的概念和组成；2. 计算机网络的发展和分类；3. 计算机网络的性能指标；4. 计算机网络体系结构。

（二）物理层1. 物理层基本概念和数据通信的基础知识；2. 物理层的传输介质；3. 信道复用技术；4. 数字传输系统和带宽接入技术。

（三）数据链路层1. 点对点地信道数据链路层及其PPP协议；2. 广播信道的数据链路层及其以太网；3. 扩展的以太网和高速以太网。

（四）网络层1. 网路层提供的两种服务;2. 网际协议IP数据报格式及分组转发的流程;3. 子网划分合构成超网；4. 网际控制报文协议ICMP；5. 因特网的路由选择协议；6. IP多播、VPN和NAT。

（五）运输层1. 运输层的基本概念；2. 用户数据报UDP和传输控制协议TCP；3. 可靠的传输工作原理；4. TCP报文的首部及可靠传输的实现；5. TCP流量控制和拥塞控制；6. TCP的运输连接管理。

（六）应用层1. 域名系统；2.文件传输协议FTP；3.远程终端协议TELNET；4.万维网WWW及其协议标准；5.电子邮件协议；6.动态的主机配置协议DHCP；7.简单的文件管理协议SNMP。

2019考研：计算机学科专业基础综合考试大纲I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的水平，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。

II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。

要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合使用所学的基本原理和基本方法分析、判断和解决相关理论问题和实际问题。

III考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。

二、答题方式答题方式为闭卷、笔试。

三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题，每小题2分)综合应用题70分IV考查内容数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。

2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法实行基本的时间复杂度与空间复杂度的分析。

3.能够使用数据结构基本原理和方法实行问题的分析与求解，具备采用C或C++语言设计与实现算法的水平。

一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构。