软件工程师考试(中级)大纲

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