三级数据库技术笔试-246

1、三级数据库技术笔试 -246（ 总分： 92.00 ，做题时间： 90 分钟 ）一、选择题 （总题数： 60，分数： 60.00）1. 引起中断的中断源有 5 种，分别为 I/O 中断、数据通道中断、时钟中断、程序中断和A）存取越界中断 B） 故障中断C） 奇偶校验错中断 D） 数据溢出中断（分数： 1.00 ）A.B. VC.D.解析： 解析 一个进程占有处理器运行时，由于自身或外界的原因 （出现了事件 ）使运行被打断，让操作系 统处理所出现的事件，到适当的时候再让被打断的进程继续运行，这个过程称“中断”。把引起中断的事 件称为“中断源”。 中断源分为 5 种，分别为 I/O 中断、数据通道

2、中断、 时钟中断、 故障中断和程序中断。2. 设备驱动程序负责接收和分析从设备分配转来的信息以及设备控制块等内容。下列哪一项不是设备驱动 程序的功能A）根据请求传送的数据量，组织 I/O 缓冲队列B）利用 I/O 缓冲，对数据进行加工C）启动设备进行 I/O 操作D）I/O 设备中断处理（分数： 1.00 ）A.B.C.D. V解析：解析 设备驱动程序负责接收和分析从设备分配转来的信息以及设备控制块等内容，结合具体物理 设备的特征，完成以下功能：根据请求传送的数据量，组织 I/O 缓冲队列；利用 I/O 缓冲，对数据进行加 工，包括格式处理和编码的转换；构造 I/O 程序；启动设备进行 I/O

3、 操作。3. 如果对关系 emp（eno, ename salary） 成功执行下面的 SQL语句：CREATECLUSTERNDEXname_index ON emp（salary） 对此结果的正确描述是A）在emp表上按salary升序创建了一个聚簇索引B）在emp表上按salary降序创建了一个聚簇索引C）在emp表上按salary升序创建了一个唯一索引D）在emp表上按salary降序创建了一个唯一索引分数： 1.00 )A. VB.C.D.解析：解析通过CREATE INDEX name_index ON emp(salary)判断语句要在 emp表上按salary 创建索引 nam

4、eindex , CLUSTER表示要建立的索引是聚簇索引，索引排列顺序的缺省值为ASC升序)。因此本题的答案为 A。4. 数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，为日志记录的内容的是I.事务开始信息更新信息山提交信息 W.事务中止信息A) I和u B)i、u和山C) nm和w D)全部(分数： 1.00 )A.B.C.D. V解析： 解析 日志记录主要有以下几种，用于记录数据库的写操作和事务处理过程中的重要事件。 事务开始日志记录：v Tistart ，表示事务Ti开始； 更新日志记录：v Ti,Xj,V1,V2 ，表示事务Ti对数据项Xj执行修改操作。Xj的改前值是V

5、1,改后值V2； 事务提交日志记录：v Ticommit ，表示事务Ti提交； 事务中止日志记录：v Tiabort ，事务Ti中止。5. 数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是。A) 层次分析法和层次结构图 B) 数据流程分析法和数据流程C)结构分析法和模块结构 D)实体-联系方法和E-R图(分数： 1.00 )A.B.C.D. V解析： 解析 设计数据库概念模型最著名、最实用的方法是 于 1976年提出的“实体 -联系方 法”，简称 E-R 方法。它采用 E-R 模型将现实世界的信息结构统一用实体、属性、以及实体之间的联系来 描述。6. 层次型、网状型和关系型数据

6、库划分原则是A) 记录长度 B) 文件的大小C) 联系的复杂程度 D) 数据之间的联系(分数： 1.00 )A.B.C.D. V解析： 解析 层次型、网状型和关系型数据库划分原则是数据之间的联系，层次型用有向树描述数据及其 联系；网状型用有向图描述数据及其联系；关系型用二维表描述数据及其联系。7. 下列条目中哪些是数据库管理系统的基本功能 ?I .数据库定义 H.数据库存取山.物理文件的读写W.数据库维护A) i、u和山 B) i、u和w C)I、山和w D) n>m和w(分数： 1.00 )A.B. VC.D.解析： 解析 数据库管理系统的基本功能包括数据定义功能、数据操纵功能、数据库

7、的运行管理和数据库 的建立、维护。8. 栈S最多能容纳4个元素。现有6个元素按A: B、C D、E F的顺序进栈，下列哪一个序列不是可能的 出栈序列 ?A) A 、D、E； C、B、F B) A 、 F、E、D、C、BC) C 、B、E； D、A、F D) C 、 D、B、F、E、A分数： 1.00 )A.B. VC.D.解析： 解析 栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶 栈底(bottom)，具有后进先出(LIFO)的操作原则。按照这一原则和题目中的条件栈 可知，选项B(A、P、E、D、C B)不可能是出栈序列。注意本题题目中的条件“栈 素”，如果没有这一条件，4个

