2011年上半年《数据库系统工程师》真题

2011年上半年《数据库系统工程师》真题卷面总分：51分答题时间：240分钟试卷题量：51题练习次数：5次

单选题（共38题，共38分）

1.某计算机系统由下图所示的部件构成，假定每个部件的千小时可靠度都为R，则该系统的千小时可靠度为（）。

A.R+2R/4

B.R+R2/4

C.R（1-（1-R）2）

D.R（1-（1-R）2）2

正确答案：D

您的答案：

本题解析：本题考查系统可靠性方面的基础知识。

由于系统构成串联系统时，其中任何一个子系统失效就足以使系统失效，其可靠度等于各子系统可靠度的乘积，构成并联系统时，只要有一个子系统正常工作，系统就能正常工作。设每个子系统的可靠性分别以R1，R2，...RN表示，则整个系统的可靠度由下式来求得：

R=1-（1-R1）（1-R2）...（1-RN）

因此，本系统的可靠度为R（1-（1-R）2）2。

2.在计算机系统中采用总线结构，便于实现系统的积木化构造，同时可以（）。

A.提高数据传输速度

B.提高数据传输量

C.减少信息传输线的数量

D.减少指令系统的复杂性

正确答案：C

您的答案：

本题解析：总线是在计算机中连接两个或多个功能部件的一组共享的信息传输线，它的主要特征就是多个部件共享传输介质。它是构成计算机系统的骨架，是各个功能部件之间进行信息传输的公共通道，借助总线的连接，计算机各个部件之间可以传送地址、数据和各种控制信息。在计算机系统中采用总线结构，便于实现系统的积木化构造，同时可以有效减少信息传输线的数量。

3.计算机中的浮点数由三部分组成：符号位S，指数部分E（称为阶码）和尾数部分M。在总长度固定的情况下，增加E的位数、减少M的位数可以（）。

A.扩大可表示的数的范围同时降低精度

B.扩大可表示的数的范围同时提高精度

C.减小可表示的数的范围同时降低精度

D.减小可表示的数的范围同时提高精度

正确答案：A

您的答案：

本题解析：浮点数的表述形式如下：

N=M×rE

其中r是浮点数阶码的底，与尾数的基数相同，通常r=2.E和M都是带符号的定点数，E叫做阶码，M叫做尾数。浮点数的一般格式如图所示，浮点数的底是隐含的，在整个机器数中不出现。阶码的符号位为Es，阶码的大小反应了在数N中小数点的实际位置；尾数的符号位为Ms，它也是整个浮点数的符号位，表示了该浮点数的正、负。

图2-13浮点数的一般格式

浮点数的大小由阶码部分决定，而其精度由尾数部分决定，因此增加E的位数、减少M的位数可以扩大可表示的数的范围同时降低精度。

4.用户A从CA获得用户B的数字证书，并利用（）验证数字证书的真实性。

A.B的公钥

B.B的私钥

C.CA的公钥

D.CA的私钥

正确答案：C

您的答案：

本题解析：本题主要考查数字证书的相关知识。

数字证书就是互联网通讯中标志通讯各方身份信息的一系列数据，就好比日常生活中个人身份证一样。数字证书是由一个权威机构证书授权中心（CA）发行的。最简单的证书包含一个公开密钥、名称以及证书授权中心的数字签名。其中证书授权中心的数字签名是用它自己的私钥完成的，而它的公钥也是公开的，大家可以通过它的公钥来验证该证书是否是某证书授权中心发行的，以达到验证数字证书的真实性。因此本题答案选C。

5.原码表示法和补码表示法是计算机中用于表示数据的两种编码方法，在计算机系统中常采用补码来表示和运算数据，原因是采用补码可以（）。

A.保证运算过程与手工运算方法保持一致

B.简化计算机运算部件的设计

C.提高数据的运算速度

D.提高数据的运算精度

正确答案：B

您的答案：

本题解析：在计算机中，各类运算都等可以采用补码进行，特别是对于有符号数的运算。在计算机中设计补码的目的一是为了使符号位能与有效值部分一起参加运算，从而简化运算规则，使运算部件的设计更简单；二是为了使减法运算转换为加法运算，进一步简化计算机中运算器的线路设计。因此在计算机系统中常采用补码来表示和运算数据，原因是采用补码可以简化计算机运算部件的设计。

6.在CPU中用于跟踪指令地址的寄存器是（）。

A.地址寄存器（MAR）

B.数据寄存器（MDR）

C.程序计数器（PC）

