【计算机类职业资格】三级数据库技术笔试-3及答案解析.doc

《【计算机类职业资格】三级数据库技术笔试-3及答案解析.doc》由会员分享，可在线阅读，更多相关《【计算机类职业资格】三级数据库技术笔试-3及答案解析.doc（36页珍藏版）》请在麦多课文档分享上搜索。

1、三级数据库技术笔试-3 及答案解析(总分：91.25，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.25)1.查询选修了课程号为“C2”的学生号和姓名，若用下列 SQL 的 SELECT 语句表达时，哪一个是错误的? A. SELECT S.S#，SNAME FROM S WHERE S.S# (SELECT SC. S# FROM SC WHERE C#=C2) B. SELECT S.S#，SNAME FROMS，SC WHERE S.S#=SC.S# AND C#=C2 C. SELECT S.S#，SNAME FROM S,SC WHERE S.S=SCS# AND

2、 C#=C2ORDER BY S.S# D. SELECTS.S#，SNAME FROM S WHERE S.S# IN(SELECT SC. S# FROM SC WHERE C#=C2)（分数：1.00）A.B.C.D.2.设备驱动程序负责接收和分析从设备分配转来的信息及设备控制块等内容。下列哪一项不是设备驱动程序的功能? A. 根据请求传送的数据量，组织 I/O 缓冲队列 B. 利用 I/O 缓冲，对数据进行加工 C. 启动设备进行 I/O 操作 D. I/O 设备中断处理（分数：1.00）A.B.C.D.3.利用计算机在相互通信时必须遵循统一的 A. 软件规范 B. 网络协议 C. 路

3、由算法 D. 安全规范（分数：1.00）A.B.C.D.4. （分数：1.00）A.B.C.D.5.从 E-R 模型到关系模式的转换是数据库设计的U /U阶段的任务。 A.需求分析 B.概念结构设计 C.逻辑结构设计 D.物理结构设计（分数：1.00）A.B.C.D.6.数据库管理系统的基本功能包括数据定义功能 数据操纵功能 数据库的运行管理 数据库的建立和维护功能 A. ， B. ， C. ，和 D. 全部 （分数：1.00）A.B.C.D.7.设有关系 R，S 和 T 如下。关系 T 由关系 R 和 S 经过U /U操作得到。（分数：1.00）A.B.C.D.8.下列哪一条不是概念模型应具

4、备的性质?U /U A.有丰富的语义表达能力 B.易于交流和理解 C.易于向各种数据模型转换 D.在计算机中实现的效率高（分数：1.25）A.B.C.D.9.批处理操作系统的主要缺点是 A. 系统吞吐量小 B. 用户不能直接控制其作业的执行 C. 不具备并发性 D. 系统资源利用率不高（分数：1.00）A.B.C.D.10.碎片是指U /U。 A. 存储分配完后所剩的空闲区 B. 没有被使用的存储区 C. 不能被使用的存储区 D. 未被使用，而又暂时不能使用的存储区（分数：1.00）A.B.C.D.11.分时操作系统追求的目标是 A. 高吞吐率 B. 充分利用内存 C. 快速响应 D. 减少系

5、统开销（分数：1.00）A.B.C.D.12.下列关于数据库系统的叙述中，不正确的是_。 A. 个人计算机系统上的单用户数据库系统一般不支持并发控制 B. 分布式系统与非分布式系统的用户操作是完全不相同的 C. 支持更加丰富的对象结构和规则是第三代数据库系统的一条准则 D. 对象-关系数据库系统中的表已经不再是传统意义上符合第一范式的简单二维表（分数：1.00）A.B.C.D.13.凡是兄弟就用线连起来，然后去掉双亲到子女的连线，只留下双亲到第一个子女的连线不去掉，这种方法是 A. 树转为树林的方法 B. 把二叉树转为树和树林的方法 C. 把树和树林转为二叉树的方法 D. 把树林转为树的方法

