20xx年至20xx年全国计算机等级考试三级数据库技术笔试试题及参考答案

20xx年至20xx年全国计算机等级考试三级数据库技术笔试试题及参考答案内容摘要：

平凡的多值依赖 （ 19）【 19】 聚类 （ 20）【 20】 分析 或 联机分析 或 决策支持 2020 年 4 月全国计算机等级考试三级数据库笔试试题及答案 二、填空题 (每题 2 分，共 40 分 ) 1GB（ Giga Byte）等于 _______KB。 （本题分值： 2 分） 【正确答案】 1024*1024 ，当一台计算机发送消息时，所有其他计算机都能 收听 到此消息。 这种网络称为 ______网络。 （本题分值： 2 分） 【正确答案】 广播式 Ann 的非零元素，则计算非零元素 aij(1≤j≤i≤n)的地址的公式为 Loc(aij)=Loc(aii)+______。 （本题分值： 2 分） 【正确答案】 (j*(j1)/2+(i1))*入 （林）等同于按 ______序周对应的二叉树。 （本题分值： 2分） 【正确答案】 前 B+树的每个结点至多有 ________个子女。 （本题分值： 2 分） 【正确答案】 m ，这些线程 _______分配给进程的内存地址空间。 （本题分值： 2 分） 【正确答案】 共享 CPU 执行程序指令时能正 确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为 _______。 （本题分值： 2 分） 【正确答案】 地址映射或地址重定位 ，设置了专门的数据结构文件控制块 (FCB.。 FCB 是在执行________文件系统调用时建立的。 （本题分值： 2 分） 【正确答案】 检索 ，概括地讲可包括三个主要领域： DBMS 软件的研制、数据库设计和 _____。 （本题分值： 2 分） 【正确答案】 数据库理论 SQL语言中，如 果要为一个基本表增加列和完整性的约束条件，应该使用SQL语句 _______。 （本题分值： 2 分） 【正确答案】 ALTER TABLE表名 [ADO新列名 数据类型 [完整性约束 ]] UPDATE、 INSERT 和 DELETE 操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项______。 （本题分值： 2 分） 【正确答案】 WITH CHECK OPTION 语言支持数据库的外模式、模式和内模式结构。 外模式对应于视图和部分基本表， 模式对应于 ,内模式对应 ________于存储文件。 （本题分值： 2 分） 【正确答案】 表和索引 ，数据操纵语句可以嵌入到某一高级语言中，该语言称为 ______语言。 （本题分值： 2 分） 【正确答案】 主或宿主 通用数据库为解决所有平台上的异构数据库之间的访问，提供了 ______解决方案。 （密文用大写字母表示）（本题分值： 2 分） 【正确答案】 中间件 15. 对未提交修改的封锁必须保持到 ______ 的终点。 （本题分值： 2 分） 【正确答案】 事务 言中对权限回收的命令是 _____。 （本题分值： 2 分） 【正确答案】 REVOKE ：若 X→ Y 为 F 所逻辑蕴涵，且 Z237。 U，则 XZ→ YZ 为 F 所逻辑蕴涵。 这条推理规则称作 ______（本题分值： 2 分） 【正确答案】 增广率 模型转换为关系模式时，将一个多元联系转换为一个关系模式，关系模式的码为参与联系的各个实体的 _______。 （本题分值： 2 分） 【正确答案】 属性 ______存储在多个场地。 （本题分值： 2 分） 【正确答案】 分散 ______特有的操作 .（本题分值： 2 分） 【正确答案】 OLAP 2020 年 9 月计算机等级考试三级数据库技术笔试试卷及答案 一、选择题（每小题 1 分，共 60 分） 下列各题 A 、 B 、 C 、 D 四个选项中，只有一个选项是正确的。 请将正确选项涂写在答题卡相应位置上，答在试卷上不得分 1. 下列设备中，兼有输入、输出两种功能的是 () A. 鼠标 B. 显示器 C. 扫描 仪 D. 磁盘机 正确答案是 :D 2. 下列哪一项不属于系统软件 () A. 调试程序 B. 计算机辅助设计程序 C. 编译程序 D. 数据库管理系统 正确答案是 :B 3. 用于实现网络设备名字到 IP 地址映射的网络服务是 () 正确答案是 :C 4. 下列身份识别技术中，哪一个属于生物信息识别技术 () A. 指纹 B. 密码 C. 口令 D. 通行字 正确答案是 :A 5. 下列哪一项是对网络进行非服务攻击的结果 () A. 网络 “拒绝服务 ” B. 网络通信设备严重阻塞 C. 网站的主页被涂改 D. 网站的 WWW 服务不能正常工作 正确答案是 :B 6. 下列哪一种方法不用于实现访问控制 () A. 存取控制表 B. 存取控制矩阵 C. 口令 D. 保护键 正确答案是 :D 7. 以下关于顺序存储结构的叙述中，哪一条是不正确的 () A. 存储密度大 B. 逻辑上相邻的结点物理上不必邻接 C. 可以通过计算直接确定第 i 个结点的存储地址 D. 插入、删除运算操作不方便 正确答案是 :B 8. 单链表的每个结点中包括一个指针 link, 它指向该结点的后继结点。 现要将指针 q 指向的新结点插入到指针 p 指向的单链表结点之后，下面的操作序列中哪一个是正确的 () ： =p ↑ .link。 p ↑ .link ： =q ↑ .link。 ↑ .link ： =q ↑ .link。 q:=p ↑ .link。 ↑ .link:=p ↑ .link。 q ↑ .link:=q。 ↑ .link:=q ； q ↑ .link:=p ↑ .link。 正确答案是 :C 9. 设有下三角矩阵 A ［ 0..10,0..10 ］，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为 100 ，则元素 A ［ 5 ， 5 ］的存放地址为 () B .120 C .130 正确答案是 :D 10. 栈 S 最多能容纳 4 个元素。 现有 6 个元素按 A 、 B 、 C 、 D 、 E 、 F 的顺序进栈，下列哪一个序列不是可能的出栈序列 () 、 D 、 E 、 C 、 B 、 F 、 F 、 E 、 D 、 C 、 B 、 B 、 E 、 D 、 A 、 F 、 D 、 B 、 F 、 E 、 A 正确答案是 :B 试题（ 11 ） —（ 12 ）基于如下描述：现有关键码值分别为 10 、 20 、 30 、 40 的 4 个结点，按所有可能的插入顺序去构造二叉排序树。 11. 能构造出多少棵不同的二叉排序树 () B .14 C .10 正确答案是 :B 12. 这些二叉排序树有多少棵是最佳二叉排序树 () B .5 C .4 正确答案是 :C 13. 霍夫曼算法可以用于 () A. 动态存储管理 B. 表达式求值 C. 数据通信的二进制编码 D. 城市间的交通网设计 正确答案是 :C 14. 设待排序关键码序列为（ 25 ， 18 ， 9 ， 33 ， 67 ， 82 ， 53 ， 95 ， 12 ， 70 ）。 要按关键值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码 33 被放到了第几个位置 () B .5 C .7 正确答案是 :D 15. 下列排序方法中，哪一种方法的总的关键码比较 次数与记录的初始排列状态 () A. 直接插入排序 B. 起泡排序 C. 快速排序 D. 直接选择排序 正确答案是 :C 16. 在实时操作系统中最常采用的进程调度算法是 () A. 不可抢占的优先级调度算法 B. 可抢占的优先取级调度算法 C. 先来先服务调度算法 D. 时间片轮转调度算法 正确答案是 :C 17. 当某设备输入操作正常结束时，操作系统将等待该输入操作结果的进程的状态改为 () A. 就绪态 B. 运行态 C. 等待态 D. 挂起态 正确答案是 :D 18. 若计算机系统 中有 10 个进程，则系统中处于等待状态的进程最多可有几个 () B .1 C .9 正确答案是 :D 19. 某单道批处理系统中有四个作业 JOB1 、 JOB2 、 JOB3 和 JOB4 ，它们到达 “输入井 ”的时刻和需要的运行时间如下表所示 () 作业进入系统时间 估计运行时间 ( 分钟 ) JOB 18:30 80 JOB2 8:50 20 JOB3 9:20 40 JOB4 9:30 35 假设 9 ： 30 开始进行作业调度，按照最高响应比作业优先算法，首先被 调度的作业是 2 C .JOB3 正确答案是 :B 20. 在采用页式存储管理的系统中，逻辑地址用 32 位表示，内存分块大小为 212。 则用户程序最多可划分成多少页 () B .212 C .220 正确答案是 :C 21. 防止地址越界的工作是由下列哪一项完成的 () A. 软件 B. 硬件 C. 软件与硬件配合 正确答案是 :B 22. 文件的逻辑结构是由下列哪一项决定的 () A. 操作系统 B. 磁 盘容量 C. 用户 D. 文件属性 正确答案是 :C 23. 下列哪一种方法不能用于提高文件目录检索效率 () A. 限制子目录个数 B. 引入当前目录 C. 采用相对路径文件名 D. 将目录项分解 正确答案是 :B 24. 通道结束工作向 CPU 发中断后， CPU 从哪里得到有关通道的状态信息 () 正确答案是 :B 25. 信息是有价值的，信息的价值与它的哪些特性有关 () Ⅰ . 正确性 Ⅱ . 及时性 Ⅲ . 完整性 Ⅳ . 开放性 V. 可靠性 A. 仅 Ⅰ 、 Ⅱ 和 Ⅲ B. 仅 Ⅰ 、 Ⅱ 、 Ⅲ 和 V C. 仅 Ⅰ 、 Ⅲ 、 Ⅳ 和 V D. 全部 正确答案是 :B 26. 数据库系统中的人员通常包括 () Ⅰ ．数据库管理员 Ⅱ ．系统分析员 Ⅲ . 数据库设计员 Ⅳ ．应用程序员 V ．最终用户 A. 仅 Ⅰ 、 Ⅲ 和 V B. 仅 Ⅰ 、 Ⅱ 、 Ⅲ 和 V C. 仅 Ⅰ 、 Ⅲ 、 Ⅳ 和 V D. 全部 正确答案是 :D 27. 下列关于 “数据库三级模式结构 ”的叙述中，哪一条是不正确的 () A. 视图是外模式 B. 模式是数据库中全体数据的逻辑结构和特征的描述 C. 一个数据库可以有多个模式 D. 一个数据库只有一个内模式 正确答案。