D.指令寄存器（IR）

正确答案：C

您的答案：

本题解析：本题主要考查寄存器的相关内容。

程序计数器是用于存放下一条指令所在单元的地址的地方。在程序执行前，必须将程序的起始地址，即程序的一条指令所在的内存单元地址送入程序计数器，当执行指令时，CPU将自动修改程序计数器的内容，即每执行一条指令程序计数器增加一个量，使其指向下一个待指向的指令。程序的转移等操作也是通过该寄存器来实现的。因此CPU中跟踪指令地址的是程序计数器（PC）。

指令寄存器一般用来保存当前正在执行的一条指令。

数据寄存器主要是用来保存操作数和运算结果等信息的，其目的是为了节省读取操作数所需占用总线和访问存储器的时间。

地址寄存器一般用来保存当前CPU所访问的内存单元的地址，以方便对内存的读写操作。

7.“三网合一”的三网是指（）。

A.电信网、广播电视网、互联网

B.物联网、广播电视网、电信网

C.物联网、广播电视网、互联网

D.物联网、电信网、互联网

正确答案：A

您的答案：

本题解析：“三网合一”的三网是指电信网、广播电视网、互联网。“三网融合”后，我们可用电视遥控器打电话，在手机上看电视剧，随需选择网络和终端，只要拉一条线、或无线接入即完成通信、电视、上网等功能。

8.下面关于集线器与交换机的描述中，错误的是（）。

A.交换机是一种多端口网桥

B.交换机的各个端口形成一个广播域

C.集线器的所有端口组成一个冲突域

D.集线器可以起到自动寻址的作用

正确答案：D

您的答案：

本题解析：集线器又称为Hub，是属于物理层连接网络线路的一种装置，常用于两个或多个网络结点之间物理信号的双向转发。由于电磁信号在网络传输媒体中进行传递时会衰减而使信号变得越来越弱，还会由于电磁噪音和干扰使信号发生畸变，因此需要在一定的传输媒体距离中使用中继器来对传输的数据信号整形放大后再传递。集线器是一个多端口的中继器，它的所有端口在同一个冲突域内。

网桥是连接两个局域网的存储转发设备，用它可以完成具有相同或相似体系结构的网络系统的连接。

交换机是一种多端口网桥，它是一种工作在数据链路层的设备（这里指的是二层交换机），不能划分网络层的广播，即它的各个端口形成一个广播域。

9.模块A直接访问模块B的内部数据，则模块A和模块B的耦合类型为（）。

A.数据耦合

B.标记耦合

C.公共耦合

D.内容耦合

正确答案：D

您的答案：

本题解析：本题主要考查耦合的基本内容。

耦合是指两个或两个以上的模块相互依赖于对方的一个量度。它可以分为非直接耦合、数据耦合、标记耦合、控制耦合、外部耦合、公共耦合及内容耦合等。

当一个模块直接修改或操作另一个模块的数据或者直接转入另一个模块时，就发生了内容耦合。所以本题的答案选D。

10.指令系统中采用不同寻址方式的目的是（）。

A.提高从内存获取数据的速度

B.提高从外存获取数据的速度

C.降低操作码的译码难度

D.扩大寻址空间并提高编程灵活性

正确答案：D

您的答案：

本题解析：寻址是指寻找操作数的地址或下一条将要执行的指令地址。数据和指令一般都需要存放在一些存储器的存储单元中，存储器对这些存储单元进行编号，这些编号就是数据和指令的地址，如果在应用中需要用到这些数据或指令时，就通过它们的地址到存储器中去寻找，这就是寻址。

假如某主机的主存容量可达1MB，而指令中的地址码字段最长仅16位，只能直接访问主存的一小部分，而无法访问到整个主存空间，而采用不同的寻址方式可以实现对整个主存空间的访问。就是在字长很长的大型机中（地址码字段足够长），即使指令中能够拿出足够的位数来作为访问整个主存空间的地址，但为了灵活、方便地编制程序，也需要对地址进行必要的变换。

综上所述，可知本题答案选D。

11.以下编码方法中，（）属于熵编码。

A.哈夫曼编码

B.小波变换编码

C.线性预测编码

D.PCM

正确答案：A

您的答案：

本题解析：本题主要考查编码方法。

