全国计算机三级数据库技术历年笔试试卷及答案

全国计算机三级数据库技术历年笔试试卷及答案内容摘要：

述工具是（ ）。 A）层次分析法和层次结构图 B）实体 联系方法和 ER图 C）结构分析法和模块结构图 D）数据流程分析法和数据流图 （ 54）在将 ER模型向关系模型转换的过程中，若将三个实体之间的多元联系转换为一个关系模式，则该 关系模式的码为（ ）。 A）其中任意两个实体的码的组合 B）其中任意一个实体的码 C）三个实体的码的组合 D）三个实体的其他属性的组合 试题（ 55） ~（ 56）基于以下描述：有关系模式 P(A， B， C， D， E， F， G， H，I， J)，根据语义有如下函数依赖集： F={ABD→E ， AB→G ， B→F ， C→J ， C→I ，G→H} （ 55）关系模式 P的码是（ ）。 A） (A， B， C） B） (A， B， D) C） (A， C， D， G) D） (A， B， C， D) （ 56）关系模式 P的规范化程度最高达到（ ）。 A） 1 NF B） 2 NF C） 3 NF D） BCNF （ 57） PowerDesigner 中的 MetaWorks 模块的主要功能是（ ）。 A）通过模型共享支持团队丁作 B）用于数据分析和数据发现 C）用于概念层的设计 D）用于数据仓库的建模 （ 58）下列关于 Delphi 的叙述中，哪一个是不正确的 ? A） Delphi 属于第三代语言 B） Delphi 基于面向对象编程方法 C） Delphi 提供 了数据迁移工具 (DataPump) D） Delphi 是一种可视化开发工具 （ 59）下列哪一条不是数据仓库的基本特征 ? A）反映当前准确数据 B）数据是相对稳定的 C）数据是集成的 D）是面向主题的 （ 60）对于下面的两张表，从表一到表二的分析过程称为（ ）。 表一（单位：万元） 表二（单位：万元） A）上卷 B）下钻 C）切片 D）转轴 二、填空题（每空 2分，共 40分） （ 1）将文本、音频、视频、动画、图形和图像等各种媒体综合起来的技术称为 ___________技术。 （ 2） Inter服务提供商 (ISP)是用户接入 Inter的入口点。 一般用户计算机接入 Inter有两种方 式：一种是通过电话网，另一种是通过 ___________。 （ 3）三元组法和十字链表法都可以用于 ___________矩阵的存储表示。 （ 4）有关键码值为 10， 20， 30的三个结点。 按所有可能的插入顺序去构造二叉排序树，能构造出 ___________ 棵不同的二叉排序树。 （ 5）对于给出的一组权 {10， 12， 16， 21， 30}，通过霍夫曼算法求出的扩 充二叉树的带权外部路径长度为 ___________。 （ 6）创建一个进程的主要任务是建立该进程的 ___________。 （ 7）在虚拟页式存储管理系统中，如果页面淘汰算法选择不好，会使页面在 CCCDB ACDCC 1120 ABADBDBBAC 2130 DABDCACBBD 3140 BDCACBCCBD 4150 CBBCACDBDB 5160 CBBCDAAAAD 二、填空： 1 多媒体 2 局域网 3稀疏 4 5 5 200 6 PCB 或 进程控制块 7抖动 或颠簸 8 寻道 9 = 10 空 11 DBMS或数据库管理系统 12主属性 13 SQL *Net 14 enterprise（不确定） 15 事物 16 GRANT 17 4NF 18 无损连接性 19 吞吐量 20 OLTP 2020年 3月计算机等级考试三级数据库真题及参考答案 （ 1）中包含的指令类型。 A）存储控制类指令 B）数据传送类指令 C）算术逻辑类指令 D）判定控制类指令 （ 2）计算机存储容量 大小为 1TB，相当于多少 GB? A） 256GB B） 512GB C） 1024GB D） 2048GB （ 3）下列哪一个不属于广域网。 A） B） FDDI C） ISDN D） ATM （ 4）下列哪一个不属于应用层协议。 A）用户数据报协议 UDP B）文件传瑜协议 FTP C）域名服务 DNS D）电子邮件协议 SMTP （ 5）下列哪一个不属于实施信息认证的方法。 A）身份识别 B）消息验证 C）密钥管理 D）数字签名 （ 6）密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁以及保密等 A）仅 II和 III B）仅 II和 V C）仅 I、 II和 IV D）仅 I、 III和 V （ 8） 下列哪一个术语与数据的存储结构无关。 A）顺序表 B）双链表 C）线性表 D）散列表 （ 9）下列关于串的叙述中，哪一条是正确的。 A）串是由至少 I个字符组成的有限序列 B）串中字符的数日就是串的长度 C）串只能顺序存储 D） “推入 ”是串的基本运算之一 第（ 10） （ 11）题基干以下描述：有一个初始为空的栈和下面的输入序列A,B,C,D,E,F；现经过如下操作： push, push, push, top, pop, top, pop, push, push, top, pop, pop, pop, push。 （ 10）下列哪一个是正确的从栈中删除元素的序列。 A） CBE B） EBD C） BEDCA D） CBEDA （ 11）下列哪一个是上述操作序列完成后栈中的元素列表（从底到顶） A） F B） E C） BEF D） ADF （ 12）下列关于二叉树周游的叙述中，哪一条是正确的。 A）若一个结点足某义树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点 B）若一个结点是某二义树的前 序最后一个结点，则它必是该二叉树的对称序最后一个结点 C）若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结 D）若一个树叶是某二叉树的前序最后一个结点，则它必是该 _叉树的对称序最后一个结点 （ 13）按层次次序将一棵有 n个结点的完全二叉树的所有结点从 1到 n编号，当 in/2时，编号为 i 的结点的左子女的编号为 A） 2i1 B） 2i C） 2i+1 D）不确定 （ 14）下列关于 B树和 B+树的叙述中，哪一条是不正确的。 A） B树和 B+树都是平衡的多路查找树 B） B树和 B+树都 是动态索引结构 C） B 树和 B+树都能有效地支持顺序检索 D） B 树和 B+树都能有效地支持随机检索 （ 15）在待排序文件已基本有序的前提下，下列排序方法中效率最高的是 A）起泡排序 B）直接选择排序 C）快速排序 D）归并排序 （ 16）操作系统对每一种资源的管理所完成的工作包括 I. 记录资源的使用状况 II. 确定资源分配策略 III. 实施资源分配。