1、三级数据库技术笔试 334 及答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.下列关于二叉树周游的叙述中，正确的是( )。（分数：1.00）A.若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点B.若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点C.若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点D.若一个树叶是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点2.下列关于分区存储管理的叙述中，正确的是( )。（分数：1.00）A.分区存储中
2、的每个分区的长度是固定的B.分区存储可提供一个比主存空间大的地址空间给作业运行C.分区存储中要求作业在执行前全部装入主存D.分区存储管理的算法比较复杂3.trtstrtsStrAtsB表示的是( )。（分数：1.00）A.等值连接B.连接C.自然连接D.都不是4.数据库系统依靠( )支持数据独立性。（分数：1.00）A.定义完整性约束条件B.具有封装机制C.模式分级，各级模式间的映像D.DDL 语言和 DML 语言互相独立5.在数据库系统中，当总体逻辑结构改变时，通过改变( )，使局部逻辑结构不变，从而使建立在局部逻辑结构之上的应用程序也保持不变，称之为数据和程序的逻辑独立性。（分数：1.00
3、）A.应用程序B.逻辑结构和物理结构之间的映像C.存储结构D.局部逻辑结构到总体逻辑结构的映像6.在请求页式存储管理时，缺页中断是指查找页不在( )中。（分数：1.00）A.外存B.虚存C.内存D.地址空间7.对于学生信息表 S(SNUMBER，SNAME，SEX，AGE，DEPT)(STUDENT 由学号 SNO，姓名 SNAME，性别 SEX，年龄 AGE，所在系 DEPT5 个属性组成，其中 SNUMBER 为主码)，求年龄 2023 岁之间的学生姓名和年龄，正确的语句是( )。（分数：1.00）A.SELECT SNAME，AGE FROM S WHERE AGE20 AND AGE2
4、3B.SELECT SNAME，AGE FROM S WHERE AGE BETWEEN 20 AND 23C.SELECT *FROM S WHER AGE BETWEEN 20 AND 23D.以上均不正确8.Internet 的计算机都遵从相同的通信协议是( )。（分数：1.00）A.OSI 参考模型中规定的传输层协议B.TCP/IP 传输控制/网间协议C.IEEE802.3 系列协议D.帧中继传输协议9.下列设备中，( )既是输入设备又是输出设备。（分数：1.00）A.绘图仪B.数/模转换器C.光笔D.磁盘机10.下列关于数据操纵模块功能的叙述中，不正确的是( )。（分数：1.00）A
5、.支持对数据的修改B.支持数据的检索C.支持在数据库中创建视图D.支持嵌入式查询11.( )可能引起磁头臂频繁大幅度移动。（分数：1.00）A.先来先服务算法B.最短寻道时间优先算法C.扫描算法D.旋转调度算法12.下列关系代数中，( )不属于传统的集合运算。（分数：1.00）A.并B.除C.投影D.笛卡尔积13.下面关于函数依赖的叙述中，正确的是( )。 、若 XY，XZ， 则 XYZ 、若 XYZ， 则XZ，YZ 、若 XY，Yl 则 XZ 、若 XY，YY，则 XY（分数：1.00）A.、 、B.、C.、D.全部14.若关系模式 R 中只包含两个属性，则( )。（分数：1.00）A.R
6、属于 2NF，但 R 不一定属于 3NFB.R 属于 3NF，但 R 不一定属于 BCNFC.R 属于 BCNF，但 R 不一定属于 4NFD.R 属于 4NF15.中断处理一般有 3 个阶段：一是保护现场；二是( )；三是恢复现场。（分数：1.00）A.分析中断原因B.执行中断处理程序C.分析中断原因后，转去扫许中断处理程序D.占有 CPU16.下列关于顺序存储结构的叙述中，( )是正确的。（分数：1.00）A.每个结点中至少包含一个指针域B.逻辑上相邻的结点物理上不必邻接C.可用于栈、队列、树等逻辑结构的存储表示D.插入、删除运算操作不方便17.调试程序属于( )。（分数：1.00）A.应
7、用软件B.系统软件C.语言处理程序D.应用软件包18.按行优先顺序存储下三角矩阵的非零元素，则计算非零元素 aij(1jin)的地址的公式为( )。（分数：1.00）A.LOC(aij)=LOC(aij)+i(i+1)/2+jB.LOC(aij)=LOC(aij)+i(i+1)/2+(j-1)C.LOC(aij)=LOC(aij)+i(i-1)/2+jD.LOC(aij)=LOC(aij)+i(i-1)/2+(j-1)19.文件的逻辑块号到物理块号的变换是由下列( )决定的。（分数：1.00）A.逻辑结构B.物理结构C.目录结构D.调度算法20.把 SQL 嵌入语言使用时必须解决的问题中，没有
8、( )。（分数：1.00）A.区别 SQL 和主语言B.数据库工作单元和程序工作单元之间的通信C.两种语言编译方法不同D.SQL 是一次一集合方式操作数据，而主语言是一次一记录方式处理数据21.下列不属于 DBMS 的数据操纵方面的程序模块的是( )。（分数：1.00）A.DDL 翻译程序模块B.查询处理程序模块C.数据更新程序模块D.嵌入式查询程序模块22.下列不是数据结构研究的内容的是( )。 、数据的采集 、数据的逻辑组织 、数据的存储结构 、数据的传输 、对数据的检索（分数：1.00）A.仅B.和C.和D.、和23.SPOOLing 技术使用了( )。（分数：1.00）A.外设概念B.
9、虚拟设备概念C.磁带概念D.存储概念24.联机分析处理的基本分析功能包括( )。 、聚类 、切片 、转轴 、切块（分数：1.00）A.、和B.、 和C.、和D.都是25.假设树林 F 中有 3 棵树，其第一、第二和第三棵树的结点个数分别是 n1、n2 和 n3，则与树林 F 对应的二叉树根结点的右子树上的结点个数是( )。（分数：1.00）A.1B.n1+n2C.n3D.n2+n326.下列关于广域网相关技术的叙述中，不正确的是( )。（分数：1.00）A.25 的协议是建立在电缆传输介质之上的B.ATM 技术能保证用户对数据传输的服务质量的需求C.ATM 不符合 B-ISDN 的需求D.为在
10、通信网络之间进行数字传输提供完整的标准是 ISDN 的目标27.下列关于并行数据库系统的体系结构概括较全面的是( )。 共享内存结构 共享磁盘结构 无共享资源结构（分数：1.00）A.、B.、C.、D.、28.设有选修计算机基础的学生关系 R，选修数据库的学生关系 S。求选修了计算机基础而没有选修数据库的学生，则需进行( )运算。（分数：1.00）A.并B.差C.交D.或29.下列关于模式分解的叙述中，不正确的是( )。（分数：1.00）A.若一个模式分解保持函数依赖，则该分解一定具有无损连接性B.若要求分解保持函数依赖，那么模式分解可以达到 3NF，但不一定能达到 BCNFC.若要求分解既具
11、有无损连接性，又保持函数依赖，则模式分解可以达到 3NF，但不一定能达到 BCNFD.若要求分解具有无损连接性，那么模式分解一定可以达到 BCNF30.在以下所列的选项中，( )不是数据库管理员(DBA) 的职责。（分数：1.00）A.决定数据库的存储结构和存取策略B.决定数据库的信息内容和结构C.定义数据的安全性要求和完整性约束条件D.负责数据库数据的确定，数据库各级模式的设计31.Oracle 数据库系统物理空间的使用是由下列( )结构控制的。（分数：1.00）A.日志文件B.数据缓冲区C.模式对象D.表空间、段和盘区32.设栈 S 和队列 Q 的初始状态为空，元素 a、b、c、d、e 和
12、 f 依次通过栈 S，一个元素出栈后即进入队列 Q，若 6 个元素出队的顺序是 b、d、c、f、e、a，则栈 S 的容量至少应该是( )。（分数：1.00）A.6B.4C.3D.233.文件系统的多级目录结构是一种( )。（分数：1.00）A.线性结构B.树型结构C.散列结构D.双链表结构34.设有关系 R(S, D, M)，其函数依赖集 F=(SD, DM)，则关系 R 的规范化程度至多达到( )。（分数：1.00）A.1NFB.2NFC.3NFD.BCNF35.在数据库的 3 级模式结构中，当模式改变时，通过修改外模式/模式的映像而使外模式不变，从而不必修改应用程序，这是保证了数据与程序的
13、( )。（分数：1.00）A.存储独立性B.物理独立性C.用户独立性D.逻辑独立性36.下列计算机语言中，可以被计算机直接执行的是( )。（分数：1.00）A.汇编语言B.高级语言C.符号语言D.机器语言37.事务的原子性是指( )。（分数：1.00）A.事务中包括的所有操作要么都做，要么都不做B.事务一旦提交，对数据库的改变是永久的C.一个事务内部的操作及使用的数据对并发的其他事务是隔离的D.事务必须是使数据库从一个一致性状态改变到另一个一致性状态38.设关系 R 和 S 具有相同的目，且它们相对应的属性的值取自同一个域，则 R-(R-S)等于( )。（分数：1.00）A.RSB.RSC.R
14、SD.RS39.属于数据库系统可能发生故障的是( )。 、事物故障 、系统故障 、磁盘故障 、逻辑故障（分数：1.00）A.和B.、和C.、D.全部40.在一个数据库中，模式的个数( )。（分数：1.00）A.有任意多个B.与用户个数相同C.由设置的系统参数决定D.只有 1 个41.数学、力学、化学以及石油勘探、桥梁设计等领域都存在着复杂数学问题，需要利用计算机和数值方法求解，这一类应用属于下列( )应用领域。（分数：1.00）A.科学和工程计算B.数据和信息处理C.过程控制D.人工智能42.规范化过程主要为克服数据库逻辑结构中的插入异常、删除异常以及( )的缺陷。（分数：1.00）A.数据的
15、不一致性B.结构不合理C.冗余度大D.数据丢失43.有如下的关系 R 和 S，且属性 A 是关系 R 的主码，属性 B 是关系 S 的主码。 若关系 R 和 S 的关系代数操作的结果如下，这是执行了( )。 （分数：1.00）A.B.C.D.44.在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺( )。（分数：1.00）A.都不相同B.完全相同C.前序和中序相同，而与后序不同D.中序和后序相同，而与前序不同45.用 P、V 操作管理临界区时，把信号量 mutex 的初值设定为 1。当 mutex 的等待队列中有 k(k1)个进程时，信号量的值为( )。（分数：1.0
16、0）A.kB.k-1C.1-kD.-k46.下列条目中，不是数据库管理系统必须提供的基本功能是( )。（分数：1.00）A.数据定义B.可移植性保证C.数据操纵D.安全性保护和完整性控制47.从单链表中删除指针 s 所指结点的下一个结点 t，其关键运算步骤为( )。（分数：1.00）A.s.link：=tB.t.link：=sC.t.link：=s.linkD.s.link：=t.link48.在一个关系模式 R(M, N, O, P)中，若各个属性间没有任何函数依赖关系，则该模式的主属性有( )。（分数：1.00）A.M、N、O、PB.R、MC.M、ND.R、M、N、O、P49.对 n 个记
17、录的文件进行归并排序，所需要的辅助存储空间为( )。（分数：1.00）A.O(1)B.O(C.O(log2D.O(n2)50.PowerDesigner 所包含模块中，用于数据数据分析和数据发现的模块是( )。（分数：1.00）A.PowerDesigner AppModelerB.PowerDesigner DataArchitectC.PowerDesigner MetaWorksD.PowerDesigner ProcessAnalyst51.下列对于 SQL 的说法，错误的是( )。（分数：1.00）A.SQL 在 1987 年被 ISO 组织采纳，作为国际标准B.SQL 既是嵌入式语
18、言，又是文本标记语言C.SQL 采取一次一集合的方式操作数据，而主语言大多是一次一纪录方式D.SQL 集数据定义语言、数据操纵语言和数据控制语言于一体52.下列关于“分布式数据库系统”的叙述中，错误的是( )。（分数：1.00）A.分布式数据库系统中，每一个结点是一个独立的数据库系统B.任何一个结点上的用户都可以对网络上的任何数据进行访问C.每一个结点上的新的软件成分，提供必要的合作功能D.分布式数据库实际上是真实的数据库的物理联合53.所谓的外部中断，常常包括有( )。（分数：1.00）A.CPU 故障中断B.溢出中断C.控制台、时钟中断D.缺页中断54.设有两个事务 T1、T2，其并发调度
19、如下表所示。 （分数：1.00）A.该调度不存在问题B.该调度丢失修改C.该调度不能重复读D.该调度读“脏”数据55.如果有两个事务，同时对数据库中同一数据进行操作，不会因此冲突的操作是( )。（分数：1.00）A.一个是 SELECT，另一个是 UPDATEB.其中有一个是 DELETEC.两个都是 UPDATED.两个都是 SELECT56.下列合法的表达式是( )。（分数：1.00）A.教师编号 BETWEEN 100000 AND 200000B.(性别)=“男”OR 性别=“女”C.基本工资=1000(基本工资)=1000D.性别LIKE“男”=性别=“女”57.下列叙述中，Powe
20、rBuilder 的特性包括( )。 、专业的客户/服务器应用开发 、提供数据和结构移动方式 、提供强大的调试器 、丰富的数据表现风格（分数：1.00）A.仅和B.仅、和C.仅和D.全部58.设计概念结构的策略有( )。 、 自顶向下 、 自底向上 、由里向外 、 由外向里 、混合策略（分数：1.00）A.、和B.和C.、和D.全是60.在嵌入式 SQL 中，与游标相关的有 4 个语句，其中使游标定义中 SELECT 语句执行的是( )。（分数：1.00）A.DECLAREB.OPENC.FETCHD.CLOSE二、B填空题/B(总题数：20，分数：40.00)61.为网络数据交换而制定的规则
21、、约定与标准称为网络协议，一个网络协议主要是由 3 个要素组成，而其中的 _规定了用户控制信息的意义以及完成控制的动作与响应。（分数：2.00）填空项 1:_62. 1 是 Internet 上的 WWW 服务器，它的主要任务是在 Internet 中主动搜索其他 WWW 服务器中的信息并对其自动索引，将索引内容存储在可供查询的大型数据库中。（分数：2.00）填空项 1:_63.m 阶 B 树的根结点至少有 1 棵子树。（分数：2.00）填空项 1:_64.在顺序表(3，6，8，10，12，15，16，18，2l，25，30)中，用二分法查找关键码值 11，所需的关键码比较次数为 _。（分数：
22、2.00）填空项 1:_65.对于给出的一组权10，12，16，21，30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 _。（分数：2.00）填空项 1:_66.一个程序在一个数据集合上的一次执行过程称为 1，它是系统进行资源分配的独立单位。（分数：2.00）填空项 1:_67.虚拟存储管理分为虚拟页式、虚拟段式和 1。（分数：2.00）填空项 1:_68.进程之间相互协调，彼此之间交换信息，这就是进程间的通信。当系统中各进程并发共享资源，从而使系统资源得以充分利用，这往往表现为 1。（分数：2.00）填空项 1:_69.在关系数据库的基本操作中，把两个关系中相同属性值的元组连接到一起
23、形成新的二维表的操作称为 1。（分数：2.00）填空项 1:_70.同一关系中是不能够出现完全相同的 1。（分数：2.00）填空项 1:_71.“把查询 sc 表和更新 sc 表的 grade 列的权限授予用户 stu1”的正确 SQL 语句是 _。（分数：2.00）填空项 1:_72.在定义基本表的 SQL 语句 CREATE TABLE 中，如果要定义某个属性不能取空值，应在该属性后面使用的约束条件短语是 1。（分数：2.00）填空项 1:_73.Oracle 针对 Internet/Intranet 的产品是 1。（分数：2.00）填空项 1:_74.Oracle 数据库系统中快速生成报
24、表的工具是 Oracle 1。（分数：2.00）填空项 1:_75.数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特性称为事务的 1。（分数：2.00）填空项 1:_76.为了保证对故障恢复的支持，登记日志记录时必须遵循的原则是 1 原则。（分数：2.00）填空项 1:_77.由 Armstrong 公理系统中 3 条基本的推理规则可以得到另外 3 条推广的、很有用的推理规则，它们是合并规则、分解规则和 _。（分数：2.00）填空项 1:_78.在将关系模式 RU，F分解为关系模式 RIU1，F1,R2U2,F2，RnUn, Fn时，若对于关系模式 R 的任何一个可能取值 r，都
25、有 r=r1*r2*rn，即 r 在 R1，R2，Rn 上的投影的自然连接等于 r，则称关系模式 R 的这个分解具有 1。（分数：2.00）填空项 1:_79.在数据仓库建立过程中，对数据进行纠正和预处理的过程称为数据 1。（分数：2.00）填空项 1:_80.数据仓库和数据仓库技术是基于 1 模型的。这个模型把数据看作是数据立方体形式。（分数：2.00）填空项 1:_三级数据库技术笔试 334 答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.下列关于二叉树周游的叙述中，正确的是( )。（分数：1.00）A.若一个结点是某二叉树对称序的
26、最后一个结点，则它必是该二叉树前序的最后一个结点B.若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点C.若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点 D.若一个树叶是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点解析：解析 假设有如下图所示的二叉树，其前序遍历结果为 AB，叶子结点 B 为前序遍历的最后一个结点，其对称序遍历结果为 BA，结点 A 为对称序遍历的最后一个结点，显然最后的结点元素不一样，所以选项 A)、选项 B)和选项 D)是错误的。2.下列关于分区存储管理的叙述中，正确的是( )。（分数：1.00）A
27、.分区存储中的每个分区的长度是固定的B.分区存储可提供一个比主存空间大的地址空间给作业运行C.分区存储中要求作业在执行前全部装入主存 D.分区存储管理的算法比较复杂解析：解析 可变分区存储管理中每个分区的长度是可变的；分区存储管理中分给作业的主存空间不可能超过整个主存空间；分区存储管理是所有存储管理中算法最简单的。3.trtstrtsStrAtsB表示的是( )。（分数：1.00）A.等值连接B.连接 C.自然连接D.都不是解析：解析 在关系代数中，从两个关系的笛卡尔积中选取它们属性间满足一定条件的元组的操作，称为连接记作：trtstrRts StrAtsB)。4.数据库系统依靠( )支持数据
28、独立性。（分数：1.00）A.定义完整性约束条件B.具有封装机制C.模式分级，各级模式间的映像 D.DDL 语言和 DML 语言互相独立解析：解析 数据库的 3 级模式包括模式、外模式和内模式，数据库管理系统在这 3 级模式之间提供了两层映像：外模式/模式，模式/内模式。这两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。5.在数据库系统中，当总体逻辑结构改变时，通过改变( )，使局部逻辑结构不变，从而使建立在局部逻辑结构之上的应用程序也保持不变，称之为数据和程序的逻辑独立性。（分数：1.00）A.应用程序B.逻辑结构和物理结构之间的映像C.存储结构D.局部逻辑结构到总体逻
29、辑结构的映像 解析：解析 模式描述的是数据的总体逻辑结构，外模式描述的是数据的局部逻辑结构。当模式改变时，可由数据库管理员用外模式/模式定义语句，改变外模式/模式映像定义，从而保证外模式不变。应用程序是依据数据的外模式编写的，因此应用程序也不必修改，保证了数据与程序逻辑的独立性，称之为数据和程序的逻辑独立性。6.在请求页式存储管理时，缺页中断是指查找页不在( )中。（分数：1.00）A.外存B.虚存C.内存 D.地址空间解析：解析 当执行某指令而又发现需要访问的指令和数据不在内存中，此时发生缺页中断，系统将外存中相应的页面调入内存。7.对于学生信息表 S(SNUMBER，SNAME，SEX，A
30、GE，DEPT)(STUDENT 由学号 SNO，姓名 SNAME，性别 SEX，年龄 AGE，所在系 DEPT5 个属性组成，其中 SNUMBER 为主码)，求年龄 2023 岁之间的学生姓名和年龄，正确的语句是( )。（分数：1.00）A.SELECT SNAME，AGE FROM S WHERE AGE20 AND AGE23B.SELECT SNAME，AGE FROM S WHERE AGE BETWEEN 20 AND 23 C.SELECT *FROM S WHER AGE BETWEEN 20 AND 23D.以上均不正确解析：解析 需要查询的是姓名和年龄属性，故主句为 SEL
31、ECT SNAME, AOE。WHERE 子句中可以使用BETWEEN 进行查询， BETWEEN 指定允许取值的范围，AND 前面是低值，后面是高值。年龄在 20 到 23 岁之间的条件表达式应为 BETWEEN 20 AND 23。8.Internet 的计算机都遵从相同的通信协议是( )。（分数：1.00）A.OSI 参考模型中规定的传输层协议B.TCP/IP 传输控制/网间协议 C.IEEE802.3 系列协议D.帧中继传输协议解析：解析 要保证 Internet 能够正常工作就要求所有联入 Internet 的计算机都遵从相同的通信协议，即 TCP/IP 协议。9.下列设备中，( )
32、既是输入设备又是输出设备。（分数：1.00）A.绘图仪B.数/模转换器C.光笔D.磁盘机 解析：解析 输入设备是外部向计算机传送信息的装置，常见的输入设备有键盘、鼠标、光笔等：输出设备是将计算机内部二进制形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式，常见的输出设备有打印机、显示器，绘图仪；数/模转换器等。有的设备兼有输入、输出功能，如磁盘机，磁带机等。10.下列关于数据操纵模块功能的叙述中，不正确的是( )。（分数：1.00）A.支持对数据的修改B.支持数据的检索C.支持在数据库中创建视图 D.支持嵌入式查询解析：解析 数据库操纵的程序模块主要包括：查询处理程序模块；数据修改程
33、序模块：交互式查询程序模块，嵌入式查询模块。11.( )可能引起磁头臂频繁大幅度移动。（分数：1.00）A.先来先服务算法 B.最短寻道时间优先算法C.扫描算法D.旋转调度算法解析：解析 先来先服务算法是按照访问请求的次序为各个进程服务，这是最公平而又最简单的算法，但是效率不高。因为磁头引臂的移动速度慢，如果按照访问请求发出的次序依次读写各个磁盘块，则磁头可能频繁大幅度移动，容易产生机械振动，亦造成较大的时间开销，影响效率。12.下列关系代数中，( )不属于传统的集合运算。（分数：1.00）A.并B.除C.投影 D.笛卡尔积解析：解析 在关系代数中，传统的集合运算包括并、差、交、笛卡尔积。13
34、.下面关于函数依赖的叙述中，正确的是( )。 、若 XY，XZ， 则 XYZ 、若 XYZ， 则XZ，YZ 、若 XY，Yl 则 XZ 、若 XY，YY，则 XY（分数：1.00）A.、 、B.、 C.、D.全部解析：解析 根据函数依赖的几个概念和 Armstrong 公理系统的推理规则来逐个判断。 Armstrong 公理系统包括 3 条推理规则。 自反律。若 Y X U，则 XY 为 F 所逻辑蕴含。 增广律若 XY为 F 所逻辑蕴含，且 Z U，则 XZYZ 为 F 所逻辑蕴含。 传递律。若 XY 及 YZ 为 F 所逻辑蕴含，则 XZ 为 F 所逻辑蕴含。 根据以上 3 条推理规则可以
35、得到以下 3 条有用的规则。 合并规则。由XY，XZ，有 XYZ。 伪传递规则。由 XY，WYZ，有 XWZ。 分解规则。由 XY 及 Z14.若关系模式 R 中只包含两个属性，则( )。（分数：1.00）A.R 属于 2NF，但 R 不一定属于 3NFB.R 属于 3NF，但 R 不一定属于 BCNFC.R 属于 BCNF，但 R 不一定属于 4NFD.R 属于 4NF 解析：解析 由于 R 只包含两个属性，故对 R 的每一个非平凡多值依赖 XY(Y 不属于 X)，都有 X 包含码，因而 R 属于 4NF。15.中断处理一般有 3 个阶段：一是保护现场；二是( )；三是恢复现场。（分数：1.
36、00）A.分析中断原因B.执行中断处理程序 C.分析中断原因后，转去扫许中断处理程序D.占有 CPU解析：解析 一旦 CPU 响应中断，转入中断处理程序，系统就开始进行中断处理一般有 3 个阶段；保存被中断进程的现场；执行中断处理子程序；退出中断，恢复被中断进程的现场。16.下列关于顺序存储结构的叙述中，( )是正确的。（分数：1.00）A.每个结点中至少包含一个指针域B.逻辑上相邻的结点物理上不必邻接C.可用于栈、队列、树等逻辑结构的存储表示D.插入、删除运算操作不方便 解析：解析 选项 A)、B)、C)叙述的都是链式存储结构具有的特点，顺序结构每个结点只包含自身的信息域，且逻辑上相邻的结点
37、物理上也是相邻的，因此其插入、删除运算操作不方便，需移动大量的结点。17.调试程序属于( )。（分数：1.00）A.应用软件B.系统软件 C.语言处理程序D.应用软件包解析：解析 系统软件是随计算机出厂并具有通用功能的软件，由计算机厂家或第三方厂家提供，一般包括操作系统、语言处理程序和数据库管理系统以及服务程序而调试程序以及故障诊断、纠错程序等属于服务性程序，所以调试程序属于系统软件。18.按行优先顺序存储下三角矩阵的非零元素，则计算非零元素 aij(1jin)的地址的公式为( )。（分数：1.00）A.LOC(aij)=LOC(aij)+i(i+1)/2+jB.LOC(aij)=LOC(ai
38、j)+i(i+1)/2+(j-1)C.LOC(aij)=LOC(aij)+i(i-1)/2+jD.LOC(aij)=LOC(aij)+i(i-1)/2+(j-1) 解析：解析 非零元素 aij 在矩阵中处在第 i 行第 j 列，在按行优先顺序存储时，应先存储前 i-1 行的非零元素和同一行的前 j-1 个元素。如果的存储地址为 LOC(all)，则的存储地址为 LOC(aij)= LOC(all)+i(i-1)/2+(j-1)。19.文件的逻辑块号到物理块号的变换是由下列( )决定的。（分数：1.00）A.逻辑结构B.物理结构 C.目录结构D.调度算法解析：解析 文件的物理结构是指文件的内部组
39、织形式，亦即文件在物理存储设备上的存放方法。由于文件的物理结构决定了文件信息在存储设备上的存储位置，因此，文件信息的逻辑块号到物理块号的转换也是由文件的物理结构决定的。常用的文件物理结构有以下几种：顺序结构、链接结构、索引结构、Hash结构和索引顺序结构。20.把 SQL 嵌入语言使用时必须解决的问题中，没有( )。（分数：1.00）A.区别 SQL 和主语言B.数据库工作单元和程序工作单元之间的通信C.两种语言编译方法不同 D.SQL 是一次一集合方式操作数据，而主语言是一次一记录方式处理数据解析：解析 把 SQL 语言嵌入主语言使用时必须解决 3 个问题： 区分 SQL 语句与主语言语句。
40、 数据库工作单元与程序工作单元之间的通信。 一个 SQL 语句原则上可以产生或处理一组记录，而主语言一次只能处理一个记录，为此必须协调两种处理方式。这是用游标来解决的。21.下列不属于 DBMS 的数据操纵方面的程序模块的是( )。（分数：1.00）A.DDL 翻译程序模块 B.查询处理程序模块C.数据更新程序模块D.嵌入式查询程序模块解析：解析 数据操纵的程序模块主要有：查询处理程序模块：数据修改程序模块；交互式查询程序模块：嵌入式查询程序模块。22.下列不是数据结构研究的内容的是( )。 、数据的采集 、数据的逻辑组织 、数据的存储结构 、数据的传输 、对数据的检索（分数：1.00）A.仅
41、B.和 C.和D.、和解析：解析 数据结构概念般包括以下 3 个方面，数据间的逻辑关系、数据在计算机中的存储方式及在这些数据上定义的运算集合。23.SPOOLing 技术使用了( )。（分数：1.00）A.外设概念B.虚拟设备概念 C.磁带概念D.存储概念解析：解析 大多数的输入输出设备都属于独享设备，为提高它们的利用率引入了虚拟设备技术，即用共享设备来模拟独享设备的动作，使独享设备成为逻辑上的共享设备。虚拟设备最常用的是 SPOOLing 技术又称假脱机技术。24.联机分析处理的基本分析功能包括( )。 、聚类 、切片 、转轴 、切块（分数：1.00）A.、和B.、 和C.、和 D.都是解析
42、：解析 联机分析处理系统是以数据库或数据仓库为基础的，它是一个交互式的系统，允许分析人员观察多维数据的不同种类的汇兑数据。联机分析处理系统包括以下基本分析功能：上卷、下钻、切片、切块和转轴。25.假设树林 F 中有 3 棵树，其第一、第二和第三棵树的结点个数分别是 n1、n2 和 n3，则与树林 F 对应的二叉树根结点的右子树上的结点个数是( )。（分数：1.00）A.1B.n1+n2C.n3D.n2+n3 解析：解析 由森林到二叉树的转换可知，森林 F 中第一棵树的根转换得到的二叉树的根，T1 其他结点均在 B 的根结点的左子树中，而 T2、T3 的结点均在右子树中，所以右子树个数是 n2+
43、n3。26.下列关于广域网相关技术的叙述中，不正确的是( )。（分数：1.00）A.25 的协议是建立在电缆传输介质之上的B.ATM 技术能保证用户对数据传输的服务质量的需求C.ATM 不符合 B-ISDN 的需求 D.为在通信网络之间进行数字传输提供完整的标准是 ISDN 的目标解析：解析 线路交换方式的实时性好，分组交换方式的灵活性好，而 ATM 技术正是实现了这两种方式的结合，它能符合 B-ISDN 的需求，因此，B-ISDN 选择了 ATM 作为它的数据传输技术。27.下列关于并行数据库系统的体系结构概括较全面的是( )。 共享内存结构 共享磁盘结构 无共享资源结构（分数：1.00）A
44、.、B.、C.、D.、 解析：解析 并行数据库系统的体系结构主要有 3 种；共享内存结构、共享磁盘结构、无共享资源结构。28.设有选修计算机基础的学生关系 R，选修数据库的学生关系 S。求选修了计算机基础而没有选修数据库的学生，则需进行( )运算。（分数：1.00）A.并B.差 C.交D.或解析：解析 关系 R 与 S 的差由属于 R 而不属于 S 的所有元组组成。本题中 R-S 表示的是选修了计算机基础而没有选修数据库的元组。29.下列关于模式分解的叙述中，不正确的是( )。（分数：1.00）A.若一个模式分解保持函数依赖，则该分解一定具有无损连接性 B.若要求分解保持函数依赖，那么模式分解
45、可以达到 3NF，但不一定能达到 BCNFC.若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到 3NF，但不一定能达到 BCNFD.若要求分解具有无损连接性，那么模式分解一定可以达到 BCNF解析：解析 模式分解的几个事实如下： 分解具有无损连接性和分解保持函数依赖是两个相互独立的标准。具有无损连接性的分解不一定保持函数依赖；保持函数依赖的分解不一定具有无损连接性。因此，关系模式的一个分解可能具有无损连接性，可能是保持函数依赖的，也可能是既具有无损连接性又保持函数依赖的。 若要求分解具有无损连接性，那么模式分解一定可以达到 BCNF。 若要求分解既保持函数依赖，那么模式分解可以达
46、到 3NF，但不一定能达到 BCNF。 若要求分解既具有无损连接，又保持函数依赖，则模式分解可以达到 3NF，但不一定能达到 BCNF。30.在以下所列的选项中，( )不是数据库管理员(DBA) 的职责。（分数：1.00）A.决定数据库的存储结构和存取策略B.决定数据库的信息内容和结构C.定义数据的安全性要求和完整性约束条件D.负责数据库数据的确定，数据库各级模式的设计 解析：解析 数据库管理员的职责包括；决定数据库的存储结构和存取策略；决定数据库的信息内容和结构：定义数据的安全性要求和完整性约束条件；监控数据库的使用和运行；数据库的性能改进；定期对数据库进行重组和重构。数据库设计人员负责数据
47、库中数据的确定，数据库各级模式的设计。31.Oracle 数据库系统物理空间的使用是由下列( )结构控制的。（分数：1.00）A.日志文件B.数据缓冲区C.模式对象D.表空间、段和盘区 解析：解析 Oracle 数据库的表空间、段和盘区是用于描述物理存储结构的术语，控制着数据库的物理空间的使用。表空间是逻辑存储单元，具有以下特性： 每个数据库分成一个或多个表空间。有系统表空间和用户表空间之分。 每个表空间创建一个或多个数据文件。一个数据文件只能和一个数据库相关联。 数据库表空间的总存储容量是数据库的总存储容量。 每个 Oracle 数据库包含一个名为 SYSTEM 的表空间(容纳数据字典的对象)，它是在创建数据库时由 Oracle 自动地生成。至少需要一个用户表空间来减少系统内部字典对象和模式对象之间的空间争用。32.设栈 S 和队列 Q 的初始状态为空，元素 a、b、c、d、e 和 f 依次通过栈 S，一个
