沈阳工业大学2019年《808数据结构》考研专业课考试大纲

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.掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。

《数学分析》考试大纲一、考查目标使学生系统地获得微积分的基本知识、必要的基础理论和常用的运算方法,并注意培养学生比较熟练的运算能力﹑抽象思维能力﹑逻辑推理能力﹑几何直观和空间想象能力，从而使学生得到运用数学分析法解决几何﹑力学和物理等实际问题, 掌握数学分析的基础理论与方法，为学习数学专业的所有后续课程打下基础。

二、考查内容（一）函数、极限、连续1、函数：函数概念，函数的四则运算，函数的图象，数列，有界函数，单调函数，奇函数与偶函数，周期函数，复合函数，反函数，初等函数。

2、极限：极限思想，数列极限概念，收敛数列的性质及四则运算，数列的收敛判别法，子数列。

函数的极限，自变量趋向有限值时函数的极限，自变量趋向无穷大时函数的极限，函数极限的性质，函数极限与数列极限的关系，函数极限存在判别法。

无穷小，无穷大，无穷小的比较。

3、函数的连续性：函数的连续性概念，间断点及其分类，连续函数运算及其性质，闭区间上连续函数的性质。

反函数的连续性与初等函数的连续性。

4、实数的连续性：闭区间套定理，确界定理，有限覆盖定理，聚点定理，致密性定理，柯西收敛准则。

闭区间连续函数性质的证明，一致连续性。

（二）一元函数的微分学1、导数概念：导数定义，求导举例，导数的几何意义。

函数的可导性与连续性之间的关系。

2、函数求导：导数的四则运算，复合函数的求导法则，反函数的求导法则，初等函数的导数。

隐函数的求导法则，参数方程求导法则。

3、函数的微分：微分的定义，微分的几何意义，微分的运算法则和公式。

4、高阶导数与高阶微分：高阶导数，Leibniz公式，高阶微分。

5、中值定理与导数的应用：罗尔定理，拉格朗日中值定理，柯西中值定理。

罗必塔法则，泰勒中值定理。

函数和曲线性态的研究。

函数图形的描绘。

最大值最小值问题。

（三）一元函数的积分学1、不定积分的概念与性质：原函数与不定积分的概念，基本积分表，不定积分的性质。

2、换元积分法：第一类换元积分法，第二类换元积分法。

沈阳工业大《数据结构》考研真题与考研复习笔记沈阳工业大学信息科学与工程学院808数据结构考研真题第1章绪论1.1 知识要点总结一、数据结构的基本概念1．基础概念和术语（1）数据（Data）：数据是客观事物的符号表示。

在计算机科学中指的是所有能输入到计算机中并被计算机程序处理的符号的总称。

（2）数据元素（Data Element）：数据元素是数据的基本单位，在程序中通常作为一个整体来进行考虑和处理。

（3）数据项（Data Item）：数据项是数据的不可分割的最小单位，数据项是对客观事物的某一方面的数据描述。

一个数据元素可由若干个数据项（Data Item）组成。

（4）数据对象（Data Object）：数据对象是性质相同的数据元素的集合，是数据的一个子集。

如字符集合C={‘A’,’B’,’C’,…}（5）数据结构（Data Structure）：数据结构是指相互之间存在一定联系（关系）的数据元素的集合。

元素之间的相互联系（关系）称为逻辑结构。

2．数据结构的形式定义数据结构的形式定义是一个二元组：Data Structure=（D, S）其中D是数据元素的有限集，S是D上关系的有限集。

数据元素之间的关系可以是元素之间本身代表的某种自然关系，也可以是为了处理问题方便而人为定义的关系，这种自然或人为定义的关系称为数据元素之间的逻辑关系，相应的结构称为逻辑结构。

3．数据结构的组成数据结构的三个组成部分：（1）逻辑结构数据元素之间的逻辑关系的描述。

数据元素之间的逻辑结构有四种基本类型：①集合：结构中的数据除了“同属于一个集合”外，没有其它关系。

②线性结构：结构中的数据元素之间存在一对一的关系。

③树形结构：结构中的数据元素之间存在一对多的关系。

④图形结构或网状结构：结构中的数据元素之间存在多对多的关系。

（2）存储结构数据结构在计算机中的实际表达方式，它包括对数据元素的表示和对关系的表示。

存储结构主要有：顺序存储、链式存储、索引存储和散列存储。

华中科技大学计算机学院硕士研究生入学《数据结构》考试大纲第一部分考试说明一、考试性质数据结构是计算机各专业的专业基础课。

它的评价标准是高等学校计算机科学与技术各专业本科毕业生能达到的及格或及格以上水平,以保证被录取者具有基本的专业理论基础及程序设计能力,以利于计算机科学与技术各专业的导师择优选拔硕士研究生。

考试对象为参加全国硕士研究生入学考试的本科毕业生和具有同等学力的在职人员。

二、考试范围各种基本类型的数据结构的概念、特征、操作、存储表示和基本应用；各种基本查找表的概念、特征及其查找方法，基本的内排序和外排序方法；文件在外存储器中的基本表示方法；用C 语言(或C++)描述算法和程序设计,算法分析。

