1、三级数据库技术笔试-80 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.设有关系 R(A，B，C，D，E)，A、B、C、D、E 都不可再分，则 R 一定属于（分数：1.00）A.1NFB.2NFC.3NFD.以上 3 个选项都有可能2.Oracle 的核心是关系型数据库，其面向对象的功能是通过对关系功能的扩充而实现的。这些扩充功能包括抽象数据类型 对象视图 可变数组 嵌套表大对象 封装（分数：1.00）A.仅，和B.都包括C.仅，和D.仅，和3.当作业进入完成状态时，操作系统（分数：1.00）A.收回该作业所占的全部资源，消除有关的 PC
2、B 和 JCB，并输出结果B.将删除该作业，收回该作业所占的全部资源，并输出结果C.将输出结果，并删除该内存中的作业D.收回该作业所占的全部资源，并输出结果4.设关系 R 与关系 S 具有相同的日(或称度)，且相对应的属性的值取自同一个域，则 R-(R-S)等于（分数：1.00）A.RUSB.RSC.RSD.R-S5.数据独立性是指（分数：1.00）A.数据依赖于程序B.数据库系统C.数据库管理系统D.数据不依赖于程序6.计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的（分数：1.00）A.指令B.程序C.设备D.文件7.引起中断的中断源有 5
3、种，分别为 I/O 中断、数据通道中断、时钟中断、程序中断和（分数：1.00）A.存取越界中断B.故障中断C.奇偶校验错中断D.数据溢出中断8.下列哪些属性是新一代数据库开发应具有的特征?支持开发人员对各种对象的处理支持基于 Internet 的开发支持面向对象的程序设计（分数：1.00）A.和B.和C.和D.都是9.在数据库设计中，用 E-R 图来描述信息结构，但不涉及信息在计算机中的表示，它是数据库设计中的哪个阶段?（分数：1.00）A.需求分析B.概念设计C.逻辑设计D.物理设计10.16 根地址线的寻址范围是（分数：1.00）A.531KBB.64KBC.640KBD.1MB11.以下
4、哪一个术语与数据的存储结构有关?（分数：1.00）A.栈B.队列C.散列表D.线性表12.下列关于 E-R 模型的叙述中，哪一条是不正确的?（分数：1.00）A.在 E-R 图中，实体类型用矩形表示，属性用椭圆形表示，联系类型用菱形表示B.实体类型之间的联系通常可以分为 1:1，1:n 和 m:n3 类C.1:1 联系是 1:n 联系的特例，1:n 联系是 m:n 联系的特例D.联系只能存在于两个实体类型之间13.系统出现死锁的原因是（分数：1.00）A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地等待其它进程释放已占有的资源D.资源数大大少于进程数，或
5、进程同时申请的资源数大大超过资源总数14.数据库三级模式体系结构的划分，有利于保持数据库的（分数：1.00）A.数据独立性B.数据安全性C.规范化D.操作可行性15.关系代数操作有 5 种基本的操作，其它操作均可以用这 5 种基本操作来表达，它们是（分数：1.00）A.并、差、交、连接和除B.并、差、笛卡儿积、投影和选择C.并、交、连接、投影和选择D.并、差、交、投影和选择16.E-R 图是表示概念模型的有效工具之一，如局部 E-R 图中的菱形框表示的是（分数：1.00）A.联系B.实体C.实体的属性D.联系的属性17.用户或应用程序看到的那部分的局部逻辑结构的描述是（分数：1.00）A.模式
6、B.物理模式C.子模式D.内模式18.如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用（分数：1.00）A.中断向量B.中断嵌套C.中断响应D.中断屏蔽19.如果在 DOS 系统中，某一子目录中存在某些文件，该子目录使用 RD 命令（分数：1.00）A.能够删除B.不可能删除C.删除该子目录中的所有文件和子目录后可以删除D.不能确定20.在一个单链表中，若要删除 p 节点的后续节点，则执行（分数：1.00）A.p.next：=p.next.next；B.p：=p.next；p.next：=p.next.next；C.flee(p.nex
7、t)；D.p：=p.next.next；21.下面软件结构图表示的是浏览器/服务器模式的哪种结构（分数：1.00）A.B.C.D.22.关系模型中，一个关键字（分数：1.00）A.可由多个任意属性组成B.至多由一个属性组成C.可由一个或多个其值能唯一标识该关系模式或任何元组的属性组成D.以上都不是23.按所使用的数据模型来分，数据库可分为哪 3 种模型?（分数：1.00）A.层次、关系和网状B.网状、环状和链状C.大型、中型和小型D.独享、共享和分时24.设有一个已按各元素的值排好序的顺序表(长度大于 2) ，现分别用顺序查找法和二分查找法查找与给定值 k 相等的元素，比较的次数分别是，和 b
8、，在查找不成功的情况下 s 和 b 的关系是（分数：1.00）A.s=bB.sbC.sbD.s=b25.计算机软件分为系统软件和应用软件两大类，其中处于系统软件核心地位的是（分数：1.00）A.操作系统B.编译程序C.数据库管理系统D.网络通信软件26.概念结构设计的目标是产生 DB 概念结构(即概念模式)，这种结构主要反映（分数：1.00）A.DBA 的管理信息要求B.应用程序员的编程需求C.企业组织的信息需求D.数据库的维护需求27.对一组记录的关键码(25，38，48，52，63，74) 采用二分法查找 52 时，第几次查找成功?（分数：1.00）A.4B.3C.2D.128.在一棵二叉
9、树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶节点的先后顺序（分数：1.00）A.都不相同B.完全相同C.先序和中序相同，而与后序不同D.中序和后序相同，而与先序不同29.设数组 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) ；30.下面哪个不是数据库系统必须
10、提供的数据控制功能?（分数：1.00）A.安全性B.可移植性C.完整性D.并发控制31.破坏死锁的 4 个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资源则是破坏了哪个条件?（分数：1.00）A.互斥使用B.部分分配C.不可剥夺D.环路等待32.在数据仓库中，下画哪一种说法是关于分析型数据的?（分数：1.00）A.当前的、准确的B.重复的、简单事务C.面向主题D.一次操作数据量比较少33.在下列关于二叉树的叙述，选出正确的一项（分数：1.00）A.在二叉树中，任何一个节点的度都是 2B.二叉树的度为 2C.在二叉树中至少有一个节点的度是 2D.一棵二叉树的度可以
11、小于 234.不同的实体是根据什么来区分的?（分数：1.00）A.所代表的对象B.实体名字C.属性多少D.属性的不同35.Oracle 针对 Internet/Intranet 的产品是（分数：1.00）A.Oracle WebServerB.Oracle WebListenerC.Oracle WebAgentD.Oracle 7 服务器36.设 R 和 S 分别为 r 和 s 元(度)关系，且 R 有 n 个元组，S 有 m 个元组。执行关系 R 和 S 的笛卡儿积，记作：T=RS，则下列叙述中正确的是（分数：1.00）A.T 是一个具有 nm 个元组的 Fs 元的关系B.T 是一个具有
12、n+m 个元组的 Fs 元的关系C.T 是一个具有 n+m 个元组的 r+s 元的关系D.T 是一个具有 nm 个元组的 r+s 元的关系37.设有“供应者”关系模式：Supplier(Snama，Saddress，Item，Price)，其中各属性分别表示供应者名、供应者地址、货物名称、货物售价，一个供应者供应一种货物则对应到关系中的一个元组。在这个关系中，存在一些问题，其中不正确的说法是（分数：1.00）A.数据冗余B.更新异常C.插入异常D.删除正常38.在中断处理中，输入/输出中断是指（分数：1.00）A.设备出错B.数据传输结束C.设备出错和数据传输结束D.都不是39.PowerBu
13、ilder 中的 PowerScript 语言包括下述哪些语句?变量定义语句 赋值语句流控制语句 操纵数据库语句（分数：1.00）A.仅、和B.仅、和C.仪、和D.都是40.一个部门有若干名职工，则部门与职工之间具有（分数：1.00）A.一对一联系B.一对多联系C.多对多联系D.多对一联系41.下列哪一项是数据库系统的核心和基础?（分数：1.00）A.数据模型B.数据库管理系统C.数据库技术D.关系理论42.下面不属于 PowerDesigner 的 Data Architect 模块作用的是（分数：1.00）A.运用 E-R 图，建立概念数据模型B.针对特定的 DBMS 特点，生成相应的物理
14、数据模型(PDM)C.对已有数据库和应用的逆向工程D.生成实体一联系模型图(E-R 图)43.对数据库中的数据可以进行查询、插入、删除、修改，这是因为数据库管理系统提供了（分数：1.00）A.数据库定义功能B.数据库操纵功能C.数据库维护功能D.数据库控制功能44.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 不仅拥有对表 S
15、C 的 Insert 权限，还可传播此权限45.在 Oracle 工具中，用于支持数据仓库应用的是（分数：1.00）A.Oracle Discoverer/2000B.Oracle Designer/2000C.Oracle Developer/2000D.Oracle Financials46.虚拟页式存储管理中页表有若干项，当内存中某一页面被淘汰时，可根据其中哪一项决定是否将该页写回外存?（分数：1.00）A.内存标志B.外存地址C.修改标志D.访问标志47.设有关系 R：(A，B，C) 与 SQL 语句 select distinct A，C from R where B=5 等价的关系
16、代数表达式是 A.C( B=5(R) B=5( A.C(R)（分数：1.00）A.都等价B.仅C.仅D.都不等价48.如下图所示，两个关系 R1 和 R2，它们进行哪种运算后得到 R3?R1A B Ca 1 xc 2 yR2B D E1 m j2 n kR3A B C D Ea 1 x m jd 1 y m j（分数：1.00）A.交B.并C.笛卡儿积D.连接49.如果入栈序列为 CEDB，以下哪一个是从栈中删除元素的序列?（分数：1.00）A.BEDB.BDEC.BEDCD.BDEC50.关于数据库技术的发展历史，下列说明不正确的是（分数：1.00）A.关系模型数据库系统属于第一代数据库系统
17、B.新一代数据库系统具有很好的开放性C.新一代数据库系统包含关系数据库管理系统D.新一代数据库系统支持面向对象技术51.下面有关模式分解的叙述中，不正确的是（分数：1.00）A.若一个模式分解保持函数依赖，则该分解一定具有无损连接性B.若要求分解保持函数依赖，那么模式分解可以达到 3NF，但不一定能达到 BCNFC.若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到 3NF，但不一定能达到 BCNFD.若要求分解具有无损连接性，那么模式分解一定可以达到 BCNF52.关于数据库技术的发展历史，下列说明不正确的是（分数：1.00）A.关系模型数据库系统属于第一代数据库系统B.新一代数
18、据库系统具有很好的开放性C.新一代数据库系统包含关系数据库管理系统D.新一代数据库系统支持面向对象技术53.分时操作系统追求的目标是（分数：1.00）A.高吞吐率B.充分利用内存C.快速响应D.减少系统开销54.一个 1：N 联系可转换为一个独立的关系模式，关系的码为（分数：1.00）A.N 端实体的码B.实体的码C.各实体码的组合D.每个实体的码55.SQL 中连接表(Joined Table)允许用户在一个 SELECT 语句的哪个子句中指定?（分数：1.00）A.FROMB.ORDERBYC.GROUPBYD.WHERE56.在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存
19、储空间，常用的方法是创建（分数：1.00）A.另一个表(table)B.游标(cursor)C.视图(view)D.索引(index)57.数据库系统运行过程中，由于应用程序错误所产生的故障通常称为（分数：1.00）A.设备故障B.事务故障C.系统故障D.介质故障58.下列关于数据仓库的叙述中，哪一个是不正确的?（分数：1.00）A.数据仓库通常采用三层体系结构B.底层的数据仓库服务器一般是一个关系型数据库系统C.数据仓库中间层 OLAP 服务器只能采用关系 OLAPD.数据仓库前端分析工具中包括报表工具59.在计算机上设计汽车的外形属于哪一类计算机应用领域?（分数：1.00）A.过程控制B.
20、数据和信息处理C.辅助设汁D.科学和工程计算60.保持事务的原子性是数据库管理系统中哪一个部件的责任?（分数：1.00）A.事务管理B.存取管理C.性能管理D.安全管理二、填空题(总题数：20，分数：40.00)61.计算机采用 1 工作原理。（分数：2.00）填空项 1:_62.用 1 语言编写的程序可由计算机直接执行。（分数：2.00）填空项 1:_63.设一线性表中有 a1，a2，a500 个元素按递增顺序排列，则用二分法查找给定值 K，最多需要比较 1 次。（分数：2.00）填空项 1:_64.假定用散列函数 H1=k mod 13 计算散列地址，当发生冲突时，用散列函数 H2=k m
21、od 11+1 来计算下一个探测地址的地址增量。没散列表的地址空间为 012，在地址 2、3、8 中，散列表相应的内容为80，85，34。下一个被插入的关键码是 42，其插入的位置是 1。（分数：2.00）填空项 1:_65.关系数据模型的三大要素为：关系数据结构、关系操作集合和关系 1。（分数：2.00）填空项 1:_66.进程存在的标志是 1。（分数：2.00）填空项 1:_67.在关系模型中，若属性 A 是关系 R 的主码，则在 R 的任何元组中，属性 A 的取值都不允许为空，这种约束称为_规则。（分数：2.00）填空项 1:_68.在页式存储管理中，用户程序的逻辑地址由 1 和页内地址
22、两部分组成。（分数：2.00）填空项 1:_69.关系代数是关系操作语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为 1。（分数：2.00）填空项 1:_70.在数据库的三级组织结构中存在着两种映射：一是 1 之间的映射，二是模式与子模式之间的映射。（分数：2.00）填空项 1:_71.数据模型质量的高低不会影响数据库性能的好坏，这句话正确否? 1（分数：2.00）填空项 1:_72.在实体属性中，可用于区别实体集合中不同个体的属性或几个属性的组合，称 1。（分数：2.00）填空项 1:_73.设有如下关系：学生(学号，姓名，性别，年龄，班号)其关键字是学号，将学号为 1
23、0 的学生姓名改为“王华”的 SQL 语句是_。（分数：2.00）填空项 1:_74.一般来说，商品化的数据库管理系统，如 Oracle，其产品主要包括数据库服务器软件、 1 软件和连接软件 3 类。（分数：2.00）填空项 1:_75.子类的对象拥有其超类的对象的全部属性的方法，称为子类对超类的 1。（分数：2.00）填空项 1:_76.第三代数据库系统(或新一代数据库系统)是 1 技术和数据库技术相结合的系统。（分数：2.00）填空项 1:_77.实体可以表示实际存在的事物，也可以表示 1。（分数：2.00）填空项 1:_78.并发控制是对用户的 1 加以控制和协调的。（分数：2.00）填
24、空项 1:_79.数据库中知识发现是为了识别数据库中以前不知道的、新颖的、潜在有用的 1 的非平凡过程。（分数：2.00）填空项 1:_80.INF 消除 1 依赖，即规范化为 2NF；2NF 消除依赖非主属性对码的传递函数，即规范化为 3NF。（分数：2.00）填空项 1:_三级数据库技术笔试-80 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.设有关系 R(A，B，C，D，E)，A、B、C、D、E 都不可再分，则 R 一定属于（分数：1.00）A.1NF B.2NFC.3NFD.以上 3 个选项都有可能解析：解析 关系模式需要满足一定的
25、条件，最低要求的条件是元组的每个分量必须是不可再分的数据项，这叫做第一范式，简称 1NF。2.Oracle 的核心是关系型数据库，其面向对象的功能是通过对关系功能的扩充而实现的。这些扩充功能包括抽象数据类型 对象视图 可变数组 嵌套表大对象 封装（分数：1.00）A.仅，和 B.都包括C.仅，和D.仅，和解析：解析 Oracle 的核心是关系型数据库，其面向对象的功能是通过对关系功能的扩充而实现的。为此，Oracle 引入了抽象数据类型、对象视图、可变数组、嵌套表和大对象等及它们的符合使用，为实现对象关系型数据库应用提供了坚实的基础。3.当作业进入完成状态时，操作系统（分数：1.00）A.收回
26、该作业所占的全部资源，消除有关的 PCB 和 JCB，并输出结果 B.将删除该作业，收回该作业所占的全部资源，并输出结果C.将输出结果，并删除该内存中的作业D.收回该作业所占的全部资源，并输出结果解析：解析 当作业进入完成状态时，操作系统收回该作业所占的全部资源，消除有关的 PCB 和 JCB，并输出结果。4.设关系 R 与关系 S 具有相同的日(或称度)，且相对应的属性的值取自同一个域，则 R-(R-S)等于（分数：1.00）A.RUSB.RS C.RSD.R-S解析：解析 在关系代数中交的定义为：关系 R 和 S 具有相同的关系模式。关系 R 和 S 的交是由属于 S的元组构成的集合，由定
27、义可以推出：RS=R- (R-S)。5.数据独立性是指（分数：1.00）A.数据依赖于程序B.数据库系统C.数据库管理系统D.数据不依赖于程序 解析：解析 数据独立性是数据库领域的一个常用术语，包括数据的物理独立性和数据的逻辑独立性。数据的物理独立性是指用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的，也就是说，当数据的物理存储结构改变时，应用程序不用改变。数据的逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的，也就是说，数据的逻辑结构改变了，用户程序也可以不变。6.计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的（分数：1.0
28、0）A.指令B.程序 C.设备D.文件解析：解析 计算机病毒是一种特殊的具有破坏性的计算机程序，它具有自我复制能力，可通过非授权入侵而隐蔽在可执行程序或数据文件中。7.引起中断的中断源有 5 种，分别为 I/O 中断、数据通道中断、时钟中断、程序中断和（分数：1.00）A.存取越界中断B.故障中断 C.奇偶校验错中断D.数据溢出中断解析：解析 一个进程占有处理器运行时，由于自身或外界的原因(出现了事件)使运行被打断，让操作系统处理所出现的事件，到适当的时候再让被打断的进程继续运行，这个过程称“中断”。把引起中断的事件称为“中断源”。中断源分为 5 种，分别为 I/O 中断、数据通道中断、时钟中
29、断、故障中断和程序中断。8.下列哪些属性是新一代数据库开发应具有的特征?支持开发人员对各种对象的处理支持基于 Internet 的开发支持面向对象的程序设计（分数：1.00）A.和B.和C.和D.都是 解析：解析 新一代数据库系统工具应具备以下基本特征：支持与多种数据库连接，可进行对异种数据库源的透明访问；支持独立于特定 DBMS 的应用开发，提供统一的访问 DBMS 的用户界面和应用程序接口；支持可视化图形用户界面；支持面向对象的程序设计；提供完善的数据对象；支持开放性；工具的完备和集成一体化。9.在数据库设计中，用 E-R 图来描述信息结构，但不涉及信息在计算机中的表示，它是数据库设计中的
30、哪个阶段?（分数：1.00）A.需求分析B.概念设计 C.逻辑设计D.物理设计解析：解析 用 E-R 图来描述信息结构，如果不涉及在某种具体的机器上表示，则还只停留在概念设计的阶段。10.16 根地址线的寻址范围是（分数：1.00）A.531KBB.64KB C.640KBD.1MB解析：解析 假设地址线有 n 条，内存的寻址范围是 2n。11.以下哪一个术语与数据的存储结构有关?（分数：1.00）A.栈B.队列C.散列表 D.线性表解析：解析 线性表是 n 个数据元素的有限序列，它只定义了数据的逻辑结构而并没有定义数据的存储结构。栈、队列是线性表的特例。而散列表(又称哈希表)定义了线性表的存
31、储结构和检索方法。12.下列关于 E-R 模型的叙述中，哪一条是不正确的?（分数：1.00）A.在 E-R 图中，实体类型用矩形表示，属性用椭圆形表示，联系类型用菱形表示B.实体类型之间的联系通常可以分为 1:1，1:n 和 m:n3 类C.1:1 联系是 1:n 联系的特例，1:n 联系是 m:n 联系的特例D.联系只能存在于两个实体类型之间 解析：解析 实体型之间的一对一、一对多、多对多联系不仅存在于两个实体类型之间，也存在于两个以上的实体类型之间。13.系统出现死锁的原因是（分数：1.00）A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地等待其它进
32、程释放已占有的资源 D.资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数解析：解析 计算机系统中有限的资源与众多请求分配资源的进程间会存在矛盾。当若干进程需求资源的总数大于系统能提供的资源数时，进程间就会出现竞争资源的现象，如果对进程竞争的资源管理或分配不当就会引起死锁。14.数据库三级模式体系结构的划分，有利于保持数据库的（分数：1.00）A.数据独立性 B.数据安全性C.规范化D.操作可行性解析：解析 保持数据库的数据独立性，把数据库三级模式体系结构划分成三级模式。15.关系代数操作有 5 种基本的操作，其它操作均可以用这 5 种基本操作来表达，它们是（分数：1.00）A.并、
33、差、交、连接和除B.并、差、笛卡儿积、投影和选择 C.并、交、连接、投影和选择D.并、差、交、投影和选择解析：解析 关系代数的操作可分为 3 类：基于传统集合论的操作；专门的关系操作；扩充的关系操作。上述这些操作中，并、差、笛卡儿积、投影和选择这 5 种操作称为基本的操作，其它的操作均可以用这 5 种基本操作来表达。16.E-R 图是表示概念模型的有效工具之一，如局部 E-R 图中的菱形框表示的是（分数：1.00）A.联系 B.实体C.实体的属性D.联系的属性解析：解析 E-R 图是表示概念模型的有效工具之一，E-R 图中的菱形框表示联系。17.用户或应用程序看到的那部分的局部逻辑结构的描述是
34、（分数：1.00）A.模式B.物理模式C.子模式 D.内模式解析：解析 数据库具有概念模式、外模式和内模式三级结构及外模式/模式映象、模式/内模式映象二层映象。概念模式是对数据库中全部数据的整体逻辑结构的描述，它由若干个概念记录类型组成。外模式又称子模式或用户模式，是用户与数据库的接口，是用户用到的那部分数据的描述，它由若干个外部记录类型组成。内模式是数据库在物理存储方面的描述，定义所有的内部记录类型、索引和文件的组成方式，以及数据控制方面的细节。外模式/模式映象存在于外部级和概念级之间，用于定义外模式和概念模式间的对立性，一般在外模式中描述。模式/内模式映象存在于概念级和内部级之间，用于定义
35、概念模式和内模式间的对应性，一般在内模式中描述。18.如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用（分数：1.00）A.中断向量B.中断嵌套C.中断响应D.中断屏蔽 解析：解析 如果有多个中断同时发生，要调整中断事件的响应次序，可以利用中断屏蔽的方式。19.如果在 DOS 系统中，某一子目录中存在某些文件，该子目录使用 RD 命令（分数：1.00）A.能够删除B.不可能删除C.删除该子目录中的所有文件和子目录后可以删除 D.不能确定解析：解析 RD 是专门删除子目录的命令。删除一个子目录必须同时满足两个条件：子目录为空；该子目录不是
36、当前目录。删除该子目录中的所有文件和子目录后便可符合上两个条件。20.在一个单链表中，若要删除 p 节点的后续节点，则执行（分数：1.00）A.p.next：=p.next.next； B.p：=p.next；p.next：=p.next.next；C.flee(p.next)；D.p：=p.next.next；解析：解析 在一个单链表中，若要删除 p 节点的后续节点，只要将 p 的指针域指向 p 的后继的后继即可，即 p.next=p.next.next。21.下面软件结构图表示的是浏览器/服务器模式的哪种结构（分数：1.00）A.B.C. D.解析：解析 以应用服务器为中心的软件结构是 W
37、eb 服务器和三层客户机/服务器结合的成果。为了解决Web 服务器负责接收客户机浏览器的 HTFP 请求，并将请求的页面和控件返回给客户端，对于客户端的变现逻辑，存在两种不同的解决方式：一种是基于构建的方式；另一种是基于脚本的方式。22.关系模型中，一个关键字（分数：1.00）A.可由多个任意属性组成B.至多由一个属性组成C.可由一个或多个其值能唯一标识该关系模式或任何元组的属性组成 D.以上都不是解析：解析 关键字：属性或属性的集合，其值唯一标识一个元组。23.按所使用的数据模型来分，数据库可分为哪 3 种模型?（分数：1.00）A.层次、关系和网状 B.网状、环状和链状C.大型、中型和小型
38、D.独享、共享和分时解析：解析 数据库中存储的是数据，是应用程序进行数据处理的操作对象。任何数据库都基于某种结构数据模型。数据库的数据模型可分为 3 种：层次、关系和网状。24.设有一个已按各元素的值排好序的顺序表(长度大于 2) ，现分别用顺序查找法和二分查找法查找与给定值 k 相等的元素，比较的次数分别是，和 b，在查找不成功的情况下 s 和 b 的关系是（分数：1.00）A.s=bB.sb C.sbD.s=b解析：解析 顺序查找的基本思想是：从表的一端开始，顺序扫描线性表，依次将扫描到的节点关键宇和给定值 k 相比较，若当前扫描到的节点关键字与 K 相等，则查找成功；若扫描结束后，仍未找
39、到关键字等于 K 的节点，则查找失败。二分查找是一种效率较高的查找方法，要求线性表是有序表。基本思想是：首先将待查的 K 值和有序表 R0到 Rn-1的中间位置 mid 上的节点的关键字进行比较，若相等，则查找完成；否则，若 Rmid.keyK，则说明待查找的节点只可能在左子表 R0到 Rmid-1) 中，我们只要在左子表中继续进行折半查找，若 Rmid.keyK，则说明待查找的节点只可能在右子表 Rmid+1) 到 Rn-1) 中，我们只要在右子表中继续进行折半查找。这样，经过一次关键字比较就缩小一半的查找空间。对顺序查找而言，如果查找失败，比较次数为 n 次；对二分查找而言，如果查找失败，
40、比较次数为 log2(n+1) 次。25.计算机软件分为系统软件和应用软件两大类，其中处于系统软件核心地位的是（分数：1.00）A.操作系统 B.编译程序C.数据库管理系统D.网络通信软件解析：解析 计算机软件包括系统软件和应用软件，而系统软件又包括操作系统、语言处理程序、数据库管理系统及服务程序等。其中操作系统是系统软件的核心。26.概念结构设计的目标是产生 DB 概念结构(即概念模式)，这种结构主要反映（分数：1.00）A.DBA 的管理信息要求B.应用程序员的编程需求C.企业组织的信息需求 D.数据库的维护需求解析：解析 数据库概念结构设计的任务是产生反映企业组织信息需求的数据库结构，即
41、概念模型。27.对一组记录的关键码(25，38，48，52，63，74) 采用二分法查找 52 时，第几次查找成功?（分数：1.00）A.4B.3 C.2D.1解析：解析 根据第 9 题的二分查找法的基本思想，第一次找到的是 48，52 大于 48，再向右查找，第二次找到的是 63，第三次找到的是 52，查找完成。28.在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶节点的先后顺序（分数：1.00）A.都不相同B.完全相同 C.先序和中序相同，而与后序不同D.中序和后序相同，而与先序不同解析：解析 根据“根-左-右”，“左-根-右”，“左-右-根”的先序、中序、后序遍历原则，可
42、以知道，在 3 种遍历所产生的序列中，所有叶节点的先后顺序是完全相同的。29.设数组 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) ；解析：解析 循环队列采用的方法是：假设向量 sq.datamaxsize是一个首尾相接的圆环，即sq.data0接在 sq.data
43、maxsize-1之后，我们将这种意义下的向量称循环向量，并将循环向量中的队列称为循环队列。若当前尾指针等于向量的上界，则再做入队列操作时，令尾指针等于向量的下界，这样就利用到已被删除的元素空间，克服假上溢现象。因此入队操作时，在循环意义下的尾指针加 1 操作可描述为：if(sq.Year=maxsize)sq.Hear：=0；else sq.rear+；如果利用“模运算”，上述循环意义下的尾指针加 1 操作，可以更简洁地描述为：sq.rear=(sq.rear+1) %maxsize。同样，出队操作时，在循环意义下的头指针加 1 操作，也可利用“模运算”来实现：sq.front：=(sq.f
44、ront+1) %maxsize。30.下面哪个不是数据库系统必须提供的数据控制功能?（分数：1.00）A.安全性B.可移植性 C.完整性D.并发控制解析：解析 数据库系统必须提供安全性、完整性和并发控制功能。31.破坏死锁的 4 个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资源则是破坏了哪个条件?（分数：1.00）A.互斥使用B.部分分配 C.不可剥夺D.环路等待解析：解析 若一个进程请求新资源之前首先释放已占有的资源，这破坏了部分分配条件。32.在数据仓库中，下画哪一种说法是关于分析型数据的?（分数：1.00）A.当前的、准确的B.重复的、简单事务C.面向
45、主题 D.一次操作数据量比较少解析：解析 数据仓库是一个用以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合。33.在下列关于二叉树的叙述，选出正确的一项（分数：1.00）A.在二叉树中，任何一个节点的度都是 2B.二叉树的度为 2C.在二叉树中至少有一个节点的度是 2D.一棵二叉树的度可以小于 2 解析：解析 根据二叉树的定义、度的定义和树的度的定义可以看出，在题中 4 个关于二叉树的叙述中，只有选项 D) 是正确的。34.不同的实体是根据什么来区分的?（分数：1.00）A.所代表的对象B.实体名字C.属性多少D.属性的不同 解析：解析 客观存在并
46、可相互区别的事物称为实体。实体可以是具体的人、事、物，也可以是抽象的概念或联系。在客观世界中，不同的事物是由事物所具有的特征加以区分的。在信息世界中，事物的特征被抽象为实体的属性，不同的实体，其属性也不同。因此，在信息世界中，实体是根据实体属性的不同加以区分的，实体的名字是赋予实体的称谓，属性的多少不能反映实体的本质特征。35.Oracle 针对 Internet/Intranet 的产品是（分数：1.00）A.Oracle WebServer B.Oracle WebListenerC.Oracle WebAgentD.Oracle 7 服务器解析：解析 Oracle 针对 Internet
47、/Intranet 的产品是 Oracle WebSever。它由 Oracle WebListener、Oracle WebAgent 和 Oracle 7 服务器 3 部分组成。Oracle WebServer 2.0：它除了包括Oracle WebServer 1.0 的功能及相应的开发与管理工具外，还增加 Java 解释器和 Live HTML 解释器，使其能支持多种语言。Oracle Web Listener：它是一个进程，具有普通 HTFP 服务器的功能，主要用于接收从 Web 浏览器发出的用户查询请求，并将查询结果(即 HTML 文本) 返回给用户。Oracle WebAgent：是用公用网关接口(CCl)实现的过程化网关，负责 Web 和 Oracle 7 数据库之间的集成。它由 Oracle Web Listener 启动，通过透明地调用 Oracle 7 服务器中的存储过程，从数据库中检索信息，产生 HTML 输出结果，并提交给 Oracle WebListener。36.设 R 和 S 分别为 r 和 s 元(度)关系，且 R 有 n 个元组，S 有 m 个元组。执行关系 R 和 S 的笛卡儿积，记作：T=R
