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

一、选取题（每小题1分，共60分）
下列各题 A) 、B)、C)、D)四个选项中，只有一种选项是对的，请将对的选项涂写在答题卡相应位置上，答在试卷上不得分。
(1)系统软件普通涉及
Ⅰ.服务性程序 Ⅱ.语言解决程序Ⅲ.操作系统 Ⅳ.数据库管理系统
　A) Ⅰ、Ⅱ和Ⅲ
　B) Ⅰ、Ⅲ和Ⅳ
　C) Ⅱ、Ⅲ和Ⅳ
　D) 所有

(2) 为提高产品质量、减少生产成本，运用计算机控制、操作和管理生产设备系统称为
　A) CAT系统
　B) CAT系统
　C) CAD系统
　D) CAM系统

(3) 计算机输出设备功能是
　A）将计算机运算二进制成果信息打印输出
　B）将计算机内部二进制信息显示输出
　C）将计算机运算二进制成果信息打印输出和显示输出
　D) 将计算机内部二进制信息转换为人和设备能辨认信息

(4) Internet上计算机，在通信之前需要
　A) 建立主页
　B) 指定一种IP地址
　C) 使用WWW服务
　D) 发送电子邮件

(5) 信息传播安全应保证信息在网络传播过程中不被泄露和不被袭击。下列哪些属于袭击办法
Ⅰ.复制信息 Ⅱ.剪裁信息 Ⅲ.窃听信息
　A) Ⅰ和Ⅱ
　B) Ⅱ和Ⅲ
　C) Ⅰ和Ⅲ
　D) 所有

(6) 计算机病毒是一种具备破坏性计算机程序，它是
　A) 最初由系统自动生成程序
　B) 具备恶毒内容文献
　C) 具备自我再生能力程序
　D) 只通过网络传播文献

(7) 如下关于数据存储构造论述中哪一条是对的？
　A) 数据存储构造是数据间关系抽象描述
　B) 数据存储构造是逻辑构造在计算机存储器中实现
　C) 数据存储构造分为线性构造和非线性构造
　D) 数据存储构造对数据运算详细实现没有影响

(8) 如下关于队列论述中哪一条是不对的？
　A) 队列特点是先进先出
　B) 队列既能用顺序方式存储，也能用链接方式存储
　C) 队列合用于二叉树对称序环游算法实现
　D) 队列合用于树层次顺序环游算法实现

(9) 单链表每个结点中涉及一种指针link，它指向该结点后继结点。现要将指针q指向新结点插入到指针P指向单链表结点之后，下面操作序列中哪一种是对的？

　A) q:=p^.link；p^.link:=q^.link；
　B) p^.link:=q^.link；q:=p^.link;
　C) q^.link:=p^.link；p^link:=q；
　D) p^.link:=q；q^.link:=p^.link;

(10) 按行优先顺序存储下三角矩阵非零元素，则计算非零元素aij(1≤j≤i≤n)地址公式为
　A) LOC(aij)=LOC(a11)+i×(i+1)/2+j
　B) LOC(aij)=LOC(a11)+i×(i+1)/2+(j-1)
　C) LOC(aij)=LOC(a11)+i×(i-1)/2+j
　D) LOC(aij)=LOC(a11)+i×(i-1)/2+(j-1)

第（11）至（12）题基于下面论述：某二叉树结点前序序列为E、A、C、B、D、G、F，对称序序列为A、B、C、D、E、F、G。

(11) 该二叉树结点后序序列为
　A）B、D、C、A、F、G、E
　B）B、D、C、F、A、G、E
　C）E、G、F、A、C、D、B
　D）E、G、A、C、D、F、B

(12) 该二叉树相应树林涉及多少棵树？
　A）1
　B）2
　C）3
　D）4

(13) 在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找核心码值11，所需核心码比较次数为
　A) 2
　B) 3
　C) 4
　D) 5

(14) 设散列表地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空散列表开始，依次插入核心码值95，14，27，68，82，则最后一种核心码82地址为：
　A) 4
　B) 5
　C) 6
　D) 7

(15) 设待排序核心码序列为（25，18，9，33，67，82，53，95，12，70），要按核心码值递增顺序进行排序，采用以第一种核心码为分界元素迅速排序法，第一趟完毕后核心码96被放到了第几种位置？
　A) 7
　B) 8
　C) 9
　D) 10

(16) 下列关于进程间通信描述中，不对的是
　A) 进程互斥是指每次只容许一种进程使用临界资源
　B) 进程控制是通过原语实现
　C) P、V操作是一种进程同步机制
　D) 管道不是一种进程高档通信机制

