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

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

1、三级数据库技术笔试 47 及答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.在文件系统阶段，操作系统管理数据的基本单位是_。（分数：1.00）A.文件B.记录C.程序D.数据项2.Oracle 的数据仓库解决方案是 Oracle OLAP 产品，其中服务器端的工具是_。（分数：1.00）A.Oracle Express ServerB.Oracle Express ObjectsC.Oracle Express AnalyzerD.Oracle Webserver3.设有关系 R、S 和 T 如下。关系 T 是由关系 R 和 S 经过_

2、操作得到的。 R S T A B C A B C A B C a1 b1 c1 a1 b2 c2 a1 b1 C1 a1 b2 c2 a1 b3 c2 a2 b2 c1 a2 b2 c1（分数：1.00）A.RSB.R-SC.RSD.RS4.关系数据库管理系统存储与管理数据的基本形式是_。（分数：1.00）A.关系树B.二维表C.节点路径D.文本文件5.在下列叙述中，_是正确的。（分数：1.00）A.执行目标程序时，编译程序必须已在内存B.词法分析、语法分析、目标代码生成是编译过程中几个必须经过的阶段C.解释程序不产生目标程序，因此执行速度快D.解释程序是用汇编语言写的源程序6.数据库管理系统

3、(DBMS)是_。（分数：1.00）A.一个完整的数据库应用系统B.一组硬件C.一组软件D.既有硬件，也有软件7.PowerDesigner 是新一代数据库设计工具，在它的 6 个模块中，用于建立概念数据模型(CDM)和物理数据模型(PDM)的模块是_。（分数：1.00）A.Meta WorksB.WarehouseArchitectC.DataArchitectD.AppModeler8.一个算法的_指的是对不合理(又称不正确、非法、错误等)数据输入的反应和处理能力。（分数：1.00）A.正确性B.健壮性C.可读性D.有效性9.数据库管理系统是建立在_之上的软件系统，属于系统软件。（分数：1

4、.00）A.数据库B.操作系统C.编译系统D.计算机硬件10.在数据库中，数据的正确性、合理性及相容性(一致性)称为数据的_。（分数：1.00）A.安全性B.保密性C.共享性D.完整性11.设 S 为学生关系，SC 为学生选课关系，Sno 为学生号，Cno 为课程号，执行下面 SQL 语句的查询结果是_。 SELECT S* FROM S，SC WHERE SSno=SC.Sno AND SC.Cno=C2（分数：1.00）A.选出选修 C2 课程的学生信息B.选出选修 C2 课程的学生名C.选出 S 中学生号与 SC 中学生号相等的信息D.选出 S 和 SC 中的一个关系12.动态页式管理中

5、的_是：内存中没有空闲帧时，如何将已占据的帧释放。（分数：1.00）A.调入策略B.地址变换C.替换策略D.调度算法13.设有关系 R、S 和 T 如下。关系 T 是由关系 R 和 S 经过_操作得到的。 R S T A B C A B C A B C a1 b1 c1 a1 b2 c2 a1 b2 c2 a1 b2 c2 a1 b3 c2 al b1 e1 92 b2 c1 a2 b2 c1 a2 b2 c1 a1 b3 c2（分数：1.00）A.RSB.R-SC.RSD.RS14.设有关系 R 和 S，在下列的关系运算中，不要求：“R 和 S 具有相同的元数，且它们对应属性的数据类型也相同

6、”的运算是_。（分数：1.00）A.RSB.RSC.R-SD.RS15.用于实现网络设备名字到 IP 地址映射的网络服务是_。（分数：1.00）A.TelnetB.SMTPC.DNSD.FTP16.若干长度 n=10000 的线性表进行二级索引存储，每级索引表中的索引项是下一级 20 个记录的索引，则二级索引表的长度为_。（分数：1.00）A.5000B.250C.25D.5017.一个好的模式设计应符合_原则。（分数：1.00）A.表达性B.分离性C.最小冗余性D.以上三条18.数据库数据的安全性是指_。（分数：1.00）A.保护数据库不受恶意访问B.避免意外地破坏一致性C.避免意外丢失D.