6、（分数：1.00）A.B.C.D.14.在数据库管理系统的层次结构中，数据存取层处理的对象是 A. 字段 B. 单个元组 C. 数据页 D. 系统缓冲区（分数：1.00）A.B.C.D.15.设有字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X），问新序列（F，H，C，D，P，A，M，Q，R，S，Y，X）是下列哪一个排序算法一趟扫描的结果？ A）起泡排序 B）初始步长为 4 的希尔排序 C）二路归并排序 D）以第一元素为分界元素的快速排序（分数：1.00）A.B.C.D.16.设事务 T1 和 T2，对数据库中的数据 X 进行操作，可能有如下几种情形，其中不会发生冲突操作的是_。 A.

7、 T1 正在读 X 时，T2 也要读 X B. T1 正在读 X 时，T2 要写 X C. T1 正在写 X 时，T2 也要写 X D. T1 正在写 X 时，T2 要读 X（分数：1.00）A.B.C.D.17.数据库功能可分为前端和后端。下列叙述错误的是 A. 后端负责存取结构、查询计算和优化、并发控制以及故障恢复 B. 前端包括表格生成器、报表书写工具、图形用户界面工具等 C. 前端与后端之间通过过程化语言来接口 D. 在集中式系统中，前端和后端在同一个系统中运行（分数：1.00）A.B.C.D.18.在数据库系统的组织结构中，下列U /U映射把用户数据库与概念数据库联系了起来。 A.

8、外模式/模式 B. 内模式/外模式 C. 模式/内模式 D. 内模式/模式（分数：1.00）A.B.C.D.19.下列哪一个是输出设备？ A. 鼠标 B. 键盘 C. 数/模转换器 D. 模/数转换器 （分数：1.00）A.B.C.D.20.关系代数中的 连接操作是由下列哪一选项中操作组合而成的 A. 和 B. 和 C. 、和 D. 和（分数：1.00）A.B.C.D.21.所谓文件系统是指U /U。 A.文件的集合 B.文件的目录 C.实现文件管理的一组软件 D.文件、管理文件的软件及数据结构的总体（分数：1.00）A.B.C.D.22.不同的实体是根据什么区分的 A.所代表的对象 B.实体

9、的名字 C.属性的多少 D.属性的不同（分数：1.00）A.B.C.D.23.下列关于分区存储管理的叙述中，正确的是U /U。 A.分区存储中的每个分区的长度是固定的 B.分区存储可提供一个比主存空间大的地址空间给作业运行 C.分区存储中要求作业在执行前全部装入主存 D.分区存储管理的算法比较复杂（分数：1.00）A.B.C.D.24.进程从运行状态进入就绪状态的原因是_。 A. 被调度程序选中占有 CPU B. 等待某一事件发生 C. 等待的事件已发生 D. 时间片用完 （分数：1.00）A.B.C.D.25.下列说法中正确的是 A. 死锁是操作系统中的问题，数据库系统中不存在 B. 只有在

10、执行并发操作时才有可能出现死锁 C. 在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库 D. 当多个用户竞争访问相同的资源时不会发生死锁（分数：1.00）A.B.C.D.26.对数据库的结构、完整性、安全保密性、存取路径等信息的描述是由_实现的。 A. 数据库定义模块 B. 数据库维护模块 C. 数据库存取模块 D. 数据库运行模块（分数：1.00）A.B.C.D.27.数据库具有U /U、最小的冗余度和较高的程序与数据独立性。 A.程序结构化 B.数据结构化 C.程序标准化 D.数据模块化（分数：1.00）A.B.C.D.28.信息认证主要是验证 A. 信息发送者的真实性和信息的完整

11、性 B. 信息传输过程中是否出错 C. 信息中是否有误码 D. 信息传输的速率（分数：1.00）A.B.C.D.29.下面列出的条目中，U /U是事务并发执行中可能出现的主要问题。丢失更新 对未提交更新的依赖不一致的分析 A.和 B.和 C.和 D.都是（分数：1.00）A.B.C.D.30.如下是一个稀疏矩阵的三元组法存储表示和相关的叙述正确的是行下标 列下标 值1 2 51 3 22 7 93 5 63 6 14 6 -15 4 3 A. 该稀疏矩阵有 8 列 B. 该稀疏矩阵有 7 列 C. 该稀疏矩阵有 9 个非 0 元素 D. 该稀疏矩阵的第 3 行第 6 列的值为 0（分数：1.0

