2018年硕士研究生入学考试科目计算机基础考试大纲
全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析
全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析一、考试性质与目的全国硕士研究生入学统一考试计算机专业基础综合考试是为了测试考生计算机科学与技术学科各个方向的基础理论、基本知识和基本技能的考试，为国家培养计算机科学与技术领域高层次学科人才。
通过考试，应能够全面掌握计算机科学与技术的基本理论、基本知识和基本技能，并能运用所学知识和技能解决有关实际问题。
二、考试内容与知识点1. 数据结构掌握数据结构的基本概念、基本原理和基本方法；熟悉常见的数据结构类型、存储方式以及相关操作；了解数据结构的动态组织和调整方法。
2. 计算机组成原理掌握计算机的基本组成和工作原理；了解计算机系统的层次结构和技术特点；了解计算机系统的基本硬件结构和技术指标。
3. 操作系统掌握操作系统的基本概念、基本原理和基本技术；了解操作系统的基本功能和作用；熟悉常见操作系统的使用和配置方法。
4. 计算机网络掌握计算机网络的基本概念、基本原理和基本技术；了解计算机网络的基本组成和分类；熟悉常见网络协议和网络设备。
5. 数据库系统掌握数据库的基本概念、基本原理和基本技术；了解数据库系统的设计方法和应用技术；熟悉常见数据库管理系统。
三、考试形式与试卷结构1. 考试形式：闭卷、笔试。
2. 试卷满分为150分。
3. 考试时间为180分钟。
4. 试卷内容结构：数据结构约占40%，计算机组成原理约占30%，操作系统约占20%，计算机网络和数据库系统各占5%。
5. 考试题型：选择题、填空题、简答题和论述题等。
6. 评分标准：按照答案要点给分，答案正确且表述清晰、逻辑严谨者得满分，答案不完整则根据其正确程度酌情给分。
7. 答题方式：考生在答题卡上作答，须在规定时间内完成答题。
四、复习建议1. 全面掌握基础知识，注重各学科之间的联系和融合。
2.注重实践和应用，提高解决实际问题的能力。
3. 针对考试题型进行练习，提高答题速度和准确性。
【精品】2018年硕士研究生招生考试大纲.doc
2018年硕士研究生招生考试大纲019 基础教学中心目录初试考试大纲 1637专业基础综合 1659专业史论基础 2936 和声分析与曲式作品分析错误!未指定书签。
333教育综合错误!未指定书签。
937 教学设计错误!未指定书签。
942 教育管理学错误!未指定书签。
945 综合英语21复试考试大纲23复试专业综合23音乐文学创作24音乐文学理论24现场演奏科目：音乐文学与音乐表演（弦乐科目）25现场演奏科目：音乐文学与音乐表演（钢琴科目）错误!未指定书签。
现场演奏科目：音乐文学与音乐表演（声乐科目）错误!未指定书签。
现场演奏科目：音乐文学与音乐表演（萨克斯科目）错误!未指定书签。
教育技术学综合28管理学原理29课程与教学论错误!未指定书签。
音乐文学创作错误!未指定书签。
音乐文学理论错误!未指定书签。
现场演奏科目：弦乐科目36现场演奏科目：钢琴科目37现场演奏科目：声乐科目38现场演奏科目：萨克斯科目错误!未指定书签。
同等学力加试科目考试大纲错误!未指定书签。
教育学错误!未指定书签。
教育研究方法44初试考试大纲637专业基础综合一、考试性质体育综合包括运动生理学和运动训练学两部分内容。
是体育教育训练学专业硕士研究生入学考试的专业基础课程。
二、考察目标要求考生能系统理解运动生理学和运动训练学的基本概念和基本原理，能过运用基本理论合理地解释体育教学和运动训练中现象和问题。
三、考试形式本考试为闭卷考试，满分为300分，考试时间为180分钟。
四、考试内容（一）运动生理学（50%）考试内容：骨骼肌机能、血液、循环机能、呼吸机能、物质与能量代谢、肾脏机能、内分泌机能、感觉与神经机能、运动技能、身体素质、运动过程中人体机能状态变化的规律、运动训练原则的生理学分析、运动机能的生理学评定、儿少生长发育与体育运动。
（二）运动训练学（50%）考试内容：竞技体育与运动训练、运动成绩与竞技能力、运动训练原则、运动训练方法与手段、运动员体能及其训练、运动员技术能力及其训练、运动员的战术能力及其训练、运动员心理能力与运动智能及其训练、运动训练计划、运动队伍管理。
计算机统考大纲已公布
2018年计算机统考大纲已公布，我们第一时间来解读一下计算机统考大纲操作系统部分及其相关知识点：操作系统占了35分，虽然比数据结构和计算机组成原理所占的45分少了10分，但操作系统这块较难，是重点更是难点，对整个计算机统考的作用非常重要。
一、大纲变化2018年计算机统考的操作系统部分大纲变动较大，是计算机统考四大部分中变动最大的一部分，连最核心的考查目标都有所变化，具体如下：总的来看，操作系统部分2018年新大纲变动有增有减，总的来看依然是偏的，不重要的或者简单的知识点删除，而重要的难度较大的知识点有所增加。
甚至在考查目标上都有所删减和增加，特别增加了掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系部分。
二、重难点解读和复习建议操作系统和计算机组成原理的部分内容是相关的，甚至是重叠的，例如虚拟存储器、输入输出等，大家在复习时，可对照计算机组成原理一起复习，加深理解。
操作系统课程是理论性和实践性都很强的课程，概念多、抽象、涉及面广，复习时，我们应该注意哪些重点呢?第一：操作系统概述操作系统概述这部分内容不会出现大题。
一般是以基本原理和概念的形式为主，属于识记形式的题目。
重点是操作系统的定义、操作系统的特征和主要功能等。
第二：进程管理进程管理是考试的热门，考点即可以出现在选择题中，也可出在综合应用题中。
重点是要掌握进程的基本特征、进程的状态及其相互转换的条件和过程。
进程与线程的区别和联系。
进程通信的基本类型。
调度的基本概念、时机、切换过程，掌握各种调度算法及其环境，并会用算法进行计算。
进程同步相关概念、同步互斥机制。
死锁的定义、死锁产生的四个必要条件、熟练掌握死锁的预防、死锁的避免，死锁解除的原理与方法。
从往年试卷来看，在综合应用题中，考了一道信号量机制的应用题，这部分是操作系统科目的难点，也是考试的热点。
第三：内存管理内存管理这部分内容也要作为重点进行复习，这部分内容的考查方式也很灵活。
2018年成都电子科技大学820计算机专业基础考研大纲硕士研究生入学考试大纲
《数据结构》一、总体要求《数据结构》是计算机程序设计的重要理论技术基础，是计算机科学与技术学科的核心课程。
要求：1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。
2.掌握基本的数据处理原理和方法的基础上，能够分析算法的时间复杂度与空间复杂度。
3.能够选择合适的数据结构和算法策略进行问题求解，具备采用 C 或 C++或 JAVA 语言设计与实现算法的能力。
二、内容1.数据结构及算法的相关概念和术语（1）数据结构及算法的概念；（2）数据的逻辑结构和存储结构；（3）算法的定义及特性；（4）算法时间复杂度和空间复杂度的分析方法。
2．线性表（1）线性表的定义（2）线性表的基本操作及在顺序存储及链式存储上的实现；（3）各种变形链表（循环链表、双向链表、带头结点的链表等）的表示和基本操作的实现；（4）递归过程的特点及实现方法；（5）栈和队列的基本概念；栈和队列的顺序存储结构、链式储存结构及其存储特点；（6）栈和队列的应用（7）循环队列的判满、判空方法；（8）特殊矩阵的压缩储存；3．广义表的基本概念、存储结构和基本操作4．树和二叉树（1）树与森林的基本概念（2）树与森林的存储结构及遍历（3）二叉树的定义及 6 大性质（4）二叉树的顺序储存与链式储存结构（5）二叉树的先序、中序、后序三种遍历方式的关系以及实现；层序遍历的实现（6）线索二叉树的基本概念与构造方法（7）树与二叉树的应用：二叉排序树；二叉平衡树；哈夫曼树与哈夫曼编码5．图（1）图的基本概念和术语；（2）图的存储结构：邻接矩阵、邻接表、逆邻接表；（3）遍历算法：深度优先搜索算法和广度优先搜索算法；（4）应用：最小生成树；最短路径，拓扑排序和关键路径。
6．查找。
山东大学2018年硕士研究生招生考试自命题科目考试大纲-841-计算机网络基础考试大纲
841-计算机网络基础考试大纲课程基本要求：计算机网络是计算机通信的基础，也是密码学发挥作用的主要平台之一。
学生需要掌握计算机网络的基本概念、基本原理和基本方法，比较深入的掌握计算机网络的体系结构和以TCP/IP协议为代表的典型网络的组成、结构特点以及工作原理，并对TCP/IP协议在现实网络中的实际应用有所了解。
一．概述1.因特网(Internet)的基本概念2.TCP/IP协议族的概念、分层和功能3.IP地址的分类和特殊IP地址4.常用的知名端口号二．物理层1.物理层的作用2.信道、信号、宽带、码元、波特、速率等基本概念3.奈奎斯特定理与香农定理、编码与调制、电路交换、报文交换与分组交换、数据报、虚电路等4.双绞线、同轴电缆、光纤与无线传输介质等5.物理层接口的特性三．链路层1.链路层的作用2.组帧的概念、差错控制、流量控制与可靠传输机制、介质访问控制等3.以太网和IEEE802分装、MAC地址4.SLIP协议封装格式5.环回接口的概念和作用6.最大传输单元MTU的概念四．网络层1.网络层的作用2.路由及常用的路由算法等3.IP协议首部格式和每字段的具体意义4.子网寻址和子网掩码的概念及应用5.ARP分组格式、高速缓存和代理6.RARP的分组格式7.ICMP报文的分组格式和类型8.Ping和Traceroute的基本原理9.IP选路的基本原理和路由表的格式与工作原理10.IP分片的概念及相应字段的参数设置五．传输层1.传输层的作用2.UDP的首部格式和每字段的具体意义3.多播和广播的概念及应用，多播地址的转换4.IGMP的分组格式。
2018年北京交通大学计算机应用基础考研大纲硕士研究生入学考试大纲
北京交通大学2018年招收硕士研究生入学考试大纲计算机应用基础
1.计算机基础知识。
理解计算机技术和信息技术发展，掌握计算机系统的组成、软硬件的关系，掌握计算机的工作原理、主要技术指标，掌握信息在计算机内的表示和存储方法，熟悉数制及其转换、数据在计算机中的编码。
2. Windows 7操作系统。
理解Windows 7系统的基本设置、Windows 7的启动与关闭，掌握Windows 7基本操作、管理文件和文件夹、资源管理器、应用程序管理、磁盘管理以及控制面板的使用。
3.计算机网络基础。
掌握计算机网络的基本概念、计算机网络的发展、分类和网络体系结构，掌握计算机网络的拓扑结构、计算机网络协议、局域网的基本概念和基本技术，掌握Internet的发展和基本技术。
4.文字处理软件Word 2010。
掌握创建、编辑、管理文档，掌握制作图文混排文档、文档格式编排、表格的设计与制作、目录的自动生成。
5.电子表格制作软件Excel2010。
掌握Excel 2010的主要功能，掌握创建、编辑Excel表格，掌握管理工作簿数据、编辑工作表、格式化工作表、表中数据的计算、公式和函数的使用、图表的制作。
6.演示文稿制作软件PowerPoint 2010。
掌握创建和编辑演示。
天津大学2018 年硕士研究生入学复试科目考试大纲- 微型计算机控制、过程参数检测与控制
"微型计算机控制"复试大纲
一、适用范围本复试大纲适用于申请报考"控制理论与控制工程"专业方向的复试笔试。
二、考试的内容及大致比例
本复试课程主要考查学生在微型计算机控制系统组成与分类、微型计算机过程通道技术、数据处理技术、微机控制系统分析、设计与实现。
微机控制经典设计方法等基本知识与综合应用能力。
具体内容涉及：（1）基本知识与基本概念（10%）：微型计算机控制系统基本概念、组成与分类。
（2）微型计算机过程通道技术（20%）：重点考查输入、输出过程通道技术，硬件、软件的系统分析与设计。
（3）数据处理技术（10%）：重点考查数字滤波、标度变换、线性化处理知识。
（4）数字控制的基本理论（10%）：采样定理、z 变换及脉冲传递函数。
（5）数字控制系统分析（10%）：稳定性分析、动态和稳态性能分析。
（6）数字控制及算法（20%）：重点考查数字控制算法，数字控制系统的离散化设计方法。
（7）微机控制系统的实现（20%）：重点考查简单对象微机控制系统的设计实现。
三、试卷题型与比例概念题：30%；简答及分析题：35%；设计与计算题 35%。
四、考试形式与时间笔试，考试时间 90 分钟。
2018年计算机专业理论考试大纲
计算机类专业基础理论考试说明一、考试范围及分值比例二、考试形式及试卷结构1．考试为闭卷，笔试。
满分200分。
2．考试时间120分钟。
3．试卷包含难题约10%（20分），中等难度试题约10%（20分），容易题约80%（160分）。
4．题型及分值比例：页脚内容1三、考试内容及要求课程一：计算机网络技术（一）网络基础知识1．了解网络的概念、功能与发展。
2．了解网络的分类。
3．了解局域网的概念、组成及特征。
4．理解局域网的组网类型及特性。
5．了解服务器和PC机在硬件性能上的差异。
6．了解ISO、IEEE、ARPA标准化组织。
7．理解通信协议的概念和作用。
8. 了解数据通信中信号传输方式、通信方式、复用技术、同/异步传输以及网络交换技术等相关概念。
9．理解OSI、IEEE、TCP/IP通信协议的分层结构及各层的功能和作用，了解数据帧、IP、TCP、UDP数据包的组成结构。
页脚内容210．了解IPv4版IP地址分类，子网掩码及作用，掌握子网的划分。
11．理解固定IP、动态IP、公有IP、私有IP的概念。
12．了解一些特殊IP的作用，如主机部分全0或全1、第一节为127的IP地址、全0、全1和自动私有IP等。
（二）局域网的组建1．了解网络的有线传输介质（同轴电缆、双绞线、光纤）和无线传输介质（无线电、微波、红外）的传输特性。
会根据需求选择相应的传输介质和连接器。
2．理解双绞线的传输特性、类型及质量等级，会按EIA/TIA 568A或EIA/TIA 568B标准制作双绞线跳接线（交叉与直连）。
3．了解以下网络设备的作用及功能：网卡、交换机、路由器、防火墙。
4．理解网络的拓扑结构（总线型结构、星型结构、环型结构、网状结构）及通信特性，并根据不同结构选用不同的传输介质。
5．掌握用双绞线连接局域网中各种网络设备的方法。
6．掌握Windows环境下实现网络连接的安装与配置方法。
说明：安装网卡驱动程序、安装配置网络客户、服务与协议7．掌握Windows环境下资源共享和权限设置。
XX大学计算机科学与技术学院2018年硕士研究生入学复试考试大纲【模板】
XX大学计算机科学与技术学院
2018年硕士研究生入学复试考试大纲
第一部分考试说明
(一)答卷方式：闭卷、笔试、机试
(二)答题时间：笔试120分钟，上机120分钟
(三)考试题型及比例（满分100分）：
(四)程序设计（程序设计，算法设计与分析）70%
(五)离散结构（计算与证明题）30%
第二部分考查主要知识点
(一)程序设计语言
C/C++或者Java
(二)结构体类型
结构体数组、链表定义及初始化、结构体和函数调用、结构体动态开辟和释放、结构体链表的建立、输出、删除、插入、修改等操作。
(三)文件
文件打开与关闭、读取文件指定内容、修改文件指定内容、删除文件指定内容、文件更名与删除、文本文件与二进制文件、流式文件读写、内存映射文件。
(四)同步与互斥
信号量、互斥量、临界区、进程同步、线程同步、多线程读写共享内存。
(五)经典算法
递归算法、迭代算法、搜索算法、排序算法、学科核心课程的重要算法等。
(六)集合与关系
集合与关系、关系的性质、等价关系、偏序关系、集合的计数。
(七)数理逻辑
逻辑与证明、命题演算的推理理论、谓词演算的推理理论。
(八)代数结构
代数运算及其性质、同态和同构、半群、独异点和群、格及其性质。
(九)图论
图的基本概念及基本定理、图的连通性、特殊图、图及树的应用。
研究生入学《计算机应用基础》考试大纲.doc
约30分;约30分;华中科技大学硕士研究生入学《计算机应用基础》考试大纲（代码：884）第一部分考试说明—・、考试性质全国硕士研究生入学考试是为高等学校招收硕士研究生而设置的。
《计算机 原理及应用》是为报考水利工程专业学位考生设置的一门专业考试课程，是华中 科技大学数字化T 程中心和水电与数字化工程学院硕士研究生入学考试科冃Z一、 它的评价标准是高等学校、科研院所的优秀本科毕业生能达到及格或及格以 上水平，以保证被录取者具有计算机原理的基础知识和初步的应用能力。
二、 考试内容范围考试内容的重点是：8086微处理器的基本丁•作原理；简单逻辑运算；十进 制数运算方法及十进制、二进制、十六进制数运算与转换；8086MPU 结构；8086 指令系统及汇编语言指令基本知识，尤其是寻址方式；基于汇编语言风格的程序 流程图设计；存储器地址空间分布与地址译码；8086MPU 的基本时序；半导体存 储器与MPU 的接口； 8086最小系统（基本体系结构）；堆栈技术；中断技术；输 入与输出；接口应用技术；综合应用技术；以及简单C 语言基础知识。
三、 评价目标主耍考查计算机原理及系统的基本概念和计算机应用方法的基础知识，在此 基础上，考查综合运用计算机解决工程问题的能力。
要求考生较好地掌握计算机 原理的基本概念以及计算机丿、'、Z 用的基本方法，着重理解微处理器的结构、组成、 功能与外部连线，具备基本的定性分析和定量估算能力、综合分析能力以及解决 丁•程问题的能力。
四、 考试形式与试卷结构（一）答卷方式： 闭卷，笔试；所列题冃全部为必答题。
（二） 答题时间： 18（）分钟。
（三） 各部分内容比例（满分为150分）基木概念：C语言基础:计算机体系结构（总线、译码等）:约30分; 堆栈与中断概念:约30分; 综合应用:约30分; 约20% 约30% 综合应用题（含cm ）： 约50 %（四）题型比例（满分为100分）选择或填空题: 问答题、计算题:第一部分考查要点—・基本概念以微型计算机系统的基本组成及其工作原理为基础，着重理解微处理器的结 构、组成、功能与外部连线；典型微处理器的结构和十进制的运算方法。
2018年硕士研究生入学考试自命题考试大纲
2018年硕士研究生入学考试自命题考试大纲考试科目代码：[802] 考试科目名称：管理学一、试卷结构1、试卷成绩及考试时间本试卷满分为150分，考试时间为180分钟。
2、答题方式：闭卷、笔试3、试卷内容结构管理学原理占75分（50%）和管理经济学占75分（50%）4、题型结构名词解释题：5小题，每小题5分，共25分简答题：4小题，每小题10分，共40分论述题：3小题，每小题15分，共45分材料分析题：2小题，每小题20分，共40分二、考试内容与考试要求●考试目标：1、系统掌握管理学原理的基本知识、基本概念和基本理论。
2、理解企业管理运营的规律，理解管理学理论体系中的基本工具与方法。
3、能够运用管理学的基本理论、工具以及方法，分析和解决现实中的企业经营管理问题。
●考试内容管理学原理部分（一）管理与管理学1、管理的概念及其特征；2、管理的基本职能；3、管理二重性的基本内涵和意义；4、管理的科学性与艺术性。
（二）管理思想的发展1、泰罗的科学管理理论；2、法约尔的经营管理理论；3、梅奥的霍桑试验和人际关系学说；4、马斯洛的需要层次理论；5、赫茨伯格的双因素理论；6、西蒙的决策理论；7、圣吉的学习型组织理论；8、中国现代管理思想发展的新趋势。
（三）管理的基本原理1、管理原理的主要特征和意义；2、系统原理、人本原理、责任原理和效益原理的基本内容；3、责、权、利和能力四者之间的关系。
（四）管理的基本方法1、管理的法律方法的内容与实质、的特点与作用及正确运用法律方法；2、管理的行政方法的内容与实质、特点与作用及如何正确运用行政方法；3、管理的经济方法的内容与实质、特点及如何正确运用经济方法。
（八）管理决策1、决策概念和分类；2、决策的原则与过程；3、决策的影响因素；4、决策的方法。
（九）计划与计划工作1、计划的概念及其内容；2、计划的性质；3、计划的分类；4、如何编制计划；5、目标管理的基本思想；6、滚动计划法的优缺点；7、网络计划技术的基本步骤和优缺点。
2018年武汉大学933计算机基础
武汉大学2018年招收攻读硕士研究生入学考试自主命题试题考试科目及代码: 933计算机基础(数据结构、计算机网络)适用专业: 081200 计算机科学技术 083900网络空间安全085211计算机技术(所有答案都必须写在答题纸上，写在试题纸上及草稿纸上无效，考完后试题随答题纸交回)模拟卷一（版）一．填空题（20分，每题2分）1.通常从四个方面评价算法的质量：、、和。
2.一个算法的时间复杂度为(n~3+n~2log2n)/n2，其数量级表示为。
3.设某顺序循环队列中有m个元素，且规定队头指针F指向队头元素的前一个位置，队尾指针R指向队尾元素的当前位置，则该循环队列中最多存储队列元素。
4.设一棵三叉树中有50个度数为0的结点，21个度数为2的结点，则该二叉树中度数为3的结点数有个。
5.设散列表的长度为8，散列函数H(k)=k % 7，用线性探测法解决冲突，则根据一组初始关键字序列(8，15，16，22，30，32)构造出的散列表的平均查找长度是。
6.设有一组初始记录关键字序列为(50，16，23，68，94，70，73)，则将它们调整成初始堆只需把16与相互交换即可。
7.IEEE802.3采用协议，IEEE802.11采用协议。
8.在采用TCP/IP协议通讯时，必须保证整个网段上主机的IP地址在或。
9.IPv6地址为个比特，其数据报基本首部为固定的字节。
10.表示主机比特全为“0”的IP地址，为：的地址，表示主机比特全为“1”的IP地址，为：的地址。
二．判断题（20分，每个2分）1.递归调用算法与相同功能的非递归算法相比，主要问题在于重复计算太多，而且调用本身需要分配额外的空间和传递数据和控制，所以时间与空间开销通常都比较大。
( )2.采用不同的遍历方法，所得到的无向图的生成树总是相同的。
( )3.链式栈与顺序栈相比, 一个明显的优点是通常不会出现栈满的情况。
( )4.边数很少的稀疏图，适宜用邻接矩阵表示。
2018年硕士研究生招生考试大纲 .doc
2018年硕士研究生招生考试大纲002 信息科学与工程学院目录初试考试大纲 1610高等数学 1638 量子力学 1953 声学基础 3806 普通物理 5807数据结构7808地理信息系统8810数字电子技术10341农业知识综合三11910高级程序设计12911软件工程14912数据结构和软件工程16930程序设计基础19940 计算机网络与安全 21946 信号与系统23954计算机基础综合24复试考试大纲28现代物理基础28科技英语(光学、凝聚态物理) 30现代光学基础31电子技术基础33科技英语（光学工程专业（学术型080300和专业型085202）34 电子技术A 35通信原理36计算机系统结构38面向对象的程序设计40数据库系统41程序设计实践43保密概论45安全程序设计实践47农业信息化概论50数字信号处理52C++语言编程54科技英语（地图学与地理信息系统、测绘工程）56 光学电磁学57信号与系统59数字电子技术61科技英语（海洋探测技术、摄影测量与遥感）62同等学力加试科目考试大纲63数据结构63软件工程65初试考试大纲610高等数学一、考试性质高等数学是理、工科专业硕士研究生入学考试的专业基础课程。
高等数学入学考试是为招收理、工科专业硕士研究生而实施的具有选拔功能的水平考试，它的指导思想是既要为国家选拔具有较强分析问题与解决问题能力的高层次人才，又要有利于促进高等学校高等数学课程教学质量的提高。
二、考察目标要求考生能系统理解高等数学的基本概念和基本原理，掌握高等数学的基本思想与方法，具有较好的逻辑推理能力、空间想象能力、计算能力以及运用所学知识分析问题和解决问题的能力。
三、考试形式本考试为闭卷考试，满分为150分，考试时间为180分钟。
试卷结构：高等数据75%，线性代数25%。
四、考试内容（一）高等数学（75%）考试内容：函数的极限与连续，一元函数微积分及其应用，向量代数与空间解析几何，多元函数微积分及其应用，场论，含参变量积分，无穷级数，常微分方程及其应用。
上海海洋大学-2018年-硕士研究生初试入学考试大纲-919计算机基础综合
《计算机综合》入学考试初试(复试)大纲一、考试说明1.参考教材：《数据结构》（2007年3月第一版）严蔚敏主编 清华大学出版社《数据结构》（2007年6月第二版）殷人昆主编清华大学出版社《C程序设计》（2005年7月第三版）谭浩强主编 清华大学出版社《C++语言程序设计》（2008年4月第一版）刘怀亮主编研究出版社2. 题型及分数比例题型比例：选择题/填空题/简答题/编程题=40分/30分/40分/40分分数比例：数据结构/程序设计=100分/50分二、考试内容✧掌握线性表的基本概念，能够熟练地运用线性表数据结构进行程序设计；熟练掌握链表、循环链表、双向链表的基本概念，能够灵活运用链式存储结构。
✧掌握串的概念、存储和运算，掌握串的模式匹配算法。
✧熟练掌握栈的基本概念，掌握栈的存储结构和实现，能够熟练应用栈进行应用程序的设计。
✧理解队列的基本概念，掌握队列的存储和实现，能够运用队列进行应用程序设计；理解链式队列和循环队列的概念。
✧熟练掌握数组、二维数组、多维数组的概念，能够灵活运行数组进行应用程序开发；理解稀疏矩阵的概念。
✧理解树的概念和基本术语；熟练掌握二叉树的概念、存储结构和遍历；了解森林的概念与遍历；掌握哈夫曼树的概念和应用。
✧理解图的概念和术语，掌握图的存储、遍历、连通性和最短路径问题。
✧熟练掌握数据的不同查找方法，理解几种方法的特点；掌握哈希表的概念和应用方法。
✧熟练掌握内部排序的几种方法，以及不同方法的特点和复杂度的分析；理解外部排序的概念和方法。
✧了解文件的概念和特点。
✧掌握C或C++语言中选择结构程序设计和循环结构程序设计的基本用法。
✧掌握C或C++语言中一、二维数组的定义和使用；掌握字符串的使用和字符串函数的应用。
✧掌握C或C++语言中指针的基本用法；掌握指向一维数组。
电子科技大学硕士研究生计算机专业基础考试大纲_电子科技大学考研网
考试科目820计算机专业基础考试形式笔试（闭卷）考试时间180分钟考试总分150分本科目包括《数据结构》和《计算机操作系统》两门课程，总分150分，两门课程各占75分《数据结构》一、总体要求《数据结构》是计算机程序设计的重要理论技术基础，是计算机科学与技术学科的核心课程。
要求：1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。
2.掌握基本的数据处理原理和方法的基础上，能够分析算法的时间复杂度与空间复杂度。
3.能够选择合适的数据结构和算法策略进行问题求解，具备采用C或C++或JAVA语言设计与实现算法的能力。
二、内容1.数据结构及算法的相关概念和术语（1）数据结构及算法的概念；（2）数据的逻辑结构和存储结构；（3）算法的定义及特性；（4）算法时间复杂度和空间复杂度的分析方法。
2．线性表（1）线性表的定义（2）线性表的基本操作及在顺序存储及链式存储上的实现；（3）各种变形链表（循环链表、双向链表、带头结点的链表等）的表示和基本操作的实现；（4）递归过程的特点及实现方法；（5）栈和队列的基本概念；栈和队列的顺序存储结构、链式储存结构及其存储特点；（6）栈和队列的应用（7）循环队列的判满、判空方法；（8）特殊矩阵的压缩储存；3．广义表的基本概念、存储结构和基本操作4．树和二叉树（1）树与森林的基本概念（2）树与森林的存储结构及遍历（3）二叉树的定义及6大性质（4）二叉树的顺序储存与链式储存结构（5）二叉树的先序、中序、后序三种遍历方式的关系以及实现；层序遍历的实现（6）线索二叉树的基本概念与构造方法（7）树与二叉树的应用：二叉排序树；二叉平衡树；哈夫曼树与哈夫曼编码5．图（1）图的基本概念和术语；（2）图的存储结构：邻接矩阵、邻接表、逆邻接表；（3）遍历算法：深度优先搜索算法和广度优先搜索算法；（4）应用：最小生成树；最短路径，拓扑排序和关键路径。
6．查找（1）查找的基本概念；静态查找与动态查找；（2）顺序查找、折半查找、索引查找（3）哈希查找哈希函数的基本构造方法，解决地址冲突的基本策略；（4）各种查找算法的时间复杂度和空间复杂度。
2018年宁波大学计算机网络考研大纲硕士研究生入学考试大纲（大全）
2018年宁波大学计算机网络考研大纲硕士研究生入学考试大纲（大全）第一篇：2018年宁波大学计算机网络考研大纲硕士研究生入学考试大纲（大全）2018年宁波大学硕士研究生招生考试复试科目考试大纲科目名称:计算机网络一、考试形式与试卷结构（一）试卷满分及考试时间本试卷满分为100分，考试时间为120分钟。
（二）答题方式答题方式为闭卷、笔试。
（三）试卷题型结构 1.填空题 2.解释题3.简答/计算/分析题4.论述/设计题二、考查目标（复习要求）本考试关注计算机网络技术的全貌和相关细节，重点围绕计算机网络的层次结构和主流网络协议。
要求学生能系统掌握计算机网络的主要基础知识，熟悉和领会计算机网络体系结构、Internet各层协议的工作原理和功能、各种主流网络协议的原理、网络分析方法等专业知识。
三、考查范围或考试内容概要第1章概述1.1 计算机网络在信息时代中的作用 1.2 因特网概述 1.3 因特网的组成1.4 计算机网络在我国的发展 1.5 计算机网络的类别 1.6 计算机网络的性能 1.7 计算机网络体系结构第2章物理层2.1 物理层的基本概念第1页，共3页2.2 数据通信的基础知识 2.3 物理层下面的传输媒体 2.4 信道复用技术 2.5 数字传输系统 2.6 宽带接入技术第3章数据链路层3.1 使用点对点信道的数据链路层 3.2 点对点协议PPP 3.3 使用广播信道的数据链路层 3.4 使用广播信道的以太网 3.5 扩展的以太网 3.6 高速以太网第4章网络层4.1 网络层提供的两种服务 4.2 网际协议IP 4.3 划分子网和构造超网 4.4 网际控制报文协议ICMP 4.5 因特网的路由选择协议 4.6 IP多播4.7 虚拟专用网VPN和网络地址转换NAT 第5章运输层5.1 运输层协议概述5.2 用户数据报协议UDP 5.3 传输控制协议TCP概述5.4 可靠传输的工作原理 5.5 TCP报文段的首部格式 5.6 TCP可靠传输的实现 5.7 TCP的流量控制 5.8 TCP的拥塞控制 5.9 TCP的运输连接管理第6章应用层第2页，共3页6.1 域名系统DNS 6.2 文件传送协议6.3 远程终端协议TELNET 6.4 万维网WWW 6.5 电子邮件6.6 动态主机配置协议DHCP 6.7 简单网络管理协议SNMP *以上内容为制定参考教材前6章，其余内容不列入考查范围。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2018年硕士研究生入学考试科目《计算机基础》考试大纲
一级学科硕士点召集人签名：(学院盖章)学院分管院长签名：
程序设计基础部分考纲
【考查目标】
1、熟练掌握C语言的基本知识。
2、具备基本的C语言程序设计能力，能熟练地阅读、理解和编写程序。
3、熟练掌握结构化程序设计的方法。
4、掌握程序设计中常用的基本算法。
一、数据的定义
1、基本数据类型（整型、浮点型、字符型）
（1）常量。
各种表示形式的整数、浮点数以及字符常量，命名常量的声明和使用。
（2）变量。
变量的声明和初始化。
2、复合数据类型
（1）数组。
一维、二维数组的声明和初始化，数组元素的引用。
包括一维字符数组和字符串，二维字符数组和字符串数组。
（2）结构。
结构类型的声明，结构变量的声明和初始化，结构变量成员的引用。
3、空类型（void）
4、指针
（1）指针和地址的概念。
（2）指针变量的声明和初始化。
（3）通过指针引用指向的变量。
5、指针和复合数据类型
（1）指针、数组和地址间的关系。
（2）指针数组
（3）结构数组
（4）结构指针
（5）通用指针
（6）指向指针的指针
6、类型定义（typedef）
7、变量的存储类别、作用域和生命期
（1）动态存储变量（auto）和静态存储变量（static）。
（2）内部变量和外部变量。
二、运算及流程控制
1、基本运算
（1）算术运算、赋值运算、关系运算、逻辑运算、位运算、条件运算等。
（2）运算符的优先级和结合性。
（3）自动类型转换和强制类型转换。
2、表达式
（1）各类表达式的组成规则和求值过程。
3、语句
（1）表达式语句、空语句、复合语句。
（2）条件语句（if、switch）。
（3）循环语句（while、do-while、for）。
（4）其他语句（break、continue、return）。
三、程序结构和函数
1、程序结构
（1）结构化程序设计方法
（2）主函数（main）和其他函数之间的关系。
2、函数定义
（1）函数定义的格式。
（2）函数参数（形式参数和实际参数）及参数传递（值传递和引用传递）（3）函数返回值。
3、函树调用
（1）函数调用的格式。
（2）函数嵌套调用。
（3）标准库函数调用。
4、函数声明（函数原型）
5、递归函数
6、预处理指令
（1）宏定义。
（2）文件包含。
7、多文件程序
四、数据的输入和输出
1、常用输入输出函数
（1）scanf、printf、getchar、putchar、gets、puts等。
2、文件的基本概念
3、文件基本操作
（1）打开、关闭文件。
（2）设置文件缓冲区。
（3）临时文件。
（4）删除文件和重命名文件。
（5）检测文件末尾和错误条件。
4、文件输入输出
（1）格式化输入输出。
（2）字符输入输出。
（3）行输入输出。
（4）块输入输出。
五、常用算法
1、排序和查找的基本概念
2、排序
（1）冒泡排序。
（2）qsort函数。
3、查找
（1）顺序查找。
（2）二分（折半）查找。
（3）bsearch函数。
4、其他算法
（1）素数、最大公约数等
数据结构部分考纲【考查目标】
1、掌握数据结构的基本概念、基本原理和基本方法。
2、掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3、能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用C或C++或Java语言设计与实现算法的能力。
一、线性表
1、线性表的定义和基本操作
2、线性表的实现
（1）顺序存储。
（2）链式存储。
（3）线性表的应用。
二、栈、队列和数组
1、栈和队列的基本概念
2、栈和队列的顺序存储结构
3、栈和队列的链式存储结构
4、栈和队列的应用
三、树与二叉树
1、树的基本概念
2、二叉树
（1）二叉树的定义及其主要特征。
（2）二叉树的顺序存储结构和链式存储结构。
（3）二叉树的遍历。
3、树、森林
（1）树的存储结构。
（2）森林与二叉树的转换。
（3）树和森林的遍历。
4、树与二叉树的应用
（1）二叉排序树。
（2）平衡二叉树。
四、图
1、图的基本概念
文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.
2、图的存储及基本操作
（1）邻接矩阵法。
（2）邻接表法。
3、图的遍历
（1）深度优先搜索。
（2）广度优先搜索。
4、图的基本应用
（1）最小（代价）生成树。
（2）最短路径。
五、查找
1、查找的基本概念
2、顺序查找法
3、二分查找法（折半查找法）
4、散列（Hash）表
5、查找算法的分析及应用
六、内部排序
1、排序的基本概念
2、插入排序
（1）直接插入排序。
（2）折半插入排序。
3、冒泡排序（bubble sort）
4、简单选择排序
5、快速排序
6、堆排序
7、二路归并排序（merge sort）
8、各种排序算法的比较
9、排序算法的应用。