全国计算机二级考试公共基础知识题库及答案

第一章 数据结构与算法

D、程序编码

161. 结构化程序设计主要强调的是___B___。 A、程序的规模 B、程序的易读性 C、程序的执行效率 D、程序的可移植性

162. 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是___D___。

A、概要设计 B、详细设计 C、可行性分析 D、需求分析

163. 下列关于栈的叙述中正确的是___D___。 A、在栈中只能插入数据 B、在栈中只能删除数据 C、栈是先进先出的线性表 D、栈是先进后出的线性表

页脚内容37

第一章 数据结构与算法

164. 下面不属于软件设计原则的是__C____。 A、抽象 B、模块化 C、自底向上 D、信息隐蔽

165. 对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为___B___。 A、N+1 B、N C、(N+1)/2 D、N/2

166. 视图设计一般有3种设计次序，下列不属于视图设计的是___B___。 A、自顶向下 B、由外向内 C、由内向外 D、自底向上

167. 下列有关数据库的描述，正确的是___C___。 A、数据库是一个DBF文件

页脚内容38

第一章 数据结构与算法

B、数据库是一个关系

C、数据库是一个结构化的数据集合 D、数据库是一组文件

168. 下列说法中，不属于数据模型所描述的内容的是__C____。 A、数据结构 B、数据操作 C、数据查询 D、数据约束

169. 若按功能划分，软件测试的方法通常分为白盒测试方法和_黑盒_测试方法。 170. 数据库系统的三级模式分别为_概念__模式、内部级模式与外部级模式。 171在最坏情况下，冒泡排序的时间复杂度为n(n-1)/2。

172. 在面向对象方法中，信息隐蔽是通过对象的__封装____性来实现的。

173. 关系模型的数据操纵即是建立在关系上的数据操纵，一般有__查询____、增加、删除和修改四种操作。 174. 在一棵二叉树上第5层的结点数最多是__B____。

A、8 B、16

页脚内容39

第一章 数据结构与算法

C、32

D15 175. 下面概念中，不属于面向对象方法的是__D____。

A、对象 B、继承 C、类 D、过程调用

176. 下列叙述中正确的是__A____。 A、线性表是线性结构 B、栈与队列是非线性结构 C、线性链表是非线性结构 D、二叉树是线性结构

177. 程序流程图（PFD）中的箭头代表的是___B___。 A、数据流 B、控制流 C、调用关系 D、组成关系

178. 在关系数据库中，用来表示实体之间联系的是__D____。

页脚内容40