2009年9月全国计算机等级考试三级数据库真题及答案

2009年9月全国计算机等级考试三级数据库真题及答案一、选择题（每题1分，共60分）（1）数字信号处理器由于在其内部设计了能够高速处理多路数字信号的电路，可以用在需要快速处理大量复杂信息的领域。

下列哪一个设备不需要数字信号处理器？A) 雷达B) 彩色电视机C) 数字音视频设备D) 数字图像处理设备（2）八进制数1507转换成十进制数是多少？A) 838 B) 839 C) 840 D) 841（3）数据包要求从源主机出发，最终到目的主机。

下列哪一个设备可为数据包选择输出路径，将它从一个网络传送到另一个网络？A) 通信线路B) 路由器C) WWW服务器D) 调制解调器（4）当电子邮件软件从邮件服务器读取邮件时，可以使用下列哪一个（些）协议？Ⅰ.简单邮件传输协议SMTPⅡ.邮局协议POP3Ⅲ.交互式邮件存取协议IMAPA) 仅ⅠB) 仅ⅡC) 仅Ⅱ和ⅢC) 仅Ⅰ和Ⅲ（5）在下载的普通程序中隐含了一些非法功能的代码，用于窃取用户私密信息或执行其他恶意程序，这种恶意软件的攻击方式称为A) 特洛伊木马B) 后门陷阱C) 逻辑炸弹D) 僵尸网络（6）下列关于ADSL技术的叙述中，哪些是正确的？Ⅰ.它是在普通电话线上的一种心得高速宽带技术Ⅱ.它为用户提供上、下行对称的传输速率Ⅲ.ADSL宽带接入方式可用于网络互联业务A) 仅Ⅰ和ⅡB) 仅Ⅱ和ⅢC) 仅Ⅰ和ⅢD) 全部（7）数据结构概念一般包括三个方面的内容，它们是A) 数据的逻辑结构、数据的传输结构、数据的分析挖掘B) 数据的逻辑结构、数据的存储结构、数据的运算C) 数据的存储结构、数据的展示方式、数据的运算D) 数据的传输结构、护具的展示方式、数据的分析挖掘（8）下列关于链式存储结构的叙述中，哪些是不正确的？Ⅰ.逻辑上相邻的结点物理上不比邻接Ⅱ.每个结点都包含好一个指针域Ⅲ.用指针来提现数据元素之间逻辑上的联系Ⅳ.结点中的指针都不能为空Ⅴ.可以通过计算直接确定第i个结点的存储地址A) 仅Ⅰ、Ⅱ和ⅢB) 仅Ⅰ、Ⅲ和ⅣC) 仅Ⅱ、Ⅲ和ⅤD) 仅Ⅱ、Ⅳ和Ⅴ（9）栈结构不适用与下列哪一种应用？A) 表达式求值B) 树的层次次序周游算法的实现C) 二叉树对称序周游算法的实现D) 快速排序算法的实现（10）下列哪一个不是从列的基本运算？A) 从队尾插入一个新元素B) 判断一个队列是否为空C) 从队列中删除第1个元素D) 读取队头元素的值（11）俺行有限顺序存储下上角矩阵（12）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？A) 线性表按顺序方式存储，查找关键码值为900的结点B) 线性表按链接方式存储，查找关键码值为900的结点C) 线性表按顺序方式存储，查找线性表中第900个结点D) 线性表按链接方式存储，查找线性表中第900个结点（13）下列关于二叉树的叙述中，哪一条是正确的？A) 二叉树的结点的有限集合，这个集合不能为空集B) 二叉树是树的特殊情况，即每个结点的子树个数都不超过2C) 二叉树的每个非叶结点都恰有两颗非空子树D) 每一棵二叉树都能唯一地转换到它所对应的树（林）（14）设有字符序列（Q、H、C、Y、P、A、M、S、R、D、F、X），则新序列（H、C、Q、P、A、M、S、R、D、F、X、Y）是下列哪一种排序算法一趟扫描的结果？A) 起泡排序B) 初始步长为4的希尔排序C) 二路归并排序D) 堆排序（15）对n个记录的文件进行快速排序，平均执行时间为A) O(log2n)B) O(n)C) O(olog2n)D) O(n2)（16）下列哪一个不是网络操作系统应该支持的功能？A) 网络管理B) 网络通信C) 资源共享D) 负载均衡（17）下列指令中，哪一个不是特权指令？A) 访管指令B) 启动设备指令C) 设置时钟指令D) 停机指令（18）一个进程从运行态转换为就绪态的原因是A) 该进程执行时出错B) 该进程等待某个资源C) 该进程用完分配的时间片D) 该进程等待的资源变为可用（19）读者写者问题的解决方案如下所示：（20）下列哪一项不是存储管理的任务？A) 内存共享B) 存储保护C) 地址映射D) 指针定位（21）下列关于工作集模型的叙述中，哪一条是不正确的？A) 每个进程有一个工作集B) 工作集大小与缺页率无关C) 工作集大小是可以调整的D) 工作集模型可以解决系统的颠簸（抖动）问题（22）下列关于文件结构的叙述中，哪一（些）条是正确的？Ⅰ.源程序、目标代码等文件属于流式文件Ⅱ.每个记录包含一个记录键和其他属性Ⅲ.记录式文件中的记录都是定长的A) 仅ⅠB) 仅Ⅰ和ⅡC) 仅Ⅱ和ⅢD) 仅Ⅰ和Ⅲ（23）如果某一个文件的物理结构采用的是UNIX的三级索引结构，如图所示。

