201411软设上午真题

第 1 题

三总线结构的计算机总线系统由（  ）组成。

• (A) CPU总线、内存总线和IO总线
• (B) 数据总线、地址总线和控制总线
• (C) 系统总线、内部总线和外部总线
• (D) 串行总线、并行总线和PCI总线

答案与解析

• 试题难度：容易
• 知识点：计算机组成与体系结构>总线系统
• 试题答案：[[B]]
• 试题解析：计算机内部总线为三总线结构，它们分别是地址总线、数据总线和控制总线。
  数据总线：传送数据信息，CPU一次传输的数据与数据总线带宽相等
  控制总线：传送控制信号和时序信号，如读/写、片选、中断响应信号等
  地址总线：传送地址，它决定了系统的寻址空间 

第 2 题

计算机采用分级存储体系的主要目的是为了解决（  ）问题。

• (A) 主存容量不足
• (B) 存储器读写可靠性
• (C) 外设访问效率
• (D) 存储容量、成本和速度之间的矛盾

答案与解析

• 试题难度：容易
• 知识点：计算机组成与体系结构>层次化存储体系
• 试题答案：[[D]]
• 试题解析：
  本题考查存储系统的基础知识。
  计算机存储系统的设计主要考虑容量、速度和成本三个问题。容量是存储系统的基础，都希望配置尽可能大的存储系统；同时要求存储系统的读写速度能与处理器的速度相匹配；此外成本也应该在一个合适的范围之内。但这三个目标不可能同时达到最优。一般情况下，存储设备读写速度越快，平均单位容量的价格越高，存储容量越小；反之，存储设备读写速度越慢，平均单位容量的价格越低，存储容量越大。为了在这三者之间取得平衡，就采用分级的存储体系结构，由寄存器、高速缓存、主内存、硬盘存储器、磁带机和光盘存储器等构成。操作系统经常访问较小、较贵而快速的存储设备，以较大、较便宜而读写速度较慢的存储设备作后盾。在整体上通过对访问频率的控制来提高存储系统的效能。

第 3 题

属于CPU中算术逻辑单元的部件是（  ）。

• (A) 程序计数器
• (B) 加法器
• (C) 指令寄存器
• (D) 指令译码器

答案与解析

• 试题难度：一般
• 知识点：计算机组成与体系结构>CPU的组成（运算器与控制器）
• 试题答案：[[B]]
• 试题解析：
  运算器：
  ① 算术逻辑单元ALU
  ② 累加寄存器
  ③ 数据缓冲寄存器
  ④ 状态条件寄存器
  控制器：
  ① 程序计数器PC
  ② 指令寄存器IR
  ③ 指令译码器
  ④ 时序部件

第 4 题

内存按字节编址从A5000H到DCFFFH的区域其存储容量为（  ）。

• (A) 123KB
• (B) 180KB
• (C) 223KB
• (D) 224KB

答案与解析

• 试题难度：一般
• 知识点：计算机组成与体系结构>主存编址计算
• 试题答案：[[D]]
• 试题解析：DCFFFH+1-A5000H=38000H=224KB

第 5 题

以下关于RISC和CISC的叙述中，不正确的是（  ）。

• (A) RISC通常比CISC的指令系统更复杂
• (B) RISC通常会比CISC配置更多的寄存器
• (C) RISC编译器的子程序库通常要比CISC编译器的子程序库大得多
• (D) RISC比CISC更加适合VLSI工艺的规整性要求

答案与解析

• 试题难度：一般
• 知识点：计算机组成与体系结构>CISC与RISC
• 试题答案：[[A]]
• 试题解析：
  本题考查计算机复杂指令集。
  CISC计算机指复杂指令集计算机，是20世纪六、七十年代发展起来的系列计算机。这种计算机所支持的指令系统趋于多用途、强功能化。指令系统围绕着缩小与高级语言的语义差距以及有利于操作系统的优化而设计。指令系统的复杂化使得设计周期变长，正确性难于保证，不易维护。而且在复杂的指令系统中，只有少数基本指令是经常使用的，需要大量硬件支持的复杂指令利用率却很低。所以在70年代末，随着VLSI技术的发展产生了RISC计算机。
  RISC计算机指精简指令集计算机，这种计算机有下列特点。
  (1)指令系统中只包含使用频率较高但不复杂的指令。
  (2)指令长度固定，指令格式少，寻址方式少。
  (3)只有存取数指令访问主存，其他指令都在寄存器之间运算。
  (4)大部分指令在一个机器周期内完成，采用流水技术。
  (5)CPU中增加了通用寄存器的数量。
  (6)硬联逻辑控制，不用微程序控制技术。
  (7)采用优化的编译，以有效地支持高级语言。

第 6 题

Flynn分类法基于信息流特征将计算机分成4类，其中（  ）只有理论意义而无实例。

• (A) SISD
• (B) MISD
• (C) SIMD
• (D) MIMD

答案与解析

• 试题难度：一般
• 知识点：计算机组成与体系结构>Flynn分类法
• 试题答案：[['B']]
• 试题解析：
  Flynn于1972年提出了计算平台的Flynn分类法，主要根据指令流和数据流来分类，共分为四种类型的计算平台：
  单指令流单数据流机器（SISD）
  SISD机器是一种传统的串行计算机，它的硬件不支持任何形式的并行计算，所有的指令都是串行执行。并且在某个时钟周期内，CPU只能处理一个数据流。因此这种机器被称作单指令流单数据流机器。早期的计算机都是SISD机器，如冯诺•依曼架构，如IBM PC机，早期的巨型机和许多8位的家用机等。
  
  单指令流多数据流机器（SIMD）
  SIMD是采用一个指令流处理多个数据流。这类机器在数字信号处理、图像处理、以及多媒体信息处理等领域非常有效。
  Intel处理器实现的MMXTM、SSE（Streaming SIMD Extensions）、SSE2及SSE3扩展指令集，都能在单个时钟周期内处理多个数据单元。也就是说我们现在用的单核计算机基本上都属于SIMD机器。
  多指令流单数据流机器（MISD）
  MISD是采用多个指令流来处理单个数据流。由于实际情况中，采用多指令流处理多数据流才是更有效的方法，因此MISD只是作为理论模型出现，没有投入到实际应用之中。
  多指令流多数据流机器（MIMD）
  MIMD机器可以同时执行多个指令流，这些指令流分别对不同数据流进行操作。最新的多核计算平台就属于MIMD的范畴，例如Intel和AMD的双核处理器等都属于MIMD。

第 7 题

网络系统中，通常把（  ）置于DMZ区。

• (A) 网络管理服务器
• (B) Web服务器
• (C) 入侵检测服务器
• (D) 财务管理服务器

答案与解析

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

第 8 题

以下关于拒绝服务攻击的叙述中，不正确的是（  ）。

• (A) 拒绝服务攻击的目的是使计算机或者网络无法提供正常的服务
• (B) 拒绝服务攻击是不断向计算机发起请求来实现的
• (C) 拒绝服务攻击会造成用户密码的泄漏
• (D) DDoS是一种拒绝服务攻击形式

答案与解析

