内容发布更新时间 : 2024/5/14 23:55:02星期一 下面是文章的全部内容请认真阅读。

袅 选择题题库

下列数据结构中，属于非线性结构的是( )。

薀1.

薀A)

循环队列 带链队列 二叉树 带链栈

袆B)

莃C)

薃D)

蚀1、参考答案：C

芇【解析】树是简单的非线性结构，所以二叉树作为树的一种也是一种非线性结构。

肅2.

下列数据结构中，能够按照\先进后出\原则存取数据的是( )。

莂A)

循环队列 栈 队列 二叉树

螀B)

蚈C)

薃D)

肁2、参考答案：B

袀【解析】栈是按先进后出的原则组织数据的。队列是先进先出的原则组织数据

袅3.

对于循环队列，下列叙述中正确的是( )。

芄A)

队头指针是固定不变的 队头指针一定大于队尾指针 队头指针一定小于队尾指针

队头指针可以大于队尾指针，也可以小于队尾指针

衿B)

羀C)

芅D)

蚂3、参考答案：D

羂【解析】循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行变化。因为是循环利用的队列结构所以对头指针有时可能大于队尾指针有时也可能小于队尾指针。

肀4.

算法的空间复杂度是指( )。

蚆A)

算法在执行过程中所需要的计算机存储空间 算法所处理的数据量

算法程序中的语句或指令条数

算法在执行过程中所需要的临时工作单元数

莄B)

蚁C)

肀D)

肇4、参考答案：A

袂【解析】算法的空间复杂度是指算法在执行过程中所需要的内存空间。所以选择A)。 软件设计中划分模块的一个准则是( )。

蒀5.

腿A)

低内聚低耦合 高内聚低耦合 低内聚高耦合 高内聚高耦合

蒈B)

薄C)

蒃D)

艿5、参考答案：B

【解析】一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。

薅

芆6.

下列选项中不属于结构化程序设计原则的是( )。

节A)

可封装 自顶向下 模块化 逐步求精

荿B)

羆C)

螄D)

肁6、参考答案：A

【解析】结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto语句，所以选择A)。

莇7.软件详细设计生产的图如下：

蒆该图是( )

葿

螀A)

N－S图 PAD图 程序流程图 E－R图

蕿B)

螈C)

羃D)

7、参考答案：C

虿【解析】N－S图提出了用方框图来代替传统的程序流程图，所以A)不对。PAD图是问题分析图，它是继承程序流程图和方框图之后提出的又一种主要用于描述软件详细设计的图形表示工具，所以B)不对。E－R图是数据库中的用于表示E－R模型的图示工具，所以D)不对。根据图中所示表示方法是进行软件详细设计时使用的程序流程图。

袃

羄8.

数据库管理系统是( )。

蚅A)

操作系统的一部分

在操作系统支持下的系统软件 一种编译系统 一种操作系统

薁B)

虿C)

莅D)

肃8、参考答案：B

【解析】数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中数据组织、数据操纵、数据维护、控制及保护和数据服务等。是一种在操作系统之上的系统软件。

莀

蝿9.

在E－R图中，用来表示实体联系的图形是( )。

螆A)

椭圆形 矩形

螅B)