假设一个物理块可以存放128个块号，要查找块号为15000的物理块，需要用到哪一级索引表？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) OPEN C) FETCH D) 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，salray）成功执行下面的SQL语句：CREATE CLUSTER INDEX name_index ON emp （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）在关系代数中，下列哪一个等式是不确定的？（34）在SQL语言中，一个基本表的定义一旦被删除，则与此表相关的下列内容中哪一个（些）也自动被删除或失效？Ⅰ.此表中的数据Ⅱ.此表上建立的索引Ⅲ.此表上简历的视图A) 仅ⅠB) 仅ⅡC) 仅ⅢD) 全部第（35）-（36）题基于“学生-选课-课程”数据库中的三个关系：S（S#，SNAME，SEX，AGE），SC（S#，C#，GRADE），C（C#，CNAME，TEACHER）它们的主键用下划线标出。

（35）定义一个反映学生姓名及他的平均成绩的视图将使用关系A) S和C B) SC和C C) S和SC D) S、SC和C（36）“查询选修了3门以上课程的学生的学生号”，正确的SQL语句是A) SELECT S# FROM SC GEOUPBY S# WHERE COUN（*）〉3B) SELECT S# FROM SC GEOUPBY S# HAVING COUN（*）〉3C) SELECT S# FROM SC ORDER S# HAVING COUN（*）〉3D) SELECT S# FROM SC ORDER S# WHERE COUN（*）〉3（37）下列哪一类视图上可以进行插入、删除和更新操作A) 带表达式的视图B) 连接视图C) 行列子集视图D) 分组视图（38）下列关于E-R图的叙述中，哪一条是不正确的？A) 实体型用矩形表示，属性用椭圆形表示，联系型用菱形表示B) 实体型之间的联系可以分为1：1、1：n和m：n三类C) 1：1联系是1：n联系的特例，1：n联系是m：n联系的特例D) 实体型之间的联系只存在与两个实体型之间（39）下列叙述中，哪些是SQL的功能特点？Ⅰ.集DDL、DML和DCL功能于一体Ⅱ.是高度非过程化语言Ⅲ.采用面向集合的操作方式Ⅳ.具有自含式嵌入式两种灵活的使用方式Ⅴ.语言简介、易学易用、功能强A) 仅Ⅰ、Ⅱ和ⅢB) 仅Ⅱ、Ⅲ、Ⅳ和ⅤC) 仅Ⅰ、Ⅳ和ⅤD) 都是（40）下面是SQL主要数据定义语句列表，其中哪一（些）行是正确的？A) 仅“模式”行B) 仅“基本表”行C) 仅“视图”行和“索引”行D) 所有行（41）设关系R、S和T如下。

关系T是关系R和S执行哪种操作的结果？A) 自然连接B) 外部并C) 半连接D) 外连接（42）在物理存储器层次结构中，下列哪一个存储设备是联机存储？A) 高速缓存B) 主存储器C) 第二级存储器D) 第三级存储器（43）数据库中为了将大小不同的记录组织在同一个磁盘块中，常采用分槽的页结构。

结构的块头中不包括A) 块中记录的数目B) 读取时需要的缓存大小C) 块中空闲的末尾指针D) 由包含记录位置和大小的条目组成的数组（44）下列关于索引的叙述中，哪一条是不正确的？A) 顺序索引能有效地支持点查询B) 顺序索引能有效地支持范围查询C) 散列索引能有效地支持点查询D) 散列索引能有效地支持范围查询（45）下列关于基于日志的故障恢复的叙述中，哪一条是不正确的？A) 日志是日志记录的序列，它记录了数据库izhong的所有更新活动B) 日志记录中包括事务提交日志记录<Ti commit>C) 利用更新日志记录中的改前值可以进行UNDOD) 事务故障恢复只需要正向扫描日志文件（46）下列哪一个不属于SQL2000服务器端提供的服务？A) SQL服务器服务B) SQL服务器代理C) 查询分析器服务D) 分布式事务协调服务（47）下列哪些属于SQL Sercer 2000中常用的数据库对象Ⅰ.表Ⅱ.约束Ⅲ.规则Ⅳ.索引Ⅴ.数据类型Ⅵ.用户自定义函数A) 仅Ⅰ、Ⅱ、Ⅲ和ⅣB) 仅Ⅰ、Ⅳ、Ⅴ和ⅥC) 仅Ⅰ、Ⅱ、Ⅳ和ⅥD) 都是（48）下列哪一个不属于Oracle实例？A) 存储数据的集合B) 系统全局区C) 用户进程D) Oracle（49）Oracle引入了新的数据类型可以存储极大的对象。