2017年计算机二级公共基础知识模拟试题及答案4

　　在下列各题的A),B)C),D)4个选项中,只有1个选项是正确的,请将正确选项填涂在答题卡相应的位置上,答在试卷上不得分

　　1.最简单的交换排序方法是( D )

　　A)快速排序

　　B)选择排序

　　C)堆排序

　　D)冒泡排序

　　2.栈通常采用的两种存储结构是( A )

　　A) 线性存储结构和链表存储结构

　　B) 列方式和索引方式

　　C) 表存储结构和数组

　　D) 线行存储结构和非线性存储结构

　　3.线性表的顺序存储结构和线性表的链式存储结构分别是（ B ）

　　A）顺序存储的存储结构、顺序结构的存储结构

　　B）随机存储的存储结构、顺序存储的存储结构

　　C）随机存储的存储结构、随机存取的存储结构

　　D）任意存储的存储结构、任意存储的存储结构

　　4．完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的方法是（ A ）

　　A）黑盒测试法

　　B）白盒测试法

　　C）错误推测法

　　D）安装测试法

　　5．在结构化设计方法中，生成的结构图（SC）中，带有箭头的连线表示（ A ）

　　A）模块之间的调用关系

　　B）程序的组成成分

　　C）控制程序的执行顺序

　　D）数据的流向

　　6．下列选项中，不属于模块间耦合的是（ C ）

　　A）数据耦合

　　B）同构耦合

　　C）异构耦合

　　D）公用耦合

　　7．一个关系中属性个数为1时，称此关系为（ C ）

　　A）对应关系

　　B）单一关系

　　C）一元关系

　　D）二元关系

　　8．为用户与数据库系统提供接口的语言是（ C ）

　　A）高级语言

　　B）数据描述语言（DDL）

　　C）数据操纵语言（DML）

　　D）汇编总汇

　　9．相对于数据库系统，文件系统 的主要缺陷有数据关联差、数据数据不一致性和（ D ）

　　A）可重用性差

　　B）安全性差

　　C）非持久性

　　D）冗余性

　　10．需求分析阶段的任务是确定（ D ）

　　A）软件开发方法

　　B）软件开发工具

　　C）软件开发费用

　　D）软件系统功能

　　二.填空题(每空2分)

　　请将每一空的正确答案写在答题卡[ 11 ]～[ 15 ]序号的横线上,答在试卷上不得分.

　　1． 栈和队列通常采用的存储结构[ 链式存储和顺序存储 ]。

　　2． 在程序设计阶段应该采取[ 自顶向下 ]和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

　　3． 软件结构是以[ 模块 ]为基础而组成的一种控制层次结构。

　　4． 数据库系统阶段的数据具有较高的独立性，数据独立性包括物理独立性和[ 逻辑独立性 ]两个含义。

　　5． 数据库保护分为：安全性控制、[ 完整性控制 ]、并发性控制和数据的复制。计算机等级考试