• 试题难度：一般
• 知识点：信息安全>网络攻击
• 试题答案：[[C]]
• 试题解析：拒绝服务攻击即攻击者想办法让目标机器停止提供服务或资源访问，是黑客常用的攻击手段之一。这些资源包括磁盘空间、内存、进程甚至网络带宽，从而阻止正常用户的访问。其实对网络带宽进行的消耗性攻击只是拒绝服务攻击的一小部分，只要能够对目标造成麻烦，使某些服务被暂停甚至主机死机，都属于拒绝服务攻击。拒绝服务攻击问题也一直得不到合理的解决，究其原因是因为这是由于网络协议本身的安全缺陷造成的，从而拒绝服务攻击也成为了攻击者的终极手法。攻击者进行拒绝服务攻击，实际上让服务器实现两种效果：一是迫使服务器的缓冲区满，不接收新的请求；二是使用IP欺骗，迫使服务器把合法用户的连接复位，影响合法用户的连接。DDos是分布式Dos的缩写，也是拒绝服务攻击的一种形式。从原理可以看出拒绝服务攻击Dos不会造成密码的泄露。

第 9 题

（  ）不是蠕虫病毒。

• (A) 熊猫烧香
• (B) 红色代码
• (C) 冰河
• (D) 爱虫病毒

答案与解析

• 试题难度：一般
• 知识点：信息安全>计算机病毒与木马
• 试题答案：[['C']]
• 试题解析：
  熊猫烧香是一种经过多次变种的“蠕虫病毒”变种，2006年10月16日由25岁的中国湖北武汉新洲区人李俊编写，这是名副其实的病毒，拥有感染传播功能，2007年1月初肆虐网络，它主要通过下载的档案传染，受到感染的机器文件因为被误携带间接对其他计算机程序、系统破坏严重。2013年6月病毒制造者张顺和李俊伙同他人开设网络赌场案，再次获刑。
  “红色代码”病毒是2001年一种新型网络病毒，其传播所使用的技术可以充分体现网络时代网络安全与病毒的巧妙结合，将网络蠕虫、计算机病毒、木马程序合为一体，开创了网络病毒传播的新路，可称之为划时代的病毒。
  冰河是一种木马软件。
  2000年5月4日，一种名为“我爱你”的电脑病毒开始在全球各地迅速传播。这个病毒是通过Microsoft Outlook电子邮件系统传播的，邮件的主题为“I LOVE YOU”，并包含一个附件。一旦在Microsoft Outlook里打开这个邮件，系统就会自动复制并向地址簿中的所有邮件电址发送这个病毒。 “我爱你”病毒，又称“爱虫”病毒，是一种蠕虫病毒，它与1999年的梅丽莎病毒非常相似。据称，这个病毒可以改写本地及网络硬盘上面的某些文件。用户机器染毒以后，邮件系统将会变慢，并可能导致整个网络系统崩溃。

第 10 题

甲公司接受乙公司委托开发了一项应用软件，双方没有订立任何书面合同。在此情形下（  ）享有该软件的著作权。

• (A) 甲公司
• (B) 甲、乙公司共同
• (C) 乙公司
• (D) 甲、乙公司均不

答案与解析

• 试题难度：一般
• 知识点：法律法规与标准化>知识产权人确定
• 试题答案：[[A]]
• 试题解析：本题考查软件著作权方面的基础知识。接受他人委托开发的软件，其著作权的归属由委托人与受托人签订书面合同约定；无书面合同或者合同未作明确约定的，其著作权由受托人享有。

第 11 题

甲、乙软件公司于2013年9月12日就其财务软件产品分别申请“大堂”和“大唐”商标注册。两财务软件相似，且经协商双方均不同意放弃使用其申请注册的商标标识。此情形下，（  ）获准注册。

• (A) “大堂”
• (B) “大堂”与“大唐”都能
• (C) “大唐”
• (D) 由甲、乙抽签结果确定谁能

答案与解析

• 试题难度：一般
• 知识点：法律法规与标准化>知识产权人确定
• 试题答案：[[D]]
• 试题解析：这个是同一类产品，构成近似商标，“近似商标”是指文字、数字、图形、三维标志或颜色组合等商标的构成要素的发音、视觉、含义或排列顺序及整体结构上虽有一定区别，但又使人难以区分，容易产生混淆的商标。会产生商标侵权，故不能同时注册。由双方协商决定。

第 12 题

以下媒体中（  ）是表示媒体，（  ）是表现媒体。

• (A) 声音
• (B) 声音编码
• (C) 超声波
• (D) 喇叭

• (A) 声音
• (B) 声音编码
• (C) 超声波
• (D) 喇叭

答案与解析

• 试题难度：一般
• 知识点：多媒体基础>媒体的种类（显示媒体）
• 试题答案：[[B],[D]]
• 试题解析：
  感觉媒体：指直接作用于人的感觉器官，使人产生直接感觉的媒体。如：声音、图形、图像、动画等。
  表示媒体：指为了加工、处理和传输感觉媒体而人为研究、构造出来的一种媒体，常见的有各种编码方式，如文本编码、图像编码和声音编码等。
  显示媒体（表现媒体）：表现和获取信息的物理设备。如：输入显示媒体键盘、鼠标和麦克风等；输出显示媒体显示器、打印机和音箱等。
  存储媒体：存储数据的物理设备，如磁盘、光盘和内存等。
  传输媒体：传输数据的物理载体，如电缆、光缆和交换设备等。

第 13 题

显示深度、图像深度是图像显示的重要指标。当（  ）时，显示器不能完全反映数字图像电使用的全部颜色。

• (A) 显示深度=图像深度
• (B) 显示深度>图像深度
• (C) 显示深度≥图像深度
• (D) 显示深度<图像深度

答案与解析

• 试题难度：容易
• 知识点：多媒体基础>多媒体技术基本概念
• 试题答案：[[D]]
• 试题解析：
  图像深度是图像文件中记录一个像素点所需要的位数。显示深度表示显示缓存中记录屏幕上一个点的位数（bit），也即显示器可以显示的颜色数。因此，显示一幅图像时，屏幕上呈现的颜色效果与图像文件所提供的颜色信息有关，也即与图像深度有关；同时也与显示器当前可容纳的颜色容量有关，也即与显示深度有关。
  （一）显示深度大于图像深度
  在这种情况下屏幕上的颜色能较真实地反映图像文件的颜色效果。如当显示深度为24位，图像深度为8位时，屏幕上可以显示按该图像的调色板选取的256种颜色；图像深度为4位时可显示16色。这种情况下，显示的颜色完全取决于图像的颜色定义。
  （二）显示深度等于图像深度
  在这种情况下，如果用真彩色显示模式来显示真彩色图像，或者显示调色板与图像调色板一致时，屏幕上的颜色能较真实地反映图像文件的颜色效果。反之，如果显示调色板与图像调色板不一致，则显示颜色会出现失真。
  （三）显示深度小于图像深度
  此时显示的颜色会出现失真。例如，若显示深度为8位，需要显示一幅真彩色的图像时显然达不到应有的颜色效果。在这种情况下不同的图像软件有不同的处理方法。
  根据以上的分析，我们很容易理解为什么有时用真彩色记录图像，但在VGA显示器上显示的颜色却不是原图像的颜色。因此，在多媒体应用中，图像深度的选取要从应用环境出发综合考虑。