12、0）A.B.C.D.31.下列U /U不是常用的概念模型。 A.网状模型 B.E-R 模型 C.扩展 E-R 模型 D.面向对象模型（分数：1.00）A.B.C.D.32.把 SQL 语言嵌入主语言使用时必须解决的问题有( )。区分 SQL 语句与主语言语句数据库工作单元和程序工作单元之间的通信协调 SQL 语句与主语言语句处理记录的不同方式 A. 和 B. 和 C. 和 D. 、和（分数：1.00）A.B.C.D.33.下列关于数据结构的叙述中，正确的是U /U。 A. 数组是同类型的元素的集合 B. 递归算法的程序结构比迭代算法的程序结构更为精炼 C. 树是一种线性结构 D. 用一维数组存

13、储二叉树，总是以先序遍历的顺序存储各节点（分数：1.00）A.B.C.D.34.设有一个关系: DEPT(DNO，DNAME)，如果要找出倒数第 3 个字母为 W，并且至少包含 4 个字母的DNAME，则查询条件子句应写成 WHERE DNAME LIKE A. W% B. _% W_ _ C. W D. W%（分数：1.00）A.B.C.D.35.下列不属于数据库管理员(简称 DBA)的职责的是 A. 决定数据库中的信息内容和结构 B. 决定数据库的存储结构和存取策略 C. 定义数据的安全性要求和完整性约束条件 D. 负责数据库中的数据的确定，数据库各级模式的设计（分数：1.00）A.B.C

14、.D.36.有关系模式 A(C，T，H，R，s)，其中各属性的含义是：C：课程 T：教员 H：上课时间 R：教室 S：学生根据语义有如下函数依赖集：F=CT，(H，R)C，(H，T)R，(H，S)R关系模式 A 的码是U /U。 A.C B.(H，R) C.(H，T) D.(H，S)（分数：1.00）A.B.C.D.37.类图技术是面向对象方法的核心技术。下列所示 UML 的类图，正确的是_。 A B C D （分数：1.00）A.B.C.D.38.数据库恢复的基础是利用转储的冗余数据。这些转储的冗余数据包指U /U。 A.数据字典、应用程序、审计档案、数据库后备副本 B.数据字典、应用程序、

15、日志文件、审计档案 C.日志文件、数据库后备副本 D.数据字典、应用程序、数据库后备副本（分数：1.00）A.B.C.D.39.OLAP 的基本概念不包括_。 A. 度量属性 B. 维 C. 数据分析 D. 事务处理（分数：1.00）A.B.C.D.40.在 SQL 中，关系模式被称为“基本表”，存储模式称为“存储文件”，子模式称为“视图”，下列说法不正确的是 A. 基本表是实际存储在数据库中的表 B. 视图是若干个基本表或其他视图构成的子集 C. 个基本表不能跨越多个存储文件，同理，一个存储文件也不能存放多个基本表 D. 用户可以用 SQL 语句对视图和基本表进行查询等操作（分数：1.00）

16、A.B.C.D.41.下面哪个不是数据库系统必须提供的数据控制功能? A. 安全性 B. 可移植性 C. 完整性 D. 并发控制（分数：1.00）A.B.C.D.42.设关系 R 和关系 S 的元数分别是 3 和 4，关系 T 是 R 与 S 的广义笛卡儿积，即：T=RS，则关系 T 的元数是_。 A. 7 B. 9 C. 12 D. 16（分数：1.00）A.B.C.D.43.系统中有多个中断同时发生时，系统将根据中断优先级来响应优先级最高的中断请求。若要调整中断事件的响应次序，可以采取的措施是U /U。 A.中断向量 B.中断嵌套 C.中断响应 D.中断屏蔽（分数：1.00）A.B.C.D

17、.44.为减少多媒体数据所占存储空间而采用了 A. 存储缓冲技术 B. 压缩/解压缩技术 C. 多通道技术 D. 流水线技术（分数：1.00）A.B.C.D.45.以下等式中，不正确的是U /U。 （分数：1.00）A.B.C.D.46.单向链表的每一个节点都有一个指向它的后续节点的指针 link，现有节点 p 和 q，要将 q 插入节点 p的后面，正确的操作应该是 A. qlink：=plink；plink：=q； B. q：=plink；plink：=qlink； C. qlink：=p；plink：=q； D. q：=plink；p：=qlink；（分数：1.00）A.B.C.D.47.

