（2022年）山东省临沂市全国计算机等级考试数据库技术真题(含答案)
学校:________ 班级:________ 姓名:________ 考号:________
一、1.选择题(10题)
1. 当作业进入完成状态时，操作系统
A.收回该作业所占的全部资源，消除有关的PCB和JCB，并输出结果
B.将删除该作业，收回该作业所占的全部资源，并输出结果
C.将输出结果，并删除该内存中的作业
D.收回该作业所占的全部资源，并输出结果
2. 在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为
A.n2+1
B.n2-1
C.n2
D.n2/2
3. 在霍夫曼编码中，若编码长度只允许小于等于4，则除了两个字符已编码为0和10外，还可以最多对______个字符编码。
A.4 B.5 C.6 D.7
4. 对有14个数据元素的有序表R[14]进行折半搜索，搜索到R[3]的关键码等于给定值，此时元素比较顺序依次为
A.R[0]，R[1]，R[2]，R[3]
B.R[0]，R[13]，R[2]，R[3]
C.R[6]，R[2]，R[4]，R[3]
D.R[6]，R[4]，R[2]，R[3]
5. 单用户数据库管理系统与多用户数据库管理系统之间最明显也是最重要的差别：是否支持多个用户
A.查询数据库 B.定义数据库 C.修改数据库 D.共享数据库
6. 下列叙述正确的是
A.二叉树是树的特殊情况
B.二叉树的结点的子树区分左子树和右子树
C.如果一棵二叉树最多只有最下面的两层结点度数可以小于2，称之为完全二叉树
D.树和二又树之间不能相互转换
7. 若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是( )。
A.EGCDFBA B.AGECDFB C.ABDFCEG D.GECFDBA
8. 操作系统对信号量S的P原语操作定义中，使进程进入相应等待队列的条件是( )。
A.S≠0 B.S＜0 C.S=0 D.S＞0
9. 分布式数据库系统与并行数据库系统的主要区别是
A.数据结构不同，数据操纵不同，数据约束不同
B.数据库管理系统不同
C.应用目标不同，实现方式不同，查询效率不同
D.应用目标不同，实现方式不同，各节点地位不同
10. 关系数据库中的关系应满足一定的要求，最起码的要求是达到1NF，即满足
A.每个属性都是不可分解的
B.主码属性唯一标识关系中的元组
C.关系中的元组不可重复
D.每个非码属性都完全依赖于主码属性
二、填空题(10题)
11. 数据模型用来描述数据的静态特征、动态特征和数据的完整性约束。对数据结构和数据间联系的描述，这是描述数据的______。
12.2022全国计算机等级考试成绩查询“报表向导”中设置字段排序时，一次最多能设置 【】 个字段
13.SQL Server性能工具有：( )和数据库引擎优化顾问
14. Oracle数据库系统中快速生成报表的工具是Oracle______。
15. 进行并、差、交集合运算的两个关系必须具有相同的______，即元组结构相同。
16. 在关系数据模型中，二维表的列称为属性，二维表的行称为______。
17. 设根结点的层次为0，则高度为k的完全二叉树的最小结点数为______。
18. 在数据库的三级模式体系结构中，外模式与模式之间的映像(外模式/模式)，实现了数据库的【 】独立性。
19. 虚拟存储管理系统中，在进行地址映射时，若所需页面不在内存，则产生【 】中断。
20.二叉树是结点的有限集合，这个有限集合或者为空集，或者由一个根结点及两棵不相交的、 分别称为根的左子树和右子树的 【】 组成
三、单选题(10题)
21.物理结构设计的任务是设计数据库的( )
A.存储格式 B.存取方法 C.存储结构与存取方法 D.存储模式
22.数据库管理系统中用于定义和描述数据库逻辑结构的语言称为( )
A.数据库模式描述语言(DDL) B.数据库子语言(SubDL) C.数据操纵语言(DML) D.数据结构语言
发布评论