浙江省计算机等级考试三级数据库技术试卷（真题一套）
说明：（1）考生应将一至二题的答案涂写在答题卡上，将第三题答案写在答卷纸上，否则作无效处理；
（2）所有题目均为必答题；
（3）请将你的准考证号的后四位填写在答卷的右下角指定位置内；
（4）考试时间为120分钟。
一、数据结构基础（30分）
1、树的固有特性是（） A、嵌套 B、顺序 Ｃ、递归 Ｄ、选择
A p→next= p→next→next； B q→next= p→next；
C q→next=nil；delete（p） D q = p→next；
3、一个初始为空的栈，S是入栈，P是出栈，操作序列合法的是（）
A、PSSSPP B、SSPPPP C、SSPPSP D、PSPSPS
4、循环队列用数组A[m]存放元素，头尾指针为front和rear，则当前队列中有的元素个数为（）
A． rear – front + 1 B． (rear – front + 1 + m ) mod m
C． rear – front - 1 D． rear – front
5、算法的查效率一般是一平均查代价来衡量的，比如线性查是O（N），二分查是O（logN），那么Hash查的期望代价是（） A O (㏒ n) B O(n) C O (1) D (n㏒ n)
6、树型结构中父子之间的联系是（） A 1：1 B 1：N C M：N D N：1
7、设康强人才网a，b是一二叉树的两结点，在中序遍历时a在b前面的条件是（）
A a在b2023年河南公务员考试报名时间右边 B a在b左边 C a是b的祖先 D a是b的子孙
8、对线性表进行二分查时，要求线性表必须是（）
A顺序存储 B链式存储
C 顺序存储且元素有序 D 链式存储且元素有序
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、在内部排序中，排序时不稳定的是（） A 插入排序 B 冒泡排序 C 快速排序 D 归并排序
11、n个结点的树边数最多是（） A．n Ｂ．n*(n-1) Ｃ．n-1 Ｄ．n*(n-1)/2
12、对（541，132，984，，746，518，181，946，314，205，827）进行从大到小排序，用直接选择法，先选最大元素，第一趟的结果是（）
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为基准），第一趟的结果是（） (选项同上题)
14、哈夫曼树中，外部结点的个数比内部结点的个数（）A．相等 Ｂ．多1 Ｃ．少一 Ｄ．无法确定
15、在查数中插入一个新结点，总是插入到（）结点下面。 A、根 B、左子树 C、右子树 D、叶
16、n个结点的单链表中查值为x的结点，在查成功的情况下，需要平均比较（）个结点。
A．n/2 Ｂ．n Ｃ．（n+1）/2 Ｄ．(n-1)/2
17组工网、一棵顺序存储的完全二叉树每个结点占用2个存储单元，已知第三个结点的地址为1000，若其左子女存在，其地址最可能是（） A．2000 Ｂ．1006 Ｃ．2004 Ｄ．2008
18、数据结构（D，R），D={di |1<=I<=7}，R={<d4,d2>,<d2,d1>,<d2,d3>,<d4,d6>,<d6,d5>,<d6,d7>}则此结构的图形是（） A．线性表 Ｂ．图 Ｃ．二叉树 Ｄ．队列
19、对上题图形采用（）遍历方法，可得到序列（d1,d2,d3,d4,d5,d6,d7）？
A．先序 Ｂ．中序 Ｃ．后序 Ｄ．深度优先搜索
20、已知一棵数的2种遍历结果，哪个组合能唯一确定一棵二叉树（）？
A．先序，中序 Ｂ．先序，后序 Ｃ．层次，后序 Ｄ．层次，先序
二、数据库基础（45分）
2、ER模型中，联系可以同（）个实体有关。A．0个 Ｂ．1个或多个 Ｃ． 1个 Ｄ．多个
3、实体与实体之间的联系可以有（）
A．1：1和1：n Ｂ．1：1和n：n Ｃ．1：n和n：n Ｄ．1：1，1：n和n：n
4、利用ER模型进行数据库的概念设计，可以分为三步：首先设计局部ER模型，然后把各个局部ER模型综合成一个全局的模型，最后对全局ER模型进行（）得到最终的ER模型。
A．简化 B．结构化 C．最小化 D．优化
5、传统的数据库基本上是有（）组成的。 A．对象 Ｂ．文件 Ｃ． 元组 Ｄ．过程
6、（）在技术和理论上已经成熟，成为当前商用数据库的主流。
A．关系数据库 Ｂ．层次数据库 Ｃ．网状数据库 Ｄ．空间数据库
7、（）数据库技术是在80年代中期引入的。
A．关系数据库 Ｂ．层次数据库 Ｃ．网状数据库 Ｄ．面向对象数据库
8、关系代数运算是以（）为基础的运算。A．代数运算 Ｂ．关系运算 Ｃ． 谓词运算
Ｄ．集合运算
9、关系代数运算的五种基本运算是并、差、（）、投影和选择。
A．交 Ｂ．连接 Ｃ． 笛卡尔积 Ｄ．自然连接
江西省考试网入口10、规范化理论研究中分解（）主要是消除其中多余的相关性。
A．内模式 Ｂ．视图 Ｃ． 外模式 Ｄ．关系模式
11、数据库是存储在一起的相关数据的集合，能为各种用户所共享，且（）。
A．消除了数据冗余 Ｂ．降低了数据度 Ｃ． 具有不相容性 Ｄ．由用户控制物理数据的存储方式
12、每个关系属性值均是不可分解的关系模式属于（）NF。 A．1 Ｂ．2 Ｃ． 3 Ｄ．BC
13、基本SQL语句，不可实现的是（）A．定义视图 Ｂ．定义基表 Ｃ． 查询视图和基表Ｄ．并发控制
14、（）是位于用户和操作系统之间的一层数据管理软件。
A．数据库管理系统 Ｂ．数据库 Ｃ． 数据库系统 Ｄ．数据库应用系统
15、在SQL中，与关系代数σ运算对应的是（）子句。
A．SELECT Ｂ．FROM Ｃ． GROUP BY Ｄ．WHERE
16、在数据库系统中，数据的安全性是指保护数据以防止（）的蓄意或者无意使用。
A．所有用户 Ｂ．授权用户 Ｃ． 未被授权用户 Ｄ．超级用户
17、ER模型向关系模型转换，实体转换为关系模式，联系可以转换为（）。
A．联系模式 Ｂ．数据模式 Ｃ． 关系模式 Ｄ．逻辑模式
18、上题中，联系的各端实体的键与联系的属性转换为（）？
A．联系模式 Ｂ．关系的属性 Ｃ． 数据属性 Ｄ．关系的候选键
19、（）完整性规则是主关键字值的任何组成部分都不可以取空值。
A．数据 Ｂ．数据库 Ｃ． 引用 Ｄ．实体
20、（）的完整性是指数据的正确性和有效性。 A．数据 Ｂ．数据库 Ｃ． 引用 Ｄ．实体
21、事务是数据库运行的基本单位，它保证了数据库的（）
A．一致性 Ｂ．完整性 Ｃ． 正确性 Ｄ．可靠性
22、实体完整性和参照完整性是可应用于所有（）数据库的两条完整性约束？
A．层次 Ｂ．网状 Ｃ． 空间 Ｄ．实体
23、设有一图书管理系统，其关系模式是R0（R#，B#，BNAME，BPRICE，BPUB），其属性分别表示个人借书证号、书号、书名、书价、图书出版社。该关系属于（）NF。
A．属于1但不属于2 Ｂ．属于2但不属于3 Ｃ． 属于3 Ｄ．不是范式
24、上题中，对R0分解，为R1（R#，B#），R2（B#，BNAME），R3（B#，BNAME，
BPRICE，BPUB），R4（BNAME，BPRICE公务员招录及事业单位招聘，BPUB），试问下列组合中都符合3NF的是（）？
A．R1，R2，R3，R4 Ｂ．R1，R2，R3 Ｃ． R1，R2，R4 Ｄ．R2，R3，R4
25、连接运算是中的iθj中θ是（）运算符号？
A．算术运算符，如+，— Ｂ．逻辑运算符，如∧，∨
Ｃ．算术比较运算符，如=，＜ Ｄ．集合运算符，如∩，∪
26、关系代数运算中，关系R和关系S的运算R×S，其中的“×”表示是（）运算
A．算术 Ｂ．笛卡尔积 Ｃ． 矢量 Ｄ．逻辑
27、多用户使用数据库系统要如单用户使用，DBMS必须进行（）
A．同步控制 Ｂ．并发控制 Ｃ． 异步控制 Ｄ．安全性控制
发布评论