8、选项均是可能的出栈序列。(top) ，另一端成为S 最多能容纳 4 个元素S最多能容纳4个元9.以下关于顺序存储结构的叙述中，哪一条是不正确的 ?A. 存储密度大B. 逻辑上相邻的结点物理上不必邻接C. 可以通过计算直接确定第 i 个结点的存储地址D. 插入、删除运算操作不方便(分数： 1.00 )A.B. VC.D.解析： 解析 顺序存储结构主要用于线性的数据结构，它把逻辑上相邻.的数据元素存储在物理上相邻的存储单元里，结点之间的关系由存储单元的相邻关系来体现。主要特点有：结点中只有自身信息，没有链接信息域，因此存储密度大，存储空间利用率高；可以通过计算直接确定第i个结点的存储地址；插入、删

9、除运算操作会引起大量结点的移动，因此不方便。对照本题4个选项可知，A、C和D都是顺序存储结构的特点，而B是链式存储的特点。因此正确答案为选项Bo10. 数据库管理系统有 3 个主要成分，分别是A) 存储管理器、缓冲区管理器和事务管理器B) 存储管理器、查询处理器和恢复管理器C) 存储管理器、查询处理器和事务管理器D) 缓冲区管理器、查询处理器和并发控制管理器(分数： 1.00 )A.B.C. VD.解析： 解析 数据库管理系统包括以下 3 个主要成分：存储管理器、查询处理器和事务管理器。11. 当一个事务执行期间所使用的数据， 不能被第二个事务再使用， 直到第一个事务结束为止。 这个性质称 为

10、事务的A) 串行性 B) 隔离性 C) 永久性 D) 原子性(分数： 1.00 )A.B. VC.D.解析： 解析 为了保证数据库的完整性，事物必须具有原子性、一致性、隔离性和持久性。当一个事务执 行期间所使用的数据， 不能被第二个事务再使用， 直到第一个事务结束为止。 这个性质称为事务的隔离性。12. 下列对于关系的叙述中，不正确的是 ( ) 。A) 在关系模型中，每个关系都表示为一张二维表B) 在关系中元组的顺序是无关紧要的C) 任意的一个二维表都是一个关系D) 关系语言的特点是高度非过程化 (分数： 1.00 )A.B.C. VD.解析： 解析 在关系数据模型中， 一个关系就是一个二维表

11、， 二维表名就是关系名。 二维表的列称为属性， 二维表的行称为元组。在关系中元组的顺序是无关紧要的；关系语言的特点是高度非过程化。并不是任章 的一个二维表都是一个关系。13.下面列出的条目中，哪些是数据仓库的基本特征 ?I 数据仓库是面向主题的H.数据仓库的数据是集成的山数据仓库的数据是相对稳定的W.数据仓库的数据是反映历史变化的a. i、u和山 b. i、u和w C. n>m和w D.都是(分数：i.oo)A.B.C.D. V解析： 解析 本题是对数据仓库的基本特征的考查。数据仓库是一个更好地支持企业或组织的决策分析处 理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合。因此

12、题干中的4 项都是数据仓库的基本特征，本题正确答案为选项D。14. 在通常情况下，下面的关系中，不可以作为关系数据库的关系是 （ ）A. R（学生号，学生名，性别）B . R2（学生号，学生名，班级号）C. R3（学生号，班级名，宿舍号）D . R4（学生号，学生名，简历）（分数： 1.00 ）A.B.C.D. V解析：15. 便于实现实体间 m:n 联系，记录之间通过指针连接， 编写的应用程序与数据库的逻辑结构密切相关的数 据模型为 。A）层次模型 B） 树型模 C） 网状模型 D） 面向对象模型（分数： 1.00 ）A.B.C. VD.解析： 解析 层次模型便于实现实体间 1:n 的联系；

13、网状模型便于实现实体间 m:n 联系；关系模型用表格 形式结构表示实体类型及实体间的关系。16. 一个关系模式为 Y（X1,X2,X3,X4），假定该关系存在函数依赖：（X1,X2） -X3, XPX4,则该关系的码为A) X1 B) X2C) (X1 ， X2) D) (X1,X2,X3,X4)（分数： 1.00 ）A.B.C. VD.解析：17. 数据库系统的体系结构，按照ANSI/SPARC报告应划分为（）A）外模式、模式和内模式B）数据库、数据库管理系统和数据库系统C）模型、模式和视图D）关系模型、网状模型和层次模型（分数： 1.00 ）A. VB.C.D.解析：18. 计算机系统中判

