北京工商大学2019年《818数据结构》考研专业课考试大纲
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.掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。
北京校区数据结构考试大纲
课程编号：842 课程名称：数据结构一、考试的总体要求掌握常用数据结构的逻辑结构、存储结构和基本操作，灵活运用所学的数据结构解决实际问题。
二、考试的内容及比例1．基本概念：数据、数据元素、数据对象、数据类型与抽象数据类型、时间复杂度、空间复杂度、线性结构（线性表、栈与队列）、非线性结构（树与二叉树、图）、查找、排序、哈夫曼树、二叉排序树、二叉平衡树、哈希表、AOV网、AOE网。
2．常用数据结构的基本内容：（1）线性表：线性表的特点；顺序表和链表的数据类型描述和基本操作的实现；（2）限定线性表：栈和队列的特点；顺序栈、链栈、循环队列和链队列的数据类型描述和基本操作的实现。
（3）二叉树与树：二叉树和树的特点；二叉树与树、森林的转换；二叉链表、孩子兄弟链表和双亲孩子链表的数据类型描述和基本操作的实现。
（4）图：图的特点；邻接矩阵和邻接表的数据类型描述和基本操作的实现。
3．数据处理技术：（1）查找：静态查找（顺序查找（带岗哨）、折半查找）；动态查找（二叉排序树、二叉平衡树和B-树的查找、插入和删除）；查找算法的性能分析（ASL）（2）内排序：插入类排序（直接插入排序、折半插入排序、希尔排序）、交换类排序（冒泡排序、快速排序）、选择类排序（简单选择排序、堆排序）、归并类排序（二路归并排序）4、基本应用：（1）线性表的应用：一元多项式的计算（2）栈的应用：栈与递归、表达式的计算（3）队列的应用：二叉树的层次遍历和图的广度遍历（4）二叉树和树的应用：哈夫曼树及其编码/解码，用遍历算法框架求解其他问题（5）图的应用：最小生成树、最短路径、拓扑排序、关键路径三、考试的题型概念解释、问题简答、算法与程序设计、综合应用。
北京科技大学818设计基础2019年考研专业课初试大纲
2019年北京科技大学考研专业课初试大纲考试科目名称: 设计基础考查要点:一．设计方法分析与设计策略规划要求考生熟练掌握设计的策略规划、设计方法、设计类别、设计表达、视觉思维、造型方法等相关设计基础知识，针对产品、交互、服务、视觉、动画、广告、空间、品牌等各种设计类型有完整的设计实践经验与设计能力，具备设计的理性逻辑与感性审美。
对社会、经济、科技、文化具有较强的洞察力，能够结合对设计的思考，转化设计语言，解决社会问题。
熟练掌握各种设计语言与设计表达工具，将创意想法转译为设计表达的内容，通过设计方案与实践，达到发现问题、分析问题和综合解决问题，并对设计结果进行评判与分析，优化设计方案。
二．材料工艺加工方法要求考生掌握各种造型材料的加工方法及工业制造方法，材料特性的了解与分析，加工方法与造型的关系分析，产品功能与内容的分析及设计表达，工艺加工方法与产业化批量化生产制造的系统方法，材料及加工方法在设计表达中的具体呈现，材质与细节的设计处理等。
三．系统全流程设计表达与设计转译能力要求考生掌握用户体验的全流程设计方法，并通过设计表达进行创意想法的表达。
设计表达涵盖设计方法的推演，用户研究的内容，设计调研的方法及发现，情境预演法故事版的绘制及设计表达，信息架构的内容，交互模型的机制设计，产品服务系统的设计，交互流程的规划，界面的视觉设计，可用性及用户体验测评，设计评论及设计细节优化设计等。
考试总分：150分（初试）考试时间：3小时考试方式：笔试考试题型：分析题（30分）表达题（90分）测试题（30分）参考书目（包括书名、作者、、出版社、出版时间）：主要参考书：1、唐纳德·A·诺曼著，《设计心理学系列》，中信出版社，20122、詹妮·普瑞斯等著，《超越人机交互》，电子工业出版社，20033、黑川雅之著，《未来设计考古学》，田园城市出版社，20024、Ben Shneiderman等著,《用户界面设计：有效的人机交互策略》，电子工业出版社，2017精都考研网（专业课精编资料、一对一辅导、视频网课）。
2019哈尔滨商业大816数据结构硕士研究生考试大纲
2019年硕士研究生入学考试专业课考试大纲
考试科目代码：816 考试科目名称：数据结构
一、考试要求
数据结构科目考试的目的在于考察考生是否可以合理地组织数据、是否能够有效地存储和处理数据，是否能正确地设计算法以及是否能准确地对算法进行分析和评价，查看考生是否具有基本的或良好的算法设计技能，能否编制高效可靠的算法。
本考试科目考试范围包括：数据结构基本概念、线性表、栈和队列、串与数组和广义表、树和二叉树、图、查找和内部排序。
二、考试内容
1. 对数据结构的基本概念和基本分析方法有明确的认识。
2. 熟悉线性表的表示和实现方法，并且对各种链表表示的线性表的插入删除操作有较深刻的理解和掌握。
3. 能够深刻理解栈和队列这种数据结构的特性，并能在计算机系统中灵活应用。
4. 对字符串、数组及广义表的特性有基本了解。
5. 了解树的定义和基本术语，熟悉二叉树的性质和存储结构，掌握遍历二叉树的各种递归与非递归算法以及赫夫曼树及应用，并且了解线索二叉树的线索化过程，掌握森林与二叉树的转换。
6. 熟悉图的存储结构，掌握图的遍历算法，并能解决最小生成树、拓扑排序、关键路径、最短路径等求解问题。
7. 掌握静态查找表和动态查找表的表示和操作实现方法，了解哈希函数的构造方法以及如何处理哈希表中的冲突。
8. 掌握各种内部排序的方法，比较各种内部排序的优缺点。
三、题型及比例
1. 简答题（50分）
2. 应用题（60分）
3. 算法设计题（40分）
四、参考书目
数据结构（C语言版）.严蔚敏，吴伟民编著.北京：清华大学出版社，1997。
2019年硕士研究生招生考试初试考试大纲
2019年硕士研究生招生考试初试考试大纲科目代码：818科目名称：企业管理学适用专业：管理科学与工程专业考试时间：3小时考试方式：笔试总分：150 分考试范围：一、管理的职能二、管理的基本原理三、计划及其流程四、组织结构与设计五、领导理论与领导方式六、控制过程及类型七、管理理论新进展题型1.单项选择题2.简述题3.案例分析题样题一、单项选择题（本大题共10小题，每小题2分，共20分）1. 20世纪初，法国工业家亨利.法约尔提出的管理者均需履行的五种职能不包括下列的（）。
A．计划B．组织C．领导D．控制2.管理者的重要任务之一就是正确运用各种激励手段，引导出强大的动力。
从管理的角度可以把动力分成如下三种：（）。
A. 物质动力、精神动力、信息动力B. 物化动力、精神动力、知识动力C. 物质动力、精神动力、知识动力D. 物化动力、知识动力、信息动力3. “企业必须以尽量少的活劳动消耗和物化劳动消耗以及资金占用，生产出尽可能多的产品。
”体现的是管理的（）。
A. 规律性原理B. 系统性原理C. 激励原理D. 效益原理4. 有关“计划的作用”，下列描述正确的是（）。
A. 计划能够完全避免未来不确定性所带来的风险。
B. 计划是管理者进行指挥的依据。
C. 计划可以从人员安排和组织结构两个方面给企业带来效率和效益。
D. 计划的时间安排具有激励人员士气的作用。
5. SWOT分析指的是（）。
A.企业对外部环境的优势和劣势，自身的机会和威胁进行分析B.企业对自身的优势和劣势、外部环境的机会和威胁进行分析C.企业对自身的优势和机会、外部环境的劣势和威胁进行分析D.企业对自身的劣势和威胁、外部环境的优势和机会进行分析6. 任何组织在进行结构设计时，都必须遵循以下共同的原则，除了（）。
A. 专业化分工协作原则B. 有效管理幅度原则C. 责、权、利对等原则D. 效益优先原则7. 中国科学院心理研究所的凌文辁等人提出了领导行为的三因素，是指（）。
2019年硕士研究生招生考试大纲
2019 年硕士研究生招生考试大纲考试科目名称：软件工程领域专业基础考试科目代码：892一、考试要求软件工程领域专业基础考试大纲适用于北京工业大学信息学部（085212）软件工程（专业学位）的硕士研究生招生考试。
考试内容包含数据结构与算法，这门课程是软件工程领域的重要基础理论课。
考试内容主要包括数据结构的基本概念和术语、线性表、栈和队列、数组、串和广义表、树和二叉树、集合与字典、搜索结构、图和内部排序，要求考生对其中的基本概念有很深入的理解，掌握算法的设计及评价方法，具有综合运用所学知识分析问题和解决问题的能力。
二、考试内容（一）数据结构的基本概念和术语（1）掌握数据结构的基本概念和术语（2）掌握数据结构的逻辑结构、存储结构（3）熟练掌握抽象数据类型的表示方法（4）熟练掌握算法的时间复杂度、空间复杂度的分析方法（二）线性表（1）掌握线性表的逻辑结构（2）掌握线性表的顺序存储结构及插入删除、查找、遍历等操作的实现（3）掌握线性表的链式存储结构及插入删除、查找、遍历等操作的实现（三）栈和队列（1）掌握栈的定义、栈的抽象数据类型及存贮表示（2）熟练掌握栈操作的实现（3）熟练掌握递归算法（4）掌握队列的定义、队列的抽象数据类型及存贮表示（5）熟练掌握队列操作的实现及应用（四）数组、串和广义表（1）理解数组的定义、存贮表示及应用（2）理解串的定义、运算和存贮表示的特点（3）掌握串运算的算法（4）掌握广义表的定义、ADT、存贮表示（5）掌握广义表的遍历算法（五）树（1）掌握树结构的概念、术语和 ADT（2）掌握二叉树的性质和存贮表示（3）熟练掌握二叉树遍历算法及运用（4）掌握二叉树线索化技术（5）掌握树和森林的存贮表示、与二叉树的转化方法及树的遍历 （6）熟练掌握树的应用（Huffman 树）（六）集合与字典（1）掌握集合的概念、术语、ADT 及操作的实现（2）掌握字典的概念、术语、ADT 及操作的实现（七）搜索结构（1）熟练掌握静态查找技术（2）熟练掌握动态查找技术（3）掌握 B 树及链树的存贮表示与查找（4）熟练掌握哈希表技术（5）掌握查找技术的综合分析评价方法（八）图（1）掌握图的基本概念、术语和 ADT（2）掌握图的存贮方法（3）熟练掌握图的 DFS 和 BFS 搜索算法及应用（4）熟练掌握最短路径算法及应用（5）熟练掌握拓扑排序算法及应用（九）内部排序（1）掌握排序的概念及术语（2）熟练掌握插入排序、冒泡排序、选择排序、快速排序、归并排序、堆排序及基数排序算法（3）掌握排序方法的最好、最坏情况分析三、参考书目1、殷人昆编著. 数据结构(用面向对象方法与 C++语言描述) (第 2 版). 清 华大学出版社，2012-09-012、严蔚敏等编著，数据结构(C 语言版)。
2019年硕士研究生入学考试专业课考试大纲
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 北京工业大学 896《数据结构》考试大纲
2019年北京工业大学896《数据结构》考试大纲一、考试要求数据结构考试大纲适用于北京工业大学信息学部（085211）计算机技术（专业学位）领域的硕士研究生招生考试。
数据结构课程是计算机技术领域（专业学位）的重要基础课。
考试内容主要包括基本数据结构、排序、索引、检索、高级数据结构等内容，从逻辑结构的角度包括线性表、栈、队列、二叉树、树和图等各种基本数据结构；从算法的角度包括各类排序、检索和索引算法。
要求考生对其中的基本概念有很深入的理解，掌握数据结构与算法的基本概念、合理组织数据的基本方法、高效处理数据的基本算法、并具备面对实际问题选择恰当数据结构与相应算法的能力。
二、考试内容1．数据结构的相关概念、算法概念、算法性质及算法分析（时间复杂度与空间复杂度）；2．线性表逻辑结构定义、存储结构的表示，以及在特定存储结构下线性表基本运算的算法实现；3．栈与队列的逻辑结构定义、存储结构的表示，基本操作特点，栈与队列的基本应用；4．串的逻辑结构定义，基本操作的含义与实现；5．数组定义及其顺序存储，矩阵的压缩存储，广义表定义及存储结构；6．树的定义与存储结构，二叉树的定义与性质、存储结构，二叉树遍历算法（三序遍历与按层遍历），赫夫曼树与赫夫曼编码以及二叉树基本算法的实现与应用；7．图的定义与术语，图的存储结构，图的遍历（深度优先搜索与广度优先搜索），最小生成树、拓扑排序以及最短路径的求解；8．查找的相关概念，静态查找表（顺序表的查找与有序表的查找），动态查找表（二叉排序树），B-树，B+树，AVL 树，哈希表的相关概念；9．排序的相关概念，掌握插入排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、基数排序等算法的执行过程、时空复杂度、稳定性以及使用场合。
三、参考书目1.严蔚敏吴伟民.《数据结构》(C 语言版)，清华大学出版社，2011。