二级公共基础知识复习题10套之九

文章作者 100test 发表时间 2007:03:10 16:41:26
来源 100Test.Com百考试题网

一、选择题
（1）最简单的交换排序方法是（）。
A）快速排序 B）选择排序 C）堆排序 D）冒泡排序
（2）栈通常采用存储结构是（）。
A）顺序存储结构和链表存储结构 B）散列方式和索引方式
C）链表存储结构和数组 D）线性存储结构和非线性存储结构
（3）线性表的顺序存储结构和线性表的链式存储结构分别是（）。
A）顺序存取的存储结构、顺序存取的存储结构
B）随机存取的存储结构、顺序存取的存储结构
C）随机存取的存储结构、随机存取的存储结构
D）任意存取的存储结构、任意存取的存储结构
（4）完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是（）。
A）黑箱测试法 B）白箱测试法 C）错误推测法 D）安装测试法
（5）在结构化设计方法中，生成的结构图（SC）中，带有箭头的连线表示（）。
A）模块之间的调用关系 B）程序的组成成分
C）控制程序的执行顺序 D）数据的流向
（6）下列选项中，不属于模块间耦合的是（）。
A）数据耦合 B）同构耦合 C）异构耦合 D）公用耦合
（7）一个关系中属性个数为1时，称此关系为（）。
A）对应关系 B）单一关系 C）一元关系 D）二元关系
（8）为用户怀数据库系统提供接口的语言是（）。
A）高级语言 B）数据描述语言（DDL） C）数据操纵语言（DML） D）汇编语言
（9）相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和（）。
A）可重用性差 B）安全性差 C）非持久性 D）冗余性
（10）需求分析阶段的任务是确定（）。
A）软件开发方法 B）软件开发工具 C）软件开发费用 D）软件系统功能
二、填空题
（1）栈和认列通常采用的存储结构是链式存储和顺序存储 ______ 。
（2）在程序设计阶段应该采取自顶向下和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤,进而用某种程序设计语言写成程序。
（3）软件结构是以 模块______为基础而驵成的一种控制层次结构。
（4）数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和逻辑独立性______ 两个含义。
（5）数据库保护分为.安全性控制、完整性控制_____、并发性控制和数据的恢复。