14、别是否有中断事件发生应是在A) 进程切换时 B) 执行完一条指令后C) 执行 P 操作后 D) 由用户态转入核心态时(分数： 1.00 )A.B. VC.D.解析： 解析 处理器每执行完一条指令后，硬件的中断装置立即检查有无中断事件发生，若有中断事件发 生，则暂停现行进程的执行，而让操作系统的中断处理程序占用处理器，这一过程称“中断响应”。19. 下列对进程间相互通信的描述错误的是 。A) 进程互斥是指每次只允许一个进程使用临界资源B) 进程控制是通过原语实现的C) P、V操作是一种进程同步机制D) 管道不是一种进程高级通信机制(分数： 1.00 )A.B.C.D. V解析： 解析 系统中一些

15、资源一次只允许一个进程使用，这类资源成为临界资源；许多进程常常需要共享 资源，而这些资源往往只能为一个进程服务，进程间的这种关系是进程的互斥。进程控制是通过原语实现 的。P、V操作是一种进程同步机制。所谓管道，就是连接两个进程之间的一个打开的共享文件夹，专用于 进程间进行数据通信。它是一种进程高级通信机制。20. 在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?A) 线性表按顺序方式存储，在线性表的第 100 个结点后面插入一个新结点B) 线性表按链接方式存储，在线性表的第 100 个结点后面插入一个新结点C) 线性表按顺序方式存储，删除线性表的第 900 个结点D

16、) 线性表按链接方式存储，删除指针 P所指向的结点(分数： 1.00 )A. VB.C.D.解析： 解析 本题考查线性表运算的相关知识。在包含 1000个元素的顺序线性表的第 100 个结点后面插 入一个新结点， 需要移动的结点个数为 1000-100=900 ，删除第 900个结点需要移动 1000-900=100 个结点。 线性表如果按链接方式存储，删除和增加结点都只需要修改指针域的值。正确答案为选项A。21. 设有关系R=(A, B, C)与SQL语句select distinct A, C from R where B=5等价的关系代数表达式是I. n a.c( a b=5(R)II.

17、 ( a b=5( n a.c(R)A) 都等价B)仅I C)仅I D)都不等价（分数:1.00）A.B. VC.D.解析：解析对于H表达式，由于先做投影，所以过滤了B,所以不能没有符合 where B=5的条件。22. PowerDesigner是新一代数据库设计工具，下面是它的四个组成部分，若要进行数据库概念模式设计， 应该选用（）。A）ProcessAnalyst B） DataArchitectC） MetaWorks D） AppModeler（分数：1.00 ）A.B. VC.D.解析：解析PowerDesigner ProcessAnalyst用于数据分析和数据发现，使用户能够描

18、述复杂的处理模型以反映它们的数据库模型，产生数据字典，绘制数据流图等。PowerDesigner DataArchitect用于两层的即概念层和物理层数据库设计和数据库构造。PowerDesigner MetaWorks通过模型的共享支持高级团队工作的能力。PowerDesigner AppModeler用于物理（逻辑）数据库的设计和应用对象的生成。23. 下面列岀的数据管理技术发展的三个阶段中， 开始可以对文件进行长期保存。A）人工管理阶段B）文件系统阶段C）数据库阶段D）以上都能实现长期保存（分数：1.00 ）A.B. VC.D.解析：解析数据管理技术发展的三个阶段，各自的特点分别为：1、

19、人工管理阶段（20世纪50年代中期以前）特点：数据不保存，数据不独立，数据不能共享，数据无结构，没有专门的数据管理软件。2、文件系统阶段（20世纪50年代后期至60年代中期） 特点：数据可以长期保存；有专门的数据管理软一文件系统。3、数据库系统阶段（20世纪60年代后期以来）特点：数据结构化，数据独立性高，数据共享度高，冗余度小，易于扩充，数据库管理系统提供统一的数 据控制功能，包括数据安全性、完整性、并发控制和数据恢复功能。24. 设F是属性组U上的一组函数依赖，下列叙述正确的是A)X则心丫为F所逻辑蕴含B)丿，则心Y为F所逻辑蕴含U,则心YZ为F所逻辑蕴含C)D)若心Y为F所逻辑蕴含，且Z

20、若心Y及Z为F所逻辑蕴含，则心Z为F所逻辑蕴含(分数:1.00)A.B.C.D. V解题要点自反律：若Y解析：解析本题主要考查了对函数依赖的几个推理规则，则 心Y为F所逻辑蕴含；增广律：若 心Y为F所逻辑蕴含,且Z蕴含。则XAYZ为F所逻辑蕴含；传递律：若 心Y及Z为F所逻辑蕴含，则XPZ为F所逻辑考点链接掌握合并规则、伪传递规则、分解规则。25. "把查询sc表和更新sc表的grade列的权限受予用户 userl "的正确SQL语句是()A) GRANT SELECT UPDATE(grade)ON TABLE sc TO user1B) GRANT SELECT sc,

