1、国家三级（数据库技术）笔试模拟试卷 184 及答案与解析 1 下面关于数据存储方式的叙述中，不正确的是 （ A）顺序存储结构和链式存储结构是最主要的两种存储方式 （ B）顺序存储结构的结点中只有自身信息域，没有链接信息域 （ C）链式存储结构的结点中可以有表示链接信息的指针域，也可以没有 （ D）顺序存储结构的存储密度比链式的高 2 IMS系统属于 （ A）层次模型数据库 （ B）网状模型数据库 （ C）分布式数据库 （ D）关系模型数据库 3 设备驱动程序负责接收和分析从设备分配转来的信息以及设备 控制块等内容。下列哪一项不是设备驱动程序的功能 ? （ A）根据请求传送的数据量，组织 I/O
2、缓冲队列 （ B）利用 I/O缓冲，对数据进行加工 （ C）启动设备进行 I/O操作 （ D） I/O设备中断处理 4 设两个关系 C和 SC如下，它们的主键分别为 C#和 (S#， C#)，在关系 SC中除属性 GRADE的数据类型是整型，且允许空值外，其他属性的数据类型都是字符型。若要向关系 SC执行插入操作，下面给出的 4个元组中哪一个元组可以被插入 ? （ A） (003001,C2,null) （ B） (004010,C1,90) （ C） (003089,C1,83) （ D） (007345,C2,65) 5 用归并排序方法，在最坏情况下的时间复杂度为 ( )。 （ A） O(
3、n+1) （ B） O(n2) （ C） O(log2n) （ D） O(nlog2n) 6 假设有如下的关系 R和 S： 若关系 R和 S的关系代数操作的结果如下，这是执行了（ A） RS （ B） RS （ C） RS （ D） RS C E C E R.B S.B 7 对设备控制器的描述正确的是 ( )。 （ A）设备控制器是 CPU与 I/O设备之间的接口，除 CPU外所有设备均由它来控制 （ B）设备控制器是一个可编程设备，一个控制器对应一个设备 （ C）设备控制器必须能够识别它所控制设备的地址，因此系统中不必有这些设备的地址 （ D）每个设备控制器接口中都有数据、控制和状态信号 8
4、 储蓄所有多个储户，储户在多个储蓄所存取款，储蓄所与储户之间是 ( )。 （ A）一对一的联系 （ B）一对多的联系 （ C）多对一的联系 （ D）多对多的 联系 9 在一个长度为 n的顺序表的表尾插入一个新元素的渐进时间复杂度为 （ A） O(n) （ B） O(1) （ C） O(n2) （ D） O(log2n) 10 一般从哪两方面对数据库物理设计进行评价 ? ( ) （ A）可靠性和一致性 （ B）一致性和完整性 （ C）时间和空间 （ D）安全性和完整性 11 下列叙述不正确的是 _。 （ A）在人工管理阶段，数据不保存，但数据可以共享 （ B）在文件系统阶段，数据可以长期保存，但
5、数据共享性差，数据独立性差 （ C）在数据库系统阶段， 数据共享性高，独立性高 （ D）数据库是长期存储在计算机内有组织的大量共享的数据集合 12 设有关系 R(A， B， C， D， E)， A、 B、 C、 D、 E都不可再分，则 R属于 ( )。 （ A） 1NF （ B） 2NF （ C） 3NF （ D）以上三个答案都不对 13 对于 n个结点的单向链表 (无表头结点 )需要指针单元的个数至少为 （ A） n-1 （ B） n （ C） n+1 （ D） 2n 14 实现数据库的 _特性能够避免对未提交更新的依赖 (“脏数据 ”的读出 )。 （ A）完整性 （ B）并发 性 （ C）
6、安全性 （ D）可移植性 15 一个公司有若干名兼职人员，而每个兼职人员有可能在多家公司打工，则公司与兼职人员之间具有 _。 （ A）一对一联系 （ B）一对多联系 （ C）多对多联系 （ D）多对一联系 16 CPU对外部设备的控制方式有 循环测试 I/O方式 中断处理方式 直接内存存取方式 通道方式 （ A） ， 和 （ B） ， 和 （ C） ， 和 （ D） 全部 17 对于 n个结点的序列，利用 shell排序的方法进行比较时，总的关键码的比 较次数约为 （ A） n1.3 （ B） n2 （ C） log2n （ D） n2/4 18 数据库的网状模型应满足的条件是 （ A）允许一
7、个以上的无双亲，也允许一个结点有多个双亲 （ B）必须有两个以上的结点 （ C）有且仅有一个结点无双亲，其余结点都只有一个双亲 （ D）每个结点有且仅有一个双亲 19 下面关于数据库系统基于日志的恢复的叙述中，哪一种说法是正确的 ? （ A）利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDO （ B）利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO （ C）利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDO （ D）利用更新日志记录中的改后值可以进行 UNDO，利用更新日志
8、记录中的改后值可以进行 REDO 20 对于给出的一组权 w=10， 12， 16， 21， 30，通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为 （ A） 89 （ B） 189 （ C） 200 （ D） 300 21 第一代数据库系统的出现，标志着 （ A）文件管理已由自由管理阶段进入了数据库系 统阶段 （ B）数据管理由文件系统阶段进入了数据库系统阶段 （ C）数据管理由人工管理阶段进入了文件系统阶段 （ D）数据管理由人工管理阶段进入了数据库系统阶段 22 在 PowerDesigner的组成模块中，用于物理数据库的设计和应用对象及数据组件的生成工具是 （ A） PowerDes
9、igner Process Analyst （ B） PowerDesigner AppModeler （ C） PowerDesigner MetalWorks （ D） PowerDesigner Warehouse Architect 23 在一个单链表中，若要删除 p结点的后继结点，则执行 ( )。 （ A） p.next： =p. next.next； （ B） p： =p.next； p.next： =p.next. next； （ C） free(p.next)； （ D） p： =p.next.next； 24 有如下的关系 R和 S，且属性 A是关系 R的主码，属性 B是关系
10、 S的主码。若关系 R和 S的关系代数操作的结果如下，这是执行了 ( )。 （ A） （ B） （ C） （ D） 25 下列关于 进程间的通信的描述中，不正确的是 ( )。 （ A）进程互斥是指每次只允许一个进程使用临界资源 （ B）进程控制是通过原语实现的 （ C） P、 V操作是一种进程同步机制 （ D）管道不是一种进程高级通信机制 26 有两个基本关系：学生 (学号，姓名，系号 )，系 (系号，系名，系主任 )，学生表的主码为学号，系表的主码为系号，因而系号是学生表的 ( )。 （ A）主码 （ B）外码 （ C）域 （ D）映像 27 在 CPU执行程序指令时，为了能正确的访问存储单
11、元，需要将用户程序中的逻辑地址转换为运行时 可以由机器直接寻址的物理地址，这一过程称为 ( )。 （ A）地址重定位 （ B）地址分配 （ C）地址计算 （ D）地址查询 28 关系数据模型有许多优点，但下面所列的条目中哪一条不是它的优点 ? （ A）结构简单 （ B）适用于集合操作 （ C）有标准语言 （ D）可表示复杂的语义 29 在数据库操作中，为避免对未提交更新的依赖，可采取的措施有： （ A）封锁 （ B）可串行化 （ C）先写日志 （ D）多道程序设计 30 有 6个元素按 1、 2、 3、 4、 5、 6的顺序进栈，下列哪一个不是合法的 出栈序列 ? （ A） 2、 3、 4、
12、1、 6、 5 （ B） 3、 2、 4、 6、 5、 1 （ C） 4、 3、 1、 2、 5、 6 （ D） 5、 4、 6、 3、 2、 1 31 Delphi具有良好的数据处理能力，它所提供的哪一个工具可将数据从一种数据库全部或部分迁移到另一种数据库中 ? （ A） DataPump （ B） Data base Explorer （ C） BDE （ D） ODBC 32 数据库的 3级模式结构中，外模式又称为 （ A）物理模式 （ B）存储模式 （ C）逻辑模式 （ D）用户模式 33 数据库管理系统的 工作不包括 _。 （ A）定义数据库 （ B）对已定义的数据库进行管理 （ C
13、）为定义的数据库提供操作系统 （ D）数据通信 34 已知关系 R和 S，则关系 S是关系 R经过下列 _的结果。 R 学号 姓名 性别 年龄 所在系 99001 张明娩 女 20 CS 99002 刘红 女 18 TR 99004 陈列 男 19 CS S 学号 姓名 99001 张明娩 99002 刘红 （ A）连接运算 （ B）选择运算 （ C）投影运算 （ D）除运算 35 数据库管理系统 FoxBASE和 Oracle都是关系型数据库管理系统，但它们之间存在重要差别。其差别之一是 _。 （ A） FoxBASE可以使用汉字，而 Oracle不可以使用汉字 （ B） FoxBASE是单
14、用户数据库，而 Oracle是多用户数据库 （ C） FoxBASE一个数据库包含一个表，而 Oracle一个数据库可以包含多个表 （ D） FoxBASE在微机上运行，而 Oracle在大中型机上运行 36 四个元素 a1、 a2、 a3和 a4依次通过一个栈，在入栈过程中允许栈顶元素出栈。假设某一时刻栈的状态如下： 则不可能的出栈序列是 _。 （ A） a4， 83， a2， a1 （ B） a3， a2， a4， a1 （ C） a3， a1， a4， a2 （ D） a3， a4， 82， a1 37 在一个长度为 n的顺序表的表尾插入一个新元素的渐进时间复杂度为 （ A） O(n)
15、（ B） O(1) （ C） O(n2) （ D） O(log2n) 38 内存与磁盘之间交换信息的最小单位是 （ A）记录 （ B）数据项 （ C）块 （ D）文件 39 若用如下的 SQL语句创建一个表 S： CREATELABLES(S#char(16)NOTNULL；SNAMEchar(8)NOTNULL,SEXcharq(2)， AGEinteger)向表 S中插入如下行时，哪一行可以被插入 ? （ A） (872476， 小芳 ，女， 21) （ B） (85423l， 小明 ， NULL， NULL) （ C） (NULL， 小强 ， 男 ， 65) （ D） (657123，
16、NULL， 女 ， 20) 40 设散列表的地址空间为 0到 10，散列函数为 h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 95， 14， 27， 68， 82，则最后一个关键码 82的地址为： （ A） 4 （ B） 5 （ C） 6 （ D） 7 41 如果 I/O所花费的时间比 CPU处理时间短得多，则缓冲区 _。 最有效 几乎无效 均衡 （ A）只有 （ B）只有 （ C）只有 （ D）都不是 42 下列 _不属于操作系统的安全措施。 （ A）隔离 （ B）分层 （ C）安全核 （ D）信息认证 43 下列说法不正确的是 ( ) （ A） R
17、OLLBACK表示事务不成功结束 （ B）无级联调度是不可恢复的 （ C）共享锁又称为 S锁或读锁 （ D）排他锁又称为 X锁或写锁 44 分时操作系统在系统性能方面希望达到的目标是 ( )。 （ A）高吞吐率 （ B）充分利用内存 （ C）及时响应 （ D）减少系统开销 45 设有关系 R和 S,关系代数表达式 R-(R-S）表示的是 （ A） RS （ B） R-S （ C） R S （ D） RS 46 对 n个记录的文件进行归并排序，所需要的辅助存储空间为 （ A） O(1) （ B） O(n) （ C） O(log2n) （ D） O(n2) 47 多年来，人们习惯于从计算机主机所使
18、用的主要元器件把计算机的发展进行分代，所谓第 4代计算机使用的主要元器件是 （ A）电子管 （ B）晶体管 （ C）中小规模集成电路 （ D）大规模和超大规模集成电路 48 在计算机的应用领域中 , CAI表示 （ A）计算机辅助设计 （ B）计算机辅助教学 （ C）计算机辅助制造 （ D）计算机辅助程序设计 49 下列条目中哪些是数据库方法的特征是 .数据库系统具有自描述特点 .数据结构化 .数据共享性高、冗余度小、易扩充 .数据独立性高 .数据由 DBMS统一管理和控制 （ A）仅 ， 和 （ B）仅 ， 和 （ C）仅 ， 和 （ D）都是 50 操作系统的基本特征中，一个是共享性，另一
19、个是 （ A）动态性 （ B）并发性 （ C）交互性 （ D）制约性 51 虚拟页式存储管理中页表有若干项 ,当内存中某一页面被淘汰时 ,可根据什么决定是 否将该页写回外存 ? （ A）内存标志 （ B）外存地址 （ C）修改标志 （ D）访问标志 52 53 54 数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的 （ A）可靠性 （ B）一致性 （ C）完整性 （ D）安全性 55 56 57 58 下列关于事务处理的叙述中，哪一条是不正确的 ?( ) A) 事务的 ACID特性指的是原子性、一致性、唯一性和持久性 B) 成功完成执行的事务称为已提交事务
20、C) 已提交事务使数据库进入一 个新的一致状态 D) 已中止事务对数据库所做的任何改变必须撤销 59 下列关于关系模式的码的叙述中，正确的是 _。 （ A）主码只能包含单个属性 （ B）任何候选码都不能包含关系中的全部属性 （ C）包含在任何一个候选码中的属性称作主属性 （ D）包含在所有候选码中的属性称作主属性 60 该二叉树对应的树林中第一棵树的根是结点 （ A） A （ B） B （ C） C （ D） D 61 设一台微机的 CPU有 20根地址线，其寻址能力可达【 】。 62 在批处理系统兼分时系统的系统中，往往由 分时系统控制的作业称为【 】作业，而由批处理系统控制的作业称为后台作
21、业。 63 如果多个事务在某个调度下的执行结果与这些事务在某种串行调度下的执行结果相同，那么这个调度成为【 】。 64 数据流程图是用于描述结构化方法中 _ 阶段的工具。 65 如果资源分配图中没有【 】，则系统中没有死锁发生。 66 在客户机 /服务器工作模式中，客户机可以使用【 】向数据库服务器发送查询命令。 67 数据库技术的主要特点为【 】、具有较高的数据和程序的独立性以及对数据实行集中统一的控 制。 68 计算机网络是由多台计算机互联而成，为保证网络中计算机间的数据交换，要求计算机在交换数据的过程中遵守相应的网络协议，一个网络协议由语法、 _和时序 3个要素组成。 69 在将关系模式
22、 R U， F分解为关系模式 RI U1， F1 ,R2 U2,F2， ， Rn Un, Fn时，若对于关系模式 R的任何一个可能取值 r，都有r=r1*r2*rn ，即 r在 R1， R2， ， Rn上的投影的自然连接等于 r，则称关系模式 R的这个分解具有 _。 70 在 SQL中，若要删除一个表，应使 用的语句是 _ TABLE。 71 多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是【 】。 72 Oracle最初被设计成一个关系数据库管理系统，但自 Oracle 8之后，它被定位成一个数据库管理系统。 73 当发现网络安全遭到破坏时，所能采取的基本行动方案
23、有：保护方式和【 】。 74 可视化的开发工具被称为【 】开发工具，它所用的语言被称为 4GL。 75 Oracle系统不仅具有高性能的 RDBMS，而且提供全过程的应用开发工具。OracleDesigner2000所承担的功能是 _。 76 将一个 n阶三对角矩阵 A的三条对角线上的元素按行压缩存放于一个一维数组B中 存放于 B0中。对于任意给定数组元素 Aij,它应是数组 A中第【 】行的元素。 77 _不允许关系模式的属性之间有这样的非平凡函数依赖 xY，其中 X不包含码， Y是非主属性。 78 在文件系统中，文件的逻辑结构可分为两类，它们是 【 】文件和记录式文件。 79 一般的加密体
24、制可分为两种：单钥加密体制和【 】加密体 制。 80 数据库系统的三级模式结构中，描述数据库中数据的物理结构和存储方式的是【 】。 国家三级（数据库技术）笔试模拟试卷 184 答案与解析 1 【正确答案】 C 【试题解析】 链式存储结构的结点中必有表示链接信息的指针域，故 C错。 2 【正确答案】 A 【试题解析】 IMS 系统是 IBM公司 1969年研制出的层次模型数据库的代表性系统。 IMS是最早和使用最广的几个数据库系统之一，并且在历史上曾是最大的数据库系统之一。 IMS的开发者是研究并发恢复、完整性和高效查询处理这些问题的先驱 者。 3 【正确答案】 C 【试题解析】 设备驱动程序负
25、责接收和分析从设备分配转来的信息以及设备控制块等内容。设备驱动程序的功能有：根据请求传送的数据量，组织 I/0缓冲队列；利用 I/O缓冲，对数据进行加工， I/0设备中断处理。 4 【正确答案】 B 【试题解析】 根据该表的语法， S#和 C#数据类型为字符型，字符型数据需加引号，所以 A)， C)不能插入。另外，在关系 SC 中， (S#， C#)是主键，不允许有相同的值，所以 D)不能插入。 5 【正确答案】 D 【试题解析】 一个完整的归并排序 需要进行 log2n)次，实现归并排序需要和代派序列元素个数等量的辅助空间，其时间复杂度为 O(nlog2n)。 6 【正确答案】 A 【试题
26、解析】 连接运算中有两种最为重要也最为常用的连接：一种是等值连接；另一种是自然连接。 等值连接：若 0为 “ ”的连接运算称为等值连接，它是从关系 R与 S的笛卡尔积中选取 A， B 属性值相等的那些元组，即等值连接为RS=trts/tr R ts S trA=tsBC E 自然连接：是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉，即若 R和 S 具有相同的属性组 A1， A2， ， AK，则自然连接可记做 RS=m1， m2， ， mn(R.A1=S.A1 R.AK S.AK(R*S)其中m1， m2， ， mn 是除了 S.A1， S
27、 A2， ， S.AK分量以外的 RS 的所有分量组成的序列，且它们的顺序与在 RS中相同。 7 【正确答案】 D 【试题解析】 通常设备并不与 CPU直接进行通信，而是与设备控制器通信，再有设备控制器向 CPU 提出操作请求，因此在设备控制器接口中要有数据信号、控制信号和状态信号来完成控制器接口实现设备与 CPU的通信工作。 8 【正确答案】 D 【试题解析】 如果对于实体集 A中的每一个实体，实体集 B 中 n个实体 (n0)与之联 系，反之，对于实体集 B中的每一个实体，实体集 A中也有 m个实体 (m0)与之联系，则称实体集 A与实体集 B是多对多联系，记为 m： n。 9 【正确答案
28、】 B 【试题解析】 在一个长度为 n 的顺序表的表尾插入一个新元素不需要进行结点移动，直接插入即可。对应的渐进时间复杂度为 O(1)。 10 【正确答案】 C 11 【正确答案】 A 【试题解析】 数据管理技术经历了人工管理、文件系统、数据库系统三个阶段。人工管理阶段的特点；数据不保存、应用程序管理数据、数据不共享、数据不具有独立性。文件系统管理 阶段的特点：数据可以长期保存、由文件系统管理数据、数据共享性差，冗余度大、数据独立性差。数据库系统阶段的特点：数据结构化、数据的共享性高，冗余度低，易扩充、数据独立性高、数据由 DBMS 统一管理和控制。 12 【正确答案】 A 13 【正确答案】
29、 C 【试题解析】 在 n个结点的单向链表 (无表头结点 )中，每个结点都有一个指针单元 (即指针域 )，加上头指针，至少需要 n+1个指针单元。 14 【正确答案】 B 【试题解析】 数据库的并发性是指当多个用户的并发进程同时存取、修改数据库时，可能会发 生相互干扰而得到错误的结果，并使数据库完整性遭到破坏，并能够避免对未提交更新的依赖 (“脏数据 ”的读出 )。 15 【正确答案】 C 【试题解析】 如果对于实体集 A中的每一个实体，实体集 B 中至多有一个实体与之联系，反之亦然，称为一对一联系；如果对于实体集 A中的每一个实体，实体集 B中有 n个实体与之联系；对于实体集 B中的每一个实
30、体，实体集 A中至多有一个与之联系，称实体集 A与 B的联系为一对多联系；如果对于实体集 A中的每一个实体，实体集 B中有 n个实体与之联系；对于实体集 B 中的每一个实体，实体集 A中有 m个实体与 之联系，称为多对多联系。所以 C选项正确。 16 【正确答案】 D 【试题解析】 CPU对外部设备的控制方式有 4种：循环测试 I/O方式、中断处理方式、直接内存存取方式、通道方式。掌握设备管理的目标和功能。 17 【正确答案】 A 【试题解析】 对于 n个结点的序列，利用 shell 排序的方法总的关键码的比较次数约为 n1.3。掌握二分法查找、起泡排序的排序方法的比较次数。 18 【正确答案
31、】 A 【试题解析】 用网状结构表示实体以及实体间联系的模型称为网状模型。在网状模型中，每个结点代 表一个实体类型：可以有一个以上的结点没有双亲；允许一个结点有多个双亲；两个结点间可以有一种或多种联系。 19 【正确答案】 B 【试题解析】 UNDO：对撤销队列中的各个事务进行撤销处理，处理方法是：反向扫描日志文件，对每个 UNDO 事务的更新操作执行逆操作，即将日志记录中“更新前的值 ”写入数据库。 20 【正确答案】 C 【试题解析】 根据条件构造哈夫曼树如下：树的带权路径长度为WPL=30*2+(10+12)*3+(16+21)*2=200。 21 【正确答案】 B 【试题解 析】 第一
32、代数据库系统指层次模型数据库系统和网状模型数据库系统。第一代数据库系统在数据库技术的发展历程中处于重要的地位，第一代数据库系统确立了数据库的基本概念和方法；第一代数据库系统的出现标志着数据管理由文件系统阶段进入了数据库系统阶段。基于商品化的第一代数据库系统产品，许多行业和部门建立了自己的数据库应用系统。然而，由于第一代数据库系统的数据模型复杂及嵌入式数据库语言具有不可避免的缺点等，第一代数据库系统最终被第二代数据库系统所取代。 22 【正确答案】 B 【试题解析】 PowerDesigner是一个 CASE工具，它包括 6个紧密集成的模块。其中， PowerDesigner AppModele
33、r是用于物理数据库的设计和应用对象及数据组件的生成的工具。通过提供完整的物理建模能力和利用那些模型进行开发的能力， AppModeler允许开发人员针对领先的开发环境，包括 PowerDesigner，Visual Basic， Delphi和 Power+ +，快速地生成对象和组件。此外， AppModeler还可以生成用于创建数据驱动的 Web站点的组件，使开发人员和设计人员同样可从一个 DBMS 发布 “动态 ”的数据。 23 【正确答案】 A 【试题解析】 链表是用一组任意的存储单元来存放线性表的结点在存储的每个结点值的同时，还存储了其后继结点的指针，另外还有头指针。单链表的指针域只有
34、一个指向后继结点的指针，若要删除 p 结点的后继结点，只需让 P结点的指针 p.next指向其后继结点指针所指向的结点 p.next.next即可。 24 【正确答案】 A 【试题解析】 根据关系代数操作得到一个新的关系，其属性包含了关系 R和 S中的所有属性，在新关系中，每个元组属性 C的值都小于属性 E的值，这是因为在关系 R和 S 的笛卡尔积中选择了属性 C的值小于属性 E 的值的那部分元组，是通过关系 R和 S连接操作的结果，其条件为 C E。所以正确的是选项 A)。 25 【正确答案】 D 【试题解析】 进程是操作系统中可以独立运行的单位，进程之间需要协调，交换信息，这就是进程间的通
35、信。进程互斥是指在系统中，许多进程常常需要共享资源，这些共享资源是排他性的使用，因此每次只允许一个进程使用临界资源。进程控制是通过原语实现的。目前常用的高级通信机制有消息缓冲机制、管道通信和信箱通信。 26 【正确答案】 B 【试题解析】 外码 定义为：设 F是基本关系 R的一个或一组属性，但不是关系R的主码，如果 F与基本关系 SDE主码相对应，则称 F是基本关系 R的外码。这里学生关系的 “系号 ”属性与系关系中的主码 “系号 ”对应，因此系号是学生表的外码。 27 【正确答案】 A 【试题解析】 用户的程序调入主存时，不须将程序的逻辑地址变换为物理地址，包括对程序中有关地址的指令作相应的
36、调整，这个过程称为地址的重定位。 28 【正确答案】 D 【试题解析】 关系模型由关系数据结构、关系操作集合和关系完整性约束 3大要素组成。关系模型的数据结构单 一，在关系模型中，现实世界的实体以及实体间的各种联系均用关系来表示。关系操作的特点是集合操作方式，即操作的对象和结果都是集合。关系代数、元组关系演算和域关系演算均是抽象的查询语言这些抽象的语言与具体的 DBMS 中实现的实际语言并不完全一样，但它们能用作评估实际系统中查询语言能力的标准或基础。数据库的数据完整性是指数据库中数据的正确性和相容性，那是一种语义概念，包括两个主要方面：与现实世界中应用需求的数据的相容性和正确性。数据库内数据
37、之间的相容性和正确性。 29 【正确答案】 B 【试题解析】 对未提 交更新的依赖是由于事务在并发执行时未能受到正确的控制所引起，如果采用合理的并发控制，即实现数据库的并发性，则可避免这一现象的出现，在现有数据库中，通常采用可串行化且无级联的调度实现数据库的并发性。正确答案为选项 B。 30 【正确答案】 C 【试题解析】 栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶 (top)，另一端成为栈底 (bottom)，具有后进先出 (LIFO)的操作原则。分析四个选项可知， A、 C和 D都符合栈的后进先出 (LIFO)的操作原则，只有 C(4、 3、 1、2、 5、 6)不符
38、合，因为从 C的出栈顺序可知 1比 2先进，所以出栈时应该 2先出，所以本题正确选项为 C。 31 【正确答案】 A 【试题解析】 Delphi提供了使用非常方便的工具 DatabaseExplore，可以快速浏览各种数据库服务器上的资料等，其提供的数据迁移工具 DataPump，可以将数据从一种数据库全部或部分移到另一种数据库中；提供的数据引擎 BDE 可以针对不同关系数据库设置大量的相关参数，调节处理能力。 32 【正确答案】 D 【试题解析】 数据库的体系结构通常由 3级模式组成，它们是：外模式、模式 和内模式。其中外模式又被称为子模式或用户模式。 33 【正确答案】 C 34 【正确答
39、案】 C 35 【正确答案】 C 36 【正确答案】 C 37 【正确答案】 B 【试题解析】 在一个长度为 n 的顺序表的表尾插入一个新元素不需要进行结点移动，直接插入即可。对应的渐进时间复杂度为 O(1)。 38 【正确答案】 C 【试题解析】 为了有效地利用文件存储设备和便于对文件信息进行处理，通常把文件的存储空间划分为若干个大小相等的物理块；同时为了便于管理，也将文件划分同样等长的逻辑 块，并以块作为分配和内外存之间传送信息的基本单位。 39 【正确答案】 B 40 【正确答案】 C 【试题解析】 由线性探查法， d+1， d+2， ， m-1， 0， 1， ， d-1， 27占据了5
40、的地址。 41 【正确答案】 D 【知识模块】 操作系统 42 【正确答案】 D 【知识模块】 计算机基础知识 43 【正确答案】 B 【知识模块】 数据库设计和应用 44 【正确答案】 C 【知识模块】 操作系统 45 【正确答案】 A 【试题解析】 假设关 系 R和关系 S 具有相同的属性 ,且相应的属性取自同一个域 ,则关系 R与关系 S 的差由属于 R而不属于 S 的所有元组组成。 R-(R-S）最终的结果是属于 R又属于 S的元组组成。所以可以写成为 RS。 46 【正确答案】 B 【试题解析】 本题考核的是归并排序的空间开销。对 n个记录的文件进行归并排序，执行时间为 O(1og2
41、n)，需要的附加存储空间为 O(n)。所以，本题的答案是B。 47 【正确答案】 D 【试题解析】 第 4代计算机使用的主要元器件是大规模和超大规模集成电路。 48 【正确答案】 B 【试题解析】 计算机的主要应用有 :科学计算、数据处理、计算机辅助系统。计算机辅助系统包括 :计算机辅助设计 (CAD）、计算机辅助制造 (CAM）、计算机辅助教育 (CAE） ,计算机辅助教育又包括计算机辅助教学 (CAI）和计算机辅助教育管理 (CMI）。 49 【正确答案】 D 【试题解析】 与人工管理方法和文件系统方法相比较，数据库方法具有如下的特点： 数据库系统自描述特点； 数据结构化； 数据共享性高、
42、冗余度小、易扩充； 数据独立性高； 统一的数据管理和控制。 50 【正确答案】 B 【试 题解析】 操作系统中的主要基本特征有并发性、共享性和随机性。可见本题的正确答案应该是并发性。 51 【正确答案】 C 【试题解析】 在虚拟页式存储管理中 ,当内存中某一页面被淘汰时 ,可根据修改标志决定是否将该页写回外存。 52 【正确答案】 C 【试题解析】 数据库管理系统的程序模块按功能划分大致可分为数据库定义、数据库存取、数据库运行处理、数据库组织、存储和管理以及数据库建立、维护和其他等几个模块。其中，数据库存取模块包括： 查询处理程序模块； 数据修改 (插入、更新和删除 )程序模块； 交 互式查询
43、程序模块： 嵌入式查询程序模块。 53 【正确答案】 D 【试题解析】 数据库系统是指在计算机系统中引入数据库后的系统构成，一般由数据库、操作系统、数据库管理系统 (及其开发工具 )、应用系统、数据库管理员和用户构成。应当指出的是，数据库的建立、使用和维护等工作只靠一个 DBMS 远远不够，还要有专门的人员来完成，这些人被称为数据库管理员。 54 【正确答案】 D 【试题解析】 为了实现数据库的安全性，通常采用的方法是数据库管理系统提供授权功能来控制不同用户访问数据的权限。 55 【正确答案】 C 【试题解析】 事务要回滚 (Rollback)就说明事务失败了。因此选项 A)是错误的。 由于一
44、个事务故障导致一系列事务回滚的现象称为级联回滚。由于级联回滚导致撤销大量工作，所以不希望发生级联回滚。解决方法被称为无级联调度。容易验证无级联调度总是可恢复的。因此选项 B)也是错误的。共字锁记为 S，排他锁记为 X，因此选项 C)正确。 56 【正确答案】 A 57 【正确答案】 A 【试题解析】 一个数据库只有一个模式，也只有一个内模式，所以模式和内模式映像是惟一的，它定义 了数据库全局逻辑结构与存储结构之间的对应关系。模式和内模式映像保证了数据与程序的物理独立性。 58 【正确答案】 A 59 【正确答案】 C 【试题解析】 关系中包含在任何一个候选码中的属性称为主属性或码属性，不包含在
45、任何一个侯选码中的属性称为非主属性或非码属性。 60 【正确答案】 A 【试题解析】 二叉树转换为树林的方法为：将二叉树原节点的左子树不变，右子树变为其兄弟，即左孩子右兄弟。得到两颗树，如下：61 【正确答案】 1MB 【试题解析】 一台微机的 CPU有 n 根地址 线，其寻址能力可达 2n。 62 【正确答案】 前台 【试题解析】 在批处理系统兼分时系统的系统中，往往由分时系统控制的作业称为前台作业，而由批处理系统控制的作业称为后台作业。 63 【正确答案】 可串行化调度 【试题解析】 本题考查并发控制的基本概念，参见 4.5.2节。 64 【正确答案】 需求分析 【试题解析】 需求分析的主要任务是进行建立数据库的必要性及可行性分析，确定数据库系统在组织中和信息系统中的地位，以及各个数据库之间的联系。大致分为需求信息的收集和需求信息的分析整理 两步来完成，分析结果以数据流程图(DFD)、系统功能图和一些规范表格进行补充描述。
