1、三级数据库技术笔试-130 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.SQL 的使用方式有两种：它可以单独使用，称为交互式语言；也可以在高级语言编写的应用程序中使用，称为（分数：1.00）A.宿主语言B.嵌入式语言C.数据定义语言D.交互式语言2.关系代数的五个基本操作是（分数：1.00）A.并、差、交、除、笛卡尔积B.并、差、交、投影、选择C.并、差、交、除、投影D.并、差、笛卡尔积、投影、选择3.设关系 R 和关系 S 具有相同的属性个数，且相应的属性取自同一个域，则：t 是元组变量其结果关系是（分数：1.00）A.RSB.R-S
2、C.RSD.R-(R-S)4.“事务的所有操作在数据库中要么全部正确反映出来要么全部不反映”，这是事务的哪一个特性?（分数：1.00）A.原子性B.一致性C.隔离性D.持久性5.Oracle 系统不仅具有高性能的 RDBMS，而且提供全过程的应用开发工具。如果要进行数据库建模，使用的是（分数：1.00）A.SQL*ConnectB.Oracle Designer 2000C.Oracle Developer 2000D.Oracle Financials6.把 SQL 语言嵌入主语言使用时必须解决的问题有区分 SQL 语句与主语言语句数据库工作单元和程序工作单元之间的通信协调 SQL 语句与主
3、语言语句处理记录的不同方式（分数：1.00）A.和B.和C.和D.、和第(39)至(41)题，基于“学生选课-课程”数据库中如下三个关系：S(S#，SNAME，SEX，AGE.，SC(S#，C#，GRADE)，C(C#，CNAME，TEACHER)7.下列哪一项是由一组数据组成，这些数据物理上分布在计算机网络的不同结点上，逻辑上是属于同一个系统?（分数：1.00）A.分布式数据库系统B.并行数据库系统C.网络数据库系统D.层次数据库系统8.下列叙述中，正确的是（分数：1.00）A.不遵循两段锁协议的并发调度一定是不可串行的B.两级封锁协议可以保证数据的可重读性C.对某个数据对象加了 X 封锁，
4、则还可以在该数据对象上加 S 封锁D.遵循两段封锁协议的并发事务一定不会发生死锁9.设有关系 R(A，B，C) 和 S(C，D) 。与 SQL 语句 select A,B,D from R,S where R.C=S.C 等价的关系代数表达式是（分数：1.00）A.R.C=S.C(A,B,D(RS)B.A,B,D(R，C=S.C(RS)C.R.C=S.C(A，BR)(nDS)D.R,C=S.C(D) (A,BR)S)10.设关系 R 和 S 的元组个数分别为 100 和 300，关系 T 是 R 与 S 的笛卡尔积，则 T 的元组个数是（分数：1.00）A.400B.10000C.30000D
5、.9000011.如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用下列哪一项?（分数：1.00）A.中断嵌套B.中断响应C.中断向量D.中断屏蔽12.计算机的软件系统一般分为( )两大部分。（分数：1.00）A.系统软件和应用软件B.操作系统和计算机语言C.程序和数据D.DOS 和 Windows13.在下图所示的二叉树中查找关键码值 502，需要进行多少次关键码值比较?（分数：1.00）A.B.C.D.14.文件系统的多级目录结构是一种（分数：1.00）A.线性结构B.树形结构C.散列结构D.XX 链表结构15.下面关于 B 树运算的
6、叙述中，正确的是（分数：1.00）A.如插入过程中根结点发生分裂，则 B 树的高度加 1B.每当进行插入运算，就往 B 树的最下面一层增加一个新结点C.若要删除的关键码出现在根结点中，则不能真正删除，只能做标记D.删除可能引起 B 树结点个数减少，但不会造成 B 树高度减小16.进程和程序的本质区别是（分数：1.00）A.存储在内存和外存B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征17.在 Oracle 公司的开发工具 Developer/2000 中，用于生成联机文档的工具是（分数：1.00）A.Oracle FormsB.Oracle ReportsC.O
7、racle GraphicsD.Oracle Books18.把 SQL 语言嵌入主语言使用时必须解决的问题有区分 SQL 语句与主语言语句数据库工作单元和程序工作单元之间的通信协调 SQL 语句与主语言语句处理记录的不同方式（分数：1.00）A.和B.和C.和D.、和19.如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述（分数：1.00）A.B.C.D.20.用高级语言编写的程序（分数：1.00）A.只能在某种计算机上运行B.无需经过编译或解释，即可被计算机直接执行C.具有通用性和可移植性D.几乎不占用内存空间21.在关系数据库的逻辑设计中，若转换一个 1:n 的联系为一个关
8、系，则此关系的主键是（分数：1.00）A.1 端实体的主键B.n 端实体的主键C.1 端实体主键和 n 端实体主键D.不使用相关实体的主键22.计算机操作系统的功能是（分数：1.00）A.把源程序代码转换为目标程序代码B.实现计算机用户间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行23.下面关于函数依赖的叙述中，哪十条是不正确的?（分数：1.00）A.若 XY，WYZ，则 XWZB.若 YC.若 XYZ，则 XZ，YZD.若 XYZ，则 XY，XZ24.信息认证是信息安全的一个重要方面，下列哪一项不属于实施信息认证的方法?（分数：1.00）A.身份识别
9、B.密钥管理C.数字签名D.消息认证25.50 多年来，计算机在提高速度、增加功能、缩小体积、降低成本和开拓应用等方面不断发展。下面是有关计算机近期发展趋势的看法：计算机的体积更小，甚至可以像钮扣一样大小计算机的速度更快，每秒可以完成几十亿次基本运算计算机的智能越来越高，它将不仅能听，能说，而且能取代人脑进行思考计算机的价格会越来越便宜其中可能性不大的是（分数：1.00）A.和B.C.和D.26.存取方法设计是数据库设计的哪一个阶段的任务?（分数：1.00）A.需求分析B.概念结构设计C.逻辑结构设计D.物理结构设计27.在关系数据库中，表(table)是三级模式结构中的（分数：1.00）A.
10、外模式B.模式C.存储模式D.内模式28.设关系 R 与关系 S 具有相同的目，且相对应的属性的值取自同一个域，则 RNS 可记作（分数：1.00）_29.在计算机硬件系统的基本组成中，完成解释指令、执行指令的功能部件是（分数：1.00）A.运算器B.控制器C.存储器D.输入输出设备30.关于 ADSL，以下哪种说法是错误的?（分数：1.00）A.ADSL 的传输速率通常比在 PSTN 上使用传统的 MODEM 要高B.ADSL 可以传输很长的距离，而且其速率与距离没有关系C.ADSL 的非对称性表现在上行速率和下行速率可以不同D.在电话线路上使用 ADSL，可以同时进行电话和数据传输，两者互
11、不干扰31.进程从运行状态进入就绪状态的原因是（分数：1.00）A.被调度程序选中占有 CPUB.等待某一事件发生C.等待的事件已发生D.时间片用完32.用于实现网络设备名字到 IP 地址映射的网络服务是（分数：1.00）A.TELNETB.SMTPC.DNSD.FTP33.数据的独立性包括（分数：1.00）A.数据的结构独立性和组织独立性B.数据的结构独立性和数据的逻辑独立性C.数据的物理独立性和数据的逻辑独立性D.数据的结构独立性和数据的物理独立性34.下列不属于数据库运行过程中可能发生的故障是（分数：1.00）A.系统故障B.事务故障C.违背完整性约束条件D.磁盘故障35.在数据库的三级
12、模式结构中，外模式有（分数：1.00）A.1 个B.2 个C.3 个D.任意多个36.在文件系统中，文件的逻辑块与存储介质上物理块存放顺序一致的物理结构是（分数：1.00）A.顺序结构B.链接结构C.索引结构D.B 树结构37.以下关于数据的存储结构的叙述中哪一条是不正确的?（分数：1.00）A.数据的存储结构是数据间关系的描述B.数据的存储结构是逻辑结构在计算机存储器中的实现C.数据的存储结构分为顺序储存结构和链式存储结构D.数据的存储结构对数据运算的具体实现有影响38.SQL 语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句 ALTER TABLE 实现哪类功能?（分数：1.0
13、0）A.数据查询B.数据操纵C.数据定义D.数据控制39.从用户角度看，引入文件系统的目的是（分数：1.00）A.实现虚拟存储B.保护系统文件C.保护系统及用户文档D.实现对文件的按名存储40.数据库物理设计完成后，进人数据库实施阶段，下列各项中不属于实施阶段的工作是（分数：1.00）A.建立库结构B.扩充功能C.加载数据D.系统调试41.逻辑结构设计的成果是形成逻辑设计说明书；下面哪一项不是逻辑设计说明书包括的内容?（分数：1.00）A.应用设计指南B.E-R 模型C.物理设计指南D.模式和子模式的集合42.设有两个事务 T1 和 T2，其并发操作序列如下表所示，则下面说法中正确的是（分数：
14、1.00）A.B.C.D.43.以下哪一个术语与数据的存储结构有关?（分数：1.00）A.队列B.二叉树C.散列表D.堆44.对线性表进行二分法查找，其前提条件是（分数：1.00）A.线性表以顺序方式存储，并已按关键码值排好序B.线性表以顺序方式存储，并已按关键码值的查找频率排序好C.线性表以链接方式存储，并已按关键码值排序好D.线性表以链接方式存储，并已按关键码值的查找频率排序好45.磁盘的存取访问时间一般包括（分数：1.00）A.寻道时间、旋转延迟时间、传送时间B.寻道时间、等待时间、传送时间C.寻道时间、等待时间、旋转延迟时间D.传送时间、寻道时间、等待时间46.系统故障恢复步骤不包括（
15、分数：1.00）A.正向扫描日志文件B.对撤销队列中的各个事务进行撤销(UNDO)处理C.对该事务的所有更新操作执行逆操作D.对重做队列中的各个事务进行重做(REDO)处理47.以下关于 E-R 模型向关系模型转换的叙述中，哪一条是不正确的?（分数：1.00）A.一个 1:1 联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并B.一个 1：n 联系可以转换为一个独立的关系模式，也可以与联系的 n 端实体所对应的关系模式合并C.一个 m:n 联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并D.三个或三个以上的实体间的多元联系转换为一个
16、关系模式48.先写日志的原则是为了发生故障后保持数据库的( )所必须遵循的原则。（分数：1.00）A.原子性和持久性B.一致性和持久性C.原子性和一致性D.原子性和隔离性49.若要求查找姓名中第一个字为王的学生号和姓名。下面列出的 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.全部50.批处理操作系统提高了计算机的工作效率。下列关于批处理操作系统
17、的叙述中，哪一个是正确的?（分数：1.00）A.用户不能直接干预其作业的执行B.批处理操作系统的系统资源利用率不高C.批处理操作系统的系统吞吐量小D.批处理操作系统不具备并行性51.设有关系 R(A，B，C) 和 S(A，D，E，F)，且 R.A 和 S.A 取自同一个域，与下面 SQL 语句：SELECT A，B，E，F FROM R，SWHERE R.A=S.A AND B=3等价的关系代数表达式是（分数：1.00）A.B.C.D.52.下列关于文件索引结构的叙述中，哪一个是不正确的?（分数：1.00）A.采用索引结构，逻辑上连续的文件存放在连续的物理块中B.系统为每个文件建立一张索引表C
18、.索引结构的优点是访问速度快，文件长度可以动态变化D.索引结构的缺点是存储开销大53.下列哪一棵不是 AVL 树?（分数：1.00）A.B.C.D.54.在关系数据库中，若数据库的存储结构改变了，而用户的应用程序可以不变。这是（分数：1.00）A.数据的物理独立性B.数据的逻辑独立性C.数据的位置独立性D.数据的语义独立性55.下列哪一种方法不用于实现访问控制?（分数：1.00）A.存取控制表B.存取控制矩阵C.El 令D.保护键56.设有关系 R=(A，B，C) ，与 SQL 语句 SELECT DISTINCT A，CFROM R WHERE B= 5 等价的关系代数表达式是A,C(B=5
19、(R) B=5(A,C(R)（分数：1.00）A.都等价B.仅C.仅D.都不等价57.下列关于关系数据模型的术语中，哪一个术语所表达的概念与二维表中的“行”的概念最接近?（分数：1.00）A.属性B.关系C.域D.兀组58.利用 SQL 的 GRANT 语句可向用户授予操作权限。当用该语句向用户授予操作权限时，若允许用户将获得的权限再授予其他用户，应在该语句使用短语（分数：1.00）A.WITH PRIVILEGESB.WITH OPTIONC.WITH GRANT OPTIOND.WITH ALL PRIVILEGES59.设待排序关键码序列为(25，18，9，33，67，82，53，95，
20、12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码 33 被放到了第几个位置?（分数：1.00）A.3B.5C.7D.960.下列不属于死锁产生的必要条件的是（分数：1.00）A.互斥条件B.共享条件C.不可剥夺条件D.部分分配条件二、填空题(总题数：20，分数：40.00)61.网络中的计算机之间为了能正确交换数据，必须遵守事先约定好的通信规则。这些规则明确规定了所交换数据的 1 和时序。（分数：2.00）填空项 1:_62.WWW 是以超文本标注语言为基础，能够提供面向 Intemet 服务的信息浏览系统，WWW 系统的结构采用了 1
21、 模式。（分数：2.00）填空项 1:_63.数据结构包括三方面的内容：数据的逻辑结构、数据的存储结构、数据的 1。（分数：2.00）填空项 1:_64.某二叉树结点的对称序序列为 A、B、C、D、E、F、G，后序序列为 B、D、C、A、F、 G、E。则该二叉树对应的树林包括_棵树。（分数：2.00）填空项 1:_65.散列法存储中处理碰撞的方法主要有两类： 1 和开地址法。（分数：2.00）填空项 1:_66.段页式存储管理中，内存以 1 为基本单位分配给每个用户。（分数：2.00）填空项 1:_67.在页式存储管理中，存放在高速缓冲存储器中的部分页表称为 1。（分数：2.00）填空项 1:
22、_68.网状、层次数据模型与关系数据模型的最大区别在于表示和实现实体之间的联系的方法：网状、层次数据模型是通过指针链，而关系数据模型是使用 1。（分数：2.00）填空项 1:_69.数据管理技术的发展经历了如下三个阶段：人工管理阶段、文件系统阶段和 1 系统阶段。（分数：2.00）填空项 1:_70.数据模型可分为概念数据模型和结构数据模型，层次模型是 1 数据模型。（分数：2.00）填空项 1:_71.关系代数是关系操作语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为 1。（分数：2.00）填空项 1:_72.SQL 语言集数据查询、数据操纵、数据定义和数据控制功能为一
23、体，其中语句 GRANT， REVOKE 是实现 1 功能；（分数：2.00）填空项 1:_73.在“学生-选课课程”数据库中的三个关系如下：S(S#，SNAME，SEX，AGE)，SC (S#，C#，GRADE)，C(C#，CNAME，TEACHER)。现要查找选修“数据库技术”这门课程的学生姓名和成绩，可使用如下的 SQL语句：SELECT SNAME，GRADE FROMS；SC，CWHERECNAME=数据库技术，AND SS#：SCS# AND_。（分数：2.00）填空项 1:_74.设有关键码序列(17，8，3，25，16，1，13，19，18，4，6，21)，要按关键码值递增的次
24、序排序，用初始增量为 4 的希尔排序法，一趟扫描后的结果是 1。（分数：2.00）填空项 1:_75.对未提交修改的封锁必须保持到 1 的终点。（分数：2.00）填空项 1:_76.Power Designer 是 SYBASE 公司提供的 CASE 工具，它包含多个模块，其中用于数据库概念数据建模(CDM)的模块是 1。（分数：2.00）填空项 1:_77.面向对象程序设计的基本思想是封装和可扩展性，可扩展性体现在继承性和 1 两个方面。（分数：2.00）填空项 1:_78.关系数据库规范化理论的研究中，在函数依赖的范畴内， 1 达到了最高的规范化程度。（分数：2.00）填空项 1:_79.
25、在数据挖掘方法中，将数据集分割为若干有意义的簇的过程称为 1 分析、它是一种无制导的学习方法。（分数：2.00）填空项 1:_80.在分布式数据库系统中，每一个节点都是一个独立的 1 系统。（分数：2.00）填空项 1:_三级数据库技术笔试-130 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.SQL 的使用方式有两种：它可以单独使用，称为交互式语言；也可以在高级语言编写的应用程序中使用，称为（分数：1.00）A.宿主语言B.嵌入式语言 C.数据定义语言D.交互式语言解析：解析 SQL 的使用方式是两种：它可以单独使用，称为交互式语言；也可
26、以在高级语言编写的应用程序中使用，称为嵌入式语言。这时高级语言称为宿主语言。SQL 集数据定义、数据操纵、数据控制为一体，数据定义语言是 SQL 的一部分。2.关系代数的五个基本操作是（分数：1.00）A.并、差、交、除、笛卡尔积B.并、差、交、投影、选择C.并、差、交、除、投影D.并、差、笛卡尔积、投影、选择 解析：解析 关系代数的五个基本运算包括三个传统的操作：并、差、笛卡尔积，加上数据库特有的两个操作：投影、选择。因此本题正确答案为选项 D。3.设关系 R 和关系 S 具有相同的属性个数，且相应的属性取自同一个域，则：t 是元组变量其结果关系是（分数：1.00）A.RSB.R-S C.R
27、SD.R-(R-S)解析：解析 集合的意思是形成的关系中的元组只包含在 R中不包含在 S 中，换句话说，就是 R 和 s的差。因此本题的答案为选项 B (R-S)。4.“事务的所有操作在数据库中要么全部正确反映出来要么全部不反映”，这是事务的哪一个特性?（分数：1.00）A.原子性 B.一致性C.隔离性D.持久性解析：解析 本题是对事务特性的考查。数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性，即原子性、一致性、隔离性和持久性。事务的原子性是指事务的所有操作要么全部正确反映出来，要么不反映；事务的一致性是事务的隔离执行保持数据库的一致性；事务的隔离
28、性是指尽管多个事务可以并发进行，但要使每个事务都感觉不到系统中其他事务在并发进行；事务的持久性是指一个事务成功完成后，它对数据库的改变必须是永久性的，即使系统可能出现故障。因此“事务的所有操作在数据库中要么全部正确反映出来要么全部不反映”，这是事务的原子性，正确答案为选项 A。5.Oracle 系统不仅具有高性能的 RDBMS，而且提供全过程的应用开发工具。如果要进行数据库建模，使用的是（分数：1.00）A.SQL*ConnectB.Oracle Designer 2000 C.Oracle Developer 2000D.Oracle Financials解析：解析 Designer/200
29、0 是 Oracle 提供的 CASE 工具，它能够帮助用户对复杂系统进行建模、分析和设计。用户在数据库概要设计完成以后，即可以利用 Designer/2000 来帮助绘制 E-R 图、功能分布图、数据流图和方阵图， 自动生成数据字典，数据库表、应用代码和文档。因此本题正确答案为选项 B。6.把 SQL 语言嵌入主语言使用时必须解决的问题有区分 SQL 语句与主语言语句数据库工作单元和程序工作单元之间的通信协调 SQL 语句与主语言语句处理记录的不同方式（分数：1.00）A.和B.和C.和D.、和第(39)至(41)题，基于“学生选课-课程”数据库中如下三个关系：S(S#，SNAME，SEX，
30、AG E.，SC(S#，C#，GRADE)，C(C#，CNAME，TEACHER)解析：解析 把 SQL 语言嵌入主语言使用时必须解决的问题有区分 sQl 语句与主语言语句，数据库工作单元和程序工作单元之间的通信和协调 SQL 语句与主语言语句处理记录的不同方式。因此本题的正确选项为 D(、和)；7.下列哪一项是由一组数据组成，这些数据物理上分布在计算机网络的不同结点上，逻辑上是属于同一个系统?（分数：1.00）A.分布式数据库系统 B.并行数据库系统C.网络数据库系统D.层次数据库系统解析：解析 分布式数据库系统由一些松耦合的结点组成，这些结点虽然逻辑上属于同一个系统；但不共享任何物理部件。
31、因此本题正确答案为选项 A。8.下列叙述中，正确的是（分数：1.00）A.不遵循两段锁协议的并发调度一定是不可串行的B.两级封锁协议可以保证数据的可重读性 C.对某个数据对象加了 X 封锁，则还可以在该数据对象上加 S 封锁D.遵循两段封锁协议的并发事务一定不会发生死锁解析：解析 两段锁协议是保证并发调度可串行化的充分条件；对某个数据对象加了 X 锁，则其他任何事务不能再对该数据对象加任何类型的锁；遵循两段协议的并发事务可能发生死锁。因此本题正确答案为选项 B。9.设有关系 R(A，B，C) 和 S(C，D) 。与 SQL 语句 select A,B,D from R,S where R.C=
32、S.C 等价的关系代数表达式是（分数：1.00）A.R.C=S.C(A,B,D(RS)B.A,B,D(R，C=S.C(RS) C.R.C=S.C(A，BR)(nDS)D.R,C=S.C(D) (A,BR)S)解析：解析 其中的。(R)是在关系 R 中选择满足条件的诸元组；而 (R)是从 R 中选出若干属性列组成新的关系；RS 是关系的广义笛卡尔积。原题的意思是从关系 R(A，B，C) 和 S(C，D) 中选出满足条件R.C=S.C 的 A，B，D 列。而选项 A，B，D 都犯了一个同样的错误，如选项 AR.C=S.C(A,B,D(RS)中，进行丌 A,B,D(RS)操作后，关系中已不存在列向量
33、 RC、SC，因此操作 R.C=S.C无法进行。而选项 B 刚好与原题中的 SQL 语句意义相同，因此正确答案为选项 B。10.设关系 R 和 S 的元组个数分别为 100 和 300，关系 T 是 R 与 S 的笛卡尔积，则 T 的元组个数是（分数：1.00）A.400B.10000C.30000 D.90000解析：解析 广义笛卡尔积的定义如下：设关系 R、S 的元数分别为 r、s，定义 R 和 S 的笛卡尔积是一个(r+s)元数的集合，每一个元组的前 r 个分量来自 R，后 s 个分量来自 S，则关系 R、 S 的广义笛卡尔积有 k1*k2 个元组。由上面的定义可知对于元组分别为 100
34、 和 300 的关系 R、S 的广义笛卡尔积形成的关系T，其元组为 100*300=30000正确答案为 C。11.如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用下列哪一项?（分数：1.00）A.中断嵌套B.中断响应C.中断向量D.中断屏蔽 解析：解析 中断屏蔽是指在提出中断请求之后，CPU 不予响应的状态。它常常用来在处理某一中断时防止同级中断的干扰或在处理一段不可分割、必须连续执行的程序时防止任何中断事件的干扰。本题正确答案为选项 D。12.计算机的软件系统一般分为( )两大部分。（分数：1.00）A.系统软件和应用软件 B.操作
35、系统和计算机语言C.程序和数据D.DOS 和 Windows解析：解析 本题是对计算机软件系统分类的考查。计算机的软件系统一般分为系统软件和应用软件。系统软件是随计算机出厂并具有通用功能的软件，由计算机厂家或第三方厂家提供，一般包括操作系统、语言处理程序、数据库管理系统和服务性程序等、应用软件是为解决实际应用问题所编写的软件的总称，它涉及到计算机应用的各个领域因此本题正确答案为选项 A。13.在下图所示的二叉树中查找关键码值 502，需要进行多少次关键码值比较?（分数：1.00）A.B.C. D.解析：解析 二叉排序树的特点是：每个结点上的左子树中所有的结点的关键码值都小于该结点的的关键码值，
36、而右子树中所有的关键码值都大于该结点的关键码值。二叉排序树的查找方法是，将待查关键码值与树根的关键码比较，若相等则查到，否则比较结果确定进入左子树或右子树，继续查找，如此进行下去，直到找到待查的关键码值，或确定二叉树中没有这样的关键码。在本题中对关键码 502 的查找如下：第一次：502236，进入右子树；第二次：502285，进入右子树；第三次： 502=502，查找完毕。所以经过三次关键码值比较后，找到 502，本题正确选项为 C。14.文件系统的多级目录结构是一种（分数：1.00）A.线性结构B.树形结构 C.散列结构D.XX 链表结构解析：解析 目前大多数操作系统都采用多级目录结构，又
37、称树形目录结构，其中树叶结点表示普通文件，非叶结点表示目录文件。多级目录的优点是便于文件分类，查找迅速，可实现文件的共享，缺点是比较复杂。由上述内容可知，本题正确答案为选项 B。15.下面关于 B 树运算的叙述中，正确的是（分数：1.00）A.如插入过程中根结点发生分裂，则 B 树的高度加 1 B.每当进行插入运算，就往 B 树的最下面一层增加一个新结点C.若要删除的关键码出现在根结点中，则不能真正删除，只能做标记D.删除可能引起 B 树结点个数减少，但不会造成 B 树高度减小解析：解析 在 B 树里插入一个关键码的方法是：对于叶结点处于第 i 层的 B 树、插入的关键码总是牲第 i-1 层。
38、若 i-1 已满，则须把结点分裂为两个，并把中间的一个关键码插到结点的双亲结点上，若双亲结点也是满的，就需要再分裂再向上插。删除过程也类似。选项 A 是正确的；选项 B 是错误的，因为每当进行插入运算，就往 B 数的 11 增加一个新结点；选项 C 是错误的，因为若要删除的关键码出现在根结点中时，将把根结点与它的子女合并，形成新的结点；选项 D 是错误的，因为删除不但可能引起 B 树结点个数减少，而且会造成 B 树高度减小。因此本题正确答案为选项 A。16.进程和程序的本质区别是（分数：1.00）A.存储在内存和外存B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征
39、 解析：解析 程序是指令的集合，而进程是可以和别的程序并发执行的程序的一次执行过程。程序可以作为资料长期保存，而进程有从产生到消亡的过程。因此进程和程序的本质区别是动态和静态特征，本题正确答案为 D。17.在 Oracle 公司的开发工具 Developer/2000 中，用于生成联机文档的工具是（分数：1.00）A.Oracle FormsB.Oracle ReportsC.Oracle GraphicsD.Oracle Books 解析：解析 Oracle 公司的开发工具 Developer/2000 是 Oracle 的一个较新的应用开发工具，包括Oracle Fohns、Oracle
40、Reports、Oracle Graphics 和 Oracle Book。其中的 Oracle Book 用于生成联机文档。因此用于生成联机文档的工具是 Oracle Books，正确选项为 D。18.把 SQL 语言嵌入主语言使用时必须解决的问题有区分 SQL 语句与主语言语句数据库工作单元和程序工作单元之间的通信协调 SQL 语句与主语言语句处理记录的不同方式（分数：1.00）A.和B.和C.和D.、和 解析：解析 把 SQL 嵌入到主语言中使用，需要解决以下三个问题：使主语言的编译程序能够区分程序中的 SQL 语句和主语言语句；解决数据库工作单元和程序工作单元之间的通信问题；解决主语言
41、的单记录处理方式和 SQL 语句多记录处理方式之间的矛盾。因此本题正确答案为选项 D。19.如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述（分数：1.00）A.B.C. D.解析：解析 本题考查稀疏矩阵的三元组存储法。三元组法用线性表来表示稀疏矩阵。线性表的每个结点对应稀疏矩阵的一个非零元素，每个结点包食 3 个域，分别为行下标、列下标和值。结点间的次序按矩阵的行优先顺序排列。表中仅列出了非零元素的行列下标，因此无法判断该矩阵有几行几列，只能知道矩阵有 6个非零元素。因此本题的答案为 C。20.用高级语言编写的程序（分数：1.00）A.只能在某种计算机上运行B.无需经过编译或
42、解释，即可被计算机直接执行C.具有通用性和可移植性 D.几乎不占用内存空间解析：解析 机器语言和汇编语言都是面向机器的语言，而高级语言则是面向问题的语言。高级语言与具体的计算机硬件无关，其描述方法接近于人们对求解过程或问题的表达方式，容易理解、掌握和记忆，而且通用性和可移植性好。因此本题正确答案为选项 C。21.在关系数据库的逻辑设计中，若转换一个 1:n 的联系为一个关系，则此关系的主键是（分数：1.00）A.1 端实体的主键B.n 端实体的主键C.1 端实体主键和 n 端实体主键 D.不使用相关实体的主键解析：解析 在 E-R 模型向关系模型转换的规则中规定一个多元联系(1:n)转换为一个
43、关系模式时，与该联系相连的务实体的码以及联系本身的属性均转化为关系的属性，关系模式的码为参与联系的各个实体的码的组合，即 1 端实体主键和 n 端实体主键的组合。因此本题正确答案为选项 C。22.计算机操作系统的功能是（分数：1.00）A.把源程序代码转换为目标程序代码B.实现计算机用户间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行 解析：解析 操作系统是管理和控制计算机系统中的所有软件、硬件资源，合理地组织计算机的工作流程，并为用户提供一个良好的工作环境和友好的接口。因此计算机系统的功能是控制，管理计算机系统的资源和程序的执行，正确答案为选项 D。2
44、3.下面关于函数依赖的叙述中，哪十条是不正确的?（分数：1.00）A.若 XY，WYZ，则 XWZB.若 YC.若 XYZ，则 XZ，YZ D.若 XYZ，则 XY，XZ解析：解析 关系模式 RU，F，其中 U 是一组属性，F 是属性组 U 上的一组数据依赖。函数依赖公理系统的推理规如下。 自反律：若 *，则 XY 为 F 所逻辑蕴涵。增广律：若 XY 为 F 所逻辑蕴涵，且*，则 XZYZ 为 F 所逻辑蕴涵。传递律：若 XY 及 YZ 为 F 所逻辑蕴涵，则 XZ 为 F 所逻辑蕴涵。合并规则：由 XY，XZ，有 XYZ。伪传递规则：由 XY， WYZ，有 XWZ。分解规则：由 XY 及*
45、，有 XZ。根据伪传递规则选项 A 的叙述正确，根据自反律选项 B 的叙述正确。根据分解规则选项 D叙述正确，因为有 XZ 且有*所以 XY，XZ。只有选项 C 不符合任意一条规律，因此答案为选项 C。24.信息认证是信息安全的一个重要方面，下列哪一项不属于实施信息认证的方法?（分数：1.00）A.身份识别B.密钥管理 C.数字签名D.消息认证解析：解析 信息认证的方法有：数字签名、身份识别、消息认证，密钥管理不属于信息认证的方法，因此本题的答案为 B。25.50 多年来，计算机在提高速度、增加功能、缩小体积、降低成本和开拓应用等方面不断发展。下面是有关计算机近期发展趋势的看法：计算机的体积更
46、小，甚至可以像钮扣一样大小计算机的速度更快，每秒可以完成几十亿次基本运算计算机的智能越来越高，它将不仅能听，能说，而且能取代人脑进行思考计算机的价格会越来越便宜其中可能性不大的是（分数：1.00）A.和B.C.和 D.解析：解析 计算机的整个发展趋势就是提高速度、增加功能、缩小体积、降低成本和开拓应用。计算机的发展趋势之一是缩小体积，但这种“缩小”是有限度的，最终不能“像钮扣一样大小”。计算机的智能化越来越高，但计算机最终并不能代替人脑进行思考。因此正确答案为选项 C。26.存取方法设计是数据库设计的哪一个阶段的任务?（分数：1.00）A.需求分析B.概念结构设计C.逻辑结构设计D.物理结构设
47、计 解析：解析 数据库的物理设计是对已确定的逻辑数据库结构，利用 DBMS 所提供的方法、技术、以较优的存储结构、数据存取路径、合理的数据存放位置以及存储分配，设计出一个高效的、可实现的物理数据库结构。物理结构设计包含：存储记录的格式设计、存储方法设计、存取方法设计。因此本题的答案为D。27.在关系数据库中，表(table)是三级模式结构中的（分数：1.00）A.外模式B.模式 C.存储模式D.内模式解析：解析 模式是数据库中全体数据的逻辑结构和特征的描述，它仅仅涉及到型的描述，不涉及到具体的值。数据库的三级模式结构是指数据库系统是由外模式、模式和内模式三级抽象模式构成。模式也称逻辑模式或概念模式，模式是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图，一个数据库只有一个模式；外模式也称子模式、用户模式，可以描述某个特定的用户组所使用的那一部分数据库，一个数据库可以有多
