C、数据在计算机中的顺序存储方式D、数据的逻辑结构在计算机中的表示

221.下列关于栈的描述中错误的是_B。A、栈是先进后出的线性表B、栈只能顺序存储

C、栈具有记忆作用D、对栈的插入与删除操作中，不需要改变栈底指针

222.对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是D。

A、冒泡排序为n/2 B、冒泡排序为n C、快速排序为n D、快速排序为n(n-1)/2

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

224.下列对于线性链表的描述中正确的是__A。A、存储空间不一定是连续，且各元素的存储顺序是任意的B、存储空间不一定是连续，且前件元素一定存储在后件元素的前面C、存储空间必须连续，且前件元素一定存储在后件元素的前面D、存储空间必须连续，且各元素的存储顺序是任意的

225.下列对于软件测试的描述中正确的是__C。

A、软件测试的目的是证明程序是否正确B、软件测试的目的是使程序运行结果正确

C、软件测试的目的是尽可能多地发现程序中的错误D、软件测试的目的是使程序符合结构化原则

226.为了使模块尽可能独立，要求B。

A、模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强B、模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱C、模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱D、模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强

227.下列描述中正确的是__D。A、程序就是软件B、软件开发不受计算机系统的限制

C、软件既是逻辑实体，又是物理实体D、软件是程序、数据与相关文档的集合

228.数据独立性是数据库技术的重要特点之一，所谓数据独立性是指__D。

A、数据与程序独立存放B、不同的数据被存放在不同的文件中

C、不同的数据只能被对应的应用程序所使用D、以上三种说法都不对

229用树形结构表示实体之间联系的模型是C。

A、关系模型B、网状模型C、层次模型D、以上三个都是

230某二叉树中度为2的结点有18个，则该二叉树中有＿＿19＿＿个叶子结点。

231.在面向对象方法中，类的实例称为＿＿对象＿＿＿。

232.诊断和改正程序中错误的工作通常称为_程序调试__。

233.在关系数据库中，把数据表示成二维表，每一个二维表称为关系__。

234.问题处理方案的正确而完整的描述称为__算法。

235)下面叙述正确的是。(C)A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令（或语句）的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.以上三种描述都不对

(236)以下数据结构中不属于线性数据结构的是。(C)A.队列B.线性表C.二叉树D.栈

(237)在一棵二叉树上第5层的结点数最多是。(B)A.8 B.16 C.32 D.15

(238)下面描述中，符合结构化程序设计风格的是。(A)

A.使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B.模块只有一个入口，可以有多个出口

C.注重提高程序的执行效率D.不使用goto语句

(239)下面概念中，不属于面向对象方法的是。(D)A.对象B.继承C.类D.过程调用

(240)在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是。(B)

A.可行性分析B.需求分析C.详细设计D.程序编码

(241)在软件开发中，下面任务不属于设计阶段的是。(D)

A.数据结构设计B.给出系统模块结构C.定义模块算法D.定义需求并建立系统模型

(242)数据库系统的核心是。(B)A.数据模型B.数据库管理系统C.软件工具D.数据库

(243)下列叙述中正确的是。(C)

A.数据库是一个独立的系统，不需要操作系统的支持B.数据库设计是指设计数据库管理系统

C.数据库技术的根本目标是要解决数据共享的问题D.数据库系统中，数据的物理结构必须与逻辑结构一致

(244)下列模式中，能够给出数据库物理存储结构与物理存取方法的是。(A)