1、国家三级（数据库技术）笔试-试卷 26及答案解析(总分：164.00，做题时间：90 分钟)一、选择题(总题数：61，分数：122.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_2.若对一个已经排好序的序列进行排序，在下列 4种方法中，哪种方法比较好?（分数：2.00）A.冒泡法B.直接选择法C.直接插入法D.归并法3.SQL通常不提供下列哪一种操作?（分数：2.00）A.修改索引定义B.修改视图定义C.修改索引定义和修改视图定义D.修改表定义4.关系数据模型（分数：2.00）A.只能表示实体间的 11
2、联系B.只能表示实体间的 1N 联系C.只能表示实体间的 MN 联系D.可以表示实体间的上述 3种联系5.任何一个关系一定至少有一个主码，这个结论( )。（分数：2.00）A.不正确B.不一定正确C.正确D.至少有两个6.在一个长度为 n的顺序表的表尾插入一个新元素的渐进时间复杂度为（分数：2.00）A.O(n)B.O(1)C.O(n 2 )D.O(log 2 n)7.SQL语言定义完整性约束条件的功能主要体现在( )。（分数：2.00）A.Create Table语句B.Alter Table语句C.A和 BD.以上都不是8.如果一棵二叉树结点的前序序列是 C、D、E，后序序列是 E、D、C
3、，则该二叉树结点的对称序序列_。（分数：2.00）A.必为 E、D、CB.必为 C、D、EC.必为 D、C、ED.不能确定9.在快速开发项目中，用来处理网络通信控制，流处理，Mail，Email，FTP，HTTP 等应用协议处理以及生成动态页面和商业逻辑的封装，选择下面_开发工具更合适。（分数：2.00）A.VBB.PBC.VCD.Dephi10.在下列各项中，指出一个计算机网络的 3个主要组成部分：_。 1、若干数据库 2、一个通信子网 3、一系列通信协议 4、若干主机 5、电话网 6、大量终端（分数：2.00）A.1、2、3B.2、3、4C.3、4、5D.2、4、611.下列作业调度算法中
4、最短的作业平均周转时间是( )。（分数：2.00）A.先来先服务B.短作业优先C.最高响应比优先D.优先数法12.Oracle数据库系统自它的哪个版本起采用多进程多线索的体系结构?（分数：2.00）A.Oracle 5版B.Oracle 6版C.Oracle 7版D.Oracle 8版13.以下_与数据的存储结构有关。（分数：2.00）A.栈B.队列C.散列表D.线性表14.UNIX操作系统的文件系统是_。（分数：2.00）A.一级目录结构B.二级目录结构C.分级树型结构D.链表结构15.设关系模式 R(S，D，M)，其函数依赖集 F=SD，DM，则关系 R的规范化程度达到（分数：2.00）A
5、.1NFB.2NFC.3NFD.BCNF16.一个学生信息表 student，要求它由学号 sno，姓名 sname，性别 sex，年龄 age，4 个属性组成。现在对这个现有的表增加一个入学时间 cometime字段为日期型，下列语句正确的是（分数：2.00）A.ALTER TABLE student ADD cometime DATE NOT NULL；B.ALTER TABLE student ADD cometime DATE；C.ALTER TABLE student DROP cometime DATE NOT NULL：D.ALTER TABLE student MODIFY c
6、ometime DATE；17.PowerDesigner所包含的模块中，共享支持高级团队工作能力的模块是( )。（分数：2.00）A.PowerDesigner AppModelerB.PowerDesigner DataArchitectC.PowerDesigner MetaWorksD.PowerDesigner ProcessAnalyst18.下列关于 C类 IP地址的叙述中，错误的是( )。（分数：2.00）A.C类网络的主机地址空间长度为 8位B.C类网络的主机地址数最多为 256位C.C类 IP地址适用于小公司与普通的研究机构D.10.1.1.10属于 C类网络地址19.下列
7、( )不是计算机病毒的特征。（分数：2.00）A.传染性B.可激发性C.潜伏性D.复制性20.数据库的数据独立性是指( )。（分数：2.00）A.不会因为数据的数值变化而影响应用程序B.不会因为系统数据存储结构和逻辑结构变化而影响应用程序C.不会因为存储策略的变化而影响存储结构D.不会因为某些存储结构的变化而影响其他存储结构21.对某二叉树进行前序遍历的结果为 ABDEFC，中序遍历的结果为 DBFEAC，则后序遍历结果为（分数：2.00）A.DBFEACB.DFEBCAC.BDFECAD.BDEFAC22.在 SQL语言的语句中，实现投影操作的是哪个子句?（分数：2.00）A.SELECTB
8、.FROMC.WHERED.GROUPBY23.在 PowerBuilder的数据类型中，integer 是多少位带符号数?（分数：2.00）A.7B.8C.15D.1624.在数据库应用中，一般一个 SQL语句可产生或处理一组记录，而数据库主语言语句一般一次只能处理一个记录，其协调可通过下列哪种技术来实现?（分数：2.00）A.指针B.游标C.数组D.栈25.设关系 R与关系 S具有相同的目(或称度)，且相对应的属性的值取自同一个域，则 R-(R-S)等于（分数：2.00）A.RSB.RSC.RSD.R-S26.二维数组 A08，09，其每个元素占 2字节，从首地址 400开始，按行优先顺序
9、存放，则元素A8，5的存储地址为（分数：2.00）A.570B.506C.410D.48227.设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果?（分数：2.00）A.G，Q，M，Z，A，N，B，P，H，X，S，Y，L，T，E，KB.G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，TC.G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，ZD.A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y28.计算机软件分为系统软件和应用软件两大类，其中处于系统软件核心地位的是（
10、分数：2.00）A.操作系统B.编译程序、C.数据库管理系统D.网络通信软件29.把关系看做二维表，则下列说法中错误的是（分数：2.00）A.表中允许出现相同的行B.表中不允许出现相同的行C.行的次序可以交换D.列的次序可以交换30.下面页面淘汰算法中，会产生 Belady(异常)现象的是_。（分数：2.00）A.先进先出页面淘汰算法(FIFO)B.最近最少使用页面淘汰算法(LRU)C.最不经常使用页面淘汰算法(LFU)D.最佳页面淘汰算法(OPT)31.已经获得除 CPU以外的所有所需资源的进程处于_状态。（分数：2.00）A.运行B.就绪C.自由D.阻塞32.下列关于网络的叙述错误的是（分
11、数：2.00）A.X.25网是一种典型的公用分组交换网B.帧中继 FR技术是在数据传输速率高、误码率低的光纤上使用简单的协议，以减小网络传输延迟的技术上发展起来的C.异步传输模式 ISDN是新一代的数据传输与分组交换技术D.FDDI是一种以光纤作为传输介质的高速主干网33.支持程序浮动的地址转换机制是（分数：2.00）A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位34.关系 R(A，B) 和 S(B，C) 中分别有 10个和 15个元组，属性 B是 R的主码，则 RS中元组数目的范围是（分数：2.00）A.(0，15)B.(10，15)C.(10，25)D.(0，150)35.设
12、有关系 R，S 和 T如下。关系 T由关系 R和 S经过（ ）操作得到。 （分数：2.00）A.B.C.D.36.联机分析处理的基本分析功能包括（ ）。I.聚类 II.切片.转轴.切块（分数：2.00）A.I、II 和B.I、II 和C.II、III 和D.都是37.将逻辑地址转换为物理地址的过程称为（ ）。（分数：2.00）A.寻址B.内存分配C.内存分区D.地址映射38.在关系数据库设计理论中，如果一个关系 R满足 2NF，但 R的某个非码属性传递函数依赖于候选码，则关系 R至多属于（ ）。（分数：2.00）A.1NFB.2NFC.3NFD.BCNF39.下列叙述中，哪些是 SQL的功能特
13、点?I集 DDL、DML 和 DCL功能于一体是高度非过程化语言采用面向集合的操作方式具有自含式和嵌入式两种灵活的使用方式 V语言简洁、易学易用、功能强（分数：2.00）A.仅 I、和B.仅、和 VC.仅 I、和 VD.都是40.下列哪一个不属于 Oracle实例?（分数：2.00）A.存储数据的集合B.系统全局区C.用户进程D.Oracle进程41.在关系数据库中，索引(index)是三级模式结构中的_。（分数：2.00）A.概念模式B.内模式C.模式D.外模式42.对于给出的一组权 w=10,12,16,21,30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为_。（分数：2.00）A
14、.89B.189C.200D.30043.下面关于网络信息安全的一些叙述中,不正确的是（分数：2.00）A.网络环境下的信息系统比单机系统复杂,信息安全问题比单机更加难以得到保障B.电子邮件是个人之间的通信手段,有私密性,不使用软盘,一般不会传染计算机病毒C.防火墙是保障单位内部网络不受外部攻击的有效措施之一D.网络安全的核心是操作系统的安全性,它涉及信息在存储和处理状态下的保护问题44.SPOOLing技术是为解决独占设备数量少、速度慢、不能满足众多进程的要求,而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术,它也是一种（分数：2.00）A.虚拟设备技术B.资源分配技术
15、C.人机接口技术D.虚拟存储技术45.下列不属于物理设计的内容是（分数：2.00）A.存储记录的格式设计B.存储方法设计C.优化模式D.存取方法46.要与 Internet上的计算机进行通信必须使用什么来建立连接（分数：2.00）A.建立主页B.指定一个 IP地址C.使用 WWW服务D.发送电子邮件47.下列属于数据定义方面的程序模块的是 .查询处理程序模块 .完整性定义模块 .数据更新程序模块 .安全性定义程序模块（分数：2.00）A.和B.和C.和和D.全部48.下列对于一个“不好”的关系模式中会存在的问题的叙述不正确的是（分数：2.00）A.数据冗余B.更新异常C.查询异常D.插入异常4
16、9.关系模式规范化的最起码的要求是达到第一范式,即满足（分数：2.00）A.每个非码属性都完全依赖于主码B.主码属性惟一标识关系中的元组C.关系中的元组不可重复D.每个属性都是不可分解的50.m阶 B树的根结点至少有几棵子树?（分数：2.00）A.0B.2C.m-1D.151.SQL语言的 GRANT和 REVOKE语句主要用来维护数据库的（分数：2.00）A.安全性B.完整性C.可靠性D.一致性52.在计算机上设计汽车的外形属于哪一类计算机应用领域?（分数：2.00）A.过程控制B.科学和工程计算C.辅助设计D.数据和信息处理53.下面关于网络信息安全的一些叙述中，不正确的是（分数：2.00
17、）A.网络环境下的信息系统比单机系统复杂，信息安全问题比单机更加难以得到保障B.电子邮件是个人之间的通信手段，有私密性，不使用软盘，一般不会传染计算机病毒C.防火墙是保障单位内部网络不受外部攻击的有效措施之一D.网络安全的核心是操作系统的安全性，它涉及信息在存储和处理状态下的保护问题54.以层次模型建立的数据库系统，其主要代表是（分数：2.00）A.DBTGB.SQLC.MISD.IMS55.哪一个不是基本的操作系统?（分数：2.00）A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统56. （分数：2.00）A.B.C.D.57. （分数：2.00）A.B.C.D.58.在关
18、系代数中，从两个关系的笛卡尔积中选取它们属性间满足一定条件的元组的操作称为( )。A) 投影 B) 选择 C) 自然连接 D) 连接（分数：2.00）A.B.C.D.59.下列关于时间片轮转法的叙述中，哪一个是不正确的？（分数：2.00）A.在时间片轮转法中，系统将 CPU时间划分成一个个时间段B.就绪队列中的各进程轮流在 CPU上运行，每次运行一个时间片C.当时间片结束时，运行进程自动让出 CPU，该进程进入等待队列D.如果时间片长度很小，则调度程序剥夺 CPU的次数频繁，加重系统开销60.用链接方式存储的队列，在进行删除运算时（分数：2.00）A.仅需修改头指针B.仅需修改尾指针C.头、尾
19、指针都要修改D.头、尾指针可能都要修改61.虚拟页式存储管理中，页表的作用十分重要。在页表中指示页面是在内存还是在外存的页表表项是（分数：2.00）A.驻留位B.内存块号C.访问位D.保护位二、填空题(总题数：21，分数：42.00)62.填空题（每空）请将每一个空的正确答案写在答题卡上。（分数：2.00）_63.用二维表结构表示实体以及实体间联系的数据模型称为 1 数据模型。（分数：2.00）填空项 1:_64.链表对于数据元素的插入和删除不需移动结点，只需改变相关结点的 1 域的值。（分数：2.00）填空项 1:_65.网络操作系统是由许多各自独立而功能又相关的软件模块构成的，这些构成软件
20、可分为三类，即 1、重定向器和公用程序/实用程序。（分数：2.00）填空项 1:_66.分时操作系统采用 1 的方式处理用户的服务请求，允许多个用户联机地使用计算机。（分数：2.00）填空项 1:_67.一个事务成功完成后，它对数据库的改变必须是永久的。这一特性称为事务的甲 1。（分数：2.00）填空项 1:_68.Oracle OLAP是 Oracle数据库系统的 1 解决方案。（分数：2.00）填空项 1:_69.在关系数据库标准语言 SQL中，实现数据检索的语句(命令)是 1。（分数：2.00）填空项 1:_70.在高级语言中使用嵌入式 sQL语句时，所有 sQL语句前必须加前缀 1。（
21、分数：2.00）填空项 1:_71.DBMS对数据库进行封锁时采用的两种基本锁类型是排它锁(x)和 1。（分数：2.00）填空项 1:_72.设 F是由 T1、T2 和 T3三棵树组成的森林，与 F对应的二叉树为 B，已知 T1、T2 和 T3的节点个数分别 n1、n2 和 n3，则二叉树 B的根节点的左子树和右子树中的节点个数分别为 n2+n1-1 和 1。（分数：2.00）填空项 1:_73.在对数据库的物理设计中，对存储方法常采用 1、 2、 33 种方式。（分数：2.00）填空项 1:_填空项 1:_填空项 1:_74.m阶 B树的根结点若不是叶结点，它至多有 m棵子树，至少有 1 棵
22、子树。（分数：2.00）填空项 1:_75.数据库应用系统的设计应该具有数据设计和 1 功能,对数据进行收集、存储、加工、抽取和传播等。（分数：2.00）填空项 1:_76.在页式存储管理中,用户程序的逻辑地址由 1 和页内地址两部分组成。（分数：2.00）填空项 1:_77.数据库管理系统的主要功能包括 1、数据存取、数据库运行管理、数据库组织和存储管理、数据库建立和维护等等。（分数：2.00）填空项 1:_78.“向 emp表增加一个 k列，其数据类型为 9个字符型”的 SQL，语句是：ALTER TABLE emp 1。（分数：2.00）填空项 1:_79.第三代数据库系统(或新一代数据
23、库系统)是 1 技术和数据库技术相结合的系统。（分数：2.00）填空项 1:_80.在分布式数据库系统中，每一个节点都是一个独立的 1 系统。（分数：2.00）填空项 1:_81.计算机采用 1 工作原理。（分数：2.00）填空项 1:_82.嵌入式 SQL语句与主语言之间的通信方法是：主语言向 SQL语句输入数据主要用主变量(主语言中的程序变量)来实现：SQL 语句向主语言输出数据主要用主变量和游标来实现；所谓游标，指的是系统为用户开设的一个 1。（分数：2.00）填空项 1:_国家三级（数据库技术）笔试-试卷 26答案解析(总分：164.00，做题时间：90 分钟)一、选择题(总题数：61
24、，分数：122.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_解析：2.若对一个已经排好序的序列进行排序，在下列 4种方法中，哪种方法比较好?（分数：2.00）A.冒泡法B.直接选择法C.直接插入法 D.归并法解析：解析：若以排序所用的比较时间来看，直接插入法和归并法都比较短，对于 n个元素的序列，大约需要比较 n-1次；但归并法要占用较大的存储空间，所以用直接插入法比较好。3.SQL通常不提供下列哪一种操作?（分数：2.00）A.修改索引定义B.修改视图定义C.修改索引定义和修改视图定义 D.修改表定义
25、解析：解析：视图是基于基本表的虚表，索引是依附于基本表的，因此，SQL 通常不提供修改视图定义和修改索引定义的操作。用户如果想修改视图定义或索引定义，只能先将它们删除掉，然后再重建。不过有些关系数据库产品，如 Oracle，允许直接修改视图定义。4.关系数据模型（分数：2.00）A.只能表示实体间的 11 联系B.只能表示实体间的 1N 联系C.只能表示实体间的 MN 联系D.可以表示实体间的上述 3种联系 解析：解析：关系数据模型能表示实体间的一对一(11)，(一对多)1N，(多对多)MN 联系。5.任何一个关系一定至少有一个主码，这个结论( )。（分数：2.00）A.不正确B.不一定正确C
26、.正确 D.至少有两个解析：解析：在一个关系的若干个候选码中指定一个用来惟一标识该关系的元组，这个被指定的候选码称为该关系的主码或主键。根据关系模型的实体完整性约束，主码值不能为空，否则会造成某些元组无法插入表中。6.在一个长度为 n的顺序表的表尾插入一个新元素的渐进时间复杂度为（分数：2.00）A.O(n)B.O(1) C.O(n 2 )D.O(log 2 n)解析：解析：在一个长度为 n的顺序表的表尾插入一个新元素不需要进行结点移动，直接插入即可。对应的渐进时间复杂度为 O(1)。7.SQL语言定义完整性约束条件的功能主要体现在( )。（分数：2.00）A.Create Table语句B.
27、Alter Table语句C.A和 B D.以上都不是解析：8.如果一棵二叉树结点的前序序列是 C、D、E，后序序列是 E、D、C，则该二叉树结点的对称序序列_。（分数：2.00）A.必为 E、D、CB.必为 C、D、EC.必为 D、C、ED.不能确定 解析：解析：根据题目给定的前序序列和后序序列。满足条件的二叉树有多个，所以该二叉树结点的对称序序列不能确定。9.在快速开发项目中，用来处理网络通信控制，流处理，Mail，Email，FTP，HTTP 等应用协议处理以及生成动态页面和商业逻辑的封装，选择下面_开发工具更合适。（分数：2.00）A.VBB.PBC.VCD.Dephi 解析：解析：V
28、B：Asp，VBScript，具有编写 DHTML的简单 IDE，编写静态页面非常方便。 PB：DynaSript，WebPB 提供了较多动态生成 Web页面的用户对象和服务以及系统对象，非常适合编写服务端动态 Web应用，有利于商业逻辑的封装；用于网络通信的支持不足；静态页面定制支持有限。 Dephi：ISAPI，W1N1NETAPI 等各类网络或互联网 API可自由而方便的调用；提供了ServerSocket，ClientSocket 等三十余个组件及类，用来处理网络通信控制，流处理，Mail，Email，FTP，HTTP 等应用协议处理以及生成动态页面和商业逻辑的封装；功能强大，使用方便
29、。VC：SAPI，WININETAPI 等各类网络或互联网 API可自由而方便的调用；提供 CAsyncSocket等数量众多的类；功能强大但使用不太方便。10.在下列各项中，指出一个计算机网络的 3个主要组成部分：_。 1、若干数据库 2、一个通信子网 3、一系列通信协议 4、若干主机 5、电话网 6、大量终端（分数：2.00）A.1、2、3B.2、3、4 C.3、4、5D.2、4、6解析：解析：一个计算机网络有 3个主要组成部分：1、若干主机(host)，它可以是各种类型的计算机，用来向用户提供服务；2、一个通信子网，它由一些通信电路和结点交换机组成，用于进行数据通信；3、一系列通信协议，
30、这些协议是为主机与主机、主机与通信子网或通信子网中各结点之间通信用的，协议是通信双方实现约定好的和必须遵守的规则，它是计算机网络不可缺少的部分。11.下列作业调度算法中最短的作业平均周转时间是( )。（分数：2.00）A.先来先服务B.短作业优先 C.最高响应比优先D.优先数法解析：解析：计算响应短的作业优先算法是依据输入井中的作业提出的计算时间为标准，优先选择计算时间短且资源能得到满足的作业。在这一算法中有最短作业平均周转时间。12.Oracle数据库系统自它的哪个版本起采用多进程多线索的体系结构?（分数：2.00）A.Oracle 5版B.Oracle 6版C.Oracle 7版 D.Or
31、acle 8版解析：解析：Oracle 数据库系统自它的 Omcle7版本起采用多进程多线索的体系结构。13.以下_与数据的存储结构有关。（分数：2.00）A.栈B.队列C.散列表 D.线性表解析：解析：线性表是 n个数据元素的有限序列，它只定义了数据的逻辑结构而并没有定义数据的存储结构。栈、队列是线性表的特例。而散列表(又称哈希表)定义了线性表的存储结构和检索方法。14.UNIX操作系统的文件系统是_。（分数：2.00）A.一级目录结构B.二级目录结构 C.分级树型结构D.链表结构解析：解析：UNIX 的文件系统构成了一棵多级树，即采用分级树型结构，允许用户建立自己的子目录。15.设关系模式
32、 R(S，D，M)，其函数依赖集 F=SD，DM，则关系 R的规范化程度达到（分数：2.00）A.1NFB.2NF C.3NFD.BCNF解析：解析：若关系模式 R1NF，且每一个非主属性完全函数依赖于码，则 R2NF。若关系模式R2NF，且每一个非主属性都不传递依赖于码，则 R3NF。若关系模式 R1NF，且对于每一个非平凡的函数依赖 XY，都有 X包含码，则 RBCNF。16.一个学生信息表 student，要求它由学号 sno，姓名 sname，性别 sex，年龄 age，4 个属性组成。现在对这个现有的表增加一个入学时间 cometime字段为日期型，下列语句正确的是（分数：2.00）
33、A.ALTER TABLE student ADD cometime DATE NOT NULL；B.ALTER TABLE student ADD cometime DATE； C.ALTER TABLE student DROP cometime DATE NOT NULL：D.ALTER TABLE student MODIFY cometime DATE；解析：解析：新增加的列一律允许为空值。故 A)错。DROP 用于删除指定的完整性约束，故 C)错。MODIFY用于修改原有的列定义，故 D)错。17.PowerDesigner所包含的模块中，共享支持高级团队工作能力的模块是( )。（
34、分数：2.00）A.PowerDesigner AppModelerB.PowerDesigner DataArchitectC.PowerDesigner MetaWorks D.PowerDesigner ProcessAnalyst解析：解析：PowerDesigner AppModeler 用于物理(逻辑)数据库的设计和应用对象的生成。PowerDesigner DataArchitect用于两层的(概念层和物理层)数据库设计和数据库构造。PowerDesigner MetaWorks通过模型的共享支持高级团队工作的能力。PowerDesigner proeessAnalyst 用于数
35、据分析和数据发现，使用户能够描述复杂的处理模型以反映它们的数据库模型，产生数据字典，绘制数据流图等。18.下列关于 C类 IP地址的叙述中，错误的是( )。（分数：2.00）A.C类网络的主机地址空间长度为 8位B.C类网络的主机地址数最多为 256位C.C类 IP地址适用于小公司与普通的研究机构D.10.1.1.10属于 C类网络地址 解析：解析：对于 C类地址，其网络地址空间长度为 21位，主机地址空间长度为 8位。C 类 IP地址范围从，192.0.0.0223.255.255.255，由于主机地址空间长度为 8位，因此每个 C类网络的主机地址数最多为 256个。C 类 IP地址适用于小
36、公司与普通的研究机构。19.下列( )不是计算机病毒的特征。（分数：2.00）A.传染性B.可激发性C.潜伏性D.复制性 解析：解析：计算机病毒一般具有如下特征：传染性、破坏性、隐蔽性、潜伏性和可激发性。20.数据库的数据独立性是指( )。（分数：2.00）A.不会因为数据的数值变化而影响应用程序B.不会因为系统数据存储结构和逻辑结构变化而影响应用程序 C.不会因为存储策略的变化而影响存储结构D.不会因为某些存储结构的变化而影响其他存储结构解析：解析：数据的物理独立性是指用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的，也就是说，当数据的物理存储改变时，应用程序不变。数据的逻辑独立性是
37、指用户的应用程序与数据库的逻辑结构是相互独立的，也就是说，数据的逻辑结构改变了，用户程序也可以不变。21.对某二叉树进行前序遍历的结果为 ABDEFC，中序遍历的结果为 DBFEAC，则后序遍历结果为（分数：2.00）A.DBFEACB.DFEBCA C.BDFECAD.BDEFAC解析：解析：根据前序遍历根-左-右，中序遍历左-根-右，后序遍历左-右-根的原则，可得出上述结论。22.在 SQL语言的语句中，实现投影操作的是哪个子句?（分数：2.00）A.SELECT B.FROMC.WHERED.GROUPBY解析：解析：在 SQL语言的 SELECT语句中，实现投影操作的是 SELECT。
38、23.在 PowerBuilder的数据类型中，integer 是多少位带符号数?（分数：2.00）A.7B.8C.15 D.16解析：解析：PowerBuilder 的数据类型 integer表示整型，是 15位带符号数。24.在数据库应用中，一般一个 SQL语句可产生或处理一组记录，而数据库主语言语句一般一次只能处理一个记录，其协调可通过下列哪种技术来实现?（分数：2.00）A.指针B.游标 C.数组D.栈解析：解析：在数据库应用中，一般一个 SQL语句可产生或处理一组记录，而数据库主语言语句一般一次只能处理一个记录，其协调可通过游标技术来实现。25.设关系 R与关系 S具有相同的目(或称
39、度)，且相对应的属性的值取自同一个域，则 R-(R-S)等于（分数：2.00）A.RSB.RS C.RSD.R-S解析：解析：传统集合运算包括并、交、差和广义笛卡尔积 4种运算。对本题中的关系 R-(R-S)，进行分解：(R-S)是由属于 R而不属于 S的所有元组组成，R-(R-S)就是有属于 R而不属于(R-S)的元组组成，部分集合就是由既属于 R又属于 S的所有元组组成，即 RS。所以本题正确答案为选项 B。这类题通过画图可以比较容易找到正确答案。26.二维数组 A08，09，其每个元素占 2字节，从首地址 400开始，按行优先顺序存放，则元素A8，5的存储地址为（分数：2.00）A.57
40、0 B.506C.410D.482解析：解析：由题意可知，二维数组 A08，09是按行优先顺序存放的，而顺序存放计算结点存储位置的公式为 Li=L0+(i-1)*m，其中 LO是第一个结点的存储位置，Li 是第 i个结点的存储位置，m 为每个结点所占用的存储单元个数。按行优先的顺序存放结构，在数组 A中元素 A8，5是第 8*10+6=86个元素，按照上面的公式可以计算出元素 A8，5的存储地址为 Li=L0+(i-1)*m=400+(86-1)*2=570。因此正确答案为 A。27.设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用二路归并排序法进行排序，
41、下面哪一个序列是第二趟归并后的结果?（分数：2.00）A.G，Q，M，Z，A，N，B，P，H，X，S，Y，L，T，E，KB.G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T C.G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，ZD.A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y解析：解析：初始状态没有部分排序的文件中若有 n个记录，可以把它看作 n个子文件，每个子文件中只包含一个记录，因而是部分排序的。通常先将两个子文件归并，得到 n/2个部分排序的较大的子文件，每个子文件中只包含 2个记录。再将这些子文件归并，如此反复，直到归并到一个文件中，排序完成
42、。上述每步归并都是将两个子文件合成一个文件，这种做法叫“二路归并排序”。按照上述指导思想，第一趟归并后为(G，Q，M，Z，A，N，B，P，H，X，S，Y，L，T，E，K)，第二趟归并后的结果为(G，Q，M，Z，A，N，B，P，H，X，S，Y，L，T，E，K)。所以本题正确答案为选项 B。28.计算机软件分为系统软件和应用软件两大类，其中处于系统软件核心地位的是（分数：2.00）A.操作系统 B.编译程序、C.数据库管理系统D.网络通信软件解析：解析：本题是对计算机软件系统基础知识的考查。计算机软件系统分为系统软件和应用软件。系统软件一般包括：操作系统、语言处理程序和数据库管理系统以及服务程序等
43、。操作系统是一些程序模块的集合，这些程序模块能有效地组织和管理计算机系统中的硬件和软件资源，合理组织计算机流程，控制程序的执行，并向用户提供各种服务功能，使用户能够灵活、方便和有效地使用计算机，使整个计算机系统能够高效运行。在所有软件中，操作系统是紧挨着硬件的一层软件，是对硬件功能的首次扩充，其他软件则是建立在操作系统之上的，在操作系统的统一管理和支持下运行各种软件。操作系统处于系统软件的核心地位。因此本题的答案为 A。29.把关系看做二维表，则下列说法中错误的是（分数：2.00）A.表中允许出现相同的行 B.表中不允许出现相同的行C.行的次序可以交换D.列的次序可以交换解析：解析：一个关系中
44、不能出现相同的元组。30.下面页面淘汰算法中，会产生 Belady(异常)现象的是_。（分数：2.00）A.先进先出页面淘汰算法(FIFO) B.最近最少使用页面淘汰算法(LRU)C.最不经常使用页面淘汰算法(LFU)D.最佳页面淘汰算法(OPT)解析：31.已经获得除 CPU以外的所有所需资源的进程处于_状态。（分数：2.00）A.运行B.就绪 C.自由D.阻塞解析：32.下列关于网络的叙述错误的是（分数：2.00）A.X.25网是一种典型的公用分组交换网B.帧中继 FR技术是在数据传输速率高、误码率低的光纤上使用简单的协议，以减小网络传输延迟的技术上发展起来的C.异步传输模式 ISDN是新
45、一代的数据传输与分组交换技术 D.FDDI是一种以光纤作为传输介质的高速主干网解析：解析：综合业务数字网是 ISDN，异步传输模式是 ATM。注意：异步传输模式是 ATM，而 ISDN是综合业务数字网，故 C)选项叙述错误。掌握 X.25网、FDDI、ISDN、ATM 的概念和区别。33.支持程序浮动的地址转换机制是（分数：2.00）A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位 解析：解析：主存储器是可以被处理器直接访问的，处理器是按绝对地址访问主存储器的。为了使用户编制的程序能存放在主存储器的任意区域执行，用户使用逻辑地址编辑程序，即用户使用了逻辑上的主存储器。存储管理必须为
46、用户分配一个物理上的存储空间，于是，就有一个从逻辑空间到物理空间的转换问题。具体地说，是要把逻辑地址转换成绝对地址，把这样的地址转换工作称为重定位。重定位的方式可以有“静态重定位”和“动态重定位”。静态重定位是指在装入一个作业时，把作业中的指令地址和数据地址全部转换成绝对地址。一旦装入则不能改变。动态重定位是指在装入作业时，不进行地址转换，而是直接把作业装入到分配的主存区域中。在作业执行过程中，每当执行一条指令时都有硬件的地址转换机构将指令中的逻辑地址转换为绝对地址。34.关系 R(A，B) 和 S(B，C) 中分别有 10个和 15个元组，属性 B是 R的主码，则 RS中元组数目的范围是（分
47、数：2.00）A.(0，15) B.(10，15)C.(10，25)D.(0，150)解析：解析：关系 R(A，B)和 S(D，C)由公共属性 B，所以 R S属于关系的自然连接运算，连接条件为 R.DS.B，如果 S中的元组在 R中没有对应的元组，则 R S中元组数目为 0，如果 S中的每一个元组在 R中都有对应的元组，则 R35.设有关系 R，S 和 T如下。关系 T由关系 R和 S经过（ ）操作得到。 （分数：2.00）A.B. C.D.解析：36.联机分析处理的基本分析功能包括（ ）。I.聚类 II.切片.转轴.切块（分数：2.00）A.I、II 和B.I、II 和C.II、III 和 D.都是解析：37.将逻辑地址转换为物理地址的过程称为（ ）。（分数：2.00）A.寻
