1、国家三级（数据库技术）笔试模拟试卷 196 及答案与解析 1 下列叙述正确的是 （ A）二叉树是树的特殊情况 （ B）二叉树的结点的子树区分左子树和右子树 （ C）如果一棵二叉树最多只有最下面的两层结点度数可以小于 2，称之为完全二叉树 （ D）树和二叉树之间不能相互转换 2 完成科学地组织和存储数据并对数据进行高效地获取和维护的系统软件是 （ A）数据库系统 （ B）数据库管理系统 （ C）操作系统 （ D）语言处理程序 3 下列 4项中，不属于数据库特点的是 ( )。 （ A）数据共享 （ B） 数据完整性 （ C）数据冗余很高 （ D）数据独立性高 4 在数据库的故障恢复中，事务没有按预
2、期的要求成功完成，产生的原因是逻辑错误或系统错误属于 ( )。 （ A）系统故障 （ B）磁盘故障 （ C）事务故障 （ D）逻辑故障 5 任何一个关系一定至少有一个主码，这个结论 ( )。 （ A）不正确 （ B）不一定正确 （ C）正确 （ D）至少有两个 6 从资源管理的角度看，操作系统中进程调度是为了进行 _。 （ A） I/O管理 （ B）作业管理 （ C）处理机管理 （ D）存储器管理 7 从用户观点看，引入文件系统的目的是 _。 （ A）实现虚拟存储 （ B）保护系统文档 （ C）保护系统及用户文档 （ D）实现对文件的按名存取 8 文件系统中若文件的物理结构采用顺序结构，则文件
3、控制块 FCB中关于文件的物理位置应包括 ( )。 首块地址 文件长度 索引表地址 （ A）只有 （ B） 和 （ C） 和 （ D） 和 9 下列哪一个不是网络协议的要素 ? （ A）语法 （ B）语义 （ C）时态 （ D）时序 10 已知关系 R见下表，可以作为 R主码的属性组是 （ A） ABC （ B） ABD （ C） ACD （ D） BCD 11 关系数据库中，下列说法不正确的是 （ A）每一个关系模型中，属性的个数是固定的 （ B）在关系中元组的顺序 (行的顺序 )是无关紧要的 （ C）在关系中属性的顺序 (列的顺序 )是无关紧要的 （ D）关系中可以有重复的元组 12 数据
4、库系统的三级模式结构是指 _。 （ A）外模式、模式、子模式 （ B）子模式、模式、概念模式 （ C）模式、内模式、存储模式 （ D）外模式、模 式、内模式 13 计算机网络的资源共享主要包括 _。 （ A）设备资源和非设备资源共享 （ B）硬件资源和软件资源共享 （ C）软件资源和数据资源共享 （ D）硬件资源、软件资源和数据资源共享 14 计算机的汇编程序可以 （ A）对目标程序装配链接 （ B）将汇编语言程序翻译成机器语言程序 （ C）将高级语言程序翻译成机器语言程序 （ D）对源程序边扫描翻译边执行 15 下列叙述正确的是 （ A）模式描述的是数据库的局部逻辑结构，外模式描述的是数据的
5、全局逻辑结构 （ B）模式描述的是数据 库的局部逻辑结构，内模式描述的是数据的全局逻辑结构 （ C）数据库中模式 /内模式映像是惟一的 （ D）数据库中外模式 /模式映像是惟一的 16 下列属于临时性资源的是 内存 时钟中断 同步信号 外部设备 消息 （ A） ， 和 （ B） ， 和 （ C） ， ， 和 （ D）全部 17 事务故障恢复的步骤是 （ A）反向扫描日志文件、对每一个更新操作执行逆操作、如此下去 （ B）对每一个更新操作执行逆操作、反向扫描日志文件、如此下去 （ C）正向扫描日志文 件、对 UNDO队列中的事务进行 UNDO处理、对 REDO队列中的事务进行 REDO处理 （
6、D）正向扫描日志文件、对 REDO队列中的事务进行 REDO处理、对 UNDO队列中的事务进行 UNDO处理 18 数据的存储结构又称物理结构，数据存储在计算机中的域是 ( ) 、自身信息域 、指向信息域 、链接信息域 （ A） 和 （ B） 和 （ C） （ D）均是 19 SPOOLing技术是为解决独占设备数量少、速度慢、不能满足众多进程的要求，而且在进程独占设备期间设备利用 率又比较低的问题而提出的一种设备管理技术，它是一种 ( )。 （ A）虚拟设备技术 （ B）资源分配技术 （ C）人机接口技术 （ D）虚拟存储技术 20 下面列出的关于 “视图 (View)”的条目中，哪一条是不
7、正确的 ? （ A）视图是外模式 （ B）视图是虚表 （ C）使用视图可以加快查询语句的执行速度 （ D）使用视图可以简化查询语句的编写 21 数据的独立性包括 （ A）数据的结构独立性和组织独立性 （ B）数据的结构独立性和数据的逻辑独立性 （ C）数据的物理独立性和数据的逻辑独立性 （ D）数据的结构独立性和数据的物理独立性 22 在学生登记表关系中，如果姓名不允许重名时，下列说法中正确的是 （ A）只有学号是候选码 （ B）只有姓名是候选码 （ C）学号和姓名都是候选码 （ D）学号和姓名都不是候选码 23 以下关于顺序存储结构的叙述中哪一条是正确的 ? （ A）存储密度小 （ B）逻辑
8、上相邻的结点物理上不必邻接 （ C）可以通过计算直接确定第 i个结点的存储地址 （ D）插入、删除运算操作方便 24 从 E-R图导出时，如果两实体间的联系是 M:N的，下列说法中正确的是 （ A）将 M方关键字和联系的属性纳入 N方的属性中 （ B）将 N方关键字和联系的属性必定纳入 M方的属性中 （ C）在 M方属性和 N方的属性中均增加一个表示级别的属性 （ D）增加一个关系表示联系，其中纳入 M方和 N方的关键字 25 下列不属于数据库管理员 (简称 DBA)的职责的是 （ A）决定数据库中的信息内容和结构 （ B）决定数据库的存储结构和存取策略 （ C）定义数据的安全性要求和完整性约
9、束条件 （ D）负责数据库中的数据的确定，数据库各级模式的设计 26 下列工作中，属于数据库逻辑设计的内容是 _。 设计 E-R图 创建表 创建视图 创建索引 装载数据 （ A）都是 （ B） 、 和 （ C） 、 和 （ D） 和 27 用谓词来表达查询要求的方式是 （ A）关系演算 （ B）关系代数 （ C）关系逻辑 （ D）关系查询 28 计算机病毒对于操作计算机的人 （ A）只会感染，不会致病 （ B）会感染致病，但无严重危害 （ C）不会感染 （ D）产生的作用尚不清楚 29 对并发操作若不加以控制，可能会带来 （ A）不安全 （ B）死 锁 （ C）死机 （ D）不一致 30 计算
10、机的内存储器比外存储器 （ A）便宜 （ B）储存更多信息 （ C）存取速度快 （ D）虽贵，但能储存更多信息 31 32 以下有关操作系统的叙述中，哪一个是不正确的（ ）。 （ A）操作系统应为用户提供良好的界面 （ B）操作系统具有并发性、共享性和随机性的特征 （ C）操作系统管理着系统中的各种资源 （ D）操作系统是计算机系统中的一个应用软件 33 在顺序表 (3， 6， 8， 10， 12， 15， 16， 18， 21， 25， 30)中，用二分法查 找关键码值 21，所需的关键码比较次数为（ ）。 （ A） 2 （ B） 3 （ C） 4 （ D） 5 34 联机分析处理包括以下（
11、 ）基本分析功能。 I、上卷 II、切片 III、转轴 、切块 （ A） I、 II和 III （ B） I、 II和 （ C） II、 I和 （ D）都是 35 下列哪一个术语与数据的存储结构无关 ? （ A）顺序表 （ B）双链表 （ C）线性表 （ D）散列表 36 SYBASE数据库管理系统有许多优点，以下不是它的优点的是 _。 （ A）支持联机分析处理 (OLAP) （ B）支持计算机蔟族 (CLUSTER)环境下的快速故障切换 （ C）提供日志与数据库的镜像，提高数据库容错能力 （ D）数据库管理系统 DBA在线调整监控数据库系统的性能 37 在对象 关系数据库系统中，创建新的基本
12、数据类型需要说明的信息包括_。 类型名 类型的存储信息 类型的地址 类型与ASCII码之间的转换 （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D）全部 38 下列关于关系模式规范化的叙述中，哪一条是不正确的 ?_。 （ A）若 R BCNF，则必然 R 4NF （ B）若 R BCNF，则必然 R 3NF （ C）若 R BCNF，则必然 R 2NF （ D）若 R BCNF，则必然 R 1NF 39 文件的逻辑结构是由下列哪一项决定的 ?_。 （ A）操作系统 （ B）磁盘容量 （ C）用户 （ D）文件属性 40 并行数据库的数据划分是并行查询处理的重要基础，一维数据划分方法
13、在于划分数据时可以 ( )。 （ A）同时依据多个属性的值 （ B）依据一个属性的值 （ C）依据一个数据项的值 （ D）同时依据多个数据项的值 41 下列关于操作系统临界区的描述中，哪一个是不正确的 ? ( ) （ A）临界区没有进程时，要求进入临界区的进程就都可以进入临界区 （ B）临界区有进程使用时，其他进程可以申请进入临界区 （ C）临界区有进程在使用时，其他要求进入临界区的进程必须等待 （ D）进程进入临界区的要求必须在有限的时间内得到满足 42 数据库事务并发执行中可能出现的问题中，下面哪个选项更全面 ? _ （ A）丢失更新，不一致的分析 （ B）对未提交更新的依赖 （ C）不一
14、致的分析 （ D）丢失更新，不一致的分析，对未提交更新的依赖 43 SQL中连接表 (Joined Table)允许用户在一个 SELECT语句的哪个子句中指定？ （ A） FROM （ B） ORDER BY （ C） GROUP BY （ D） WHERE 44 在设备管理中，缓冲技术主要用于 （ A）解决主机和设备之间的速度差异 （ B）提高设备利用率 （ C）提供内存与外存之间的接口 （ D）扩充相对地址空间 45 Oracle目前可以存储极大的对象，这是因为它引入了四种新的数据类型，其中_大对象 数据类型在数据库中只存储它的目录名。 （ A） BLOB （ B） CLOB （ C）
15、BFILE （ D） NCLOB 46 系统故障恢复的步骤是 （ A）反向扫描日志文件、对每一个更新操作执行逆操作，如此下去 （ B）对每一个更新操作执行逆操作、反向扫描日志文件，如此下去 （ C）正向扫描日志文件、对 UNDO队列中的事务进行 UNDO处理、对 REDO队列中的事务进行 REDO处理 （ D）正向扫描日志文件、对 REDO队列中的事务进行 REDO处理、对 UNDO队列中的事务进行 UNDO处理 47 事务故障恢复的步 骤是 （ A）反向扫描日志文件、对每一个更新操作执行逆操作、如此下去 （ B）对每一个更新操作执行逆操作、反向扫描日志文件、如此下去 （ C）正向扫描日志文件
16、、对 UNDO队列中的事务进行 UNDO处理、对 REDO队列中的事务进行 REDO处理 （ D）正向扫描日志文件、对 REDO队列中的事务进行 REDO处理、对 UNDO队列中的事务进行 UNDO处理 48 数据库系统的数据共享是指 （ A）多个用户共享一个数据文件中的数据 （ B）多个用户使用同一种语言共享数据 （ C）多个应用、多种语言、多个用户共享数据 （ D）同一个应用的多个程序共享数据 49 当局部 E-R图合并成全局 E-R图时，可能出现冲突，下面哪一项不属于这一冲突 ? （ A）命名冲突 （ B）属性冲突 （ C）语法冲突 （ D）结构冲突 50 51 关系模型中，一个关键字
17、（ A）可由多个任意属性组成 （ B）至多由一个属性组成 （ C）可由一个或多个其值能唯一标识该关系模式或任何元组的属性组成 （ D）以上都不是 52 下面哪个不是数据库系统必须提供的数据控制功能 ? （ A）安全性 （ B）可移植性 （ C）完整性 （ D）并发 控制 53 在树形结构中，一个节点的子树的个数叫做节点的 （ A）高度 （ B）层数 （ C）度 （ D）分支个数 54 下列不属于操作系统功能的是 （ A）进程管理 （ B）存储管理 （ C）作业管理 （ D）数据库管理 55 下列关于数据仓库的叙述中，不正确的是（ ）。 （ A）数据仓库为复杂分析、知识发现等提供数据访问 （ B
18、）数据仓库中的主题是对应企业中某一宏观分析领域所涉及的分析对象 （ C）数据不需要进行统一和综合就可以放入到数据仓库中 （ D）数据仓库需要随时间变化不断增加 新的数据，删除旧的数据 56 以下关于数据的存储结构的叙述中哪一条是正确的？ （ A）数据的存储结构是数据间关系的抽象描述 （ B）数据的存储结构是逻辑结构在计算机存储器中的实现 （ C）数据的存储结构分为线性结构和非线性结构 （ D）数据的存储结构对数据运算的具体实现没有影响 57 下列磁盘调度算法中，哪一个体现了公平性？ （ A）先来先服务 （ B）最短寻道时间优先 （ C）电梯算法 （ D）单向扫描 58 在数据仓库中，下面 _说
19、法是关于分析型数据的。 （ A）当前的、准确的 （ B）重复的、简单事务 （ C）面向主题 （ D）一次操作数据量比较少 59 下列条目中，哪些是数据库管理员 (DBA)的职责 ? 决定数据库中信息的内容和结构 决定数据库的存储结构和存取策略 监控数据库的使用和运行 改进数据库性能，必要时对数据库进行重组和重构 定义数据库的安全性要求和完整性约束 （ A）仅 、 和 （ B）仅 、 和 （ C）仅 和 （ D）都是 60 在数据库系统中，当 数据库的模式改变时，用户程序可以不做改变，这是数据的 （ A）位置独立性 （ B）存储独立性 （ C）逻辑独立性 （ D）物理独立性 61 关系操作能力可
20、用两种方式来表示：【 】和逻辑方式。 62 二叉树是结点的有限集合，这个有限集合或者为【 】，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。 63 计算机已被广泛应用于社会生活的各个领域，利用计算机帮助设计人员进行产品、工程等的设计是指 _。 64 若 R 2NF，且消除了非主属性对码的 _ ，就可把 R规范化成 3NF。 65 ODBC驱动程序可以让应用程序自由地访问各种类型的数据源。驱动程序需要让应用程序在运行时知道它所调用的是哪个驱动程序以及对应的数据源支持的ODBC接口功能和 SQL语法。为了让应用程序找到驱动程序和数据源， ODBC定义了两个一致性，即【
21、】一致性和 SQL语法一致性。 66 按照网络所采用的传输技术，可以将计算机网络分成【 】网络和点 点式网络。 67 数据管理技术的发展经历如下三个阶段：人工管理阶段、文件系统阶段和【 】系统阶段。 68 数据库的数据语 言 (DDL)定义数据库的全局逻辑数据结构、局部逻辑数据结构和【 】。 69 第三代数据库系统 (或新一代数据库系统 )是【 】技术和数据库技术相结合的系统。 70 从资源分配的角度可将设备分类为 _、共享设备和虚拟设备。 71 保证在故障发生后仍保持数据库一致性以及事务的原子性的算法称为_。它由两部分组成：在正常事务处理时记录更新活动；在故障发生后采取措施恢复数据库到某个保
22、持一致性、原子性和持久性的状态。 72 网络模型用【 】实现数据之间接联系。 73 _是文件存在的标志，它记录了系统管理文件所需要的全部信息。 74 加密和解密算法的操作都是在一组密钥控制下完成的，它们分别称为 _。 75 设一台微机的 CPU有 20根地址线，其寻址能力可达 _。 76 有关键码值为 15， 25， 40的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出 _棵不同的二叉排序树。 77 在关系模式 R U， F中，如果 XY ，且存在 X的一个真子集 X，有XY ，则称 Y对 X的依赖为 _函数依赖。 78 设有 二维数组 A09019 ，其每个元素占两个字节，数组按列
23、优先顺序存储，第一个元素的存储地址为 100，那么元素 A6， 6的存储地址为 _。 79 散列法存储的基本思想是：由结点的 决定结点的存储地址。 80 按行优先顺序存储下三角矩阵 A。的非零元素，则计算非零元素 aij(下标 )(1jin)的地址的公式为 Loc(aij=【 】 +i*(i-1)/2+(j-1)。 国家三级（数据库技术）笔试模拟试卷 196 答案与解析 1 【正确答案】 B 【试题解析】 二叉树不是树 的特殊情况。二叉树的结点的子树区分左子树和右子树。如果一棵二叉树最多只有最下面的两层结点度数可以小于 2，并且最下面一层的结点都集中在该层最左边的若干位置上，称之为完全二叉树。
24、树和二叉树之间可以相互转换。掌握树的二叉树表示方法，以及树和二叉树的主要区别。 2 【正确答案】 B 【试题解析】 在了解数据和数据库的概念后，下一个问题就是如何科学地组织和存储数据，如何高效地获取和维护数据。完成这个任务的是一个系统软件 数据库管理系统。数据库管理系统 是位于用户与操作系统之间的一层数据管理软件。它的基本功能包括：数据定义功能、数据操作功能、数据库的运行管理功能以及数据的建立和维护功能。 3 【正确答案】 C 【试题解析】 数据库采用复杂的数据模型表示数据结构：数据共享性高、冗余度小、易扩充，有较高的数据独立性。 4 【正确答案】 C 【试题解析】 在数据库的故障恢复中，故障
25、的类型包括事务故障、系统故障和磁盘故障，其中事务故障是指事务没有按预期的要求成功完成，产生的原因是逻辑错误或系统错误。 5 【正确答案】 C 【试题解析】 在一个关系的若干个候选码中指定一个用来惟一标识该关系的元组，这个被指定的候选码称为该关系的主码或主键。根据关系模型的实体完整性约束，主码值不能为空，否则会造成某些元组无法插入表中。 6 【正确答案】 C 【试题解析】 就资源管理和用户接口而言，操作系统的主要功能包括： 1、处理机管理：主要是解决处理器的分配和调度问题； 2、存储管理：主要是管理主存储器资源； 3、设备管理：负责有效地管理各类外围设备； 4、文件管理：提供文件系统负责统一管理
26、存放于外存空间的信息。从本质上说，进程调度其实就是在各进程之间分 配和调度处理机。 7 【正确答案】 D 【试题解析】 引入文件系统的目的可从多方面理解，如从用户角度看，使用户的文件按名存取是其最主要的目的。 8 【正确答案】 B 【试题解析】 顺序存储的文件按逻辑文件的记录顺序，依次把逻辑记录存储到连续的物理块中，因此逻辑文件中的记录顺序与物理文件占用的物理块的顺序一致，文件系统的管理比较简单，只需记录文件长度和起始物理块号就可访问文件。因此文件控制块 (FCB)中关于文件物理位置应包括首块地址和文件长度。 9 【正确答案】 C 【试题解析】 一个网络协议主要是由以下 1个要素组成，即语法、
27、语义和时序。语法规定了用户数据与控制信息的结构与格式；语义规定了用户控制信息的意义以及完成控制的动作与响应；时序是对事件实现顺序的详细说明。 10 【正确答案】 B 【试题解析】 主码：又称主关键字，是属性或属性的组合，其值能够唯一地标识一个元组。在本题中，只有 A、 B和 D属性组符合这一条件。 11 【正确答案】 D 【试题解析】 同一个关系中不允许出现完全相同的元组。 12 【正确答案】 D 【试题解析】 数据库系统的三级模式结构 是指数据库系统由外模式、模式和内模式三级抽象模式构成。在数据库系统领域，一般不必深入到二进位或字节的级别看待数据，而是从文件级开始，因为数据库系统往往是建立在
28、文件系统基础之上的。三级抽象模式在数据库系统中都存储于数据库系统的数据字典中，是数据字典的最基本内容，数据库管理系统通过数据字典来管理和访问数据模式。 13 【正确答案】 D 【试题解析】 计算机网络的功能很多，如资源共享、数据通信等。其中；资源共享是计算机网络的最主要的功能。资源共享包括硬件资源共享、软件资源共享和数据资源共享。 14 【正确答案】 B 【试题解析】 汇编程序将汇编语言程序翻译成机器语言程序。编译程序是将高级语言程序翻译成机器语言程序。 15 【正确答案】 C 【试题解析】 数据库的三级模式的定义。 16 【正确答案】 B 【试题解析】 永久性资源是指系统中可供进程重复使用、
29、长期存在的资源，如内存、外部设备、 CPU 等。临时性资源是指由某个进程所产生，只被另一个进程使用一次或经过短暂时间后便不再使用的资源，如时钟中断、同步信号等。 17 【正确答案】 A 【试题解析】 事务故障恢复的步骤： 反向扫描日志文件、对每一个更新操作执行逆操作、如此下去。系统故障恢复的步骤：正向扫描日志文件、对 UNDO队列中的事务进行 UNDO 处理、对 REDO队列中的事务进行 REDO 处理。掌握事务和日志的区别，事务故障恢复的步骤和系统故障恢复的步骤二者之间的区别。 18 【正确答案】 B 【试题解析】 数据结构存储于计算机的域可以分为；自身信息域 存放自身值的域；链接信息域 存
30、放该结点与其他结点间关系的域。 19 【正确答案】 A 【试题解析】 SPOOLing 技术是一种虚拟设备技术。其核心是在 一台共享设备上模拟独占设备的操作，把一台低速的独占设备改造成若干个可并行操作的虚拟设备，即把独占设备变成逻辑上的共享设备。 20 【正确答案】 C 【试题解析】 本题是对视图概念和作用的考查，从数据库的三级模式结构分，视图属于外模式 (对应选项 A)；外模式并不实际存储在数据库中，仅可以从模式中构造出来，因此属于虚表 (B)；可以将一类查询定义为一个视图，从而简化用户的操作 (D)。但视图的存在并不改变数据库的模式和内模式，因此其查询语句的执行速度并不改变 (C)。从以上
31、分析可知正确答案为选项 C。 21 【正确答案】 C 【试题解析】 数据的独立性包括物理独立性和逻辑独立性。外模式 /模式映像保证了数据的逻辑独立性，而模式 /内模式保证了数据的物理独立性。 22 【正确答案】 C 【试题解析】 候选码是指在一个关系的若干元组中用来唯一标识该关系的元组。因为学号和姓名都能唯一地确定一个学生。因此它们都属于候选码，正确答案为选项 C。 23 【正确答案】 C 【试题解析】 顺序存储方式主要用于线形的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，具有存储密度大，可通过计算直 接确定第 i个元素的存储地址，插入删除运算不方便的特点。分析题目中的四个
32、选项可知，选项 C的叙述是正确的，本题正确答案为 C。 24 【正确答案】 D 【试题解析】 两实体间的联系是 m:n时，关系模型是多对多联系。从 E-R图导出时，需要把多对多联系分解成一对多联系，分解的方法就是增加一个关系表示联系，其中纳入 m方和 n 方的关键字。 25 【正确答案】 D 【试题解析】 数据库系统中的人员包括：数据库管理员，系统分析员和数据库设计人员，应用程序员和最终用户。不同的人员涉及不同的数据抽象级别，具有不同的职责。其中，数据库管理员 (DataBaseAdministrator，简称 DBA)的具体职责包括：决定数据库中的信息内容和结构；决定数据库的存储结构和存取策
33、略；定义数据的安全性要求和完整性约束条件；监视数据库的使用和运行；数据库的改进和重组重构；定期对数据库进行重组织，以提高系统的性能。 26 【正确答案】 D 27 【正确答案】 A 【试题解析】 关系代数是通过对关系的运算来表达查询要求的方式。关系演算是用谓词来表达查询要求的方式。掌握关系代数和关系演算的区别和联系。 28 【正确答 案】 C 【试题解析】 计算机病毒是一种特殊的具有破坏性的计算机程序，它具有自我复制能力，可通过非授权入侵隐藏在可执行程序或数据文件中。病毒一词是借用了生物学的概念，因为计算机一旦有了病毒，就如同生物体有了病毒一样，具有很强的传染性。生物病毒依赖于生物体而生存，而
34、计算机病毒则依赖于计算机正常的程序而生存，所以不会感染给人。 29 【正确答案】 D 【试题解析】 对并发操作若不加以控制，可能会带来不一致。 30 【正确答案】 C 【试题解析】 主存储器简称主存或内存，是计算机中用来存 放指令和数据并能由中央处理器直接存取的存储器。计算机工作时，整个处理过程中用到的数据和指令都存放在内存中。辅助存储器简称辅存或外存，是不直接向中央处理器提供指令和数据的各种存储设备。它主要用来存放内存中难以容纳，但为程序执行所需要的数据信息。内存存储速度快，但存储成本高且容量小；外存的存储容量大，存储成本低，但存取速度慢。 31 【正确答案】 B 32 【正确答案】 D 3
35、3 【正确答案】 A 34 【正确答案】 D 35 【正确答案】 C 【试题解析】 存储结构是指计算机语言如何 表示结点之间的关系。常用的基本映射存储方法有：顺序表、链表、索引和散列表。本题答案为 C)。 36 【正确答案】 A 【知识模块】 数据库管理系统 37 【正确答案】 A 【知识模块】 数据库技术的发展 38 【正确答案】 A 【知识模块】 关系数据库规范化理论 39 【正确答案】 D 【知识模块】 操作系统 40 【正确答案】 B 【知识模块】 数据库设计和应用 41 【正确答案】 A 【知识模块】 操作系统 42 【正确答案】 D 【知 识模块】 事务管理与数据库安全性 43 【
36、正确答案】 A 【试题解析】 SQL中引入了连接表的概念，它允许用户在一个 SELECT 语句的FROM子句中指定连接操作，这种链接操作所得到的一个表称为连接表。 44 【正确答案】 B 【试题解析】 操作系统中以缓冲方式实现设备的输入 /输出操作主要是缓解处理机与设备之间速度不匹配的矛盾，并减少对 CPU的 I/O 中断次数从而提高资源利用率和系统效率，解决 CPU与外部设备之间速度的不匹配。 45 【正确答案】 A 【试题解析】 Oracle目前 可以存储极大的对象，例如视频、音频和文本文档，为此引入了以下新的数据类型。 BLOB：二进制数据型大对象； CLOB：字符数据型大对象； BFI
37、LE：存储在数据库之外的只读型二进制数据文件； NCLOB：固定宽带的多字节 CLOB。上述除 BFILE 类型，其他的大对象类型都与一般数据一同存储在数据库内，对于 BFILE，数据库中只存储它的目录名。 46 【正确答案】 C 【试题解析】 事务故障恢复的步骤：反向扫描日志文件、对每一个更新操作执行逆操作，如此下去刽系统故障恢复的步骤：正向扫描日志文件、对 UNDO队列 中的事务进行 UNDO 处理、对 REDO队列中的事务进行 REDO 处理。 47 【正确答案】 A 【试题解析】 事务故障恢复的步骤：反向扫描日志文件、对每一个更新操作执行逆操作、如此下去。系统故障恢复的步骤：正向扫描日
38、志文件、对 UNDO队列中的事务进行 UNDO 处理、对 REDO队列中的事务进行 REDO 处理。 48 【正确答案】 C 【试题解析】 共享是指多用户、多种应用、多种语言互相覆盖地共享数据集合 ,所有用户可同时存取数据库中的数据。数据库是面向整个系统的 ,以最优的方式服务于一个或多个应用程 序 (用户 ),实现数据共享。 49 【正确答案】 C 【试题解析】 命名冲突主要包括实体类型名、联系类型名之间异名同义或同名异义等的命名冲突；结构冲突包括作为实体又作为联系或属性，同一实体其属性成分不同的冲突等；属性冲突包括类型、取值范围、取值单位的冲突。以上 3种冲突都是在局部 E-R图合并成全局
39、E-R图中可能出现的冲突。 50 【正确答案】 C 51 【正确答案】 C 【试题解析】 关键字：属性或属性的集合，其值唯一标识一个元组。 52 【正确答案】 B 【试题解析】 数据库 系统必须提供安全性、完整性和并发控制功能。 53 【正确答案】 C 【试题解析】 节点的度是指一个节点的子树的个数。树的高度是指一棵树的叶节点的最大层数。节点的层数，根节点的层数为 0，其它任何节点的层数等于它的双亲节点的层数加 1。 54 【正确答案】 D 【试题解析】 操作系统功能有进程管理、存储管理、文件管理、设备管理、作业管理。 55 【正确答案】 C 56 【正确答案】 B 【试题解析】 数据的存储程
40、序结构是逻辑结构在计算机存储器中的实现，分为顺序储存结构和链式存储结 构。 57 【正确答案】 A 【试题解析】 设计磁盘调度算法应当考虑以下两个基本因素： 公平性。一个磁盘访问请求应当在有限时间内得到满足。 高效性。减少设备机械运动所带来的时间开销。磁盘调度算法主要有以下 4种算法： 先来先服务磁盘调度算法：按照访问请求的次序为各个进程服务，是最公平而又简单的算 法，但效率不高。 最短寻道时间优先磁盘调度算法：该算法以寻道优化为出发点，优先为距离磁头当前所在位 置最近磁道的访问请求服务，这种算法改善了平均服务时间，但也存在据点；假设某一段时 间外磁道请求不断，则可能 有内磁道请求长时间得不到
41、服务。因此，缺乏公平性。 单向扫描算法：单向扫描算法也不管等待访问者的先后次序，总是从 0号柱面开始向里扫 描，按照各访问者所要访问的柱面位置的次序去选择访问者。 电梯调度算法：电梯调度算法总是从移动臂当前位置开始沿着臂的移动方向去选择离当前 移动臂最近的那个柱面的访问者，如果沿臂的移动方向无请求访问时，就改变臂的移动方向 再选择。 58 【正确答案】 C 【试题解析】 操作型数据和分析型数据之间的主要区别： 59 【正确答案】 D 【试题解析】 题干中的 5条都是数 据库管理员的职责。 60 【正确答案】 C 【试题解析】 逻辑独立性指用户的应用程序与数据库的逻辑结构是相互独立的，即当数据库
42、的模式改变时用户的程序可以不做改变。物理独立性指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的，当数据的物理存储改变了，应用程序不用改变。位置独立性 (或称位置透明性 )指用户不必知道数据的物理存储地址，可工作的像数据全部存储在局部场地一样。存储独立性同物理独立性。 61 【正确答案】 代数方式 【试题解析】 关系操作能力可用两种方式来表示：代数方式和逻辑方式 。掌握关系数据库、关系运算。 62 【正确答案】 空集 【试题解析】 本题考察 “二叉树 ”概念的理解。二叉树是数据结构中的一个重要概念，二叉树的定义是一个递归定义，从一个空集开始定义展开，这里填写空集或空均可。 63 【正确答
43、案】 CAD/计算机辅助设计 【试题解析】 计算机在人类社会的应用领域大致分为：科学计算、数据处理、过程控制、计算机辅助系统等，其中计算机辅助设计 (CAD， Computer Aided Design)属于计算机辅助系统的一个应用。 64 【正确答案】 传递函数依赖 【试题解析】 在关系模式中，如果 YX ， XA ，且 XY 和 A属于 X，那么称 YA 是传递依赖 (A传递依赖于 Y)。如果关系模式 R是第二范式，且每个非主属性都不传递依赖于 R的候选键，则称 R是第三范式 (3NF)的模式。 65 【正确答案】 ODBC接口 66 【正确答案】 广播式 【试题解析】 按照网络所采用的传
44、输技术，可以将计算机网络分成广播式网络和点 点式网络。 67 【正确答案】 数据库 【试题解析】 在数据库的发展中经历了三个阶段：人工管理、文件系统、数据库系统。人工阶段：数 据不保存、无专门软件、数据不共享数据不独立；文件系统阶段：数据长期保存、由文件系统管理数据、数据共享性差、数据独立性差；数据库阶段：数据结构化、数据共享性高、冗余度小、易扩充、数据独立性高等。 68 【正确答案】 存储结构 【试题解析】 数据库的数据语言 (DDL)定义数据库的模式 (全局逻辑数据结构 )，外模式 (局部逻辑数据结构 )和内模式 (存储结构 )。 69 【正确答案】 面向对象 【试题解析】 面向对象技术与
45、数据库技术相结合引起了数据库研究机构和数据库厂商的极大兴趣，成为数据库技术的一个 新的重要的研究方向。有人把面向对象技术与数据库技术相结合的系统称为第三代数据库系统，或新一代数据库系统。 70 【正确答案】 独占设备 71 【正确答案】 恢复算法 72 【正确答案】 指针 【知识模块】 数据库技术基础 73 【正确答案】 文件控制块或 FCB 【试题解析】 文件控制块 FCB是系统为管理文件而设置的一个数据结构。 FCB是文件存在的标志，它记录了系统管理文件所需要的全部信息。 FCB通常应包括以下内容： 文件名，文件号，用户名，文件的物理位置，文件长度，记录大小，文件 类型，文件属性，共享说明，文件逻辑结构，文件物理结构，建立文件的日期和时间，最后访问日期和时间最后修改日期和时间，口令，保存期限等。 74 【正确答案】 加密密钥和解密密钥 【试题解析】 加密是通过加密算法来实现的，加密算法对明文进行加密时所采用的一组规则，解密算法就是对密文进行解密时所采用的一组规则。 75 【正确答案】 1MB 【试题解析】 一台微机的 CPU有 n 根地址线，其寻址能力可达 2n。 76 【正确答案】 5或五
