数据库原理与设计试题与答案

数据库原理与设计（考试时长60分钟）

一、单选题在一个具有n个单元的III页序栈中，假定以地址低端（即下标为0的单元）作为栈底，以top作为栈顶指针，当出栈时，top的变化为（C）o（3分）A不变B:top=03IC:top=top-l■D:top=top+l线性表的链接存储结构是一种（B）的存储结构（3分）A:随机存取3IB:顺序存取A:剔除信IB:查找c验算■D:有规律

18.设有一个空栈，栈顶指针为1000H现有输入序列为

1、

2、

3、

4、5经过pushpushpoppushpoppushpush后，输出序列是（A）（3分）信IA:23■B:48■C:24■D:64不论哪种存储结构，都要存储两方面的内容（C）和（）（3分）■A:单元格■B:数据元素・IC:数据元素之间的关系■D:0和1设有一个已按各元素值排好序的线性表，长度为125用折半查找与给定值相等的元素，若查找成功，则至少需要比较（A）次（3分）3IA:1■B:2■C:3■D:4:、多选题数据的存储结构主要有（）和（）两种基本方法（2分）AB|7A:顺序存储结构B:链接存储结构rC:裂变存储结构rD:逆时针存储结构当待排序序列基本有序或个数较小的情况下，最佳的内部排序方法是（），就平均时间而言，（）最佳（2分）AD|7A:直接插入排序rB:起泡排序rc:简单选择排序17D:快速排序

三、判断题空串与空格串是相同的（3分）B■A:正确命IB错误栈可以作为实现过程调用的一种数据结构（3分）A・IA:正确■B错误对n个记录的集合进行快速排序，所需要的附加空间是0（n）（3分）B■A:正确・IB:错误在索引顺序表的查找中，对索引表既可以采取顺序查找，也可以采用折半查找（3分）B■A:正确信IB错误堆排序所需的时间与待排序的记录个数无关（3分）A・IA:正确■B错误

28.在栈满的情况下不能做进栈操作，否则将产生〃上溢〃（3分）A信IA:正确rlB:错误有n个元素依次进栈，则出栈序列有（n-l）/2种（3分）B■A:正确信IB错误如果某种排序算法是不稳定的，则该排序方法没有实际应用价值（3分）B■A:正确3IB错误

31.每种数据结构都具备三个基本操作插入、删除和查找（3分）B■A:正确・IB:错误在索引顺序表上采用分块查找，在等概率情况下，其平均查找长度不仅与子表个数有关，而且与每一个子表中的对象个数有关（3分）A・IA:正确■B错误两个串相等的充分必要条件是长度相同且对应位置的字符相等（3分）BrIA:正确信IB错误用元素在存储器中的相对位置来表示数据元素之间的逻辑关系用指示元素存储地址的指针表示数据元素之间的逻辑关系（3分）A・A:正确CIB:错误■c:索引存取D:散列存取下述排序方法中，比较次数与待排序记录的初始状态无关的是（c）o（3分）■A:插入排序和快速排序一B:归并排序和快速排序■C:选择排序和归并排序rlD:插入排序和归并排序一个栈的入栈序列是abcde则栈的不可能的出栈序列是（B）（3分）■A:edcbaB:cdeba■C:debcaD:abcde（c）是数据的最小单位.（3分）A:数据■B:数据元素3IC:数据项D:数字已知一维数组A采用顺序存储结构每个元素占用4个存储单元第9个元素的地址为144则第一个元素的地址是（C）（3分）A:108■B:120命IC:128■D:112既希望较快的查找又便于线性表动态变化的查找方法是（D）（3分）■A:顺序查找■B:折半查找一C:散列查找信ID:索引顺序查找

8.对一组记录

（543896231572604583）进行直接插入排序，当把第7个记录60插入到有序表时，为寻找插入位置需比较（B）次（3分）■A:23IB:3■C:4■D:5设有一个已按各元素值排好序的线性表，长度为125用折半查找与给定值相等的元素，若查找成功，则至多需要比较（C）次（3分）■A:5B:63IC:7D:8线性表的顺序存储结构是一种（A）的存储结构（3分）信IA:随机存取■B:顺序存取rlC:索引存取■D:散列存取快速排序在（C）情况下最不利于发挥其长处（3分）A彳寺排序的数据量太大■B彳寺排序的数据中含有多个相同值・IC彳寺排序的数据已基本有序■D彳寺排序的数据数量为奇数在索引表中，每个索引项至少包含（关键码）和（人）等信息（3分）信IA:关键码对应的记录在存储器中的位置■B:关键分析C:索引存取■D检索设有一个空栈，栈顶指针为1000H，现有输入序列为

1、

2、

3、

4、5经过pushpushpoppushpoppushpush后，栈顶指针为（C）（3分）■A:1003HrlB:1004H信IC:1005HrlD:1006H堆的形状是一棵（c）o（3分）■A:二叉排序树B:满二叉树信IC:完全二叉树rlD:判定树已知10个元素

（542816736295602643），按照依次插入的方法生成一棵二叉排序树，查找值为62的结点所需比较次数为（B）（3分）■A:2得IB:3■C:4rlD:5（B）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理（3分）一A:数据信IB:数据元素rlC代码■D数字排序的主要目的是为了以后对已排序的数据元素进行（B）（3分）。