【2021年】内蒙古自治区通辽市全国计算机等级考试数据库技术真题(含答案).docxVIP

【2021年】内蒙古自治区通辽市全国计算机等级考试数据库技术真题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、1.选择题(10题) 1. 如果在待排序序列中有两个元素具有相同的值，排序使它们的位置发生颠倒，则称该排序算法是不稳定的，下列哪种排序算法是不稳定的? ( )A.堆排序 B.归并排序 C.基数排序 D.起泡排序?2. 在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为( )。A.应用层、数据存取层、数据存储层、语言翻译处理层?B.应用层、数据存储层、数据存取层、语言翻译处理层?C.应用层、数据存储层、语言翻译处理层、数据存取层?D.应用层、语言翻译处理层、数据存取层、数据存储层?3. 第一代数据库系统的出现，标志着A.文件管理已由自由管理阶段进入了数据库系统阶段?B.数据管理由文件系统阶段进入了数据库系统阶段?C.数据管理由人工管理阶段进入了文件系统阶段?D.数据管理由人工管理阶段进入了数据库系统阶段?4.用于实现网络设备名字到IP地址映射的网络服务是（　　）。A.TELNET B.SMTP C.DNS D.FTP?5.下列问题是是基于如下两个关系，其中供应商关系S的主键是供应商号，零件关系P的主键是零件号，而且P关系中的颜色值只能为(红，白，蓝)。下面列出的操作，不能成功执行的是______。A.从S中删除行(A10，宏飞，合肥)?B.从S中插入行(C04，飞宏，合肥)?C.将S中供应商号=C06的所在城市改为广州?D.将S中供应商号=B01的供应商号改为B05?6. 若系统中有5个并发进程涉及某个相同的变量^，则变量^的相关临界区是由几个临界区构成?A.2个 B.3个 C.4个 D.5个?7. P地址是Internet赖以工作的基础,它由网络地址和主机地址两部分组成,其中C类网络的主机地址数最多为A.64个 B.128个 C.256个 D.512个?8. 将局部E-R图集成为全局E-R图时，可能存在3类冲突，下面对这些冲突的描述中，不属于这3类冲突的是A.属性冲突 B.结构冲突 C.命名冲突 D.模式冲突?9. 对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充--X树的带权外部的路径长度为A.89 B.189 C.200 D.300?10. 下列给出一棵树，按照先根次序法周游树的结点序列是A.ABEFCGDHIJ B.BAFEGDCHIJ C.EFBGCHIJDA D.EFBGCAHIJD? 二、填空题(10题) 11. 元组的每个分量必须是不可分的数据项这叫做【 】。 12.数据库语言由数据定义语言(DDL)【 】和数据操纵语言(DML)组成，它为用户提供了交互使用数据库的方法。 13.在混合式P2P网络中，根据结点的能力可将结点分为用户结点、搜索结点和___________3种类型。?14.组播路由协议分为___________组播路由协议和域间组播路由协议。?15.IPv6的128位地址按每16位划分为一个位段，每个位段被转换为一个4位的十六进制数，并用冒号隔开，这种表示法称为___________表示法。?16.在多道程序设计中，为了保证系统的安全，将指令系统中的指令分为?【】?和非?两部分。17. 一个数据库有多个外模式，有【 】内模式。18. 在嵌入式SQL中，为了区分SQL语句和主语言语句，在每一个SQL语句的前面加前缀______。19.网络防火墙的主要类型是包过滤路由器、电路级网关和___________网关。?20.对数据库系统的性能有两种主要的度量：一种是吞吐量，另一种是?【】? 三、单选题(10题) 21.对数据库模式设计进行优化有三项指标，下列指标中不属于这三项指标的是( ) A.A.单位时间内访问的逻辑记录个数要少?B.单位时间内数据的传送量要少?C.数据库模式中的关系(即数据库文件)数目要少?D.系统占用的存储空间要少 22. 关于计算机的操作系统，下面叙述不正确的是A.操作系统是从管理程序(管理软件和硬件的程序)发展而来的?B.操作系统既是系统软件又是应用软件?C.操作系统是计算机用户与计算机的接口?D.用户一般是通过操作系统使用计算机?23.以下有关数据结构的叙述，正确的是( )A.线性表的线性存储结构优于链式存储结构?B.二叉树的第i层上有2i-1个结点，深度为k的二叉树上有2k-1个结点?C.二维数组是其数据元素为线性表的线性表?D.栈的操作方式是先进先出?24.在数据库设计中，