1、国家三级（数据库技术）笔试-试卷 8及答案解析(总分：164.00，做题时间：90 分钟)一、选择题(总题数：61，分数：122.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_2.在下面的叙述中，属于 TCP/IP协议特点的是 开放的协议标准，独立于特定的计算机硬件与操作系统 可以运行在局域网、广域网，更适用于互联网 整个 TCP/IP设备在网络中具有惟一的 Ip地址 可以提供多种可靠的用户服务（分数：2.00）A.和B.C.D.全部3.Microsoft SQL Server 2000和下列哪个产品集成
2、使用，可以支持贸易伙伴之间的在线交流?（分数：2.00）A.BizTalkTM Server 2000B.Commerce Server 2000C.Microsoft English QueryD.Microsoft OLE DB4.一个部门有若干名职工，则部门与职工之间具有（分数：2.00）A.一对一联系B.一对多联系C.多对多联系D.多对一联系5.在概念模型中的事物称为( )。（分数：2.00）A.实体B.对象C.记录D.结点6.以下关于队列的叙述中哪一条是不正确的? ( )（分数：2.00）A.队列的特点是先进先出B.队列既能用顺序方式存储，也能用链接方式存储C.队列适用于二叉树对称序
3、周游算法的实现D.队列适用于树的层次次序周游算法的实现7.下面列出的条目中，哪些是数据仓库的基本特征? ( ) 数据仓库是面向主题的 数据仓库的数据是集成的 数据仓库的数据是相对稳定的 数据仓库的数据是反映历史变化的（分数：2.00）A.、和B.、和C.、和D.都是8.在数据库的三级模式结构中，内模式可以有 _。（分数：2.00）A.1个B.2个C.3个D.任意多个9.在使用基于优先数的不可抢占式进程调度算法的系统中，不会引起进程切换的事件恳( )。（分数：2.00）A.进程运行完毕B.进程在运行过程中变成等待状态C.时间片到D.有一个优先级高的进程就绪10.数据库系统的核心部分是( )。（分
4、数：2.00）A.数据模型B.数据库C.数据库管理系统D.计算机硬件11.以下不是队的基本运算的是（分数：2.00）A.从队尾插入一个新元素B.从队列中删除第 i个元素C.判断一个队列是否为空D.读取队头元素的值12.计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的( )。（分数：2.00）A.指令B.程序C.设备D.文件13.在数据库中，数据的正确性、合理性及相容性(一致性)称为数据的( )。（分数：2.00）A.安全性B.保密性C.共享性D.完整性14.事务的 ACID特性中的 C指的是（分数：2.00）A.原子性B.持久性C.一致性D.隔离
5、性15.下面有关各种范式之间的包含关系的描述中，正确的是（分数：2.00）A.B.C.D.16.下面所列各项，_属于数据库技术的研究领域。 数据库管理系统软件的研制 数据库设计 数据库理论 操作系统（分数：2.00）A.和B.和C.、和D.全部17.数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的（分数：2.00）A.可靠性B.一致性C.完整性D.安全性18.下面关于数据存储方式的叙述中，不止确的是（分数：2.00）A.顺序存储结构和链式存储结构是最主要的两种存储方式B.顺序存储结构的结点中只有自身信息域，没有链接信息域C.链式存储结构的结点中可以有表示链接
6、信息的指针域，也可以没有D.顺序存储结构的存储密度比链式的高19.下列哪一项不属于概念模型应具备的性质?（分数：2.00）A.有丰富的语义表达能力B.易于交流和理解C.易于变动D.在计算机中实现的效率高20.自然联接是构成新关系的有效方法。一般情况下，当对关系 R和 S使用自然联接时，要求 R和 S含有一个或多个共有的（分数：2.00）A.元组B.行C.记录D.属性21.按行优先顺序存下三角矩阵的非零元素，则计算非元素 aij(1jin)的地址的公式为 （分数：2.00）A.LOC(aij)=LOC(a11)+i(i+1)/2+jB.LOC(aij)=LOC(a11)+i(i+1)/2+(j-
7、1)C.LOC(aij)=LOC(a11)+i(i-1)/2+jD.LOC(aij)=LOC(a11)+i(i-1)/2+(j-1)22.系统出现死锁的原因是（分数：2.00）A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地等待其他进程释放已占有的资源D.资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数23.计算机的技术性能指标主要是指（分数：2.00）A.所配备语言、操作系统、外围设备B.字长、运算速度、内/外存容量和 CPU的主频C.显示器的分辨率、打印机的配置D.磁盘容量、内存容量24.假设树林 F中有 3棵树，其第一、第二和第三棵树的
8、结点个数分别是 n1、n2 和 n3，则与树林 F对应的二叉树根结点的右子树上的结点个数是( )。（分数：2.00）A.1B.n1+n2C.n3D.n2+n325.下列( )不是并行数据库的主要研究方向。（分数：2.00）A.物理存储结构的研究B.操作算法的设计与实现C.数据模型设计D.查询优化26.航空订票系统、交通管制系统等的特点是数据量大，但计算相对简单，这一类应用属于下列( )应用领域。（分数：2.00）A.科学和工程计算B.数据和信息处理C.过程控制D.人工智能27.在数据库管理系统中，下面哪个模块不是数据库存取的功能模块?（分数：2.00）A.事务管理程序模块B.数据更新程序模块C
9、.交互式程序查询模块D.查询处理程序模块28.在计算机中，防火墙是设置在可信任网络和不可信任的外界之间的一道屏障，其目的是（分数：2.00）A.保护一个网络不受病毒的攻击B.保护一个网络不受另一个网络的攻击C.使一个网络与另一个网络不发生任何关系D.以上都不对29.下述哪一条不属于概念模型应具备的性质?（分数：2.00）A.有丰富的语义表达能力B.易于交流和理解C.易于变动D.在计算机中实现的效率高30.习惯上，CPU 与哪个部件组成了计算机的主机?（分数：2.00）A.控制器B.运算器C.内存储器D.控制器和运算器31.数据库系统依靠_支持数据独立性。（分数：2.00）A.具有封装机制B.定
10、义完整性约束条件C.模式分级和各极模式之间的映像D.DDL语言与 DML语言互相独立32.在设备管理中，缓冲技术主要用于（分数：2.00）A.解决主机和设备之间的速度差异B.提高设备利用率C.提供内存与外存之间的接口D.扩充相对地址空间33.下面关于并行数据库的体系结构的叙述，比较全面的是 共享内存结构 共享磁盘结构 无共享资源结构（分数：2.00）A.和B.和C.和D.，和34.数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为（ ）。（分数：2.00）A.数据定义功能B.数据管理功能C.数据操纵功能D.数据控制功能35.下列有关 ER模型向关系模型转换的叙述中，不正确
11、的是（ ）。（分数：2.00）A.一个实体类型转换成一个关系模式B.一个 m：n 联系转换为一个关系模式C.一个 1：1 联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并D.一个 1：n 联系可以转换为个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并36.SQL成为关系数据库的国际标准的年份是（ ）。（分数：2.00）A.1985年B.1986年C.1987年D.1988年37.下面所列的条目：I语法检查 II语义检查 III用户存取权限检查数据完整性检查当用户发出插入数据库数据的命令时，数据库管理系统需要进行的检查是（ ）。（分数：2.00）A
12、.I和 IIB.I、II 和 IIIC.II和 IIID.全部38. （分数：2.00）A.B.C.D.39.设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，x)，则新序列(H，C，Q，P，A，M，S，R，D，F，X，Y)是下列哪一种排序算法一趟扫描的结果?（分数：2.00）A.起泡排序B.初始步长为 4的希尔排序C.二路归并排序D.堆排序40.设有关系 R(A,B,C)和 S(C,D)。与 SQL语句 select A,B,D from R,S where R.C=S.C等价的关系代数表达式是_。（分数：2.00）A.R.C=S.C(A,B,D(RS)B.A,B,D(R.C=S.C
13、(RS)C.R.C=S.C(A,BR)(DS)D.R.C=S.C(D(A,BR)S)41.设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码 96 被放到了第几个位置?_。（分数：2.00）A.7B.8C.9D.1042.在关系数据库系统中，当合并两个关系时，用户程序可以不变，这是( )。（分数：2.00）A.数据的物理独立性B.数据的位置独立性C.数据的逻辑独立性D.数据的存储独立性43.关系运算中基本的关系运算包括选择投影笛卡儿积并差（分数：2.00）A.,和B.,和
14、C.,和D.全部44.Oracle针对 Internet/Intranet的产品是（分数：2.00）A.OracleWebServerB.OracteWebListenerC.OracleWebAgentD.Oracle7服务器45.下列关于计算机的论述中,其中错误的是（分数：2.00）A.没有软件的计算机系统通常称为“裸机“,裸机是无法工作的B.汇编语言也称为符号语言。通常用有指令功能的英文词缩写代替操作码,因而计算机能够识别并直接运行C.由机器语言编写的程序为机器语言程序,全部都是二进制代码形式D.高级语言又称为算法语言,如 BASIC语言、FORTRAN 语言、C 语言和 PROLOG语
15、言46.设有关系 R=(A,B,C)，与 SQL语句 selectdistinctA,CfromRwhereB=5等价的关系代数表达式是A,C(B=5(R)B=5(A,C(R)（分数：2.00）A.都等价B.仅C.仅D.都不等价47.下列关于进程控制的叙述中,不正确的是（分数：2.00）A.进程控制是通过原语来实现的B.一个进程可以使用创建原语创建一个新的进程,前者称为父进程,后者称为子进程C.创建一个进程的主要任务是建立原语D.撤销进程的实质是撤销 PCB48.有一个关系：学生(学号，姓名，系别)，规定学号的值域是 8个数字组成的字符串，这一规则属于（分数：2.00）A.实体完整性约束B.参
16、照完整性约束C.用户自定义完整性约束D.关键字完整性约束49.双链表的每个节点包括两个指针域。其中 rlink指向节点的后继，llink 指向节点的前驱。如果要在p所指节点后插入 q所指的新节点，下面哪一个操作序列是正确的?（分数：2.00）A.p.rlink.llink:=q;p.rlink:=q;q.llink:=p;q.rlink:=p.rlink;B.p.llink.rlink:=q;p.llink:=q;q.rlink:=p;q.llink:=p.llink;C.q.llink:=p;q.rlink:=p.rlink;p.rlink.llink:=q;p.rlink:=q;D.q.r
17、link:=p;q.llink:=p.llink;p.llink.rlink:=q;p.llink:=q;50.文件的逻辑块号到物理块号的变换是由下列哪一项决定的?（分数：2.00）A.逻辑结构B.物理结构C.目录结构D.调度算法51.在一个数据库中，模式与内模式的映像个数是（分数：2.00）A.1个B.与用户个数相同C.由设置的系统参数决定D.任意多个52.在数据模型的 3个结构中，哪个用于描述系统的静态特性?（分数：2.00）A.完整性约束B.数据操作C.数据结构D.以上均可53.下列关于“分布式数据库系统”的叙述中，正确的是（分数：2.00）A.分散在各节点的数据是不相关的B.用户可以对
18、远程数据进行访问，但必须指明数据的存储节点C.每个节点是一个独立的数据库系统，既能完成局部应用，也支持全局应用D.数据可以分散在不同节点的计算机上，但必须在同一台计算机上进行数据处理54. （分数：2.00）A.B.C.D.55. （分数：2.00）A.B.C.D.56.系统故障恢复的步骤是（分数：2.00）A.反向扫描日志文件、对每一个更新操作执行逆操作，如此下去B.对每一个更新操作执行逆操作、反向扫描日志文件，如此下去C.正向扫描日志文件、对 UNDO队列中的事务进行 UNDO处理、对 REDO队列中的事务进行 REDO处理D.正向扫描日志文件、对 REDO队列中的事务进行 REDO处理、
19、对 UNDO队列中的事务进行 UNDO处理57.下面关于函数依赖的叙述中，_是不正确的。（分数：2.00）A.若 XY，WYZ，则 XWZB.若 Y X，则 XYC.若 XYZ， 则 XZ，YZD.若 XYZ，则 XY，XZ58.若系统在运行过程中，由于某种硬件故障，使存储在外存上的数据全部损失或部分损失，这种情况称为_。（分数：2.00）A.事务故障B.系统故障C.磁盘故障D.运行故障59.下列关于函数依赖和多值依赖的叙述中，不正确的是_。 （分数：2.00）A.和B.、和C.和D.和60.栈结构不适用于下列哪一种应用?（分数：2.00）A.表达式求值B.快速排序算法的实现C.树的层次次序周
20、游算法的实现D.二叉树对称序周游算法的实现61.对数据库中数据可以进行查询、插入、删除、更新，是因为数据库管理系统提供了（分数：2.00）A.数据定义功能B.数据操纵功能C.数据维护功能D.数据控制功能二、填空题(总题数：21，分数：42.00)62.填空题（每空）请将每一个空的正确答案写在答题卡上。（分数：2.00）_63.设有关系 R(A，B，C，D，E)，各属性函数依赖集合有 FAB，BC，CD，CE若把关系 R分解为 R1(A，B，C)和 R2(C，D，E)则 R2属于第 1 范式。（分数：2.00）填空项 1:_64.进程存在的标志是 1。（分数：2.00）填空项 1:_65.由分
21、E-R图生成初步 E-R图其主要任务是消除 1、属性冲突和命名冲突。（分数：2.00）填空项 1:_66.数据库管理系统(DBMS)提供数据操纵语言(DML)及它的翻译程序，实现对数据库数据的操作，包括数据插入、删除、更新和 1。（分数：2.00）填空项 1:_67.两阶段封锁协议中，“两段”的含义是，事务分为两个阶段，第一阶段是获得封锁，第二阶段是 1。（分数：2.00）填空项 1:_68.按照网络所采用的传输技术，可以将计算机网络分成 1 网络和点点式网络。（分数：2.00）填空项 1:_69.求树 T中结点 v的第 i个孩子结点的操作是 1。（分数：2.00）填空项 1:_70.数据库管
22、理系统(DBMS)提供数据定义语言(DDL)及它的翻译程序，DDL 定义数据库的模式、外模式和内模式，并通过翻译程序分别翻译成相应的目标模式，存放在 1。（分数：2.00）填空项 1:_71.在关系模型中，若属性 A是关系 R的主码，则在 R的任何元组中，属性 A的取值都不允许为空，这种约束称为 1 规则。（分数：2.00）填空项 1:_72.在 DBMS中建立 DBMS的系统缓冲区，系统工作区，打开数据字典的工作在 1 程序模块中完成。（分数：2.00）填空项 1:_73.在关系 S(S#，SN，D#)和 D(D#,CN,NM)中，S 的主键是 S#，D 的主键是 D#，则 D#在 S中称为
23、 1。（分数：2.00）填空项 1:_74.在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器，另一个是 1。（分数：2.00）填空项 1:_75.设有一个二维数组 A14，16，若数组的起始地址为 200，并且数据元素以行序为主序存放在数组中，每个元素占用 4个存储单元，那么元素 A3,4的存储地址为（分数：2.00）填空项 1:_76.在单 CPU系统中；如果同时存在 24个并发进程，则处于就绪队列中的进程最多有 1 个。（分数：2.00）填空项 1:_77.网络安全技术的研究主要涉及三方面问题：安全攻击、安全机制和 1。（分数：2.00）填空项 1:_78.联系一般分为
24、： 1、一对多的联系和多对多的联系。（分数：2.00）填空项 1:_79.如果两个实体之间具有 MN 联系,则将它们转换为关系模型的结果是 1 个表。 （分数：2.00）填空项 1:_80.如果关系模式 R中所有的属性都是主属性，则 R的规范化程度至少达到 1。（分数：2.00）填空项 1:_81.数据模型可分为概念数据模型和结构数据模型，层次模型是 1 数据模型。（分数：2.00）填空项 1:_82.面向对象技术的复杂对象构造能力，突破了关系模型的 1 不可再分的限制。（分数：2.00）填空项 1:_国家三级（数据库技术）笔试-试卷 8答案解析(总分：164.00，做题时间：90 分钟)一、
25、选择题(总题数：61，分数：122.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_解析：2.在下面的叙述中，属于 TCP/IP协议特点的是 开放的协议标准，独立于特定的计算机硬件与操作系统 可以运行在局域网、广域网，更适用于互联网 整个 TCP/IP设备在网络中具有惟一的 Ip地址 可以提供多种可靠的用户服务（分数：2.00）A.和B.C.D.全部 解析：解析：TCP/IP 协议的特点有：开放的协议标准，独立于特定的计算机硬件与操作系统。可以运行在局域网、广域网，更适用于互联网。整个 TCP/IP设备在网
26、络中具有惟一的 IP地址。可以提供多种可靠的用户服务。掌握 Internet提供的主要服务。3.Microsoft SQL Server 2000和下列哪个产品集成使用，可以支持贸易伙伴之间的在线交流?（分数：2.00）A.BizTalkTM Server 2000 B.Commerce Server 2000C.Microsoft English QueryD.Microsoft OLE DB解析：解析：使用 BizTalkTM Sever 2000和 SQL Sever 2000在贸易伙伴之间实现在线交流；广泛的 XML支持将为现有的商务系统提供集成服务和 WEB支持。4.一个部门有若干名
27、职工，则部门与职工之间具有（分数：2.00）A.一对一联系B.一对多联系 C.多对多联系D.多对一联系解析：解析：在现实世界中，事物内部以及事物之间是有联系的，这些联系在信息世界中反映为实体内部的联系和实体之间的联系。实体内部的联系通常是指组成实体的各属性之间的联系，两个实体之间的联系可分为 3类：一对一联系(11)、一对多联系(1N)、多对多联系(MN)。在本题中，每一个部门可有若干名职丁，但每个职工只能在一个部门中工作，则部门与职工之间显然是一对多联系。5.在概念模型中的事物称为( )。（分数：2.00）A.实体 B.对象C.记录D.结点解析：解析：实体是客观存在并可相互区分的事物，在概念
28、模型中的事物叫做实体，最常用的表示方法是实体-联系的方法。6.以下关于队列的叙述中哪一条是不正确的? ( )（分数：2.00）A.队列的特点是先进先出B.队列既能用顺序方式存储，也能用链接方式存储C.队列适用于二叉树对称序周游算法的实现 D.队列适用于树的层次次序周游算法的实现解析：7.下面列出的条目中，哪些是数据仓库的基本特征? ( ) 数据仓库是面向主题的 数据仓库的数据是集成的 数据仓库的数据是相对稳定的 数据仓库的数据是反映历史变化的（分数：2.00）A.、和B.、和C.、和D.都是 解析：8.在数据库的三级模式结构中，内模式可以有 _。（分数：2.00）A.1个 B.2个C.3个D.
29、任意多个解析：解析：内模式也称物理模式或存储模式，一个数据库只有一个内模式。它是数据物理结构和存储方式的描述，是数据库内部的表示方法。9.在使用基于优先数的不可抢占式进程调度算法的系统中，不会引起进程切换的事件恳( )。（分数：2.00）A.进程运行完毕B.进程在运行过程中变成等待状态C.时间片到 D.有一个优先级高的进程就绪解析：解析：在进行运行完毕和由运行状态变成等待状态对任何调度算法都会引起进程切换。对基于优先数的进程调度算法不会因时间片到，而会因有更高优先级的进程就绪而引起进程切换。10.数据库系统的核心部分是( )。（分数：2.00）A.数据模型B.数据库C.数据库管理系统 D.计算
30、机硬件解析：11.以下不是队的基本运算的是（分数：2.00）A.从队尾插入一个新元素B.从队列中删除第 i个元素 C.判断一个队列是否为空D.读取队头元素的值解析：解析：队只能在队尾插入元素，从队头删除元素，这就是所谓的“先进先出”，而不能从队列中间删除或插入元素。12.计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的( )。（分数：2.00）A.指令B.程序 C.设备D.文件解析：解析：计算机病毒是一种特殊的具有破坏性的计算机程序，它具有自我复制能力，可通过非授权入侵而隐藏在可执行程序或数据文件中。13.在数据库中，数据的正确性、合理性及相容性
31、(一致性)称为数据的( )。（分数：2.00）A.安全性B.保密性C.共享性D.完整性 解析：解析：由定义可知，数据的完整性是指数据的正确性和一致性(相容性)。所以，D 是正确答案。14.事务的 ACID特性中的 C指的是（分数：2.00）A.原子性B.持久性C.一致性 D.隔离性解析：解析：数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性：要求数据库系统维护以下事务特性，即原子性(Atomicity)、一致性(Consistency)、隔离性(Isolation)和持久性(Durability)简称 ACID特性。因此其中的 C是指一致性(Consistency)。15.下面有关
32、各种范式之间的包含关系的描述中，正确的是（分数：2.00）A.B. C.D.解析：解析：规范化程度有五级。第一范式(1NF)要求的条件是元组中的所有分量必须是不可分的数据项；第二范式(2NF)要求关系模式 R1NF，且每一个非主属性完全函数依赖于码，即不允许非主属性对码的部分函数依赖；第三范式(3NF)要求关系模式 R2NF，且每一个非主属性都不传递依赖于码。最高范式(BCNF)要求关系模式 R3NF，且每一个非平凡的函数依赖都有 X包含码。第四范式(4NF)要求关系模式R 1NP，且对于每一个非平凡的多值依赖 XY(YK)，都有 X包含码。从上面叙述可以看出各范式之间的关系如下 4NFBCN
33、F3NF2NF1NF。16.下面所列各项，_属于数据库技术的研究领域。 数据库管理系统软件的研制 数据库设计 数据库理论 操作系统（分数：2.00）A.和B.和C.、和 D.全部解析：解析：数据库技术的研究领域包括以下 3个方面：1、数据库管理系统软件的研制。2、数据库设计。3、数据库理论。17.数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的（分数：2.00）A.可靠性B.一致性C.完整性D.安全性 解析：解析：数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的安全性。18.下面关于数据存储方式的叙述中，不止确的是（分数：
34、2.00）A.顺序存储结构和链式存储结构是最主要的两种存储方式B.顺序存储结构的结点中只有自身信息域，没有链接信息域C.链式存储结构的结点中可以有表示链接信息的指针域，也可以没有 D.顺序存储结构的存储密度比链式的高解析：解析：链式存储结构的结点中有表示链接信息的指针域，比顺序存储结构的存储密度小，存储空间利用率低。注意：链式存储结构的结点中必有表示链接信息的指针域。19.下列哪一项不属于概念模型应具备的性质?（分数：2.00）A.有丰富的语义表达能力B.易于交流和理解C.易于变动D.在计算机中实现的效率高 解析：解析：概念模型是按用户的观点对数据和信息建模，也称为信息模型。概念模型语义表达能
35、力强，不涉及信息在计算机中的表示，如实体-联系模型、语义网络模型等。20.自然联接是构成新关系的有效方法。一般情况下，当对关系 R和 S使用自然联接时，要求 R和 S含有一个或多个共有的（分数：2.00）A.元组B.行C.记录D.属性 解析：解析：自然联接是关系的横向结合，是将两个关系拼接成一个更宽的新关系，要求两个关系含有一个或多个共有的属性，生成的新关系中包含满足联接条件的元组。21.按行优先顺序存下三角矩阵的非零元素，则计算非元素 aij(1jin)的地址的公式为 （分数：2.00）A.LOC(aij)=LOC(a11)+i(i+1)/2+jB.LOC(aij)=LOC(a11)+i(i
36、+1)/2+(j-1)C.LOC(aij)=LOC(a11)+i(i-1)/2+jD.LOC(aij)=LOC(a11)+i(i-1)/2+(j-1) 解析：解析：通过运算可以得出结论 D正确。22.系统出现死锁的原因是（分数：2.00）A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地等待其他进程释放已占有的资源 D.资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数解析：解析：计算机系统中有限的资源与众多请求分配资源的进程间会存在矛盾。当若干进程需求资源的总数大于系统能提供的资源数时，进程间就会出现竞争资源的现象，如果对进程竞争的资源管理或分
37、配不当就会引起死锁。23.计算机的技术性能指标主要是指（分数：2.00）A.所配备语言、操作系统、外围设备B.字长、运算速度、内/外存容量和 CPU的主频 C.显示器的分辨率、打印机的配置D.磁盘容量、内存容量解析：解析：计算机的技术性能指标主要指的是机器本身的硬件性能，不要把打印机之类的外设扯进来。24.假设树林 F中有 3棵树，其第一、第二和第三棵树的结点个数分别是 n1、n2 和 n3，则与树林 F对应的二叉树根结点的右子树上的结点个数是( )。（分数：2.00）A.1B.n1+n2C.n3D.n2+n3 解析：解析：由森林到二叉树的转换可知，森林 F中第一棵树的根转换得到的二叉树的根，
38、T1 其他结点均在 B的根结点的左子树中，而 T2、T3 的结点均在右子树中，所以右子树个数是 n2+n3。25.下列( )不是并行数据库的主要研究方向。（分数：2.00）A.物理存储结构的研究B.操作算法的设计与实现C.数据模型设计 D.查询优化解析：解析：并行数据库的研究主要包括以下 3个方面：并行数据库物理存储结构的研究、并行数据库操作算法的设计与实现和并行数据库的查询优化。26.航空订票系统、交通管制系统等的特点是数据量大，但计算相对简单，这一类应用属于下列( )应用领域。（分数：2.00）A.科学和工程计算B.数据和信息处理 C.过程控制D.人工智能解析：解析：数据和信息处理是计算机
39、重要的应用领域，当前的数据也已有更广泛的含义，它们都已成为计算机处理的对象。计算机数据处理应用广泛，例如航空订票系统、交通管制系统等又都是实时数据和信息处理系统。27.在数据库管理系统中，下面哪个模块不是数据库存取的功能模块?（分数：2.00）A.事务管理程序模块 B.数据更新程序模块C.交互式程序查询模块D.查询处理程序模块解析：解析：本题是对数据库管理系统的存储功能的考查。数据库的存取功能模块包括：查询处理模块；数据修改程序模块；交互式查询程序模块；嵌入式查询程序模块。对照本题的 4个选项可知，B、C、D 都属于数据库存取的功能模块，而选项 A属于数据库的运行处理功能模块因此本题的答案是选
40、项 A。28.在计算机中，防火墙是设置在可信任网络和不可信任的外界之间的一道屏障，其目的是（分数：2.00）A.保护一个网络不受病毒的攻击B.保护一个网络不受另一个网络的攻击 C.使一个网络与另一个网络不发生任何关系D.以上都不对解析：解析：防火墙系统是设置在可信任网络和不可信任的外界的一道屏障，由一套硬件(如一个路由器或一台计算机)和相关的软件组成。防火墙的目的是通过各种控制手段，保护一个网络不受来自另外一个网络的攻击。因此本题正确答案为选项 B。29.下述哪一条不属于概念模型应具备的性质?（分数：2.00）A.有丰富的语义表达能力B.易于交流和理解C.易于变动D.在计算机中实现的效率高 解
41、析：解析：本题是对概念模型特点和性质的考查。概念模型的特点包括：有奉富的语义表达能力、易于交流和理解、易于变动和易于向各种数据库转换。对照本题的 4个选项可知，选项 D(在计算机中实现的效率高)不包括在概念模型的特点中。因此本题正确答案为选项 D。30.习惯上，CPU 与哪个部件组成了计算机的主机?（分数：2.00）A.控制器B.运算器C.内存储器 D.控制器和运算器解析：解析：CPU 由控制器和运算器组成，CPU 和内存储器合称为主机。31.数据库系统依靠_支持数据独立性。（分数：2.00）A.具有封装机制B.定义完整性约束条件C.模式分级和各极模式之间的映像 D.DDL语言与 DML语言互
42、相独立解析：32.在设备管理中，缓冲技术主要用于（分数：2.00）A.解决主机和设备之间的速度差异B.提高设备利用率 C.提供内存与外存之间的接口D.扩充相对地址空间解析：解析：操作系统中以缓冲方式实现设备的输入/输出操作主要是缓解处理机与设备之间速度不匹配的矛盾，并减少对 CPU的 VO中断次数从而提，高资源利用串和系统效率，解决 CPU与外部设备之间速度的不匹配。33.下面关于并行数据库的体系结构的叙述，比较全面的是 共享内存结构 共享磁盘结构 无共享资源结构（分数：2.00）A.和B.和C.和D.，和 解析：解析：数据库的并行处理是提高数据库系统对事务快速响应能力的有效手段。并行数据库系
43、统的体系结构主要有 3种：共享内存结构；共享磁盘结构；无共享资源结构。并行数据库技术包括了对数据库的分区管理和并行查询。一个理想的并行数据库系统应能充分利用硬件平台的并行性，采用多进程、多线程的数据库结构，提供不同程度的并行性、不同用户事务间的并行性、同一事务内不同查询间的并行性、同一查询内不同操作间的并行性和同一操作内的并行性。34.数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为（ ）。（分数：2.00）A.数据定义功能B.数据管理功能C.数据操纵功能 D.数据控制功能解析：35.下列有关 ER模型向关系模型转换的叙述中，不正确的是（ ）。（分数：2.00）A.一个
44、实体类型转换成一个关系模式B.一个 m：n 联系转换为一个关系模式C.一个 1：1 联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并D.一个 1：n 联系可以转换为个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并解析：36.SQL成为关系数据库的国际标准的年份是（ ）。（分数：2.00）A.1985年B.1986年C.1987年 D.1988年解析：37.下面所列的条目：I语法检查 II语义检查 III用户存取权限检查数据完整性检查当用户发出插入数据库数据的命令时，数据库管理系统需要进行的检查是（ ）。（分数：2.00）A.I和 IIB.I、II
45、 和 III C.II和 IIID.全部解析：38. （分数：2.00）A.B. C.D.解析：39.设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，x)，则新序列(H，C，Q，P，A，M，S，R，D，F，X，Y)是下列哪一种排序算法一趟扫描的结果?（分数：2.00）A.起泡排序 B.初始步长为 4的希尔排序C.二路归并排序D.堆排序解析：解析：起泡排序的算法思想：将排序的记录顺次两两比较，若为逆序则进行交换。将序列照此方法从头到尾处理一遍称作一趟起泡。一趟起泡的效果是将关键码最大的记录交换到了最后的位置，即该记录的排序最终位置；第二趟起泡再将次最大关键码交换到倒数第二个位置，即它的
46、最终位置；如此进行下去，若某一趟起泡过程中没有发生任何交换，或排序已经进行了 n-1趟，则排序过程结束。所以本题答案为A。40.设有关系 R(A,B,C)和 S(C,D)。与 SQL语句 select A,B,D from R,S where R.C=S.C等价的关系代数表达式是_。（分数：2.00）A.R.C=S.C(A,B,D(RS)B.A,B,D(R.C=S.C(RS) C.R.C=S.C(A,BR)(DS)D.R.C=S.C(D(A,BR)S)解析：41.设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码 96 被放到了第几个位置?_。（分数：2.00）A.7B.8 C.9D.10解析：42.在关系数据库系统中，当合并两个关系时，用户程序可以不变，这是( )。（分数：2.00）A.数据的物理独立性B.数据的位置独立性C.数据的逻辑独立性 D.数据的存储独立性解析：43.关系运算中基本的关系运算包括选择投影笛卡儿积并差（分数：2.00