21、 UPDATE sc, grade TO user1C) GRANT SELECT UPDATE ON TABLE sc grade TO user1D) GRANT SELECT ON TABLE sc UPDATE ON TABLE sc(grade)TO user1（分数：1.00 ）A. VB.C.D.解析：解析SQL语言用GRANT语句向用户授予数据访问权限，GRAN语句的一般格式为：GRANT权限,v权限ONv对象类型X对象名,v对象名TO用户,v用户WITH GRANT OPTION其语义为：将对指定操作对象的指定操作权限授予指定的用户。26. 以下关于队列的叙述中哪一条是正确的

22、？A）队列的特点是先进后出B）队列只能用顺序方式存储，而不能用链接方式存储C）队列适用于二叉树对称序周游算法的实现D）队列适用于树的层次次序周游算法的实现(分数：1.00 )A.B.C.D. V 解析： 解析 队列是另一种特殊的线性表，限定所有的插入都在表的一端进行，所有的删除都在另一端进 行，即先进先出；队列既能用顺序方式存储，也能用链接方式存储；树的层次次序周游算法的实现是队列 的应用；而二叉树对称序周游算法的实现实际上是栈的应用。27. 下列关于网络协议的叙述中，不正确的是 ( ) 。A) 语法规定了用户控制信息的命令B) 语义规定了用户控制信息的意义以及完成控制的动作与响应C) 时序是

23、对事件实现顺序的说明D) 网络协议是为网络数据交换而制定的(分数： 1.00 )A. VB.C.D.解析：解析 网络中的计算机之间需要不断地交换数据，要求网络中的每台计算机在交换数据的过程中要 遵守事先约定好的通信规则。这些规则明确地规定了所交换数据的格式和时序，这些为网络数据交换而制 定的规则、 约定与标准被称为网络协议。 一个网络协议主要是由以下 3 个要素组成， 即语法、 语义与时序， 其中的语法规定了拥护数据与控制信息的结构与格式。28. 对于一个序列中的若干元素，若想得到某个元素之前的部分排序，最好采用什么排序方法 ? ( )A. 快速排序B 堆排序C 基数排序D 希尔排序(分数：

24、1.00 )A.B. VC.D.解析：29. 在给定的时间区间里所能完成的任务数量称为A) 响应时间B) 吞吐量C) 处理速度D) 查询速度(分数： 1.00 )A.B. VC.D.解析： 解析 本题主要考查了吞吐量的概念。 解题要点 在给定的时间区间里所能完成的任务数量称为吞吐量。对于单个任务从提交到完成所需时间称 为响应时间。 考点链接 掌握并行数据库系统和串行数据库系统的概念。30. 下列算法中，不属于进程调度算法的是A) 先进先出算法 B) 时间片轮转算法C) 直接插入排序算法 D) 最高优先数算法(分数： 1.00 )A.B.C. VD.解析：解析进程调度算法包括先进先出算法 (FI

25、FO)、时间片轮转算法(RR)、最高优先级算法(HPF)和多 级队列反馈算法。31. 下面哪个工具不属于数据库应用开发的CASE工具？A) Sybase 公司的 PowerDesigner B) Uniface 公司的 UnifaeeC) Oracle 公司的 Designer/2000 D) Rational 公司的 Rose(分数： 1.00 )A.B. VC.D.解析： 解析 CASE 工具是指计算机辅助软件工程。 Uniface 公司的 Uniface 属前端开发工具，其他三项 都属于CASE工具。32. 在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?A)

26、 线性表按顺序方式存储，在线性表的第1 00个结点后面插入一个新结点B) 线性表按链接方式存储，在线性表的第1 00个结点后面插入一个新结点C) 线性表按顺序方式存储，删除线性表的第 900 个结点D) 线性表按链接方式存储，删除指针P所指向的结点(分数： 1.00 )A. VB.C.D.解析： 解析 由于线性表采用的是顺序存储方式， 用存储单元的邻接性体现线性表元素间的一维顺序关系， 因此对线性表进行插入和删除运算时，可能需要移动大量的结点，以保持这种物理和逻辑的一致性。对于 选项A)。后面的900个结点都要往后移动，对于选项C)。后面的100个结点都要往前移动。而对于线性表按链接方式存储，

27、当进行插入与删除操作时，只改变相应的指针即可。所以比较4 个选项的操作可易知，选项 A) 所需要的执行时间最长。33. 系统出现死锁的原因是 ( ) 。A. 计算机系统发生了重大故障B. 有多个封锁的进程同时存在C. 若干进程因竞争资源而无休止地等待其他进程释放已占有的资源D. 资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数分数： 1.00 )A.B.C. VD.解析：解析 计算机系统中有限的资源与众多请求分配资源的进程间会存在矛盾。当若干进程需求资源的 总数大于系统能提供的资源数时，进程间就会出现竞争资源的现象，如果对进程竞争的资源管理或分配不 当就会引起死锁。34. 下列关于