(17) 引入多道程序设计技术目是
　A）增强系统顾客和谐性
　B）提高系统实时性
　C）充分运用解决器资源
　D）扩充内存容量

(18) 在程序状态字PSW中设立了一位，用于控制顾客程序不能执行特权指令，这一位是
　A) 保护位
　B) CPU状态位
　C) 屏蔽位
　D) 条件位

(19) 下列关于文献系统当前目录描述中，哪个是不对的？
　A) 每个顾客可以有一种当前目录
　B) 引入当前目录可以加快检索速度
　C) 查找文献时可以使用某些途径名
　D) 当前目录不能随意变化

(20) 下列关于紧凑技术论述中，哪个是不对的？
　A) 内存中任意一种程序都可以随时移动
　B) 移动可以集中分散空闲区
　C) 移动会增长解决器开销
　D) 采用紧凑技术时应尽量减少移动信息量

(21) 引入虚拟存储技术核心前提是
　A) 有大量容量外存
　B) 程序执行局部性原理
　C) 硬件提供地址转换机制
　D) 选取一种适当页面调度算法

(22) 文献系统多级目录构造是一种
　A) 线性构造
　B) 树形构造
　C) 散列构造
　D) 双链表构造

(23) 构成文献基本单位是字符，这一类文献称为
　A) 流式文献
　B) 记录式文献
　C) 顺序文献
　D) 索引文献

(24) 下列哪一种（些）磁盘调度算法只考虑了公平性？
Ⅰ.先来先服务 Ⅱ.最短寻道时间优先 Ⅲ.扫描
　A）Ⅰ
　B）Ⅱ
　C）Ⅰ和Ⅲ
　D）所有

(25) 在数据库技术中，反映现实世界中事物存在方式或运动状态是
　A) 信息
　B) 数据
　C) 消息
　D) 命令

(26) 信息价值与信息哪些性质密切有关？
Ⅰ.精确性 Ⅱ.及时性 Ⅲ.可靠性 Ⅳ.开放性 Ⅴ.完整性
　A) Ⅰ、Ⅱ、Ⅲ和Ⅳ
　B) Ⅱ、Ⅲ、Ⅳ和Ⅴ
　C) Ⅰ、Ⅱ、Ⅲ和Ⅴ
　D) Ⅰ、Ⅱ、Ⅳ和Ⅴ

(27) 在关系数据中，视图（view）是三级模式构造中
　A) 内模式
　B) 模式
　C) 存储模式
　D) 外模式

(28) 在数据库三级模式构造中，内模式有
　A）1个
　B）2个
　C）3个
　D）任意各种

(29) 在关系数据库系统中，当关系型变化时，顾客程序也可以不变。这是
　A）数据物理独立性
　B）数据逻辑独立性
　C）数据位置独立性
　D）数据存储独立性

(30) 设关系R和S元组个数分别为100和300，关系T是R与S笛卡尔积，则T元组个数是
　A）400
　B）10000
　C）30000
　D）90000

(31) 下面对于关系论述中，哪个是不对的？
　A) 关系中每个属性是不可分解
　B) 在关系中元组顺序是无关紧要
　C) 任意一种二维表都是一种关系
　D) 每一种关系只有一种记录类型

(32) 设关系R与关系S具备相似目（或称度），且相相应属性值取自同一种域，则R-（R-S）等于
　A）R∪S
　B）R∩S
　C）R×S
　D）R-S

(33) 在关系代数中，从两个关系笛卡尔积中，选用它们属性间满足一定条件元组操作，称为
　A）投影
　B）选取
　C）自然连接
　D）θ连接

第（34）和（35）题关系代数操作基本如下关系R和S：



(34) 若关系R和S关系代数操作成果如下，这是执行了





(35) 若关系R和S关系代数操作成果如下，这是执行了

 
(36) SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句ALTER TABLE实现哪类功能？
　A) 数据查询
　B) 数据操纵
　C) 数据定义
　D) 数据控制

(37) 在关系数据库系统中，为了简化顾客查询操作，而又不增长数据存储空间，惯用办法是创立
　A) 另一种表（table）
　B) 游标（cursor）
　C) 视图（view）
　D) 索引（index）

第(38)至（41）题基于"学生-选课-课程"数据库中三个关系：
 S（S#，SNAME，SEX，AGE），SC（S#，C#，GRADE），C（C#，CNAME，TEACHER）

(38) 若规定查找选修"数据库技术"这门课程学生姓名和成绩，将使用关系
　A) S和SC
　B) SC和C
　C) S和C
　D) S、SC和C

