201211软设上午真题

第 1 题

在CPU中，（  ）不仅要保证指令的正确执行，还要能够处理异常事件。

  • (A) 运算器
  • (B) 控制器
  • (C) 寄存器组
  • (D) 内部总线

答案与解析

  • 试题难度：一般
  • 知识点：计算机组成与体系结构>CPU的组成（运算器与控制器）
  • 试题答案：[[B]]
  • 试题解析：

    CPU是一台计算机的运算核心和控制核心，其由运算器、控制器、寄存器及实现它们之间联系的数据、控制及状态的总线构成。其中运算器负责相关的逻辑、算术运算，寄存器用来存放一些相关的数据，而内部总线负责各部件间信息的传递，而控制器不仅要保证指令的正确执行，还要能够处理异常事件。

第 2 题

循环冗余校验码（CRC）利用生成多项式进行编码。设数据位为k位，校验位为r位，则CRC码的格式为（  ）。

  • (A) k个数据位之后跟r个校验位
  • (B) r个校验位之后跟k个数据位
  • (C) r个校验位随机加入k个数据位中
  • (D) r个校验位等间隔地加入k个数据位中

答案与解析

  • 试题难度：一般
  • 知识点：计算机组成与体系结构>CRC循环冗余校验码
  • 试题答案：[[A]]
  • 试题解析：

    循环冗余校验码在进行编码时，其编码的结果由数据位+校验位组成，其中数据位在前，而校验位在后。

第 3 题

以下关于数的定点表示和浮点表示的叙述中，不正确的是（  ）。

  • (A) 定点表示法表示的数（称为定点数）常分为定点整数和定点小数两种
  • (B) 定点表示法中，小数点需要占用一个存储位
  • (C) 浮点表示法用阶码和尾数来表示数，称为浮点数
  • (D) 在总位数相同的情况下，浮点表示法可以表示更大的数

答案与解析

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

    在计算机中，并不用某个二进制位来表示小数点，而是隐含规定小数点的位置。若约定小数点的位置是固定的，这就是定点表示法。在定点表示法中约定：所有数据的小数点位置固定不变。通常，把小数点固定在有效数位的最前面或末尾。将小数点固定在有效数位的最前面，符号位的后面的定点数叫定点小数，一般用来表示纯小数；而另一种是将小数点固定在有效数位的末尾，这种定点数叫定点整数，也称为纯整数。
    因此在本题的四个选项中，只有B选项的描述是不正确的。

第 4 题

（  ）不属于按寻址方式划分的一类存储器。

  • (A) 随机存储器
  • (B) 顺序存储器
  • (C) 相联存储器
  • (D) 直接存储器

答案与解析

  • 试题难度：一般
  • 知识点：计算机组成与体系结构>层次化存储体系
  • 试题答案：[[C]]
  • 试题解析：

    相联存储器是一种按存储内容来存储和访问的存储器，不属于按寻址方式划分的存储器。

第 5 题

在I/O设备与主机间进行数据传输时，CPU只需在开始和结束时作少量处理，而无需干预数据传送过程的是（  ）方式。

  • (A) 中断
  • (B) 程序查询
  • (C) 无条件传送
  • (D) 直接存储器存取

答案与解析

  • 试题难度：一般
  • 知识点：计算机组成与体系结构>输入/输出技术
  • 试题答案：[[D]]
  • 试题解析：

    在计算机中，实现计算机与外部设备之间数据交换经常使用的方式有无条件传送、程序查询、中断和直接存储器存取（即DMA）。其中前三种都是通过CPU执行某一段程序，实现计算机内存与外设间的数据交换。只有在DMA方式下，CPU不需要过多参与工作，而只在开始和结束时作少量处理，其它时候都是将计算机系统总线的控制权交予DMA控制器，然后在DMA控制器的控制下，实现内存与外设间数据的直接传送。
    由于DMA方式是在DMA控制器硬件的控制下实现数据的传送，不需要CPU执行程序，故这种方式传送数据的速度最快。

第 6 题

（  ）不属于系统总线。

  • (A) ISA
  • (B) EISA
  • (C) SCSI
  • (D) PCI

答案与解析

  • 试题难度：一般
  • 知识点：计算机组成与体系结构>总线系统
  • 试题答案：[[C]]
  • 试题解析：

    简而言之，系统总线就是用来连接微机各功能部件而构成一个完整微机系统的总线，因此系统总线是微机系统中最重要的总线，我们常说的微机总线就是指系统总线，比如PC总线、ISA总线、EISA总线、PCI总线等都属于系统总线。
    SCSI是小型计算机系统接口的简称，是一种智能的通用接口标准。可以说是各种计算机与外部设备之间的接口标准。

第 7 题

下列安全协议中，与TLS最接近的协议是（  ）。

  • (A) PGP
  • (B) SSL
  • (C) HTTPS
  • (D) IPSec

答案与解析

  • 试题难度：一般
  • 知识点：信息安全>网络安全协议
  • 试题答案：[[B]]
  • 试题解析：

    TLS是安全传输层协议的简称，用于在两个通信应用程序之间提供保密性和数据完整性。
    SSL是安全套接层协议的简称，它也是一种为网络通信提供安全和数据完整性的协议，它与TLS非常接近，它们都是在传输层对网络连接进行加密。
    PGP是一个基于RSA公匙加密体系的邮件加密软件。，用它可以对邮件保密以防止非授权者阅读。
    HTTPS即安全版的HTTP（超文本传输协议）的，它是在HTTP下加入SSL层，HTTPS的安全基础就是SSL。
    IPSec是网络层的安全协议，它通过使用加密的安全服务来确保在网络上进行保密而安全的通讯。

第 8 题

用户B收到用户A带数字签名的消息M，为了验证M的真实性，首先需要从CA获取用户A的数字证书，并利用（  ）验证该证书的真伪，然后利用（  ）验证M的真实性。

  • (A) CA的公钥
  • (B) B的私钥
  • (C) A的公钥
  • (D) B的公钥
  • (A) CA的公钥
  • (B) B的私钥
  • (C) A的公钥
  • (D) B的公钥

答案与解析

  • 试题难度：一般
  • 知识点：信息安全>数字证书
  • 试题答案：[[A],[C]]
  • 试题解析：

    数字证书就是互联网通讯中标志通讯各方身份信息的一系列数据，就好比日常生活中个人身份证一样。数字证书是由一个权威机构证书授权中心（CA）发行的。最简单的证书包含一个公开密钥、名称以及证书授权中心的数字签名。其中证书授权中心的数字签名是用它自己的私钥完成的，而它的公钥也是公开的，大家可以通过它的公钥来验证该证书是否是某证书授权中心发行的，以达到验证数字证书的真实性。
    因此要想验证用户A数字证书的真伪，需要用CA的公钥来完成，而因为消息M是A用其私钥加密后的结果，要验证其真实性，就需要用A的公钥来解密，如果能解密，说明消息M是A用其私钥进行了签名的。

第 9 题

M软件公司的软件产品注册商标为M，为确保公司在市场竞争中占据优势，对员工进行了保密约束。此情形下该公司不享有（  ）。

  • (A) 商业秘密权
  • (B) 著作权
  • (C) 专利权
  • (D) 商标权

