2006年3月全国计算机等级考试三级数据库笔试试题及答案
1.选择题(每题1，***每题60)以下四个选项(a)，b)，c)，d)只有一个是正确的。请在答题卡上涂写正确选项，答案不会在试卷上计分。(1)计算机软件分为系统软件和应用软件两大类，其中a)操作系统b)编译器c)数据库管理系统d)网络通信软件是系统软件的核心。
(2)通常计算机系统的存储介质包括缓存、内存、磁带和硬盘，其中访问速度最慢的是A)缓存B)磁带c)硬盘d)内存。
(3)下列关于计算机系统工作原理的陈述哪一项是正确的？a)中央处理器直接处理存储器中的数据b)运算单元完成解释和执行指令的工作c)中央处理器可以从输入设备获得控制指令d)程序和数据都存储在存储器中。
(4)下列关于异步传输模式ATM技术的陈述中哪一项是不正确的？A)ATM技术可以满足用户对数据传输服务质量的要求；B)ATM是B-ISDN选择的数据传输技术；C)ATM技术实时性好，但不够灵活；d) ATM技术可以满足网络中突发的流量。
(5)信息认证是信息安全的一个重要方面。以下哪一项不属于实现信息认证的方法？a)识别b)密钥管理c)数字签名d)消息认证
(6)电子邮件软件向邮件服务器发送邮件所使用的协议是A)SMTP B)POP3 C)IMAP D)MIME。
(7)下列关于数据逻辑结构的陈述中，哪一项是不正确的？a)数据的逻辑结构是对数据之间关系的描述。b)数据的逻辑结构不仅反映了数据之间的逻辑关系，也反映了其在计算机中的存储方式。c)数据的逻辑结构分为线性结构和非线性结构。d)树形结构是典型的非线性结构。
(8)下列关于广益表的说法，哪一项是正确的？A)广义表是由零个或多个单个元素或子表组成的有限序列；b)广义表的至少一个元素是子表；c)广义表不能是它自己的子表；d)广义表不能为空。
(9)在包含1000个元素的线性表中，下列哪种操作需要的执行时间最短？a)线性表按顺序存储，查找键值为666的节点；b)线性表以链接方式存储，查找键值为666的节点；c)线性表按顺序存储，查找线性表中的第900个节点；d)线性表以链接方式存储，查找线性表中的第900个节点。
(10)在包含1000个元素的线性表中，以下哪个操作需要的执行时间最长？a)线性表按顺序存储，在线性表的第100个节点后插入一个新节点；b)线性表以链接方式存储，在线性表的第100个节点后插入一个新节点；c)线性表按顺序存储，删除线性表的第900个节点；d)线性表以链接方式存储，指针p指向的节点被删除。
问题(11)-(13)基于下图所示的二叉树:
(11)二叉树对应多少棵树？1 B)2 C)3 D)4
(12)如果二叉树用llink-rlink方法存储，每个节点的指针字段包含多少个空指针？A)6 B)8 C)10 D)12
(13)如果二叉树存储为线索对称的二叉树，那么节点H的左线索指向哪个节点？A)节点A B)节点C C)节点E D)节点G
(14)对N个记录文件进行合并和排序，所需辅助存储空间为a)o(1)b)o(N)c)o(log2n)d)o(N2)。
(15)以下关于B树操作的说法哪一项是正确的？a)如果根节点在插入过程中分裂，B树的高度增加1 B)每执行一次插入操作，在B树的底层增加一个新节点c)如果要删除的关键代码出现在根节点中，则不能真正删除，只能标记d)删除可能会减少B树的节点数，但不会降低B树的高度(16)，这是最主要的缺点
(17)一个进程执行V操作意味着A)该进程从等待队列进入就绪队列，b)该进程从磁盘调用内存，c)另一个进程可能从等待队列进入就绪队列，d)另一个进程可能从磁盘调用内存。
(18)设计作业调度算法时，不需要考虑下列哪一个因素？a)友好的用户界面b)资源的均衡使用c)公平性d)高吞吐量。
(19)进程切换，系统将要运行的进程的页表的起始地址存储在a)内存b)快速表c)寄存器d)磁盘。
(20)内存和磁盘之间信息交换的最小单位是a)记录b)数据项c)块d)文件。
(21)在文件系统中，文件的逻辑块按照与存储介质上的物理块相同的顺序存储的物理结构是a)顺序结构B)链接结构c)索引结构D)B树结构。
(22)假设磁盘上的物理块大小为512字节，逻辑记录的长度为80个字符。如果按组存储记录，当块因子为4时，磁盘空间利用率可以达到a)16% b)33% c)63% d)91%。
(23)虚拟设备是指a)模拟专用设备的专用设备；b)允许用户以标准化方式使用的物理设备；c)允许用户使用比系统中拥有的物理设备更多的设备；d)当程序部分装入内存时，允许用户使用程序的系统设备。
(24)使用资源的顺序分配策略可以达到以下哪些目的？a)死锁预防b)死锁避免c)死锁检测d)死锁解决
(25)在下列关于关系数据模型的术语中，哪个术语表达的概念最接近二维表中“行”的概念？a)属性b)关系c)字段d)元组
(26)在数据库中，模式和内部模式的图像数量是A)1 b)与用户数量相同c)由设置的系统参数确定d)任何数量。
(27)在嵌入式SQL中，与游标相关的语句有四条，其中游标定义中的SELECT语句是A)DECLARE B)OPEN C)FETCH D)CLOSE。
(28)在数据库的三级模式结构中，下列哪个关于模式的术语不是指外部模式？a)子模式b)用户模式c)存储模式d)用户视图
(29)设置关系SC(SNO，CNO，年级)，主要代码为(SNO，CNO)。根据实体完整性规则，a)只有SNO不能为空，b)只有CNO不能为空，c)只有等级不能为空，SnO和CNO都不能为空。
(30)如果关系emp(eno，ename，salary)成功执行了以下SQL语句:create clustering index name _ index on emp(Salary)这个结果的正确描述是a)在EMP表上按Salary升序创建一个聚簇索引；b)在emp表上按照薪水的降序创建聚集索引；c)在EMP表中按薪资升序创建。建立了一个索引d)在emp表上按薪资降序建立了一个索引(31)。设关系R和S的元素个数分别为R和S，R有n个元组，S有m个元组。执行关系R和S的笛卡尔积记为T= R？s，那么A)T的元素个数是r+s，B)T有n+m个元组的元素个数是r+s，还有n？m元组c)t的元素个数是多少？s，并且有n+m个元组。d)t的元素个数是多少？s，和n？m元组
(32)下列关于数据库的三级模式结构的陈述中，哪一项是不正确的？A)一个数据库可以有多个外部模式，但只有一个内部模式B)一个数据库可以有多个外部模式，但只有一个内部模式C)一个数据库只有一个外部模式，且只有一个内部模式D)一个数据库只有一个内部模式，且只有一个外部模式。
(33)SQL语言的REVOKE语句实现了以下哪些数据控制功能？a)可靠性控制b)并发性控制c)安全性控制d)完整性控制
(34)在SQL语言中，一旦删除了一个基本表的定义，下面哪些与这个基本表相关的内容会被自动删除？一、本表数据。基于此表建立的索引。根据此表建立的观点A)一和二b)二和三c)一和三d)全部。
第一(35)？(37)题目以“学生？选课程？在课程数据库中找到以下三种关系:学生基本信息:S(S#，SNAME，性别，年龄)选课信息:SC(S#，C#，年级)课程信息:C(C#，CNAME，老师)。
(35)如果要求“查询一个学生的基本信息和选课平均分”，则使用关系A)S和SC B)SC和C C)S和C D)S，SC和C。
(36)如果需要“查询选修三门以上课程的学生的学号”，正确的SQL语句是a)SELECT S # FROM SC GROUP BY S # COUNT(*)> 3 B)SELECT S # FROM SC GROUP BY S # HAVING COUNT(*)& gt；3 C)根据S#从SC订单中选择S#，其中COUNT(*)& gt；3 D)从SC订单中选择S#，S#计数(*)& gt；三
(37)如果要求“查询上过C2课程的学生的学号”，正确的关系代数表达式是ⅰ。S#(？c# = ' C2 '(SC))ⅱ。？C#='C2 '(？S# ( S？SC))ⅲ。？C#='C2 '(？S#(SC)) A)只有ⅰB)只有ⅱC)只有ⅲD)是正确的。
(38)下列关于E-R模型的陈述中哪一项是不正确的？a)在E-R图中，实体类型用矩形表示，属性用椭圆表示，接触类型用菱形表示。b)实体类型之间的关系通常可以分为三种:1: 1，1: n和m: n. C)1: 1。关系是65438+。
第一(39)？问题(41)基于下面的供应商关系S和零件关系P，它们的主要编码分别是“供应商号”和“零件号”，零件关系P的属性“颜色”只能是(红白蓝)。供应商关系S:零件关系P:供应商编号，供应商名称，城市零件编号，颜色供应商编号100红星北京A110红色1。00 200宇宙上海B201蓝色300 300黎明天津C312白色200 400新重庆。
(39)如果要删除关系S中的元组，可以删除哪个元组(不考虑级联删除和空删除)？A) ('100 '，'红星'，'北京')b) ('200 '，'宇宙'，'上海')c) ('300 '，'黎明'，'天津')d) ('400 '，'立信'
(40)如果在关系p中插入一个元组，可以插入以下哪个元组？A) ('b201 '，'白色'，' 200') b) ('c301 '，'红色'，' 300') c) ('d401 '，'绿色'，' 65438。
(41)对关系S和P进行以下哪种关系代数运算，会得到以下结果关系？
供应商编号供应商名称城市零件号颜色100红星北京A110红色200宇宙上海C312白色300黎明天津B201蓝色A)S？P B)S？P C)S？P D S P
(42)下列关于数据操作模块功能的陈述中哪一项是不正确的？a)支持数据修改b)支持数据检索c)支持在数据库中创建视图d)支持嵌入式查询。
(43)以下哪一项不是DBMS的一部分？A)DDL及其翻译处理器B)DML及其编译程序和解释程序c)数据库操作控制程序d)宿主语言及其编译程序和解释程序。
(44)以下哪些项目是IBM商业智能解决方案的组成部分？一、OLTP业务系统2。前景分析工具三。数据仓库经理。多维服务器A) I、II和III B) I、II和IV C) I、III和IV D) II、III和IV。
(45)Sybase公司的企业服务器ASE支持哪种锁机制？数据页锁。数据字段锁III。数据行锁。所有页锁A) I、II和III B) I、II和IV C) I、III和IV D)是(46)数据库管理系统中的哪个组件负责保持事务的原子性？a)交易管理b)访问管理c)性能管理d)安全管理
(47)数据的完整性是指a)数据的存储与使用该数据的程序无关；b)防止数据被非法使用；c)它是正确和一致的；d)它减少了重复数据。
(48)SQL语言规定，能在数据库中对表执行授予和撤销权限命令的用户只能是表的用户，b)表的创建者，c)DBA和表的创建者。
(49)在数据库系统运行过程中，由于应用程序错误导致的故障通常称为a)设备故障b)交易故障c)系统故障d)介质故障。
(50)关系模式设计不当导致的插入异常是指a)两个事务并发插入同一关系，导致数据库不一致；b)有用的信息不能作为元组插入到关系中，因为部分代码值为空；c)未经授权的用户插入关系；d)插入操作被拒绝，因为它违反了完整性约束。
(51)下列关于关系模式代码的陈述中，哪一项是不正确的？a)当有一个以上的候选码时，选择其中一个作为主码。b)主代码可以是单个属性或一组属性。c)没有包含在主代码中的属性称为非主属性。d)如果一个关系模式中的所有属性都构成代码，则称之为全代码。
(52)设U是所有属性的集合，X，Y，Z都是U的子集，Z = U-X-Y..下列关于多值依赖的陈述哪一个是正确的？I .如果X Y，那么X→Y ii。如果x→ y，那么x→→→ y iii。如果x→→→→ y和Y Y，那么x→→→→ y？Ⅳ.如果X Y，那么X Z A)只有ⅱB)只有ⅲC)ⅰ和ⅲD)ⅱ和ⅳ。
第(53)段？(54)题目基于以下叙述:关系模型学生(SnO，Sname，CNO，CNAME，Grade，TNAME，TADDR)的属性分别表示学号，学生名，课程号，课程名，年级，教师名，教师地址。其中，一个学生可以上几门课，一个老师可以教几门课，一门课可以由几个老师教。学生上一门课，必须选择教这门课的老师，老师不会重名。
(53)关系模式学生有A)1个候选键，分别是(SnO，Cno) B)1，(Sno，Cno，Tname) C)2，(Sno，Sname，Cno)和(Sno，Cno，Tname)。
(54)关系模型学生的规范化程度达到A)1NF B)2NF C)3NF D)BCNF。
(55)在设计数据库的逻辑结构时，将E-R模型转换为关系模型时应遵循相应的原则。对于三个不同的实体集以及它们之间的多对多关系，至少要转换多少个关系模式？A)2 B)3 C)4 D)5
(56)下列关于模式分解的陈述中哪一项是不正确的？a)如果一个模式分解保持函数依赖，它必须具有无损连通性；b)如果要求保持函数依赖，可以达到3NF，但不一定是BCNF；c)如果要求具有无损连通并保持函数依赖，可以达到3NF，但不一定是BCNF；d)如果需要无损连接，它肯定可以到达BCNF。
(57)Microsoft SQL Server 2000和下列哪种产品可以集成以支持贸易伙伴之间的在线通信？a)biztalk Server 2000 B)Commerce Server 2000 C)Microsoft英语查询D)Microsoft OLE DB
(58)以下哪一项应该是新一代数据库开发工具的特征？I .支持开发人员处理各种数据对象(字符、数字、图形、声音等。)二。支持基于互联网的应用开发。支持面向对象编程A)仅I和II b)仅I和III c)仅II和III d)两者。
(59)下列关于数据仓库的陈述中哪一项是不正确的？a)数据仓库通常采用三层架构。b)底层数据仓库服务器一般是关系数据库系统。c)数据仓库中间层的OLAP服务器只能使用关系型OLAP。d)数据仓库的前端分析工具包括报表工具。
(60)在线分析处理包括以下哪些基本分析功能？一.集群。切片三。旋转轴四。切割a) I、ii和iii b) I、ii和iv c) ii、iii和iv d)都是2。填空(每空2分，***40分)。请将答案写在答题卡上序号为1到20的横线上，不得在试卷上计分。(1)计算机由五个主要功能部件组成:运算器、1、存储器、输入设备和输出设备，合称为计算机的五大硬件。
(2)网络安全技术的研究主要涉及三个方面:2 .安全机制和安全服务。
(3)数据结构包括三个方面:数据的逻辑结构，数据的存储结构，3 .
(4)M阶B树的根节点至少有四个子树。
(5)对于键码序列18，30，35，10，46，38，5，40，对堆进行排序(假设堆的根节点是最小的键码)，初始堆构建过程中需要的键码交换次数为5。
(6)在单CPU系统中，如果同时有24个并发进程，就绪队列中最多有6个进程。
(7)在虚拟页面存储管理系统中，选择页面淘汰算法时应注意减少或避免“7”现象的发生。
(8)文件系统提供按名称访问，要求用户在读取文件前调用8次文件操作。
(9)有一个关系SC(sno，cname，grade)，每个属性的含义是学号，课程名称，年级。为了让《数据库系统》这门课所有学生的成绩提高5分，能够正确完成这个操作的SQL语句是9 grade = grade+5 WHERE cname = " Database System "。
(10)在数据模型中，10数据模型用于表示树结构中的实体以及实体之间的关系。
(11)在SQL语言中，要删除一个表，语句应该是11表。
(12)在关系代数中，从两个关系的笛卡尔积中选择其属性或属性组满足一定条件的元组的操作称为12连接。
(13)数据库结构的描述和定义存储在13中，是DBMS操作的基本依据。
(14)Oracle数据库系统提供的CASE工具是14。
(15)数据库恢复通常基于数据备份和15。
(16)DBMS用于阻止数据库的两种基本锁类型是排他锁(X)和16。
(17)在关系模式r？u，F？如果x？y，还有X的真子集X '，还有X '？Y，Y对X的依赖称为17函数依赖。(18)在关系数据库的规范化理论研究中，18在函数依赖范畴上达到了规范化的新水平。
(19)第三代数据库系统(或称新一代数据库系统)是19技术与数据库技术相结合的系统。
(20)在分布式数据库系统中，每个节点都是一个独立的系统。1-20 dadd CCCDC DDBBC CABCD 21-40 bbbca CBADC baa BD CAD BD 41-60 cacad ABACD AACBA ABDBC