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

2007年4月全国计算机等级考试三级数据库技术笔试试卷一、选择题(每小题1分，共60分)(1)完成辅助诊断疾病的软件属于下列哪一类计算机软件？(C)A)系统软件B)科学计算软件C)人工智能软件D)数据和信息处理软件(2)下列有关高级语言的叙述中，哪一个是不正确的？(C)A)高级语言又称为算法语言B)高级语言独立于计算机硬件C)高级语言程序可以苯釉诩扑愫现葱?/SPAN〉D)用高级语言编写的程序其通用性和移植性好1P地址是Internet赖以工作的基础，它由网络地址和主机地址两部分组成，其中C类网络的主机地址数最多为( )。64个128个256个512个(4)电子邮件服务程序从邮件服务器中读取邮件时可以使用邮局协议，下列哪一个是邮局协议？POP3IMAPHTTPSMTP(5)下列哪一项不属于邮件服务器的主要功能？A)接收用户发送来的邮件B）为收件人定期清理邮箱C）根据收件人地址将邮件发送到对方服务器中D）根据收件人地址将其他邮件服务器发送来的邮件分发到相应的电子邮箱（6）密钥管理包括密钥的产生、存储、装入、分配、保护、销毁以及保密等内容，其中最关键和最困难的问题是（ ）。A）密钥的分配和存储B）密钥的产生和装入C）密钥的保护和保密D）密钥的销毁（7）下列关于数据结构基本概念的叙述中，哪一条是不正确的？A）数据是采用计算机能够识别、存储和处理的方式，对现实世界的事物进行的描述B）数据元素（或称结点、记录等）是数据的基本单位一个数据元素至少由两个数据项组成D）数据项是有独立含义的数据最小单位（8）下列关于链式存储结构的叙述中，哪些是正确的？.逻辑上相邻的结点物理上不必邻接n.每个结点都包含恰好一个指针域in.用指针来体现数据元素之间逻辑上的联系w.可以通过计算直接确定第i个结点的存储地址v.存储密度小于顺序存储结构।、n和川I,n、川和won、N和v1、山和v（9）设散列表的地址空间为。至IJ16,散列函数为h（k）=kmod17,用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190,89,217,208,75,177,则最后一个关键码177的地址为（ ）.A)6789试题(10) (11)基于以下描述：有一个初始为空的栈和输入序列A,B,C,D,E,F,G,现经过如下操作：push,push,top,pop,push,push,top,push,pop,pop,pop。(10)下列哪一个是正确的从栈中删除元素的序列？BEBDBEDCBDEC(11)下列哪一个是上述操作序列完成后栈中的元素列表(从底到顶)?AACABCEABCDE试题((12)'(14)基于如下所示的二叉树。(12)该二叉树对应的树林包括几棵树？A)1234(13)按后根次序周游该二叉树对应的树林，所得到的结点序列为( )。DBAFEGCABCDEFGDBFGECAACBEGDF(14)按层次次序周游该二叉树对应的树林，所得到的结点序列为( )。DBAFEGCABCDEFGDBFGECAACBEGDF(15)设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码95被放到第几个位置？78910(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）通常，信息的价值与下列哪些性质紧密相关？.准确性II.及时性Ill.可靠性IV.开放性V.完整性I、H、III和IVII、III、IV和VI,II、HI和VI、II,IV和V（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）在关系数据库中，参照关系和被参照关系是以外码相关联的两个关系。被参照关系和参照关系通常是（ ）。1：1的联系1：n的联系n：1的联系n：m的联系（34）在关系代数运算中，有5种基本运算，它们是（ ）.A）并（U）、差（-）、交（C）、除（+）和笛卡儿积（X）B）并（U）、差（-）、交（Cl）、投影（“）和选择（。）C）并（U）、交（0）、投影（“）、选择（。）和笛卡儿积（X）D）并（U）、差（-）、投影（”）、选择（。）和笛卡儿积（X）（35）下列等式中，哪一个是不正确的？SID（S2nS3）=（SInS2）DS3n,（SinS2）=n（（si）n!tJS2）oor（sins2）三。f（si）cof（S2）nA（SlUS2）=!tA（Sl）UnA（S2）（36）在关系数据模型中，一个关系中的主码（ ）。A）可以取值为NULL（空值）B）只能是单个属性

C）不能是其他关系的外码D）只能有一个（37）下列SQL语言的定义语句组中，哪一（些）组包含了不正确的定义语句？.CREATETABLE-CREATEVIEW-CREATEINDEX-.DROPTABLE-DROPVIEW-DROPINDEX-.ALTERTABLE…ALTERVIEW-ALTERINDEX-A）只有II和Ho只有niD）IlWill（38）SQL语言集数据定义、数据查询、数据操纵和数据控制功能于一体，语句UPDATE实现哪类功能？A）数据定义B）数据查询C）数据操纵D）数据控制试题（39）、（41）基于如下三个关系。其中学生关系student的主码是sno,课程关系course的主码是eno,选课关系sc的主码是（sno,eno）0studentsnosnamesexagedept06001张岩男20CS06042李晨女19IS06203周敏女18MA06304陈立男19ISsc coursesnoenogradesnoenogradeenocnamecredit06001C19706001C19706042C19006042C38006203C18606304C49206304C687(39)执行SQL语句:C1数据库4C2数学2C3信息系统4C4操作系统3C5数据结构4C6数据处理2SELECTstudent,sno,sname*eno,gradeFROMstudent,scWHEREsex='女'andstudent.sno=sc.sno则该语句对student和sc执行的操作有（ ）。A）交（n）,选择（。）和投影（冗）B）自然连接。）,选择（。）和投影（冗）C）并（U）,选择（。）和投影（兀）D）并（U）,笛卡儿积（X）和选择（。）（40）查找学生姓名及其所选修课程的课程号和成绩，正确的SQL语句是（ ）。SELECTsnameFROMstudent.SELECTeno,gradeFROMscWHEREstudent,sno=sc.snoSELECTsname»eno,gradeFROMstudent,courseWHEREstudent.sno=course.enoSELECTsname,cname,gradeFROMstudent,course,scWHEREstudent.sno=o=course,enoSELECTsname,eno,gradeFROMstudent,scWHEREstudent,sno=sc.sno（41）查找选修课程名为‘数据库’的学生姓名和成绩，正确的答案中应有儿个记录？A）1个2个3个4个(42)下列条目中哪些是数据库管理系统的基本功能？.数据库定义 II.数据库存取III.物理文件的读写 IV.数据库维护I,II和川I,II和IVoI、in和wD)II、山和IV(43)下列关于数据库管理系统DBMS功能的叙述中，哪一个是不正确的？A)完整性定义主要包括对主码、外码以及其他完整性约束的定义B)系统的安全性控制是由数据库运行管理模块支持的C)为了提高存储空间利用率和存取效率，DBMS需要提供多种存取方法D)宿主型数据操纵语言DML可以独立由终端用户使用(44)下列叙述中，哪一个是不正确的？A)层次、网状、关系和面向对象数据库是基于数据模型分类的B)联邦数据库系统中的各数据库管理系统具有一定程度的局部自治性C)集中式数据库系统可以支持多个用户，它允许数据库管理系统以及数据库本身分布在多个节点上D)并行数据库系统利用并行计算机的多个CPU和磁盘来提高数据处理能力(45)下列关于Oracle数据库系统的叙述中，哪一个是不正确的？一个Oracle数据库系统主要由Oracle服务器和工具组成Oracle服务器支持SQL语言Oracle实例指的是数据库存储数据的集合Oracle数据库系统能支持对象一关系数据模型（46）下列关于数据库故障的叙述中，哪一个是不正确的？A）事务故障可能使数据库处于不一致状态B）事务故障可能由两种错误产生：逻辑错误和系统错误C）系统故障时一般主存储器内容会完好，而外存储器内容丢失D）磁盘故障指的是磁盘上内容的丢失（47）若事务T对数据R已加排他锁（X锁），则其他事务对R（ ）.A）可以加共享锁（S锁），不能加X锁B）不能加S锁，可以加X锁C）可以加S锁，也可以加X锁D）不能加任何锁（48）设有两个事务口、T2,其并发调度如下图所示。T1 T2read（A）read（A）A=A-10write（A）A=A-20write（A）下列说法正确的是（ ）。A）该调度不存在问题B）该调度丢失修改C）该调度不能重复读D）该调度读“脏”数据（49）下列哪一项不是日志文件中应该记录的内容？A）事务开始B）事务提交C）事务对数据的修改D）事务对数据的查询（50）下列哪一条不属于数据库设计的任务？A）进行需求分析B）设计数据库管理系统C）设计数据库逻辑结构D）设计数据库物理结构（51）下列关于函数依赖的叙述中，哪一条是不正确的？A）若XT,Y~Z,则X~ZB）若X-Y,Y'Y,贝iJX~Y'C）若X-Y,X'|X,则X'—YD）若X'.X,则X—X'（52）下列关于关系模式的码和外码的叙述中，哪些是正确的？.主码可以是单个属性，也可以是属性组.外码可以是单个属性，也可以是属性组.一个关系模式的主码与该关系模式的任何一个外码的交一定为空.一个关系模式的主码与该关系模式的所有外码的并一定包含了该关系模式的所有属性A）I和IIB）1、n和山oI、n和wD）I、山和IV（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={ABD-E,AB-G,B-F,C-J,C-I,G-H)(55)关系模式P的码是( )。(A,B,C)(A,B,D)(A,C.D,G)(A,B,C,D)(56)关系模式P的规范化程度最高达到( )。1NF2NF3NFBCNF(57)PowerDesigner中的MetaWorks模块的主要功能是( )。A)通过模型共享支持团队丁作B)用于数据分析和数据发现C)用于概念层的设计D)用于数据仓库的建模(58)下列关于Delphi的叙述中，哪一个是不正确的？Delphi属于第三代语言Delphi基于面向对象编程方法Delphi提供了数据迁移工具（DataPump）Delphi是一种可视化开发工具（59）下列哪一条不是数据仓库的基本特征？A）反映当前准确数据B）数据是相对稳定的C）数据是集成的D）是面向主题的（60）对于下面的两张表，从表一到表二的分析过程称为（ ）.表一（单位：万元）2004年2005年部门一季度二季度三季度四季度一季度二季度三季度四季度部门12020351512202514部门2255151520182312部门32015182718201725表二（单位：万元）一季度二季度三季度四季度部门2004年2005年2004年2005年2004年2005年2004年2005年部门12012202035251514部门2252051815231512部门32018152018182725A）上卷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,H,S.D.S.F(R S)用SQL的查询语句来表示，则有；SELECTR.A,R.B,S.D,S.FFROMR,SWHERE .(10)在计算机系统中，一个以科学的方法组织、存储数据，并可高效地获取、维护数据的软件系统称为(11)根据参照完整性规则，外码的值或者等于以此外码为主码的关系中某个元组主码的值，或者取(12)在一个关系中，任何一个候选码中所包含的属性都称为。Oracle数据库系统中负责客户机与服务器之间网络通信的是模块。SYBASE移动与嵌入计算解决方案中，小型且高性能的SQL数据库是AdaptiveServer. .它可以单机运行也可以作为数据库服务器运行。(15)数据库系统中构成单一逻辑工作单元的操作集合称为。(16)在SQL语言中，使用语句进行授权。(17)如果关系模式中每•个非平凡且非函数依赖的多值依赖的左部都包含码，则该关系模式的规范化程度达到了.(18)关系模式分解的等价性标准主要有两个，分别为分解具有和分解保持函数依赖。<19)数据库系统的性能度量主要有事务和响应时间两个指标。(20)在数据仓库建立过程中，对数据进行纠正和预处理的过程称为数据.参考答案：一、选择题1-10CCCDBACDCC11-20ABADBDBBAC21-30DABDCACBBD31-40BDCACBCCBD41-50CBBCACDBDB51-60CBBCDAAAAD二、填空：1多媒体2局域网3稀疏45200PCB或进程控制块7抖动或颠簸8寻道R.A=S.A10空11DBMS或数据库管理系统12主属性13SQL*Net14enterprise（不确定）15事物16GRANT174NF18无损连接性19吞吐量20OLTP2009年3月计算机等级考试三级数据库真题及参考答案(1)中包含的指令类型？A)存储控制类指令B)数据传送类指令C)算术逻辑类指令D)判定控制类指令(2)计算机存储容量大小为1TB,相当于多少GB?A)256GBB)512GBC)1024GBD)2048GB(3)下列哪一个不属于广域网？A)X.5B)FDDIC)ISDND)ATM(4)下列哪一个不属于应用层协议？A)用户数据报协议UDPB)文件传瑜协议FTPC)域名服务DNSD)电子邮件协议SMTP(5)下列哪一个不属于实施信息认证的方法？A)身份识别B)消息验证C)密钥管理D)数字签名(6)密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁以及保密等内容，其中最关键和最困难的问题是A)解决密钥的丢失和销毁B)解决密钥的分配和存储C)解决密钥的产生和装入D)解决密钥的保护和保密(7)下列哪些是数据结构研究的内容？.数据的采集和清洗IL数据的逻辑组织III.数据的集成IV.数据的传输V.数据的检索A)仅II和IIIB)仅II和VC)仅I、H和IVD)仅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）CBEB）EBDC）BEDCAD）CBEDA（11）下列哪一个是上述操作序列完成后栈中的元素列表（从底到顶）A）FB）EC）BEFD）ADF（12）下列关于二叉树周游的叙述中，哪一条是正确的？A）若一个结点足某义树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点B）若一个结点是某二义树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点C）若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结D）若一个树叶是某二叉树的前序最后一个结点，则它必是该一叉树的对称序最后一个结点<13）按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i〈n/2时，编号为i的结点的左子女的编号为A）2i-lB）2iC）2i+lD）不确定（14）下列关于B树和B+树的叙述中，哪一条是不正确的？A）B树和B+树都是平衡的多路杳找树B）B树和B+树都是动态索引结构C）B树和B+树都能有效地支持顺序检索D）B树和B+树都能有效地支持随机检索（15）在待排序文件已基本有序的前提下，下列排序方法中效率最高的是A）起泡排序B）直接选择排序C）快速排序D）归并排序（16）操作系统对每一种资源的管理所完成的工作包括I.记录资源的使用状况II.确定资源分配策略III.实施资源分配IV.收回分配出去的资源A）仅I和IIB）仅III和IVC）仅I、III和IVD）全部（17）下列哪些中断事件属于强迫性中断？.硬件故障中断II.缺页中断III.访管中断IV.输入输出中断A）仅I、II和IVB）仅I、II和IIIC）仅I、III和IVD）全部（18）引入多道程序设计技术的目的是A）提高系统的实时响应速度B）充分利用内存，有利于数据共享C）充分利用CPU,提高CPU利用率D）提高文件系统性能，减少内外存之间的信息传输量(19)为了能对时间紧迫或重要程度高的进程进行调度，应选择的调度算法是A)先进先出调度算法B)时间片轮转调度算法C)基于优先数的抢占式调度算法D)最短作业优先调度算法(20)下列关于存储管理地址映射的叙述中，哪一个是不正确的？A)内存的地址是按照物理地址编址的B)用户程序中使用的是逻辑地址，且从。开始编址C)动态地址映射是在程序执行过程中完成的D)静态地址映射过程必须有硬件支持(21)有一个虚拟存储系统，分配给某个进程3页内存(假设开始时内存为空)，页面访问序列是：2,2,1,5,2,4,5,3,2,5,2。若采用LRU页面淘汰算法，缺页次数为A)4B)5C)6D)7第(22)-(23)题基于下列描述：某文件系统中设定的物理块大小为512字节。假设一个文件控制块有48个字节，符号目录项占8字节，其中文件名占6字节，文件号占2节：基本目录项占40字节。有一个日录文件包含256个目录项。(22)在进行日录项分解后，需要多少个物理块存放符号文件？A)3B)4C)5D)6(23)在进行目录项分解后，查找一个文件的平均访盘次数为A)3.5B)6.5C)9.5D)12.5(24)下列关于虑设备技术的叙述中，哪一个是不正确的？A)虚设备技术是指在一类设备上模拟另一类设备的技术B)引入虚设备技术是为了提高设备利用率C)采用虚设备技术通常是用低速设备来模拟高速设备D)SPOOLing技术是一类典型的虚设备技术(25)下列哪一个不包含在数据库系统的软件平台中？A)DBMS及支持DBMS运行的操作系统(0S)或网络操作系统(NOS)B)能与数据库接口的高级语言及其编译系统，以及以DBMS为核心的应用开发工具C)检测、预防和消除计算机系统病毒的软件系统D)为特足应用环境开发的数据库应用系统(26)下列关于数据库数据模型的叙述中，哪一个是不正确的？A)任何一张二维表都表示一个关系B)层次模型的结构是•棵有向树C)网状模型中记录之间的联系是通过指针实现的D)在面向对象模型中每一个对象都有一个惟一的标识（27）20世纪70年代数据系统语言研究会（C0DASYL）下属的数据库任务组（DBTG）提出的DBTG系统方案，它是哪种数据模型的典型代表？A）层次模型B）网状模型C）关系模型D）对象模型（28）下列关于数据库三级模式结构的叙述中，哪一个是不正确的？A）数据库二级模式结构由内模式、模式和外模式组成B）DBMS在数据库三级模式之间提供外模式膜式映像和模式/内模式映像C）外模式/模式映像实现数据的逻辑独立性D）一个数据库可以有多个模式（29）如果一个关系模式的所有属性的集合是这个关系的主码，则称这样的主码为A）全码B）参照码C）外码D）连接码第（30）-（32）题基于以下描述：设有供应商关系S和零件关系P如下图所示。它们的主码分别是“供应商号”和“零件号”。而且，零件关系P的属性“供应商号”是它的外码，属性“颜色”只能取值为‘红‘、‘白'或'兰’。供应商关系S:供应商号供应商名所在城市B01红星北京S10宇宙上海T20黎明天津Z01立新重庆零件关系P：零件号颜色供应商号010红B01201XL.T20312白S10（30）下列哪个（些）行不能插入到关系P中？i.C201','白'，、sio,）II.Cioi','兰ssor）III.（'301','绿、'BODA）仅IB）仅I和IIC）仅IIID）都不能（31）关系S中的下列行，哪个（些）可以被删除I.CSIO',‘宇宙'，'上海'）II.（'Z01','立新‘，'重庆'）A）仅IB）仅I和IIC）都可以D）都不可以