答案与解析

  • 试题难度：一般
  • 知识点：法律法规与标准化>保护范围与对象
  • 试题答案：[['C']]
  • 试题解析：

    M公司对商标进行了注册，那么其就享有该商标的商标权，而在注册前就应该完成了该商标的设计和职责，自然就享有其著作权，而同时，为了确保公司在市场竞争中占据优势，对员工进行了保密约束，那么就具有商业秘密权。

第 10 题

X软件公司的软件工程师张某兼职于Y科技公司，为完成Y科技公司交给的工作，做出了一项涉及计算机程序的发明。张某认为该发明是利用自己的业余时间完成的，可以以个人名义申请专利。此项专利申请权应归属（  ）。

  • (A) 张某
  • (B) X软件公司
  • (C) Y科技公司
  • (D) 张某和Y科技公司

答案与解析

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

    本题主要考查职务作品专利权归属的问题。
    因为张某是为了完成Y科技公司交给的工作而做出的发明，属于职务作品，对于职务作品，其专利权应该归单位所有，因此本题答案应该选C。

第 11 题

以下图像文件格式中，（  ）可以在单个文件中实现多个图片轮流显示或者构成简单的动画效果。

  • (A) BMP
  • (B) JPEG
  • (C) GIF
  • (D) TIFF

答案与解析

  • 试题难度：容易
  • 知识点：多媒体基础>多媒体技术基本概念
  • 试题答案：[[C]]
  • 试题解析：

    本题考查多媒体相关内容。
       BMP：位图。
       JPEG：一种有损压缩的图像格式。
       GIF：图像互换格式，该格式的一个显著特点是其在一个GIF文件中可以存多幅彩色图像，如果把存于一个文件中的多幅图像数据逐幅读出并显示到屏幕上，就可构成一种最简单的动画。
       TIFF：标签图像文件格式，它是一种主要用来存储包括照片和艺术图在内的图像的文件格式。它最初由 Aldus公司与微软公司一起为PostScript打印开发。

第 12 题

计算机终端用户因等待时间过长而放弃下载或显示图片／影像的问题，不能通过采用（  ）来解决。

  • (A) 流媒体技术
  • (B) JPEG累进编码方式
  • (C) GIF图像文件格式
  • (D) AD/DA变换方式

答案与解析

  • 试题难度：一般
  • 知识点：多媒体基础>其它
  • 试题答案：[[D]]
  • 试题解析：

    在本题中，我们首先要弄清楚题目描述的含义，用户因等待时间过长的原因我们不难想象应该是图片或影像文件过大，且不支持一边下载一边观看。因此能解决这个问题的最好办法就是流媒体技术，而JPEG累进编码方式和GIF图像文件格式都支持一定程度上的压缩，可以减少原文件的大小。
    AD/DA变换描述的是数字信息与模拟信息的转换，对于本题描述的情境起不到有效作用。

第 13 题

计算机处理模拟视频信号过程中首先要进行（  ）。

  • (A) A/D变换
  • (B) 数据压缩
  • (C) D/A变换
  • (D) 数据存储

答案与解析

  • 试题难度：一般
  • 知识点：多媒体基础>多媒体技术基本概念
  • 试题答案：[[A]]
  • 试题解析：

    计算机中能存放和处理的是数字信息，对于模拟视频信号要在计算机中进行处理，首先就要将这种模拟信号转换为数字信号，即A/D变换。

第 14 题

以下关于数据流图的叙述中，不正确的是（  ）。

  • (A) 每条数据流的起点或终点必须是加工
  • (B) 必须保持父图与子图平衡
  • (C) 每个加工必须有输入数据流，但可以没有输出数据流
  • (D) 应保持数据守恒

答案与解析

  • 试题难度：一般
  • 知识点：软件工程>数据流图与数据字典
  • 试题答案：[[C]]
  • 试题解析：

    本题主要考查数据流图的平衡原则。
    对于数据流图，必须要保持父图与子图平衡，且每个加工必须要有输入数据流和输出数据流，而每条数据流都至少有一端是加工，而且还要能保持数据守恒（即相关数据流经过加工后得到相应的输出数据流）。

第 15 题

某软件项目的活动图如下所示。图中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑（  ）在关键路径上，活动FG的松弛时间为（  ）。

  • (A) B
  • (B) C
  • (C) D
  • (D) I
  • (A) 19
  • (B) 20
  • (C) 32
  • (D) 24

答案与解析

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

    关键路径是图中从起点到终点长度最长的那条路径，而关键路径的长度则是整个项目的工期。在本题中，路径START-D-F-H-FINISH的长度为48，是最长的一条路径，因此其是关键路径，因此D点是关键路径上的里程碑。
    要求活动的松弛时间，就要求出活动的最早开始时间和最晚开始时间，其最晚开始时间减去最早开始时间，就是活动的松弛时间。对于活动FG，其最早开始时间是10+8=18，而最晚开始时间48-7-3=38，因此该活动的松弛时间是20。

第 16 题

在软件设计阶段，划分模块的原则是：一个模块的（  ）。

  • (A) 作用范围应该在其控制范围之内
  • (B) 控制范围应该在其作用范围之内
  • (C) 作用范围与控制范围互不包含
  • (D) 作用范围与控制范围不受任何限制

答案与解析

  • 试题难度：一般
  • 知识点：软件工程>模块设计原则
  • 试题答案：[['A']]
  • 试题解析：

    模块的作用范围是指受该模块内部一个判定影响的所有模块集合，只有某一模块内含有依赖于该判定的操作，那么该模块就在该判定的作用范围内。
    模块的控制范围包括该模块本身以及该模块的所有下属模块。控制范围完全取决于系统的结构，与模板本身的功能并没有多大关系。
    在系统设计中，对于模块的作用范围和控制范围有两条规则：
    （1）对于任何一个判断，其作用范围应该是这个判断所在模块的控制范围的一个子集。换言之，所有受判断影响的模块应该从属于做出判断的那个模块。
    （2）受模块M判定影响的模块，最好局限于模块M本身或其直接下属模块。
    因此，一个模块的作用范围应该在其控制范围之内。

第 17 题

定义风险参照水准是（  ）活动常用的技术。

  • (A) 风险识别
  • (B) 风险预测
  • (C) 风险评估
  • (D) 风险控制

答案与解析

  • 试题难度：一般
  • 知识点：项目管理>风险管理
  • 试题答案：[[C]]
  • 试题解析：

        风险识别的任务是通过建立风险条目检查表，试图系统化地确定对项目计划的威胁。。该检查表可以用于识别风险，并使得人们集中来识别一些常见的、已知的及可预测的风险。
        风险预测，又称风险估算，它从两个方面评估一个风险：风险发生的可能性或概率；以及如果风险发生了所产生的后果。
        风险评估的任务是定义风险参考水平值，预测影响参考水平值的风险组合。
        风险控制的任务是风险避免、风险监控和风险管理及意外事件计划。

第 18 题

可用于编写独立程序和快速脚本的语言是（  ）。

  • (A) Python
  • (B) Prolog
  • (C) Java
  • (D) C#

答案与解析

  • 试题难度：一般
  • 知识点：程序设计语言基础>多种程序语言特点
  • 试题答案：[[A]]
  • 试题解析：

    Python是一种面向对象、直译式计算机程序设计语言，它不仅可以编写独立的程序，还常被分类为“脚本语言”。

第 19 题

语言L={ambn | m >= 0, n >= 1}的正规表达式是（  ）。

  • (A) aabb
  • (B) abb
  • (C) aab
  • (D) ab