第 14 题

以下关于结构化开发方法的叙述中，不正确的是（  ）。

• (A) 总的指导思想是自顶向下，逐层分解
• (B) 基本原则是功能的分解与抽象
• (C) 与面向对象开发方法相比，更适合于大规模、特别复杂的项目
• (D) 特别适合于数据处理领域的项目

答案与解析

• 试题难度：一般
• 知识点：软件工程>软件开发方法
• 试题答案：[['C']]
• 试题解析：
  结构化开发方法是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。结构化开发方法又称生命周期法，是迄今为止最传统、应用最广泛的一种信息系统开发方法。结构化开发方法采用系统工程的思想和工程化的方法，按用户至上的原则，结构化、模块化、自顶向下地对信息系统进行分析与设计。该方法严格按照信息系统开发的阶段性开展设计工作，每个阶段都产生一定的设计成果，通过评估后再进入下一阶段开发工作。因此，结构化开发方法具有以下优点：
  • 开发工作的顺序性、阶段性适合初学者参与软件的开发
  • 开发工作的阶段性评估可以减少开发工作重复性和提高开发的成功率
  • 该方法有利于提高系统开发的正确性、可靠性和可维护性
  • 具有完整的开发质量保证措施
  结构化开发方法存在的不足主要是开发周期太长，个性化开发阶段的文档编写工作量过大或过于烦琐，无法发挥开发人员的个性化开发能力。一般来说，结构化开发方法主要适用于组织规模较大、组织结构相对稳定的企业，这些大型企业往往业务处理过程规范、信息系统数据需求非常明确，在一定时期内需求变化不大。

第 15 题

模块A、B和C都包含相同的5个语句，这些语句之间没有联系。为了避免重复把这5个语句抽取出来组成一个模块D，则模块D的内聚类型为（  ）内聚。

• (A) 功能
• (B) 通信
• (C) 逻辑
• (D) 巧合

答案与解析

• 试题难度：一般
• 知识点：软件工程>内聚性
• 试题答案：[[D]]
• 试题解析：
  功能内聚：完成一个单一功能，各个部分协同工作，缺一不可。
  顺序内聚：处理元素相关，而且必须顺序执行。
  通信内聚：所有处理元素集中在一个数据结构的区域上。
  过程内聚：处理元素相关，而且必须按特定的次序执行。
  瞬时内聚：所包含的任务必须在同一时间间隔内执行（如初始化模块）。
  逻辑内聚：完成逻辑上相关的一组任务。
  偶然内聚（巧合内聚）：完成一组没有关系或松散关系的任务。

第 16 题

某个项目在开发时采用了不成熟的前沿技术，由此而带来的风险属于（  ）风险。

• (A) 市场
• (B) 技术
• (C) 经济
• (D) 商业

答案与解析

• 试题难度：容易
• 知识点：项目管理>风险管理
• 试题答案：[[B]]
• 试题解析：技术上的不成熟造成的风险属于技术风险。

第 17 题

属于面向对象、解释型程序设计语言的是（  ）。

• (A) XML
• (B) Python
• (C) Prolog
• (D) C

答案与解析

• 试题难度：一般
• 知识点：程序设计语言基础>多种程序语言特点
• 试题答案：[[B]]
• 试题解析：
  C++：是在C语言的基础上发展起来的，主要增加了类的功能，使其成为面向对象的程序设计语言。
  Prolog：是以特殊的逻辑推理形式回答用户的查询，它建立在关系理论和一阶谓词理论基础上。经常用于数据库和专家系统。
  Python：是一种面向对象、解释型计算机程序设计语言，由Guido van Rossum于1989年底发明，第一个公开发行版发行于1991年。Python语法简洁而清晰，具有丰富和强大的类库。它常被昵称为胶水语言，它能够把用其他语言制作的各种模块（尤其是C/C++）很轻松地联结在一起。
  C语言：编译型语言。

第 18 题

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

• (A) B
• (B) E
• (C) C
• (D) K

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

答案与解析

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

  PERT图是一个有向图，箭头表示任务，可以标上完成该任务所需的时间；箭头指向节点表示流入节点的任务的结束，并开始流出节点的任务，节点表示事件。用时最长的路径为关键路径。

  在本图中，最长的路径是A-B-D-I-J-L，持续时间是20天，并且没有比它更长的路径了。
  活动GH最早开始时间：7；最迟开始时间：10，松弛时间为3天。

第 19 题

算术表达式“（a-b）*（c+d）”的后缀式是（  ）。“” 

• (A) ab-cd+ *
• (B) abcd-*+
• (C) ab-+*cd
• (D) ab-c+d*

答案与解析

• 试题难度：容易
• 知识点：程序设计语言基础>后缀表达式
• 试题答案：[['A']]
• 试题解析：后缀表达式是从左到右算。把表达式加上括号，（（a-b）（c+d）），再把运算符加到括号外面ab-cd+。答案为A。

  
  

第 20 题

将高级语言源程序翻译成机器语言程序的过程中，常引入中间代码。以下关于中间代码的叙述中，不正确的是（  ）。  

• (A) 中间代码不依赖于具体的机器
• (B) 使用中间代码可提高编译程序的可移植性
• (C) 中间代码可以用树或图表示
• (D) 中间代码可以用栈和队列表示

答案与解析

• 试题难度：一般
• 知识点：程序设计语言基础>中间代码
• 试题答案：[['D']]
• 试题解析：本题考查程序语言基础知识。
  从原理上讲，对源程序进行语义分析之后就可以直接生成目标代码，但由于源程序与目标代码的逻辑结构往往差别很大，特别是考虑到具体机器指令系统的特点，要使翻译一次到位很困难，而且用语法制导方式机械生成的目标代码往往是繁琐和低效的，因此有必要设计一种中间代码，将源程序首先翻译成中间代码表示形式，以利于进行与机器无关的优化处理。由于中间代码实际上也起着编译器前端和后端分水岭的作用，所以使用中间代码也有助于提高编译程序的可移植性。常用的中间代码有后缀式、三元式、 四元式和树（图）等形式。
  

第 21 题

假设系统采用PV操作实现进程同步与互斥。若n个进程共享两台打印机，那么信号量S的取值范围为（  ）。

• (A) -2～n
• (B) -(n-1)～1
• (C) -(n-1)～2
• (D) -(n-2)～2

答案与解析

• 试题难度：一般
• 知识点：操作系统>信号量的取值范围
• 试题答案：[[D]]
• 试题解析：有两台打印机，故信号量初值为2。前两个进程请求能够满足。当有进程运行时，其他进程访问信号量，信号量就会减一，n个进程同时请求两台打印机时为n-2。

第 22 题

假设段页式存储管理系统中的地址结构如下图所示，则系统（  ）。

• (A) 最多可有2048个段，每个段的大小均为2048个页，页的大小为2K
• (B) 最多可有2048个段，每个段最大允许有2048个页，页的大小为2K
• (C) 最多可有1024个段，每个段的大小均为1024个页，页的大小为4K
• (D) 最多可有1024个段，每个段最大允许有1024个页，页的大小为4K

