2016年华北电力大学 软件工程数据结构844大纲
(842)考试大纲-计算机专业基础-2020
2020年硕士研究生统一入学考试《计算机专业基础》第一部分考试说明一、考试性质计算机专业基础是计算机科学与技术学科（一级学科）、计算机技术工程领域硕士生入学考试的专业基础课。
考试对象为参加东北大学计算机科学与工程学院2020年全国硕士研究生入学考试的准考考生。
二、考试形式与试卷结构（一）答卷方式：闭卷，笔试（二）答题时间：180分钟（三）考试题型及比例简答题20%综合题80%（四）参考书目《数据结构》，严蔚敏，清华大学出版社，2001年。
《C语言程序设计》（第3版），谭浩强,清华大学出版社,2010年。
第二部分考查要点（一）数据结构考查要点1 绪论1.1 数据结构的基本概念和术语1.2 抽象数据类型的表示与实现1.3 算法和算法分析2 线性表2.1 线性表类型定义2.2 线性表的顺序表示和实现2.3 线性表的链式表示和实现3 栈和队列3.1 栈的类型定义、表示和实现3.2 栈的应用3.3队列的类型定义、表示和实现3.4 队列的应用4 串4.1 串的类型定义、表示和实现4.2串操作应用5 数组和广义表5.1数组的定义、顺序表示和实现5.2特殊矩阵的压缩存储5.3广义表的定义和存储结构6 树和二叉树6.1 树的定义和基本术语6.2二叉树的定义、基本性质和存储结构6.3遍历二叉树和线索二叉树6.4树和森林6.5哈夫曼树及哈夫曼编码7 图7.1 图的定义、基本术语和存储结构7.2图的遍历7.3图的连通性和最小生成树7.4有向无环图、拓扑排序和关键路径。
9 查找9.1 静态查找表9.2 动态查找表9.3 哈希表10 排序10.1 插入排序10.2 快速排序10.3 选择排序10.4 归并排序10.5 基数排序10.6排序方法的比较（二）C语言考查要点1、算法及其描述方法1.1算法的概念、特点1.2算法的描述方法（流程图、N-S流程图）1.3程序设计的三种基本结构；2、数据类型、运算符和表达式2.1变量和常量2.2 预处理命令2.3数据类型（整型、实型、字符型）2.4算术运算符、表达式3、顺序程序设计3.1各种类型数据的格式化输入/输出方法3.2字符数据的非格式化输入/输出方法3.2顺序程序的设计4、选择结构程序设计4.1关系运算符、逻辑运算符和条件运算符4.2 if、switch语句；4.3 if语句的嵌套。
西北大学2016年软件工程学科专业基础综合844与参考答案
（1）该系统所支持的最大文件是多大？
四、编写算法[每小题10分，共30分]
1.建立线性表（al，a2…，an）的单链表存储，并实现其就地逆置为（an，an-l，…，a1）。
2.已知二叉树采用二叉链表方式存放。请统计二叉树中度为1的结点数目，输出二叉树中所有的叶子结点。
3.已知树采用孩子-兄弟的二叉链表存储，编写算法，按层次输出树中所有结点
（2）最大分区是多大？
（3）假定文件的i-node信息已在内存，要访问地址13,423,956，需要几次访问磁盘？
（4）为了改善文件系统性能，可以采取哪些措施？
参考答案：数据结构
参考答案：操作系统
1.抽象数据类型及作用。
2.栈、队列、字符串都是限定性线性表，它们各自有什么限定？
二、分析[每小题7分，共14分]
1.某完全二义树的第6层有6个叶子结点。该完全二叉树最少有多少结点？
最多有多少结点？给出分析过程与结果。
2.分析直接插入排序在什么情况下性能最佳？什么情况下性能最差？
三、构造结果[每小题7分，共21分]
西北大学2016年招收攻读硕士学位研究生真题与参考答案
科目名称：软件工程学科专业基础综合科目代码：844
适用专业：计算机系统结构软件工程上，答在本试题上的答案一律无效。
【注】编写算法可采用类语言描述，并加上必要的注释。
数据结构试题（75分）
一、简答[每小题5分，共10分]
2016-2017年山东大学硕士研究生考试849软件工程专业基础综合考研大纲-新祥旭考研辅导
849-软件工程专业基础综合操作系统一、考查目标操作系统是软件工程专业的一门核心专业基础课程，具有较强的理论性和实践性。
该课程的考试内容包括引论、进程管理、内存管理、存储管理（包括文件系统与输入/输出系统）、保护与安全五部分的相关概念、设计原理和实现方法。
考试的具体要求包括：1.了解操作系统在计算机系统中的作用、地位、发展和特点。
2.理解操作系统的基本概念、主要功能、主要组成部分，掌握操作系统各个组成部分的设计方法和实现技术。
3.能够运用所学的操作系统原理、方法和技术对相关问题进行分析和解决。
二、考试的内容1．导论1）操作系统的概念2）计算机系统的操作、存储结构、输入输出结构和计算机系统的体系结构。
3）操作系统的结构组成、操作系统的操作及各部分的功能、高速缓冲存储器CACHE 4）操作系统的分类和运行环境2．操作系统结构1）操作系统提供的服务类型2）操作系统的用户接口类型3）系统调用及类型4）操作系统的设计和实现方法5）操作系统的结构分类及优缺点6）虚拟机的基本概念和原理3．进程1）进程的概念、组织、控制和状态转换2）进程调度的基本概念3）进程的操作，包括进程的生成、终止等4）进程通信4．线程1）线程的概念与动机2）多线程模型5．CPU调度1）调度的基本概念2）调度的时机、切换和过程3）调度的基本准则4）典型调度方法：先来先服务调度算法、最短作业优先调度算法、优先级调度算法、时间片轮转调度算法、多级队列调度算法、多级反馈队列调度算法5）线程调度6）调度算法的性能评估6．进程同步1）进程同步的基本概念2）临界区访问的原则及实现临界区互斥的基本方法：软件实现方法和硬件实现方法3）信号量概念与基本机制4）经典同步问题：生产者－消费者问题、读者－写者问题、哲学家就餐问题和理发师问题。
5）管程的基本概念、原理和实现7．死锁1）死锁的概念及条件2）死锁的处理策略3）死锁的预防及实现方法4）死锁的避免：系统安全状态、资源分配图算法、银行家算法5）死锁的检测方法和解除8．主存1）内存管理的基本概念：程序的装入与链接、逻辑地址与物理地址、内存保护2）交换技术3）内存的分配管理方法：连续分配管理方法、分页管理方法、分段管理方法、段页式管理方法。
2016年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题【圣才出品】
2016年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题（回忆版）今年专业课继去年风格大变之后，果然又一次改变了出题方式，不再像前几年的类408风格，感觉有点走回南大08年统考前命题风格，今年一道选择题都没出。
数据结构（45分）总共四道大题，一道计算，三道算法一、计算题1．hash表（软院06年期末题）设散列表长度为11，散列函数H（K）＝（K的第一个字母在英文字母表中的序号，设A的序号为1）%11，若输入顺序为（B，D，M，CI，I，K，TM，X），处理冲突方法为线性探测法，要求：1）构造此散列表。
2）对表中所有键值分别查找1次，求出总的比较次数。
二、算法题1．长度为n的数组a[0…n－1]，编写一个算法在O（n）的时间复杂度内将数组中所有负数放在非负数前面。
2．已知first为不带表头结点的单链表的表头指针（如下图所示），链表中存储的都是整型数据，试写出求所有结点的data域平均值的递归函数。
（软院05年数据结构期末题）3．假设以数组Q[m]存放循环队列中的元素，同时以rear和length分别指示环形队列中的队尾位置和队列中所含元素的个数，试用C＋＋语言写出一个程序，给出该循环队列的类声明，给出队空条件和队满条件，并写出相应的插入元素（Add）和删除（Delete）元素的算法（用类模板，函数模板形式写）（软院04年考研原题）软件工程（45分）两道问答题以及三道大题一、问答题1．软件质量保障常用的是哪三种手段？（5分）2．给了5个需求描述，说出他们分别是哪种类型的需求。
（5分）二、大题1．分析ATM机的取款操作，编写他的用例。
（10分）2．分析下面代码违反了哪个面向对象原则？有什么后果？应如何改进？（10分）3．一道关于契约式设计和防御式编程的代码修改题。
（15分）这道题题目很长，具体我不太记得了，大概就是讲取款的操作，有几个条件：①取款金额必须是100的整数倍；②每次取款金额不能超过3000；③每天的取款金额不能超过两万（具体代码太长我忘了）操作系统（35分）题目比较常规，但是题量很大，全是大题，可是每道题才2、3分的样子1．在一个操作系统，inode节点中分别含有12个直接地址的索引和一、二、三级间接索引。
计算机844考研科目
计算机844考研科目计算机科学与技术（Computer Science and Technology）是计算机科学与技术专业考研的一个重要科目，主要包括以下内容：1. 离散数学与图论（Discrete Mathematics and Graph Theory）：包括图论、逻辑、集合论、代数结构和离散概率等内容。
2. 数据结构与算法分析（Data Structures and Algorithm Analysis）：包括树、图、排序算法、查找算法、动态规划等内容。
3. 计算机组成原理（Computer Organization and Architecture）：包括数字系统、计算机组成、指令集、存储系统、输入输出等内容。
4. 操作系统（Operating System）：包括进程管理、内存管理、文件系统、设备管理等内容。
5. 数据库原理与应用（Database Principles and Applications）：包括数据库设计、关系数据库模型、SQL语言、数据库管理系统等内容。
6. 编程语言原理与编译技术（Principles of Programming Languages and Compiler Technology）：包括编程语言的语法、语义、编译器的构造原理与技术等内容。
7. 计算机网络（Computer Networks）：包括OSI模型、传输层协议、网络层协议、应用层协议等内容。
8. 软件工程（Software Engineering）：包括软件开发方法学、需求工程、软件测试、软件工程管理等内容。
除了以上科目外，还可能包括数值分析、人工智能、计算机视觉、计算机图形学等内容，具体考试科目会根据不同学校和专业的设置而有所差异。
2016年华北电力大学(北京)计算机技术考研专业目录招生人数参考书目历年真题复试分数线答题方法
2016年华北电力大学（北京）计算机技术考研专业目录、招生人数、参考书目、历年真题、复试分数线、答题方法、复习经验指导一、2016年华北电力大学（北京）计算机技术专业考研招生目录专业代码、名称及研究方向招生人数考试科目备注004-控制与计算机工程学院085211计算机技术3501.物联网与智能电网02.网络信息安全03.信息系统运行与维护04.数据库与信息系统05.电力企业管理与ERP06.信息处理技术1101思想政治理论2204英语二3302数学二4844数据结构复试科目：2选11数据库原理2计算机组成与结构同等学力加试科目：1高级语言程序设计2操作系统二、2015年华北电力大学（北京）计算机技术专业考研复试分数线考试科目政治外语专业一专业二总分计算机技术38385757280三、2016年华北电力大学（北京）计算机技术专业考研参考书科目名称书名作者出版社844数据结构《数据库概论》萨师煊高等教育出版社四、2013年华北电力大学（北京）计算机技术专业考研真题（回忆版）844数据结构数据结构：1、选择题：10个20分，就是普通的习题集里的选择题类型2、程序填空：8个16分，今年考了两个题：一个是判断一个双向链表是否是对称链表（2空）；一个是将一个二叉树的所有左右子树互换，算是是基于层次遍历二叉树算法（5空）。
3、算法设计题：2个24分（先写数据结构定义，再写算法）①告诉你一个多项表达式用链式存储，关键字coef（多项式系数）和expn（多项式指数），实现算法是求多项式的一阶导数。
②实现将图的邻接矩阵结构存储结构转换成邻接表存储结构。
4、综合应用题：1个15分设计一个电话簿管理系统（主要存储姓名和电话号码），主要进行的操作是检索和查找，简述其主要功能。
五、2016年华北电力大学（北京）计算机技术考研真题答题黄金攻略名师点评：认为只要专业课重点背会了，就能拿高分，是广大考生普遍存在的误区。
而学会答题方法才是专业课取得高分的关键。
东电考研大纲841、842、843、844、845、846
（1）841 自动控制原理一、考试形式与试卷结构1、试卷满分及考试时间试卷满分为150分，考试时间为180分钟2、考试方式考试方式为闭卷、笔试3、试卷的题型结构选择填空题，分析计算题，综合设计题二、考察的知识及范围第一章自动控制系统导论内容：（1）自动控制系统的一般性概念和基本工作原理；（2）反馈控制系统的基本组成、分类及对控制系统的基本要求；（3）《自动控制原理》课程研究的主要内容及其发展现状。
重点掌握：自动控制系统的一般性概念和基本工作原理；反馈控制系统的基本组成、分类及对控制系统的基本要求第二章控制系统的数学模型内容：（1）复数和复变函数的基本概念，拉普拉斯变换和拉普拉斯反变换；（2）控制系统研究中几种主要数学模型：微分方程、传递函数和频率特性的内在联系；（3）典型环节的数学模型；（4）常见电气系统和一般机械系统的数学建模；（5）方块图的化简法则；（6）利用梅逊公式求取系统的传递函数。
重点掌握：传递函数的概念、结构图的建立与等效变换、梅逊公式第三章自动控制系统的时域分析内容：（1）系统阶跃响应性能指标；（2）一阶、二阶系统阶跃响应的特点及一阶、二阶系统动态性能；（3）高阶系统动态性能（4）线性系统稳定的充要条件；（5）利用劳斯判剧判别系统的稳定性；（6）稳态误差的定义；（7）稳态误差系数的求取及减小或消除系统稳态误差的方法；重点掌握：稳定性、稳态误差、系统阶跃响应的特点及动态性能与系统参数间的关系等有关概念，有关的计算方法。
第四章根轨迹法内容：（1）根轨迹的定义、幅值和相角条件；（2）根轨迹的绘制法则；（3）利用根轨迹分析系统的特性。
重点掌握：根轨迹的绘制方法，利用根轨迹分析系统的特性。
第五章线性系统的频域分析法内容：（1）频率特性的定义、求法及性质；（2）线性系统极坐标图画法；Nyquist图稳定判据的应用；（3）线性系统伯德图的画法；最小相位系统的定义及性质；（4）利用Bode图求取系统稳态误差；增益裕量和相位裕量的定义、物理意义和求取；重点掌握：正确理解频率响应、频率特性的概念及特点，明确频率特性的物理意义；熟练掌握运用奈奎斯特稳定判据和对数频率判据判定系统稳定性的方法；熟练掌握计算稳定裕度的方法。
上海电力学院840数据结构考研精编资料
上海电力学院840数据结构考研精品资料
一、重点名校考研真题汇编及考研大纲
1．重点名校：数据结构2016-2018年考研真题汇编（暂无答案）
2上海电力学院840数据结构考研大纲
①2021年上海电力学院840数据结构考研大纲。
二、金牌考研上海电力学院840数据结构考研资料
3．严蔚敏《数据结构》考研相关资料
（1）严蔚敏《数据结构》[笔记+课件+提纲]
①上海电力学院840数据结构之严蔚敏《数据结构》考研复习笔记。
②上海电力学院840数据结构之严蔚敏《数据结构》本科生课件。
③上海电力学院840数据结构之严蔚敏《数据结构》复习提纲。
（2）严蔚敏《数据结构》考研核心题库（含答案）
①上海电力学院840数据结构考研核心题库之选择题精编。
②上海电力学院840数据结构考研核心题库之填空题精编。
③上海电力学院840数据结构考研核心题库之算法设计题精编。
（3）严蔚敏《数据结构》考研模拟题[仿真+强化+冲刺]
①金牌考研上海电力学院840数据结构考研专业课六套仿真模拟题。
②上海电力学院840数据结构考研强化六套模拟题及详细答案解析。
③上海电力学院840数据结构考研冲刺六套模拟题及详细答案解析。
三、资料获取VX：ky21985
四、金牌考研研究生入学考试指定/推荐参考书目（资料不包括教材）5．上海电力学院840数据结构考研初试参考书
严蔚敏,吴伟民《数据结构》（C语言版），清华大学出版社，20125
五、金牌考研研究生入学适用院系/专业
6．上海电力学院840数据结构适用院系/专业
计算机科学与技术学院。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
华北电力大学2016年硕士生入学考试初试科目考试大纲科目代码：844
科目名称：数据结构
一、考试的总体要求
掌握常用数据结构的逻辑结构、存储结构和基本操作，灵活运用所学的数据结构解决实际问题。
二、考试的内容
1．基本概念和术语；
2．常用数据结构的基本内容：
（1）线性表：线性表的特点；顺序表和链表的数据类型描述和基本操作的实现；
（2）限定线性表：栈和队列的特点；顺序栈、链栈、循环队列和链队列的数据类型描述和基本操作的实现。
（3）二叉树与树：二叉树和树的特点；二叉树与树、森林的转换；二叉链表、孩子兄弟链表和双亲孩子链表的数据类型描述和基本操作的实现。
（4）图：图的特点；邻接矩阵和邻接表的数据类型描述和基本操作的实现。
3．数据处理技术：
（1）查找：静态查找（顺序查找（带岗哨）、折半查找）；动态查找（二叉排序树、二叉平衡树和B-树的查找、插入和删除）；查找算法的性能分析（ASL）。
（2）内排序：插入类排序（直接插入排序、折半插入排序、希尔排序）、交换类排序（冒泡排序、快速排序）、选择类排序（简单选择排序、堆排序）、归并类排序（二路归并排序）
4、基本应用：
（1）线性表的应用
（2）栈的应用
（3）队列的应用
（4）二叉树和树的应用
（5）图的应用
（6）查找的应用
（7）排序的应用
三、考试的题型
单选题、填空题、问题简答、算法设计、综合应用。