根据解码后数据与原始数据是否完全一致可以分为两大类：一类是熵编码、冗余压缩法，也称无损压缩法、无失真压缩法；二是熵压缩法，也称有损压缩法、有失真压缩法。其中熵编码的一个重要特征就是解码后数据与原始数据完全一致，要达到这种效果，显然，那么压缩比就较低。这种方法一般适用于文本、数据的压缩，当然，如果要求有高质量的视音频的话，也可以采用这种方式压缩。常见的熵编码方法有LZ编码（Lempel-Zev编码）、行程编码、哈夫曼编码（Huffman编码）。而小波变换编码、线性预测编码、PCM、DPCM都是有损压缩。

哈夫曼编码是一种可变长的编码方式，该方法完全依据字符出现的概率来构造异字头的平均长度最短的码字。

小波变换编码的原理是因为大多数语音和图像信号倾向于非均匀频谱，即只集中在某一时间段的某一频段，小波包基表示信号时正好有这种自适应性，可通过选定一个阈值将这此时间段和频段的相应系数保留编码而丢弃其他时间段和频段上的小幅值的系数；另外，小波包基的每次分解都把信号分成低频和高频两部分，而多数的语音和图像信号的统计特性表明大幅值的系数往往集中在低频区内，这样可给那些小幅值系数分配很少的比特数，甚至可以不传输或存储，从而压缩了数据。

线性预测编码中被预测的信号各样值都是此前样值的线性组合的预测编码。

PCM（脉冲编码调制）是把一个时间连续，取值连续的模拟信号变换成时间离散，取值离散的数字信号后在信道中传输。脉冲编码调制就是对模拟信号先抽样，再对样值幅度量化，编码的过程。

12.CIF视频格式的图像分辨率为（）。

A.352x240

B.352x288

C.640x480

D.320x240

正确答案：B

您的答案：

本题解析：CIF是CommonIntermediateFormat的简称，即常用的标准化图像格式。在H.323协议簇中，规定了视频采集设备的标准采集分辨率CIF=352×288像素。

13.由ISO制定的MPEG系列标准中，（）是多媒体内容描述接口标准。

A.MPEG-1

B.MPEG-2

C.MPEG-4

D.MPEG-7

正确答案：D

您的答案：

本题解析：MPEG即活动图像专家组，MPEG组织制定的各个标准都有不同的目标和应用，目前已提出的标准有MPEG-1、MPEG-2、MPEG-4和MPEG-7。

MPEG-1标准用于传输1.5Mbps数据传输率的数字存储媒体运动图像及其伴音的编码。

MPEG-2主要用于实现视/音频服务与应用互操作的可能性，是针对标准数字电视和高清晰度电视在各种应用下的压缩方案和系统层的详细规定。

MPEG-4将众多的多媒体应用集成于一个完整的框架内，旨在为多媒体通信及应用环境提供标准的算法及工具，从而建立起一种能被多媒体传输、存储、检索等应用领域普遍采用的统一数据格式。

MPEG-7标准被称为“多媒体内容描述接口”，为各类多媒体信息提供一种标准化的描述，这种描述将与内容本身有关，允许快速和有效的查询用户感兴趣的资料。MPEG-7的目标是支持多种音频和视觉的描述，包括自由文本、N维时空结构、统计信息、客观属性、主观属性、生产属性和组合信息。对于视觉信息，描述将包括颜色、视觉对象、纹理、草图、形状、体积、空间关系、运动及变形等。

14.下列关于风险的叙述不正确的是：风险是指（）。

A.可能发生的事件

B.一定会发生的事件

C.会带来损失的事件

D.可能对其进行干预，以减少损失的事件

正确答案：B

您的答案：

本题解析：本题主要考查我们对风险概念的理解。

目前，对风险大致有两种定义：一种定义强调了风险表现为不确定性；而另一种定义则强调风险表现为损失的不确定性。其中广义的定义是：风险表现为损失的不确定性，说明风险产生的结果可能带来损失、获利或是无损失也无获利。

从风险的定义我们不难看出，风险是可能发生的事件，而且是会带来损失的事件，人为对其干预，可能会减少损失。

15.下列关于项目估算方法的叙述不正确的是（）。

A.专家判断方法受到专家经验和主观性影响

B.启发式方法（如COCOMO模型）的参数难以确定

C.机器学习方法难以描述训练数据的特征和确定其相似性

D.结合上述三种方法可以得到精确的估算结果

正确答案：D

您的答案：

本题解析：项目估算的常用方法主要有专家判断法、启发式法和机器学习法等。

专家判断法是指向学有专长、见识广博并有相关经验的专家进行咨询、根据他们多年来的实践经验和判断能力对计划项目作出预测的方法。很显然，采用这种方法容易受到专家经验和主观性的影响。

