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

一、考试说明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．