1、精品全国计算机等级考试三级数据库笔试试题答案全国计算机等级考试三级数据库笔试试题答案一、选择题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）计算机软件分为系统软件和应用软件两大类，其中处于系统软件核心地位的是A）操作系统 B）编译程序C）数据库管理系统 D）网络通信软件（2）通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最慢的是A）Cache B）磁带 C）硬盘 D）内存（3）下列关于计算机系统工作原理的叙述中，哪一条是正确的？A）中央处理器直接对存储器中的数据进
2、行处理B）运算器完成解释和执行指令的工作C）中央处理器可以从输入设备中得到控制指令D）程序和数据均存放在存储器中（4）下列关于异步传输模式ATM技术的叙述中，哪一条是不正确的？A）ATM技术可以满足用户对数据传输的服务质量的要求B）ATM是B-ISDN选择的数据传输技术C）ATM技术的实时性好，但灵活性不够D）采用ATM技术可满足网络中突发性的通信量（5）信息认证是信息安全的一个重要方面，下列哪一项不属于实施信息认证的方法？A）身份识别 B）密钥管理 C）数字签名 D）消息认证（6）电子邮件软件向邮件服务器发送邮件时使用的协议是A）SMTP B）POP3 C）IMAP D）MIME（7）以下关
3、于数据的逻辑结构的叙述中，哪一条是不正确的？A）数据的逻辑结构是数据间关系的描述B）数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中的存储方式C）数据的逻辑结构分为线性结构和非线性结构D）树形结构是典型的非线性结构（8）以下关于广义表的叙述中，哪一条是正确的？A）广义表是0个或多个单元素或子表组成的有限序列B）广义表至少有一个元素是子表C）广义表不可以是自身的子表D）广义表不能为空表（9）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？A）线性表按顺序方式存储，查找关键码值为666的结点B）线性表按链接方式存储，查找关键码值为666的结点C）线性表按顺序方式
4、存储，查找线性表中第900个结点D）线性表按链接方式存储，查找线性表中第900个结点（10）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？A）线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点B）线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点C）线性表按顺序方式存储，删除线性表的第900个结点D）线性表按链接方式存储，删除指针P所指向的结点第（11）-（13）题基于下图所示的二叉树： （11）该二叉树对应的树林包括几棵树？A）1 B）2 C）3 D）4（12）如果用llink-rlink法存储该二叉树，则各结点的指针域中共包含多少个空指
5、针？A）6 B）8 C）10 D）12（13）如果将该二叉树存储为对称序线索二叉树，则结点H的左线索指向哪一个结点？A）结点A B）结点C C）结点E D）结点G（14）对n个记录的文件进行归并排序，所需要的辅助存储空间为A）O(1) B）O(n) C）O(log2n) D）O(n2)（15）以下关于B树运算的叙述中，哪一条是正确的？A）若插入过程中根结点发生分裂，则B树的高度加1B）每当进行插入运算，就在B树的最下面一层增加一个新结点C）若要删除的关键码出现在根结点中，则不能真正删除，只能做标记D）删除可能引起B树结点个数减少，但不会造成B树高度减小（16）批处理操作系统的主要缺点是A）系统
6、吞吐量小 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）在文件系统中，文件的逻辑块与存储介质上物理块
7、存放顺序一致的物理结构是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）下列关于关系数据模型的术语中，哪一个术语
8、所表达的概念与二维表中的“行” 的概念最接近？A）属性 B）关系 C）域 D）元组（26）在一个数据库中，模式与内模式的映像个数是A）1个 B）与用户个数相同C）由设置的系统参数决定 D）任意多个（27）在嵌入式SQL中，与游标相关的有四个语句，其中使游标定义中的SELECT语句执行的是A）DECLARE B）OPEN C）FETCH D）CLOSE（28）下列关于模式的术语中，哪一个不是指数据库三级模式结构中的外模式？A）子模式 B）用户模式 C）存储模式 D）用户视图（29）设有关系SC（SNO，CNO，GRADE），主码是（SNO，CNO）。遵照实体完整性规则A）只有SNO不能取空值B）
9、只有CNO不能取空值C）只有GRADE不能取空值D）SNO与CNO都不能取空值（30）如果对关系emp（eno，ename，salary）成功执行下面的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
10、，则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语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列
11、内容中哪些也自动被删除？ 在此表中的数据 在此表上建立的索引 在此表上建立的视图A）和 B）和C）和 D）全部第（35）?（37）题基于“学生?选课?课程”数据库中的如下三个关系：学生基本信息：S（S#，SNAME，SEX，AGE） 选课信息：SC（S#，C#，GRADE） 课程信息：C（C#，CNAME，TEACHER）（35）若要求“查询某个学生的基本信息及其选课的平均成绩”，将使用关系A）S和SC B）SC和CC）S和C D）S、SC和C（36）若要求“查询选修了3门以上课程的学生的学生号”，正确的SQL语句是A）SELECT S# FROM SC GROUP BY S# WHERE C
12、OUNT（*） 3B）SELECT S# FROM SC GROUP BY S# HAVING COUNT（*） 3C）SELECT S# FROM SC ORDER BY S# WHERE COUNT（*） 3D）SELECT S# FROM SC ORDER BY S# HAVING COUNT（*） 3（37）若要求“查询选修了C2号课程的学生的学生号”，正确的关系代数表达式是 ?S# ( ?C#=C2 ( SC ) ) ?C#=C2 ( ?S# ( S ? SC) )?C#=C2（?S#（SC）A）只有 B）只有 C）只有 D）都正确（38）下列关于E-R模型的叙述中，哪一条是不正确的
13、？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 黎明
14、天津 C312 白 200 400 立新 重庆（39）如果要删除关系S中的元组，哪一个元组可以被删除（不考虑级联删除和空值删除）？A）（ 100, 红星, 北京） B）（ 200, 宇宙, 上海）C）（ 300, 黎明, 天津） D）（ 400, 立新, 重庆）（40）如果向关系P中插入一个元组，下列哪一个元组可以被插入？A）（ B201, 白, 200） B）（ C301, 红, 300 ）C）（ D401, 绿, 100 ） D）（ B211, 蓝, 500）（41）对关系S和P执行下列哪一种关系代数操作，会得到如下的结果关系？供应商号 供应商名 所在城市 零件号 颜色100 红星 北京
15、A110 红200 宇宙 上海 C312 白300 黎明 天津 B201 蓝A）S ? P B）S ? P C）S ? P D）S ? P（42）下列关于数据操纵模块功能的叙述中，哪一个是不正确的？A）支持对数据的修改B）支持数据的检索C）支持在数据库中创建视图D）支持嵌入式查询（43）下列哪一项不是DBMS的组成部分？A）DDL及其翻译处理程序 B）DML及其编译、解释程序C）数据库运行控制程序 D）宿主语言及其编译、处理程序（44）下列条目中哪些是IBM商务智能解决方案的组成部分？. OLTP业务系统 . 前台分析工具. 数据仓库管理器 . 多维服务器A）、和 B）、和C）、和 D）、和（
16、45）Sybase公司的企业级服务器ASE支持哪几种锁机制？. 数据页锁 . 数据字段锁. 数据行锁 . 所有页锁A）、和 B）、和C）、和 D）都是二、填空题（每空2分，共40分）请将答案分别写在答题卡中序号为【1】至【20】的横线上，答在试卷上不得分。 （1）计算机是由运算器、 【1】 、存储器、输入设备和输出设备这5个主要功能部件组成的，它们被称为计算机的五大硬件。（2）网络安全技术的研究主要涉及三方面问题： 【2】 、安全机制和安全服务。（3）数据结构包括三方面的内容：数据的逻辑结构、数据的存储结构、数据的 【3】 。（4）m阶B树的根结点至少有 【4】 棵子树。（5）对于关键码序列1
17、8，30，35，10，46，38，5，40，进行堆排序（假定堆的根结点是最小关键码），在初始建堆过程中需进行的关键码交换次数为 【5】 。（6）在单CPU系统中，如果同时存在24个并发进程，则处于就绪队列中的进程最多有 【6】个。（7）在虚拟页式存储管理系统中，选择页面淘汰算法时应尽量注意减少或避免 【7】 现象的发生。（8）文件系统提供按名存取功能，要求用户在读文件之前调用 【8】 文件操作。（9）设有关系SC（sno, cname, grade），各属性的含义分别为学号、课程名、成绩。若要将所有学生的“数据库系统”课程的成绩增加5分，能正确完成该操作的SQL语句是 【9】 grade =
18、grade+5 WHERE cname=“数据库系统”。（10）在数据模型中，用树形结构表示实体以及实体间联系的是 【10】 数据模型。（11）在SQL语言中，若要删除一个表，应使用的语句是 【11】 TABLE。（12）在关系代数中，从两个关系的笛卡儿积中选取它们的属性或属性组间满足一定条件的元组的操作称为 【12】 连接。（13）对数据库结构的描述和定义存储在 【13】 中，它是DBMS运行的基本依据。（14）Oracle数据库系统中提供的CASE工具是 【14】 。（15）数据库恢复通常基于数据备份和 【15】 。（16）DBMS对数据库进行封锁时采用的两种基本锁类型是排它锁（X）和 【
19、16】 。（17）在关系模式R ? U, F ? 中，如果X?Y，且存在X的一个真子集X，有X?Y ，则称Y对X的依赖为 【17】 函数依赖。（18）关系数据库规范化理论的研究中，在函数依赖的范畴内， 【18】 达到了最高的规范化程度。（19）第三代数据库系统（或新一代数据库系统）是 【19】 技术和数据库技术相结合的系统。（20）在分布式数据库系统中，每一个节点都是一个独立的 【20】 系统。2006年9月全国计算机等级考试三级数据库笔试试题答案1-20 DABDD CCCDC DDBBC CABCD 21-40BBBCA CBADC BAABD CADBD 41-60CACAD ABACD AACBA ABDBC
