软件工程基础(2014)复习提纲.doc

《软件工程基础(2014)复习提纲.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、软件工程基础（2014）复习提纲一、知识点底层模块：结构化程序设计与编程调试（6学时）1.C语言概念：（1）值、表达式、赋值（2）数据类型、简单类型、自定义类型、结构类型（3）类型兼容、类型转换、自动类型转换、强制类型转换（4）常量、字面常量、符号常量（5）变量、全局变量、静态变量、自动变量（栈变量）、动态变量（堆变量）（6）指针、指针值、指针常量、指针变量、指针自身与指针所指内容的区别（7）结构体、结构体标记、结构体类型（8）数组、数组名、数组元素（9）函数、全局函数、静态函数（10）参数、形参、实参、函数返回值（11）宏定义、条件编译、

2、注释技能：（1）根据输入输出要求书写函数原型（2）根据函数原型调用函数（3）根据函数原型，在函数体中使用形参和返回值（4）定义数据类型（5）定义某数据类型的变量（6）利用指针参数输入、输出间接参数（7）函数指针定义及使用（8）动态内存分配（9）循环语句的编写及递进与终止的控制2.结构化编程基本概念三种基本流程：顺序、条件、循环3.编程工具的基本操作连续运行、单步运行、断点、变量查看中层模块：数据结构构造与算法设计（14学时）1.数据结构概念：（1）数据、数据结构、数据元素、数据结点、数据项（2）运算（操作）（3）数据类型、抽象数据类型（4）

3、逻辑结构、存储结构（5）线性结构、顺序结构、链式结构、索引结构（6）线性表、字符串技能：（1）根据需求写出线性表、顺序表、链表的抽象数据类型（2）根据具体情况正确选用顺序存储或链式存储（3）根据应用特点组合使用线性表*二维的线性表，包括3种情况（a）高维是顺序表、低维是顺序表（类似C语言的二维数组）（b）高维是顺序表、低维是链式表（一个链式表“看起来”就是一个头结点指针，这种二维表看起来就是一个指针数组）（c）高维是链式表、低维是顺序表（“看起来”就是一个普通链表，但链表中的“DATA”域是一个数组）2.算法概念：（1）算法、主要算法策略（

4、2）算法性能评估、时间复杂度、空间复杂度技能：（1）计算时间复杂度、空间复杂度（2）根据问题描述选择算法策略及组合高层模块：软件工程与面向对象方法学（10学时）1.软件工程概念：（1）软件、程序、文档、数据（2）软件的复杂性、软件危机（3）软件工程、七条基本原理、方法、工具、过程（4）软件生命周期（5）可行性分析、需求分析（6）概要设计、详细设计（7）瀑布模型、增量模型、快速原型模型（8）软件开发方法学、结构化范型、面向对象方法学（9）对象、类、继承、消息（10）方法（成员函数）、属性（成员变量）（11）实例、多态、虚方法技能：（1）指出具

5、体案例中问题定义、可行性分析、需求分析的作用，用文字或图描述主要步骤和各步骤主要结果（2）指出具体案例中概要设计的主要步骤，用文字或图描述各步骤主要结果（3）为具体案例选择适当的方法（方法学）、工具（开发工具）和过程（过程模型）（4）根据需求说明文字画E-R图、数据流图（5）分析Petri网图中某步转移能否激发（6）根据需求说明文字画出体系结构框图（7）根据数据字典、数据流图写出数据结构的“类C”语言描述（8）判断已有设计的模块间的耦合类型和某个模块的内聚类型（9）指出并改进不合理的耦合或内聚（10）用C或C++语言编写由具有多态特性的对象

6、构成的线性表（11）会判断对于某对象的虚方法的调用实际调用的是哪一个类的方法指导思想（1）指出具体案例中问题定义、可行性分析、需求分析的作用，用文字或图描述主要二、编程风格要求（适用于实验报告、大作业、期末考试）0.原则（1）程序首先是给人看的，其次是给机器运行的（2）程序内容按性质分区组织（3）每一个名字都必须有意义，取名应有规范（4）需要注释，注释是解释，不是复述（5）合理划分模块，设计函数功能1.符号命名（1）采用有意义的、易于理解的、简洁准确的英文单词、词组，或汉语拼音（2）不同类型符号命名具有明显易识别的特征，特征包括：大小写方式

7、，特定的前缀、后缀2.注释程序各重要位置均有相应的注释，这些重要位置包括：（1）每个文件开头：说明本文件的总体功能、版本更新信息、作者等（2）一组相关的宏、常数或类型定义之前：说明这些定义的意义（3）每个函数之前：说明函数功能、输入、输出和使用注意事项等（4）函数体中每个“自然段落”前：说明本段落功能（5）有关键注意事项的语句的右侧*“自然段落”指：几条联系紧密的语句、一个较大的if/else/for/while语句等3.H文件的书写（1）必须采用风格统一的防止重复包含的编译预处理措施（2）一般按照常数(#define)、简单类型(type

8、def)、复杂类型(struct,union,数组)、函数声明的顺序书写4.C文件的书写一般按照局部常数(#define)、局部简单类型(typedef)、局部复杂类型(stru