一、考试说明

    1．考试要求：

    （1）掌握常见数据结构的特性；

    （2）掌握基本数据运算算法；

    （3）理解软件生存期的概念；

    （4）掌握快速原型开发方法；

    （5）掌握面向对象的开发技术；

    （6）掌握结构化分析和结构化设计方法；

    （7）掌握c＋＋语言的程序设计技术。

    2．通过本级水平考试的合格人员具有从事软件开发与管理的软件工程师的实际工作能力和业务水平。

    3．本级水平范围包括三个模块，即模块1、模块2和模块3。题型为单项选择题十多项选择题。每个模块考试时间为90分钟。

    二、考试范围

    模块1：c＋＋与面向对象程序设计

    1/1面向对象程序设计方法和C＋＋

    面向对象程序设计的基本思想和基本概念

    C＋＋语言的发展历史

    1/2C＋＋的数据类型

    一种处理问题的方法

    C＋＋语言程序

    对输入／输出的初步认识

    注释

    预处理

    数据类型初步

    常量

    变量

    指针类型

    引用类型

    常量类型

    枚举类型

    数组类型

    类与继承

    1/3自定义类型名

    1/4表达式与语句

    表达式

    类型转换

    语句

    if语句

    switch语句

    循环语句

    跳转语句

    1/5类

    成员变量和成员函数

    构造函数和析构函数

    静态成员变量和静态成员函数

    内联函数

    友元

    对象和动态对象

    类属性

    1/6结构、联合和枚举

    结构

    联合

    枚举型

    1/7函数与函数重载

    函数

    动态空间分配

    1/8继承性与派生类

    类的层次概念

    单继承

    多继承

    1/9多态性

    函数重载

    运算符重载

    虚函数

    1/10C＋＋的I／O流库

    输出与重载运算符“＜＜”

    输入与重载运算符“＞＞”

    文件的输入／输出

    状态函数

    格式状态符

    字符串输出格式

    1/11面向对象的程序设计环境

    面向对象的软件开发环境

    类库

    BorlandC十十类库

    1/12C＋＋的应用

    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面向对象实现与测试

    程序设计风格

    基于规格说明的测试

    基于程序的测试，

    组装测试

    针对子类的分层增殖式测试

    测试计划