1、国家三级（数据库技术）笔试模拟试卷 186及答案与解析 1 线性链表不具有的特点是 （ A）随机访问 （ B）不必事先估计所需存储空间大小 （ C）插入与删除时不必移动元素 （ D）所需空间与线性表长度成正比 2 SQL语言集数据查询、数据操作、数据定义和数据控制功能于一体，语句INSERT， DE LETE， UPDATE实现哪类功能 ? （ A）数据查询 （ B）数据操纵 （ C）数据定义 （ D）数据控制 3 下列关系运算中， ( )运算不属于关系运算。 （ A）选择 （ B）除法 （ C）投影 （ D）并 4 文件系统与 ( )密切相关，它们共同为用户使用文件提供方便。 （ A）处理器
2、管理 （ B）存储管理 （ C）设备管理 （ D）作业管理 5 下面关于函数依赖的叙述中，不正确的是 ( )。 （ A）若 XY ， XZ ，则 XYZ （ B）若 XYZ ，则 X2 ， YZ （ C）若 XY ， YZ ，则 XZ （ D）若 XY ， YY，则 XY ， 6 根据关系数据库规范理论，关系数据库中的关系要满足第一范式。下面 “单位 ”关系中，因哪一项属性而使它不满足第一范式单位 ? (单位 号、单位名、单位成员、单位总经理 ) （ A）单位号 （ B）单位名 （ C）单位成员 （ D）单位总经理 7 数据挖掘方法中，哪一种是找出数据集中各组对象的共同特征，并建立其模型，从而
3、能够将数据集中的其他对象分到不同的组中 ? （ A）关联规则挖掘 （ B）特征描述 （ C）分类分析 （ D）聚类分析 8 文件的逻辑结构是由下列哪一项决定的 ? （ A）操作系统 （ B）磁盘容量 （ C）用户 （ D）文件属性 9 设有两个事务 T1和 T2，其并发操作如下表所示，则下列说法中正确的是 （ A）该操作 序列不存在问题 （ B）该操作序列丢失修改 （ C）该操作序列不能重复读 （ D）该操作序列序读出 “脏 ”数据 10 在关系数据库设计理论中，如果一个关系 R满足 1NF，但 R的某个非码属性传递函数依赖于码，则关系 R至多属于 _。 （ A） 1NF （ B） 2NF （
4、 C） 3NF （ D） BCNF 11 从用户观点看，引入文件系统的目的是 _。 （ A）实现虚拟存储 （ B）保护系统文档 （ C）保护系统及用户文档 （ D）实现对文件的按名存取 12 利用归并排序的方法对序列 72， 73， 71， 23， 94， 16， 5， 68进行排序，采用二路归并排序，需要几趟就可以将这个序列排好 ? （ A） 2 （ B） 3 （ C） 4 （ D） 5 13 在 E-R图中，用矩形表示 （ A）实体型 （ B）码 （ C）属性 （ D）联系 14 有两个基本关系：学生 (学号，姓名，系号 )和系 (系号，系名，系主任 )，学生表的主码为学号，系表的主码为系
5、号，因而系号是学生表的 （ A）主码 (主键 ) （ B）外码 (外关键字 ) （ C）域 （ D）映像 15 在一所大学中，每个系都有自己的局域网，则连接各个系的校园 网 （ A）是广域网 （ B）还是局域网 （ C）是地区网 （ D）这些局域网不能互连 16 1， 2， 3， 4四个元素按顺序进栈，不可能的出栈顺序为 ( ) （ A） 1 2 3 4 （ B） 2 3 4 1 （ C） 1 4 3 2 （ D） 3 1 4 2 17 采用 SPOOLing技术的主要目的是 ( )。 （ A）提供内存和磁盘的接口 （ B）减轻用户编程负担 （ C）提高 CPU和设备交换信息的速度 （ D）提
6、高独占设备的利用率 18 建立 Delphi程序的基本操作步骤中不包括 ( )。 （ A）数据库设计 （ B）创建一个新的项目 （ C）设计窗体 （ D）编译、运行程序 19 下列叙述中，属于网络安全技术研究主要涉及的方面是 ( )。 、安全攻击 、病毒预防 、安全机制 、访问控制 、安全服务 （ A）全部 （ B） 、 、 和 （ C）仅 、 和 （ D）仅 、 和 20 逻辑文件存放在存储介质上时，采用的组织形式是与什么有关 ? （ A）逻辑文件结构 （ B）存储介质特性 （ C）主存储器管理方式 （ D）分配外设方式 21 UNIX操作系统的文件系统是 （ A）一级目录结构 （ B）二级
7、目录结构 （ C）分级树型结构 （ D）键表结构 22 设有关系 R和 S，关系代数表达式 R-(R-S)表示的是 （ A） RS （ B） R-S （ C） R S （ D） RS 23 用高级语言编写的程序 （ A）只能在某种计算机上运行 （ B）无需经过编译或解释，即可被计算机直接执行 （ C）具有通用性和可移植性 （ D）几乎不占用内存空间 24 在数据库的三级模式结构中，外模式有 （ A） 1个 （ B） 2个 （ C） 3个 （ D）任意多个 25 设有关系 R(A， B， C) 和 S(A， D， E， F)，且 R.A和 S.A取自同一个域，与下面 SQL语句： SELECT
8、A， B， E， F FROM R， SWHERE R.A=S.A AND B=3 等价的关系代数表达式是（ A）只有 （ B）只有 （ C） 和 （ D）都等价 26 数据库、数据库系统、数据库管理系统三者之间的关系是 （ A）数据库包含数据库系统和数据库管理系统 （ B）数据库系统包含数据库和数据库管理系统 （ C）数据库管理系统包含数据库和数据库系统 （ D） 以上都不正确 27 数据流图和数据字典这两个工具共同完成对需求分析调查结果的描述。以下哪一项不是数据字典中的项目 ? （ A）数据项说明、数据结构说明 （ B）数据流说明、数据存储说明 （ C）处理过程说明 （ D）数据完整性说明
9、 28 以下关于数据的存储结构的叙述中哪一条是正确的 ? （ A）数据的存储结构是数据间关系的抽象描述 （ B）数据的存储结构是逻辑结构在计算机存储器中的实现 （ C）数据的存储结构分为线性结构和非线性结构 （ D）数据的存储结构对数据运算的具体实现没有影响 29 允许使用 者对数据库中的抽象数据提出请求 (包括查询和修改 )，支持数据库各种操作的软件系统称为 _。 （ A）命令系统 （ B）数据库系统 （ C）操作系统 （ D）数据库管理系统 30 PowerBuilder所提供的对象不包括 _。 （ A）应用 （ B）文本 （ C）菜单 （ D）数据窗口 31 在数据库中，产生数据不一致的
10、原因是 _。 （ A）数据存储量太大 （ B）没有严格保护数据 （ C）未对数据进行完整性控制 （ D）数据冗余 32 在就绪队列中，一旦有优先级高于当前运 行进程优先级的进程存在时，便立即对进程进行调度，转让 CPU，这叫做 （ A）可剥夺方式 （ B）不可剥夺方式 （ C）时间片轮转 （ D）实时调用 33 在微机系统中，只读存储器常标记为 （ A） ROM （ B） RAM （ C） External Memory （ D） Internal Memory 34 对于共享锁 (s)和排他锁 (x)来说，下面列出的相容关系中，不正确的是（ ）。 （ A） S X： FALSE （ B） X
11、 X： TRUE （ C） S S： TRUE （ D） X S： FALSE 35 设有一组作业，它们的作业提交时刻及估计运行时间如下所示：36 有一个虚拟存储系统，分配给某个进程 3页内存 (假设开始时内存为空 )，页面访问序列是： 2， 3， 2， l， 5， 2， 4， 5， 3， 2， 5， 2。若采用 LRIJ页面淘汰算法，缺页次数为 （ A） 4 （ B） 5 （ C） 6 （ D） 7 37 计算机存储容量大小为 1TB，相当于多少 GB? （ A） 256GB （ B） 512GB （ C） 1024GB （ D） 2048GB 38 计算机高级程序语言一般可分为编译型和解释
12、型两类，下述语言 JAVA FORTRAN C 哪个 (些 )一般是编译型语言 ? _。 （ A）全部 （ B） （ C） （ D） 和 39 下列叙述中，哪一条是不正确的 ?_。 （ A）一个二维表就是一个关系，二维表的名就是关系的名 （ B）关系中的列称为属性，属性的个数称为关系的元或度 （ C）关系中的行称为元组，对关系的描述称为关系模式 （ D）属性的取值范围称为值域，元组中的一个属性值称为分量 40 在数据库设计中，对现实世界要处理的对象进行详细调查，在确定系统功能 的过程中，收集支持系统目标的基础数据及其处理属于哪一个阶段 ? ( ) （ A）概念结构设计 （ B）需求分析 （ C
13、）物理设计 （ D）逻辑结构设计 41 利用二分法查找序列的前提条件是 （ A）序列不能过大 （ B）要查找的数必须在序列中存在 （ C）序列必须按顺序排好 （ D）序列的个数必须为奇数个 42 以下关于队列的叙述中哪一个是不正确的 （ A）队列的特点是先进先出 （ B）队列既能用顺序方式存储，也能用链接方式存储 （ C）队列适用于二叉树对称序周游算法的实现 （ D）队列适用于 树的层次次序周游算法的实现 43 对数据库中数据可以进行查询、插入、删除、修改 ,这是因为数据库管理系统提供了 （ A）数据库定义功能 （ B）数据库操纵功能 （ C）数据库维护功能 （ D）数据库控制功能 44 一个
14、关系数据库文件中的各条记录 （ A）前后顺序不能任意颠倒，一定要按照输入顺序排列 （ B）前后顺序可以任意颠倒，不影响数据库中的数据关系 （ C）前后顺序可以任意颠倒，但排列顺序不同，统计处理的结果就可能不同 （ D）前后顺序不能任意颠倒，一定要按照关键字段值的顺序排列 45 在 SQL语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中也自动被删除的是 在此表中的数据 在此表上建立的索引 在此表上建立的视图 （ A） 和 （ B） 和 （ C） 和 （ D）全部 46 下面所列的条目中 .语法检查 .语义检查 .用户存取权限检查 .数据完整性检查 当用户发出查询数据库数据的命令时
15、 ,数据库管理系统需要进行的检查是 （ A） 和 （ B） , 和 （ C） 和 （ D）全部 47 数据库管理系统通常提供授权功能来控制不同用户访问数据的权限 ，这主要是为了实现数据库的 （ A）可靠性 （ B）一致性 （ C）完整性 （ D）安全性 48 关于分布式数据库系统，不正确的是 （ A）分布式系统的存储结构要比非分布式系统复杂 （ B）分布式系统用户的操作与非分布式系统没有什么不同 （ C）数据操作在逻辑上没有变化 （ D）分布式系统的所有问题都是用户级别的 49 层次型、网状型和关系型数据库划分原则是 （ A）记录长度 （ B）文件的大小 （ C）联系的复杂程度 （ D）数据之
16、间的联系 50 下面的叙述中，正确的是 （ A）栈是限定仅在表 的一端进行插入和删除运算的线性表 （ B）队列是限定仅在表的一端进行插入和删除运算的线性表 （ C）串是仅在表的一端进行插入和删除运算的线性表 （ D）数组是仅在表的一端进行插人和删除运算的线性表 51 52 53 在可变分区存储管理方案中，在回收一个分区时，若 该分区的起始地址 +长度 =空闲区表中某个登记栏所表示空闲区的起始地址 则说明 ( )。 A) 该回收分区的上邻分区是空闲的 B) 该回收分区的下邻分区是空闲的 C) 该回收分区的上、下邻分区都是空闲的 D) 该回收分区 的上、下邻分是都不是空闲的 54 有一个文件包含
17、20个逻辑记录 k1、 k2 、 k20，块因子为 4，文件系统按照记录的成组和分解方式存取文件。若要读取该文件，需要启动几次磁盘 ?( ) A) 1次 B) 4次 C) 5次 D) 20次 55 下列关于 Oracle数据仓库的叙述中，哪条是不正确的 ?( ) A) Oracle Express Server是服务器端的产品 B) Oracle Express Objects和 Oracle Express Analyzer是客户端的产品 C) Oracle Express Analyzer是联机分析处理服务器 D) Oracle Express Objects是可视化工具 56 下列哪些是
18、数据结构研究的内容 ?( ) . 数据的存储结构 . 数据的逻辑结构 . 数据的传输结构 . 数据的采集 . 数据的运算 . 数据的集成 A) 仅 、 和 B) 仅 、 和 C) 仅 、 和 D) 仅 、 和 57 在数据库技术中，实体 -联系模型是一种 ( )。 A) 结构数据模型 B) 概念数据模型 C) 逻辑数据模型 D) 物理数据模型 58 下列哪一条不是局部 E-R图集成为全局 E-R图时可能存在的冲突 ? （ A）模型冲突 （ B）结构冲突 （ C）属性冲突 （ D）命名冲突 59 设有关系 R(A， B， C)和 S(A， B， C)，下面的 SQL语句： SELECT*FROM
19、 R WHEREA=80 所对应的关系代数操作，除选择外还有哪一种操作 ? （ A）交 （ B）差 - （ C）并 （ D）笛卡儿积 60 下列哪 种语言描述的信息直接存储到数据字典中？ （ A）数据定义语言 DDL （ B）数据操作语言 DML （ C）数据查询语言 （ D）上述三种语言都可以 61 PowerBuilder除了能够设计传统的高性能、基于客户机 /服务器体系结构的应用系统外，也能够用于开发【 】的应用系统。 62 数据模型质量的高低【 】影响数据库性能的好坏。 63 分布式数据库系统与集中式数据库系统最大的区别是分布式数据库中的数据【 】存储在多个场地。 64 在文件系统中，
20、文件的逻辑结构可分为两类，它们是【 】文件 和记录式文件。 65 设一线性表中有 a1， a2， ， a500个元素按递增顺序排列，则用二分法查找给定值 K，最多需要比较【 】次。 66 在完全二叉树的顺序存储中，若结点 i有左子女，则其左子女是结点【 】。 67 如果关系模式 R中所有的属性都是主属性，则 R的规范化程度至少达到_。 68 Oracle OLAP是 Oracle数据库系统的【 】解决方案。 69 数据库的运行管理功能主要是指【 】。 70 在请求页式存储管理中，若采用 FIFO页面淘汰算法，则当分配的页面数增 加时， 【 】的次数可能增加也可能减少。 71 1NF消除【 】依
21、赖，即规范化为 2NF； 2NF消除依赖非主属性对码的传递函数，即规范化为 3NF。 72 如果资源分配图中没有 _，则系统中没有死锁发生。 73 对数据库结构的描述和定义存储在 _中，它是 DBMS运行的基本依据。 74 进程的三种基本状态包括【 】一态、运行态和等待态。 75 按距离划分，计算机网络分为局域网、城域网和 _。 76 前序法是先访问【 】 ,然后按前序周游左子 树 ,按前序周游右子树。 77 用值域的概念来定义关系，关系是属性值域笛卡尔积的一个 _。 78 在页式存储管理中，用户程序的逻辑地址由 _和页内地址两部分组成。 79 知识发现可以概括为三个步骤： _、数据挖掘以及结
22、果的解释与评估。 80 当将局部 E-R图集成为全局 E-R图时，如果同一对象在一个局部 E-R图中作为实体，而在另一个局部 E-R图中作为属性，这种现象称为 【 】冲突。 国家三级（数据库技术）笔试模拟试卷 186答案与解析 1 【正确答案】 A 【 试题解析】 线性链表具有的特点是不必事先估计所需存储空间大小，插人与删除时不必移动元素，所需空间与线性表长度成正比，但不能进行随机访问。 2 【正确答案】 B 【试题解析】 SQL语言数据查询的语句是 SE LECT，数据操作语句有INSERT、 DELETE和 UPDATE，数据定义语句有 CREATE、 DROP和ALTER，数据控制语句是
23、 GRANT和 REVOKE。 3 【正确答案】 D 【试题解析】 关系运算包括选择、投影、连接和除，并运算属于集合运算符。 4 【正确答案】 B 5 【正确答案】 B 【试题解析】 根据函数依赖的合并规则、传递律、分解规则可证明选项 A、 C、 D是正确的。 6 【正确答案】 D 【试题解析】 第一范式 (1NF)要求的条件是元组中的所有分量必须是不可分的数据项，而在关系 (单位号、单位名、单位成员、单位总经理 )中单位总经理属于单位成员，所以不满足第一范式。 7 【正确答案】 C 【试题解析】 数据挖掘方法有几种： 1)关联规则挖掘。关联规则分析是从一个现象到本质的揣测推理过程。 2)特征
24、描述。特征描述是对目标类数据的一般特征或特征进 行汇总，并以直观易理解的方式显示给用户。特征描述通常采用的方法是进行数据概念化，将庞大的任务相关的数据集从较低的概念层抽象到较高的概念层。 3)分类分析。分类也称做制导的学习，为了建立分类模型，需要有一个用做训练集的示例数据库，数据库中的每个元组都有一个给定的类标识。表示分类模型的一种常用方法是决策树。 4)聚类分析。若干个相似的数据对象组合在一起称做一个聚簇。聚类分析是将数据集分割为若干个有意义的聚簇的过程。聚类分析也称做无制导的学习，因为聚类分析与分类分析不同，它不依赖于事先确定的类，也没有已具有类标识的训 练集。 8 【正确答案】 C 【试
25、题解析】 文件的逻辑结构是指文件的外部组织形式，即从用户角度看到的文件的组织形式。因此文件的逻辑结构是由用户决定的。 9 【正确答案】 B 【试题解析】 当多个事物并发执行时，即使每个事物都单独的正确执行数据库的一致性也可能被破坏，因为在并发执行中可能出现以下 3个问题： 1)丢失更新； 2)对未提交更新的依赖，即读取 “脏 ”数据； 3)不一致的分析。从表中可以看出，当事物 T2对数据项 A进行修改时，事物 T1所做的更新丢失了，被事物 T2所作的更新覆盖了。因此，属于丢 失更新。 10 【正确答案】 B 【试题解析】 第三范式 (3NF)的定义是这样的：如果关系模式 R是第二范式，且没有一
26、个非码属性传递函数依赖于候选码。而此题中的 R有 “某个非码属性传递函数依赖于码 ”，所以可知它必定不属于 3NF，至多属于 2NF。 11 【正确答案】 D 【试题解析】 引入文件系统的目的可从多方面理解，如从用户角度看，使用户的文件按名存取是其最主要的目的。 12 【正确答案】 B 【试题解析】 二路归并排序通常先将每两个子文件归并，得到 n/2个部分排序的较大的子文件， 每个子文件中包含 2个记录。再将这些子文件归并，如此反复，直到最后归并到一个文件中。此序列需要 3趟就可以排好。 13 【正确答案】 A 【试题解析】 在 E-R图中，用菱形表示联系；用矩形表示实体型；用椭圆形表示属性。
27、掌握 E-R模型中各种表示的含义。 14 【正确答案】 B 【试题解析】 外码定义为：设 F是基本关系 R的一个或一组属性，但不是关系R的码，如果 F与基本关系 S的主码 Ks相对应，则称 F是基本关系 R的外码。在这里，学生关系的 “系号 ”属性与系关系中的主码 “系号 ”相对应，因此系号是学生表的 外码。 15 【正确答案】 B 【试题解析】 广域网是指远距离的计算机互联组成的网络，分布范围可达几千公里乃至上万公里甚至跨越国界、州界、遍及全球范围。局域网是指一个局部区域内的、近距离的计算机互联而成的网络，通常采用有线方式连接，分布范围从几百米到几千米。例如：一座大楼内或相邻的几座楼之间互联
28、的网络。一个单位、学校内部的联网多为局域网。 16 【正确答案】 D 【试题解析】 栈的操作原则为后进先出。选项 A)中出栈顺序可按 “1进， 1出， 2进， 2出， 3进， 3出， 4进， 4出 ”实现；选项 B)可 按 1进， 2进， 2出， 3进， 3出， 4进， 4出实现； C)可按 “1进， 1出， 2进， 3进， 4进， 4出， 3出， 2出 ”实现。选项 D)无法实现。 17 【正确答案】 D 【试题解析】 在一类设备上模拟另一类设备的技术称为虚设备技术。通常使用高速设备来模拟低速设备，以此把原来慢速的独占设备改造成为若干进程共享的快速共事设备。就好像把一台设备变成了多台虚拟设备
29、，从而提高了设备的利用率我们称被模拟的设备为虚设备。 SPOOLing技术是一类典型的虚设备技术。 18 【正确答案】 A 【试题解析】 建立一个 Delphi程序时，用户一般只需要在一个窗体对象上放置所需要的各种构件，然后对其特性赋值，并编写代码以控制事件。 Delphi程序设计的基本步骤如下：开始创建一个新的项目；设计窗体；将所需构件放入窗体中的适当位置：处理窗体，编写构件响应的事件；编译、运行程序。 19 【正确答案】 C 【试题解析】 网络安全技术研究主要涉及以下 3个方面的问题：安全攻击、安全机制和安全服务。 20 【正确答案】 B 【试题解析】 用户的逻辑文件要存放到存储介质上时，
30、文件系统要根据存储设备的类型，用户采用的存取方 式决定文件在存储介质上的组织方式。 21 【正确答案】 C 【试题解析】 UNIX的文件系统构成了一棵多级树，即采用分级树型结构，允许用户建立自己的子目录。 22 【正确答案】 A 【试题解析】 假设关系 R和关系 S具有相同的属性，且相应的属性取自同一个域，则关系 R与关系 S的差由属于 R而不属于 S的所有元组组成。 R-(R-S)最终的结果是由属于 R又属于 S的元组组成。所以可以写成 RS。 23 【正确答案】 C 【试题解析】 机器语言和汇编语言都是面向机器的语言，而高级语言则是面向问题的语言。高级语言与具体的计算机硬件无关，其描述方法
31、接近于人们对求解过程或问题的表达方式，容易理解、掌握和记忆，而且通用性和可移植性好。因此本题正确答案为选项 C。 24 【正确答案】 D 【试题解析】 数据库的三级模式结构是指数据库系统是由外模式，模式和内模式三级抽象模式构成。模式也称逻辑模式或概念模式，模式是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图，一个数据库只有一个模式；外模式也称子模式、用户模式，可以描述某个特定的用户组所使用的那一部分数据库，一个数据库可以有多个外模 式；内模式也称物理模式，是数据库内部的表示方法，厂个数据库只有一个内模式。因此本题正确答案为选项 D。 25 【正确答案】 A 【试题解析】 其中
32、选择是在关系 R中选择满足给定条件的诸元组；投影是从 R中选出若干属性列组成新的关系；连接 (也称 连接 )是从两个关系的笛卡尔积中，选取它们属性间满足一定条件的元组。按照上述定义，分析题干中的 I、 和 可知只有 I与 SQL语句语句意义相同，因此本题正确答案为 A(只有 1)。 26 【正确答案】 B 【试题解析】 数据库是长期存储在计算机内有组织、可共享的数 据集合。数据库系统是包括数据库的计算机系统，一般由数据库、数据库管理系统、相关硬件、软件和各类人员。数据模型是数据库的核心。因此本题正确答案为选项 B。 27 【正确答案】 D 【试题解析】 数据字典分别对 5种类型的条目进行说明：
33、数据项说明、数据结构说明、数据流说明、数据存储说明和处理过程说明。对照题目中的四个选项可知，只有选项 D(数据完整性说明 )不属于数据字典中的项目，本题正确答案为 D。 28 【正确答案】 B 【试题解析】 数据的存储结构是逻辑结构在计算机存储器中的实现，分为顺序储存结 构和链式存储结构。数据的逻辑结构是数据间关系的描述，所以选项 A不对；数据的存储结构分为顺序储存结构和链式存储结构，所以选项 C不对；数据的存储结构对数据运算的具体实现有影响，确定数据查询时所采用的方法时就要考虑这一点，因此选项 D也不对。本题正确答案为 B。 29 【正确答案】 D 30 【正确答案】 B 31 【正确答案】
34、 D 32 【正确答案】 A 【试题解析】 可剥夺方式即在就绪队列中，一旦有优先级高于当前运行进程优先级的进程存在时，便立即进行进程调度，转让 CPU。掌握不可剥夺方式和时 间片轮转的调度方法的概念。 33 【正确答案】 A 【试题解析】 在微机系统中，内存分为两部分：只读存储器 (ReadOnlyMemory)和随机存储器 (RandomAccessMemory，又称为读写存储器 )，简称 ROM和RAM。 34 【正确答案】 B 35 【正确答案】 B 36 【正确答案】 D 【试题解析】 LRU算法淘汰最后一次访问时距当前时间间隔最长的页面。访问题中的序列时，使用顺序即访问顺序。所以内存
35、中依次是 23l， 215(淘汰 3)，254(淘汰 1)， 543(淘汰 2)， 532(淘汰 4)。所以缺页次数为 4。 37 【正确答案】 C 【试题解析】 容量的单位从小到大依次是：字节 (B)、 KB、 MB、 GB、 TB。它们之间的关系是： 1TB； 1024GB， lGB=1024MB， 1MB=1024KB， lKB=1024B。 38 【正确答案】 D 【知识模块】 基础知识 39 【正确答案】 A 【知识模块】 关系数据库系统 40 【正确答案】 B 【知识模块】 数据库设计和应用 41 【正确答案】 C 【试题解析】 利用二分法查找序列 的前提条件是序列必须按顺序排好。
36、 42 【正确答案】 C 【试题解析】 队列具有先进先出的特性，可以用顺序存储方式存储，也可以用链接方式存储，队列是树的层次次序周游算法的实现。 43 【正确答案】 B 【试题解析】 数据库操纵功能就是指对数据库中数据可以进行查询、插入、删除、修改等操作。 44 【正确答案】 B 【试题解析】 在一个关系数据库文件中，各条记录的次序无关紧要。也就是说，任意交换两行的位置并不影响数据的实际含义。日常生活中常见的 “排名不分先后 ”正是反映了这种意义。 45 【正确答案】 D 【试题解析】 本题考查 SQL语言的应用。当基本表被删除时，表中的数据、在此表上建立的索引和视图都将被删除，因而正确答案为
37、 D。 46 【正确答案】 B 【试题解析】 用户发出查询数据库数据的命令时 ,数据库管理系统需要进行的检查是 :语法检查 ;语义检查 ;用户存取权限检查。 47 【正确答案】 D 【试题解析】 为了实现数据库的安全性，通常采用的方法是数据库管理系统提供授权功能来控制不同用户访问数据的权限。 48 【正确答案】 D 【试题解析】 分布式 系统的所有问题是 (或应当是 )内部的、实现级别的问题，而不是外部的、用户级别的问题。 49 【正确答案】 D 【试题解析】 层次型、网状型和关系型数据库划分原则是数据之间的联系，层次型用有向树描述数据及其联系；网状型用有向图描述数据及其联系；关系型用二维表描
38、述数据及其联系。 50 【正确答案】 A 【试题解析】 栈是限定仅在表的一端进行插入和删除运算的线性表。队列是限定所有的插入都在表的一端进行，所有的删除都在表的另一端进行的线性表。串是由零个或多个字符组成的有限序列。 51 【正确答 案】 B 52 【正确答案】 B 【试题解析】 进程是操作系统中可以独立运行的单位，进程之间需要协调，交换信息，这就是进程间的通信。进程互斥是指在系统中，许多进程常常需要共享资源，这些共享资源是排他性的使用，因此每次只允许一个进程使用临界资源。进程控制是通过原语实现的。目前常用的高级通信机制有消息缓冲机制、管道通信和信箱通信。 53 【正确答案】 B 54 【正确
39、答案】 C 55 【正确答案】 C 56 【正确答案】 C 【试题解析】 数据结构的研究一般包括 3个方面的内容：数 据之间的逻辑关系、数据在计算机中的存储方式以及在数据上定义的运算集合。数据的各种逻辑结构有相应的各种运算，每种逻辑结构都有一个运算的集合，常用的运算有：检索、插入、删除、更新和排序等。 57 【正确答案】 B 58 【正确答案】 A 【试题解析】 本题考查 E-R图的概念。当把局部 E-R图集成为全局 E-R图时可能存在的冲突有：属性冲突、结构冲突和命名冲突。属性冲突包括类型、取值范围、取值单位的冲突；命名冲突包括实体类型名、联系类型名之间异名同义，或同名异义等。正确答案为选项
40、 A。 59 【正确 答案】 C 【试题解析】 UNION执行的是并集操作。 60 【正确答案】 A 61 【正确答案】 Internet 【试题解析】 PowerBuilder能够用于开发基于 Internet的应用系统。 62 【正确答案】 不会 【试题解析】 为了反映事物本身及事物之间的联系，数据库中的数据必须有一定的结构，这种结构用数据模型来表示，一个具体的数据模型应当正确地反映出数据之间存在的整体逻辑关系，所以数据模型质量的高低直接影响数据库性能的好坏。 63 【正确答案】 分布 【试题解析】 分布式数据库系统由一些松耦合的结点组成，这些结点不共事任何物理部件，而集中式数据库系统是运
41、行在一台计算机上，不与其他计算机系统交互的数据库系统。因此，分布式数据库系统与集中式数据库系统最大的区别是，分布式数据库中的数据分布存储在多个场地。 64 【正确答案】 流式 【试题解析】 文件的逻辑结构是指文件的外部组织形式，即从用户角度看到的文件组织形式。文件的逻辑结构分为两类：流式文件和记录式文件。流式文件的基本单位是字符，而记录式文件的基本单位是记录。 65 【正确答案】 9 【试题解析】 因为 29=512，故最多需要比较 9次。 66 【正确答案】 2i 【试题解析】 对一棵有 n个结点的完全二叉树中结点 i(2in)的左子女结点是 2i。 67 【正确答案】 3NF或第三范式 【
42、试题解析】 由题目所说关系模式 R中所有的属性都是主属性，则不存在任何非主属性对码传递依赖或部分依赖，因此至少可以规范化到 3NF，但并不一定能规范化到 BCNF，不能确定 R中每一个决定因素是否都包含码。 68 【正确答案】 数据仓库 【试题解析】 OLAP(OnLineAnalyticalProcessing)是联机分析处理的意思，专门为支持复杂的分析操作而设计的。大多数商业 DBS用于表示数据仓库，例如：SQLServerOLAP、 DBSOLAPServer等等。 69 【正确答案】 DBMS运行控制和管理功能 【试题解析】 数据库的运行管理功能主要是指 DBMS运行控制和管理功能，包
43、括多用户环境下的事务管理和自动恢复、并发控制和死锁检测 (或死锁防止 )、安全性检查和存取控制、完整性检查和执行、运行日志的组织。 70 【正确答案】 缺页中断 71 【正确答案】 非主属 性对码的部分函数依鞍 【试题解析】 在讨论关系模式向 2NF、 3NF转化的问题时，都是只涉及非主属性对码的依赖关系，前者是消除部分函数依赖，后者是消除传递函数依赖。 72 【正确答案】 环或环路或回路或进程环路 73 【正确答案】 数据字典 74 【正确答案】 就绪 【试题解析】 进程的三种基本状态包括就绪态 (准备完毕等待执行 )、运行态 (占用CPU运行进程 )和等待态 (等待再次运行 )。 75 【
44、正确答案】 广域网 【知识模块】 计算机基础知识 76 【正确答案】 根 【试题解析】 本题主要考查了周游二叉树的前序法。 前序法是先访问根 ,然后按前序周游左子树 ,按前序周游右子树。 77 【正确答案】 子集 【试题解析】 本题的考察点是关系的概念。 在关系型数据库中关系是一个重要的概念，关系有两种定义方法： 集合观点：关系是一个元素为 K的元组集合，即这个关系有若干个元组，每个元组有 K个属性值； 值域的观点：关系是属性值域笛卡尔积的一个子集。 所以本题答案为：子集。 78 【正确答案】 逻辑页号 【试题解析】 在页式存储管理中，用户 程序的逻辑地址由逻辑页号和页内地址两部分组成。 79 【正确答案】 数据准备 80 【正确答案】 结构
