1、国家三级（数据库技术）笔试模拟试卷 175及答案与解析 1 根据关系数据库规范化理论，关系数据库中的关系要满足第一范式，下面 “部门 ”关系中，使它不满足第一范式的属性是。 （ A）部门总经理 （ B）部门成员 （ C）部门名 （ D）部门号 2 第二代数据库系统是指 （ A）层次型数据库系统 （ B）网状型数据库系统 （ C）分布式数据库系统 （ D）关系型数据库系统 3 Internet上的计算机，在通信之前需要 ( )。 （ A）建立主页 （ B）使用 WWW服务 （ C）拨号连接 （ D）指 定一个 IP地址 4 设有关系模式 R(A， B， C)，根据语义有如下函数依赖集： F=AB
2、 ， (B，C)A 。关系模式 R的规范化程度最高达到 ( )。 （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF 5 在通常情况下，下面的关系中，不可以作为关系数据库的关系是 ( )。 （ A） R1(学生号，学生名，性别 ) （ B） R2(学生号，学生名，班级号 ) （ C） R3(学生号，班级号，宿舍号 ) （ D） R4(学生号，学生名，简历 ) 6 数据库设计中，在概念设计阶段可用 E-R方法， 其设计出的图称为 ( )。 （ A）实体关系图 （ B）实用概念图 （ C）实体表示图 （ D）实物示意图 7 栈和队列是两种重要的线性结构，对它们的描述错误的是
3、( )。 （ A）栈顶是允许操作的一端，栈底是不允许操作的一端 （ B）表达式求值一般采用栈来实现 （ C）队列是一种先进先出的线性表，允许对队列两端进行操作 （ D）队列可以用链式存储结构 8 下列条目中，哪些是当 SQL语句嵌入到主语言时要解决的问题 区分 SQL语句与主语言语句 数据库工作单元和程序工作单 元之间的通信 协调 SQL语句与主语言语句处理记录的不同方式 （ A）只有 和 （ B）只有 和 （ C）只有 和 （ D）都是 9 下列与数据元素有关的叙述中，哪一个是不正确的 ? ( ) （ A）数据元素是数据的基本单位，即数据集合中的个体 （ B）数据元素是有独立含义的数据最小单
4、位 （ C）数据元素又称做结点 （ D）数据元素又称做记录 10 如下是一个稀疏矩阵的三元组法存储表示和相关的叙述： 该稀疏矩阵有 5行 该稀疏矩阵有 4列 该稀疏矩阵有 6个非 0元素 这些叙述中哪个 (些 )是正确的 ? ( ) （ A）只有 （ B） 和 （ C）只有 （ D） 、 和 11 下列关于 E-R模型向关系数据模型转换的叙述中，正确的是 （ A）实体的元组就是关系的属性 （ B）实体的属性就是关系的属性 （ C）实体的候选码就是关系的码 （ D）实体的主属性就是关系的码 12 数字签名是通过 ( )来实现的。 （ A）认证 （ B）程序 （ C）签名算法 （ D）仲裁 13
5、下列关于进程的叙述中，正确的是 ( )。 （ A）进程申请 CPU得不到满足时，其状态变为等待状态 （ B）在单 CPU系统中，任一时刻有一个进程处于运行状态 （ C）优先级是进行进程调度的重要依据，一旦确定不能改变 （ D）进程获得处理机而运行是通过调度而得到的 14 在关系数据库中，关于外模式的描述正确的是 （ A）外模式双称逻辑模式 （ B）外模式又称存储模式 （ C）外模式又称为子模式或用户模式 （ D）外模式描述数据的物理结构和存储结构 15 在数据库的数据模型中有 ( )。 （ A）网状模型、层次模型、关系模型 （ B）数字型、字母型、日期型 （ C）二数值型、字符型、逻辑型 （
6、D）数学模型、概念模型、逻辑模型 16 下列哪种数据库系统更适合在大、中型计算机系统上使用 ? （ A） FoxPro （ B） Access （ C） Oracle （ D） Microsoft SQL Server 17 下面关于函数依赖的叙述中 ?哪一条是不正确的 ? （ A）若 XY ， WYZ ，则 XWZ （ B）若 Y(X，则 XY （ C）若 XYZ ，则 XZ ， YZ （ D）若 XYZ ，则 XY ， XZ 18 设有关系 R(S,D,M)，其函数依赖集 F=SD,DM 。则关系 R至多满足 _。 （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF
7、19 SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，其中CREATE、 DROP、 ALTER语句是实现哪种功能的 _。 （ A）数据查询 （ B）数据操纵 （ C）数据定义 （ D）数据控制 20 对于宿主型数据库语言 SQL， DBMS常采用哪种方法来处理 ? （ A）修改 （ B）扩充 （ C）预编译 （ D）重新定义 21 自然联接是构成新关系的有效方法。一般情况下，当对关系 R和 S使用自然联接时，要求 R和 S含有一个或多个共有的 （ A）元组 （ B）行 （ C）记录 （ D）属性 22 DDBS的 “局部映象透明性 ”位于 （ A）全局外模式与全局概念模式之间
8、（ B）全局概念模式与分片模式之间 （ C）分片模式与分布模式之间 （ D）分布模式与局部概念模式之间 23 下列关于中断的叙述中，正确的是 ( )。 （ A）各种类型的中断的优先级是平等的 （ B）中断就是终止程序运行 （ C）当系统发生某事件， CPU暂停现行程序执行，转去执行相应程序的过程为中断响应 （ D）系统在某时正在处理一个中断 请求时，不再接受其他任何中断请求 24 下列属于 SQL语言特点的是 ( )。 、数据定义 、数据控制 、数据查询 、数据操纵 （ A） 、 和 （ B） 、 和 （ C） 、 和 （ D）全部 25 下列各种中断中， ( )是强迫性中断。 、硬件故障中断
9、 、访管中断 、输入输出中断 、缺页中断 、地址越界中断 （ A） 、 、 和 （ B） 、 、 和 （ C） 、 、 和 （ D）都是 26 在面向对象数据模型中，子类不但可以从其超类中继承所有属性和方法，而且还可以定义自己的属性和方法，这有利于实现 ( )。 （ A）可移植性 （ B）可扩充性 （ C）安全性 （ D）可靠性 27 在有关计算机软件的描述中，下面不正确的是 （ A）软件就是计算机系统中的程序 （ B）软件包括系统软件和应用软件 （ C）软件是用户和机器的接口 （ D）软件使用户在不必了解计算机本身内部结构的情况下使用计算机 28 如果两个实体之间的联系是 M:N，则实现 1
10、:M联系的方法是 （ A）将两个实体 转换成一个关系 （ B）将两个实体转换的关系中，分别加入另一个关系的主码 （ C）将 “1”端实体转换的关系的主码，放人 “M”端实体转换的关系中 （ D）将 “M”端实体转换的关系的主码，放人 “1”端实体转换的关系中 29 在下列叙述中，错误的是 （ A）在数据库系统的设计中，故障是可以避免的 （ B）恢复子系统应成为数据库系统的一个重要组成部分 （ C）介质故障发生的可能性很小，但破坏性很大 （ D）计算机病毒是一种人为的故障 30 游标是系统为用户开设的一个 （ A）内存空间 （ B）数据缓冲区 （ C）外存空间 （ D）虚拟空间 31 下面列出的
11、条目中，哪些是数据库技术的主要特点 ? 数据的结构化 数据的冗余度小 较高的数据独立性 程序的标准化 （ A） 、 和 （ B） 和 （ C） 、 和 （ D）都是 32 某单道批处理系统中有四个作业 JOB1、 JOB2、 JOB3和 JOB4，它们到达 “输入井 ”的时刻和需要的运行时间如下表所示：假设 9:30开始进行作业调度，按照最高响应比作业优先算法，首先被调度的作业是 （ A） JOB1 （ B） JOB2 （ C） JOB3 （ D） JOB4 33 设关系 R与关系 S具有相同的目 (或称度 )，且相对应的属性的值取自同一个域，则 R-(R-S)等于 （ A） R S （ B）
12、 RS （ C） RS （ D） R-S 34 下面对于关系的叙述中，哪个是不正确的 ? （ A）关系中的每个属性是不可分解的 （ B）在关系中元组的顺序是无关紧要的 （ C）任意的一个二维表都是一个关系 （ D）每一个关系只有一种记录类型 35 当某设备输入操作正常结束时，操作系统将等待该输入操作结果的进程的状态改成 （ A）就绪态 （ B）运行态 （ C）等待态 （ D）挂起态 36 下列算法中，不属于进程调度算法的是 （ A）先进先出算法 （ B）时间片轮转算法 （ C）直接插入排序算法 （ D）最高优先数算法 37 在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中
13、，不具有直接读写文件任意一个记录的能力的是 _。 （ A）顺序结构 （ B）链接结构 （ C）索引结构 （ D） Hash结构 38 如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列不稳定 的排序方法是 （ A）冒泡排序 （ B）归并排序 （ C）直接插入排序 （ D）直接选择排序 39 数据管理技术发展阶段中，文件系统阶段与数据库系统阶段的主要区别之一是数据库系统（ ）。 （ A）数据可共享 （ B）数据可长期保存 （ C）有专门的软件对数据进行管理 （ D）采用一定的数据模型组织数据 40 下列关于关系数据模型的术语中，与二维表中的 “行 ”
14、的概念最接近的概念是（ ）。 （ A）属性 （ B）关系 （ C）域 （ D）元组 41 如果有多个中断同时发生，系统将根据中 断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用 _。 （ A）中断嵌套 （ B）中断向量 （ C）中断响应 （ D）中断屏蔽 42 计算机的技术性能指标主要是指 ( )。 （ A）所配备语言、操作系统、外部设备 （ B）字长、运算速度、内存容量和 CPU的主频 （ C）显示器的分辨率、打印机的配置 （ D）磁盘容量、内存容量 43 下列关于 SQL模式的叙述不正确的是 （ A） SQL的模式对象包括表、视图、约束等 （ B） SQL模式由模式名
15、和模式拥有者的用户名或帐号 确定 （ C）任一模式对象的集合就是 SQL模式 （ D）删除一模式则同时删除了该模式中的表 44 当用户程序执行访管指令时 ,中断装置将使中央处理器如何工作 ? （ A）维持在目态 （ B）从目态转换到管态 （ C）维持在管态 （ D）从管态转换到目态 45 第二代数据库系统是指 （ A）层次型数据库系统 （ B）网状型数据库系统 （ C）分布式数据库系统 （ D）关系型数据库系统 46 系统软件是随计算机出厂并具有通用功能的软件。下列不属于系统软件的是 （ A）操作系统 （ B）信息管理系统 （ C）数据库管理系统 （ D）服务性程序 47 进程所请求的一次打印
16、输出结束后，将使进程状态从 （ A）运行态变为就绪态 （ B）运行态变为等待态 （ C）就绪态变为运行态 （ D）等待态变为就绪态 48 CPU工作状态分为目态和管态两种，从目态转换成管态的唯一途径是 （ A）运行进程修改程序状态字 （ B）中断屏蔽 （ C）中断 （ D）进程调度程序 49 下面软件结构图表示的是浏览器 /服务器模式的哪种结构 ? （ A）以数据库服务器为中心的软件结构 （ B）以 Web服务器为中心的软件结构 （ C）以应用服务器为中心的软件结构 基本脚本的方式 （ D）以应用服务器为中心的软件结构 基本构件的方式 50 下面关于函数依赖的叙述中，不正确的是 （ A）若 X
17、4Y ， XZ ，则 XYZ （ B）若 XYZ ，则 XZ ， YZ （ C）若 XY ， YZ ，则 XZ （ D）若 XY ， Y Y，则 XY 51 下列关于计算机的论述中，其中错误的是 （ A）没有软件的计算机系统通常称为 “裸机 ”，裸机是无法工作的 （ B）汇编语言也称为符号语言，通常用有指令功能的英文词缩写代替操作码，因而计算机能够 识别并直接运行 （ C）由机器语言编写的程序为机器语言程序，全部都是二进制代码形式 （ D）高级语言又称为算法语言，如 Basic语言、 Fortran语言、 C语言和 Prolog语言 52 53 54 55 56 若关系模式 ，且每一个非主属性
18、完全函数依赖于码，则 （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF 57 假设系统处于安全状态，目前系统剩余资源数量为 2。下列哪一个进程序列不是安全序列？ （ A） P1， P2， P3， P4 （ B） P2， P3， P4， P1 （ C） P3， P1， P2， P4 （ D） P4， P3， P2， P1 58 某单道批处理系统中有四个作业 JOB1、 JOB2、 JOB3和 JOB4，它们到达 “输入井 ”的时刻和需要的运行时间如下表所示 ( ) 假设 9： 30开始进行作业调度，按照最高响应比作业优先算法，首先被调度的作业是 （ A） JOB1 （ B
19、） JOB2 （ C） JOB3 （ D） JOB4 59 在可变分区方式管理下，当回收内存时，若已判定 “空闲区表某行的首地址等于回收分区首地址与长度之和 ”，则表示 _。 （ A）回收分区有下邻空 闲区 （ B）回收分区有上邻空闲区 （ C）回收分区有上邻空闲区和下邻空闲区 （ D）回收分区无相邻空闲区 60 下面哪一棵不是 AVL树 ? （ A） （ B） （ C） （ D） 61 “实体 ”是信息世界中使用的一个术语，它用于表示【 】。 62 对数据库结构的描述和定义存储在【 】中，它是 DBMS运行的基本依据。 63 有 m个叶子结点 (又称外结点 )的哈夫曼树，其结点总数是【 】。
20、 64 WWW是以超文本标注语言为基础、能够提供面向 Internet服务的信息 浏览系统， WWW系统的结构采用了【 】模式。 65 关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以达到 3NF，但不一定能达到【 】。 66 在并发控制中，通常采用【 】策略来避免活锁。 67 如果多个事务在某个调度的执行结果与这些事务在某个串行调度下的执行结果相同，则称这个调度为【 】。 68 数据库应用系统的设计应该具有数据设计和【 】功能，对数据进行收集、存储、加工、抽取和传播等。 69 在计算机系统中，【 】通常用 8位二进制组成，可代表一个数字、一 个字母或一个特殊符号。 70 数
21、据模型质量的高低不会影响数据库性能的好坏，这句话正确否 ?【 】 71 设有关系 R(A,B,C,D,E)，各属性函数依赖集合有 FAB,BC,CD,CE ，若把关系 R分解为 R1(A,B,C) 和 R2(C， D， E)，则 R2属于第【 】范式。 72 进程的三种基本状态包括【 】态、运行态和等待态。 73 在关系模式 R(E， F， G， H)中，存在函数依赖关系 (F， G)H ， GE ，则候选码为【 】，关系模式 R(E， F， G， H)最高可以达到【 】范 式。 74 UNIFACE采用构件式的开发，构件分为 4个层次； _、 _、 _、_。 75 在关系模型中 ,若属性 A
22、是关系 R的主码 ,则在 R的任何元组中 ,属性 A的取值都不允许为空 ,这种约束称为【 】规则。 76 散列法存储中处理碰撞的方法主要有两类：拉链法和 _。 77 整个排序过程都在内存进行的排序 ,称为【 】。 78 内模式也称为物理模式或存储模式，一个数据库有 _个内模式。 79 三元组法和十字链表法都可以用于【 】矩阵的存储 表示。 80 高速缓冲存储器和【 】属于易失性存储器。 国家三级（数据库技术）笔试模拟试卷 175答案与解析 1 【正确答案】 B 【试题解析】 关系数据库的第一范式规定：关系中的每一个属性都是不可分割的。而本关系中， “部门成员 ”显然包括 “部门总经理 ”，所以
23、它是可分的。这样就不满足第一范式的条件。 2 【正确答案】 D 【试题解析】 第二代数据库系统指支持关系模型的关系数据库系统。 IBM研究实验室的研究员 E.P. Codd于 1970年发表了题为 “大型共享数据库数据的关系模型 ”的论文 ，提出了数据库的关系模型，开创了数据库关系方法和关系数据库理论的研究，为关系数据库技术奠定了理论基础。目前，关系数据库系统仍然是主流的数据库系统，市场上的关系数据库产品包括 IBM的 DB2， Ingres， Oracle，Sybase， Informix， Microsoft SQL Server等。 3 【正确答案】 D 【试题解析】 Internet使
24、用 TCP/IP协议，因此所有接入 Internet的计算机都必须有一个全球惟一的 IP地址，它标志着改计算机的位置， Internet根据 IP地址宋识别计算机 。 4 【正确答案】 C 【试题解析】 关系模式 R中 (B， C)为码，非主属性完全函数依赖于码，且非主属性 A不传递依赖于码，因此 R是 3NF，对非主属性 B，除了对码 (B， C)有依赖关系，对非主属性 A也存在依赖关系，因此 R不是 BCNF。 5 【正确答案】 D 【试题解析】 关系数据库中的关系必须要求所有属性都不可再分，在关系 R4中，属性简历还可以继续区分，如英文简历、中文简历等。 6 【正确答案】 A 【试题解析
25、】 在概念设计阶段采用 E-R模型来描述概念结构，反应现实世界，设计出的图 称为 E-R图，也叫实体 关系图。 7 【正确答案】 C 【试题解析】 队列是一种先进先出的线性表，它只允许在表的一段进行插入，而在另一端进行删除，允许插入的一端叫做队尾，允许删除的一端叫做队头。 8 【正确答案】 D 【试题解析】 把 SQL嵌入到主语言使用时必须解决 3个问题： 区分 SQL语句与主语言语句。 数据库工作单元和程序工作单元之间的通信。 一个 SQL语句原则上可产生或处理一组记录，而主语言一次只能处理一组记录，而主语言一次只能处理一个记录，为此必须协调两种处理方式。 9 【正 确答案】 B 10 【正
26、确答案】 B 11 【正确答案】 B 【试题解析】 E-R模型向关系数据模型转换时，实体的属性就是关系的属性，实体的码就是关系的码。 12 【正确答案】 C 【试题解析】 使用数字签名是实施身份认证的办法之一，它是通过签名算法来实现的。一个签名算法至少应满足 3个条件：签名者事后不能否认自己的签名。接收者能验证签名，而任何其他人都不能伪造签名。当双方关于签名的真伪发生争执时，有第三方能解决双方的争执。 13 【正确答案】 D 【试题解析】 首先分析第一 选项，进程若已获得除 CPU以外的所有运行所需资源，此时申请 CPU的得不到满足，应该依然处于就绪状态。正在运行的进程，因为某种原因而暂停，此
27、时处于阻塞状态 (也称等待状态、挂起状态 )，显然选项 A所述不正确。第二步，分析下一个选项，根据进程具有并发性，可以知道在一个CPU系统中，任一时刻可以有多个进程运行， B选项可以排除。再分析 C选项，进程的优先级可以通过相应的调度算法来确定和改变，所以 C选项亦可排除。采用排除法，则我们选择 D选项。 14 【正确答案】 C 【试题解析】 三级模式是对数据的 3个抽象级别，从外向内依次为外模式、模式和内模式。外模式又称为子模式或用户模式，它是数据库用户看见和使用的局部数据的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示，是数据库用户的数据视图：模式又称逻辑模式，是数据库全体数据的逻
28、辑结构和特征的描述，不涉及数据物理存储，是数据库管理人员视图。内模式又称为存储模式，它描述数据的物理结构和存储结构，它是系统程序员视图。 15 【正确答案】 A 16 【正确答案】 C 【试题解析】 FoxPro、 Access都 是小型的数据库管理系统，一般只用在微机上： Microsoft SQL Server是微软推出的一个中型的高性能关系型数据库管理系统； Oracle是一种大型关系数据库。 17 【正确答案】 C 【试题解析】 由函数的依赖公理系统可知，若 XYZ ，不一定有 XZ ，YZ 。 18 【正确答案】 B 【试题解析】 因为函数依赖主码为 S，为单属性，不存在非主属性对码
29、的部分依赖，故属于第二范式。又由于 M对 S传递依赖，所以不可能是 3NF。 19 【正确答案】 C 【试题解析】 关系数据库由 模式、外模式和内模式组成，即关系数据库的基本对象是表、视图和索引。 SQL的数据定义语句：创建： CREATE TABLE、CREATE VIEW、 CREATE INDEX；删除： DROP TABLE、 DROP VIEW、DROP INDEX；修改： ALTER TABLE。 20 【正确答案】 C 【试题解析】 对于宿主型数据库语言 SQL， DBMS常采用预编译方法来处理。 21 【正确答案】 D 【试题解析】 自然联接是关系的横向结合，是将两个关系拼接成
30、一个更宽的新关系，要求两个关系含有一 个或多个共有的属性，生成的新关系中包含满足联接条件的元组。 22 【正确答案】 D 【试题解析】 DDBS的 “局部映象透明性 ”位于分布模式与局部概念模式之间。 23 【正确答案】 C 【试题解析】 中断是有优先级的系统将优先响应高级别的中断；中断只是程序运行的暂时停止，当系统处理完事件后，程序将继续执行；系统是否响应一中断是根据此中断的优先级别来确定的。 24 【正确答案】 D 【试题解析】 SQL语言集数据查询 (data query)、数据操纵 (data manipulation)、数据定义 (data definition)和数据控制 (dat
31、a control)功能于一体，充分体现了关系数据语言的特点和优点。 25 【正确答案】 B 【试题解析】 一般将中断源分成两大类：强迫性中断和自愿性中断。强迫性中断包括输入 /输出中断、硬件故障中断、时钟中断，控制台中断、程序性中断其中程序性中断包括目态程序执行特权指令、地址越界、虚拟存储中的缺页，缺段、溢出、除零等。 26 【正确答案】 B 【试题解析】 对象一关系数据库支持可扩充的数据类型，允许用户使用基本类型外 ，还可根据需要创建新的数据类型，以及相关的函数和操作符。 27 【正确答案】 A 【试题解析】 软件是指计算机运行所需程序和程序有关的文档，软件使用户面对的不再是单纯的机器，而
32、是一台抽象的逻辑机器，人们可以不必了解计算机本身的内部构造，而方便有效地使用计算机。也可以说，软件是用户与机器的接口。 28 【正确答案】 C 【试题解析】 如果两个实体之间的联系是 M:N，则实现 1:M联系的方法，将 “1”端实体转换的关系的主码放人 “M”端实体转换的关系中。 29 【正确答案】 A 【试题 解析】 虽然当前计算机软、硬件技术飞速发展，但硬件的故障、系统软件和应用软件的错误、操作员的失误及恶意的破坏仍然是不可避免的。介质故障是指系统在运行过程中，由于某种硬件故障使存储在外存中的数据部分或全部丢失。这类故障比前两类故障发生的可能性小得多，但破坏性最大。计算机病毒是一种人为的
33、故障或破坏，是一些具有破坏性、自动复制自身的计算机程序。 30 【正确答案】 B 【试题解析】 SQL语言与宿主语言具有不同的数据处理方式。 SQL语言是面向集合的，一条 SQL语句原则上可以产生或处理多条记录，而宿主语言 是面向记录的，一组主变量一次只能存放一条记录。所以，仅使用宿主变量并不能完全满足 SQL语句向应用程序输出数据的要求，为此，嵌入式 SQL引入了游标的概念，用游标来协调两种不同的处理方式。游标是系统为用户开设的一个数据缓冲区，存放 SQL语句的执行结果，每个游标区都有一个名字。 31 【正确答案】 A 【试题解析】 本题是对数据库技术的主要特点的考查。数据库技术的主要特点有
34、： 数据库系统的自描述特点： 数据结构化； 数据共享性高，冗余度小，易扩充； 数据独立性高。对照题干中的 4项可知， 、 和 都是数 据库的特点，而 程序的标准化并不是所有数据库的共性，程序可以采用不同的语言，并没有标准化。因此本题的答案为选项 A。 32 【正确答案】 B 【试题解析】 响应比定义为系统对作业的响应时间与作业运行时间的比值。最高响应比作业优先算法优先选择响应比最高的作业。对 JOB1， JOB2、 JOB3和JOB4的响应比分别为 60/80=0.75、 40/20=2、 10/40=0.25和 0/35=0，因此首先被调度的作业是 JOB2，正确答案为选项 B。 33 【正
35、确答案】 B 【试题解析】 传统集合运算包括 并、交、差和广义笛卡尔积 4种运算。对本题中的关系 R-(R-S)，进行分解： (R-S)是由属于 R而不属于 S的所有元组组成， R-(R-S)就是有属于 R而不属于 (R-S)的元组组成，部分集合就是由既属于 R又属于 S的所有元组组成，即 RS。所以本题正确答案为选项 B。这类题通过画图可以比较容易找到正确答案。 34 【正确答案】 C 【试题解析】 本题是对关系性质的考查。在关系中的 1NF要求元组的每个属性是不可再分的数据项，选项 A是正确；在二维表中的一行记录成为一个元组，元组的顺序是可以换的，选项 B是正确的； 一个关系对应一张二维表
36、，但不是任意的一个二维表都能表示一个关系；选项 c的叙述是不正确；选项 D所述的每一个关系只有一种记录类型也是正确的。因此本题的答案是 C。 35 【正确答案】 A 【试题解析】 运行中的进程可以处于以下三种状态：运行、就绪和等待。运行是指进程已获得 CPU，并且在 CPU上执行的状态；就绪状态是指一个进程已经具备了运行的条件，但没有获得 CPU而不能运行的状态；等待状态也称阻塞状态或封锁状态，是指进程因等待某种事件发生而暂时不能运行的状态。因此当某设备输入操作正常结束时，操作系统将等待 该输入操作结果的进程的状态改成就绪态，正确答案为选项 A。 36 【正确答案】 C 【试题解析】 进程调度
37、算法包括先进先出算法 (FIFO)、时间片轮转算法 (RR)和最高优先数算法 (HPF)。 37 【正确答案】 B 38 【正确答案】 D 【试题解析】 排序方法有很多种，在这些排序方法中，直接插入排序、冒泡排序、归并排序和基数排序是稳定的排序方法，直接选择排序、希尔排序、快速排序和堆排序是不稳定的。 39 【正确答案】 D 40 【正确答案】 D 41 【正确答案】 D 【知识模块】 操作系统 42 【正确答案】 B 【知识模块】 基础知识 43 【正确答案】 C 【试题解析】 一个 SQL模式是其所属模式对象的集合， SQL模式对象包括表、视图、域、约束、特权、字符集、排序、翻译、用户定义
38、类型、例程及序列等。模式定义语句创建一个与某一授权标识符 (模式拥有者的用户名或帐号 )相关联的模式。模式、模式中的模式对象以及由模式对象描述的 SQL数据被视为是与该模式关联的授权标识符所拥有。删除模式语句，删除一个模式，同时删除了该模式中包含的所有模式对象和所有引用了该 模式的 SQL调用例程，并删除了这些模式对象对应的所有 SQL数据。 44 【正确答案】 B 【试题解析】 中央处理器有两种工作状态 :管态和目态。当中央处理器处于管态时可执行包括特权指令在内的一切机器指令 ;当中央处理器处于目态时不允许执行特权指令。所以 ,操作系统程序占用中央处理器时 ,应让中央处理器在管态下工作 ,而
39、用户程序占用中央处理器时 ,应让中央处理器在目态下工作。 45 【正确答案】 D 【试题解析】 第二代数据库系统指支持关系模型的关系数据库系统。 IBM研究实验室的研究员 E.F.Codd于 1970年发表了题为 “大型共享数据库数据的关系模型“的论文 ,提出了数据库的关系模型 ,开创了数据库关系方法和关系数据库理论的研究 ,为关系数据库技术奠定了理论基础。目前 ,关系数据库系统仍然是主流的数据库系统 ,市场上的关系数据库产品包括 IBM的DB2,Ingres,Oracle,Sybase,Informix,Microsoft SQL Server等。 46 【正确答案】 B 【试题解析】 本题
40、主要考查了计算机软件知识。 系统软件是随计算机出厂并具有通用功能的软件 ,它包括操作系统、语言处理程序、数据 库管理系统和服务性程序。 47 【正确答案】 D 【试题解析】 运行中的进程有 3种状态：运行状态、就绪状态和等待状态。运行状态：是指进程已获得 CPU，并且在 CPU中执行的状态。就绪状态：是指进程已具备运行条件，但由于没有获得 CPU而不能运行所处的状态，一旦 CPU分配给它，就可以运行。等待状态：是指进程因等待某种事件发生而暂时不能运行的状态。例如，当两个进程竞争使用同一资源时，没有占用该资源的进程便处于等待状态。它必须等到该资源被释放后才可以去使用它。引起等待的原因一旦消失，进
41、程就变为就绪状态，以便 在适当的时候投入运行。 48 【正确答案】 C 【试题解析】 由于中央处理器工作状态区分为目态和管态，用户程序在目态下运行时不能直接使用 I/O指令等特权指令。只有当用户程序执行到访管指令产生一次中断后，使机器在原来的目态下执行用户程序变成在管态下执行操作系统的系统调用程序。所以从目态转换成管态的唯一途径是中断。 49 【正确答案】 C 【试题解析】 客户端表现逻辑完全通过脚本实现。服务器端程序由 Web服务器端动态解释执行，这些程序可以调用应用服务器上的应用构件，并获得处理结果，最终 Web服务器将依据执行结果生成适当的 HTML返回给客户端浏览器。 50 【正确答案
42、】 B 【试题解析】 函数依赖是事物之间相关性的一种表述，是属性固有语义的表现。设 R(U)是属性集 U上的关系模式 X,Y是 U的子集。若对 R(U)的任意 个可能的关系 r， r中不可能存在两个元组在 X上的属性值相等，而在 Y上属性值不等，则称 “X函数确定 Y”或 “Y函数依赖于 X”，记作 XY ， X称为决定因素。根据合并律可知选项 A)正确；根据传递律可知选项 C)正确；根据增广律可知选项 D)正确。 51 【正确答案】 B 【试题解 析】 没有软件的计算机系统通常称为 “裸机 ”，裸机是无法工作的，硬件和软件缺一不可。汇编语言也成为符号语言。通常用有指令功能的英文词缩写代替操作
43、码，但计算机不能够识别并直接运行汇编语言程序，需要有翻译程序将汇编语言程序翻译成机器语言程序后才能识别。由机器语言编写的程序为机器语言程序，全部都是二进制代码形式，不容易被人识别，但可以被计算机直接执行。高级语言又称为算法语言，不能直接执行，必须将他们翻译成具体的机器语言程序才能执行。如 Basic语言、 Fortran语言、 C语言和 Prolog语言。 52 【正确答 案】 C 【试题解析】 数据库的三级模式结构是指数据库系统的外模式、模式和内模式。模式也称为逻辑模式，是数据库中全体数据的逻辑结构和特征的描述；外模式也称用户模式，是与某一具体应用有的数据的逻辑表示，通常是模式的子集，一个数
44、据库可以有多个外模式；内模式也称为存储模式，是数据物理结构和存储方式的描述，一个数据库只有一个内模式。 53 【正确答案】 D 【试题解析】 实施安全方案将包括的硬件和软件以及相关物理设备有： 认证，在访问资源之前用户应证明身份。确认身份的方法可以用诸如磁卡、密钥、 证书或口令、指纹、掌纹或视网膜等。 访问权限，对用户的访问权限进行规划，如可将用户分为：特殊用户、一般用户、审计用户和作废用户。对不同的用户给予不同的权限，包括所具有的访问操作权利和可使用的资源。 文件保护，对文件提供附加保护，使非授权用户不可读或对某些文件进行加密。 审计，记录用户使用安全系统的过程，它可记录造成违反安全规定的时
45、刻、日期以及用户活动。 54 【正确答案】 C 【试题解析】 栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶 (top)，另一端称为栈底 (bottom)，具有后进先出 (LIFO)的操作原则。栈是使用最为广泛的数据结构之一，栈可应用于表达式求值、二叉树对称序周游算法的实现和快速排序算法的实现等。树的层次次序周游算法的实现用到的是队列而不是栈。 55 【正确答案】 B 56 【正确答案】 B 【试题解析】 若关系模式 ，且每一个非主属性完全函数依赖于码，则。若关系模式 ，且每一个非主属性都不传递依赖于码，则 。若关系模式 ，且对于每一个非平凡的函数都依赖 XY ，都有 X包含码，则。 57 【正确答案】 B 【试题解析】 通过 分析得知，如果 P2先占有剩余资源，它已占资源数为 6，仍然不足，将导致死锁。 58 【正确答案】 B
