2022年山西省朔州市全国计算机等级考试数据库技术真题(含答案).docxVIP

2022年山西省朔州市全国计算机等级考试数据库技术真题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、1.选择题(10题) 1. 二叉排序树的平均检索长度与二分法检索数量级都为A.O(nlog2n)?B.O(n2)?C.O(log2n)?D.O(n2/4)?2. 下列关于码的叙述中，正确的是A.在一个关系中，不可能存在两个不同的元组在码属性上取值相同?B.属性是一个元组区别于其他元组的依据?C.在一个关系中，可能存在码或码的一部分为空值的元组?D.码不是一个元组赖以存在的条件?3. 从E-R图导出时，如果两实体间的联系是M:N的，下列说法中正确的是A.将M方关键字和联系的属性纳入N方的属性中?B.将N方关键字和联系的属性必定纳入M方的属性中?C.在M方属性和N方的属性中均增加一个表示级别的属性?D.增加一个关系表示联系，其中纳入M方和N方的关键字?4. DDBS的“局部映象透明性”位于A.全局外模式与全局概念模式之间?B.全局概念模式与分片模式之间?C.分片模式与分布模式之间?D.分布模式与局部概念模式之间?5. 二叉树的后序遍历序列是DABEC，对称遍历序是DEBAC，则此二叉树的先序遍历序列是A.ACBED B.DECAB C.DEABC D.CEDBA?6. 限制关系模式的属性之间不允许有非平凡且非函数依赖的多值依赖的是 ______。A.4NF B.2NF C.3NF D.BCNF?7. DB是A.数据库 B.数据库管理系统 C.数据处理 D.数据库系统?8. 下列关于外码的叙述中，不正确的是( )。A.外码是某个关系的主码?B.外码体现了关系间的联系手段?C.外码不是任何关系的主码?D.外码是一个关系的主码不是另一个关系的主码?9.?10. 下述哪一个种情况不属于故障恢复系统的处理范围( )。A.由于逻辑错误造成的事务失败?B.由于恶意访问造成数据不一致?C.由于电源故障导致系统停止运行，从而数据库处于不一致状态?D.由于磁头损坏或故障造成磁盘块上的内容丢失? 二、填空题(10题) 11.系统表所有页均分配在主文件组中。系统默认是主文件组(　　).12. 设散列表的地址空间为0到18，散列函数为h(k)＝kmod 19，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，208，75，则最后一个关键码75的地址为【 】。13.在HTML语言中，IMG标记用于表示___________。?14.组播路由协议分为___________组播路由协议和域间组播路由协议。?15.在一个10阶的B-树上，每个非树根结点所含的关键字数目最多允许为【】个，最少允许为【】个。16. Visual Studio 2008是第一个允许开发人员针对【 】多个版本开发的Visual Studio版本。17. 在SQL中,模式对应于基本表,内模式对应于存储文件,外模式对应于【 】和部分基表。18.RIP协议中表示距离的参数为___________。?19. 设哈希函数h (k) =k mod 7,哈希表的地址空间为0～6,对关键字序列（32，13，49，?55，22，38，12）按线性探测法解决冲突，关键字12应存放在散列表中的地址是?【】?， 查找关键字12需比较的次数为?【】?20. 在稀疏矩阵所对应的三元组线性表中，每个三元组元素按【 】为主序排列。 三、单选题(10题) 21.在数据库设计的( )阶段，产生DBMS可以接受的源代码。A.概念设计 B.逻辑设计 C.物理设计 D.实现?22.若实体间的联系是M∶N，则将联系类型( )A.的属性加入任一个关系模式中?B.的属性加入N端实体类型相对应的关系模式中?C.的属性加入M端实体类型相对应的关系模式中?D.也转换为关系模型?23.四个元素a1、a2、a3和a4依次通过一个栈，入栈过程中允许栈顶元素出栈。假设某一时刻栈的状态如 　　下： 　　则不可能的出栈序列是( )A.这种体系结构由客户、服务器以及客户与服务器之间的连接三部分组成?B.在这种结构中，客户机和服务器协同完成一项任务?C.连接客户和服务器最广泛采用的接口是开放数据库连接?D.客户进程与服务器进程之间的通信层次与OSI参考模型有根本不同?24.概念模型( )A.依赖于DBMS和硬件 B.独立于DBMS和硬件 C.依赖于DBMS D.独立于DBMS?25.设数组data[0…m]作为循环队列SQ的存储空间，front为