1、国家三级（数据库技术）笔试模拟试卷 97 及答案与解析 1 MIPS是用于衡量计算机系统哪一个性能指标的 ? （ A）存储容量 （ B）时钟频率 （ C）处理能力 （ D）运算速度 2 计算机病毒具有的特点是传染性、隐蔽性、潜伏性、破坏性和 （ A）恶作剧性 （ B）入侵性 （ C）可激发性 （ D）可扩散性 3 下列写法正确的 URL地址是 （ A） http: （ B） http: （ C） http:/ （ D） http:/ 4 目前微型计算机中的高速缓存，大多数是一种 （ A）静态只读存储器 （ B）静态随机存储器 （ C）动态只读存储器 （ D）动态随机存储器 5 下列各项计算机能
2、直接执行的是 （ A）命令文件 （ B）可执行文件 （ C）机器语言程序 （ D）源程序 6 计算机的编译程序可以 （ A）将高级语言源程序翻译成机器语言程序 (目标程序 ) （ B）将汇编语言源程序翻译成机器语言程序 (目标程序 ) （ C）对源程序边扫描翻译边执行 （ D）对目标程序装配链接 7 设有一个已按各元 素的值排好序的线性表，长度大于 2，对给定的值 k，分别用顺序查找法和二分查找法查找一个与 k值相等的元素，比较的次数分别为 s和 b，在查找不成功的情况下，正确的 s和 b的数量关系是 （ A）总有 s b （ B）总有 s b （ C）总有 s=b （ D）与 k值大小有关
3、8 用快速排序的方法对包含 n个关键字的序列进行排序，最坏情况下执行的时间为 （ A） O(n) （ B） O(log2n) （ C） O(nlog2n) （ D） O(n2) 9 下面关于线性表的叙述中，错误的是 （ A）线性表采用顺序存储，必须占用一片 连续的存储单元 （ B）线性表采用链接存储，不必占用一片连续的存储单元 （ C）线性表采用顺序存储，便于进行插入和删除操作 （ D）线性表采用链接存储，便于插入和删除操作 10 在完全二叉树中，若一个结点是叶结点，则它没有 （ A）左子结点 （ B）右子结点 （ C）左子结点和右子结点 （ D）左子结点，右子结点和兄弟结点 11 对稀疏矩阵
4、进行压缩是为了 （ A）便于进行矩阵运算 （ B）便于输入和输出 （ C）节省存储空间 （ D）降低运算的时间复杂度 12 在一棵高为 h的满二叉树中，结点总数 为 （ A） 2h+1 （ B） 2h+1 （ C） 2h-1 （ D） 2h-1 13 评价一个算法性能的主要标准是 （ A）算法易于调试 （ B）算法易于理解 （ C）算法的稳定性和正确性 （ D）算法的时间复杂度 14 串的长度是指 （ A）串中所含不同字母的个数 （ B）串中所含字符的个数 （ C）串中所含不同字符的个数 （ D）串中所含非空格字符的个数 15 一个具有 8个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之
5、和的差等于 （ A） 16 （ B） 4 （ C） 0 （ D） 2 16 文件系统中如果文件的物理结构采用顺序结构，则文件控制块 FCB中关于文件的物理位置应包括 首块地址 文件长度 索引表地址 （ A）只有 （ B） 和 （ C） 和 （ D） 和 17 为了对文件系统中的文件进行安全管理，任何一个用户在进入系统都必须进行注册，这一级管理是哪一级安全管理 ? （ A）系统级 （ B）用户级 （ C）目录级 （ D）文件级 18 文件系统中，文件被按照名字存取是为了 （ A）方便操作系统对信息的管理 （ B）方便用户的使用 （ C）确定文件的存 取权限 （ D）加强对文件内容的保密 19 采
6、用动态重定位方式装入的作业，在执行中允许如何将其移动 ? （ A）用户有条件地 （ B）用户无条件地 （ C）操作系统有条件地 （ D）操作系统无条件地 20 一个多道批处理系统，提高了计算机系统的资源利用率，同时 （ A）减少各个作业的执行时间 （ B）增加了单位时间内作业的吞吐量 （ C）减少单位时间内作业的吞吐量 （ D）减少了部分作业的执行时间 21 在进程状态转换时，下列哪一种状态转换是不可能发生的 ? （ A）就绪态 运行态 （ B）运行态 就绪态 （ C）运行态 等待态 （ D）等待态 运行态 22 存储管理的目的是实现 （ A）提高计算机资源的利用率 （ B）扩充主存容量，并提
7、高主存利用效率 （ C）有效使用和分配外存空间 （ D）提高 CPU的执行效率 23 操作系统是计算机系统中的一个系统软件，有两个重要的作用，它们分别是 .管理系统中的各种资源 提供用户上网的功能 为用户提供良好的界面 管理用户的各种资源 （ A） 和 （ B） 和 （ C） 和 （ D） 和 24 下面关于通道的叙述中 ，正确的是 通道相当于一个功能简单的处理机 通道完成数据输入输出工作 通道与 CPU共用一个内存 （ A） 和 （ B） 和 （ C） 和 （ D）都是 25 在下面的两个关系中，职工号和部门号分别为职工关系和部门关系的主键 (或称主码 )。 职工 (职工号，职工名，部门号，
8、职务，工资 ) 部门 (部门号，部门名，部门人数，工资总额 ) 在这两个关系的属性中，只有一个属性是外踺 (或称女陈键，外码，女陈码 )。它是 （ A）职工关系的 “职工号 ” （ B）职工关系的 “部门号 ” （ C）部门关系的 “部门号 ” （ D）部门关系的 “部门名 ” 26 在下面列出的几种语言中，哪一种是关系数据库的标准语言 ? （ A） C （ B） FORTRAN （ C） SQL （ D） PASCAL 27 SOL语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中，属于数据控制功能的 （ A） GRANT （ B） CREATE （ C） INSERT （
9、 D） SELECT 28 单用户数据库管理系统与多用户数据库管理系统之间最明显也是最重要的差别：是否支持多个用户 （ A）查询数据库 （ B） 定义数据库 （ C）修改数据库 （ D）共享数据库 29 在关系数据库管理系统的层次结构中，应用层的服务对象是 （ A）数据库 （ B）终端用户和应用程序 （ C）终端用户 （ D）数据查询 30 下面列出的条目中，哪些是数据库技术的主要特点 ? 数据的结构化 数据的冗余度小 较高的数据独立性 程序的标准化 （ A） ， 和 （ B） 和 （ C） ， 和 （ D）都是 31 描述概念模型的常用方法是 （ A）建立数据模型方法 （ B）需求分析方法
10、（ C） 二维表方法 （ D）实体 -联系方法 32 在数据库加锁技术中，一个事务如果对某一数据项加了排他 (exclusive)锁，它将保持此锁直到该事务结束。这是保证事务哪一种特性的重要措施？ （ A）原子性 (atomicity) （ B）一致性或可串行性 (consistency or serialize ability) （ C）永久性 (durability) （ D）隔离性 (isolaty) 33 数据字典是软件需求分析阶段的最重要的工具之一，其最基本的功能是 （ A）数据库设计 （ B）数据通信 （ C）数据定义 （ D）数据维护 34 若关系模式 R 3NF，则下面最正确的
11、说法是 （ A）某个非主属性不传递依赖于码 （ B）某个非主属性不部分依赖于码 （ C）所有的非主属性都不传递依赖于码 （ D）所有的非主属性都不部分依赖于码 35 由初步 E-R图构成基本 E-R图，其主要任务是 （ A）消除不必要冗余 （ B）消除属性冲突 （ C）消除结构冲突和命名冲突 （ D） B和 C 36 下述哪一条下属于概念模型应具备的性质 ? （ A）有丰富的语义表达能力 （ B）易于交流和理解 （ C）易于变动 （ D）在计算机中实现的效率高 37 在 Oracle数据库系统中，可以建立一种称为 “聚簇 (cluster)”的结构，这是为了 （ A）维护安全性 （ B）加快查
12、询速度 （ C）维护完整性 （ D）便于数据库恢复 38 下面哪一条不是对象 -关系数据库的基本特征 ? （ A）关系的规范化程度更高 （ B） SQL环境中对基本数据类型的扩充提供了支持 （ C）对规则系统的支持 （ D） SQL环境中对继承性提供了支持 39 关于数据库系统三级模式结构，下列论述中正确的是 （ A）三级模式结构是数据库惟一的一种 分级模式结构 （ B）外模式 /概念模式映像为数据的物理独立性提供支持 （ C）内模式与物理数据库等价，概念模式与逻辑数据库等价 （ D）外模式是概念模式的一个逻辑子集，且外模式的某些描述可以与概念模式不同 40 有两个基本关系：学生 (学号，姓名
13、，系号 )和系 (系号，系名，系主任 )，学生表的主码为学号，系表的主码为系号，因而系号是学生表的 （ A）主码 (主键 ) （ B）外码 (外关键字 ) （ C）域 （ D）映像 41 在零件供应数据库中，有如下 3个关系： 供应商关系： S(供应商号，供应商名，地址 ) 零件关系： P(零件号，零件名，颜色，重量 ) 供应关系：SP(供应商号，零件号，数量 ) 若要查找 “红色零件的供应商名 ”，将涉及到关系 （ A） P和 SP （ B） S和 P （ C） S和 SP （ D） S、 P和 SP 42 关系数据库语言 SQL基本有两种使用方式。在一种使用方式下，它是面向集合的描述型语言
14、，它是非过程性的，大多数语句都可以独立执行，与上下文无关。这种使用方式称为 （ A）宿主语言 （ B）嵌入式语言 （ C）数据定义语言 （ D）自含式 (或交互式 )语言 43 在 SQL语言中，如果要建立 一个工资表，包含职工号，姓名，职称，工资等字段。若要保证 “32资 ”字段的取值不低于 800元，最合适的实现方法是 （ A）在创建工资表时为 “32资 ”字段建立默认 (default) （ B）在创建工资表时为 “72资 ”字段建立检查约束 (check constraint) （ C）在工资表上建立一个触发器 (trigger) （ D）为工资表数据输入编写一个程序进行控制 44 O
15、racle的数据仓库解决方案是 Oracle OLAP产品，其中服务器端的工具是 （ A） Oracle Express Server （ B） Oracle Express Objects （ C） Oracle Express Analyzer （ D） Oracle WebServer 45 下面不属于数据库运行过程中，可能发生的 3类故障的是 （ A）系统故障 （ B）事务故障 （ C）运行故障 （ D）介质故障 46 E-R图是表示概念模型的有效工具之一， E-R图中使用菱形框表示 （ A）联系 （ B）实体 （ C）实体的属性 （ D）联系的属性 47 下面关于函数依赖的叙述中，不
16、正确的是 （ A）若 XY ， XZ ，则 XYZ （ B）若 ZXY ，则 ZX ， ZY （ C）若 XY ， Y Z，则 XZ （ D）若 Y Y， YX ，则 YX 48 下述哪一个数据库系统属于第一代数据库系统 ? （ A） Sybase （ B） Ingres （ C） IMS （ D） ObjectStore 49 并行数据库的体系结构包括共享内存结构、共享磁盘结构和 （ A）无共享磁盘结构 （ B）无共享资源结构 （ C）数据库系统结构 （ D）无共享内存结构 50 在并行控制中引入两段封锁协议的目的是 （ A）为了解决并行执行时可能引起的死锁问题 （ B）为了解决并行执行时可
17、能引起的活锁问题 （ C）为了解决交叉调度的不可串行化问题 （ D）为了解决不同的调度导致不同的运行结果 51 下列因素中哪些与数据库系统的运行效率有关 ? 功能是否齐全 容错纠错能力 数据库设计是否合理 程序可读性 算法 编程技巧 （ A） ， ， 和 （ B） ， ， 和 （ C） ， ， 和 （ D）都是 52 设有关系 R和 S，在下列的关系运算中，哪一种运算不要求： “R和 S具有相同的元组，且它们对应属性的数据类型也 相同 ”? （ A） R1+R2 （ B） R1-R2 （ C） R1R2 （ D） R1R2 53 在数据库管理系统的层次结构中，由低级到高级的层次排列顺序为 （
18、A）应用层，数据存取层，数据存储层，语言翻译处理层 （ B）应用层，数据存储层，数据存取层，语言翻译处理层 （ C）数据存储层，语言翻译处理层，数据存取层，应用层 （ D）数据存储层，数据存取层，语言翻译处理层，应用层 54 数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容 ? 事务开始信息 更 新信息 提交信息 事务中止信息 （ A） ， 和 （ B） ， 和 （ C） ， 和 （ D）都是 55 若使用 Oracle系统开发一个数据库应用系统，在进行用户界面设计时，应选用的工具是 （ A） Oracle Developer/2000 （ B） Oracle
19、 Designer/2000 （ C） Oracle PL/SQL （ D） Oracle RDBMS 56 数据库物理设计完成后，进入数据库实施阶段，下述工作中，哪一项工作一般不属于实施阶段的工作？ （ A）建立库结构 （ B）扩充功能 （ C）加载数据 （ D）系统调试 57 OLAP是以数据库或数据仓库为基础的，其最终数据来源是来自底层的 （ A）数据仓库 （ B）操作系统 （ C）数据字典 （ D）数据库系统 58 通常将运算器和控制器合称为【 】；输入设备、输出设备和外存储器合称为外部设备。 59 IP地址长度为 32位，以 X X X X格式表示，每个 X为 8位，其值为【 】，这
20、种格式的地址常称为点分十进制地址。 60 二叉排序树的平均检索长度为【 】。 61 把二叉树转为树和树林的方法是凡是兄弟就 用线连起来，然后去掉双亲到子女的连线，只留下双亲到【 】的连线不去掉。 62 利用起泡排序的方法对序列 38， 19， 65， 13， 97， 49， 41， 95， 1， 73进行排序，第一趟起泡的结果是【 】。 63 只允许操作系统使用不允许一般用户使用的指令为【 】。如修改程序状态字、设置中断屏蔽、设置时钟、置中断向量。 64 操作系统核心中为进程定义了一个专门的数据结构称为【 】。 65 评价作业调度算法优劣的性能指标有作业平均周转时间和【 】。 66 每一个对象
21、是状态和行为的【 】 。 67 在关系数据模型中，二维表的列称为【 】，二维表的行称为元组。 68 关系数据库的基本对象是表、视图和【 】。 69 若查询同时涉及两个以上的表称之为【 】。 70 在 DBMS中建立 DBMS的系统缓冲区，系统工作区，打开数据字典的工作在【 】程序模块中完成。 71 在计算机软件系统的体系结构中，数据库管理系统位于【 】和操作系统之间。 72 回收用户 U1， U2和 U3在关系 employee的 salary属性上的 UPDATE权限的语句是【 】 UPDATE(salary)ON employee FROM U1， U2， U3 73 如果事务 T获得数据
22、项 Q的【 】，则 T可读 Q但不能写 Q。 74 在关系模式 R中，若 XY ，并且对于 X的任何一个真子集 X， xY 都不成立，则称 Y对 X【 】。 75 包含在任何一个候选码中的属性叫做【 】。 76 新奥尔良方法将数据库设汁过程分为 4个阶段：需求分析、【 】、逻辑结构设计和物理设计。 77 【 】面对的是操作人员和低层管理人员。 国家三级（数据库技术）笔试模拟试卷 97 答案与解析 1 【正确答案】 D 【试题解析】 MIPS 是用于衡量计算机系统的快慢速度；存储容量多以千字节或兆字节为单位；时钟频率多用于表示微机的速度，用兆赫兹表示。 2 【正确答案】 C 【试题解析】 计算机
23、病毒的基本特征有：传染性、破坏性、隐蔽性、潜伏性和可激发性。 3 【正确答案】 C 【试题解析】 URL 用来寻找服务器中的网页文件， URL 的格式如下：协议类型： /主机名 /路径及文件名。此题中， “http： /”指协议类型，说明要访问的是WWW服务器； www 263 com是指主机名； URL 地址中各组成部分 之间应用“/”和 “/”分隔。 4 【正确答案】 B 【试题解析】 根据相关知识， Cache存储器是由双极型静态随机存储器构成。 5 【正确答案】 C 【试题解析】 编程语言经历了从机器语言、汇编语言到高级语言的发展阶段。机器语言是二进制数的序列，它是 CPU惟一能 “理
24、解的语言 ”。采用二进制编码的程序叫目标程序。用汇编语言编的程序是汇编源程序，但由于计算机只能识别和执行目标程序，所以必须用汇编程序将汇编源程序翻译成机器语言的目标程序，才能在机器上执行。 6 【正确答案】 A 【试 题解析】 所谓高级语言，一般说来是用简单英文来表达的编程语言，这就是说，它编写的指令不是 CPU能直接理解的机器语言，而是人们易理解的符号、单词或语句。每种高级语言有一个编译或者解释程序，把高级语言翻译成计算机能执行的机器语言。所以说，计算机的编译程序可以将高级语言源程序翻译成机器语言程序。 7 【正确答案】 D 【试题解析】 第一步，理解题意，抓住一个关键词 “排好序的线性表
25、”，对解决此题帮助甚大。第二步，着手分析，因为顺序查找并没有要求逻辑次序，即没有要求将线性按关键码排好 序。而本题中恰恰是排好序的线性表，所以当顺序查找失败时，不必遍历全表，而仅是其大于或小于某个值时确定查找是否结束，这也是解题的关键。再分析一下二分查找，进行的前提即为排好序，每经过一次比较将查找范围缩小一半。第三步分析 s和 b 的关系，待查值 k的大小决定了其在表中的前后位置，而位置的这种变化直接使得顺序查找次数的大小变化，二分查找亦如此。故 s和 b 大小关系是不确定的。 8 【正确答案】 D 【试题解析】 快速排序的平均执行时间为 O(nlog2n)，优于冒泡排序，直接插入排序方法，但
26、最坏的情况，即记录初始已排 好序的情况下，执行时间为 O(n2)。 9 【正确答案】 C 【试题解析】 根据顺序存储和链接存储的线性表优缺点的分析，可以发现选项 C)中顺序存储的线性表便于进行增删操作是不正确的，而本题恰好让我们选择错误的说法，则必是选项 C)无疑。 10 【正确答案】 C 【试题解析】 在深入了解什么是完全二叉树之后，我们总结一下：若一个结点为完全二叉树中的叶子结点，那么它决不可能有左右子结点，而完全可以有兄弟结点。 11 【正确答案】 C 【试题解析】 对稀疏矩阵，目前还没有一个明确的定义 ，但是一般认为，稀疏矩阵是非零元素较零元素少，且分布没有一定规律的矩阵。在矩阵运算中
27、和矩阵输入输出中，最方便的存储方式就是二维数组，对矩阵进行压缩不能简化矩阵运算，对输入输出也不能提供便利，而降低运算的时间复杂度主要与算法有关，一般对矩阵压缩后其运算的复杂度会增加。所以答案是节省存储空间。 12 【正确答案】 D 【试题解析】 二叉树中有两个性质：在二叉树的第 i层上至多有 2i-1个结点。深度为 k的二叉树至多有 2k-1个结点。 13 【正确答案】 D 【试题解析】 评价一个算法性能的主要标 准是算法的时间复杂度和空间复杂性，即算法效率的度量，主要是看算法的执行时间和它所占用的存储空间。 14 【正确答案】 B 【试题解析】 ：串的长度定义为串中字符的数目。所以 B)为正
28、确答案。 C)答案不正确，因为串中可以含有相同的字符； A)答案不正确，因为串中可能含有相同的字母，而且也可能含有数字等其他非字母字符； D)答案不正确，因为空格也是一种字符，在计算长度时理应将其计算在内。 15 【正确答案】 C 【试题解析】 从图的定义及入度、出度的定义，我们可以知道，边是以连接两个顶点为基础的， 也就是一条边必然从一个顶点出发，到另一个顶点终止。即使考虑特殊情况，一条边的弧头和弧尾都是一个顶点，即它从一个顶点出发，又返回该顶点，这一规律也正确。即一条边必须是一个顶点的一个出度和一个顶点的一个入度，这样，所有顶点的入度和与所有顶点的出度之和是一样的。也就是说，所有顶点的入度
29、和与所有顶点的出度之和的差为 0。 16 【正确答案】 B 【试题解析】 顺序存储的文件按逻辑文件的记录顺序，依次把逻辑记录存储到连续的物理块中，因此逻辑文件中的记录顺序与物理文件占用的物理块的顺序一致，文件系统的管理比较简 单，只需记录文件长度和起始物理块号就可以访问文件。因此，文件控制块 PCB中关于文件物理位置应包括首块地址和文件长度。 17 【正确答案】 A 【试题解析】 文件系统必须提供安全可靠的保护与保密措施，以防止文件信息被有意或无意地破坏与偷窃。保护措施是为了防止由于误操作而对文件造成破坏，保密措施则是为了防止未经授权的用户对文件进行访问。为了对文件系统中的文件进行安全管理，任
30、何一个用户在进入系统时都必须进行注册，这一级管理是系统级安全管理。 18 【正确答案】 B 【试题解析】 在对文件存取时 ，系统要完成从文件名到文件物理地址的映射，从而增加了操作系统的工作量，增加了系统开销，而并未方便操作系统对信息的管理。可见，文件被按照名字存取是为了方便用户的使用。其他 C)， D)两项设备答案，均与文件按名存取无关。 19 【正确答案】 C 【试题解析】 采用动态重定位方式进行地址映射，系统一般提供硬件支持，因此地址映射是对用户透明的，用户不能在作业执行过程中将其移位。而操作系统在存储管理时要有条件地对作业进行移动，如采用可变分区，有时要因为空闲区的拼接而移动内存中的程序
31、和数据；又如采用段页式存储管 理，在作业中常用页面替换。 20 【正确答案】 B 【试题解析】 多道批处理系统追求的目标是提高系统资源利用率和大作业吞吐量(单位时间里处理作业的个数 )以及作业流程的自动化，因而是增加了单位时间内作业的吞吐量。 21 【正确答案】 D 【试题解析】 在进程的状态转换中，可以从就绪态到运行态，运行态到就绪态，也可以从运行态到等待态，但没有从等待态到运行态。 22 【正确答案】 B 【试题解析】 存储管理即是对主存的管理技术，其目的主要是通过合理的分配与管理主存储器，达到高效利用主 存，扩充主存容量的目的。 23 【正确答案】 C 【试题解析】 操作系统的最主要功能
32、是管理软、硬件资源，并为用户提供良好的界面。 24 【正确答案】 D 【试题解析】 通道相当于一个功能简单的处理器，具有自己的指令系统，并与主机共享同一个内存，以保存通道程序和交换数据，通道的功能就是在 CPU的控制下完成数据的输入输出工作。 25 【正确答案】 B 【试题解析】 所谓外键是指关系中的某个属性 或属性组 )虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码。在职工关系中， 部门号不是其主码，但他是部门关系的主码，所以部门号是职工关系的外键。 26 【正确答案】 C 【试题解析】 FORTRAN语言、 C语言、 Pascal语言都是通用高级程序设计语言，并不是关系数据
33、库的标准语言。 27 【正确答案】 A 【试题解析】 CREATE 是定义基本表，属于数据定义功能； INSERT是插入元组， SELECT是查询，都属于数据操纵功能； GRANT 是授予权限，限制用户操作的范围，属于数据控制功能。 28 【正确答案】 D 【试题解析】 多用户数据库管理系统的 “多用 户 ”主要是指对资源的共享。 29 【正确答案】 B 【试题解析】 应用层属于最上层，位于 DBMS 核心之外，处理的对象是各种各样的数据库应用，包括应用程序和终端用户的事务请求和查询要求等。 30 【正确答案】 A 【试题解析】 数据库的特点是数据共享性高，冗余度小，较高的数据独立性，特定的数
34、据结构，统一的数据管理和控制等。程序的标准化不是数据库技术的特点，而是高级编程语言的发展方向。 31 【正确答案】 D 【试题解析】 概念模型的表示方法有很多，其中最为著名和常用的是实体一联系方法。该方法用 E-R图来描述现实世界的概念模型。 32 【正确答案】 D 【试题解析】 事务如果对数据项加排他锁，就要保持到该事务结束为止，它是保证事务隔离性的重要措施。 33 【正确答案】 C 【试题解析】 数据字典通过对数据项和数据结构的定义来描述数据流，数据存储的逻辑内容。所以数据字典的最基本的功能是数据定义。 34 【正确答案】 C 【试题解析】 根据第三范式的定义，若 R 2NF，且不存在非主
35、属性传递依赖于码，则称 R属于第三范式，记作 R 3NF。 35 【正确答案】 A 【试题解析】 由初步 E-R图构成基本 E-R图，是在概念结构设计中视图集成的第二阶段。设计基本 E-R图时，由于在初步 E-R图中，可能存在一些冗余的数据和实体间冗余的联系，给数据库的维护增加困难，应当予以消除。消除了冗余后的初步 E -R图称为基本 E-R图。 36 【正确答案】 D 【试题解析】 概念模型是不依赖于计算机系统和具体的 DBMS 的，应具备的性质有：有丰富的语义表达能力；易于交流和理解；易于变动；易于向各种数据模型转换等。 37 【正确答案】 B 【试题解析】 ORACLE 通过一种称为 “
36、聚簇 (cluster)”的结构而将两个或两个以上的表结合在一起，以提高查询速度。 38 【正确答案】 A 【试题解析】 对象 -关系数据库系统具有如下基本特征： SQL 环境中对基本数据类型扩充的支持； SQL 环境中对复杂对象的支持： SQL环境中对继承性的支持；对规则系统的支持。 39 【正确答案】 D 【试题解析】 三级模式结构并不是数据库惟一的一种分级模式，所以 A)不正确；内模式 /概念模式映像为数据的物理独立性提供支持，外模式 /概念模式映像为数据的逻辑独立性提供支持，所以 B)不正确；外模式是概念模式的一个逻辑子集，外模式允许某些描述与概念模式不同，所以 D)正确。 40 【正
37、确答案】 B 【试题解析】 外码定义为：设 F是基本关系 R的一个或一组属性，但不是关系R的码，如果 F与基本关系 S的主码 Ks 相对应，则称 F是基本关系 R的外码。在这里，学生关系的 “系号 ”属性与系关系中的主码 “系号 ”相对应，因此系号是学生表的外码。 41 【正确答案】 D 【试题解析】 了解本题的关键是分析语句 “红色零件的供应商名 ”。首先， “红色零件 ”涉及到颜色，只有 “零件关系 ”中有 “颜色 ”属性， 所以涉及关系 P： “供应商名 ”只有 “供应商关系 ”中有这个属性，所以涉及关系 S：若要把 “零件关系 ”和 “供应商关系 ”联系起来，中间必须通过 “零件号 ”
38、和 “供应商号 ”属性传递，所以涉及关系SP。 42 【正确答案】 D 【试题解析】 嵌入某种高级语言 (如 Pascal语言 )的 SQL语言称为嵌入式语言，嵌入的高级语言 (Pascal语言 )称为宿主语言或主语言。 43 【正确答案】 B 【试题解析】 本题的知识点是用户自定义完整性规则，最方便的做法是在建立新表时加上 CHECK约束条件。 44 【正确答 案】 A 【试题解析】 Oracle Express Objects 和 Oracle Express Analyzer是客户端的工具， Oracle WebServer 是 Internet解决方案的产品组件。 45 【正确答案】
39、C 【试题解析】 在数据库运行过程中，可能发生的故障主要有 3类：事务故障，系统故障和介质故障。 46 【正确答案】 A 【试题解析】 在 E-R图中，实体用矩形表示，属性用椭圆形表示，联系用菱形表示。 47 【正确答案】 C 【试题解析】 根据函数依赖的 合并规则、传递规则和分解规则可证明选项 ABD是正确的。 48 【正确答案】 C 【试题解析】 IMS 是层次模型数据库的代表，是由 IBM公司于 1969年研制出来的。网状模型数据库和层次模型数据库都属于第一代数据库系统。 49 【正确答案】 B 【试题解析】 数据库的并行处理是提高数据库系统对事务快速响应能力的有效手段。并行数据库系统的
40、体系结构主要有 3种：共享内存结构、共享磁盘结构和无共享资源结构。 50 【正确答案】 C 【试题解析】 两段锁协议是指所有事务必须分两个阶段对数据项 加锁和解锁。所谓两段锁的含义是：事务分为两个阶段，第一阶段是获得封锁，也称为扩展阶段；第二阶段是释放封锁，也称为收缩阶段。若并发执行的所有事务均遵守两段锁协议，则对这些事务的任何并发调度都是可串行化的。 51 【正确答案】 C 【试题解析】 “功能是否齐全 ”是为了说明数据库系统是否满足需求分析的要求，“程序可读性 ”是为了数据库系统维护的方便，都不与数据库系统运行的效率有关。本题可参照软件运行的效率。 52 【正确答案】 D 【试题解析】 由
41、关系代数运算的定义可以得知，笛卡尔积不需要两个关 系具有相同的元数和相同的数据类型。特别需要注意的是：在进行两个关系的并操作时，要求 R和 S具有相同的关系模式。 53 【正确答案】 D 【试题解析】 根据处理对象的不同，数据库管理系统的层次结构由低级到高级依次为：数据存储层，数据存取层，语言翻译处理层，应用层。 54 【正确答案】 D 【试题解析】 日志记录用于记录数据库的写操作和事务处理过程中的重要事件。主要包括以下几种：事务开始日志记录、更新日志记录、事务提交日志记录和事务中止日志记录。 55 【正确答案】 A 【试题解析 】 Oracle Developer/2000 工具是用于快速生
42、成屏幕，报表等应用；ORACLE Designer/2000 用于对复杂系统进行建模； Oracle PL/SQL 用户其他语言等访问数据库； Oracle RDBMS 不是 ORACLE 的工具。 56 【正确答案】 B 【试题解析】 数据库实施阶段包括两项工作：一是数据的载入，包括建立库结构和加载数据；二是应用程序的编码和调试，即 D选项的系统调试。 57 【正确答案】 D 【试题解析】 联机分析处理 OLAP是专门为支持复杂的分析操作而设 计的，侧重于对决策人员和高层管理人员的决策支持，可以应分析人员的要求快速，灵活地进行大数据量的复杂查询处理，并以一种直观易懂的形式将查询结果提供给决策
43、人员。 OLAP是以数据库或数据仓库为基础的，其最终数据来源与 OLTP一样均来自底层的数据库系统。 58 【正确答案】 中央处理器 【试题解析】 通常将运算器和控制器合称为中央处理器；中央处理器和内存储器合称为主机；输入设备、输出设备和存储器合称为外部设备。掌握计算机软件的概念。 59 【正确答案】 0 255 【试题解析】 IP地址长度为 32位，以 X X X X格式表示，每个 X为 8位，其值为 0 255，这种格式的地址常称为点分十进制地址。掌握计算机网络安全， TCP IP协议。 60 【正确答案】 O(log2n) 【试题解析】 二叉排序树和二分法的平均检索长度都为 O(log2
44、n)。掌握平衡二叉树的概念和周游二叉树的方法。 61 【正确答案】 第一个子女 【试题解析】 把树和树林转为二叉树的方法是凡是兄弟就用线连起来，然后去掉双亲到子女的连线，只留下双亲到第一个子女的连线不去掉。掌握树和二叉树之间相互转换的方法。 62 【 正确答案】 19， 38， 13， 65， 49， 41， 95， 1， 73， 97 63 【正确答案】 特权指令 【试题解析】 只允许操作系统使用不允许一般用户使用的指令为特权指令。如修改程序状态字、设置中断屏蔽、设置时钟、置中断向量。掌握非特权指令的概念。 64 【正确答案】 进程控制块 (PCB) 【试题解析】 操作系统核心中为进程定义了
45、一个专门的数据结构称为进程控制块 (PCB)。掌握进程和线程的概念，以及进程和线程的组成。 65 【正确答案】 作业平均带权周转时间 【试题解析】 评 价作业调度算法优劣的性能指标有作业平均周转时间和作业平均带权周转时间。掌握进程和线程的调度方法都有哪些。 66 【正确答案】 封装 【试题解析】 每一个对象是状态和行为的封装，对象的状态是该对象属性的集合。对象的行为是在该对象状态上操作的方法的集合。被封装的状态和行为在对象外是看不见的，只能通过显示定义的消息传递来访问。掌握封装、封锁的概念，以及二者之间的区别。 67 【正确答案】 属性 【试题解析】 在关系数据模型中，二维表的列称为属性，二维表的行称为元组。掌握关系数据模型的种类和功能 。 68 【正确答案】 索引
