三级数据库技术笔试

1、三级数据库技术笔试-4( 总分： 92.00 ，做题时间： 90 分钟 )一、 选择题 ( 总题数： 60，分数： 61.00)1. 若系统中有5 个并发进程涉及某个相同的变量A，则变量A 的相关临界区是由几个临界区构成?（分数： 1.00 ）A.2 个B.3 个C.4 个D.5个解析：解析：相关临界区是指并发进程涉及到相同变量的那些程序段。2.UNIFACE是 Compuware公司推出的基于组件的可视化开发环境。UNIFACE组件包括格式(Form) 、服务程序(Service)（分数：和报表 (Report) 1.00 ）等。 UNIFACE采用 _语言开发。A.SmalltalkB.P

2、ascalC.ProcD.VB解析： 解析 UNIFACE 采用 Proc 语言开发。3. 在对数据库的系统故障进行恢复时，需要对日志文件进行_。（分数：1.00 ）A. 反向扫描B. 正向扫描C. 双向扫描D. 随机扫描解析：4. 对以下关键字序列用快速排序方法排序速度最慢的是_。（分数： 1.00 ）A.15 ，21，5， 12， 9，20，31B.5 ， 9，12，15，20，21，31)C.15 ，9， 12， 31， 21， 20， 5D.21 ，20，31，12，15，5， 9)解析：5. 当局部（分数：E-R 图合并成全局 1.00 ）E-R 图时，可能出现冲突，下面所列举的冲突

3、中_不属于上述冲突。A. 属性冲突B. 语法冲突C. 结构冲突D. 命名冲突解析： 解析各分E-R 图之间的冲突主要有3 类：属性冲突、命名冲突和结构冲突。属性冲突包括属性域冲突和属性取值单位冲突。命名冲突包括同名异义和异名同义冲突。结构冲突包括同一对象在不同应用中具有不同的抽象，同一实体在不同分性排列次序不完全相同。E-R 图中所包含的属性个数和属6. 在关系数据库基本操作中，从表中选择满足某种条件的记录的操作称为（分数： 1.00 ）_ 。A. 选择B. 投影C. 连接D. 扫描解析： 解析 选择 (selection)是关系 R 中选择满足给定条件的诸元组，选择运算实际上是从关系R 中选

4、取逻辑表达式 F 为真的元组。这是从行的角度进行的运算。因此从表中选择满足某种条件的记录的操作称为选择。7.CODASYL和 DBTG提交的报告中的数据模型是_。（分数： 1.00 ）A. 层次模型B. 网状模型 C. 关系模型D. 实体联系模型解析：8. 下列叙述正确的是（分数： 1.00 ）A. 任意一个二维表都能表示一个关系B. 每一个关系有多种记录类型C. 在关系中属性的顺序可以任意交换D. 关系模式中的属性可以动态地改变解析： 解析 本题主要考查了关系数据库对关系限定的理解。 解题要点 关系数据库对关系是有一定限制的，每一个关系仅仅有一种记录类型；关系一旦确定，关系模式中属性的数据类

5、型和属性的个数就不能再改变，而属性的顺序可以任意交换。 错解分析 并不是任意一个二维表都能表示一个关系，关系数据库对关系是有限定的。所以A) 不正确；每一个关系仅仅有一种记录类型，所以B) 不正确；关系模式中属性的数据类型和属性的个数是固定的，所以 D) 不正确。 考点链接 掌握关系数据库，关系代数和关系演算和SQL语言的相关知识。9. 若系统中有5 个并发进程涉及某个相同的变量A，则变量A 的相关临界区是由几个临界区构成?（分数：1.00 ）A.2B.3个个C.4D.5个个解析： 解析 相关临界区是指并发进程涉及到相同变量的那些程序段。10. 在并发控制中引入两段锁协议的目的是（分数： 1.

6、00 ）A. 为了解决并行执行时可能引起的死锁问题B. 为了解决并行执行时可能引起的活锁问题C. 为了解决交叉调度的不可串行化问题D. 为了解决不同的调度导致不同的运行结果解析： 解析 两段锁协议是指所有事务必须分两个阶段：第一阶段是获得封锁，也称为扩展阶段；第二阶段是释放封锁，也称为收缩阶段。若并发执行的所有事务均遵守两段锁协议，则对这些事务的任何并发调度策略都是可串行化的。11. 能完成科学组织和存储数据并对数据进行高效获取和维护的系统软件是_。（分数： 1.00 ）A. 数据库系统B. 数据库管理系统C. 操作系统D. 语言处理程序解析：12. 在 SQL中，内模式对应于“存储文件”，模

