2005年秋浙江省高等学校计算机等级考试试卷（三级 数据库技术）

• 1. 用SQL语句实现如下功能：（10分）（1）统计参加比赛的男、女运动员人数；（2）查某运动员参加的所有项目及其比赛时间场地（如100801号运动员）；（3）查参加某项目的所有运动员名单（如10005项目）；（4）建立运动员成绩视图。[10分]

• 2. 数据库设计（15分）（1）建立概念数据模型：画出该系统的E-R模型图，包括实体及实体之间的联系；（2）建立关系模型：把E-R模型图转换为关系表（包括实体及实体之间的联系的关系表，并标明主关键字），并用SQL语言建立基本表。[15分]

• 3. 树的固有特性是（）。[1.5分]

  A嵌套

  B顺序

  C递归

  D选择

• 4. 在哈夫曼树中，外部结点的个数比内部结点的个数（）。[1.5分]

  A相等

  B多1

  C少1

  D无法确定

• 5. 在查找树中插入一个新结点，总是插入到（）下面。[1.5分]

  A根结点

  B左子树结点

  C右子树结点

  D叶结点

• 6. 从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需要平均比较（）个结点。[1.5分]

  An/2

  Bn

  C(n+1)/2

  D(n-1)/2

• 7. 一棵顺序存储的完全二叉树，每结点占用2个存储单元，现已知第三个结点地址为1000，若其左子女存在的话，其地址最有可能是（）。[1.5分]

  A2000

  B1006

  C2004

  D2008

• 8. 设数据结构(D,R)由数据结点集合D={di|1,,,,,},这个结构的图形是（）。[1.5分]

  A线性表

  B图

  C二叉树

  D队列

• 9. 数据库是存储在一起的相关数据的集合，能为各种用户所共享，且（）。[1.5分]

  A消除了数据冗余

  B降低了数据冗余度

  C具有不相容性

  D由用户控制物理数据的存储方式

• 10. 关系数据库中，若关系模式中的每个关系属性值均是不可分解的，则该关系模式属于（）。[1.5分]

  A1NF

  B2NF

  C3NF

  DBCNF

• 11. 在基本SQL语言中，不可以实现（）。[1.5分]

  A定义视图

  B定义基表

  C查询视图和基表

  D并发控制

• 12. （）是位于用户与操作系统之间的一层数据管理软件。[1.5分]

  A数据库管理系统

  B数据库

  C数据库系统

  D数据库应用系统

• 13. 嵌入式的数据库语言构成的应用程序环境包括主语言(如程序设计语言C)和数据子语言(如SQL)，后者只能处理表，前者能处理记录和域，（）机制起着两种语言的桥梁作用。[1.5分]

  A控制

  B安全

  C游标

  D嵌套

• 14. 用户程序按所对应的（）使用数据库中的数据。[1.5分]

  A子模式

  B概念模式

  C存储模式

  D模式

• 15. 数据库系统中的概念模式如有改变，（）不必变，因而用户程序也不必改写。[1.5分]

  A内模式

  B子模式

  C存储模式

  D模式

• 16. 树形结构中父子元素之间的联系是（）。[1.5分]

  A1：1

  B1：N

  CM：N

  DN：1

• 17. 设a，b为一颗二叉树上的两个结点，在中序遍历时a在b前面的条件是（）。[1.5分]

  Aa在b右方

  Ba在b左方

  Ca是b的祖先

  Da是b的子孙

• 18. 对线性表进行二分查找时，要求线性表必须是（）。[1.5分]

  A顺序存储

  B链式存储

  C顺序存储且数据元素有序

  D链式存储且数据元素有序

• 19. 下列数据那一组符合最大值堆的定义（）。[1.5分]

  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）

• 20. 实体与实体之间的联系可以是（）。[1.5分]

  A一对一和一对多

  B一对一和多对多

  C一对多和多对多

  D一对一、一对多和多对多

• 21. 利用ER模型进行数据库的概念设计，可以分成三步：首先设计局部ER模型，然后把各个局部ER模型综合成一个全局的模型，最后对全局ER模型进行（）得到最终的ER模型。[1.5分]

  A简化

  B结构化

  C最小化

  D优化

• 22. 传统的数据库基本上是由（）组成的。[1.5分]

  A对象

  B文件

  C元组

  D过程

• 23. （）在技术和理论上已经成熟，成为当前商用数据库的主流。[1.5分]

  A关系数据库

  B网状数据库

  C层次数据库

  D空间数据库

• 24. 在数据库系统中，（）的完整性是指数据的正确性和有效性。[1.5分]

  A数据

  B数据库

  C引用

  D实体

• 25. 事务处理(Transaction)是数据库运行的基本单位。如果一个事务处理成功，则全部数据得到更新和提交；如果失败，则已做的全部更新被恢复成原状，好像整个事务处理未进行过一样。这样使数据库保持了（）。[1.5分]

  A一致性

  B完整性

  C正确性

  D可靠性

• 26. 实体完整性和参照完整性是可应用于所有（）数据库的两条完整性规则。[1.5分]

  A层次

  B网状

  C空间

  D关系

