07年计算机三级数据库试题及答案

2007年春浙江省高等学校

计算机等级考试试卷(三级数据库技术及应用)

说明：(1)考生应将所有试题的答案填写在答卷上；

(2)试题1为判断题，用“铲和“X”表示对和错；

(3)选择题请在答卷上的各小题选项的对应位置上填7”；

(4)请将你的准考证号的后五位填写在答卷右卜角的指定位置内；

(5)考试时间为120分钟。

试题1判断题用4和x表示对和错(每小题1分，共10分)5,7,10对

1.数据元素是数据的最小单位。(1)

2.当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行

时间最省。

(2)

3.数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入、

删除等操作。

(3)

4.在树中，如果从结点K出发，存在两条分别到达K，，K”的长度相等的路径,

则结点K，和k”互为兄弟。

(4)

5.最佳两叉排序树的任何子树都是最佳的。(5)

6.数据库系统的三级模式结构中，外模式、模式、内模式都只有一个。

(6)

7.DB、DBMS、DBS三者之间的关系是DBS包括DB和DBMS。

(7)

8.数据库避免了一切数据冗余。(8)

9.在数据库设计中，用E-R图来描述信息结构是数据库设计的逻辑设计阶段。

(9)

10.关系模型中的关系模式至少应该是1NF。(10)

试题2选择题(每小题2分，共40分)

分)

1、某个向量第一元素的存储地址为100,每个元素的长度为2,则第五个元素

的地址是(1)。

A.110B.108C.100D.120

2、栈和队列的共同特点是(2)。

A.都是先进后出B.都是先进先出

C.只允许在端点处插入和删除元素D.没有共同点

3、对线性表进行二分查找时，要求线性表必须（3）。

A.以顺序方式存储B.以链接方式存储

C.以顺序方式存储，且结点按关键字有序排序

D.以链接方式存储，且结点按关键字有序排序

4、一组记录的排序码为（47、78、61、33、39、80）,则利用堆排序的方法建立的

初始堆为（4）。

A.78、47、61、33、39、80B.80、78、61、33、39、47

C.80、78、61、47>39、33D.80、61、78>39>47、33

5、将一棵有50个结点的完全二叉树按层编号，则对编号为25的结点x,该结

点（5）o

A.无左、右孩子B.有左孩子，无右孩子

C.有右孩子，无左孩子D.有左、右孩子

6、用快速排序方法对包含有n个关键字的序列进行排序，最坏情况下的时间复

杂度为（6）。

A.O（n）B.O（log2n）C.O（nlog2n）D.O（n~）

7、在最坏的情况下，杳找成功时二叉排序树的平均杳找长度（7）。

A.小于顺序表的平均查找长度B.大于顺序表的平均查找长度

C.与顺序表的平均查找长度相同D.无法与顺序表的平均查找长度比

较

8、对序列（22,86,19,49,12,30,65,35,18）进行一趟排序后得到的结

果如下：（18,12,19,22,49,30,65,35,86）,则可以认为使用的排序

方法是（8）。

A.选择排序B.冒泡排序C.快速排序D.

插入排序

9、在线性表的下列存储结构中，读取元素花费时间最少的是

A.顺序表B.双链表C.循环链表D.单

链表

10、具有100个结点的二叉树中，若用二叉链表存储，其指针域部分用来指向结

点的左、右

孩子，其余（10）个指针域为空。

A.50B.99C.100D.101

11、关系R（ABC）与S（BCD）,运算R+S结果的属性个数是（11）。

A.3B.2C.1D.不一定

12、在数据库系统中，对数据操作的最小单位是（12）°

A.字节B.数据项C.记录D.字符

13、设关系模式R是3NF模式，那么下列说法不正确的是（13）。

A.R必是2NF模式B.R必定不是BCNF

C.R可能不是BCNFD.R必是1NF模式

14、在两个实体类型间有一个m:n联系时，这个结构转换成的关系模式有（14）

2

个。

A.1B.2C.3D.4

15、SELECT语句中MSELECTDISTINCT"表示杳询结果中(15)。

A.属性名都不相同B.属性值都不相同

C.行都不相同D.去掉了重复的列

16、下列实体类型的联系中，属于一对一联系的是(16)。

A.省对省会城市的所属联系B.父亲对孩子的亲生联系

C.教研室对教师的所属联系D.供应商与工程项目的供货联系

17、四元关系R为：R(A,B,C,D),则(17)。

A.TTA.c(R)为取属性值为A,C的两列组成新关系

B.TTL3(R)为取属性值为1，3的两列组成新关系

C.TT1.3(R)与TTA.C(R)是不等价的