7、式对应于_。（分数：A. 视图1.00 ）B. 基本表C. 关系数据库D. 数据查询解析： 解析 SQL 支持数据库的三级模式结构。在SQL中，模式对应予基本表(base table)，内模式对应于存储文件，外模式对应于视图(view) 和部分基本表。元组对应于表中的行(row) ，属性对应于表中的列(column)。13. 下列关于计算机系统工作原理的叙述中，哪一条是正确的?（分数： 1.00 ）A. 中央处理器直接对存储器中的数据进行处理B. 运算器完成解释和执行指令的工作C. 中央处理器可以从输入设备中得到控制指令D. 程序和数据均存放在存储器中解析： 解析 存储器是计算机记忆装置，它的

8、主要功能是存放程序和数据。程序是计算机操作的依据，数据是计算机操作的对象。14. 下列 _不属于故障的主要类型。（分数： 1.00 ）A. 事务故障B. 逻辑故障 C. 系统故障D. 磁盘故障解析： 解析 计算机系统发生的主要故障主要是事务故障、系统故障和磁盘故障。15. 设有栈 S 和队列 Q，其初始状态为空，元素 a 1 、 a 2 、 a 3 、a 4 、a 5 、a 6 依次入栈，出栈的元素则进入队列 Q，若 6 个元素出列的顺序是a 2 、 a 4 、 a 3、a 6 、a 5 、a 1 ，则栈的容量至少是 _ 。（分数： 1.00 ）A.6B.4C.3D.2解析：16._（分数：

9、1.00 ）A. 分析中断原因B. 执行中断处理程序C. 分析中断原因后，转去执行中断处理程序D. 占有 CPU解析：17. 数据模型的三要素是_。（分数： 1.00 ）A. 外模式、概念模式和内模式B. 关系模型、网状模型、层次模型C. 实体、属性和联系D. 数据结构、数据操作和数据的约束条件解析： 解析 数据结构、数据操作和数据约束这三个方面完整地描述了一个数据模型，其中数据结构是刻面模型性质是最基本的方面。18. 在 Oracle 公司的开发工具Developer/2000中，能够进行数据查询和操纵的程序的模块是_。（分数：1.00 ）A.Oracle FormsB.Oracle Rep

10、ortsC.Oracle GraphicsD.Oracle Book解析：19. 防止地址越界的工作是由下列哪一项完成的?（分数： 1.00 ）A. 软件B. 硬件C. 软件与硬件配合D.CPU解析： 解析 在多道程序的情况下，利用段表和段长来实现段的保护。段表属软件，而段表又放在内存系统内，因此防止地址越界的工作是由软件与硬件配合完成的。20. 下列关于密钥管理的说法正确的是 _。（分数： 1.00 ）A. 密钥管理影响到密码系统的安全，其投入不用考虑到经济性原则B. 密钥管理只包括密钥的产生、存储、分配、保护、丢失C. 密钥管理中最重要的技术是密钥的产生和销毁D. 密钥管理需要考虑到系统的

11、可靠性和有效性解析： 解析 密钥管理影响到密码系统的安全，而且还会涉及到系统的可靠性和有效性和经济性。密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁以及保密等内容。其中解决密钥的分配和存储是最关键和有技术难点的问题。21. 根据关系数据库规范化理论，关系数据库中的关系要满足第一范式。下面“单位”关系中，因_属性而使它不满足第一范式。单位 ( 单位号，单位名，单位成员，单位总经理)（分数： 1.00 ）A. 单位号B. 单位名C. 单位成员D. 单位总经理解析： 解析 在一个关系中，如果每一个属性都是不可分解的，称这个关系为第一范式的模式。在本题的“单位”关系中，属性“单位成员”可以

