2012年计算机二级公共基础知识第四套模拟题及参考答案

一.选择题(每小题2分)
　　在下列各题的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． 数据库保护分为：安全性控制、[ 完整性控制 ]、并发性控制和数据的复制。