月计算机三级数据库真题

一、选择题（每小题1分，共60分）（1） 下列哪一个不是指令系统中包含的指令类型？A）存储控制类指令B）数据传送类指令C）算术逻辑类指令D）判定控制类指令（2） 计算机存储容量大小为1TB，相当于多少GB?A） 256GBB）512GBC）1024GB D）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） 下列哪些是数据结构研究的内容？数据的采集和清洗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） “推入”是串的基本运算之一（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） 操作系统对每一种资源的管理所完成的工作包括记录资源的使用状况

确定资源分配策略实施资源分配收回分配出去的资源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） 用户程序中使用的是逻辑地址，且从0开始编址C） 动态地址映射是在程序执行过程中完成的D） 静态地址映射过程必须有硬件支持（21） 有一个虚拟存储系统，分配给某个进程3页内存（假设开始时内存为空），页面访问序列是：2，3，2，1，5，2，4，5，3，2，5，2。若采用LRU页面淘汰算法，缺页次数为A） 4

TOC\o"1-5"\h\zB） 5C） 6D） 7第（22）-（23）题基于下列描述：某文件系统中设定的物理块大小为512字节。假设一个文件控制块有48个字节，符号目录项占8字节，其中文件名占6字节，文件号占2节；基本目录项占40字节。有一个日录文件包含256个目录项。（22） 在进行日录项分解后，需要多少个物理块存放符号文件？TOC\o"1-5"\h\zA） 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年代数据系统语言研究会（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红B01201T20

312白S10（30）下列哪个（些）行不能插入到关系P中？（'201','白'，、S10'）（'101','兰‘，'S01'）（'301','绿'。’B01）A）仅IB）仅I和IIC）仅IllD）都不能（31）关系S中的下列行，哪个（些）可以被删除（'S10','宇宙'，'上海'）（'Z01','立新'，'重庆'）A）仅IB）仅I和IIC）都可以D）都不可以（32） 下列哪个（些）更新操作可以执行？UPDATESSET所在城市='广州’WHERE所在城市='北京'；UPDATEPSET供应商号='B02'WHERE供应商号='B01';A）仅IB）仅IIC）都可以D）都不可以（33） 设关系R和S具有相同的属性个数，且相应的属性取自同一个域，则｛t|teRVteS｝定义的是A）R-SB）RUSC）RASD）R-（R-S）（34）“在课程关系COURSE中，增加一门课程：（'C01''电子商务'，'陈伟钢用关系代数表达式表示为：COURSE-COURSEU｛（'C01'>'电子商务'，'陈伟钢'）｝。这是使用扩展关系操作中的A）广义投影B）聚集C）外部并D）赋值（35）设关系R,S和T分别如下图所示，其中T是R和S的一种操作结果。则A）T=S B）T- «SC）T-R.M3 1?^T-kS第（36）-（37）题基于学生一选课一课程数据库中的三个基本表：学生信息表：STUDENT（sno,sname,sex,age,dept）主码为sno