12、进一步分解，因此该关系不能满足第一范式。 22.（分数： 1.00 ）A. 一棵哈夫曼树是带权路径长度最短的二叉树B. 一棵哈夫曼树中叶结点的个数比非叶结点的个数大1C. 一棵哈夫曼树结点的度要么是0，要么是2D. 哈夫曼树的根结点的权值等于各个叶子结点的权值之和解析： 解析 哈夫曼树中结点的度可以是0,1,223. 下述哪一个数据库系统属于第一代数据库系统。7（分数：1.00 ）A.SybaseB.IngressC.IMSD.Object Store解析： 解析第一代数据库系统指层次模型数据库系统。层次模型数据库的代表是IBM 公司1969年研制出的信息管理系统(IMS) ，IMS是最早和使

13、用最广的几个数据库之一。24. 在进程状态转换时，下列哪一种状态转换是不可能发生的?（分数：1.00 ）A. 就绪态运行态B. 运行态就绪态C. 运行态等待态D. 等待态运行态解析：解析：在进程的状态转换中， 可以从就绪态到运行态， 运行态到就绪态， 也可以从运行态到等待态，但没有从等待态到运行态。25. 在 UNIX系统中，一个命令的执行会花费一些时间，为了避免等待，可采用（分数： 1.00 ）A. 后台命令 B. 输入重定向C. 输出重定向D. 管道命令解析： 解析 在 UNIX 系统中，一个命令的执行会花费一些时间，为了避免等待，可采用后台方式执行命令。让 shell识别后台进程的方法是

14、在命令后跟上符号“&”。26. 根据关系数据库规范化理论，关系数据库中的关系要满足第一范式。下面“单位”关系中，因哪一个属性而使它不满足第一范式?单位 ( 单位号，单位名，单位成员，单位总经理（分数： 1.00 ）)A. 单位号B. 单位名C. 单位成员 D. 单位总经理解析： 解析 在一个关系中，如果第一个属性都是不可分解的，称这个关系为第一范式的模式。在本题的“单位”关系中，其中属性“单位成员”可以进一步分解，因此该关系不能满足第一范式。27. 基于以下的叙述：关系模式 R(B，C，M，T， A，G)，根据语义有如下函数依赖集： F=BC， (M，T)B， (M，C)T， (M，A

15、)T， (A ，B)G。关系模式 R 的码是 _。（分数： 1.00 ）A.(M ， T)B.(M ， C)C.(M， A)D.(A ， B)解析：28. 下列哪一个是正确的从栈中删除元素的序列?（分数： 1.00 ）A.BEB.BDC.BEDC D.BDEC解析： 解析该栈具体的操作是：插入A插入B读取栈顶指针B删除B插入C插入D读取栈顶指针 D插入E删除 E删除D删除C。所以删除元素的序列是BEDC。29. 在高级语言中使用嵌入式 SQL语句时，所有 SQL语句前必须加前缀 _。（分数： 1.00 ）A.CALL SQLB.DO SQLC.EXEC SQL D.GOTO SQL解析： 解析

16、 在嵌入式 SQL中，为能够区分SQL语句与主语言语句， 所有的 SQL语句都必须加前缀EXECSQL。但语句的结束标志随主语言的不同而不同。30. 在进行数据库物理设计时，为提高查询效率，需要在基本表的一些列上建立索引。有下列情况：查询语句的 WHERE子句中引用率比较高的列经常参与连接操作的列经常在 order by 子句中出现的列经常使用 LIKE 操作符且字符串前后均带有 %的列上述情况中一般情况下适合建立索引的是_。（分数： 2.00 ）B. 仅和C. 仅、和D. 以上全部解析： 解析 对于经常在其上需要执行查询操作并且数据量很大的表，可以考虑建立索引；对于经常出现在 where 子

17、句、 order by 子句和 group by 子句中的属性就可以考虑使用索引；对于前后都是 %的列查询不会访问索引，因此不适合建立索引。31. 利用二分法查找序列的前提条件是（分数： 1.00 ）A. 序列不能过大B. 要查找的数必须在序列中存在C. 序列必须按顺序排好D. 序列的个数必须为奇数个解析： 解析 本题主要考查了二分法查找的排序方法。 解题要点 利用二分法查找序列的前提条件是序列必须按顺序排好。 考点链接 掌握冒泡排序的排序方法。32. 下述哪一条是由于关系模式设计不当所引起的问题？A）丢失修改B）更新异常C）读脏数据D）数据被非法读取（分数： 1.00 ）A.B.C.D.解析

