201305数据库上午真题

第 1 题

常用的虚拟存储器由（  ）两级存储器组成。

• (A) 主存-辅存
• (B) 主存-网盘
• (C) Cache-主存
• (D) Cache-硬盘

答案与解析

• 试题难度：一般
• 知识点：计算机组成与体系结构>多级存储体系
• 试题答案：[['A']]
• 试题解析：

  虚拟存储器：根据局部性原理，一个作业在运行之前，没有必要把作业全部装入主存。仅将那些当前需要运行的部分页面或段先装入主存便可启动运行，其余部分可暂时留在磁盘上。程序运行时，如果需要访问的页（段）已调入主存，便可继续执行。但如果程序所要访问的页（段）尚未调入主存（称为缺页或缺段），此时程序利用操作系统提供的请求调页（段）功能，将它们调入主存，以使进程能继续执行下去。如果此时主存已满，无法再装入新的页（段），则还须再利用页（段）的置换功能，将主存中暂时不用的页（段）调出至磁盘上。腾出足够的主存空间后，再将要访问的页（段）调入主存，使程序继续执行下去。

第 2 题

中断向量可提供（  ）。

• (A) I/O设备的端口地址
• (B) 所传送数据的起始地址
• (C) 中断服务程序的入口地址
• (D) 主程序的断点地址

答案与解析

• 试题难度：一般
• 知识点：计算机组成与体系结构>I/O控制方式
• 试题答案：[['C']]
• 试题解析：

  在系统中，为了便于处理，通常都是针对不同的中断源编制不同的中断处理子程序（陷阱处理子程序）。这些子程序的入口地址（或陷阱指令的入口地址）存放在主存的特定单元中。需要说明的是，不同的中断源也对应着不同的处理器状态字PSW。这些不同的PSW被放在相应的主存单元中，与中断处理子程序入口地址一起构成中断向量。显然，根据中断或陷阱的种类，系统可从中断向量中迅速找到该中断响应的优先级、中断处理子程序（或陷阱指令）的入口地址和对应的PSW。

第 3 题

为了便于实现多级中断，使用（  ）来保护断点和现场最有效。

• (A) ROM
• (B) 中断向量表
• (C) 通用寄存器
• (D) 堆栈

答案与解析

• 试题难度：一般
• 知识点：计算机组成与体系结构>I/O控制方式
• 试题答案：[['D']]
• 试题解析：

  为在中断处理结束后能使进程正确地返回到中断点，系统必须保存当前处理状态字PSW和程序计数器PC等信息。这些信息通常保存在特定的堆栈或硬件寄存器中。

第 4 题

DMA工作方式下，在（  ）之间建立了直接的数据通路。

• (A) CPU与外设
• (B) CPU与主存
• (C) 主存与外设
• (D) 外设与外设

答案与解析

• 试题难度：一般
• 知识点：计算机组成与体系结构>I/O控制方式
• 试题答案：[['C']]
• 试题解析：

  直接主存存取（Direct Memory Access，DMA）是指数据在主存与I/O设备间的直接成块传送，即在主存与I/O设备间传送数据块的过程中，不需要CPU作任何干涉，只需在过程开始启动（即向设备发出“传送一块数据”的命令）与过程结束（CPU通过轮询或中断得知过程是否结束和下次操作是否准备就绪）时由CPU进行处理，实际操作由DMA硬件直接完成，CPU在传送过程中可做别的事情。

第 5 题

地址编号从80000H到BFFFFH且按字节编址的内存容量为（  ）KB，若用16K×4bit的存储器芯片构成该内存，共需（  ）。

• (A) 128
• (B) 256
• (C) 512
• (D) 1024

• (A) 8
• (B) 16
• (C) 32
• (D) 64

答案与解析

• 试题难度：一般
• 知识点：计算机组成与体系结构>数据的表示
• 试题答案：[['B'],['C']]
• 试题解析：

  地址编号从80000H到BFFFFH，一共有BFFFFH+1-80000H=40000H个编址，题干中说明是按字节编址，所以从80000H到BFFFFH一共有40000H个字节，转换成二进制即：100 0000 0000 0000 0000=2¹⁸个字节，将转换成KB即为2¹⁸/2¹⁰=2⁸=256（1KB=1024B即2¹⁰B）。

  需要芯片数为：2¹⁸×8/（16×2¹⁰×4）=32

第 6 题

利用报文摘要算法生成报文摘要的目的是（  ）。

• (A) 验证通信对方的身份，防止假冒
• (B) 对传输数据进行加密，防止数据被窃听
• (C) 防止发送方否认发送过的数据
• (D) 防止发送的报文被篡改

答案与解析

• 试题难度：一般
• 知识点：信息安全>信息摘要与数字签名
• 试题答案：[[D]]
• 试题解析：

  报文摘要是指单向哈希函数算法将任意长度的输入报文经计算得出固定位的输出称为报文摘要。所谓单向是指该算法是不可逆的找出具有同一报文摘要的两个不同报文是很困难的。消息摘要是用来保证数据完整性的。传输的数据一旦被修改那么计算出的摘要就不同，只要对比两次摘要就可确定数据是否被修改过。

第 7 题

防火墙通常分为内网、外网和DMZ三个区域，按照受保护程度，从高到低正确的排列次序为（  ）

• (A) 内网、外网和DMZ
• (B) 外网、内网和DMZ
• (C) DMZ、内网和外网
• (D) 内网、DMZ和外网

答案与解析

• 试题难度：一般
• 知识点：信息安全>防火墙技术
• 试题答案：[[D]]
• 试题解析：

  DMZ是英文“demilitarized zone”的缩写，中文名称为“隔离区”，也称“非军事化区”。它是为了解决安装防火墙后外部网络不能访问内部网络服务器的问题，而设立的一个非安全系统与安全系统之间的缓冲区，这个缓冲区位于企业内部网络和外部网络之间的小网络区域内，在这个小网络区域内可以放置一些必须公开的服务器设施，如企业Web 服务器、FTP服务器和论坛等。另一方面，通过这样一个DMZ区域，更加有效地保护了内部网络，因为这种网络部署比起一般的防火墙方案，对攻击者来说又多了一道关卡，因此安全程度排序为：内网>DMZ>外网。

第 8 题

近年来，在我国出现的各类病毒中，（  ）病毒通过木马形式感染智能手机。

• (A) 欢乐时光
• (B) 熊猫烧香
• (C) X卧底
• (D) CIH

答案与解析

• 试题难度：一般
• 知识点：信息安全>计算机病毒与木马
• 试题答案：[[C]]
• 试题解析：

  “X卧底”，可以窃取手机上的通讯录、呼叫记录、短信记录等隐私数据，还能窃听通话。如果手机上有GPS功能，“X卧底”还能调用这项功能获得机主的位置。
  欢乐时光、熊猫烧香、CIH都是针对计算机的病毒。

第 9 题

王某是一名软件设计师，按公司规定编写软件文档，并上交公司存档。这些软件文档属于职务作品，且（  ）。

• (A) 其著作权由公司享有
• (B) 其著作权由软件设计师享有
• (C) 除其署名权以外，著作权的其他权利由软件设计师享有
• (D) 其著作权由公司和软件设计师共同享有

答案与解析

• 试题难度：容易
• 知识点：法律法规与标准化>知识产权人确定
• 试题答案：[[A]]
• 试题解析：

  本题考查知识产权知识，即软件知识产权归属。公民为完成法人或者其他组织工作任务所创作的作品是职务作品。职务作品可以是作品分类中的任何一种形式，如文字作品、电影作品、计算机软件都可能由于为执行工作任务而创作，属于职务作品。其著作权归属分两种情形：
  （1）一般职务作品
  一般职务作品的著作权由作者享有。单位或其他组织享有在其业务范围内优先使用的权利，期限为2年。单位的优先使用权是专有的，未经单位同意，作者不得许可第三人以与单位使用的相同方式使用该作品。在作品完成两年内，如单位在其业务范围内不使用，作者可以要求单位同意由第三人以与单位使用的相同方式使用，所获报酬，由作者与单位按约定的比例分配。
  （2）特殊的职务作品
  所谓特殊职务作品一是指是利用法人或者其他组织的物质技术条件创作，并由法人或者其他组织承担责任的工程设计、产品设计图纸、地图、计算机软件等职务作品；二是指法律、行政法规规定或者合同约定著作权由法人或者其他组织享有的职务作品。对于特殊职务作品，作者享有署名权，其他权利由法人或非法人单位享有。
  本题涉及软件知识产权，王某为完成公司指派的工作任务所开发的软件是职务软件，职务软件包括软件文档和源程序。该软件文档属于特殊职务作品，依据著作权法，对于特殊职务作品，除署名权以外，著作权的其他权利由公司享有。

