2011年下半年电脑考试二级公共基础.docVIP

2011年下半年电脑考试二级公共基础 1.算法所谓算法是解题方案的准确而完整的描述算法的特征：可行性、确定性、有穷性、拥有足够的情报算法的二要素对数据对象的控制和操作，算法的控制结构算法的三种基本控制结构：顺序，选择，循环算法复杂度时间复杂度和空间复杂度时间复杂度是指执行算法所需要的计算工作量可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量算法的空间复杂度是指执行这个算法所需要的内存空间　　数据结构是指相互关联的数据元素的集合数据元素之间的前后件关系是指他们的逻辑关系，而与他们在计算机中的存储位置无关数据的存储结构：数据结构的两大类型：线性结构和非线性结构线性结构与非线性结构都可以是空的数据结构　　在计算机中存放线性表一种最简单的方法栈是先进后出的线性表（栈顶top 栈底bottom）队列是先进先出的线性表（排头指针front 尾指针rear）链式存储方式中每个结点由两部分组成：数据域和指针域当从线性链表中删除一个元素后该元素存储结点就变为空闲，应将该空闲结点送回到可利用栈循环链表增加了一个表头结点HEAD　　在二叉树的第K层上最多有2的K-1次方个结点深度为M的二叉树最多有2的M次方-1个结点具有N个结点的二叉树其深度至少为[log2N]+1顺序查找最坏需比较N次二分法查找最坏需比较log2N次冒泡排序法最坏需比较N（N-1）/2次简单插入排序法最坏需比较N（N-1）/2次希尔排序法最坏需比较O（N的1.5次方）次简单选择排序法最坏需比较N（N-1）/2次堆排序法最坏需比较O（Nlog2N）次　　程序设计基础程序设计方法主要经过了结构化程序设计和面向对象的程序设计阶段注释分为序言性注释和功能性注释程序的质量与GOTO语句的数量成反比三种基本结构顺序结构选择结构当型循环结构----先判断后执行重复结构（循环结构）直到型循环结构----先执行后判断选用的控制结构只准许有一个入口和一个出口面向对象的程序设计：　　面向对象的方法和技术以对象（类）为核心1创建该类的实例，从而直接使用两种方法可以重复一个对象类? 2从它派生出一个满足当前需要的新类象??????? 对象的基本特点：标识惟一性、分类性、多态性、封装性，模块独立性好对象是类的实例消息是实例之间传递的信息消息构成：接收消息的对象的名称，消息名，零个或多个参数（例如：MyCircle.show(GREEN)） MyCircle是接收对象名称show是消息名GREEN是参数继承具有传递性，继承分单继承和多重继承基础计算机软件是包括程序，数据及相关文档的完整集合计算机软件定义：与计算机系统的操作相关的计算机程序，规程，规则以及可能有的文件文档及数据软件按功能可以分为应用软件，系统软件，支撑软件（工具软件）软件工程的三个要素：方法，工具，过程软件生命周期：软件产品从提出、实现、使用维护到停止使用退役的过程软件工程的理论和技术性研究的内容主要包括：软件开发技术和软件技术管理软件工程的原则：抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性、可验证性软件开发环境是全面支持软件开发全过程的软件工具集合结构化分析方法：软件开发方法包括：分析方法，设计方法，程序设计方法需求分析将创建所需的数据模型，功能模型，控制模型需求分析阶段的工作：需求获取，需求分析，编写需求规格说明书，需求评审需求分析方法：结构化分析方法（包括面向数据流的结构化分析方法、面向数据结构的Jackson方法、面向数据结构的结构化数据系统开发方法），面向对象的分析方法结构化方法包括结构化分析方法，结构化设计方法，结构化编程方法结构化分析方法常用工具：数据流图（图符：加工，数据流，存储文件，源或潭），数据字典，判定树，判定表数据字典是结构化分析方法的核心数据字典的作用是对DFD中出现的被命名的图形元素的确切解释判定表或判定树是以图形的形式描述数据流图的加工逻辑结构化设计方法：软件设计是确定系统的物理模型软件设计包括软件结构设计，数据设计，接口设计，过程设计软件设计分两步：概要设计和详细设计衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量耦合性是模块间相互连接的紧密程度的度量1.概要设计常用的软件结构设计工具是结构图（图符：一般模块，数据信息，控制信息）经常使用的结构图有四种模块类型：传入模块，传出模块，变换模块，协调模块数据流类型：变换型，事务型变换型系统结构图由输入，中心变换，输出三部分组成2.详细设计常见的过程设计工具有????? 图形类：程序流程图（图符：控制流，加工步骤，逻辑条件）N-S，PAD图语言类：PDL型：顺序型，选择型，先判断重复型，后判断重复型，多分支选择型软件测试测试是以查找错误为中心按是否需执行被测软件的角度分