18、在下列叙述中，不正确的是 _。 A. 如果完善对数据库系统的设计，故障是可以避免的 B. 恢复子系统应成为数据库系统的一个重要组成部分 C. 介质故障发生的可能性很小，但破坏性很大 D. 应把计算机病毒看成一种人为的故障 （分数：1.00）A.B.C.D.48.关于进程调度算法中的轮转法，下列描叙不正确的是 A. 就绪队列按 FCFS 方式排队 B. 就绪队列按 FIFO 方式排队 C. 每个运行进程一次占有处理器时间可以超过规定的实际单位 D. 可以调用调度原语而形成就绪进程轮流使用服务器（分数：1.00）A.B.C.D.49.多媒体网络应用及实时通信要求网络高速率传输，并且延迟低。下列技术

19、满足这类应用的要求的是U/U。 A.ATM B.FDDI C.FR D.X.25（分数：1.00）A.B.C.D.50.下面有关对象-关系数据库管理系统的叙述中，不正确的是 A. 数据类型不能嵌套 B. 可以创建新的数据类型 C. 继承性只适用于组合类型，子类继承超类的所有数据元素 D. 可以构造复杂对象的数据类型，集合是一种类型构造器（分数：1.00）A.B.C.D.51.事务的所有操作在数据库中要么全部正确反映出来，要么全部不反映，这是事务的U /U特性。 A.持久性 B.原子性 C.隔离性 D.一致性（分数：1.00）A.B.C.D.52.下面给出的关于数据库的三级模式结构的说法中，_是

20、不正确的。数据库中只有一个模式外模式与模式之间的映像实现数据的逻辑独立性外模式与内模式之间的映像实现数据的物理独立性 A. 仅 B. 仅 C. 仅 D. 都不正确 （分数：1.00）A.B.C.D.53.下列 _ 属于攻击方法。复制信息 剪裁信息 窃听信息 A. 和 B. 和 C. 和 D. 全部 （分数：1.00）A.B.C.D.54.第一代数据库系统的出现，标志着 A.文件管理已由自由管理阶段进入了数据库系统阶段 B.数据管理由文件系统阶段进入了数据库系统阶段 C.数据管理由人工管理阶段进入了文件系统阶段 D.数据管理由人工管理阶段进入了数据库系统阶段（分数：1.00）A.B.C.D.55

21、.数据库系统的三级模式结构是指U /U。 A.外模式、模式、子模型 B.子模型、模式、概念模式 C.模式、内模式、存储模式 D.外模式、模式、内模式（分数：1.00）A.B.C.D.56.下列不属于操作系统功能的是U /U。 A.进程管理 B.存储管理 C.作业管理 D.数据库管理（分数：1.00）A.B.C.D.57.在排序过程中，比较次数与序列的初始位置无关的排序方法是 A. 直接插入排序和快速排序 B. 快速排序和归并排序 C. 直接选择排序和归并排序 D. 直接插入排序和归并排序（分数：1.00）A.B.C.D.58.树型目录结构的第一级称为目录树的U /U。 A.分支结点 B.根结点

22、 C.叶结点 D.终结点（分数：1.00）A.B.C.D.59.下列影响分布式数据库系统的查询性能的是数据的传输量 不同场地之间的连接操作数据的安全性 不同场地之间的并操作 A.仅、和 B.仅、和 C.仅、和 D.、和（分数：1.00）A.B.C.D.60.对线性表进行二分法查找，其前提条件是 A. 线性表以顺序方式存储，并且按关键码值排好序 B. 线性表以顺序方式存储，并且按关键码值的检索频率排好序 C. 线性表以链接方式存储，并且按关键码值排好序 D. 线性表以链接方式存储，并且按关键码值的检索频率排好序（分数：1.00）A.B.C.D.二、B填空题/B(总题数：20，分数：31.00)6