答案与解析

  • 试题难度：一般
  • 知识点：程序设计语言基础>正规式
  • 试题答案：[[B]]
  • 试题解析：

    由于m的值大于等于0，因此a的个数可能没有，也可能是多个，与之对应的是a*，而n的值是大于等于1的，因此至少有一个b，那么与之对应的就是bb*，所以本题答案选B。

第 20 题

算术表达式(a-b)*c+d的后缀式是（  ）（-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例）。

  • (A) a b c d - * +
  • (B) a b – c d * +
  • (C) a b – c * d +
  • (D) a b c – d * +

答案与解析

  • 试题难度：容易
  • 知识点：程序设计语言基础>后缀表达式
  • 试题答案：[[C]]
  • 试题解析：

    本题要求通过中缀表达式，求后缀式（也称为逆波兰）。解答这类问题，可以借助于二叉树。因为中缀表达式对应于一颗二叉树的中序遍历，前缀表达式对应于二叉树的前序遍历，后缀表达式对应于二叉树的后序遍历。所以在本题中，需要先把二叉树构造处理。将表达式(a-b)*c+d构造成二叉树，如图所示。

    将此树进行后序遍历，得到：ab-c*d+。

第 21 题

某系统中仅有5个并发进程竞争某类资源，且都需要3个该类资源，那么至少有（  ）个该类资源，才能保证系统不会发生死锁。

  • (A) 9
  • (B) 10
  • (C) 11
  • (D) 15

答案与解析

  • 试题难度：容易
  • 知识点：操作系统>死锁资源数计算
  • 试题答案：[[C]]
  • 试题解析：

    本题主要考查进程死锁的问题。
    题目告诉我们有5个并发进程，且都需要3个资源，那么最坏的情况就是，每个进程都获得了比需要少一个的资源，即5个进程都分配了2个资源，如果这个时候，系统还有多的一个资源，那么无论分给那个进程，都不会死锁，这个时候是11个资源。因此系统只要有11个资源，那么无论怎么分配资源都不会死锁。

第 22 题

某计算机系统中有一个CPU、一台输入设备和一台输出设备，假设系统中有三个作业T1、T2和T3，系统采用优先级调度，且T1的优先级>T2的优先级>T3的优先级。若每个作业具有三个程序段：输入Ii、计算Ci和输出Pi（i=1，2，3），执行顺序为Iì、Cì、Pì，则这三个作业各程序段并发执行的前驱图如下所示。图中①、②分别为（  ），③、④分别为（  ），⑤、⑥分别为（  ）。

  • (A) I2、C2
  • (B) I2、I3
  • (C) C1、P3
  • (D) C2、P2
  • (A) C1、C2
  • (B) I2、C1
  • (C) I3、P3
  • (D) C1、P2
  • (A) I3、C2
  • (B) I2、C1
  • (C) P2、P3
  • (D) C1、P2

答案与解析

  • 试题难度：容易
  • 知识点：操作系统>前趋图与PV操作
  • 试题答案：[[B],[A],[C]]
  • 试题解析：

    题目告诉我们一共有3个设备，分别是一个CPU、一台输入设备和一台输出设备，其实输入设备对应程序段输入Ii，而CPU对应程序段计算Ci，输出设备对应程序段输出Pi。而每个作业都分为这三段，各段间有个顺序关系。再结合图中已经给出的I1、P1和C3，我们不难发现，第一行是输入，第二行是计算，而第三行的结点数输出结点。因此可以知道①、②分别为I2、I3，③、④分别为C1、C2，⑤、⑥分别为P2、P3。

第 23 题

设文件索引节点中有8个地址项，每个地址项大小为4字节，其中5个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，磁盘索引块和磁盘数据块大小均为1KB。若要访问文件的逻辑块号分别为5和518，则系统应分别采用（  ）；而且可表示的单个文件最大长度是（  ）KB。

  • (A) 直接地址索引和一级间接地址索引
  • (B) 直接地址索引和二级间接地址索引
  • (C) 一级间接地址索引和二级间接地址索引
  • (D) 一级间接地址索引和一级间接地址索引
  • (A) 517
  • (B) 1029
  • (C) 16513
  • (D) 66053

答案与解析

  • 试题难度：一般
  • 知识点：操作系统>索引文件
  • 试题答案：[['C'],['D']]
  • 试题解析：

        本题主要考查我们对索引文件的理解。
        索引文件既可以满足文件动态增长的要求，又可以方便而迅速地实现随机存取。对一些大的文件，当索引表的大小超过一个物理块时，会发生索引表的分配问题。一般采用多级（间接索引）技术，这时在由索引表指出的物理块中存放的不是文件存放处而是存放文件信息的物理块地址。这样，如果一个物理块能存储n个地址，则一级间接索引将使可寻址的文件长度变成n2块，对于更大的文件可以采用二级甚至三级间接索引。
        在本题中，题目告诉我们文件索引节点中有8个地址项，其中2个是一级间接地址索引，1个地址项是二级间接地址索引，那么用于直接地址索引的就是5个地址项，因此编号为5的逻辑块（一般编号从0开始，因此编号为5，其实就是第6个逻辑块）需要采用一级间接索引，一个一级间接索引快大小为1KB，因此这个块可以存放1KB/4B=256个索引地址，而两个一级间接索引，可以索引到512个逻辑块，再加上5个直接索引逻辑块，是517个逻辑块，而编号为518的逻辑块，其实是第519个逻辑块，因此需要采用二级间接地址索引。

     可表示的文件大小是整个索引文件系统对应所有实际存储数据块的大小总和。

    即直接索引5个对应5个数据块，大小为5*1KB，一级间接索引2个对应（1KB/4B）*2=512个物理块，大小为512KB，二级间接索引1个对应（1KB/4B）*（1KB/4B）=256*256=65536个物理块，大小为65536KB。

    综合能够表示的单个文件最大长度为5KB+512KB+65536KB=66053KB。

第 24 题

某开发小组欲开发一个规模较大、需求较明确的项目。开发小组对项目领域熟悉且该项目与小组开发过的某一项目相似，则适宜采用（  ）开发过程模型。

  • (A) 瀑布
  • (B) 演化
  • (C) 螺旋
  • (D) 喷泉

答案与解析

  • 试题难度：一般
  • 知识点：软件工程>开发模型
  • 试题答案：[[A]]
  • 试题解析：

    根据题目的描述，我们不难理解，对于开发小组而言，该项目是需求比较明确的一个项目，在这种情况下，最适合采用瀑布模型来开发。而演化模型适合初始时需求不明确的项目；螺旋模型特别加入了风险分析，适合风险高的大项目；而喷泉模型的特点是迭代和无间隙性，是一种面向对象开发的模型。因此本题答案选A。

第 25 题

敏捷开发方法中，（  ）认为每一种不同的项目都需要一套不同的策略、约定和方法论。

  • (A) 极限编程（XP）
  • (B) 水晶法（Crystal）
  • (C) 并列争球法（ Scrum）
  • (D) 自适应软件开发（ASD）

答案与解析

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

    敏捷开发是一种以人为核心、迭代、循序渐进的开发方法，常见的敏捷开发方法有极限编程法、水晶法、并列争球法和自适应软件开发方法。
    极限编程是一种轻量级的开发方法，它提出了四大价值观：沟通、简单、反馈、勇气。五大原则：快速反馈、简单性假设、逐步修改、提倡更改、优质工作。
    水晶法强调经常交付，认为每一种不同的项目都需要一套不同的策略、约定和方法论。
    并列争球法的核心是迭代、增量交付，按照30天进行迭代开发交付可实际运行的软件。
    自适应软件开发的核心是三个非线性的，重迭的开发阶段：猜测、合作、学习。