答案与解析

• 试题难度：一般
• 知识点：操作系统>段页式存储
• 试题答案：[['D']]
• 试题解析：该题在2013年下半年考过类似的题目，从图中可见，页内地址的长度为12位，2¹²=4096，即4K，页号长度为21-12+1=10，2¹⁰=1024，段号长度为31-22+1=10，2¹⁰=1024。故正确答案为D。

第 23 题

假设磁盘块与缓冲区大小相同，每个盘块读入缓冲区的时间为10μs，由缓冲区送至用户区的时间是5μs，系统对每个磁盘块数据的处理时间为2μs。若用户需要将大小为10个磁盘块的Docl文件逐块从磁盘读入缓冲区，并送至用户区进行处理，那么采用单缓冲区需要花费的时间为（  ）μs；采用双缓冲区需要花费的时间为（  ）μs。

• (A) 100
• (B) 107
• (C) 152
• (D) 170

• (A) 100
• (B) 107
• (C) 152
• (D) 170

答案与解析

• 试题难度：一般
• 知识点：操作系统>磁盘管理
• 试题答案：[['C'],['B']]
• 试题解析：
  单缓冲区：对于单缓冲区，每次只能一个操作使用缓冲区，因此整个过程可以划分为：使用缓冲区【读入缓冲区，[由缓冲区]送至用户区在任何时候都不能重叠并发，因此不能拆分处理】，数据处理2个阶段，以流水线的方式去完成，则10个数据块的流水线执行时间为（15+2）+9×15=152。
  
  双缓冲区：对于双缓冲区，读入缓冲区，[由缓冲区]送至用户区在流水线过程中可以并发执行，因此可以拆分处理，整个过程可以划分为：读入缓冲区，送至用户区，数据处理，这3个阶段。以流水线的方式去完成，则10个数据块的流水线执行时间为（10+5+2）+9×10=107。
  

第 24 题

在如下所示的进程资源图中，（  ）；该进程资源图是（  ）。

• (A) P1、P2、P3都是阻塞节点
• (B) P1是阻塞节点、P2、P3是非阻塞节点
• (C) P1、P2是阻塞节点、P3是非阻塞节点
• (D) P1、P2是非阻塞节点、P3是阻塞节点

• (A) 可以化简的，其化简顺序为P1→P2→P3
• (B) 可以化简的，其化简顺序为P3→P1→P2
• (C) 可以化简的，其化简顺序为P2→P1→P3
• (D) 不可以化简的，因为P1、P2、P3申请的资源都不能得到满足

答案与解析

• 试题难度：一般
• 知识点：操作系统>进程资源图
• 试题答案：[[C],[B]]
• 试题解析：
  图为一个资源分配图，图中有3个节点，3个资源，从资源到节点的箭头表示系统分配一个资源给节点，从节点到资源的箭头表示节点申请一个资源，特别要注意的是先分配后申请的关系，图中系统先从R2分配一个资源给P1，P1再从R2申请一个资源。理解上面的关系后这道题目就不难了，可以看到，R1分配了一个资源给P1，又分配了一个资源给P3，P2再从R1申请资源，故P2阻塞，R2分配了3个资源给P1、P2、P3，但P1还从R2申请资源，故P1也阻塞，R3只分配一个资源给P2，R3有2个资源，故可以满足P3的申请，故P3不阻塞。
  我们再来看资源分配图如何化简，化简的方法是：先看系统还剩下多少资源没分配，再看有哪些进程是不阻塞（“不阻塞”即：系统有足够的空闲资源分配给它）的，接着把不阻塞的进程的所有边都去掉，形成一个孤立的点，再把系统分配给这个进程的资源回收回来，这样，系统剩余的空闲资源便多了起来，接着又去看看剩下的进程有哪些是不阻塞的，然后又把它们逐个变成孤立的点。最后，所有的资源和进程都变成孤立的点。这样的图就叫做“可完全简化”。图中P3是不阻塞的，故P3为化简图的开始，把P3孤立，再回收分配给他的资源，可以看到P1也变为不阻塞节点了，故P3、P1、P2是可以的。答案分别为C、B。

第 25 题

以下关于增量模型的叙述中，正确的是（  ）。

• (A) 需求被清晰定义
• (B) 可以快速构造核心产品
• (C) 每个增量必须要进行风险评估
• (D) 不适宜商业产品的开发

答案与解析

• 试题难度：一般
• 知识点：软件工程>开发模型
• 试题答案：[[B]]
• 试题解析：
  增量模型融合了瀑布模型的基本成分（重复应用）和原型实现的迭代特征，该模型采用随着日程时间的进展而交错的线性序列，每一个线性序列产生软件的一个可发布的“增量”。当使用增量模型时，第1个增量往往是核心的产品，即第1个增量实现了基本的需求，但很多补充的特征还没有发布。客户对每一个增量的使用和评估都作为下一个增量发布的新特征和功能，这个过程在每一个增量发布后不断重复，直到产生了最终的完善产品。由于能够在较短的时间内向用户提交一些有用的工作产品，因此能够解决用户的一些急用功能。由于每次只提交用户部分功能，用户有较充分的时间学习和适应新的产品。
  对系统的可维护性是一个极大的提高，因为整个系统是由一个个构件集成在一起的，当需求变更时只变更部分部件，而不必影响整个系统。
  增量模型存在以下缺陷：
  1） 由于各个构件是逐渐并入已有的软件体系结构中的，所以加入构件必须不破坏已构造好的系统部分，这需要软件具备开放式的体系结构。
  2） 在开发过程中，需求的变化是不可避免的。增量模型的灵活性可以使其适应这种变化的能力大大优于瀑布模型和快速原型模型，但也很容易退化为边做边改模型，从而使软件过程的控制失去整体性。
  3）如果增量包之间存在相交的情况且未很好处理，则必须做全盘系统分析，这种模型将功能细化后分别开发的方法较适应于需求经常改变的软件开发过程。

第 26 题

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

• (A) CMM是指软件过程能力成熟度模型
• (B) CMM根据软件过程的不同成熟度划分了5个等级，其中，1级被认为成熟度最高，5级被认为成熟度最低
• (C) CMMI的任务是将已有的几个CMM模型结合在一起，使之构造成为“集成模型”
• (D) 采用更成熟的CMM模型，一般来说可以提高最终产品的质量

答案与解析

• 试题难度：容易
• 知识点：软件工程>软件过程改进
• 试题答案：[['B']]
• 试题解析：CMM（Capability Maturity Model）是能力成熟度模型的缩写，CMM是国际公认的对软件公司进行成熟度等级认证的重要标准。CMM共分五级。在每一级中，定义了达到该级过程管理水平所应解决的关键问题和关键过程。每一较低级别是达到较高级别的基础。其中五级是最高级，即优化级，达到该级的软件公司过程可自发地不断改进，防止同类问题二次出现；四级称为已管理级，达到该级的软件公司已实现过程的定量化；三级为已定义级，即过程实现标准化；二级为可重复级，达到该级的软件公司过程已制度化，有纪律，可重复；一级为初始级，过程无序，进度、预算、功能和质量等方面不可预测。

  
  

第 27 题