启发式方法使用一套相对简单、通用、有启发性的规则进行估算的方法，它具有参数难以确定、精确度不高等特点。

机器学习方法是一种基于人工智能与神经网络技术的估算方法，它难以描述训练数据的特征和确定其相似性。

而无论采用哪种估算方法，估算得到的结果都是大概的，而不是精确的。

16.下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑（）在关键路径上。

A.1

B.2

C.3

D.4

正确答案：B

您的答案：

本题解析：本题主要考查关键路径求解的问题。

从开始顶点到结束顶点的最长路径为关健路径（临界路径），关键路径上的活动为关键活动。

在本题中找出的最长路径是Start->2->5->7->8->Finish，其长度为8+15+15+7+20=65，而其它任何路径的长度都比这条路径小，因此我们可以知道里程碑2在关键路径上。

17.若一种程序设计语言规定其程序中的数据必须具有类型，则有利于（）。

①在翻译程序的过程中为数据合理分配存储单元

②对参与表达式计算的数据对象进行检查

③定义和应用动态数据结构

④规定数据对象的取值范围及能够进行的运算

⑤对数据进行强制类型转换

A.①②③

B.①②④

C.②④⑤

D.③④⑤

正确答案：B

您的答案：

本题解析：一种程序设计语言规定其程序中的数据必须具有类型，好处如下：

（1）有利于在翻译程序的过程中为数据合理分配存储单元，因为程序设计语言为不同的数据类型规定了其所占的存储空间，如果数据类型确定，其所占的存储空间也是确定的。

（2）有利于对参与表达式计算的数据对象进行检查，因为知道数据的数据类型，我们就可以根据类型来判断该数据是否可以参与某表达式计算，如自加、自减的操作数不允许是浮点数，这只要根据数据的类型就能判断某操作数，是否能进行自加、自减运算。

（3）有利于规定数据对象的取值范围及能够进行的运算，根据数据类型，我们可以数据的存储空间，也同时能知道数据的表示范围，如C语言中的整型数据，它占两个字节（16位），能表示的数据范围就是-216至216-1。

综上所述，可知本题的正确答案选B。

18.要使4个连续的C类网络汇聚成一个超网，则子网掩码应该为（）。

A.

B.

C.

D.52

正确答案：C

您的答案：

本题解析：本题主要考查网络汇聚的相关知识。

我们可以知道C类地址的子网掩码为，而四个子网需要用2位来表示，因此如果要将4个连续的C类网络汇聚成一个超网，只需将子网掩码第3个字节的最后两位都变成0即可，因此超网的子网掩码是。

19.银行系统采用分布式数据库系统，对本地储户的存储业务能够在本地正常进行，而不依赖于其他场地数据库，称为分布式数据库的（）。

A.共享性

B.自治性

C.可用性

D.分布性

正确答案：B

您的答案：

本题解析：分布式数据库的自治性描述的是：在分布式数据库系统中，本地子系统能对本地的数据进行正常操作，而不依赖于其他场地数据库。

20.以下的SQL语句，Student与Person之间的关系是（）。

CREATETYPEPerson（

namechar（20），

addressvarchar（50））；

CREATETYPEStudent（

underPerson

（degreechar（20）

departmentchar（20））；

A.类型继承

B.类型引用

C.表继承

D.无任何关系

正确答案：A

您的答案：

本题解析：在本题中，从题目给出的SQL语句中，我们可以看出，首先定义了一个类型Person，它包含了姓名和地址，然后定义了一个类型Student，在该定义中有语句“underPerson”，表示继承类型Person。因此Student与Person之间的关系是的类型继承关系。

21.一个事务的执行，不应该受到其他事务的干扰而影响其结果的正确性，称为事务的（）。

A.原子性

B.一致性

C.隔离性

D.持久性

正确答案：C

您的答案：

本题解析：事务具有以下特性。

原子性：即事务是数据库的基本逻辑工作单位。

一致性：使数据库从一个一致性状态变到另一个一致性状态。

隔离性：不能被其他事务干扰。

持续性：一旦提交，改变就是永久性的。

22.需求分析阶段，用于描述业务处理流程及各项业务处理所使用数据的图是（）。

A.数据流图

B.类图

C.E-R图

D.用例图

正确答案：A

您的答案：

本题解析：数据流图是用于在需求分析阶段来描述业务处理流程及各项业务处理所使用数据的图，是需求分析阶段一种常用的工具。

23.下列关于软件著作权中翻译权的叙述不正确的是：翻译权是指（）的权利。

