全国计算机等级考试三级数据库技术 2011年3月笔试试卷 (考试时间120分钟,满分100分) 一、选择题(每小题1分,共60分) 下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项填涂 在答题卡相应位置上,答在试卷上不得分。 (1)现代计算机系统工作原理的核心之一是"存储程序",最早提出这一设计思想的是( ) A)艾兰?图灵 B)戈登?摩尔 C)冯?诺依曼 D)比尔?盖茨 (2)总线用于在计算机部件之间建立可共享连接的信息传输通道。( )不属于I/O总线。 A)PCI B)DMA C)USB D)1394 (3)下列关于局域网的叙述中,哪一条是正确的?( ) A)地理覆范围大 B)误码率高 C)数据传输速率低 D)不包含OSI参考模型的所有层 (4)从邮件服务器读取邮件所采用的协议是( )。 A)SMTP B)POP3 C)MIME D)EMAIL (5)为加强网络之间的安全设置了一项功能,它可以控制和监测网络之间的信息交换和访问,这一功能是( )。 A)消息认证 B)访问控制 C)文件保护 D)防火墙 (6)通过网络把多个成本相对较低的计算实体整合成一个具有强大计算能力的系统,并借助SaaS、PaaA、IaaS、MSP等商业模式把该计算能力分布到终端用户手中,这种应用模式称为( )。 A)云计算 B)过程控制 C)计算机辅助系统 D)人工智能 (7)下列关于数据结构基本概念的叙述中,哪一条是不正确的?( ) A)数据是采用计算机能够识别、存储和处理的方式,对现实世界的事物进行的描述 B)数据元素(或称结点、记录等)是数据的基本单位 C)一个数据元素至少由两个数据项组成 D)数据项是有独立含义的数据最小单位 (8)下列与数据的逻辑结构有关的叙述中,哪一条是不正确的?( ) A)数据的逻辑结构抽象地反映数据元素间的逻辑关系 B)数据的逻辑结构分为线性结构和非线性结构 C)树形结构是典型的非线性结构 D)数据运算的具体实现在数据的逻辑结构上进行 (9)双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点前面插入q所指的新结点,下面哪一个操作序列是正确的?( ) A)p^.rlink^.llink:=q; p^.rlink:=q; q^llink:=p; q^rlink:=p^rlink; B)p^.llink^.rlink:=q; p^.llink:=q; q^rlink:=p; q^llink:=p^llink; C)q^.llink:=p; q^.rlink:=p^.rlink; p^.rlink^.llink:=q; p^.rlink:=q; D)q^.rlink:=p; q^.llink:=p^.llink; P^.llink^.rlink:=q; p^.llink:=q; (10)下列关于树和二叉树的叙述中,哪些条是正确的?( )。 I.树是结点的有限集合,这个集合不能为空集 II.二叉树是结点的有限集合,这个集合不能为空集 III.树的每个结点有m(m>=0)棵子树 IV.二叉树是树的特殊情况,即每个结点的子树个数都不超过2 V.每一棵二叉树都能惟一地转换到它所对应的树(林) A)仅I和III B)仅I、III和V C)仅II和IV D)仅II和V (11)设有二维数组A[1..8,1..10],其每个元素占4个字节,数组按列优先顺序存储,第一个元素的存储地址为200,那么元素A[3,4]的存储地址为( )。 A)292 B)304 C)328 D)396 (12)假定栈用顺序的方式存储,栈类型stack定义如下: TYPE stack=RECORD A:ARRAY[1--M0]OF datatype; t:0..M0; END; 下面是栈的一种基本运算的实现: PROCEDURE xxxx(VAR s:stack) BEGIN IF s.t=0 THEN print('underflow') ELSE s.t:=s.t-1; END; 请问这是栈的哪一种基本运算?( )。 A)栈的推入 B)栈的弹出 C)读栈顶元素 D)将栈置为空栈 (13)下列关于散列表的叙述中,哪一条是不正确的?( ) A)散列法的基本思想是:由结点的关键码值决定结点的存储地址 B)好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中 C)在散列法中,处理碰撞的方法基本有两类:拉链法和除余法 D)散列表的平均检索长度随负载因子的增大而增加 (14)下列哪一个关键码序列不符合堆的含义?( ) A)A、C、D、G、H、M、P、Q、R、X B)A、C、M、D、H、P、X、G、Q、R C)A、D、P、R、C、Q、X、M、H、G D)A、D、C、G、P、H、M、Q、R、X (15)下列排序方法中,哪一种方法总的关键码比较次数与记录的初始排列状态无关?( ) A)直接选择排序 B)直接插入排序 C)起泡排序 D)快速排序 (16)下列关于时钟的叙述中,哪一条是不正确的?( ) A)时钟中断可以屏蔽 B)时钟是操作系统运行的必要机制 C)时钟可以分成硬件时钟和软件时钟 D)利用时钟中断可以实现进程的轮转运行 (17)下列哪一种进程状态转换不会发生?( ) A)等待态->就绪态 B)就绪态->运行态 C)就绪态->等待态 D)运行态->等待态 (18)在采用最高优先级算法的系统中,若CPU调度方式为不可抢占,则下列哪一个事件的发生不会引起进程切换?( ) A)有一个优先级更高的进程就绪 B)时间片到 C)进程运行完毕 D)进程在运行过程中变为等待状态 (19)Dijkstra提出的银行家算法属于( )。 A)死锁预防 B)死锁避免 C)死锁检测 D)死锁解除 (20)在可变分区存储管理方案中,在回收一个分区时,若 该分区的起始地址+长度=空闲区表中某个登记栏所表示空闲区的起始地址 则说明( )。 A)该回收分区的上邻分区是空闲的 B)该回收分区的下邻分区是空闲的 C)该回收分区的上、下邻分区都是空闲的 D)该回收分区的上、下邻分是都不是空闲的 (21)实现虚拟存储器的目的是( )。 A)实现存储保护 B)让程序运行速度更快 C)实现程序在内存中的移动 D)实现让大的应用程序在较小的物理内存中运行 (22)文件的存取方法依赖于( )。 I.文件的物理结构 II.文件的逻辑结构 III.存放文件的设备的物理特性 A)仅I B)仅II C)仅I和II D)仅I和III (23)有一个文件包含20个逻辑记录k1、k2~…...k20,块因子为4,文件系统按照记录的成组和分解方式存取文件。若要读取该文件,需要启动几次磁盘?( ) A)1次 B)4次 C)5次 D)20次 (24)下列关于SPOOLing.技术的叙述中,哪一条是不正确的?( ) A)SPOOLing技术未解决CPU的速度与设备速度的不对称问题 B)SPOOLing技术解决了独占设备利用率低的问题 C)SPOOLing技术需要利用磁盘空间作为缓冲 D)SPOOLing技术可用于打印机的管理 (25)下列关于SQL语言的叙述中,哪一条是不正确的?( ) A)SQL语言支持数据库的三级模式结构 B)一个基本表只能存储在一个存储文件中 C)一个SQL表可以是一个基本表或者是一个视图 D)存储文件的逻辑结构组成了关系数据库的内模式 (26)设关系R和S具有相同的属性个数,且相对应属性的值取自同一个域,则( )。 R-(R-S)等价于 A)RUS B)RnS C).RxS D)R-s (27)在关系代数中,从两个关系的笛卡尔积中选取它们属性间满足一定条件的元组的操作称为( )。 A)投影 B)选择 C)自然连接 D)0连接 (28)在数据库的三级模式结构中,模式/内模式映像( )。 A)只有1个 B)只有2个 C)由系统参数确定 D)可以有任意多个 (29)数据库是计算机系统中按一定的数据模型组织、存储和使用的( )。 A)命令集合 B)程序集合 C)数据集合 D)文件集合 (30)SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体,语句ALTER TABLE是实现哪类功能?( ) A)数据查询 B)数据操纵 C)数据定义 D)数据控制 (31)在SQL语言的SELECT语句中,对投影操作进行说明的是哪个子句?( ) A)SELECT B)FROM C)WHERE D)ORDER BY (32)设关系R和s具有公共属性集Y,当执行RxS时,会丢弃那些在Y属性上没有匹配值的元组。如果不想丢弃那些元组,应采用下列哪个操作?( ) A)聚集 B)赋值 C)外部件 D)外连接 (33)如果对关系emp(eno,ename,salary)成功执行下面的SQL语句: CREATE CLUSTER INDEX name_index ON emp(salary) 其结果是( )。 A)在emp表上按salary升序创建了一个聚簇索引 B)在emp表上按salary降序创建了一个聚簇索引 C)在emp表上按salary升序创建了一个惟一索引 D)在emp表上按salary降序创建了一个惟一索引 (34)设R和S分别是r和s元关系,且E有n个元组,s有m个元组。执行关系R和s的笛卡儿积,记为T=R×S,则( )。 A)T的元数是(r+s),且有(n+m)个元组 B)T的元数是(r+s),且有(n×m)个元组 C)T的元数是(r×s),且有(n+m)个元组 D)T的元数是(r×s),且有(n×m)个元组 (35)在面向对象数据模型中,子类可以从其超类中继承所有的属性和方法,这有利于实 现( )。 A)可移植性 B)要扩充性 C)安全性 D)可靠性 (36)为了考虑安全性,每个部门的领导只能存取本部门员工的档案,为此DBA应创建相应 的( )。 A)表(table) B)索引(index) C)视图(view) D)游标(cursor) (37)在数据库中,产生数据不一致的根本原因是( )。 A)数据存储量过大 B)缺乏数据保护机制 C)数据冗余 D)缺乏数据安全性控制 第(38)--(41)题基于"学生-选课-课程"数据库中的三个关系: S(S#,SNAME,SEX,AGE),SC(S#,C#,GRADE),C(C#,CNAME,TEACHER)它们的主 码分别是S#、(S#,C#)、C#。 (38)下列关于保持数据完整性的叙述中,哪一条是不正确的?( ) A)向关系SC插入元组时,S#或C#中的一个可以是空值(NULL) B)可以任意删除关系SC中的元组 C)向任何一个关系插入元组时,必须保证关系主码值的惟一性 D)不可以任意删除关系C中的元组 (39)为了提高查询速度,对sc表(关系)创建惟一索引,应该创建在哪个(组)属性上?() A)S# B)C# C)GRADE D)(S#,C#) (40)将学生的学号及他的平均成绩定义为一个视图。创建这个视图的语句中使用的子查询包括下列哪些子句?( ) I.SELECT II.FROM III.WHERE IV.GROUP BY V.0RDERBY A)仅I、II和III B)仅I、II和IV C)仅I、II、III和IV D)都包括 (41)查询"选修了课程号C#='C2'的学生的学生号",正确的表示是( )。 I.Us,(Oc牡?C2?(SC)) II.0c牡?C2t(1-Iso(S)) III.SELECT S# FROM SC WHERE C#='C2' A)仅I和II B)仅II和III C)仅I和III D)都正确 (42)数据字典又称为( )。 A)数据模型 B)系统目录 C)系统模型 D)用户口令 (43)下列条目中哪些是非易失性的存储设备?( ) I,高速缓冲存储器II.主存储器III.第二级存储器 Ⅳ.第三级存储器 A)仅I和II B)仅II和IⅡ C)仅I和ⅣD)仅In和Ⅳ (44)下列关于数据存储组织的叙述中,哪一条是不正确的?( ) A)一个数据库被映射为多个不同的文件,它们由操作系统来维护 B)一个文件可以只存储一种固定长度的记录,也可以存储多种长度不同的记录 C)数据库映射的文件存储于磁盘上的磁盘块中 D)磁盘块常常采用分槽的页结构,如果一条记录被删除,只需将对应的条目置成被 删除状态,而不用对之前的记录进行移动 (45)下列关于故障恢复的叙述中,哪一条是不正确的?( ) A)系统可能发生的故障类型主要有事务故障、系统故障和磁盘故障 B)利用更新日志记录中的改前值可以进行UNDO,利用改后值可以进行REDO C)写日志的时候,一般是先把相应的数据库修改写到外存的数据库中,再把日志记录写到外存的日志文件中 D)磁盘故障的恢复需要DBA的介入 (46)下列关于SQL Server 2000数据库的叙述中,哪一条是不正确的?( ) A)Master控制用户数据库的SQL Server的整体运行 B)Model为创建新的用户数据库提供模板或原型 C)Msdb为调度信息和作业历史提供存储区域 D)Pubs是系统提供的公共区域 (47)下列哪些条目是SQL Server2000中常用的对象?( ) I.表 II.数据类型 III.约束 IV.规则 V.视图 VI.索引 VII.默认值 A)仅I、III、V和VI B)仅I、II、IV和V C)仅仅I、III、V、VI和VII D)都是 (48)下列关于Oracle数据仓库的叙述中,哪一条是不正确的?( ) A)Oracle Express Server是服务器端的产品 B)Oracle Express Objects和Oracle Express Analyzer是客户端的产品 C)Oracle Express Analyzer是联机分析处理服务器 D)Oracle Express Objects是可视化工具 (49)下列关于Oracle的对象-关系特性的叙述中,哪一条是不正确的?( ) A)Oracle对象-关系模型的核心是面向对象数据库 B)对象实体的一些属性是多值的,可使用可变长数组来表示 C)在对象模型中,对象的某些属性也可以是对象,可使用嵌套表来表示 D)抽象数据类型由对象的属性及其方法组成,可用于创建对象表 (50)由于关系模式设计不当所引起的更新异常指的是( )。 A)两个事务并发地对同一数据项进行更新而造成数据库不一致 B)未经授权的用户对数据进行了更新 C)关系的不同元组中数据冗余,更新时未能同时更新所有有关元组而造成数据库不一致 D)对数据的更新因为违反完整性约束条件而遭到拒绝 (51)下列关于数据依赖的叙述中,哪一(些)条是不正确的?( ) I.关系模式的规范化问题与数据依赖的概念密切相关 II.数据依赖是现实世界属性间相互联系的抽象 III.数据依赖极为普遍地存在于现实世界中,是现实世界语义的体现 IV.数据依赖是通过一个关系中各个元组的某些属性值之间的相等与否体现出来的相互关系 V.只有两种类型的数据依赖:函数依赖和多值依赖 A)仅I和III B仅II和V C)仅IV D)仅V (52)下面关于非平凡的函数依赖的叙述中,哪一条是正确的?( ) A)若A->Y,、且Y匠x,则称X->Y为非平凡的函数依赖 B)若X->Y,且YCX,则称X->Y为非平凡的函数依赖 C)若x->Y,且XCY,则称X->Y为非平凡的函数依赖 D)若X->Y,Y->X,则称X->Y为非平凡的函数依赖 (53)设U为所有属性,X、Y、Z为属性集,Z=U-X-Y,下面关于多值依赖的叙述中,哪一条是正确的?( ) A)设XY W∈U,基X->->Y在R(w)上成立,则X->->Y在R(U)上成立 B)若X->->Y在R(U)上成立,且Y’cy,则X->->Y'在R(U)上成立 C)若X->->Y,则X->->Z D)若X->->Y,则x->Y 第(54)-(55)题基于以下描述:有关系模式R(S,T,C,D,G),根据语义有如下函数依赖集:F={(s,C)->T,C->D,(S,C)->G,T->C)。 (54)关系模式R的候选关键码( )。 A)仅有1个,为(S,C) B)仅有1个,为(S,T) C)有2个,为(S,C)和(T) D)有2个,为(S,C)和(S,T) (55)关系模式R的规范化程度最高达到( )。 A)1NF B)2NF C)3NF D)4NF (56)若在数据库设计过程中,将关系模式R分解为关系模式R1,R2...,Rn。下列关于模式分解的叙述中,哪些条是正确的?( ) I.模式分解具有无损连接性的含义是:若对于R的任何一个可能取值r,都有r在R1,R2,…Rn上的投影的自然连接等于r II.模式分解保持函数依赖的含义是:F所逻辑蕴含的函数依赖一定也由分解得到的各个关系模式中的函数依赖所逻辑蕴含 III.若一个模式分解具有无损连接性,则该分解一定保持函数依赖 IV.若一个模式分解保持函数依赖,则该分解一定具有无损连接性 V.模式分解可以做到既具有无损连接性,又保持函数依赖 VI.模式分解不可能做到既具有无损连接性,又保持函数依赖 A)仅I、II和V B)仅I、II和VI C)仅I和III D)仅II和IV (57)下列关于浏览器/JR务器结构软件开发的叙述中,哪一条是不正确的?( ) A)信息系统一般按照逻辑结构可划分为表现层、应用逻辑层和业务逻辑层 B)以应用服务器为中心的模式中,客户端一般有基于脚本和基于构件的两种实现方式 C)以web服务器为中心的模式中,所有的数据库应用逻辑都在Web服务器端的服务器扩展程序中执行 D)以数据库服务器为中心的模式中,数据库服务器和HTTP服务器是紧密结合的 (58)PowerDesigner DataArchitect的主要功能是( )。 A)用于数据分析 B)用于数据库设计和构造 C)用于物理建模 D)用于数据仓库的设计 (59)下列关于分布式数据库系统的叙述中,哪一条是不正确的?( ) A)分布式数据库系统的数据存储具有分片透明性 B)数据库分片和副本的信息存储在全局目录中 C)数据在网络上的传输代价是分布式查询执行策略需要考虑的主要因素 D)数据的多个副本是分布式数据库系统和集中式数据库系统都必须面对的问题 (60)下列关于数据仓库的叙述中,哪一条是不正确的?( ) A)数据仓库概念于1992年由W.H.Inmon提出 B)数据仓库的数据是反映历史变化的 C)能够模式化为维属性和度量属性的数据统称为多维数据 D)数据仓库的操作基于多维数据模型,维属性是决策者所关心的具有实际意义的数量 二、填空题(每空2分,共40分) 请将答案分别写在答题卡中序号为[1]至[20]的横线上,答在试卷上不得分。 (1)采用IPv4协议的互联网中,IP地址的长度是___[1]___位。 (2)作为一个安全的网络系统提供的基本安全服务功能,___[2]___服务可用于确定网络中信息传送的源结点用户与目的结点用户身份的真实性。 (3)三元组法和十字链表法都可以用于___[3]___矩阵的存储表示。 (4)在有n个结点的二叉树的llink-rlink法存储表示中,必定有___[4]___个空指针。 (5)m阶B+树的每个非叶结点(除根外)至少有___[5]___子女。 (6)一个计算系统中的存储体系由高速缓存、内存和___[6]___组成。 (7)解决进程之间传递大量信息问题有三类方案,分别是共享内存、___[7]___和管道。 (8)___[8]___页面淘汰算法不可能实现,但可以作为衡量其他页面淘汰算法好坏的标准。 (9)由计算机、操作系统、数据库管理系统、数据库、应用程序以及用户等组成的一个整体称为 ___[9]___ 。 (10)若一个视图是从单个基本表导出,只是去掉了该基本表的某些行和某些列,并且保留了码,称这类视图为___[10]___视图,这类视图可以如同基本表一样使用。 (11)关系数据模型由关系数据结构、关系操作集合和___[11]___三大要素组成。 (12)将SQL嵌入主语言使用时必须解决三个问题,它们是:区分___[12]___语句与主语言语句、数据库工作单元和程序工作单元之间的通信以及协调SQL语句与主语言语句处理记录的不同方式。 (13)支持对于所要求的数据进行快速定位的附加数据结构称为___[13]___ 。 (14)事务通过执行LOCK-S(Q)指令来申请数据项Q上的___[14]___锁。 (15)SQL Server 2000使用___[15]___语言来定义的操作数据,它是对标准SQL-92语言的功能扩充。 (16)Oracle数据库可以存储极大的对象,CLOB表示___[16]___大对象。 (17)增广律是Armstrong公理系统的推理规则之一,它的含义是:设F是属性组U上的一组函数依赖,若x->Y为F所逻辑蕴含,且z互u,则___[17]___为F所逻辑蕴含。 (18)在数据库设计中,进行E-R模型向关系模型的转换是___[18]___结构设计阶段的任务。 (19)对象数据库设计与关系数据库设计的主要区别是如何处理联系和___[19]___,以及操作的指定问题。 (20)数据挖掘是一个从原始数据到信息再到___[20]___的发展过程。
答案: (1)C (2)B (3)D (4)B (5)D (6)A (7)C (8)D (9)D (10)B (11)B (12)B (13)C (14)C (15)A (16)D (17)C (18)A (19)A (20)B (21)D (22)D (23)C (24)A (25)B (26)B (27)D (28)A (29)C (30)C (31)A (32)D (33)A (34)B (35)B (36)C (37)C (38)A (39)D (40)B (41)C (42)B (43)D (44)D (45)C (46)D (47)D (48)C (49)A (50)C (51)D (52)A (53)C (54)D (55)A (56)A (57)A (58)B (59)D (60)D 二、填空 (1)32 (2)认证 (3)稀疏 (4)n+1 (5)[m/2] (6)外存 (7)消息机制(通信) (8)最佳 (9)数据库系统 (10)行列子集 (11)关系完整性约束 (12)SQL (13)索引 (14)共享 (15)T-SQL (16)字符型数据 (17)XZ->YZ (18)逻辑 (19)如何处理继承 (20)知识 树组成。尽管树和二叉树在概念之间有许多关系,但它们是两个概 I 件之一,严格地防止死锁的出现。死锁的避免则不那么严格地限制 念,二叉树不是树的特殊情况。每一棵二叉树都能唯一地转换到它 l 产生死锁的必要条件的存在,而是在系统运行过程中小心地避免死 所对应的树。 . I 锁的最终产生。最著名的死锁避免算法是Dijks_Ira提出的银行家算 |