计算机等级考试二级公共基础.pptVIP

计算机等级考试二级公共基础;算法基本特征;算法基本特征;时间和空间复杂度;习题演练;习题演练;数据结构;数据的逻辑结构;数据的逻辑结构;数据的存储结构;数据的存储结构;习题演练;线性与非线性结构;顺序线性表的插入;栈;习题演练;习题演练;习题演练;习题演练;习题演练;;习题演练;循环队列;习题演练;习题演练;习题演练;线性链表;线性链表的操作;线性表;线性表;习题演练;习题演练;习题演练;习题演练;常用术语

①父结点、子结点

②根结点、叶子结点

③结点的度、树的度

④树的深度

⑤子树;二叉树;[2005.4][2007.4][2009.3]某二叉树有5个度为2的结点，则该二叉树中的叶子结点数为。;完全二叉树：只缺少最后一层右边的若干结点。;习题演练;编号为k的结点左子结点为2k，右子结点为2k+1。;二叉树存储结构;前序遍历：访问根结点

前序遍历左子树

前序遍历右子树;习题演练;X;习题演练;顺序查找;求极值;二分查找;习题演练;习题演练;数据结构;习题演练;[2009.9]下列数据结构中，属于非线性结构的是

A)循环队列B)带链队列

C)二叉树D)带链栈;习题演练;习题演练;习题演练;习题演练;排序;[2008.4]对长度n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

A)快速排序B)冒泡排序

C)直接插入排序D)堆排序;习题演练;结构化程序设计;[2006.9]下列不符合良好程序设计风格的是

A)源程序要文档化

B)数据说明的次序要规范化

C)避免滥用goto语句

D)模块设计要保证高耦合、高内聚;;习题演练;面向对象的方法;类与对象;继承;多继承;消息:是一个实例与另一个实例之间传递的信息。对象间的通信靠消息传递。消息的组成包括：

①接收消息的对象的名称；

②消息标识符，也称消息名；

③零个或多个参数。;多态性;对象基本特点;习题演练;[2005.4]在面向对象方法中，类的实例称为。;;[2007.9]软件是指

A)程序B)程序和文档

C)算法加数据结构D)程序、数据和文档;软件分类;习题演练;软件危机;[2010.9]下面描述中，不属于软件危机表现的是

A)软件过程不规范B)软件开发生产率低

C)软件质量难以控制D)软件成本不断提高;[2005.9]下列描述中正确的是

A)软件工程只是解决软件项目的管理问题

B)软件工程主要解决软件产品的生产率问题

C)软件工程的主要思想是强调在软件开发过程中需要应用工程化原则

D)软件工程只是解决软件开发中的技术问题;软件工程三要素;软件生命周期;[2010.9]软件生命周期是指

A)软件产品从提出、实现、使用维护到停止使用退役的过程

B)软件从需求分析、设计、实现到完成的过程

C)软件的开发过程

D)软件的运行维护过程;[2006.9]下列选项中不属于软件生命周期开发阶段任务的是

A)软件测试B)概要设计

C)软件维护D)详细设计;结构化分析方法;数据流图(DFD);习题演练;需求规格说明书(SRS);[2008.4][2011.3]在软件开发中，需求分析阶段产生的主要文档是

A)软件集成测试计划B)软件详细设计说明书

C)用户手册D)软件需求规格说明书;软件设计;软件设计基本原理;内聚性

指一个模块内部各个元素间彼此结合的紧密程度;[2007.4][2008.4][2009.9]软件设计中划分模块的一个准则是

A)低内聚低耦合B)高内聚低耦合

C)低内聚高耦合D)高内聚高耦合;[2009.3]耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

A)提高耦合性降低内聚性有利于提高模块的独立性

B)降低耦合性提高内聚性有利于提高模块的独立性

C)耦合性是指一个模块内部各个元素间彼此结合的紧密程度

D)内聚性是指模块间互相连接的紧密程度;概要设计;程序结构图(SC);详细设计;程序流程图;习题演练;软件测试;[2010.9]软件测试的目的是

A)评估软件可靠性B)发现并改正程序的错误

C)发现程序的错误D)改正程序的错误;态测试

不实际运行软件，通过人发挥思维优势发现程序的错误;白盒和黑盒测试