23、1._权限允许增加或删除关系中的属性。（分数：2.00）填空项 1:_62.在设备管理中，为了克服独占设备速度较慢，降低设备资源利用率的缺点，引入了 1，即共享设备模拟独占设备。（分数：2.00）填空项 1:_63.单个分区存储管理仅适用于 【8】 和专用计算机系统。（分数：1.00）填空项 1:_64.数据库应用快速开发工具位于 1，通常称为前端工具。（分数：1.00）填空项 1:_65.视图是虚表，因此对视图的修改，最终要转换为对 1 的修改。（分数：2.00）填空项 1:_66.视图是 1 的表，其内容是根据查询定义的。（分数：2.00）填空项 1:_67.联系一般分为：U U /U /

24、U；一对多的联系；多对多的联系。（分数：1.00）填空项 1:_68.数据管理技术的发展经历了如下三个阶段：人工管理阶段、文件系统阶段和 1 系统阶段。（分数：2.00）填空项 1:_69.数据库管理系统的效率包括计算机系统的内部资源的使用效率、U U /U /U的运行效率和用户的生产率。（分数：1.00）填空项 1:_70.在虚拟页式存储管理系统中，选择页面淘汰算法时应尽量注意减少或避免_现象的发生。（分数：2.00）填空项 1:_71.在嵌入式 SQL 中，为了区分 SQL 语句和主语言语句，在每一个 SQL 语句的前面加前缀 1。（分数：2.00）填空项 1:_72.关系代数运算是以 1

25、 为基础的运算。（分数：1.00）填空项 1:_73.数据管理经过了人工管理、文件系统和 13 个发展阶段。（分数：1.00）填空项 1:_74.数据是信息的符号表示或称载体；信息是数据的内涵，是数据的语义解释。例如：“我国的人口已经达到 13 亿”，这是 1。（分数：2.00）填空项 1:_75.散列法存储中处理碰撞的方法主要有两类：拉链法和_。（分数：2.00）填空项 1:_76.进程管理主要是对U U /U /U进行管理。（分数：2.00）填空项 1:_77.网状、层次数据模型与关系数据模型的最大区别在于表示和实现实体之间的联系的方法：网状、层次数据模型是通过指针链，而关系数据模型是使用

26、U U /U /U（分数：1.00）填空项 1:_78.数据模型可分为两个级别，一个是独立于计算机系统的模型，称为 【9】 ；另一个是直接面向数据库的逻辑结构，称为实施模型。（分数：1.00）填空项 1:_79.一个进程可以包含多个线程，这些线程U U /U/U分配给进程的内存地址空间。（分数：1.00）填空项 1:_80.在分布式数据库系统中，每一个节点都是一个独立的 1 系统。（分数：2.00）填空项 1:_三级数据库技术笔试-3 答案解析(总分：91.25，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.25)1.查询选修了课程号为“C2”的学生号和姓名，若用下列 SQ

27、L 的 SELECT 语句表达时，哪一个是错误的? A. SELECT S.S#，SNAME FROM S WHERE S.S# (SELECT SC. S# FROM SC WHERE C#=C2) B. SELECT S.S#，SNAME FROMS，SC WHERE S.S#=SC.S# AND C#=C2 C. SELECT S.S#，SNAME FROM S,SC WHERE S.S=SCS# AND C#=C2ORDER BY S.S# D. SELECTS.S#，SNAME FROM S WHERE S.S# IN(SELECT SC. S# FROM SC WHERE C#=C

28、2)（分数：1.00）A. B.C.D.解析：解析 选项 A 不正确，因为选项 A 查询的结果是集合，应该在等号后用 IN；其他 3 个选项均正确。2.设备驱动程序负责接收和分析从设备分配转来的信息及设备控制块等内容。下列哪一项不是设备驱动程序的功能? A. 根据请求传送的数据量，组织 I/O 缓冲队列 B. 利用 I/O 缓冲，对数据进行加工 C. 启动设备进行 I/O 操作 D. I/O 设备中断处理（分数：1.00）A.B.C. D.解析：解析 设备驱动程序负责接收和分析从设备分配转来的信息以及设备控制块等内容。设备驱动程序的功能有：根据请求传送的数据量，组织 I/O 缓冲队列；利用 I

