2005年上半年全国计算机等级考试三级《数据库》笔试真题

　　一、选择题(每小题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

(10)如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述

行下标 列下标 值

1 1 3

1 4 5

2 3 2

3 2 6

3 4 5

3 3 3

(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)下面列出的条目中，______是数据库技术的研究领域。

软件的研制 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定义的学生号和他的平均成绩的视图。下面对该视图的操作语句中，______是不能正确执行的。

TE S_AVG SET AVG_GRADE=90 WHERE SNO=’2004010601’;

CT 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)都不等价