28、查询处理的叙述中，哪个是不正确的 ?( )A. 对用SQL语言表达的查询语句进行分析，得到语法分析树B. 语法分析树转化为物理查询计划，然后转化为逻辑查询计划C. DBMSg为逻辑查询计划的每一个操作选择具体的实现算法D. 选择逻辑查询计划和物理查询计划的步骤称为查询优化(分数： 1.00 )A.B. VC.D.解析：35.SQL语言的GRANT和REVOKED句主要用来维护数据库的A) 安全性 B) 完整性 C) 可靠性 D) 一致性 (分数： 1.00 )A. VB.C.D.解析：36. 文件系统中若文件的物理结构采用顺序结构，则文件控制块的FCB中关于文件的物理位置应包括：I .首块地址

29、；H.文件长度；山.索引表地址。A) 只有I B) I和n C) I和山D) U和山(分数： 1.00 )A.B. VC.D.解析： 解析 文件的顺序结构是一种最简单的物理结构， 只要知道文件在存储设备上的起始地址 (首块号 ) 和文件长度 (总块数 )就能很快地进行存取。37. 下面关于显示器的叙述，正确的是 ( ) 。A) 显示器是处理设备 B) 显示器是输入设备C) 显示器是存储设备 D) 显示器是输出设备（分数:1.00）A.B.C.D. V解析：38. 设有关系R、S和T如下。关系T是由关系R和S过哪种操作得到的？RA) R US B) R -S C) R QS D)R又属于S的元组

30、组成的集合,数理逻辑等知识可引入到(分数：1.00 )A.B.C. VD.解析：解析在关系运算中，“交”的定义是：关系R和S的交是既属于记作RMS关系T中的两个元组正是对 R和S进行交运算得来的。39. 在数据库技术中，数据模型是数学化模型。A）层次模型B）网状模型C）关系模型D）面向对象模型(分数：1.00 )A.B.C. VD.解析：解析关系模型是数学化的模型，可把表格看成一个集合，因此集合论、 关系模型中来。40. 下列关于进程控制的叙述中，不正确的是A）进程控制是通过原语来实现的B) 一个进程可以使用创建原语创建一个新的进程，前者称为父进程，后者称为子进程C) 创建一个进程的主要任务是

31、建立原语D) 撤销进程的实质是撤销 PCB(分数： 1.00 )A.B.C. VD.解析： 解析 本题主要考查了进程控制的基本知识。 解题要点 进程控制是通过原语来实现的，一个进程可以使用创建原语创建一个新的进程，前者称为父进 程，后者称为子进程。创建一个进程的主要任务是建立进程控制块，撤销进程的实质是撤销PCB。错解分析创建一个进程的主要任务是建立进程控制块，而不是建立原语，故C)选项叙述错误。【考点链接】掌握进程控制块的概念和作用。41. 数据库系统运行过程中，由于应用程序错误所产生的故障通常称为A) 设备故障 B) 事务故障 C) 系统故障 D) 介质故障(分数： 1.00 )A.B.C

32、. VD.解析： 解析 系统故障包括硬件故障或者数据库软件或操作系统的漏洞，导致系统停止运行。42. 关系数据模型有许多优点，但下面所列的条目中哪一条不是它的优点 ?A) 结构简单 B) 适用于集合操作C) 有标准语言 D) 可表示复杂的语义(分数： 1.00 )A.B.C.D. V解析： 解析 关系模型由关系数据结构、关系操作集合和关系完整性约束 3 大要素组成。关系模型的数据 结构单一，在关系模型中，现实世界的实体以及实体间的各种联系均用关系来表示。关系操作的特点是集 合操作方式，即操作的对象和结果都是集合。关系代数、元组关系演算和域关系演算均是抽象的查询语言这些抽象的语言与具体的 DBM

33、时实现的实际语言并不完全一样，但它们能用作评估实际系统中查询语言能力的标准或基础。数据库的数据完整性是指数据库中数据的正确性和相容性，那是一种语义概念，包括两 个主要方面：与现实世界中应用需求的数据的相容性和正确性。数据库内数据之间的相容性和正确性。43. 以下哪一条不是客户机 / 服务器结构的优点 ?A) 系统的联机事务处理能力大大提高 B) 系统数据的安全性能增强C) 提高资源利用率，提高系统的应用开发生产率D) 实现起来更加容易(分数： 1.00 )A.B.C.D. V解析： 解析 采用客户机 /服务器结构进行应用系统设计有很多的优点： 系统的联机事务处理能力大大提高； 增强系统的开放性

34、和可扩充性； 系统数据的安全性能增强； 提高资源利用率，提高系统的应用开发生产率。因此选项D(实现起来更加容易)不是客户机/服务器结构的优点，正确答案为Do44. 数据库中，数据的物理独立性是指A) 数据库与数据库管理系统的相互独立B) 用户程序与DBMS勺相互独立C) 用户的应用程序与存储在磁盘上数据库中的数据是相互独立的D) 应用程序与数据库中数据逻辑结构相互独立(分数： 1.00 )A.B.B. VD.解析：解析数据独立性是指应用程序与数据之间相互独立、互不影响。数据独立性包括物理独立性和逻 辑独立性。物理独立性是指数据的物理结构发生改变时，数据的逻辑结构不必改变，从而应用程序不必改 变

