历年全国计算机等考三级数据库笔试真题

历年全国计算机等考三级数据库笔试真题

一、选择题(每小题1分，共60分)

下列各题A)、B)、C)、D)四个选项中，只有一个选项是准确的。

请将准确选项涂写在答题卡相对应位置上，答在试卷上不得分。

(1)计算机硬件系统中，完成解释指令、执行指令的部件是______。

A)运算器 B)控制器 C)存储器 D)输入输出设备

(2)汇编语言是一种符号语言，通常用指令功能的英文词缩写代替

操作码。助记符MOV表示的指令是______。

A)加法 B)中断 C)空操作 D)传送

(3)______不是网络协议的要素。

A)语法 B)语义 C)时态 D)时序

(4)若想在本地机上显示Internet上的各种信息，要安装运行一

个软件，该软件是______。

A)搜索引擎 B)WWW浏览器 C)电子邮件服务 D)远程登录服务

(5)______不是计算机病毒的特征。

A)局部性 B)传染性 C)隐蔽性 D)破坏性

(6)______属于实施操作系统安全措施的具体方案。

I.认证 II.访问权限 III.文件保护 IV.审计

A)仅I、II和III B)仅I、III和IV C)仅II、III和IV D)全部

(7)______不是数据结构研究的内容。

I.数据的采集 II.数据的逻辑组织 III.数据的存储结构

IV.数据的传输 V.数据的检索

A)仅I B)I和IV C)II和V D)I、III和V

试题(8)~(9)基于以下描述：有一个初始为空的栈和下面的输入序列A、B、C、D、E、F、G;现经过如下操作：push，push，pop，push，push，top，push，pop，pop。

(8)______是从栈中删除元素的序列。

A)BED B)BDE C)BEDC D)BDEC

(9)______是上述所有操作结束后栈中的元素列表(从底到顶)。

A)AC B)A C)ABCE D)ABCDE

(13)往该B树中插入关键码72后，该B树的第2层的结点数为

______。

A)6 B)7 C)8 D)9

(14)从该B树中删除关键码15后，该B树的第2层的结点数为

______。

A)6 B)7 C)8 D)9

(15)下列______关键码序列不符合堆的定义。

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

(16)操作系统的基本特征中，一个是共享性，另一个是______。

A)动态性 B)并发性 C)交互性 D)制约性

(17)进程从运行状态进入就绪状态的原因是______。

A)被调度程序选中占有CPU B)等待某一事件发生

C)等待的事件已发生 D)时间片用完

(18)在下列解决死锁的方法中，属于死锁预防策略的是______。

A)资源有序分配法 B)资源分配图化简法

C)死锁检测算法 D)银行家算法

(19)批处理操作系统中，______是作业运行过程中反映作业的运行情况，并且是作业存有的惟一标志。

A)作业状态 B)作业类型 C)作业控制块 D)作业优先级

(20)虚拟存储的容量受到______因素的影响。

A)磁盘空间大小 B)物理内存大小

C)数据存放的实际地址 D)计算机地址位数

(21)在虚拟页式存储管理系统中，LRU算法是指______。

A)最早进入内存的页面先淘汰

B)近期最长时间以来没被访问的页面先淘汰

C)近期被访问次数最少的页面先淘汰

D)以后再也不用的页面先淘汰

(22)UNIX系统中，把输入输出设备看作是______。

A)普通文件 B)目录文件 C)特殊文件 D)索引文件

(23)把磁带作为文件存储介质时，文件只能组织成______。

A)顺序文件 B)链接文件 C)索引文件 D)目录文件

(24)在设备管理中，缓冲技术主要用于______。

A)解决主机和设备之间的速度差异 B)提升设备利用率

C)提供内存与外设之间的接口 D)扩充相对地址空间

(25)下面列出的条目中，______是数据库技术的研究领域。

I.DBMS软件的研制 II.数据库及其应用系统的设计 III.数据库理论

A)仅I和III B)仅II和III C)仅I和II D)全部

(26)在数据库系统中，负责监控数据库系统的运行情况，即时处理运行过程中出现的问题，这是______人员的职责。

A)数据库管理员 B)系统分析员

C)数据库设计员 D)应用程序员

(27)在数据库三级模式中，外模式的个数______。

A)只有一个 B)能够有任意多个

C)与用户个数相同 D)由设置的系统参数决定

(28)对数据库实行备份，这主要是为了维护数据库的______。

A)开放性 B)一致性 C)完整性 D)可靠性

(29)在数据库技术中，反映现实世界中事物的存有方式或运动状态的是______。

A)信息 B)消息 C)数据 D)命令

(30)在关系数据库系统中，当关系的类型改变时，用户程序也能够不变。这是______。

A)数据的物理独立性 B)数据的逻辑独立性

C)数据的位置独立性 D)数据的存储独立性

(31)设关系R和S具有相同的目，且它们相对应的属性的值取自

