三级数据库技术笔试真题及.docx

三级数据库技术笔试真题及.docx

《三级数据库技术笔试真题及.docx》由会员分享，可在线阅读，更多相关《三级数据库技术笔试真题及.docx（114页珍藏版）》请在冰豆网上搜索。

三级数据库技术笔试真题及

2005年4月全国计算机等级考试三级数据库技术笔试试卷

一、选择题（每小题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和IIIB）仅I、III和IVC）仅II、III和IVD）全部

（7）______不是数据结构研究的内容。

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

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

A）仅IB）I和IVC）II和VD）I、III和V

试题（8）~（9）基于以下描述：

有一个初始为空的栈和下面的输入序列A、B、C、D、E、F、G；现经过如下操作：

push，push，pop，push，push，top，push，pop，pop。

（8）______是从栈中删除元素的序列。

A）BEDB）BDEC）BEDCD）BDEC

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

A）ACB）AC）ABCED）ABCDE

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

行下标列下标值

113

145

232

326

345

333

I.该稀疏矩阵有5行II.该稀疏矩阵有4列

III.该稀疏矩阵有6个非0元素

这些叙述中______是正确的。

A）仅IB）I和IIC）仅IIID）全部

（11）双链表的每个结点包括两个指针域。

其中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;

（12）对包含n个元素的散列表进行检索，平均检索长度______。

A）为O（㏒2n）B）为O（n）C）为O（n*㏒2n）D）不直接依赖于n

试题（13）和（14）基于以下的5阶B树结构，该B树现在的层数为2。

35

456082

1018

258

1115

232630

3841

4753

64707378

8695

（13）往该B树中插入关键码72后，该B树的第2层的结点数为______。

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

（14）从该B树中删除关键码15后，该B树的第2层的结点数为______。

A）6B）7C）8D）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）被调度程序选中占有CPUB）等待某一事件发生

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和IIIB）仅II和IIIC）仅I和IID）全部

（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∪SB）R∩SC）R×SD）R÷S

（32）在关系代数中，从两个关系的笛卡尔积中选取它们属性间满足一定条件的元组的操作，称为______。

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

（33）下面给出的关于数据库的三级模式结构的说法中，______是不正确的。

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

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

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

A）仅IB）仅IIC）仅IIID）都不正确

试题（34）~（37）基于“学生—选课—课程”数据库中的三个关系是：

S（S#,SNAME,SEX,AGE）,SC（S#,C#,GRADE）,C（C#,CNAME,TEACHER）

（34）若要求查找“由张劲老师执教的数据库课程的平均成绩、最高成绩和最低成绩”，将使用关系______。

A）S和SCB）SC和CC）S和CD）S、SC和C

（35）若要求查找‘李’姓学生的学生号和姓名，正确的SQL语句是______

A）SELECTS#,SNAMEFROMSWHERESNAME=’李%’

B）SELECTS#,SNAMEFROMSWHERESNAMELIKE’李%’

C）SELECTS#,SNAMEFROMSWHERESNAME=’%李%’

D）SELECTS#,SNAMEFROMSWHERESNAMELIKE’%李%’

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

A）S#B）C#C）GRADED）（S#,C#）

（37）设S_AVG（SNO,AVG_GRADE）是一个基于关系SC定义的学生号和他的平均成绩的视图。

下面对该视图的操作语句中，______是不能正确执行的。

I．UPDATES_AVGSETAVG_GRADE=90WHERESNO=’2004010601’;

II．SELECTSNO,AVG_GRADEFROMS_AVGWHERESNO=’2004010601’;

A）仅IB）仅IIC）都能D）都不能

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

BE

b13

b27

b310

b42

b52

RS

ABC

a1b15

a2b26

a3b38

a4b412

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

AR.BCS.BE

a1b15b27

a1b15b310

a2b26b27

a2b26b310

a3b38b310

A）R∞SB）R∞SC）R∞SD）R∞S

CER.B=S.B

（39）若关系R和S的关系代数操作的结果如下，这是执行了______。

ABCE

a1b153

a2b267

a3b3810

a4b4122

A）R∞SB）R∞SC）R∞SD）R∞S

CER.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语句selectdistinctA,CfromRwhereB=5等价的关系代数表达式是______。

I.πA,C（σB=5（R））II.σB=5（πA,C（R））

A）都等价B）仅IC）仅IID）都不等价

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

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

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

A）仅I、II和IIIB）仅I、II和IV

C）仅II、III和IVD）都是

（43）数据库管理系统DBMS的层次结构中，数据存取层的处理对象是______。

A）单个元组B）日志C）系统缓冲区