7、都不是19.数字签名是通过_来实现的。（分数：1.00）A.认证B.程序C.签字算法D.仲裁20.在学生选课表(SC) 中，查询选修了 3 号课程(课程号 CH)的学生的学号(XH)及其成绩(GD) 。查询结果按分数的降序排列。实现该功能的正确 SQL 语句是_。（分数：1.00）A.SELECT XH,GD FROM SC WHERE CH=3 ORDER BY GD DESC：B.SELECT XH,GD FROM SC WHERE CH=3 ORDER BY GD ASC；C.SELECT XH,GD FROM SC WHERE CH=3 GROUP BY GD DESC：D.SELEC

8、T XH,GD FROM SC WHERE CH=3 GROUP BY GD ASC：21.设属性 A 是关系 R 的主属性，也是关系 S 的属性但不是主属性，则在删除关系 R 的元组时，应检查_。（分数：1.00）A.实体完整性规则B.参照完整性规则C.用户定义完整性规则D.域完整性规则22.下列工作中，属于数据库逻辑设计的内容是_。 设计 E-R 图 创建表 创建视图 创建索引 装载数据（分数：1.00）A.都是B.、和C.、和D.和23.E-R 图是表示概念模型的有效工具之一，E-R 图中使用菱形框表示_。（分数：1.00）A.联系B.实体C.实体的属性D.联系的属性24.从 E-R 图

9、导出关系模型时，如果两实体间的联系是 m:n，下列说法中正确的_。（分数：1.00）A.将 m 方关键字和联系的属性纳入 n 方的属性中B.将 n 方关键字和联系的属性纳入 m 方的属性中C.在 m 方属性和 n 方的属性中均增加一个表示级别的属性D.增加一个关系表示联系，其中纳入 m 方和 n 方的关键字25.有两个程序：A 程序顺序使用 CPU 10 秒，使用设备甲 5 秒，使用 CPU 5 秒，使用设备乙 10 秒，最后使用 CPU 10 秒。B 程序按顺序使用设备甲 10 秒，使用 CPU 10 秒，使用设备乙 5 秒，使用 CPU 5 秒，使用设备乙 10 秒。如果在并发环境下执行

10、A、B 两个程序，假设 A 程序先执行，则 CPU 的利用率为_。（分数：1.00）A.99%B.89%C.79%D.69%26.在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是_。（分数：1.00）A.适应于内存分配B.计算量大C.I/O 最大D.计算型和 I/O 型均衡27.有 6 个元素按 1 2、3、4、5、6 的顺序进栈，下列不是合法的出栈序列的是_。（分数：1.00）A.2、3、4、1、6、5B.3、2、4、6、5、1C.4、3、1、2、5、6D.5、4、6、3、2、128.操作系统的功能是_。（分数：1.00）A.把源程序编译成目标程序B.实现计算机用户之间的信息

11、交流C.控制、管理计算机系统的资源和程序的执行D.实现计算机硬件和软件之间的转换29.下面不属于数据库运行过程中，可能发生的三类故障是_。（分数：1.00）A.系统故障B.事务故障C.违背完整性约束条件D.介质故障30.对下图所示的内存分配情况(其中，阴影部分表示已占用块，空白部分表示空闲块)，若要申请 40KB 的内存，使首地址最大的分配策略是_。 （分数：1.00）A.首先适应分配策略B.最佳适应分配策略C.最坏适应分配策略D.单一连续区分配策略31.对于数据库系统，负责定义数据库内容，决定存储结构和存储策略及安全授权等工作的是_。（分数：1.00）A.应用程序员B.用户C.数据库管理员D

