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；plink:=q；D) p.link:=q；q.link:=p.link;(10) 按行优先顺序存储下三角矩阵非零元素，则计算非零元素aij(1jin)地址公式为A) LOC(aij)=LOC(a11)+i(i+1)/2+jB) LOC(aij)=LOC(a11)+i(i+1)/2+(j-1)C) LOC(aij)=LOC(a11)+i(i-1)/2+jD) 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、EC）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）400B）10000 C）30000 D）90000(31) 下面对于关系论述中，哪个是不对的？A) 关系中每个属性是不可分解B) 在关系中元组顺序是无关紧要C) 任意一种二维表都是一种关系D) 每一种关系只有一种记录类型(32) 设关系R与关系S具备相似目（或称度），且相相应属性值取自同一种域，则R-（R-S）等于A）RS B）RS C）RS 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锁，则其她事务对数据RA) 可以加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) 若XY，XZ，则XYZ B) 若XYZ，则XZ，YZC) 若XY，WYZ，则XWZ D) 若XY，则XZYZ(52) 下面关于各种范式之间包括关系描述中，对的是A) BCNF?4NF?3NF?2NF?1NF B) 4NF?BCNF?3NF?2NF?1NFC) 1NF?2NF?3NF?4NF?BCNF D) 1NF?2NF?3NF?BCNF?4NF第（53）至（54）题基于如下论述：关系模式R（B，C，M，T，A，G），依照语义有如下函数依赖集：F=BC，（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，但不一定能达到BCNFC) 若规定分解既具备无损连接性，又保持函数依赖，则模式分解可以达到3NF，但不一定能达到BCNFD) 若规定分解具备无损连接性，那么模式分解一定可以达到BCNF(56) 下面关于E-R模型向关系模型转换论述中，不对的是A) 一种实体类型转换为一种关系模式B) 一种1:1联系可以转换为一种独立关系模式，也可以与联系任意一端实体所相应关系模式合并C) 一种1:n联系可以转换为一种独立关系模式，也可以与联系任意一端实体所相应关系模式合并D) 一种m:n联系转换为一种关系模式(57) 下面哪个工具不属于数据库应用开发CASE工具？A) Sybase公司PowerDesinger B) Uniface公司UnifaceC) 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。若XY，而，则称XY为【18】 。(19) 在数据挖掘办法中，将数据集分割为若干故意义簇过程称为【19】分析，它是一种无制导学习办法。(20) 数据仓库中存储数据是为了适应数据【20】解决规定而集成起来。