郑州轻工业大学841软件工程专业综合2020年考研专业课初试大纲
2024年全国硕士研究生招生考试计算机学科专业基础考试大纲
2024年全国硕士研究生招生考试计算机学科专业基础考试大纲
2024年全国硕士研究生招生考试计算机学科专业基础考试大纲主要包括以下内容：
一、考试性质
计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优录取，确保硕士研究生的招生质量。
二、考试内容与分值结构
1、计算机基础知识（占15%）
2、计算机软硬件基础（占20%）
3、办公自动化（占35%）
4、网络与信息安全（占10%）
5、算法与程序设计（占10%）
6、数据库技术（占5%）
7、计算机新技术（占5%）
三、考试形式与试卷结构
考试形式为闭卷、笔试，考试时间为120分钟，满分为150分。
试卷题型结构可能包括单项选择题、多项选择题、判断题、填空题、简答题、设计题、综合应用题等。
需要注意的是，具体的考试内容、题型和分值比例可能会根据实际情况进行调整，因此考生需要关注最新的考试大纲和相关信息。
同时，考生也需要结合自身的专业背景和实际情况，制定合理的学习计划和备考策略，全面提升自己的专业素养和综合能力。
软件工程简答郑州轻工业学院
一、简答题（6*5分，原题13选6）1.什么是软件工程，其目标是什么？答：软件工程是指导软件开发和维护的工程性学科，他以计算机科学理论和其他相关学科的理论为指导，采用工程化的概念、原理、技术、和方法进行软件的开发和维护，把经过时间考验且证明正确的管理技术和当前得到的最好的技术方法结合起来，以较少的代价获得高质量的软件并维护它。
目标：运用先进的软件开发技术和管理方法来提高软件的质量和生产率。
2.什么是软件生存期，主要有那些阶段组成，每一个阶段的主要工作是什么？答：软件生存期：软件孕育、诞生、成长、成熟、衰亡的生存过程；主要由软件定义、软件开发、运行维护三个时期完成；又可分为五个阶段：1）问题的定义与可行性的研究：确定工程的总目标和可行性导出实现工程目标应使用的策略及系统必须完成的功能。
2）需求分析：对要解决的问题进行详细的分析，制定设计软件需求规格说明书；3）软件设计：从软件需求规格说明书出发，根据需求分析阶段确定的功能设计软件系统的整体结构、划分功能模块、确定每个模块的实现算法以及编写具体的代码，形成软件的具体设计方案；4）程序编码和单元测试：根据所做的设计，运用编程语言实现功能，并对软件中的最小可测试单元进行检查和验证；5）集成测试和系统测试：将已测试过的模块按照设计规格说明的顺序组装过程中检查模块连接中的问题；根据规格说明要求，对必须实现的各项需求进行逐项确认；6）软件运行和维护：软件再运行中可能由于多方面的原因需要对他进行修改。
3.什么是软件工程方法学，软件工程方法学三要素各代表什么？答：软件开发生命周期全过程中使用的一整套技术的集合称为软件工程方法学：三要素：1）方法：为建造软件提供技术上的方法；2）工具：为方法的运行提供自动或半自动的软件支撑环境；3）过程：规定了完成各项任务的工作步骤。
4.在软件生存期模型中，瀑布模型的优缺点，快速原型模型的优点，增量模型的优点？答：瀑布模型优点：（一步步执行，较为规范的文档）1）可强迫开发人员采用规范化的方法；2）严格的规定了每个阶段必须提交的文档；3）要求每个阶段交出的所有产品都必须经过验证的。
成都信息工程大学2024年自命题初试大纲-809-软件工程专业基础
2024年硕士研究生入学考试自命题科目考试大纲考试阶段：初试科目满分值：150考试科目：软件工程专业基础科目代码：809考试方式：闭卷笔试考试时长：180分钟一、科目的总体要求掌握软件工程的概念、过程、技术和方法，能够运用需求分析、概要设计、详细设计、代码实现、软件测试的相关方法和技术进行分析、设计、实现。
二、考核内容与考核要求《软件工程专业基础》主要考核内容和考核要求如下：1、了解软件工程基本概念，包括软件工程的发展、定义、生命周期，以及软件工程过程、方法和技术。
2、理解软件可行性分析相关的理论、方法和技术，能够进行软件系统可行性分析，包括构建数据流图、建立数据字典。
3、了解软件需求分析任务，能够进行软件需求分析，包括确定需求分析任务、构建实体-关系图、建立软件系统数据规范、构造状态转换图。
4、熟悉软件系统概要设计相关的理论、方法和技术，能够进行软件系统概要设计，包括软件设计的原理、软件设计的过程、启发式规则方法。
5、了解软件系统详细设计相关的理论、方法和技术，能进行软件系统详细设计，包括过程设计工具的应用、程序复杂度的定量度量。
6、掌握软件系统程序实现相关的理论、方法和技术，了解软件测试方法，能够针对黑盒测试和白盒测试设计测试用例，包括编码规范、软件测试基础、单元测试方法、集成测试方法、确认测试方法、白盒测试技术、黑盒测试技术。
7、掌握面向对象的方法学。
包括面向对象的方法学概述、面向对象的概念、面向对象建模、功能模型。
三、题型结构考试包含题型：选择题、判断题、填空题、简答题、应用题。
四、参考书目《软件工程导论》第6版张海藩等编著清华大学出版社2013年8月。
硕士研究生入学考试软件工程学考试大纲
硕士探讨生入学考试《软件工程学》考试大纲一、考试要求《软件工程学》是一门专业基础课，要求考生较系统地驾驭软件工程的基本概念、原理、技术和方法，并能灵敏地运用这些基本学问，为软件开发建立分析模型、设计模型、软件测试解决方案等。
本课程包括软件开发模型，软件项目管理，需求分析，软件设计，软件编码和测试，软件维护等。
主要考查考生对软件工程学基础学问的理解，是否有软件开发过程的科学管理意识，驾驭软件需求分析和软件设计基本方法，了解计算机帮助软件工程工具（CASE工具），驾驭UML及其相关工具。
二、主要参考书目软件工程(其次版)，齐治昌谭庆平宁洪著，高等教化出版社，2004年03月出版三、其它参考书目张海藩，软件工程导论(第5版)，清华高校出版社，2008 年2月出版。
四、考试题型及权重（共75分）⑴选择题: 约15分；⑵填空题: 约15分；⑶问答题:30分；⑷综合分析题:7分；⑸综合设计题:8分。
五、考查范围（1）软件和软件工程理解软件的定义、软件工程的定义、软件危机出现的缘由，以及解决危机的方法。
理解软件工程的目标和原则，驾驭软件生存周期、软件开发模型。
（2）软件项目管理了解软件管理的必要性，了解软件项目管理的主要任务，理解软件度量的基本概念，了解项目估算、软件质量度量及软件牢靠性度量的意义、了解软件开发过程管理的主要内容，了解软件成熟度模型的意义（3）计算机系统工程理解计算机系统工程的定义、组成部分，了解可行性探讨的必要性，了解系统规格说明及评审。
（4）需求分析基础理解需求分析的主要任务和原则，了解初步需求获得的技术，理解需求建模的有关概念，理解需求分析的快速原型技术，了解需求规格说明的内容和评审方法。
（5）面对数据流的分析方法了解数据流图和数据字典的意义，理解数据流图和数据字典的组成部分，理解实体关系图，驾驭数据流模型的创建方法。
（6）面对对象的需求分析理解面对对象的基本概念，了解基于UML的需求分析的方法和步骤，能初步进行实例分析。
郑州轻工业学院 软件工程(Java 方向)专业培养方案
郑州轻工业学院软件工程（Java 方向）专业培养方案一、培养目标本专业培养德、智、体全面发展，知识、能力、素质相协调，具有计算机科学与技术的基本理论和基本知识，掌握软件开发的基本技能与方法，从事IT 技术及相关领域的科技开发、产品设计、生产技术或管理工作的IT 技术高级专门人才。
二、培养要求本专业学生主要学习计算机科学与技术的基本理论和技术，受到科学实验、创造性思维及从事研究与应用计算机的基本训练，在JAVA 开发工程师、WEB 网站开发工程师、ORACLE 数据库管理员等岗位强化训练，实现零距离就业。
毕业生应获得以下几方面的知识和能力：1、具有较高的科学素养，基本的人文科学基础知识，较强的外语综合应用能力；2、掌握计算机科学与技术等方面的基本理论、基本知识和基本技能与方法，具有研究、开发计算机软、硬件的基本能力；3、了解相近专业的一般原理和知识；了解与计算机产业有关政策及国内外有关知识产权的法律法规；了解计算机科学技术的理论前沿、应用前景和最新发展动态以及计算机信息产业发展状况；4、掌握文献检索及运用现代信息技术获取相关信息的基本方法，具有一定的技术设计、归纳、整理、分析实验结果、撰写论文、参与学术交流的能力。
5、着重强调实际动手能力培养、综合素质训练、外语应用能力培养。
三、学制与学位修业年限：以四年制为基础的弹性学制，修业时间4—6 年。
授予学位：工学学士。
四、学时与学分：总学分：201课内教学学时／学分：2552／141其中：公共基础课学时／学分：570／42专业基础课学时／学分：982／52专业课学时／学分：500／25选修课学时／学分：500／22集中安排的实践环节周数／学分：52／52课外培养和社会实践最低学分：8五、主干学科软件工程六、主要课程数据结构、操作系统、数据库原理、计算机网络、计算机组成原理、C 语言程序设计、Java 程序设计、数据库设计技术、JSP 技术、SSH 技术、软件需求分析与设计、软件工程。
2019考研初试自命题科目考试大纲840软件工程
天津工业大学硕士研究生入学考试业务课考试大纲
科目编号：840 科目名称：软件工程
一、考试的总体要求
考试内容由两部分组成，基本概念理论和综合运用。
1.面向对象软件工程的基本概念、理论、方法及技术，掌握统一建模语言的使用；
2.综合运用面向对象软件工程理论及工具进行实际软件项目建模的能力。
二、考试的内容及比例
1．内容包括：
面向对象软件工程的基本概念，软件开发流程、软件生存期及模型、面向对象分析（OOA）、面向对象设计（OOD）、面向对象测试（OOT）、统一建模语言（UML）基本概念、利用UML进行面向对象软件建模的基本方法、综合应用面向对象软件工程理论和方法进行实际软件项目建模。
2．比例分配：
基本概念理论： 40%
面向对象分析、设计、测试技术：15%
统一建模语言（UML）： 15%
综合建模应用： 30%
三、试卷的题型及比例
概念题：10%（15分）
简答题：60%（90分）
综合设计题：30%（45分）
四、考试形式及时间
考试形式为笔试，时间为三小时。
五、主要参考教材
1．软件工程第五版, 张海藩，人民邮电出版社
2．Jim Arlow, Ila Neustadt，方贵宾李侃张罡，UML 和统一过程实用面向对象的分析和设计，Pearson Education，中文版：机械工业出版社。
软件工程基础综合考试大纲
885软件工程专业基础综合一、考查目标软件工程专业基础综合涵盖程序设计、数据结构等学科专业基础课程。
要求考生系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用基本原理和基本方法分析和解决有关理论问题和实际问题。
二、考试形式和试卷结构试卷满分及考试时间本试卷满分为150分，考试时间为180分钟答题方式闭卷、笔试试卷内容结构程序设计75分数据结构75分试卷题型结构单项选择题20分程序填空题15分编程题50分简答题50分算法设计题15分三、考查范围程序设计部分1.考试内容⑴数据类型：常量、变量、数组、字符串、指针，变量的初始化、变量存储类型；⑵运算符与表达式：运算符的运算规则和优先级、表达式、类型转换；⑶程序的控制：程序的三种基本结构、语句、数据的输入输出；⑷函数：函数的定义、函数的调用、参数传递、带参数的主函数、函数的递归；⑸结构与联合：构造数据类型的概念、结构的定义与引用、联合的定义与引用、链表；⑹文件：文件的概念、文件指针、文件的打开、关闭及操作；2.考试要求⑴掌握C程序设计语言的基本语法。
⑵掌握常见的程序设计方法。
⑶掌握基本的数值、排序等算法，以及穷举、递推、递归等方法。
3.分值75分4.题型单项选择题10分程序填空题15分编程题50分数据结构部分1.考试内容⑴基本概念：数据结构，数据，数据元素，数据对象，抽象数据类型，算法，算法的时间复杂度和空间复杂度。
⑵线性表：线性表的逻辑结构和基本操作，顺序和链式存储结构，简单应用与实现。
⑶栈和队列：栈和队列的基本概念，存储结构，基本操作，简单应用与实现。
⑷数组和广义表：数组的定义及顺序存储结构，矩阵的压缩存储，数组的简单应用，广义表的定义与基本操作。
⑸树和二叉树：树的定义和基本操作，二叉树的概念和基本性质，二叉树的存储结构，遍历二叉树和线索二叉树，树和森林与二叉树的关系，哈夫曼树和哈夫曼编码，树的简单应用。
⑹图：图的基本概念，图的存储结构，图的遍历，图的应用，图的连通性，有向无环图及其应用，最短路径，关键路径。
《软件工程专业基础综合(840)》考试大纲
《软件工程专业基础综合（840）》考试大纲江西财经大学软件与通信工程学院第一部分《C程序设计》(占总分30%)参考书目：谭浩强，《C程序设计》（第3版），清华大学出版社2005年第2章数据类型、运算符与表达式【内容】１、C的数据类型２、常量和变量３、整型数据、实型数据、字符型数据４、变量赋初值５、各类数值型数据间的混合运算６、算术运算符和算术表达式７、赋值运算符和赋值表达式８、逗号运算符和逗号表达式【要求】１、掌握Ｃ语言的数据类型、常量与变量的概念，掌握标识符的命名规则２、掌握整型数据、实型数据和字符型数据的特点和使用３、掌握变量赋初值的方法４、掌握算术表达式、赋值表达式和逗号表达式的使用方法５、了解各类数值型数据间混合运算时类型转换的方法第3章最简单的Ｃ程序设计【内容】１、Ｃ语句概述２、程序的三种基本结构３、赋值语句４、数据输入输出的概念及在Ｃ语言中的实现５、字符数据的输入输出【要求】１、掌握Ｃ语言的分类、三种基本程序结构和赋值语句的使用方法２、掌握printf函数和scanf函数的格式和使用３、掌握字符数据的输入输出函数第4章逻辑运算和判断选取控制【内容】１、关系运算符和关系表达式２、逻辑运算符和逻辑表达式３、if语句和switch语句【要求】１、掌握关系运算符、关系表达式、逻辑运算符和逻辑表达式的使用２、掌握if语句和switch语句的格式和使用３、掌握条件运算符的格式和使用第5章循环控制【内容】1、while、do-while和for语句2、循环的嵌套3、break语句和continue语句【要求】１、掌握while、do-while和for语句的格式和使用２、掌握循环结构程序设计方法第6章数组【内容】１、一维数组的定义和引用２、二维数组的定义和引用３、字符数组、常用字符串处理函数【要求】１、掌握一维数组以及二维数组的定义和使用２、掌握字符串的使用和字符串函数的应用第7章函数【内容】１、函数定义的一般形式２、函数参数和函数的值３、函数的调用４、函数的嵌套调用5、变量的存储类别：自动变量、静态变量、外部变量、寄存器变量【要求】１、掌握函数定义的格式２、掌握函数的形式参数和实际参数以及函数调用时的参数传递３、掌握函数嵌套调用的方法４、掌握自动变量、静态变量、外部变量、寄存器变量的概念和作用域第8章预处理命令【内容】１、宏定义２、文件包含处理【要求】１、掌握宏定义和文件包含处理的使用第9章指针【内容】１、地址和指针的概念２、变量的指针和指向变量的指针变量３、数组的指针和指向数组的指针变量４、字符串的指针和指向字符串的指针变量【要求】１、了解地址和指针的概念２、掌握指针变量的定义及指向简单变量指针的使用方法第10章结构体和共同体【内容】１、结构体变量的定义、引用和初始化２、结构体数组的定义和使用３、指向结构体类型数据的指针４、共用体【要求】１、掌握结构体变量的定义、引用和初始化２、掌握结构体数组的定义和使用３、掌握指向结构体类型数据的指针第二部分《数据结构》（占总分40%）参考书目：严蔚敏，《数据结构》（C语言版），清华大学出版社2007年【考查目标】1. 理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异；实现各种基本操作。
《软件工程专业基础综合(840)》考试大纲
《软件工程专业基础综合（840）》考试大纲江西财经大学软件与通信工程学院第一部分《C程序设计》(占总分30%)参考书目：谭浩强，《C程序设计》（第3版），清华大学出版社2005年第2章数据类型、运算符与表达式【内容】１、C的数据类型２、常量和变量３、整型数据、实型数据、字符型数据４、变量赋初值５、各类数值型数据间的混合运算６、算术运算符和算术表达式７、赋值运算符和赋值表达式８、逗号运算符和逗号表达式【要求】１、掌握Ｃ语言的数据类型、常量与变量的概念，掌握标识符的命名规则２、掌握整型数据、实型数据和字符型数据的特点和使用３、掌握变量赋初值的方法４、掌握算术表达式、赋值表达式和逗号表达式的使用方法５、了解各类数值型数据间混合运算时类型转换的方法第3章最简单的Ｃ程序设计【内容】１、Ｃ语句概述２、程序的三种基本结构３、赋值语句４、数据输入输出的概念及在Ｃ语言中的实现５、字符数据的输入输出【要求】１、掌握Ｃ语言的分类、三种基本程序结构和赋值语句的使用方法２、掌握printf函数和scanf函数的格式和使用３、掌握字符数据的输入输出函数第4章逻辑运算和判断选取控制【内容】１、关系运算符和关系表达式２、逻辑运算符和逻辑表达式３、if语句和switch语句【要求】１、掌握关系运算符、关系表达式、逻辑运算符和逻辑表达式的使用２、掌握if语句和switch语句的格式和使用３、掌握条件运算符的格式和使用第5章循环控制【内容】1、while、do-while和for语句2、循环的嵌套3、break语句和continue语句【要求】１、掌握while、do-while和for语句的格式和使用２、掌握循环结构程序设计方法第6章数组【内容】１、一维数组的定义和引用２、二维数组的定义和引用３、字符数组、常用字符串处理函数【要求】１、掌握一维数组以及二维数组的定义和使用２、掌握字符串的使用和字符串函数的应用第7章函数【内容】１、函数定义的一般形式２、函数参数和函数的值３、函数的调用４、函数的嵌套调用5、变量的存储类别：自动变量、静态变量、外部变量、寄存器变量【要求】１、掌握函数定义的格式２、掌握函数的形式参数和实际参数以及函数调用时的参数传递３、掌握函数嵌套调用的方法４、掌握自动变量、静态变量、外部变量、寄存器变量的概念和作用域第8章预处理命令【内容】１、宏定义２、文件包含处理【要求】１、掌握宏定义和文件包含处理的使用第9章指针【内容】１、地址和指针的概念２、变量的指针和指向变量的指针变量３、数组的指针和指向数组的指针变量４、字符串的指针和指向字符串的指针变量【要求】１、了解地址和指针的概念２、掌握指针变量的定义及指向简单变量指针的使用方法第10章结构体和共同体【内容】１、结构体变量的定义、引用和初始化２、结构体数组的定义和使用３、指向结构体类型数据的指针４、共用体【要求】１、掌握结构体变量的定义、引用和初始化２、掌握结构体数组的定义和使用３、掌握指向结构体类型数据的指针第二部分《数据结构》（占总分40%）参考书目：严蔚敏，《数据结构》（C语言版），清华大学出版社2007年【考查目标】1. 理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异；实现各种基本操作。
贵州大学841材料力学2020年考研专业课初试大纲
贵州大学硕士研究生入学考试大纲科目代码及名称： 841材料力学一、考试基本要求本科目考试着重考核考生掌握各种载荷作用下直杆的强度、刚度和稳定性的基本概念、基本思想，了解杆件受力与变形的基本规律和基本分析方法，掌握必要的理论基础和较熟练的计算能力，要求考生对材料力学理论体系的基本框架有一个比较全面的了解，并能综合运用所学的材料力学的理论和方法分析、解决简单的工程实际问题，具备一定的逻辑思维能力、抽象化能力、计算能力和初步的实验能力。
二、适用范围适用于土木工程及相关专业三、考试形式闭卷，180分钟四、考试内容和考试要求1．基本内容⑴材料力学的任务，研究对象，变形固体的基本假设，杆件变形的基本形式。
⑵直杆的轴向拉伸（压缩）截面法，轴力和轴力图。
轴向拉压杆横截面上的应力。
材料的力学性质，低碳钢和铸铁的拉伸、压缩力学实验。
应力－应变图。
胡克定律、拉压弹性模量E；纵向线应变；横向线应变、泊松系数。
材料力学性能的进一步研究：加载的时间及速度、构件尺寸形状、温度环境的改变对材料力学性能的影响。
应力集中的概念。
拉压杆的强度条件和强度计算。
许用应力、安全系数拉压杆变形，拉（压）杆刚度。
轴向拉压杆的简单超静定问题。
⑶圆轴扭转薄壁圆筒的扭转；切应力互等定理；剪切胡克定律；剪切弹性模量G。
功率、转速和外力偶矩间的关系。
扭矩和扭矩图。
圆截面轴扭转时横截面上的切应力。
极惯性矩，扭转截面系数。
低碳钢和铸铁圆截面轴的扭转实验。
扭转的强度条件和强度计算。
扭转变形，扭转刚度；扭转的刚度条件；扭转圆截面轴的强度、刚度计算。
扭转的简单超静定问题。
⑷剪切和挤压的实用计算名义应力的概念。
剪切与挤压的强度条件和实用计算实例。
⑸平面图形的几何性质静矩(截面一次矩)，形心。
郑州轻工业大学2021年硕士研究生招生专业目录 (1)
郑州轻工业大学2021年硕士研究生招生专业目录学院、专业、研究方向拟招人数考试科目复试科目001电气信息工程学院080402测试计量技术及仪器2①101思想政治理论②201英语一③301数学一④801电路自动控制原理或传感器与检测技术同等学力加试：①单片机原理及应用②电子技术基础01新型传感技术及智能测控系统02智能传感器与信息融合03计算机测控与网络化系统集成04智能化仪器仪表05导航定位与测控技术080800电气工程19①101思想政治理论②201英语一③301数学一④801电路电力电子技术或电机学同等学力加试：①单片机原理及应用②电子技术基础01电力系统分析、运行与控制02电力电子与新能源03特种电机优化设计04电机控制系统设计与优化05现场总线诊断与可靠性06复杂网络理论与控制081100控制科学与工程8①101思想政治理论②201英语一③301数学一④801电路自动控制原理或传感器与检测技术同等学力加试：①单片机原理及应用②电子技术基础01复杂系统建模与智能控制02运动控制系统建模与故障诊断03人工智能与智能系统04模式识别与机器视觉检测05先进传感器技术与系统06生物信息计算与系统07工业信息化/智能化系统085400电子信息(专业学位)11①101思想政治理论②204英语二③302数学二④801电路自动控制原理或传感器与检测技术同等学力加试：①单片机原理及应用②电子技术基础01智能化仪器仪表02新型传感技术与测控系统03无线定位与测量技术04智能计算及应用05图像处理与机器视觉检测06人工智能与机器人控制085800能源动力（专业学位）44①101思想政治理论②204英语二③302数学二④801电路01电力系统运行与控制技术电力电子技术或电机学同等学力加试：①单片机原理及应用②电子技术基础02电力电子装置及系统03特种电机及其控制技术04电气设备故障诊断05电驱动系统及控制086100交通运输(专业学位)5①101思想政治理论②204英语二③302数学二④801电路自动控制原理或传感器与检测技术同等学力加试：①单片机原理及应用②电子技术基础01智能交通系统02交通信号检测与信息处理03视觉感知智能控制04复杂系统建模与应用002材料与化学工程学院080500材料科学与工程6①101思想政治理论②201英语一③302数学二④806化工原理或836高分子物理与化学或840物理化学材料基础同等学力加试：①分析化学(含仪器分析)②有机化学01材料物理与化学02材料学03材料加工工程081700化学工程与技术20①101思想政治理论②201英语一③302数学二④806化工原理或836高分子物理与化学或840物理化学无机化学同等学力加试：①分析化学(含仪器分析)②有机化学01化学工程02化学工艺03应用化学04工业催化085600材料与化工(专业学位)45①101思想政治理论②204英语二③302数学二④806化工原理或836高分子物理与化学或840物理化学材料基础或无机化学同等学力加试：①分析化学(含仪器分析)②有机化学01材料工程02材料加工03化学工程04化学工艺05工业催化06电子信息材料085700资源与环境（专业学位）13①101思想政治理论②204英语二③302数学二④806化工原理或840物理化学环境工程基础同等学力加试：①分析化学(含仪器分析)②有机化学01环境工程02安全工程086000生物与医药（专业学位）6①101思想政治理论②204英语二③302数学二或338生物化学④806化工原理或840物理化学无机化学同等学力加试：①分析化学(含仪器分析)②有机化学01生物传感器02生物医用材料003食品与生物工程学院(烟草科学与工程学院）081703生物化工1①101思想政治理论②201英语一③302数学二④839微生物学分子生物学同等学力加试：①发酵工艺学②酶工程01生物制药02生物催化与转化03生物质与生物能源082200轻工技术与工程5①101思想政治理论②201英语一③302数学二④839微生物学分子生物学同等学力加试：①发酵工艺学②酶工程01发酵工程02酿酒工程03酶工程083200食品科学与工程22①101思想政治理论②201英语一③302数学二④809食品化学食品工艺学同等学力加试：①微生物学②食品营养学01食品科学02农产品加工及贮藏工程03食品营养04食品安全0832Z1烟草科学与工程18①101思想政治理论②201英语一③302数学二④807烟草化学卷烟工艺学同等学力加试：①有机化学②无机与分析化学或微生物学或烟草原料学01烟草化学与香精香料02烟草加工技术03烟草生物技术086000生物与医药(专业学位)53①101思想政治理论②204英语二③302数学二或338生物化学④809食品化学食品工艺学同等学力加试：①微生物学②食品营养学01食品工程02生物工程①101思想政治理论②204英语二③302数学二或338生物化学④839微生物学分子生物学同等学力加试：①发酵工艺学②酶工程03烟草工程①101思想政治理论②204英语二③302数学二或338生物化学④807烟草化学卷烟工艺学同等学力加试：①有机化学②烟草原料学004机电工程学院080200机械工程16①101思想政治理论②201英语一③301数学一④811机械设计或机械设计或机械原理同等学力加试：①理论力学或机械设计②机械原理或材料力学01数字化设计与制造02机电系统动力学与控制812理论力学或826工程力学03机械传动设计与故障诊断04先进材料成形与测试080204车辆工程3①101思想政治理论②201英语一③301数学一④810汽车理论或811机械设计机械设计或汽车理论同等学历加试：①理论力学或汽车构造②机械原理或材料力学01汽车电控与智能化信息技术02车辆系统动力学与控制03汽车振动噪声控制04汽车数字化设计与分析080402测试计量技术及仪器3①101思想政治理论②201英语一③301数学一④805传感器原理及应用控制工程基础或单片机原理及应用同等学力加试：①测试技术②测控电路01智能化集成传感器及测控系统研究02光机电一体化技术研究03近代光学与光电检测技术及仪器研究04智能化仪器仪表05状态检测与虚拟仪器06设备状态在线监测与故障诊断085500机械(专业学位)52①101思想政治理论②204英语二③302数学二④810汽车理论或811机械设计或812理论力学或826工程力学机械设计或机械原理或汽车理论同等学力加试：①理论力学或机械设计或汽车构造②机械原理或材料力学01数字化设计与制造02机电系统动力学与控制03机械传动设计与故障诊断04先进材料成形与测试05车辆工程005计算机与通信工程学院081002信号与信息处理4①101思想政治理论②201英语一③301数学一④815信号与系统通信原理同等学力加试：①电路分析②数字信号处理01数据通信与安全02智能信息处理03图像处理与模式识别04无线通信技术081200计算机科学与技术6①101思想政治理论②201英语一③301数学一④823计算机专业综合（自命题）C语言程序设计同等学力加试：①计算机操作系统②数据库原理01数据库与信息集成02计算机网络与信息安全03嵌入式与智能系统04空间信息处理技术05机器学习与数据挖掘083500软件工程3①101思想政治理论②201英语一③302数学二④823计算机专业综合（自命题）C语言程序设计同等学力加试：①计算机操作系统②数据库原理01应急平台软件支持环境02软件工程形式化方法03软件开发方法与测试04系统模拟与计算085400电子信息(专业学位)53①101思想政治理论②204英语二③302数学二④823计算机专业综合（自命题）或815信号与系统C语言程序设计或通信原理同等学力加试：①计算机操作系统②数据库原理或①电路分析②数字信号处理01智能信息处理02计算机视觉与图像处理03生物医学信息处理04大数据与云计算05嵌入式与信息处理06电子与通信工程006经济与管理学院120200工商管理6①101思想政治理论②201英语一③303数学三④817经济学与管理学战略管理同等学力加试：①人力资源管理②公司理财基础③市场营销管理(结合方向选考二门)01营销管理02技术经济与管理03创新与创业管理04财务与会计120100管理科学与工程6①101思想政治理②201英语一③303数学三④816管理学与运筹学西方经济学同等学力加试：①数学基础(高等数学,线性代数,概率论)②管理学原理01技术创新管理02金融工程03物流与供应链管理04资源环境与可持续发展125604物流工程与管理(专业学位)5①199管理类联考综合能力②204英语二③--无④--无管理学同等学力加试：①西方经济学②战略管理01物流与供应链管理02物流系统分析与优化03物流信息管理04物流设施与配送技术125100工商管理（MBA，专业学位）44①199管理类联考综合能力②204英语二③--无④--无管理学同等学力加试：①战略管理②市场营销管理00非全日制不区分研究方向01营销管理02技术创新管理03财务与会计04物流与供应链管理125300会计（MPAcc，专业学位）27①199管理类联考综合能力②204英语二③--无④--无财务会计，成本与管理会计，财务管理，审计同等学力加试：①财务会计②成本管理会计学00非全日制不区分研究方向01财务管理理论与实务02会计理论与实务03管理会计理论与实务007艺术设计学院130500设计学15①101思想政治理论②201英语一③611设计学概论④820设计基础①命题设计②专业面试③英语笔试④英语面试跨学科门类及同等学力考生加试：①设计史②专业基础注：同等学力人员不能跨专业报考01工业设计5 02视觉传达设计403设计理论6135108艺术设计(专业学位)42①101思想政治理论②204英语二③611设计学概论④822设计基础①命题设计②专业面试③英语笔试④英语面试跨学科门类及同等学力考生加试：①设计史②专业基础注：同等学力人员不能跨专业报考01工业设计8 02环境艺术设计7 03视觉传达设计7 04数字媒体艺术与动画905服装设计506公共艺术设计307手工艺设计3008马克思主义学院030500马克思主义理论18①101思想政治理论②201英语一③612马克思主义哲学原理④818中国化马克思主义中国特色社会主义理论跨专业加试：①马克思主义发展史②中国共产党简史注：同等学力人员不能跨专业报考01马克思主义基本原理02马克思主义中国化研究03思想政治教育04中国近现代史基本问题研究05党内法规研究009外国语学院1202Z1国际商务英语1①101思想政治理论②201英语一③303数学三④832英语综合英汉翻译同等学力加试：①国际贸易②英语国家社会与文化01商务翻译研究02跨文化商务沟通03商务英语语言研究055101英语笔译（专业学位）18①101思想政治理论②211翻译硕士英语③357英语翻译基础④448汉语写作与百科知识英汉互译（笔试）同等学力加试：①英语综合②英语写作01机电02化工03物流055112朝鲜语口译（专业学位）①101思想政治理论②216翻译硕士朝鲜语③362朝鲜语翻译基础④448汉语写作与百科知识朝汉互译（笔试）同等学力加试：①高级朝鲜语②朝鲜语写作01外事02旅游03商务010数学与信息科学学院0835Z1信息与计算科学1①101思想政治理论②201英语一③302数学二④821常微分方程或828程序设计数据结构或数学分析同等学力加试：数据库原理、计算机网络、高等代数、复变函数（任选两门）01信息科学中的计算问题02复杂系统建模仿真085400电子信息（专业学位）9①101思想政治理论数据结构或数学分析②204英语二③302数学二④821常微分方程或828程序设计同等学力加试：数据库原理、计算机网络、高等代数、复变函数（任选两门）01信息与计算技术011物理与电子工程学院0817Z1化学物理技术2①101思想政治理论②201英语一③302数学二④830固体物理或831工程光学物理综合同等学力加试：①材料科学基础②材料分析方法01新能源材料与器件02光与物质相互作用03高压物理及应用080500材料科学与工程2①101思想政治理论②201英语一③302数学二④838材料科学基础物理综合或材料分析方法同等学力加试：①固体物理②材料物理性能01材料学085600材料与化工(专业学位)4①101思想政治理论②204英语二③302数学二④838材料科学基础物理综合或材料分析方法同等学力加试：①固体物理②材料物理性能01材料工程085400电子信息(专业学位)4①101思想政治理论②204英语二③302数学二④831工程光学物理综合同等学力加试：①激光原理②光电技术及应用01光学工程012政法学院0305Z1社会工作与社会法治2①101思想政治理②201英语一③614刑法学④813民法学法律综合同等学力加试：①法理学②宪法学01民商法学02法律文化03诉讼法学04刑事法学035200社会工作（专业学位）16①101思想政治理论②204英语二③331社会工作原理④437社会工作实务社会政策与法规跨专业加试：①社会学概论②社会研究方法注：同等学力人员不能跨专业报考01城乡社区工作02社会福利与社会救助03青少年社会工作013建筑环境工程学院0808Z1建筑电气与智能化2①101思想政治理论②201英语一③301数学一④801电路或823计算机专业综合（自命题）建筑供配电技术或C语言程序设计同等学力加试：电子技术基础、单片机原理及应用01建筑供配电与节能技术02建筑设备智能控制技术03建筑数字建模技术04智慧建筑感知与物联网技术05智慧建筑消防技术085400电子信息（专业学位）4①101思想政治理论②204英语二③302数学二④823计算机专业综合（自命题）C语言程序设计同等学力加试：电子技术基础、计算机操作系统01智慧建筑感知与物联网技术02建筑设备智能控制技术03建筑数字建模技术04智慧建筑消防技术085800能源动力（专业学位）6①101思想政治理论②204英语二③302数学二④801电路建筑供配电技术同等学力加试：电子技术基础、微控制原理01建筑供配电与节能技术02建筑设备智能控制技术03智慧建筑消防技术04制冷、空调系统与节能技术3①101思想政治理论②204英语二③302数学二④814传热学制冷原理与设备同等学力加试：工程热力学、工程流体力学05能源高效清洁综合利用014能源与动力工程学院080700动力工程及工程热物理8①101思想政治理论②201英语一③301数学一④814传热学或837过程设备设计（任选一门）①工程热力学②传热学③制冷原理与设备同等学力加试：（任选两门）①工程热力学②传热学③制冷原理与设备④工程流体力学01冷冻冷藏设备系统优化及节能技术02新能源与可再生能源利用03传热传质强化技术及应用04制冷与空调设备新技术及工质替代05化工机械节能及过程控制085800能源动力（专业学位）19①101思想政治理论②204英语二③302数学二④814传热学或837（任选一门）①工程热力学②传热学③制冷原理与设备01制冷及空调新技术与系统过程设备设计同等学力加试：（任选两门）①工程热力学②传热学③制冷原理与设备④工程流体力学⑤过程流体机械⑥工程材料02化工机械节能及过程控制03新能源与可再生能源利用技术04传热传质强化技术及应用015体育学院1201Z1体育管理2①101思想政治理论②201英语一③303数学三④835管理学综合体育学综合同等学力加试：①体育概论②学校体育学01区域体育事业发展战略管理02学校体育创新管理03体育产业管理035200社会工作（专业学位）2①101思想政治理论②204英语二③331社会工作原理④437社会工作实务体育学综合同等学力加试：①体育概论②社会体育学01社会体育016软件学院083500软件工程3①101思想政治理论②201英语一③302数学二④841软件工程专业综合C 语言程序设计或Java 程序设计，同等学历加试：①计算机网络②数据库原理01软件建模与测试技术02软件技术与质量保证03云计算与大数据04人工智能与信息处理05图像处理与人机交互085400电子信息(专业学位)15①101思想政治理论②204英语二③302数学二④841软件工程专业综合C 语言程序设计或Java 程序设计，同等学历加试：①计算机网络②数据库原理01软件工程开发技术02大数据技术03信息安全技术04虚拟现实技术备注： 1.考试科目以网上报名系统内所列为准；所列各学科专业及方向招生人数为拟招生数（含非全日制），实际招生数以国家下达的招生计划为准。
天津科技大学842自命题计算机学科专业基础综合2020年考研专业课初试大纲
科目代码：842 科目名称：自命题计算机学科专业基
础综合
复习大纲：
Ⅰ．考查目标
自命题计算机学科专业基础综合考试涵盖数据机构、操作系统、软件工程三门学科专业基础课程。
要求考生系统地掌握上述专业基础课程的概念、基本原理和基本方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅱ．考试形式和试卷结构
一、试卷满分及考试时间
本试卷满分为150分，考试时间为180分钟。
二、答题方式
答题方式为闭卷、笔试。
三、试卷内容结构
数据结构70分
操作系统40分
软件工程40分
四、试卷题型结构单项选择题
简答题
综合应用题
Ⅲ．考查内容
1.数据结构
1.1数据结构(逻辑结构、存储结构)概念，算法描述，时间复杂性及。
计算机与信息科学学院2020年硕士研究生招生专业目录及考试科目参考范围
计算机与信息科学学院2020年硕士研究生招生专业目录及考试科目参考范围西南大学计算机与信息科学学院2020年全日制硕士研究生招生专业目录及考试科目参考范围一、学术型硕士研究生招生专业目录专业代码、名称及研究方向拟招生人数其中拟接收推免生人数考试科目备注321计算机与信息科学学院、软件学院（************）6631081200计算机科学与技术5125 ①101思想政治理论②201英语一③301数学一④808计算机专业基础综合本专业同等学力考生复试时加试：1.计算机网络2.软件工程083500软件工程 62 ①101思想政治理论②201英语一③301数学一④808计算机专业基础综合本专业同等学力考生复试时加试：1.计算机网络2.软件工程120500图书情报与档案管理94 ①101思想政治理论②201英语一③614信息管理基础④845信息组织与检索本专业同等学力考生复试时加试：1.信息传播学2.计算机基础综合二、全日制专业学位硕士研究生招生专业目录专业代码、名称拟招生人数 其中拟接收推免生人数 考试科目 备注 321计算机与信息科学学院、软件学院(023－68254001)28 0085400 电子信息 28 0 ①101思想政治理论②204英语二③302数学二 ④907计算机基础与数字电路 同等学力复试时加试科目：1、计算机网络2、软件工程 三、考试科目参考范围081200计算机科学与技术:1、计算机专业基础综合：主要涉及操作系统与数据结构的相关内容。
数据结构：考核要点主要包括数据、数据结构和抽象数据类型等基本概念；线性表、栈、队列、串、数组、广义表、树和二叉树以及图等基本类型的数据结构及其应用；查找表和排序；初步的算法设计与分析能力。
操作系统：课程要求考生比较系统地掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程，掌握操作系统进程、内存、文件和I/O 管理的策略、算法、机制以及相互关系。
842计算机专业基础综合
附件2：中南民族大学2020年硕士研究生入学考试自命题科目考试大纲科目名称：计算机专业基础综合（数据结构、算法设计与分析、C语言程序设计）科目代码：842使用学科：计算机科学与技术、计算机技术………………………………………………………………………I.考试性质计算机专业基础综合是为招收计算机科学与技术学科、计算机技术的硕士研究生而设置的具有选拔性质的考试科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，确保硕士研究生的招生质量。
II.考查目标要求考生比较系统地掌握数据结构、算法设计与分析和C语言程序设计的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际应用问题。
III.考试形式和试卷结构1.试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。
2.答题方式考试方式为闭卷、笔试。
3.试卷考查的题型及其比例单项选择题约40分简答题约30分综合分析题约50分算法设计题约30分IV.考查内容【考查目标】1.掌握数据结构、算法的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3.能够运用数据结构、算法的基本原理和方法进行问题的分析与求解，具备采用C语言设计与实现算法的能力。
一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用三、串、数组(一)串的存储表示(二)串的模式匹配算法(三)数组的顺序存储(四)特殊矩阵的压缩存储四、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的递归与非递归遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.哈夫曼(Huffman)树和哈夫曼编码五、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径六、查找(一)查找的基本概念(二)线性表的查找1.顺序查找法2.折半查找法3.分块查找法(三)树表的查找1.二叉排序树2.平衡二叉树3.B-树4.B+树(四)散列(Hash)表的查找(五)查找算法的分析及应用七、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序3.希尔排序(三)交换排序1.冒泡排序2.快速排序(四)选择排序1.简单选择排序2.堆排序(五)二路归并排序(六)基数排序(七)外部排序(八)各种排序算法的比较(九)排序算法的应用八、算法基础（一）算法的概念、特征（二）算法分析基础1.非递归算法的分析框架及应用2.递归算法的分析框架及应用3.三个渐进符号的意义及应用（三）算法设计技巧1.蛮力法（基本思想、具体应用）2.分治法（基本思想、具体应用）3.减治法（基本思想、具体应用）4.动态规划（基本思想、具体应用）5.贪心法（基本思想、具体应用）九、C语言程序设计部分（一）C语言基础知识1.C数据类型、表达式、输入输出2.选择控制结构、循环控制结构3.函数4.数组5.指针（二）C语言高级知识1.指针和数组2.指针和字符串3.结构体和共用体（三）文件操作参考书目：1.严蔚敏,李冬梅,吴伟民.数据结构（C语言版）（第2版）.人民邮电出版社.20152.莱维汀著，潘彦译.算法设计与分析基础(第3版).清华大学出版社.20153.苏小红，王宇颖，孙志岗.C语言程序设计(第3版).高等教育出版社.2015。
河南科技大学2024年研究生自命题大纲 825数据结构考试大纲
河南科技大学2024年硕士生招生考试初试自命题科目考试大纲明栏里加备注。
河南科技大学硕士研究生招生考试《数据结构》考试大纲考试科目代码：825 考试科目名称：数据结构一、考试基本要求及适用范围概述要求考生全面、系统地掌握数据结构课程的基础理论、基本知识和基本技能，学会在应用中根据现实世界中的问题选择适当的数据逻辑结构和存储结构以及相应算法，并且培养基本的、良好的程序设计技能。
本考试大纲适用于河南科技大学计算机科学与技术、软件工程（学硕）、计算机技术、软件工程（专硕）和大数据技术与工程专业的硕士研究生入学考试。
二、考试形式考试采取闭卷笔试形式，考试时间180分钟，总分150分。
三、考试内容总体要求：1．熟练掌握C语言和类C语言；2．熟悉数据结构的基本概念，正确理解教材中的术语;3．能够为所处理的数据选择适当的逻辑结构和存储结构;4．对典型的应用问题能够熟练编写出结构清楚和正确易读的算法；5．掌握算法的时间和空间复杂度分析技术。
具体内容：1．数据结构有关的概念和术语1)数据结构;2)抽象数据类型;3)算法、算法设计的要求、算法效率的度量。
2．链表、栈、队列、串1)链表、静态链表(单链表、双向链表、循环链表)及相关算法；2)栈及顺序栈、链栈的进栈、出栈等算法；3)队及顺序队、链队的进队、出队等算法；4)栈和队的应用；5)串的概念、存储、运算及串的模式匹配算法。
3．数组和广义表1)数组的定义、表示和实现；2)矩阵的概念、特殊矩阵和稀疏矩阵；3) 广义表的定义及存储结构。
4．树和二叉树1)二叉树的概念、相关术语、性质及存储结构；2)二叉树的遍历；3)树(森林)的存储结构及遍历方法；4)树、二叉树和森林之间的转换；5)哈夫曼(Huffman)树的构造及应用。
5．图1)图的概念、相关术语及存储结构；2)图的遍历；3)最小生成树、最短路径、拓扑排序、关键路径等。
6．查找1)顺序查找、索引顺序表查找、二分查找；2)二叉排序树的查找、插入及删除；3)平衡二叉树及插入时的平衡方法；4)哈希函数的构造方法、冲突处理的方法、哈希表的查找及其分析；5)查找成功及失败的平均查找长度。
841电路考研大纲
841电路考研大纲
841电路考研大纲主要包括以下几个部分：
1.考试科目：电路分析。
2.招生院系和专业：信息工程学院电子与通信工程专业硕士。
3.考试要求：考生应全面系统地掌握电路的基本概念、基本理论和基本分析方法，并能够灵活运用
所学知识解决复杂的综合性电路问题。
4.考试方式：笔试，闭卷。
5.考试时间：180分钟。
6.试卷结构：试卷满分150分，其中，电阻电路分析约40分，动态电路时域分析约40分，信号与
系统部分约70分。
7.考试内容：
电阻电路分析：支路电流法、网孔分析法、节点电位法、叠加定理、齐次定理、替代定理、等效电源定理、最大功率传输定理等。
动态电路时域分析：电感元件和电容元件、动态电路方程及其解、一阶动态电路的零输入响应、零状态响应和全响应、阶跃函数与阶跃响应、正弦激励下一阶电路的响应等。
信号与系统部分：信号模型、信号的运算、信号的分解、线性时不变系统、系统的时域分析、系统的频率分析、系统的复频域分析等。
以上是841电路考研大纲的主要内容，具体考试内容和要求可能会根据不同年份有所调整，请考生关注相关招生信息。
2020年硕士研究生入学考试自命题科目考试大纲
国防科学技术大学2020年硕士研究生入学考试自命题科目考试大纲
2020年硕士研究生入学考试自命题科目考试大纲
科目代码：442 科目名称：专业综合
一、考试要求
主要考查学生对军事情报学基本概念的理解与掌握；对军事情报学研究对象、研究方法、主要议题的理解与掌握；对重大情报事件的了解与掌握。
二、考试内容
1.军事情报学基础理论
军事情报的基本概念、军事情报的功能、军事情报的类型、军事情报的流程、军事情报要素、军事情报工作的形成与发展、重大情报事件、军事情报学的基本范畴、军事情报学研究动向、重大情报事件的评述。
2.军事情报学应用理论
军事情报体制建设、军事情报人员素质构成、联合作战中的情报保障、各种类型的情报搜集手段及其特点、情报分析理论、情报失误理论、反情报理论、隐蔽行动理论。
三、考试形式
考试形式为笔试，闭卷，考试时间为3小时，满分150分。
题型包括：简答题，论述题，材料分析题。
四、参考书目
1.《军事情报学》.高金虎著.江苏人民出版社,2017.第1版.
第 1 页，共 1 页。
东华大学854计算机及软件工程基础综合2020年考研专业课初试大纲
东华大学硕士研究生入学考试大纲科目编号：854科目名称：计算机及软件工程专业基础综合一、考试总体要求计算机及软件工程专业基础综合包括计算机学科专业基础课程：数据结构、数据库系统原理二门课，要求如下。
1、数据结构：深入理解数据的逻辑结构和物理结构，合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法进行分析和评价。
2、数据库系统原理：深入理解数据库系统的基本概念、原理和方法，掌握数据库设计和使用的技能。
二、考试内容及比例(一) 数据结构（75分）1、掌握数据结构的基本概念，熟悉评价算法的标准。
2、掌握线性表的基本概念，熟练运用顺序存储结构和链式存储结构实现其相应操作。
3、掌握栈和队列的特点，理解栈的应用、递归算法的设计。
4、掌握树的基本概念，熟练掌握二叉树的性质、存储结构，了解线索二叉树、树与森林，熟练掌握树的遍历及应用。
5、理解图的基本概念，掌握图的存贮结构，图的遍历、最小生成树和拓扑排序。
6、掌握查找的基本概念、查找性能分析、熟练掌握顺序查找、折半查找和哈希查找。
7、熟练掌握直接插入排序、希尔排序、快速排序、简单选择排序和归并排序，理解堆排序和各种排序方法的比较。
(二) 数据库系统原理（75分）1、掌握数据库系统的基本概念，包括三层模式结构与两级映像、数据独立性等。
2、掌握关系模型的基本概念，熟练掌握关系代数运算和关系代数表达式的优化。
3、熟练掌握关系数据库语言SQL，包括数据定义、数据查询、数据更新、视图及索引的使用。
4、掌握函数依赖、第一范式、第二范式、第三范式和BC范式等概念，熟练判断关系模式的范式、进行关系模式的无损连接分解与保持函数依赖分解。
5、理解数据库设计的全过程，熟练掌握ER模型，以及ER模型到关系模型的转换。
6、掌握事务的概念和ACID性质，理解数据库的恢复、并发控制、完整性约束、安全性保护方法，能够使用SQL创建用户和授权。
三、试卷类型及比例1. 数据结构（75分）：其中选择题20分，填空题20分，简答题15分，算法题20分。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
郑州轻工业大学
2020年硕士研究生入学考试初试科目考试大纲
软件工程专业综合（科目代码：841）
本考试大纲适用于报考郑州轻工业大学软件工程、电子信息专业的硕士研究生的入学考试。
一、考试内容及基本要求
1．数据结构基本知识
（1）掌握数据结构基本概念和术语
（2）了解抽象数据类型的表示与实现
（3）掌握算法基本概念和算法分析方法
2．线性结构
（1）掌握线性表的类型定义
（2）掌握线性表的顺序和链式表示与实现
（3）掌握栈和队列的特点
（4）理解栈与递归的关系
（5）掌握栈和队列的常见应用
3．串、数组和广义表
（1）掌握串的定义、存储，理解串的模式匹配算法
（2）掌握数组的定义、存储、特殊矩阵的压缩存储方法
（3）掌握广义表的定义和基本操作
4．树和二叉树
（1）掌握树的定义和基本术语
（2）掌握二叉树的定义、性质和存储结构、遍历操作
（3）了解树和森林存储结构、遍历，掌握树和森林的转换
（4）掌握哈夫曼树的基本概念、构造方法，掌握哈夫曼编码构造方法。