（32）下列哪个（些）更新操作可以执行？I.UPDATESSET所在城市='广州’WHERE所在城市='北京,：II.UPDATEPSET供应商号=飞02'WHERE供应商号=飞01';A）仅IB）仅IIC）都可以D）都不可以（33）设关系R和S具有相同的属性个数，且相应的属性取自同一个域,{tltwRVtes}定义的是A）R-SB）RUSC）RASD）R-（R-S）,陈伟钢。”用关系代数

）}。这是使用扩展关系操作（34）”在课程关系COURSE中，增加一门课程：（COr,电子商务‘，表达式表示为：COURSE-COURSEU{（C01'〉'电子商务,陈伟钢。”用关系代数

）}。这是使用扩展关系操作A）广义投影B）聚集C）外部并D）赋值（35）设关系R,S和T分别如下图所示，其中T是R和S的一种操作结果。

albl5b27albl5b310alb26b27alb26b310a2b38b31()T=RMSC<EC)T-RMST=RXT=RMSC<EC)T-RMST=RXSD)T-RxS学生信息表：STUDENT(sno,sname,sex,age,dept)主码为sno课程信息表：CDIJRSB(eno,cname,teacher)主码为eno学生选课信息表：SC(sno,eno,grade)主码为(sno,eno)“查询没有学习成绩的学生的学号和课程号”的SQL语句是SELECT sne, eno FROM SC WHERE grade:NULLSELECT sno, eno FROM SC WHERE grade IS''SELECT sno. eno FROM SC WHERE grade ISNULLSELECT sno. eno FROM SC WHERE grade =''(37)在“查询选修课程号为C04,且成绩在80分以上的所有学生的学号和姓名”的SQL语句中，将使用的表有A)仅STUDENTB)仅STUDENT和COURSEC)仅SSTUDENT和SCD)STUDENT>COURSE和SC(38)下列关丁关系数据库视图的叙述中，哪一些是正确的？.视图是关系数据库三级模式中的内模式.视图能够对机密数据提供安全保护.视图提供了一定程度的数据逻辑独立性.对视图的一切操作最终要转换为对基本表的操作.所有的视图都是可以更新的A)仅I、II和IIIB)仅II,III和IVC)仅II、III,IV和VD)都正确(39)SQL中引入的连接表(joinedtable)概念允许用户在SELECT语句的哪个子句中指定连接操作？A)FROMB)WHEREC)GROUPBYD)ORDERBY(40)关系代数有五种基本的操作，其他操作均可以用这五种基本操作来表达，这五种基本操作是A)并、差、交、投影和选择B)并、差、笛卡尔积、投影和选择C)并、交、连接、投影和选择D)并、差、交、连接和除（41）与人工管理方法和文件系统方法相比较，下列条目中哪些是数据库方法的特征？.系统具有自描述特点II.数据结构化.数据共享性高、冗余度小、易扩充IV.数据独立性高.数据由DBMS统一管理和控制A）仅I、II和IIIB）仅H、HI和IVC）仅III、IV和VD）都是（42）下列哪一项不是数据库管理系统的主要功能？A）存储管理B）查询处理C）事务管理D）数据通信（43）在物理存储器层•次结构中，成本最高且速度最快的是A）高速缓存B）主存储器C）第二级存储器D）第三级存储器（44）下列关于事务T1和T2的两种调度的叙述中，哪个是止确的？力2 7iTiread(J);rcad(/4);4三4・50;write1.4)；read(A);8:=8+50;/尸/・50;write(i4)：read(^);temp:-A^OA\write(B).ready);temp:-A^OA; read(8)；A\-AAempx 8:=B+50;L： 皿［的naJ⑶；A尸Aremp；write(J)；rcad(B):选度一 调度一 A）调度一和调度二都是并发调度，它们等价B）调度一和调度二都是串行调度，它们不等价C）调度一是串行调度，调度二是并发调度，它们等价D）调度一是串行调度，调度二是并发调度，它们不等价（45）如果有两个事务，同时对数据库中同一数据进行操作，不可能引起冲突的操作是A）其中有一个是DELETEB）一个是SELECT,另一个是UPDATEC）两个都是SELECTD）两个都是UPDATE（46）关系DBMS正在向以卜哪些方面发展？I.智能化II.集成化III.支持互联网应用 IV.产品系列化V.支持扩一展关系VI.保证安全性A）仅1、11和VB）仅IIIIV和VC）仅1、II、III和IVD）都是（47）SQLServer2000系统数据库MASTER的主要功能是A）控制用户数据库和SQLServer的整体运行B）为创建新的用户数据库提供模板或原型C）为临时表或其他临时工作区提供存储区域D）为调度信息和作业历史提供存储区域（48）下列关于Oracle数据库系统的表空间的叙述中，哪一条是不正确的？A）表空间是逻辑存储单元B）每一个Oracle数据库只有一个表空间C）每个表空间可创建一个或多个数据文件D）一个Oracle数据库的总存储容量是该数据库的所有表空间的存储容量之和（49）下列关于SQLServer数据库管理系统权限的叙述中，哪一条是不正确的？A）SQLServer数据库管理系统的权限分为服务器权限和数据库权限两种B）数据库管理员执行数据库管理任务。这是属于数据库权限C）数据库权限又可以分为数据库对象权限和数据库语句权限两种D）数据库语句权限授予用户以允许他们创建数据库对象（50）下列哪一条不是由于关系模式设计不当所引起的问题？A）数据冗余B）插入异常C）更新异常D）丢失修改（51）下列哪一条不属于Armstrong公理系统中的基本推理规则？A）若Y=X,则XfYB）若X-Y,则XZ->YZC）若X—Y,且ZqY,则Xf7D港X—Y,且YfZ-贝IJ（52）下列关于函数依赖和多值依赖的叙述中，哪些是不正确的？.若X-Y,则Xf—YII.若X--Y,则X-Y.若YcX,则X—YIV.若YcX,则X YV.若X-Y,Y'cY,则X~Y'VI.若X Y,Y'aY,则X Y'A）仅II、IV和VB）仅I、III和IVC）仅II和VID）仅IV和VI（53）下列关于规范化理论的叙述中，哪一条是不正确的？A）规范化理论是数据库设计的理论基础B）规范化理论最土要的应用是在数据库概念结构设计阶段C）规范化理论最主要的应用是在数据库逻辑结构设计阶段D）在数据库设计中，有时候会降低规范化程度而追求高查询性能（54）若关系模式R中只包含两个属性，则R肯定属于2NF,但R不一定属于3NFR肯定属于3NF,但R不一定属于BCNFR肯定属于BCNF,但R不一定属于4NFR肯定属于4NF（55）下列关于模式分解的叙述中，哪一（些）条是正确的？.若一个模式分解具有无损连接性，则该分解一定保持函数依赖.若一个模式分解保持函数依赖，则该分解一定具有无损连接性.模式分解可以做到既具有无损连接性，又保持函数依赖.模式分解不可能做到既具有无损连接性，又保持函数依赖A）仅I和IIIB）仅II和IVC）仅｝IIID）仅IV（56）下列关干E-R模型向关系模型转换的叙述中，哪一条是不正确的？一个实体类型转换成一个关系模式，关系的码就是实体的码一个l:n联系转换为一个关系模式，关系的码是I:n联系的1端实体的码一个m:n联系转换为一个关系模式，关系的码为各实体码的组合D）三个或三个以上实体间的多元联系转换为一个关系模式，关系的码为各实体码的组合PowerDesigner中的ProcessAnalyst模块的主要功能是A）用于物理数据库的设计和应用对象及数据组件的生成B）用于数据分析和数据发现，可描述复杂的处理模型C）用于数据仓库和数据集市的建模和实现D）提供了对PowerDesigner所有模型信息的只读访问（58）下列软件结构图表示的是浏览器广服务器模式的哪种结构？A）以Web服务器为中心的软件结构B）以应用服务器为中心的软件结构-基于构件的方式C）以应用服务器为中心的软件结构-基于脚本的方式D）以数据库服务器为中心的软件结构（59）下列哪些功能是分布式数据库管理系统在集中式数据库管理系统功能之外提供的附加功能？I.事务处理 II.分布式查询处理 III.复制数据的管理IV.分布式数据库安全V.分布式日录管理A）仅1、11和VB）仅III,IV和VC）仅II、III、IV和V D）都是（60）下列关于数据挖掘的叙述中，哪一条是不正确的？A）数据挖掘被认为是知识发现过程中的一个特定步骤B）数据挖掘是使用专门的算法从数据中抽取有用的模式C）关联规则的发现是数据挖掘的目标之一“可信度”表示规则所代表的事例（元组）占全部事例（元组）的百分比二、填空题(每空2分，共40分)(1)在WWW环境中，信息页由［1］语言来实现。(2)Internet通过［2］将分布在世界各地的数以万计的广域网、城域网与局域网互联起来。(3)在链式存储结构中，用【3】来体现数据元素之间逻辑上的联系。(4)设散列表的地址空间为0到12,散列函数为h(k)=kmod13,用线性探杳法解决碰撞。现从空的教列表开始，依次插入关键码值14,95,24,61,27,82,69, 则最后一个关键码69的地址为.(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(eno,cname,teacher),SC(sno,eno,grade)查找选修”数据库技术”课程的学生的姓名和成绩，用关系代数表达式可表示为n［ill(sx(scm(CTcawfMHWC))))(12)【12】SQL语句是指在程序编译时尚未确定，其中有些部分需要在程序的执行过程中临时生成的SQL语句。(13)支持对所要求的数据进行快速定位的附加的数据结构称作［13］.(14)实现选择运算的最直接了当的方法是【14】扫描，即依次访问表的每一个块，对于块中的氢一个元组，测试它是否满足选择条件。(15)Oracle提供的CASE工具是［15］.(16)0racle9i是指0raclc9i数据库、0racle9i自【16】和0racle9iDeveloperSuite的完整集成。(17)若X-Y,且存在X的真子集X',X'7,则称Y对【17】函数依赖。(18)存取方法设计是数据库设计中［18］结构设计阶段的任务。(19)面向对象数据库的数据模型中的三个最基本的类型构造器是原子、【19】和集合。(20)从WWW的资源和行为中抽取感兴趣的、有用的模式或隐含的信息的过程，称为【20】挖掘。选择题1.A2.C 3.B 4.A5.C 6.B7.B8.C 9.B 10.Dll.A12.C 13.B14.C 15.A 16.D 17.A 18.C 19.C20.D 21.D 22.B23.A 24.A 25.C 26.A 27.B28.D 29.A 3O.D31.B32.A 33.B 34.D 35.A 36.C37.C 38.B 39.A40.B 41.D 42.D 43.A 44.C 45.C46.D 47.A 48.B49.B5O.D 51.D 52.C 53.B 54.B 55.C56.B 57.B 58.C59.C 60.D二、填空题DHTML2)网络互联设备3）? 4）6 5）2k+,-l 6）就绪 7）缺页 8）索引 9）信息10）altertable11）sname.gradc12）动态 13）索引14）全表 15）Designer/2000 16）applicationServer 17）部分 18）物理19）元组 2O）WEB2009年3月计算机等级考试三级数据库真题及参考答案(1)中包含的指令类型？A)存储控制类指令B)数据传送类指令C)算术逻辑类指令D)判定控制类指令(2)计算机存储容量大小为1TB,相当于多少GB?A)256GBB)512GBC)1024GBD)2048GB(3)下列哪•个不属于广域网？A)X.5B)FDDIC)ISDND)ATM(4)下列哪一个不属于应用层协议？A)用户数据报协议UDPB)文件传瑜协议FTPC)域名服务DNSD)电子邮件协议SMTP(5)下列哪一个不属于实施信息认证的方法？A)身份识别B)消息验证C)密钥管理D)数字签名(6)密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁以及保密等内容，其中最关键和最困难的问题是A)解决密钥的丢失和销毁B)解决密钥的分配和存储C)解决密钥的产生和装入D)解决密钥的保护和保密(7)下列哪些是数据结构研究的内容？I.数据的采集和清洗II.数据的逻辑组织III.数据的集成IV.数据的传输V.数据的检索A)仅II和IIIB)仅II和VC)仅I、II和IVD)仅I、III和V(8)下列哪一个术语与数据的存储结构无关？A)顺序表B)双链表C)线性表D)散列表(9)下列关于串的叙述中，哪一条是正确的？A)串是由至少1个字符组成的有限序列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)CBEB)EBDC)BEDCAD)CBEDA(11)下列哪一个是上述操作序列完成后栈中的元素列表(从底到顶)A)FB)EC)BEFD)ADF(12)下列关于二叉树周游的叙述中，哪一条是正确的？A)若一个结点足某义树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点B)若一个结点是某二义树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点C)若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结D)若一个树叶是某二叉树的前序最后一个结点，则它必是该一叉树的对称序最后一个结点(13)按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i〈n/2时，编号为i的结点的左子女的编号为A)2i-lB)2iC)2i+lD)不确定(14)下列关于B树和B+树的叙述中，哪一条是不正确的？A)B树和B+树都是平衡的多路查找树B)B树和B+树都是动态索引结构C)B树和B+树都能有效地支持顺序检索D)B树和B+树都能有效地支持随机检索(15)在待排序文件已基本有序的前提下，下列排序方法中效率最高的是A)起泡排序B)直接选择排序C)快速排序D)归并排序(16)操作系统对每一种资源的管理所完成的工作包括I.记录资源的使用状况II.确定资源分配策略III.实施资源分配IV.收回分配出去的资源A)仅I和IIB)仅III和IVC)仅I,III和IV【))全部（17）下列哪些中断事件属于强迫性中断？.硬件故障中断II.缺页中断III.访管中断IV.输入输出中断A）仅I、II和IVB）仅I、II和IIIC）仅I、III和IVD）全部（18）引入多道程序设计技术的目的是A）提高系统的实时响应速度B）充分利用内存，有利于数据共享C）充分利用CPU,提高CPU利用率D）提高文件系统性能，减少内外存之间的信息传输量（19）为了能对时间紧迫或重要程度高的进程进行调度，应选择的调度算法是A）先进先出调度算法B）时间片轮转调度算法C）基于优先数的抢占式调度算法D）最短作业优先调度算法（20）下列关于存储管理地址映射的叙述中，哪一个是不正确的？A）内存的地址是按照物理地址编址的B）用户程序中使用的是逻辑地址，且从。开始编址C）动态地址映射是在程序执行过程中完成的D）静态地址映射过程必须有硬件支持（21）有一个虚拟存储系统，分配给某个进程3页内存（假设开始时内存为空），页面访问序列是：2,3,2,1,5,2,4,5,3,2,5,2.若采用LRU页面淘汰算法，缺页次数为A）4B）5C）6D）7第（22）-（23）题基于下列描述：某文件系统中设定的物理块大小为512字节。假设一个文件控制块有48个字节，符号目录项占8字节，其中文件名占6字节，文件号占2节；基本目录项占40字节。有一个日录文件包含256个目录项。（22）在进行日录项分解后，需要多少个物理块存放符号文件？A）3B）4C）5D）6（23）在进行目录项分解后，查找一个文件的平均访盘次数为A）3.5B）6.5C）9.5D）12.5（24）下列关于虑设备技术的叙述中，哪一个是不正确的？A）虚设备技术是指在一类设备上模拟另一类设备的技术B）引入虚设备技术是为了提高设备利用率C）采用虚设备技术通常是用低速设备来模拟高速设备D）SPOOLing技术是一类典型的虚设备技术（25）下列哪一个不包含在数据库系统的软件平台中？A）DBMS及支持DBMS运行的操作系统（0S）或网络操作系统（NOS）B）能与数据库接口的高级语言及其编译系统，以及以DBMS为核心的应用开发工具C）检测、预防和消除计算机系统病毒的软件系统D）为特足应用环境开发的数据库应用系统(26)下列关于数据库数据模型的叙述中，哪一个是不正确的？A)任何一张二维表都表示一个关系B)层次模型的结构是一棵有向树C)网状模型中记录之间的联系是通过指针实现的D)在面向对象模型中每一个对象都有一个惟一的标识(27)20世纪70年代数据系统语言研究会(CODASYL)下属的数据库任务组(DBTG)提出的DBTG系统方案，它是哪种数据模型的典型代表？A)层次模型B)网状模型C)关系模型D)对象模型(28)下列关于数据库三级模式结构的叙述中，哪一个是不正确的？A)数据库二级模式结构由内模式、模式和外模式组成B)DBMS在数据库三级模式之间提供外模式膜式映像和模式/内模式映像C)外模式/模式映像实现数据的逻辑独立性D)一个数据库可以有多个模式(29)如果一个关系模式的所有属性的集合是这个关系的主码，则称这样的主码为A)全码B)参照码C)外码D)连接码第(30)-(32)题基于以下描述：设有供应商关系S和零件关系P如下图所示。它们的主码分别是“供应商号”和“零件号”。而且，零件关系P的属性“供应商号”是它的外码，属性“颜色”只能取值为‘红‘、‘白'或‘兰'.供应商关系S:供应商号供应商名所在城市B01红星北京S1O宇宙上海T20黎明天津ZO1立新重庆零件关系P：零件号颜色供应商号010红B01201T20312|,1S10（30）下列哪个（些）行不能插入到关系P中？I.（'201','白'，*S10*）II.C101','兰*,SOI'）III.（'301','绿、’BODA）仅IB）仅I和IIC）仅IIID）都不能（31）关系S中的下列行，哪个（些）可以被删除CS10',‘宇宙'，'上海'）II.（'Z01','立新'，'重庆'）A）仅IB）仅I和IIC）都可以D）都不可以（32）下列哪个（些）更新操作可以执行？UPDATESSET所在城市=，广州'WHERE所在城市='北京'：UPDATEPSET供应商号=*02'WHERE供应商号=、B01';A）仅IB）仅IIC）都可以D）都不可以（33）设关系R和S具有相同的属性个数，且相应的属性取自同一个域，则{tltCRVtGS}定义的是A）R-SB）RUSC）RCSD）R-（R-S）（34）“在课程关系COURSE中，增加一门课程：（'C01''电子商务'，'陈伟钢。”用关系代数表达式表示为：COURSE-COURSEU{（'COl'>'电子商务'，'陈伟钢'）U这是使用扩展关系操作中的A）广义投影B）聚集C）外部并D）赋值（35）设关系R,S和T分别如下图所示，其中T是R和S的一种操作结果。则ABCalbl5alb26a2b38a2b412S□r1tj

b32b52T=R*SC<ET=R*SC<EC)T-RMST=RXSD)T-RxSTAR.BCS.BEalbl5b27albi5b310alb26b27alb26b310a2b38b310第(36)-(37)题基于学生一选课•课程数据库中的三个基本表：学生信息表：STUDENT(sno,sname,sex,age,dept)主码为sno课程信息表：CDIJRSB(eno,cname,teacher)主码为eno学生选课信息表：SC(sno,eno,grade)主码为(sno,eno)“查询没有学习成绩的学生的学号和课程号”的SQL语句是SELECT sne, eno FROM SC WHERE grade=NULLSELECT sno, eno FROM SC WHERE grade IS''SELECT sno. eno FROM SC WHERE grade ISNULLSELECT sno. eno FROM SC WHERE grade =''(37)在“查询选修课程号为C04,且成绩在80分以上的所有学生的学号和姓名”的SQL语句中，将使用的表有A)仅STUDENTB)仅STUDENT和COURSEC)仅SSTUDENT和SCD)STUDENT、COURSE和SC(38)下列关丁关系数据库视图的叙述中，哪一些是正确的？.视图是关系数据库三级模式中的内模式.视图能够对机密数据提供安全保护.视图提供了一定程度的数据逻辑独立性.对视图的一切操作最终要转换为对基本表的操作.所有的视图都是可以更新的A)仅I、II和HIB)仅II,HI和IVC)仅II、III,IV和VD)都正确

