软件学院硕士研究生入学考试自命题科目考试范围

1、861 软件工程专业基础

软件工程

1 、软件工程概论。软件危机、软件工程的产生;软件的定义、软件工程的概念; 软件工程的研究对象与基本原理;软件工程工具和环境;软件存活周期; 软件过程模型。

2、需要剖析。需要剖析的目的和任务;软件系统的可行性剖析;需要获得; 需要规格说明书;数据流建模;实体‐关系建模; 系统行为建模;用例建模;面向对象建模。

3、软件概要设计与详细设计。概要设计的任务与步骤;软件设计的基本原则、抽 象与逐步求精办法;详细设计的任务;结构化程序设计的定义和思想;面向对 象程序设计的定义和思想;程序步骤图;模型‐视图‐控制器框架。

4、面向对象的程序设计办法。类、对象、封装、消息、继承、多态等基本定义; 统一级建造师模语言 UML 的入门知识;类图、时序图。

5、软件验证技术。软件测试的目的、过程和步骤;代码复审;白盒测试、黑 盒测试的原理;路径覆盖、条件覆盖、边界值剖析等测试用例设计技术;单元测试、 集成测试、确认测试、系统测试;程序正确性证明;调试。

6、软件维护技术。软件维护的基本定义和基本活动;软件维护过程;软件可 维护性;软件再工程技术。

7、软件品质保障。软件水平的定义;软件评审技术;软件品质保障的原理和 手段;软件配置管理的定义和办法。

8、软件项目管理。项目管理的定义;软件度量;软件项目的评估：本钱估计、 效益剖析;软件风险剖析和管控。

数据结构

1 、概述。数据结构的基本定义;算法的特点;计算语句频度、估算算法时间 复杂度和空间复杂度的办法;抽象数据种类。

2、线性表。线性表的逻辑结构;线性表的顺序表示和达成;线性表的链式表 示和达成;一元多项式的表示和相加。

3、栈和队列。栈和队列的特征;栈和队列的表示和达成;栈与递归达成; 用栈和队列的解决实质问题。

4、数组和广义表。数组的概念;数组的顺序表示和达成;矩阵的压缩和存储;

广义表的定义和存储结构。

5、串。串种类的概念;串的表示和达成;串的模式匹配算法;串操作应 用。

6、树与二叉树。二叉树的定义;二叉树的性质和各种存储结构;遍历二叉树; 线索二叉树;树和森林;打造最佳二叉树和哈夫曼编码。

7、图。图的基本定义;图的存储结构;图的遍历;最小生成树;拓扑排序;重点路径;最短路径。

8、查找。静态查找，包含顺序表查找、有序表查找和索引顺序表查找;动态查找 表，包含二叉排序树、平衡二叉树和 B‐树;哈希表的架构和处置冲突的办法;哈 希表的查找及剖析。

9、内部排序。插入排序，包含直接插入排序、折半插入排序和希尔排序;交换排 序，包含起泡排序和迅速排序;选择排序，包含简单选择排序和堆排序;归并排序;

基数排序;各种排序办法的稳定性、时间复杂度和空间复杂度剖析。

10 、程序设计。结构化程序设计的基本原理、办法;用类 C 描述各类算法。 参考书目：

《软件工程导论》张海藩、牟永敏，清华大学出版社。 《数据结构》严蔚敏、吴伟民等，清华大学出版社。

2、10102 操作系统

1、操作系统引论。操作系统的目的和用途;操作系统的进步过程;操作系统 的基本特质;操作系统的主要功能;OS 结构设计。

2、进程的描述与控制。前趋图和程序实行;进程的描述;进程控制;进 程同步;经典进程的同步问题;进程通信;线程的基本定义; 线程的达成。

3、处置机调度与死锁。处置机调度的层次和调度算法的目的;作业与作业调度;

进程调度;实时调度;死锁概述;预防死锁;防止死锁;死锁 的测试与解除。

4、存储器管理。存储器的层次结构;程序的装入和链接;连续分配存储管理 方法;对换;分页存储管理方法;分段存储管理方法。

5、虚拟存储器。虚拟存储器概述;请求分页存储管理方法;页面置换算法; “抖动”与工作集;请求分段存储管理方法。

6、输入输出系统。I/O 系统的功能、模型和接口; I/O 设施和设施控制器;中 断机构和中断处置程序;设施驱动程序;与设施无关的 I/O 软件;用户层的 I/O 软件;缓冲区管理;磁盘存储器的性能和调度。

7、文件管理。文件和文件系统;文件的逻辑结构;文件目录;文件共享;

文件保护。

8、磁盘存储器的管理。外存的组织方法;文件存储空间的管理;提升磁盘 I/O 速度的渠道;提升磁盘靠谱性的技术;数据一致性控制。

9、操作系统接口。用户接口;Shell 命令语言;联机命令接口的达成;系 统调用的定义和种类;UNIX 系统调用;系统调用的达成。

参考书目：

《计算机操作系统》汤小丹、梁红兵、哲凤屏、汤子瀛，西安电子科技大学出版 社。