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

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

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

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

2003年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）系统缓冲区D）索引

（44）在执行数据库访问命令之前，数据库管理系统DBMS首先需要执行下面______检查。

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

A）仅IB）仅IIC）仅IIID）I、II和III

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

A）OracleDiscoverer/2000B）OracleDesigner/2000

C）OracleDeveloper/2000D）OracleFinancials

（46）______与数据库日志无关。

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

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

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

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

A）仅I和IIB）仅I和IIIC）仅II和IIID）都是

（48）下面对Drop权限的叙述中，正确的是______。

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

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

（49）设有两个事务T1和T2，其并发操作序列如下表所示。

则下面说法中正确的是______。

步骤T1T2

1读A=100

2读A=100

3A←A+10写回

4A←A-10写回

A）该操作序列不存在问题B）该操作序列丢失更新

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

（50）______是由于关系模式设计不当所引起的问题。

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

（51）下面关于函数依赖的叙述中，______是不正确的。

A）若X→Y，WY→Z，则XW→ZB）若YÍX，则X→Y

C）若XY→Z，则X→Z，Y→ZD）若X→YZ，则X→Y，X→Z

（52）设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U—X—Y。

下面关于多值依赖的叙述中，______是不正确的。

A）若X→→Y，则X→→ZB）若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）仅IB）I和IIC）仅IIID）III和IV

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

A）R属于2NF，但R不一定属于3NFB）R属于3NF，但R不一定属于BCNF

C）R属于BCNF，但R不一定属于4NFD）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和IIIB）仅I、III和IVC）仅I、II和IVD）都是

（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可自动地判断是否使用星型连接技术（starjoin）和【14】索引进行优化。

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

（16）用户可以对数据库有不同的访问权限，其中resource权限是允许【16】。

（17）用户关系模式R中所有的属性都是主属性，则R的规范化程度至少达到【17】。

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

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

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

参考答案：

一、选择题

1-10  BDCBA  ABDBC               11-20  CDBBC BDDCD

21-30 BCAAD  ABBAB               31-40  BBCDB DAADC

41-50  BAADA DDBBA               51-60  CCCDD DADDC

二、填空题答案

某网友：

1） 19         2） 对象       3）调试      4）关系       5）算法       6）多对多    

7）数值       8）数据库      9） 13        10）.dbc       11）ADD         12）CHECK    

13）ON        14）UPDATE        15）SET

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

一、选择题（每小题1分，共60分）

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

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

（1）计算机软件分为系统软件和应用软件两大类，其中处于系统软件核心地位的是

A）操作系统B）编译程序C）数据库管理系统D）网络通信软件

（2）通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最慢的是

A）CacheB）磁带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）SMTPB）POP3C）IMAPD）MIME

（7）以下关于数据的逻辑结构的叙述中，哪一条是不正确的？

A）数据的逻辑结构是数据间关系的描述

B）数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中的存储方式

C）数据的逻辑结构分为线性结构和非线性结构

D）树形结构是典型的非线性结构

（8）以下关于广义表的叙述中，哪一条是正确的？

广义表是0个或多个单元素或子表组成的有限序列

广义表至少有一个元素是子表

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）该二叉树对应的树林包括几棵树？

A）1B）2C）3D）4

（12）如果用llink-rlink法存储该二叉树，则各结点的指针域中共包含多少个空指针？

A）6B）8C）10D）12

（13）如果将该二叉树存储为对称序线索二叉树，则结点H的左线索指向哪一个结点？

A）结点AB）结点CC）结点ED）结点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）批处理操作系统的主要缺点是

A）系统吞吐量小B）用户不能直接控制其作业的执行

C）不具备并发性D）系统资源利用率不高

（17）一个进程执行V操作意味着

A）该进程从等待队列进入就绪队列B）该进程从磁盘调入内存

C）可能有另一个进程从等待队列进入就绪队列D）可能有另一个进程从磁盘调入内存

（18）设计作业调度算法时，不