29、/O 缓冲，对数据进行加工，I/O 设备中断处理。3.利用计算机在相互通信时必须遵循统一的 A. 软件规范 B. 网络协议 C. 路由算法 D. 安全规范（分数：1.00）A.B. C.D.解析：解析 网络中的计算机之间为了能正确交换数据，必须遵守事先约定好的通信规则。这些规则明确的规定了所交换数据的格式和时序，这些为网络数据交换而制定的规则、约定与标准被称为网络协议。一个网络协议主要有以下三部分构成，即语法、语义和时序。因此本题正确答案为选项 B。4. （分数：1.00）A.B. C.D.解析：5.从 E-R 模型到关系模式的转换是数据库设计的U /U阶段的任务。 A.需求分析 B.概念结构

30、设计 C.逻辑结构设计 D.物理结构设计（分数：1.00）A.B.C. D.解析：解析 关系模型的逻辑结构是一组关系模式的集合，E-R 图则是由实体、实体的属性和实体之间的联系三个要素组成的。所以将 E-R 图转换为关系模型实际上就是要将实体、实体的属性和实体之间的联系转换为关系模型。6.数据库管理系统的基本功能包括数据定义功能 数据操纵功能 数据库的运行管理 数据库的建立和维护功能 A. ， B. ， C. ，和 D. 全部 （分数：1.00）A.B.C.D. 解析：解析 本题主要考查了数据库管理系统的基本功能。 【解题要点】数据库管理系统的基本功能包括：数据定义功能、数据操纵功能、数据库的

31、运行管理、数据库的建立和维护功能。 【考点链接】掌握数据库和数据库系统的概念，以及数据库、数据库管理系统和数据库系统三者之间的区别和联系。7.设有关系 R，S 和 T 如下。关系 T 由关系 R 和 S 经过U /U操作得到。（分数：1.00）A.B. C.D.解析：解析 关系 R 与 S 的差由属于 R 而不属于 S 的所有元组组成。本题中关系 T 中元组(1 2 3)和(3 2 4)只属于关系 R 而不属于 S，由此可判断选项 B) 操作是正确的。8.下列哪一条不是概念模型应具备的性质?U /U A.有丰富的语义表达能力 B.易于交流和理解 C.易于向各种数据模型转换 D.在计算机中实现的

32、效率高（分数：1.25）A.B.C.D. 解析：9.批处理操作系统的主要缺点是 A. 系统吞吐量小 B. 用户不能直接控制其作业的执行 C. 不具备并发性 D. 系统资源利用率不高（分数：1.00）A.B. C.D.解析：解析 批处理系统有两个特点：一是多道，二是成批。成批的特点是在系统运行过程中不允许用户与他的作业发生交互作用，即作业一旦进入系统，用户就不能直接干预具体作业运行。10.碎片是指U /U。 A. 存储分配完后所剩的空闲区 B. 没有被使用的存储区 C. 不能被使用的存储区 D. 未被使用，而又暂时不能使用的存储区（分数：1.00）A.B.C.D. 解析：解析 碎片是指内存中出现

33、的一些零散的小空闲区域。由于碎片很小，即使各小空闲区总长度能够满足用户要求，也无法再利用。11.分时操作系统追求的目标是 A. 高吞吐率 B. 充分利用内存 C. 快速响应 D. 减少系统开销（分数：1.00）A.B.C. D.解析：解析 分时操作系统使用户通过与计算机相连的终端来使用计算机，允许多个用户同时与计算机进行一系列交往。由于用户直接与计算机系统交互，所以要求系统能快速对用户提出的请求给出应答。12.下列关于数据库系统的叙述中，不正确的是_。 A. 个人计算机系统上的单用户数据库系统一般不支持并发控制 B. 分布式系统与非分布式系统的用户操作是完全不相同的 C. 支持更加丰富的对象结