A.将原软件从一种自然语言文字转换成另一种自然语言文字

B.将原软件从一种程序设计语言转换成另一种程序设计语言

C.软件著作权人对其软件享有的以其他各种语言文字形式再表现

D.对软件的操作界面或者程序中涉及的语言文字翻译成另一种语言文字

正确答案：B

您的答案：

本题解析：根据《计算机软件保护条例》第八条的规定，软件著作权人享有若干项权利，其中包括翻译权。在条例中对翻译权的定义是：“将原软件从一种自然语言文字转换成另一种自然语言文字的权利。”

24.数据库管理系统提供授权功能以便控制不同用户访问数据的权限，其主要目的为了实现数据库的（）。

A.一致性

B.完整性

C.安全性

D.可靠性

正确答案：C

您的答案：

本题解析：数据库管理系统提供授权功能以便控制不同用户访问数据的权限，其主要目的为了实现数据库的安全性。

25.若事务程序中有表达式a/b，如果b取值为0时计算该表达式，会产生的故障属于（）。

A.事务故障

B.系统故障

C.介质故障

D.死机

正确答案：A

您的答案：

本题解析：本题主要考查故障的种类。

事务故障是非预期的，是不能由应用程序处理的故障。如运算溢出、并行事务发生死锁而被选中撤销该事务等。事务故障意味着事务没有到达预期的终点。

系统故障是指造成系统停止运转的任何事件，使得系统重新启动。例如，中央处理器故障、操作系统故障、突然停电等。

介质故障又称硬故障，是指外存故障，如磁盘的磁头碰撞、瞬时的强磁场干扰等。

在本题中，显然发生的是事务故障。

26.某软件公司研发的财务软件产品在行业中技术领先，具有很强的市场竞争优势。为确保其软件产品的技术领先及市场竞争优势，公司采取相应的保密措施，以防止软件技术秘密的外泄。并且，还为该软件产品冠以“用友”商标，但未进行商标注册。此情况下，公司享有该软件产品的（）。

A.软件著作权和专利权

B.商业秘密权和专利权

C.软件著作权和商业秘密权

D.软件著作权和商标权

正确答案：C

您的答案：

本题解析：软件著作权是指软件的开发者或者其他权利人依据有关著作权法律的规定，对于软件作品所享有的各项专有权利。它不需要申请即可拥有。

软件专利权是指通过申请专利对软件的设计思想进行保护的一种方式，而非对软件本身进行的保护，我国在专利保护上，实行先申请制度，即谁申请在先，谁就享有该专利权，本题中由于公司没有申请专利，因此不具有专利权。

软件商标权是指商标主管机关依法授予商标所有人对其注册商标受国家法律保护的专有权，在我国，商标权的获得必须履行商标注册程序，而且实行申请在先原则，即谁先申请，谁拥有该商标权。

商业秘密一般是指不为公众所知悉，能为权利人带来经济利益，具有实用性并经权利人采取保密措施的技术信息和经营信息。

综上所述，我们可知公司仅享有该软件产品的软件著作权和商业秘密权。

27.假设日志文件的尾部如下图所示，则恢复时应执行的操作是（）。

A.UndoT0，RedoT1

B.UndoT1，RedoT0

C.RedoT0，RedoT1

D.UndoT1，UndoT0

正确答案：B

您的答案：

本题解析：在恢复故障时，应扫描日志文件，找出在故障发生前已经提交的事务，将其事务标识记入重做（Redo）队列；同时找出故障发生时尚未完成的事务，将其事务标识记入撤销（Undo）队列。因此本题答案选B。

28.回答“银行根据历史数据判断一个新的申请贷款人是否有偿还贷款的能力”这一问题的数据挖掘知识发现类型属于（）。

A.关联规则

B.特征描述

C.分类

D.聚类

正确答案：C

您的答案：

本题解析：关联规则反映了数据项中某些属性或数据集中某些数据项之间的统计相关性，比如“在购买面包和黄油的顾客中，有90%的人同时也买了牛奶”，这就是一种关联规则。

分类在数据挖掘中是一项非常重要的任务，目前在商业上应用最多。分类的目的是通过一个分类函数或分类模型（也称作分类器）把数据库中的数据项映射到给定类别中的某一个当中。本题中就应用了分类技术。

聚类是把一组个体按照相似性归成若干类别，也就是“物以类聚”。它的目的是使得属于同一类别的个体之间的距离尽可能的小，而不同类别上的个体间的距离尽可能的大。

29.宏病毒一般感染以（）为扩展名的文件。