第 10 题

甲经销商擅自复制并销售乙公司开发的OA软件光盘已构成侵权。丙企业在未知的情形下从甲经销商处购入10张并已安装使用。在丙企业知道了所使用的软件为侵权复制品情形下，以下说法正确的是（  ）。

• (A) 丙企业的使用行为侵权，须承担赔偿责任
• (B) 丙企业的使用行为不侵权，可以继续使用这10张软件光盘
• (C) 丙企业的使用行为侵权，支付合理费用后可以继续使用这10张软件光盘
• (D) 丙企业的使用行为不侵权，不需承担任何法律责任

答案与解析

• 试题难度：一般
• 知识点：法律法规与标准化>侵权判断
• 试题答案：[['C']]
• 试题解析：

  根据《计算机软件保护条例》第二十八条和三十一条规定，此题的正确答案应为C。

  第二十八条：软件复制品的出版者、制作者不能证明其出版、制作有合法授权的，或者软件复制品的发行者、出租者不能证明其发行、出租的复制品有合法来源的，应当承担法律责任。

  第三十一条：软件的复制品持有人不知道也没有合理理由应当知道该软件是侵权复制品的，不承担赔偿责任。但是应当停止使用、销毁该侵权复制品。如果停止使用并销毁该侵权复制品将给复制品使用人造成重大损失的，复制品使用人可以在向软件著作权人支付合理费用后继续使用。

第 11 题

声音信号数字化过程中首先要进行（  ）。

• (A) 解码
• (B) D/A转换
• (C) 编码
• (D) A/D转换

答案与解析

• 试题难度：一般
• 知识点：多媒体基础>音频数字化
• 试题答案：[[D]]
• 试题解析：

  声音信号是一种模拟信号，计算机要对它进行处理，必须将其转换成数字声音信号。
  音频信息的数字化是指：把模拟音频信号转换成有限个数字表示的离散序列，即数字音频。转换过程是：选择采样频率，进行采样，选择合适的量化精度进行量化，编码，从而形成声音文件。

第 12 题

以下关于DPI的叙述中，正确的是（  ）。

• (A) 每英寸的bit数
• (B) 存储每个像素所用的位数
• (C) 每英寸像素点
• (D) 显示屏上能够显示出的像素数

答案与解析

• 试题难度：一般
• 知识点：多媒体基础>图像数字化
• 试题答案：[[C]]
• 试题解析：

  在用扫描仪扫描图像时，通常要指定图像的分辨率，用每英寸多少点（dots per inch，dpi）表示，简称DPI。

第 13 题

媒体可以分为感觉媒体、表示媒体、表现媒体、存储媒体、传输媒体，（  ）属于表现媒体。 

• (A) 打印机
• (B) 硬盘
• (C) 光缆
• (D) 图像

答案与解析

• 试题难度：一般
• 知识点：多媒体基础>媒体的种类（显示媒体）
• 试题答案：[[A]]
• 试题解析：

  感觉媒体：指直接作用于人的感觉器官，使人产生直接感觉的媒体。如：声音、图形、图像、动画等。
  表示媒体：指为了加工、处理和传输感觉媒体而人为研究、构造出来的一种媒体，常见的有各种编码方式，如文本编码、图像编码和声音编码等。
  显示媒体：表现和获取信息的物理设备。如：输入显示媒体键盘、鼠标和麦克风等；输出显示媒体显示器、打印机和音箱等。
  存储媒体：存储数据的物理设备，如磁盘、光盘和内存等。
  传输媒体：传输数据的物理载体，如电缆、光缆和交换设备等。

第 14 题

“软件产品必须能够在3秒内对用户请求作出响应”属于软件需求中的（  ）。

• (A) 功能需求
• (B) 非功能需求
• (C) 设计约束
• (D) 逻辑需求

答案与解析

• 试题难度：一般
• 知识点：软件工程>需求分析
• 试题答案：[[B]]
• 试题解析：

  软件需求包括三个不同的层次：业务需求、用户需求和功能需求；也包括非功能需求
  业务需求( business requirement)反映了组织机构或客户对系统、产品高层次的目标要求，它们在项目视图与范围文档中予以说明。
  用户需求(user requirement) 文档描述了用户使用产品必须要完成的任务，这在使用实例(use case)文档或方案脚本(scenario)说明中予以说明。
  功能需求(functional requirement)定义了开发人员必须实现的软件功能，使得用户能完成他们的任务，从而满足了业务需求。所谓特性(feature)是指逻辑上相关的功能需求的集合，给用户提供处理能力并满足业务需求。
  软件需求规格说明还应包括非功能需求，它描述了系统展现给用户的行为和执行的操作等。它包括产品必须遵从的标准、规范和合约；外部界面的具体细节；性能要求；设计或实现的约束条件及质量属性。
  所谓约束是指对开发人员在软件产品设计和构造上的限制。质量属性是通过多种角度对产品的特点进行描述，从而反映产品功能。多角度描述产品对用户和开发人员都极为重要。 值得注意的一点是，需求并未包括设计细节、实现细节、项目计划信息或测试信息。需求与这些没有关系，它关注的是充分说明你究竟想开发什么。

第 15 题

统一过程模型是一种“用例和风险驱动，以架构为中心，迭代并且增量”的开发过程，定义了不同阶段及其制品，其中细化阶段关注（  ）。

• (A) 项目的初创活动
• (B) 需求分析和构架演进
• (C) 系统的构建，产生实现模型
• (D) 软件提交方面的工作，产生软件增量

答案与解析

• 试题难度：一般
• 知识点：软件工程>软件开发方法
• 试题答案：[['B']]
• 试题解析：

  统一过程（RUP/UP，Rational Unified Process）是一种以用例驱动、以体系结构为核心、迭代及增量的软件过程模型，由UML方法和工具支持，广泛应用于各类面向对象项目。RUP是由Rational公司开发并维护，和一系列软件开发工具紧密集成。RUP蕴含了大量优秀的实践方法，如：迭代式软件开发、需求管理、基于构件的构架应用、建立可视化的软件模型、软件质量验证、软件变更控制等。
  RUP中的软件生命周期在时间上被分解为四个顺序的阶段，分别是：初始阶段(Inception)、细化阶段(Elaboration)、构造阶段(Construction)和交付阶段(Transition)。每个阶段结束于一个主要的里程碑(Major Milestones)；每个阶段本质上是两个里程碑之间的时间跨度。在每个阶段的结尾执行一次评估以确定这个阶段的目标是否已经满足。如果评估结果令人满意的话，可以允许项目进入下一个阶段。
  1．初始阶段
  初始阶段的目标是为系统建立商业案例并确定项目的边界。为了达到该目的必须识别所有与系统交互的外部实体，在较高层次上定义交互的特性。本阶段具有非常重要的意义，在这个阶段中所关注的是整个项目进行中的业务和需求方面的主要风险。对于建立在原有系统基础上的开发项目来讲，初始阶段可能很短。 初始阶段结束时是第一个重要的里程碑：生命周期目标(Lifecycle Objective)里程碑。生命周期目标里程碑评价项目基本的生存能力。
  2．细化阶段
  细化阶段的目标是分析问题领域，建立健全的体系结构基础，编制项目计划，淘汰项目中最高风险的元素。为了达到该目的，必须在理解整个系统的基础上，对体系结构作出决策，包括其范围、主要功能和诸如性能等非功能需求。同时为项目建立支持环境，包括创建开发案例，创建模板、准则并准备工具。 细化阶段结束时第二个重要的里程碑：生命周期结构(Lifecycle Architecture)里程碑。生命周期结构里程碑为系统的结构建立了管理基准并使项目小组能够在构建阶段中进行衡量。此刻，要检验详细的系统目标和范围、结构的选择以及主要风险的解决方案。
  3．构造阶段
  在构建阶段，所有剩余的构件和应用程序功能被开发并集成为产品，所有的功能被详细测试。从某种意义上说，构建阶段是一个制造过程，其重点放在管理资源及控制运作以优化成本、进度和质量。 构建阶段结束时是第三个重要的里程碑：初始功能(Initial Operational)里程碑。初始功能里程碑决定了产品是否可以在测试环境中进行部署。此刻，要确定软件、环境、用户是否可以开始系统的运作。此时的产品版本也常被称为“beta”版。
  4．交付阶段
  交付阶段的重点是确保软件对最终用户是可用的。交付阶段可以跨越几次迭代，包括为发布做准备的产品测试，基于用户反馈的少量的调整。在生命周期的这一点上，用户反馈应主要集中在产品调整，设置、安装和可用性问题，所有主要的结构问题应该已经在项目生命周期的早期阶段解决了。 在交付阶段的终点是第四个里程碑：产品发布(Product Release)里程碑。此时，要确定目标是否实现，是否应该开始另一个开发周期。在一些情况下这个里程碑可能与下一个周期的初始阶段的结束重合。

