




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
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)查找出使用上
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 员工工作保证书范文汇编六篇
- 2024年农业产业化股权投资与转让合同范本3篇
- 卡尔曼滤波与组合导航考试试卷A
- 六年级第一学期家长会
- 《FN临床应用》课件
- 安徽省怀远县包集中学高中化学有机课件鲁科版选修
- 体育馆塔吊信号工聘用协议
- 桥梁维修钻探施工合同
- 美术馆建设土石方施工合同
- 水电安装保养室外施工合同
- 【教学创新大赛】以能力为导向的立体化课堂构建与实践-“古代汉语”课程教学创新成果报告
- 展览馆中控系统设计任务书
- 2023-2024学年人教部编版七年级语文上册·01 字音字形
- NIL工艺什么意思
- 云南省昭通市2023-2024学年高二上学期1月期末考试物理试题(B卷)(原卷版)
- 活动策划培训课件
- 2024全新全屋定制培训
- 《宫颈癌说课》课件
- 警用装备培训课件
- 印刷保密协议印刷厂保密协议x
- 《讲焦点小组访谈法》课件
评论
0/150
提交评论