A.EXE

B.COM

C.DOC

D.D11

正确答案：C

您的答案：

本题解析：宏病毒是一种脚本病毒，它的最主要特征是它是一种寄存在文档或模板的宏中的计算机病毒。宏病毒主要感染文件有Word、Excel的文档。并且会驻留在Normal面板上。宏病毒的前缀是：Macro，第二前缀是：Word、Excel其中之一。如：Macro.Word.WhiteScreen、梅丽莎（Macro.Melissa）等。

在本题中，题目给出的4个选项中，扩展名为DOC的一般为Word文档，因此容易感染宏病毒。

30.关于ROLLBACK的描述，正确的是（）。

A.ROLLBACK语句会将事务对数据库的更新写入数据库

B.ROLLBACK语句会将事务对数据库的更新撤消

C.ROLLBACK语句会退出事务所在程序

D.ROLLBACK语句能够将事务中使用的所有变量置空值

正确答案：B

您的答案：

本题解析：ROLLBACK即回滚操作，其作用是将事务对数据库的更新撤消，恢复到以前的某个状态。

31.C/S（客户机/服务器）与B/S（浏览器/服务器）体系结构的区别是：（）。

A.B/S建立在局域网上，C/S建立在广域网上

B.B/S客户相对固定集中，C／S客户分散

C.B/S软件重用性弱于C/S

D.B/S较C/S易于维护

正确答案：D

您的答案：

本题解析：C/S和B/S是当今开发模式技术架构的两大主流技术。目前，B/S的应用更为广泛，因为它更易于安装、维护及升级等。

32.在IE浏览器中，安全级别最高的区域设置是（）。

A.Internet

B.本地Intranet

C.可信站点

D.受限站点

正确答案：D

您的答案：

本题解析：在IE浏览器中，安全级别最高的区域设置是受限站点。

其中Internet区域设置适用于Internet网站，但不适用于列在受信任和受限制区域的网站；本地Intranet区域设置适用于在Intranet中找到的所有网站；可信任站点区域设置适用于你信任的网站；而受限站点区域设置适用于可能会损坏你计算机或文件的网站，它的安全级别最高。

33.包含8个成员的开发小组的沟通路径有（）条。

A.28

B.32

C.56

D.64

正确答案：A

您的答案：

本题解析：在知道小组成员后，求沟通路径可按公式n×（n-1）／2求解，那么题目告诉我们开发小组有8个成员，即存在的沟通路径为8×（8-1）／2=28条。

34.某系统采用请求页式存储管理方案，假设某进程有6个页面，系统给该进程分配了4个存储块，其页面变换表如下表所示，表中的状态位等于1/0分别表示页面在／不在内存。当该进程访问的页面2不在内存时，应该淘汰表中页号为（）的页面。

A.0

B.3

C.4

D.5

正确答案：D

您的答案：

本题解析：本题主要考查页式存储管理。

在分页存储管理时，将内存划分为大小相等的页面，每一页物理内存叫页帧，以页为单位对内存进行编号，该编号可作为页数组的索引，又称为页帧号。

本题所使用的页面淘汰算法称为：Clock算法。

判断的标识为：访问位为0的，就淘汰。

Clock算法：每页设置一位访问位，再将内存中的所有页面都通过链接指针链接成一个循环队列。当某页被访问时，其访问位被置1。

置换算法在选择一页淘汰时，只需检查页的访问位。如果是0，就选择该页换出；若为1，则重新将它置0，暂不换出，而给该页第二次驻留内存的机会，再按照FIFO算法检查下一个页面。当检查到队列中的最后一个页面时，若其访问位仍为1，则再返回到队首去检查第一个页面。

35.系统故障的恢复（）。

A.仅需要使用日志

B.仅需要使用备份

C.必须使用日志和备份

D.仅需要使用日志或备份

正确答案：A

您的答案：

本题解析：系统故障的恢复在重新启动时自动完成，不需要用户干预，步骤如下。

①正向扫描日志文件：找出在故障发生前已经提交的事务，将其事务标识记入重做（Redo）队列；同时找出故障发生时尚未完成的事务，将其事务标识记入撤销（Undo）队列。

②对撤销队列中的各个事务进行撤销处理：反向扫描日志文件，对每个Undo事务的更新操作执行逆操作。

③对重做队列中的各个事务进行重做处理：正向扫描日志文件，对每个Redo事务重新执行日志文件登记操作。

36.设有两个事务T1、T2有如下调度，产生的不一致性是（）。

