1、三级数据库技术笔试 36 及答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.给定关系模式 RU，F，X,Y 是 U 的子集，如果 XYF，则 X 和 Y 之间必然存在 _。（分数：1.00）A.一对一联系B.一对多联系(含一对一联系)C.多对一联系(含一对一联系)D.多对多联系2.信息认证主要是验证 _。（分数：1.00）A.信息发送者的真实性和信息的完整性B.信息传输过程中是否出错C.信息中是否有误码D.信息传输的速率3.下面有关模式分解的叙述中，不正确的是 _。（分数：1.00）A.若一个模式分解保持函数依赖，则该分解一定具有无损连
2、接性B.若要求分解保持函数依赖，那么模式分解可以达到 3NF，但不一定能达到 BCNFC.若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到 3NF，但不一定能达到 BCNFD.若要求分解具有无损连接性，那么模式分解一定可以达到 BCNF4.下述 _ 语句用于实现对用户的访问权限进行管理。（分数：1.00）A.COMMITB.ROLLBACKC.GRANTD.CREATETABLE5.在数据库的三级模式结构中，内模式可以有 _。（分数：1.00）A.1 个B.2 个C.3 个D.任意多个6.标准的 SQL 语言具有数据查询、数据操作、数据定义以及数据控制的功能，那么 ALTER T
3、ABLE 语句实现的功能是 _。（分数：1.00）A.数据查询B.数据操纵C.数据定义D.数据控制7.下面的条目中， _ 是 IBM 数据仓库三层结构中的组成部分。 OLTP 业务系统 前台分析工具 数据仓库 数据集市（分数：1.00）A.、和B.、和C.、和D.、和8.在关系数据库中，允许 _。（分数：1.00）A.不同属性来自同一个域B.同一个关系中两个元组相同C.同一列的数据类型不同D.属性可以进一步分解9.下列 _ 属于攻击方法。 复制信息 剪裁信息 窃听信息（分数：1.00）A.和B.和C.和D.全部10.下述 _ 成立时，称 XY 为平凡的函数依赖。 （分数：1.00）A.B.C.
4、D.11.数据库管理员通过建立 _ 可以达到每个教师只能存取自己讲授课程的学生成绩。（分数：1.00）A.视图(vieB.索引(indeC.游标(cursoD.表(tabl12.设关系 R 和 S 具有相同的关系模式，且相对应的属性的值取自同一个域，则 R- (R-S)等于 _。（分数：1.00）A.RSB.RSC.RSD.R-S13.限制关系模式的属性之间不允许有非平凡且非函数依赖的多值依赖的是 _。（分数：1.00）A.4NFB.2NFC.3NFD.BCNF14.要与 Internet 上的计算机进行通信必须使用 _ 来建立连接。（分数：1.00）A.建立主页B.指定一个 IP 地址C.使
5、用 WWW 服务D.发送电子邮件15.为了控制用户程序不能执行特权指令是通过设置 PSW 中的一个状态位来标志，这一位是 _。（分数：1.00）A.保护位B.CPU 状态位C.屏蔽位D.条件位16.若事务 T 在访问数据时对数据 R 加了 X 锁，那么其他的事务对数据 R 操作时 _。（分数：1.00）A.可以加 S 锁不能加 X 锁B.不能加 S 锁可以加 X 锁C.可以加 S 锁也可以加 X 锁D.不能加任何锁17.假设有如下的关系 R 和 S： 若关系 R 和 S 的关系代数操作的结果如下，这是执行了 _。（分数：1.00）A.RS CEB.RS CEC.RS B=BD.RS18.一个用
6、品信息表 goods_inf(gno,gname,gnum,gtime)，把所有的用品数量增加 100，正确的操作是 _。（分数：1.00）A.UPDATE goods_inf SET gnum=100B.UPDATE goods_inf SET gnum=gnum+100C.UPDATE goods_inf WHERE gnum=gnum+100D.UPDATE goods_inf LIKE gnum=gnum+10019.下列对文件系统的多级目录结构的描述正确的是 _。（分数：1.00）A.线性结构B.树形结构C.散列结构D.双链表结构20.按行优先顺序存储下三角矩阵的非零元素，非零元素
7、aij(1ijn)地址计算公式是 _。 （分数：1.00）A.LOC(aij)=LOC(a11)+i(i+1)/2+iB.LOC(aij)=LOC(a11)+i(i+1)/2+(i-1)C.LOC(aij)=LOC(a11)+i(i-1)/2+iD.LOC(aij)=LOC(a11)+i(i-1)/2+(i-1)21.某堆栈的输入序列为 l，2，3，4，下面的四个序列中不可能的输出序列是 _。（分数：1.00）A.1，3，2，4B.3，4，2，1C.4，3，1，2D.2，3，4，122.现在程序设计中使用多道程序设计的目的是 _。（分数：1.00）A.增强系统的用户友好性B.提高系统实时性C.
8、充分利用处理器资源D.扩充内存容量23.根据数据库规范化理论，下面命题中正确的是 _。（分数：1.00）A.若 R2NF，则 R3NFB.若 R3NF，则 R 不属于 BCNFC.若 R3NF，则 RBCNFD.若 RBCNF，则 R3NF24.下列 _ 对磁盘的调度中只需要考虑公平性。 先来先服务 最短寻道时间优先 扫描（分数：1.00）A.B.C.和D.全部25.数据库的 _ 保证了当关系模型改变时，用户程序可以不改变。（分数：1.00）A.数据的物理独立性B.数据的逻辑独立性C.数据的位置独立性D.数据的存储独立性26.若关系 R 和 S 的关系代数操作的结果如下，这是执行了 _。 （分
9、数：1.00）A.RS CEB.RS CEC.RS B=BD.RS27.设待排序序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取第一个关键码为分界元素快速排序法，第一趟完成后关键码 95 被放到了第几个位置 _。（分数：1.00）A.7B.8C.9D.1028.设散列表的地址空间为 0 到 10，散列函数为 h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 84，3，16，68，104，则最后一个关键码 104 的地址为 _。（分数：1.00）A.4B.5C.6D.729.某二叉树结点的前序序列为 F
10、,C,A,D,B,E,G,H,P，对称序序列为 A,C,B,D,F,E,H,G,P，则该二叉树对应的后序序列为 _。（分数：1.00）A.A,B,D,C,H,P,F,E,GB.A,B,D,C,H,P,G,E,FC.A,B,H,D,C,P,G,E,FD.A,D,C,H,B,P,G,E,F30.设 R 是一个关系模式，如果 R 中每个属性 A 的值域中的每个值都是不可分解的，则称 R 属于 _。（分数：1.00）A.第一范式B.第二范式C.第三范式D.BCNF31.假定有两个关系 R 与 S，其内容分别为： R 关系 S 关系 A B C B C D 1 2 5 2 5 17 2 5 6 2 5
11、9 3 5 4 5 4 1 ( A,B(R)( C(S)的运算结果为 _。（分数：1.00）A.A B C 1 2 5 1 2 4 2 5 5 2 5 4 3 5 5 3 5 4B.A B C D 1 2 5 17 1 2 5 9 3 5 4 1C.A B C B C D 1 2 5 2 5 17 2 5 6 2 5 9 3 5 4 5 4 1D.A B C 2 5 632.下面 _ 工具不属于数据库应用开发的 CASE 工具。（分数：1.00）A.Sybase 公司的 PowerDesignerB.Uniface 公司的 UnifaceC.Oracle 公司的 Designer/2000D.
12、Rational 公司的 Rose33.若要求查找姓“王”的学生的学号和姓名。下面列出的 SQL 语句中正确的是 _。 SELECT S#,SNAME FROM S WHERE SNAME=王% SELECT S#,SNAME FROM S WHERE SNAMELIKE 王% SELECT S#,SNAME FROM S WHERE SNAMELIKE 王%（分数：1.00）A.B.C.D.全部34.下列关于“分布式数据库系统”的叙述中，正确的是 _。（分数：1.00）A.分散在各节点的数据是不相关的B.用户可以对远程数据进行访问，但必须指明数据的存储节点C.每个节点是一个独立的数据库系统，
13、既能完成局部应用，也支持全局应用D.数据可以分散在不同节点的计算机上，但必须在同一台计算机上进行数据处理35.现代工业生产中为提高产品质量、降低生产成本和改善生产人员的工作条件，利用计算机控制、操作和管理生产设备的系统一般称为 _。（分数：1.00）A.CAT 系统B.CAI 系统C.CAD 系统D.CAM 系统36.在关系数据库基本操作中，从表中选择满足某种条件的记录的操作称为 _。（分数：1.00）A.选择B.投影C.连接D.扫描37.下列对进程间相互通信的描述错误的是 _。（分数：1.00）A.进程互斥是指每次只允许一个进程使用临界资源B.进程控制是通过原语实现的C.P、V 操作是一种进
14、程同步机制D.管道不是一种进程高级通信机制40.通过在 SC 关系中的 _ 上创建惟一索引来提高查询速度。（分数：1.00）A.(S#，C#)B.S#C.C#D.GRADE41.下列关于 Delphi 的叙述中， _ 是不正确的。（分数：1.00）A.Delphi 属于第四代语言B.Delphi 基于面向对象编程方法，是一种可视化开发工具C.Delphi 提供了数据迁移工具(DataPum，可以实现数据从一个数据库到另一个数据库的迁移D.Delphi 可以方便地支持数据仓库的创建42.关系数据库中，视图(view)属于三级模式结构中的 _。（分数：1.00）A.内模式B.模式C.存储模式D.外
15、模式43.在关系数据库中元组的集合称为关系。通常标识元组的属性或最小属性组称为 _。（分数：1.00）A.主键B.定义C.属性D.模式44.在关系数据库系统中通过创建 _可以达到简化用户查询的操作和节约存储空间。（分数：1.00）A.另一个表(tablB.游标(cursoC.视图(vieD.索引(inde45.下列 _ 不属于故障的主要类型。（分数：1.00）A.事务故障B.逻辑故障C.系统故障D.磁盘故障46.现代操作系统中都引入了虚拟存储技术。要引入虚拟存储技术需要具备的前提是 _。（分数：1.00）A.有大量的外存B.程序执行的局部性原理C.硬件提供地址转换机制D.选择一种合适的页面调度
16、算法47.在数据库技术中，通过 _ 反映现实世界中事物的存在方式或运动状态。（分数：1.00）A.信息B.数据C.消息D.命令48.采用关系数据模型的方法建立的数据库系统称为 _。（分数：1.00）A.对象关系数据库系统B.扩展关系数据库系统C.拓展关系数据库系统D.以上都不正确49.下列说法中正确的是 _。（分数：1.00）A.死锁是操作系统中的问题，数据库系统中不存在B.只有在执行并发操作时才有可能出现死锁C.在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库D.当多个用户竞争访问相同的资源时不会发生死锁50.从下列关于操作系统的叙述中选出一条正确的叙述 _。（分数：1.00）A.批
17、处理作业必须有作业控制信息B.分时系统不一定都具有人机交互的功能C.从响应时间的角度来看，实时系统与分时系统的要求差不多D.由于采用了分时系统，用户可以独立于计算机的文件系统51.若一棵霍夫曼树有 2001 个结点，则其叶结点的数目共有 _。（分数：1.00）A.999B.1000C.1001D.10052.数据库管理系统中的安全控制模块属于 _ 。（分数：1.00）A.数据库定义程序模块B.数据库操纵程序模块C.数据库运行管理程序模块D.数据库组织、存储和管理程序模块53.下面有关 E-R 模型向关系模型转换的叙述中，不正确的是 _。（分数：1.00）A.一个实体类型转换为一个关系模型B.一
18、个 1：1 联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并C.一个 1：n 联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并D.一个 m：n 联系转换为一个关系模式54.以字符为基本单位进行存储的文件是 _。（分数：1.00）A.流式文件B.记录式文件C.顺序文件D.索引文件55.关系数据库管理系统能够实现的专门关系操作运算包括 _。（分数：1.00）A.显示、打印、制表B.选择、投影、连接C.关联、更新、排序D.排序、索引、统计56.下列关于紧凑技术的叙述中， _ 是不正确的。（分数：1.00）A.内存中任意一个程序都可以随时
19、移动B.移动可以集中分散的空闲区C.移动会增加处理器的开销D.采用紧凑技术时应尽可能减少移动的信息量57.线性表采用链式存储时，其地址 _。（分数：1.00）A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续与否均可以58.分布式数据库系统与并行数据库系统的主要区别是 _。（分数：1.00）A.数据结构不同，数据操纵不同，数据约束不同B.数据库管理系统不同C.应用目标不同，实现方式不同，查询效率不同D.应用目标不同，实现方式不同，各节点地位不同59.下列关于数据结构中队列的描述中错误的是 _。（分数：1.00）A.队列的特点是先进先出B.队列既能用顺序方式存储，也能用链接方式存
20、储C.队列使用于二叉树对称序周游算法的实现D.队列使用于树的层次次序周游算法的实现60.在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找键码值 11 需要经过 _ 次比较。（分数：1.00）A.2B.3C.4D.5二、B填空题/B(总题数：20，分数：40.00)61.结构化程序的基本控制结构有顺序、选择、U 【1】 /U。（分数：2.00）填空项 1:_62.广域网 WAN(Wide Area Network)也称为远程网；它覆盖的地理范围从几十公里到几千公里，其通信子网主要采用的是 【2】 技术。（分数：2.00）填空项 1:_63.用树的前序遍历和中
21、序遍历可以导出树的 【3】 遍历。（分数：2.00）填空项 1:_64.m 阶 B 树的根结点若不是叶结点，它至多有 m 棵子树，至少有 【4】 棵子树。（分数：2.00）填空项 1:_65.对于具有 144 个记录的文件，若采取分块查找法并每块长度为 8，则平均查找长度为U 【5】 /U。（分数：2.00）填空项 1:_66.在操作系统中，当因资源竞争可能会引起死锁时，可以有两种策略对付：死锁的避免和预防以及 【6】 。（分数：2.00）填空项 1:_67.在页式存储管理中，用于提高访问速度存而放在高速缓冲存储器中的部分页表称 【7】 。（分数：2.00）填空项 1:_68.从设备的工作特性
22、来分类，设备可以分为存储设备、 【8】 。（分数：2.00）填空项 1:_69.数据管理技术的发展经历如下三个阶段：人工管理阶段、文件系统阶段和 【9】 系统阶段。（分数：2.00）填空项 1:_70.实体完整性的规则是若属性 A 是基本关系 R 的主属性，则属性 A 【10】 。（分数：2.00）填空项 1:_71.从域的概念来定义关系是值域笛卡尔积的一个U 【11】 /U。（分数：2.00）填空项 1:_72.在 SQL 语言中，删除一个数据库的定义，应该使用的语句是U 【12】 /U。（分数：2.00）填空项 1:_73.数据库管理系统(DBMS)管理并且控制对 【13】 资源的使用。（
23、分数：2.00）填空项 1:_74.数据仓库系统可看成由 【14】 、数据仓库管理软件及数据库仓库应用工具组成。（分数：2.00）填空项 1:_75.当发生故障时，根据现场数据内容、日志文件的故障前映象和 【15】 来恢复系统的状态。（分数：2.00）填空项 1:_76.所有事务均是通过读写操作来存取数据库中的数据内容，在这些事务的并发执行过程中，可以通过对这事务的读写活动进行U 【16】 /U调度，使得这些活动的执行过程不影响数据库的一致性。（分数：2.00）填空项 1:_77.在设计数据库前，常常先建立概念模型，用 【17】 来标识实体类型及实体间的联系。（分数：2.00）填空项 1:_7
24、8.假设有关系 rR，R 的子集的任意两个子集 X，Y。如果对关系中的任何两个元组 t，u，只要 tX=uY，就有 tY=uX，记为 XY，则称在关系 r 上U 【18】 /U。（分数：2.00）填空项 1:_79.【19】 是从大型数据库或数据仓库中发现并提取掩藏在其中的信息的一种新技术，目的是帮助决策者进行决策。（分数：2.00）填空项 1:_80.数据仓库是面向主题的、集成的、稳定的、 【20】 ，用以支持经营管理中的决策制定过程。（分数：2.00）填空项 1:_三级数据库技术笔试 36 答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00
25、)1.给定关系模式 RU，F，X,Y 是 U 的子集，如果 XYF，则 X 和 Y 之间必然存在 _。（分数：1.00）A.一对一联系B.一对多联系(含一对一联系)C.多对一联系(含一对一联系) D.多对多联系解析：评析 根据函数依赖的定义，若对 R(U)的任意一个可能的关系 r，r 中不可能存在某个元组在 X上的属性值相等，而在 Y 上属性值不等，则称“X 函数确定 Y”，记作 xY。但是，此定义并未限定 Y 值相等时， X 的值必须相等，所以说，X 和 Y 之间存在着多对一联系(含一对一联系)。2.信息认证主要是验证 _。（分数：1.00）A.信息发送者的真实性和信息的完整性 B.信息传输
26、过程中是否出错C.信息中是否有误码D.信息传输的速率解析：评析 信息认证是信息安全的重要方面，它首先是检查信息发送者的真实性，其次是检查信息的完整性。认证是保证“真实性”和“完整性”的重要技术手段。3.下面有关模式分解的叙述中，不正确的是 _。（分数：1.00）A.若一个模式分解保持函数依赖，则该分解一定具有无损连接性 B.若要求分解保持函数依赖，那么模式分解可以达到 3NF，但不一定能达到 BCNFC.若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到 3NF，但不一定能达到 BCNFD.若要求分解具有无损连接性，那么模式分解一定可以达到 BCNF解析：评析 关于模式分解的几个事
27、实： 1、分解具有无损连接性和分解保持函数依赖是两个互相独立的标准。关系模式的一个分解可能具有无损连接性；可能是保持函数依赖的，也可能是既具有无损连接性又保持函数依赖的。 2、若要求分解具有无损连接性，那么模式分解一定可以达到 BCNF。 3、若要求分解保持函数依赖，那么模式分解可以达到 3NF，但不一定能达到 BCNF。 4、若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到 3NF，但不一定能达到 BCNF。4.下述 _ 语句用于实现对用户的访问权限进行管理。（分数：1.00）A.COMMITB.ROLLBACKC.GRANT D.CREATETABLE解析：评析 COMMIT
28、 是向数据库递交数据，ROLLBACK 是回滚数据，CREATE TABLE 是创建表，而 GRANT是用来对用户权限进行管理，可以实现数据存取的安全机制。5.在数据库的三级模式结构中，内模式可以有 _。（分数：1.00）A.1 个 B.2 个C.3 个D.任意多个解析：评析 内模式也称物理模式或存储模式，一个数据库只有一个内模式。它是数据物理结构和存储方式的描述，是数据库内部的表示方法。6.标准的 SQL 语言具有数据查询、数据操作、数据定义以及数据控制的功能，那么 ALTER TABLE 语句实现的功能是 _。（分数：1.00）A.数据查询B.数据操纵C.数据定义 D.数据控制解析：评析
29、SQL 语句按照功能分为四类：数据定义 CREATE、DROP、ALTER；数据操纵INSERT、UPDATE、 DELETE；数据查询 SELECT；数据控制 GRANT、REVOKE。7.下面的条目中， _ 是 IBM 数据仓库三层结构中的组成部分。 OLTP 业务系统 前台分析工具 数据仓库 数据集市（分数：1.00）A.、和B.、和C.、和 D.、和解析：评析 数据仓库三层结构中的组成部分主要有 OLTP 业务系统、数据仓库、数据集市三种。8.在关系数据库中，允许 _。（分数：1.00）A.不同属性来自同一个域 B.同一个关系中两个元组相同C.同一列的数据类型不同D.属性可以进一步分解
30、解析：评析 在关系数据库模型中，域表示字段中属性的取值范围，对于不同的属性可以有相同的取值范围，因此是 A 正确的；在同一个关系中不会出现两个相同的元组，否则将违背关系模型中的实体完整性约束，所以 B 是错的；关系模型中的每一列为一个字段，在该列中所有元素的取值均来自同一个取值范围，因此同一列的数据类型相同，所以 C 也是错的；在关系模型中，每一列均是一个不可分解的整体，即每个属性都不可以进一步分解，这是 INF 的要求，所以 D 也是错的。9.下列 _ 属于攻击方法。 复制信息 剪裁信息 窃听信息（分数：1.00）A.和B.和C.和D.全部 解析：评析 信息传输的安全应保证信息在网络传输的过
31、程中不被泄露和不被攻击，攻击方法有：复制信息、剪裁信息、窃听信息、伪造信息。10.下述 _ 成立时，称 XY 为平凡的函数依赖。 （分数：1.00）A.B. C.D.解析：评析 11.数据库管理员通过建立 _ 可以达到每个教师只能存取自己讲授课程的学生成绩。（分数：1.00）A.视图(vie B.索引(indeC.游标(cursoD.表(tabl解析：评析 视图具有安全性的特性，因此建立视图能很好的解决这个问题，为此 DBA 应创建视图。12.设关系 R 和 S 具有相同的关系模式，且相对应的属性的值取自同一个域，则 R- (R-S)等于 _。（分数：1.00）A.RSB.RS C.RSD.R
32、-S解析：评析 在关系代数中交的定义为：关系 R 和 S 具有相同的关系模式。关系 R 和 S 的交是由属于 R又属于 S 的元组构成的集合，由定义可以推出：RS=R-(R-S)。13.限制关系模式的属性之间不允许有非平凡且非函数依赖的多值依赖的是 _。（分数：1.00）A.4NF B.2NFC.3NFD.BCNF解析：评析 2NF 就是不允许关系模式之间有这样的函数依赖 XY，其中 X 是码的真子集，Y 是非主属性。3NF 不允许关系模式的属性之间有这样的非平凡函数依赖 XY，其中 X 不包含码，Y 是非主属性。4NF 是限制，关系模式的属性之间不允许有非平凡函数依赖的多值依赖。14.要与
33、Internet 上的计算机进行通信必须使用 _ 来建立连接。（分数：1.00）A.建立主页B.指定一个 IP 地址 C.使用 WWW 服务D.发送电子邮件解析：评析 接入 Internet 的某台计算机要和另一台计算机通信就必须确切地知道其 IP 地址。15.为了控制用户程序不能执行特权指令是通过设置 PSW 中的一个状态位来标志，这一位是 _。（分数：1.00）A.保护位B.CPU 状态位 C.屏蔽位D.条件位解析：评析 程序状态字 PSW 由条件码标志和控制标志构成，其中控制信息是由系统程序和用户程序根据需要用指令来设置的，而状态信息是由中央处理器根据计算的结果自动设置的。16.若事务
34、T 在访问数据时对数据 R 加了 X 锁，那么其他的事务对数据 R 操作时 _。（分数：1.00）A.可以加 S 锁不能加 X 锁B.不能加 S 锁可以加 X 锁C.可以加 S 锁也可以加 X 锁D.不能加任何锁 解析：评析 当一个事务欲对某个数据对象操作，可以对该对象加锁，取得对数据的一定控制，同时限制其他事务对该对象进行操作。17.假设有如下的关系 R 和 S： 若关系 R 和 S 的关系代数操作的结果如下，这是执行了 _。（分数：1.00）A.RS CE B.RS CEC.RS B=BD.RS解析：评析 连接运算中有两种最为重要也最为常用的连接：一种是等值连接；另一种是自然连接。1、等值
35、连接：若 0 为“=”的连接运算称为等值连接，它是从关系 R 与 S 的笛卡尔积中选取 A，B 属性值相等的那些元组，即等值连接为RS=trts/trRt sSt rA=tsBCE2、自然连接：是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉，即若 R 和 S 具有相同的属性组 A1，A 2，A K，则自然连接可记做RS=IIm1，m 2，m n (R.A 1=S.A1R.A K=S.AK(R*S)其中 m1，m 2，m n是除了 S.A1，S.A 2，S.A K分量以外的 RS 的所有分量组成的序列，且它们的顺序与在 RS 中相同。18.
36、一个用品信息表 goods_inf(gno,gname,gnum,gtime)，把所有的用品数量增加 100，正确的操作是 _。（分数：1.00）A.UPDATE goods_inf SET gnum=100B.UPDATE goods_inf SET gnum=gnum+100 C.UPDATE goods_inf WHERE gnum=gnum+100D.UPDATE goods_inf LIKE gnum=gnum+100解析：评析 更新操作语句的一般格式是： UPDATE表名SET列名=表达式列名=表达式WHERE 谓词19.下列对文件系统的多级目录结构的描述正确的是 _。（分数：1.
37、00）A.线性结构B.树形结构 C.散列结构D.双链表结构解析：评析 多级目录结构也称树形目录结构，在多级目录结构中，常常把第一级作为系统目录，也称根自录。20.按行优先顺序存储下三角矩阵的非零元素，非零元素 aij(1ijn)地址计算公式是 _。 （分数：1.00）A.LOC(aij)=LOC(a11)+i(i+1)/2+iB.LOC(aij)=LOC(a11)+i(i+1)/2+(i-1)C.LOC(aij)=LOC(a11)+i(i-1)/2+iD.LOC(aij)=LOC(a11)+i(i-1)/2+(i-1) 解析：评析 具有大量 0 元素的矩阵称做稀疏矩阵。若非 0 元素的分布有规
38、律，则可以用顺序方法存储非 0 元素，仍可以用公式计算数组元素的地址。如下三角矩阵，其非零元素的地址可用下式计算：LOC(aij)=LOC(a11)+i (i-1)/2+(j-1)，1ijn21.某堆栈的输入序列为 l，2，3，4，下面的四个序列中不可能的输出序列是 _。（分数：1.00）A.1，3，2，4B.3，4，2，1C.4，3，1，2 D.2，3，4，1解析：评析 若某堆栈的输入序列为 1，2，3，4，按照堆栈出栈操作的原则不可能得到的出栈序列是4，3，1，2。这是因为出栈允许的第一个元素为 4，必须做如下操作：首先依次将 1，2，3，4 进栈，然后将此时的栈顶元素 4 出栈，此后的栈
39、顶元素是 3；继续将 3 出栈(存储器此时的出栈序列为 4，3)，按照题目的要求，出栈序列的下一个新元素应该是 1，而此时新的栈顶元素为 2，而不是 1。因此由于得不到元素 1，所以不能够得到序列 4，3，1，2。22.现在程序设计中使用多道程序设计的目的是 _。（分数：1.00）A.增强系统的用户友好性B.提高系统实时性C.充分利用处理器资源 D.扩充内存容量解析：评析 处理机是计算机中最重要的资源。在现代计算机系统中，为了提高系统的资源利用率，CPU将不为某一程序独占。通过采用多道程序设计技术，即允许多个程序同时进入计算机系统的内存并运行。多道程序设计是操作系统所采用的最基本、最重要的技术
40、。23.根据数据库规范化理论，下面命题中正确的是 _。（分数：1.00）A.若 R2NF，则 R3NFB.若 R3NF，则 R 不属于 BCNFC.若 R3NF，则 RBCNFD.若 RBCNF，则 R3NF 解析：评析 对于各种范式有如下联系：24.下列 _ 对磁盘的调度中只需要考虑公平性。 先来先服务 最短寻道时间优先 扫描（分数：1.00）A. B.C.和D.全部解析：评析 磁盘调度算法可以分为： 先来先服务：这是一种最公平而又最简单的算法，但效率不高。 最短寻道时间优先：优先为距离磁头当前所在位置最近磁道的访问请求服务。 扫描算法：工作原理与电梯的工作原理相似又称电梯算法，这种算法比较
41、公平，而且效率较高。 这三种从公平性上来考虑就应该选择“先来先服务”。25.数据库的 _ 保证了当关系模型改变时，用户程序可以不改变。（分数：1.00）A.数据的物理独立性B.数据的逻辑独立性 C.数据的位置独立性D.数据的存储独立性解析：评析 数据的逻辑独立性：当数据库的总体逻辑结构改变时，通过改变局部逻辑结构到总体逻辑的映像，可以使数据的逻辑结构不变，从而使利用局部结构编写的应用程序不必改变。26.若关系 R 和 S 的关系代数操作的结果如下，这是执行了 _。 （分数：1.00）A.RS CEB.RS CEC.RS B=BD.RS 解析：评析 连接运算中有两种最为重要也最为常用的连接：一种
42、是等值连接；另一种是自然连接。 1、等值连接：若。为“：”的连接运算称为等值连接，它是从关系 R 与 S 的笛卡尔积中选取 A，B 属性值相等的那些元组 2、自然连接：是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉。27.设待排序序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取第一个关键码为分界元素快速排序法，第一趟完成后关键码 95 被放到了第几个位置 _。（分数：1.00）A.7B.8 C.9D.10解析：评析 快速排序的基本方法是：在待排序序列中任取一个记录，以它为基准用交换的
43、方法将所有的记录分成两部分，关键码值比它小的一个部分，关键码值比它大的在另一个部分，再分别对两个部分实施上述过程，一直重复到排序完成。28.设散列表的地址空间为 0 到 10，散列函数为 h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 84，3，16，68，104，则最后一个关键码 104 的地址为 _。（分数：1.00）A.4B.5C.6 D.7解析：评析 处理碰撞的方法基本有两类：拉链法和开地址法(线性探查法)。 用线性探查法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直至找到一个开放的地址(即未被占用的单元)，将发生碰撞的关
44、键码值存入该地址中。最简单的探查序列是线性探查，即若发生碰撞的地址为d，则探查的地址序列为： d+1，d+2，m-1，0，1，d-1 其中，m 是散列表存储区域的大小。29.某二叉树结点的前序序列为 F,C,A,D,B,E,G,H,P，对称序序列为 A,C,B,D,F,E,H,G,P，则该二叉树对应的后序序列为 _。（分数：1.00）A.A,B,D,C,H,P,F,E,GB.A,B,D,C,H,P,G,E,F C.A,B,H,D,C,P,G,E,FD.A,D,C,H,B,P,G,E,F解析：评析 二叉树的遍历可以分为三种：前序遍历、中序遍历、后序遍历。 依据前序遍历序列可确定根结点为 F；再依
45、据中序遍历序列可知其左子树由 ACBD 构成，右子树为 EHGP；又由左子树的前序遍历序列可知其根结点为 C，由中序遍历序列可知其左子树为 A，右子树由 BD 构成。以此类推，此二叉树为： 根据前序遍历的定义，求得该二叉树的后序遍历序列为：A,B,D,C,H,P,G,E,F。30.设 R 是一个关系模式，如果 R 中每个属性 A 的值域中的每个值都是不可分解的，则称 R 属于 _。（分数：1.00）A.第一范式 B.第二范式C.第三范式D.BCNF解析：评析 根据第一范式的定义：关系，作为一张二维表，若它的每个分量都是不可分的数据项，那么满足这个条件的关系模式就属于第一范式。31.假定有两个关
46、系 R 与 S，其内容分别为： R 关系 S 关系 A B C B C D 1 2 5 2 5 17 2 5 6 2 5 9 3 5 4 5 4 1 ( A,B(R)( C(S)的运算结果为 _。（分数：1.00）A.A B C 1 2 5 1 2 4 2 5 5 2 5 4 3 5 5 3 5 4 B.A B C D 1 2 5 17 1 2 5 9 3 5 4 1C.A B C B C D 1 2 5 2 5 17 2 5 6 2 5 9 3 5 4 5 4 1D.A B C 2 5 6解析：评析 A，B (R)是从关系 R 中选取属性 A，B 的投影运算，其结果为 3 行 2 列的二维表，