三、评价目标在考查基本概念、基本知识、基本方法的基础上，注重考查学生运用基本知识来分析和解决实际问题的能力,注重考查算法和程序设计的能力。

具体要求见本考试大纲第二部分的“考查要点”。

四、考试形式与试卷结构1.答卷方式:闭卷,笔试。

2.答题时间:180 分钟。

3.考查内容及其考查比例基本概念、基本知识、基本方法约占40%～50%；综合应用、算法和程序设计与算法分析约占60%～50%。

4.试卷结构与考试题型试卷共150分,基本的考试题型有：(1)单项选择题和多项选择题；(2)填空题(基本概念、基本知识、基本方法)；(3)画图题；(4)简答题；(5)应用题(求解问题)；(6)算法和程序设计填空题；(7)算法和程序设计与分析题；(8)其它题型。

五、教材和参考书教材: 《数据结构》(C语言版)，严蔚敏、吴伟民编著,清华大学出版社,1997.4第二部分考查要点1.数据结构和算法数据结构、存储结构的概念；数据类型与抽象数据类型；算法的概念,用C/C++描述算法和程序设计,算法分析初步。

2.线性表线性表的定义和基本操作；线性表的抽象数据类型；线性表的顺序存储结构，应用举例；线性表的链式存储结构(单链表,双链表,循环链表),应用举例。

沈阳工业大学808数据结构精品文档，欢迎下载！精品文档，欢迎下载！沈阳工业大学2019年硕士研究生招生考试题签（请考生将题答在答题册上，答在题签上无效）科目名称：数据结构第1页共2页,?■—■.■—■一,??一.解释下列名词（共20分，每小题4分）1.线性表2.拓扑排序3.完全二叉树4.折半查找5.直接插入排序二.填空（共30分，每空3分）1.用具有n个元素的一维数组存储一个循环队列，釆用浪费一个元素存储空间的方法来区分队列满和空。

则该循环队列的最大长度为。

2.在一个带头结点的单循环链表中，p指向尾结点的直接前驱，则指向头结点的指针head可用p表示为：head=。

3.设指针变量q指向单链表中结点A,指针变量s指向待插入的结点B,则在结点A的后面插入结点B的程序序列为（可以用多条语句）O4.快速排序在最坏情况下的时间复杂度为-5.设栈的输入序列为1、2、3,则经过栈的作用后可以得到种不同的输出序列。

6.设査找表中有100个元素，己经按关键字由小到大排列有序。

如果用二分査找（折半查找）法査找数据元素X,则最多需要比较次就可以断定数据元素X是否在査找表中。

7.设有向图G中有向边的集合E=K1,2>,<2,3>,<1,4>,<4,2>,<4,3>},则该图的拓扑序列为8.假定一棵树的广义表表示为A（C,D（E,F,G）,H（L J））,则树的度为。

9.对于一个具有n个顶点和b条边的有向图，在其对应的邻接表中，所含边结点共有个。

10.设一棵完全二叉树中有21个结点，如果按照从上到下、从左到右的顺序从1开始顺序编号，则编号为8的左孩子结点的编号是o三.解答下列问题（共50分）1.（7分）已知一个二叉树的先序遍历结果是：abdegcfh,中序遍历的结果是：dbegachf。

试画出该二叉树，写出后序遍历的结果。

假设该二叉树是一个森林转换得到，画出转换前的森林。

2019年沈阳工业大学考研专业课初试大纲硕士研究生入学考试大纲考试科目名称：电工基础一、考试大纲援引教材《电路》第五版高等教育出版社邱关源二、考试要求：要求考生全面系统地掌握电路的基本概念及基本定律，并且能灵活运用，具备较强的分析问题与解决问题的能力。

三、考试内容：1）电路模型和电路定律a：电阻、电容、电感、独立电源和受控电源。

b：基尔霍夫电流、电压定律。

2）电阻电路等效变换a：电阻的联接及等效变换，等效电阻；b：电源的联接及等效变换。

3）电路的一般分析方法a：回路法列写电路方程及求解。

b：节点法列写电路方程及求解。

4）电路定理a：叠加定理，齐性定理。

b：戴维南和诺顿定理，最大功率传输定理。

c：特勒根定理，互易定理。

5）动态电路a：动态电路的初始条件。

b：一阶电路的零输入响应、零状态响应和全响应, 强制分量和自由分量，时间常数。

c：用三要素法求一阶电路的全响应，阶跃响应、冲激响应的计算。

d：二阶电路的概念，欠阻尼、临界、过阻尼的判断。

e：复频域中的电路模型（运算电路），用拉氏变换（运算法）求解电路动态过程。

f：网络函数，复平面、零极点。

g：状态方程的列写。

6）正弦稳态电路a：正弦量的瞬时值、振幅、有效值、（角）频率、初相。

b：正弦量的相量表示，基尔霍夫定律的相量形式。

c：元件（R、L、C）约束方程的相量形式。

d：复阻抗、复导纳，正弦电流电路的计算，相量图。

e：有功功率、无功功率、视在功率和复功率，功率表的使用，最大功率传输定理。

f：并联谐振和串联谐振的条件、特点。

7）三相电路精都考研网（专业课精编资料、一对一辅导、视频网课）。