A.丢失修改

B.不可重复读

C.读脏数据

D.幻影读

正确答案：A

您的答案：

本题解析：数据库的并发操作带来的问题有：丢失更新问题，读过时的数据及读“脏”数据。

在本题中，首先执行的T2的前三条语句，对A的值进行了修改，但它并没将修改的结果写回，因当事务T1再读A的值时，读取到的仍然是A原来的值，然后事务T1对A的值进行修改，并写回，这时事务T2再将其修改结果写回，显然，这样事务T2的修改覆盖了事务T1对A值的修改，因此丢失了更新。

37.确定各基本表的索引，属于数据库设计的（）阶段。

A.需求分析

B.概念设计

C.逻辑设计

D.物理设计

正确答案：D

您的答案：

本题解析：需求分析阶段负责调查和分析用户的业务活动和数据的使用情况，确定用户对数据库系统的使用要求和各种约束条件等。

概念设计阶段负责对用户要求的现实世界进行抽象，建立抽象的概念数据模型。这个阶段常用的工具有E-R图。

逻辑设计阶段负责将概念数据模型设计成数据库的一种逻辑模式，即适应于某种特定数据库管理系统所支持的逻辑数据模式。

物理设计阶段负责收集数据并具体建立一个数据库。确定各基本表的索引就属于这个阶段的任务。

38.数据仓库通常采用三层体系结构，中间层为（）。

A.数据仓库服务器

B.OLAP服务器

C.查询和报表工具

D.数据挖掘工具

正确答案：B

您的答案：

本题解析：OLAP服务器即联机分析处理服务器，是共享多维信息的、针对特定问题的联机数据访问和分析的快速软件技术。它通过对信息的多种可能的观察形式进行快速、稳定一致和交互性的存取，允许管理决策人员对数据进行深入观察，它是数据仓库三层系统结构中的中间层。

查询和报表工具、数据挖掘工具都属于前端工具。而数据仓库服务器存储的是数据，是数据仓库的数据层。

填空题（共13题，共13分）

39.算术表达式采用逆波兰式表示时不用括号，可以利用（）进行求值。与逆波兰式ab-cd+*对应的中缀表达式是（）。

问题1选项

A.数组

B.栈

C.队列

D.散列表

问题2选项

A.a-b+c*d

B.(a-b)*c+d

C.(a-b)*(c+d)

D.a-b*c+d

正确答案：BC

您的答案：

本题解析：暂无解析

40.某文件管理系统在磁盘上建立了位示图(bitmap)，记录磁盘的使用情况。若系统的字长为32位，磁盘上的物理块依次编号为：0、1、2、…，那么4096号物理块的使用情况在位示图中的第（）个字中描述；若磁盘的容量为200GB，物理块的大小为1MB，那么位示图的大小为（）个字。

问题1选项

A.129

B.257

C.513

D.1025

问题2选项

A.600

B.1200

C.3200

D.6400

正确答案：AD

您的答案：

本题解析：暂无解析

41.系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w分别取下表中的值时，对于表中的①～⑥种情况，（）可能会发生死锁。若将这些情况的m分别加上（），则系统不会发生死锁。

问题1选项

A.①②⑤

B.③④⑤

C.②④⑤

D.②④⑥

问题2选项

A.1、1和1

B.1、1和2

C.1、1和3

D.1、2和1

正确答案：CD

您的答案：

本题解析：暂无解析

42.ARP协议属于（）协议，它的作用是（）。

问题1选项

A.物理层

B.数据链路层

C.网络层

D.传输层

问题2选项

A.实现MAC地址与主机名之间的映射

B.实现IP地址与MAC地址之间的变换

C.实现IP地址与端口号之间的映射

D.实现应用进程与物理地址之间的变换

正确答案：CB

您的答案：

本题解析：暂无解析

43.数据库应用系统通常会提供开发接口。若出于安全性考虑，对于只读数据，通常提供（）以供外部程序访问；对于需要更新的数据，则以（）的方式供外部调用，并由提供者完成对系统中多个表的数据更新。

问题1选项

A.基本表

B.视图

C.索引

D.触发器

问题2选项

A.基本表

B.视图

C.存储过程

D.触发器

正确答案：BC

您的答案：

本题解析：暂无解析

44.数据库的视图与基本表之间通过建立（）之间的映像，保证数据的逻辑独立性；基本表与存储文件之间通过建立（）之间的映像，保证数据的物理独立性。

问题1选项

A.模式到内模式

B.外模式到内模式

C.外模式到模式