第 16 题

在进行进度安排时，PERT图不能清晰地描述（  ），但可以给出哪些任务完成后才能开始另一些任务。某项目X包含任务A、B、……、J，其PERT如下图所示（A=1表示任务A的持续时间是1天），则项目X的关键路径是（  ）。

• (A) 每个任务从何时开始
• (B) 每个任务到何时结束
• (C) 各任务之间的并行情况
• (D) 各任务之间的依赖关系

• (A) A-D-H-J
• (B) B-E-H-J
• (C) B-F-J
• (D) C-G-I-J

答案与解析

• 试题难度：一般
• 知识点：项目管理>Gant图与Pert图
• 试题答案：[['C'],['B']]
• 试题解析：

  PERT图是一个有向图，图中的箭头表示任务，可以标上完成该任务所需的时间。图中的结点表示流入结点的任务的结束，流出结点的任务的开始，把结点点称为事件。只有当流入该结点的所有任务都结束时，结点所表示的事件才出现，流出结点的任务才可以开始。事件本身不消耗时间和资源，它仅表示某个时间点。一个事件有一个事件号和出现该事件的最早时刻和最迟时刻。最早时刻表示在此时刻之前从该事件出发的任务不可能开始。最迟时刻表示从该事件出发的任务必须在此时刻之前开始，否则整个工程就不能如期完成。

  PERT图不仅给出了每个任务的开始时间、结束时间和完成该任务所需的时间，还给出了任务之间的关系，即哪些任务完成后才能开始执行一些任务，以及如期完成整个工程的关键路径。图中的松弛时间则反映了完成某些任务时可以推迟其开始时间或延长其所需完成的时间，但PERT图不能反映任务之间的并行关系。
  图中的关键路径，即时间最长的一条路径：B-E-H-J=16。
  

第 17 题

项目为了修正一个错误而进行了修改。错误修正后，还需要进行（  ）以发现这一修正是否引起原本正确运行的代码出错。

• (A) 单元测试
• (B) 接受测试
• (C) 安装测试
• (D) 回归测试

答案与解析

• 试题难度：一般
• 知识点：软件工程>软件测试
• 试题答案：[[D]]
• 试题解析：

  回归测试是指修改了旧代码后，重新进行测试以确认修改没有引入新的错误或导致其他代码产生错误。
  接受测试是基于客户或最终用户的规格书的最终测试，或基于用户一段时间的使用后，看软件是否满足客户要求。一般从功能、用户界面、性能、业务关联性进行测试。
  Installing testing（安装测试），确保该软件在正常情况和异常情况的不同条件下，例如，进行首次安装、升级、完整的或自定义的安装都能进行安装。异常情况包括磁盘空间不足、缺少目录创建权限等。核实软件在安装后可立即正常运行。安装测试包括测试安装代码以及安装手册。安装手册提供如何进行安装，安装代码提供安装一些程序能够运行的基础数据。
  单元测试（unit testing），是指对软件中的最小可测试单元进行检查和验证。

第 18 题

以下关于解释程序和编译程序的叙述中，正确的是（  ）。

• (A) 编译程序和解释程序都生成源程序的目标程序
• (B) 编译程序和解释程序都不生成源程序的目标程序
• (C) 编译程序生成源程序的目标程序，解释程序则不然
• (D) 编译程序不生成源程序的目标程序，而解释程序反之

答案与解析

• 试题难度：容易
• 知识点：程序设计语言>编译与解释
• 试题答案：[['C']]
• 试题解析：

  解释程序也称为解释器，它或者直接解释执行源程序，或者将源程序翻译成某个中间表示形式后再执行。而编译程序（编译器）则是将源程序翻译成目标语言程序，然后在计算机上运行目标程序。两种语言处理程序的根本区别是：在编译方式下，机器上运行的是与源程序等价的目标程序，源程序和编译程序都不再参与目标程序的执行过程；而在解释方式下，解释程序和源程序（或其某种等价表示）要参与到程序的运行过程中，运行程序的控制权在解释程序。解释器翻译源程序时不生成独立的目标程序，而编译器则需将源程序翻译成独立的目标程序。

第 19 题

以下关于传值调用与引用调用的叙述中，正确的是（  ）。
①在传值调用方式下，可以实现形参和实参间双向传递数据的效果
②在传值调用方式下，实参可以是变量，也可以是常量和表达式
③在引用调用方式下，可以实现形参和实参间双向传递数据的效果
④在引用调用方式下，实参可以是变量，也可以是常量和表达式

• (A) ①③
• (B) ①④
• (C) ②③
• (D) ②④

答案与解析

• 试题难度：一般
• 知识点：程序设计语言>传值与传址
• 试题答案：[['C']]
• 试题解析：

  在过程（或函数）首部声明的参数称为形式参数，简称形参；过程（或函数）调用时的参数称为实际参数，简称实参。

  传值调用以实参向形式参数传递相应类型的值，在这种方式下，形式参数不能向实际参数返回信息。
  引用调用将实际参数的地址传递给形式参数，使得形参的地址就是对应的实参的地址。

第 20 题

在对高级语言源程序进行编译的过程中，为源程序中变量所分配的存储单元的地址属于（  ）。

• (A) 逻辑地址
• (B) 物理地址
• (C) 接口地址
• (D) 线性地址

答案与解析

• 试题难度：一般
• 知识点：程序设计语言>编译过程的6个阶段
• 试题答案：[[A]]
• 试题解析：

  在对高级语言源程序进行编译的过程中，为源程序中变量所分配的存储单元的地址属于逻辑地址。

第 21 题

假设某分时系统采用简单时间片轮转法，当系统中的用户数为n、时间片为q时， 系统对每个用户的响应时间T=（  ）。

• (A) n
• (B) q
• (C) n×q
• (D) n+q

答案与解析

• 试题难度：容易
• 知识点：操作系统>其它
• 试题答案：[['C']]
• 试题解析：

  时间片轮转调度是一种最古老，最简单，最公平且使用最广的算法。每个进程被分配一个时间段，称作它的时间片，即该进程允许运行的时间。基本原理：系统将所有的就绪进程按先来先服务的原则排成一个队列，每次调度时，把CPU分配给队首进程，并令其执行一个时间片。当执行的时间片用完时，由一个计时器发出时钟中断请求，调度程序便据此信号来停止该进程的执行，并将它送往就绪队列的末尾；然后，再把处理机分配给就绪队列中新的队首进程，同时也让它执行一个时间片。因此用户一次响应的时间为q+（n-1）q=n × q。

