1、三级数据库技术笔试-76 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.下列 SELECT语句中，语法正确的是( )。（分数：1.00）A.SELECT*FROM teacher WHERE性别=男B.SELECT*FROM teacher WHERE性别=男C.SELECT*FROM teacher WHERE性别=男D.SELECT*FROM teacller WHERE性别=男2.DDL是指( )。（分数：1.00）A.操作数据语言B.定义数据的语言C.自含语言D.宿主语言3.设有“供应者”关系模式：Supplier(Sname，S
2、address，Item，Price)，其中各属性分别表示供应者名、供应者地址、货物名称、货物售价，一个供应者供应一种货物则对应到关系中的一个元组。在这个关系中，存在一些问题，其中不正确的说法是( )。（分数：1.00）A.数据冗余B.更新异常C.插入正常D.删除异常4.文件系统实现文件的按名存取是通过下列( )工作完成的。（分数：1.00）A.文件目录查找B.位示图查找C.目录项分解D.记录的成组和分解5.下列选项中，( )是 Sybase IQ提供的新型索引技术。（分数：1.00）A.B+树索引B.Hash索引C.Bitwise索引D.基于列的索引6.下列( )关系运算不要求“R 和 S具
3、有相同的属性个数，且它们对应的属性取自同一个域”。（分数：1.00）A.RSB.RSC.RSD.RS7.一个 1:N关系可转换为一个独立的关系模式，关系的码为( )。（分数：1.00）A.N端实体的码B.实体的码C.各实体码的组合D.每个实体的码8.下列关于存储管理的叙述中，正确的是( )。（分数：1.00）A.存储管理可合理分配硬盘空间B.存储管理可对计算机系统的主存储器空间进行合理的分配和管理C.存储管理不能提高主存储器空间的利用率D.存储管理并不能解决“小主存”运行“大程序”的矛盾9.在 SQL语言中，为了提高查询速度通常应创建( )。（分数：1.00）A.视图 viewB.索引 ind
4、exC.游标 cursorD.触发器 trigger10.数据库系统的日志文件用于记录下列哪类内容?( )（分数：1.00）A.程序运行过程B.数据库查询操作C.程序执行结果D.数据更新操作11.设有关系 R(A，B，C，D，E)，A、B、C、D、E 都不可再分，则 R一定属于( )。（分数：1.00）A.1NFB.2NFC.3NFD.以上 3个选项都有可能12.SQL Server 2000除了具有 DBMS的基本功能特点外，还具有许多其他功能特点。下列选项中不是 SQL Server 2000的功能特点的是( )。（分数：1.00）A.高度可伸缩性和可靠性B.充分的 Web支持，网络性能好
5、C.是典型的对象一关系 DBMSD.易于使用和管理13.计算机硬件功能部件中，完成对数据加工的部件是( )。（分数：1.00）A.运算器B.控制器C.存储器D.输入/输出设备14.设计数据库系统时，在需求分析中采用( )、逐步分解的方法分析系统。（分数：1.00）A.自外向内B.自繁向简C.自内向外D.自顶向下15.当 PV原语中的 V操作对信号量运算之后，错误的是( )。（分数：1.00）A.意味着释放一个资源B.当 S0，其绝对值表示等待该资源的进程数目C.当 S=O，要唤醒一个等待进程D.当 S0，要唤醒一个就绪进程16.下列关于数据的存储结构的叙述中，正确的是( )。（分数：1.00）
6、A.数据的存储结构是数据间关系的抽象描述B.数据的存储结构是逻辑结构在计算机存储器中的实现C.数据的存储结构分为线性结构和非线性结构D.数据的存储结构对数据的具体实现没有影响17.采用动态重定位方式装入的作业，在执行中允许( )将其移动。（分数：1.00）A.用户有条件地B.用户无条件地C.操作系统有条件地D.操作系统无条件地18.SQL语言的 GRANT、和 REVOKE语句主要用来维护数据库的( )。（分数：1.00）A.安全性B.完整性C.可靠性D.一致性19.若已知一个栈的入栈序列是 1、2、3、n，其输出序列是 p1、p2、p3、pn，则 pi为( )。（分数：1.00）A.iB.n
7、-iC.n-i+1D.不确定20.分时操作系统追求的目标是( )。（分数：1.00）A.高吞吐率B.充分利用内存C.快速响应D.减少系统开销21.对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，不正确的是( )。（分数：1.00）A.S/X:FALSEB.X/X:TRUEC.S/S:TRUED.X/S:FALSE22.Power Designer是新一代数据库设计工具，下面是它的 4个组成部分，若要进行物理(逻辑)数据库的设计，应该选用( )。（分数：1.00）A.AppModelerB.DataArchitectC.MetaWorksD.AppModeler23.下列与算法有关的叙
8、述中，不正确的是( )。（分数：1.00）A.运算是数据结构的一个重要方面，运算的实现步骤用算法来描述B.算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息C.算法的设计采用由粗到细，由抽象到具体的逐步求精的方法D.对于算法的分析，指的是分析算法运行所要占用的机器时间，即算法的时间代价24.设散列表的地址空间为 010，散列函数为 h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 36、95、14、27、68、82，则最后一个关键码插入后散列表的负载因子约为( )。（分数：1.00）A.0.45B.0.55C.0.65D.
9、0.7525.设有关系 R=(A，B，C)与 SQL语句 SELECT DISTINCT A，C FROM R WHEREB=5，则与之等价的关系代数表达式是( )。A，C(B=5(R) B=5(A，C(R)（分数：1.00）A.都等价B.仅C.仅D.都不等价26.不同的实体是根据( )来区分的。（分数：1.00）A.所代表的对象B.实体名字C.属性多少D.属性的不同27.20世纪 90年代，随着网络技术的发展，( )结构的数据库系统成为主流。（分数：1.00）A.客户机/服务器B.并行C.分布式D.网络28.在程序状态字 PSW中设置了一位，用于控制用户程序只能执行非特权指令，这一位是( )
10、。（分数：1.00）A.保护位B.CPU状态位C.修改位D.条件位29.DeIphi具有良好的数据处理能力，它所提供的( )可将数据从一种数据库全部或部分迁移到另一种数据库中。（分数：1.00）A.Data PumpB.Data base ExplorerC.BDED.ODBC30.SQL中的连接表(Joined Table)允许用户在一个 SELECT语句的( )子句中指定。（分数：1.00）A.FROMB.ORDER BYC.GROUP BYD.WHERE31.设数组 data0m作为循环队列 sq的存储空间，front 为队头指针，rear 为队尾指针，则执行出队操作的语句为( )。（分
11、数：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)；32.设有字符序列(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的希尔排序C.二路归并排序D.以第一个元素为分界元素的快速排序33.根据关系数据库规范化理论，关系数据库中的关系要
12、满足第一范式。下面“单位”关系中，因( )属性而使它不满足第一范式。单位(单位号，单位名，单位成员，单位总经理)（分数：1.00）A.单位号B.单位名C.单位成员D.单位总经理34.破坏死锁的 4个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资源则是破坏了( )条件。（分数：1.00）A.互斥使用B.部分分配C.不可剥夺D.环路等待35.对网络进行非服务攻击的结果是( )。（分数：1.00）A.网络“拒绝服务”B.网络通信设备严重阻塞C.网站的主页被涂改D.网站的 WWW服务不能正常工作36.若属性 A是关系 R的主属性，属性 A不能够为空值，这属于( )。（分
13、数：1.00）A.实体完整性规则B.参照完整性规则C.用户自定义完整性规则D.域完整性规则37.数据模型的 3个要素是( )。（分数：1.00）A.数据结构、数据操作和规范化理论B.数据结构、规范化理论和完整性约束C.规范化理论、数据操作和完整性约束D.数据结构、数据操作和完整性约束38.下列叙述中，不正确的是( )。（分数：1.00）A.DBMS是操纵和管理数据库的软件系统，是数据库系统的核心B.DBMS具有结构清晰和开放性等特点C.DBMS可以基于数据模型进行分类D.DBMS中的数据字典并不能作为数据库运行的基本依据39.SQL语言中的“视图(View)”对应于数据库 3级模式结构中的(
14、)。（分数：1.00）A.外模式B.模式C.内模式D.都不对应40.设有一个已按各元素的值排好序的顺序表(长度大于 2)，现分别用顺序查找法和二分查找法查找与给定值 k相等的元素，比较的次数分别是 s和 b，在查找不成功情况下 s和 b的关系是( )。（分数：1.00）A.s=bB.sbC.sbD.s=b41.在一个虚拟存储系统中，分配给某个进程 3页内存，开始时这 3页内存为空。页面访问序列是1、2、3、4、2、1、5、6、2、1、2、3、7、6、3。若采用最近最久未使用页面淘汰(LRU)算法，缺页次数为( )。（分数：1.00）A.10B.12C.14D.1642.下列叙述中，不正确的是(
15、 )。（分数：1.00）A.封锁是保证数据库一致性的常用方法B.封锁协议限制了可能的调度数目C.封锁自身会产生死锁问题D.强两阶段封锁协议就是严格两阶段封锁协议43.下列关于索引的说法中，不正确的是( )。（分数：1.00）A.顺序索引能有效地支持范围查询B.散列索引能有效地支持点查询C.顺序索引能有效地支持点查询D.散列索引能有效地支持范围查询44.从 E-R模型到关系模式的转换是数据库设计的( )阶段的任务。（分数：1.00）A.需求分析B.概念结构设计C.逻辑结构设计D.物理结构设计45.在解决死锁时采用资源有序分配法，这可以使下列( )产生死锁的必要条件不成立。（分数：1.00）A.互
16、斥B.不可剥夺C.部分分配D.循环等待46.数据库管理系统与操作系统之间的关系是( )。（分数：1.00）A.可以互相调用B.不能互相调用C.数据库管理系统可以调用操作系统D.操作系统可以调用数据库管理系统47.在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建( )。（分数：1.00）A.另一个表(table)B.游标(cursor)C.视图(view)D.索引(index)48.下列两个数据库表中，“雇员号”是雇员信息表的主键，“部门号”是部门信息表的主键，也是雇员信息表的外键。则部门信息表中的( )是可以被删除的。（分数：1.00）A.B.C.D.49
17、.下列关于对象的叙述中，不正确的是( )。（分数：1.00）A.对象的属性是描述对象动态特征的一个操作序列B.ISA联系中子类的对象拥有其超类对象的全部属性C.多继承是指一个子类从它的多个超类中继承D.对象标识符是唯一的50.引起中断的中断源有 5种，分别为 I/O中断、数据通道中断、时钟中断、程序中断和( )。（分数：1.00）A.存取越界中断B.故障中断C.奇偶校验错中断D.数据溢出中断51.由实例管理器、模式管理器、安全管理器、存储管理器、备份管理器、恢复管理器、数据管理和 SQL工作表单组成的 Oracle数据库管理工具是( )。（分数：1.00）A.Oraele Developer/
18、2000B.Oracle Enterprise ManagerC.Oracle Designer/2000D.Oracle Discoverer/200052.一般通过( )来表明公钥持有的合法性。（分数：1.00）A.签发证书B.合法性检查C.完整性检查D.身份识别53.计算机软件分为系统软件和应用软件两大类，其中处于系统软件核心地位的是( )。（分数：1.00）A.操作系统B.编译程序C.数据库管理系统D.网络通信软件54.下列关于分时系统和实时系统的叙述中，不正确的是( )。（分数：1.00）A.分时系统追求用户请求的及时响应B.实时系统追求系统的高可靠性C.实时系统可分为实时控制系统和
19、实时信息处理系统D.分时系统中多个用户可以同时占用 CPU运行55.下列( )模式必定符合 4CNF。（分数：1.00）_56.数据库管理系统中( )是事务管理部件的责任。（分数：1.00）A.保持事务的原子性B.保持事务的持久性C.保持事务的隔离性D.保持事务的一致性57.现将关系模式 P分解为两个关系模式 P1(C，T，R)、P2(C，S)，那么这个分解( )。（分数：1.00）A.不具有无损连接性，不保持函数依赖B.具有无损连接性，不保持函数依赖C.不具有无损连接性，保持函数依赖D.具有无损连接性，且保持函数依赖58.下列关于 OLAP和 OLTP的主要区别的表述中，错误的是( )。（分
20、数：1.00）A.OLAP是面向客户的，OLTP 是面向市场的B.OLAP管理大量历史数据，OLTP 管理当前数据C.OLAP采用星形或雪花形设计模式，OLTP 采用 E-R模型设计D.OLAP的访问大部分是只读操作，OLTP 的访问主要是短的原子事务59.多媒体网络应用及实时通信要求网络高速率、低延迟传输。下列( )技术满足这类应用的要求。（分数：1.00）A.ATMB.FDDIC.FRD.2560.数据库 3级模式体系结构的划分，有利于保持数据库的( )。（分数：1.00）A.数据独立性B.数据安全性C.规范化D.操作可行性二、填空题(总题数：20，分数：40.00)61.一般的加密体制可
21、分为两种：单钥加密体制和 1 加密体制。（分数：2.00）填空项 1:_62.计算机系统中， 1 通常用 8位二进制组成，可代表一个数字、一个字母或一个特殊符号。（分数：2.00）填空项 1:_63.若对一棵二又树进行前序遍历得到的结果是 ABCEGDF，对其进行中序遍历得到的结果是 GECBFDA，那么对这棵二又树进行后序遍历得到的结果是 1。（分数：2.00）填空项 1:_64.按层次次序将一棵有 n个结点的完全二叉树的所有结点从 1到 n编号，当 i(n-1)/2 时，结点 i的右子树的结点编号为 1。（分数：2.00）填空项 1:_65.稀疏矩阵是大量元素为 0的矩阵。采用三元组法存储
22、时，若有 n个三元组，则该稀疏矩阵有 1 个非零元素。（分数：2.00）填空项 1:_66.视图是虚表，因此对视图的修改，最终要转换为对 1 的修改。（分数：2.00）填空项 1:_67.在现代计算机中，CPU 的工作方式有目态和管态两种。管态指运行 1 程序。（分数：2.00）填空项 1:_68.文件系统中，当用户进程打开一个文件时，操作系统将该文件的文件描述符保存在内存的 1 表中。（分数：2.00）填空项 1:_69.当一个进程完成了特定的任务后，系统通过收回这个进程所占的工作区、主存空间、资源和取消该进程的 1 来撤销该进程。（分数：2.00）填空项 1:_70.设 R和 S是两个关系
23、，与关系代数表达式 RS等价的 SQL语句是：select* 1。（分数：2.00）填空项 1:_71.若 D1=a1，a2，a3)，D2=b1，b2，b3)，则 D1D2集合中共有元组 1 个。（分数：2.00）填空项 1:_72.文件系统与数据库的主要区别在于 1。（分数：2.00）填空项 1:_73.在早期的代表性的数据库管理系统中，IMS 系统是基于 1 数据模型的。（分数：2.00）填空项 1:_74.达到 1 级别的产品才被认为是真正意义上的安全产品。（分数：2.00）填空项 1:_75.Oracle数据库系统中负责客户机与服务器之间网络通信的模块是 1。（分数：2.00）填空项
24、1:_76.目前，规模最大、用户最多的互联网络是 1，它是集各类信息资源为一体的数据资源网。（分数：2.00）填空项 1:_77.数据仓库中存放的数据是为适应数据的 1 处理要求而集成起来的。（分数：2.00）填空项 1:_78.如果关系模式 R中所有的属性都是主属性，则 R的规范化程度至少达到 1。（分数：2.00）填空项 1:_79.Armstrong公理系统中的增广律的含义是：设 Ru，F是一个关系模式，X，Y 是 U中属性组，若XY 为 F所逻辑蕴含，且 Z （分数：2.00）填空项 1:_80.数据仓库系统(DWS)由数据源、 1 和决策支持工具 3部分组成。（分数：2.00）填空项
25、 1:_三级数据库技术笔试-76 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.下列 SELECT语句中，语法正确的是( )。（分数：1.00）A.SELECT*FROM teacher WHERE性别=男B.SELECT*FROM teacher WHERE性别=男C.SELECT*FROM teacher WHERE性别=男D.SELECT*FROM teacller WHERE性别=男 解析：解析 SQL 中字符串常数应当加单引号，本题中 WHERE子句应为 WHERE性别=男。而在主句中，FROM后跟的基本表的名称无需加单引号。2.
26、DDL是指( )。（分数：1.00）A.操作数据语言B.定义数据的语言 C.自含语言D.宿主语言解析：解析 DDL 是数据定义语言；DML 是数据描述语言；DCL 是数据控制语言。3.设有“供应者”关系模式：Supplier(Sname，Saddress，Item，Price)，其中各属性分别表示供应者名、供应者地址、货物名称、货物售价，一个供应者供应一种货物则对应到关系中的一个元组。在这个关系中，存在一些问题，其中不正确的说法是( )。（分数：1.00）A.数据冗余B.更新异常C.插入正常 D.删除异常解析：解析 “不好”的关系数据库模式存在以下问题：数据冗余。一个供应者每供应一种货物其地址
27、就要重复一次。更新异常(不一致的危险)。由于数据冗余，有可能使我们在一个元组中更改了某供应者的地址，而没有更改另一个元组中同一供应者的地址，于是同一个供应者有了两个不同地址，与实际情况不符。插入异常。如果某供应者没有供应任何货物，则我们无法记录他的名称和地址。事实上，SNAME和 ITEM构成关系模式 SUPPLIER中的一个码，码值的一部分为空的元组是不能插入到关系中的。删除异常。如果一个供应者供应的所有货物都被删除，则我们无可奈何地失去了该供应者的名称和地址。4.文件系统实现文件的按名存取是通过下列( )工作完成的。（分数：1.00）A.文件目录查找 B.位示图查找C.目录项分解D.记录的
28、成组和分解解析：解析 文件与文件控制块是一一对应的。文件控制块的有序集合构成文件目录，每个目录项即是一个文件控制块。给定一个文件名，通过查找文件目录便可找到该文件对应的目录项，也就能找到该文件。文件系统的一个最大特点是“按名存取”，而实现文件符号名到文件物理地址映射的主要环节是检索文件目录。5.下列选项中，( )是 Sybase IQ提供的新型索引技术。（分数：1.00）A.B+树索引B.Hash索引C.Bitwise索引 D.基于列的索引解析：解析 Sybase IQ 采用专利的 Bitwise索引技术，实现高取值度的 Bitmap索引，能够对关系型数据做快速动态的聚集计算以及按范围搜索。6
29、.下列( )关系运算不要求“R 和 S具有相同的属性个数，且它们对应的属性取自同一个域”。（分数：1.00）A.RSB.RSC.RSD.RS 解析：解析 分别有 n个属性和 m个属性的关系 R和 S的广义笛卡儿积是一个有(n+m)列的元组的集合。元组的前 n列是关系 R的一个元组，后 m列是关系 S的一个元组。所以只有选项 D符合题意。7.一个 1:N关系可转换为一个独立的关系模式，关系的码为( )。（分数：1.00）A.N端实体的码 B.实体的码C.各实体码的组合D.每个实体的码解析：解析 E-R 图向关系模式转换时，需遵循一定的原则，对于实体间不同类型的联系，可分为几种情况。对于 1:N的
30、联系，可以转换为一个独立的关系模式，也可与 N端的对应模式合并。如果转换为一个独立的关系模式则与该联系相连的各实体的码，以及联系本身的属性均转换为关系的属性，而关系的码为 N端实体的码。8.下列关于存储管理的叙述中，正确的是( )。（分数：1.00）A.存储管理可合理分配硬盘空间B.存储管理可对计算机系统的主存储器空间进行合理的分配和管理 C.存储管理不能提高主存储器空间的利用率D.存储管理并不能解决“小主存”运行“大程序”的矛盾解析：解析 存储管理主要指管理系统的内存；存储管理通过多个程序动态共享主存，大大提高主存的利用率；存储管理通过虚拟存储等技术可解决。9.在 SQL语言中，为了提高查询
31、速度通常应创建( )。（分数：1.00）A.视图 viewB.索引 index C.游标 cursorD.触发器 trigger解析：解析 创建索引是加快表的查询速度的有效手段。可以根据需要在基本表上建立一个或多个索引，从而提高系统的查询效率。SQL 语言支持用户根据应用的需要，在基本表上建立一个或多个索引，以提供多种存取路径，加快查询速度。10.数据库系统的日志文件用于记录下列哪类内容?( )（分数：1.00）A.程序运行过程B.数据库查询操作C.程序执行结果D.数据更新操作 解析：解析 日志文件是用来记录对数据库每一次更新活动的文件，当数据库毁坏后可重新装入备份把数据库恢复到转储结束时刻的
32、正确状态，然后利用日志文件，把已经完成的事务进行重新处理，对故障发生时尚未完成的事务进行撤销处理。11.设有关系 R(A，B，C，D，E)，A、B、C、D、E 都不可再分，则 R一定属于( )。（分数：1.00）A.1NF B.2NFC.3NFD.以上 3个选项都有可能解析：解析 关系模式需要满足一定的条件，最低要求是元组的每个分量必须是不可再分的数据项，这称为第一范式，简称 1NF。12.SQL Server 2000除了具有 DBMS的基本功能特点外，还具有许多其他功能特点。下列选项中不是 SQL Server 2000的功能特点的是( )。（分数：1.00）A.高度可伸缩性和可靠性B.充
33、分的 Web支持，网络性能好C.是典型的对象一关系 DBMS D.易于使用和管理解析：解析 SQL Server 2000 除了具备 DBMs的基本功能特点外，还具备如下的功能特点：充分的Web支持，网络性能好；高度可伸缩性和可靠性；提供完善的数据库功能；充分的数据仓库功能；易于使用和管理；网络无关性。13.计算机硬件功能部件中，完成对数据加工的部件是( )。（分数：1.00）A.运算器 B.控制器C.存储器D.输入/输出设备解析：解析 运算器是用于对数据进行加工的部件，可进行算术运算和逻辑运算；存储器是计算机的记忆装置，主要功能是存储程序和数据；输入/输出设备是外部向计算机传送信息的装置。1
34、4.设计数据库系统时，在需求分析中采用( )、逐步分解的方法分析系统。（分数：1.00）A.自外向内B.自繁向简C.自内向外D.自顶向下 解析：解析 在需求分析中，通过自顶向下、逐步分解的方法分析系统。分析的结果用软件工程中介绍的数据流图 DFD进行图形化的描述。此外，还采用一些规范表格对数据分析的结果做补充描述。15.当 PV原语中的 V操作对信号量运算之后，错误的是( )。（分数：1.00）A.意味着释放一个资源B.当 S0，其绝对值表示等待该资源的进程数目C.当 S=O，要唤醒一个等待进程D.当 S0，要唤醒一个就绪进程 解析：解析 信号量只能通过 PV原语操作来访问它。V 操作意味着进
35、程释放一个资源。当 V操作对信号量运算后，若 S=0，表示该信号量的等待队列中有等待该资源的进程被阻塞，故应调用原语将等待队列中的一个进程唤醒。当 S0 时，其绝对值表示 S信号量等待队列进程的数目。16.下列关于数据的存储结构的叙述中，正确的是( )。（分数：1.00）A.数据的存储结构是数据间关系的抽象描述B.数据的存储结构是逻辑结构在计算机存储器中的实现 C.数据的存储结构分为线性结构和非线性结构D.数据的存储结构对数据的具体实现没有影响解析：解析 数据的存储结构是逻辑结构在计算机存储器中的实现。为了全面表示一个逻辑结构，它在存储器中的影响包括数据元素自身值的表示和数据元素的表示两方面。
36、17.采用动态重定位方式装入的作业，在执行中允许( )将其移动。（分数：1.00）A.用户有条件地B.用户无条件地C.操作系统有条件地 D.操作系统无条件地解析：解析 采用动态重定位方式装入作业，由于装入主存的作业仍保持原来的逻辑地址，所以必要时可通过操作系统有条件地将其进行移动。18.SQL语言的 GRANT、和 REVOKE语句主要用来维护数据库的( )。（分数：1.00）A.安全性 B.完整性C.可靠性D.一致性解析：解析 数据库管理系统通过使用 GRANT和 REVOKE语句对用户对某类数据的操作权限进行控制，从而达到保证安全性的目的。19.若已知一个栈的入栈序列是 1、2、3、n，其
37、输出序列是 p1、p2、p3、pn，则 pi为( )。（分数：1.00）A.iB.n-iC.n-i+1 D.不确定解析：解析 栈是一种特殊的线性表，只能在固定的一端进行插入和删除操作。栈的运算是一种后进先出的操作原则。本题中，入栈序列与输出序列的倒置是对应的，即输出序列的 p1对应入栈序列的 n，输出序列的 p2对应入栈序列的 n-1，由此可推出，pi 对应入栈序列的 n-i+1。20.分时操作系统追求的目标是( )。（分数：1.00）A.高吞吐率B.充分利用内存C.快速响应 D.减少系统开销解析：解析 分时操作系统使用户通过与计算机相连的终端来使用计算机，允许多个用户同时与计算机进行一系列交
38、互。由于用户直接与计算机系统交互，所以要求系统能对用户提出的请求做出快速应答。21.对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，不正确的是( )。（分数：1.00）A.S/X:FALSEB.X/X:TRUE C.S/S:TRUED.X/S:FALSE解析：解析 共享锁和排他锁的相容矩阵如下图所示。可以看出，只有共享锁与共享锁相容。两者中有一个排他锁就不相容。因此，本题选项 B是错误的。*22.Power Designer是新一代数据库设计工具，下面是它的 4个组成部分，若要进行物理(逻辑)数据库的设计，应该选用( )。（分数：1.00）A.AppModeler B.DataArc
39、hitectC.MetaWorksD.AppModeler解析：解析 PowerDestigner AppModeler 用于物理(逻辑)数据库的设计和应用对象的生成，PowerDesigrler DataArchitect用于两层的(概念层和物理层)数据库设计和数据库构造。PowerDesigiler Metaworks通过模型的共享支持高级团队工作的能力。PoweiDesigner AppModeler 用于物理(逻辑)数据库的设计和应用对象的生成。23.下列与算法有关的叙述中，不正确的是( )。（分数：1.00）A.运算是数据结构的一个重要方面，运算的实现步骤用算法来描述B.算法是精确定
40、义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息C.算法的设计采用由粗到细，由抽象到具体的逐步求精的方法D.对于算法的分析，指的是分析算法运行所要占用的机器时间，即算法的时间代价 解析：解析 算法是一系列解决问题的清晰指令，也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。算法常常含有重复的步骤和一些比较或逻辑判断。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量，也就是算法分析，因此选项 D错误。算法设计一般呆用由粗到细、由抽象到
41、具体的初步求精的方法。24.设散列表的地址空间为 010，散列函数为 h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 36、95、14、27、68、82，则最后一个关键码插入后散列表的负载因子约为( )。（分数：1.00）A.0.45B.0.55 C.0.65D.0.75解析：解析 散列表是一种直接计算记录存放地址的方法，它在关键码与存储位置之间直接建立了映像。散列表的装载因子一表中已装有记录的桶数 n/表中预设的最大桶数 m。25.设有关系 R=(A，B，C)与 SQL语句 SELECT DISTINCT A，C FROM R WHEREB=5，则与之
42、等价的关系代数表达式是( )。A，C(B=5(R) B=5(A，C(R)（分数：1.00）A.都等价B.仅 C.仅D.都不等价解析：解析 对于表达式，由于先做投影，过滤了 B，所以不能没有符合 WHERE B=5的条件。26.不同的实体是根据( )来区分的。（分数：1.00）A.所代表的对象B.实体名字C.属性多少D.属性的不同 解析：解析 客观存在并可相互区别的事物称为实体。实体可以是具体的人、事或物，也可以是抽象的概念或联系。客观世界中，不同的事物是根据事物所具备的特征加以区分的。在信息世界中，事物的特征被抽象为实体的属性，不同的实体，其属性也不同。因此，在信息世界中，实体是根据实体属性的
43、不同加以区分的，实体的名字是赋予实体的称谓，属性的多少不能反映实体的本质特征。27.20世纪 90年代，随着网络技术的发展，( )结构的数据库系统成为主流。（分数：1.00）A.客户机/服务器 B.并行C.分布式D.网络解析：解析 20 世纪 90年代，随着网络技术的发展，客户机/服务器(Client/Server，C/S)结构的数据库系统成为主流。数据库应用快速开发工具也迅速向客户机/服务器结构靠拢。客户机/服务器结构把数据库管理和数据库应用划分为两个部分，并分别位于服务器端和客户机端。28.在程序状态字 PSW中设置了一位，用于控制用户程序只能执行非特权指令，这一位是( )。（分数：1.0
44、0）A.保护位B.CPU状态位 C.修改位D.条件位解析：解析 PSW 通常包括以下状态代码：CPU 的工作状态码指明管态还是目态，用来说明当前在CPU上执行的是操作系统还是一般用户，从而决定其是否可以使用特权指令或拥有其他的特殊权力；条件码反映指令执行后的结果特征；中断屏蔽码指出是否允许中断。29.DeIphi具有良好的数据处理能力，它所提供的( )可将数据从一种数据库全部或部分迁移到另一种数据库中。（分数：1.00）A.Data Pump B.Data base ExplorerC.BDED.ODBC解析：解析 Delphi 提供了使用非常方便的工具 Database Explore，可以
45、快速浏览各种数据库服务器上的资料，其提供的数据迁移工具 Data Pump，可以将数据从一个数据库全部或部分移到另一个数据库中；提供的数据引擎 BDE可以针对不同关系数据库设置大量的相关参数，协调处理能力。30.SQL中的连接表(Joined Table)允许用户在一个 SELECT语句的( )子句中指定。（分数：1.00）A.FROM B.ORDER BYC.GROUP BYD.WHERE解析：解析 SQL 中引入了连接表的概念，它允许用户在一个 SELECT语句的 FROM子句中指定连接操作，这种连接操作所得到的一个表称为连接表。31.设数组 data0m作为循环队列 sq的存储空间，fr
46、ont 为队头指针，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.datamaxsize-1之后，我们称这种意义下的向量为循环向量，并称循环向量中的队列为循环队列。若当前尾指针等于向量的上界
47、，则再做入队操作时，令尾指针等于向量的下界，这样就利用已被删除的元素空间，避免假上溢现象。因此，进行入队操作时，循环意义下的尾指针加 1操作可描述为：if(sq.rear=maxsize)sq.near：=0；else sq.rear+。如果利用“模运算”，上述循环意义下的尾指针加 1操作，可以更简洁地描述为：sq.rear=(sq.rear+1)% maxsize。同样，执行出队操作时，循环意义下的头指针加 1操作，也可利用“模运算”来实现：sq. front：=(sq. front+1)% maxsize。32.设有字符序列(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的希尔排序C.二路归并排序D.以第一个元素为分界元素的快速排序 解析：解析 根据快速排序的算法，新序列(F，H，C，D，P，A，M，Q，R，S，Y，X)为字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)经过快速排序的算法第一趟扫描后的结果。33.根据关系数据库规范化理论，关系数据库中的关系要满足第一范式。下面“单位”关系中，因( )属性而使它不满足第一