在ISO/IEC软件质量模型中，可靠性是指在规定的一段时间内和规定的条件下，软件维持在其性能水平的能力；其子特性不包括（  ）。

• (A) 成熟性
• (B) 容错性
• (C) 易恢复
• (D) 可移植性

答案与解析

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

第 28 题

在软件开发过程中，系统测试阶段的测试目标来自于（  ）阶段。

• (A) 需求分析
• (B) 概要设计
• (C) 详细设计
• (D) 软件实现

答案与解析

• 试题难度：一般
• 知识点：软件工程>测试阶段任务及其他测试
• 试题答案：[['A']]
• 试题解析：测试的目标是需求分析开始。从需求开始时就已经确定了产品的功能，在那些的用户场景、用户使用的功能。

  
  

第 29 题

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

• (A) 项目相关人员可以通过文档进行沟通
• (B) 编写文档会降低软件开发的效率
• (C) 编写高质量文档可以提高软件开发的质量
• (D) 文档是软件的不可或缺的部分

答案与解析

• 试题难度：容易
• 知识点：软件工程>软件文档
• 试题答案：[[B]]
• 试题解析：编写文档有助于提高软件开发的效率而不是降低。

第 30 题

下图所示的程序流程图中有（  ）条不同的简单路径。采用McCabe度量法计算该程序图的环路复杂性为（  ）。

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

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

答案与解析

• 试题难度：容易
• 知识点：软件工程>McCabe复杂度计算
• 试题答案：[['A'],['A']]
• 试题解析：
  环形复杂度定量度量程序的逻辑复杂度。描绘程序控制流的流图之后，可以用下述3种方法中的任何一种来计算环形复杂度。
  （1）流图中的区域数等于环形复杂度。
  （2）流图G的环形复杂度V(G)=E-N+2，其中，E是流图中边的条数，N是结点数。
  （3）流图G的环形复杂度V(G)=P+1，其中，P是流图中判定结点的数目。
  这种环路度量法，计算的思路是这样的：它是考虑控制的复杂程度，即条件选择的分支繁杂程度。
  图中有3次简单的判断（循环体内物理的判断个数是2个，但是逻辑上，至少要走3次判断（第一个判断要做2次）才能走到程序的出口。所以说图中有3次简单的判断。）。故3条简单路径，形成3块环形区域，区域复杂度为3。

第 31 题

以下关于软件维护和可维护性的叙述中，不正确的是（  ）。

• (A) 软件维护要解决软件产品交付用户之后运行中发生的各种问题
• (B) 软件的维护期通常比开发期长得多，其投入也大得多
• (C) 进行质量保证审查可以提高软件产品的可维护性
• (D) 提高可维护性是在软件维护阶段考虑的问题

答案与解析

• 试题难度：一般
• 知识点：软件工程>软件维护相关概念及工具
• 试题答案：[[D]]
• 试题解析：在软件开发的各个阶段都需考虑软件的可维护性。

第 32 题

类（  ）之间存在着一般和特殊的关系。

• (A) 汽车与轮船
• (B) 交通工具与飞机
• (C) 轮船与飞机
• (D) 汽车与飞机

答案与解析

• 试题难度：容易
• 知识点：面向对象技术>面向对象的基本概念
• 试题答案：[[B]]
• 试题解析：飞机属于交通工具的一种。

第 33 题

多态分为参数多态、包含多态、过载多态和强制多态四种不同形式，其中（  ）多态在许多语言中都存在，最常见的例子就是子类型化。

• (A) 参数
• (B) 包含
• (C) 过载
• (D) 强制

答案与解析

• 试题难度：一般
• 知识点：面向对象技术>面向对象的基本概念
• 试题答案：[['B']]
• 试题解析：
  多态分为两种：通用的多态和特定的多态。两者的区别是前者对工作的类型不加限制，允许对不同类型的值执行相同的代码；后者只对有限数量的类型有效，而且对不同类型的值可能要执行不同的代码。
  通用的多态又分为参数多态（parametric）和包含多态（inclusion）；特定的多态分为过载多态（overloading）和强制多态（coercion）。
  强制多态：编译程序通过语义操作，把操作对象的类型强行加以变换，以符合函数或操作符的要求。程序设计语言中基本类型的大多数操作符，在发生不同类型的数据进行混合运算时，编译程序一般都会进行强制多态。程序员也可以显示地进行强制多态的操作（Casting）。举个例子，比如，int+double，编译系统一般会把int转换为double，然后执行double+double运算，这个int+double的转换，就实现了强制多态，即可是隐式的，也可显式转换。
  
  过载（overloading）多态：同一个名（操作符﹑函数名）在不同的上下文中有不同的类型。程序设计语言中基本类型的大多数操作符都是过载多态的。通俗的讲法，就是c++中的函数重载。在此处中“overload”译为“过载”，其实就是所谓的“重载”，也许“overload”就应翻译为“过载，重载”吧，那“override”就只能是“覆盖”了。
  参数多态：采用参数化模板，通过给出不同的类型参数，使得一个结构有多种类型。
  包含多态：同样的操作可用于一个类型及其子类型。（注意是子类型，不是子类。）包含多态一般需要进行运行时的类型检查。

第 34 题

在面向对象程序设计语言中，对象之间通过（  ）方式进行通信。以下关于好的面向对象程序设计语言的叙述中，不正确的是（  ）。

• (A) 消息传递
• (B) 继承
• (C) 引用
• (D) 多态

• (A) 应该支持被封装的对象
• (B) 应该支持类写实例的概念
• (C) 应该支持通过指针进行引用
• (D) 应该支持继承和多态

答案与解析

• 试题难度：一般
• 知识点：面向对象技术>面向对象的基本概念
• 试题答案：[[A],[C]]
• 试题解析：对象之间通信通过消息传递来进行，面向对象程序设计语言不通过指针进行。

第 35 题

UML中有4种事物：结构事物、行为事物、分组事物和注释事物。类、接口、构件属于（  ）事物；依附于一个元素或一组元素之上对其进行约束或解释的简单符号为（  ）事物。

• (A) 结构
• (B) 行为
• (C) 分组
• (D) 注释

• (A) 结构
• (B) 行为
• (C) 分组
• (D) 注释

答案与解析

• 试题难度：容易
• 知识点：面向对象技术>UML图概述及分类
• 试题答案：[['A'],['D']]
• 试题解析：
  事物：模型中的基本成员。UML中包括结构事物、行为事物、分组事物和注释事物。
  （1）结构事物：
  模型中静态部分。
  【类Class】+【接口Interface】+【协作Collaboration】
  +【用例Use Case】+【活动类】+【组件Component】
  +【结点Node】
  （2）行为事物：
  模型中的动态部分。
  【交互】+【状态机】
  （3）分组事物
  可以把分组事物看成是一个"盒子"，模型可以在其中被分解。目前只有一种分组事物，即包（package）。结构事物、动作事物甚至分组事物都有可能放在一个包中。包纯粹是概念上的，只存在于开发阶段，而组件在运行时存在。
  （4）注释事物
  注释事物是UML模型的解释部分。

第 36 题