第 22 题

在支持多线程的操作系统中，假设进程P创建了若干个线程，那么（  ）是不能被这些线程共享的。   

• (A) 该进程的代码段
• (B) 该进程中打开的文件
• (C) 该进程的局部变量
• (D) 该进程中某线程的栈指针

答案与解析

• 试题难度：一般
• 知识点：操作系统>其它
• 试题答案：[['D']]
• 试题解析：

  线程是进程中的一个实体，是系统独立分配和调度的基本单位。线程基本上不拥有资源，只拥有一点运行中必不可少的资源（如：程序计数器、一组寄存器和栈），其他可以同属一个进程的其他线程共享进程所拥有的资源。

第 23 题

进程资源图（a）和（b）所示，其中：图（a）中（  ）；图（b）中（  ）。
 

• (A) P₁是非阻塞节点、P₂是阻塞节点，所以该图不可以化简、是死锁的
• (B) P₁、P₂都是阻塞节点，所以该图不可以化简、是死锁的
• (C) P₁、P₂都是非阻塞节点，所以该图可以化简、是非死锁的
• (D) P₁是阻塞节点、P₂是非阻塞节点，所以该图不可以化简、是死锁的

• (A) P₁、P₂、P₃都是非阻塞节点，该图可以化简、是非死锁的
• (B) P₁、P₂、P₃都是阻塞节点，该图不可以化简、是死锁的
• (C) P₂是阻塞节点，P₁、P₃是非阻塞节点，该图可以化简、是非死锁的
• (D) P₁、P₂是非阻塞节点，P₃是阻塞节点，该图不可以化简、是死锁的

答案与解析

• 试题难度：一般
• 知识点：操作系统>进程资源图
• 试题答案：[['B'],['C']]
• 试题解析：

  
  

  第1题空中R₁一共有两个资源，已经给P₁、P₂都分配了一个资源，P₂再申请一个资源，P₂资源不足，产生阻塞；R₂一共有三个资源，已经分配给P₁一个资源、P₂两个资源，P₁再申请一个资源，P₁资源不足，产生阻塞；所以该图是死锁。
  第2题空中R₁一共有两个资源，已经分配给P₁、P₃各一个资源，P₂再申请一个资源，P₂资源不足，产生阻塞；R₂一共有三个资源，已经分配给P₂、P₃各一个资源，P₁和P₃各再申请一个资源，由于P₁、P₃都只有获取一个资源就得到满足，所以剩余的这个资源分配给P₁或P₃后，该进程都能得到执行，该进程执行后释放资源，另一个进程就能得到所需的资源继续执行，所以不存在阻塞，P₁或P₃执行完成后释放资源R₁，P₂就能得到执行，所以该图P₂阻塞。P₁、P₃是非阻塞的，图可以简化，并不存在死锁。
  

第 24 题

假设内存管理采用可变式分区分配方案，系统中有五个进程P₁、P₂、P₃、P₄、P₅，且某一时刻内存使用情况如下图所示（图中空白处表示未使用分区）。此时，若 P₅ 进程运行完并释放其占有的空间，则释放后系统的空闲区数应（ ）。

• (A) 保持不变
• (B) 减1
• (C) 加1
• (D) 置零

答案与解析

• 试题难度：一般
• 知识点：操作系统>段页式存储
• 试题答案：[['B']]
• 试题解析：

  在可变分区存储方案中，当一个作业运行结束撤离时，它归还的区域如果与其他空闲区相邻，则可合成一个较大的空闲区，以利于大作业的装入。图中

P₅  上下都是空闲区，当

P₅  撤离时，该区域应该和上下两个区域合并成一个区域，即

P₅  撤离后产生2个空闲区，较先前的3个空闲区减少一个。
</p>

第 25 题

在数据库系统中，当视图创建完毕后，数据字典中保存的是（  ）。事实上，视图是一个（  ）。

• (A) 查询语句
• (B) 查询结果
• (C) 视图定义
• (D) 所有引用的基本表的定义

• (A) 真实存在的表，并保存了待查询的数据
• (B) 真实存在的表，只有部分数据来源于基本表
• (C) 虚拟表，查询时只能从一个基本表中导出的表
• (D) 虚拟表，查询时可以从一个或者多个基本表或视图中导出的表

答案与解析

• 试题难度：一般
• 知识点：SQL语言>视图
• 试题答案：[['C'],['D']]
• 试题解析：

  视图是从一个或几个基本表（或视图）导出的表，它与基本表不同，视图是一个虚表。数据库中只存放视图的定义，而不存放视图对应的数据，这些数据依然存放在原来的基本表中。利用视图可以用来限制访问表中的某些列；简化了用户对数据的操作。

第 26 题

数据库中数据的（  ）是指数据库正确性和相容性，以防止合法用户向数据库加入不符合语义的数据；（  ）是指保护数据库，以防止不合法的使用所造成的数据泄漏、更改或破坏；（  ）是指在多用户共享的系统中，保证数据库的完整性不受破坏，避免用户得到不正确的数据。

• (A) 安全性
• (B) 可靠性
• (C) 完整性
• (D) 并发控制

• (A) 安全性
• (B) 可靠性
• (C) 完整性
• (D) 并发控制

• (A) 安全性
• (B) 可靠性
• (C) 完整性
• (D) 并发控制

答案与解析

• 试题难度：一般
• 知识点：数据库技术基础>数据库管理系统（功能、特征）
• 试题答案：[['C'],['A'],['D']]
• 试题解析：

  数据控制功能包括对数据库中数据的安全性、完整性、并发和恢复的控制。
  安全性是指保护数据库以防止不合法的使用所造成的数据泄露、更改或破坏。
  完整性是指数据库的正确性和相容性，是防止合法用户使用数据库时向数据库加入不符合语义的数据。保证数据库中数据是正确的，避免非法的更新。
  并发控制是指在多用户共享的系统中，许多用户能同时对同一数据进行操作时，保证数据库的完整性不受破坏，避免用户得到不正确的数据。
  故障恢复主要是指恢复数据库本身，即在故障引起数据库当前状态不一致后，将数据库恢复到某个正确状态或一致状态。

第 27 题