第 26 题

采用McCabe度量法计算下图的环路复杂性为（  ）。

  • (A) 2
  • (B) 3
  • (C) 4
  • (D) 5

答案与解析

  • 试题难度：一般
  • 知识点：软件工程>McCabe复杂度计算
  • 试题答案：[[C]]
  • 试题解析：

    本题考查环路复杂性的计算，是考试中常考的一个知识点。对于这类试题，我们可以采用边的条数-结点数+2这个公式来计算。在本题给出的图中，结点个数为6，而边的条数为8条（注意最上面的表和语句2过去的边是重合的，因此可视为同一条边），因此环路复杂性为4。

第 27 题

在屏蔽软件错误的容错系统中，冗余附加技术的构成不包括（  ）。

  • (A) 关键程序和数据的冗余存储及调用
  • (B) 冗余备份程序的存储及调用
  • (C) 实现错误检测和错误恢复的程序
  • (D) 实现容错软件所需的固化程序

答案与解析

  • 试题难度：较难
  • 知识点：软件工程>软件容错技术
  • 试题答案：[['A']]
  • 试题解析：

    容错系统是指在一定程度上具有容错功能的系统，实现容错的主要办法就是冗余，冗余附加技术的构成主要包括冗余备份程序的存储及调用、实现错误检测和错误恢复的程序、实现容错软件所需的固化程序。

第 28 题

以下关于文档的叙述中，不正确的是（  ）。

  • (A) 文档仅仅描述和规定了软件的使用范围及相关的操作命令
  • (B) 文档是软件产品的一部分，没有文档的软件不能称之为软件
  • (C) 软件文档的编制在软件开发工作中占有突出的地位和相当大的工作量
  • (D) 高质量文档对于发挥软件产品的效益有着重要的意义

答案与解析

  • 试题难度：容易
  • 知识点：软件工程>软件文档
  • 试题答案：[[A]]
  • 试题解析：软件文档是软件产品的一部分，可以说，没有文档的软件不能称之为软件。因为软件开发文档是软件开发使用和维护中的必备资料。它能提高软件开发的效率，保证软件的质量，而且在软件的使用过程中有指导、帮助、解惑的作用，尤其在维护工作中，文档是不可或缺的资料。
    但是，正是因为软件文档占有突出的地位，所以在开发过程中，需要花大量的时间来编制和整理文档。而文档描述的内容不仅包括软件的使用范围及相关的操作命令，还包括很多其他的内容。

第 29 题

由于信用卡公司升级了其信用卡支付系统，导致超市的原有信息系统也需要做相应的修改工作，该类维护属于（  ）。

  • (A) 正确性维护
  • (B) 适应性维护
  • (C) 完善性维护
  • (D) 预防性维护

答案与解析

  • 试题难度：容易
  • 知识点：软件工程>软件维护类型
  • 试题答案：[[B]]
  • 试题解析：根据引起软件维护的原因，软件维护通常可分为以下四种类型：
    （1）改正性维护。是指在使用过程中发现了隐蔽的错误后，为了诊断和改正这些隐蔽错误而修改软件的活动。该类维护一般占总维护工作量的25%。
    （2）适应性维护。是指为了适应变化了的环境而修改软件的活动。该类维护一般占总维护工作量的20%。
    （3）完善性维护。是指为了扩充或完善原有软件的功能或性能而修改软件的活动。该类维护一般占总维护工作量的50%。
    （4）预防性维护。是指为了提高软件的可维护性和可靠性、为未来的进一步改进打下基础而修改软件的活动。该类维护一般占总维护工作量的5%。
    在本题中，很显然，改变系统为了适应环境的改变，因此属于适应性维护。

第 30 题

用白盒测试方法对下图所示的程序进行测试，设计了4个测试用例：①（x=0，y=3）、②（x=1，y=2）、③（x=-1，y=2）和④（x=3，y=1）。测试用例①②实现了（  ）覆盖；若要完成路径覆盖，则可用测试用例（  ）。

  • (A) 语句
  • (B) 条件
  • (C) 判定
  • (D) 路径
  • (A) ①②
  • (B) ②③
  • (C) ①②③
  • (D) ①③④

答案与解析

  • 试题难度：一般
  • 知识点：软件工程>白盒测试用例
  • 试题答案：[[A],[C]]
  • 试题解析：

    本题主要考查白盒测试。
    当x=0，y=3时，程序流程图中的第一个判定取值为真，且其中的两个条件也都取值为真，然后程序执行语句A。
    当x=1，y=2时，程序流程图中的第一个判定取值为假，且其中的两个条件也都取值为假。然后程序执行第二个判定，结果取假，且第二个判定中的条件也都取值为假。
    当x=-1，y=2时，程序流程图中的第一个判定取值为假，且其中的两个条件也都取值为假。然后程序执行第二个判定，结果取真，且第二个判定中的条件x<1取真，y=1取假。
    当x=3，y=1时，程序流程图中的第一个判定取值为假，且其中的两个条件也都取值为假。然后程序执行第二个判定，结果取真，且第二个判定中的条件x<1取假，y=1取真。
    综上所述，可以知道测试用例①②实现了语句覆盖，即图中的每条语句都至少执行了一次。如果要实现路径覆盖，即每条路径至少执行一次，根据分析可以知道，应该是①②③或者①②④组合。

第 31 题

在面向对象技术中，对象具有以下特性：（  ）。
①清晰的边界  ②良好定义的行为  ③确定的位置和数量 ④可扩展性

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

答案与解析

  • 试题难度：一般
  • 知识点：面向对象技术>面向对象的基本概念
  • 试题答案：[[C]]
  • 试题解析：

    在面向对象技术中，对象是类的一个实例，它的特性主要包括清晰的边界、良好定义的行为和可扩展性。

第 32 题

在面向对象技术中，（  ）说明一个对象具有多种形态，（  ）定义超类与子类之间的关系。

  • (A) 继承
  • (B) 组合
  • (C) 封装
  • (D) 多态
  • (A) 继承
  • (B) 组合
  • (C) 封装
  • (D) 多态

答案与解析

  • 试题难度：容易
  • 知识点：面向对象技术>面向对象的基本概念
  • 试题答案：[[D],[A]]
  • 试题解析：

    继承描述的是父类与子类之间的关系，表示特殊与一般；组合描述的是整体和部分的关系，且整体和部分的生命周期一致；封装描述的是对象的隐蔽性，只需对外公开接口即可；多态描述的是一个对象或方法的多种表现形式。

第 33 题

如果要表示待开发软件系统中软件组件和硬件之间的物理关系，通常采用UML中的（  ）。

  • (A) 组件图
  • (B) 部署图
  • (C) 类图
  • (D) 网络图

答案与解析

  • 试题难度：一般
  • 知识点：面向对象技术>UML图的定义
  • 试题答案：[[B]]
  • 试题解析：

    类图描述一组类、接口、协作和它们之间的关系。在面向对象系统的建模中，最常见的图就是类图。类图给出了系统的静态设计视图，活动类的类图给出了系统的静态进程视图。
    部署图描述对运行时的处理节点及在其中生存的构件的配置。部署图给出了架构的静态部署视图，通常一个节点包含一个或多个部署图。
    而网络图和组件图在UML并没有这种描述。
    而本题中描述的是待开发软件系统中软件组件和硬件之间的物理关系，描述的正是软件在硬件中的部署，是部署图。