一组对象以定义良好但是复杂的方式进行通信，产生的相互依赖关系结构混乱且难以理解。采用（  ）模式，用一个中介对象来封装一系列的对象交互，从而使各对象不需要显式地相互引用，使其耦合松散。而且可以独立地改变它们之间的交互。此模式与（  ）模式是相互竞争的模式，主要差别是：前者的中介对象封装了其他对象间的通信，而后者通过引入其他对象来分布通信。

• (A) 解释器(Interpreter)
• (B) 策略(Strategy)
• (C) 中介者(Mediator)
• (D) 观察者(Observer)

• (A) 解释器(Interpreter)
• (B) 策略(Strategy)
• (C) 中介者(Mediator)
• (D) 观察者(Observer)

答案与解析

• 试题难度：一般
• 知识点：面向对象技术>设计模式的应用场景
• 试题答案：[['C'],['D']]
• 试题解析：中介者就是一个处于众多对象，并恰当地处理众多对象之间相互之间的联系的角色。中介者模式与观察者模式是相互竞争的模式。
  策略模式（Strategy）：定义一系列算法，把它们一个个封装起来，并且使它们之间可互相替换，从而让算法可以独立于使用它的用户而变化。
  解释器模式（Interpreter）：给定一种语言，定义它的文法表示，并定义一个解释器，该解释器用来根据文法表示来解释语言中的句子。
  观察者模式（Observer）：定义对象间的一种一对多的依赖关系，当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并自动更新。

  </div>
  

第 37 题

UML图中，一张交互图显示一个交互。由一组对象及其之间的关系组成，包含它们之间可能传递的消息。（  ）不是交互图。

• (A) 序列图
• (B) 对象图
• (C) 通信图
• (D) 时序图

答案与解析

• 试题难度：一般
• 知识点：面向对象技术>UML图概述及分类
• 试题答案：[['B']]
• 试题解析：交互图由一组对象和它们之间的关系构成，其中包括：需要什么对象，对象相互之间发送什么消息，什么角色启动消息以及消息按什么顺序发送。交互图的分类：交互图主要分为这两种：顺序图和协作图。对象图不是交互图的一种。
  顺序图（sequence diagram，序列图）。顺序图是一种交互图（interaction diagram），交互图展现了一种交互，它由一组对象或参与者以及它们之间可能发送的消息构成。交互图专注于系统的动态视图。顺序图是强调消息的时间次序的交互图。
  对象图（object diagram）。对象图描述一组对象及它们之间的关系。对象图描述了在类图中所建立的事物实例的静态快照。和类图一样，这些图给出系统的静态设计视图或静态进程视图，但它们是从真实案例或原型案例的角度建立的。
  通信图（communication diagram）。通信图也是一种交互图，它强调收发消息的对象或参与者的结构组织。顺序图和通信图表达了类似的基本概念，但它们所强调的概念不同，顺序图强调的是时序，通信图强调的是对象之间的组织结构（关系）。在UML 1.X版本中，通信图称为协作图（collaboration diagram）。

第 38 题

下图所示为（  ）设计模式，适用于（  ）。

• (A) 抽象工厂（Abstract Factory）
• (B) 生成器（Builder）
• (C) 工厂方法（Factory Method）
• (D) 原型（Prototype）

• (A) 一个系统要由多个产品系列中的一个来配置时
• (B) 当一个类希望由它的子类来指定它所创建的对象时
• (C) 当创建复杂对象的算法应该独立于该对象的组成部分及其装配方式时
• (D) 当一个系统应该独立于它的产品创建、构成和表示时

答案与解析

• 试题难度：一般
• 知识点：面向对象技术>设计模式的图
• 试题答案：[['B'],['C']]
• 试题解析：图中所示模式为生成器模式，该模式适用于当创建复杂对象的算法应该独立于该对象的组成部分及其装配方式时。
  抽象工厂模式（Abstract Factory）：提供一个接口，可以创建一系列相关或相互依赖的对象，而无需指定它们具体的类。
  工厂方法模式（Factory Method）：定义一个创建对象的接口，但由子类决定需要实例化哪一个类。工厂方法使得子类实例化的过程推迟。
  原型模式（Prototype）：用原型实例指定创建对象的类型，并且通过拷贝这个原型来创建新的对象。
  
  
  
  
  

第 39 题

对高级语言源程序进行编译的过程可以分为多个阶段，分配寄存器的工作在（  ）阶段进行。

• (A) 词法分析
• (B) 语法分析
• (C) 语义分析
• (D) 目标代码生成

答案与解析

• 试题难度：一般
• 知识点：程序设计语言基础>编译器工作过程
• 试题答案：[[D]]
• 试题解析：目标代码生成阶段应考虑直接影响到目标代码速度的三个问题：一是如何生成较短的目标代码；二是如何充分利用计算机中的寄存器，减少目标代码访问存储单元的次数；三是如何充分利用计算机指令系统的特点，以提高目标代码的质量。

第 40 题

以下关于下图所示有限自动机的叙述中，不正确的是（  ）。

• (A) 该自动机识别的字符串中a不能连续出现
• (B) 自动机识别的字符串中b不能连续出现
• (C) 该自动机识别的非空字符串必须以a结尾
• (D) 该自动机识别的字符串可以为空串

答案与解析

• 试题难度：一般
• 知识点：程序设计语言基础>有限自动机
• 试题答案：[[A]]
• 试题解析：1既是初态也是终态，从图中可以看出a能连续出现，保持在状态1。

第 41 题

对于大多数通用程序设计语言，用（  ）描述其语法即可。

• (A) 正规文法
• (B) 上下文无关文法
• (C) 上下文有关文法
• (D) 短语结构文法

答案与解析

• 试题难度：一般
• 知识点：程序设计语言基础>文法
• 试题答案：[[B]]
• 试题解析：上下文无关文法：形式语言理论中一种重要的变换文法，用来描述上下文无关语言，在乔姆斯基分层中称为2型文法。由于程序设计语言的语法基本上都是上下文无关文法，因此应用十分广泛。

第 42 题

在数据库逻辑结构设计阶段，需要（  ）阶段形成的（  ）作为设计依据。

• (A) 需求分析
• (B) 概念结构设计
• (C) 物理结构设计
• (D) 数据库运行和维护

• (A) 程序文档、数据字典和数据流图。
• (B) 需求说明文档、程序文档和数据流图
• (C) 需求说明文档、数据字典和数据流图
• (D) 需求说明文档、数据字典和程序文档

答案与解析

• 试题难度：一般
• 知识点：数据库系统>数据库设计过程
• 试题答案：[[A],[C]]
• 试题解析：需求阶段形成的需求说明文档、数据字典和数据流图作为逻辑设计的依据。

第 43 题

给定关系模式R（A，B，C，D）、S（C，D，E），与π_1,3,5(σ_{2=’软件工程‘}(RS))等价的SQL语句如下：

SELECT （  ） FROMR,S WHERE（  ）;
下列查询B=“信息”且E=“北京”的A、B、E的关系代数表达式中，查询效率最高的是（  ）。

• (A) A,C,S.C
• (B) A,B,E
• (C) A,R.C,E
• (D) A,R.C,S.D

