一、考试说明
1．考试要求：
（1）掌握常见数据结构的特性；
（2）掌握基本数据运算算法；
（3）理解软件生存期的概念；
（4）掌握快速原型开发方法；
（5）掌握面向对象的开发技术；
（6）掌握结构化分析和结构化设计方法；
（7）掌握c＋＋语言的程序设计技术。
2．通过本级水平考试的合格人员具有从事软件开发与管理的软件工程师的实际工作能力和业务水平。
3．本级水平范围包括三个模块，即模块1、模块2和模块3。题型为单项选择题十多项选择题。每个模块考试时间为90分钟。
二、考试范围
模块1：c＋＋与面向对象程序设计
1/1 面向对象程序设计方法和C＋＋
面向对象程序设计的基本思想和基本概念
C＋＋语言的发展历史
1/2 C＋＋的数据类型 一种处理问题的方法
C＋＋语言程序
对输入／输出的初步认识
注释
预处理
数据类型初步
常量
变量
指针类型
引用类型
常量类型
枚举类型
数组类型
类与继承
1/3 自定义类型名
1/4 表达式与语句 表达式
类型转换
语句
if语句
switch语句
循环语句
跳转语句
1/5 类
成员变量和成员函数
构造函数和析构函数
静态成员变量和静态成员函数
内联函数
友元
对象和动态对象
类属性
1/6 结构、联合和枚举
结构
联合
枚举型
1/7 函数与函数重载 函数
动态空间分配
1/8 继承性与派生类 类的层次概念
单继承
多继承
1/9 多态性 函数重载
运算符重载
虚函数
1/10 C＋＋的I／O流库 输出与重载运算符“＜＜”
输入与重载运算符“＞＞”
文件的输入／输出
状态函数
格式状态符
字符串输出格式
1/11 面向对象的程序设计环境 面向对象的软件开发环境
类库
Borland C十十类库
1/12 C＋＋的应用 OOP与结构化程序设计
与汇编语言的接口
基于C＋＋的良好OOP风格
面向对象的弹出式窗口
模块2：算法和数据结构
2/1 基本概念 什么是数据结构
抽象数据类型及面向对象概念
数据结构的抽象层次
算法定义
模板
性能分析与度量
2/2 数组
作为抽象数据类型的数组
顺序表
多项式
稀疏矩阵
字符串
2/3 链表 单链表
循环链表
多项式及其相加
双向链表
稀疏矩阵
2/4 栈和队列
栈
表达式的计算
队列
优先级队列
2/5 递归
递归的概念
递归过程与递归工作栈
广义表
2/6 树与森林
树和森林的概念
二叉树
二叉树的表示
二叉树遍历
穿线二叉树
堆
树与森林
二叉树的计数
霍夫曼树
2/7 图
图的基本概念
图的存储表示
图的遍历与连通性
最小生成树
最短路径
活动网络
2/8 集合与搜索
集合及其表示
等价类及并查集
静态搜索及静态搜索树
2/9 索引与散列
静态索引表
动态索引表
B-树与B＋树
散列表
2/10 排序
基本概念
插入排序
交换排序
选择排序
归并排序
基数排序
磁盘排序
模块3：软件工程方法
3/1 软件工程基本概念 软件的概念、特点和分类
软件的发展和软件危机
软件工程过程和软件生存期
软件生存期模型
软件工程的基本目标
3/2 系统分析
基于计算机的系统
计算机系统工程
系统需求识别
可行性研究
系统结构的模型化
3/3 面向过程的需求分析
软件需求分析的任务
基本符号
构造数据流模型
数据词典
加工逻辑说明
行为描述
3/4 原型化方法
为什么使用原型化方法
软件原型的分类
快速原型开发模型
原型开发技术概述
可执行的规格说明
3/5 数据及数据库需求分析
有关数据库的基本概念
E-R方法
数据结构的规范化
数据库分析的过程
3/6 面向过程的软件设计方法
软件设计的目标和任务
软件设计基础
模块设计
数据设计及文件设计
软件体系结构设计
结构化设计方法
3/7 用户界面设计
用户界面应具备的特性
用户界面设计的任务分析
用户界面任务和工作设计
界面设计的基本类型
数据输入界面设计
数据显示界面设计
控制界面的设计
3/8 软件测试
软件测试的概念
软件测试策略
设计测试用例
3/9 面向对象技术
面向对象的概念
面向对象方法的开发过程
面向对象建模
对象模型化技术OMT
3/10 面向对象分析
需求陈述
发现和标识类和对象
标识类和对象层一应用分析
标识结构层
划分主题层
标识属性层
标识实例关系
标识服务和消息
3/11 面向对象设计
基本概念
设计模型中关系的类型
设计问题论域部分
定义用户界面部分
设计任务管理部分
设计数据库
3/12 类的设计
类设计的目标
通过复用设计类
类设计方针
3/13 面向对象实现与测试
程序设计风格
基于规格说明的测试
基于程序的测试，
组装测试
针对子类的分层增殖式测试
测试计划
|
