【计算机类职业资格】全国计算机等级考试三级数据库技术真题2006年4月及答案解析.doc

《【计算机类职业资格】全国计算机等级考试三级数据库技术真题2006年4月及答案解析.doc》由会员分享，可在线阅读，更多相关《【计算机类职业资格】全国计算机等级考试三级数据库技术真题2006年4月及答案解析.doc（21页珍藏版）》请在麦多课文档分享上搜索。

1、全国计算机等级考试三级数据库技术真题 2006 年 4 月及答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.下列有关程序设计语言的叙述中，不正确的是_。（分数：1.00）A.机器语言是最初级的计算机语言B.机器语言程序的形式是二进制代码C.机器语言需要编译后才可以被计算机执行D.用机器语言编写程序比较困难2.用计算机进行导弹飞行轨道的计算，属于下列_计算机应用领域。（分数：1.00）A.人工智能B.过程控制C.辅助设计D.科学和工程计算3.TCP/IP 参考模型在下列_定义了用户数据报协议(UDP)。（分数：1.00）A.链路层B.网络

2、层C.传输层D.应用层4.一个数字签名算法至少应该满足三个条件，下列有关叙述中，_不属于数字签名算法的条件。（分数：1.00）A.签名者事后不能否认自己的签名B.该数字签名必须是所签文件的物理部分C.当发生签名真伪争执时，有第三方能够解决争执D.接收者能够验证签名，而任何其他人都不能伪造签名5.下列条目中，_属于计算机病毒的特征。 传染性 可激发性 隐蔽性 潜伏性（分数：1.00）A.只有和B.只有、C.只有、和D.都是6.限制程序的存取，使操作系统不能存取允许范围以外的实体，这种操作系统隔离安全措施称为_。（分数：1.00）A.物理隔离B.时间隔离C.逻辑隔离D.密码隔离7.下列关于数据结构

3、基本概念的叙述中，正确的是_。（分数：1.00）A.数据的逻辑结构分为表结构和树结构B.数据的存储结构分为线性结构和非线性结构C.数据元素是数据的基本单位D.结点是有独立意义的数据最小单位8.下列关于串的叙述中，正确的是_。（分数：1.00）A.串是由零个或多个字符组成的有限序列B.空串是由空格构成的串C.串只能顺序存储D.“推入”是串的基本运算之一9.下列_不是队列的基本运算。（分数：1.00）A.从队尾插入一个新元素B.从队列中删除第 i 个元素C.判断一个队列是否为空D.读取队头元素的值10.栈结构不适用于下列_应用。（分数：1.00）A.表达式求值B.树的层次次序周游算法的实现C.二叉

4、树对称序周游算法的实现D.快速排序算法的实琬11.双链表的每个结点包括两个指针域。其中 rlink 指向结点的后继，llink 指向结点的前驱。 如果要在p 所指结点前面插入 q 所指的新结点，下面操作序列正确的是_。（分数：1.00）A.p.rlink.llink:=q;p.rlink:=q;q.llink:=p;q.rlink:=p.rlink；B.p.llink.rlink:=q;p.llink:=q;q.rlink:=p;q.llink:=p.llink；C.q.llink:=p;q.rlink:=p.rlink;p.rlink.llink:=q;p.rlink:=q；D.q.rlin