35、；逻辑独立性是指当数据全局逻辑结构改变时，应用程序不必改变。45. ()是构成高度安全操作系统的常用技术。A) 安全核 B) 物理隔离C) 时间隔离 D) 密码隔离(分数： 1.00 )A. VB.C.D.解析：解析操作系统的安全措施主要从隔离、分层和内控3个方面进行考虑。物理隔离、时间隔离和密码隔离属于隔离措施的不同类型。安全核是构成高度安全操作系统的常用技术。46. 设森林F对应的二叉树为B,它有m个结点，B的根为P，p的右子树上的结点个数为 n，森林F中第一 棵树的结点个数是A) m-n-1B) n+1C) m-n+1D) m-n（分数： 1.00 ）A.B.C.D. V解析：解析：根据

36、二叉树与森林的对应关系，将森林F转换成对应二叉树B的规则如下：若森林 F为空，则二叉树B为空。若森林F非空，则F中的第一棵树的根为二叉树 B的根；第一棵树的左子树所构成的森 林按规则转换成一个二叉树成为B的左子树，森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知：二叉树B结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。47. 在关系数据库设计中，使每个关系达到3NF这是哪一个设计阶段的任务 ？A） 需求分析 B） 概念设计C） 逻辑设计 D） 物理设计（分数： 1.00 ）A.B.C. VD.解析： 解析 数据库设计中的规范处理 （如使所有关系

37、都达到某一范式 ）是在逻辑设计阶段完成。48. 层次模型和网状模型统称为A） 关系模型 B） 非关系模型 C） 用户模型 D） 对象模型（分数： 1.00 ）A.B. VC.D.解析： 解析 本题主要考查了数据的结构模型。 解题要点 层次模型和网状模型统称为非关系模型。 考点链接 掌握数据模型的种类及数据模型的基本概念。49. 新一代数据库开发工具应具有的特征 ?I .支持开发人员对各种数据对象（字符、数字、图形、声音等）的处理n .支持基于Intemet应用的开发山.支持面向对象的程序设计A） I和山B） I和n C） n和山D）都是（分数： 1.00 ）A.B.C.D. V解析： 解析 考

38、查数据库开发工具的特征。解题要点新一代数据库系统工具应具备以下基本特征：支持与多种数据库连接，可进行对异种数据库 源的透明访问；支持独立于特定DBMS勺应用开发，提供统一的访问DBMS勺用户界面和应用程序接口;支持可视化图形用户界面；支持面向对象的程序设计；提供完善的数据对象；支持开放性；工 具的完备和集成一体化。 考点链接 掌握新一代数据库系统工具的基本特征。50. 下列 （ ） 不是网络操作系统应该支持的功能。A.网络管B 网络通信C. 资源共享D 负载均衡（分数： 1.00 ）A.B.C.D. V解析： 解析 网络操作系统就，是在计算机网络中管理一台或多台主机的软硬件资源、支持网络通信、

39、提 供网络服务的程序集合。网络操作系统的主要任务是对全网资源进行管理，实现资源共享和计算机间的通 信与同步。所以本题答案为 D。51. 在顺序表 （3，6，8，10，12，15，16，18，21，25，30） 中，用二分法查找关键码值 11，所需的关键码 比较次数为A） 2 B） 3 C） 4 D） 5（分数： 1.00 ）A.B.C. VD.解析：解析 二分查找又称为折半查找，首先用待查元素的关键字与线性表中间位置的一个元素的关键值 做比较，若相同则查找成功，否则以这个中间值为界将线性表分为两个子表，假设子表1 中所有元素的关键值都小于由间元素，子表 2中的所有元素的关键值都大于中间元素说明

40、待查元素在子表 1 中，完成了一 次查找，这是一次失败的查找，因为 11 并不在序列表中，一共进行了 4次比较。52. 下面关于 B 树运算的叙述中，正确的是A） 若插入过程中根结点发生分裂，则B树的高度加1B）每当进行插入运算，就往 B树的最下面一层增加一个新结点C）若要删除的关键码出现在根结点中，则不能真正删除，只能做标记D）删除可能引起B树结点个数减少，但不会造成 B树高度减小分数： 1.00 )A. VB.C.D.解析：解析在B树里插入一个关键码的方法是很简单的。对于叶结点处于第i层的B树，插入的关键码总是进入第i-l层的结点。插入可能导致 B树朝着根的方向生长。如果要插入的那个结点包