• (A) B=软件工程 OR R.C=S.C AND R.D=S.D
• (B) B=’软件工程‘OR R.C=S.C AND R.D=S.D
• (C) B=’软件工程‘OR R.C=S.C OR R.D=S.D
• (D) B=’软件工程‘AND R.C=S.C AND R.D=S.D

• (A) π_1,2,7(σ_{2=’信息‘∧3=5∧4=6∧7=’北京‘}(R×S))
• (B) π_1,2,7(σ_3=5∧4=6(σ_{2=’信息‘}(R)×σ_{3=’北京‘}(S)))
• (C) π_1,2,7(σ_{3=5∧4=6∧2=’信息‘}(R×σ_{7=’北京‘}(S)))
• (D) π_1,2,7(σ_{3=5∧4=6∧7=’北京‘}(σ_{2=’信息‘}(R)×S))

答案与解析

• 试题难度：一般
• 知识点：数据库系统>普通查询语句
• 试题答案：[['C'],['D'],['B']]
• 试题解析：A,R,C,E是查询目标，在select后面，查询约束条件为B=’软件工程‘AND R.C=S.C AND R.D=S.D。
  查询效率最高的是：优化SQL语句，减少比较次数是提高查询效率的有效方法。
  在这个题目中，π_1,2,7(σ_3=5∧4=6(σ_2='信息'(R)×σ_{3=’北京‘}(S)))将可以对子表做的操作先做了，将子表范围缩小了，最后做笛卡儿积，是效率最高的一种方法。

第 44 题

给定关系模式R（U，F），U={A，B，C，D，E，H}，函数依赖集F={A→B,A→C,C→D，AE→H}。关系模式R的候选关键字为（  ）。

• (A) AC
• (B) AB
• (C) AE
• (D) DE

答案与解析

• 试题难度：容易
• 知识点：数据库系统>规范化理论基本概念
• 试题答案：[['C']]
• 试题解析：关系中的某一属性或属性组的值能唯一的标识一个元组，而其任何真子集都不能再标识，则称该属性组为候选码。
  R的候选关键字为AE。

第 45 题

对于线性表，相对于顺序存储，采用链表存储的缺点是（  ）。

• (A) 数据元素之间的关系需要占用存储空间，导致存储密度不高
• (B) 表中结点必须占用地址连续的存储单元，存储密度不高
• (C) 插入新元素时需要遍历整个链表，运算的时间效率不高
• (D) 删除元素时需要遍历整个链表，运算的时间效率不高

答案与解析

• 试题难度：一般
• 知识点：数据结构与算法基础>顺序表与链表
• 试题答案：[[A]]
• 试题解析：链表最大的优点是没有大小限制不需要提前分配空间也就是说它是动态的。你可以任意添加大小，通过结构体你可以将很多相关的数据放到一起。但是因为链表在内存里存放是不连续的。所以你不能快速的查找和修改。链表存储的缺点为数据元素之间的关系需要占用存储空间，导致存储密度不高。

第 46 题

若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个元素为k(1≤k≤「n/2」)，则输出序列的最后一个元素是（  ）。

• (A) 值为n的元素
• (B) 值为1的元素
• (C) 值为n-k的元素
• (D) 不确定的

答案与解析

• 试题难度：一般
• 知识点：数据结构与算法基础>队列与栈
• 试题答案：[[D]]
• 试题解析：本题考查数据结构基础知识。
  以n 等于 4 举例说明。输入序列为 1 2 3 4 ，输出序列的第一个元素可以为1 或 2。 若为1，则输出序列可能为 1 2 3 4、1 2 4 3、1 3 4 2、1 3 2 4、1 4 3 2；  若为 2，则输出序列为2 1 3 4、2 1 4 3、2 3 1 4、2 3 4 1、2 4 3 1。
  

第 47 题

某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（  ）。

• (A) 完全二叉树
• (B) 平衡二叉树
• (C) 单枝树
• (D) 满二叉树

答案与解析

• 试题难度：一般
• 知识点：数据结构与算法基础>二叉排序树
• 试题答案：[[C]]
• 试题解析：单枝树时该二叉查找树效率最低。

第 48 题

在字符串的KMP模式匹配算法中，需先求解模式串的next函数值，其定义如下式所示，j表示模式串中字符的序号（从1开始）。若模式串p为“abaac”，则其next函数值为（  ）。

• (A) 01234
• (B) 01122
• (C) 01211
• (D) 01111