5、k:=p;q.llink:=p.llink;p.llink.rlink:=q;p.llink:=q；12.按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号，当 in/2 时，编号 i 的结点的左子女的编号是_。（分数：1.00）A.2i-1B.2iC.2i+1D.不确定13.设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)，则新序列(F，H，C， D，P，A，M，Q，R，S，Y，X)是下列哪一个排序算法一趟扫描的结果_。（分数：1.00）A.起泡排序B.初始步长为 4 的希尔(shel 排序C.二路归并排序D.以第一元素为分界元素的快速排序14.设散列表的

6、地址空间为 0 到 10，散列函数为 h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 95，14，27，68，82，则最后一个关键码 82 的地址为_。（分数：1.00）A.4B.5C.6D.715.对于给出的一组权 W=10,12,16,21,30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为_。（分数：1.00）A.89B.189C.200D.30016.下列叙述中，不正确的是_。（分数：1.00）A.PSW 即程序状态字，是一个重要的寄存器内容B.中断响应过程主要是交换 PSWC.目态下只能执行非特权指令D.管态下只能执行特权指令17.就绪进

7、程轮流运行一个时间片，时间片结束后运行进程让出处理器，等待下一次被调度。这种调度方式称为_。（分数：1.00）A.轮转方式B.可剥夺方式C.轮询方式D.中断方式18.在下列资源中，属于永久性资源的是_。（分数：1.00）A.I/O 中断B.数据文件C.消息D.同步原语19.下列_作业调度算法既考虑公平性又考虑增加系统吞吐量。（分数：1.00）A.先来先服务调度算法B.短作业优先算法C.最高响应比作业优先算法D.资源均衡搭配算法20.虚拟存储技术引入的前提是_。（分数：1.00）A.存储保护技术B.多道程序设计技术C.SPOOLing 系统工作原理D.程序局部性原理21.在可变分区方式管理下，当

8、回收内存时，若已判定“空闲区表某行的首地址等于回收分区首地址与长度之和”，则表示_。（分数：1.00）A.回收分区有下邻空闲区B.回收分区有上邻空闲区C.回收分区有上邻空闲区和下邻空闲区D.回收分区无相邻空闲区22.UNIX 文件采用了流式文件结构，这种流式文件是_。（分数：1.00）A.有序字符的集合B.不断流动的数据的集合C.一种定长记录式文件D.一种不定长记录式文件23.文件系统实现的按名存取是通过下列_工作完成的。（分数：1.00）A.文件目录查找B.位示图查找C.目录项分解D.记录的成组与分解24.通道是一种_。（分数：1.00）A.I/O 设备B.I/O 控制器C.I/O 处理机D

9、.设备控制器25.在数据库技术中，_数据模型是数学化模型。（分数：1.00）A.层次模型B.网状模型C.关系模型D.面向对象模型26.SQL 在_年被国际标准化组织(ISO)批准作为关系数据库语言的国际标准。（分数：1.00）A.1985B.1987C.1989D.199127.在数据库系统中，当数据库的模式改变时，用户程序可以不做改变。这是数据的_。（分数：1.00）A.物理独立性B.存储独立性C.位置独立性D.逻辑独立性28.下列对于关系的叙述中，不正确的是_。（分数：1.00）A.关系中的每个属性是不可分解的B.在关系中元组的顺序是无关紧要的C.任意的一个二维表都是一个关系D.每一个关系

10、仅有一种记录类型29.在关系代数的连接操作中，_操作需要取消重复列。（分数：1.00）A.自然连接B.笛卡儿积C.等值连接D. 连接30.设有关系 R=(A，B，C) ，与 SQL 语句 select distinct A from R where B=17 等价的关系代数表达式是_。（分数：1.00）A. A( B=17()B. B=17( A()C. B=17( A,C()D. A,C( B=17()31.在下列 SQL 语句中， 包含了不正确的定义语句。 CREATETABLE CREATE VIEW CREATE INDEX DROPTABLE DROPVIEW DROPINDEX A

11、LTER TABLE ALTER VIEW ALTER INDEX（分数：1.00）A.只有B.只有C.只有D.和32.下列_关系运算不要求：“R 和 S 具有相同的元数，且它们对应属性的数据类型也相同”。（分数：1.00）A.RSB.RSC.R-SD.RS33.用户对 SQL 数据库的访问权限中，如果只允许删除基本表的元组，应授予_权限。（分数：1.00）A.DROPB.DELETEC.ALTERD.UPDATE 下面第(34)至(36)题。基于“学生选课课程”数据库中的三个关系： S(S#，SNAME，SEX，DEPARTMEN，主码是 S# C(C#，CNAME，TEACHE，主码是 C

12、# SC(S#，C#，)，主码是(S#，C#)34.下列关于保持数据库完整性的叙述中，不正确的是_。（分数：1.00）A.向关系 SC 插入元组时，S#和 C#都不能是空值(NULB.可以任意删除关系 SC 中的元组C.向任何一个关系插入元组时，必须保证关系主码值的唯一性D.可以任意删除关系 C 中的元组36.查找每个学生的学号、姓名、选修的课程名和成绩，将使用关系_。（分数：1.00）A.只有 S，SCB.只有 SC，CC.只有 S，CD.S，SC，C37.如下所示关系中，关系 T 是由关系 R 和 S 经过_操作得到的。 （分数：1.00）A.S-RB.R-SC.RSD.RS38.下列条目

13、中，_不是语句 ALTER TABLE 的功能。（分数：1.00）A.增加表的完整性约束B.删除表的完整性约束C.增加表中的列D.删除表中的列39.下列条目中，_是当 SQL 语句嵌入到主语言时要解决的问题。 区分 SQL 语句与主语言语句 数据库工作单元和程序工作单元之间的通信 协调 SQL 语句与主语言语句处理记录的不同方式（分数：1.00）A.只有和B.只有和C.只有和D.都是40.DBTG 系统(亦称 CODASYL 系统)是_数据库系统的典型代表。（分数：1.00）A.层次B.网状C.关系D.面向对象41.下列条目中，_不是数据库管理系统必须提供的基本功能。（分数：1.00）A.数据

14、定义B.可移植性保证C.数据操纵D.安全性保护和完整性控制42.数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能是由数据库管理系统中的_完成。（分数：1.00）A.数据库定义模块B.数据库维护模块C.数据库存取模块D.数据库运行模块43.按照处理对象的不同，关系数据库管理系统可以划分为层次结构，从上往下各层次依次为_。（分数：1.00）A.语言翻译处理层，数据存取层，数据存储层B.语言翻译处理层，数据存储层，数据存取层C.数据存取层，数据存储层，语言翻译处理层D.数据存储层，数据存取层，语言翻译处理层44.下列关于 Oracle 数据库系统的表空间叙述中，不正确的是_。（分

15、数：1.00）A.每个数据库分成一个或多个表空间B.每个表空间只能创建一个数据文件C.一个数据文件只能和一个数据库相关联D.数据库表空间的总存储容量就是数据库的总存储容量45.下列_条目是 MSSQLServer2000 数据库系统对 Web 的支持。 XML 和 Internet 标准的支持 、通过 Web 访问数据 基于 Web 的分析功能 安全的应用程序管理（分数：1.00）A.只有、和B.只有、和C.只有、和D.都是46.如果事务只提交对数据库所做更新的一部分而不是全部，这违反了事务的_。（分数：1.00）A.原子性B.一致性C.隔离性D.持久性47.日志文件是用于记录_。（分数：1.

16、00）A.程序运行的过程B.对数据库所有的更新操作C.程序执行的结果D.用户对数据库的访问信息48.下列叙述中正确的是_。（分数：1.00）A.遵守两阶段封锁协议的并发事务一定是可串行化的B.遵守两阶段封锁协议的并发事务一定不会发生死锁C.遵守两阶段封锁协议的并发事务一定不会发生级联回滚D.遵守两阶段封锁协议的并发事务的所有锁一定要到事务提交之后才解锁49.实际安全产品的最低级别是_。（分数：1.00）A.DB.C2C.B1D.B250.下列关于关系数据库的规范化理论的叙述中，不正确的是_。（分数：1.00）A.规范化理论提供了判断关系模式优劣的理论标准B.规范化理论提供了判断关系数据库管理系

17、统优劣的理论标准C.规范化理论对于关系数据库设计具有重要指导意义D.规范化理论对于其他模型的数据库的设计也有重要指导意义51.下列_不是由于关系模式设计不当所引起的问题。（分数：1.00）A.数据冗余B.插入异常C.删除异常D.丢失修改52.下列关于部分函数依赖的叙述中，_是正确的。（分数：1.00）A.若 XY，且存在属性集 Z，ZY，XZ，则称 Y 对 X 的部分函数依赖B.若 XY，且存在属性集 Z，Zy，XZ，则称 Y 对 X 的部分函数依赖C.若 XY，且存在 X 的真子集 X，XY，则称 Y 对 X 的部分函数依赖D.若 XY，且对于 X 的任何真子集 X，都有 XY，则称 Y 对

18、 X 的部分函数依赖53.设 U 是所有属性的集合，X、Y、Z 都是 U 的子集，且 ZU-X-Y。下面关于多值依赖的叙述中，_是正确的。 （分数：1.00）A.若 XY，则 XZB.若 XY，则 XYC.设 XY*W*U，若 XY 在 R(上成立，则 XY 在 R(上成立D.若 XY 在 R(上成立，且 Y*Y，则 XY在 R(上成立54.设有关系模式 R(A，B，C) ，根据语义有如下函数依赖集：FAB，(B，C) A。关系模式 R 的规范化程度最高达到_。（分数：1.00）A.1NFB.2NFC.3NFD.4NF55.下列_不是概念模型应具备的性质。（分数：1.00）A.有丰富的语义表达

19、能力B.易于交流和理解C.易于变动D.在计算机中实现的效率高56.下列有关 E-R 模型向关系模型转换的叙述中，不正确的是_。（分数：1.00）A.一个实体类型转换成一个关系模式B.一个 m:n 联系转换为一个关系模式C.一个 1:1 联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并D.一个 1:n 联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并57.下列条目中，属于数据库管理工具的是_。 加载工具 备份工具 CASE 工具 通讯接口工具（分数：1.00）A.只有和B.只有、 和C.只有、和D.都是58.下列关于 PowerDe

20、signer 的叙述中，正确的是_。（分数：1.00）A.只能在概念层上建立和维护数据模型B.只能在物理(逻辑)层上建立和维护数据模型C.既能在概念层上也能在物理层上建立和维护数据模型D.既不能在概念层上也不能在物理层上建立和维护数据模型59.在 OLAP 的基本操作中，在给定的数据立方体的两个或多个维上进行选择操作得到一个子立方体，这个操作称为_。（分数：1.00）A.切块B.转轴C.上卷D.下钻60.下列关于分布式数据库系统的叙述中，不正确的是_。（分数：1.00）A.分布式数据库系统中的节点是紧耦合的，它们形成单一的数据库系统B.分布式数据库系统中的节点是松耦合的，每一个节点都是一个独立

21、的的数据库系统C.分布式数据库系统用户的操作与非分布式数据库系统的操作是完全相同的D.分布式数据库系统的所有问题应当是内部的、实现级别的问题二、B填空题/B(总题数：20，分数：40.00)61.在点一点网络中，分组从通信子网的源节点到达目的结点的路由是由U 【1】 /U决定的。（分数：2.00）填空项 1:_62.网络攻击者设法修改一个网站的主页，使得该网站的 WWW 服务不能正常工作，这种网络攻击称为U 【2】 /U。（分数：2.00）填空项 1:_63.广义表是线性表的推广，是由零个或多个单元素或U 【3】 /U所组成的有限序列。（分数：2.00）填空项 1:_64.某二叉树结点的前序序

22、列为 A、B、D、E、G、C、F、H、I，对称序序列为 D、B、G、 E、A、C、H、F、I，则该二叉树结点的后序序列为U 【4】 /U。（分数：2.00）填空项 1:_65.m 阶 B 树的每个结点至多有U 【5】 /U棵子树。（分数：2.00）填空项 1:_66.用户程序经过编译之后的每个目标模块都以 0 为基地址顺序编址，这种地址称为U 【6】 /U。（分数：2.00）填空项 1:_67.在磁盘调度策略中有可能使 I/O 请求无限期等待的调度算法是U 【7】 /U算法。（分数：2.00）填空项 1:_68.把多个输入和多个输出缓冲区统一起来，形成一个既能用于输入，又能用于输出的缓冲区。该

23、缓冲区称为U 【8】 /U。（分数：2.00）填空项 1:_69.概念模型的表示方法中，最为常用的是 P.P.S.Chen 于 1976 年提出的U 【9】 /U方法。（分数：2.00）填空项 1:_70.用值域的概念来定义关系，关系是，U 【10】 /U值域的笛卡尔积的一个子集。（分数：2.00）填空项 1:_71.在 SQL 语言中，允许获得某种权限的用户把这种权限再转授给其他用户，可以在 GRANT 语句中指定U【11】 /U子句。（分数：2.00）填空项 1:_72.数据库模式是数据库中全体数据的逻辑结构和特征的描述，模式的一个具体值称为模式的一个U 【12】 /U。（分数：2.00）

24、填空项 1:_73.对数据库管理系统 DBMS 进行分类，最常用的标准是根据 DBMS 所基于的U 【13】 /U进行分类。（分数：2.00）填空项 1:_74.Oracle 产品中 CASE 工具的名称是U 【14】 /U。（分数：2.00）填空项 1:_75.一个事务成功完成后，它对数据库的改变必须是永久的。这一特性称为事务的U 【15】 /U。（分数：2.00）填空项 1:_76.在严格两阶段封锁中，对未提交更新的封锁必须保持到事务U 【16】 /U。（分数：2.00）填空项 1:_77.设有关系模式 R(B，C，M，T，A，G)，根据语义有如下函数依赖集：F=BC，(M，T)B，(M，

25、C) T，(M，A) T，(A，B) G。则关系模式 R 的候选码是U 【17】 /U。（分数：2.00）填空项 1:_78.在关系模式规范化过程中，若要求分解保持函数依赖，那么分解后的模式一定可以达到 3NF，但不一定能达到U 【18】 /U。（分数：2.00）填空项 1:_79.数据仓库体系结构通常采用三层结构，中间层是U 【19】 /U。（分数：2.00）填空项 1:_80.面向对象技术的复杂对象构造能力突破了关系模型的第U 【20】 /U范式的限制。（分数：2.00）填空项 1:_全国计算机等级考试三级数据库技术真题 2006 年 4 月答案解析(总分：100.00，做题时间：90 分

26、钟)一、B选择题/B(总题数：60，分数：60.00)1.下列有关程序设计语言的叙述中，不正确的是_。（分数：1.00）A.机器语言是最初级的计算机语言B.机器语言程序的形式是二进制代码C.机器语言需要编译后才可以被计算机执行 D.用机器语言编写程序比较困难解析：评析 机器语言可以被计算机直接执行，由于机器语言直接依赖于计算机，所以不同型号的计算机，其机器语言是不同的。2.用计算机进行导弹飞行轨道的计算，属于下列_计算机应用领域。（分数：1.00）A.人工智能B.过程控制C.辅助设计D.科学和工程计算 解析：评析 导弹飞行轨道计算属于科学和工程计算应用领域。3.TCP/IP 参考模型在下列_定

27、义了用户数据报协议(UDP)。（分数：1.00）A.链路层B.网络层C.传输层 D.应用层解析：评析 TCP/IP 参考模型在网络层定义了 IP 协议，在传输层定义了传输控制协议(TCP)与用户数据报协议 (UDP)。4.一个数字签名算法至少应该满足三个条件，下列有关叙述中，_不属于数字签名算法的条件。（分数：1.00）A.签名者事后不能否认自己的签名B.该数字签名必须是所签文件的物理部分 C.当发生签名真伪争执时，有第三方能够解决争执D.接收者能够验证签名，而任何其他人都不能伪造签名解析：评析 一个签名算法至少应满足 3 个条件：1、签名者事后不能否认自己的签名；2、接受者能够验证签名，而其

28、他人都不能伪造签名；3、当双方关于签名的真伪发生争执时，有第三方能解决双方的争执。5.下列条目中，_属于计算机病毒的特征。 传染性 可激发性 隐蔽性 潜伏性（分数：1.00）A.只有和B.只有、C.只有、和D.都是 解析：评析 计算机病毒一般具有如下特征：传染性、破坏性；隐蔽性、潜伏性和可激发性。6.限制程序的存取，使操作系统不能存取允许范围以外的实体，这种操作系统隔离安全措施称为_。（分数：1.00）A.物理隔离B.时间隔离C.逻辑隔离 D.密码隔离解析：评析 逻辑隔离是指限制程序的存取，使操作系统不能存取允许范围以外的实体。7.下列关于数据结构基本概念的叙述中，正确的是_。（分数：1.00

29、）A.数据的逻辑结构分为表结构和树结构B.数据的存储结构分为线性结构和非线性结构C.数据元素是数据的基本单位 D.结点是有独立意义的数据最小单位解析：评析 数据的逻辑结构分为线性结构和非线性结构，所以选项 A、B 是错误的。数据项是有独立含义的数据最小单位，所以选项 D 是错误的。8.下列关于串的叙述中，正确的是_。（分数：1.00）A.串是由零个或多个字符组成的有限序列 B.空串是由空格构成的串C.串只能顺序存储D.“推入”是串的基本运算之一解析：评析 零个字符的串是空串，所以选项 B 是错误的。串的存储有顺序存储和链式存储两种，所以选项 C 是错误的。串的基本运算有连接、赋值、求长度、全等

30、比较、求子串、找子串位置以及替换，所以选项 D 是错误的。9.下列_不是队列的基本运算。（分数：1.00）A.从队尾插入一个新元素B.从队列中删除第 i 个元素 C.判断一个队列是否为空D.读取队头元素的值解析：评析 队列是限定所有的插入都在表的一端进行，所有的删除都在表的另一端进行的线性表。进行删除的一端叫队列的头，进行插入的一端叫队列的尾。10.栈结构不适用于下列_应用。（分数：1.00）A.表达式求值B.树的层次次序周游算法的实现 C.二叉树对称序周游算法的实现D.快速排序算法的实琬解析：评析 栈是限定在表的一端进行插入和删除运算的线性表。表达式求值、递归过程实现都是栈应用的典型例子。二

31、叉树周游具有后进先出的特性，与栈的后进先出特性相符合。快速排序是一个递归的过程，可以递归调用的算法来实现。11.双链表的每个结点包括两个指针域。其中 rlink 指向结点的后继，llink 指向结点的前驱。 如果要在p 所指结点前面插入 q 所指的新结点，下面操作序列正确的是_。（分数：1.00）A.p.rlink.llink:=q;p.rlink:=q;q.llink:=p;q.rlink:=p.rlink；B.p.llink.rlink:=q;p.llink:=q;q.rlink:=p;q.llink:=p.llink；C.q.llink:=p;q.rlink:=p.rlink;p.rli

32、nk.llink:=q;p.rlink:=q；D.q.rlink:=p;q.llink:=p.llink;p.llink.rlink:=q;p.llink:=q； 解析：评析 在双单向链表 P 结点前插入 q 结点运算的关键步骤为：q.rlink:=p；q.llink:=p.llink；p.llink.rlink：=q；p.llink：=q；。12.按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号，当 in/2 时，编号 i 的结点的左子女的编号是_。（分数：1.00）A.2i-1B.2i C.2i+1D.不确定解析：评析 完全二叉树中除最下面一层外，各层都被结点充满了

33、，每一层结点个数恰是上一层结点个数的 2 倍。因此，从一个结点的编号就可以推知它的双亲及左、右子女结点的编号。 当 i n/2 时，结点 i 的左子女是结点 2i，否则结点 i 没有左子女。 当 i(n-1)/2 时，结点 i 的右子女是结点 2i+1，否则结点 i 没有右子女。13.设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)，则新序列(F，H，C， D，P，A，M，Q，R，S，Y，X)是下列哪一个排序算法一趟扫描的结果_。（分数：1.00）A.起泡排序B.初始步长为 4 的希尔(shel 排序C.二路归并排序D.以第一元素为分界元素的快速排序 解析：评析 起泡排序一趟扫描

34、的结果为：(H，C，Q，P，A，M，S，R，D，F，X，Y)。 初始步长为 4 的希尔排序一趟扫描的结果为：(P，A，C，S，Q，D，F，X，R，H，M，Y)。 二路归并排序一趟扫描的结果为：(H，Q，C，Y，A，P，M，S，D，R，F，X)。 以第一元素为分界元素的快速排序一趟扫描的结果：(F，H，C，D，P，A，M，Q，R，S，Y，X)。14.设散列表的地址空间为 0 到 10，散列函数为 h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 95，14，27，68，82，则最后一个关键码 82 的地址为_。（分数：1.00）A.4B.5C.6 D.7解析

35、：评析 常用的解决冲突的方法是线性探查法，在发生冲突时从 h(k)以后的位置逐一探测，直到找到一个空位将新的记录插入。15.对于给出的一组权 W=10,12,16,21,30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为_。（分数：1.00）A.89B.189C.200 D.300解析：评析 根据条件构造哈夫曼树如下： 16.下列叙述中，不正确的是_。（分数：1.00）A.PSW 即程序状态字，是一个重要的寄存器内容B.中断响应过程主要是交换 PSWC.目态下只能执行非特权指令D.管态下只能执行特权指令 解析：评析 指令系统中的指令分为特权指令和非特权指令。CPU 在管态下可以执行指令系

36、统的全集。17.就绪进程轮流运行一个时间片，时间片结束后运行进程让出处理器，等待下一次被调度。这种调度方式称为_。（分数：1.00）A.轮转方式 B.可剥夺方式C.轮询方式D.中断方式解析：评析 轮转法的基本思想是：将 CPU 的处理时间划分成一个个时间片。就绪队列中的诸进程轮流运行一个时间片，就强迫运行进程让出 CPU，该进程进入就绪队列，等待下一次调度。18.在下列资源中，属于永久性资源的是_。（分数：1.00）A.I/O 中断B.数据文件 C.消息D.同步原语解析：评析 按照资源的使用性质，一般把系统中的资源分成以下两类：永久性资源，是指系统中那些可供进程重复使用、长期存在的资源，如内存

37、、外部设备、CPU 等硬件资源以及各种数据文件、表格、共享程序代码等软件资源；临时性资源，是指由某个进程所产生，只被另一个进程使用一次或经过短暂时间后便不再使用的资源，如 I/O 和时间中断、同步信号、消息等。19.下列_作业调度算法既考虑公平性又考虑增加系统吞吐量。（分数：1.00）A.先来先服务调度算法B.短作业优先算法C.最高响应比作业优先算法 D.资源均衡搭配算法解析：评析 响应比最高者优先算法是综合考虑作业的等待时间和计算时间，把响应比定义为：响应比等待时间/计算时间。计算时间短的作业容易得到较高的响应比，而可能被优先选中。但是一个计算时间长的作业在等待较长时间之后，也会有较高的响应

38、比，也会有机会被选中。因而避免了因源源不断有计算时间短的作业进入输入井而无限期地推迟计算时间长的作业的执行。显然，这种算法兼顾了系统的效率和对用户的公平性。20.虚拟存储技术引入的前提是_。（分数：1.00）A.存储保护技术B.多道程序设计技术C.SPOOLing 系统工作原理D.程序局部性原理 解析：评析 程序局部性原理是虚拟存储技术引入的前提。因为进程的某些程序段在进程整个运行期间，可能根本不使用，如出错处理等，因而没有必要调入内存；互斥执行的程序段在进程运行时，根据系统只执行其中一段，如分支语句等。因而各互斥段没有必要同时驻留内存；在进程的一次运行中有些程序段执行完毕，从某一时刻起不再用

39、到，因而没有必要再占用内存区域。21.在可变分区方式管理下，当回收内存时，若已判定“空闲区表某行的首地址等于回收分区首地址与长度之和”，则表示_。（分数：1.00）A.回收分区有下邻空闲区B.回收分区有上邻空闲区 C.回收分区有上邻空闲区和下邻空闲区D.回收分区无相邻空闲区解析：评析 在可变分区方式管理下，当回收内存时，若已判定“空闲区表某行的首地址等于回收分区首地址与长度之和”，表示回收分区有上邻空闲区。22.UNIX 文件采用了流式文件结构，这种流式文件是_。（分数：1.00）A.有序字符的集合 B.不断流动的数据的集合C.一种定长记录式文件D.一种不定长记录式文件解析：评析 在流式文件中

40、构成文件的基本单位是字符，流式文件是无结构的有序字符的集合，其长度为该文件所包含的字符个数，所以又称为字符流文件。23.文件系统实现的按名存取是通过下列_工作完成的。（分数：1.00）A.文件目录查找 B.位示图查找C.目录项分解D.记录的成组与分解解析：评析 文件系统的一个最大特点是“按名存取”，用户只要给出文件的符号名就能方便地存取在外存空间的文件信息，而不必关心文件的具体物理地址。而实现文件符号名到文件物理地址映射的主要环节是检索文件目录。24.通道是一种_。（分数：1.00）A.I/O 设备B.I/O 控制器C.I/O 处理机 D.设备控制器解析：评析 通道是独立于 CPU 的，专门负

41、责数据输入/输出传输工作的处理机。25.在数据库技术中，_数据模型是数学化模型。（分数：1.00）A.层次模型B.网状模型C.关系模型 D.面向对象模型解析：评析 关系模型是数学化的模型，可把表格看成一个集合，因此集合论、数理逻辑等知识可引入到关系模型中来。26.SQL 在_年被国际标准化组织(ISO)批准作为关系数据库语言的国际标准。（分数：1.00）A.1985B.1987 C.1989D.1991解析：评析 1986 年 10 月美国国家标准局(ANST)颁布了 SQL 语言的美国标准，该标准也称为SQL86。1987 年 6 月国际标准化组织(ISO)采纳为国际标准。27.在数据库系统

42、中，当数据库的模式改变时，用户程序可以不做改变。这是数据的_。（分数：1.00）A.物理独立性B.存储独立性C.位置独立性D.逻辑独立性 解析：评析 当模式改变时，由数据库管理员对外模式/模式映像做相应改变，可以使外模式保持不变。应用程序是依据数据的外模式编写的，从而应用程序也不必改变。保证了数据与程序的逻辑独立性，即数据的逻辑独立性。28.下列对于关系的叙述中，不正确的是_。（分数：1.00）A.关系中的每个属性是不可分解的B.在关系中元组的顺序是无关紧要的C.任意的一个二维表都是一个关系 D.每一个关系仅有一种记录类型解析：评析 一个关系对应一个二维表，但一个二维表不一定都能成为一个关系，

43、如复式表格(数据项下还有子项)就不是一个关系，只有符合一定要求的二维表才是关系。29.在关系代数的连接操作中，_操作需要取消重复列。（分数：1.00）A.自然连接 B.笛卡儿积C.等值连接D. 连接解析：评析 自然连接是一种特殊的等值连接。它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉。30.设有关系 R=(A，B，C) ，与 SQL 语句 select distinct A from R where B=17 等价的关系代数表达式是_。（分数：1.00）A. A( B=17() B. B=17( A()C. B=17( A,C()D. A,C( B=17()

44、解析：评析 投影：对 R 的投影操作，实际上是从 R 中选择出若干属性列组成新的关系，记做： A(R)tA|tR， A 为 R 的属性列。选择：又称为限制，它是关系 R 中满足给定条件的诸元组，记做： F(R)t|tRF(t)真，其中F 表示选择条件。对于选项 A，先从关系 R 中选择 B=17 的元组，然后输出 A 列，它与 SQL 语句等价，而对于选项 B，先对 R进行投影，形成一个只有属性 A 的关系，在该关系中无法执行 B17 ，运算，它不能与 SQL 语句等价。31.在下列 SQL 语句中， 包含了不正确的定义语句。 CREATETABLE CREATE VIEW CREATE INDEX DROPTABLE DROPVIEW DROPINDEX ALTER TABLE ALTER VIEW ALTER INDEX（分数：1.00）A.只有B.只有C.只有 D.和解析：评析 关系数据库由模式、外模式和内模式组成，即关系数据库的基本对象是表、视图和索引。因此 SQL 的数据定义功能包括定义表、定义视图和定义索引。由于视图是基于基本表的虚表，索引是依附于基本表的，因此 SQL 通常不提供修改视图定义和修改索引定义的操作。用户如果想修改视图定义或索引定义，只能先将它们删除掉，然后再重建。32.下列_关系运算不要求：“R 和 S 具有相同的元数，且