41、含的关键码是 满的，不能再往里插了，在这种情况下，要把这个结点分裂为两个，并把中间的一个关键码拿出来插到结 点的双亲结点里去。双亲结点也可能是满的，就需要再分裂，再往上插。最坏的情况，这个过程可能一直 传到根，如果需要分裂根，由于根是没有双亲的，这时就建立一个新的根结点。整个B树增加了一层。删除的过程与之类似，但要稍微复杂。如果删除的关键码不在第 i-1 层，则先把此关键码与它在 B 树 里的后继对换位置， 然后再删除该关键码。 如果删除的关键码在第 i-1 层，则把它从它所在的结点里去掉， 这可能导致此结点所包含的关键码的个数小于m 2-1 。这种情况下，考查该结点的左或右兄弟，从兄弟结点移

42、若干个关键码到该结点中来，使两个结点所含关键码个数基本相同。只有在兄弟结点的关键码个数 也很少，刚好等于 m 2-1 时，这个 移动才不能进行。这种情况下，要把删除了关键码的结点、它的兄弟结点及它们的双亲结点中的一个关键 码合并为一个结点。从双亲结点中包含一个关键码有时也可能导致进一步的合并，甚至这种合并一直传到 根结点。在根结点只包含一个关键码的情况下，将发生直到根结点的合并，使结点和它的两个子女进行合 并，形成新的根结点，从而使整个树减少一层。53. 利用二分法查找序列的前提条件是A） 序列不能过大B）要查找的数必须在序列中存在C）序列必须按顺序排好D）序列的个数必须为奇数个（分数： 1.

43、00 ）A.B.C. VD.解析： 解析 本题主要考查了二分法查找的排序方法。 解题要点 利用二分法查找序列的前提条件是序列必须按顺序排好。 考点链接 掌握起泡排序的排序方法。54. 中断处理过程分为：第一步关中断；第二步 （ ） ；第三步调用中断处理程序；第四步恢复现场；第五步 开中断并返回。A.记录时钟B 捕捉故障C 将外设请求排队D 保护现场（分数： 1.00 ）A.B.C.D. V解析： 解析 通常所说的中断都是指外部中断，对执行中的软件来说，根本无法预测此类中断什么时候会 发生。在中断产生时，CPU中断当前程序的运行，去响应中断处理程序，保护现场的工作就是为了保留该 程序的运行状态，

44、以备执行完中断处理程序后返回时从这里继续执行。55. 关系模式 R 的码是A） （M ， T） B） （M ， C） C） （M ， A） D） （A ， B）（分数： 1.00 ）A.B.C. VD.解析： 解析 码也称为关键字，是表中若干属性的属性组，其值惟一标识表的一个元组，由函数据依赖的 关系可以看出R的码为（M, A）。56. 下列说法中正确的是。A）死锁是操作系统中的问题，数据库系统中不存在B）只有在执行并发操作时才有可能出现死锁C）在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库D）当多个用户竞争访问相同的资源时不会发生死锁（分数：1.00 ）A.B. VC.D.解析：解

45、析所谓死锁是指系统和进程所处的一种状态，在系统中两个或多个进程无限期地等待永远不会 发生的条件，就称为死锁。发生死锁的必要条件为：1、互斥条件；2、不可抢占性；3、部分分配条件；4、循环等待条件。当对数据 岀现并发操作时才有可能岀现死锁。57. 关系数据库中有三种基本操作，从表中取岀满足条件的属性成分的操作称为。A）选择B）投影C）连接D）扫描（分数：1.00 ）A.B. VC.D.解析：解析在关系数据库中，选择又称为限制。它是指在关系 R中选择满足给定条件的元组。投影是指 从R中选择若干属性列组成新的关系。连接是指从两个关系的笛卡尔积中选取属性间满足一定条件的元组。58. 下列描述的操作中，

46、哪一个操作不正确？A）从表 student 中删除行（'010',' 王宏大,'01','02'）B）在 student 中插入行（'102',' 赵民','03','03'）C）将student中学号='010'的课程号改为'02'D）将stuedent中雇员号='101'的课程号改为'05'第（38） （40） 题基于student表和class 表，student表的主键是学号，class的主键是课程号。s

47、tudent学号姓名课程号年纪001张山0201010王宏大0102056刘林生0402101赵民0403class课程号课程名称任科教师01企业管理郑红霞02计算机张海03英语李洪亮04高等数学刘东（分数：1.00 ）A.B.C.D. V解析：解析本题主要考查了在SQL语言中如何进行删除操作。解题要点为在class表中没有部门号是05的记录，因此D）操作不正确。考点链接掌握如何正确地使用 SQL语言，比如如何创建索弓I、如何查询等操作。59. 哪一个不是基本的操作系统 ?A） 批处理操作系统 B） 分时操作系统C） 实时操作系统 D） 网络操作系统（分数： 1.00 ）A.B.C.D. V解