第 34 题

对于场景：一个公司负责多个项目，每个项目（Project）由一个员工（Employee）团队（ Team）来开发。下列UML概念图中，（  ）最适合描述这一场景。

 

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

答案与解析

  • 试题难度：一般
  • 知识点：面向对象技术>UML图的图示
  • 试题答案：[[B]]
  • 试题解析：

    本题主要考查类图和多重度的知识。
    在UML中，关联的多重度是指一个类的实例能够与另一个类的多少个实例相关联。它又称为重复度。多重度表示为一个整数范围n..m，整数n定义所连接的最少对象的数目，而m则为最多对象数（当不知道确切的最大数时，最大数用*号表示）。最常见的多重性有0..1、0..*、1和1..*。
    在本题中，根据题目的描述，我们不难看出有4个类，而且由描述“一个公司负责多个项目”可知，公司和项目两个类之间的关联是一种一对多的关联，即项目端是多端，这样就可以排除答案C，另外公司和项目之间并不是一种继承的关系，这样就可以排除答案D。
    而在A和B选项间，他们的区别就在于A的关联牵涉到了3个类，但其实这种表达方式是不存在的，而B选项中很好地表明了题目的意思，即一个项目由一个团队来开发，而团队中的成员个数至少是一个，或者是多个。

第 35 题

UML中接口可用于（  ）。

  • (A) 提供构造型（ stereotype）名称为〈〈terface〉〉的具体类
  • (B) Java和C++程序设计中，而C#程序设计中不支持
  • (C) 定义可以在多个类中重用的可执行逻辑
  • (D) 声明对象类所需要的服务

答案与解析

  • 试题难度：一般
  • 知识点：面向对象技术>UML图的定义
  • 试题答案：[[D]]
  • 试题解析：

    本题主要考查我们对接口的理解。
    接口是描述某个类或构件的一个服务操作集，在接口中我们可以声明对象类所需要的服务。而接口不仅可以在Java和C++程序设计中，也可以在C#等各种程序设计中使用。

第 36 题

下列活动图中可以同时执行的活动是（  ）。 

  • (A) a44和a66
  • (B) a22，a33和a44
  • (C) a11和a77
  • (D) a66和a77

答案与解析

  • 试题难度：容易
  • 知识点：面向对象技术>UML图的图示
  • 试题答案：[[B]]
  • 试题解析：

    活动图可以更好地描述出行为的细节，阐明了业务用例实现的工作流程。活动图主要由以下一些元素组成：
    （1）初始节点和活动终点。在活动图中有两个特殊的节点，一个用来表示活动的初始节点，它用一个实心圆表示，在一张不包括子图的活动图中有且只有一个初始节点。而另一个则是表示活动处理完成的活动终点，它用一个圆圈内加一个实心圆来表示，在活动图中可能包含多个活动终点。
    （2）活动状态。是活动图中最主要的元素之一，它用来表示一个活动，如图中的a11等。
    （3）转换。当一个活动结束时，控制流就会马上传递给下一个活动状态，在活动图中称之为转换，用一条带箭头的直线来表示，转移表示各种活动状态的先后顺序。
    （4）分支与监护条件。对于任何一个控制流而言，都一定会存在分支、循环等形式的控制流。在活动图中，分支用一个菱形表示，它有一个进入转换（箭头从外指向分支符号），一个或多个离开转换（箭头从分支符号指向外）。而每个离开转换上都会有一个监护条件，用来表示满足什么条件的时候执行该转换。但要注意，在多个离开转换上的监护条件不能有矛盾，否则就会使得流程产生混乱。
    （5）分岔与汇合。在实际的控制流中，除了顺序结构、分支结构和循环结构之外，还可能存在并发的事件流。在UML中，可以采用一个同步线来说明这些并行控制流的分岔和汇合。
    在本题中，要求出那些活动是可以同时执行的，这就要求他们没有先后关系，显然选项A和C不正确，而对于D选项，a66和a77分别是判定条件连个不同结果下要执行的活动，也不是可以同时执行的活动，因此答案选B。

第 37 题

每种设计模式都有特定的意图。（  ）模式使得一个对象在其内部状态改变时通过调用另一个类中的方法改变其行为，使这个对象看起来如同修改了它的类。下图是采用该模式的有关TCP连接的结构图实例。该模式的核心思想是引入抽象类（  ）来表示TCP连接的状态，声明不同操作状态的公共接口，其子类实现与特定状态相关的行为。当一个（  ）对象收到其它对象的请求时，它根据自身的当前状态做出不同的反应。

  • (A) 适配器（ Adapter）
  • (B) 命令（Command）
  • (C) 观察者（ Visitor）
  • (D) 状态（State）
  • (A) TCPConnection
  • (B) state
  • (C) TCPState
  • (D) TCPEstablished
  • (A) TCPConnection
  • (B) state
  • (C) TCPState
  • (D) TCPEstablished

答案与解析

  • 试题难度：一般
  • 知识点：面向对象技术>设计模式的图
  • 试题答案：[[D],[C],[A]]
  • 试题解析：

    状态模式的意图是允许一个对象在其内部状态改变时改变它的行为。对象看起来似乎修改了它的类。状态模式把所研究的对象的行为包装在不同的状态对象里，每一个状态对象都属于一个抽象状态类的一个子类，因此该模式的核心思想是引入抽象类TCPState来表示TCP连接的状态，声明不同操作状态的公共接口，其子类实现与特定状态相关的行为。当一个TCPConnection对象收到其它对象的请求时，它根据自身的当前状态做出不同的反应。

第 38 题

欲使类A的所有使用者都使用A的同一个实例，应（  ）。

  • (A) 将A标识为final
  • (B) 将A标识为abstract
  • (C) 将单例（ Singleton）模式应用于A
  • (D) 将备忘（ Memento）模式应用于A

答案与解析

  • 试题难度：容易
  • 知识点：面向对象技术>设计模式的应用场景
  • 试题答案：[['C']]
  • 试题解析：

    本题主要考查单例模式。单例模式的最大特点是一个类只有一个实例，因此采用这种设计模式，就可以实现类A的所有使用者都使用A的同一个实例。

第 39 题

将高级语言源程序翻译成目标程序的是（  ）。

  • (A) 解释程序
  • (B) 编译程序
  • (C) 链接程序
  • (D) 汇编程序

答案与解析

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

    用高级语言编写的程序不能直接被机器执行，而是经过相关的处理后，将其变成目标程序后才能被机器执行，而这一过程就是一个编译的过程，而实现这个功能的程序就称为编译程序。

第 40 题

在对程序语言进行翻译的过程中，常采用一些与之等价的中间代码表示形式。常用的中间代码表示不包括（  ）。

  • (A) 树
  • (B) 后缀式
  • (C) 四元式
  • (D) 正则式

答案与解析

  • 试题难度：一般
  • 知识点：程序设计语言基础>中间代码
  • 试题答案：[['D']]
  • 试题解析：

    高级程序语言编写的程序要想在计算机上执行，就需要翻译，常见的翻译方式有编译和解释两种。在编译的方式下，经常用一些与之等价的中间代码表示形式，而常用的中间代码有树、后缀式、四元式。

