2005-2009计算机等级考试三级数据库技术笔...

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和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 31 4 52 3 23 2 63 4 53 3 3I.该稀疏矩阵有5行 II.该稀疏矩阵有4列III.该稀疏矩阵有6个非0元素这些叙述中______是正确的。

A）仅I B）I和II C）仅III D）全部（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。

3545 60 8210 182 5 811 1523 26 3038 4147 5364 70 73 7886 95（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、XB）A、C、M、D、H、P、X、G、Q、RC）A、D、P、R、C、Q、X、M、H、GD）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 Eb1 3b2 7b3 10b4 2b5 2R SA B Ca1 b1 5a2 b2 6a3 b3 8a4 b4 12（38）若关系R和S的关系代数操作结果如下，这是执行了______。

A R.BC S.B Ea1 b1 5 b2 7a1 b1 5 b3 10a2 b2 6 b2 7a2 b2 6 b3 10a3 b3 8 b3 10A）R ∞ S B）R ∞ S C）R ∞ S D）R∞SCE R.B=S.B（39）若关系R和S的关系代数操作的结果如下，这是执行了______。

A B C Ea1 b1 5 3a2 b2 6 7a3 b3 8 10a4 b4 12 2A）R ∞ S B）R ∞ S C）R ∞ S D）R∞SCE 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和IVC）仅II、III和IV D）都是（43）数据库管理系统DBMS的层次结构中，数据存取层的处理对象是______。