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

2007 年 4 月全国计算机等级考试三级数据库技术笔试试卷一、选择题（每小题 1 分，共 60 分）（1）完成辅助诊断疾病的软件属于下列哪一类计算机软件?A）系统软件B）科学计算软件C）人工智能软件D）数据和信息处理软件（2）下列有关高级语言的叙述中,哪一个是不正确的?A）高级语言又称为算法语言B）高级语言独立于计算机硬件C）高级语言程序可以苯釉诩扑慊现葱?/SPAND）用高级语言编写的程序其通用性和移植性好（3）IP 地址是 Internet 赖以工作的基础，它由网络地址和主机地址两部分组成，其中 C 类网络的主机地址数最多为（ ）。A）64 个B）128 个C）256 个D）512 个（4）电子邮件服务程序从邮件服务器中读取邮件时可以使用邮局协议，下列哪一个是邮局协议?A）POP3B）IMAPC）HTTPD）SMTP（5）下列哪一项不属于邮件服务器的主要功能？A）接收用户发送来的邮件B）为收件人定期清理邮箱C）根据收件人地址将邮件发送到对方服务器中D）根据收件人地址将其他邮件服务器发送来的邮件分发到相应的电子邮箱（6）密钥管理包括密钥的产生、存储、装入、分配、保护、销毁以及保密等内容，其中最关键和最困难的问题是（ ）。A）密钥的分配和存储B）密钥的产生和装入C）密钥的保护和保密D）密钥的销毁（7）下列关于数据结构基本概念的叙述中，哪一条是不正确的?A）数据是采用计算机能够识别、存储和处理的方式，对现实世界的事物进行的描述B）数据元素(或称结点、记录等)是数据的基本单位C）一个数据元素至少由两个数据项组成D）数据项是有独立含义的数据最小单位（8）下列关于链式存储结构的叙述中，哪些是正确的?.逻辑上相邻的结点物理上不必邻接.每个结点都包含恰好一个指针域.用指针来体现数据元素之间逻辑上的联系.可以通过计算直接确定第 i 个结点的存储地址.存储密度小于顺序存储结构A）、和B）、和C）、和D）、和（9）设散列表的地址空间为 0 到 16，散列函数为 h(k)=k mod 17，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 190，89，217，208，75，177，则最后一个关键码 177 的地址为（ ）。A）6B）7C）8D）9试题（10）（11）基于以下描述：有一个初始为空的栈和输入序列 A，B，C，D，E,F，G，现经过如下操作：push,push,top,pop,push,push,top,push,pop,pop,pop。（10）下列哪一个是正确的从栈中删除元素的序列?A）BEB）BDC）BEDCD）BDEC（11）下列哪一个是上述操作序列完成后栈中的元素列表(从底到顶)?A）AB）ACC）ABCED）ABCDE试题(（12）（14）基于如下所示的二叉树。 （12）该二叉树对应的树林包括几棵树?A）1B）2C）3D）4（13）按后根次序周游该二叉树对应的树林，所得到的结点序列为（ ）。A）DBAFEGCB）ABCDEFGC）DBFGECAD）ACBEGDF（14）按层次次序周游该二叉树对应的树林，所得到的结点序列为（ ）。A）DBAFEGCB）ABCDEFG C）DBFGECAD）ACBEGDF（15）设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码 95 被放到第几个位置?A）7B）8C）9D）10（16）下列叙述中，哪一个是不正确的?A）PSW 即程序状态字，是一个寄存器的内容B）目态下只能执行非特权指令C）管态下只能执行特权指令D）中断响应过程由交换 PSW 完成（17）当 系 统 发 生 某 个 事 件 时 ， CPU 暂 停 现 行 程 序 的 执 行 转 去 执 行 中 断 处 理 程 序 的 过 程 称 为 （ ） 。A）中断请求B）中断响应C）中断嵌套D）中断屏蔽（18）得到必要的资源并获得处理机的进程，其状态是（ ）。A）就绪态B）执行态C）阻塞态D）挂起态（19）设计作业调度算法时不需要考虑下列哪一个因素?A）用户界面友好B）公平性C）均衡使用资源D）吞吐量大（20）采用动态地址映射方式向内存装入作业时，其地址转换工作是在什么时刻完成的?A）装入作业时刻B）调度程序选中作业时刻C）每一条指令执行时刻D）在内存中移动作业时刻（21）下列存储管理方案中，哪一个允许动态扩充内存容量?A）固定分区B）可变分区C）页式D）虚拟页式（22）文件系统中文件的按名存取是通过下列哪一项工作实现的?A）文件目录查找B）位示图查找C）目录项分解D）记录的成组和分解（23）文件的逻辑块号到物理块号的变换是由下列哪一项决定的?A）逻辑结构B）物理结构C）目录结构D）调度算法（24）采用 SPOOLing 技术的主要目的是（ ）。A）提供内存和磁盘的接口B）减轻用户编程负担C）提高 CPU 和设备交换信息的速度D）提高独占设备的利用率（25）通常，信息的价值与下列哪些性质紧密相关?.准确性 .及时性 .可靠性 .开放性 .完整性A）、和B）、和C）、和D）、和（26）在数据库的三级模式结构中，内模式的个数（ ）。A）只有 1 个B）与用户个数相同C）由系统参数决定D）有任意多个（27）数据库系统的数据共享是指（ ）。A）多个用户共享一个数据文件中的数据B）多个用户使用同一种语言共享数据C）多个应用、多种语言、多个用户共享数据D）同一个应用的多个程序共享数据（28）数据库的概念模型独立于（ ）。A）E-R 图B）具体的机器和 DBMSC）现实世界D）用户需求（29）数据库管理系统是（ ）。A）一种编译程序系统B）在操作系统支持下的系统软件C）操作系统的一部分D）一种应用软件系统（30）在数据库的三级模式结构中，当模式改变时，通过修改外模式模式的映像而使外模式不变，从而不必修改应用程序，这是保证了数据与程序的（ ）。A）存储独立性B）物理独立性C）用户独立性D）逻辑独立性（31）数据库数据的完整性一般是指（ ）。A）数据的独立性和一致性B）数据的正确性和相容性C）数据的可控性和有效性D）数据的可移植性和可靠性（32）下列哪一项不是关系数据库语言的共同特点?A）能够嵌入到高级语言中使用B）语言具有完备的表达能力C）是面向集合的语言D）是过程化的语言（33）在关系数据库中，参照关系和被参照关系是以外码相关联的两个关系。被参照关系和参照关系通常是（ ）。A）11 的联系B）1n 的联系C）n1 的联系D）nm 的联系（34）在关系代数运算中，有 5 种基本运算，它们是（ ）。A）并()、差(-)、交()、除()和笛卡儿积()B）并()、差(-)、交()、投影()和选择()C）并()、交()、投影()、选择()和笛卡儿积()D）并()、差(-)、投影()、选择()和笛卡儿积()（35）下列等式中，哪一个是不正确的?A）S1(S2S3)(S1S2)S3B） A(S1S2) A(S1) A(S2)C） F(S1S2) F(S1) F(S2)D） A(S1S2) A(S1) A(S2)（36）在关系数据模型中,一个关系中的主码（ ）。A）可以取值为 NULL(空值)B）只能是单个属性C）不能是其他关系的外码D）只能有一个（37）下列 SQL 语言的定义语句组中，哪一(些)组包含了不正确的定义语句?.CREATE TABLECREATE VIEW CREATE INDEX.DROP TABLE DROP VIEW DROP INDEX.ALTER TABLEALTER VIEWALTER INDEXA）只有B）和C）只有D）和（38）SQL 语言集数据定义、数据查询、数据操纵和数据控制功能于一体，语句 UPDATE 实现哪类功能?A）数据定义B）数据查询C）数据操纵D）数据控制试题（39）（41）基于如下三个关系。其中学生关系 student 的主码是 sno，课程关系 course 的主码是cno，选课关系 sc 的主码是(sno，cno)。 studentsno sname sex age dept06001 张岩 男 20 CS06042 李晨 女 19 IS06203 周敏 女 18 MA06304 陈立 男 19 ISsc coursesno cno grade cno cname credit06001 C1 97 C1 数据库 406042 C1 90 C2 数学 206042 C3 80 C3 信息系统 406203 C1 86 C4 操作系统 306304 C4 92 C5 数据结构 406304 C6 87 C6 数据处理 2（39）执行 SQL 语句：SELECT student.sno，sname，cno，grade FROM student,scWHERE sex=女 and student.sno=sc.sno则该语句对 student 和 sc 执行的操作有（ ）。A）交()，选择()和投影()B）自然连接()，选择()和投影()C）并()，选择()和投影()D）并()，笛卡儿积()和选择()（40）查找学生姓名及其所选修课程的课程号和成绩，正确的 SQL 语句是（ ）。A）SELECT sname FROM student，SELECT cno，grade FROM scWHERE student.sno=sc.snoB）SELECT sname，cno，grade FROM student,courseWHERE student.sno=oC）SELECT sname，cname,grade FROM student，course，scWHERE student.sno=sc.sno and o=course,cnoD）SELECT sname，cno，grade FROM student，scWHERE student.sno=sc.sno（41）查找选修课程名为数据库的学生姓名和成绩，正确的答案中应有几个记录？A）1 个B）2 个C）3 个D）4 个（42）下列条目中哪些是数据库管理系统的基本功能?.数据库定义 .数据库存取.物理文件的读写 .数据库维护A）、和B）、和C）、和D）、和（43）下列关于数据库管理系统 DBMS 功能的叙述中，哪一个是不正确的?A）完整性定义主要包括对主码、外码以及其他完整性约束的定义B）系统的安全性控制是由数据库运行管理模块支持的C）为了提高存储空间利用率和存取效率，DBMS 需要提供多种存取方法D）宿主型数据操纵语言 DML 可以独立由终端用户使用（44）下列叙述中，哪一个是不正确的?A）层次、网状、关系和面向对象数据库是基于数据模型分类的B）联邦数据库系统中的各数据库管理系统具有一定程度的局部自治性C）集中式数据库系统可以支持多个用户，它允许数据库管理系统以及数据库本身分布在多个节点上D）并行数据库系统利用并行计算机的多个 CPU 和磁盘来提高数据处理能力（45）下列关于 Oracle 数据库系统的叙述中，哪一个是不正确的?A）一个 Oracle 数据库系统主要由 Oracle 服务器和工具组成B）Oracle 服务器支持 SQL 语言C）Oracle 实例指的是数据库存储数据的集合D）Oracle 数据库系统能支持对象关系数据模型（46）下列关于数据库故障的叙述中，哪一个是不正确的?A）事务故障可能使数据库处于不一致状态B）事务故障可能由两种错误产生：逻辑错误和系统错误C）系统故障时一般主存储器内容会完好，而外存储器内容丢失D）磁盘故障指的是磁盘上内容的丢失（47）若事务 T 对数据 R 已加排他锁(X 锁),则其他事务对 R（ ）。A）可以加共享锁(S 锁)，不能加 X 锁B）不能加 S 锁，可以加 X 锁C）可以加 S 锁，也可以加 X 锁D）不能加任何锁（48）设有两个事务 T1、T2，其并发调度如下图所示。T1 T2（1）read(A)（2） read(A)（3）A=A-10（4）write(A)（5） A=A-20（6） write(A)下列说法正确的是（ ）。A）该调度不存在问题B）该调度丢失修改C）该调度不能重复读D）该调度读“脏”数据（49）下列哪一项不是日志文件中应该记录的内容?A）事务开始B）事务提交C）事务对数据的修改D）事务对数据的查询（50）下列哪一条不属于数据库设计的任务?A）进行需求分析B）设计数据库管理系统C）设计数据库逻辑结构D）设计数据库物理结构（51）下列关于函数依赖的叙述中，哪一条是不正确的？A）若 XY，YZ，则 XZB）若 XY，YY，则 XYC）若 XY,XX，则 XYD）若 XX，则 XX（52）下列关于关系模式的码和外码的叙述中，哪些是正确的?.主码可以是单个属性，也可以是属性组.外码可以是单个属性，也可以是属性组.一个关系模式的主码与该关系模式的任何一个外码的交一定为空.一个关系模式的主码与该关系模式的所有外码的并一定包含了该关系模式的所有属性A）和B）、和C）、和D）、和（53）在数据库设计的概念结构设计阶段中，表示概念结构的常用方法和描述工具是（ ）。A）层次分析法和层次结构图B）实体-联系方法和 E-R 图C）结构分析法和模块结构图D）数据流程分析法和数据流图（54）在将 E-R 模型向关系模型转换的过程中，若将三个实体之间的多元联系转换为一个关系模式，则该关系模式的码为（ ）。A）其中任意两个实体的码的组合B）其中任意一个实体的码C）三个实体的码的组合D）三个实体的其他属性的组合试题（55）（56）基于以下描述：有关系模式 P(A，B，C，D，E，F，G，H，I，J)，根据语义有如下函数依赖集：F=ABDE，ABG，BF，CJ，CI，GH（55）关系模式 P 的码是（ ）。A）(A，B，C）B）(A，B，D)C）(A，C，D，G)D）(A，B，C，D)（56）关系模式 P 的规范化程度最高达到（ ）。A）1 NFB）2 NFC）3 NFD）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）对于下面的两张表，从表一到表二的分析过程称为（ ）。表一（单位：万元）2004 年 2005 年部门 一季度 二季度 三季度 四季度 一季度 二季度 三季度 四季度部门 1 20 20 35 15 12 20 25 14部门 2 25 5 15 15 20 18 23 12部门 3 20 15 18 27 18 20 17 25表二（单位：万元）一季度 二季度 三季度 四季度部门 2004 年 2005 年 2004 年 2005 年 2004 年 2005 年 2004 年 2005 年部门 1 20 12 20 20 35 25 15 14部门 2 25 20 5 18 15 23 15 12部门 3 20 18 15 20 18 18 27 25A）上卷B）下钻C）切片D）转轴二、填空题（每空 2 分，共 40 分）（1）将文本、音频、视频、动画、图形和图像等各种媒体综合起来的技术称为_技术。（2）Internet 服务提供商(ISP)是用户接入 Internet 的入口点。一般用户计算机接入 Internet 有两种方式：一种是通过电话网，另一种是通过_。（3）三元组法和十字链表法都可以用于_矩阵的存储表示。（4）有关键码值为 10，20，30 的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出_棵不同的二叉排序树。（5）对于给出的一组权10，12，16，21，30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为_。（6）创建一个进程的主要任务是建立该进程的_。（7）在虚拟页式存储管理系统中，如果页面淘汰算法选择不好，会使页面在内存与外存之间频繁调度，这种现象称为_。（8）对于移动臂磁盘，磁头在移动臂的带动下移动到指定柱面的时间称为_时间。（9）有关系 R(A，B，C)和关系 S(A，D，E，F)。如果将关系代数表达式 R.A,R.B,S.D,S.F(RS)用 SQL 的查询语句来表示，则有：SELECT R.A，R.B，S.D，S.F FROM R，S WHERE_。（10）在计算机系统中，一个以科学的方法组织、存储数据，并可高效地获取、维护数据的软件系统称为_。（11）根据参照完整性规则，外码的值或者等于以此外码为主码的关系中某个元组主码的值，或者取_。（12）在一个关系中，任何一个候选码中所包含的属性都称为_。（13）Oracle 数据库系统中负责客户机与服务器之间网络通信的是_模块。（14）SYBASE 移动与嵌入计算解决方案中，小型且高性能的 SQL 数据库是 Adaptive Server_，它可以单机运行也可以作为数据库服务器运行。（15）数据库系统中构成单一逻辑工作单元的操作集合称为_。（16）在 SQL 语言中，使用_语句进行授权。（17）如果关系模式中每一个非平凡且非函数依赖的多值依赖的左部都包含码，则该关系模式的规范化程度达到了_。（18）关系模式分解的等价性标准主要有两个，分别为分解具有_和分解保持函数依赖。（19）数据库系统的性能度量主要有事务_和响应时间两个指标。（20）在数据仓库建立过程中，对数据进行纠正和预处理的过程称为数据_。参考答案：一、选择题1-10 CCCDB ACDCC11-20 ABADBDBBAC21-30 DABDCACBBD31-40 BDCACBCCBD41-50 CBBCACDBDB51-60 CBBCDAAAAD二、填空：1 多媒体2 局域网3 稀疏4 55 2006 PCB 或 进程控制块7 抖动 或颠簸8 寻道 9 R.A=S.A10 空11 DBMS 或数据库管理系统12 主属性13 SQL *Net14 enterprise（不确定）15 事物16 GRANT17 4NF 18 无损连接性19 吞吐量20 OLTP2009 年 3 月计算机等级考试三级数据库真题及参考答案（1）中包含的指令类型？ A）存储控制类指令B）数据传送类指令 C）算术逻辑类指令 D）判定控制类指令 （2）计算机存储容量大小为 1TB，相当于多少 GB?A）256GB B）512GB C）1024GB D）2048GB （3）下列哪一个不属于广域网？A）X.5 B）FDDI C）ISDN D）ATM （4）下列哪一个不属于应用层协议？A）用户数据报协议 UDP B）文件传瑜协议 FTP C）域名服务 DNS D）电子邮件协议 SMTP （5）下列哪一个不属于实施信息认证的方法？A）身份识别 B）消息验证 C）密钥管理 D）数字签名 （6）密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁以及保密等内容，其中最关键和最困难的问题是A）解决密钥的丢失和销毁 B）解决密钥的分配和存储 C）解决密钥的产生和装入 D）解决密钥的保护和保密 (7）下列哪些是数据结构研究的内容？I. 数据的采集和清洗 II. 数据的逻辑组织 III. 数据的集成 IV. 数据的传输 V. 数据的检索 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 编号，当 i电子商务，陈伟钢）。这是使用扩展关系操作中的A）广义投影 B）聚集 C）外部并 D）赋值 （35）设关系 R, S 和 T 分别如下图所示，其中 T 是 R 和 S 的一种操作结果。则 RA B Ca1 b1 5a1 b2 6a2 b3 8a2 b4 12SB Eb1 3b2 7b3 10b3 2b5 2TA R.B C S.B Ea1 b1 5 b2 7a1 b1 5 b3 10a1 b2 6 b2 7a1 b2 6 b3 10a2 b3 8 b3 10第（36）-（37）题基于学生一选课一课程数据库中的三个基本表：学生信息表： STUDENT （sno, sname, sex, age, dept） 主码为 sno课程信息表： CDLIRSB （cno, cname, teacher） 主码为 cno学生选课信息表：SC （sno, cno, grade） 主码为（sno, cno）（36）“查询没有学习成绩的学生的学号和课程号”的 SQL 语句是A） SELECT snc, cno FROM SC WHERE grade=NULLB） SELECT sno, cno FROM SC WHERE grade IS C） SELECT sno. cno FROM SC WHERE grade IS NULLD） SELECT sno. cno FROM SC WHERE grade = （37）在“查询选修课程号为 C04，且成绩在 80 分以上的所有学生的学号和姓名”的 SQL 语句中，将使用的表有A）仅 STUDENT B）仅 STUDENT 和 COURSE C） 仅 SSTUDENT 和 SC D） STUDENT、COURSE 和 SC （38）下列关丁关系数据库视图的叙述中，哪一些是正确的？I. 视图是关系数据库三级模式中的内模式II. 视图能够对机密数据提供安全保护III. 视图提供了一定程度的数据逻辑独立性IV. 对视图的一切操作最终要转换为对基本表的操作V. 所有的视图都是可以更新的A）仅 I、II 和 III B）仅 II , III 和 IV C）仅 II、III, IV 和 V D）都正确 （39）SQL 中引入的连接表（joined table）概念允许用户在 SELECT 语句的哪个子句中指定连接操作？A）FROM B）WHERE C）GROUP BY D）ORDER BY （40）关系代数有五种基本的操作，其他操作均可以用这五种基本操作来表达，这五种基本操作是A）并、差、交、投影和选择 B）并、差、笛卡尔积、投影和选择C）并、交、连接、投影和选择 D）并、差、交、连接和除 （41）与人工管理方法和文件系统方法相比较，下列条目中哪些是数据库方法的特征？I. 系统具有自描述特点 II. 数据结构化III. 数据共享性高、冗余度小、易扩充 IV. 数据独立性高V. 数据由 DBMS 统一管理和控制A）仅 I、II 和 III B）仅 II、III 和 IV C）仅 III、IV 和 V D）都是 （42）下列哪一项不是数据库管理系统的主要功能？A）存储管理 B）查询处理 C）事务管理 D）数据通信 （43）在物理存储器层次结构中，成本最高且速度最快的是A）高速缓存 B）主存储器 C）第二级存储器 D）第三级存储器 （44）下列关于事务 T1 和 T2 的两种调度的叙述中，哪个是止确的？A）调度一和调度二都是并发调度，它们等价 B）调度一和调度二都是串行调度，它们不等价C）调度一是串行调度，调度二是并发调度，它们等价D）调度一是串行调度，调度二是并发调度，它们不等价 （45）如果有两个事务，同时对数据库中同一数据进行操作，不可能引起冲突的操作是A）其中有一个是 DELETE B）一个是 SELECT,另一个是 UPDATEC）两个都是 SELECT D）两个都是 UPDATE （46）关系 DBMS 正在向以卜哪些方面发展？I. 智能化 II. 集成化 III. 支持互联网应用 IV. 产品系列化V. 支持扩一展关系 VI. 保证安全性A）仅 1、II 和 V B）仅 III IV 和 V C）仅 1、II、III 和 IV D）都是 （47）SQL Server 2000 系统数据库 MASTER 的主要功能是A）控制用户数据库和 SQL Server 的整体运行 B）为创建新的用户数据库提供模板或原型C）为临时表或其他临时工作区提供存储区域 D）为调度信息和作业历史提供存储区域 （48）下列关于 Oracle 数据库系统的表空间的叙述中，哪一条是不正确的？A）表空间是逻辑存储单元 B）每一个 Oracle 数据库只有一个表空间C）每个表空间可创建一个或多个数据文件D）一个 Oracle 数据库的总存储容量是该数据库的所有表空间的存储容量之和 （49）下列关于 SQL Server 数据库管理系统权限的叙述中，哪一条是不正确的？A） SQL Server 数据库管理系统的权限分为服务器权限和数据库权限两种B）数据库管理员执行数据库管理任务。这是属于数据库权限C）数据库权限又可以分为数据库对象权限和数据库语句权限两种D）数据库语句权限授予用户以允许他们创建数据库对象 （50）下列哪一条不是由于关系模式设计不当所引起的问题？A）数据冗余 B）插入异常 C）更新异常 D）丢失修改 （52）下列关于函数依赖和多值依赖的叙述中，哪些是不正确的？I. 若 XY，则 XY II. 若 XY，则 X YIII. 若 YcX，则 XY IV. 若 YcX，则 XYV. 若 XY, Y c Y，则 XYVI. 若 XY，Y a Y，则 XYA）仅 II、IV 和 V B）仅 I、III 和 IV C）仅 II 和 VI D）仅 IV 和 VI （53）下列关于规范化理论的叙述中，哪一条是不正确的？A）规范化理论是数据库设计的理论基础B）规范化理论最土要的应用是在数据库概念结构设计阶段C）规范化理论最主要的应用是在数据库逻辑结构设计阶段D）在数据库设计中，有时候会降低规范化程度而追求高查询性能 （54）若关系模式 R 中只包含两个属性，则A）R 肯定属于 2NF，但 R 不一定属于 3NFB）R 肯定属于 3NF，但 R 不一定属于 BCNFC）R 肯定属于 BCNF，但 R 不一定属于 4NFD）R 肯定属于 4NF （55）下列关于模式分解的叙述中，哪一（些）条是正确的？I. 若一个模式分解具有无损连接性，则该分解一定保持函数依赖II. 若一个模式分解保持函数依赖，则该分解一定具有无损连接性III. 模式分解可以做到既具有无损连接性，又保持函数依赖IV. 模式分解不可能做到既具有无损连接性，又保持函数依赖A）仅 I 和 III B）仅 II 和 IV C）仅III D）仅 IV （56）下列关干 E-R 模型向关系模型转换的叙述中，哪一条是不正确的？A）一个实体类型转换成一个关系模式，关系的码就是实体的码B）一个 1:n 联系转换为一个关系模式，关系的码是 I:n 联系的 1 端实体的码C）一个 m:n 联系转换为一个关系模式，关系的码为各实体码的组合D）三个或三个以上实体间的多元联系转换为一个关系模式，关系的码为各实体码的组合 （57）PowerDesigner 中的 ProcessAnalyst 模块的主要功能是A）用于物理数据库的设计和应用对象及数据组件的生成B）用于数据分析和数据发现，可描述复杂的处理模型C）用于数据仓库和数据集市的建模和实现D）提供了对 Power Designer 所有模型信息的只读访问 （58）下列软件结构图表示的是浏览器广服务器模式的哪种结构？A）以 Web 服务器为中心的软件结构B）以应用服务器为中心的软件结构-基于构件的方式C）以应用服务器为中心的软件结构-基于脚本的方式D）以数据库服务器为中心的软件结构 （59）下列哪些功能是分布式数据库管理系统在集中式数据库管理系统功能之外提供的附加功能？I. 事务处理 II. 分布式查询处理 III. 复制数据的管理IV. 分布式数据库安全 V. 分布式日录管理A）仅 I、II 和 V B）仅 III, IV 和 V C）仅 II、III、IV 和 V D）都是 （60）下列关于数据挖掘的叙述中，哪一条是不正确的？A）数据挖掘被认为是知识发现过程中的一个特定步骤B）数据挖掘是使用专门的算法从数据中抽取有用的模式C）关联规则的发现是数据挖掘的目标之一D）“可信度”表示规则所代表的事例（元组）占全部事例（元组）的百分比 二、填空题（每空 2 分，共 40 分）（1）在 WWW 环境中，信息页由【1】语言来实现。 （2）Internet 通过【2】将分布在世界各地的数以万计的广域网、城域网与局域网互联起来。 （3）在链式存储结构中，用【3】来体现数据元素之间逻辑上的联系。 （4）设散列表的地址空间为 0 到 12，散列函数为 h（k）=k mod 13, 用线性探查法解决碰撞。现从空的教列表开始，依次插入关键码值 14, 95, 24, 61，27, 82, 69, 则最后一个关键码 69 的地址为【4】。（5）设根结点的层次为 0，则高度为 k 的二叉树的最大结点数为【5】。 （6）进程的三种基本状态包括【6】态、运行态和等待态。 （7）进行地址映射时，当硬件从页表中查出要访问的页面不在内存，则产生【7】中断。 （8）在文件系统中，将逻辑上连续的文件分散存放在若干不连续的物理块中，系统为每个文件玫立一张表，记录文侧信息所在的逻辑块号和与之对应的物理块号。这种文件的物理结构称为【8】结构。 （9）数据是信息的符号表示或称载体；信息是数据的内涵。是数据的语义解释，例如：“我国的人口已经达到 13 亿”，这是【9】。 （10）在 SQL 语言中，如果要对一个基本表增加列和完整性约束条件，应该使用 SQL 语言的【10】语句。（11）“学生-选课-课程”数据库中的三个关系是：S（sno,shame,sex,age,dept），C（cno,cname,teacher），SC（sno,cno,grade）查找选修“数据库技术”课程的学生的姓名和成绩，用关系代数表达式可表示为 （12）【12】SQL 语句是指在程序编译时尚未确定，其中有些部分需要在程序的执行过程中临时生成的SQL 语句。 （13）支持对所要求的数据进行快速定位的附加的数据结构称作【13】。 （14）实现选择运算的最直接了当的方法是【14】扫描，即依次访问表的每一个块，对于块中的氮一个元组，测试它是否满足选择条件。 （15）Oracle 提供的 CASE 工具是【15】。 （16）Oracle9i 是指 Oraclc9i 数据库、Oracle9i 自【16】和 Oracle9i Developer Suite 的完整集成。（17）若 XY, 且存在 X 的真子集 X, XY，则称 Y 对【17】函数依赖。 （18）存取方法设计是数据库设计中【18】结构设计阶段的任务。 （19）面向对象数据库的数据模型中的三个最基本的类型构造器是原子、【19】和集合。 （20）从 WWW 的资源和行为中抽取感兴趣的、有用的模式或隐含的信息的过程，称为【20】挖掘。 一、选择题1. A 2.C 3.B 4.A 5. C 6. B 7. B 8.C 9.B 10. D11.A 12.C 13.B 14.C 15.A 16.D 17.A 18.C 19.C20.D 21.D 22. B 23.A 24.A 25.C 26.A 27.B28.D 29.A 30.D 31. B 32.A 33.B 34.D 35.A 36.C37.C 38.B 39.A 40.B 41.D 42.D 43.A 44.C 45.C46.D 47.A 48.B 49.B 50.D 51.D 52.C 53.B 54.B 55.C56.B 57.B 58.C 59.C 60.D 二、填空题1)HTML 2)网络互联设备 3）？ 4）6 5)2k+1-1 6)就绪 7)缺页 8)索引 9)信息 10)alter table 11)sname.grade 12)动态 13）索引 14）全表 15）Designer/2000 16)application Server 17)部分 18)物理 19)元组 20)WEB2009 年 3 月计算机等级考试三级数据库真题及参考答案（1）中包含的指令类型？ A）存储控制类指令B）数据传送类指令 C）算术逻辑类指令 D）判定控制类指令 （2）计算机存储容量大小为 1TB，相当于多少 GB?A）256GB B）512GB C）1024GB D）2048GB （3）下列哪一个不属于广域网？A）X.5 B）FDDI C）ISDN D）ATM （4）下列哪一个不属于应用层协议？A）用户数据报协议 UDP B）文件传瑜协议 FTP C）域名服务 DNS D）电子邮件协议 SMTP （5）下列哪一个不属于实施信息认证的方法？A）身份识别 B）消息验证 C）密钥管理 D）数字签名 （6）密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁以及保密等内容，其中最关键和最困难的问题是A）解决密钥的丢失和销毁 B）解决密钥的分配和存储 C）解决密钥的产生和装入 D）解决密钥的保护和保密 (7）下列哪些是数据结构研究的内容？I. 数据的采集和清洗 II. 数据的逻辑组织 III. 数据的集成 IV. 数据的传输 V. 数据的检索 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 编号，当 i电子商务，陈伟钢）。这是使用扩展关系操作中的A）广义投影 B）聚集 C）外部并 D）赋值 （35）设关系 R, S 和 T 分别如下图所示，其中 T 是 R 和 S 的一种操作结果。则 RA B Ca1 b1 5a1 b2 6a2 b3 8a2 b4 12SB Eb1 3b2 7b3 10b3 2b5 2TA R.B C S.B Ea1 b1 5 b2 7a1 b1 5 b3 10a1 b2 6 b2 7a1 b2 6 b3 10a2 b3 8 b3 10第（36）-（37）题基于学生一选课一课程数据库中的三个基本表：学生信息表： STUDENT （sno, sname, sex, age, dept） 主码为 sno课程信息表： CDLIRSB （cno, cname, teacher） 主码为 cno学生选课信息表：SC （sno, cno, grade） 主码为（sno, cno）（36）“查询没有学习成绩的学生的学号和课程号”的 SQL 语句是A） SELECT snc, cno FROM SC WHERE grade=NULLB） SELECT sno, cno FROM SC WHERE grade IS C） SELECT sno. cno FROM SC WHERE grade IS NULLD） SELECT sno. cno FROM SC WHERE grade = （37）在“查询选修课程号为 C04，且成绩在 80 分以上的所有学生的学号和姓名”的 SQL 语句中，将使用的表有A）仅 STUDENT B）仅 STUDENT 和 COURSE C） 仅 SSTUDENT 和 SC D） STUDENT、COURSE 和 SC （38）下列关丁关系数据库视图的叙述中，哪一些是正确的？I. 视图是关系数据库三级模式中的内模式II. 视图能够对机密数据提供安全保护III. 视图提供了一定程度的数据逻辑独立性IV. 对视图的一切操作最终要转换为对基本表的操作V. 所有的视图都是可以更新的A）仅 I、II 和 III B）仅 II , III 和 IV C）仅 II、III, IV 和 V D）都正确 （39）SQL 中引入的连接表（joined table）概念允许用户在 SELECT 语句的哪个子句中指定连接操作？A）FROM B）WHERE C）GROUP BY D）ORDER BY （40）关系代数有五种基本的操作，其他操作均可以用这五种基本操作来表达，这五种基本操作是A）并、差、交、投影和选择 B）并、差、笛卡尔积、投影和选择C）并、交、连接、投影和选择 D）并、差、交、连接和除 （41）与人工管理方法和文件系统方法相比较，下列条目中哪些是数据库方法的特征？I. 系统具有自描述特点 II. 数据结构化III. 数据共享性高、冗余度小、易扩充 IV. 数据独立性高V. 数据由 DBMS 统一管理和控制A）仅 I、II 和 III B）仅 II、III 和 IV C）仅 III、IV 和 V D）都是 （42）下列哪一项不是数据库管理系统的主要功能？A）存储管理 B）查询处理 C）事务管理 D）数据通信 （43）在物理存储器层次结构中，成本最高且速度最快的是A）高速缓存 B）主存储器 C）第二级存储器 D）第三级存储器 （44）下列关于事务 T1 和 T2 的两种调度的叙述中，哪个是止确的？A）调度一和调度二都是并发调度，它们等价 B）调度一和调度二都是串行调度，它们不等价C）调度一是串行调度，调度二是并发调度，它们等价D）调度一是串行调度，调度二是并发调度，它们不等价 （45）如果有两个事务，同时对数据库中同一数据进行操作，不可能引起冲突的操作是A）其中有一个是 DELETE B）一个是 SELECT,另一个是 UPDATEC）两个都是 SELECT D）两个都是 UPDATE （46）关系 DBMS 正在向以卜哪些方面发展？I. 智能化 II. 集成化 III. 支持互联网应用 IV. 产品系列化V. 支持扩一展关系 VI. 保证安全性A）仅 1、II 和 V B）仅 III IV 和 V C）仅 1、II、III 和 IV D）都是 （47）SQL Server 2000 系统数据库 MASTER 的主要功能是A）控制用户数据库和 SQL Server 的整体运行 B）为创建新的用户数据库提供模板或原型C）为临时表或其他临时工作区提供存储区域 D）为调度信息和作业历史提供存储区域 （48）下列关于 Oracle 数据库系统的表空间的叙述中，哪一条是不正确的？A）表空间是逻辑存储单元 B）每一个 Oracle 数据库只有一个表空间C）每个表空间可创建一个或多个数据文件D）一个 Oracle 数据库的总存储容量是该数据库的所有表空间的存储容量之和 （49）下列关于 SQL Server 数据库管理系统权限的叙述中，哪一条是不正确的？A） SQL Server 数据库管理系统的权限分为服务器权限和数据库权限两种B）数据库管理员执行数据库管理任务。这是属于数据库权限C）数据库权限又可以分为数据库对象权限和数据库语句权限两种D）数据库语句权限授予用户以允许他们创建数据库对象 （50）下列哪一条不是由于关系模式设计不当所引起的问题？A）数据冗余 B）插入异