第1页 / 共9页
第2页 / 共9页
第3页 / 共9页
第4页 / 共9页
第5页 / 共9页
第6页 / 共9页
第7页 / 共9页
第8页 / 共9页
2005年4月全国计算机三级数据库技术考试真题及答案.doc
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
3
1 4
2 3
3 2
3 4
3 3
5
2
6
5
3
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。
35
45 60 82
10 18
2 5 8
11 15
23 26 30
38 41
47 53
64 70 73 78
86 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、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=’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 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）都不等价
（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/2000 B）Oracle Designer/2000
C）Oracle Developer/2000 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]，
相关推荐
2023年江西萍乡中考道德与法治真题及答案.doc
2012年重庆南川中考生物真题及答案.doc
2013年江西师范大学地理学综合及文艺理论基础考研真题.doc
2020年四川甘孜小升初语文真题及答案I卷.doc
2020年注册岩土工程师专业基础考试真题及答案.doc
2023-2024学年福建省厦门市九年级上学期数学月考试题及答案.doc
2021-2022学年辽宁省沈阳市大东区九年级上学期语文期末试题及答案.doc
2022-2023学年北京东城区初三第一学期物理期末试卷及答案.doc
2018上半年江西教师资格初中地理学科知识与教学能力真题及答案.doc
2012年河北国家公务员申论考试真题及答案-省级.doc
2020-2021学年江苏省扬州市江都区邵樊片九年级上学期数学第一次质量检测试题及答案.doc
2022下半年黑龙江教师资格证中学综合素质真题及答案.doc