关系R、S如下图所示，关系代数表达式  π_R.A,S.B,S.C(σ_R.A>S.B (R×S))=（  ），它与元组演算表达式{t|(∃u)(∃v)(R(u)∧S(v)∧（  ）∧（  ）}等价。

• (A)
• (B)
• (C)
• (D)

• (A) u[1]<v[2]
• (B) u[1]>v[2]
• (C) u[1]<v[5]
• (D) u[1]>v[5]

• (A) t[1]=v[1]∧t[2]=u[5]∧t[3]=v[6]
• (B) t[1]=u[1]∧t[2]=u[2]∧t[3]=u[3]
• (C) t[1]=u[1]∧t[2]=v[2]∧t[3]=v[3]
• (D) t[1]=u[1]∧t[2]=v[2]∧t[3]=u[3]

答案与解析

• 试题难度：一般
• 知识点：关系数据库>元组演算
• 试题答案：[['D'],['B'],['C']]
• 试题解析：

  公式的含义是：R和S先进行笛卡尔积运算，然后依据条件R.A>S.B进行选择运算，最后进行投影运算，选择出R.A，S.B，S.C这三列。
  R和S的笛卡尔积为：

 

首先判断R.A>S.B，最后进行投影运算，所以正确的选项应为：D  

 

{t|(∃u)(∃v)(R(u)∧S(v)∧()∧()}该元组演算表达式的含义是，元组t满足：存在元组分量u、存在元组分量v，元组分量u属于关系R，元组分量v属于关系S。根据题干中的关系代数表达式，结果集：

第 28 题

给定关系模式R（U，F），其中：属性集U={A，B，C，D，E，G}，函数依赖集F={A→B ，A→C，C→D，AE→G}。因为（  ）=U，且满足最小性，所以其为R的候选码；关系模式R属于（  ），因为它存在非主属性对码的部分函数依赖；若将R分解为如下两个关系模式（  ），则分解后的关系模式保持函数依赖。

• (A)
• (B)
• (C)
• (D)

• (A) 1NF
• (B) 2NF
• (C) 3NF
• (D) BCNF

• (A) R1（A，B，C）和R2（D，E，G）
• (B) R1（A，B，C，D）和R2（A，E，G）
• (C) R1（B，C，D）和R2（A，E，G）
• (D) R1（B，C，D，E）和R2（A，E，G）

答案与解析

• 试题难度：一般
• 知识点：关系数据库>规范化的基础概念
• 试题答案：[['D'],['A'],['B']]
• 试题解析：

  第1空：由于A→C，C→D根据Armstrong的传递率，可以得出A→D，再结合A→B ，A→C可以得出A→BCD；A不能决定E和G，但AE→G，因此AE可以决定{A，B，C，D，E，G}，即 =U，所以AE为该关系的候选键。
  第2空：由于该关系的候选键为AE，但A→BCD，因此存在部分依赖，所以不满足2NF的要求，属于1NF。
  第3空： R1（A，B，C，D）和R2（A，E，G）这种分解后 F1={A→B，A→C，C→D}， F2={AE→G}， F1∪ F2=F，因此该分解保持函数依赖。
  

第 29 题

假定学生Students和教师Teachers关系模式如下所示：
Students（学号，姓名，性别，类别，身份证号）
Teachers（教师号，姓名，性别，身份证号，工资）
a．查询在读研究生教师的平均工资、最高与最低工资之间差值的SQL语句如下：
SELECT （  ） FROM Students，Teachers WHERE（  ）；

b.查询既是研究生，又是女性，且工资大于等于3500元的教师的身份证号和姓名的SQL语句如下：
（SELECT 身份证号，姓名
FROM Students
WHERE（  ））
（  ）
（SELECT身份证号，姓名
FROM Teachers
WHERE（  ））

• (A) AVG（工资） AS 平均工资，MAX（工资）-MIN（工资） AS差值
• (B) 平均工资 AS AVG（工资），差值 AS MAX（工资）-MIN（工资）
• (C) AVG（工资） ANY 平均工资，MAX（工资）-MIN（工资） ANY 差值
• (D) 平均工资 ANY AVG（工资），差值 ANY MAX（工资）-MIN（工资）

• (A) Students.身份证号 = Teachers.身份证号
• (B) Students.类别 =‘研究生’
• (C) Students.身份证号 = Teachers.身份证号 AND Students.类别 =‘研究生’
• (D) Students.身份证号 = Teachers.身份证号 OR Students.类别 =‘研究生’

• (A) 工资>=3500
• (B) 工资>=‘3500’
• (C) 性别=女 AND 类别=研究生
• (D) 性别=‘女’ AND 类别=‘研究生’

• (A) EXPERT
• (B) INTERSECT
• (C) UNION
• (D) UNIONALL

• (A) 工资>=3500
• (B) 工资>=‘3500
• (C) 性别=女 AND 类别=研究生
• (D) 性别=‘女’ AND 类别=‘研究生’

答案与解析

• 试题难度：一般
• 知识点：SQL语言>SELECT语句
• 试题答案：[['A'],['C'],['D'],['B'],['A']]
• 试题解析：

  第1空，在SQL的SELECT语句中给一个列取别名的格式为：[原列名] AS [新列名]。

  第2空，是要求指定Students表和Teachers表连接的条件和学生的类型为研究生，因此正确的格式应该为：Students.身份证号 = Teachers.身份证号  AND Students.类别 =‘研究生’，注意：类别的数据类型为字符型，所以需要使用单引号引起来。

  第3~5空：在关系代数中集合的并、交、差运算，在SQL中可以使用保留字UNION、INTERSECT、EXCEPT来进行查询。根据题意和两个SELECT语句的格式可以得出第4处应该使用交运算即使用关键字INTERSECT；由于工资只有在关系Teachers中存在，所以第3处可以排除A、B两个选项，再加上性别这列为字符类型，当表达式中使用字符类型，日期类型必须使用单引号将值引起来，所以正确选项为D；根据题意第5处就应该填写工资大于3500的条件表达式。

第 30 题

将Students表的查询权限授予用户U1和U2，并允许该用户将此权限授予其他用户。实现此功能的SQL语句如下（  ）。

• (A) GRANT SELECT TO TABLE Students ON U1，U2 WITH PUBLIC
• (B) GRANT SELECT ON TABLE Students TO U1，U2 WITH PUBLIC
• (C) GRANT SELECT TO TABLE Students ON U1，U2 WITH GRANT OPTION
• (D) GRANT SELECT ON TABLE Students TO U1，U2 WITH GRANT OPTION

答案与解析

• 试题难度：容易
• 知识点：SQL语言>授权语句
• 试题答案：[[D]]
• 试题解析：

  授权语句格式： GRANT <权限>[，…n] [ON <对象类型><对象名>] TO<用户>[，…n] [WITH GRANT OPTION]，其中WITH GRANT OPTION，将授予用户相关权限外，用户还被授予了将相关权限授予其他用户的权利。

第 31 题

若事务 T1对数据 D1已加排它锁 ，事务 T2对数据 D2已加共享锁 ，那么事务 T2对数据 D1（ ）；事务 T1对数据 D2（ ）。

• (A) 加共享锁成功，加排它锁失败
• (B) 加排它锁成功，加共享锁失败
• (C) 加共享锁、排它锁都成功
• (D) 加共享锁、排它锁都失败

• (A) 加共享锁成功，加排它锁失败
• (B) 加排它锁成功，加共享锁失败
• (C) 加共享锁、排它锁都成功
• (D) 加共享锁、排它锁都失败

答案与解析

• 试题难度：容易
• 知识点：事务管理>封锁协议
• 试题答案：[['D'],['A']]
• 试题解析：

  排它锁：又称X锁，若事务T对数据对象A加上X锁，则只允许T读取和修改A，其他事务都不能再对A加任何类型的锁，直到T释放A上的锁。
  共享锁：若事务T对数据对A加上S锁，则只允许T读取A，但不能修改A，其他事务只能再对A加S锁，直到T释放A上的S锁。这就保证了其他事务可以读A，但在T释放A上的S锁之前不能对A进行任何修改。

第 32 题

在三级结构/两级映像体系结构中，对一个表创建聚簇索引，改变的是数据库的（  ），通过创建视图，构建的是外模式和（  ）。

• (A) 用户模式
• (B) 外模式
• (C) 模式
• (D) 内模式

• (A) 外模式/内模式映像
• (B) 外模式/模式映像
• (C) 模式/内模式映像
• (D) 内模式/外模式映像

答案与解析

• 试题难度：一般
• 知识点：数据库技术基础>数据库的三级模式结构与两级映像
• 试题答案：[['D'],['B']]
• 试题解析：

  数据库的结构是三级模式结构，它包括外模式、模式和内模式，其中用户级对应外模式，概念级对应模式，物理级对应内模式。
  模式又称概念模式或逻辑模式。是对数据库中全部数据的逻辑结构和特征的总体描述。
  外模式又称子模式。它是某个或某几个用户所看到的数据库的数据视图，是与某一应用有关的数据的逻辑表示。
  内模式又称存储模式，它是数据库中全体数据的内部表示或底层描述，是数据库最低一级的逻辑描述，它描述了数据在存储介质上的存储方式和物理结构，对应着实际存储在外存储介质上的数据库。
  综上所述，可知数据库的视图与基本表之间通过建立外模式到模式之间的映像，保证数据的逻辑独立性；而基本表与存储文件之间通过建立模式到内模式之间的映像，保证数据的物理独立性
  外模式对应于视图和部分基本表，模式对应于基本表，内模式对应于存储文件。

第 33 题

下列关于数据库对象的描述，错误的是（  ）。

• (A) 存储过程、函数均可接受输入参数
• (B) 触发器可以在数据更新时被激活
• (C) 域可以由用户创建，可以加约束条件
• (D) 一个关系可以有多个主码

答案与解析

• 试题难度：一般
• 知识点：关系数据库>关系数据库相关术语
• 试题答案：[['D']]
• 试题解析：

  候选码/候选键：如果在一个关系中，存在一个属性（或属性组）都能用来唯一标识该关系的元组，并不含有多余的属性，这个属性（或属性组）称为该关系的候选码或候选键。
  主码：是正在使用的候选码。
  一个关系，可以有多个候选码，但只能有一个主码。

第 34 题

删除表上一个约束的SQL语句中，不包含关键字（  ）。

• (A) ALTER
• (B) DROP
• (C) DELETE
• (D) TABLE

答案与解析

• 试题难度：一般
• 知识点：SQL语言>表及相关约束
• 试题答案：[[C]]
• 试题解析：

  删除约束的语句格式如下：ALTER TABLE 表名 DROP CONSTRAINT 约束名。

第 35 题

下列描述中，不属于最小函数依赖集应满足的条件是（  ）。

• (A) 不含传递依赖
• (B) 每个函数依赖的左部都是单属性
• (C) 不含部分依赖
• (D) 每个数据依赖的右部都是单属性

答案与解析

• 试题难度：一般
• 知识点：关系数据库>规范化的基础概念
• 试题答案：[[B]]
• 试题解析：

  最小函数依赖集
  定义：如果函数依赖集F满足下列条件，则称F为最小函数依赖集或最小覆盖。
  ① F中的任何一个函数依赖的右部仅含有一个属性；
  ② F中不存在这样一个函数依赖X→A，使得F与F - {X→A}等价；
  ③ F中不存在这样一个函数依赖X→A，X有真子集Z使得F-{X→A}∪{Z→A}与F等价。

第 36 题

下列关于函数依赖的描述，错误的是（  ）。

• (A) 若A→B，B→C，则A→C
• (B) 若A→B，A→C，则A→BC
• (C) 若B→A，C→A，则BC→A
• (D) 若BC→A，则B→A，C→A

答案与解析

• 试题难度：容易
• 知识点：关系数据库>规范化的基础概念
• 试题答案：[[D]]
• 试题解析：

  函数依赖的公理系统(Armstrong)
  推理规则
  （1）自反律：若Y⊆X⊆U，则X→Y为F所逻辑蕴含。
  （2）增广律：若X→Y为F所逻辑蕴含，且Z⊆U，则XZ→YZ为F所逻辑蕴含。
  （3）传递律：若X→Y和Y→Z为F所逻辑蕴含，则X→Z为F所逻辑蕴含。
  （4）合并规则：若X→Y，X→Z，则X→YZ为F所蕴涵。
  （5）伪传递率：若X→Y，WY→Z，则XW→Z为F所蕴涵。
  （6）分解规则：若X→Y，Z⊆Y，则X→Z为F所蕴涵。

第 37 题

事务T₁读取数据A后，数据A又被事务T₂所修改，事务T₁再次读取数据A时，与第一次所读值不同。这种不一致性被称为（ ），其产生的原因是破坏了事务T₁的（ ）。 

• (A) 丢失修改
• (B) 读脏数据
• (C) 不可重复读
• (D) 幻影现象

• (A) 原子性
• (B) 一致性
• (C) 隔离性
• (D) 持久性

答案与解析

• 试题难度：一般
• 知识点：事务管理>并发操作及问题
• 试题答案：[['C'],['C']]
• 试题解析：

  并发操作可能导致：丢失更新、不可重复读、读“脏”数据等问题。
  丢失更新是指两个事务 T₁和 T₂读入同一数据并修改， T₂提交的结果破坏了 T₁提交的结果，导致 T₁的修改被丢失。
  不可重复读是指事务 T₁读取数据后，事务 T₂执行更新操作，是 T₁无法再现前一次读取结果。
  （1）事务 T₁，事务 T₂对其做了修改，事务 T₁再次读。
  （2）事务 T₁按一定条件从数据库中读，事务 T₂删除了其中部分记录，当 T₁再次按相同的条件读。
  （3）事务 T₁按一定条件从数据库中读，事务 T₂插入了一些记录，当 T₁再次按照相同条件读。
  读“脏”数据是指事务 T₁修改某一数据并将其写回磁盘，事务 T₂读取同一数据后， T₁由于某种原因被撤销，这时 T₁修改过的数据恢复原值， T₂读到的数据就与数据库中的数据不一致，即 T₂读到了“脏”数据。
  原子性是指事务要么全部执行完，要么不被执行，与现实业务相对应；一致性指事务的执行结果要与现实业务产生的信息相一致，数据库也就处于一致性状态；隔离性指多个事务并发执行时不能相互干扰造成结果的错误；持久性指事务一旦提交，其执行结果应被存入数据库而不被丢失。发生并发问题是破坏了事务的隔离性。
  

第 38 题

事务的等待图中出现环，使得环中的所有事务都无法执行下去，这类故障属于（  ）；解决的办法是选择环中代价最小的事务进行撤销后，再将其置入事务队列稍后执行。假如选中事务T1，对T1撤销过程中需要对其进行（  ）操作。

• (A) 事务故障
• (B) 系统故障
• (C) 介质故障
• (D) 病毒

• (A) UNDO
• (B) REDO
• (C) UNDO+REDO
• (D) REDO+UNDO

答案与解析

• 试题难度：一般
• 知识点：数据库运行与管理>故障分类与恢复
• 试题答案：[['A'],['A']]
• 试题解析：

  事务故障：是指事务在运行至正常终点前被终止，此时数据库可能出现不正确的状态。由于事务程序内部错误而引起的，有些可以预期，如金额不足等；有些不可以预期，如非法输入、运算溢出等。
  系统故障（通常称为软故障）：是指造成系统停止运转的任何事件，使得系统要重新启动。例如，特定类型的硬件错误、操作系统故障、DBMS代码错误、突然停电等。
  介质故障（称为硬件故障）：是指外存故障，例如磁盘损坏、磁头碰撞，瞬时强磁场干扰等。这类故障将破坏数据库或部分数据库，并影响正在存取这部分数据的所有事务，日志文件也被破坏。

第 39 题

假设描述职工信息的属性有：职工号、姓名、性别和出生日期；描述部门信息的属性有：部门号、部门名称和办公地点。一个部门有多个职工，每个职工只能在一个部门工作；一个部门只能有一个部门经理，部门经理应该为本部门的职工，取值为职工号。则在设计E-R图时，应将职工和部门作为实体，部门和职工之间的工作联系是（  ），要描述部门经理与部门之间的任职联系，应采用（  ）。由该E-R图转换并优化后的关系模式为（  ）。

• (A) 实体
• (B) 1：N联系
• (C) M：M联系
• (D) 属性

• (A) 实体
• (B) 1：N联系
• (C) 1：1联系
• (D) 属性

• (A) 职工（职工号，姓名，性别，出生日期） 部门（部门号，部门名称，办公地点，部门经理） 工作（职工号，部门号）
• (B) 职工（职工号，姓名，性别，出生日期，部门经理）部门（部门号，部门名称，办公地点） 工作（职工号，部门号）
• (C) 职工（职工号，姓名，性别，出生日期） 部门（部门号，部门名称，办公地点） 工作（职工号，部门号，部门经理）
• (D) 职工（职工号，姓名，性别，出生日期，所在部门）部门（部门号，部门名称，办公地点，部门经理）

答案与解析

• 试题难度：一般
• 知识点：数据库技术基础>E-R模型
• 试题答案：[['B'],['C'],['D']]
• 试题解析：

  第一空：根据题中：一个部门有多个职工，每个职工只能在一个部门工作，可以得出部门和职工之间的联系为1：N（一对多）。
  第二空：一个部门只能有一个部门经理，部门经理应该为本部门的职工，取值为职工号，以及每个职工只能在一个部门工作，可以得出部门和部门经理是联系是：1：1（1对1）。
  第三空：由前面两题得出的联系为1：N和1：1；当一对一联系的转换是，可以采用两种方式：一种方式是将联系转换成一个独立的关系模式，关系模式的名称取联系的名称，关系模式的属性包括该联系所关联的两个实体的码及联系的属性，关系的码取任一方实体的码；另一种方式是将联系归并到关联的两个实体的任一方，在待归并的一方实体属性集中增加另一方实体的码和该联系的属性即可，归并后的实体码保持不变。当一对多联系的转换是，可以采用两种方式：一种是将联系转换成一个独立的关系模式，关系模式的名称取联系的名称，关系模式的属性取该联系所关联的两个实体的码及联系的属性，关系的码是多方实体的码；另一种方式时将联系归并到关联的两个实体的多方，在待归并的多方实体属性集中增加一方实体的码和该联系的属性即可，归并后的多方实体码保持不变。对于本题，职工和部门之间的联系为工作，部门经理和部门之间的联系为管理，部门经理也是一个职工，部门经理和职工之间属于子类与超类的关系。因此最优的分解：可以考虑将部门经理放入部门关系，可以将职工和部门之间的工作联系归到职工关系中，即形成部门关系（部门号，部门名称，办公地点，部门经理）和职工关系（职工号，姓名，性别，出生日期，所在部门），关系的主码分别为部门号和职工号。
  

第 40 题

在分布式数据库中，关系的存储采用分片和复制技术，存储在不同的站点上。用户无需知道所有的数据存储在哪个站点上，称为（  ）。分布式事务的执行可能会涉及到多个站点上的数据操作，在2PC协议中，当事务T_i完成执行时，事务T_i的发起者协调器C_i向所有参与T_i的执行站点发送<prepare T_i>的消息，当收到所有执行站点返回的<ready T_i>消息后， 再向所有执行站点发送<commit T_i>消息。若参与事务 执行的某个站点故障恢复后日志中有<ready T_i>记录，而没有<commit T_i>记录，则（  ）。

• (A) 分片透明
• (B) 复制透明
• (C) 位置透明
• (D) 异构式分布

• (A) 事务T_i已完成提交，该站点无需做任何操作
• (B) 事务T_i已完成提交，该站点应做REDO操作
• (C) 事务T_i未完成提交，该站点应做UNDO操作
• (D) 应向协调器询问以决定T_i的最终结果

答案与解析

• 试题难度：一般
• 知识点：数据库发展和新技术>透明性
• 试题答案：[['C'],['D']]
• 试题解析：

  数据分布独立性是指用户或用户程序使用分布式数据库如同使用集中式数据库那样，不必关系全局的数据的分布情况，即用户不必关系全局数据的逻辑分片情况、逻辑片段的场地位置分配情况以及各场地数据库的数据模型等情况对用户和应用程序的是透明的。在分布式数据库中，分布独立性也称为分布式透明性。题干中，用户无需知道所有的数据存储在哪个站点上，即用户不需要知道数据存储的位置，即位置透明性
  两阶段提交协议受如下两条规则的支配：1、只有有一个参与者撤销事务，协调者就必须做出全局撤销决定。2、只有所有参与者都同意提交事务，协调者才能做出全局提交决定。题干中，事务日志中只有<ready  T_i>记录，说明已经完成了准备提交阶段，而没有<commit  T_i >记录，说明该事务没有进入提交阶段，所以，需要向协调器去查询T_i 的最终决定结果。

第 41 题

根据现有的心脏病患者和非心脏病患者数据来建立模型，基于该模型诊断新的病人是否为心脏病患者，不适于用算法（  ）分析。

• (A) ID3
• (B) K最近邻（KNN）
• (C) 支持向量机（SVM）
• (D) K 均值（K-means）

答案与解析

• 试题难度：一般
• 知识点：数据库技术基础>数据挖掘最常用的技术
• 试题答案：[['D']]
• 试题解析：

  ID3算法是由Quinlan首先提出的。该算法是以信息论为基础，以信息熵和信息增益度为衡量标准，从而实现对数据的归纳分类； ID3算法计算每个属性的信息增益，并选取具有最高增益的属性作为给定集合的测试属性。对被选取的测试属性创建一个节点，并以该节点的属性标记，对该属性的每个值创建一个分支据此划分样本。
  K最近邻（k-Nearest Neighbor，KNN）分类算法，是一个理论上比较成熟的方法，也是最简单的机器学习算法之一。该方法的思路是：如果一个样本在特征空间中的k个最相似（即特征空间中最邻近）的样本中的大多数属于某一个类别，则该样本也属于这个类别。KNN算法中，所选择的邻居都是已经正确分类的对象。该方法在定类决策上只依据最邻近的一个或者几个样本的类别来决定待分样本所属的类别。 KNN方法虽然从原理上也依赖于极限定理，但在类别决策时，只与极少量的相邻样本有关。由于KNN方法主要靠周围有限的邻近的样本，而不是靠判别类域的方法来确定所属类别的，因此对于类域的交叉或重叠较多的待分样本集来说，KNN方法较其他方法更为适合。KNN算法不仅可以用于分类，还可以用于回归。通过找出一个样本的k个最近邻居，将这些邻居的属性的平均值赋给该样本，就可以得到该样本的属性。更有用的方法是将不同距离的邻居对该样本产生的影响给予不同的权值（weight），如权值与距离成正比（组合函数）。
  SVM是一种训练机器学习的算法，可以用于解决分类和回归问题，同时还使用了一种称之为kernel trick的技术进行数据的转换，然后再根据这些转换信息，在可能的输出之中找到一个最优的边界。简单来说，就是做一些非常复杂的数据转换工作，然后根据预定义的标签或者输出进而计算出如何分离用户的数据。
  k-Means 算法是一种 cluster analysis 的算法，其主要是来计算数据聚集的算法，主要通过不断地取离种子点最近均值的算法。
  根据对选项中四种算法的分析，可以得出k-Means 不适合该题干的分类要求。

第 42 题

盗窃信用卡的人的购买行为可能不同于信用卡持有者，信用卡公司通过分析不同于常见行为的变化来检测窃贼，这属于（  ）分析。

• (A) 分类
• (B) 关联规则
• (C) 聚类
• (D) 离群点

答案与解析

• 试题难度：一般
• 知识点：数据库技术基础>数据挖掘最常用的技术
• 试题答案：[['D']]
• 试题解析：

  离群点：在样本空间中，与其他样本点的一般行为或特征不一致的点。
  分类：分类分析的内容有分析在此样本情况下能够被分类的程度，并且依据此分析重新分布数据，使得数据更容易被分析，相关技术有多类判别分析、主成分分析。
  聚类分析指将物理或抽象对象的集合分组成为由类似的对象组成的多个类的分析过程。它是一种重要的人类行为。聚类分析的目标就是在相似的基础上收集数据来分类。聚类与分类的不同在于，聚类所要求划分的类是未知的。分类和聚类的区别：类要靠学习，聚类要靠启发式搜索。
  关联规则其核心是基于两阶段频繁集思想的递推算法。该关联规则在分类上属于单维、单层及布尔关联规则，典型的算法是Aprior算法。Aprior算法将发现关联规则的过程分为两个步骤：第一步通过迭代，检索出事务数据库中的所有频繁项集，即支持度不低于用户设定的阈值的项集；第二步利用频繁项集构造出满足用户最小信任度的规则。其中，挖掘或识别出所有频繁项集是该算法的核心，占整个计算量的大部分。

第 43 题

从时间、地区和商品种类三个维度来分析某电器商品销售数据属于（  ）。

• (A) ETL
• (B) 联机事务处理（OLTP）
• (C) 联机分析处理（OLAP）
• (D) 数据挖掘

答案与解析

• 试题难度：一般
• 知识点：数据库技术基础>数据挖掘概念
• 试题答案：[[C]]
• 试题解析：

  ETL，Extraction-Transformation-Loading的缩写，中文名称为数据提取、转换和加载。ETL负责将分散的、异构数据源中的数据如关系数据、平面数据文件等抽取到临时中间层后进行清洗、转换、集成，最后加载到数据仓库或数据集市中，成为联机分析处理、数据挖掘的基础。
  OLTP，一般用于事务型数据库，OLTP 数据库旨在使事务应用程序仅写入所需的数据，以便尽快处理单个事务。
  OLAP，联机分析处理是共享多维信息的、针对特定问题的联机数据访问和分析的快速软件技术。它通过对信息的多种可能的观察形式进行快速、稳定一致和交互性的存取，允许管理决策人员对数据进行深入观察。决策数据是多维数据，多维数据就是决策的主要内容。
  数据挖掘一般是指从大量的数据中自动搜索隐藏于其中的有着特殊关系性（属于Association rule learning）的信息的过程。
  题干中通过从时间、地区和商品种类三个维度来分析某电器商品销售数据，应属于OLAP，通过对数据的观察为决策提供依据。

第 44 题

在面向对象数据库系统的数据类型中，对象属于（  ）类型。

• (A) 基本
• (B) 复杂
• (C) 引用
• (D) 其他

答案与解析

• 试题难度：一般
• 知识点：数据库发展和新技术>面向对象数据模型
• 试题答案：[[B]]
• 试题解析：

  面向对象数据库系统应具有表达和管理对象的能力。对象存在有联系和引用，属于复杂类型。

第 45 题

网络配置如图所示，其中使用了一台路由器、一台交换机和一台集线器，对于这种配置，下面的论断中正确的是（  ）。

• (A) 2个广播域和2个冲突域
• (B) 1个广播域和2个冲突域
• (C) 2个广播域和5个冲突域
• (D) 1个广播域和8个冲突域

答案与解析

• 试题难度：一般
• 知识点：计算机网络>其它
• 试题答案：[['C']]
• 试题解析：

  集线器是物理层设备，集线器连接的设备都属于同一个冲突域和广播域。
  交换机是数据链路层设备，交换机可以分割冲突域，每个端口一个冲突域，所有的端口都在同一个广播域中。
  路由器是网络层的设备，路由器可以分割广播域，路由器每个端口一个广播域。
  图中路由器连接两个网络，所以有两个广播域，在左边没有交换机，因此左边的计算机都在一个广播域和冲突域中，右边有一个交换机，由于每个交换机的每个端口为一个冲突域，结合选项A和C，可以看出该题最佳的选项应为C。

第 46 题

把网络117.15.32.0/23划分为117.15.32.0/27，则得到的子网是多少个？（  ）。每个子网中可使用的主机地址是多少个？（  ）。

• (A) 4
• (B) 8
• (C) 16
• (D) 32

• (A) 30
• (B) 31
• (C) 32
• (D) 34

答案与解析

• 试题难度：一般
• 知识点：计算机网络>IP地址与子网划分
• 试题答案：[['C'],['A']]
• 试题解析：

  根据子网和主机地址的公式2ⁿ（n为子网的位数）、2ⁿ-2（n为主机的位数）可得出，子网个数为2⁴=16；可用主机地址为2的5次方 - 2。

第 47 题

通常工作在UDP协议之上的应用是（  ）。

• (A) 浏览网页
• (B) Telnet远程登录
• (C) VoIP
• (D) 发送邮件

答案与解析

• 试题难度：一般
• 知识点：计算机网络>TCP/IP协议族
• 试题答案：[[C]]
• 试题解析：

  UDP 是User Datagram Protocol的简称， 中文名是用户数据报协议，是 OSI 参考模型中一种无连接的传输层协议，提供面向事务的简单不可靠信息传送服务。
  VOIP 电话/VOIP 网络电话中网络传输技术主要是TCP 和UDP，此外还包括网关互联技术、路由选择技术、网络管理技术以及安全认证和计费技术等。由于实时传输协议RTP 提供具有实时特征的、端到端的数据传输业务，因此VOIP 电话/VOIP 网络电话中可用RTP 来传送话音数据。在RTP 报头中包含装载数据的标识符、序列号、时间戳以及传送监视等，通常RTP协议数据单元是用UDP 分组来承载，而且为了尽量减少时延，话音净荷通常都很短。

第 48 题

随着网站知名度不断提高，网站访问量逐渐上升，网站负荷越来越重，针对此问题一方面可通过升级网站服务器的软硬件，另一方面也可以通过集群技术， 如DNS负载均衡技术来解决。在Windows的DNS服务器中通过（  ）操作可以确保域名解析操作可以确保域名解析并实现负载均衡。

• (A) 启用循环，启动转发器指向每个Web服务器
• (B) 禁止循环，启动转发器指向每个Web服务器
• (C) 禁止循环，添加每个Web服务器的主机记录
• (D) 启用循环，添加每个Web服务器的主机记录

答案与解析

• 试题难度：一般
• 知识点：计算机网络>DNS与DHCP应用
• 试题答案：[['D']]
• 试题解析：

  DNS实现负载均衡是通过循环复用来实现的，如果发现主机名的多个地址资源记录，则可用它循环使用包含在查询应答中的主机资源记录。默认情况下，DNS服务器的服务使用循环复用对资源记录进行排序，这些资源记录是在解析为多个映射的主机名应答中返回的。该功能用于对客户机使用 Web 服务器和其他频繁查询的多宿主计算机的负载平衡。要使循环复用正常工作，必须首先在该区域中注册所查询名称的多个主机资源记录，并启用DNS服务器循环复用。如果DNS服务器禁止循环复用，那么这些查询的响应顺序以应答列表中资源记录在区域中存储时的静态排序为基础。

第 49 题

So it is today. Schedule disaster,functional misfits,and system bugs all arise because the left hand doesn’t know what the right hand is doing. As work（  ）,the several teams slowly change the functions, sizes, and speeds of their own programs, and they explicitly or implicitly（  ）their assumptions about the inputs available and the uses to be made of the outputs.
For example, the implementer of a program-overlaying function may run into problems and reduce speed relying on statistics that show how（  ）this function will arise in application programs. Meanwhile, back at the ranch, his neighbor may be designing a major part of the supervisor so that it critically depends upon the speed of this function. This change in speed itself becomes a major specification change,and it needs to be proclaimed abroad and weighed from a system point of view.
How , then ,  shall teams（  ）with one another ?  In as many ways as possible：
Informally . Good telephone services and a clear definition of intergroup dependencies will encourage the hundreds of calls upon which common interpretation of written documents depends.
Meetings . Regular project meetings, with one team after another giving technical briefings ,are（  ）.  Hundreds of minor misunderstandings get smoked out this way.
Workbook . A formal project workbook must be started at the beginning.

• (A) starts
• (B) proceeds
• (C) stops
• (D) speeds

• (A) change
• (B) proceed
• (C) smooth
• (D) hide

• (A) frequently
• (B) usually
• (C) commonly
• (D) rarely

• (A) work
• (B) program
• (C) communicate
• (D) talk

• (A) worthless
• (B) valueless
• (C) useless
• (D) invaluable

答案与解析

• 试题难度：一般
• 知识点：专业英语>专业英语
• 试题答案：[['B'],['A'],['D'],['C'],['D']]
• 试题解析：

  今天也是如此，进度灾难，功能不称职，和系统Bugs的出现，都是因为左手不知道右手正在做什么。随着工作的开展，几个团队慢慢修改他们程序的功能，大小，都有各自的速度，并显式或隐式改变了他们假定的输入和使用的输出。
  例如，一个程序覆盖函数的实现者可能会遇到问题，和减慢速度，这依赖于在应用程序中使用该函数的功能多少的统计情况。与此同时，回到现场，他的邻居可能是设计一个主要部分的主管，它的速度主要取决于该功能。这种变化在速度本身成为一个主要规格变化，它需要宣布，并从一个系统的角度来衡量。
  然而，团队之间应该如何进行沟通呢？ 有如下几种方式：
  非正式的方式：良好的电话服务和明确定义团体之间的依赖关系，将鼓励数以百计的呼叫，这取决于预先编写的文档。
  会议：定期的项目会议，一个接一个的团队技术简报是无价的，数百的小误解可以被解除。
  工作手册：一个正式的工作手册必须在开始时被制定。