18、： 解析 如果关系模式设计不当，容易引起数据冗余，导致插入、删除和更新异常。33. 实现“从学生信息表中找出性别为女的学生姓名”的SQL语句是（分数：1.00 ）A.SELECT*FROMsB.SELECT*FROM s WHERE sex" 女 "C.SELECT sname FROM s WHERE sex" 女"D.SELECT*FROM s WHERE grade"解析： 解析本题主要考查了SQL语言的SELECT语句。 解题要点 考点链接题目要求是选出姓名字段，而不是所有字段，因此选择掌握关系数据库中 SQL语言的 WHERE语句的用

19、法。C)。34. 单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针指针 p 指向的单链表结点之后，下面的操作序列中哪一个是正确的( )q 指向的新结点插入到（分数：1.00 ）A.q ：=p.link;p.link：=q.link;B.p.link：=q.link;q:=p.link;C.q.link:=p.link;q.link:=q;D.p.link:=q； q.link:=p.link;解析： 解析 在单链表中指针P 所指结点后插入一个新结点的操作顺序是：q.link：=q.link；q.link：=q。35.SQL 语言集数据查询、数据操纵，数据定义和数据控制

20、功能于一体，语句CREATE、DROP、ALTER实现哪类功能 ?（分数： 1.00 ）A. 数据查询B. 数据操纵C. 数据定义D. 数据控制解析： 解析 SQL语言的数据查询用 SELECT；数据定义用 CREATE、DROP、ALTER；数据操纵用 INSERT、UPDATE、DELETE；数据控制用 CRANT、 REVOKE。36. 为了描述进程的情况以及控制进程运行所需的信息，操作系统为每个进程建立一个重要的数据结构_ 。（分数： 1.00 ）A. 进程状态字B. 进程控制块 C. 进程队列D. 进程缓冲区解析：37. 在 SQL语言的 SELECT语句中，对投影操作进行说明的是哪

21、个子句? _（分数：1.00 ）A.SELECTB.FROMC.WHERED.ORDER BY解析： 解析 SQL 语句中按SEILECT子句中的目标列表达式，选出元组中的属性值形成结果表。句是指定查询条件， ORDER子句是排序作用， FROM是选择表 ( 或视图 ) 。所以实现投影操作的是38.E-R 图是表示概念模型的有效工具之一，如局部E-R 图中的菱形框表示的是1.00WHERE子SELECT子句。A.联系B. 实体C. 实体的属性D. 联系的属性解析： 解析 E-R 图是表示概念模型的有效工具之一，E-R 图中的菱形框表示联系。39. 基于如下两个关系， 其中雇员信息表关系 EMP

22、的主键是“雇员名”， 部门信息表关系 DEPT的主键是“部门号”，其中雇员工资不能超过2000 元，只有6 座办公楼。EMP雇员号 雇员名 部门号 工资001张山022000010王宏达 011200056马林生 021000101赵敏 041500DEPT部门号 部门名 地址1 业务部 1 号楼2 销售部 2 号楼3 服务部 3 号楼4 财务部 4 号楼若执行下面列出的操作，能成功执行。A. 从 EMP中删除行B. 在 EMP中插入行C.将 EMP中雇员号D.将 EMP中雇员号("010" ， " 王宏达 " ，"01" ， 210

23、0)("101" ， " 赵丽" ， "04" ，1500)=“ 056”的工资改为 2500 元=“ 101”的部门号改为“05”ABCDB（分数：1.00 ）A. 从 EMP中删除行 B. 在 EMP中插入行("010"("101"，" 王宏达 " ， "01" ，2100)，" 赵丽 " ，"04" ， 1500)C. 将 EMP中雇员号 =“056”的工资改为2500 元D. 将 EMP中雇员号 =“101”