第 41 题

以下关于程序错误的叙述中，正确的是（  ）。


  • (A) 编译正确的程序必然不包含语法错误
  • (B) 编译正确的程序必然不包含语义错误
  • (C) 除数为0的错误可以在语义分析阶段检查出来
  • (D) 除数为0的错误可以在语法分析阶段检查出来

答案与解析

  • 试题难度：一般
  • 知识点：程序设计语言基础>错误管理
  • 试题答案：[['A']]
  • 试题解析：
    本题考查程序语言基础知识。
    编译正确的程序可以消除词法及语法错误，但不能完全消除语义错误。
    语义错误分两类，静态语义错误可以通过编译程序检测发现，而动态语义错误需要到运行时才能被发现。

第 42 题

关系R1和R2如下图所示：

   若进行 运算，则结果集为（  ）元关系，共有（  ）个元组。

  • (A) 4
  • (B) 5
  • (C) 6
  • (D) 7
  • (A) 4
  • (B) 5
  • (C) 6
  • (D) 7

答案与解析

  • 试题难度：一般
  • 知识点：数据库系统>关系代数
  • 试题答案：[["C"],["A"]]
  • 试题解析：本题主要考查关系运算中的自然连接运算。自然连接，是通过两个关系中相同属性的相同值来进行连接的一种关系运算。在本题中，R1和R2中相同的属性分别是C和D，而取值也相等的是R1中的第一行、第三行与R2中的第三行，另外还有R1中的第二行与R2中的第一行和第二行，因此自然连接后的运算结果为
     
    因此，运算结果是一个6元关系，总共有4个元组（记录）。

     

第 43 题

