1、三级数据库技术笔试-240 及答案解析(总分：95.00，做题时间：90 分钟)一、选择题(总题数：58，分数：60.00)1.为了提高设备分配的灵活性，用户申请设备时应指定A) 设备类相对号 B) 设备类绝对号C) 相对号 D) 绝对号（分数：1.00）A.B.C.D.2.候选关键字的属性可以有A) 0 个 B) 1 个 C) 1 个或多个 D) 多个（分数：1.00）A.B.C.D.3.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按哪种顺序进行排列?A. 地址从大到小 B. 地址从小到大C. 尺寸从大到小 D. 尺寸从小到大（分数：1.00）A.B.C.D.4.线性表是一个具有
2、n 个什么项目的有限序列?A) 表元素 B) 字符 C) 数据元素 D) 数据项（分数：1.00）A.B.C.D.5.设两个关系 C 和 SC 如表 13-6 和表 13-7 所示，它们的主键分别为 C#和(S#，C#)，除属性 GRADE 的数据类型是整数外，其他属性的数据类型都是字符型。若要向关系 SC 执行下列插入操作，哪一个元组可以被插入?( )。（分数：1.00）A.B.C.D.6.对于给出的一组权 w=10，12，16，21，30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为A. 89 B. 189 C. 200 D. 300（分数：1.00）A.B.C.D.7.关系中的元组
3、在组成主键的属性上不能有空值，这属于完整性约束的哪一种规则?A) 实体完整性规则B) 参照完整性规则C) 用户定义完整性规则D) 关系完整性规则（分数：1.00）A.B.C.D.8.属于数据库系统可能发生的故障是( )。事物故障 系统故障 磁盘故障 逻辑故障A) 和 B) 、和C) D) 全部（分数：1.00）A.B.C.D.9.计算机系统中判别是否有中断事件发生应是在A) 进程切换时 B) 执行完一条指令后C) 执行 P 操作后 D) 由用户态转入核心态时（分数：1.00）A.B.C.D.10.数据库的概念模型独立于( )。A具体的机器和 DBMS B实体联系图C信息世界 D关系模型（分数：
4、1.00）A.B.C.D.11.下列关于“分布式数据库系统”的叙述中，正确的是A) 分散在各节点的数据是不相关的B) 用户可以对远程数据进行访问，但必须指明数据的存储节点C) 每一个节点是一个独立的数据库系统，既能完成局部应用，也支持全局应用D) 数据可以分散在不同节点的计算机上，但必须在同一台计算机上进行数据处理（分数：1.00）A.B.C.D.12.下列算法中，不属于进程调度算法的是A) 先进先出算法 B) 时间片轮转算法C) 直接插入排序算法 D) 最高优先数算法（分数：1.00）A.B.C.D.13.下列属于粗粒度并行机特点的是 _。A) 拥有大量的处理器B) 共享一个主存C) 单个事
5、务运行得更快D) 数据库一般将一个查询分配到多个处理器上（分数：1.00）A.B.C.D.14.下列有关分区存储管理的叙述中，不正确的是( )。A) 分区存储管理能充分利用内存B) 分区存储管理有固定分区存储管理和可变分区存储管理C) 固定分区会浪费存储空间D) 分区存储管理不能实现对内存的扩充（分数：1.00）A.B.C.D.15.在数据库逻辑设计中，当把 E-R 图转换为关系模式时，下列说法中正确的是( )。A) 一个实体类型转换为一个关系模式B) 每一个联系类型都只能转换为一个独立的关系模式C) 由联系类型转换成的关系模式的属性是与该联系类型相关的所有实体类型属性中的某一个D) 由实体类
6、型转换成的关系模式的码不是该实体类型的码（分数：1.00）A.B.C.D.16.下面关于线性表的叙述中，正确的是_。A)每一个元素都有一个直接前驱和一个直接后继B)线性表中至少要有一个元素C)表中元素的排列顺序必须是由小到大或者由大到小D)除第一个和最后一个元素外，其他的元素都有且只有一个直接前驱和一个直接后继（分数：1.00）A.B.C.D.17.设有“供应者”关系模式：Supplier(Sname, Saddress, Item, Price)，其中各属性分别表示供应者名、供应者地址、货物名称、货物售价，一个供应者供应一种货物则对应到关系中的一个元组。在这个关系中，存在一些问题，其中不正确
7、的说法是( )。A) 数据冗余 B) 更新异常C) 插入正常 D) 删除异常（分数：1.00）A.B.C.D.18.第一代数据库系统的出现，标志着A. 文件管理已由自由管理阶段进入了数据库系统阶段B. 数据管理由文件系统阶段进入了数据库系统阶段C. 数据管理由人工管理阶段进入了文件系统阶段D. 数据管理由人工管理阶段进入了数据库系统阶段（分数：1.00）A.B.C.D.19.在下面的叙述中，属于 TCP/IP 协议特点的是开放的协议标准，独立于特定的计算机硬件与操作系统可以运行在局域网、广域网，更适用于互联网整个 TCP/IP 设备在网络中具有唯一的 IP 地址可以提供多种可靠的用户服务A)
8、和 B) C) D) 全部（分数：1.00）A.B.C.D.20.以下哪一个不是队的基本运算?( ) A) 从队列中删除第 i 个元素 B) 从队尾插入一个新元素 C) 将队列置为空队列 D) 读取队头元素的值（分数：1.00）A.B.C.D.21.按行优先顺序存储下三角矩阵的非零元素，则计算非零元素 aij(1jn)的地址的公式为其中入为每个数组元素所占用的存储单元空间。A) LOC(aij)=LOC(a11)+i(i+1)/2+j*B) LOC(aij)=LOC(a11)+i(i+1)/2+(j-1)*C) LOC(aij)=LOC(a11)+i(i-1)/2+j*D) LOC(aij)=
9、LOC(a11)+i(i+1)/2+(j-1)*下列题目基于下图所示的二叉树：（分数：1.00）A.B.C.D.22.在快速排序过程中，每次划分，将被划分的表(或子表)分成左、右两个子表，考虑这两个子表，下列结论一定正确的是_。A) 左、右两个子表都已各自排好序B) 左边子表中的元素都不大于右边子表中的元素C) 左边子表的长度小于右边子表的长度D) 左、右两个子表中元素的平均值相等（分数：1.00）A.B.C.D.23.下述哪一个数据库系统属于第一代数据库系统?A) Sybase B) IngressC) IMS D) Object Store（分数：1.00）A.B.C.D.24.下面关于超
10、文本的叙述中，不正确的是( )。A超文本是一种信息管理技术，也是一种电子文献形式B超文本采用非线性的网状结构来组织信息C多媒体超文本也可以认为是超文本D超文本是由结点和链路组成的一个网络（分数：1.00）A.B.C.D.25.在关系数据库设计中，设计关系模式是_的任务。A) 需求分析阶段 B) 概念设计阶段C) 逻辑设计阶段 D) 物理设计阶段（分数：1.00）A.B.C.D.26.下列属于信息世界的模型，且实际上是现实世界到机器世界的一个中间层次的是 ( )。A) 数据模型 B) 概念模型C) E-R 图 D) 关系模型（分数：1.00）A.B.C.D.27.在以下所列的条目中，哪些是数据库
11、管理员的职责?负责管理企业组织的数据库资源. 收集和确定有关用户的需求设计和实现数据库并按需要修改和转换数据为用户提供资料和培训方面的帮助A) B) ，和C) 和D) 都是（分数：1.00）A.B.C.D.28.数据独立性是指( )。A数据库管理系统与数据库的相互独立 B用户应用程序与数据库的数据相互独立C应用程序与数据库管理系统的相互独 D数据库管理系统与操作系统的相互独立（分数：1.00）A.B.C.D.29.下列关于数据库三级模式结构的叙述中，说法不正确的是( )。A数据库三级模式结构由内模式、模式和外模式组成BDBMS 在数据库三级模式之间提供外模式/模式映像和模式/内模式映像C外模式
12、/模式映像实现数据的逻辑独立性D一个数据库可以有多个模式（分数：1.00）A.B.C.D.30.下列哪一个是正确的从栈中删除元素的序列?A) BE B) BD C) BEDC D) BDEC试题(10)(11)基于以下描述：有一个初始为空的栈和输入序列 A，B，C，D，E，F，G，现经过如下操作：push，push，top，pop，push，push，top，push，pop，pop，pop。（分数：1.00）A.B.C.D.31.关系代数的五个基本操作是( )。A) 并、差、交、除、笛卡儿积 B) 并、差、交、投影、选择C) 并、差、交、除、投影 D) 并、差、笛卡儿积、投影、选择（分数：1
13、.00）A.B.C.D.32.在数据库应用中，一般一个 SQL 语句可产生或处理一组记录，而数据库主语言语句一般一次只能处理一个记录，其协调可通过下列 _ 技术来实现。A) 指针 B) 游标 C) 数组 D) 栈（分数：1.00）A.B.C.D.33.为了提高对学生姓名的查询速度，应该创建在( )属性上的索引。A(S#，C#) BSNAME CC# DGRADE（分数：1.00）A.B.C.D.34.在互联网上，用来发送电子邮件的协议是A) HTTP B) SMTP C) NFS D) POP3（分数：1.00）A.B.C.D.35.以下( )不是数据结构概念包括的内容。A数据表示的含义 B数
14、据的逻辑结构C数据的运算 D数据的存储结构（分数：1.00）A.B.C.D.36.操作系统对信号量 S 的 P 原语操作定义中，使进程进入相应等待队列的条件是( )。AS0 BS0 CS=0 DS0（分数：1.00）A.B.C.D.37.计算机系统中判别是否有中断事件发生应是在A) 进程切换时 B) 执行完一条指令后C) 执行 P 操作后 D) 由用户态转入核心态时（分数：1.00）A.B.C.D.38.假定学生关系是 S(S#，SNAME，SEXAGE)，课程关系是 C(C#，CNAME，TEACHER)，学生选课关系是SC(S#，C#，GRADE)，要查找选修“COMPUTER“课程的女学
15、生的姓名，将涉及到关系A) SB) SC，CC) S，SCD) S，C，SC（分数：1.00）A.B.C.D.39.设有二维数组 A(12,10)，其每个元素占 4 个字节，数据按列优先顺序存储，第一个元素的存储地址为100。则元素 A(5,5)的存储地址为( )。A) 176 B) 276C) 208 D) 308（分数：1.00）A.B.C.D.40.栈 S 最多能容纳 4 个元素，现有 6 个元素按 A、B、C、D、E、F 的顺序进栈，下列( )序列不是可能的出栈序列?A) C、B、E、D、A、F B) C、D、B、F、E、AC) A、D、E、C、B、F D) A、F、E、D、C、B（分
16、数：1.00）A.B.C.D.基于以下说明：设有供应商关系 S 和零件关系 P 如下图所示。它们的主码分别是“供应商号”和“零件号”。而且零件关系 P 的属性“供应商号”是它们的外码，属性“颜色”只能取值为(红，白，兰)。(这里假定 DBMS 不支持“级联修改”功能。)（分数：3.00）(1).若向关系 P 插入新行，新行的值分别列出如下。它们中哪个(些)不能被插入?(20，白，S10) (30，红，T11) (30，绿，B01)A. 只有 B. 只有和 C. 只有 D. 都不能（分数：1.00）A.B.C.D.(2).若要删除关系 S 中的行，删除行的值分别列出如下。它们中的哪个(些)可以被
17、删除?(S10，宇宙，上海) (Z01，立新，重庆)A. 只有 B. 只有 C. 都可以 D. 都不可以（分数：1.00）A.B.C.D.(3).若要更新关系 P 或关系 S，如下的更新操作哪个(些)可以被执行?将 S 表中的供应商号的值Z01修改为Z30将 P 表中的供应商号的值B01修改为B02A. 只有 B. 只有 C. 都可以 D. 都不可以（分数：1.00）A.B.C.D.41.下列不属于操作系统功能的是A) 进程管理 B) 存储管理 C) 作业管理 D) 数据库管理（分数：1.00）A.B.C.D.42.在一所大学中，每个系都有自己的局域网，则连接各个系的校园网A) 是广域网 B)
18、 还是局域网C) 是地区网 D) 这些局域网不能互连（分数：1.00）A.B.C.D.43.在现在的数据库系统开发中，常采用高级语言或第四代(4GL)语言进行开发，这是为了A) 代码的可重用性 B) 系统的可维护性C) 降低开发和维护费用 D) 用户界面的友好性（分数：1.00）A.B.C.D.44.数据库管理系统(DBMS)的层次结构中，应用层的处理对象是( )。A) 单个元组 B) 数据库应用C) 系统缓冲区 D) 索引（分数：1.00）A.B.C.D.45.从软件归类来看，微机中的“DOS”应属于_。A) 应用软件 B) 系统软件 C) 工具软件 D) 管理软件（分数：1.00）A.B.
19、C.D.46.在采用最高优先级算法的系统中，若 CPU 调度方式为不可抢占，则下列哪一个事件的发生不会引起进程切换?( )A) 有一个优先级更高的进程就绪 B) 时间片到C) 进程运行完毕 D) 进程在运行过程中变为等待状态（分数：1.00）A.B.C.D.47.在数据库的安全性控制中，为了保证用户只能存取他有权存取的数据，在授权的定义中，数据对象的越怎样，授权子系统就越灵活?A) 范围越小B) 范围越大C) 约束越细致D) 范围越适中（分数：1.00）A.B.C.D.48.下面有关模式分解的叙述中，不正确的是( )。A若一个模式分解保持函数依赖，则该分解一定具有无损连接性B若要求分解保持函数
20、依赖，那么模式分解可以达到 3NF，但不一定能达到 BCNF。C若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到 3NF，但不一定能达到 BCNFD若要求分解具有无损连接性，那么模式分解一定可以达到 BCNF（分数：1.00）A.B.C.D.49.在程序编码阶段，编码之前一项重要的工作就是选择适当的程序设计语言，其中，涉及到的高级语言从应用特点上可以分为基础语言； ( )和结构化语言。A. 汇编语言 B. 机器语言C. 面向对象的语言 D. 专用语言（分数：1.00）A.B.C.D.50.SQL 语句 Grant Insert On Table SC To U5 With Gra
21、nt Option 的作用是A) U5 拥有对表 SC 的 Insert 权限B) U5 拥有传播 Insert 的权限C) U5 拥有对表 SC 的 Insert 权限或拥有对 Insert 权限的传播D) U5 不仅拥有对表 SC 的 Insert 权限，还可传播此权限（分数：1.00）A.B.C.D.51.在数据库系统中，“数据的独立性”与“数据之间的联系”这两个概念A) 没有必然的联系 B) 是等同的C) 是前者蕴涵后者 D) 是后者蕴涵前者（分数：1.00）A.B.C.D.52.下列不属于 DBMS 的数据操纵方面的程序模块的是( )。A) DDL 翻译程序模块 B) 查询处理程序模
22、块C) 数据更新程序模块 D) 嵌入式查询程序模块（分数：1.00）A.B.C.D.53.Internet 主要组成成分是A) 双绞线、同轴电缆、光纤电缆与无线通信信道B) 通信线路、路由器、主机和信息资源C) 局域网、广域网、校园网和主干网D) 局域网、广域网和城域网（分数：1.00）A.B.C.D.54.关于计算机病毒的传播途径，不正确的说法是A) 通过文件的复制B) 通过共用软盘C) 通过共同存放软盘D) 通过计算机网络（分数：1.00）A.B.C.D.55.( )是指作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。A覆盖技术 B交换技术C虚拟扩充技术 D物理扩充技
23、术（分数：1.00）A.B.C.D.56.当用户程序执行访管指令时，中断装置将使中央处理器如何工作?A) 维持在目态 B) 从目态转换到管态C) 维持在管态 D) 从管态转换到目态（分数：1.00）A.B.C.D.57.游标是系统为用户开设的一个A) 内存空间 B) 数据缓冲 C) 外存空间 D) 虚拟空间（分数：1.00）A.B.C.D.二、填空题(总题数：20，分数：35.00)58.面向对象技术的复杂对象构造能力，突破了关系模型的 1 不可再分的限制。（分数：1.00）填空项 1:_59.数据库是长期存储在计算机内、有组织的、可 1 的数据集合。（分数：2.00）填空项 1:_60.在
24、SQL 中，模式对应于“基本。表”，内模式对应于“存储文件”，外模式对应于“ 1”和部分基表。（分数：1.00）填空项 1:_61.在页式存储管理中，存放在高速缓冲存储器中的部分页表称为 1。（分数：2.00）填空项 1:_62.若 XY，且 Y?X，则称 XY 为 1 的函数依赖。（分数：2.00）填空项 1:_63.在虚拟页式存储管理系统中，选择页面淘汰算法时应尽量注意减少或避免 1 现象的发生。（分数：2.00）填空项 1:_64.通过把独占设备改造成 设备，可以提高设备利用率。（分数：2.00）填空项 1:_65. 1 页面淘汰算法不可能实现，但可以作为衡量其他页面淘汰算法好坏的标准。
25、（分数：2.00）填空项 1:_66.设有 3 个关系，分别是；学生关系 S(学号 S#，姓名 SN，系名 SD，年龄 SA)、课程关系 C(课程号 C#，课程名 CN，任课教师 CT)和学生选课关系 SC(学生号 S#，课程号 C#，成绩 G)，试写出查询计算机科学系“CS”全体学生的关系代数表达式 1。（分数：2.00）填空项 1:_67.某二叉树结点的对称序序列为 A、B、C、D、E、F、G，后序序列为 B、D、C、A、F、G、E，则该二叉树对应的树林中高度最大的树的高度为 1。（分数：2.00）填空项 1:_68.关系规范化过程就是通过关系模式的分解，把低一级的关系模式分解为若干高一级
26、的关系模式的过程；1NF，2NF，3NF，BCNF 之间存在着 1 的关系。（分数：2.00）填空项 1:_69.在关系模型中，若属性 A 是关系 R 的主码，则在 R 的任何元组中，属性 A 的取值都不允许为空，这种约束称为_规则。（分数：1.00）填空项 1:_70.在关系模式 R(A, C, D)中，存在函数依赖关系 AD，AC，则候选码为 1。（分数：2.00）填空项 1:_71.在虚拟页式存储管理系统中，选择页面淘汰算法时应尽量注意减少或避免 1 现象的发生。（分数：2.00）填空项 1:_72.在计算机软件系统的体系结构中，数据库管理系统位于用户和_之间。（分数：1.00）填空项
27、1:_73.在数据挖掘方法中，将数据集分割为若干有意义的簇的过程称为 1 分析，它是一种无制导的学习方法。（分数：2.00）填空项 1:_74.用二维表结构表示实体数据模型称为 1 数据模型。（分数：2.00）填空项 1:_75.数据库完整性的实现应包括两个方面：一是系统要提供定义完整性约束条件的功能；二是提供 1 完整性约束条件的方法。（分数：2.00）填空项 1:_76.数据模型可分为概念数据模型和结构数据模型，层次模型是 1 数据模型。（分数：1.00）填空项 1:_77.数组 QO，n1用来表示一个环形队列，f 为当前队头的第一个位置，r 为队尾元素的位置，假定队列中元素的个数总小于
28、n，则计算队列中元素个数的公式为 1。（分数：2.00）填空项 1:_三级数据库技术笔试-240 答案解析(总分：95.00，做题时间：90 分钟)一、选择题(总题数：58，分数：60.00)1.为了提高设备分配的灵活性，用户申请设备时应指定A) 设备类相对号 B) 设备类绝对号C) 相对号 D) 绝对号（分数：1.00）A. B.C.D.解析：解析 用户可以向系统说明所要使用的设备类型，至于实际使用哪一台，由系统根据该类设备的分配情况来决定。有时用户可能要求同时使用几台同类设备，为了避免使用时的混乱，用户可以把自己要求使用的若干台同类设备给出编号，由用户在程序中定义的设备编号称设备的“相对号
29、”。于是，用户总是用“设备类、相对号”来提出使用设备的要求。系统为用户分配了具体设备后，建立“绝对号”与“设备类、相对号”的对应关系。2.候选关键字的属性可以有A) 0 个 B) 1 个 C) 1 个或多个 D) 多个（分数：1.00）A.B.C. D.解析：解析 主关键字或候选关键字，是属性或属性的组合，其值能够唯一地标识一个元组。3.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按哪种顺序进行排列?A. 地址从大到小 B. 地址从小到大C. 尺寸从大到小 D. 尺寸从小到大（分数：1.00）A.B.C.D. 解析：解析 最优适应分配算法可把空闲区按长度以递增顺序登记在空闲区表中。分
30、配时顺序查找空闲区表，由于查找时每次总是从分区中的最小的一个区开始，所以，当找到第一个能满足作业要求的分区则一定是所有能满足作业要求的分区中的最小的一个分区。4.线性表是一个具有 n 个什么项目的有限序列?A) 表元素 B) 字符 C) 数据元素 D) 数据项（分数：1.00）A.B.C. D.解析：解析 线性表是最简单、最常用的一种数据结构。线性表的逻辑结构是 n 个数据元素的有限序列。5.设两个关系 C 和 SC 如表 13-6 和表 13-7 所示，它们的主键分别为 C#和(S#，C#)，除属性 GRADE 的数据类型是整数外，其他属性的数据类型都是字符型。若要向关系 SC 执行下列插入
31、操作，哪一个元组可以被插入?( )。（分数：1.00）A.B.C.D. 解析：解析 SC 关系中没有外键，判断能否插入元组主要是考虑实体完整性规则和用户完整性规则，A、B、C 三选项对应的元组，主键非空且与 SC 中已存在的元组无重复，符合实体完整性规则：其数据类型与用户定义的符合也符合用户完整性规则。选项 D 对应的元组，其关键字的值关系 SC 中已存在，按照实体完整性规则，不能插入。6.对于给出的一组权 w=10，12，16，21，30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为A. 89 B. 189 C. 200 D. 300（分数：1.00）A.B.C. D.解析：解析 霍夫
32、曼算法给出了求扩充二叉树的具有最小带权外部路经的方法：首先找出两个最小的 wi值，不妨设为 w1、w 2，然后对 m-1 个权(W 1+W2，w 3，)来求解这个问题，并且将这个解中的结点(W 1+W2)用下图来代替，如此下去，直到所有的 w 都成为外部结点。对本题中的 W=10、12、16、21、30，我们不妨写出其序列：因此其扩展二叉树参见下图。7.关系中的元组在组成主键的属性上不能有空值，这属于完整性约束的哪一种规则?A) 实体完整性规则B) 参照完整性规则C) 用户定义完整性规则D) 关系完整性规则（分数：1.00）A. B.C.D.解析：解析 本题主要考查了对完整性约束的理解。解题要
33、点 实体完整性规则：关系中的元组在组成主键的属性上不能有空值。参照完整性规则：外键的值不允许参照不存在的相应表的主键的值，或者外键为空值。用户定义完整性规则：用户定义完整性规则是用户根据具体应用的语义要求。考点链接 掌握对关系运算和函数依赖的基本概念。8.属于数据库系统可能发生的故障是( )。事物故障 系统故障 磁盘故障 逻辑故障A) 和 B) 、和C) D) 全部（分数：1.00）A.B. C.D.解析：解析 数据库系统可能发生的故障有三种：事务故障、系统故障和磁盘故障。9.计算机系统中判别是否有中断事件发生应是在A) 进程切换时 B) 执行完一条指令后C) 执行 P 操作后 D) 由用户态
34、转入核心态时（分数：1.00）A.B. C.D.解析：解析 处理器每执行完一条指令后，硬件的中断装置立即检查有无中断事件发生，若有中断事件发生，则暂停现行进程的执行，而让操作系统的中断处理程序占用处理器，这一过程称“中断响应”。10.数据库的概念模型独立于( )。A具体的机器和 DBMS B实体联系图C信息世界 D关系模型（分数：1.00）A. B.C.D.解析：解析 概念模型用于信息世界的建模，是将现实世界的客观对象抽象为某种信息结构。这种结构不依赖于具体的计算机系统，不是某一个 DBMS 支持的数据模型。实际上是现实世界到机器世界的一个中间层次。11.下列关于“分布式数据库系统”的叙述中，
35、正确的是A) 分散在各节点的数据是不相关的B) 用户可以对远程数据进行访问，但必须指明数据的存储节点C) 每一个节点是一个独立的数据库系统，既能完成局部应用，也支持全局应用D) 数据可以分散在不同节点的计算机上，但必须在同一台计算机上进行数据处理（分数：1.00）A.B.C. D.解析：解析 分布式数据库系统由一组数据组成，这组数据分布在计算机网络的不同节点上，网络上的每一个节点都具有独立的处理能力，可以执行局部应用，同时每个节点也能通过网络通信子系统执行全局应用，这样的系统称为“分布式数据库系统”。12.下列算法中，不属于进程调度算法的是A) 先进先出算法 B) 时间片轮转算法C) 直接插入
36、排序算法 D) 最高优先数算法（分数：1.00）A.B.C. D.解析：解析 进程调度算法包括先进先出算法 (FIFO)、时间片轮转算法(RR)和最高优先数算法(HPF)。13.下列属于粗粒度并行机特点的是 _。A) 拥有大量的处理器B) 共享一个主存C) 单个事务运行得更快D) 数据库一般将一个查询分配到多个处理器上（分数：1.00）A.B. C.D.解析：14.下列有关分区存储管理的叙述中，不正确的是( )。A) 分区存储管理能充分利用内存B) 分区存储管理有固定分区存储管理和可变分区存储管理C) 固定分区会浪费存储空间D) 分区存储管理不能实现对内存的扩充（分数：1.00）A. B.C.
37、D.解析：解析 分区管理的基本思想是将内存分成若干连续的区域，有可变分区和固定分区；分区管理的主要缺点是不能充分利用内存，也不能对内存进行扩充。固定分区会浪费一些内存空间，可变分区会引起碎片的产生。15.在数据库逻辑设计中，当把 E-R 图转换为关系模式时，下列说法中正确的是( )。A) 一个实体类型转换为一个关系模式B) 每一个联系类型都只能转换为一个独立的关系模式C) 由联系类型转换成的关系模式的属性是与该联系类型相关的所有实体类型属性中的某一个D) 由实体类型转换成的关系模式的码不是该实体类型的码（分数：1.00）A. B.C.D.解析：解析 E-R 模型向关系模型转换的规则是：一个实体
38、类型转换成一个关系模式，实体的属性就是关系的属性，实体的码就是关系的码。一个 1:1 联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并。一个 1:n 联系可以转换为一个独立的关系模式，也可以与联系的 n 端实体所对应的关系模式合并。一个 m: n 联系转换为一个关系模式。与该联系相连的各实体的码以及联系本身的属性均转换为关系的属性，而关系的码为务实体码的组合。3 个或 3 个以上的实体间的多元联系转换为一个关系模式与该多元联系相连的各实体的码以及联系本身的属性均转换为关系的属性，而关系的码为务实体码的组合。具有相同码的关系模式可合并。综上，选项 B)是错误的，联
39、系类型不一定转换为独立的关系模式。选项 C)的错误在于，联系类型如果转换为一个独立的关系模式则与该联系相连的务实体的码以及联系本身的属性均转换为关系的属性，如果与联系的 n 端实体所对应的关系模式合并则需要在该关系模式的属性中加入一端实体的码和联系本身的属性。选项 D)的错误在于由实体类型转换成的关系模式的码是该实体类型的码。16.下面关于线性表的叙述中，正确的是_。A)每一个元素都有一个直接前驱和一个直接后继B)线性表中至少要有一个元素C)表中元素的排列顺序必须是由小到大或者由大到小D)除第一个和最后一个元素外，其他的元素都有且只有一个直接前驱和一个直接后继（分数：1.00）A.B.C.D.
40、 解析：解析 根据线性结构的特点：在数据元素的非空有限集中1、存在惟一一个被称做“第一个”的数据元集；2、存在惟一一个被称做“最后、个”的数据元集：3、除第一个外，集合中的每一个数据元素均只有一个前驱；4、除最后一个外，集合中的每一个数据元素均只有一个后继。17.设有“供应者”关系模式：Supplier(Sname, Saddress, Item, Price)，其中各属性分别表示供应者名、供应者地址、货物名称、货物售价，一个供应者供应一种货物则对应到关系中的一个元组。在这个关系中，存在一些问题，其中不正确的说法是( )。A) 数据冗余 B) 更新异常C) 插入正常 D) 删除异常（分数：1.
41、00）A.B.C. D.解析：解析 “不好”的关系数据库模式存在以下问题：数据冗余。一个供应者每供应一种货物其地址就要重复一次。更新异常(不一致的危险)。由于数据冗余。有可能使我们在一个元组中更改了某供应者的地址，而没有更改另一个元组中同一供应者的地址。于是同一个供应者有了两个不同地址。与实际情况不符。插入异常。如果某供应者没有供应任何货物，则我们无法记录他的名称和地址。事实上，SNAME 和 ITEM构成关系模式 SUPPLIER 中的一个码，码值的一部分为空的元组是不能插入到关系中的。删除异常。如果一个供应者供应的所有货物都被删除，则我们无可奈何地失去了该供应者的名称和地址。18.第一代数
42、据库系统的出现，标志着A. 文件管理已由自由管理阶段进入了数据库系统阶段B. 数据管理由文件系统阶段进入了数据库系统阶段C. 数据管理由人工管理阶段进入了文件系统阶段D. 数据管理由人工管理阶段进入了数据库系统阶段（分数：1.00）A.B. C.D.解析：解析 第一代数据库系统指层次模型数据库系统和网状模型数据库系统。第一代数据库系统在数据库技术的发展历程中处于重要的地位，第一代数据库系统确立了数据库的基本概念和方法；第一代数据库系统的出现标志着数据管理由文件系统阶段进入了数据库系统阶段。基于商品化的第一代数据库系统产品，许多行业和部门建立了自己的数据库应用系统。然而，由于第一代数据库系统的数
43、据模型复杂及嵌入式数据库语言具有不可避免的缺点等，第一代数据库系统最终被第二代数据库系统所取代。19.在下面的叙述中，属于 TCP/IP 协议特点的是开放的协议标准，独立于特定的计算机硬件与操作系统可以运行在局域网、广域网，更适用于互联网整个 TCP/IP 设备在网络中具有唯一的 IP 地址可以提供多种可靠的用户服务A) 和 B) C) D) 全部（分数：1.00）A.B.C.D. 解析：解析 本题主要考查了在计算机网络基础中，TCP/IP 协议的特点。解题要点 TCP/IP 协议的特点有：开放的协议标准，独立于特定的计算机硬件与操作系统。可以运行在局域网、广域网，更适用于互联网。整个 TCP
44、/IP 设备在网络中具有唯一的 IP 地址。可以提供多种可靠的用户服务。考点链接 掌握 Internet 提供的主要服务。20.以下哪一个不是队的基本运算?( ) A) 从队列中删除第 i 个元素 B) 从队尾插入一个新元素 C) 将队列置为空队列 D) 读取队头元素的值（分数：1.00）A. B.C.D.解析：解析 队列的基本运算有五种：插入元素、删除元素、读队头元素、判断是否为空队列和将队列置为空队列。队列只能在队尾插入元素，从队头删除元素，这就是所谓的“先进先出”，而不能从队列中间删除或插入元素。故选项 A 是错误的。21.按行优先顺序存储下三角矩阵的非零元素，则计算非零元素 aij(1
45、jn)的地址的公式为其中入为每个数组元素所占用的存储单元空间。A) LOC(aij)=LOC(a11)+i(i+1)/2+j*B) LOC(aij)=LOC(a11)+i(i+1)/2+(j-1)*C) LOC(aij)=LOC(a11)+i(i-1)/2+j*D) LOC(aij)=LOC(a11)+i(i+1)/2+(j-1)*下列题目基于下图所示的二叉树：（分数：1.00）A.B.C.D. 解析：解析 如果按行优先顺序列出下三角矩阵中的非零元素，得到如下序列 A11，A 21，A 22，.A n1，A n2Ann，把它顺序存储在内存中，第一行到第 i 行共有非零元素的个数为i(i-1)/
46、2，因此非零元素 Aij(1jin)的地址的公式为 LOC(Aij)：LOC (A 11)+(i(i-1)/2+(j-1)*。因此本题正确答案是选项 D。实际上这相当于是个等差数列求和的问题。鉴于题目的特殊性，可以考虑用特例法来解，这就是令 i=1，j= 1，检验哪个选项是正确的。22.在快速排序过程中，每次划分，将被划分的表(或子表)分成左、右两个子表，考虑这两个子表，下列结论一定正确的是_。A) 左、右两个子表都已各自排好序B) 左边子表中的元素都不大于右边子表中的元素C) 左边子表的长度小于右边子表的长度D) 左、右两个子表中元素的平均值相等（分数：1.00）A.B. C.D.解析：解析
47、 快速排序(又称分区交换排序)的基本方法是：在待排序序列中任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它大的放在它的后面(右边子表)，其余的放在它前面(左边子表)，然后分别对左、右两个子表重复上面的操作直到排序完成。由此可知：左边子表中的元素总是不大于右边子表中的元素。23.下述哪一个数据库系统属于第一代数据库系统?A) Sybase B) IngressC) IMS D) Object Store（分数：1.00）A.B.C. D.解析：解析 第一代数据库系统指层次模型数据库系统。层次模型数据库的代表是 IBM 公司 1969 年研制出的信息管理系统(IMS)，IMS 是最早和使用最广的几个数据库之一。24.下面关于超文本的叙述中，不正确的是( )。A超文本是一种信息管理技术，也是一种电子文献形式B超文本采用非线性的网状结构来组织信息C多媒体超文本也可以认为是超文本D超文本是由结点和链路组成的一个网络（分数：1.00）A.B.C.D. 解析：解析 超文本是 WWW 的信息组织形式，
