1、三级数据库技术笔试-13 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：58，分数：60.00)1.下列( )不是数据结构概念所包括的。（分数：1.00）A.数据间的逻辑关系B.数据的传输C.数据的运算D.数据的存储方式2.关于计算机语言，下面叙述不正确的是( )。（分数：1.00）A.高级语言较低级语言更接近人们的自然语言B.高级语言、低级语言都是与计算机同时诞生的C.机器语言和汇编语言都属于低级语言D.Basic 语言、Pascal 语言、C 语言都属于高级语言3.设计作业调度算法时，不需要考虑下列哪一个因素( )。（分数：1.00）A.友好的用户界面B.均衡使
2、用资源C.公平性D.吞吐量大4.下列关于计算机系统工作原理的叙述中，( )是正确的。（分数：1.00）A.中央处理器直接对存储器中的数据进行处理B.运算器完成解释和执行指令的工作C.中央处理器可以从输入设备中得到控制指令D.程序和数据均存放在存储器中5.联机分析处理的基本分析功能包括( )。聚类 切片转轴 切块（分数：1.00）A.、和B.、和C.、和D.都正确6.如果对关系 S(number，name，score)成功执行下列 SQL 语句：CREATE CLUSTER INDEX name_index ON S(score)对此结果的描述中，正确的是( )。（分数：1.00）A.在 S 表
3、上按 salary 升序创建了一个唯一索引B.在 S 表上按 salary 降序创建了一个唯一索引C.在 S 表上按 salary 升序创建了一个聚簇索引D.在 S 表上按 salary 降序创建了一个聚簇索引7.下列关于函数依赖的叙述中，哪一条是不正确的( )。（分数：1.00）A.由 XY，XZ，有 XYZB.由 XYZ，有 XZ，YZC.由 XY，WYZ，有 XWZD.由 XY 及8.在应用层协议中，用于 WWW 服务的是( )。（分数：1.00）A.网络终端服务 TELNETB.HTTPC.网络文件协议 NFSD.域名服务 DNS9.线性链表不具有的特点是( )。（分数：1.00）A.
4、随机访问B.不必事先估计所需存储空间大小C.插入与删除时不必移动元素D.所需空间与线性表长度成正比10.设散列表的地址空间为 012，散列函数为 h(k)=k mod 13，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 41，60，27，90，18，则最后一个关键码 82 的地址为( )。（分数：1.00）A.4B.5C.6D.711.PowerBuilder 是一个深受广大用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是( )。（分数：1.00）A.支持面向对象的开发方法B.提供可视化图形用户界面C.使用 ODBC 与多种数据库连接D.可通过数据窗口访问数据
5、库12.当一个事务执行期间所使用的数据不能被第二个事务再使用，直到第一个事务结束为止，这种性质称为事务的( )。（分数：1.00）A.串行性B.隔离性C.永久性D.原子性13.下面所列条目中，哪些是当前应用开发工具的发展趋势( )。采用三层 Client/Server 结构 对 Web 应用的支持开放的、构件式的分布式计算环境（分数：1.00）A.和B.和C.和D.都正确14.若对一个已经排好序的序列进行排序，在下列四种方法中，哪种方法比较好( )。（分数：1.00）A.冒泡法B.直接选择法C.直接插入法D.归并法15.以下关于 E-R 模型向关系模型转换的叙述中，( )是不正确的。（分数：1
6、.00）A.一个 1:1 联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并B.一个 1:n 联系可以转换为一个独立的关系模式，也可以与联系的 n 端实体所对应的关系模式合并C.一个 m:n 联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并D.三个或三个以上的实体间的多元联系转换为一个关系模式16.建立 Delphi 程序的基本操作步骤中不包括( )。（分数：1.00）A.数据库设计B.创建一个新的项目C.设计窗体D.编译、运行程序17.OLAP 是以数据库或数据仓库为基础的其最终数据来源是来自底层的( )。（分数：1.00）A.数
7、据仓库B.操作系统C.数据字典D.数据库系统18.下列关于数据库故障的叙述中，说法不正确的是( )。（分数：1.00）A.事务故障可能使数据库处于不一致状态B.事务故障可能由两种错误产生：逻辑错误和系统错误C.系统故障时一般主存储器内容会完好，而外存储器内容丢失D.磁盘故障指的是磁盘上内容的丢失19.下列不属于 Oracle 公司的开发工具 Developer 2000 的是( )。（分数：1.00）A.Oracle OfficeB.Oracle ReportsC.Oracle GraphicsD.Oracle Book20.数据库系统的日志文件用于记录下述( )内容。（分数：1.00）A.数
8、据更新操作B.数据查询操作C.程序执行结果D.程序运行过程21.批处理操作系统中，作业运行过程中反映作业的运行情况，并且是作业存在的唯一标志是( )。（分数：1.00）A.作业状态B.作业类型C.作业控制块D.作业优先级22.文件的存取方式是由文件的性质和用户使用文件的情况确定的，一般文件的存取方式有两种，它们是( )。（分数：1.00）A.直接存取和间接存取B.顺序存取和随机存取C.只读存取和读写存取D.直接存取和顺序存取23.在 SYBASE 数据库产品中提供面向对象的数据库建模工具的是( )。（分数：1.00）A.DireetConnecB.OmniConnectC.Replicatio
9、nServerD.PowerDesigner24.有两个基本关系：学生(学号，姓名，系号)，系(系号，系名，系主任)，学生表的主码为学号，系表的主码为系号，因而系号是学生表的( )。（分数：1.00）A.主码B.外码C.域D.映像（分数：3.00）(1).该二叉树对应的森林包括( )棵树。 （分数：1.00）A.B.C.D.(2).如果用 llink-rlink 法存储该二叉树，则各结点的指针域中共包含( )个空指针。 （分数：1.00）A.B.C.D.(3).如果将该二叉树存储为对称序线索二叉树，则结点 H 的左线索指向( )。（分数：1.00）A.B.C.D.25.在 PowerBuild
10、er j 数据类型中，integer 是多少位带符号数( )。（分数：1.00）A.7B.8C.15D.1626.关于操作系统的叙述哪一个是不正确的( )。（分数：1.00）A.管理资源的程序B.管理用户程序执行的程序C.能使系统资源提高效率的程序D.能方便用户编程的程序27.SQL 的 DML 包括的语句有( )。（分数：1.00）A.ROLLBACK，COMMITB.CREATE，DROP，ALTERC.GRANT，REVOKED.SELECT，INSERT，DELETE，UPDATE28.在可变分区存储管理中，最优适应分配算法要求对空头区表项按( )的顺序进行排列。（分数：1.00）A.
11、地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大29.下列关键码序列中，不是堆的是( )。（分数：1.00）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)30.二维数组 A0，80，9，其每个元素占 2 字节。从首地址 400 开始，按行优先顺序存放，则元素 A85的存储地址为( )。（分数：1.00）A.570B.506C.410D.48231.下列关于信息和数据的说法中，不正确的是( )。（分数：1.00）A.
12、信息是现实世界事物的存在方式或运动状态的反映B.信息可以感知、存储、加工、传递C.数据是信息的符号表示D.信息和数据可以分离，是两个不同的概念32.数据模型的三要素是( )。（分数：1.00）A.外模式、概念模式和内模式B.关系模型、网状模型、层次模型C.实体、属性和联系D.数据结构、数据操作和数据约束条件33.实体完整性要求主属性不能为空值，这一点可以通过( )来保证。（分数：1.00）A.定义外部件B.定义主键C.用户定义的完整性D.均不是34.磁盘故障的恢复需要( )。（分数：1.00）A.恢复管理部件负责B.反向扫描日志C.DBA 的干预D.数据库镜像过程35.下列关于关系数据模型的术
13、语中，( )术语所表达的概念与表中的“列”的概念最接近。（分数：1.00）A.属性B.关系C.域D.元组36.在数据库系统阶段，数据( )。（分数：1.00）A.具有物理独立性，没有逻辑独立性B.具有逻辑独立性，没有物理独立性C.物理独立性和逻辑独立性均没有D.具有高度的物理独立性和逻辑独立性37.关于进程间的通信描述不正确的是( )。（分数：1.00）A.进程互斥指每次只允许一个进程使用临界资源B.进程控制是通过原语实现的C.P、V 操作是一种进程同步机制D.管道不是一种进程高级通信机制38.在嵌入式 SQL 中，与游标相关的语句有四个。下列语句可执行“取出当前行的值放入相应的程序变量中”操
14、作的是( )。（分数：1.00）A.DECLAREB.OPENC.FETCHD.CLOSE39.如果两个实体之间的联系是 M:N，则在转换成关系模型时，如何引入第三个交叉关系( )。（分数：1.00）A.需要引入第三个交叉关系B.不需要引入第三个交叉关系C.无所谓D.将两个实体合并40.下列( )不是计算机病毒的特征。（分数：1.00）A.传染性B.可激发性C.潜伏性D.复制性41.下面不属于对属性列和视图的操作权限的操作是( )。（分数：1.00）A.建立索引B.查询C.插入D.删除42.下列关于对象一关系数据库中继承特征的叙述中，错误的是( )。（分数：1.00）A.继承性是面向对象方法的
15、一个重要特征B.继承包括对数据的继承和对操作的继承C.数据继承只适用于组合类型D.基本类型是封装的，但它的内部类型仍是可见的43.在学生选课表 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.SEL
16、ECT XH，CJ FROM SC WHERE CH=3GROUP BY CJ ASC44.关于电子邮件，下列说法中错误的是( )。（分数：1.00）A.发送电子邮件需要 E-mail 软件支持B.收件人必须有自己的邮政编码C.收件人必须有自己的 E-mail 账号D.必须知道收件人的 E-mail 地址45.常用的虚拟存储器寻址系统由( )组成。（分数：1.00）A.主存和外存B.Cache 和内存C.Cache 和外存D.主存和 Cache46.设关系模式 R(U，F)，其中 U 为属性集，F 是 U 上的一组函数依赖，下列叙述中正确的是( )。（分数：1.00）A.若 XY 被 F 逻辑
17、蕴涵，且B.若 XY，YZ 被 F 逻辑蕴涵，则 XZ 被 F 逻辑蕴涵C.若D.若 X Y47.设有下列三个关系 S，C，SC，它们的主码分别是 S#，C#，(S#，C#)。S(S#，SName)C(C#，CName)SC(S#，C#，Grade)下列关于保持数据库完整性的叙述中，不正确的是( )。（分数：1.00）A.向关系 SC 插入元组时，S#和 C#都不能是空值(NULL)B.可以任意删除关系 SC 中的元组C.向任何一个关系插入元组时，必须保证该关系主码值的唯一性D.可以任意删除关系 C 中的元组48.把关系看做二维表，则下列说法中错误的是( )。（分数：1.00）A.表中允许出现
18、相同的行B.表中不允许出现相同的行C.行的次序可以交换D.列的次序可以交换49.下列( )不属于数据库设计的任务。（分数：1.00）A.进行需求分析B.设计数据库管理系统C.设计数据库逻辑结构D.设计数据库物理结构50.设有关系模式 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，E)B.(C，D，E)C.(B，C)D.(C，E)51.下列进程状态的转换中，哪一个是不正确的( )。（分数：1.00）A.就绪运行B.运行就绪C.就绪等待D.等待就绪52.八进制
19、数值 47 的二进制数值是( )。（分数：1.00）A.101101B.100111C.100100D.11110053.数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是( )。（分数：1.00）A.层次分析法和层次结构图B.数据流程分析法和数据流程图C.结构分析法和模块结构图D.实体一联系方法和 E-R 图54.下列关于事务的叙述中，正确的是( )。（分数：1.00）A.确保持久性是数据库系统中事务管理部件的责任B.串行地执行事务不是解决事务并发执行问题的一种方式C.一中止事务造成的变更被撤销，则称事务已回滚D.如果每个事务都保证一致性和原子性，即使它们并发执行，也有可能导致
20、不一致状态55.分页式存储管理中，地址转换工作是由什么完成的( )。（分数：1.00）A.硬件B.地址转换程序C.用户程序D.装入程序56.下列关于设备分配的叙述中，错误的是( )。（分数：1.00）A.通常设备管理要建立设备控制块，但对通道管理则不用建立通道控制块B.独占设备的独占性，是产生死锁的必要条件之一C.SPOOLing 系统的引入，是为了解决独占设备数量少、速度慢的问题D.设备独立性是指用户请求一类设备时并不知道系统将分配哪一台具体设备57.在 SQL 语言的 SELECT 语句中，实现投影操作的是( )子句。（分数：1.00）A.SELECTB.FROMC.WHERED.GROU
21、P BY二、填空题(总题数：20，分数：40.00)58.局域网常用的拓扑结构有星型、环型、 1 和树型等几种。（分数：2.00）填空项 1:_59.所谓“通过局域网接入 Internet”，是指用户的局域网使用 1，通过数据通信网与 ISP 相连接，再通过 ISP 的连接通道接入 Internet。（分数：2.00）填空项 1:_60.对网络提供某种服务的服务器发起攻击称为 1。（分数：2.00）填空项 1:_61.如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为_。（分数：2.00）填空项 1:_62.散列法存储的基本思想是：由结点的 1 决定结点的存储地址。（分数：
22、2.00）填空项 1:_63.对于稀疏矩阵常用的三元组法存储，不反映稀疏矩阵中同行或同列元素的关系，它可以反映出 1 个数。（分数：2.00）填空项 1:_64.设一线性表中有 500 个元素 a1，a 2，a 500，按递增顺序排序，则用二分法查找给定值 K，最多需要比较 1 次。（分数：2.00）填空项 1:_65.根据参照完整性规则，外码的值或者等于以此外码为主码的关系中某个元组主码的值，或者取_。（分数：2.00）填空项 1:_66.死锁的四个必要条件是 1、占用并等待资源、不可抢夺资源和循环等待资源。（分数：2.00）填空项 1:_67.在各类通道中，支持通道程序并发执行的通道是 1
23、。（分数：2.00）填空项 1:_68.Oracle 数据库系统中提供的 CASE 工具是 1。（分数：2.00）填空项 1:_69.数据管理经过了人工管理、文件系统和 1 三个发展阶段。（分数：2.00）填空项 1:_70.DB2 Warehouse Manager 完全自动地把 OLAP 集成到 1。（分数：2.00）填空项 1:_71.关系规范化过程就是通过关系模式的分解，把低一级的关系模式分解为若干高一级的关系模式的过程；1NF、2NF、3NF、BCNF 之间存在着 1 的关系。（分数：2.00）填空项 1:_72.一个事务成功完成后，它对数据库的改变必须是永久的。这一特性称为事务的
24、1。（分数：2.00）填空项 1:_73.如果两个实体之间具有 M:N 关系，则将它们转换为关系模型的结果是 1 个表。（分数：2.00）填空项 1:_74.使用最为广泛的记录数据库中更新活动的结构是 1。它记录了数据库中的所有更新活动。（分数：2.00）填空项 1:_75.在关系模式 R(A，C，D)中，存在函数依赖关系 AD，AC，则候选码为 1。（分数：2.00）填空项 1:_76.数据仓库和数据仓库技术是基于 1 模型的。这个模型把数据看做是数据立方体形式。（分数：2.00）填空项 1:_77.在面向对象模型中，每一个对象是状态和_的封装。（分数：2.00）填空项 1:_三级数据库技术
25、笔试-13 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：58，分数：60.00)1.下列( )不是数据结构概念所包括的。（分数：1.00）A.数据间的逻辑关系B.数据的传输 C.数据的运算D.数据的存储方式解析：解析 数据结构概念一般包括以下三个方面：数据间的逻辑关系、数据在计算机中的存储方式及在这些数据上定义的运算集合。2.关于计算机语言，下面叙述不正确的是( )。（分数：1.00）A.高级语言较低级语言更接近人们的自然语言B.高级语言、低级语言都是与计算机同时诞生的 C.机器语言和汇编语言都属于低级语言D.Basic 语言、Pascal 语言、C 语言都属于高级
26、语言解析：解析 程序设计语言根据其面向的不同对象分为低级语言和高级语言两种。面向机器的计算机语言称为低级语言，面向过程的计算机语言称为高级语言。机器语言是以二进制代码表示的指令集合，是计算机能直接识别和执行的语言。高级语言是一种与具体计算机硬件无关，表达方式接近于人类自然语言的程序设计语言。高级语言的优点是通用性强，可以在不同的机器上运行，程序可读性强，便于维护，极大地提高了程序设计的效率和可靠性。BASIC 语言、Pascal 语言和 C 语言都属于高级语言。3.设计作业调度算法时，不需要考虑下列哪一个因素( )。（分数：1.00）A.友好的用户界面 B.均衡使用资源C.公平性D.吞吐量大解
27、析：解析 作业调度算法设计要考虑均衡使用资源、公平性、吞吐量等。但是没有必要考虑友好的用户界面。4.下列关于计算机系统工作原理的叙述中，( )是正确的。（分数：1.00）A.中央处理器直接对存储器中的数据进行处理B.运算器完成解释和执行指令的工作C.中央处理器可以从输入设备中得到控制指令D.程序和数据均存放在存储器中 解析：解析 存储器是计算机记忆装置，它的主要功能是存放程序和数据。程序是计算机操作的依据，数据是计算机操作的对象。5.联机分析处理的基本分析功能包括( )。聚类 切片转轴 切块（分数：1.00）A.、和B.、和C.、和 D.都正确解析：解析 联机分析处理系统是以数据库或数据仓库为
28、基础的，它是一个交互式的系统，允许分析人员观察多维数据的不同种类的汇兑数据。联机分析处理系统包括的基本分析功能有上卷、下钻、切片、切块和转轴。6.如果对关系 S(number，name，score)成功执行下列 SQL 语句：CREATE CLUSTER INDEX name_index ON S(score)对此结果的描述中，正确的是( )。（分数：1.00）A.在 S 表上按 salary 升序创建了一个唯一索引B.在 S 表上按 salary 降序创建了一个唯一索引C.在 S 表上按 salary 升序创建了一个聚簇索引 D.在 S 表上按 salary 降序创建了一个聚簇索引解析：解析
29、 SQL 用 CREATE INDEX 语句创建索引。其一般格式为：CREATEUNIQUECLUSTERINDEX索引名ON表名(列名顺序，列名顺序)；顺序指定索引的排列顺序，包括ASC(升序)和 DESC(降序)两种，默认值为 ASC。UNIQUE 表示此索引的每一个索引值只对应唯一的数据记录。CLUSTER 表示要建立的是聚簇索引。7.下列关于函数依赖的叙述中，哪一条是不正确的( )。（分数：1.00）A.由 XY，XZ，有 XYZB.由 XYZ，有 XZ，YZ C.由 XY，WYZ，有 XWZD.由 XY 及解析：解析 根据 Armstrong 公理系统的三条推理规则知：选项 A 为合
30、并规则；选项 C 为伪传递规则，选项 D 为分解规则，选项 B 错误。8.在应用层协议中，用于 WWW 服务的是( )。（分数：1.00）A.网络终端服务 TELNETB.HTTP C.网络文件协议 NFSD.域名服务 DNS解析：解析 应用层协议主要有以下七种：网络终端协议 TELNET，用于实现互联网中远程登录功能；文件传输协议 FTP，用于实现互联网中交互式文件传输功能；电子邮件协议 SMTP，用于实现互联网中电子邮件传送功能；域名服务 DNS，用于实现网络设备名字到 IP 地址映射的网络服务；路由信息协议 RIP，用于网络设备之间交换路由信息；网络文件系统 NFS，用于网络中不同主机间
31、的文件共享；HTTP，用于 WWW 服务。9.线性链表不具有的特点是( )。（分数：1.00）A.随机访问 B.不必事先估计所需存储空间大小C.插入与删除时不必移动元素D.所需空间与线性表长度成正比解析：解析 线性链表不能进行随机访问，但线性链表不必事先估计所需存储空间大小，插入与删除时不必移动元素，所需空间与线性表长度成正比。10.设散列表的地址空间为 012，散列函数为 h(k)=k mod 13，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 41，60，27，90，18，则最后一个关键码 82 的地址为( )。（分数：1.00）A.4B.5C.6 D.7解析：解析 用线性探
32、查法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直到找到一个开放的地址(即未被占用的单元)，并发生碰撞的关键码放入该地址中。即若发生碰撞的地址为 d，则探查的地址序列为 d+1，d+2，m-1，0，1，d-1 其中 m 是散列表存储区域的大小。由本题可知：41%13=2，故关键码 41 存储于地址 2；14%13=1，故关键码 14 存储于地址 1；60%13=8，故关键码60 存储于地址 8；90%13=12，故关键码 90 存储于地址 12；18%13=5，故关键码 18 存储于地址 5；如下表所示。地址 01 2 345 678 9101112Key 1441 1
33、8 60 9011.PowerBuilder 是一个深受广大用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是( )。（分数：1.00）A.支持面向对象的开发方法B.提供可视化图形用户界面C.使用 ODBC 与多种数据库连接 D.可通过数据窗口访问数据库解析：解析 PowerBuilder 使用专门接口或 ODBC，可同时支持与多种数据库的连接。12.当一个事务执行期间所使用的数据不能被第二个事务再使用，直到第一个事务结束为止，这种性质称为事务的( )。（分数：1.00）A.串行性B.隔离性 C.永久性D.原子性解析：解析 为了保证事务的正确执行，维护数据库的完整性，要求数据
34、库系统维护以下事务特性。原子性，事务的所有操作在数据库中要么全部正确反映出来，要么全部不反映；一致性，事务的隔离执行(即没有并发执行的其他事务)，保持数据库的一致性；隔离性，尽管多个事务可以并发执行，但系统必须保证，对任一对事务 T1 和 T2，在 T1 看来，T2 在 T1 开始之前已经停止执行，或者在 T1 完成之后执行，这样，每个事务都感觉不到系统中有其他事务在并发地执行；持久性，一个事务成功完成后，它对数据库的改变必须是永久的，即使系统可能出现故障。13.下面所列条目中，哪些是当前应用开发工具的发展趋势( )。采用三层 Client/Server 结构 对 Web 应用的支持开放的、构
35、件式的分布式计算环境（分数：1.00）A.和B.和C.和D.都正确 解析：解析 当前应用开发工具的发展趋势有：采用三层 Client/Server 结构；对 Web 应用的支持；开放的、构件式的分布式计算环境。14.若对一个已经排好序的序列进行排序，在下列四种方法中，哪种方法比较好( )。（分数：1.00）A.冒泡法B.直接选择法C.直接插入法 D.归并法解析：解析 若以排序所用的比较时间来看，直接插入法和归并法都比较短，对于 n 个元素的序列，大约需要比较 n-1 次；但归并法要占用较大的存储空间，所以用直接插入法比较好。15.以下关于 E-R 模型向关系模型转换的叙述中，( )是不正确的。
36、（分数：1.00）A.一个 1:1 联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并B.一个 1:n 联系可以转换为一个独立的关系模式，也可以与联系的 n 端实体所对应的关系模式合并C.一个 m:n 联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并D.三个或三个以上的实体间的多元联系转换为一个关系模式解析：解析 E-R 模型向关系模型转换时，一个 m:n 联系转换为一个关系模式。与该联系相连的各实体的码及联系本身的属性均转换关系的属性，而关系的码为各实体码的组合。16.建立 Delphi 程序的基本操作步骤中不包括( )。（分数：
37、1.00）A.数据库设计 B.创建一个新的项目C.设计窗体D.编译、运行程序解析：解析 建立一个 Delphi 程序时，用户一般只需要在一个窗体对象上放置所需要的各种构件，然后对其特性赋值，并编写代码以控制事件。Delphi 程序设计的基本步骤如下：开始创建一个新的项目；设计窗体；将所需构件放入窗体中的适当位置；处理窗体，编写构件响应的事件；编译、运行程序。17.OLAP 是以数据库或数据仓库为基础的其最终数据来源是来自底层的( )。（分数：1.00）A.数据仓库B.操作系统C.数据字典D.数据库系统 解析：解析 OLAP 是以数据库或数据仓库为基础的，其最终数据来源与 OLTP 一样，均是来
38、自底层的数据库系统。18.下列关于数据库故障的叙述中，说法不正确的是( )。（分数：1.00）A.事务故障可能使数据库处于不一致状态B.事务故障可能由两种错误产生：逻辑错误和系统错误C.系统故障时一般主存储器内容会完好，而外存储器内容丢失 D.磁盘故障指的是磁盘上内容的丢失解析：解析 系统故障是指由硬件故障、数据库软件或执行任务系统的漏洞，而导致系统停止运行。主存储器内容丢失，而外存储器仍完好无损。19.下列不属于 Oracle 公司的开发工具 Developer 2000 的是( )。（分数：1.00）A.Oracle Office B.Oracle ReportsC.Oracle Grap
39、hicsD.Oracle Book解析：解析 Developer 2000 是 Oracle 的一个较新的应用开发工具集，包括 Oracle Forms、Oracle Reports、Oracle Graphics 和 Oracle Books 等多种工具，用以实现高生产率、大型事务处理及客户/服务器结构的应用系统。20.数据库系统的日志文件用于记录下述( )内容。（分数：1.00）A.数据更新操作 B.数据查询操作C.程序执行结果D.程序运行过程解析：解析 使用最为广泛的记录数据库中更新活动的结构是日志。日志是日志记录的序，它记录了数据库中的所有更新活动。21.批处理操作系统中，作业运行过程
40、中反映作业的运行情况，并且是作业存在的唯一标志是( )。（分数：1.00）A.作业状态B.作业类型C.作业控制块 D.作业优先级解析：解析 操作系统根据作业说明书，生成一个称为作业控制块 JCB 的表格。系统为第一个作业建立一个 JCB，JCB 包含了对作业进行管理控制所必要的信息。JCB 在作业整个运行中始终存在，内容不断变化，只有当作业完成退出系统时，才消除该作业的 JCB。因此，JCB 是作业在系统中存在的标志。JCB 内容是作业调度的依据。22.文件的存取方式是由文件的性质和用户使用文件的情况确定的，一般文件的存取方式有两种，它们是( )。（分数：1.00）A.直接存取和间接存取B.顺
41、序存取和随机存取 C.只读存取和读写存取D.直接存取和顺序存取解析：解析 文件的存取方式是由文件的性质和用户使用文件的情况确定的，一般文件的存取方式有两种：顺序存取和随机存取。23.在 SYBASE 数据库产品中提供面向对象的数据库建模工具的是( )。（分数：1.00）A.DireetConnecB.OmniConnectC.ReplicationServerD.PowerDesigner 解析：解析 CASE 工具 PowerDesigner 是面向对象和数据库建模的工具。DirectConnect 是用于同非SYBASE 数据源建立联系的访问服务器。24.有两个基本关系：学生(学号，姓名，
42、系号)，系(系号，系名，系主任)，学生表的主码为学号，系表的主码为系号，因而系号是学生表的( )。（分数：1.00）A.主码B.外码 C.域D.映像解析：解析 外码定义为：设 F 是基本关系 R 的一个或一组属性，但不是关系 R 的主码，如果 F 与基本关系 SDE 主码对应，则称 F 是基本关系 R 的外码。这里学生关系的“系号”属性与系关系中的主码“系号”对应，因此系号是学生表的外码。（分数：3.00）(1).该二叉树对应的森林包括( )棵树。 （分数：1.00）A.B.C.D. 解析：解析 二叉树转换成树或森林的规则是：若某结点是其双亲的左子树，则把该结点的右子树，右子树的右子树，都与该
43、结点的双亲用线连起来，最后去掉所有的双亲到右子树的连线。所以该二叉树对应的森林包括四棵树，各树如下图所示。*(2).如果用 llink-rlink 法存储该二叉树，则各结点的指针域中共包含( )个空指针。 （分数：1.00）A.B.C. D.解析：解析 二叉树的存储通常采用链接方式，即每个结点除存储结点自身信息外再设置两个指针域llink 和 rlink，分别指向结点的左子树和右子树。当结点的某个孩子为空时，则相应的指针值为空。所以该二叉树的存储表示如下图，共有 10 个空指针。*(3).如果将该二叉树存储为对称序线索二叉树，则结点 H 的左线索指向( )。（分数：1.00）A.B. C.D.
44、解析：解析 在有 n 个结点的二叉树的 llink-rlink 法存储表示中，必定有 n+1 个空指针，将这些指针位置利用起来，存储结点在指定周游次序下的前驱、后继结点指针，则得到线索二叉树。这种指向前驱、后继结点的指针称做线索。该二叉树的周游次序为对称序的结果是 DBGEACHFI，所以结点 H 的左线索指向结点 C。25.在 PowerBuilder j 数据类型中，integer 是多少位带符号数( )。（分数：1.00）A.7B.8C.15 D.16解析：解析 PowerBuilder 的数据类型 integer 表示整型，是 15 位带符号数。26.关于操作系统的叙述哪一个是不正确的
45、( )。（分数：1.00）A.管理资源的程序B.管理用户程序执行的程序C.能使系统资源提高效率的程序 D.能方便用户编程的程序解析：解析 操作系统是直接运行在裸机上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行。操作系统是一种资源管理程序，其主要功能是管理计算机软硬件资源，组织计算机的工作流程，方便用户的使用，并能为其他软件的开发与使用提供必要的支持。27.SQL 的 DML 包括的语句有( )。（分数：1.00）A.ROLLBACK，COMMITB.CREATE，DROP，ALTERC.GRANT，REVOKED.SELECT，INSERT，DELETE，UPDATE 解析
46、：解析 SQL 语言的数据操纵功能包括 SELECT、INSERT、DELETE 和 UPDATE 四个语句，即查询和修改(包括插入、删除、更新)两部分功能。数据操纵语言能够实现对数据库基本表的操作。28.在可变分区存储管理中，最优适应分配算法要求对空头区表项按( )的顺序进行排列。（分数：1.00）A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大 解析：解析 可变分区管理的最优适应算法采用的数据结构是空闲分区链，要求将空闲分区按分区大小递增的顺序(分区尺寸从小到大)排成一个空闲分区表项。29.下列关键码序列中，不是堆的是( )。（分数：1.00）A.(12，31，38，45，
47、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)解析：解析 堆实质上是一棵完全二叉树结点的层次序列，此完全二叉树的每个结点对应于一个关键码，根结点对应于关键码 K1。完全二叉树中任意一结点的关键码值都小于或等于它的两个孩子结点的关键码值。根据以上定义，选项 C 中，45 的孩子结点为 38 和 75，显然，45 大于 38，不符合堆的定义，所以选项 C 不是堆。30.二维数组 A0，80，9，其每个元素占 2 字节。从首地址 400 开始，按行优先顺序存放，则元素 A85的存储地址为( )。（分数：1.00）A.570 B.506C.410D.482解析：解析 A85元素存储的位置在第 9 行第 6 列，所以 A85之前存储的个数应为 810+5=85，这些元素占用的空间为 852=170 个字节，所以 A85的存储位置为 400+170=570。31.下列关于信息和数据的说法中，不正确的是( )。（分数：1.00）A.信息是现实世界事物的存在方式或运动状态的反映B.信息可以感知、存储、加工、传递C.数据是信息的符号表示D.信息和数据可以分离，是两个不同的
