1、三级数据库技术笔试-94 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：58，分数：60.00)1.在学生选课表 SC 中，查询选修了 3 号课程的学生的学号(XH)及其成绩(CJ)。查询结果按分数的降序排列。实现该功能的正确 SQL 语句是( )。（分数：1.00）A.SELECT XH,CJ FROM SC WHERE CH=3ORDER BY CJ DESCB.SELECT XH,CJ FROM SC WHERE CH=3ORDER BY CJ ASCC.SELECT XH,CJ FROM SC WHERE CH=3GROUP BY CJ DESCD.SELE
2、CT XH,CJ FROM SC WHERE CH=3GROUP BY CJ ASC2.下列( )不属于数据库设计的任务。（分数：1.00）A.进行需求分析B.设计数据库管理系统C.设计数据库逻辑结构D.设计数据库物理结构3.下列条目中，( )是数据仓库的基本特征。、数据仓库是面向主题的、数据仓库的数据是集成的、数据仓库的数据是相对稳定的、数据仓库的数据是反映历史变化的（分数：1.00）A.、和B.、和C.、和D.都是4.下列( )不是常用的散列函数。（分数：1.00）A.除余法B.折叠法C.中平法D.开地址法5.下列关于模式的术语中，不是指数据库三级模式结构中的外模式的是( )。（分数：1.
3、00）A.子模式B.用户模式C.存储模式D.用户视图6.下列关于事务的叙述，正确的是( )。（分数：1.00）A.确保持久性是数据库系统中事务管理部件的责任B.串行地执行事务不是解决事务并发执行问题的一种方式C.一旦中止事务造成的变更被撤销，则称事务已回滚D.如果每个事务都保证一致性和原子性，即使它们并发执行，也有可能导致不一致状态7.下列有关分区存储管理的叙述中，不正确的是( )。（分数：1.00）A.分区存储管理能充分利用内存B.分区存储管理有固定分区存储管理和可变分区存储管理C.固定分区会浪费存储空间D.分区存储管理不能实现对内存的扩充8.对关系模式进行规范化的目的是( )，并避免出现插
4、入异常、删除异常和更新异常。（分数：1.00）A.减少数据冗余B.提高查询速度C.保证数据安全D.提高查询效率9.下列关于函数依赖的叙述中，不正确的是( )。（分数：1.00）A.若 XY，WYZ，则 XWZB.若 YX，则 XYC.若 XYZ，则 XZ，YZD.若 XYZ，则 XY，XZ10.计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现在的程序设计语言一般可分为 3 类，它们是( )。、机器语言 、编译语言 、汇编语言 、高级语言（分数：1.00）A.、和B.、和C.、和D.、和11.在计算机上，高级语言程序(源程序)不能直接运行，必须将它们翻译成具体
5、机器的机器语言(目标程序)才能执行。这种翻译是由( )来完成的。（分数：1.00）A.编译程序B.翻译程序C.转译程序D.转换程序12.保持事务的原子性是数据库管理系统中( )部件的责任。（分数：1.00）A.事务管理B.存取管理C.性能管理D.安全管理13.下列不属于 Oracle 公司的开发工具 Developer 2000 中一部分的是( )。（分数：1.00）A.Oracle OfficeB.Oracle ReportsC.Oracle GraphicsD.Oracle Book14.各种电子邮件系统提供的服务功能基本上是相同的，通过电子邮件客户端软件可以完成 ( )操作。、创建与发送
6、电子邮件 、接收、阅读与管理电子邮件，、账号、邮箱与通讯簿管理（分数：1.00）A.和B.和C.和D.、和15.下列关于信息和数据的说法中，不正确的是( )。（分数：1.00）A.信息是现实世界事物的存在方式或运动状态的反映B.信息可以感知、存储、加工、传递等C.数据是信息的符号表示D.信息和数据可以分离，是两个不同的概念16.下列关于设备分配的叙述中，错误的是( )。（分数：1.00）A.通常设备管理要建立设备控制块，但对通道管理则不用建立通道控制块B.独占设备的独占性，是产生死锁的必要条件之一C.SPOOLing 系统的引入，是为了解决独占设备数量少，速度慢的问题D.设备独立性是指，用户请
7、求一类设备时并不知道系统将分配哪一台具体设备给他17.SQL 成为关系数据库的国际标准的年份是( )。（分数：1.00）A.1985 年B.1986 年C.1987 年D.1988 年18.下列( )成立时，称 XY 为平凡的函数依赖。（分数：1.00）A.XY=B.XYC.XYD.YX19.若已知一个栈的入栈序列是 1、2、3、n，其输出序列是 p1、p2、p3、pn，则 pi 为( )。（分数：1.00）A.iB.n-iC.n-i+1D.不确定20.航空订票系统、交通管制系统等的特点是数据量大，但计算相对简单，这一类应用属于下列( )应用领域。（分数：1.00）A.科学和工程计算B.数据和
8、信息处理C.过程控制D.人工智能21.为了增加内存空间的利用率和减小溢出的可能性，由两个栈共享一片连续的内存空间时，应将两个栈的栈底分划设在这片内存空间的两端。如此只有当( )时，才产生上溢。（分数：1.00）A.两个栈的栈顶同时到达栈空间的中心点B.两个栈的栈顶在栈空间的某一位置相遇C.其中一个栈的栈顶到达栈空间的中心点D.两个栈不空，且一个栈的栈顶到达另一个栈的栈底22.设有关系 R，S 和 T 如下。关系 T 由关系 R 和 S 经过( )，操作得到。（分数：1.00）A.B.C.D.23.设有关系模式 R(A,B,C,D,E,F)，根据语义有如下函数依赖集：F=AB，(C，D) A，(
9、B，C) D，(C，E)D，(A，E)F)。则关系模式 R 的候选码是( )。（分数：1.00）A.(A，D，)B.(C，D，)C.(B，)D.(C，)24.双链表的每个结点包括两个指针域。其中 rlink 指向结点的后继，llink 指向结点的前驱。如果要在 p 所指结点后插入 q 所指的新结点，操作序列是正确的是( )。（分数：1.00）A.p rlinkllink：=q；prlink：=q；qllink：=p；qrlink：=prlink；B.p 1linkrlink：=q；pllink：=q；qrlink：=p；qllink：=pllink；C.qllink：=p；q，rlink：=p
10、rlink；prlinkllink：=q；prlink：=q；D.qrlink：=p；q1link：=p1link；p1linkrlink：=q；pllink：=q；25.下列叙述中正确的是( )。（分数：1.00）A.遵守两阶段封锁协议的并发事务不一定是可串行化的B.遵守两阶段封锁协议的并发事务也有可能发生死锁C.遵守两阶段封锁协议的并发事务一定不会发生级联回滚D.遵守两阶段封锁协议的并发事务的所有锁一定要到事务提交之后才解锁26.在关系代数的连接操作中，连接操作需要取消重复列的是( )。（分数：1.00）A.自然连接B.笛卡尔积C.等值连接D.0 连接第(38)(40)题，基于“学生-选课
11、-课程”数据库中的 3 个关系：S(S#,SNAME,SEX,DEPARTMENT)，主码是 S#C(C#,CNAME,TEACHER)，主码是 C#SC(S#,C#,GRADE)，主码是(S#，C#)（分数：3.00）(1).下列关于保持数据库完整性的叙述中，不正确的是( )。（分数：1.00）A.向关系 SC 插入元组时，S#和 C#都不能是空值(NULL)B.可以任意删除关系 SC 中的元组C.向任何一个关系插入元组时，必须保证该关系主码值的唯一性D.可以任意删除关系 C 中的元组(2).为了提高特定查询的速度，对 SC 关系创建唯一索引，应该创建在( )属性上。（分数：1.00）A.(
12、S#，C#)B.(S#,GRADE)C.(C#,GRADE)D.GRADE(3).查找每个学生的学号、姓名、选修的课程名和成绩，将使用关系( )。（分数：1.00）A.只有 S、SCB.只有 SC、CC.只有 S、CD.S、SC、C27.若对一棵二叉树进行前序遍历得到的结果是 ABCEGDF，对其进行中序遍历得到的结果是 GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是( )。（分数：1.00）A.EGCDFBAB.AGECDFBC.ABDFCEGD.GECFDBA28.在 SYBASE 数据库产品中提供面向对象的数据库建模工具的是( )。（分数：1.00）A.DirectConnec
13、tB.OnmiConnectC.ReplicationServerD.PowerDesigner29.在应用层协议中，用于 WWW 服务的是( )。（分数：1.00）A.网络终端服务 TELNETB.HTTP 协议C.网络文件协议 NFSD.域名服务 DNS30.数据库管理技术的发展经历了由低级到高级的过程。分布式数据库、面向对象数据库等新型数据库属于( )。（分数：1.00）A.人工管理阶段B.文件系统阶段C.数据库系统阶段D.高级数据库技术阶段31.下列关于数据操纵模块功能的叙述中，不正确的是( )。（分数：1.00）A.支持对数据的修改B.支持数据的检索C.支持在数据库中创建视图D.支持
14、嵌入式查询32.下列关于关系数据模型的术语中，( )术语所表达的概念与表中的“列”的概念最接近。（分数：1.00）A.属性B.关系C.域D.元组33.下列关于进程间的通信的描述中，不正确的是( )。（分数：1.00）A.进程互斥是指每次只允许一个进程使用临界资源B.进程控制是通过原语实现的C.P、V 操作是一种进程同步机制D.管道不是一种进程高级通信机制34.关系数据库中有 3 种基本操作，将具有共同属性的两个关系中的元组连结到一起，构成新表的操作称为( )。（分数：1.00）A.选择B.投影C.连接D.扫描35.PowerDesigner 中的 WarehouseArchitect 模块的主
15、要功能是( )。（分数：1.00）A.用于物理(逻辑)数据库的设计和应用对象的生成B.通过模型的共享支持高级团队工作的能力C.用于数据仓库和数据集市的建模和实现D.提供对 PowerDesigner 所有模型信息的只读访问36.下列关于对象关系数据库中继承特征的叙述中，错误的是( )。（分数：1.00）A.继承性是面向对象方法的一个重要特征B.继承包括对数据的继承和对操作的继承C.数据继承只适用于组合类型D.基本类型是封装的，但它的内部类型仍是可见的37.在数据库三级模式结构中，外模式的个数( )。（分数：1.00）A.只有一个B.可以有任意多个C.与用户个数相同D.由设置的系统参数决定38.
16、如果时间片用完，则正在运行的进程的状态变为( )。（分数：1.00）A.就绪态B.结束态C.阻塞态D.挂起态39.设散列表的地址空间为 0 到 10，散列函数为 h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 95，14，27，68，82，则最后一个关键码 82 的地址为( )。（分数：1.00）A.4B.5C.6D.740.下列( )是伪传递规则。（分数：1.00）A.若 XY，且 XZ，则 XYZB.若 XY，且 AYZ，则 XAZC.若 XY，且 ZY，则 XYD.若 XY，且 YZ，则 XZ41.下列关键码序列中，不是堆的是( )。（分数：1.0
17、0）A.(12，31，38，45，56，59，75，89)B.(12，31，56，45，38，89，59，75)C.(12，31，45，56，59，38，75，89)D.(12，31，45，75，38，59，56，89)42.在下列选项中，( )是数据库管理系统的基本功能。、数据库存取 、数据库的建立和维护、数据库定义 、数据库和网络中其他软件系统的通信，（分数：1.00）A.和B.、和C.和D.都是43.联机分析处理的基本分析功能包括( )。、聚类 、切片 、转轴 、切块（分数：1.00）A.、和B.、和C.、和D.都是44.下列查找方法中平均查找长度与元素的个数无关的方法是( )。（分数：
18、1.00）A.散列法B.顺序查找法C.二分法D.上述 3 种45.为防止系统抖动现象的出现，必须( )。（分数：1.00）A.减少多道程序的道数B.限制驻留在内存的进程数目C.尽量提高多道程序的道数D.都不是46.在 CPU 执行程序指令时，为了能正确的访问存储单元，需要将用户程序中的逻辑地址转换为运行时可以由机器直接寻址的物理地址，这一过程称为( )。（分数：1.00）A.地址重定位B.地址分配C.地址计算D.地址查询47.下列关于 C 类 IP 地址的叙述中，错误的是( )。（分数：1.00）A.C 类网络的主机地址空间长度为 8 位B.C 类网络的主机地址数最多为 256 位C.C 类
19、IP 地址适用于小公司与普通的研究机构D.10.1.1.10 属于 C 类网络地址48.PowerDesigner 中的 Viewer 模块的主要功能是( )。（分数：1.00）A.用于物理(逻辑)数据库的设计和应用对象的生成B.通过模型的共享支持高级团队工作的能力C.用于数据仓库和数据集市的建模和实现D.提供对 PowerDesigner 所有模型信息的只读访问49.关系模式 R 中的属性全部是主属性，则 R 的最高范式最高至少是( )。（分数：1.00）A.1NFB.2NFC.BCNFD.3NF50.有两个基本关系：学生(学号，姓名，系号)，系(系号，系名，系主任)，学生表的主码为学号，系
20、表的主码为系号，因而系号是学生表的( )。（分数：1.00）A.主码B.外码C.域D.映像51.数据库的数据独立性是指( )。（分数：1.00）A.不会因为数据的数值变化而影响应用程序B.不会因为系统数据存储结构和逻辑结构变化而影响应用程序C.不会因为存储策略的变化而影响存储结构D.不会因为某些存储结构的变化而影响其他存储结构52.按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号，当 in/2 时，编号为 i 的结点的左子女的编号是( )。（分数：1.00）A.2i-1B.2iC.2i+1D.不确定53.一个进程执行 V 操作意味着( )。（分数：1.00）A.该进程从
21、等待队列进入就绪队列B.该进程从磁盘调入内存C.可能有另一个进程从等待队列进入就绪队列D.可能有另一个进程从磁盘调入内存54.下列有关操作系统的叙述中，不正确的是( )。（分数：1.00）A.操作系统管理计算机系统中的各种资源B.操作系统为用户提供良好的界面C.操作系统与用户程序必须交替运行D.操作系统位于各种软件的最底层55.磁盘故障的恢复需要( )。（分数：1.00）A.恢复管理部件负责B.反向扫描日志C.DBA 的干预D.数据库镜像过程56.下列关于文件目录和目录文件的表述中，不正确的是( )。（分数：1.00）A.文件与文件控制块是一一对应的B.文件目录是需要长期保存的C.目录文件是长
22、度固定的记录式文件D.给定一个文件名，通过查找目录文件便可找到该文件对应的目录项57.在 SQL 语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中自动被删除的是( )。、在此表中的数据 、在此表上建立的索引 、在此表上建立的视图（分数：1.00）A.和B.和C.和D.全部二、填空题(总题数：20，分数：40.00)58.对网络提供某种服务的服务器发起攻击称为 1。（分数：2.00）填空项 1:_59.不管是通过局域网还是通过电话网接入 Internet，首先要连接到 1 的主机。（分数：2.00）填空项 1:_60.对于给出的一组权 10,12,16,21,30，通过霍夫曼算法
23、求出的扩充二叉树的带权外部路径长度为 1。（分数：2.00）填空项 1:_61.对于稀疏矩阵常用的三元组法存储时，不反映稀疏矩阵中同行或同列元素的关系，它可以反映出 1 个数。（分数：2.00）填空项 1:_62.设根结点的层次为 O，则高度为 k 的完全二叉树的最小结点数为 1。（分数：2.00）填空项 1:_63.一个程序在一个数据集合上的一次执行过程称为 1，它是系统进行资源分配的独立单位。（分数：2.00）填空项 1:_64.从工作特性的角度可将设备分类为 1 设备和存储设备。（分数：2.00）填空项 1:_65.进程是系统进行资源分配和调度的基本单位。进程由程序块、 1 和数据块 3
24、 部分组成。（分数：2.00）填空项 1:_66.根据参照完整性规则，外码的值或者等于以此外码为主码的关系中某个元组主码的值，或者取 1。（分数：2.00）填空项 1:_67.在关系数据模型中，二维表的列称为属性，二维表的行称为元组，整个二维表称为 1。（分数：2.00）填空项 1:_68.SQL 中的 GRANT 和 REVOKE 语句主要用来维护数据的 1。（分数：2.00）填空项 1:_69.Oracle 数据库系统中提供的 CASE 工具是_。（分数：2.00）填空项 1:_70.Oracle 数据库系统主要由 Oracle 1 组成。（分数：2.00）填空项 1:_71.SYBASE
25、 移动与嵌入计算解决方案中，小型且高性能的 SQL 数据库是 Adaptive Server 1，它可以单机运行也可以作为数据库服务器运行。（分数：2.00）填空项 1:_72.一个事务成功完成后，它对数据库的改变必须是永久的。这一特性称为事务的 _。（分数：2.00）填空项 1:_73.保证在故障发生后仍保持数据库一致性以及事务的原子性的算法称为 1。它由两部分组成：在正常事务处理时记录更新活动；在故障发生后采取措施恢复数据库到某个保持一致性、原子性和持久性的状态。（分数：2.00）填空项 1:_74.Armstrong 公理系统的 3 条推理规则是自反律、增广律和_。（分数：2.00）填空
26、项 1:_75.设有如下所示的关系 R，它最多满足第_范式。材料号 材料名 生产厂C1 钢材 上海C2 铝材 上海C3 钢材 天津C4 铝材 上海（分数：2.00）填空项 1:_76.在数据仓库的 3 层体系结构中，中间层为 1 服务器。（分数：2.00）填空项 1:_77.数据仓库和数据仓库技术是基于 1 模型的。这个模型把数据看做是数据立方体形式。（分数：2.00）填空项 1:_三级数据库技术笔试-94 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：58，分数：60.00)1.在学生选课表 SC 中，查询选修了 3 号课程的学生的学号(XH)及其成绩(CJ)。查询
27、结果按分数的降序排列。实现该功能的正确 SQL 语句是( )。（分数：1.00）A.SELECT XH,CJ FROM SC WHERE CH=3ORDER BY CJ DESC B.SELECT XH,CJ FROM SC WHERE CH=3ORDER BY CJ ASCC.SELECT XH,CJ FROM SC WHERE CH=3GROUP BY CJ DESCD.SELECT XH,CJ FROM SC WHERE CH=3GROUP BY CJ ASC解析：解析 要在学生选课表 SC 中查询“学号和成绩”，主句为 SELECT XH, CJ-FROM SC。条件为“选修了 3 号
28、课程”，故条件子句为 WHERECH=3。SQL 查询的结果还可以排序，子句是 ORDER BYASC|DESC，其中 ASC 表示升序，DESC 表示降序。题目要求按照分数的降序排列，故子句为 ORDER BY CJ DESC。2.下列( )不属于数据库设计的任务。（分数：1.00）A.进行需求分析B.设计数据库管理系统 C.设计数据库逻辑结构D.设计数据库物理结构解析：解析 数据库设计工作量大而且过程复杂，既是一项数据库工程也是一项庞大的软件工程。考虑数据库及其应用系统开发全过程，将数据库设计分为以下 6 个阶段：需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库实施和数据库的运行
29、和维护。3.下列条目中，( )是数据仓库的基本特征。、数据仓库是面向主题的、数据仓库的数据是集成的、数据仓库的数据是相对稳定的、数据仓库的数据是反映历史变化的（分数：1.00）A.、和B.、和C.、和D.都是 解析：解析 数据仓库是面向主题的、集成的、相对稳定的、体现历史变化的数据集合。数据仓库的数据反映的是一段相当长时间内历史数据的内容。4.下列( )不是常用的散列函数。（分数：1.00）A.除余法B.折叠法C.中平法D.开地址法 解析：解析 散列的基本思想是以结点的关键码作为自变量，通过散列函数将其映射到记录的存储地址。常用的散列函数有：除余法、数字分析法、中平法、折叠法。5.下列关于模式
30、的术语中，不是指数据库三级模式结构中的外模式的是( )。（分数：1.00）A.子模式B.用户模式C.存储模式 D.用户视图解析：解析 外模式也称子模式或用户模式，它是数据库用户能够看见和使用的局部的逻辑结构和特征描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。内模式也称物理模式或存储模式，它是数据物理结构和存储方式的描述，是数据库内部的表示方法。6.下列关于事务的叙述，正确的是( )。（分数：1.00）A.确保持久性是数据库系统中事务管理部件的责任B.串行地执行事务不是解决事务并发执行问题的一种方式C.一旦中止事务造成的变更被撤销，则称事务已回滚 D.如果每个事务都保证一致性和
31、原子性，即使它们并发执行，也有可能导致不一致状态解析：解析 保证原子性是数据管理系统中事务管理部件的责任。保证一致性是对该事务编码的应用程序员的责任，完整性约束的自动检查有助于保持一致性。保证持久性是数据库系统中恢复管理部件的责任，因此选项 A)是错误的。对于选项 B)，解决事务并发执行问题的一种方法是串行地执行事务，但这样性能较低。事务并发执行可以显著改善性能，因此使用并发控制部件来控制事务的并发执行，因此选项 B)也是错误的。对于选项 D)，即使每个事物都能确保一致性和原子性，但如果几个事务并发执行，它们的操作可能会以人们所不希望的某种方式交叉执行，这也会导致不一致的状态，因此选项 D)也
32、是错误的。7.下列有关分区存储管理的叙述中，不正确的是( )。（分数：1.00）A.分区存储管理能充分利用内存 B.分区存储管理有固定分区存储管理和可变分区存储管理C.固定分区会浪费存储空间D.分区存储管理不能实现对内存的扩充解析：解析 分区管理的基本思想是将内存分成若干连续的区域，有可变分区和固定分区；分区管理的主要缺点是不能充分利用内存，也不能对内存进行扩充。固定分区会浪费一些内存空间，可变分区会引起碎片的产生。8.对关系模式进行规范化的目的是( )，并避免出现插入异常、删除异常和更新异常。（分数：1.00）A.减少数据冗余 B.提高查询速度C.保证数据安全D.提高查询效率解析：解析 一个
33、“不好”的关系数据库模式会存在数据冗余、更新异常(不一致的危险)、插入异常和删除异常 4 个问题。为了解决这些问题，人们才提出了关系数据库的规范化理论。规范化理论研究的是关系模式中各属性之间的依赖关系及其对关系模式性能的影响，探讨“好”的关系模式应该具备的性质，以及达到“好”的关系模式的设计算法。9.下列关于函数依赖的叙述中，不正确的是( )。（分数：1.00）A.若 XY，WYZ，则 XWZB.若 YX，则 XYC.若 XYZ，则 XZ，YZ D.若 XYZ，则 XY，XZ解析：解析 F 是属性组 U 上的一组数据依赖，有如下推理规则。自反律。若 YXU，则 XY 为 F 所逻辑蕴涵。增广律
34、。若 XY 为 F 所逻辑蕴涵，且 ZU，则 XZYZ 为 F 所逻辑蕴涵。传递律。若 XY 及 YZ 为 F 所逻辑蕴涵，则 XZ 为 F 所逻辑蕴涵。合并规则。由 XY，X2，有 XYZ。伪传递规则。由 XY，WYZ，有 XWZ。分解规则。由 XY 及 ZY，有 XZ。根据伪传递规则得知选项 A)是正确的，根据自反律得知选项 B)是正确的。根据分解规则选项 D)是正确的，因为有 XYZ 且有 YYZ，ZY 乙所以 XY，XZ。10.计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现在的程序设计语言一般可分为 3 类，它们是( )。、机器语言 、编译语言 、
35、汇编语言 、高级语言（分数：1.00）A.、和B.、和 C.、和D.、和解析：解析 计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现在的程序设计语言一般可分为 3 类：机器语言、汇编语言和高级语言。机器语言可以直接运行，而汇编语言和高级语言必须经过编译后才能运行。11.在计算机上，高级语言程序(源程序)不能直接运行，必须将它们翻译成具体机器的机器语言(目标程序)才能执行。这种翻译是由( )来完成的。（分数：1.00）A.编译程序 B.翻译程序C.转译程序D.转换程序解析：解析 在计算机上，高级语言程序(源程序)不能直接运行，必须将它们翻译成具体机器的机器语言
36、(目标程序)才能执行。这种翻译是由编译程序来完成的，其翻译过程如下图所示：*12.保持事务的原子性是数据库管理系统中( )部件的责任。（分数：1.00）A.事务管理 B.存取管理C.性能管理D.安全管理解析：解析 数据库管理系统中事务管理部件的责任是保证事务的原子性。数据库管理系统中恢复管理部件的责任是确保事务的持久性。13.下列不属于 Oracle 公司的开发工具 Developer 2000 中一部分的是( )。（分数：1.00）A.Oracle Office B.Oracle ReportsC.Oracle GraphicsD.Oracle Book解析：解析 Developer 200
37、0 是 Oracle 的一个较新的应用开发工具集，包括 Oracle Forms、Oracle Reports、 Oracle Graphics 和 Oracle Books 等多种工具，用以实现高生产率、大型事务处理及客户朋艮务器结构的应用系统。14.各种电子邮件系统提供的服务功能基本上是相同的，通过电子邮件客户端软件可以完成 ( )操作。、创建与发送电子邮件 、接收、阅读与管理电子邮件，、账号、邮箱与通讯簿管理（分数：1.00）A.和B.和C.和D.、和 解析：解析 目前，电子邮件系统几乎可以运行在任何硬件与软件平台上，各种电子邮件系统所提供的服务功能基本上是相同的，通过它都可以完成以下操
38、作：创建与发送电子邮件；接收、阅读与管理电子邮件：账号、邮箱与通讯簿管理。15.下列关于信息和数据的说法中，不正确的是( )。（分数：1.00）A.信息是现实世界事物的存在方式或运动状态的反映B.信息可以感知、存储、加工、传递等C.数据是信息的符号表示D.信息和数据可以分离，是两个不同的概念 解析：解析 信息是现实世界事物的存在方式或运动状态的反映；信息具有感知、存储、加工、传递等自然属性；数据是信息的符合表示，信息是数据的内涵，是数据的语义解释。信息和数据是密不可分的。16.下列关于设备分配的叙述中，错误的是( )。（分数：1.00）A.通常设备管理要建立设备控制块，但对通道管理则不用建立通
39、道控制块 B.独占设备的独占性，是产生死锁的必要条件之一C.SPOOLing 系统的引入，是为了解决独占设备数量少，速度慢的问题D.设备独立性是指，用户请求一类设备时并不知道系统将分配哪一台具体设备给他解析：解析 SPOOLing 技术是为了解决独占设备数量少、速度低，不能满足多个进程使用设备而提出的一种设备管理技术。为提供操作系统的可适应性和可扩展性，需实现设备的独立性，即用户程序独立于具体使用的物理设备，当请求一类设备时并不知道系统将分配哪一台具体设备。17.SQL 成为关系数据库的国际标准的年份是( )。（分数：1.00）A.1985 年B.1986 年C.1987 年 D.1988 年
40、解析：解析 1986 年 10 月美国国家标准局颁布了 SQL 语言的美国标准，称为 SQL86。1987 年 6 月，国际标准组织将 SQL 采纳为关系数据库的国际标准。18.下列( )成立时，称 XY 为平凡的函数依赖。（分数：1.00）A.XY=B.XYC.XYD.YX 解析：解析 若 XY，但 YX，则称 XY 为非平凡函数依赖；反之，若 YX，则称 XY 为平凡函数依赖。19.若已知一个栈的入栈序列是 1、2、3、n，其输出序列是 p1、p2、p3、pn，则 pi 为( )。（分数：1.00）A.iB.n-iC.n-i+1 D.不确定解析：解析 栈是一种特殊的线性表，只能在固定的一端
41、进行插入和删除操作。栈的运算是一种后进先出的操作原则。本题中，入栈序列与输出序列的倒置是对应的，即输出序列的 p1 对应入栈序列的 n，输出序列的 p2 对应入栈序列的 n-1，由此可推出，pi 对应入栈序列的 n-i+l。20.航空订票系统、交通管制系统等的特点是数据量大，但计算相对简单，这一类应用属于下列( )应用领域。（分数：1.00）A.科学和工程计算B.数据和信息处理 C.过程控制D.人工智能解析：解析 数据和信息处理是计算机重要的应用领域，当前的数据也已有更广泛的含义，它们都已成为计算机处理的对象。计算机数据处理应用广泛，例如航空订票系统、交通管制系统等又都是实时数据和信息处理系统
42、。21.为了增加内存空间的利用率和减小溢出的可能性，由两个栈共享一片连续的内存空间时，应将两个栈的栈底分划设在这片内存空间的两端。如此只有当( )时，才产生上溢。（分数：1.00）A.两个栈的栈顶同时到达栈空间的中心点B.两个栈的栈顶在栈空间的某一位置相遇 C.其中一个栈的栈顶到达栈空间的中心点D.两个栈不空，且一个栈的栈顶到达另一个栈的栈底解析：解析 在一个程序中需要同时使用具有相同成分类型的两个栈时，为避免造成存储空间的浪费，应采用双进栈操作。为两个栈共同开辟一个连续的存储空间，一个栈的栈底为该空间的始端，另一个栈的栈底为该存储空间的末端。当元素进栈时都从此存储空间的两端向中间“延伸”。如
43、此，只有当两个栈的栈顶在该存储空间的某处相遇时，才会发生上溢。22.设有关系 R，S 和 T 如下。关系 T 由关系 R 和 S 经过( )，操作得到。（分数：1.00）A.B. C.D.解析：解析 关系 R 与 S 的差由属于 R 而不属于 S 的所有元组组成。本题中关系 T 中元组(1 2 3)和 (3 24)只属于关系 R 而不属于 S，由此可判断选项 B)操作是正确的。23.设有关系模式 R(A,B,C,D,E,F)，根据语义有如下函数依赖集：F=AB，(C，D) A，(B，C) D，(C，E)D，(A，E)F)。则关系模式 R 的候选码是( )。（分数：1.00）A.(A，D，)B.
44、(C，D，)C.(B，)D.(C，) 解析：解析 候选码的定义是：设 K 为关系模式 R 中的属性或属性组。若 KU 在 F+中，而找不到 K 的任何一个真子集 K，能使 KU 在 F+中，则称 K 为关系模式 R 的候选码。本题的关系比较复杂，可以将各选项依次代入，最后可知(C，E)为主码。24.双链表的每个结点包括两个指针域。其中 rlink 指向结点的后继，llink 指向结点的前驱。如果要在 p 所指结点后插入 q 所指的新结点，操作序列是正确的是( )。（分数：1.00）A.p rlinkllink：=q；prlink：=q；qllink：=p；qrlink：=prlink；B.p
45、1linkrlink：=q；pllink：=q；qrlink：=p；qllink：=pllink；C.qllink：=p；q，rlink：=prlink；prlinkllink：=q；prlink：=q； D.qrlink：=p；q1link：=p1link；p1linkrlink：=q；pllink：=q；解析：解析 如果在链表的每个结点中包括两个指针域，其中 rlink 指向结点的后继，llink 指向结点的前驱，就可以方便地进行向后和向前两个方向的查找。这样的链表称作双链表。在双链表中，如果要在P 所指结点后插入 q 所指的新结点，只需修改 P 所指结点的 rlink 字段和原后继的 l
46、link 字段，并置 q 所指结点的 llink 和 rlink 值。即qllink：=p；qrlink：=prlink；prlinkrlink：=q；prlink：=q。25.下列叙述中正确的是( )。（分数：1.00）A.遵守两阶段封锁协议的并发事务不一定是可串行化的B.遵守两阶段封锁协议的并发事务也有可能发生死锁 C.遵守两阶段封锁协议的并发事务一定不会发生级联回滚D.遵守两阶段封锁协议的并发事务的所有锁一定要到事务提交之后才解锁解析：解析 保证可串行性的一个协议是两阶段封锁协议。该协议要求每个事务分为两个阶段提出加锁和解锁申请。在增长阶段中，事务可以获得锁但不能释放锁。在缩减阶段中，事
47、务可以释放锁但不能获得新锁。两阶段封锁协议保证可串行性。不幸的是两阶段封锁协议也有一些问题，如无法避免级联回滚。此外封锁自身也会引发问题，主要的问题是死锁。死锁指的是两个或更多的事务同时处于等待状态，每个事务都在等待其他的事务释放锁使其可继续执行。严格两阶段封锁协议除了要求封锁是两阶段之外还要求事务持有的所有排他锁必须在事务提交之后方可释放。因此选项 A)、C)、D)是错误的。26.在关系代数的连接操作中，连接操作需要取消重复列的是( )。（分数：1.00）A.自然连接 B.笛卡尔积C.等值连接D.0 连接解析：解析 自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉。一般的连接操作是从行的角度进行运算，但自然连接还需要取消重复列，所以是同时从行和列的角度进行运算。第(38)(40)题，基于“学生-选课-课程”数据库中的
