4月全国计算机等级考试三级数据库关键技术笔试.doc

一、选取题（每小题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）如下是一种稀疏矩阵三元组法存储表达和基于此表达所得出有关论述
  
  I.该稀疏矩阵有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。
  
  
（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=’010601’;
   II．SELECT SNO，AVG_GRADE FROM S_AVG WHERE SNO=’010601’;
   A）仅I 　　B）仅II 　　C）都能 　　D）都不能
  
试题（38）~（40）是基于如下关系R和S，且属性A是关系R主码，属性B是关系S主码。
  
 　
  
（38）若关系R和S关系代数操作成果如下，这是执行了______。
  
　A）R ∞∞ S 　B）R ∞∞ S 　C）R ∞∞ S 　D）R∞∞S
　　　C<E 　　　　C>E 　　　　R.B=S.B

（39）若关系R和S关系代数操作成果如下，这是执行了______。
  
  
  A）R ∞∞ S 　B）R ∞∞ S 　C）R ∞∞ S 　D）R∞∞S
   　 C<E 　　　 C>E 　　　 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/ 　B）Oracle Designer/
  C）Oracle Developer/ 　 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】 服务器。