2009年3月计算机等级考试三级数据库真题及参考答案

2009年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）串是由至少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-1B）2iC）2i+1D）不确定（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）下列哪些中断事件属于强迫性中断？I. 硬件故障中断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）用户程序中使用的是逻辑地址，且从0开始编址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运行的操作系统（OS）或网络操作系统（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 S10 T20 Z01红星宇宙黎明立新北京上海天津重庆零件关系P:零件号颜色供应商号010 201 312红兰白B01T20S10（30）下列哪个（些）行不能插入到关系P中？I. （`201',‘白’，`S10‘）II. （`101',’兰‘，`S01’）III. （‘301',’绿‘。

'B01）A）仅IB）仅I和IIC）仅IIID）都不能（31）关系S中的下列行，哪个（些）可以被删除I. （'S10’，‘宇宙’，‘上海’）II. （‘Z01’，‘立新’，‘重庆’）A）仅IB）仅I和IIC）都可以D）都不可以（32）下列哪个（些）更新操作可以执行？I. UPDATE S SET所在城市=‘广州'WHERE所在城市=’北京‘；II. UPDATE P SET供应商号=`B02' WHERE供应商号=`B01';A）仅IB）仅IIC）都可以D）都不可以（33）设关系R和S具有相同的属性个数，且相应的属性取自同一个域，则{t|t∈RVt∈S}定义的是A）R-SB）R∪SC）R∩SD）R-（ R-S）（34）“在课程关系COURSE中，增加一门课程：（`C01'’电子商务‘，’陈伟钢‘）。

”用关系代数表达式表示为：COURSE←COURSE U {（`C01' >’电子商务‘，’陈伟钢‘）}。

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

则RA B Ca1b15a1b26a2b38a2b412SB Eb13b27b310b32b52TA R.BC S.B Ea1b15b27a1b15b310a1b26b27a1b26b310a2b38b310第（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）仅STUDENTB）仅STUDENT和COURSEC）仅SSTUDENT和SCD）STUDENT、COURSE和 SC（38）下列关丁关系数据库视图的叙述中，哪一些是正确的？I. 视图是关系数据库三级模式中的内模式II. 视图能够对机密数据提供安全保护III. 视图提供了一定程度的数据逻辑独立性IV. 对视图的一切操作最终要转换为对基本表的操作V. 所有的视图都是可以更新的A）仅I、II和IIIB）仅II , III和IVC）仅II、III, IV和VD）都正确（39）SQL中引入的连接表（joined table）概念允许用户在SELECT语句的哪个子句中指定连接操作？A）FROMB）WHEREC）GROUP BYD）ORDER BY（40）关系代数有五种基本的操作，其他操作均可以用这五种基本操作来表达，这五种基本操作是A）并、差、交、投影和选择B）并、差、笛卡尔积、投影和选择C）并、交、连接、投影和选择D）并、差、交、连接和除（41）与人工管理方法和文件系统方法相比较，下列条目中哪些是数据库方法的特征？I. 系统具有自描述特点II. 数据结构化III. 数据共享性高、冗余度小、易扩充IV. 数据独立性高V. 数据由DBMS统一管理和控制A）仅I、II和IIIB）仅II、III和IVC）仅III、IV和VD）都是（42）下列哪一项不是数据库管理系统的主要功能？A）存储管理B）查询处理C）事务管理D）数据通信（43）在物理存储器层次结构中，成本最高且速度最快的是A）高速缓存B）主存储器C）第二级存储器D）第三级存储器（44）下列关于事务T1和T2的两种调度的叙述中，哪个是止确的？A）调度一和调度二都是并发调度，它们等价B）调度一和调度二都是串行调度，它们不等价C）调度一是串行调度，调度二是并发调度，它们等价D）调度一是串行调度，调度二是并发调度，它们不等价（45）如果有两个事务，同时对数据库中同一数据进行操作，不可能引起冲突的操作是A）其中有一个是DELETEB）一个是SELECT,另一个是UPDATEC）两个都是SELECTD）两个都是UPDATE（46）关系DBMS正在向以卜哪些方面发展？I. 智能化II. 集成化III. 支持互联网应用IV. 产品系列化V. 支持扩一展关系VI. 保证安全性A）仅1、II和VB）仅III IV和VC）仅1、II、III和IVD）都是（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）数据库管理员执行数据库管理任务。