【2023年】黑龙江省牡丹江市全国计算机等级考试数据库技术测试卷(含答案)
学校:________ 班级:________ 姓名:________ 考号:________
一、1.选择题(10题)
1. 设一棵二叉树中，度为1的结点数为13，则该二叉树的叶结点的数目为
A.13 B.15 C.17 D.不确定 
2. 引入多道程序设计技术的目的是______。
A.增强系统的用户友好性 B.提高系统实时性 C.充分利用处理器资源 D.扩充内存容量 
3. 下列关于临界区叙述正确的是
A.进程中访问临界资源的那段程序称为临界区 
B.临界区最多允许两个进程进入 
C.进程进入临界区的要求可以在无限的时间内得到满足 
D.系统中一些资源一次只允许有限的进程使用，称之为临界资源 
4. 散列法存储中处理碰撞的方法主要有两类，一是开地址法，另一类是
A.拉链法 B.归并法， C.删除法 D.忽略法 
5. 下列作业调度算法既考虑公平性又考虑增加系统吞吐量的是( )。
A.先来先服务调度算法 B.短作业优先算法 C.最高响应比作业优先算法 D.资源均衡搭配算法 
6. 批处理操作系统的主要缺点是
A.系统吞吐量小 B.用户不能直接控制其作业的执行 C.不具备并发性 D.系统资源利用率不高 
7. 数据库管理技术的发展是与计算机技术及其应用的发展联系在一起的，经历了由低级到高级的发展过程。分布式数据库、面向对象数据库等新型数据库是属于________发展阶段的。
A.人工管理阶段 B.文件系统阶段 C.数据库系统阶段 D.高级数据库技术阶段 
8. 下列叙述中，不正确的是________。
A.模式是数据库全体数据的逻辑结构和特征的描述 
B.一个模式可以有很多实例 
C.模式是相对变动的，实例一旦确定下来就比较稳定 
D.模式反映的是数据的结构及其联系，而实例反映的是数据库某一时刻的状态 
9. 当局部E-R图合并成全局E-R图时，可能出现冲突，下面属于这一类冲突的是
A.命名冲突 B.元组冲突 C.语法冲突 D.数据冲突 
10. 对n个记录的文件进行堆排序，最坏情况下的执行时间为
A.O(log2n) 
B.O(n) 
C.O(nlog2n) 
D.O(n2) 
二、填空题(10题)
11. 对数据库结构的描述和定义存储在______中，它是DBMS运行的基本依据。
12. 创建一个进程的主要任务是建立该进程的______。
13.虚电路的工作方式的工作过程分为3个阶段：虚电路建立阶段、___________阶段与虚电路拆除阶段。 
14.IPTV包括视频点播、直播电视和___________3个基本业务。
15. 关系数据模型包括关系数据结构、关系操作集合和______3个重要部分。
16.用于生产过程控制的系统一般都是实时系统，它要求具有对输入数据 【】 作出反应（响 应）的能力
17. SQL SERVER 2000与COMMERCE SERVER 2000集成，支持完整的点击流和______数据分析。
18. CPU交替执行操作系统程序和应用程序。根据运行程序对机器指令的使用权限CPU置为不同的状态。用户只能在______下运行。
19.若D1={al，a2，a3}，D2={b1，b2,b3}，则D1?D2集合中共有元组__________个。
20. 数据结构包括的三个方面的内容是：数据的【 】，数据的存储结构，数据的运算。
三、单选题(10题)
21. 设散列函数为H(k)=k mod 7，现欲将关键码23，14，9，6，30，12，18依次散列于地址 0～6中，用线性探测法解决冲突，则在地址空间0～6中，得到的散列表是
A.14，6，23，9，18，30，12 
B.14，18，23，9，30，12，6 
C.14，12，9，23，30，18，6 
D.6，23，30，14，18，12，9 
22.下列关于数据库重构的说法中，错误的是__________。
A.数据库的重构就是对数据库的逻辑结构作必要的小范围改变 
sql约束条件大于0