D.ITI.3(R)与TTA-C(R)是等价的

18、关系模式S(A,B,C,D)代数中的。3<2(S)等价于如下的(18)语句。

A.SELECT*FROMSWHEREC<'2'B.SELECTB,CFROMS

WHEREC<'2'C.SELECTB,CFROMSHAVINGC<'2'D.SELECT*

FROMSWHERE'3'<B

19、在关系模式R(ABCD)上成立的函数依赖集F={A-C,C~B},则关系模

式R的候选码为(19)。

A.ADB.BC.CD.BC

20、设某数据库中有两个关系模式R与S,其中属性X非R的码，但是S的码,

那么称R

中的X为S的(20)。

A.外码B.候选码C.超码D.主码

试题3阅读选择题(每小题2分，共10分)

算法填空，在画有横线的地方填写合适的内容，并依据以下提供选择的答案,

回答21〜24中的问题。

对顺序存储的有序表进行二分查找的递归算法。

intBinsch(ElemTypeA[],intlow,inthigh,KeyTypeK)

(

if(low<=high)

(

intmid=(21)

if(K==A[midLkey)

returnmid;

elseif(K<A[mid].key)

return(22)

3

else

return(23)

}

else

return(24)

可供选择的答案:

21、A.-1B.Binsch(mid+l,high)C.Binsch(low,mid-l)D.

(low+high)/2

22、A.-1B.Binsch(mid+l,high)C.Binsch(low,mid-l)D.

(low+high)/2

23、A.-1B.Binsch(mid+1,high)C.Binsch(low,mid-l)D.

(low+high)/2

24、A.B.Binsch(mid+l,high)C.Binsch(low,mid-l)D.

(low+high)/2

25、试问该递归算法的渐近时间复杂度是(25)。

A.O(n)B.O(log2n)C.O(nlog2n)D.0(n)

试题4阅读选择题（每小题2分，共10分）

第26~30题基于以下说明，请在每小题提供的若干可选答案中，挑选•个正

确答案。

设有供应商关系S和零件关系P如下图所示。它们的主码分别是“供应商号”

和“零件号”。而且，零件关系P的属性“供应商号”是它的外码，属性“颜

色”只能取值为（红，白，兰，（这里假定DBMS不支持“级联修改”功能）

供应商关系S：零件关系P：

供应商供应商所在城零件号颜色供应商号

号名市010红B01

201T20

B01红星北京

312口白SI0

S10宇宙上海

T20黎明天津

Z01立新重庆

26、若向关系P插入新行，新行的值分别列出如下。它们中哪个（些）不能被插

入？(26)o

1.('201',‘白’.,'S10')

11.('301',，红：,'T11')

111.('301',，绿，,'B01')

A.只有IB.只有I和IIC.只有IID.

都不能

4

27、若要删除关系S中的行，删除行的值分别列出如下。它们中的哪个（些）可

以被删除？（27）。

I.（'sio',‘宇宙‘，'上海'）n.（'zoi',‘立新‘，'重庆'）

A.只有IB.只有nc.都可以D.

都不可以

28、若要更新关系P或关系S,如下的更新操作哪个（些）可以被执行？（28）。

I.将S表中的供应商号的值'Z01'修改为'Z30'

II.将P表中的供应商号的值'B01'修改为，B02'

A.只有IB.只有IIC.都可以D.

都不可以

29、关系S与关系P的广义笛卡尔积有（29）个元组。

A.3B.4C.7D.12

30、关系S与关系P自然连接后有（30）个元组。

A.7B.4C.3D.12

试题5设计题（本题15分）

设有一个SPJ数据库，包括S,P,J,SPJ四个关系模式：

S（SNO,SNAME,STATUS,CITY）；

P（PNO,PNAME,COLOR,WEIGHT）；

J（JNO,JNAME,CITY）；

SPJ（SNO,PNO,JNO,QTY）；

供应商表S由供应商代码（SNO）、供应商姓名（SNAME）、供应商状态

（STATUS）,供应商所在城市（CITY）组成；

零件表P由零件代码（PNO）、零件名（PNAME）、颜色（COLOR）、重量（WEIGHT）

组成；

工程项目表J由工程项目代码（JNO）、工程项目名（JNAME）、工程项目所在城

市（CITY）组成；

供应情况表SPJ由供应商代码（SNO）、零件代码（PNO）、工程项目代码。NO）、

供应数量（QTY）组成，表示某供应商供应某零件给某工程项目的数量为QTYo

请写出完成下列要求的SQL语句：

1）查找供应工程号为J1零件为红色的供应商号码SNO；（5分）

2）查找出使用上