郑州大学2019年《945软件工程专业基础综合》考研专业课考试大纲
软件工程考研大纲
第一章软件工程概述1、1968年北大西洋公约组织的计算机科学家在联邦德国召开国际会议，讨论软件危机问题，在这次会议上正式提出并使用了“软件工程”这个名词，一门新兴的工程学科就此诞生了。
2、软件危机：是指在计算机软件的开发和维护过程中所遇到的一系列严重问题。
3、软件危机包含下述两方面的问题：如何开发软件，以满足对软件日益增长的需求；如何维护数量日益增长的已有软件。
4、产生危机的原因①与软件本身的特点有关②与软件开发与维护的方法不正确有关。
5、软件的生命周期：一个软件从定义、开发、使用、维护，直到被废弃，要经历一个漫长的时期，这就如同人要经过胎儿、儿童、青年、中年、老年，直到最终死亡的漫长周期一样。
通常把软件经历的这个漫长的时期称为生命周期。
6、软件工程定义：软件工程是指导计算机软件开发和维护的一门工程学科。
采用工程的概念、原理、技术和方法来开发和维护软件。
把经过时间考验而证明正确的管理技术和当前能够得到的最好技术方法结合起来，以经济地开发出高质量的软件并有效的维护它，这就是软件工程。
7、软件工程7个本质特征：①软件工程关注与大型程序的构造②软件工程的中心课题是控制复杂性③软件经常变化④开发软件的效率非常重要⑤和谐地合作是开发软件的关键⑥软件必须有效的支持它的用户⑦在软件工程领域中通常由具有一种文化背景的人替另一种文化背景的人创造产品8、软件工程的7条基本原理：①用分阶段的生命周期计划严格管理②坚持进行阶段评审③实行严格的产品控制④采用现代程序设计技术⑤结果应能清楚的审查⑥开发小组的人员应该少而精⑦承认不断改进软件工程实践的必要性9、通常把软件周期全过程中使用的一整套技术方法的集合称为方法学，也成为范型。
10、软件工程的方法包含3个要素：方法、工具和过程。
其中方法是完成软件开发的各项任务的技术方法回答“怎样做”的问题；工具是为运用方法而提供的自动或半自动的软件工程支撑环境；过程是为了获得质量的软件所需要完成的一系列任务的框架，它规定了完成各项任务的工作步骤。
硕士研究生入学考试软件工程学考试大纲
硕士研究生入学考试《软件工程学》考试大纲一、考试要求《软件工程学》是一门专业基础课，要求考生较系统地把握软件工程的大体概念、原理、技术和方式，并能灵活地运用这些大体知识，为软件开发成立分析模型、设计模型、软件测试解决方案等。
本课程包括软件开发模型，软件项目治理，需求分析，软件设计，软件编码与测试，软件保护等。
要紧考查考生对软件工程学基础知识的明白得，是不是有软件开发进程的科学治理意识，把握软件需求分析与软件设计大体方式，了解运算机辅助软件工程工具（CASE工具），把握UML及其相关工具。
二、要紧参考书目软件工程(第二版)，齐治昌谭庆平宁洪著，高等教育出版社，2004年03月出版三、其它参考书目张海藩，软件工程导论(第5版) ，清华大学出版社，2020 年2月出版。
四、考试题型及权重（共75分）⑴选择题: 约15分；⑵填空题: 约15分；⑶问答题:30分；⑷综合分析题:7分；⑸综合设计题:8分。
五、考查范围（1）软件与软件工程明白得软件的概念、软件工程的概念、软件危机显现的缘故，和解决危机的方式。
明白得软件工程的目标与原那么，把握软件生存周期、软件开发模型。
（2）软件项目治理了解软件治理的必要性，了解软件项目治理的要紧任务，明白得软件气宇的大体概念，了解项目估算、软件质量气宇及软件靠得住性气宇的意义、了解软件开发进程治理的要紧内容，了解软件成熟度模型的意义（3）运算机系统工程明白得运算机系统工程的概念、组成部份，了解可行性研究的必要性，了解系统规格说明及评审。
（4）需求分析基础明白得需求分析的要紧任务与原那么，了解初步需求获取的技术，明白得需求建模的有关概念，明白得需求分析的快速原型技术，了解需求规格说明的内容与评审方式。
（5）面向数据流的分析方式了解数据流图和数据字典的意义，明白得数据流图和数据字典的组成部份，明白得实体关系图，把握数据流模型的创建方式。
（6）面向对象的需求分析明白得面向对象的大体概念，了解基于UML的需求分析的方式与步骤，能初步进行实例分析。
2019初试-计算机专业基础综合-考试大纲
2・ 3・ 42019年考试内容范围说明考试科目名称：计算机专业基础综合 数据结构部分 考试内容范ffl ：一、绪论1. 了解有关数据结构的^$个名词和术语的含义，以及语句频度和时间复杂度、空间复杂度的 估算。
二、线性表1. 了解线性表的逻辑结构特性是数据元素之间存在线性关系，在计算机中表示这种关系的两 类不同的存储结构是顺序存储结构和链式存储结构。
2. 熟练掌握顺序存储结构和链式存储结构的描述方法以及线性表的基本操作在这两种存储 结构上的实现。
3・能够从时间和空间复杂度的角度综合比较线性表两种存储结构的不同特点及集适用场合.三、栈和队列掌握栈和队列这两种抽象数据类型的特点，并能在相应的应用问题中正确选用它们。
熟练掌握栈类型的两种实现方法。
熟练掌握循环队列和链队列的基本操作实现算法。
理解递归算法执行过程中栈的状态变化过程。
四、宙理解串类型定义中齐基本操作的特点，并能正确利用它们进行串的其它操作。
理解串类型的各种存储表示方法。
五、数组和广义表1. 理解多维数组类型的特点及其在高级编程语言中的存储表示和实现方法，并掌握数组在 “以行为主”和“以列为主”的存储表示中的地址计算方法。
2. 掌握特殊矩阵的压缩存储表示方法。
3. 理解稀疏矩阵的压缩存储方法的特点及其适用范用，领会以三元组表示稀疏矩阵时进行矩 阵运算所采用的处理方法0六、树和二义树1. 领会树和二叉树的类型迫义，理解树和二叉树的结构差别。
熟记二叉树的主要特性，并掌握它们的证明方法。
熟练掌握二叉树的备种遍历算法，并能灵活运用遍历算法实现二叉树的其它操作。
理解二叉树的线索化过程以及在线索化树上找给定结点的前驱和后继的方法。
2・ 3・ 2・九、内部排序1. 理解排序的立义和备种排序方法的特点，并能加以灵活应用。
2. 掌握各种排序方法的时间复杂度和空间复杂度的分析方法，能从“关键字间的比较次数”分析排序算法的平均情况和最坏情况的时间性能。
3. 理解排序方法“稳泄”或“不稳左”的含义，弄淸楚在什么情况下要求应用的排序方法必 须是稳;的。
2019考研_计算机学科专业基础综合考试大纲
2019考研：计算机学科专业基础综合考试大纲I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的水平，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合使用所学的基本原理和基本方法分析、判断和解决相关理论问题和实际问题。
III考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。
二、答题方式答题方式为闭卷、笔试。
三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题，每小题2分)综合应用题70分IV考查内容数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法实行基本的时间复杂度与空间复杂度的分析。
3.能够使用数据结构基本原理和方法实行问题的分析与求解，具备采用C或C++语言设计与实现算法的水平。
一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储三、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)字符串模式匹配(八)查找算法的分析及应用六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)起泡排序(BubbleSort)(四)简单选择排序(五)希尔排序(ShellSort)(六)快速排序(七)堆排序(八)二路归并排序(MergeSort)(九)基数排序(十)外部排序(十一)各种排序算法的比较(十二)排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
935电气工程综合考试大纲
电气工程综合考试大纲（版）一、考试组成电路占分; 数字电路占分，总分分。
二、电路部分的考试大纲（一）考试说明. 考试性质该入学考试是为北京航空航天大学电气工程一级学科招收硕士研究生而设置的。
它的评价标准是高等学校优秀本科毕业生能达到的及格或及格以上水平，以保证被录取者具有较好的电路理论基础。
. 评价目标本课程考试的目的是考察学生对电路的基本概念、基本原理和基本方法的掌握程度和利用其解决电气领域相关问题的能力。
（二）复习内容及基本要求．电路模型和电路定律主要内容：电路及元件模型；功率和能量的概念；电压源、电流源、受控源概念；基尔霍夫定律。
要求：熟练掌握上述内容。
．电阻电路的等效变换主要内容：电路的等效变换；电阻的串并联；电阻电路的星三角等效变换；电压源、电流源的串并联；实际电源的两种模型及等效变换；输入阻抗。
要求：熟练掌握上述内容。
．电阻电路的一般分析主要内容：电路的图；和的独立方程数；支路电流法；网孔电流法、回路电流法；结点电压法。
要求：熟练掌握上述内容。
．电路定理主要内容：叠加定理；替代定理；戴维南和诺顿定理；特勒根定理；互易定理；对偶原理。
要求：熟练掌握上述内容。
．含有运算放大器的电阻电路主要内容：运算放大器的电路模型；比例电路分析；含有理想运放的电路分析。
要求：熟练掌握上述内容。
．一阶电路主要内容：动态电路的方程及其初始条件；零输入响应；零状态响应；全响应；阶跃响应；冲激响应。
要求：熟练掌握上述内容。
. 二阶电路主要内容：零输入响应；零状态响应；阶跃响应；冲激响应。
要求：熟练掌握上述内容。
. 相量法主要内容：复数；正弦量；相量法的基础；电路定律的相量形式。
要求：熟练掌握上述内容。
.正弦稳态电路分析主要内容：阻抗和导纳；阻纳的串并联；电路的相量图；正弦电路稳态分析；功率；复功率；最大功率传输；串并联电路谐振。
要求：熟练掌握上述内容。
.含有耦合电感的电路主要内容：互感；含有耦合电感电路的计算；空芯变压器；理想变压器。
2019考研计算机学科专业基础综合考试408大纲
1.文 概念 2.文 的逻辑结构 道序文 ，索引文 ，索引道序文 3.目录结构 文 控制块和索引节点，单级目录结构和两级目录结构，树形目录结构， 形目录结构 4.文 共享 5.文 保
逐类型， 逐控制 (二)文 系痯实 1.文 系痯层次结构 2.目录实 3.文 实 ( )磁盘组织与管理 1.磁盘的结构 2.磁盘调度算法 3.磁盘的管理 五、输入输出(I/O)管理 (一)I/O 管理概述 1.I/O 控制方式 2.I/O 层次结构 (二)I/O 核心子系痯
- 16 -
3. 農 N 宽协 (GBN)
4.选择重传协 (SR)
(五)介质 逐控制
1.信道划
频 多路复用 时 多路复用
多路复用 码 多路复用的概念和 本原理
2.随机 逐
ALOHA 协 ，CSMA 协 ，CSMA/CD 协 ，CSMA/CA 协
3. 询 逐
牌传递协
( )局域网
1.局域网的 本概念与体系结构
- 14 -
1.I/O 调度概念 2.高迀缓孓与缓 3. 备 配与回收 4.假脱机技术(SPOOLing)
计算机网络
考查目 1.掌握计算机网络的 本概念 本原理和 本方法 2.掌握计算机网络的体系结构和 型网络协 ，了解 型网络的组成和特点，理解 型 网络 备的工作原理 3.能够辡用计算机网络的 本概念 本原理和 本方法进行网络系痯的 析 计和 应用 一、计算机网络体系结构 (一)计算机网络概述 1.计算机网络的概念 组成与 能 2.计算机网络的 类 3.计算机网络的 准化工作 相关组织 (二)计算机网络体系结构与参考模型 1.计算机网络 层结构 2.计算机网络协 接口 服 等概念 3.ISO/OSI 参考模型和 TCP/IP 模型 二、物理层
软件工程》考试大纲.pdf
《软件工程》考试大纲一．目的与任务1．目的《软件工程》是高职高专计算机及相关专业必修的一门专业主干课，软件工程实用性强。
学生毕业后会有不少人从事软件的开发、维护、升级工作。
学生通过这门课的学习，应掌握软件工程的开发规范，看懂并正确书写各种技术文档，能实际开发或与别人合作开发一个简单的软件。
2．任务其主要任务是为计算机科学和工程技术人员奠定必要的理论基础、培养实际动手能力和提高分析问题和解决问题的能力。
根据“理论够用，重视应用”的原则，介绍软件工程的基本知识，总结国内软件工程建设中成功与失败的经验教训，介绍原型法、面向对象等的开发方法。
使学生受到规范化开发软件工程的训练以及书写规范化文档的训练，并能熟练使用PlayCASE建模工具进行软件开发的前期设计。
二．本课程的基本要求通过“软件工程”这门课程的学习，要求学生掌握以下几个方面的知识和技能：(1)软件工程的基本概念、主要功能；(2)软件工程的开发规范及开发方法；(3)软件工程的组织管理；(4)能看懂软件工程的开发文档，并能编写开发文档；(5)能使用PlayCASE建模工具按规范要求开发一个简单的软件。
三．与其它课程的关系“软件工程”是一门综合性较强的应用课程，需要有一定的计算机专业知识，主要是计算机硬件和计算机网络、数据库、高级1程序设计语言与程序设计方法等知识。
另外，需要一定的管理业务知识以及综合应用这些知识的能力。
学好本课程也将对加深过去已学课程的理解起到重要的作用。
因为只有掌握了软件工程的基本理论和方法，才能懂得怎样对数据进行组织和处理，并成功地投入到计算机软件开发中去。
四．考核形式及时间考核形式：考试设计报告占60%，第十四周交设计报告平时占40%，以软件工程理论部分掌握的情况为主，要求如下。
五. 考核知识点与考核要求（一）理论部分第1章 软件工程1、软件的发展（了解）2、软件的概念（理解）3、软件的定义（掌握）4、软件的特点（掌握）5、软件的分类（了解）6、软件工程的基本内容（掌握）7、软件生命周期（掌握）8、软件过程模型的种类（掌握）9、什么是软件工程标准（理解）10、软件工程标准的层次（掌握）11、什么是软件开发文档（了解）12、软件开发文档的作用（了解）13、软件开发文档的分类（了解）第2章 传统的软件工程1、可行性研究的步骤（了解）2、可行性研究报告的一般格式（掌握）3、数据流程图（掌握）4、数据流程图中的元素（掌握）5、数据字典（了解）26、软件设计的内容（掌握）7、由数据流程图绘制功能模块图的方法（掌握）8、内聚与藕合的概念（掌握）9、E/R图（掌握）10、部分依赖、传递依赖的概念（理解）11、范式、关系规范化（掌握）12、软件测试方法黑盒法、白盒法（掌握）13、软件测试常用的手段、软件测试过程（掌握）第3章 面向对象的软件工程1、对象、类、继承、封装的概念（掌握）2、三种形式的模型概念模型、动态模型、功能模型（掌握）3、面向对象分析的基本过程（掌握）4、面向对象设计的方法（掌握）5、面向对象的测试过程（掌握）第4章计算机辅助软件工程（CASE）1、CASE的概念（掌握）2、CASE的分类（了解）3、CASE系统应该具备的功能（掌握）4、软件工程的未来趋势（了解）（二）设计报告要求综合运用所学习的软件工程的知识、方法及PlayCASE建模工具进行系统建模，写出设计报告。
2019考研：计算机学科专业基础综合考试大纲
2019考研：计算机学科专业基础综合考试大纲I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的水平，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合使用所学的基本原理和基本方法分析、判断和解决相关理论问题和实际问题。
III考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。
二、答题方式答题方式为闭卷、笔试。
三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题，每小题2分)综合应用题70分IV考查内容数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法实行基本的时间复杂度与空间复杂度的分析。
3.能够使用数据结构基本原理和方法实行问题的分析与求解，具备采用C或C++语言设计与实现算法的水平。
一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构。
软件工程考研考试大纲.doc
考试科目111 单独考试政治理论考试形式笔试（闭卷）考试时间180 分钟考试总分100 分一、总体要求掌握马克思主义中国化的历史进程和理论成果，掌握中国特色社会主义理论体系的形成、主要内容和三大理论的关系，能运用马克思主义中国化的理论分析现实问题。
二、内容及比例一、马克思主义中国化的历史进程和理论成果1.马克思主义中国化的科学内涵及其历史进程马克思主义中国化的提出。
马克思主义中国化的科学内涵。
马克思主义中国化的历史进程。
马克思主义中国化的重要意义。
中国特色社会主义旗帜。
中国特色社会主义道路。
中国特色社会主义理论体系。
2.毛泽东思想毛泽东思想的形成和发展。
毛泽东思想的科学体系和主要内容。
毛泽东思想的历史地位和指导意义。
3.邓小平理论邓小平理论的形成和发展。
邓小平理论的科学体系和主要内容。
邓小平理论的历史地位和指导意义。
4.“三个代表”重要思想“三个代表”重要思想的形成和发展。
“三个代表”重要思想的科学体系和主要内容。
“三个代表”重要思想的历史地位和指导意义。
5.科学发展观科学发展观的形成和发展。
科学发展观的科学体系和主要内容。
科学发展观的指导意义。
二、马克思主义中国化理论1.实事求是思想路线的形成和发展实事求是思想路线的形成和确立。
实事求是思想路线的重新确立和发展。
2.实事求是思想路线的内容和意义实事求是思想路线的基本内容。
实事求是思想路线的重要意义。
3.解放思想，实事求是，与时俱进实事求是是马克思主义中国化理论成果的精髓。
解放思想是发展中国特色社会主义的一大法宝。
不断推进理论创新。
三、社会主义的本质和根本任务1.中国特色社会主义建设道路的初步探索中国特色社会主义建设道路的初步探索的理论成果。
党对社会主义认识的曲折发展。
2.对社会主义本质的新认识社会主义本质理论的提出、科学内涵和重要意义。
3．社会主义的根本任务发展才是硬道理。
发展是党执政兴国的第一要务。
代表中国先进生产力的发展要求。
科学技术是第一生产力。
【郑州大学考研大纲】944计算机技术专业考试大纲和参考书
郑州大学硕士研究生入学考试《计算机组成原理》考试大纲和参考书目郑州大学2018年考研首次发布考研大纲和参考书，郑大考研尚研教育为了方便19届考研的学弟学妹，特单独整理了郑州大学各专业考研大纲。
郑大考研尚研教育备考建议：教材是基础，第一轮复习的时候建议全面复习教材，根据18年考研情况可知，郑大考研真题有些并不在大纲上面，并且大纲只是考试要点的简要框架，第二轮的时候可以结合郑大考研大纲，重点锁定大纲要点。
命题学院（盖章）：信息工程学院考试科目代码及名称：944计算机技术专业基础综合一、考试基本要求及适用范围概述本《计算机组成原理》考试大纲适用于郑州大学计算机技术专业的硕士研究生入学考试。
《计算机组成原理》是944《计算机技术专业基础综合》重要组成部分，主要内容：理解并掌握单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。
能够综合运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，对一些基本部件进行简单设计。
二、考试形式硕士研究生入学计算机技术专业基础综合考试为闭卷，笔试，考试时间为180分钟，试卷满分为150分，其中《计算机组成原理》为45分。
试卷结构（题型）：单项选择题、综合应用题三、考试内容(一）计算机系统概论了解计算机的类型，熟悉计算机的硬件组成部件及其作用。
掌握主存有关概念：存储器地址、存储单元和存储容量；位bit、字节byte、KB、MB、GB。
掌握“存储程序、程序控制”的冯•诺依曼计算机的基本思想。
区别操作码和地址码(操作数）、指令字和数据字、指令流和数据流，理解指令周期（控制器工作周期）：取指、译码、执行。
掌握总线、处理器总线和系统总线的概念，熟悉数据总线、地址总线和控制总线的功能。
理解目的程序、汇编程序、编译程序的作用，区别机器语言、汇编语言和高级语言（算法语言）。
郑州大学计算机考研945真题12年
Bool inside0=False; // P0 不在其临界区内//
Bool inside1=False; // P1 不在其临界区内//
进程 P0 和 P1 访问临界资源的伪代码描述如下
Process P0();{
inside0=True; while(inside1); //P0 等待 {临界区}；
B. 4~9 之间
C. 3~8 之间
D. 5~9 之间
11. 下列排序算法中，在某趟结束后不一定能选出一个元素放到其最终的位置上
的算法是（ ）。
A.选择排序
B.冒泡排序
C.堆排序
D.希尔排序
12. 以下哪一项不是软件危机的表现形式（ ）。
A.软件成本高
B.软件产率低
C.计算机技术发展快
D.软件质量得不到保证
D.能保证 P0、P1 互斥进入临界区
28. 在可变（动态）分区存储管理方式下，按照地址从小到大排列的主存储空闲
区为：10KB、4KB、15KB、18KB、7KB、9KB、12KB 和 20KB，对于下列
连续存储区的请求：12KB、10KB、9KB，使用首次适应（First-fit）算法满
足请求后，最大的主存空闲区是（ ）。
ISP 路由器的路由表
目的网络地址/网络前缀 下一跳
206.0.64.0/18
接口 0
206.0.68.0/22
大学
206.0.68.0/23
一系
206.0.70.0/24
二系
206.0.71.128/25
三系
A.转到大学 B.转到一系 C. 转到二系
D. 转到三系
37. 一个 IP，数据报分片的 MF 标志位=0，首部长度=5，分片偏移值=200。则这
2019年硕士研究生招生考试初试考试大纲
年硕士研究生招生考试初试考试大纲科目代码：科目名称：软件工程适用专业：计算机科学与技术，软件工程考试时间：小时考试方式：笔试总分：分考试范围：一、软件工程学概述：软件工程概念、软件危机、软件工程基本原理、软件生存周期，各种软件开发模型以及其优缺点。
二、可行性研究：可行性研究的任务和步骤，系统流程图和数据流图，数据字典。
三、需求分析：需求分析的任务，需求分析的方法，图、状态转换图，层次方框图、图和图的应用，验证软件需求的方法。
五、总体设计：总体设计的过程，软件设计原则，启发式规则，层次图、图和结构图的应用，面向数据流的设计方法。
六、详细设计：结构程序设计、人机界面设计的方法，程序流程图、盒图、图、判定表、判定树的应用，图，程序复杂程度的定量度量。
七、实现：常见的程序设计语言的选择，编码风格。
软件测试定义和目的，黑盒测试和白盒测试，软件测试的步骤，单元测试、集成测试和验收测试的方法，测试用例的设计，调试技术和策略，软件可靠性的概念。
八、维护：软件维护的概念和特点，软件维护的过程，软件维护过程中所需采用的主要技术，软件可维护的属性，软件再工程。
九、面向对象的方法学概要面向对象方法的基本概念和特征，面向对象建模的方法。
对象建模、动态建模、功能建模。
十、面向对象分析、设计和实现面向对象分析的方法，面向对象设计的基本概念与基本方法，软件重用，基于的需求分析、设计。
面向对象的测试方法。
十一、软件项目管理软件项目管理的主要任务，软件度量的基本概念，项目估算、软件质量度量、软件可靠性度量的意义。
样题：一、单项选择题(本大题共小题，每小题分，共分)、下列任务中，不属于软件工程需求分析阶段的是（）。
．分析软件系统的数据要求．确定软件系统的功能需求．确定软件系统的性能需求．确定软件系统的运行平台、瀑布模型本质上是一种（）。
．线性顺序模型．顺序迭代模型．线性迭代模型．及早见产品模型、可行性分析中，系统流程图用于描述（）。
2019年硕士研究生入学考试大纲[001]
![2019年硕士研究生入学考试大纲[001]](https://img.taocdn.com/s3/m/36c2839bf61fb7360b4c6571.png)
2019年硕士研究生入学考试大纲考试科目名称：软件工程考试科目代码：[834] 本考试科目考试时间180分钟，满分150分。
包括：C语言程序设计课程(占75分)和软件工程课程(占75分)。
C语言程序设计部分（75分）一、考试要求要求考生掌握用计算机处理问题的思维方法，掌握C语言的基本语法、基本控制结构、常用的算法、问题求解方法和程序设计方法，具备综合运用所学知识独立解决与计算相关的工程技术问题的程序设计、实现和调试能力。
二、考试内容1）问题的抽象、建模和算法描述a:算法的基本概念b:算法的流程图描述方法2)基本控制结构a: 选择结构的三种控制方式（单分支、双分支、多分支）b: 循环结构的三种控制方式（计数控制、条件控制和标记控制）c: 流程转移控制的基本方法d: 基本控制结构的嵌套3)函数和常用的问题求解方法a: 函数定义，函数调用，函数原型，函数的参数传递，防御式编程b: 分治与递归，函数的递归调用，递归函数的设计方法c: 枚举（即穷举）d: 递推（正向递推、反向逆推）4)数组和常用的算法a: 一维数组和二维数组的定义、初始化和引用b: 一维数组、二维数组做函数参数向函数传递一维数组和二维数组c: 字符数组或字符指针做函数参数向函数传递字符串d: 常用的字符串处理操作（字符串的复制、连接、比较、计算长度、插入字符、删除字符、精确匹配等）e: 常用的排序算法（选择排序、冒泡排序、插入排序）f: 常用的查找算法（顺序查找、折半查找）5)指针a: 指针变量的定义、初始化和解引用b: 指针变量做函数参数c: 指针数组d: 函数指针6) 结构体和共用体a:结构体变量、结构体数组和结构体指针b: 结构体变量、结构体数组或结构体指针做函数参数向函数传递结构体c: 共用体类型d: 结构体和共用体占内存的字节数，内存对齐e: 动态内存分配函数和动态数据结构，链表的基本操作7)文件操作a:文件的打开和关闭b:二进制文件和文本文件c:文件的顺序读写三、试卷题型结构a: 程序理解题（5分）b: 程序改错题（5分）c:程序补全题（30分）d:程序设计题（35分）四、参考书目1．苏小红，王宇颖，孙志岗等，C语言程序设计（第3版），高等教育出版社，2015.082．苏小红，王甜甜，车万翔，C语言程序设计学习指导（第3版），高等教育出版社，2015.09软件工程部分（75分）一、考试要求要求考生全面系统地掌握软件工程的基本概念、软件工程的常用过程模型、软件的生命周期、结构化与面向对象的软件分析、设计、开发和测试方法，并能灵活运用；能够利用软件工程的基本知识，为应用系统构造有效的需求、设计和测试方案；能够初步分析软件方案的合理性。