1、国家三级（数据库技术）笔试模拟试卷 52及答案与解析 1 攻击者对截获的密文进行分析和识别属于 ( )。 （ A）主动攻击 （ B）密文攻击 （ C）被动攻击 （ D）中断攻击 2 一般通过 ( )来表明公钥持有的合法性。 （ A）签发证书 （ B）合法性检查 （ C）完整性检查 （ D）身份识别 3 下列条目中，属于计算机病毒特征的是 ( )。 、破坏性 、结构性 、传染性 、可激发性 （ A）只有 、 和 （ B）只有 、 和 （ C）只 有 、 和 （ D）全都是 4 对网络进行非服务攻击的结果是 ( )。 （ A）网络 “拒绝服务 ” （ B）网络通信设备严重阻塞 （ C）网站的主页被
2、涂改 （ D）网站的 WWW服务不能正常工作 5 下列关于信息加密的叙述中，错误的是 ( )。 （ A）加密的目的是将明文变成密文 （ B）加密和解密算法的操作在不同的密钥控制下完成 （ C）加密体制分为单钥加密体制和双钥加密体制 （ D）加密规则和解密规则之间必须相匹配 6 下列关于 WWW浏览器的叙述中，不正确的是 ( )。 （ A） WWW浏览器是一种客户端软件 （ B）通过 WWW浏览器可以访问 Internet上的各种信息 （ C）通过 WWW浏览器不可以接收邮件 （ D） WWW浏览器基本上都支持多媒体特性 7 设有字符序列 (Q， H， C， Y， P， A, M, S, R,
3、D, F, X)，则新序列 (F， H， C， D，P， A， M， Q， R， S， Y， X)是下列 ( )排序算法一趟扫描的结果。 （ A）起泡排序 （ B）初始步长为 4的希尔 (shell)排序 （ C）二路归并排序 （ D）以第一个元素为分界元素的快速排序 8 对于给出的一组 权 w 10， 12， 16, 21， 30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ( )。 （ A） 89 （ B） 189 （ C） 200 （ D） 300 9 下列关于链式存储结构的叙述中，正确的是 ( )。 、逻辑上相邻的结点物理上不必邻接 、每个结点都包含恰好一个指针域 、用指针来体
4、现数据元素之间逻辑上的联系 、可以通过计算直接确定第 i个结点的存储地址 、存储密度小于顺序存储结构 （ A） 、 和 （ B） 、 、 和 （ C） 、 和 （ D） 、 和 10 下列关于数据的存储结构的叙述中，正确的是 ( )。 （ A）数据的存储结构是数据间关系的抽象描述 （ B）数据的存储结构是逻辑结构在计算机存储器中的实现 （ C）数据的存储结构分为线性结构和非线性结构 （ D）数据的存储结构对数据的具体实现没有影响 11 下列叙述中，不正确的是 ( )。 （ A）数据的逻辑结构与数据在计算机中的存储方式没有关系 （ B）非线性结构是指各数据间的逻辑关系无法用线性序列简单的描述 （
5、 C）线性结构是指各数据间的逻辑关系可以用 线性序列简单的描述 （ D）数据间的存储结构是数据间的关系描述 12 在一个单链表中，若要删除 p结点的后继结点，则执行 ( )。 （ A） p.next： =p.next.next； （ B） p： =p.next； p.next： =p.next.next； （ C） free(p.next)； （ D） p:=p.next.next； 13 若已知一个栈的入栈序列是 1、 2、 3、 、 n，其输出序列是 p1； p2、 p3、 、pn，则小为 ( )。 （ A） i （ B） n-i （ C） n-i+1 （ D）不确定 14 若进栈序列为
6、1， 2， 3， 4，假定进栈和出栈可以穿插进行，则可能的出栈序列是 ( )。 （ A） 2， 4， 1， 3 （ B） 3， 1， 4， 2； （ C） 3， 4， 1， 2 （ D） 1， 2， 3， 4 15 设树林 F中有 4棵树，第一、第二、第三和第四棵树所拥有的结点数依次为4、 6、 3、 2。那么与树林 F对应的二叉树根结点的右子树上的结点数目为 ( )。 （ A） 2 （ B） 10 （ C） 5 （ D） 11 16 ( )不是文件的物理结构。 （ A）顺序结构 （ B） Hash结构 （ C）索引结构 （ D）流式结构 17 文件系统实现文件的按名存取是通过下列 ( )工作
7、完成的。 （ A）文件目录查找 （ B）位示图查找 （ C）目录项分解 （ D）记录的成组和分解 18 采用 SPOOLing技术的主要目的是 ( )。 （ A）提供内存和磁盘的接口 （ B）减轻用户编程负担 （ C）提高 CPU和设备交换信息的速度 （ D）提高独占设备的利用率 19 下列有关分区存储管理的叙述中，不正确的是 ( )。 （ A）分区存储管理能充分利用内存 （ B）分区存储管理 有固定分区存储管理和可变分区存储管理 （ C）固定分区会浪费存储空间 （ D）分区存储管理不能实现对内存的扩充 20 下列关于中断的叙述中，正确的是 ( )。 （ A）各种类型的中断的优先级是平等的 （
8、 B）中断就是终止程序运行 （ C）当系统发生某事件， CPU暂停现行程序执行，转去执行相应程序的过程为中断响应 （ D）系统在某时正在处理一个中断请求时，不再接受其他任何中断请求 21 当 V原语对信号量运算之后，错误的是 ( )。 （ A）意味着释放一个资源 （ B）当 S 0，其绝对值表示等待 该资源的进程数目 （ C）当 S =0，要唤醒一个等待进程 （ D）当 S 0，要唤醒一个就绪进程 22 采用轮转法调度是为了 ( )。 （ A）多个终端都能得到系统的及时响应 （ B）先来先服务 （ C）优先级较高的进程得到及时调度 （ D）占用 CPU时间最短的进程先做 23 下列算法中，不属
9、于作业调度算法的是 ( )。 （ A）先来先服务算法 （ B）最高优先数算法 （ C）短作业优先算法 （ D）资源搭配算法 24 下列关于存储管理的叙述中，正确的是 ( )。 （ A）存储管理可合 理分配硬盘空间 （ B）存储管理可对计算机系统的主存储器空间进行合理的分配和管理 （ C）存储管理不能提高主存空间的利用率 （ D）存储管理并不能解决 “小主存 ”运行 “大程序 ”的矛盾 25 数据库管理系统是 ( )。 （ A）一种编译程序系统 （ B）在操作系统支持下的系统软件 （ C）操作系统的一部分 （ D）一种应用软件系统 26 在关系数据库系统中，当关系的型改变时，用户程序也可以不变。
10、这是 ( )。 （ A）数据的物理独立性 （ B）数据的逻辑独立性 （ C）数据的位置独立性 （ D） 数据存储独立性 27 数据库管理系统的基本功能包括 ( )。 、数据定义 、数据操作功能 、数据库的运行管 、数据库的建立和维护功能 （ A） 和 （ B） 和 （ C） 、 和 （ D）全部 28 数据模型的 3个要素中， ( )用于描述系统的动态特性。 （ A）数据完整性约束条件 （ B）数据操作 （ C）数据结构 （ D）以上均可 29 下列叙述中，不正确的是 ( )。 （ A）模式也称为逻辑模式，是数据库中全体数据的逻辑结构和特征的 描述 （ B）外模式也称用户模式，一个数据库可以有
11、多个外模式 （ C）内模式也称物理模式，一个数据库可以有多个内模式 （ D）数据库系统是由外模式、模式和内模式 3级组成 30 下列条目中， ( )是数据模型的要素。 、数据管理 、数据操作 、数据完整性约束 、数据结构 （ A） 、 和 m （ B） 、 和 （ C） 、 和 IV （ D） 、 和 31 下列关于关系模式的码的叙述中，不正确的是 ( )。 （ A）当候选码多于一个时，选定其中一个作为主 码 （ B）主码可以是单个属性，也可以是属性组 （ C）不包含在主码中的属性称为非主属性 （ D）若一个关系模式中的所有属性构成码，则称为全码 32 关系数据库中，实现表与表之间的联系是通过
12、 ( )。 （ A）实体完整性规则 （ B）参照完整性规则 （ C）用户自定义的完整性 （ D）值域 33 若属性 A是关系 R的主属性，属性 A不能够为空值，这属于 ( )。 （ A）实体完整性规则 （ B）参照完整性规则 （ C）用户自定义完整性规则 （ D）域完整性规则 34 设关系 R和 S具有相同的 目，它们相对应的属性的值取自同一个域，则 R-(R-S)等于 ( )。 （ A） R S （ B） RS （ C） RS （ D） RS 35 下列属于 SQL语言特点的是 ( )。 、数据定义 、数据控制 、数据查询 、数据操纵 （ A） 、 和 （ B） 、 和 （ C） 、 和 （
13、 D）全部 36 下列 SELECT语句语法正确的是 ( )。 （ A） SELECT* FROMteacherWHERE性别 =男 （ B） SELECT*FROM teacher WHERE性别 =男 （ C） SELECT* FROM teacher WHERE性别 =男 （ D） SELECT* FROM teacher WHERE性别 =男 37 下面列出的关于 “视图 (View)”的条目中，不正确的是 ( )。 （ A）视图可以建立在一个或多个基本表上 （ B）视图可以建立在一个或多个视图上 （ C）使用视图可以简化查询语句的编写 （ D）使用视图可以加快查询语句的执行速度 38
14、 该题基于 “学生 -选课 -课程 ”数据库中的 3个关系。 学生基本信息 S(S#， SNAME, SEX, AGE) 选课信息 SC(S#, C#, GRADE) 课程信息 C(C#, CNAME, TEACHER) 若要求 “查询选修了 3门以上课程的学生的学生号 ”，正确的 SQL语句是 ( )。 （ A） SELECT S# FROM SC GROUP BY S# WHERE COUNT (*) 3 （ B） SELECT S# FROM SC GROUP BY S# HAVING COUNT(*) 3 （ C） SELECT S# FROM SC ORDER BY S# WHERE
15、 COUNT(*) 3 （ D） SELECT S# FROM SC ORDER BY S# HAVING COUNT(*) 3 39 设有一个数据库，包括 S、 P、 J、 SJP四个关系模式如下：供应商关系模式S(SNO， SNAME, CITY)零件关系模式 P(PNO, PNAME, COLOR, WEIGHT)工程项目关系模式 J(JNO, JNAME, CITY)供应情况关系模式 SJP(SNO, PNO, JNO, QTY)假定它们都已经有若干数据。则 “找出北京供应商供应的所有零件信息 ”的 SELECT语句是 ( )。 （ A） SELECT * FROM S WHERE C
16、ITY=北京 （ B） SELECT SNO, SNAME FROM S WHERE CITY=北京 （ C） SELECT P. * FROM S, P WHERE S. CITY=北京 ANDS. SNO=SJP. SNO AND SJP. PNO=P. PNO （ D） SELECT P.* FROM P， S, SJP WHERE S. CITY=北京 AND S. SNO=SJP. SNO AND SJP. PNO=P. PNO 40 在 SQL语言中，为了提高查询速度通常应创建 ( )。 （ A）视图 view （ B）索引 index （ C）游标 cursor （ D）触发器
17、trigger 41 数据库管理系统能实现对数据库中数据的查询、插入、修枣和删除，这类功能称为 ( )。 （ A）数据定义功能 （ B）数据管理功能 （ C）数据操纵功能 （ D）数据控制功能 42 下列关于 Oracle数据库系统的表空间叙述中，不正确的是 ( )。 （ A）每个数据库分成一个或多个表空间 （ B）每个表空间只能创建一个数 据文件 （ C）一个数据文件只能和一个数据库相关联 （ D）数据库表空间的总存储容量就是数据库的总存储容量 43 在 Oracle工具中，用于支持数据仓库应用的是 ( )。 （ A） Oracle Discoverer/2000 （ B） Oracle D
18、esigner/2000 （ C） Oracle Developer/2000 （ D） Oracle Financials 44 下列叙述错误的是 ( )。 （ A） SYBASE企业级数据库服务器支持 Java、扩展标记语言、微软的 DOC （ B） SYBASE企业级数据库服务器支持 5种类型的锁机制来保证系统的并发性和性能 （ C） SYBASE在核心层实现了存储过程和触发器的可编程能力 （ D） SYBASE支持服务器间的失败转移和客户端透明的自动失败转移等 45 数据库管理系统中 ( )是事务管理部件的责任。 （ A）保持事务的原子性 （ B）保持事务的持久性 （ C）保持事务的隔
19、离性 （ D）保持事务的一致性 46 下列系统故障恢复步骤正确的顺序是 ( )。 、找出故障前已提交的事务，标记为 REDO，找出故障时尚未完成的事务， 标记为 UNDO 、对 UNDO队列中的事务做 REDO处理 、对 REDO队列中的事务做 UNDO处理 （ A） 、 、 （ B） 、 、 （ C） 、 、 （ D） 、 、 47 对于共享锁 (S)和排他锁 (X)来说，下面列出的相容关系中，不正确的是 ( )。 （ A） S/X： FALSE （ B） X/X： TRUE （ C） S/S： TRUE （ D） X/S： FALSE 48 SQL语言规定对数据库中的表能够执行授予权限和收
20、回权限命令的用户 ( )。 （ A）只能是表的使用者 （ B）只能是表的建立者 （ C）只能是 DBA （ D）是 DBA和表的建立者 49 设有 “供应者 ”关系模式： Supplier(Sname， Saddress， Item， Price)，其中各属性分别表示供应者名、供应者地址、货物名称、货物售价，一个供应者供应一种货物则对应到关系中的一个元组。在这个关系中，存在一些问题，其中不正确的说法是( )。 （ A）数据冗余 （ B）更新异常 （ C）插入正常 （ D）删除异常 50 在关系模式 R(A, B, C, D) 中，存在函数依赖关系 AB, AC, AD， (B， C) A，则候
21、选码为 ( )。 （ A） A （ B） (B， C） （ C） A和 (B， C） （ D） A或 (B， C） 51 下列关于函数依赖和多值依赖的叙述中，不正确的是 ( )。 若 XY， 则 XY 若 XY， 则 XY 若 YX，则 XY 、若 YX，则 XY 若 XY， Y*Y， 则 XY* 若 XY， Y*y， 则 XY， （ A） 和 （ B） 、 和 （ C） 和 （ D） 和 52 下列 ( )模式必定符合 4NF。 （ A）关系 R中只包含两个属性 （ B）关系 R中只包含 3个属性 （ C）关系 R中都是主属性 （ D）关系 R中都是主属性，且没有非平凡函数依赖 53 在数据
22、库逻辑结构设计中，将 E-R模型转换为关系模型应遵循相应原则。对于3个不同实体集和它们之间的一个多对多联系，最少应转换为 ( )个关系模式。 （ A） 2 （ B） 3 （ C） 4 （ D） 5 54 任何一个二目关系在函数依赖的范畴内必能达到 ( )。 （ A） 1NF （ B） 2NF （ C） 3NF （ D） BCNF 55 设计数据库系统时，在需求分析中采用 ( )、逐步分解的方法分析系统。 （ A）自外向内 （ B）自繁向简 （ C）自内向外 （ D）自顶向下 56 PowerDesigner是新一代数据库设计工具，下面是它的 4个组成部分，若要进行物理 (逻辑 )数据库的设计，
23、应该选用 ( )。 （ A） AppModeler （ B） DataArchitect （ C） MetaWorks （ D） AppModeler 57 下列叙述中， ( )不是 Delphi的主要特点。 （ A）具有良好的面向对象设计能力 （ B）具有良好的数据处理能力 （ C）具有良好的对标准技术的支持 （ D）具有良好的互动能力 58 下列叙述中， ( )是不正确的。 （ A）层次、网状、关系和面向对象数据库是基于数据模型分类的 （ B）联邦数据库系统中的各数据库管理系统具有一定程度的局部自治性 （ C）集中式数据库系统可以支持多个用户，它允许数据库管理系统以及数据库本身分布在多个结
24、点上 （ D）并行数据库系统利用并行计算机的多个 CPU和磁盘来提高数据处理能力 59 下面有关对象 关系数据 库系统的叙述中，不正确的是 ( )。 （ A）一个对象由一组属性和对这组属性进行操作的一组方法构成 （ B）消息是用来请求对象执行某一操作或回答某些信息的要求 （ C）方法是用来描述对象静态特征的一个操作序列 （ D）属性是用来描述属性特征的一数据项 60 下列关于 OLAP和 OLTP的主要区别的表述中，错误的是 ( )。 （ A） OLAP是面向客户的， OLTP是面向市场的 （ B） OLAP管理大量历史数据， OLTP管理当前数据 （ C） OLAP采用星型或雪花型设计模式，
25、 OLTP采用 E-R模型设计 （ D） OLAP的访问大部分是只读操作， OLTP的访问主要是短的原子事务 61 当发现网络安全遭到破坏时，所能采取的基本行动方案有：保护方式和【 】。 62 计算机是一类智能机器，这是因为它除了能完成算术运算外还能完成某些【 】。 63 设有关键码序列 (17， 8， 3， 25， 16， 1， 13， 19， 18， 4， 6， 21)，要按关键码值递增的次序排序，用初始增量为 4的希尔排序法，一趟扫描后的结果是【 】。 64 设有二维数组 A09)019 ，其每个元素占两个字节，数组按列优先顺序存储 ，第一个元素的存储地址为 100，那么元素 A6， 6
26、的存储地址为【 】。 65 线性表 L=(a1， a2， ， an)用数组表示，假定删除表中任何一元素的概率相同，则删除一个元素平均需要移动元素的个数为【 】。 66 在设备管理中，为了克服独占设备速度较慢，降低设备资源利用率的缺点，引入了【 】，即共享设备模拟独占设备。 67 在数据库的三级模式体系结构中，外模式与模式之间的映像 (外模式 /模式 )，实现了数据库【 】独立性。 68 为了便于系统控制和描述进程的活动过程，在操作系统核心中为进 程定义了一个专门的数据结构，称为【 】。 69 在计算机软件系统的体系结构中，数据库管理系统位于用户和【 】之间。 70 关系数据库的规范化理论规定，
27、在执行分离时，必须遵守【 】，保持原有的依赖关系和无损连接。 71 利用中间件 Middleware的高层【 】可以将底层网络协议与实现技术隔离开来，使得程序员可以将精力集中在应用软件编程上。 72 设有关系 R(A， B， C)和 S(A， D， E， F)，若将关系表达式： R.A， R.B， S.D，S.F(RS)用 SQL语言的查询语句表示，则有： SELECT R.A， R.B， S.D， S.F FROM R,S WHERE【 】 73 在数据库技术中，数据分为概念数据模型和结构数据模型，常用的实体 -联系模型 (E-R模型 )属于【 】数据模型。 74 在数据库设计中，把数据需求
28、写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储、数据加工过程等的描述，通常称为【 】。 75 使用 PowerDesigner的 Data Architect，可以对已有数据库生成物理数据模型(PDM)，这种功能通常称为【 】。 76 并行数 据库系统中，对关系进行分并把它们分布到多个磁盘，所采用的主要技术有 3种：轮转法、散列分布和【 】。 77 如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同，则称这个调度为【 】调度。 78 数据库应用系统的设计应该具有数据设计和【 】功能，对数据进行收集、存储、加工、抽取和传播等。 79 ORDBMS
29、提供类型构造器，用于构造复杂对象的数据类型。主要的类型构造器为：组合 (记录 )、【 】和引用。 80 为保证对故障恢复的支持，登记日志记录必须先把日志记录写到外存 的日志文件中，再把相应的数据库修改写到外存的数据库中。这称为【 】原则； 国家三级（数据库技术）笔试模拟试卷 52答案与解析 1 【正确答案】 C 【试题解析】 对密码系统的攻击有两类：一类是主动攻击，攻击者是通过采用删除、增添、重放、伪造等手段主动向系统注入假信息；另一类是被动攻击，攻击者只是对截获的密文进行分析和识别。 2 【正确答案】 A 【试题解析】 一般通过签发证书来表明公钥持有的合法性。即公钥证书是由一个可信机构签发的
30、关于某人的公开密钥的证书。它包括持证人姓名、地址等信息，并有可信机构的签名。 3 【正确答案】 C 【试题解析】 计算机病毒一般具有如下特征：传染性、破坏性、隐蔽性、潜伏性和可激发性。 4 【正确答案】 B 【试题解析】 在非服务攻击的情况下，攻击者可能使用各种方法对网络通信设备发起攻击，使得网络通信设备或线路出现严重阻塞或瘫痪。 5 【正确答案】 B 【试题解析】 一般人们将加密前的文件称为明文，而加密后的文件称为密文，因此加密的目的就是将明文变为密文。通常加密和解密算法都是在一组密钥控制下完成的，它们分别被称为加密密钥和解密密钥 。现有的加密体制可分为两种：一种是单钥加密体制，也称为私钥或
31、对称加密体制；另一种是双钥加密体制，或称为公钥或非对称加密体制。加密规则和解密规则之间必须相匹配，即每一个加密规则都对应一个解密规则。 6 【正确答案】 C 【试题解析】 WWW浏览器是用来浏览 Internet上主页的客户端软件，利用它可以访问 Internet上的各种信息。更重要的是，目前的浏览器摹本上都支持多媒体特性，可以通过浏览器来播放声音、动画和视频。 7 【正确答案】 D 【试题解析】 根据快速排序的算法，新序列 (F， H， C， P， A， M， Q， R， S，Y， X)为字符序列 (Q， H， C， Y， P， A， M， S， R， D， F， X)经过快速排序的算法第一
32、趟扫描后的结果。 8 【正确答案】 C 【试题解析】 根据霍夫曼算法构建的扩，充二叉树如下图：其带权外部路径长度为： 216+221+230+310+312=200。 9 【正确答案】 D 【试题解析】 链式存储结构的主要特点是：结点中除自身信息外，还有表示链接信息的指针域，因此比顺序存储结构的存储密度小，存储空间利用率低；逻辑上相邻的结点物理上不必相邻，可用于线 性表，树、图等多种逻辑结构的存储表示；插入、删除操作灵活方便，不必移动结点，只要改变结点中的指针值即可。 10 【正确答案】 B 【试题解析】 数据的存储结构是逻辑结构在计算机存储器中的实现。为了全面表示一个逻辑结构，它在存储器中的
33、影响包括数据元素自身值的表示和数据元素的表示两方面。 11 【正确答案】 D 【试题解析】 数据的存储结构是逻辑结构在计算机存储器中的实现，数据间的逻辑结构才是数据间的关系描述。 12 【正确答案】 A 【试题解析】 链表是用一组任意的存储单元来存放 线性表的结点。在存储每个结点值的同时，还存储了其后继结点的指针，另外还有头指针。单链表的指针域只有一个指向后继结点的指针，若要删除 p结点的后继结点，只需让 p结点的指针p.next指向其后继结点指针所指向的结点 p.next.next即可。 13 【正确答案】 C 【试题解析】 栈是一种特殊的线性表，只能在固定的一端进行插入和删除操作。栈的运算
34、是一种后进先出的操作原则。本题中，入栈序列与输出序列的倒置是对应的，即输出序列的 p1对应入栈序列的 n，输出序列的 p2对应入栈序列的 n-1，由此可推出， pi对应入栈序列的 n-i+1。 14 【正确答案】 D 【试题解析】 由于进栈和出栈可以穿插进行，所以 1进， 1出， 2进， 2出， 3进， 3出， 4进， 4出。可以看出选项 D)满足条件。 15 【正确答案】 D 【试题解析】 由森林到二叉树的转换可知，森林 F中第一 棵树的根转换得到的二叉树的根， T1其他结点均在 B的根结点的左子树中，而 T2、 T3， T4的结点均在右子树中。所以右于树个数是 6+2+3=11。 16 【
35、正确答案】 D 【试题解析】 文件的物理结构是指文件的内部组织形式，亦即文件在物理存储设备上的存放方法，由于文件的物理结构决定了文件信息在存储设备上的存储位置，因此，文件信息的逻辑块号到物理块号的转换也是由文件的物理结构决定的。常用的文件物理结构有以下几种：顺序结构、链接结构、索引结构、 Hash结构和索引顺序结构。 17 【正确答案】 A 【试题解析】 文件与文件控制块是一一对应的。文件控制块的有序集合构成文件目录，每个目录项即是一个文件控制块。给定个文件名，通过查找文件目录便可找到该文件对应的目录项，也就能找到该文件。文件系统的一个最大特点是 “按名存取 ”，而实现文件符号名到文件物理地址
36、映射的主要环节是检索文件目录。 18 【正确答案】 D 【试题解析】 在一类设备上模拟另一类设备的技术称为虚设备技术。通常使用高速设备来模拟低速设备，以此把原来慢速的独占设备改造成为若干进程共享的快速共事设备。就好像把一台设备变成了多台虚拟设备，从 而提高了设备的利用率我们称被模拟的设备为虚设备。 SPOOLing技术是一类典型的虚设备技术。 19 【正确答案】 A 【试题解析】 分区管理的摹本思想是将内存分成若干连续的区域，有可变分区和固定分区。分区管理的主要缺点是不能充分利用内存，也不能对内存进行扩充。固定分区会浪费一些内存空间，可变分区会引起碎片的产生。 20 【正确答案】 C 【试题解
37、析】 中断是有优先级的系统将优先响应高级别的中断；中断只是程序运行的暂时停止，当系统处理完事件后，程序将继续执行；系统是否响应一中断是根据此 中断的优先级别来确定的。 21 【正确答案】 D 【试题解析】 信号量只能通过 P V原语操作来访问它。 V操作意味着进程释放一个资源。当 V原语对信号量运算后，若 S =0，表示该信号量的等待队列中有等待该资源的进程被阻塞，故应调用原语将等待队列中的一个进程唤醒。当 S 0时，其绝对值表示 S信号量等待队列进程的数目。 22 【正确答案】 A 【试题解析】 对于不同的系统和系统目标常采用不同的调度算法，常用的调度算法有，先来先服务算法，可以用在进程调度
38、和作业调度中，其基本思想是按进程或作业到达的前 后顺序进行调度；优先级调度算法是为照顾对紧急进程或重要进程进行调度：轮转法调度是分时系统使用的算法。它将 CPU处理时间分成一个个时间片，就绪队列中的诸进程轮流运行一个时间片，当时间片结束时，就强迫运行进程让出 CPU，该进程进入就绪队列，同时，进程调度选择就绪队列中的另个进程，分配给它一个时间片。如此就绪队列中的各个进程都能及时得到系统的响应 23 【正确答案】 B 【试题解析】 作业调度算法是作业调度的关键，直接影响到系统的效串。主要的调度算法有：先来先服务算法；短作业优先算法；响应比高者优先算 法；优先级算法，多队列循环算法，资源搭配算法。
39、 24 【正确答案】 B 【试题解析】 存储管理主要指管理系统的内存；存储管理通过多道程序动态共享主存，大大提高主存的利用串；存储管理通过虚拟存储等技术可解决。 25 【正确答案】 B 【试题解析】 数据库管理系统是操纵和管理数据库的软件系统，它由一组计算机程序构成，管理并发控制数据资源的使用。数据库管理系统是位于用户与操作系统之间的一个数据管理软件，它包括数据定义功能、数据操纵功能、数据库的运行管理和数据库的建立、维护。 26 【正确答 案】 B 【试题解析】 当模式改变时，数据库管理员对各个外模式 /模式的映像做相应改变，可以便外模式保持不变。应用程序是依据数据的外模式编写的，从而应用程序
40、不必修改，保证了数据与程序的逻辑独立性，简称数据的逻辑独立性。当数据库的存储结构改变了，数据库管理员对模式 /内模式映像作相应的改变，可以使模式保持不变，从而使应用程序不必修改，保证了数据与程序的物理独立性。 27 【正确答案】 D 【试题解析】 数据库管理系统是位于用户和操作系统之间的一层数据管理软件，它的主要功能是数据定义、数据操作、数据 库的运行管理和数据库的建立与维护。 28 【正确答案】 B 【试题解析】 数据的动态特征定义在数据上的操作，包括操作的含义、操作符，运算规则及其语言。在数据模型的 3要素中，数据操作是用于描述系统的动态特性。 29 【正确答案】 C 【试题解析】 数据库
41、的三级模式结构是指数据库系统的外模式、模式和内模式。模式也称为逻辑模式，是数据库中全体数据的逻辑结构和特征的描述；外模式也称用户模式，是与某一具体应用有的数据的逻辑表示，通常是模式的子集，一个数据库可以有多个外模式；内模式也称为存储模式，是 数据物理结构和存储方式的描述，一个数据库只有一个内模式。 30 【正确答案】 C 【试题解析】 一般地讲，任何一种数据模型都是严格定义的概念的集合。这些概念必须能够精确地描述系统的静态特性、动态特性和完整性约束因此，数据模型通常都是由数据结构、数据操作和完整性约束 3个要素组成。 31 【正确答案】 C 【试题解析】 当候选码多于一个时，选定其中一个做主码
42、。包含在任何一个候选码中的属性叫做主属性。不包含在任何候选码中的属性叫做非主属性。最简单的情况，单个属性是码：最极端的情况，整个属性组 是码，称做全码。 32 【正确答案】 B 【试题解析】 当关系的某个属性值不是该关系的主码或主码中的一部分，但是另一关系的主码时，称该属性为这个关系的外码。主码是关系的唯一标识。参照完整性规则指外码不允许参照不存在的相应的主码值，或外码为空值；它实现了表之间的联系。 33 【正确答案】 A 【试题解析】 实体完整性规则是指关系中的元组在组成主码的属性上是不能为空值的；参照完整性规则指外码不允许参照不存在的相应的主码值，或外码为空值；用户自定义完整性规则是用户根
43、据具体应用定义的。域完整性规 则是用户自定义完整性规则之一。 34 【正确答案】 B 【试题解析】 R-S是从 R中去掉属于 S的元组后剩下的元组组成的新集合， R-(R-S)用从 R中去掉 (R-S)的元组，所剩的是既属于 R又属于 S的元组，即 RS。 35 【正确答案】 D 【试题解析】 SQL语言集数据查询 (data query)、数据操纵 (data manipulation)、数据定义 (data definition)和数据控制 (data control)功能于一体，充分体现了关系数据语言的特点和优点。 36 【正确 答案】 D 【试题解析】 SQL中字符串常数应当加单引号，
44、本题中 WHERE子句应为WHERE 性别 =男 。而在主句中， FROM后跟的基本表的名称无需加单引号。 37 【正确答案】 D 【试题解析】 由视图的定义；视图是从一个或几个基本表 (或其他视图 )导出的表可知，选项 A)、 B)是正确的视图机制使用户可以将注意力集中在他所关心的数据上。通过视图，可以简化用户的数据查询操作 (包括简化查询语句的编写 )，不过不能加快查询语句的执行速度。 38 【正确答案】 B 【试题解析】 SELECT语句的一般格式是： SELECT ALL DISTICT目标列表达式 ，目标列表达式 FROM基本表 (或视图 ) ，基本表 (或视图 ) WHERE条件表
45、达式 ) GROUP BY列名 1 HAVING内部函数表达式 ORDER BY列名 ASC DESC； 整个语句的含义是：根据 WHERE子句的条件表达式，从基本裹或视图找出满足条件的元组，按 SELECT子句中的目标列表达式，选出元组中的属性值形成结果表。如果有 ORDER子句，则结果表要根据指定的列 名 1按升序或降序掉序。GROUP子句将结果按列名 1分组，每个组产生结果表中的一个元组。通常在每组中给出作用集函数，分组的附加条件用 HAVING短语给出，只有满足内部函数表达式的组才予以输出。 根据题童，先用 GROUP BY于句按 S#进行分组，再用集函数 COUNT对每一组计数。 H
46、AVING短语的条件是学生选修的课超过 3门的组才会被选出来。所以正确的是选项 B)。 39 【正确答案】 D 【试题解析】 由于要找出零件信息，因此必然要用到表 P，又因为是从北京供应商里查找，因此要用到表 S，再加上两 者之间的关系 SJP，故 SELECT后的FROM于句应为 FROM P， S， JP。 “北京供应商 ”的表达式是 S.CITY=北京 ，还要满足在 3个表中的 SNO和 PNO属性对应相等，故 WHERE语句为 WHERE S.CITY=北京 AND S.SNO=SJP.SNO AND SJP.PNO=P.PNO由此本题应该选D)。 40 【正确答案】 B 【试题解析】
47、 创建索引是加快表的查询速度的有效手段。可以根据需要在基本表上建立一个或多个索引，从而提高系统的查询效率。 SQL语言支持用户根据应用的需要，在基 本表上建立一个或多个索引，以提供多种存取路径，加快查询速度。 41 【正确答案】 C 【试题解析】 数据库操纵功能是提供用户对数据库中数据的操纵功能，实现对数据库数据的检索、插入、更新和删除。 42 【正确答案】 B 【试题解析】 Oracle数据库的表空间、段和盘区是用于描述物理存储结构的术语，控制着数据库的物理空间的使用。其中每个表空间可以创建一个或多个数据文件。 43 【正确答案】 A 【试题解析】 Oracle Discoverer/200
48、0是一个 OLAP工具，主要用于 支持数据仓库应用。 Oracle Designer/2000是 Oracle提供的 CASE工具，能够帮助用户对复杂系统进行建模、分析和设计。 Oracle Developer/2000是 Oracle一个较新的应用开发工具集，用以实现高生产事、大型事务处理及客户 /服务器结构的应用系统。 44 【正确答案】 B 【试题解析】 SYBASE企业级数据库服务器支持 3种类型的锁机制来保证系统的并发性和性能。这些锁机制包括数据页锁、数据行锁、所有页锁。 45 【正确答案】 A 【试题解析】 为了保证事务的 正确执行，维护数据库的完整性，我们要求数据库维护以下事务特性：原子性、一致性、隔离性和持久性。其中保证原子性是数据管理系统中事务管理部件的责任保证一致性是对该事务编码的应用程序员的责任。保证持久性是数据库系统中恢复管理部件的责任。 46 【正确答案】 B 【试题解析】 系
