计算机等级考试二级公共知识讲义及220题最新祥解.doc

二级公共基础附220题祥解二级公共基础知识新大纲基本要求1,,,,掌握软件工程的基本方法,,基本数据结构与算法1,算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度).2,数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;,线性表的定义;,栈和队列的定义;,线性单链表,,树的基本概念;二*树的定义及其存储结构;二*树的前序,,顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序).二,程序设计基础1,,,面向对象的程序设计方法,对象,方法,,软件工程基础1,软件工程基本概念,软件声明周期概念,,结构化分析方法,数据流图,数据字典,,结构化程序设计方法,,软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试,,程序的调试,,数据库设计基础1,数据库的基本概念:数据库,数据库管理系统,,实体练****模型及E-R图,从E-,关系代数运算,包括几何运算及选择,投影,连接运算,:需求分析,概念设计,:,也不等计算机方法,:是一组严谨地定义运算顺序的规则,每一个规则都是有效的,是明确的,:(1)可行性;(2)确定性,算法中每一步骤都必须有明确定义,不充许有模棱两可的解释,不允许有多义性;(3)有穷性,算法必须能在有限的时间内做完,即能在执行有限个步骤后终止,包括合理的执行时间的含义;(4):一是对数据对象的运算和操作;::算术运算,逻辑运算,关系运算,:顺序结构,选择结构,:列举法,归纳法,递推,递归,减斗递推技术,:,则称该算法是原地工作的。:(1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构;(2)在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构;(3).(数据的逻辑结构、数据的存储结构、对各种数据结构的运算)数据的逻辑结构包含:(1)表示数据元素的信息;(2),链接,:(1)有且只有一个根结点;(2)每一个结点最多有一个前件,:,数据元素的位置只取决于自己的序号,,由若干项数据元素组成的数据元素称为记录,:(1)且只有一个根结点a1,它无前件;(2)有且只有一个终端结点an,它无后件;(3)除根结点与终端结点外,其他所有结点有且只有一个前件,,当n=0时,:(1)线性表中所有元素的所占的存储空间是连续的;(2):ADR(ai)=ADR(a1)+(i-1)k,,ADR(a1)为第一个元素的地址,:插入,删除,查找,排序,分解,复制和逆转等操作.(详见14--16页),允许插入与删除的一端称为栈顶,"先进后出"(FILO)