(39) 若规定查找姓名中第一种字为'王'学生号和姓名。下面列出SQL语句中，哪个（些）是对的？
Ⅰ.SELECT S#，SNAME FROM S WHERE SNAME=′王%′
Ⅱ.SELECT S#，SNAME FROM S WHERE SNAME LIKE′王%′
Ⅲ.SELECT S#，SNAME FROM S WHERE SNAME LIKE′王_′
　A) Ⅰ
　B) Ⅱ
　C) Ⅲ
　D) 所有

(40) 为了提高查询速度，对SC表（关系）创立唯一索引，应当创立在哪个（组）属性上？
　A）（S#，C#）
　B）S#
　C）C#
　D）GRADE

(41) 为了考虑安全性，每个教师只能存取自己讲授课程学生成绩，为此DBA应创立
　A）视图(view)
　B) 索引(index)
　C) 游标(cursor)
　D) 表(table)

(42) 数据库管理系统中安全控制模块属于
　A) 数据库定义程序模块
　B) 数据库操纵程序模块
　C) 数据库运营管理程序模块
　D) 数据库组织、存储和管理程序模块

(43) 下面所列条目中
Ⅰ.语法检查 Ⅱ.语义检查
Ⅲ.顾客存取权限检查 Ⅳ.数据完整性检查
当顾客发出查询数据库数据命令时，数据库管理系统需要进行检查是
　A）Ⅰ和Ⅱ
　B）Ⅰ、Ⅱ和Ⅲ
　C）Ⅱ和Ⅲ
　 D）所有

(44) 下述哪一种办法不属于并行数据库物理存储中惯用关系划分办法？
　A) 轮转法
　B) 投影法
　C) 散列分布
　D) 范畴分布

(45) 下面条目中，哪些是IBM数据仓库三层构造中构成某些？
Ⅰ.OLTP业务系统 Ⅱ.前台分析工具
Ⅲ.数据仓库 Ⅳ.数据集市
　A) Ⅰ、Ⅱ和Ⅲ
　B) Ⅰ、Ⅱ和Ⅳ
　C) Ⅰ、Ⅲ和Ⅳ
　D) Ⅱ、Ⅲ和Ⅳ

(46) "事务所有操作在数据库中要么所有对的反映出来要么所有不反映"，这是事务哪一种特性？
　A) 原子性
　B) 一致性
　C) 隔离性
　D) 持久性

(47) 若事务T对数据R已经加了X锁，则其她事务对数据R
　A) 可以加S锁不能加X锁
　B) 不能加S锁可以加X锁
　C) 可以加S锁也可以加X锁
　D) 不能加任何锁

(48) 关于"死锁"，下列说法中对的是
　A）死锁是操作系统中问题，数据库系统中不存在
　B）只有浮现并发操作时，才有也许浮现死锁
　C）在数据库操作中防止死锁办法是禁止两个顾客同步操作数据库
　D）当两个顾客竞争相似资源时不会发生死锁

(49) 下述哪一种SQL语句用于实现数据存取安全机制？
　A) COMMIT
　B) ROLLBACK
　C) GRANT
　D) CREATE TABLE

(50) 由于关系模式设计不当所引起插入异常指是
　A) 两个事务并发地对同一关系进行插入而导致数据库不一致
　B) 由于码值一某些为空而不能将有用信息作为一种元组插入到关系中
　C) 未经授权顾客对关系进行了插入
　D) 插入操作由于违背完整性约束条件而遭到回绝

(51) 下面关于函数依赖论述中，不对的是
　A) 若X→Y，X→Z，则X→YZ
　B) 若XY→Z，则X→Z，Y→Z
　C) 若X→Y，WY→Z，则XW→Z
　D) 若X→Y，则XZ→YZ

(52) 下面关于各种范式之间包括关系描述中，对的是
　A) BCNF?4NF?3NF?2NF?1NF
　B) 4NF?BCNF?3NF?2NF?1NF
　C) 1NF?2NF?3NF?4NF?BCNF
　D) 1NF?2NF?3NF?BCNF?4NF

第（53）至（54）题基于如下论述：关系模式R（B，C，M，T，A，G），依照语义有如下函数依赖集：F={B→C，（M，T）→B，（M，C）→T，（M，A）→T，（A，B）→C}。

(53) 关系模式R码是
　A) (M，T)
　B) (M，C)
　C) (M，A)
　D) (A，B)

(54) R规范化限度最高达到
　A) 1NF
　B) 2NF
　C) 3NF
　D) 4NF

