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