12、.数据库管理系统的软件设计员32.在操作系统中，可以并行工作的基本单位是_。（分数：1.00）A.作业B.函数C.进程D.过程33.设关系模式 R(A,B,C) ，F 是 R 上成立的 FD 集，F=B-C，则分解 =AB,BC相对于 F_。（分数：1.00）A.是无损连接，也是保持 FD 的分解B.是无损连接，但不保持 FD 的分解C.不是无损连接，但保持 FD 的分解D.既不是无损连接，也不保持 FD 的分解34.假定一个循环顺序队列的队首和队尾指针分别为 front 和 rear，存储空间的长度为 N，则队长为_。（分数：1.00）A.rear-frontB.rear-front+1C.

13、(rear-front+mod ND.(rear-front+N+1)mod N35.在零件供应数据库中，有如下三个关系： 供应商关系：S(供应商号，供应商名，地址) 零件关系：P(零件号，零件名，颜色，重量) 供应关系：SP(供应商号，零件号，数量) 若要查找“红色零件的供应商名”，将涉及到关系_。（分数：1.00）A.P 和 SPB.S 和 PC.S 和 SPD.S、P 和 SP36.在长度为 n 的顺序存储线性表中，向第 i 个元素(1in)之前插入一个新元素时，需要从后向前依次后移_个元素。（分数：1.00）A.n-iB.n-i+1C.n-i-1D.i37.对给定的整数序列(541，1

14、32，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用快速排序(以中间元素 518 为基准)的第一趟扫描结果是_。（分数：1.00）A.(181，132，314，205，541，518，946，827，746，984)B.(514，132，827，746，518，181，946，314，205，984)C.(205，132，314，181，518，746，946，984，541，827)D.(541，132，984，746，827，181，946，314，205，518)38.下面说法中错误的是_。（分数：1.00）A.子类具有继承性B.子类的键是其超

15、类的键C.子类继承超类上定义的全部属性，其本身不可包含另外的属性D.同一实体类型的若干子类之间可相交也可不相交39.在采用 SPOOLing 技术的系统中，用户作业的打印输出结果首先被送到_。（分数：1.00）A.磁盘固定区域B.内存固定区域C.终端D.打印机40.R(X,Y)是一个二目关系，X、Y 是单属性，则_。（分数：1.00）A.R 一定属于 BCNFB.R 一定不周于 BCNFC.R 不一定属于 BCNFD.R 不一定属于 BCNF，R 一定属于 3NF41._是指对提供某种网络服务的服务器发起攻击，造成网络的“拒绝服务”或丧失服务能力，致使网络工作不正常，甚至于完全不能工作。（分数

16、：1.00）A.服务攻击B.非服务攻击C.对象攻击D.非对象攻击42.树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。结论_是正确的。（分数：1.00）A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同B.树的后根遍历序列与其对应的二叉树的后序遍历序列相同C.树的后根遍历序列与其对应的二叉树的中序遍历序列相同D.树的先根遍历序列与其对应的二又树的中序遍历序列相同43.数据库设计的概念设计阶段，表示概念结构的常用方法和描述工具是_。（分数：1.00）A.层次分析法和层次结构图B.数据流程

17、分析法和数据流程图C.结构分析和模块结构图D.实体联系法和实体联系图44.数据库的三级模式结构由外模式、模式和内模式组成，适合数据库类型有_。 关系型数据库 层次型数据库 网状型数据库（分数：1.00）A.只有B.和C.和D.都适合45.规范化理论是关系数据库进行逻辑设计的理论依据所在，根据这个理论，关系数据库中的关系必须满足：所有属性都是_。（分数：1.00）A.互不相关的B.不可分解的C.长度可变的D.互相关联的46.对于下列文件的物理结构，只能采用顺序存取方式的是_。（分数：1.00）A.顺序结构B.链接结构C.索引结构D.Hash 结构47.从用户来看，下面列出的条目中属于数据库管理系

18、统应具有的目标是_。 用户界面友好 内部结构清晰、层次分明 开放性，即符合标准和规范 负责管理企业组织的数据库资源（分数：1.00）A.和B.、和C.和D.都是48.由分别带权为 9、6、5、7 的 4 个叶子节点构成一棵哈大曼树，该树的带权路径长度为_。（分数：1.00）A.22B.27C.44D.5449._是一个用以更好地支持企业或组织的决策分析处理的、面向主题的、集成的，相对稳定的、体现历史变化的数据集合。（分数：1.00）A.数据库系统B.数据库管理系统C.数据仓库D.数据集成50.数据挖掘的方法有_。 关联规则挖掘 特征描述 分类分析 聚类分析（分数：1.00）A.、和B.、和C.

19、、和D.都是51.下列_不属于网络安全技术研究的主要问题。（分数：1.00）A.安全存储B.安全攻击C.安全机制D.安全服务52.TCP/IP 是一组_。（分数：1.00）A.局域网技术B.广域网技术C.支持同一计算机(网络)互联的通信协议D.支持异种计算机(网络)互联的通信协议53._实现了两种存储方式的优势互补。（分数：1.00）A.请求分页管理B.可变式分区管理C.段式管理D.段页式管理54.有两个基本关系：学生(学号，姓名。系号)，系(系号，系名，系主任)，学生表的主码为学号，系表的主码为系号，因而系号是学生表的_。（分数：1.00）A.主码(主键)B.外码(外关键字)C.域D.映像5

20、5.下面关于 B 树和 B+树的叙述中，不正确的是_。（分数：1.00）A.B 树和 B+树都是平衡的多分树B.都能有效地支持顺序检索C.都可以用于文件的索引结构D.都能有效地支持随机检索56.聚集是一种_。（分数：1.00）A.DDLB.DMLC.优化措施D.面向对象方法57.关系数据模型的三个组成部分中，不包括_。（分数：1.00）A.完整性规则B.数据结构C.恢复D.数据操作58.数据库具有最小冗余度、较高的程序与数据独立性，易于扩充和_的特点。（分数：1.00）A.程序结构化B.程序标准化C.数据模块化D.数据结构化59.数据库系统支持数据的逻辑独立性依靠的是_。（分数：1.00）A.

21、DDL 语言和 DML 语言完全独立B.定义完整性约束条件C.数据库的三级模式结构D.模式分级及各级模式之间的映像机制60.下列关于数据库系统特点的叙述中，正确的一条是_。（分数：1.00）A.各类用户程序均可随意地使用数据库中的各种数据B.数据库系统中概念模式改变，需将与其有关的子模式做相应改变，否则用户程序需改写C.数据库系统的存储模式如有改变，概念模式无需改动D.数据一致性是指数据库中数据类型的一致二、B填空题/B(总题数：20，分数：40.00)61.1976 年，PPSChen 提出的U 【1】 /U法，是最常用的概念模型表示方法。（分数：2.00）填空项 1:_62.联网的各个计算

22、机共享一个公共通信信道，当一台计算机发送消息时，所有其他计算机都能“收听”到此消息。这种网络称为U 【2】 /U网络。（分数：2.00）填空项 1:_63.在稀疏矩阵所对应的三元组线性表中，每个三元组元素按U 【3】 /U为主序排列。（分数：2.00）填空项 1:_64.在一个堆的顺序存储中，若一个元素的下标为 i(0in-1)，则它的左孩子元素的下标为U 【4】 /U。（分数：2.00）填空项 1:_65.m 阶 B 树的根节点至少有U 【5】 /U棵子树。（分数：2.00）填空项 1:_66.及时响应是U 【6】 /U和实时操作系统的特征。（分数：2.00）填空项 1:_67.U【7】 /

23、U是指一个文件可以允许多个用户共同使用。（分数：2.00）填空项 1:_68.通过把独占设备改造成U 【8】 /U设备，可以提高设备利用率。（分数：2.00）填空项 1:_69.当数据库的存储结构改变时，可相应修改U 【9】 /U，从而保持模式不变。（分数：2.00）填空项 1:_70.每个实体有若干特性，每一个特性称为U 【10】 /U。（分数：2.00）填空项 1:_71.E-R 图提供了表示实体型、属性和联系的方法，其中U 【11】 /U具有 0 个或多个属性。（分数：2.00）填空项 1:_72.设有 3 个关系，分别是：学生关系 S(学号 S#，姓名 SN,系名 SD,年龄 SA)

24、、课程关系 C(课程号 C#，课程名 CN,任课教师 CT)和学生选课 SC(学生号 S#，课程号 Cg,成绩 G)，试写出查询计算机科学系“CS”全体学生的关系代数表达式U 【12】 /U。（分数：2.00）填空项 1:_73.在学生表 STUD 中，查询既不是信息IS、数学系MA也不是计算机系CS的学生的姓名(XM)和性别(XB) 。SD 为系名。实现该功能的正确 SQL 语句是 SELECTXM,XB FROM STUD WHEREU 【13】 /U。（分数：2.00）填空项 1:_74.数据库语言由数据定义语言U 【14】 /U和数据操纵语言(DML)组成，它为用户提供了交互使用数据库

25、的方法。（分数：2.00）填空项 1:_75.数据库完整性的实现应包括两个方面：一是系统要提供定义完整性约束条件的功能；二是提供U 【15】 /U完整性约束条件的方法。（分数：2.00）填空项 1:_76.当前应用开发工具的发展趋势是采用三层 C/S 结构、U 【16】 /U、开放的构件式的分布式计算环境。（分数：2.00）填空项 1:_77.PowerBuilder 除了能够设计传统的高性能、基于客户机/服务器体系结构的应用系统外，也能够用于开发U 【17】 /U的应用系统。（分数：2.00）填空项 1:_78.关系模式规范化需要考虑数据间的依赖关系，人们已经提出了多种类型的数据依赖，其中最

26、重要的是函数依赖和U 【18】 /U。（分数：2.00）填空项 1:_79.如果数据库中只包含成功事务提交的结果，此数据库状态就称为U 【19】 /U。（分数：2.00）填空项 1:_80.ORDBMS 提供类型构造器，用于构造复杂对象的数据类型。主要的类型构造器为：组合(记录)、U 【20】 /U、引用。（分数：2.00）填空项 1:_三级数据库技术笔试 47 答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.在文件系统阶段，操作系统管理数据的基本单位是_。（分数：1.00）A.文件 B.记录C.程序D.数据项解析：2.Oracle 的

27、数据仓库解决方案是 Oracle OLAP 产品，其中服务器端的工具是_。（分数：1.00）A.Oracle Express Server B.Oracle Express ObjectsC.Oracle Express AnalyzerD.Oracle Webserver解析：3.设有关系 R、S 和 T 如下。关系 T 是由关系 R 和 S 经过_操作得到的。 R S T A B C A B C A B C a1 b1 c1 a1 b2 c2 a1 b1 C1 a1 b2 c2 a1 b3 c2 a2 b2 c1 a2 b2 c1（分数：1.00）A.RSB.R-S C.RSD.RS解析：

28、4.关系数据库管理系统存储与管理数据的基本形式是_。（分数：1.00）A.关系树B.二维表 C.节点路径D.文本文件解析：5.在下列叙述中，_是正确的。（分数：1.00）A.执行目标程序时，编译程序必须已在内存B.词法分析、语法分析、目标代码生成是编译过程中几个必须经过的阶段 C.解释程序不产生目标程序，因此执行速度快D.解释程序是用汇编语言写的源程序解析：6.数据库管理系统(DBMS)是_。（分数：1.00）A.一个完整的数据库应用系统B.一组硬件C.一组软件 D.既有硬件，也有软件解析：7.PowerDesigner 是新一代数据库设计工具，在它的 6 个模块中，用于建立概念数据模型(CD

29、M)和物理数据模型(PDM)的模块是_。（分数：1.00）A.Meta WorksB.WarehouseArchitectC.DataArchitect D.AppModeler解析：8.一个算法的_指的是对不合理(又称不正确、非法、错误等)数据输入的反应和处理能力。（分数：1.00）A.正确性B.健壮性 C.可读性D.有效性解析：9.数据库管理系统是建立在_之上的软件系统，属于系统软件。（分数：1.00）A.数据库B.操作系统 C.编译系统D.计算机硬件解析：10.在数据库中，数据的正确性、合理性及相容性(一致性)称为数据的_。（分数：1.00）A.安全性B.保密性C.共享性D.完整性 解析

30、：11.设 S 为学生关系，SC 为学生选课关系，Sno 为学生号，Cno 为课程号，执行下面 SQL 语句的查询结果是_。 SELECT S* FROM S，SC WHERE SSno=SC.Sno AND SC.Cno=C2（分数：1.00）A.选出选修 C2 课程的学生信息 B.选出选修 C2 课程的学生名C.选出 S 中学生号与 SC 中学生号相等的信息D.选出 S 和 SC 中的一个关系解析：12.动态页式管理中的_是：内存中没有空闲帧时，如何将已占据的帧释放。（分数：1.00）A.调入策略 B.地址变换C.替换策略D.调度算法解析：13.设有关系 R、S 和 T 如下。关系 T 是

31、由关系 R 和 S 经过_操作得到的。 R S T A B C A B C A B C a1 b1 c1 a1 b2 c2 a1 b2 c2 a1 b2 c2 a1 b3 c2 al b1 e1 92 b2 c1 a2 b2 c1 a2 b2 c1 a1 b3 c2（分数：1.00）A.RS B.R-SC.RSD.RS解析：14.设有关系 R 和 S，在下列的关系运算中，不要求：“R 和 S 具有相同的元数，且它们对应属性的数据类型也相同”的运算是_。（分数：1.00）A.RSB.RSC.R-SD.RS 解析：15.用于实现网络设备名字到 IP 地址映射的网络服务是_。（分数：1.00）A.T

32、elnetB.SMTPC.DNS D.FTP解析：16.若干长度 n=10000 的线性表进行二级索引存储，每级索引表中的索引项是下一级 20 个记录的索引，则二级索引表的长度为_。（分数：1.00）A.5000B.250C.25 D.50解析：17.一个好的模式设计应符合_原则。（分数：1.00）A.表达性B.分离性C.最小冗余性D.以上三条 解析：18.数据库数据的安全性是指_。（分数：1.00）A.保护数据库不受恶意访问 B.避免意外地破坏一致性C.避免意外丢失D.都不是解析：19.数字签名是通过_来实现的。（分数：1.00）A.认证B.程序C.签字算法 D.仲裁解析：20.在学生选课表

33、(SC) 中，查询选修了 3 号课程(课程号 CH)的学生的学号(XH)及其成绩(GD) 。查询结果按分数的降序排列。实现该功能的正确 SQL 语句是_。（分数：1.00）A.SELECT XH,GD FROM SC WHERE CH=3 ORDER BY GD DESC： B.SELECT XH,GD FROM SC WHERE CH=3 ORDER BY GD ASC；C.SELECT XH,GD FROM SC WHERE CH=3 GROUP BY GD DESC：D.SELECT XH,GD FROM SC WHERE CH=3 GROUP BY GD ASC：解析：21.设属性 A

34、 是关系 R 的主属性，也是关系 S 的属性但不是主属性，则在删除关系 R 的元组时，应检查_。（分数：1.00）A.实体完整性规则B.参照完整性规则 C.用户定义完整性规则D.域完整性规则解析：22.下列工作中，属于数据库逻辑设计的内容是_。 设计 E-R 图 创建表 创建视图 创建索引 装载数据（分数：1.00）A.都是B.、和C.、和D.和 解析：23.E-R 图是表示概念模型的有效工具之一，E-R 图中使用菱形框表示_。（分数：1.00）A.联系 B.实体C.实体的属性D.联系的属性解析：24.从 E-R 图导出关系模型时，如果两实体间的联系是 m:n，下列说法中正确的_。（分数：1.

35、00）A.将 m 方关键字和联系的属性纳入 n 方的属性中B.将 n 方关键字和联系的属性纳入 m 方的属性中C.在 m 方属性和 n 方的属性中均增加一个表示级别的属性D.增加一个关系表示联系，其中纳入 m 方和 n 方的关键字 解析：25.有两个程序：A 程序顺序使用 CPU 10 秒，使用设备甲 5 秒，使用 CPU 5 秒，使用设备乙 10 秒，最后使用 CPU 10 秒。B 程序按顺序使用设备甲 10 秒，使用 CPU 10 秒，使用设备乙 5 秒，使用 CPU 5 秒，使用设备乙 10 秒。如果在并发环境下执行 A、B 两个程序，假设 A 程序先执行，则 CPU 的利用率为_。（分

36、数：1.00）A.99%B.89% C.79%D.69%解析：26.在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是_。（分数：1.00）A.适应于内存分配B.计算量大C.I/O 最大D.计算型和 I/O 型均衡 解析：27.有 6 个元素按 1 2、3、4、5、6 的顺序进栈，下列不是合法的出栈序列的是_。（分数：1.00）A.2、3、4、1、6、5B.3、2、4、6、5、1C.4、3、1、2、5、6 D.5、4、6、3、2、1解析：28.操作系统的功能是_。（分数：1.00）A.把源程序编译成目标程序B.实现计算机用户之间的信息交流C.控制、管理计算机系统的资源和程序的执行

37、 D.实现计算机硬件和软件之间的转换解析：29.下面不属于数据库运行过程中，可能发生的三类故障是_。（分数：1.00）A.系统故障B.事务故障C.违背完整性约束条件 D.介质故障解析：30.对下图所示的内存分配情况(其中，阴影部分表示已占用块，空白部分表示空闲块)，若要申请 40KB 的内存，使首地址最大的分配策略是_。 （分数：1.00）A.首先适应分配策略B.最佳适应分配策略C.最坏适应分配策略 D.单一连续区分配策略解析：31.对于数据库系统，负责定义数据库内容，决定存储结构和存储策略及安全授权等工作的是_。（分数：1.00）A.应用程序员B.用户C.数据库管理员 D.数据库管理系统的软

38、件设计员解析：32.在操作系统中，可以并行工作的基本单位是_。（分数：1.00）A.作业B.函数C.进程 D.过程解析：33.设关系模式 R(A,B,C) ，F 是 R 上成立的 FD 集，F=B-C，则分解 =AB,BC相对于 F_。（分数：1.00）A.是无损连接，也是保持 FD 的分解B.是无损连接，但不保持 FD 的分解 C.不是无损连接，但保持 FD 的分解D.既不是无损连接，也不保持 FD 的分解解析：34.假定一个循环顺序队列的队首和队尾指针分别为 front 和 rear，存储空间的长度为 N，则队长为_。（分数：1.00）A.rear-frontB.rear-front+1C

39、.(rear-front+mod N D.(rear-front+N+1)mod N解析：35.在零件供应数据库中，有如下三个关系： 供应商关系：S(供应商号，供应商名，地址) 零件关系：P(零件号，零件名，颜色，重量) 供应关系：SP(供应商号，零件号，数量) 若要查找“红色零件的供应商名”，将涉及到关系_。（分数：1.00）A.P 和 SPB.S 和 PC.S 和 SPD.S、P 和 SP 解析：36.在长度为 n 的顺序存储线性表中，向第 i 个元素(1in)之前插入一个新元素时，需要从后向前依次后移_个元素。（分数：1.00）A.n-iB.n-i+1 C.n-i-1D.i解析：37.对

40、给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用快速排序(以中间元素 518 为基准)的第一趟扫描结果是_。（分数：1.00）A.(181，132，314，205，541，518，946，827，746，984)B.(514，132，827，746，518，181，946，314，205，984)C.(205，132，314，181，518，746，946，984，541，827) D.(541，132，984，746，827，181，946，314，205，518)解析：38.下面说法中错误的是_。（分数：1.00）A

41、.子类具有继承性B.子类的键是其超类的键C.子类继承超类上定义的全部属性，其本身不可包含另外的属性 D.同一实体类型的若干子类之间可相交也可不相交解析：39.在采用 SPOOLing 技术的系统中，用户作业的打印输出结果首先被送到_。（分数：1.00）A.磁盘固定区域 B.内存固定区域C.终端D.打印机解析：40.R(X,Y)是一个二目关系，X、Y 是单属性，则_。（分数：1.00）A.R 一定属于 BCNF B.R 一定不周于 BCNFC.R 不一定属于 BCNFD.R 不一定属于 BCNF，R 一定属于 3NF解析：41._是指对提供某种网络服务的服务器发起攻击，造成网络的“拒绝服务”或丧

42、失服务能力，致使网络工作不正常，甚至于完全不能工作。（分数：1.00）A.服务攻击 B.非服务攻击C.对象攻击D.非对象攻击解析：42.树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。结论_是正确的。（分数：1.00）A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同 B.树的后根遍历序列与其对应的二叉树的后序遍历序列相同C.树的后根遍历序列与其对应的二叉树的中序遍历序列相同D.树的先根遍历序列与其对应的二又树的中序遍历序列相同解析：43.数据库设计的概念设计阶段，表示概念结构的常用方

43、法和描述工具是_。（分数：1.00）A.层次分析法和层次结构图B.数据流程分析法和数据流程图C.结构分析和模块结构图D.实体联系法和实体联系图 解析：44.数据库的三级模式结构由外模式、模式和内模式组成，适合数据库类型有_。 关系型数据库 层次型数据库 网状型数据库（分数：1.00）A.只有B.和C.和D.都适合 解析：45.规范化理论是关系数据库进行逻辑设计的理论依据所在，根据这个理论，关系数据库中的关系必须满足：所有属性都是_。（分数：1.00）A.互不相关的B.不可分解的 C.长度可变的D.互相关联的解析：46.对于下列文件的物理结构，只能采用顺序存取方式的是_。（分数：1.00）A.顺

44、序结构B.链接结构 C.索引结构D.Hash 结构解析：47.从用户来看，下面列出的条目中属于数据库管理系统应具有的目标是_。 用户界面友好 内部结构清晰、层次分明 开放性，即符合标准和规范 负责管理企业组织的数据库资源（分数：1.00）A.和B.、和 C.和D.都是解析：48.由分别带权为 9、6、5、7 的 4 个叶子节点构成一棵哈大曼树，该树的带权路径长度为_。（分数：1.00）A.22B.27C.44D.54 解析：49._是一个用以更好地支持企业或组织的决策分析处理的、面向主题的、集成的，相对稳定的、体现历史变化的数据集合。（分数：1.00）A.数据库系统B.数据库管理系统C.数据仓

45、库 D.数据集成解析：50.数据挖掘的方法有_。 关联规则挖掘 特征描述 分类分析 聚类分析（分数：1.00）A.、和B.、和C.、和D.都是 解析：51.下列_不属于网络安全技术研究的主要问题。（分数：1.00）A.安全存储 B.安全攻击C.安全机制D.安全服务解析：52.TCP/IP 是一组_。（分数：1.00）A.局域网技术B.广域网技术C.支持同一计算机(网络)互联的通信协议D.支持异种计算机(网络)互联的通信协议 解析：53._实现了两种存储方式的优势互补。（分数：1.00）A.请求分页管理B.可变式分区管理C.段式管理D.段页式管理 解析：54.有两个基本关系：学生(学号，姓名。系号)，系(系号，系名，系主任)，学生表的主码为学号，系表的主码为系号，因而系号是学生表的_。（分数：1.00）A.主码(主键)B.外码(外关键字) C.域D.映像解析：55.下面关于 B 树和 B+树的叙述中，不正确的是_。（分数：1.00）A.B 树和 B+树都是平衡的多分树B.都能有效地支持顺序检索C.都可以用