24、的部门号改为“ 05”解析：40. 对于给出的一组权 w=10，12， 16， 21， 30 ，通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为（分数： 1.00 ）A.89B.189C.200D.300解析： 解析 根据条件构造哈夫曼树如下：树的带权路径长度为WPL=30×2+(10+12) ×3+(16+21) ×2=200。41. 在“日期 / 时间”数据类型中，每个字段需要_个字节的存储空间。（分数： 1.00 ）A.4B.8C.12D.16解析：42. 下面所列条目中， ( ) 不是标准的 SQL语句。（分数： 1.00 ）A.DELETE INDEX

25、 B.CREATE INDEXC.DELETE FROMD.CREATE UNIQUE CLUSTER INDEX解析：43. 当一个事务执行期间所使用的数据， 不能被第二个事务再使用， 直到第一个事务结束为止。 这个性质称为事务的（分数： 1.00 ）A. 串行性B. 隔离性 C. 永久性D. 原子性解析： 解析 为了保证数据库的完整性，事物必须具有原子性、一致性、隔离性和持久性。当一个事务执行期间所使用的数据，不能被第二个事务再使用，直到第个事务结束为止。这个性质称为事务的隔离性。44. 文件管理是操作系统的重要功能之一，指出下列各项属于文件管理的内容的是统一管理文件的存储空间，高效的分配

26、和回收存储空间；提供组织数据的方法，实现对文件的按名存取；实现对文件的控制操作，如创建、读写、删除等；实现文件信息共享，提供对文件的保护和保密措施。（分数： 1.00 ）A.、B.、C.、D.全部解析： 解析 文件管理的内容有：统一管理文件的存储空间，高效的分配和回收存储空间；提供组织数据的方法，实现对文件的按名存取；实现对文件的控制操作，如创建、读写、删除等；实现文件信息共享，提供对文件的保护和保密措施。45. 中断处理结束后，需要重新选择运行的进程，此时操作系统将控制转到_。（分数： 1.00 ）A. 原语管理模块B. 进程控制模块C. 恢复现场模块D. 进程调度模块解析： 解析 操作系统

27、中，是由进程调度模块来选择运行的进程的。既然中断处理结束后，需要重新选择运行的进程，控制当然回转到操作系统的进程调度模块。46. 规范化理论是关系数据库进行逻辑设计的理论依据。根据这个理论，关系数据库的关系必须满足：其中每一属性都是（分数： 1.00 ）A. 互不相关的B. 互不分解的 C. 长度可变的D. 互相关联的解析： 解析 规范化理论规定关系数据库中的关系必须满足其每一属性都是互不分解的。47. 事务的 ACID特性中 C 的含义是 _。（分数： 1.00 ）A. 一致性 B. 邻接性C. 连续性D. 并发性解析：48. 下面列出的条目中，哪些是数据库系统的组成成员? _操作系统数据库

