二、填空题

　　1.源程序文档化要求程序应加注释。注释一般分为序言性注释和______。

　　答：功能性

　　2.结构化程序设计的三种基本逻辑结构为顺序、选择和______。

　　答：重复(或循环)

　　3.与结构化需求分析方法相对应的是______方法。

　　答：结构化设计

　　4.结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。

　　答：模块化

　　5.Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向______的设计方法。

　　答：数据结构

　　6.在面向对象方法中，信息隐蔽是通过对象的______性来实现的。

　　答：封装

　　7.类是一个支持集成的抽象数据类型，而对象是类的______。

　　答：实例

　　8.在面向对象方法中，类之间共享属性和操作的机制称为______。

　　答：继承

　　9.面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。

　　答：实体

　　10.一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。

　　答：可重用性

　　11.面向对象的模型中，最基本的概念是对象和 ______。

　　答：类

　　12.在面向对象方法中，类之间共享属性和操作的机制称为______。

　　答：继承

　　13.在面向对象方法中，信息隐蔽是通过对象的______性来实现的。

　　答：封装

　　14.对长度为n的有序线性表中进行二分查找，需要的比较次数为______。

　　答：log2n

　　15.在最坏情况下，冒泡排序的时间复杂度为______。

　　答：N(N-1)/2

　　相关推荐：

　　各地2015全国计算机等级考试报名时间及入口汇总

　　2015计算机二级《公共基础知识》精选选择题90道

　　2015年计算机二级公共基础知识模拟题及答案汇总

　　2015年计算机二级《C语言》考前押题密卷汇总