答案与解析

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

  本题考查字符串的模式匹配运算知识。
  KMP是进行字符串模式匹配运算效率较高的算法。根据对 next 函数的定义，模式串前两个字符的 next 值为 0、1。对于第3 个字符 “a”，其在模式串中的前缀为“ab”， 从该子串找不出前缀和后缀相同的部分，因此，根据定义，该位置字符的next 值为 1。
  对于第 4 个字符“a” ，其在模式串中的前缀为“ aba”，该子串只有长度为1 的前缀“a” 和后缀 “a” 相同，根据定义，该位置字符的 next 值为 2。
  对于第 5 个字符 “a”，其在模式串中的前缀为“abaa0”，该子串只有长度为 1 的前缀“a” 和后缀 “a” 相同，根据定义，该位置字符的 next 值为 2。
  综上可得，模式串 “abaac” 的 next 函数值为 01122。
  一、对于公式：
  1、由（1）式，当j=1时，next[1]=0；
  2、当j=1时，由（2）式，max{k|13、取值范围，j、k都为正整数，且1<=j<=5
  【可根据下面的具体过程理解公式】
  二、本题计算如下：
  1、j=1，由（1）式，next[1]=0；
  2、j=2，找不到满足13、j=3，满足1'p1p2Lpk-1'= 'p1p2Lp1'=p1，为第一个字母a；'pj-k+1pj-k+2Lpj-1'='p2p3Lp2'=p2，为第二个字母b，a!=b，此时，找不到k不满足条件，由（3）式，next[3]=1。
  4、j=4，满足1（1）当k=2，'p1p2Lpk-1'= 'p1p2Lp1'=p1，为第一个字母a，'pj-k+1pj-k+2Lpj-1'='p3p4Lp3'=p3，为第三个字母a，满足 'p1p2Lpk-1'='pj-k+1pj-k+2Lpj-1'。
  （2）当k=3，'p1p2Lpk-1'= 'p1p2Lp2'=p1p2，为第一二字母ab，'pj-k+1pj-k+2Lpj-1'='p2p3Lp3'=p2p3，为第二三个字母ba，不满足 'p1p2Lpk-1'='pj-k+1pj-k+2Lpj-1'。
  综上可得，当j=4时，满足条件的最大k值为2，next[4]=2。
  5、j=5，满足1（1）当k=2，'p1p2Lpk-1'= 'p1p2Lp1'=p1，为第一个字母a，'pj-k+1pj-k+2Lpj-1'='p4p5Lp4'=p4，为第四个字母a，满足 'p1p2Lpk-1'='pj-k+1pj-k+2Lpj-1'。
  （2）当k=3，'p1p2Lpk-1'= 'p1p2Lp2'=p1p2，为第一二字母ab，'pj-k+1pj-k+2Lpj-1'='p3p4Lp4'=p3p4，为第三四个字母aa，不满足 'p1p2Lpk-1'='pj-k+1pj-k+2Lpj-1'。
  （3）当k=4，'p1p2Lpk-1'= 'p1p2Lp3'=p1p2p3，为第一二三字母aba，'pj-k+1pj-k+2Lpj-1'='p2p3Lp4'=p2p3p4，为第二三四个字母baa，不满足 'p1p2Lpk-1'='pj-k+1pj-k+2Lpj-1'。
  综上可得，当j=5时，满足条件的最大k值为2，next[5]=2。
  根据上面的分析过程，可以得出next[]函数值为01122。
  

第 49 题

快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（  ）算法设计策略。已知确定基准元素操作的时间复杂度为Θ (n)，则快速排序算法的最好和最坏情况下的时间复杂度为（  ）。

• (A) 分治
• (B) 动态规划
• (C) 贪心
• (D) 回溯

• (A) Θ(n)和Θ(nlgn)
• (B) Θ(n)和Θ(n²)
• (C) Θ(nlgn)和Θ(nlgn)
• (D) Θ(nlgn)和Θ(n²)

答案与解析

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

第 50 题

对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则（  ）保证这两个元素在排序前后的相对位置不变。

• (A) 直接插入排序和简单选择排序都可以
• (B) 直接插入排序和简单选择排序都不能
• (C) 只有直接插入排序可以
• (D) 只有简单选择排序可以

答案与解析

• 试题难度：一般
• 知识点：数据结构与算法基础>排序
• 试题答案：[[C]]
• 试题解析：直接插入排序是稳定的排序算法，选择排序是不稳定的排序算法。

第 51 题

已知一个文件中出现的各字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为（  ）。若采用Huffman编码，则字符序列“face”的编码应为（  ）。

 

            

第 52 题

PPP中的安全认证协议是（  ），它使用三次握手的会话过程传送密文。

• (A) MD5
• (B) PAP
• (C) CHAP
• (D) HASH

答案与解析

• 试题难度：一般
• 知识点：信息安全>网络安全协议
• 试题答案：[[C]]
• 试题解析：
  一、安全认证介绍  
  1、PPP的NCP可以承载多种协议的三层数据包。  
  2、PPP使用LCP控制多种链路的参数（建立、认证、压缩、回拨） 
  二、PPP的认证类型  
  1、PPP的pap认证是通过二次握手建立认证（明文不加密）  
  2、PPP的chap质询握手认证协议，通过三次握手建立认证（密文采用MD5加密） 
  3、PPP的双向验证，采用的是chap的主验证风格  
  4、PPP的加固验证，采用的是两种（pap,chap）验证同时使用

第 53 题

ICMP协议属于因特网中的（  ）协议，ICMP协议数据单元封装在（  ）中传送。

• (A) 数据链路层
• (B) 网络层
• (C) 传输层
• (D) 会话层

• (A) 以太帧
• (B) TCP段
• (C) UDP数据报
• (D) IP数据报

答案与解析

• 试题难度：一般
• 知识点：计算机网络>常见TCP/IP协议基础
• 试题答案：[[B],[D]]
• 试题解析：ICMP是网络层协议，在IP数据段传输ICMP数据单元。

第 54 题

DHCP客户端可从DHCP服务器获得（  ）。

• (A) DHCP服务器的地址和Web服务器的地址
• (B) DNS服务器的地址和DHCP服务器的地址
• (C) 客户端地址和邮件服务器地址
• (D) 默认网关的地址和邮件服务器地址

答案与解析

• 试题难度：一般
• 知识点：计算机网络>常见TCP/IP协议基础
• 试题答案：[['B']]
• 试题解析：本试题考查DHCP协议的工作原理。
  DHCP客户端可从DHCP服务器获得本机IP地址、DNS服务器的地址、DHCP服务器的地址、默认网关的地址等，但没有Web服务器、邮件服务器地址。
  

第 55 题

分配给某公司网络的地址块是210.115.192.0/20，该网络可以被划分为（  ）个C类子网。

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

答案与解析

• 试题难度：一般
• 知识点：计算机网络>子网划分与路由汇聚
• 试题答案：[['C']]
• 试题解析：由于分配给公司网络的地址块是210.115.192.0/20，C类子网网络号24位，留给子网掩码的比特数只有4位，所以只能划分为2⁴=16个C类子网。

  分析IP地址块：210.115.192.0/20，网络号有20位。前2段220.115.共有16位二进制，一定在网络号范围，主要分析的是第三段192，转换为二进制结果即为1100 0000。可以将该IP写作210.115.1100 0000.0000 0000，前20位是网络号，后12位是主机号。注意：此处有2个0是网络号部分，不是主机号部分。

  接着将这个地址块划分为C类地址，网络号需要24位，扩展了4位子网号，子网号是从主机号分出来的，新的IP地址结构为：原网络号+子网号+主机号，即210.115.1100 0000.0000 0000，只有中间的4个0才是子网号变化的范围，取值为0000-1111，综合其他数值也就是210.115.1100 0000.0000 0000 -210.115.1100 1111.0000 0000，也就是210.115.192.0-210.115.207.0范围。

第 56 题

Teams are required for most engineering projects. Although some small hardware or software products can be developed by individuals, the scale and complexity of modem systems is such, and the demand for short schedules so great, that it is no longer（1）for one person to do most engineering jobs. Systems development is a team（2）,and the effectiveness of the team largely determines the（3）of the engineering.
Development teams often behave much like baseball or basketball teams. Even though they may have multiple specialties, allthe members work toward（4）.However,on systems maintenance and enhancement teams, the engineers often work relatively independently, much like wrestling and track teams.
A team is（5）just a group of people who happen to work together. Teamwork takes practice and it involves special skills. Teams require common processes; they need agreed-upon goals; and they need effective guidance and leadership. The methods for guiding and leading such teams are well known, but they are not obvious.

• (A) convenient
• (B) existing
• (C) practical
• (D) real

• (A) activity
• (B) job
• (C) process
• (D) application

• (A) size
• (B) quality
• (C) scale
• (D) complexity

• (A) multiple objectives
• (B) different objectives
• (C) a single objective
• (D) independent objectives

• (A) relatively
• (B) /
• (C) only
• (D) more than

答案与解析

• 试题难度：一般
• 知识点：专业英语>专业英语
• 试题答案：[['C'],['A'],['B'],['C'],['D']]
• 试题解析：大多数工程项目需要团队完成。虽然有些小规模的硬件或软件产品可以由个人完成，但是现代系统的规模大、复杂性高以及开发周期短的极高需求，使得一个人完成大多工程工作已经不再现实。系统开发是一个团队活动，团队的效率很大程度上决定工程的质量。
  开发团队经常表现的像是棒球队或篮球队，即使棒球队或篮球队可能有多种不同专长，但是所有的队员都朝着一个目标努力。然而在系统维护和挣钱团队，工程师们的工作就像摔跤和田径队一样经常相对独立。
  团队不仅仅是一群人碰巧在一起工作，团队工作需要实践，涉及到多种特殊的技能。团队需要共同的过程，需要达成一致的目标，需要有效地指导和领导。尽管指导和领导这样的团队的方法是众所周知的，但是它们并不明显。