0609三级数据库技术考试真题及答案

2006年9月全国计算机等级考试三级数据库技术考试真题

一、选择题〔每题1分，共60分〕

以下各题A〕、B〕、C〕、D〕四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位 置上，答在试卷上不得分。

〔1〕 计算机软件分为系统软件和应用软件两大类，其中处于系统软件核心地位的是

A〕操作系统B〕编译程序

C〕数据库管理系统D〕网络通信软件

〔2〕 通常一台计算机系统的存储介质包括 Cache、内存、磁带和硬盘，其中访问速度最慢的是

A〕 CacheB〕磁带C〕硬盘D〕内存

〔3〕 以下关于计算机系统工作原理的表达中，哪一条是正确的？

A〕 中央处理器直接对存储器中的数据进行处理

B〕 运算器完成解释和执行指令的工作

C〕 中央处理器可以从输入设备中得到控制指令

D〕 程序和数据均存放在存储器中

〔4〕 以下关于异步传输模式 ATM技术的表达中，哪一条是不正确的？

A〕 ATM技术可以满足用户对数据传输的效劳质量的要求

B〕 ATM是B-ISDN选择的数据传输技术

C〕 ATM技术的实时性好，但灵活性不够

D〕 采用ATM技术可满足网络中突发性的通信量

〔5〕 信息认证是信息平安的一个重要方面，以下哪一项不属于实施信息认证的方法？

A〕身份识别B〕密钥管理C〕数字签名D〕消息认证

〔6〕 电子邮件软件向邮件效劳器发送邮件时使用的协议是

A〕 SMTPB〕 POP3C〕 IMAPD〕 MIME

〔7〕 以下关于数据的逻辑结构的表达中，哪一条是不正确的？

A〕 数据的逻辑结构是数据间关系的描述

B〕 数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中的存储方式

C〕 数据的逻辑结构分为线性结构和非线性结构

D〕 树形结构是典型的非线性结构

〔8〕 以下关于广义表的表达中，哪一条是正确的？

A〕 广义表是0个或多个单元素或子表组成的有限序列

B〕 广义表至少有一个元素是子表

C〕 广义表不可以是自身的子表

D〕 广义表不能为空表

〔9〕 在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？

A〕 线性表按顺序方式存储，查找关键码值为 666的结点

B〕 线性表按链接方式存储，查找关键码值为 666的结点

C〕 线性表按顺序方式存储，查找线性表中第 900个结点

D〕 线性表按链接方式存储，查找线性表中第 900个结点

〔10〕 在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？

A〕 线性表按顺序方式存储，在线性表的第 100个结点后面插入一个新结点

B〕 线性表按链接方式存储，在线性表的第 100个结点后面插入一个新结点

C〕 线性表按顺序方式存储，删除线性表的第 900个结点

D〕 线性表按链接方式存储，删除指针 P所指向的结点

第〔11〕 ? 〔 13〕题基于以下图所示的二叉树：

(11) 该二叉树对应的树林包括几棵树？

A) 1B) 2C) 3D) 4

(12) 如果用llink-rlink法存储该二叉树，那么各结点的指针域中共包含多少个空指针？

A) 6B) 8C) 10D) 12

(13) 如果将该二叉树存储为对称序线索二叉树，那么结点 H的左线索指向哪一个结点？

A) 结点AB)结点CC)结点ED)结点G

(14) 对n个记录的文件进行归并排序，所需要的辅助存储空间为

A) O(1)B) O(n)C ) O(log2n)D ) O(n2)

(15) 以下关于B树运算的表达中，哪一条是正确的？

A) 假设插入过程中根结点发生分裂，那么 B树的高度加1

B) 每当进行插入运算，就在 B树的最下面一层增加一个新结点

C) 假设要删除的关键码出现在根结点中，那么不能真正删除，只能做标记

D) 删除可能引起B树结点个数减少，但不会造成 B树高度减小

(16) 批处理操作系统的主要缺点是

A) 系统吞吐量小B)用户不能直接控制其作业的执行

C)不具备并发性 D)系统资源利用率不高

(17) 一个进程执行 V操作意味着

A) 该进程从等待队列进入就绪队列

B) 该进程从磁盘调入内存

C) 可能有另一个进程从等待队列进入就绪队列

D) 可能有另一个进程从磁盘调入内存

(18) 设计作业调度算法时，不需要考虑以下哪一个因素？

A) 友好的用户界面 B)均衡使用资源

C)公平性D)吞吐量大

(19) 进程切换时，系统把即将运行进程的页表的起始地址存放在

A) 内存中B)快表中C)存放器中D)磁盘中

(20) 内存与磁盘之间交换信息的最小单位是

A) 记录B)数据项C)块D)文件

(21) 在文件系统中，文件的逻辑块与存储介质上物理块存放顺序一致的物理结构是

A) 顺序结构B)链接结构C)索引结构D) B树结构

(22) 假设磁盘上的物理块大小为 512字节，一个逻辑记录长度为 80个字符。假设采用记录成组技术

存储假设干记录，当块因子为 4时，磁盘空间的利用率可到达

A) 16%B ) 33%C ) 63%D ) 91%

(23) 虚拟设备是指

A) 模拟独占设备的共享设备

B) 允许用户以标准化方式使用的物理设备

C) 允许用户使用比系统中拥有的物理设备更多的设备

D) 允许用户程序局部装入内存即可使用的系统设备

