2023年山东省泰安市全国计算机等级考试数据库技术预测试题(含答案).docxVIP

2023年山东省泰安市全国计算机等级考试数据库技术预测试题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、1.选择题(10题) 1. 下列关于紧凑技术的叙述中，哪一个是不正确的?______。A.内存中任意一个作业都可以随时移动?B.移动可以集中分散的空闲区?C.移动会增加处理器的开销?D.采用紧凑技术时应尽可能减少移动的信息量?2. 数据库系统运行过程中，由于应用程序错误所产生的故障通常称为A.设备故障 B.事务故障 C.系统故障 D.介质故障?3. 下面的叙述中，正确的是A.队列限定仅在表的一端进行插入和删除运算的线性表?B.队列是限定仅在表的一端进行插入和删除运算的线性表?C.串是仅在表的一端进行插入和删除运算的线性表?D.数组是仅在表的一端进行插入和删除运算的线性表?4. 下列算法中，不属于作业调度算法的是A.先来先服务算法 B.最高优先数算法 C.短作业优先算法 D.资源搭配算法?5. 按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤n)的地址的公式为其中入为每个数组元素所占用的存储单元空间。A.LOC(aij)=LOC(a11)+[i×(i+1)/2+j]*λ?B.LOC(aij)=LOC(a11)+[i×(i+1)/2+(j-1)]*λ?C.LOC(aij)=LOC(a11)+[i×(i-1)/2+j]*λ?D.LOC(aij)=LOC(a11)+[i×(i+1)/2+(j-1))]*λ 下列题目基于下图所示的二叉树：?6. 设有一个关系：DEPT(DNO，DNAME)，如果要找出倒数第3个字母为W，并且至少包含4个字母的DNAME，则查询条件子句应写成WHERE DNAME LIKEA.W % B._% W_ _ C.W D.W %?7. 第二代数据库系统是指A.层次型数据库系统 B.网状型数据库系统 C.分布式数据库系统 D.关系型数据库系统?8. 设有关系R、S和T如下。关系T是由关系R和S经过_________操作得到的。A.?B.?C.?D.?9. 设有关系R和S，关系代数表达式R-(R-S)表示的是A.R∩S B.R-S C.R∪S D.R÷S?10. 单向链表的每一个结点都有一个指向它的后续结点的指针link，现有结点p和q，结点q在结点p的前面，要删除结点p，正确的操作应该是A.q↑.link：＝p↑.link；?B.p↑.link：＝q↑.link；?C.q↑.link：＝p；p↑.link：＝q；?D.q：＝p↑.link；p↑.link：＝q↑.link；? 二、填空题(10题) 11.在TCP/IP协议集中，TCP协议和UDP协议运行于开放系统互联参考模型中的___________层。?12. 三级抽象模式在数据库系统中都存储于数据库系统的【 】中。13. 有关键码值为15，25，40的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出______棵不同的二叉排序树。14.ADSL技术通常使用—___________对线进行信息传输。?15.在请求页式管理中，当硬件地址变换机构发现所需的页不在内存时，会产生?【】?中断信号，由中断处理程序做出相应的处理16.Blowfish算法由两部分组成：密钥扩展和___________。?17.UNIX内核部分包括文件子系统和___________控制子系统。?18. 对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为_____。19.组播路由协议可分为域内组播路由协议和域间组播协议两大类。其中，域内组播协议又分为两种模式：___________模式和稀疏模式。20. 多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是______。 三、单选题(10题) 21. 在登录日志文件时，应该A.将更新数据库与登录文件两个操作同时完成?B.将更新数据库与登录文件两个操作按随机的顺序完成?C.先写数据库的更新，后登录日志文件?D.先登录日志文件，后写数据库的更新?22.收缩整个数据库的大小，可以采用下列语句：()A.DBCC SHRINKDATABASE?B.DBCC SHRINKFILE?C.ALTER DATABASE?D.CREATE SCHEMA?23.段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即( )A.用分段方法来分配和管理存储空间，用分页方法来管