34、构和规则是第三代数据库系统的一条准则 D. 对象-关系数据库系统中的表已经不再是传统意义上符合第一范式的简单二维表（分数：1.00）A.B. C.D.解析：解析 分布式数据库的基本原理如下：对于用户来讲，分布式系统必须看起来像一个非分布式系统。换句话说，分布式系统的用户的操作与非分布式系统是完全相同的。13.凡是兄弟就用线连起来，然后去掉双亲到子女的连线，只留下双亲到第一个子女的连线不去掉，这种方法是 A. 树转为树林的方法 B. 把二叉树转为树和树林的方法 C. 把树和树林转为二叉树的方法 D. 把树林转为树的方法 （分数：1.00）A.B.C. D.解析：解析 本题主要考查了树和树林转为二

35、叉树的方法。 【解题要点】把树和树林转为二叉树的方法是凡是兄弟就用线连起来，然后去掉双亲到子女的连线，只留下双亲到第一个子女的连线不去掉。 【考点链接】掌握二叉树转为树的方法。14.在数据库管理系统的层次结构中，数据存取层处理的对象是 A. 字段 B. 单个元组 C. 数据页 D. 系统缓冲区（分数：1.00）A.B. C.D.解析：解析 按处理对象的不同，依最高级到最低级的次序来划分，依此为：应用层、语言翻译处理层、数据存取层、数据存储层。其中数据存取处理的对象是单个的元组，它把上层的集合操作转换为单记录操作。15.设有字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X），问新序列（F

36、，H，C，D，P，A，M，Q，R，S，Y，X）是下列哪一个排序算法一趟扫描的结果？ A）起泡排序 B）初始步长为 4 的希尔排序 C）二路归并排序 D）以第一元素为分界元素的快速排序（分数：1.00）A.B.C.D. 解析：解析 起泡排序的基本思想是将表中两个相邻元素依次比较，若不符合排序要求，则交换位置，这样经 过 n-1 次比较后，将确定出最大(或最小)元素的位置，这称为一趟扫描。经过 n-1 次扫描后， 就完成了整个表的排序。希尔(Shell)排序法的基本思想是第一步是将数据分成 n1(n1 为初始步长)个组，所有距离为 n 的倍数的元素分在一个组中，各组内用插入法排序。然后让第二个步长

