1、数据库设计基础模拟试卷 1及答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 下列数据结构中。属于非线性结构的是 （ A）双向链表 （ B）循环链表 （ C）二叉链表 （ D）循环队列 2 在下列链表中，能够从任意一个结点出发直接访问到所有结点的是 （ A）单链表 （ B）循环链表 （ C）双向链表 （ D）二叉链表 3 下列与栈结构有关联的是 （ A）数组的定义与使用 （ B）操作系统的进程调度 （ C）函数的递归调用 （ D）选择结构的执行 4 下面对软件特点描述不正确的是 （ A）软件是一种逻辑实体，具有抽象
2、性 （ B）软件开发、运行对计算机系统具有依赖性 （ C）软件开发涉及软件知识产权、法律及心理等社会因素 （ D）软件运行存在磨损和老化问题 5 下面属于黑盒测试方法的是 （ A）基本路径测试 （ B）等价类划分 （ C）判定覆盖测试 （ D）语句覆盖测试 6 下面不属于软件设计阶段任务的是 （ A）软件的功能确定 （ B）软件的总体结构设计 （ C）软件的数据设计 （ D）软件的过程设计 7 数据库 管理系统是 （ A）操作系统的一部分 （ B）系统软件 （ C）一种编译系统 （ D）一种通信软件系统 8 在 E R图中，表示实体的图元是 （ A）矩形 （ B）椭圆 （ C）菱形 （ D）圆
3、 9 有两个关系尺和 T如下：则由关系 R得到关系 T的操作是 （ A）选择 （ B）交 （ C）投影 （ D）并 10 最简单的交换排序方法是 （ A）快速排序 （ B）选择排序 （ C）堆排序 （ D）冒泡排序 11 栈通常采用的两种存储结构是 （ A）线性存储结构和链表存储结构 （ B）散列方式和索引方 式 （ C）链表存储结构和数组 （ D）线性存储结构和非线性存储结构 12 线性表的顺序存储结构和线性表的链式存储结构分别是 （ A）顺序存取的存储结构、顺序存取的存储结构 （ B）随机存取的存储结构、顺序存取的存储结构 （ C）随机存取的存储结构、随机存取的存储结构 （ D）任意存取的
4、存储结构、任意存取的存储结构 13 完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是 （ A）黑箱测试法 （ B）白箱测试法 （ C）错误推测法 （ D）安装测试法 14 在结构化设 计方法中，生成的结构图 (S.C)中，带有箭头的连线表示 （ A）模块之间的调用关系 （ B）程序的组成成分 （ C）控制程序的执行顺序 （ D）数据的流向 15 下列选项中，不属于模块间耦合的是 （ A）数据耦合 （ B）同构耦合 （ C）异构耦合 （ D）公用耦合 16 循环链表的主要优点是 （ A）不再需要头指针了 （ B）从表中任一结点出发都能访问到整个链表 （ C）在进行插
5、入、删除运算时，能更好的保证链表不断开 （ D）已知某个结点的位置后，能够容易的找到它的直接前件 17 栈底至栈顶依次存放元素 A、 B、 C、 D，在第五个元素 E入栈前，栈中元素可以出栈，则出栈序列可能是 （ A） ABCED （ B） DCBEA （ C） DBCEA （ D） CDABE 18 n个顶点的强连通图的边数至少有 （ A） n-1 （ B） n(n-1) （ C） n （ D） n+1 数据库设计基础模拟试卷 1答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 【正确答案】 C 【知识模块】 数
6、据库设计基础 2 【正 确答案】 D 【知识模块】 数据库设计基础 3 【正确答案】 C 【知识模块】 数据库设计基础 4 【正确答案】 B 【知识模块】 数据库设计基础 5 【正确答案】 D 【知识模块】 数据库设计基础 6 【正确答案】 A 【知识模块】 数据库设计基础 7 【正确答案】 B 【知识模块】 数据库设计基础 8 【正确答案】 A 【知识模块】 数据库设计基础 9 【正确答案】 C 【知识模块】 数据库设计基础 10 【正确答案】 D 【知识模块】 数据库设计基础 11 【正确答案】 A 【知识模块】 数据库设计基础 12 【正确答案】 B 【知识模块】 数据库设计基础 13 【正确答案】 A 【知识模块】 数据库设计基础 14 【正确答案】 A 【知识模块】 数据库设计基础 15 【正确答案】 C 【知识模块】 数据库设计基础 16 【正确答案】 B 【知识模块】 数据库设计基础 17 【正确答案】 B 【知识模块】 数据库设计基础 18 【正确答案】 C 【知识模块】 数据库设计基础
