硕士研究生入学考试软件工程学考试大纲
哈工大计算机考研考纲834软件工程基础
2016年硕士研究生入学考试大纲考试科目名称:软件工程考试科目代码:[834] 本考试科目考试时间180分钟,满分150分。
包括:C语言程序设计课程(占75分)和软件工程课程(占75分)。
C语言程序设计部分(75分)一、考试要求1. 要求考生全面系统地掌握C语言程序设计的基本方法,常用算法的流程图描述方法。
2. 针对具体的实际应用问题,能够用流程图描述算法,并灵活运用C程序设计语言编写程序。
二、考试内容1)算法的描述方法a:算法的基本概念b:算法的流程图表示方法2)基本控制结构a:数据的键盘输入和屏幕输出b: 顺序、分支和循环三种基本控制结构c: 循环的三种控制方法(计数控制的循环,条件控制的循环,标记控制的循环),嵌套循环d: 流程的转移控制3)函数a:函数的定义、调用和参数传递b: 函数原型c: 基本类型的变量做函数参数向函数传递变量的值d: 从函数返回一个值e: 函数的递归调用,递归函数4)数组a:一维数组和二维数组的定义、初始化和引用b: 一维数组、二维数组做函数参数向函数传递一维数组和二维数组c:字符数组或字符指针做函数参数向函数传递字符串d: 常用的字符串处理操作(字符串的输入、输出、复制、连接、比较、计算长度、插入字符、删除字符等)e: 常用的排序算法(选择排序、交换排序、冒泡排序)和查找算法(顺序查找、折半查找)5)指针a:指针变量的定义、初始化和解引用b:指针变量做函数参数c: 指针数组d: 函数指针6) 结构体和共用体a:结构体变量、结构体数组和结构体指针的定义和初始化b: 结构体变量、结构体数组或结构体指针做函数参数向函数传递结构体c: 结构体成员和嵌套的结构体成员的访问d: 共用体类型e: 结构体和共用体占内存的字节数7)文件操作a:文件的打开和关闭b:二进制文件和文本文件c:文件的顺序读写三、试卷题型结构a: 单项选择题(8分)b: 写出程序运行结果题(8分)c: 程序填空题(8分)d: 画出算法的流程图(8分)e: 程序改错题(8分)f: 编程题(35分)四、参考书目1.苏小红,王宇颖,孙志岗等,C语言程序设计(第3版),高等教育出版社,2015.082.苏小红,车万翔,王甜甜,C语言程序设计学习指导(第3版),高等教育出版社,2015.09软件工程部分(75分)一、考试要求要求考生全面系统地掌握软件工程的基本概念、软件工程的常用过程模型、软件的生命周期、结构化与面向对象的软件分析、设计、开发和测试方法,并能灵活运用;能够利用软件工程的基本知识,为应用系统构造有效的需求、设计和测试方案;能够初步分析软件方案的合理性。
2024年全国硕士研究生招生考试计算机学科专业基础考试大纲
2024年全国硕士研究生招生考试计算机学科专业基础考试大纲
2024年全国硕士研究生招生考试计算机学科专业基础考试大纲主要包括以下内容：
一、考试性质
计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优录取，确保硕士研究生的招生质量。
二、考试内容与分值结构
1、计算机基础知识（占15%）
2、计算机软硬件基础（占20%）
3、办公自动化（占35%）
4、网络与信息安全（占10%）
5、算法与程序设计（占10%）
6、数据库技术（占5%）
7、计算机新技术（占5%）
三、考试形式与试卷结构
考试形式为闭卷、笔试，考试时间为120分钟，满分为150分。
试卷题型结构可能包括单项选择题、多项选择题、判断题、填空题、简答题、设计题、综合应用题等。
需要注意的是，具体的考试内容、题型和分值比例可能会根据实际情况进行调整，因此考生需要关注最新的考试大纲和相关信息。
同时，考生也需要结合自身的专业背景和实际情况，制定合理的学习计划和备考策略，全面提升自己的专业素养和综合能力。
864软件工程
西安理工大学计算机科学与工程学院硕士研究生入学考试课程《软件工程》考试大纲第一部分考试说明一、考试目的《软件工程》是计算机各专业的核心课程。
考核目的是测试软件工程及相近各专业的本科毕业生对于该课程的知识掌握程度,以保证被录取者具有本学科基本的专业理论基础及软件需求定义、设计、开发的工程化基本能力,并方便软件工程学科及相近学科的导师择优选拔硕士研究生。
考试对象为参加全国硕士研究生入学考试的本科毕业生和具有同等学力的在职人员。
二、考试范围考试范围涵盖软件工程相关的基本概念、过程模型，以及利用结构化方法、面向对象方法对软件系统进行可行性分析、需求定义、设计、实现、测试、维护、质量保证的基本技能、方法及工具。
三、考试形式与试卷结构1.答卷方式:闭卷,笔试。
2.答题时间:180 分钟。
3.考查内容及其考查比例基本概念、基本知识、基本方法约占60%～70%；综合应用约占40%～30%。
4.试卷结构与考试题型试卷共150分,可能包含的基本题型有：(1)填空题；(2)名词解释；(3)选择题；(4)简答题；(5)论述题；(6)综合设计应用题。
四、教材和参考书教材: 《软件工程导论》(第6版)，张海藩编著,清华大学出版社,2013.8第二部分考查要点1.软件工程学基本概念和术语●掌握软件工程、软件特征、软件工程方法学的基本概念；●掌握软件过程瀑布模型、快速原型模型、增量模型、螺旋模型、喷泉模型、RUP模型、敏捷过程，以及各个模型的优缺点与适应场合。
●理解软件危机产生的原因，消除软件危机的途径，认知软件工程的基本原理；●了解2014年2月IEEE计算机协会发布的软件工程知识体系SWEBOK V3中所涉及的15个知识域，以及软件工程所涉及的相关学科。
2.可行性研究与分析●深入理解软件系统可行性分析的目的与任务，熟知应从哪些方面进行可行性研究与分析；●掌握数据流图（DFD）的基本符号、分层细化原则及数据字典的内容，并能运用数据流图与数据字典描述实际软件系统。
2024年全国硕士研究生招生考试计算机学科专业基础考试大纲
2024年全国硕士研究生招生考试计算机学科专业基础考试大纲全文共四篇示例，供读者参考第一篇示例：一、数据结构与算法1.数据结构1.1 线性表：顺序表、链表、栈、队列1.2 树：二叉树、平衡树、B树、堆1.3 图：邻接矩阵、邻接表、图的遍历算法1.4 散列表：哈希函数、冲突解决方法1.5 查找算法：顺序查找、二分查找、哈希查找2.算法设计2.1 分治法：归并排序、快速排序2.2 动态规划：最长公共子序列、最优装载问题2.3 贪心算法：最小生成树、单源最短路径2.4 回溯算法：八皇后问题、0-1背包问题3.1 字符串匹配：KMP算法、Boyer-Moore算法3.2 图论算法：最短路径算法、最小生成树算法3.3 数值计算算法：牛顿法、梯度下降法3.4 数论算法：素数判定、快速幂运算二、操作系统1.操作系统基本概念1.1 进程与线程：进程控制块、线程同步、线程调度1.2 内存管理：地址空间、分页机制、虚拟内存1.3 文件系统：文件描述符、磁盘调度算法、文件权限控制2.操作系统实现3.1 访问控制：安全策略、权限管理、身份验证3.2 安全漏洞：缓冲区溢出、代码注入、拒绝服务攻击3.3 加密技术：对称加密、非对称加密、数字签名三、计算机网络1.网络基础1.1 OSI七层模型：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层1.2 TCP/IP协议：IP地址、子网掩码、路由器、DNS协议1.3 网络安全：防火墙、入侵检测、安全认证2.网络协议2.1 HTTP协议：请求报文、响应报文、状态码、Cookie2.2 SMTP协议：邮件和邮件服务器的工作原理2.3 FTP协议：文件传输协议的机制和工作原理3.网络应用3.1 网络编程：Socket编程、TCP/UDP通信、多线程网络编程3.2 网络安全：SSL加密、数字证书、网络攻击与防范3.3 云计算：云服务模型、云计算安全、云计算应用案例四、数据库系统1.1 数据模型：关系模型、实体-关系模型、面向对象数据模型1.2 数据库设计：数据库范式、关系数据库设计、SQL语言1.3 事务管理：ACID特性、并发控制、恢复机制2.1 MySQL：数据库引擎、存储引擎、索引、触发器2.2 Oracle：体系结构、数据字典、分区表、视图2.3 NoSQL：Key-Value存储、文档数据库、列存储、图数据库3.1 数据仓库：数据集成、数据清洗、数据转换、数据加载3.2 数据挖掘：分类、聚类、关联规则、异常检测3.3 大数据：Hadoop、Spark、数据存储、数据处理五、软件工程1.软件开发过程1.1 需求分析：需求获取、需求确认、需求变更管理1.2 设计阶段：结构设计、详细设计、系统架构1.3 编码和测试：单元测试、集成测试、系统测试2.软件工程方法2.1 面向对象：类、对象、继承、多态2.2 敏捷开发：Scrum、XP、Kanban、迭代开发2.3 质量管理：测试计划、质量保证、缺陷管理3.1 软件版本管理：GIT、SVN、CVS3.2 软件配置管理：配置项、配置控制、配置状态管理3.3 软件项目管理：项目计划、进度管理、风险管理六、人工智能1.1 机器学习：监督学习、无监督学习、强化学习1.2 深度学习：神经网络、卷积神经网络、循环神经网络1.3 自然语言处理：文本分类、词向量、语言模型2.人工智能技术2.1 计算机视觉：目标检测、图像分割、图像生成2.2 语音处理：语音识别、语音合成、语音情感识别2.3 机器人技术：SLAM算法、机器人控制、人机协作3.1 智能搜索：搜索引擎优化、推荐系统、广告系统3.2 智能交互：智能家居、智能客服、智能医疗3.3 智能决策：风险评估、金融预测、智能投资以上是2024年全国硕士研究生招生考试计算机学科专业基础考试大纲的内容，希望广大考生能够认真复习，取得优异的成绩。
[834]软件工程基础
![[834]软件工程基础](https://img.taocdn.com/s3/m/96472f610b1c59eef8c7b468.png)
2011年硕士研究生入学考试大纲考试科目名称：软件工程基础考试科目代码：[834] 本考试科目考试时间180分钟，满分150分。
包括软件工程与高级语言程序设计两部分，每部分各75分。
软件工程（75分）一、考试要求要求考生全面系统地掌握软件工程的基本概念、原理、技术和方法，以及软件开发的全过程，并能灵活地运用这些基本知识，为软件开发建立分析模型、设计模型。
二、考试内容1、软件工程的基本概念：软件工程，软件开发生命周期，模型，方法，技术，工具，过程，软件工程环境，软件工程管理，软件开发风险，软件需求,，软件设计，自顶向下，分解，抽象，细化，模块化,，软件复审，软件测试等。
2、软件开发生命周期模型：各个模型的特点及用途。
3、软件需求a. 需求分析的任务b. 需求分析的五大活动c. 需求获取的常用方法d. 需求分析的步骤e. 结构化的分析方法，模型的组成，DFD的建模过程f. 需求分析验证g. 需求变更的管理4、软件设计a. 软件设计的任务，Error! Not a valid link.分类b. 模块化设计c. 从结构化分析到结构化设计的过程d. 数据存储的设计e. 人机交互的设计f. 软件复杂性的度量5、软件质量与测试a. 软件的质量度量McCall模型及质量保证的活动内容b. 软件测试的目的和任务c. 软件测试的种类d. 黑盒测试与白盒测试方法及测试用例设计e. 软件测试的步骤f. 软件的纠错方法6、软件的维护: 维护的种类三、试卷题型结构1）选择或填空（0-25分）2）问答题（0-30分）3）综合分析及设计（0-20分）四、参考书目史济民等，软件工程—原理、方法与应用,高等教育出版社，2003.3高级语言程序设计（75分）一、考试要求了解高级语言程序设计的基本思想和方法，熟练运用结构化程序设计的三种基本结构编写程序，并要求对面向对象的技术和方法有初步的了解。
二、考试内容1、常量、变量、数据类型、表达式、算法与流程图等基本概念；2、输入/出等基本语句及简单程序设计；3、数组、结构体（或记录、数据域）与共用体、文件构造数据类型及其应用；4、顺序、选择、循环三种程序结构及其应用；5、函数（子程序、方法）与递归；6、指针与线性链表；7、面向对象的基本概念，面向对象分析方法，面向对象的设计，面向对象的实现，面向对象的测试。
硕士招生考试复试指导-软件工程[0835]
![硕士招生考试复试指导-软件工程[0835]](https://img.taocdn.com/s3/m/6d8e05eb81eb6294dd88d0d233d4b14e85243e85.png)
2022年硕士研究生复试考试大纲学科名称： 软件工程 学科代码：[0835] 本考试科目考试时间120分钟，满分200分。
包括：面向对象设计（30分）、计算机网络（40分）、系统分析与设计（30分）、操作系统（30分）、软件过程与项目管理（40分）、算法设计与分析（30分）面向对象设计（30分）一、考试要求1. 要求考生系统地掌握面向对象的基本概念和基于面向对象技术的软件系统分析与设计技术，掌握统一建模语言（UML）及常用软件建模工具等方面的知识。
2. 针对实际问题能建立有应用价值的软件系统模型，即需求模型、分析模型、设计模型等，并进行优化。
3. 掌握对软件模型进行评价及验证的方法和过程。
二、考试内容1）面向对象与系统建模概述a:系统和软件系统，软件开辟模型和开辟各个阶段模型b:软件系统的结构化和面向对象的两种建模方法c:软件系统的建模过程2) 面向对象的建模概念与建模表示法a: 面向对象的概念b: 面向对象的建模c: 统一建模语言UML的含义、模型和结构3)基于用例技术的需求分析a: 需求与需求的活动b: 用例的建模思想和过程c:用例模型元素及其关系4)面向对象的分析技术a: 分析方法和分析原则b: 对象模型的建立，包括：确定类和对象、确定属性和操作、确定关联。
c: 动态模型的建立，包括：事件与消息，交互图、协作图，状态图、活动图。
5)面向对象设计a: 面向对象的设计方法，设计建模的原则。
b: 面向对象设计的软件体系结构c: 包图及设计包的原则，组件图、实施图三、试卷结构选择题(30分)四、参考书目1．Grady Booch, Robert A. Maksimchuk, et al. Object-Oriented Analysis and Design with Applications (3rd edition) (王海鹏，潘加宇译，人民邮电出版社2022)2．Joey George, Dinesh Batra, Joseph Valacich, Jeffrey Hoffer. Object-Oriented Systems Analysis and Design (2nd edition). (龚晓庆；张远军；陈峰译. 面向对象系统分析与设计(第2版). 清华大学出版社. 2022)《计算机网络》（40分）一、考试要求1．掌握计算机网络的基本概念、基本原理和基本方法。
软件工程考研大纲
第一章软件工程概述1、1968年北大西洋公约组织的计算机科学家在联邦德国召开国际会议，讨论软件危机问题，在这次会议上正式提出并使用了“软件工程”这个名词，一门新兴的工程学科就此诞生了。
2、软件危机：是指在计算机软件的开发和维护过程中所遇到的一系列严重问题。
3、软件危机包含下述两方面的问题：如何开发软件，以满足对软件日益增长的需求；如何维护数量日益增长的已有软件。
4、产生危机的原因①与软件本身的特点有关②与软件开发与维护的方法不正确有关。
5、软件的生命周期：一个软件从定义、开发、使用、维护，直到被废弃，要经历一个漫长的时期，这就如同人要经过胎儿、儿童、青年、中年、老年，直到最终死亡的漫长周期一样。
通常把软件经历的这个漫长的时期称为生命周期。
6、软件工程定义：软件工程是指导计算机软件开发和维护的一门工程学科。
采用工程的概念、原理、技术和方法来开发和维护软件。
把经过时间考验而证明正确的管理技术和当前能够得到的最好技术方法结合起来，以经济地开发出高质量的软件并有效的维护它，这就是软件工程。
7、软件工程7个本质特征：①软件工程关注与大型程序的构造②软件工程的中心课题是控制复杂性③软件经常变化④开发软件的效率非常重要⑤和谐地合作是开发软件的关键⑥软件必须有效的支持它的用户⑦在软件工程领域中通常由具有一种文化背景的人替另一种文化背景的人创造产品8、软件工程的7条基本原理：①用分阶段的生命周期计划严格管理②坚持进行阶段评审③实行严格的产品控制④采用现代程序设计技术⑤结果应能清楚的审查⑥开发小组的人员应该少而精⑦承认不断改进软件工程实践的必要性9、通常把软件周期全过程中使用的一整套技术方法的集合称为方法学，也成为范型。
10、软件工程的方法包含3个要素：方法、工具和过程。
其中方法是完成软件开发的各项任务的技术方法回答“怎样做”的问题；工具是为运用方法而提供的自动或半自动的软件工程支撑环境；过程是为了获得质量的软件所需要完成的一系列任务的框架，它规定了完成各项任务的工作步骤。
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，中文版：机械工业出版社。
2023年研究生招生《软件开发能力综合测试》考试大纲
佛山科学技术学院2023年硕士研究生招生考试大纲科目名称：软件开发能力综合测试一、考查目标《软件开发能力综合测试》是佛山科学技术学院电子信息（软件工程领域）硕士专业学位研究生招生考试科目之一，主要内容包括选择结构程序设计、循环结构程序设计、数组、函数、指针等。
该课程具体考查要求有：1.掌握程序设计语言C的基本概念、基本语法、基本算法和基本工具；2.理解程序设计的过程，掌握用计算机对具体问题进行处理的方法。
二、考试形式与试卷结构（一）试卷形式及考试时间1.线下考试：满分为100分，考试时间120分钟。
2.线上考试：满分为50分，考试时间120分钟。
（二）答题方式1.线下考试：闭卷，机试。
2.线上考试：闭卷，机试。
（三）试卷结构程序设计题100%。
注：线下或线上考试形式根据当年情况决定。
三、考查范围（一）选择结构程序设计1.选择结构的概念2.用if语句实现选择结构3.关系运算符和关系表达式4.逻辑运算符和逻辑表达式5.条件运算符和条件表达式6.选择结构的嵌套7.用switch语句实现多分支选择结构（二）循环结构程序设计1.循环结构的概念及使用。
2.while语句3.do-while语句4.for语句5.循环的嵌套6.改变循环的执行状态（三）数组1.一维数组概念定义和引用2.二维数组概念定义和引用3.字符数组的概念定义和引用（四）函数1.函数的定义2.函数的调用3.对被调用函数的声明和函数原型4.函数的嵌套调用5.函数的递归调用6.数组作为函数参数7.局部变量和全局变量8.变量的存储方式和生存期9.内部函数与外部函数（五）指针1.指针的概念；2.指针变量3.通过指针引用数组4.通过指针引用字符串5.指向函数的指针6.返回指针值的函数7.指针数组和多重指针8.动态内存分配和指向它的指针变量参考书目：[1]谭浩强.C程序设计(第五版).北京:清华大学出版社,2017.。
长安大学硕士研究生考试846软件工程考试大纲
长安大学硕士研究生考试846软件工程考试大纲以下是学府考研为大家整理的长安大学2019年硕士研究生考试846软件工程考试内容及范围（适用于报考信息工程学院软件工程专业的考生）考试大纲以及参考书目，希望对大的复习能有帮助。
一、考试总体要求软件工程是研究软件开发和软件管理的一门实践性和工程性并重的学科。
我校软件工程专业本科期间开设有：《软件工程导论》，《软件需求分析》，《软件详细设计》，《软件设计与体系结构》，《软件项目管理》，《软件质量保证与测试》等多门与《软件工程》直接高度相关的课程。
因此，要求考生熟练掌握本课程中软件的分析、设计、程序开发、测试、软件项目管理、软件维护等方面的基本概念、基本原理和一些典型的技术方法。
并利用这些概念、原理和方法解决软件开发中的实际问题。
二、考试的内容及比例(一)概述（<5%）1.软件的概念、特征2.软件危机的原因与表现3.软件工程的概念及组成(二)软件过程（5-10%）1.软件过程的定义2.几种典型的软件过程模型：瀑布模型、原型模型、增量模型、螺旋模型、迭代模型、面向对象模型(三)软件项目管理（5-10%）1.软件项目人员组织与管理模式2.项目沟通管理3.软件项目规划与管理4.软件项目进度管理(四)软件需求分析（10-20%）1.需求的类型2.需求工程过程3.获取需求的方法4.需求描述的方法与工具（包括结构化的与面向对象的）(五)软件设计（30-40%）1.软件设计的概念及其重要性2.软件设计（包括结构化的与面向对象的）方法、步骤、过程、工具3.设计的检查、审查与验证(六)软件实现（<5%）(七)软件测试（10-15%）1.软件测试的概念2.测试策略：单元测试、集成测试、系统测试、验收测试、面向对象的测试技术3.几种黑盒测试与白盒测试技术：等价类划分法，边界值分析法，路径覆盖(八)软件演化（<5%）1.软件维护2.软件再工程三、试卷题型及比例试卷题型分为名词解释、选择题、填空题、回答问题、分析题和设计题（包括简单设计和综合设计）六种类型，其中名词解释占12%，选择题占7%，填空题占7%，分析题占15～20%, 回答问题占20～30%，。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
硕士研究生入学考试《软件工程学》考试大纲
一、考试要求
《软件工程学》是一门专业基础课，要求考生较系统地掌握软件工程的基本概念、原理、技术和方法，并能灵活地运用这些基本知识，为软件开发建立分析模型、设计模型、软件测试解决方案等。
本课程包括软件开发模型，软件项目管理，需求分析，软件设计，软件编码与测试，软件维护等。
主要考查考生对软件工程学基础知识的理解，是否有软件开发过程的科学管理意识，掌握软件需求分析与软件设计基本方法，了解计算机辅助软件工程工具（CASE工具），掌握UML及其相关工具。
二、主要参考书目
软件工程(第二版)，齐治昌谭庆平宁洪著，高等教育出版社，2004年03月出版
三、其它参考书目
张海藩，软件工程导论(第5版)，清华大学出版社，2008 年2月出版。
四、考试题型及权重（共75分）
⑴选择题: 约15分；
⑵填空题: 约15分；
⑶问答题:30分；
⑷综合分析题:7分；
⑸综合设计题:8分。
五、考查范围
（1）软件与软件工程
理解软件的定义、软件工程的定义、软件危机出现的原因，以及解决危机的方法。
理解软件工程的目标与原则，掌握软件生存周期、软件开发模型。
（2）软件项目管理
了解软件管理的必要性，了解软件项目管理的主要任务，理解软件度量的基本概念，了解项目估算、软件质量度量及软件可靠性度量的意义、了解软件开发过程管理的主要内容，了解软件成熟度模型的意义
（3）计算机系统工程
理解计算机系统工程的定义、组成部分，了解可行性研究的必要性，了解系统规格说明及评审。
（4）需求分析基础
理解需求分析的主要任务与原则，了解初步需求获取的技术，理解需求建模的有关概念，理解需求分析的快速原型技术，了解需求规格说明的内容与评审方法。
（5）面向数据流的分析方法
了解数据流图和数据字典的意义，理解数据流图和数据字典的组成部分，理解实体关系图，掌握数据流模型的创建方法。
（6）面向对象的需求分析
理解面向对象的基本概念，了解基于UML的需求分析的方法与步骤，能初步进行实例分析。
（7）软件设计基础
重点掌握软件设计的基本概念、基本技术（图形表示法与判定表），了解软件设计规格说明的内容与评审技术。
（8）面向数据流的设计方法
理解解数据流的基本概念和设计过程，了解变换分析、事务分析的概念，了解面向数据流图的软件设计方法及优化技术。
（9）面向对象的设计方法
理解UML的顺序图、协作图、交互图、类图、状态图、活动图的概念，了解面向对象软件设计的任务，掌握基于UML的软件设计的基本方法与步骤，并能进行实例设计。
（10）软件测试
理解软件测试的基本概念，掌握单元测试技术、集成测试、确认测试与系统测试的概念，重点掌握白盒测试与黑盒测试技术，能进行测试用例的设计。
（11）软件维护
了解软件维护的概念与过程，重点了解软件维护过程中所需采用的主要技术，了解软件维护的副作用及其控制办法。
硕士研究生入学考试《数据结构》考试大纲
一、考试要求
《数据结构》是一门专业基础课，要求考生能够理解数据结构的基本概念;掌握数据结构中逻辑结构、存储结构的基本概念和差异，以及各种基本操作的实现；在掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析；能够选择合适的数据结构和方法进行问题求解；能够针对具体问题设计正确的数据结构加以应用；具备采用类c或c++或JAVA语言设计与实现算法的能力。
本课程包括：算法的基本概念、分析和设计方法；软件开发中常用的各类结构，包括线性结构、树结构、图结构；查找、排序等各类常用算法。
主要考察学生对数据结构基础知识的理解、是否具备对现有常用结构和算法的应用能力、是否具备针对具体应用设计合适数据结构的能力。
二、主要参考书目
《数据结构(C语言版)》，严蔚敏，吴伟民，清华大学出版社；
三、其它参考书目
《数据结构与算法分析（java语言描述）（第二版）》，Frank M. Carrano，清华大学出版社；
《数据结构（用面向对象方法与C++语言描述）第二版》，殷人昆，清华大学出版社
四、考试题型及权重（共75分）
（1）选择题: 15分；
（2）填空题: 15分
（3）简答题:20分；
（4）算法应用题:15分；
（5）算法设计题:10分。
五、考查范围
（1）基本概念和算法分析
本部分的目的是介绍数据结构中常用的基本概念和术语以及学习数据结构的意义。
重点要求理解数据结构的基本概念、算法的基本要素和基本要求。
掌握简单的算法时间/空间复杂度分析方法。
理解抽象数据结构的定义，理解最好、最坏和平均复杂度的分析和计算方法。
（2）线性表
本部分的目的是介绍线性表的逻辑结构和各种存储表示方法，以及定义在逻辑结构上的各种基本运算及其在存储结构上如何实现这些基本运算。
重点要求熟练掌握线性表的定义和基本操作，能够熟练掌握线性表的两种实现方法（顺序存储和随机存储），熟知线性表的应用范围。
理解线性表的各种存储结构、操作实现的异同点，优缺点。
（3）栈和队列
本部分的目的是介绍栈和队列的逻辑结构定义及在两种存储结构上如何实现栈和队列的基本运算。
重点要求熟练掌握栈和队列的基本概念，以及栈和队列的两种实现方法（顺序存储结构实现和链式存储结构实现）及其操作的实现。
能够掌握栈和队列的基本应用。
（4）树和二叉树
本部分的目的是介绍二叉树的定义、性质、存储结构、遍历、线索化；树的定义、存储结构、遍历、树和森林的转换及哈夫曼树及其哈夫曼编码等内容。
重点要求熟练掌握树的基本概念、基本性质。
熟练掌握二叉树的定义及其主要特征、二叉树的顺序存储结构和链式存储结构、二叉树的遍历操作；掌握线索二叉树的基本概念和构造；掌握基于二叉树遍历操作所衍生出的各类操作，例如二叉树的构造、二叉树叶子节点的统计、求二叉树深度操作等。
理解树的存储结构，
掌握森林和二叉树的相互转换，树和森林的遍历操作。
理解二叉排序树的基本原理和算法，掌握平衡二叉树的各种操作；掌握哈夫曼(Huffman)树和哈夫曼编码，并能够在实际的问题中加以应用。
（5）图
本部分的目的是介绍图的基本概念、两种常用的存储结构、两种遍历方法以及图的应用算法。
重点要求掌握图的基本概念，基本性质。
掌握图的存储方法，掌握图存储的邻接矩阵法和邻接表法。
掌握图的两种遍历方法：深度优先遍历、广度优先遍历。
理解基于图的最小(代价)生成树算法、最短路径算法、拓扑排序算法。
了解关键路径算法。
（6）查找
本部分的目的是介绍线性表、树和哈希表的查找方法、算法实现以及各种查找方法的时间性能（平均查找长度）分析。
重点要求掌握顺序查找、折半查找、二叉排序树和哈希表查找的基本思想和算法实现。
了解平衡二叉树、B-树的基本概念及基本操作、B+树的基本概念。
能够理解各种不同查找算法的适用情况，以及不同算法的性能分析。
（7）内部排序
内部排序部分的目的是介绍五大类内部排序方法的基本思想、排序过程、算法实现、时间和空间性能的分析；并且对各种排序方法进行比较。
重点要求掌握直接插入排序、快速排序、堆排序和归并排序的基本思想和排序过程。
理解基数排序、折半插入排序等排序方法的基本思想和排序过程。
掌握各类排序方法的性质、效率对比。