1单选题1 / 52
树的固有特性是 （ ） 。
查看答案
C. 递归
计算机类三级数据库技术
2005年秋浙江省高等学校计算机等级考试试卷&（三级 数据库技术）
52 题含答案数据库技术
2单选题2 / 52
在一个单链表中，已知q结点是p结点的前驱结点，若要删除p结点，则应执行（ ）。
查看答案
C. q->next = nil; delete(p) ;
3单选题3 / 52
一个初始为空的栈，S表示入栈操作，P表示出栈操作，下列操作序列中合法的是 （ ） 。
查看答案
C. SSPPSP
4单选题4 / 52
一个循环队列用数组A[m]存放其元素，已知其头、尾指针分别是front和rear，则当前队列中有 （ ） 个元素。
查看答案
B. （rear – front + 1 + m）％ m
5单选题5 / 52
算法的查找效率一般是以平均查找代价来衡量的，比如线性查找是O(N)，二分查找是O(log N)，那么Hash查找的期望代价是 （ ） 。
查看答案
C. O(1)
6单选题6 / 52
树形结构中父子元素之间的联系是 （ ） 。
查看答案
B. 1：N
7单选题7 / 52
设a，b为一颗二叉树上的两个结点，在中序遍历时a在b前面的条件是 （ ） 。
查看答案
B. a在b左方
8单选题8 / 52
对线性表进行二分查找时，要求线性表必须是 （ ） 。
查看答案
C. 顺序存储且数据元素有序
9单选题9 / 52
下列数据那一组符合最大值堆的定义（ ） 。
查看答案
B. （85，55，80，45，40，42）
10单选题10 / 52
在内部排序中，排序时不稳定的是： （ ） 。
查看答案
C. 快速排序
11单选题11 / 52
在含有n个结点的树中，边的数目只能是 （ ） 条。
查看答案
C. n-1
12单选题12 / 52
对给定整数序列(541,132,984,746,518,181,946,314,205,827) 进行从大到小排序时，若先选出大元素，则采用直接选择排序时第一趟扫描结果是 （ ） 。
查看答案
B. (541,132,827,746,518,181,946,314,205,984)
13单选题13 / 52
对给定整数序列(541,132,984,746,518,181,946,314,205,827) 进行从大到小排序时，采用快速排序（以中间元素518为基准）的第一趟扫描结果是 （ ） 。
查看答案
C. (205,132,314,181,518,746,946,984,541,827)
14单选题14 / 52
在哈夫曼树中，外部结点的个数比内部结点的个数 （ ） 。
查看答案
B. 多1
15单选题15 / 52
在查找树中插入一个新结点，总是插入到 （ ） 下面。
查看答案
D. 叶结点
16单选题16 / 52
从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需要平均比较 （ ） 个结点。
查看答案
C. (n+1)/2
17单选题17 / 52
一棵顺序存储的完全二叉树，每结点占用2个存储单元，现已知第三个结点地址为1000，若其左子女存在的话，其地址最有可能是 （ ） 。
查看答案
B. 1006
18单选题18 / 52
设数据结构(D,R)由数据结点集合D={di|1<=I<=7}及其上的关系R组成。当R={<d4,d2>,<d2,d1>,<d2,d3>,<d4,d6>,<d6,d5>,<d6,d7>},这个结构的图形是 （ ） 。
查看答案
C. 二叉树
19单选题19 / 52
对上题（18题）图形采用何种遍历方法可得序列：（d1,d2,d3,d4,d5,d6,d7） （ ） 。
查看答案
B. 中序
20单选题20 / 52
如已知一棵树的两种遍历结果，试问那一组结果组合能唯一确定一棵二叉树 （ ） 。
查看答案
A. 先序，中序
21单选题21 / 52
（ ） 是目前数据库系统中最常用的一种数据模型。
查看答案
A. 关系模型
22单选题22 / 52
实体联系模型（ER模型）中，联系可以同 （ ） 实体有关。
查看答案
B. 1个或多个
23单选题23 / 52
实体与实体之间的联系可以是 （ ） 。
查看答案
D. 一对一、一对多和多对多
24单选题24 / 52
利用ER模型进行数据库的概念设计，可以分成三步：首先设计局部ER模型，然后把各个局部ER模型综合成一个全局的模型，最后对全局ER模型进行 （ ） 得到最终的ER模型。
查看答案
D. 优化
25单选题25 / 52
传统的数据库基本上是由 （ ） 组成的。
查看答案
C. 元组
26单选题26 / 52
（ ） 在技术和理论上已经成熟，成为当前商用数据库的主流。
查看答案
A. 关系数据库
27单选题27 / 52
（ ） 技术是八十年代中期引入的。
查看答案
D. 面向对象数据库
28单选题28 / 52
关系代数运算是以 （ ） 为基础的运算。
查看答案
D. 集合运算
29单选题29 / 52
关系代数运算的五种基本运算是并、差、 （ ） 投影和选择。
查看答案
C. 笛卡尔积
30单选题30 / 52
规范理论研究中分解 （ ） 主要是消除其中多余的相关性。
查看答案
D. 关系模式
31单选题31 / 52
数据库是存储在一起的相关数据的集合，能为各种用户所共享，且 （ ） 。
查看答案
B. 降低了数据冗余度
32单选题32 / 52
关系数据库中，若关系模式中的每个关系属性值均是不可分解的，则该关系模式属于 （ ） 。
查看答案
A. 1NF
33单选题33 / 52
在基本SQL语言中，不可以实现 （ ）。
查看答案
D. 并发控制
34单选题34 / 52
（ ） 是位于用户与操作系统之间的一层数据管理软件。
查看答案
A. 数据库管理系统
35单选题35 / 52
在SQL中，与关系代数的σ运算对应的是 （ ） 子句。
查看答案
A. SELECT
36单选题36 / 52
在数据库系统中，数据的安全性是指保护数据以防止 （ ） 的蓄意或者无意使用。
查看答案
C. 未被授权用户
37单选题37 / 52
ER模型向关系模式的转换规则是把一个实体类型转换成一个关系模式，实体的属性是关系的属性，实体的键是关系的键；为此可以把一个联系类型转换成一个 （ ） 。
查看答案
C. 关系模式
38单选题38 / 52
上一题中（37题），一个联系类型在进行相应的模式转换时，参与该联系类型的各实体的键以及联系的属性转换成 （ ） ，其中的键由实体与实体之间的联系决定。
查看答案
B. 关系的属性
39单选题39 / 52
（ ） 完整性规则指主关键字值的任何组成部分都不可以是空值；引用完整性规则则不允许引用不存在的实体(即元组)。
查看答案
D. 实体
40单选题40 / 52
在数据库系统中， （ ） 的完整性是指数据的正确性和有效性。
查看答案
A. 数据
41单选题41 / 52
事务处理(Transaction)是数据库运行的基本单位。如果一个事务处理成功，则全部数据得到更新和提交；如果失败，则已做的全部更新被恢复成原状，好像整个事务处理未进行过一样。这样使数据库保持了 （ ） 。
查看答案
A. 一致性
42单选题42 / 52
实体完整性和参照完整性是可应用于所有 （ ） 数据库的两条完整性规则。
查看答案
D. 关系
43单选题43 / 52
设有一图书管理数据库，其关系模式是R0(L#,B#,BNAME,BPRICE,BPUB),其属性分别表示个人借书证号、书号、书名、书价、图书出版社。该关系模式 （ ） 。
查看答案
A. 属于1NF但不属于2NF
44单选题44 / 52
现对上一题(43题)中的关系R0 进行分解，其中R1(L#,B#);R2(B#,BNAME); R3(B#,BNAME, BPRICE,BPUB);R4(BNAME,BPRICE,BPUB);试问下列组合中都符合3NF的是 （ ） 。
查看答案
C. R1,R2,R4
45单选题45 / 52
在数据库理论中，关系R和S在第I列和j列上的－联结(join)写成：
其中 是 （ ） 。
其中 是 （ ） 。
查看答案
C. 算术比较运算符，如＝, <
46单选题46 / 52
关系代数运算中，关系R和关系S的运算R×S，其中的“×”表示是 （ ） 运算。
查看答案
B. 笛卡尔
47单选题47 / 52
多用户数据库系统的目标之一是使它的每个用户好像面对着一个单用户的数据库一样使用它，为此数据库管理系统必须进行 （ ） 。
查看答案
B. 并发控制
48单选题48 / 52
嵌入式的数据库语言构成的应用程序环境包括主语言(如程序设计语言C)和数据子语言(如SQL)，后者只能处理表，前者能处理记录和域， （ ） 机制起着两种语言的桥梁作用。
查看答案
C. 游标
49单选题49 / 52
用户程序按所对应的 （ ） 使用数据库中的数据。
查看答案
A. 子模式
50单选题50 / 52
数据库系统中的概念模式如有改变， （ ） 不必变，因而用户程序也不必改写。
查看答案
B. 子模式
51主观题51 / 52
数据库设计（15分）
（1）建立概念数据模型：画出该系统的E-R模型图，包括实体及实体之间的联系；
（2）建立关系模型：把E-R模型图转换为关系表（包括实体及实体之间的联系的关系表，并标明主关键字），并用SQL语言建立基本表。
（1）建立概念数据模型：画出该系统的E-R模型图，包括实体及实体之间的联系；
（2）建立关系模型：把E-R模型图转换为关系表（包括实体及实体之间的联系的关系表，并标明主关键字），并用SQL语言建立基本表。
查看答案
52材料分析题52 / 52
用SQL语句实现如下功能：（10分）
（1） 统计参加比赛的男、女运动员人数；
（2） 查某运动员参加的所有项目及其比赛时间场地（如100801号运动员）；
（3） 查参加某项目的所有运动员名单（如10005项目）；
（4） 建立运动员成绩视图。
（1） 统计参加比赛的男、女运动员人数；
（2） 查某运动员参加的所有项目及其比赛时间场地（如100801号运动员）；
（3） 查参加某项目的所有运动员名单（如10005项目）；
（4） 建立运动员成绩视图。
查看答案
（1） 统计参加比赛的男、女运动员人数；
SELECT COUNT(*) FROM ATHELETE WHERE ASEX=’M’; (2分)
（2） 查某运动员参加的所有项目及其比赛时间场地（如100801号运动员）；
SELECT ITEM.INO,INAME,ITIME,IPLACE FROM GAMES,ITEM
WHERE GAMES.JNO=ITEM.INO AND GAMES.ANO=’100801’ (2分)
（3） 查参加某项目的所有运动员名单（如10005项目）；
SELECT ANO,ANAME,ATEAM FROM ATHLETE
WHERE EXISTS
(SELECT ANO,INO,SCORE FROM GAMES
WHERE GAMES.ANO=ATHLETE.ANO AND INO=’100035’) ; (3分)
（4） 建立运动员成绩视图
CREATE VIEW ATHLETE_SCORE
AS SELECT ATHLETE.ANO,ANAME,ATEAM,INAME,SCORE
FROM ATHLETE,ITEM,GAMES
WHERE ATHLETE.ANO=GAMES.ANO AND GAMES.INO=ITEM.INO; (3分)
SELECT COUNT(*) FROM ATHELETE WHERE ASEX=’M’; (2分)
（2） 查某运动员参加的所有项目及其比赛时间场地（如100801号运动员）；
SELECT ITEM.INO,INAME,ITIME,IPLACE FROM GAMES,ITEM
WHERE GAMES.JNO=ITEM.INO AND GAMES.ANO=’100801’ (2分)
（3） 查参加某项目的所有运动员名单（如10005项目）；
SELECT ANO,ANAME,ATEAM FROM ATHLETE
WHERE EXISTS
(SELECT ANO,INO,SCORE FROM GAMES
WHERE GAMES.ANO=ATHLETE.ANO AND INO=’100035’) ; (3分)
（4） 建立运动员成绩视图
CREATE VIEW ATHLETE_SCORE
AS SELECT ATHLETE.ANO,ANAME,ATEAM,INAME,SCORE
FROM ATHLETE,ITEM,GAMES
WHERE ATHLETE.ANO=GAMES.ANO AND GAMES.INO=ITEM.INO; (3分)