(24) 对资源采用按序分配策略能到达以下哪一个目的？

A)死锁预防B)死锁防止C)检测死锁D)解除死锁

(25) 以下关于关系数据模型的术语中，哪一个术语所表达的概念与二维表中的 行〞的概念最接近?

A)属性B)关系C)域D)元组

(26) 在一个数据库中，模式与内模式的映像个数是

A) 1个B)与用户个数相同

C)由设置的系统参数决定 D)任意多个

(27) 在嵌入式SQL中，与游标相关的有四个语句，其中使游标定义中的 SELECT语句执行的是

A) DECLAREB) OPENC) FETCHD) CLOSE

(28) 以下关于模式的术语中，哪一个不是指数据库三级模式结构中的外模式？

A)子模式B)用户模式C)存储模式D)用户视图

(29) 设有关系SC (SNO， CNO， GRADE)，主码是(SNO， CNO)。遵照实体完整性规那么

A) 只有SNO不能取空值

B) 只有CNO不能取空值

C) 只有GRADE不能取空值

D) SNO与CNO都不能取空值

(30) 如果对关系emp (eno ， ename ， salary)成功执行下面的 SQL语句：

CREATECLUSTERINDEXname_indexONemp (salary)

对此结果的正确描述是

A) 在emp表上按salary升序创立了一个聚簇索引

B) 在emp表上按salary降序创立了一个聚簇索引

C) 在emp表上按salary升序创立了一个唯一索引

D) 在emp表上按salary降序创立了一个唯一索引

(31) 设关系R和S的元数分别是r和s，且R有n个元组，S有m个元组。执行关系 R和S的笛卡 儿积，记为T=R ? S，那么

A) T的元数是r+s，且有n+m个元组

B) T的元数是r+s，且有n ? m个元组

C) T的元数是r? s，且有n+m个元组

D) T的元数是r? s，且有n? m个元组

(32) 以下关于数据库三级模式结构的说法中，哪一个是不正确的？

A) 一个数据库中可以有多个外模式但只有一个内模式

B) 一个数据库中可以有多个外模式但只有一个模式

C) 一个数据库中只有一个外模式也只有一个内模式

D) 一个数据库中只有一个模式也只有一个内模式

(33) SQL语言的REVOKE语句实现以下哪一种数据控制功能？

A)可靠性控制B)并发性控制

C)平安性控制D)完整性控制

(34) 在SQL语言中，一个根本表的定义一旦被删除，那么与此根本表相关的以下内容中哪些也自动被 删除？

I。 在此表中的数据H。 在此表上建立的索引HI。 在此表上建立的视图

A) I 和 H B) II 和 m

C) I和m D)全部

第(35) ? ( 37)题基于 学生？选课？课程〞数据库中的如下三个关系：

学生根本信息：S (S# ， SNAME， SEX， AGE)

选课信息：SC (S# ， C# ， GRADE)

课程信息:C (C# ， CNAME， TEACHER)

(35) 假设要求 查询某个学生的根本信息及其选课的平均成绩 〞，将使用关系

A) S 和 SCB) SC 和 C

C) S 和 CD) S、SC 和 C

(36) 假设要求 查询选修了 3门以上课程的学生的学生号 〞，正确的SQL语句是

A) SELECTS#FROMSCGROUPBYS#WHERECOUNT (*) >3

B) SELECTS#FROMSCGROUPBYS#HAVINGCOUNT (*) >3

C) SELECTS#FROMSCORDERBYS#WHERECOUNT (* ) >3

D) SELECTS#FROMSCORDERBYS#HAVINGCOUNT (* ) >3

(37) 假设要求查询选修了 C2号课程的学生的学生号〞，正确的关系代数表达式是

I 。 ? S#( ? C#= C2 (SC加。 ? C#= C2 t S#(S ? SC))

m。 ? C#= C2(? S#(SC))

A)只有i B)只有n C)只有m D)都正确

(38) 以下关于E-R模型的表达中，哪一条是不正确的？

A) 在E-R图中，实体类型用矩形表示，属性用椭圆形表示，联系类型用菱形表示

B) 实体类型之间的联系通常可以分为 1： 1， 1： n和m : n三类

C) 1 ： 1联系是1: n联系的特例，1 : n联系是m : n联系的特例

D) 联系只能存在于两个实体类型之间

第(39) ? (41)题基于如下供给商关系 S和零件关系P。它们的主码分别是 供给商号〞和零件号〞， 而且，零件关系P的属性颜色〞只能取值为(红，白，蓝)。

供给商关系S:零件关系P:

供给商号供给商名所在城市零件号颜色供给商号

100红星北京A110红100

200宇宙上海 B201蓝300

300黎明天津 C312白200

400立新重庆

(39) 如果要删除关系 S中的元组，哪一个元组可以被删除(不考虑级联删除和空值删除)？

A) ( '100'红星'，北京)B) ( '200'宇宙'，上海)

C) ( '300'黎明’，天津0 D) ( '400'立新’，重庆0

(40) 如果向关系P中插入一个元组，以下哪一个元组可以被插入？

A) ( 'B201；白'，'20。' B) ( 'C301 红'，'30。'

C) ( 'D401；绿'，’100' D) ( 'B211'蓝'，’500'

(41 )对关系S和P执行以下哪一种关系代数操作，会得到如下的结果关系？

供给商号供给商名所在城市零件号颜色

100红星北京A110红

200宇宙上海C312白

300黎明天津B201蓝