软件工程师考试中级大纲

1、、考试说明1考试要求：? ? （ 1）掌握常见数据结构的特性；? ? （ 2）掌握基本数据运算算法；? ? （ 3）理解软件生存期的概念；? ? （ 4）掌握快速原型开发方法；? ? （ 5）掌握面向对象的开发技术；? ? （ 6）掌握结构化分析和结构化设计方法；? ? （ 7）掌握 c 语言的程序设计技术。? ? 2 通过本级水平考试的合格人员具有从事软件开发与管理的软 件工程师的实际工作能力和业务水平。? ? 3本级水平范围包括三个模块，即模块 1 、模块 2 和模块 3。题 型为单项选择题十多项选择题。每个模块考试时间为 90 分钟。? ? 二、考试范围? ? 模块 1：c 与面向对象程

2、序设计? ? . 面向对象程序设计方法和 C? ? 1 11 面向对象程序设计的基本思想和基本概念? ? 1 . 1. 2C+语言的发展历史? ? 1 的数据类型? ? 1 . 2. 1 一种处理问题的方法? ? 1 . 2. 2C+语言程序? ? 1 2 3 对输入输出的初步认识? ? 1 24注释? ? 1 25预处理? ? 1 26数据类型初步? ? 1 27常量? ? 1 28变量? ? 1 29指针类型? ? 1 210引用类型? ? 1 211常量类型? ? 1 212枚举类型? ? 1 213数组类型? ? 1 214类与继承? ? 1 215自定义类型名? ? 1 3.表达式与

3、语句? ? 1 表达式? ? 1 32类型转换? ? 1 42构造函数和析构函数? ? 1 43静态成员变量和静态成员函数? ? 1 44 内联函数? ? 1 45友元? ? 1 46对象和动态对象? ? 1 47类属性? ? 1 5 结构、联合和枚举? ? 1 结构? ? 1 52联合? ? 1 枚举型? ? 1 6函数与函数重载? ? 1 61函数? ? 1 62动态空间分配? ? 1 7继承性与派生类? ? 1 ，71类的层次概念? ? 191输出与重载运算符“vv”? ? 192输入与重载运算符“”? ? 193 文件的输入输出? ? 194 状态函数? ? 195 格式状态符? ?

4、196 字符串输出格式? ? 面向对象的程序设计环境? ? 1.10.1面向对象的软件开发环境? ? 1 102 类库? ? 1 十十类库? ? 1 . 11C+ +的应用? ? 1 11,100有结构化程序设计? ? 1 112 与汇编语言的接口? ? 1 11,3基于C+ +的良好OOP风格? ? 1 114 面向对象的弹出式窗口? ? 模块 2：算法和数据结构? ? 2 1 基本概念? ? 2 11 什么是数据结构? ? 2 12 抽象数据类型及面向对象概念? ? 2 1、3 数据结构的抽象层次? ? 2 14 算法定义? ? 2 16性能分析与度量? ? 2 2数组? ? 2 21作为

5、抽象数据类型的数组? ? 2 22顺序表? ? 2 23多项式? ? 2 24稀疏矩阵? ? 2 25字符串? ? 2 3链表? ? 2 31单链表? ? 2 32循环链表? ? 2 33多项式及其相加? ? 2 34双向链表? ? 2 35稀疏矩阵? ? 2 4栈和队列? ? 2 65穿线二叉树? ? 2 66堆? ? 2 67树与森林? ? 2 68二叉树的计数? ? 2 69霍夫曼树? ? 2 7图? ? 1 图的基本概念? ? 2 72图的存储表示? ? 2 73图的遍历与连通性? ? 2 74最小生成树? ? 2 75最短路径? ? 2 7，6活动网络? ? 2 8集合与搜索? ?

6、2 81集合及其表示? ? 2 82等价类及并查集? ? 2 83静态搜索及静态搜索树? ? 2 91静态索引表? ? 2 92动态索引表? ? 2 . 9. 3B树与B+树? ? 2 9 4 散列表? ? 2 10 排序? ? 2 10 1 基本概念? ? 2 10 2 插入排序? ? 2 10 3 交换排序? ? 2 10 4 选择排序? ? 2 归并排序? ? 2 10 6 基数排序? ? 2 10 7 磁盘排序? ? 模块 3：软件工程方法? ? 3 1 软件工程基本概念? ? 3 1 1 软件的概念、特点和分类? ? 3 1 2 软件的发展和软件危机? ? 3 软件工程过程和软件生存

7、期? ? 3 1 4 软件生存期模型? ? 3 1 5 软件工程的基本目标? ? 3 2 系统分析? ? 1 基于计算机的系统? ? 3 2 2 计算机系统工程? ? 3 32基本符号? ? 3 33构造数据流模型? ? 3 数据词典? ? 3 35加工逻辑说明? ? 3 行为描述? ? 3 4原型化方法? ? 1 为什么使用原型化方法? ? 2 软件原型的分类? ? 3 快速原型开发模型? ? 3 44原型开发技术概述? ? 3 45可执行的规格说明? ? 3 5数据及数据库需求分析? ? 3 51 有关数据库的基本概念?3 . R方法? ? 3 5 3 数据结构的规范化? ? 3 5 4

8、数据库分析的过程? ? 3 61软件设计的目标和任务? ? 3 62软件设计基础? ? 3 63模块设计? ? 3 64数据设计及文件设计? ? 3 65软件体系结构设计? ? 3 66结构化设计方法? ? 3 7用户界面设计? ? 3 71用户界面应具备的特性? ? 3 72用户界面设计的任务分析? ? 3 73用户界面任务和工作设计? ? 3 74界面设计的基本类型? ? 3 ，75数据输入界面设计? ? 3 76数据显示界面设计? ? 3 77控制界面的设计? ? 3 8软件测试? ? 3 94对象模型化技术 OMT? ? 3 10面向对象分析? ? 3 101需求陈述? ? 3 102发现和标识类和对象? ? 3 103标识类和对象层一应用分析? ? 3 104标识结构层? ? 3 105划分主题层? ? 3 106标识属性层? ? 3 107标识实例关系? ? 3 108标识服务和消息? ? 3 11 面向对象设计? ? 3 111基本概念? ? 3 112设计模型中关系的类型? ? 3 113设计问题论域部分? ? 3 114定义用户界面部分? ? 3 115设计任务管理部分? ? 3 116设计数据库? ? 3 12类的设计? ? 3 121类设计的目标?