D.外模式到外模式

问题2选项

A.模式到内模式

B.外模式到内模式

C.外模式到模式

D.外模式到外模式

正确答案：CA

您的答案：

本题解析：暂无解析

45.若集合D1={0，1，2}、集合D2={a，b，c}、集合D3={a，c}，则D1×D2×D3应为（）元的集合，其结果集的元组个数为（）。若，则结果集的元组个数为（）。

问题1选项

A.3

B.6

C.8

D.9

问题2选项

A.6

B.9

C.12

D.18

问题3选项

A.2

B.3

C.6

D.9

正确答案：ADC

您的答案：

本题解析：暂无解析

46.E-R图转换为关系模型时，对实体中的多值属性采用的方法是（），得到的关系模式属于（）。

问题1选项

A.将实体的码分别和每个多值属性独立构成一个关系模式

B.将多值属性和其他属性一起构成该实体对应的关系模式

C.多值属性不在关系中出现

D.所有多值属性组成一个关系模式

问题2选项

A.2NF

B.3NF

C.BCNF

D.4NF

正确答案：AD

您的答案：

本题解析：暂无解析

47.给定关系模式R＜U，F>，U={A，B，C），F={AB→C，C→B）。关系R（）且分别有（）

问题1选项

A.只有1个候选关键字AC

B.只有1个候选关键字AB

C.有2个候选关键字AC和BC

D.有2个候选关键字AC和AB

问题2选项

A.1个非主属性和2个主属性

B.2个非主属性和1个主属性

C.O个非主属性和3个主属性

D.3个非主属性和0个主属性

正确答案：DC

您的答案：

本题解析：暂无解析

48.设有员工实体Employee（员工号，姓名，性别，年龄，电话，家庭住址，家庭成员，关系，联系电话）。其中，“家庭住址”包括邮编、省、市、街道信息；“家庭成员，关系，联系电话”分别记录了员工亲属的姓名、与员工的关系以及联系电话，且一个员工允许有多个家庭成员。

员工实体Employee的主键为（）；“家庭住址”是一个（）属性；该关系属于（）；为使数据库模式设计更合理，对于员工关系模式Employee（）。

问题1选项

A.员工号

B.员工号，家庭成员

C.姓名

D.姓名，家庭成员

问题2选项

A.简单

B.多值

C.复合

D.派生

问题3选项

A.2NF，无冗余，无插入异常和删除异常

B.2NF，无冗余，但存在插入异常和删除异常

C.1NF，存在冗余，但不存在修改操作的不一致

D.非1NF，且存在冗余和修改操作的不一致，以及插入异常和删除异常

问题4选项

A.只允许记录一个亲属的姓名、与员工的关系以及联系电话

B.可以不作任何处理，因为该关系模式达到了3NF

C.增加多个家庭成员、关系及联系电话字段

D.应该将家庭成员、关系及联系电话加上员工号作为一个独立的模式

正确答案：BCDD

您的答案：

本题解析：暂无解析

49.某医院管理系统部分关系模式为：科室（科室号，科室名，负责人，电话）、病患（病历号，姓名，住址，联系电话）和职工（职工号，职工姓名，科室号，职位，住址，联系电话）。假设每个科室有一位负责人和一部电话，每个科室有若干名职工，一名职工只属于一个科室；一个医生可以为多个病患看病；一个病患可以由多个医生多次诊治；职位有医生、护士和其他。

a．科室和职工的所属联系类型是（），病患和医生的就诊联系类型是（）。科室关系的主键和外键分别为（）。对于就诊联系最合理的设计是（），就诊关系的主键是（）。

b．若科室关系中的科室名是唯一的，并要求指出外码。请将下述SQ1语句的空缺部分补充完整。

CREATETABLE科室（科室号CHAR（3）PRIMARYKEY，

科室名CHAR（10）（），

负责人CHAR（4），

电话CHAR（20），

（））；

问题1选项

A.1:1

B.1:n

C.n:1

D.n:m

问题2选项

A.1:1

B.1:n

C.n:1

D.n:m

问题3选项

A.科室号、科室名

B.科室名、科室号

C.科室名、负责人

D.科室号、负责人

问题4选项

A.就诊（病历号，职工号，就诊情况）

B.就诊（病历号，职工姓名，就诊情况）

C.就诊（病历号，职工号，就诊时间，就诊情况）

D.就诊（病历号，职工姓名，就诊时间，就诊情况）

问题5选项

A.病历号，职工号

B.病历号，职工号，就诊时间

C.病历