（39）SQL中引入的连接表（joinedtable）概念允许用户在SELECT语句的哪个子句中指定连接操作？A）FROMB）WHEREC）GROUPBYD）ORDERBY（40）关系代数有五种基本的操作，其他操作均可以用这五种基本操作来表达，这五种基本操作是A）并、差、交、投影和选择B）并、差、笛卡尔积、投影和选择C）并、交、连接、投影和选择D）并、差、交、连接和除（41）与人工管理方法和文件系统方法相比较，卜列条口中哪些是数据库方法的特征？I.系统具有自描述特点n.数据结构化in.数据共享性高、冗余度小、易扩充IV.数据独立性高V.数据由DBMS统一管理和控制A）仅I、II和inB）仅II、III和IVC）仅III、IV和VD）都是（42）下列哪一项不是数据库管理系统的主要功能？A）存储管理B）查询处理C）事务管理D）数据通信（43）在物理存储器层次结构中，成本最高且速度最快的是A）高速缓存B）主存储器C）第二级存储器【））第三级存储器（44）下列关于事务T1和T2的两种调度的叙述中，哪个是止确的？癌度一消度一A）癌度一消度一A）调度一〃 r.Ttread(J);rcadM);4F・50;/尸4・50;*write(a4)；write(/4)；reid(5);read”)；及=5+50;/e/wpf0.1;write(B).read(J);lemp:-A^0A;A^A-lemp；naJ(B);crde(；5).read(B);8:=8+50;wiA:-A-temp：write")；rcad(B):和调度二都是并发调度，它们等价B）调度一和调度二都是串行调度，它们不等价C）调度一是串行调度，调度二是并发调度，它们等价D）调度一是串行调度，调度二是并发调度，它们不等价（45）如果有两个事务，同时对数据库中同一数据进行操作，不可能引起冲突的操作是A）其中有一个是DELETEB）一个是SELECT,另一个是UPDATEC）两个都是SELECTD）两个都是UPDATE（46）关系DBMS正在向以卜哪些方面发展？I.智能化II.集成化III.支持互联网应用 IV.产品系列化V.支持扩一展关系VI.保证安全性A）仅1、11和VB）仅IIIIV和VC）仅1、II、III和IVD）都是（47）SQLServer2000系统数据库MASTER的主要功能是A）控制用户数据库和SQLServer的整体运行B）为创建新的用户数据库提供模板或原型C）为临时表或其他临时工作区提供存储区域D）为调度信息和作业历史提供存储区域（48）下列关于Oracle数据库系统的表空间的叙述中，哪一条是不正确的？A）表空间是逻辑存储单元B）每一个Oracle数据库只有一个表空间C）每个表空间可创建一个或多个数据文件D）一个Oracle数据库的总存储容量是该数据库的所有表空间的存储容量之和（49）下列关于SQLServer数据库管理系统权限的叙述中，哪一条是不正确的？A）SQLServer数据库管理系统的权限分为服务器权限和数据库权限两种B）数据库管理员执行数据库管理任务。这是属于数据库权限C）数据库权限又可以分为数据库对象权限和数据库语句权限两种D）数据库语句权限授予用户以允许他们创建数据库对象（50）下列哪•条不是由于关系模式设计不当所引起的问题？A）数据冗余B）插入异常C）更新异常D）丢失修改（51）下列哪一条不属于Armstrong公理系统中的基本推理规则？A）若Y墨X,贝UXfYB）若XfY；则XZ—YZC）若X—Y,且ZqY,则Xf7D诏X—Y,且YfZ-!则（52）下列关于函数依赖和多值依赖的叙述中，哪些是不正确的？.若X-Y,则X--YII.若X-fY,则XfY.若YcX,则X-YIV.若YcX,则X YV.若XfY,Y*cY,则X-Y'VI.若X-*Y,Y'aY,则X--Y'A）仅II、IV和VB）仅I、III和IVC）仅口和VID）仅IV和VI（53）下列关于规范化理论的叙述中，哪一条是不正确的？A）规范化理论是数据库设计的理论基础B）规范化理论最土要的应用是在数据库概念结构设计阶段C）规范化理论最主要的应用是在数据库逻辑结构设计阶段D）在数据库设计中，有时候会降低规范化程度而追求高查询性能（54）若关系模式R中只包含两个属性，则R肯定属于2NF,但R不一定属于3NFR肯定属于3NF,但R不一定属于BCNFR肯定属于BCNF,但R不一定属于4NFR肯定属于4NF（55）下列关于模式分解的叙述中，哪一（些）条是正确的？.若一个模式分解具有无损连接性，则该分解一定保持函数依赖.若一个模式分解保持函数依赖，则该分解一定具有无损连接性.模式分解可以做到既具有无损连接性，乂保持函数依赖.模式分解不可能做到既具有无损连接性，又保持函数依赖A）仅I和IIIB）仅II和1VC）仅｝IIID）仅IV（56）下列关干E-R模型向关系模型转换的叙述中，哪一条是不正确的？一个实体类型转换成一个关系模式，关系的码就是实体的码一个l:n联系转换为一个关系模式，关系的码是I:n联系的1端实体的码一个m:n联系转换为一个关系模式，关系的码为各实体码的组合D）三个或三个以上实体间的多元联系转换为一个关系模式，关系的码为各实体码的组合PowerDesigner中的ProcessAnalyst模块的主要功能是A）用于物理数据库的设计和应用对象及数据组件的生成B）用于数据分析和数据发现，可描述复杂的处理模型C）用于数据仓库和数据集市的建模和实现D）提供了对PowerDesigner所有模型信息的只读访问（58）下列软件结构图表示的是浏览器广服务器模式的哪种结构？A）以Web服务器为中心的软件结构B）以应用服务器为中心的软件结构-基于构件的方式C）以应用服务器为中心的软件结构-基于脚本的方式D）以数据库服务器为中心的软件结构（59）下列哪些功能是分布式数据库管理系统在集中式数据库管理系统功能之外提供的附加功能？I.事务处理 II.分布式查询处理III.复制数据的管理IV.分布式数据库安全 V.分布式日录管理A)仅I、n和VB)仅HI,IV和VC)仅II、III、IV和V D)都是(60)尸列关于数据挖掘的叙述中，哪一条是不正确的？A)数据挖掘被认为是知识发现过程中的一个特定步骤B)数据挖掘是使用专门的算法从数据中抽取有用的模式C)关联规则的发现是数据挖掘的目标之一D)“可信度”表示规则所代表的事例(元组)占全部事例(元组)的百分比二、填空题(每空2分，共40分)(1)在WWW环境中，信息页由［1］语言来实现。(2)Internet通过［2］将分布在世界各地的数以万计的广域网、城域网与局域网互联起来。(3)在链式存储结构中，用【3】来体现数据元素之间逻辑上的联系。(4)设散列表的地址空间为。到12,散列函数为h(k)=kmod13,用线性探查法解决碰撞。现从空的教列表开始，依次插入关键码值14,95,24,61,27,82,69, 则最后一个关键码69的地址为【1】。(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(eno,cname,teacher),SC(sno,eno,grade)杳找选修”数据库技术”课程的学生的姓名和成绩，用关系代数表达式可表示为n【11】(sX(scM(Ocwh-Wc))))(12)【12】SQL语句是指在程序编译时尚未确定，其中有些部分需要在程序的执行过程中临时生成的SQL语句。(13)支持对所要求的数据进行快速定位的附加的数据结构称作［13］o(14)实现选择运算的最直接了当的方法是［14］扫描，即依次访问表的每一个块，对于块中的氨一个元组，测试它是否满足选择条件。(15)Oracle提供的CASE工具是［15］.(16)Oracle9i是指0raclc9i数据库、Oracle%自【16】和Oracle9iDeveloperSuite的完整集成。(17)若X-Y,且存在X的真子集X',X'-Y,则称Y对【17】函数依赖。(18)存取方法设计是数据库设计中［18］结构设计阶段的任务.(19)面向对象数据库的数据模型中的三个最基本的类型构造器是原子、［19］和集合。(20)从WWW的资源和行为中抽取感兴趣的、有用的模式或隐含的信息的过程，称为【20】挖掘。 一、选择题1.A2.C 3.B 4.A5.C 6.B7.B8.C 9.B 10.Dll.AI2.C I3.B14.C 15.AI6.D 17.A 18.C 19.C20.D 21.D 22.B23.A 24.A 25.C 26.A 27.B28.D 29.A 30.D31.B32.A 33.B 34.D 35.A36.C37.C 38.B 39.A40.B41.D 42.D 43.A 44.C45.C46.D 47.A 48.B56.B 57.B 58.C49.B 50.D 51.D 52.C 53.B 54.B 55.C59.C 60.D二、填空题DHTML2)网络互联设备3）? 4）6 5）2k+,-l 6）就绪 7）缺页 8）索引 9）信息10）altertable11）sname.grade 12）动态 13）索引14）全表 15）Designer/2OOO 16）applicationServer 17）部分 18）物理⑼元组 20）WEB2009年9月全国计算机等级考试三级笔试试卷数据库技术(考试时间120分钟，满分100分)一、选择题(每题1分，共60分)(1)数字信号处理器由于在其内部设计了能够高速处理多路数字信号的电路，可以用在需要快速处理大量复杂信息的领域。下列哪一个设备不需要数字信号处理器？A)雷达B)彩色电视机C)数字音视频设备D)数字图像处理设备(2)八进制数1507转换成十进制数是多少？A）838B）839C）840D）841（3）数据包要求从源主机出发，最终到目的主机。下列哪一个设备可为数据包选择输出路径，将它从一个网络传送到另一个网络？A）通信线路B）路由器C）WWW服务器D）调制解调器（4）当电子邮件软件从邮件服务器读取邮件时，可以使用下列哪一个（些）协议？I.简单邮件传输协议SMTP II.邮局协议POP3III.交互式邮件存取协议IMAPA）仅IB）仅IIC）仅II和IIID）仅I和HI（5）在下载的普通程序中隐含了一些非法功能的代码，用于窗取用户私密信息或执行其他恶意程序，这种恶意软件的攻击方式称为A）特洛伊木马B）后门陷阱C）逻辑炸弹D）僵尸网络（6）下列关于ADSL技术的叙述中，哪些是正确的？I.它是在普通电话线上的一种心得高速宽带技术II.它为用户提供上、下行对称的传输速率HI.ADSL宽带接入方式可用于网络互联业务A）仅I和HB）仅II和HIC）仅1和川D）全部（7）数据结构概念一般包括三个方面的内容，它们是A）数据的逻辑结构、数据的传输结构、数据的分析挖掘B）数据的逻辑结构、数据的存储结构、数据的运算C）数据的存储结构、数据的展示方式、数据的运算D）数据的传输结构、护具的展示方式、数据的分析挖掘（8）下列关于链式存储结构的叙述中，哪些是不正确的？I.逻辑上相邻的结点物理上不比邻接II.每个结点都包含好一个指针域10.用指针来提现数据元素之间逻辑上的联系IV.结点中的指针都不能为空 V.可以通过计算直接确定第i个结点的存储地址A）仅I、n和inB）仅I、in和wC）仅n、川和丫一口）仅ii、w和v（9）栈结构不适用与下列哪一种应用？A）表达式求值B）树的层次次序周游算法的实现C）二叉树对称序周游算法的实现D）快速排序算法的实现（10）下列哪一个不是从列的基本运算？A）从队尾插入一个新元素B）判断一个队列是否为空C）从队列中删除第1个元素D）读取队头元素的值（11）俺行有限顺序存储下上角矩阵（12）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？A）线性表按顺序方式存储，查找关键码值为900的结点B）线性表按链接方式存储，查找关键码值为900的结点C）线性表按顺序方式存储，查找线性发中第900个结点D）线性表按链接方式存储，查找线性表中第900个结点（13）下列关于二叉树的叙述中，哪一条是正确的？A）二叉树的结点的有限集合，这个集合不能为空集B）二叉树是树的特殊情况，即每个结点的子树个数都不超过2C）二叉树的每个非叶结点都恰有两颗非空子树D）每一棵二叉树都能唯一地转换到它所对应的树（林）（14）设有字符序列（Q、H、C、Y、P、A、M、S、R、D、F、X）,则新序列（H、C、Q、P、A、M、S、R、D、F、X、Y）是下列哪•种排序算法•趟扫描的结果?A）起泡排序B）初始步长为4的希尔排序C）二路归并排序D）堆排序（15）对n个记录的文件进行快速排序，平均执行时间为A）O（loa2n） B）O（n）_C）O（olog2n）—D）O（n2）（16）下列哪一个不是网络操作系统应该支持的功能？A）网络管理B）网络通信C）资源共享 D）负载均衡（17）下列指令中，哪一个不是特权指令?A）访管指令B）启动设备指令C）设置时钟指D）停机指令（18）一个进程从运行态转换为就绪态的原因是A）该进程执行时出错B）该进程等待某个资源C）该进程用完分配的时间片D）该进程等待的资源变为可用（19）读者写者问题的解决方案如下所示:20）下列哪一项不是存储管理的任务？A）内存共享B）存储保护C）地址映射D）指针定位（21）下列关于工作集模型的叙述中，哪•条是不正确的？A）每个进程有一个工作集集工作集大小与缺页率无关C工作集大小是可以调整的D）工作集模型可以解决系统的颠簸（抖动）问题（22）下列关于文件结构的叙述中，哪一（些）条是正确的？I.源程序、目标代码等文件属于流式文件II.每个记录包含一个记录键和其他属性III.记录式文件中的记录都是定长的A）仅1B）仅1和IIC）仅H和111D）仅1和H1（23）如果某一个文件的物理结构采用的是UNIX的三级索引结构，如图所示。假设一个物理块可以存放128个块号，要查找块号为15000的物理块，需要用到哪一级索引表？A）主索引表B）一级索引表C）二级索引表D）三级索引表（24）磁盘驱动调度中的移臂调度的