37、 n2(n2快速排序的基本思想是把表中某元素作为基准，将表划分为大于该值和小于该值的两部分，然 后用递归的方法处理这两个子表，直到完成整个表的排序。不难看出，上述的新序列是按快速排序的思想扫描的结果。16.设事务 T1 和 T2，对数据库中的数据 X 进行操作，可能有如下几种情形，其中不会发生冲突操作的是_。 A. T1 正在读 X 时，T2 也要读 X B. T1 正在读 X 时，T2 要写 X C. T1 正在写 X 时，T2 也要写 X D. T1 正在写 X 时，T2 要读 X（分数：1.00）A. B.C.D.解析：17.数据库功能可分为前端和后端。下列叙述错误的是 A. 后端负责存

38、取结构、查询计算和优化、并发控制以及故障恢复 B. 前端包括表格生成器、报表书写工具、图形用户界面工具等 C. 前端与后端之间通过过程化语言来接口 D. 在集中式系统中，前端和后端在同一个系统中运行（分数：1.00）A.B.C. D.解析：解析 数据库功能可以分为两部分：前端包括表格生成器、报表书写工具、图形用户界面工具等，后端包括计算和优化、并发控制以及故障恢复，前端与后端之间通过 SQL 或应用程序来接口。在集中式系统中，前端和后端在同一个系统中运行。18.在数据库系统的组织结构中，下列U /U映射把用户数据库与概念数据库联系了起来。 A. 外模式/模式 B. 内模式/外模式 C. 模式/

39、内模式 D. 内模式/模式（分数：1.00）A. B.C.D.解析：解析 数据库有两层映像，即外模式/模式和模式/内模式映像。模式/内模式映像定义数据库全局逻辑结构与存储结构之间的对应关系。19.下列哪一个是输出设备？ A. 鼠标 B. 键盘 C. 数/模转换器 D. 模/数转换器 （分数：1.00）A.B.C. D.解析：解析 输入设备有鼠标、键盘、扫描仪、模数转换器等；输出设备有打印机、显示器、数模转换器等。20.关系代数中的 连接操作是由下列哪一选项中操作组合而成的 A. 和 B. 和 C. 、和 D. 和（分数：1.00）A.B. C.D.解析：解析 表示投影， 表示选择，表示笛卡儿积

40、。 连接是从两个关系的笛卡儿积中选取它们的属性值间满足一定条件的元组，因此是由选择和笛卡儿积操作组合而成的。21.所谓文件系统是指U /U。 A.文件的集合 B.文件的目录 C.实现文件管理的一组软件 D.文件、管理文件的软件及数据结构的总体（分数：1.00）A.B.C.D. 解析：22.不同的实体是根据什么区分的 A.所代表的对象 B.实体的名字 C.属性的多少 D.属性的不同（分数：1.00）A.B.C.D. 解析：客观存在并可相互区别的事物称为实体。实体可以是具体的人、事、物，也可以是抽象的慨念或联系。在客观世界中，不同的事物是由事物所具有的特征加以区分的。在信息世界中，事物的特征被抽象

41、为实体的属性。不同的实体，其属性也不同。因此，在信息世界中，实体是根据实体属性的不同加以区分的，实体的名字是赋予实体的称谓，属性的多少不能反映实体的本质特征。23.下列关于分区存储管理的叙述中，正确的是U /U。 A.分区存储中的每个分区的长度是固定的 B.分区存储可提供一个比主存空间大的地址空间给作业运行 C.分区存储中要求作业在执行前全部装入主存 D.分区存储管理的算法比较复杂（分数：1.00）A.B.C. D.解析：解析 可变分区存储管理中每个分区的长度是可变的；分区存储管理中分给作业的主存空间不可能超过整个主存空间；分区存储管理是所有存储管理中算法最简单的。24.进程从运行状态进入就绪

42、状态的原因是_。 A. 被调度程序选中占有 CPU B. 等待某一事件发生 C. 等待的事件已发生 D. 时间片用完 （分数：1.00）A.B.C.D. 解析：解析 当进程所执行的时间片用完后，进程将由运行状态转换为就绪状态。当进程等待某一事件发生时，进程将转入等待状态，当等待的事件已发生，进程将由等待状态转换为就绪状态或执行状态，当被调度程序选中并占有 CPU 时，进程将转为执行状态。25.下列说法中正确的是 A. 死锁是操作系统中的问题，数据库系统中不存在 B. 只有在执行并发操作时才有可能出现死锁 C. 在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库 D. 当多个用户竞争访问相

43、同的资源时不会发生死锁（分数：1.00）A.B. C.D.解析：解析 所谓死锁是指系统和进程所处的一种状态，在系统中两个或多个进程无限期地等待永远不会发生的条件，就称为死锁。 发生死锁的必要条件为：互斥条件；不可抢占性；部分分配条件；循环等待条件。 当对数据出现并发操作时才有可能出现死锁。26.对数据库的结构、完整性、安全保密性、存取路径等信息的描述是由_实现的。 A. 数据库定义模块 B. 数据库维护模块 C. 数据库存取模块 D. 数据库运行模块（分数：1.00）A. B.C.D.解析：解析 数据定义的程序模块主要包括：模式、外模式、存储模式的定义模块，在 RDBMS 中就是创建数据库、创

44、建表、创建视图、创建索引等定义模块；安全性定义，如授权定义及处理模块；完整性定义，如主码、外码等。27.数据库具有U /U、最小的冗余度和较高的程序与数据独立性。 A.程序结构化 B.数据结构化 C.程序标准化 D.数据模块化（分数：1.00）A.B.C. D.解析：解析 数据库具有数据结构化，数据共享性高、冗余度小、易于扩充，数据独立性高，包括数据的物理独立性和逻辑独立性，统一的数据管理和控制，提供数据的安全性保护、完整性控制、数据库恢复、并发控制和事务支持等特点。28.信息认证主要是验证 A. 信息发送者的真实性和信息的完整性 B. 信息传输过程中是否出错 C. 信息中是否有误码 D. 信息传输的速率（分数：1.00）A. B.C.D.解析：解析 信息认证，首先是验证信息的发送者的真实性，即不是假冒的；其次是验证信息的完整性，即验证信息在传输或存储过程中未被篡改、重放或延迟等。因此信息认证主要是验证信息发送者的真实性和信息的完整性，本题正确答案为选项 A。