28、管理系统用户数据库管理员数据库（分数： 1.00 ）A.、和B.、和VC.、和D. 全都是解析：49. 如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值，要得到各结点值的递增序列，应按下列哪种次序排列结点（分数：1.00 ）A. 先序B. 对称序法C. 后序D. 层次解析：50. 第(35)(37)题基于“学生一选课一课程”数据库中的如下三个关系：学生基本信息：S(S#,SNAME,SEX,AGE)选课信息：SC(S#,C#,GRADE)课程信息：C(C#,CNAME,TEACHER)若要求“查询某个学生的基本信息及其选课的平均成绩”，将使用关系（分数： 1

29、.00 ）_。A.S 和 SCB.SC 和 CC.S和CD.S 、SC和 C解析： 解析 学生的基本信息来源于表S，选课成绩信息来源于表SC，并且两表之间可以通过S#联系。51. 设 U 是所有属性的集合， X、 Y、 Z 都是 U 的子集，且 Z=UXY。下面关于多值依赖的叙述中，不正确的是 _ 。A若 XY，则XZB若 XY，则XYC若 XY，且D若，则 XY（分数： 1.00 ）A.B.C. D.解析：52. 四个元素 a1、a2、a3 和 a4 依次通过一个栈，在入栈过程中允许栈顶元素出栈。假设某一时刻栈的状态如下：则不可能的出栈序列是_。（分数： 1.00 ）A.a4 ， 83， a

30、2， a1B.a3 ， a2， a4， a1C.a3 ， a1， a4， a2D.a3 ， a4， 82， a1解析：53.Oracle引入了新的数据类型可以存储极大的对象。其中，BLOB的中文解释为（分数： 1.00 ）A. 二进制数据型大对象B. 字符数据型大对象C. 存储在数据库之外的只读型二进制数据文件D. 固定宽度的多字节字符数据型大对象解析：54. 对并发操作若不加以控制，可能会带来 _ 。（分数： 1.00 ）A. 死机B. 不一致 C. 不安全D. 死锁解析： 解析 并发操纵带来的是破坏数据库一致性的问题。死锁是在并发控制中采用了两阶段封锁协议后带来的问题，而不是并发操作本身的

31、问题。所以本题选“不一致”。55. 在数据库系统中，当数据库的模式改变时，用户程序可以不做改变，这是数据的_。（分数： 1.00 ）A. 位置独立性B. 存储独立性C. 逻辑独立性 D. 物理独立性解析：56. 如果在一个关系中， 存在某个属性 ( 或属性组 ) ，虽然不是该关系的主码或只是主码的一部分， 但却是另一个关系的主码时，称该属性 ( 或属性组 ) 为这个关系的 _ 。（分数： 1.00 ）A. 候选码B. 主码C. 外码 D. 连接码解析： 解析 根据外码的定义：假设F 是基本关系R 的一个或一组属性，但不是关系R 的主码，如果F 与基本关系 S 的主码相对应，则称F 是基本关系R

32、 的外码。57. 设关系 R 和关系 S 的元数分别是3 和 4，关系 T 是 R 与 S 的广义笛卡尔积，即： T=R× S，则关系T 的元数是（分数： 1.00 ）A.7B.9C.12D.16解析：解析：笛卡尔积(x) ：R×S(a1 ，a2， am，b1， b2 bn)|(a1， a2， ， am)R，(b1 ，b2bn)S。58. 在 Oracle 中如果要快速的生成报表应使用哪种工具?（分数：1.00 ）A.Oracle FormsB.Oracle ReportsC.Oracle GraphicsD.BPR解析： 解析 本题主要考查了Oracle 的工具产品的功能

33、。【解题要点】在Oracle中， Oracle Reports用来快速的生成报表；Oracle Forms用来快速生成基于屏幕的复杂应用的工具；Oracle Graphics用来快速生成图形应用的工具。BPR用于过程建模。【考点链接】掌握Oracle 工具产品的种类，Developer/2000和 Designer/2000分别具有什么功能。59. 用于生产过程控制的系统，一般都是_，它要求有对输入数据及时做出反应( 响应 ) 的能力。（分数： 1.00 ）A. 批处理系统B. 分时系统C. 实时系统 D. 及时系统解析： 解析 用于生产过程控制的系统，一般都是实时系统，它要求有对输入数据及时

34、做出反应( 响应 )的能力。由于环境和控制对象以及工作任务的不同，控制系统对计算机系统的要求也会不同，一般会对计算机系统的可靠性、封闭性、抗干扰性等指标提出要求。60. 下列哪一个不属于 Oracle 实例（分数： 1.00 ）A. 存储数据的集合B. 系统全局区C. 用户进程D.Oracle进程解析：二、 填空题 ( 总题数： 20，分数： 31.00)61. 数据仓库的体系结构中，中间层为_ 1_服务器。（分数： 2.00 ）解析：OLAP解析 数据仓库是一个面向主题的、集成的、时变的、非易失的数据集合。三层数据仓库结构：底层数据仓库服务器，使用称作网间连接程序的应用程序，由操作数据库和外

35、部数据源提取数据；中间层是 OLAP服务器；顶层是客户， 它包括查询和报告工具、分析工具和数据挖掘工具( 例如趋势分析、 预测等 ) 。62. 在可变分区存储管理中，可以采用1 技术把分散的主存空闲区集中起来形成一个比较大的空闲区。（分数： 1.00 ）解析：紧凑 解析 在可变分区存储管理中容易形成一些零散的、无法利用的小空闲区域，称为内存碎片，如果碎片太多，会造成严重的存储资源浪费。解决的方法是移动所有的占用区域，使所有的空闲区合并成一个连续区域，称为紧凑技术。63. 链表适用于 _ 1_ 查找。（分数： 2.00 ）解析：顺序 解析 链表就是链式存储的线性表，它的每个节点中含有一个指针域，

36、用来指出其后续节点的位置。链表的一个重要特点就是插入、删除运算灵活方便，不需移动节点，只须改变节点中指针域的值即可。顺序查找的方法是： 用待查关键码与线性表中各节点的关键码值逐个比较， 直到找出相等的关键码值，则查找成功；或者找遍所有的节点都不相等，则查找失败。顺序查找的优点：对钱性表的节点的逻辑次序无要求 ( 不必按关键码值排序) ，对线性表的存储结构无要求( 顺序存储、链接存储皆可) 。64. 在并发控制中， _ 1_ 是数据库的逻辑工作单位，是用户定义的一组操作序列，是并发控制的单位。（分数： 1.00 ）解析： (20)事务解析：事务是数据库的逻辑工作单位，是用户定义的一组操作序列。6

37、5. 多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是【15】 。（分数： 1.00 ）解析： (15)可串行化的解析：如果多个事物在某个调度下的执行结果与这些事物在某串行调度下的执行结果一致，则称该调度为可串行化的调度。可串行化是多个事物并发执行的正确性准则。66. 当用户申请打开一个文件时，操作系统将该文件的文件控制块保存在内存的1 表中。（分数： 2.00 ）解析：系统打开文件 解析 当用户申请打开一个文件时，系统要在内存中为该用户保存一些必要的信息，这些信息以表格栏目中内容的形式出现。系统打开文件表放在内存中，专门用于保存已打开文件的文件控制块。除此之外，在

38、该表格中还保存已打开文件的文件号、共享计数、修改标志等。67.m 阶 B 树的根结点若不是叶结点，那么它至多有m棵子树，至少有_ 1_棵子树。（分数： 1.00 ）解析： 268. 在关系模型中，若属性 A 是关系 R的主码，则在 R 的任何元组中，属性 A 的取值都不允许为空，这种约束称为 【7】 规则。（分数： 1.00 ）解析： (7)实体完整性解析：本题的考查点是实体完整性的概念。本题的题干既是“实体完整性”的定义，例如关系 学生 ( 学号，姓名，性别 ) 属性“学号”为关系“学生”的主码，则“学号”不能为空。在关系数据库中数据库完整性包含了3 类完整性：实体完整性、参照完整性、用户定

39、义的完整性。69. 在函数依赖的范畴内， 1 达到了最高的规范化程度。（分数： 2.00 ）解析： BCNF解析 关系数据库规范化理论的研究中，在函数依赖的范畴内，BCNF达到了最高的规范化程度。70. 使用最为广泛的记录数据库中更新活动的结构是1 。它记录了数据库中的所有更新活动。（分数： 2.00 ）解析：日志 解析 使用最为广泛的记录数据库中更新活动的结构是日志。日志是日志记录的序列，它记录了数据库中的所有更新活动。71. 在数据库的三级模式体系结构中外模式与模式之间的映像( 外模式 / 模式 ) ，实现了数据库的1独立性。（分数： 1.00 ）解析：逻辑 解析 数据库系统的三级模式是指

40、数据库系统是由外模式、模式和内模式三级抽象模式构成。模式描述的是数据库数据的全局逻辑结构，外模式描述的是数据的局部逻辑结构。对应于同一个模式可以有任意多个外模式。 对于每一个外模式， 数据库系统都有一个外模式 / 模式映像，它定义该外模式与模式之间的对应关系。72. 数据模型可分为两个级别，一个是独立于计算机系统的模型，称为1；另一个是直接面向数据库的逻辑结构，称为实施模型。（分数： 2.00 ）解析：概念模型 解析 数据模型可分为两个级别，一个是独立于计算机系统的模型，称为概念模型；另一个是直接面向数据库的逻辑结构，称为实施模型。73. 联系一般分为： 1 、一对多的联系和多对多的联系。（分数： 2.00 ）解析：一对一的联系 解析 本题主要考查了概念结构设计的联系的种类。 解题要点 联系一般分为：一对一的联系、一对多的联系和多对多的联系。 考点链接 能够根据实际关系判断它们之间的联系类型。74. 多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是1 。（分数： 2.00 ）解析：可串行化的 解析 如果多个事物在某个调度下的执行结果与这些事物在某串行调度下的执行结果