课程信息表：CDLIRSB(eno,cname,teacher)主码为eno主码为(sno,eno)学生选课信息表：SC(主码为(sno,eno)(36)“查询没有学习成绩的学生的学号和课程号”的SQL语句是A)SELECTsne,enoFROMSCWHEREgrade=NULLB)SELECTsno,enoFROMSCWHEREgradeIS''C)SELECTsno.enoFROMSCWHEREgradeISNULLD)SELECTsno.enoFROMSCWHEREgrade=''(37)在“查询选修课程号为C04,且成绩在80分以上的所有学生的学号和姓名”的SQL语句中，将使用的表有仅STUDENT B)仅STUDENT和COURSEC)仅SSTUDENT和SCD)STUDENT、COURSE和SC(38)下列关丁关系数据库视图的叙述中，哪一些是正确的？视图是关系数据库三级模式中的内模式视图能够对机密数据提供安全保护视图提供了一定程度的数据逻辑独立性对视图的一切操作最终要转换为对基本表的操作所有的视图都是可以更新的仅I、II和III仅II,III和IV仅II、III,IV和V都正确(39)SQL中引入的连接表(joinedtable)概念允许用户在SELECT语句的哪个子句中指定连接操作？FROMB)WHEREC)GROUPBYD)ORDERBY (40)关系代数有五种基本的操作，其他操作均可以用这五种基本操作来表达，这五种基本操作是A)并、差、交、投影和选择B)并、差、笛卡尔积、投影和选择C)并、交、连接、投影和选择A)并、差、交、投影和选择B)并、差、笛卡尔积、投影和选择C)并、交、连接、投影和选择并、差、交、连接和除（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的两种调度的叙述中，哪个是止确的？m虐⑷；m虐⑷；鹽阿0;write(^>.read(4);遷度丄7. 1nreaci^);片T-n珂：1*嗣（閒：霸廈一A） 调度一和调度二都是并发调度，它们等价B） 调度一和调度二都是串行调度，它们不等价C） 调度一是串行调度，调度二是并发调度，它们等价D） 调度一是串行调度，调度二是并发调度，它们不等价（45）如果有两个事务，同时对数据库中同一数据进行操作，不可能引起冲突的操作是A）其中有一个是DELETEB)一个是SELECT,另一个是UPDATEC)B)一个是SELECT,另一个是UPDATEC)两个都是SELECTD)两个都是UPDATE（46）关系DBMS正在向以卜哪些方面发展？I.智能化集成化支持互联网应用IV.产品系列化V.支持扩一展关系VI.保证安全性A)仅1、II和VB)IV.产品系列化V.支持扩一展关系VI.保证安全性A)仅1、II和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）丢失修改⑶）下列哪一囁不属十Armstrong公理系统中的基本推理规则2也）若丫匚尤则为若丄―篦则,XZ-*YZ©若X~^Y,豆E匚字，IJI'JX-^7.D港U且则L迟（52）下列关于函数依赖和多值依赖的叙述中，哪些是不正确的？I.若X—Y，则X——Y II.若X——Y，则X—YIII若YcX，贝yx—y IV.若YcX，则X—-—YV.若X—Y,Y'cY，则X—Y'VI.若X——Y，Y'aY，贝VX——Y'A)仅II、IV和VB）仅I、III和IVC)仅II和VID）仅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）下列关于模式分解的叙述中，哪一（些）条是正确的？若一个模式分解具有无损连接性，则该分解一定保持函数依赖若一个模式分解保持函数依赖，则该分解一定具有无损连接性模式分解可以做到既具有无损连接性，又保持函数依赖

模式分解不可能做到既具有无损连接性，又保持函数依赖A） 仅I和IIIB） 仅II和IVC） 仅｝IIID） 仅IV（56）下列关干E-R模型向关系模型转换的叙述中，哪一条是不正确的？A） —个实体类型转换成一个关系模式，关系的码就是实体的码B） 一个l：n联系转换为一个关系模式，关系的码是I:n联系的1端实体的码C） 一个m:n联系转换为一个关系模式，关系的码为各实体码的组合D） 三个或三个以上实体间的多元联系转换为一个关系模式，关系的码为各实体码的组合（57）PowerDesigner中的ProcessAnalyst模块的主要功能是A） 用于物理数据库的设计和应用对象及数据组件的生成B） 用于数据分析和数据发现，可描述复杂的处理模型C） 用于数据仓库和数据集市的建模和实现D） 提供了对PowerDesigner所有模型信息的只读访问（58）下列软件结构图表示的是浏览器广服务器模式的哪种结构？A） 以Web服务器为中心的软件结构B） 以应用服务器为中心的软件结构-基于构件的方式C） 以应用服务器为中心的软件结构-基于脚本的方式D） 以数据库服务器为中心的软件结构（59）下列哪些功能是分布式数据库管理系统在集中式数据库管理系统功能之外提供的附加功能？I.事务处理 II.分布式查询处理复制数据的管理IV.分布式数据库安全 V.分布式日录管理A）仅I、II和V B）仅III,IV和VC）仅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）=kmod13,用线性探查法解决碰撞。现从空的教列表开始，依次插入关键码值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）查找选修“数据库技术”课程的学生的姓名和成绩，用关系代数表达式可表示为

n_L_nj_(sM<scM(0皿*讪期林YGH)【12】SQL语句是指在程序编译时尚未确定，其中有些部分需要在程序的执行过程中临时生成的SQL语句。支持对所要求的数据进行快速定位的附加的数据结