同一个域，则R-(R-S)等于______。

A)R∪S B)R∩S C)R×S D)R÷S

(32)在关系代数中，从两个关系的笛卡尔积中选择它们属性间满

足一定条件的元组的操作，称为______。

A)并 B)选择 C)自然连接 D)θ连接

(33)下面给出的关于数据库的三级模式结构的说法中，______是

不准确的。

I.数据库中只有一个模式

II.外模式与模式之间的映像实现数据的逻辑独立性

III.外模式与内模式之间的映像实现数据的物理独立性

A)仅I B)仅II C)仅III D)都不准确

试题(34)~(37)基于“学生—选课—课程”数据库中的三个关系是：S(S#,SNAME,SEX,AGE),SC(S#,C#,GRADE),C(C#,CNAME,TEACHER)

(34)若要求查找“由张劲老师执教的数据库课程的平均成绩、成

绩和最低成绩”，将使用关系______。

A)S和SC B)SC和C C)S和C D)S、SC和C

(35)若要求查找‘李’姓学生的学生号和姓名，准确的SQL语句

是______

A)SELECT S#,SNAME FROM S WHERE SNAME=’李%’

B)SELECT S#,SNAME FROM S WHERE SNAME LIKE ’李%’

C)SELECT S#,SNAME FROM S WHERE SNAME=’%李%’

D)SELECT S#,SNAME FROM S WHERE SNAME LIKE ’%李%’

(36)为了提升查询学生成绩的查询速度，对关系SC创建惟一索引，应该创建在______属性上。

A)S# B)C# C)GRADE D)(S#,C#)

(37)设S_AVG(SNO,AVG_GRADE)是一个基于关系SC定义的学生号和他的平均成绩的视图。下面对该视图的操作语句中，______是不能准

确执行的。

I.UPDATE S_AVG SET AVG_GRADE=90 WHERE SNO=’2004010601’;

II.SELECT SNO, AVG_GRADE FROM S_AVG WHERE

SNO=’2004010601’;

A)仅I B)仅II C)都能 D)都不能

试题(38)~(40)是基于如下的关系R和S，且属性A是关系R的主码，属性B是关系S的主码。

B E

b1 3

b2 7

b3 10

b4 2

b5 2

R S

A B C

a1 b1 5

a2 b2 6

a3 b3 8

a4 b4 12

(38)若关系R和S的关系代数操作结果如下，这是执行了______。

A R.

B

C S.B E

a1 b1 5 b2 7

a1 b1 5 b3 10

a2 b2 6 b2 7

a2 b2 6 b3 10

a3 b3 8 b3 10

A)R ∞ S B)R ∞ S C)R ∞ S D)R∞S

CE R.B=S.B

(39)若关系R和S的关系代数操作的结果如下，这是执行了

______。

A B C E

a1 b1 5 3

a2 b2 6 7

a3 b3 8 10

a4 b4 12 2

A)R ∞ S B)R ∞ S C)R ∞ S D)R∞S

CE R.B=S.B

(40)如果要在关系R中插入一个元组，下面______元组不能插入。

A)(a2,b5,7) B)(a6,b5,3) C)(a7,b7,8) D)(a8,b4,1)

(41)设相关系R=(A,B,C)，与SQL语句select distinct A,C

from R where B=5 等价的关系代数表达式是______。

I. πA,C(σB=5(R)) II. σB=5(πA,C (R))

A)都等价 B)仅I C)仅II D)都不等价

(42)下述______功能是数据库定义模块的基本功能。

I.数据库模式定义 II.数据库完整性定义

III.数据库安全性定义 IV.存取路径定义

A)仅I、II和III B)仅I、II和IV

C)仅II、III和IV D)都是

(43)数据库管理系统DBMS的层次结构中，数据存取层的处理对象

是______。

A)单个元组 B)日志 C)系统缓冲区 D)索引

(44)在执行数据库访问命令之前，数据库管理系统DBMS首先需要

执行下面______检查。

I.语法检查 II.用户存取权限检查 III.语义检查

A)仅I B)仅II C)仅III D)I、II和III

(45)在Oracle工具中，用于支持数据仓库应用的是______。

A)Oracle Discoverer/2000 B)Oracle Designer/2000

C)Oracle Developer/2000 D)Oracle Financials

(46)______与数据库日志无关。

A)保障事务原子性 B)保障数据库一致性

C)故障后恢复 D)死锁检测

(47)并发操作有可能引起下述______问题。

I.丢失更新 II.不可重复读 III.读脏数据

A)仅I和II B)仅I和III C)仅II和III D)都是

(48)下面对Drop权限的叙述中，准确的是______。

A)只允许删除数据 B)允许删除关系

C)允许删除数据库模式 D)和Delete权限等价

(49)设有两个事务T1和T2，其并发操作序列如下表所示。则下面说法中准确的是______。

步骤 T1 T2

1 读A=100

2 读A=100

3 A←A+10写回