(55) 下面关于模式分解论述中，不对的是
　A) 若一种模式分解保持函数依赖，则该分解一定具备无损连接性
　B) 若规定分解保持函数依赖，那么模式分解可以达到3NF，但不一定能达到BCNF
　C) 若规定分解既具备无损连接性，又保持函数依赖，则模式分解可以达到3NF，但不一定能达到BCNF
　D) 若规定分解具备无损连接性，那么模式分解一定可以达到BCNF

(56) 下面关于E-R模型向关系模型转换论述中，不对的是
　A) 一种实体类型转换为一种关系模式
　B) 一种1:1联系可以转换为一种独立关系模式，也可以与联系任意一端实体所相应关系模式合并
　C) 一种1:n联系可以转换为一种独立关系模式，也可以与联系任意一端实体所相应关系模式合并
　D) 一种m:n联系转换为一种关系模式

(57) 下面哪个工具不属于数据库应用开发CASE工具？
　A) Sybase公司PowerDesinger
　B) Uniface公司Uniface
　C) Oracle公司Designer/
　D) Rational公司Rose

(58) 下列关于Delphi论述中，哪种是不对的？
　A) Delphi属于第四代语言
　B) Delphi基于面向对象编程办法，是一种可视化开发工具
　C) Delphi提供了数据迁移工具（DataPump），可以实现数据从一种数据库到另一种数据库迁移
　D) Delphi可以以便地支持数据仓库创立

(59) 下列关于"分布式数据库系统"论述中，对的是
　A) 分散在各节点数据是不有关
　B) 顾客可以对远程数据进行访问，但必要指明数据存储节点
　C) 每一种节点是一种独立数据库系统，既能完毕局部应用，也支持全局应用
　D) 数据可以分散在不同节点计算机上，但必要在同一台计算机上进行数据解决

(60) 下面关于对象-关系数据库管理系统论述中，不对的是
　A) 数据类型不能嵌套
　B) 可以创立新数据类型
　C) 继承性只合用于组合类型，子类继承超类所有数据元素
　D) 可以构造复杂对象数据类型，集合是一种类型构造器

二、填空题(每空2分,共40分)
请将答案分别写在答题卡中序号为【1】至【20】横线上,答在试卷上不得分。

(1) 高档程序设计语言编写程序不能在计算机上直接执行，必要通过【1】翻译成详细机器语言后才干执行。

(2) 广域网覆盖地理范畴从几十公里到几千公里，其通信子网普通采用【2】技术。

(3) 二叉树是结点有限集合，这个有限集合或者为【3】，或者由一种根结点及两棵不相交、分别称作为根左子树和右子树二叉树构成。

(4) m阶B树根结点若不是叶结点，那么它至多有m棵子树，至少有【4】棵子树。

(5) 对于核心码序列18，30，35，10，46，38，5，40进行堆排序（假定堆根结点为最小核心码），在初始建堆过程中需进行核心码互换次数为【5】 。

(6) 如果资源分派图中没有　【6】　，则系统中没有死锁发生。

(7) 在页式存储管理中，存储在高速缓冲存储器中某些页表称为　【7】　。

(8) 从资源分派角度可将设备分为　【8】　、共享设备和虚设备。

(9) 数据管理技术发展经历了如下三个阶段：人工管理阶段、文献系统阶段和　【9】　系统阶段。

(10) 在关系模型中，若属性A是关系R主码，则在R任何元组中，属性A取值都不容许为空，这种约束称为　【10】　规则。

(11) 用值域概念来定义关系，关系是属性值域笛卡尔积一种　【11】　。

(12) 在SQL语言中，删除表定义以及表中数据和此表上索引，应当使用语句是【12】。

(13) 数据库管理系统管理并且控制　【13】　资源使用。

(14) Oracle OLAP是Oracle数据库系统　【14】　解决方案。

(15) 事务故障恢复时要对事务每一种操作执行逆操作，即将日记记录中"　【15】　"写入数据库中。

(16) 各种事务在某个调度下执行是对的，是能保证数据库一致性，当且仅当该调度是　【16】　。

(17) 当将局部E-R图集成为全局E-R图时，如果同一对象在一种局部E-R图中作为实体，而在另一种局部E-R图中作为属性，这种现象称为　【17】　冲突。

(18) 假设在关系模式R（U）中，X、Y、Z都是U子集，且Z= U-X-Y。若X→→Y，而，则称X→→Y为【18】 。

(19) 在数据挖掘办法中，将数据集分割为若干故意义簇过程称为【19】分析，它是一种无制导学习办法。

(20) 数据仓库中存储数据是为了适应数据【20】解决规定而集成起来。