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