秋浙江三级数据库及答案.docx
- 文档编号:4384622
- 上传时间:2022-12-01
- 格式:DOCX
- 页数:10
- 大小:46.48KB
秋浙江三级数据库及答案.docx
《秋浙江三级数据库及答案.docx》由会员分享,可在线阅读,更多相关《秋浙江三级数据库及答案.docx(10页珍藏版)》请在冰豆网上搜索。
秋浙江三级数据库及答案
2005年秋浙江省高等学校
计算机等级考试试卷(三级数据库技术)
说明:
(1)考生应将一至二题的答案涂写在答题卡上,将第三题答案写在答卷纸上,否则作无效处理;
(2)所有题目均为必答题;
(3)请将你的准考证号的后四位填写在答卷的右下角指定位置内;
(4)考试时间为120分钟。
一、数据结构基础(本题30分)
1、树的固有特性是
(1)。
(1)A.嵌套B.顺序C.递归D.选择
2、在一个单链表中,已知q结点是p结点的前驱结点,若要删除p结点,则应执行
(2)。
(2)A.p->next=p->next->next;B.q->next=p->next;
C.q->next=nil;delete(p);D.q=p->next;
3、一个初始为空的栈,S表示入栈操作,P表示出栈操作,下列操作序列中合法的是(3)。
(3)A.PSSSPPB.SSPPPP
C.SSPPSPD.PSPSPS
4、一个循环队列用数组A[m]存放其元素,已知其头、尾指针分别是front和rear,则当前队列中有(4)个元素。
(4)A.rear–front+1B.(rear–front+1+m)%m
C.rear–front-1D.rear–front
5、算法的查找效率一般是以平均查找代价来衡量的,比如线性查找是O(N),二分查找是O(logN),那么Hash查找的期望代价是(5)。
(5)A.O(logN)B.O(N)C.O
(1)D.O(NlogN)
6、树形结构中父子元素之间的联系是(6)。
(6)A.1:
1B.1:
NC.M:
ND.N:
1
7、设a,b为一颗二叉树上的两个结点,在中序遍历时a在b前面的条件是(7)。
(7)A.a在b右方B.a在b左方C.a是b的祖先D.a是b的子孙
8、对线性表进行二分查找时,要求线性表必须是(8)。
(8)A.顺序存储B.链式存储
C.顺序存储且数据元素有序D.链式存储且数据元素有序
9、下列数据那一组符合最大值堆的定义(9)。
(9)A.(42,40,45,55,80,85)B.(85,55,80,45,40,42)C.(85,45,80,55,40,42)D.(42,55,45,40,80,85)
10、在内部排序中,排序时不稳定的是:
(10)。
(10)A.插入排序B.冒泡排序C.快速排序D.归并排序
11、在含有n个结点的树中,边的数目只能是(11)条。
(11)A.nB.n*(n-1)C.n-1D.n*(n-1)/2
12、对给定整数序列(541,132,984,746,518,181,946,314,205,827)进行从大到小排序时,若先选出大元素,则采用直接选择排序时第一趟扫描结果是(12)。
(12)A.(181,132,314,205,541,518,946,827,746,984)
B.(541,132,827,746,518,181,946,314,205,984)
C.(205,132,314,181,518,746,946,984,541,827)
D.(541,132,984,746,827,181,946,314,205,518)
13、对给定整数序列(541,132,984,746,518,181,946,314,205,827)进行从大到小排序时,采用快速排序(以中间元素518为基准)的第一趟扫描结果是(13)。
(13)A.(181,132,314,205,541,518,946,827,746,984)
B.(541,132,827,746,518,181,946,314,205,984)
C.(205,132,314,181,518,746,946,984,541,827)
D.(541,132,984,746,827,181,946,314,205,518)
14、在哈夫曼树中,外部结点的个数比内部结点的个数(14)。
(14)A.相等B.多1C.少1D.无法确定
15、在查找树中插入一个新结点,总是插入到(15)下面。
(15)A.根结点B.左子树结点C.右子树结点D.叶结点
16、从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情况下,需要平均比较(16)个结点。
(16)A.n/2B.nC.(n+1)/2D.(n-1)/2
17、一棵顺序存储的完全二叉树,每结点占用2个存储单元,现已知第三个结点地址为1000,若其左子女存在的话,其地址最有可能是(17)。
(17)A.2000B.1006C.2004D.2008
18、设数据结构(D,R)由数据结点集合D={di|1<=I<=7}及其上的关系R组成。
当R={
(18)A.线性表B.图C.二叉树D.队列
19、对上题(18题)图形采用何种遍历方法可得序列:
(d1,d2,d3,d4,d5,d6,d7)(19)。
(19)A.先序B.中序C.后序D.深度优先搜索
20、如已知一棵树的两种遍历结果,试问那一组结果组合能唯一确定一棵二叉树(20)。
(20)A.先序,中序B.先序,后序C.层次,后序D.层次,先序
二、数据库基础(本题45分)
21、(21)是目前数据库系统中最常用的一种数据模型。
(21)A.关系模型B.层次模型C.网状模型D.面向对象模型
22、实体联系模型(ER模型)中,联系可以同(22)实体有关。
(22)A.0个B.1个或多个C.1个D.多个
23、实体与实体之间的联系可以是(23)。
(23)A.一对一和一对多B.一对一和多对多
C.一对多和多对多D.一对一、一对多和多对多
24、利用ER模型进行数据库的概念设计,可以分成三步:
首先设计局部ER模型,然后把各个局部ER模型综合成一个全局的模型,最后对全局ER模型进行(24)得到最终的ER模型。
(24)A.简化B.结构化C.最小化D.优化
25、传统的数据库基本上是由(25)组成的。
(25)A.对象B.文件C.元组D.过程
26、(26)在技术和理论上已经成熟,成为当前商用数据库的主流。
(26)A.关系数据库B.网状数据库C.层次数据库D.空间数据库
27、(27)技术是八十年代中期引入的。
(27)A.关系数据库B.网状数据库C.层次数据库D.面向对象数据库
28、关系代数运算是以(28)为基础的运算。
(28)A.代数运算B.关系运算C.谓词运算D.集合运算
29、关系代数运算的五种基本运算是并、差、(29)投影和选择。
(29)A.交B.连接C.笛卡尔积D.自然连接
30、规范理论研究中分解(30)主要是消除其中多余的相关性。
(30)A.内模式B.视图C.外模式D.关系模式
31、数据库是存储在一起的相关数据的集合,能为各种用户所共享,且(31)。
(31)A.消除了数据冗余B.降低了数据冗余度
C.具有不相容性D.由用户控制物理数据的存储方式
32、关系数据库中,若关系模式中的每个关系属性值均是不可分解的,则该关系模式属于(32)。
(32)A.1NFB.2NFC.3NFD.BCNF
33、在基本SQL语言中,不可以实现(33)。
(33)A.定义视图B.定义基表
C.查询视图和基表D.并发控制
34、(34)是位于用户与操作系统之间的一层数据管理软件。
(34)A.数据库管理系统B.数据库
C.数据库系统D.数据库应用系统
35、在SQL中,与关系代数的σ运算对应的是(35)子句。
(35)A.SELECTB.FROMC.GROUPBYD.WHERE
36、在数据库系统中,数据的安全性是指保护数据以防止(36)的蓄意或者无意使用。
(36)A.所有用户B.授权用户C.未被授权用户D.超级用户
37、ER模型向关系模式的转换规则是把一个实体类型转换成一个关系模式,实体的属性是关系的属性,实体的键是关系的键;为此可以把一个联系类型转换成一个(37)。
(37)A.联系模式B.数据模式C.关系模式D.逻辑模式
38、上一题中(37题),一个联系类型在进行相应的模式转换时,参与该联系类型的各实体的键以及联系的属性转换成(38),其中的键由实体与实体之间的联系决定。
(38)A.联系属性B.关系的属性C.数据属性D.关系的候选键
39、(39)完整性规则指主关键字值的任何组成部分都不可以是空值;引用完整性规则则不允许引用不存在的实体(即元组)。
(39)A.数据B.数据库C.引用D.实体
40、在数据库系统中,(40)的完整性是指数据的正确性和有效性。
(40)A.数据B.数据库C.引用D.实体
41、事务处理(Transaction)是数据库运行的基本单位。
如果一个事务处理成功,则全部数据得到更新和提交;如果失败,则已做的全部更新被恢复成原状,好像整个事务处理未进行过一样。
这样使数据库保持了(41)。
(41)A.一致性B.完整性C.正确性D.可靠性
42、实体完整性和参照完整性是可应用于所有(42)数据库的两条完整性规则。
(42)A.层次B.网状C.空间D.关系
43、设有一图书管理数据库,其关系模式是R0(L#,B#,BNAME,BPRICE,BPUB),其属性分别表示个人借书证号、书号、书名、书价、图书出版社。
该关系模式(43)。
(43)A.属于1NF但不属于2NFB.属于2NF但不属于3NF
C.属于3NFD.不是范式
44、现对上一题(43题)中的关系R0进行分解,其中R1(L#,B#);R2(B#,BNAME);R3(B#,BNAME,BPRICE,BPUB);R4(BNAME,BPRICE,BPUB);试问下列组合中都符合3NF的是(44)。
(44)A.R1,R2,R3,R4B.R1,R2,R3C.R1,R2,R4D.R2,R3,R4
45、在数据库理论中,关系R和S在第I列和j列上的-联结(join)写成:
其中是(45)。
(45)A.算术运算符,如+,-B.逻辑运算符,如∨,∧
C.算术比较运算符,如=, 46、关系代数运算中,关系R和关系S的运算R×S,其中的“×”表示是(46)运算。 (46)A.算术B.笛卡尔C.矢量D.逻辑 47、多用户数据库系统的目标之一是使它的每个用户好像面对着一个单用户的数据库一样使用它,为此数据库管理系统必须进行(47)。 (47)A.同步控制B.并发控制C.异步控制D.安全性控制 48、嵌入式的数据库语言构成的应用程序环境包括主语言(如程序设计语言C)和数据子语言(如SQL),后者只能处理表,前者能处理记录和域,(48)机制起着两种语言的桥梁作用。 (48)A.控制B.安全C.游标D.嵌套 49、用户程序按所对应的(49)使用数据库中的数据。 (49)A.子模式B.概念模式C.存储模式D.模式 50、数据库系统中的概念模式如有改变,(50)不必变,因而用户程序也不必改写。 (50)A.内模式B.子模式C.存储模式D.模式 三、数据库应用设计(本题25分) 某高校要开运动会,请代为开发一个简单的高校运动会管理系统,已知实体有两类: 运动员基本信息(简称运动员)、比赛项目基本信息(简称项目),主要属性分别为: 运动员(运动员号,姓名,性别,队名);其对应的英文名如下: ATHLETE(ANO,ANAME,ASEX,ATEAM) 项目(项目号,项目名,比赛时间,比赛场地);其对应的英文名如下: ITEM(INO,INAME,ITIME,IPLACE) 两个实体之间的存在参赛关系: 参赛(成绩);其对应的英文名为GAMES(SCORE) 其中: 运动员号为运动员实体中的唯一标识码,项目号为项目实体中的唯一标识码,为简单起见,约定E-R图中,矩型表示实体,圆形表示属性,双园表示关键字属性,菱型表示实体之间的联系。 要求完成如下设计工作: 1、数据库设计(15分) (1)建立概念数据模型: 画出该系统的E-R模型图,包括实体及实体之间的联系; (2)建立关系模型: 把E-R模型图转换为关系表(包括实体及实体之间的联系的关系表,并标明主关键字),并用SQL语言建立基本表。 2、用SQL语句实现如下功能: (10分) (1)统计参加比赛的男、女运动员人数; (2)查某运动员参加的所有项目及其比赛时间场地(如100801号运动员); (3)查参加某项目的所有运动员名单(如10005项目); (4)建立运动员成绩视图。 2005年秋浙江省高等学校 计算机等级考试答卷(三级数据库技术) 试题 三 得分 三、数据库应用设计(本题25分) 1、数据库设计(15分) (1)建立概念数据模型: 画出该系统的E-R模型图,包括实体及实体之间的联系;(8分) (2)建立关系模型: 把E-R模型图转换为关系表(包括实体及实体之间的联系的关系表,并标明主关键字)。 并用SQL语言建立基本表。 (7分) 2、用SQL语句实现如下功能: (10分) (5)统计参加比赛的男、女运动员人数;(2分) (6)查某运动员参加的所有项目及其比赛时间场地(如100801号运动员);(2分) (7)查参加某项目的所有运动员名单(如10005项目);(3分) (8)建立运动员成绩视图。 (3分) 准考证号后四位 2005年秋浙江省高校非计算机专业学生 计算机等级考试试卷(三级,数据库技术)答案 一、数据结构基础(30分) 编号 (1) (2) (3) (4) (5) (6) (7) (8) (9) (10) (11) (12) (13) (14) (15) 答案 C C C B C B B C B C C B C B D (16) (17) (18) (19) (20) C B C B A 二、数据库技术(45分) 编号 (1) (2) (3) (4) (5) (6) (7) (8) (9) (10) (11) (12) (13) (14) (15) 答案 A B D D C A D D C D B A D A A (16) (17) (18) (19) (20) (21) (22) (23) (24) (25) (26) (27) (28) (29) (30) C C B D A A D A C C B B C A B 三、数据库应用设计(本题25分) 参考答案 1.数据库设计(15分) (1) 建立概念数据模型: 画出该系统的E-R模型图,包括实体及实体之间的联系;(8分) (2)建立关系模型: 把E-R模型图转换为关系表(包括实体及实体之间的联系的关系表,并标明主关键字)。 并用SQL语言建立基本表。 (7分) 图中矩形表示实体,圆表示属性,双圆表示关键字属性,菱形表示实体之间的关系。 (1分) CREATETABLEATHLETE (ANOCHAR(6)NOTNULL, ANAMECHAR(20), ASEXCHAR (1), ATEAMCHAR(20));(2分) CREATETABLEITEM (INOCHAR(6)NOTNULL, INAMECHAR(20), ITIMECHAR(10), IPLACECHAR(20));(2分) CREATETABLEGAMES (ANOCHAR(6)NOTNULL, INOCHAR(6)NOTNULL, SCORECHAR(10));(2分) 2.用SQL语句实现如下功能: (共10分) (9)统计参加比赛的男、女运动员人数; SELECTCOUNT(*)FROMATHELETEWHEREASEX=’M’;(2分) (10)查某运动员参加的所有项目及其比赛时间场地(如100801号运动员); SELECTITEM.INO,INAME,ITIME,IPLACEFROMGAMES,ITEM WHEREGAMES.JNO=ITEM.INOANDGAMES.ANO=’100801’(2分) (11)查参加某项目的所有运动员名单(如10005项目); SELECTANO,ANAME,ATEAMFROMATHLETE WHEREEXISTS (SELECTANO,INO,SCOREFROMGAMES WHEREGAMES.ANO=ATHLETE.ANOANDINO=’100035’);(3分) (12)建立运动员成绩视图 CREATEVIEWATHLETE_SCORE ASSELECTATHLETE.ANO,ANAME,ATEAM,INAME,SCORE FROMATHLETE,ITEM,GAMES WHEREATHLETE.ANO=GAMES.ANOANDGAMES.INO=ITEM.INO;(3分)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 浙江 三级 数据库 答案