设有关系模式R （E，N，M，L，Q），其函数依赖集为F={ E→N，EM→Q，M→L）。则关系模式R达到了（  ）；该关系模式（  ）。

  • (A) 1NF
  • (B) 2NF
  • (C) 3NF
  • (D) BCNF
  • (A) 无需进行分解，因为已经达到了3NF
  • (B) 无需进行分解，因为已经达到了BCNF
  • (C) 尽管不存在部分函数依赖，但还存在传递依赖，所以需要进行分解
  • (D) 需要进行分解，因为存在冗余、修改操作的不一致性、插入和删除异常

答案与解析

  • 试题难度：一般
  • 知识点：数据库系统>范式判断
  • 试题答案：[[A],[D]]
  • 试题解析：

    本题主要考查关系模式范式的判定。对于这类题首先要求解出其候选键，候选键即能唯一确定一个元组的属性或属性组，对于这类题，主要通过函数依赖集来求解，从候选键出发，通过函数依赖集中的依赖关系，能推出关系模式中所以属性即可。因此可知本题的候选键是EM，候选键中的属性是主属性，而其他属性是非主属性。
    1NF要求关系模式中的属性都是原子属性，即不可再分的属性，显然本题符合。
    2NF要求消除非主属性对候选键的部分依赖，而E→N就是一个部分依赖，因此不符合2NF。达不到2NF，因此就不可能达到3NF或BCNF。
    因为关系模式达不到2NF，因此肯定存在冗余、修改操作的不一致性、插入和删除异常。

第 44 题

已知关系模式：图书（图书编号，图书类型，图书名称，作者，出版社，出版日期，ISBN），图书编号唯一识别一本图书。建立“计算机”类图书的视图Computer-BOOK，并要求进行修改、插入操作时保证该视图只有计算机类的图书。实现上述要求的SQL语句如下：
    CREATE  （  ）
    AS SELECT图书编号，图书名称，作者，出版社，出版日期
    FROM图书
    WHERE图书类型=＇计算机＇
    （  ）；

  • (A) TABLE Computer-BOOK
  • (B) VIEW Computer-BOOK
  • (C) Computer-BOOK TABLE
  • (D) Computer-BOOKVIEW
  • (A) FOR ALL
  • (B) PUBLIC
  • (C) WITH CHECK OPTION
  • (D) WITH GRANT OPTION

答案与解析

  • 试题难度：一般
  • 知识点：数据库系统>其他SQL语句
  • 试题答案：[['B'],['C']]
  • 试题解析：

    本题主要考查视图的创建。创建视图的基本语法如下：
    CREATE VIEW  
    [ < database_name > ] [ < owner > .]  
       view_name [（ column [ ，...n ] ） ]  
       [ WITH < view_attribute > [ ，...n ] ]
    其中中括号里面的内容是可选项。在本题中，很显然，第55空的答案应该是VIEW Computer-BOOK，其中Computer-BOOK是视图名，而这个视图包含了图书编号，图书名称，作者，出版社，出版日期这些属性。
    而加入with check option，这样就可以保证通过视图进行的修改，必须也能通过该视图看到修改后的结果。比如你插入，那么插入的这条记录在刷新视图后必须可以看到；如果是修改，那么修改完的结果也必须能通过该视图看到。

第 45 题

在字符串的模式匹配过程中，如果模式串的每个字符依次和主事中一个连续的字符序列相等，则称为匹配成功。如果不能在主串中找到与模式串相同的子串，则称为匹配失败。在布鲁特—福斯模式匹配算法（朴素的或基本的模式匹配）中，若主串和模式串的长度分别为n和m（且n远大于m），且恰好在主串末尾的m个字符处匹配成功，则在上述的模式匹配过程中，字符的比较次数最多为（  ）。

  • (A) n*m
  • (B) （n-m+1）*m
  • (C) （n-m-1）*m
  • (D) （n-m）*n

答案与解析

  • 试题难度：一般
  • 知识点：数据结构与算法基础>字符串
  • 试题答案：[[B]]
  • 试题解析：

    本题主要考查字符串的匹配。在本题的描述中，告诉我们是在主串末尾的m个字符处匹配成功，那么在这之前，从左到右依次匹配了n-m次，且都失败了，最坏的情况，就是每次匹配都是匹配到最后一个字符不符合，因此每次匹配的比较次数就是子串的长度，即m。而匹配成功时，一共也比较了m次。所以字符的比较次数最多为（n-m+1）*m次。

第 46 题

 若某二叉树的后序遍历序列为KBFDCAE，中序遍历序列为BKEFACD，则该二叉树为（  ）。

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

答案与解析

  • 试题难度：一般
  • 知识点：数据结构与算法基础>二叉树的遍历
  • 试题答案：[[A]]
  • 试题解析：

        本题考查二叉树的遍历。
       二叉树的主要遍历方式有：前序遍历、中序遍历、后序遍历、层次遍历。如果已知中序遍历，并知道前序遍历与后序遍历中的任意一个，便可得到一棵唯一的二叉树。
       具体是怎么做的呢？
       利用的是遍历的特点。中序遍历的顺序是：左、根、右。而后序遍历的顺序是：左、右、根。
       回到题目里面来，从“后序遍历序列为KBFDCAE”，可以得知，二叉树的根结点为：E（此时已经可以排除选项C与选项D了）。继续分析，由“中序遍历序列为BKEFACD”，可以得知，二叉树的左子树包括结点：BK。右子树包括结点：FACD。
       重复上面的步骤，对左子树与左子树看成独立的两棵树进行分析。在后序遍历中，左子树的结点BK的顺序为“KB”，所以B是根结点；右子树的结点FACD的顺序为“FDCA”，所以右子树的根结点为A。当分析到这一步时，已经可以得到本题答案为A。

第 47 题

在13个元素构成的有序表M[1．．13]中进行折半查找（向下取整），若找到的元素为M[4]，则被比较的元素依次为（  ）。

  • (A) M[7]、 M[3]、M[5]、M[4]
  • (B) M[7]、M[5]、M[4]
  • (C) M[7]、M[6]、M[4]
  • (D) M[7]、M[4]

答案与解析

  • 试题难度：一般
  • 知识点：数据结构与算法基础>二分查找
  • 试题答案：[[A]]
  • 试题解析：

    整个查找的过程为：
    （1+13）/2=7，因此首先与第7元素比较，由于要查找的元素在其前面，因此用（1+7-1）/2=3，然后与第3个元素比较，由于待查找在其后面，因此用（3+1+6）/2=5，因此接下来与第5个元素进行比较，最后再与第4个元素比较，找到了M[4]。

第 48 题

拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满足：若在AOV网中从顶点Vi到Vj有一条路径，则顶点Vì必然在顶点Vj之前。对于下面所示的有向图，（  ）是其拓扑序列。

  • (A) 1234576
  • (B) 1235467
  • (C) 2135476
  • (D) 2134567

答案与解析

  • 试题难度：一般
  • 知识点：数据结构与算法基础>图的拓扑排序
  • 试题答案：[[C]]
  • 试题解析：

       本题考查数据结构中的拓扑排序。
       拓扑排序通俗一点来讲，其实就是依次遍历没有前驱结点的结点。而某一时刻没有前驱结点的结点有可能存在多个，所以一个图的拓扑排序可能有多个。
       以本题为例，1号结点与2号结点都没有前驱结点，所以拓扑排序的第一个元素可以是1，也可以是2。当1与2都访问完了，便可访问3号结点，3号结点访问完了，便可访问5号结点，访问完5号结点，可访问4号，或是7号结点。
       所以拓扑排序结果为：（12）35（47）6。括号中有多个数字，则代表在这多个数字的顺序可以变化。
       这样，具体的拓扑排序结果为：1235476、1235746、2135476、2135746。

第 49 题

下图所示为一棵M阶B-树，M最有可能的值为（  ）。

  • (A) 1
  • (B) 2
  • (C) 3
  • (D) 4

答案与解析

  • 试题难度：较难
  • 知识点：数据结构与算法基础>其他二叉树
  • 试题答案：[[D]]
  • 试题解析：本题主要考查B-树的概念。
    一棵m阶的B-树，或者为空树，或为满足下列特性的m叉树：
    （1）树中每个结点至多有m棵子树；
    （2）若根结点不是终端结点，则至少有2棵子树；
    （3）除根结点之外的所有非终端结点至少有[m/2]棵子树；
    （4）所有的非终端结点中包含信息数据（n，P0，K1，P1，K2，P2，...，Kn，Pn），其中：
    Ki(1≤i≤n)是关键字，并且Ki<ki+1(1≤i≤n-1)；
    Pi(0≤i≤n)是指向子树根结点的指针，而且指针Pi-1所指子树中所有结点的关键字均小于关键字Ki(1≤i≤n)，并且均大于关键字Ki-1(2≤i≤n)；第一个指针P0所指子树中所有结点的关键字均小于K1，最后一个指针Pn所指子树中所有结点的关键字均大于Kn；
    n是结点中关键字的个数，有[m/2]-1≤n≤m-1。
    （5）所有的叶子结点都出现在同一层次上，并且不带信息。这些结点实际上并不存在，如果查找进入叶子结点，则说明查找失败。
    从题目给出的图来看，最多一个节点有4棵子树，最少一个节点有2棵子树，因此这个B-树最有可能是一棵4阶的B-树。

第 50 题

将数组{1，1，2，4，7，5}从小到大排序，若采用（  ）排序算法，则元素之间需要进行的比较次数最少，共需要进行（  ）次元素之间的比较。

  • (A) 直接插入
  • (B) 归并
  • (C) 堆
  • (D) 快速
  • (A) 5
  • (B) 6
  • (C) 7
  • (D) 8

答案与解析

  • 试题难度：一般
  • 知识点：数据结构与算法基础>排序
  • 试题答案：[[A],[B]]
  • 试题解析：

    本题主要考查排序算法。
    本题给出的数组如果采用直接插入排序，那么其排序过程如下：首先1和1比较找到合适的插入位置，然后2和1比较，找到合适的插入位置；然后4和2比较，找到4的合适插入位置，然后7和4比较，找到7的合适插入位置，然后5和7比较，因为5比7小，因此要与4比较，然后就找到了5的合适位置，整个排序过程结束。总的比较次数为1+1+1+1+2=6次。
    归并排序的算法思想是将两个相邻的有序子序列归并为一个有序序列，然后再将新产生的相邻序列进行归并，当只剩下一个有序序列时算法结束。其过程如下：1和1比较，然后归并，2和4比较，然后归并，7和5比较，然后归并，解析来将再将[1，1]和[2，4]归并，用2分别与两个1比较得到[1，1，2，4]，然后再用[1，1，2，4]与[5，7]归并。这时，用5与[1，1，2，4]中每个元素分别比较一次，最后即可得到整个有序序列。总的比较次数为：1+1+1+2+4=9次。
    堆排序的基本思想是先将序列建立堆，然后输出堆顶元素，再将剩下的序列建立堆，然后再输出堆顶元素，依此类推，直到所有元素均输出为止。因此在堆排序过程中，最重要的就是建堆。本题中给出的数组序列就是一个小顶堆，然后输出堆顶，将剩下的部分调整为小顶堆，调整的过程为，首先将最后一个元素5置换到堆顶，然后用5与左孩子结点比较，由于大于左孩子，因此与其置换位置，然后值为5的结点仍然大于其左孩子结点，再置换位置，这样就得到了新的小顶堆，这个过程总共比较2次。后面的排序过程是同样的道理。本题采用堆排序算法总共的比较次数为7次。
    快速排序的基本思想是：
    （1）以某个元素为支点（通常是第一个元素），通过比较关键码和交换记录，将待排序的序列分成两个区间。其中左区间中所有元素的关键字均不大于支点元素的关键字，而右区间中所有元素的关键字均不小于支点元素的关键字。称此过程为一次划分；
    （2）分别对左右区间的待排序序列，再按照以上方法进行划分，直到整个序列按关键字有序为止。
    由于本题给出的例子基本是从小到大有序，不适合采用快速排序发，其总共需要的比较次数为15次。

第 51 题

霍夫曼编码将频繁出现的字符采用短编码，出现频率较低的字符采用长编码。具体的操作过程为：i）以每个字符的出现频率作为关键字构建最小优先级队列；ii）取出关键字最小的两个结点生成子树，根节点的关键字为孩子节点关键字之和，并将根节点插入到最小优先级队列中，直至得到一颗最优编码树。
霍夫曼编码方案是基于（  ）策略的。用该方案对包含a到f六个字符的文件进行编码，文件包含100000个字符，每个字符的出现频率（用百分比表示）如下表所示，则与固定长度编码相比，该编码方案节省了（  ）存储空间。


>- (A) 分治 >- (B) 贪心 >- (C) 动态规划 >- (D) 回溯 >- (A) 21% >- (B) 27% >- (C) 18% >- (D) 36% **答案与解析** - 试题难度：一般 - 知识点：数据结构与算法基础>最优二叉树（哈夫曼树） - 试题答案：[['B'],['A']] - 试题解析：

根据题目对霍夫曼编码的描述，我们不难知道，每次都是选择当前最小的情况，这符合贪心算法总是找当前看来最优的情况，因此属于贪心策略。
如果对包含100，000个字符，且这些字符都属于a到f。那么如果采用固定长度的编码，针对于每个字符需要3位来编码（因为有6个不同的字符，至少需要3位才能表示6种不同的变化）。那么对100000个字符编码，其编码长度为300000。
如果采用霍夫曼编码，那么首先我们就要根据字符出现的频率构造出其霍夫曼树。首先选择出现频率最低的4和8，生成子树，其父节点为12，然后放入出现频率队列中，后面的采用同样的道理，以此类推。构造出的霍夫曼树如下图所示：

由图可以知道，a的编码为00，b的编码为11，c的编码为0110，d的编码为0111，e的编码为010，f的编码为10。因此总的编码长度为（2*18%+2*32%+4*4%+4*8%+3*12%+2*26%）*100000=236000，因此节省的存储空间大小为300000-236000=64000。因此节省的存储空间为比例为64000/300000=21%。

第 52 题

在Windows 2003 Server中启用配置SNMP服务时，必须以（  ）身份登录才能完成SNMP服务的配置功能。

  • (A) guest
  • (B) 普通用户
  • (C) administrator组成员
  • (D) user组成员

答案与解析

  • 试题难度：容易
  • 知识点：计算机网络>协议应用提升
  • 试题答案：[[C]]
  • 试题解析：

    本题主要考查不同用户的权限。
    Administrator组成员就是系统管理员。即所谓的超级用户，是电脑里权限不受限制的人。
    Guests这个帐户没有修改系统设置和进行安装程序的权限，也没有创建修改任何文档的权限，只能是读取计算机系统信息和文件。
    User则是让普通用户使用的帐户。它的级别和权限是介于“Administrator”和“Guests”之间的，即是这个帐户没有修改系统设置和进行安装程序的权限，但拥有创建修改任何文档的权限。
    综上所述，要进行启用配置SNMP服务操作，需要是Administrator组成员。

第 53 题

在ASP的内置对象中，（  ）对象可以修改cookie中的值。

  • (A) request
  • (B) response
  • (C) application
  • (D) session

答案与解析

  • 试题难度：较难
  • 知识点：计算机网络>其它
  • 试题答案：[[B]]
  • 试题解析：

    在ASP的内置对象中。能修改cookie中的值的是response，它还可以创建cookie，而request可以访问cookie中的参数。

第 54 题

分配给某公司网络的地址块是220.17.192.0/20，该网络被划分为（  ）个C类子网，不属于该公司网络的子网地址是（  ）。

  • (A) 4
  • (B) 8
  • (C) 16
  • (D) 32
  • (A) 220.17.203.0
  • (B) 220.17.205.0
  • (C) 220.17.207.0
  • (D) 220.17.213.0

答案与解析

  • 试题难度：一般
  • 知识点：计算机网络>子网划分与路由汇聚
  • 试题答案：[[C],[D]]
  • 试题解析：

    本题主要考查子网的划分。
    220.17.192.0/20需要划分成标准的C类子网，其子网掩码长度应该扩长到24位，增加了4比特的网络位，可以产生2^4=16个标准C类子网。对于220.17.192.0/20网络，前两段八位组是网络位，第三段8位组中有4位是网络位，我们把第IP八位组第三段用二进制展开是192=1100  0000，后四位可以变化的值是0000~1111，亦即子网位变化值，与前四位合并后是1100 0000~1100 1111，转换成十进制为192~207，所以220.17.192.0/20得出的划分成16个标准C类子网是：
    220.17.192.0/24，220.17.193.0/24，220.17.194.0/24，220.17.195.0/24，220.17.196.0/24，220.17.197.0/24，220.17.198.0/24，220.17.199.0/24，220.17.200.0/24，220.17.201.0/24，220.17.202.0/24，220.17.203.0/24，220.17.204.0/24，220.17.205.0/24，220.17.206.0/24，220.17.207.0/24。

第 55 题

如果DNS服务器更新了某域名的IP地址，造成客户端域名解析故障，在客户端可以用两种方法解决此问题，其中一种是在Windows命令行下执行（  ）命令。

  • (A) ipconfig/all
  • (B) ipconfig/renew
  • (C) ipconfig/flushdns
  • (D) ipconfig/release

答案与解析

  • 试题难度：一般
  • 知识点：计算机网络>网络故障诊断及常用命令
  • 试题答案：[[C]]
  • 试题解析：

    本题主要考查Windows命令的作用。
    ipconfig/all能为DNS和WINS服务器显示它已配置且所要使用的附加信息（如IP地址等），并且显示内置于本地网卡中的物理地址。
    ipconfig /renew只能在向DHCP服务器租用其IP地址的计算机上起作用。如果你输入ipconfig /renew，那么本地计算机便设法与DHCP服务器取得联系，并租用一个IP地址。
    ipconfig/flushdns命令是清除DNS缓存用的。 当访问一个网站时系统将从DNS缓存中读取该域名所对应的IP地址，如果查找不到时，就会到系统中查找hosts文件，因此采用ipconfig/flushdns命令可以解决客户端域名解析故障的问题。
    ipconfig/release也只能在向DHCP服务器租用其IP地址的计算机上起作用。如果你输入ipconfig /release，那么所有接口的租用IP地址便重新交付给DHCP服务器。

第 56 题

Computers will become more advanced and they will also become easier to use．Improved speed recognition will make the operation of a computer easier．Virtual reality（虚拟现实），the technology of（  ）with a computer using all of the human senses， will also contribute to better human and computer（  ）.Other， exotic（奇异的）models of computation are being developed， including biological computing that uses living organisms， molecular computing that uses molecules with particular（  ），and computing that uses DNA， the basic unit of heredity（遗传）to store data and carry out operations.These are examples of possible future computational platforms that， so far， are limited in abilities or are strictly（  ）.Scientists investigate them because of the physical limitations of miniaturizing circuits embedded in silicon.There are also（  ）related to heat generated by even the tiniest of transistors.

  • (A) interact
  • (B) interacting
  • (C) communicate
  • (D) using
  • (A) interfaces
  • (B) behavior
  • (C) similarities
  • (D) comparison
  • (A) software
  • (B) properties
  • (C) programs
  • (D) hardware
  • (A) empirical
  • (B) real
  • (C) practical
  • (D) theoretical
  • (A) developments
  • (B) advantages
  • (C) limitations
  • (D) improvements

答案与解析

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

    计算机将变得更加先进，也将变得更容易使用。提高了处理速度将使计算机变得更加容易操作。虚拟现实是一种用人的感官与计算机交换的技术， 也将更有利于人和计算机接口。另外，奇异的模型正在开发中，包括使用生活有机体的生物计算，使用具有特定性能的分子计算和使用DNA（遗传的基本单位）来存储数据和进行操作等技术。这些可能是未来计算平台的例子，到目前为止，计算机的能力有限，并且局限于严格的理论。科学家们也正是因为小型化的嵌入式芯片电路的物理限制而研究新的技术。也有晶体管产生热量方面的限制，哪怕是最小的晶体管。

results matching ""

    No results matching ""