【2023年】宁夏回族自治区石嘴山市全国计算机等级考试数据库技术测试卷(含答案)
学校:________ 班级:________ 姓名:________ 考号:________
一、1.选择题(10题)
1.下列问题是基于以下的5阶B树结构，该B树现在的层数为2。
往该B树中插入关键码72后，该B树的第2层的结点数为
A.6 B.7 C.8 D.9 
2. 设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素
则进入队列Q，若6个元素出列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少是多大?
A.6 B.4 C.3 D.2 
3. 对一组记录的关键码(25，38，48，52，63，74)采用二分法查52时，第几次查成功?
A.4 B.3 C.2 D.1 
4. 双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱，如果要在p所指结点后插入q所指的新结点，操作序列正确的是( )。
A.p↑.rlinkt↑llink:=q；p↑.rlink：=q；q↑.llink：=p；q↑.rlink：=p↑.rlink； 
B.p↑.llinkl↑.rlink：=q；p↑. llink：=q；q↑.rlink：=p；q↑.llink：=p↑.llink； 
C.q↑.llink：=p；q↑.rlink：=p↑.rlink；p↑.rlinkl．llink：=q；p↑.rlink：=q↑； 
D.q↑.rlink：=p；q↑.llink：=p↑.llink；p↑.llink↑.rlink：=q；p↑，llink：=q； 
5.数据独立性是指（ ）。
A.数据依赖于程序 B.数据库系统 C.数据库管理系统 D.数据不依赖于程序 
6. 下列指令中，属于特权指令的是哪一组? ( )。 
Ⅰ．设置时钟 
Ⅱ．访管指令 
Ⅲ．取数指令 
Ⅳ．修改程序状态字
A.Ⅰ和Ⅳ B.Ⅱ和Ⅳ C.Ⅲ和Ⅳ D.Ⅱ和Ⅲ 
7. 在MS SQL SERVER 2000的主要功能Web支持不包括
A.XML和Internet标准支持 B.方便而安全地通过Web访问数据 C.简化管理和优化 D.安全的应用程序管理 
8. 如下是一个稀疏矩阵的三元组法存储表示和相关的叙述正确的是
A.该稀疏矩阵有8列 B.该稀疏矩阵有7列 C.该稀疏矩阵有9个非0元素 D.该稀疏矩阵的第3行第6列的值为0 
9. 计算机软件分系统软件和应用软件两大类，其中属于系统软件核心的是
A.数据库管理系统 B.操作系统 C.程序语言系统 D.财务管理系统 
10. 当作业进入完成状态时，操作系统
A.收回该作业所占的全部资源，消除有关的PCB和JCB，并输出结果 
B.将删除该作业，收回该作业所占的全部资源，并输出结果 
sql 字符串转数组
C.将输出结果，并删除该内存中的作业 
D.收回该作业所占的全部资源，并输出结果 
二、填空题(10题)
11.SMTP的通信过程可以分成三个阶段，它们是连接___________阶段、邮件传递阶段和连接关闭阶段。 
12. 子类的对象拥有其超类的对象的全部属性和方法，称为子类对超类的【 】。
13.红外无线局域网的数据传输技术包括：___________红外传输、全方位红外传输与漫反射红外传输。 
14.FTP协议规定：向服务器发送___________命令可以进入被动模式。 
15. 在数据库设计的四个阶段中，每个阶段都有自己的设计内容。“为哪些表、在哪些字段上、建什么样的索引。”这一设计内容应该属于______设计阶段。
16.进行DES加密时，需要进行___________轮的相同函数处理。 
17. 现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序构造二叉排序树，能构造______不同的二叉排序树。
18.局域网所使用的传输介质主要有双绞线、___________、光纤、无线通信信道。 

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。