1、三级数据库技术笔试 26 及答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.系统出现死锁的原因是（分数：1.00）A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地等待其他进程释放已占有的资源D.资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数2.保持事务的原子性是数据库管理系统中哪一个部件的责任?（分数：1.00）A.事务管理B.存取管理C.性能管理D.安全管理3.如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用（分数：1.00
2、）A.中断向量B.中断嵌套C.中断响应D.中断屏蔽4.在关系数据库系统中，当关系的型改变时，用户程序也可以不变。这是（分数：1.00）A.数据的物理独立性B.数据的逻辑独立性C.数据的位置独立性D.数据存储独立性5.在有 n 个叶子结点的哈夫曼树中，其结点总数为（分数：1.00）A.不确定B.2nC.2n+1D.2n-16.数据库三级模式体系结构的划分，有利于保持数据库的（分数：1.00）A.数据独立性B.数据安全性C.规范化D.操作可行性7.设关系 R 与关系 S 具有相同的目(或称度)，且相对应的属性的值取自同一个域，则 R-(R-S)等于（分数：1.00）A.RSB.RSC.RSD.R-
3、S8.在下列关于二叉树的叙述，选出正确的一项（分数：1.00）A.在二叉树中，任何一个结点的度都是 2B.二叉树的度为 2C.在二叉树中至少有一个结点的度是 2D.一棵二叉树的度可以小于 29.16 根地址线的寻址范围是（分数：1.00）A.531KBB.64KBC.640KBD.1MB10.设有一个已按各元素的值排好序的顺序表(长度大于 2)，现分别用顺序查找法和二分查找法查找与给定值 k 相等的元素，比较的次数分别是 s 和 b，在查找不成功情况下 s 和 b 的关系是（分数：1.00）A.s=bB.sbC.sbD.sb11.概念结构设计的目标是产生 DB 概念结构(即概念模式)，这结构主
4、要反映（分数：1.00）A.DBA 的管理信息要求B.应用程序员的编程需求C.企业组织的信息需求D.数据库的维护需求12.用户或应用程序看到的那部分的局部逻辑结构的描述是（分数：1.00）A.模式B.物理模式C.子模式D.内模式13.在一个单链表中，若要删除 p 结点的后续结点，则执行（分数：1.00）A.p.next:=p.next.next；B.p:=p.next; p.next:=p.next.next；C.free(p.nex；D.p:=p.next.next；14.下面基于关系数据库系统的，以数据处理为主的传统的数据库应用所具有的特征的叙述，比较全面的是 结构统一 面向记录 数据项小
5、 原子宇段（分数：1.00）A.，和B.，和C.，和D.，和15.一个部门有若干名职工，则部门与职工之间具有（分数：1.00）A.一对一联系B.一对多联系C.多对多联系D.多对一联系16.如果在 DOS 系统中，某一子目录中存在某些文件，该子目录使用 RD 命令（分数：1.00）A.能够删除B.不可能删除C.删除该子目录中的所有文件和子目录后可以删除D.不能确定17.在 Oracle 工具中，用于支持数据仓库应用的是（分数：1.00）A.Oracle Discoverer/2000B.Oracle Designer/2000C.Oracle Developer/2000D.Oracle Fin
6、ancials18.下面哪个不是数据库系统必须提供的数据控制功能?（分数：1.00）A.安全性B.可移植性C.完整性D.并发控制19.UNIX 操作系统的文件系统是（分数：1.00）A.一级目录结构B.二级目录结构C.分级树型结构D.键表结构20.计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的（分数：1.00）A.指令B.程序C.设备D.文件21.下面有关模式分解的叙述中，不正确的是（分数：1.00）A.若一个模式分解保持函数依赖，则该分解一定具有无损连接性B.若要求分解保持函数依赖，那么模式分解可以达到 3NF，但不一定能达到 BCNFC.若
7、要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到 3NF，但不一定能达到 BCNFD.若要求分解具有无损连接性，那么模式分解一定可以达到 BCNF22.设数组 data0m作为循环队列 sq 的存储空间，front 为队头指针，rear 为队尾指针，则执行出队操作的语句为（分数：1.00）A.sq.front:=sq.front+1；B.sq.front:=(sq.front+1)%maxsize；C.sq.rear:=(sq.rear+1)%maxsize；D.sq.front:=(sq.front+1)%(maxsize+1)；23.计算机软件分为系统软件和应用软件两大类，其中
8、处于系统软件核心地位的是（分数：1.00）A.操作系统B.编译程序C.数据库管理系统D.网络通信软件24.不同的实体是根据什么来区分的?（分数：1.00）A.所代表的对象B.实体名字C.属性多少D.属性的不同25.对一组记录的关键码(25,38,48,52,63,74)采用二分法查找 52 时，第几次查找成功?（分数：1.00）A.4B.3C.2D.126.引起中断的中断源有 5 种，分别为 I/O 中断，数据通道中断，时钟中断，程序中断和（分数：1.00）A.存取越界中断B.故障中断C.奇偶校验错中断D.数据溢出中断27.下列哪一项是数据库系统的核心和基础?（分数：1.00）A.数据模型B.
9、数据库管理系统C.数据库技术D.关系理论28.SQL 语句 Grant Insert On Table SC To U5 With Grant Option 的作用是（分数：1.00）A.U5 拥有对表 SC 的 Insert 权限B.U5 拥有传播 Insert 的权限C.U5 拥有对表 SC 的 Insert 权限或拥有对 Insert 权限的传播D.U5 不仅拥有对表 SC 的 Insert 权限，还可传播此权限29.当作业进入完成状态时，操作系统（分数：1.00）A.收回该作业所占的全部资源，消除有关的 PCB 和 JCB，并输出结果B.将删除该作业，收回该作业所占的全部资源，并输出结
10、果C.将输出结果，并删除该内存中的作业D.收回该作业所占的全部资源，并输出结果30.对数据库中数据可以进行查询、插入、删除、修改，这是因为数据库管理系统提供了（分数：1.00）A.数据库定义功能B.数据库操纵功能C.数据库维护功能D.数据库控制功能31.虚拟页式存储管理中页表有若干项，当内存中某一页面被淘汰时，可根据其中哪一项决定是否将该页写回外存?（分数：1.00）A.内存标志B.外存地址C.修改标志D.访问标志32.E-R 图是表示概念模型的有效工具之一，如局部 E-R 图中的菱形框表示的是（分数：1.00）A.联系B.实体C.实体的属性D.联系的属性33.PowerBuilder 中的
11、PowerScript 语言包括下述哪些语句? 变量定义语句 赋值语句 流控制语句 操纵数据库语句（分数：1.00）A.仅、和B.仅、和C.仅、和D.都是34.设有关系 R=(A,B,C)与 SQL 语句 select distinct A，C from R where B=5 等价的关系代数表达式是 I A,C( B=5R) B=5( A,C(R)（分数：1.00）A.都等价B.仅C.仅D.都不等价35.设备驱动程序负责接收和分析从设备分配转来的信息以及设备控制块等内容。下列哪一项不是设备驱动程序的功能?（分数：1.00）A.根据请求传送的数据量，组织 I/O 缓冲队列B.利用 I/O 缓冲
12、，对数据进行加工C.启动设备进行 I/O 操作D.I/O 设备中断处理36.关系模型中，一个关键字（分数：1.00）A.可由多个任意属性组成B.至多由一个属性组成C.可由一个或多个其值能惟一标识该关系模式或任何元组的属性组成D.以上都不是37.Oracle 针对 Internet/Intranet 的产品是（分数：1.00）A.Oracle WebServerB.Oracle WebListenerC.Oracle WebAgentD.Oracle 7 服务器38.有两个程序：A 程序按顺序使用 CPU 10 秒，使用设备甲 5 秒，使用 CPU 5 秒，使用设备乙 10 秒，使用 CPU 1
13、0 秒。B 程序按顺序使用设备甲 10 秒，使用 CPU 10 秒，使用设备乙 5 秒，使用 CPU 5 秒，使用设备乙 10 秒。在顺序环境下，执行 A 程序和 B 程序，CPU 的利用率为（分数：1.00）A.30%B.40%C.50%D.60%39.下面不属于 PowerDesigner 的 Data Architect 模块作用的是（分数：1.00）A.运用 E-R 图，建立概念数据模型B.针对特定的 DBMS 特点，生成相应的物理数据模型(PDC.对已有数据库和应用的逆向工程D.生成实体联系模型图(E-R 图)40.以下哪一个术语与数据的存储结构有关?（分数：1.00）A.栈B.队列
14、C.散列表D.线性表41.在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建（分数：1.00）A.另一个表(tablB.游标(cursoC.视图(vieD.索引(inde42.数据库系统运行过程中，由于应用程序错误所产生的故障通常称为（分数：1.00）A.设备故障B.事务故障C.系统故障D.介质故障43.下列关于数据仓库的叙述中，哪一个是不正确的?（分数：1.00）A.数据仓库通常采用三层体系结构B.底层的数据仓库服务器一般是一个关系型数据库系统C.数据仓库中间层 OLAP 服务器只能采用关系型 OLAPD.数据仓库前端分析工具中包括报表工具44.在一棵二叉
15、树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序（分数：1.00）A.都不相同B.完全相同C.先序和中序相同，而与后序不同D.中序和后序相同，而与先序不同45.数据独立性是指（分数：1.00）A.数据依赖于程序B.数据库系统C.数据库管理系统D.数据不依赖于程序46.DDBS 的“局部映象透明性”位于（分数：1.00）A.全局外模式与全局概念模式之间B.全局概念模式与分片模式之间C.分片模式与分布模式之间D.分布模式与局部概念模式之间47.按所使用的数据模型来分，数据库可分为哪 3 种模型?（分数：1.00）A.层次、关系和网状B.网状、环状和链状C.大型、中型和小型D.独
16、享、共享和分时48.以下哪一个是从栈中删除元素的序列?（分数：1.00）A.BEDB.BDEC.BEDCD.BDEC49.在数据仓库中，下面哪一种说法是关于分析型数据的?（分数：1.00）A.当前的、准确的B.重复的、简单事务C.面向主题D.一次操作数据量比较少50.在数据库设计中，用 E-R 图来描述信息结构，但不涉及信息在计算机中的表示，它是数据库设计中的哪个阶段?（分数：1.00）A.需求分析B.概念设计C.逻辑设计D.物理设计51.破坏死锁的 4 个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资源则是破坏了哪个条件?（分数：1.00）A.互斥使用B.部分
17、分配C.不可剥夺D.环路等待52.如下图所示，两个关系 R1 和 R2，它们进行哪种运算后得到 R3? （分数：1.00）A.交B.并C.笛卡尔积D.连接53.一般地说，下面不属于用户界面应具有的特性是（分数：1.00）A.可靠性B.易用性C.多样性D.保密性55.一个 1N 联系可转换为一个独立的关系模式，关系的码为（分数：1.00）A.N 端实体的码B.实体的码C.各实体码的组合D.每个实体的码56.下列关于 E-R 模型的叙述中，哪一条是不正确的?（分数：1.00）A.在 E-R 图中，实体类型用矩形表示，属性用椭圆形表示，联系类型用菱形表示B.实体类型之间的联系通常可以分为 11，1n
18、 和 mn 三类C.11 联系是 1n 联系的特例，1n 联系是 mn 联系的特例D.联系只能存在于两个实体类型之间57.下面关于并行数据库的体系结构的叙述，比较全面的是 共享内存结构 共享磁盘结构 无共享资源结构（分数：1.00）A.和B.和C.和D.，和58.设有“供应者”关系模式：Supplier(Sname,Saddress,Item,Price)，其中各属性分别表示供应者名、供应者地址、货物名称、货物售价，一个供应者供应一种货物则对应到关系中的一个元组。在这个关系中，存在一些问题，其中不正确的说法是（分数：1.00）A.数据冗余B.更新异常C.插入异常D.删除正常59.分时操作系统追
19、求的目标是（分数：1.00）A.高吞吐率B.充分利用内存C.快速响应D.减少系统开销60.在中断处理中，输入输出中断是指（分数：1.00）A.设备出错B.数据传输结束C.设备出错和数据传输结束D.都不是二、B填空题/B(总题数：20，分数：40.00)61.D/A 转换器由 4 部分组成，它们是权电阻网络、运算放大器、基准电源和U 【1】 /U组成。（分数：2.00）填空项 1:_62.用U 【2】 /U语言编写的程序可由计算机直接执行。（分数：2.00）填空项 1:_63.设一线性表中有 a1，a2，a500 个元素按递增顺序排列，则用二分法查找给定值 K，最多需要比较U 【3】 /U次。（
20、分数：2.00）填空项 1:_64.假定用散列函数 H1=k mod 13 计算散列地址，当发生冲突时，用散列函数 H2=k mod 11+1 来计算下一个探测地址的地址增量。设散列表的地址空间为 012，在地址 2、3、8 中，散列表相应的内容为80，85，34。下一个被插入的关键码是 42，其插入的位置是U 【4】 /U。（分数：2.00）填空项 1:_65.在计算机系统中，根据地址空间结构不同，虚拟存储器可以分为U 【5】 /U和多段式虚拟存储器两种虚拟存储器。（分数：2.00）填空项 1:_66.进程存在的标志是U 【6】 /U。（分数：2.00）填空项 1:_67.在关系模型中，若属
21、性 A 是关系 R 的主码，则在 R 的任何元组中，属性 A 的取值都不允许为空，这种约束称为U 【7】 /U规则。（分数：2.00）填空项 1:_68.在页式存储管理中，用户程序的逻辑地址由U 【8】 /U和页内地址两部分组成。（分数：2.00）填空项 1:_69.关系代数是关系操作语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为U 【9】 /U。（分数：2.00）填空项 1:_70.在数据库的三级组织结构中存在着两种映射：一是U 【10】 /U之间的映射，二是模式与子模式之间的映射。（分数：2.00）填空项 1:_71.数据模型质量的高低不会影响数据库性能的好坏，这句
22、话正确否?U 【11】 /U（分数：2.00）填空项 1:_72.在实体属性中，可用于区别实体集合中不同个体的那个属性或几个属性的组合，称U 【12】 /U。（分数：2.00）填空项 1:_73.设有如下关系：学生(学号，姓名，性别，年龄，班号)其关键字是学号，将学号为 10 的学生姓名改为“王华”的 SQL 语句是U 【13】 /U。（分数：2.00）填空项 1:_74.一般来说，商品化的数据库管理系统，如 Oracle，其产品主要包括数据库服务器软件、U 【14】 /U软件和连接软件 3 类。（分数：2.00）填空项 1:_75.多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，
23、当且仅当该调度是U 【15】 /U。（分数：2.00）填空项 1:_76.第三代数据库系统(或新一代数据库系统)是U 【16】 /U技术和数据库技术相结合的系统。（分数：2.00）填空项 1:_77.“实体”是信息世界中使用的一个术语，它用于表示U 【17】 /U。（分数：2.00）填空项 1:_78.并发控制是对用户的U 【18】 /U加以控制和协调。（分数：2.00）填空项 1:_79.可视化的开发工具被称为U 【19】 /U开发工具，它所用的语言被称为 4GL。（分数：2.00）填空项 1:_80.1NF 消除U 【20】 /U依赖，即规范化为 2NF；2NF 消除依赖非主属性对码的传递
24、函数，即规范化为 3NF。（分数：2.00）填空项 1:_三级数据库技术笔试 26 答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：60，分数：60.00)1.系统出现死锁的原因是（分数：1.00）A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地等待其他进程释放已占有的资源 D.资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数解析：解析 计算机系统中有限的资源与众多请求分配资源的进程间会存在矛盾。当若干进程需求资源的总数大于系统能提供的资源数时，进程间就会出现竞争资源的现象，如果对进程竞争的资源管理或分配不当就会
25、引起死锁。2.保持事务的原子性是数据库管理系统中哪一个部件的责任?（分数：1.00）A.事务管理 B.存取管理C.性能管理D.安全管理解析：解析 保证原子性是数据库管理系统中事务管理部件的责任。确保持久性是数据库管理系统中恢复管理部件的责任。3.如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用（分数：1.00）A.中断向量B.中断嵌套C.中断响应D.中断屏蔽 解析：解析 如果有多个中断同时发生，要调整中断事件的响应次序，可以利用中断屏蔽的方式。4.在关系数据库系统中，当关系的型改变时，用户程序也可以不变。这是（分数：1.00）A.数据的
26、物理独立性B.数据的逻辑独立性 C.数据的位置独立性D.数据存储独立性解析：解析 当模式改变时，数据库管理员对各个外模式/模式的映像做相应改变，可以使用外模式保持不变。应用程序是依据数据的外模式编写的，从而应用程序不必修改，保证了数据与程序的逻辑独立性，简称数据的逻辑独立性。5.在有 n 个叶子结点的哈夫曼树中，其结点总数为（分数：1.00）A.不确定B.2nC.2n+1D.2n-1 解析：解析 哈夫曼树又称为最优二叉树，它的结点总数和二叉树相同为 2n-1。6.数据库三级模式体系结构的划分，有利于保持数据库的（分数：1.00）A.数据独立性 B.数据安全性C.规范化D.操作可行性解析：解析
27、保持数据库的数据独立性，把数据库三级模式体系结构划分成三级模式。7.设关系 R 与关系 S 具有相同的目(或称度)，且相对应的属性的值取自同一个域，则 R-(R-S)等于（分数：1.00）A.RSB.RS C.RSD.R-S解析：解析 在关系代数中交的定义为：关系 R 和 S 具有相同的关系模式。关系 R 和 S 的交是由属于 S的元组构成的集合，由定义可以推出：RS=R- (R-S) 。8.在下列关于二叉树的叙述，选出正确的一项（分数：1.00）A.在二叉树中，任何一个结点的度都是 2B.二叉树的度为 2C.在二叉树中至少有一个结点的度是 2D.一棵二叉树的度可以小于 2 解析：解析 根据二
28、叉树的定义、度的定义和树的度的定义，可以看出，在上述 4 个关于二叉树的叙述中，只有选项 D)是正确的。9.16 根地址线的寻址范围是（分数：1.00）A.531KBB.64KB C.640KBD.1MB解析：解析 假设地址线有 n 条，内存的寻址范围是 2n。10.设有一个已按各元素的值排好序的顺序表(长度大于 2)，现分别用顺序查找法和二分查找法查找与给定值 k 相等的元素，比较的次数分别是 s 和 b，在查找不成功情况下 s 和 b 的关系是（分数：1.00）A.s=bB.sb C.sbD.sb解析：解析 顺序查找的基本思想是：从表的一端开始，顺序扫描线性表，依次将扫描到的结点关键字和给
29、定值 K 相比较，若当前扫描到的结点关键字与 K 相等，则查找成功；若扫描结束后，仍未找到关键字等于 K的结点，则查找失败。二分查拢是一种效率较高的查找方法，要求线性表是有序表。基本思想是：首先将待查的 K 值和有序表 R0到 Rn-1的中间位置 mid 上的结点的关键字进行比较，若相等，则查找完成；否则，若 Rmid.keyK，则说明待查找的结点只可能在左子表 R0到 Rmid-1中，我们只要在左子表中继续进行折半查找，若 Rmid.keyK，则说明待查找的结点只可能在右子表 Rmid+1到 Rn-1中，我们只要在右子表中继续进行折半查找。这样，经过一次关键字比较就缩小一半的查找空间。对顺序
30、查找而言，如果查找失败，比较次数为 n 次；二分查找而言，如果查找失败，比较次数为 log2(n+1)次。11.概念结构设计的目标是产生 DB 概念结构(即概念模式)，这结构主要反映（分数：1.00）A.DBA 的管理信息要求B.应用程序员的编程需求C.企业组织的信息需求 D.数据库的维护需求解析：解析 数据库概念结构设计的任务是产生反映企业组织信息需求的数据库结构，即概念模型。12.用户或应用程序看到的那部分的局部逻辑结构的描述是（分数：1.00）A.模式B.物理模式C.子模式 D.内模式解析：解析 数据库具有概念模式、外模式和内模式三级结构及外模式/模式映象、模式/内模式映象二层映象。概念
31、模式是对数据库中全部数据的整体逻辑结构的描述，它由若干个概念记录类型组成。外模式又称子模式或用户模式，是用户与数据库的接口，是用户用到的那部分数据的描述，它由若干个外部记录类型组成。内模式是数据库在物理存储方面的描述，定义所有的内部记录类型、索引和文件的组成方式，以及数据控制方面的细节。外模式/模式映象存在于外部级和概念级之间，用于定义外模式和概念模式间的对立性，一般在外模式中描述。模式/内模式映象存在于概念级和内部级之间，用于定义概念模式和内模式间的对应性，一般在内模式中描述。13.在一个单链表中，若要删除 p 结点的后续结点，则执行（分数：1.00）A.p.next:=p.next.nex
32、t； B.p:=p.next; p.next:=p.next.next；C.free(p.nex；D.p:=p.next.next；解析：解析 在一个单链表中，若要删除 p 结点的后续结点，只要将 p 的指针域指向 p 的后继的后继即可，即 p.next=p.next.next。14.下面基于关系数据库系统的，以数据处理为主的传统的数据库应用所具有的特征的叙述，比较全面的是 结构统一 面向记录 数据项小 原子宇段（分数：1.00）A.，和B.，和C.，和D.，和 解析：解析 基于关系数据库系统的，以数据处理为主的传统的数据库应用具有以下共同特征：结构统一：有大量结构相似的数据项，每个数据项都具
33、有相同的字节数；面向记录：基本的数据项由固定长度的记录组成；数据项小：每条记录都很短，很少超过几百个字节；原子字段：一个记录内的各个字段都很短，并且是定长的，字段内部是无结构的，换句话说，符合第一范式。15.一个部门有若干名职工，则部门与职工之间具有（分数：1.00）A.一对一联系B.一对多联系 C.多对多联系D.多对一联系解析：解析 在现实世界中，事物内部以及事物之间是有联系的，这些联系在信息世界中反映为实体内部的联系和实体之间的联系。实体内部的联系通常是指组成实体的各属性之间的联系，两个实体之间的联系可分为 3 类：一对一联系(11)、一对多联系(1N)、多对多联系(MN)。在本题中，每一
34、个部门可有若干名职丁，但每个职工只能在一个部门中工作，则部门与职工之间显然是一对多联系。16.如果在 DOS 系统中，某一子目录中存在某些文件，该子目录使用 RD 命令（分数：1.00）A.能够删除B.不可能删除C.删除该子目录中的所有文件和子目录后可以删除 D.不能确定解析：解析 RD 是专门删除子目录的命令。删除一个子目录必须同时满足两个条件：子目录为空；该子目录不是当前目录。删除该子目录中的所有文件和子目录后便可符合上两个条件。17.在 Oracle 工具中，用于支持数据仓库应用的是（分数：1.00）A.Oracle Discoverer/2000 B.Oracle Designer/2
35、000C.Oracle Developer/2000D.Oracle Financials解析：解析 Oracle Discoverer/2000 是一个 OLAP 工具，主要用于支持数据仓库应用。Oracle Desig ncr/2000 是 Oracle 提供的 CASE 工具，能够帮助用户对复杂系统进行建模、分析和设计。Oracle Developer/ 2000 是 Oracle 一个较新的应用开发工具集，用以实现高生产率、大型事务处理及客户/服务器结构的应用系统。18.下面哪个不是数据库系统必须提供的数据控制功能?（分数：1.00）A.安全性B.可移植性 C.完整性D.并发控制解析：
36、解析 数据库系统必须提供安全性、完整性和并发控制功能。19.UNIX 操作系统的文件系统是（分数：1.00）A.一级目录结构B.二级目录结构C.分级树型结构 D.键表结构解析：解析 UNIX 的文件系统构成了一棵多级树，即采用分级树型结构，允许用户建立自己的子目录。20.计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的（分数：1.00）A.指令B.程序 C.设备D.文件解析：解析 计算机病毒是一种特殊的具有破坏性的计算机程序，它具有自我复制能力，可通过非授权入侵而隐蔽在可执行程序或数据文件中。21.下面有关模式分解的叙述中，不正确的是（分数：1.
37、00）A.若一个模式分解保持函数依赖，则该分解一定具有无损连接性 B.若要求分解保持函数依赖，那么模式分解可以达到 3NF，但不一定能达到 BCNFC.若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到 3NF，但不一定能达到 BCNFD.若要求分解具有无损连接性，那么模式分解一定可以达到 BCNF解析：解析 第三范式是指关系模式 R 中不存在非主屑性传递依赖于码。 BCNF 范式是指关系模式属于第一范式，且每一个决定因素(非平凡的函数依赖)都包含候选码。有以下 3 个标准：分解具有“无损连接性”；分解具有“保持函数依赖”；分解既“保持函数依赖：又具有“无损连接性”。根据以上的原则
38、：若要求分解保持函数依赖，那么模式分解总能达到 3NF，但不能达到 BCNF。若要求分解保持函数依赖，又具有无损连接性，那么模式分解能达到 3NF，但不一定能达到 BCNF。22.设数组 data0m作为循环队列 sq 的存储空间，front 为队头指针，rear 为队尾指针，则执行出队操作的语句为（分数：1.00）A.sq.front:=sq.front+1；B.sq.front:=(sq.front+1)%maxsize； C.sq.rear:=(sq.rear+1)%maxsize；D.sq.front:=(sq.front+1)%(maxsize+1)；解析：解析 循环队列采用的方法是
39、：假设向量 sq.data maxsize是一个首尾相接的圆环，即8q.data0接在 sq.data maxsize-1)之后，我们将这种意义下的向量称循环向量，并将循环向量中的队列称为循环队列。若当前尾指针等于向量的上界，则再做人队列操作时，令尾指针等于向量的下界，这样就利用到已被删除的元素空间，克服假上溢现象。因此入队操作时，在循环意义下的尾指针加 1 操作可描述为：if(sq.rcsrmaxsize)sq.near:=0;else sq. rear+；如果利用“模运算”，上述循环意义下的尾指针加 1 操作，可以更简洁地描述为：sq.rear=(sq. rear+1)%maxsize。同
40、样，出队操作时，在循环意义下的头指针加 1 操作，也可利用“模运算”来实现：sq. front:=(sq.front+1)%maxsize。23.计算机软件分为系统软件和应用软件两大类，其中处于系统软件核心地位的是（分数：1.00）A.操作系统 B.编译程序C.数据库管理系统D.网络通信软件解析：解析 软件包括系统软件和应用软件，而系统软件又包括操作系统、语言处理程序和数据库管理系统以及服务程序等。其中操作系统是系统软件的核心。24.不同的实体是根据什么来区分的?（分数：1.00）A.所代表的对象B.实体名字C.属性多少D.属性的不同 解析：解析 客观存在并可相互区别的事物称为实体。实体可以是
41、具体的人、事、物，也可以是抽象的概念或联系。客观世界中，不同的事物是由事物所具有的特征加以区分的。在信息世界中，事物的特征被抽象为实体的属性，不同的实体，其属性也不同。因此，在信息世界中，实体是根据实体属性的不同加以区分?的，实体的名字是赋予实体的称谓，属性的多少不能反映实体的本质特征。25.对一组记录的关键码(25,38,48,52,63,74)采用二分法查找 52 时，第几次查找成功?（分数：1.00）A.4B.3 C.2D.1解析：解析 根据第 9 题的二分查找法的基本思想，第一次查找找到的是 48，52 大于 48，再向右查找，第二次找到的是 63，第三次找到的是 52，查找完成。26
42、.引起中断的中断源有 5 种，分别为 I/O 中断，数据通道中断，时钟中断，程序中断和（分数：1.00）A.存取越界中断B.故障中断 C.奇偶校验错中断D.数据溢出中断解析：解析 一个进程占有处理器运行时，由于自身或外界的原因(出现了事件)使运行被打断，让操作系统处理所出现的事件，到适当的时候再让被打断的进程继续运行，这个过程称“中断”。把引起中断的事件称为“中断源”。中断源分为 5 种，分别为 I/O 中断、数据通道中断、时钟中断、故障中断和程序中断。27.下列哪一项是数据库系统的核心和基础?（分数：1.00）A.数据模型 B.数据库管理系统C.数据库技术D.关系理论解析：解析 模型是现实世
43、界特征的模拟和抽象。数据模型(Data Model)也是一种模型，它是现实世界数据特征的抽象。现有的数据库系统均是基于数据模型的，因此，数据模型是数据库系统的核心和基础。28.SQL 语句 Grant Insert On Table SC To U5 With Grant Option 的作用是（分数：1.00）A.U5 拥有对表 SC 的 Insert 权限B.U5 拥有传播 Insert 的权限C.U5 拥有对表 SC 的 Insert 权限或拥有对 Insert 权限的传播D.U5 不仅拥有对表 SC 的 Insert 权限，还可传播此权限 解析：解析 SQL 语言用 Grant 语句向
44、用户授予操作权限。在这个语句中，如果指定了 With Grant Option 子句，则获得某种权限的用户还可以把这种权限：再授予其他的用户；如果没有指定 With Grant Option 子句，则获得某种权限的用户只能使用该权限，但不能传播该权限。本题的 SQL 语句带有 With Grant Option 子句，因此，在执行此 SQL 语句后，U5 不仅拥有了对表 SC 的 Insert 权限，还可以传播此权限，即由 U5 用户使用上述 Grant 命令给其他用户授权。29.当作业进入完成状态时，操作系统（分数：1.00）A.收回该作业所占的全部资源，消除有关的 PCB 和 JCB，并输
45、出结果 B.将删除该作业，收回该作业所占的全部资源，并输出结果C.将输出结果，并删除该内存中的作业D.收回该作业所占的全部资源，并输出结果解析：解析 当作业进人完成状态时，操作系统收回该作业所占的全部资源，消除有关的 PCB 和 JCB，并输出结果。30.对数据库中数据可以进行查询、插入、删除、修改，这是因为数据库管理系统提供了（分数：1.00）A.数据库定义功能B.数据库操纵功能 C.数据库维护功能D.数据库控制功能解析：解析 数据库操纵功能就是指对数据库中数据可以进行查询、插入、删除、修改等操作。31.虚拟页式存储管理中页表有若干项，当内存中某一页面被淘汰时，可根据其中哪一项决定是否将该页
46、写回外存?（分数：1.00）A.内存标志B.外存地址C.修改标志 D.访问标志解析：解析 在虚拟页式存储管理中，当内存中某一页面被淘汰时，可根据修改标志决定是否将该页写回外存。32.E-R 图是表示概念模型的有效工具之一，如局部 E-R 图中的菱形框表示的是（分数：1.00）A.联系 B.实体C.实体的属性D.联系的属性解析：解析 E-R 图是表示概念模型的有效工具之一，E-R 图中的菱形框表示联系。33.PowerBuilder 中的 PowerScript 语言包括下述哪些语句? 变量定义语句 赋值语句 流控制语句 操纵数据库语句（分数：1.00）A.仅、和B.仅、和C.仅、和D.都是 解
47、析：解析 PowerScript 语言由两部分组成：一是与高级程序设计语言类似的语句，有变量定义语句、赋值语句和流控制语句等；二是与数据的接口语句，嵌套在 PowerScript 中的 SQL 语句，SQL 语句和PowerSenpt 之间可以互传变量，这类语句主要用于操纵数据库。34.设有关系 R=(A,B,C)与 SQL 语句 select distinct A，C from R where B=5 等价的关系代数表达式是 I A,C( B=5R) B=5( A,C(R)（分数：1.00）A.都等价B.仅 C.仅D.都不等价解析：解析 对于表达式，由于先做投影，所以过滤了 B，所以不能没有符合 where B=5 的条件。35.设备驱动程序负责接收和分析从设备分配转来的信