48、析： 解析 计算机网络是通过通信设施将地理上分散的计算机系统互连起来， 实现信息交换、 资源共享、 互操作的系统。网络操作系统就是在原来各自计算机基本的操作系统之上，按照网络体系结构的各个协议 标准开发的软件，包括网络管理、资源共享、通信、系统安全和多种网络服务等。60. 下列属于一个DBMS勺用户界面应具有的性质是 。I.可靠性 易用性 山.多样性 W.立即反馈A） I、山和W B） U和山C） I、U和山D）全部（分数： 1.00 ）A.B.C.D. V解析：解析一个DBMS勺用户界面应具有可靠性、易用性、立即反馈、多样性。二、填空题 （总题数： 20，分数： 32.00）61. 使用Po

49、werDesigner的DataArchitect ，可以对已有数据库生成物理数据模型 （PDM）,这种功能通常称 为 1 。（分数： 1.00 ）填空项 1: （正确答案：逆向工程）解析：62. 事务故障和系统故障的恢复是由系统自动进行的，而介质故障的恢复需要1 的执行恢复过程。（分数： 1.00 ）填空项1: （正确答案：DBA（数据库管理员）解析：63. 在数据库技术中，数据分为概念数据模型和结构数据模型，常用的实体 -联系模型 （E-R 模型）属于 1 数 据模型。（分数： 2.00 ）填空项 1: （正确答案：概念）解析：解析在数据库技术中，使用数据模型 （DM）的概念描述数据库的结

50、构和语义。根据应用的不同，数 据模型可分为：概念数据模型，只描述信息特性和强调语义，而不涉及信息在计算机的表示，是现实世界 到信息世界的第一层抽象；结构数据模型，直接描述数据库中数据的逻辑结构，又称为基本数据模型；E-R模型（实体-关联模型 ）是一种最常见的概念数据模型。64. 数据模型可分为概念数据模型和结构数据模型，层次模型是 1 数据模型。（分数： 1.00 ）填空项 1: （正确答案：结构）解析： 解析 层次模型采用多层结构。65. 创建一个进程的主要任务是建立该进程的 （分数： 2.00 ）填空项1: （正确答案：PCB或进程控制块）解析： 解析 一个进程可以使用创建原语创建一个新的

51、进程，前者称为父进程，后者称为子进程，子进程 又可以创建新的子进程，构成新的父子关系，从而使整个系统形成一个树形结构的过程家族。创建一个进程的主要任务是建立进程控制块PCB具体操作过程是：先申请一空闲PCB区域，将有关信息填入PCB置该进程为就绪状态，最后把它插入就绪队列中。66. 1 是系统为管理文件而设置的一个数据结构。它记录了系统管理文件所需要的全部信息。（分数： 2.00 ）填空项 1: （正确答案：文件控制块 FCB（File Control Block） ）解析：67. 个SQL语句原则上可产生或处理一组记录，而主语言一次只能处理一个记录，为此必须协调两种处理方式，这是通过使用 1

52、 机制来解决的。（分数： 1.00 ）填空项 1: （正确答案：游标或 Cursor ）解析：解析：当SQL语言嵌入到高级语言使用时，为了协调两种语言处理数据的不同，常使用游标来作为 中间协调。68. 计算机系统中发生某个事件时，CPU暂停正在执行的程序，转去执行相应的程序，执行完后再返回原先程序断点继续执行的过程，称为 1 。（分数： 2.00 ）填空项 1: （正确答案：中断）解析：解析中断是指当计算机系统中发生某个事件时，CPU暂停正在执行的程序，转去执行处理该事件的程序，执行完后再返回原先程序断点继续执行的过程。引起中断的事件称为中断源。69. 在面向对象模型中，子类的对象拥有其超类的

53、对象的全部属性和方法，称为子类对超类的1 。（分数： 2.00 ）填空项 1: （正确答案：继承） 解析：解析类构成特殊化层次（ISA联系）oISA联系中子类的对象拥有其超类的对象的全部属性和方法， 包括对数据的继承和对操作的继承，称做子类对超类的继承。一个类可以从多个超类中继承属性和方法， 这称作多继承。70.SQL语言支持数据库三级模式结构。在 SQL中，外模式对应于视图和部分基本表，模式对应于基本表全 体，内模式对应于 1 o（分数： 1.00 ）填空项 1: （正确答案：存储文件或数据文件）解析：解析SQL语言支持数据库三级模式结构。在SQL中，外模式对应于视图和部分基本表，模式对应于基本表全体，内模式对应于存储文件。71.在关系模式R（A，C，D）中，存在函数依赖关系 AD, A-C则候选码为，关系模式R（A，C，D）最高可以达到范式。（分数： 1.00 ）填空项 1: （正确答案： 9A 10BCNF ）解析：72. 数据库管理系统中， 为了保证事务的正确执行， 维护数据库的完整性， 要求数据库系统维护以下事务