• 27. 设有一图书管理数据库，其关系模式是R0(L#,B#,BNAME,BPRICE,BPUB),其属性分别表示个人借书证号、书号、书名、书价、图书出版社。该关系模式（）。[1.5分]

  A属于1NF但不属于2NF

  B属于2NF但不属于3NF

  C属于3NF

  D不是范式

• 28. 一个初始为空的栈，S表示入栈操作，P表示出栈操作，下列操作序列中合法的是（）。[1.5分]

  APSSSPP

  BSSPPPP

  CSSPPSP

  DPSPSPS

• 29. 算法的查找效率一般是以平均查找代价来衡量的，比如线性查找是O(N)，二分查找是O(logN)，那么Hash查找的期望代价是（）。[1.5分]

  AO(logN)

  BO(N)

  CO(1)

  DO(NlogN)

• 30. 在内部排序中，排序时不稳定的是：（）。[1.5分]

  A插入排序

  B冒泡排序

  C快速排序

  D归并排序

• 31. 对给定整数序列(541,132,984,746,518,181,946,314,205,827)进行从大到小排序时，若先选出大元素，则采用直接选择排序时第一趟扫描结果是（）。[1.5分]

  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)

• 32. 对上题（18题）图形采用何种遍历方法可得序列：（d1,d2,d3,d4,d5,d6,d7）（）。[1.5分]

  A先序

  B中序

  C后序

  D深度优先搜索

• 33. （）是目前数据库系统中最常用的一种数据模型。[1.5分]

  A关系模型

  B层次模型

  C网状模型

  D面向对象模型

• 34. 关系代数运算是以（）为基础的运算。[1.5分]

  A代数运算

  B关系运算

  C谓词运算

  D集合运算

• 35. 规范理论研究中分解（）主要是消除其中多余的相关性。[1.5分]

  A内模式

  B视图

  C外模式

  D关系模式

• 36. 在SQL中，与关系代数的σ运算对应的是（）子句。[1.5分]

  ASELECT

  BFROM

  CGROUPBY

  DWHERE

• 37. ER模型向关系模式的转换规则是把一个实体类型转换成一个关系模式，实体的属性是关系的属性，实体的键是关系的键；为此可以把一个联系类型转换成一个（）。[1.5分]

  A联系模式

  B数据模式

  C关系模式

  D逻辑模式

• 38. （）完整性规则指主关键字值的任何组成部分都不可以是空值；引用完整性规则则不允许引用不存在的实体(即元组)。[1.5分]

  A数据

  B数据库

  C引用

  D实体

• 39. 现对上一题(43题)中的关系R0进行分解，其中R1(L#,B#);R2(B#,BNAME);R3(B#,BNAME,BPRICE,BPUB);R4(BNAME,BPRICE,BPUB);试问下列组合中都符合3NF的是（）。[1.5分]

  AR1,R2,R3,R4

  BR1,R2,R3

  CR1,R2,R4

  DR2,R3,R4

• 40. 关系代数运算中，关系R和关系S的运算R×S，其中的“×”表示是（）运算。[1.5分]

  A算术

  B笛卡尔

  C矢量

  D逻辑

• 41. 在一个单链表中，已知q结点是p结点的前驱结点，若要删除p结点，则应执行（）。[1.5分]

  Ap->next=p->next->next;

  Bq->next=p->next;

  Cq->next=nil;delete(p);

  Dq=p->next;

• 42. 一个循环队列用数组A[m]存放其元素，已知其头、尾指针分别是front和rear，则当前队列中有（）个元素。[1.5分]

  Arear–front+1

  B（rear–front+1+m）％m

  Crear–front-1

  Drear–front

• 43. 在含有n个结点的树中，边的数目只能是（）条。[1.5分]

  An

  Bn*(n-1)

  Cn-1

  Dn*(n-1)/2

• 44. 对给定整数序列(541,132,984,746,518,181,946,314,205,827)进行从大到小排序时，采用快速排序（以中间元素518为基准）的第一趟扫描结果是（）。[1.5分]

  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)

• 45. 如已知一棵树的两种遍历结果，试问那一组结果组合能唯一确定一棵二叉树（）。[1.5分]

  A先序，中序

  B先序，后序

  C层次，后序

  D层次，先序

• 46. 实体联系模型（ER模型）中，联系可以同（）实体有关。[1.5分]

  A0个

  B1个或多个

  C1个

  D多个

• 47. （）技术是八十年代中期引入的。[1.5分]

  A关系数据库

  B网状数据库

  C层次数据库

  D面向对象数据库

• 48. 关系代数运算的五种基本运算是并、差、（）投影和选择。[1.5分]

  A交

  B连接

  C笛卡尔积

  D自然连接

• 49. 在数据库系统中，数据的安全性是指保护数据以防止（）的蓄意或者无意使用。[1.5分]

  A所有用户

  B授权用户

  C未被授权用户

  D超级用户

• 50. 上一题中（37题），一个联系类型在进行相应的模式转换时，参与该联系类型的各实体的键以及联系的属性转换成（），其中的键由实体与实体之间的联系决定。[1.5分]

  A联系属性

  B关系的属性

  C数据属性

  D关系的候选键

• 51. 在数据库理论中，关系R和S在第I列和j列上的－联结(join)写成：其中是（）。[1.5分]

  A算术运算符，如＋，－

  B逻辑运算符，如∨，∧

  C算术比较运算符，如＝,<

  D集合运算符，如∩,∪

• 52. 多用户数据库系统的目标之一是使它的每个用户好像面对着一个单用户的数据库一样使用它，为此数据库管理系统必须进行（）。[1.5分]

  A同步控制

  B并发控制

  C异步控制

  D安全性控制