4 A←A-10写回

A)该操作序列不存有问题 B)该操作序列丢失更新

C)该操作序列不能重复读 D)该操作序列读出“脏”数据

(50)______是因为关系模式设计不当所引起的问题。

A)数据冗余 B)数据被非法读取 C)数据被非法修改 D)发生死锁

(51)下面关于函数依赖的叙述中，______是不准确的。

A)若X→Y，WY→Z，则XW→Z B)若YíX，则X→Y

C)若XY→Z，则X→Z，Y→Z D)若X→YZ，则X→Y，X→Z

(52)设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U—X—Y。下面关于多值依赖的叙述中，______是不准确的。

A)若X→→Y，则X→→Z B)若X→Y，则X→→Y

C)若X→→Y，且Y’ ìY，则X→→Y’ D)若Z=Ф，则X→→Y

(53)若相关系模式R(A,B,C)，下列叙述中______是准确的。

I.AB→→C一定成立II.A→→BC一定成立

III.AB→C一定成立IV.A→BC一定成立

A)仅I B)I和II C)仅III D)III和IV

(54)若关系模式R中只包含两个属性，则______。

A)R属于2NF，但R不一定属于3NF B)R属于3NF，但R不一定属于BCNF

C)R属于BCNF，但R不一定属于4NF D)R属于4NF

(55)存取方法设计是数据库设计的______阶段的任务。

A)需求分析 B)概念结构设计 C)逻辑结构设计 D)物理结构设计

(56)以下关于ER模型向关系模型转换的叙述中，______是不准确的。

A)一个1：1联系能够转换为一个独立的关系模式，也能够与联系的任意一端实体所对应的关系模式合并

B)一个1：n联系能够转换为一个独立的关系模式，也能够与联系的n端实体所对应的关系模式合并

C)一个m：n联系能够转换为一个独立的关系模式，也能够与联系的任意一端实体所对应的关系模式合并

D)三个或三个以上的实体间的多元联系转换为一个关系模式

(57)建立Dephi程序的基本操作步骤中不包括______。

A)需求分析 B)创建一个新的项目

C)设计窗体 D)编写构件响应的事件

(58)PowerBuilder中的PowerScript语言包括下述______语句。

I.变量定义语句 II.赋值语句

III.流控制语句 IV.操纵数据库语句

A)仅I、II和III B)仅I、III和IV C)仅I、II和IV D)都是

(59)______不是并行数据库中将关系划分存储到多个磁盘常用方法。

A)轮转法 B)散列分布 C)范围分布 D)投影分布

(60)在数据仓库中，下面______说法是关于分析型数据的。

A)当前的、准确的 B)重复的、简单事务

C)面向主题 D)一次操作数据量比较少

二、填空题(每空2分，共40分)

请将答案分别写在答题卡中序号为【1】至【20】的横线上，答在试卷上不得分。

(1)语言处理程序应属于【1】软件。

(2)能够惟一确定Internet上每一台计算机位置的是【2】。

(3)设根结点的层次为0，则高度为k的二叉树的结点数为【3】。

(4)用数组A[1..n]顺序存储完全二叉树的各结点，则当i>0，且

i<= 【4】时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没

有右子女。

(5)散列法存储中处理碰撞的方法主要有两类：【5】和开地址法。

(6)实时操作系统能够即时响应随时发生的外部事件，并在严格的【6】范围内完成对该事件的处理。

(7)在支持线程的操作系统中，同一个进程中的各个线程共享进程

的【7】。

(8)从资源分配的角度可将设备分类为【8】、共享设备和虚拟

设备。

(9)在数据库技术中，网状数据模型的典型代表是【9】系统，

这是20世纪70年代数据库语言研究会下属的数据库任务组提出的一

个系统方案。

(10)数据库管理系统是位于用户和【10】之间的一个数据管理

软件。

(11)关系代数是关系操纵语言的一种传统表示方式，它以集合代

数为基础，它的运算对象和运算结果均为【11】。

(12)数据模型由数据结构、数据操作和【12】三个要素组成。

(13)在数据库管理系统中，DBMS提供的【13】语言的语句能够

嵌入到某一高级语言中，该语言称为宿主语言。

(14)DB2数据库管理系统为了提升性能，当连接所涉及的事实表达到三个或三个以上的时候，DB2可自动地判断是否使用星型连接技术(star join)和【14】索引实行优化。

(15)如果某事务成功完成执行，则该事务称为【15】事务。

(16)用户能够对数据库有不同的访问权限，其中resource权限是允许【16】。

(17)用户关系模式R中所有的属性都是主属性，则R的规范化水准至少达到【17】。

(18)关系模式分解的等价性标准主要有两个，它们是分解具有无损连接性和分解【18】。

(19)在面向对象模型中，子类的对象拥有其超类的对象的全部属性和方法，称为子类对超类的【19】。

(20)在数据仓库的三层体系结构中，中间层为【20】服务器。