1、国家三级（数据库技术）笔试模拟试卷 178 及答案与解析 1 m阶的 B树的生成是从空树开始的，逐个插入关键字。每次插入一个结点是向B树 _。 （ A）添加一个叶结点 （ B）向叶结点添加一个关键字 （ C）根结点加入一个关键字 （ D）最低层的某个非终端结点添加一个关键字 2 如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述 该稀疏矩阵有 5行 该稀疏矩阵有 4列 该稀疏矩阵有 6个非 0元素 这些叙述中哪一个 (些 )是正确的 （ A）仅 （ B）工和 （ C）仅 （ D）全部 3 在关系数据库设计理论中，如果一个关系 R满足 1NF，但 R的某个非码属性传递函数依赖于码，
2、则关系 R至多属于 （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF 4 下列算法中，不属于进程调度算法的是 （ A）先进先出算法 （ B）时间片轮转算法 （ C）直接插入排序算法 （ D）最高优先数算法 5 SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体。基中INSERT语句实现 ( )功能。 （ A）数据查询 （ B）数据操纵 （ C）数 据定义 （ D）数据控制 6 以太网具有冲突检测的载波侦听多路访问的介质访问控制方法 CSMA/CD属于( )。 （ A）随机争用型 （ B）硬件控制型 （ C）令牌控制型 （ D）软件控制型 7 数据库恢复的基础是
3、利用转储的冗余数据。这些转储的冗余数据包指 ( )。 （ A）数据字典、应用程序、审计档案、数据库后备副本 （ B）数据字典、应用程序、日志文件、审计档案 （ C）日志文件、数据库后备副本 （ D）数据字典、应用程序、数据库后备副本 8 SQL语言的 GRANT和 REVOKE语 句主要用来维护数据库的 ( )。 （ A）安全性 （ B）完整性 （ C）可靠性 （ D）一致性 9 对于两实体间 m:n联系，必须对 “联系 ”单独建立 ( )，用来联系双方实体。 （ A）一个实体 （ B）一个属性 （ C）一个指针 （ D）一个关系 10 分布式数据库系统与并行数据库系统的主要区别是 _。 （
4、A）数据结构不同，数据操纵不同，数据约束不同 （ B）数据库管理系统不同 （ C）应用目标不同，实现方式不同，查询效率不同 （ D）应用目标不同，实现方式不同，各节点地位不同 11 对于 n个节点的单向链表 (无表头节点 )需要指针单元的个数至少为 ( )。 （ A） n-1 （ B） n （ C） n+l （ D） 2n 12 由分 E-R图生成初步 E-R图，其主要任务是 ( )。 （ A）消除不必要冗余 （ B）消除属性冲突 （ C）消除结构冲突和命名冲突 （ D） B和 C 13 在表为 n的顺序表中，实施顺序查找，在查找不成功时，与关键字比较的次数为 ( )。 （ A） n （ B）
5、 1 （ C） n+1 （ D） n-1 14 所谓概念模型，指的是 （ A）客观存在的 事物及其相互联系 （ B）将信息世界中的信息进行数据化 （ C）实现模型在计算机中的数据化表示 （ D）现实世界到机器世界的一个中间层次，即信息世界 15 若要求查找姓名中第一个字为 “李 ”的学生号和姓名。下面列出的 SQL语句中，哪个 (些 )是正确的 ? SELECT S#， SNAME FROM S WHERE SNAME=李 SELECT S#， SNAME FROM S WIERE SNAME LIKE李 SELECT S#， SNAME FROM S WHERE SNAME LIKE李 _
6、（ A） （ B） （ C） （ D）全部 16 下面有关模式分解的叙述中，不正确的是 （ A）若要求分解保持函数依赖，那么模式分解可以达到 3NF （ B）陪一个模式分解保持函数依赖，则该分解一定具有无损连接性 （ C）若要求分解既具有无损连接，又保持函数依赖，则模式分解可以达到 3NF，但不一定能达到 BCNF （ D）若只有要求分解具有无损连接性，那么模式分解一定可以达到 BCNF 17 计算机硬件系统中，完成解释指令、执行指令的部件是 （ A）运算器 （ B） 控制器 （ C）存储器 （ D）输入输出设备 18 在虚拟页式存储管理系统中， LRU算法是指 （ A）最早进入内存的页面先淘
7、汰 （ B）近期最长时间以来没被访问的页面先淘汰 （ C）近期被访问次数最少的页面先淘汰 （ D）以后再也不用的页面先淘汰 19 在关系数据库中，索引 (index)是三级模式结构中的 _。 （ A）概念模式 （ B）内模式 （ C）模式 （ D）外模式 20 数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的 _。 （ A）语法解释 （ B）语义 解释 （ C）语用说明 （ D）用法说明 21 在关系数据库管理系统的层次结构中，应用层的服务对象是 _。 （ A）数据库 （ B）终端用户和应用程序 （ C）终端用户 （ D）数据查询 22 下列属于一个 DBMS的用户界面应具有的性质是
8、 _。 可靠性 易用性 多样性 立即反馈 （ A） 、 和 （ B） 和 （ C） 、 和 （ D）全部 23 下列叙述正确的是 （ A）模式描述的是数据库的局部逻辑结构，外模式描述的是数据的 全局逻辑结构 （ B）模式描述的是数据库的局部逻辑结构，内模式描述的是数据的全局逻辑结构 （ C）数据库中模式 /内模式映像是惟一的 （ D）数据库中外模式 /模式映像是惟一的 24 下列关于这个关系的叙述中，不正确的是 职员关系是 S(S#， SNAME，SEX AGE)主码为 S# 部门关系是 C(C#， CNAME)主码为 C# 职员部门关系是SC(S#， C#， r emark)主码为 (S#，
9、 C#) （ A） SC C#是外码 （ B） SC S#是外码 （ C） S是 SC的参照关系 （ D） C是 SC的目标关系 25 为了对文件系统中的文件进行安全管理，任何一个用户在进入系统都必须进行注册，这一级管理是哪一级安全管理 ? （ A）系统级 （ B）用户级 （ C）目录级 （ D）文件级 26 数据字典是软件需求分析阶段的最重要的工具之一，其最基本的功能是 （ A）数据库设计 （ B）数据通信 （ C）数据定义 （ D）数据维护 27 下述哪一条下属于概念模型应具备的性质 ? （ A）有丰富的语义表达能力 （ B）易于交流和理解 （ C）易于变动 （ D）在计算机中实现的效率高
10、 28 二叉树的后序遍历序列 是 DABEC，对称遍历序是 DEBAC，则此二叉树的先序遍历序列是 （ A） ACBED （ B） DECAB （ C） DEABC （ D） CEDBA 29 如果允许不同用户的文件可以具有相同的文件名，通常采用哪种形式来保证按名存取的安全 ? （ A）重名翻译机构 （ B）建立索引表 （ C）建立指针 （ D）多级目录结构 30 数据管理技术的发展是与计算机技术及其应用的发展联系在一起的，经历了由低级到高级的发展。分布式数据库、面向对象数据库等新型数据库属于哪 个发展阶段？ （ A）人工管理阶段 （ B）文 件系统阶段 （ C）数据库系统阶段 （ D）高级数
11、据库技术阶段 31 OLAP是以数据库或数据仓库为基础的，其最终数据来源是来自底层的 ( )。 （ A）数据仓库 （ B）操作系统 （ C）数据字典 （ D）数据库系统 32 下列哪一个是输出设备 ? （ A）鼠标 （ B）键盘 （ C）数 /模转换器 （ D）模 /数转换器 33 虚拟存储的容量受到下列哪一个因素的限制 ? （ A）磁盘空间大小 （ B）物理内存大小 （ C）数据存放的实际地址 （ D）计算机地址位数 34 在可变分区存储管理中 ，最优适应分配算法要求对空闲区表项按哪种顺序进行排列 ? （ A）地址从大到小 （ B）地址从小到大 （ C）尺寸从大到小 （ D）尺寸从小到大 3
12、5 采用扩展关系数据模型的方法建立的数据库系统，称做 （ A）对象 关系数据库系统 （ B）扩展关系数据库系统 （ C）拓展关系数据库系统 （ D）以上都不正确 36 信息认证是信息安全的一个重要方面，下列哪一项不属于实施信息认证的方法 ?_。 （ A）身份识别 （ B）密钥管理 （ C）数字签名 （ D）消息认证 37 数据库管理系统由三级模 式组成，其中决定 DBMS功能的是 _。 （ A）逻辑模式 （ B）外模式 （ C）内模式 （ D）物理模式 38 用计算机管理某公司的人事档案是计算机的一项应用。按计算机应用分类，它属于 （ A）科学计算 （ B）过程处理 （ C）辅助设计 （ D）
13、数据处理 39 第二代数据库系统是指 （ A）层次型数据库系统 （ B）网状型数据库系统 （ C）分布式数据库系统 （ D）关系型数据库系统 40 设有一个关系： DEPT(DNO， DNAM )，如果要找出倒数第 3个字母为 W，并且至少包含 4个字 母的 DNAME，则查询条件子句应写成 WHERE DNAME LIKE （ A） W% （ B） _%W_ _ （ C） W （ D） W% 41 在数据库逻辑设计中，当把 E-R图转换为关系模式时，下面的做法哪一个是不正确的 ? （ A）一个实体类型可以转换为一个关系模式 （ B）一个联系类型可以转换为一个关系模式 （ C）由实体类型转换成
14、的关系模式的主键是该实体类型的主键 （ D）由联系类型转换成的关系模式的属性是与该联系类型相关的诸实体类型属性的全体 42 下面列出的条目中，哪些是数据仓库的 基本特征？ 数据仓库是面向主题的 数据仓库的数据是集成的 数据仓库的数据是相对稳定的 数据仓库的数据是反映历史变化的 （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D）都是 43 下列关于存储管理地址映射的叙述中，哪一个是不正确的 ? （ A）内存的地址是按照物理地址编址的 （ B）用户程序中使用的是逻辑地址，且从 O开始编址 （ C）动态地址映射是在程序执行过程中完成的 （ D）静态地址映射过程必须有硬件支持 44 在一个
15、页式存储管理系统中，页表内容如下： 2 1 6 3 7 若页的大小为 4K，则地址转换机制将逻辑地址 0转换成相应的物理地址 _。 （ A） 8192 （ B） 4096 （ C） 2048 （ D） 1024 45 设关系 R与关系 S具有相同的目 (或称度 )，且相对应的属性的值取自同一个域，则 R-(R-S)等于 _。 （ A） R S （ B） RS （ C） RS （ D） R-S 46 设关系 R和关系 S具有相同的元数，且对应的属性取自相同的域。集合t|t R t S标记的是 _。 （ A） R S （ B） R-S （ C） RS （ D） RS 47 计算机的内存储器比外存储
16、器 （ A）便宜 （ B）储存更多信息 （ C）存取速度快 （ D）虽贵 ,但能储存更多信息 48 下述不属于概念模型应具备的性质是 （ A）有丰富的语义表达能力 （ B）易于交流和理解 （ C）易于变动 （ D）在计算机中实现的效率高 49 设 F是属性组 U上的一组函数依赖，下列叙述正确的是 （ A）若 Y X，则 XY 为 F所逻辑蕴含 （ B）若 X U，则 XY 为 F所逻辑蕴含 （ C）若 XY 为 F所逻辑蕴含，且 ZU，则 XYZ 为 F所逻辑蕴含 （ D）若 XY 及 YZ 为 F所逻辑蕴含，则 XZ 为 F所逻辑蕴含 50 下列关于 “分布式数据库系统 ”的叙述中，正确的是
17、 （ A）分散在各节点的数据是不相关的 （ B）用户可以对远程数据进行访问，但必须指明数据的存储节点 （ C）每一个节点是一个独立的数据库系统，既能完成局部应用，也支持全局应用 （ D）数据可以分散在不同节点的计算机上，但必须在同一台计算机上进行数据处理 51 任何一个具有两个属性的关系 （ A）可能属于 1NF （ B）可能属于 2NF （ C）可能属于 3NF （ D）一定属于 3NF 52 将局域网接入 Internet所需使用的接入设备是 ( )。 （ A）电话网 （ B）路由器 （ C）集线器 （ D）中继转发器 53 表达实体类型及实体之间联系用的数据结构是 （ A）网状 （ B）
18、表 （ C）有向图 （ D）树形 54 55 56 SQL语言集数据查询、数据操作、数据定义和数据控制功能于一体，语句INSERT、 DELETE、 UPDATE实现哪类功能 ? （ A）数据查询 （ B）数据操纵 （ C）数据定义 （ D）数据控制 57 58 59 在数据库技术中，反映现实世界中事物的存在方式或运动状态的是 （ A）信息 （ B）数据 （ C）消息 （ D）命令 60 在对象 -关系数据库系统中，创建新的基本数据类型需要说明的信息包括 类型名 类型的存储信息 类型的地址 类型与 ASCII码之间的转换 （ A） I、 II和 III （ B） I、 II和 IV （ C）
19、II、 III和 IV （ D）全部 61 从第一台计算机诞生至今，按计算机采用的电子器件来划分，计算机的发展经历了【 】个阶段。 62 对于一个二维数组 A1m， 1n，若按列为主序存储，则任一元素 Ai， j的相对地址是【 】。 63 在每一趟排序过程中，都将待排序序列中最大关键字选出来，并将它从待排序序列中剔除，继续对剩余元素进行同样操作的排序方法，这种排序方法称为 _。 64 将 E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计的过程中【 】设计阶段的任务。 65 SQL语言集数据查询、数据操纵、数据定义和数据控制功能为一体，其中语句GRANT是实现【 】功能。 66 虚拟
20、页式存储管理，当内存已经被占满而又要 调入新页时，必须进行页面淘汰。页面淘汰算法包括：最佳淘汰算法 (OPT)、 _、最近最少使用淘汰算法(LRu)和 _最不经常使用淘汰算法 (LFU)。 67 在顺序表 (4， 7， 9， 12， 13， 14， 18， 19， 22， 29， 50)中，用二分法查找关键码值 11，所需的关键码比较次数为 _。 68 当将局部 E-R图集成为全局 E-R图时，如果同一对象在一个局部 E-R图中作为实体，而在另一个局部 E-R图中作为属性，这种现象称为 ( )冲突。 69 两阶段封锁 协议下，将多个事务根据它们的封锁点进行排序，这个顺序就是事务的一个【 】次序
21、。 70 在计算机上 ,高级语言程序一般称为【 】 ,不能直接执行 ,必须将他们翻译成具体机器的机器语言程序才能执行 ,这种机器语言程序又称为目标程序。 71 关系数据库的规范化理论规定，在执行分离时，必须遵守 _，保持原有的依赖关系和无损连接。 72 加密和解密算法的操作都是在一组密钥控制下完成的，它们分别称为 _。 73 严格两阶段锁协议要求对 _更新的封锁必须保持到事务的终点。 74 在 数据库的三级组织结构中存在着两种映射：一是 _之间的映射，二是模式与子模式之间的映射。 75 数据库系统的三级模式结构由外模式、 _和内模式组成。 76 局域网常用的拓扑结构有星形、环形、 _和树形等几
22、种。 77 使用 PowerDesigner的 Dam Architect可以对数据库生成物理数据模型 (PDM)，这种功能通常称为 _。 78 用值域的概念来定义关系，关系是属性值域笛卡尔积的一个 _。 79 m阶 B+树的每个非叶结点 (除根外 )至少有 _子女。 80 对 n个记录的文件进行二路归并排序，所需要的辅助存储空间为【 】。 国家三级（数据库技术）笔试模拟试卷 178 答案与解析 1 【正确答案】 D 【试题解析】 B 树里插入一个关键码的方法是：对于叶结点处于 i层的 B树，插入的关键码总是进入 i1层的结点。 2 【正确答案】 D 【试题解析】 本题考核有关数据结构中稀疏矩
23、阵的基本概念和操作，参考2.3.2“稀疏矩阵的存储 ”。在三元组法存储中，每个结点有三个域，分别是该元素的行下标，列下标和值。结点间的次序按矩阵的行优先 顺序排列。由图中的三元组可见，该稀疏矩阵有 5行， 4列，一共 20个元素，并且其中有 6个非。元素。可见，本题中提供的三种叙述都是对的。所以，本题的答案是 D。 3 【正确答案】 B 【试题解析】 第三范式：如果关系模式 R是第二范式，且没有一个非码属性传递函数依赖于候选码。而此题的 R有 “某个非码属性传递函数依赖于码 ”，所以可知它必定不属于 3NF，至多属于 2NF。 4 【正确答案】 C 【试题解析】 进程调度算法包括先进先出算法
24、(FIFO)、时间片轮转算法 (RR)和最高优先数算法 (HPF)。 5 【正确答案】 B 【试题解析】 SQL语言核心功能的 9个动词中数据操纵语句包括 INSERT、UPDATE、 DELETE。 6 【正确答案】 A 【试题解析】 CSMA/CD在主机接口要发送分组时首先监听以太网，看是否有报文正在发送，当没有监听到发送时，主机接口开始发送。当有冲突发生时，以太网采用一种二进制指数退避策略延迟一个随机时间再此发送，如果仍然冲突，则以指数延迟时间发送。 7 【正确答案】 C 【试题解析】 数据库恢复的实现中可定期对整个数据库进行复制或转储，转储是数据 库恢复中常用的基本技术，它是指 DBA
25、把数据库复制到另一个磁盘上的过程，可分为静态转储和动态转储；转储还可以分为海量存储和增量转储。转储的冗余数据包通常包括日志文件、数据库后备副本等。 8 【正确答案】 A 【试题解析】 SQL语言中用 GRANT、 REVOKE 语句实现数据控制功能，数据库中权限的授予可以使用 GRANTONTO 语句，要求指明授予哪个用户 (组 )对哪个对象有什么权限，而 REVOKE 语句实现数据库权限的回收，需要指明从哪个用户 (组 )回收对于哪个对象的什么权限。 9 【正确答案】 D 【试题解析】 关系数据模型是用表格结构来表示实体类型以及实体间联系的模型，用来联系双方实体。 10 【正确答案】 D 【
26、试题解析】 分布式数据库系统与并行数据库系统的主要区别可以归纳如下：11 【正确答案】 C 【试题解析】 在 n个节点的单向链表 (无表头节点 )中，每个节点都有一个指针单元 (即指针域 )，加上头指针，至少需要 n+1个指针单元，故 C是正确答案。 12 【正确答案】 D 【试题解析】 合并分 E-R图，生成初步 E-R图，是在概念结构设计中视图 集成的第一阶段。各分 E-R图之间的冲突主要有 3类：属性冲突，命名冲突和结构冲突。属性冲突中包括： (1)属性域冲突，即属性值的类型，取值范围或取值集合不同。 (2)属性取值单位冲突。命名冲突包括： (1)同名异义，即不同意义的对象在不同的局部应
27、用中具有相同的名字。 (2)异名同义，即同一意义的对象在不同的局部应用中具有不同的名字。结构冲突包括： (1)同一对象在不同应用中具有不同的抽象。 (2)同一实体在不同分 E-R图中所包含的属性个数和属件排列次序不完全相同。 13 【正确答案】 A 【试题解析 】 表的长度为 n,所以查找不成功是为在与一个元素比较之后，而此时已到表尾，因此比较次数应为 n。 14 【正确答案】 D 【试题解析】 概念模型是现实世界到机器世界的一个中间层次，是人们对所涉及到的客观事物及其关系的理解，是对现实世界中的客观对象产生认识、抽象而得到的信息。 15 【正确答案】 B 【试题解析】 SQL语句的一般格式为
28、： SELECTALL| DISTINCT目标列表达式 FROM基本表 WHILE条件表达式 CROUP BY 列名 其中 WHILE条件表达式中的列名为宇符时，采用如下形式： WHILE sname LIKE 李 ，字符 _(下划线 )表示可以眼任意的单个字符相匹配，而字符(百分号 )可以跟任意长的字符串匹配。本题中的所选列向量为字符，且要求学生的第一个字为 “李 ”，后面并没有限定，因此采用字符 (百分号 )。 16 【正确答案】 B 【试题解析】 若要求分解具有无损连接性，那么模式分解一定可以达到 BCNF；若要求分解保持函数依赖，那么模式分解可以达到 3NP，但不一定能达到 BCNF若
29、要求分解既具有无 损连接，又保持函数依赖，则模式分解可以达到 3NF，但不一定能达到 BCNF。 17 【正确答案】 B 【试题解析】 运算器是用于对数据进行加工的部件，可进行算术运算和逻辑运算；控制器是计算机的控制部件，控制计算机各部分自动协调的工作，它完成对指令的解释和执行；存储器是计算机的记忆装置，主要功能是存储程序和数据；输入设备是外部向计算机传送信息的装置。输出设备是将计算机内部二进制形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式。 18 【正确答案】 B 【试题解析】 用来选择被淘汰 页面的算法称做页面淘汰算法。页面淘汰算法有以下几种：最佳淘汰算法 (OPT)；先进先
30、出淘汰算法 (FIFO)；最近最久未使用淘汰算法 (LRU)和最近最少使用淘汰算法 (LFU)。 19 【正确答案】 B 【试题解析】 模式也称逻辑模式或概念模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。例如数据记录由哪些数据项构成，数据项的名字、类型、取值范围等。外模式是模式的子集，所以也称子模式或用户模式，是数据库用户能够看见的和使用的、局部的逻辑结构和特征的描述，是与某一应用有关的数据的 逻辑表示。内模式也称物理模式或存储模式。一个数据库只有一个内模式，它是数据物理结构和存储方式的描述，是数据库内部的表示方法。例如，记录的存储方式是顺序存储、索引按照什么方式组
31、织；数据是否压缩存储，是否加密等。 20 【正确答案】 B 【试题解析】 数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的语义解释。 21 【正确答案】 B 【试题解析】 应用层属于最上层，位于 DBMS 核心之外，处理的对象是各种各样的数据库应用，包括应用程序和终端用户的事务请求和查询要求等。 22 【正 确答案】 D 【试题解析】 一个 DBMS 的用户界面应具有可靠性、易用性、立即反馈、多样性。 23 【正确答案】 C 【试题解析】 数据库的三级模式的定义。 24 【正确答案】 D 【试题解析】 关系中的某个属性不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该
32、属性为外码。参照关系也称从关系，被参照关系也称主关系，他们是指以外码相关联的两个关系。注意：由于 SC C#是外码，而 C的主码为 C#，所以 5和 C都是 SC的参照关系。 25 【正确答案】 A 【试题解析】 文件系统必须提供安全可靠的保护与保密措施，以防止文件信息被有意或无意地破坏与偷窃。保护措施是为了防止由于误操作而对文件造成破坏，保密措施则是为了防止未经授权的用户对文件进行访问。为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级管理是系统级安全管理。 26 【正确答案】 C 【试题解析】 数据字典通过对数据项和数据结构的定义来描述数据流，数据存储的逻辑
33、内容。所以数据字典的最基本的功能是数据定义。 27 【正确答案】 D 【试题解析】 概念模型是不依赖于计 算机系统和具体的 DBMS 的，应具备的性质有：有丰富的语义表达能力；易于交流和理解；易于变动；易于向各种数据模型转换等。 28 【正确答案】 D 【试题解析】 对于这类问题的解题思路是，根据给定的两种周游算法序列，画出二叉树，然后用另一种周游算法遍历得到所需的序列。其中要注意的是对于后序周游算法周游序列，最后一个结点 C元素为根结点，则在对称序列中 C左边的结点都为左子树，然后在后序遍历序列中再取左子树最后一个结点 E，为左子树根结点，进而在对称遍历中确定其左子树与右子树，依此类推，便可
34、得出二叉树的结构。 然后再进行先序周游，得 CEDBA。 29 【正确答案】 D 【试题解析】 在多级目录结构中，在同一级且录中不能有相同的文件名，但在不同级的目录中可以有相同的文件名。 30 【正确答案】 D 【试题解析】 高级数据库技术阶段大约从 20 世纪 70年代后期开始。在这一阶段中，计算机技术获得了更快的发展，并更加广泛地与其他学科技术相互结合、相互渗透，在数据库领域中诞生了很多高新技术，并产生了许多新型数据库，如：分布式数据库和面向对象的数据库。 31 【正确答案】 D 【试题解析】 CLAP是以数据库或数据仓库为基础的，其最终数据来源与 OLTP一样，均是来自底层的数据库系统。
35、 32 【正确答案】 C 【试题解析】 以存储程序原理为基础的冯 .诺依曼结构的计算机，一般由五大功能部件组成，它们是：运算器、控制器、存储器、输入设备和输出设备。其中输出设备的功能是将计算机内部的二进制形式的信息转化成人们所需要的或其他设备能接受和识别的信息形式，常见的输出设备有打印机、显示器、绘图仪、数 /模转换器、声音合成输出等。因此本题 4个选项中的数 /模转换器属于输出设备，正确答案为 C。 33 【正确答 案】 D 【试题解析】 虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比有限的实际内存空间大得多的、逻辑的虚拟内存空间。虚存虽然比内存大得多，但不可能是无限的，其大
36、小要受到外存空间的限制以及 CPU地址所能表示范围的限制。因此本题的答案为 D。 34 【正确答案】 D 【试题解析】 最优适应分配算法可把空闲区按长度以递增顺序登记在空闲区表中。分配时顺序查找空闲区表，由于查找时每次总是从分区中的最小的一个区开始，所以，当找到第一个能满足作业要求的分区则一定是所有能满足作业要求的分区中 的最小的一个分区。 35 【正确答案】 A 【试题解析】 采用扩展关系数据模型的方法建立的数据库系统称做对象 关系数据库系统 (ORDBS)，它建立在关系数据库技术坚实的基础上，并且支持若干面向对象特性，能够满足数据库新应用的需求。 36 【正确答案】 B 37 【正确答案】
37、 A 38 【正确答案】 D 【试题解析】 数据处理也称非数值计算，是指以计算机技术为基础，对大量数据进行加工处理，形成有用的信息。目前数据处理已广泛应用于办公自动化、事务处理、情报检索等方面。 39 【正 确答案】 D 【试题解析】 第二代数据库系统指支持关系模型的关系数据库系统。 IBM研究实验室的研究员 E F Codd 于 1970年发表了题为 “大型共享数据库数据的关系模型 ”的论文，提出了数据库的关系模型，开创了数据库关系方法和关系数据库理论的研究，为关系数据库技术奠定了理论基础。目前，关系数据库系统仍然是主流的数据库系统，市场上的关系数据库产品包括 IBM的 DB2， Ingre
38、s， Oracle，Sybase， Informix MicrosoftSQLServer等。 40 【正确答案】 B 【试题 解析】 在 SQL 语言中，我们可以使用两个通配符： %和 _，其中 “%” 表示。个或多个字符，而 “_”则表示一个字符。在本题的查找条件中，要求倒数第三个字母为 W，应表示成 “W_”，并且还要求至少包含 4个字母，而当以 “%” 开头时，它表示的字符可以不存在，所以开头应加一个 “_”，那么查询条件子句应写成WHEREDNAMELIKE%W_。 41 【正确答案】 D 【试题解析】 E-R图转换为关系模式时遵循如下原则：一个实体类型转换为一个关系模式，实体的属性
39、就是关系的属性，实体的键就是关系的键；一个联系类 型转换为一个关系模式，参与该联系类型的各实体的键以及联系的属性转换成关系的属性。 42 【正确答案】 D 【试题解析】 以上都是数据仓库的基本特征。 43 【正确答案】 D 【试题解析】 存储管理地址映射中，内存地址是按照物理地址进行编址的；用户程序中使用的是逻辑地址，且从 0开始编址；动态地址映射是在程序执行过程中完成的，而且需要硬件的支持。 44 【正确答案】 A 【知识模块】 操作系统 45 【正确答案】 B 【知识模块】 关系数据库系统 46 【正确答案】 D 【知识模块】 关系数据库系统 47 【正确答案】 C 【试题解析】 主存储器
40、简称主存或内存 ,是计算机中用来存放指令和数据并能由中央处理器直接存取的存储器。计算机工作时 ,整个处理过程中用到的数据和指令都存放在内存中。辅助存储器简称辅存或外存 ,是不直接向中央处理器提供指令和数据的各种存储设备。它主要用来存放内存中难以容纳 ,但为程序执行所需要的数据信息。内存存储速度快 ,但存储成本高且容量小 ;外存的存储容量大 ,存储成本低 ,但存取速度慢。 48 【正确答案】 D 【试题解析】 概念模型是 按用户的观点对数据和信息建模 ,也称为信息模型。概念模型语义表达能力强 ,不涉及信息在计算机中的表示 ,如实体 -联系模型、语义网络模型等。 49 【正确答案】 D 50 【正
41、确答案】 C 【试题解析】 分布式数据库系统由一组数据组成，这组数据分布在计算机网络的不同节点上，网络上的每一个节点都具有独立的处理能力，可以执行局部应用，同时每个节点也能通过网络通信子系统执行全局应用，这样的系统称为 “分布式数据库系统 ”。 51 【正确答案】 D 【试题解析】 具有两个属性的关系，只可能有两种情况：一 种情况是其中一个属性为主属性，另一个为非主属性，这样就不存在非主属性对码的部分函数依赖和传递函数依赖，属于 3NF；另一种情况是两个属性均为主属性，没有非主属性，当然根本谈不到非主属性对码的部分函数依赖和传递函数依赖，属于 3NF。所以任何一个具有两个属性的关系，一定属于
42、3NF，从而也一定属于 1NF和 2NF。可见只有选项 D)是正确的。 52 【正确答案】 B 【试题解析】 路由器是用来连接两个相同或不同网络的设备。 路由器的主要工作就是为经过路由器的每个报文寻找一条最佳传输路径，并将该数据有效 地传输到目的站点。 53 【正确答案】 D 【试题解析】 在层次模型中，整个数据库的结构被表示成为一个有序树的集合。各个节点表示一个实体类型，每个节点是由若干个数据项组成的记录类型，各个节点构成层次结构。 54 【正确答案】 B 【试题解析】 第一范式要求元组的每个分量必须是不可分的数据项。 第二范式要求在第一范式基础上每一个非主属性完全函数依赖于码。 第三范式要
43、求在第二范式基础上每一个非主属性不传递依赖于码。 Boyce-Codd 范式要求在第一范式基础上对于每一个非 平凡的函数依赖 X-Y都有X包含码。 第四范式要求在第一范式基础上对于每一个非平凡的多值依赖 XY(Y 不是 X的子集 )都有 X包含码。 因此，消除了部分函数依赖的 1NF关系模式属于 2NF。 55 【正确答案】 B 【试题解析】 进程同步是指进程之间一种直接的协同工作关系，这些进程相互合作，共同完成一项任务。进程间的直接相互作用构成进程的同步。 56 【正确答案】 B 【试题解析】 SQL语言数据查询的语句是 SELECT，数据操作语句有INSERT、 DELETE和 UPDAT
44、E，数 据定义语句有 CREATE、 DROP和ALTER，数据控制语句是 GRANT和 REVOKE。 57 【正确答案】 A 【试题解析】 数据仓库是一个用以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合。 58 【正确答案】 A 【试题解析】 一个数据库只有一个模式，也只有一个内模式，所以模式和内模式映像是惟一的。它定义了数据库全局逻辑结构与存储结构之间的对应关系。模式和内模式映像保证了数据与程序的物理独立性。 59 【正确答案】 A 【试题 解析】 信息是现实世界事物的存在方式或运动状态的反映，数据是描述现实世界事物的符号记录。 60 【正
45、确答案】 B 【试题解析】 在对象 -关系数据库系统中，创建新的基本数据类型需要指明类型名、类型的存储信息，以及把 该数据类型与 ASCII码来回转换的子程序。 61 【正确答案】 4 【试题解析】 计算机的发展经历了 4个阶段：电子管计算机、晶体管计算机、集成电路计算机、大规模集成电路计算机。 62 【正确答案】 (j-1)*m+i-1 【试题解析】 因为是按列为主序的，所以其 Ai,j地址为： (j-1)*m+i-1 63 【正确答案】 堆排序 【试题解析】 若将堆看成一个完全二叉树对应的序列，则完全二叉树中所有非终端结点的值均不大于 (不小于 )其左右孩子结点的值。堆排序每次都选出最大或最小的结点。 64 【正确答案】 逻辑结构或逻辑
