200705软设上午真题

第 1 题

（）不属于计算机控制器中的部件。

  • (A) 指令寄存器IR
  • (B) 程序计数器PC
  • (C) 算术逻辑单元ALU
  • (D) 程序状态字寄存器PSW

答案与解析

  • 试题难度：一般
  • 知识点：
  • 试题答案：[[C]]
  • 试题解析：

    本题考查的是计算机系统硬件方面的基础知识。构成计算机控制器的硬件主要有指令寄存器IR，程序计数器PC，时序部件和微操作形成部件等。而算术逻辑单元ALU不是构成控制器的部件，属于运算器。对于程序状态字寄存器PSW属于运算器还是控制器有争议，本题最佳明确答案应该是C算术逻辑单元ALU。

第 2 题

在CPU 与主存之间设置高速缓冲存储器Cache，其目的是为了（）。

  • (A) 扩大主存的存储容量
  • (B) 提高CPU 对主存的访问效率
  • (C) 既扩大主存容量又提高存取速度
  • (D) 提高外存储器的速度

答案与解析

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

    为了提高CPU对主存的存取速度，又不至于增加很大的成本。现在，通常在CPU与主存之间设置高速缓冲存精器（Cache），其目的就在于提高速度而不增加很大代价。同时，设置高速缓冲存储器并不能增加主存的容量。

第 3 题

下面的描述中，（）不是RISC 设计应遵循的设计原则。
 

  • (A) 指令条数应少一些
  • (B) 寻址方式尽可能少
  • (C) 采用变长指令，功能复杂的指令长度长而简单指令长度短
  • (D) 设计尽可能多的通用寄存器

答案与解析

  • 试题难度：一般
  • 知识点：
  • 试题答案：[[C]]
  • 试题解析：

    本题考查的是计算机系统硬件方面的基础知识。在设计RISC时，需要遵循如下一些基本的原则。
    ① 指令条数少，一般为几十条指令。
    ② 寻址方式尽可能少。
    ③ 采用等长指令，不管功能复杂的指令还是简单的指令，均用同一长度.
    ④ 设计尽可能多的通用寄存器。
    因此，采用变长指令，功能复杂的指令长度长而简单指令长度短不是应采用的设计原则。

第 4 题

某系统的可靠性结构框图如下图所示。该系统由4个部件组成，其中2、3两部件并联冗余，再与1、4部件串联构成。假设部件1、2、3的可靠度分别为0.90、0.70、0.70。若要求该系统的可靠度不低于0.75，则进行系统设计时，分配给部件4的可靠度至少应为（）


 

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

答案与解析

  • 试题难度：一般
  • 知识点：
  • 试题答案：[[C]]
  • 试题解析：

        本题考查的是计算机系统硬件方面的基础知识。从可靠性设计角度分析，该试题给出的是一种串并混合系统。首先考虑部件2和部件3是并联冗余结构，它们的可靠度分别为0.70，两者并联冗余的可靠度为1－（1－0.70）2=0.91。在此基础上，系统可以看作是可靠度为0.90的部件1、可靠度为0.91的冗余部件和部件4串联构成，串联系统的可靠度为各部件可靠度之积，要求构成的系统的可靠度不低于0.75。若设部件4的可靠度为R4，则

第 5 题

指令流水线将一条指令的执行过程分为四步，其中第1、 2和4步的经过时间为△t，如下图所示。若该流水线顺序执行 50 条指令共用 153△t，并且不考虑相关问题，则该流水线的瓶颈第3步的时间为（）△t。

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

答案与解析

  • 试题难度：容易
  • 知识点：计算机组成与体系结构>流水线技术
  • 试题答案：[['B']]
  • 试题解析：

    本题考查的是计算机系统指令流水线方面的基础知识。

    根据题意可以看到，在此流水线中顺序执行50条指令用了153△t，流水线的瓶颈必定是第3步。

    假定流水线中第3步的经过时间为x，该指令流水线顺序执行50条指令所用的时间为：153△t=△t+△t+△t+x+（ 50-1）x。从而算出步3的经过时间为3△t。

第 6 题

系统响应时间和作业吞吐量是衡量计算机系统性能的重要指标。对于一个持续处理业务的系统而言，其（）。

  • (A) 响应时间越短，作业吞吐量越小
  • (B) 响应时间越短，作业吞吐量越大
  • (C) 响应时间越长，作业吞吐量越大
  • (D) 响应时间不会影响作业吞吐量

答案与解析

  • 试题难度：一般
  • 知识点：系统配置与性能评价>性能指标
  • 试题答案：[[B]]
  • 试题解析：

    系统响应时间是指用户发出完整请求到系统完成任务给出响应的时间间隔。作业吞吐量是指单位时间内系统完成的任务量。若一个给定系统持续地收到用户提交的任务请求，则系统的响应时间将对作业吞吐量造成一定影响。若每个任务的响应时间越短，则系统的空闲资源越多，整个系统在单位时间内完成的任务量将越大;反之，若响应时间越长，则系统的空闲资源越少，整个系统在单位时间内完成的任务量将越小。

第 7 题

下列行为不属于网络攻击的是（）。

  • (A) 连续不停Ping某台主机
  • (B) 发送带病毒和木马的电子邮件
  • (C) 向多个邮箱群发一封电子邮件
  • (D) 暴力破解服务器密码

答案与解析

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

        网络攻击是以网络为手段窃取网络上其他计算机的资源或特权，对其安全性或可用性进行破坏的行为。网络攻击又可分为主动攻击和被动攻击。被动攻击就是网络窃听，截取数据包并进行分析，从中窃取重要的敏感信息。被动攻击很难被发现，因此预防很重要，防止被动攻击的主要手段是数据加密传输。为了保护网络资源免受威胁和攻击，在密码学及安全协议的基础上发展了网络安全体系中的5类安全服务，它们是身份认证、访问控制、数据保密、数据完整性和不可否认。对这5类安全服务，国际标准化组织ISO已经有了明确的定义。主动攻击包括窃取、篡改、假冒和破坏。字典式口令猜测，IP地址欺骗和服务拒绝攻击等都属于主动攻击。一个好的身份认证系统（包括数据加密、数据完整性校验、数字签名和访问控制等安全机制）可以用于防范主动攻击，但要想杜绝主动攻击很困难，因此对付主动攻击的另一措施是及时发现并及时恢复所造成的破坏，现在有很多实用的攻击检测工具。
        常用的有以下9种网络攻击方法。
        1.获取口令。
        2.放置特洛伊木马程序。
        3.WWW的欺骗技术。
        4.电子邮件攻击。
        5.通过一个节点来攻击其他节点。
        6.网络监听。
        7.寻找系统漏洞。
        8.利用账号进行攻击。
        9.偷取特权。

第 8 题

多形病毒指的是（）的计算机病毒。

  • (A) 可在反病毒检测时隐藏自己
  • (B) 每次感染都会改变自己
  • (C) 可以通过不同的渠道进行传播
  • (D) 可以根据不同环境造成不同破坏

答案与解析

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

        多形病毒是一种较为高级的病毒，这种病毒在每次感染后会改变自己。

第 9 题

感染“熊猫烧香”病毒后的计算机不会出现（）的情况。

 

  • (A) 执行文件图标变成熊猫烧香
  • (B) 用户信息被泄漏
  • (C) 系统运行变慢
  • (D) 破坏计算机主板

答案与解析

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

        熊猫烧香是一种感染型的蠕虫病毒，它能感染系统中exe，~、pif， src， html和asp等文件，还能中止大量的反病毒软件进程并且会删除扩展名为gho的文件，该文件是一系统备份工具GHOST的备份文件，使用户的系统备份文件丢失。
    　　被感染的用户系统中所有.exe可执行文件全部被改成熊猫举着三柱香的模样。

第 10 题

如果两名以上的申请人分别就同样的发明创造申请专利，专利权应授予（）。 
 

  • (A) 最先发明的人
  • (B) 最先申请的人
  • (C) 所有申请人
  • (D) 协商后的申请人

答案与解析

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

        根据我国专利法第九条规定“两个以上的申请人分别就同样的发明创造申请专利的，专利权授予最先申请的人。”，针对两名以上的申谙人分别就同样的发明创造申请专利，专利权应授予最先申请的人。

第 11 题

下列标准代号中，（）为推荐性行业标准的代号。

  • (A) SJ/T
  • (B) Q/T11
  • (C) GB/T
  • (D) DB11/T

答案与解析

  • 试题难度：一般
  • 知识点：法律法规与标准化>标准代号的识别
  • 试题答案：[[A]]
  • 试题解析：

        依据我国“标准化法”，我国标准可分为国家标准、行业标准、地方标准和企业标准。其中，国家标准、行业标准、地方标准又可分为强制性标准和推荐性标准。它们分别具有其代号和编号，通过标准的代号可确定标准的类别。行业标准是由行业标准化组织制定和公布适应于其业务领域的标准，其推荐性标准，由行业汉字拼音大写字母加“/T”组成。已正式公布的行业代号有Q3（航天）、SJ（电子）、JB（机械）和JR（金触系统）等。试题中给出的供选择答案，分别依序是行业推荐性标准、企业标准、国家推荐性标准和地方推荐性标准。

第 12 题

以下显示器像素点距的规格中，最好的是（）。
 

  • (A) 0.39
  • (B) 0.33
  • (C) 0.31
  • (D) 0.28

答案与解析

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

        显示器上的文本或图像是由点组成的，屏幕上的点越密，则分辨率越高。屏幕上栩邻两个同色点的距离称为点距，点间距越大，所见到的“颗粒”就越大，显示效果就越差;点距越小，分辨率越高。所以，试题中给出显示器像素点距的规格中，最好的是0.28。

第 13 题

在彩色喷墨打印机中，将油墨进行混合后得到的颜色称为（）色。

  • (A) 相减
  • (B) 相加
  • (C) 互补
  • (D) 比例

答案与解析

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

        彩色打印的纸张是不能发射光线的，因而彩色打印机使用能够吸收特定的光波而反射其他光波的油墨或颜料来实现。用油墨或颜料进行混合得到的彩色称为相减混色。之所以称为相减混色，是因为减少（吸收）了人眼识别颜色所需要的反射光。根据三基色原理，油墨或颜料的三基色是青（cyan）、品红（magenta）和黄（yellow ）。可以用这三种颜色的油墨或颜料按不同比例混合成任何一种由油墨或颜料表现的颜色，这种彩色表示方法称为CMY彩色空间。

第 14 题

800×600的分辨率的图像，若每个像素具有16位的颜色深度，则可表示 （）种不同的颜色。

  • (A) 1000
  • (B) 1024
  • (C) 65536
  • (D) 480000

答案与解析

  • 试题难度：一般
  • 知识点：多媒体基础>多媒体相关计算问题
  • 试题答案：[[C]]
  • 试题解析：

        颜色深度决定了彩色图像中可出现的最多颜色数，或灰度图像中的最大灰度等级。如一幅图像的图像深度为b位，则该图像的最多颜色数或灰度级为2b种.显然，表示一个像索颜色的位数越多，它能表达的颜色数或灰度级就越多。一幅彩色图像的每个像素有16位，则最大颜色数目为216=65 536。就是说像素的深度为16位，每个像素可以是216种颜色中的一种。表示一个像索的位数越多，它能表达的颜色数目就越多，它的深度就越深。

第 15 题

结构化开发方法中，数据流图是（）阶段产生的成果。
 

  • (A) 需求分析
  • (B) 总体设计
  • (C) 详细设计
  • (D) 程序编码

答案与解析

  • 试题难度：一般
  • 知识点：数据流图>数据流图
  • 试题答案：[[A]]
  • 试题解析：

        结构化分析是面向数据流进行需求分析的方法，数据流图是分析过程中用来描述数据处理过程的工具。它从数据传递和加工的角度，以图形的方式刻画数据流从输入到输出的移动变换过程，是对软件所要处理数据的抽象。由于数据流图只反映系统必须完成的逻辑功能，所以它是一种功能模型。

第 16 题

CVS是一种（）工具。
 

  • (A) 需求分析
  • (B) 编译
  • (C) 程序编码
  • (D) 版本控制

答案与解析

  • 试题难度：一般
  • 知识点：
  • 试题答案：[[D]]
  • 试题解析：

        CVS的全称是Concurrent Version System，它是一个免费的协同版本控制工具，主要用于软件源码的维护。此外CVS可以维护任意文档的开发和使用，例如共享文件的编辑修改，而不仅仅局限于程序设计。CVS维护的文件类型可以是文本类型也可以是二进制类型。CVS基于客户端朋及务器模式，多个用户可通过网络（或本地）方式同时访问，从而使得CVS成为位于不同地点的人同时处理数据文件（特别是程序的源代码）时的首选。

第 17 题

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

  • (A) 原型化方法适应于需求不明确的软件开发
  • (B) 在开发过程中，可以废弃不用早期构造的软件原型
  • (C) 原型化方法可以直接开发出最终产品
  • (D) 原型化方法利于确认各项系统服务的可用性

答案与解析

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

        原型化软件开发方法的基本思想是软件开发人员对用户提出的需求和问题进行总结，就系统的主要需求取得一致意见后，构造一个软件原型（原型是软件的一个早期版本，通常反映最终软件的部分重要特性，原型应该是可以运行和修改的），使用户在试用原型过程中得到感受和启发，并做出反应和评价。然后开发者根据用户的意见对原型进行改进，使之逐步完善，直到用户对系统完全满意为止。这种开发方法的优点是需求表示清楚，用户满意度较高、可降低开始风险和开发成本。所以原型化方法特别适应于原始需求不明确的软件，因为通过用户的不断使用和体验并提出的评价，使得不断修改的原型逐步达到用户要求。通常，软件开发过程中会得到多个软件原型，只有得到用户认可的才是最终的产品。

第 18 题

通常在软件的（）活动中无需用户参与。

  • (A) 需求分析
  • (B) 维护
  • (C) 编码
  • (D) 测试

答案与解析

  • 试题难度：容易
  • 知识点：
  • 试题答案：[[C]]
  • 试题解析：

        为确保软件符合用户需求，在各种软件开发过程中，用户承担着非常重要的作用。进行需求分析时，需要用户和软件人员共同讨论，并且只有用户参与，才能有助于软件人员了解用户的知识、管理和技能等背景，也才能确保软件符合用户需求。软件设计是将需求分析阶段确定的、直接反映用户需求的逻辑方案转换为可以在计算机中实现的技术方案。在此过程中，不仅需要技术专家参与，也要求系统的用户高度参与和控制，用户主要参与系统总体结构设计、代码设计和数据库设计等工作。测试是软件质量的保证性手段，因为用户是软件的直接或间接使用者，这一群体能对软件系统成果产生重大影响，不同种类的用户可以以不同形式参与系统测试活动。软件编码阶是用程序代码实现软件设计的活动，这一活动只是将软件人员与用户共同确定的软件设计用指定的程序设计语言进行实现，得到可以在计算机上运行的实体，用户通常不需要参与这个过程。

第 19 题

  进行软件项目的风险分析时，风险避免、风险监控和风险管理及意外事件计划是（）活动中需要考虑的问题。

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

答案与解析

  • 试题难度：一般
  • 知识点：
  • 试题答案：[[D]]
  • 试题解析：

        软件项目风险是指在软件开发过程中遇到的预算和进度等方面的问题以及这些问题对软件项目的影响。软件风险分析包括风险识别、风险预测、风险评估和风险控制共4个不同活动。其中风险控制是利用某些技术和方法设法避开或转移风险，在此活动中，通常需要考虑风险避免、风险监控和风险管理及意外事件计划3方面问题。

第 20 题

下面关于编程语言的各种说法中，（）是正确的。

 

  • (A) 由于C 语言程序是由函数构成的，因此它是一种函数型语言
  • (B) Smalltalk、C++、Java、C#都是面向对象语言
  • (C) 函数型语言适用于编写处理高速计算的程序，常用于超级计算机的模拟计算
  • (D) 逻辑型语言是在Client/Server系统中用于实现负载分散的程序语言

答案与解析

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

        本题考查程序语言特点。
        函数是一种对应规则（映射），它使定义域中每个元素和值域中唯一的元素相对应。函数式语言是一类以λ演算为基础的语言，其代表为LISP，主要用于人工智能领域。
        逻辑型语言是一类以形式逻辑为基础的语言，其代表是建立在关系理论和一阶谓词理论荃础上的PROLOG。 PROLOG有很强的推理功能，适用于书写自动定理证明、专家系统和自然语言理解等问题的程序。

第 21 题

在面向对象的语言中，（）。
 

  • (A) 类的实例化是指对类的实例分配存储空间
  • (B) 每个类都必须创建一个实例
  • (C) 每个类只能创建一个实例
  • (D) 类的实例化是指对类进行初始化

答案与解析

  • 试题难度：一般
  • 知识点：
  • 试题答案：[[A]]
  • 试题解析：

        本题考查面向对象程序设计语言中类的实例化概念。
        类是用户定义的类型。与语言定义的基本类型一样，有了类型后，就可以定义（创建）该类型的变量，其含义是系统为变量分配存储空间。对于程序中定义的类，并不要求一定要创建其实例，对实例的数目也没有限制。创建类的实例时，系统需要为该实例分配存储空间。

第 22 题

在统一建模语言（UML）中，（）用于描述系统与外部系统及用户之间的交互。
 

  • (A) 类图
  • (B) 用例图
  • (C) 对象图
  • (D) 协作图

答案与解析

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

        本题考查UML语言。
    .类图（class diagasn）：展现了一组对象、接口、协作和它们之间的关系.在面向对象系统的建模中所建立的最常见的图就是类图。类图给出系统的静态设计视图。包含主动类的类图给出了系统的静态进程视图。
        . 对象图（object diagram）：展现了一组对象以及它们之间的关系。对象图描述了在类图中所建立的事物实例的静态快照。和类图相同，这些图给出系统的睁态设计视图或爵态进程视图，但它们是从真实的或原型案例的角度建立的。
        . 用例图（use case diagram）：展现了一组用例、参与者（actor）以及它们之间的关系.用例图给出系统的静态用例视图。这些图对系统的行为进行组织和建模是非常重要的。
        . 序列图（sequence diagram）：是场景（scenario）的图形化表示.描述了以时间顺序组织的对象之间的交互活动.
        . 协作图（collaboration或communication diagram）：强调收发消息的对象的结构组织。
        序列图和协作图都是交互图（interaction diagram ）。交互图展现了一种交互，它由一组对象和它们之间的关系组成，包括它们之间可能发送的消息。交互图关注系统的动态视图。序列图和协作图是同构的，它们之间可以相互转换。
       . 状态图（statechart diagram）:展现了一个状态机，它由状态、转换、事件和活动组成。状态图关注系统的动态视图，它对于接口、类和协作的行为建模尤为重要，它强调对象行为的事件顺序。
       . 活动图（activity diagram ）:是一种特殊的状态图，它展现了在系统内从一个活动到另一个活动的流程。活动图专注于系统的动态视图。它对于系统的功能建模特别重要，并强调对象间的控制流程。
       . 构件图（component diagram）:展现了一组构件之间的组织和依赖.构件图专注于系统的静态实现视图。它与类图相关，通常把构件映射为一个或多个类、接口或协作。
       . 部署图（deployment diagram）:展现了运行处理节点以及其中的构件的配置。部署图给出了体系结构的静态实施视图。它与构件图相关，通常一个节点包含一个或多个构件。

第 23 题

某系统的进程状态转换如下图所示，图中 1、2、3 和 4 分别表示引起状态转换的不同原因，原因4表示（）；一个进程状态转换会引起另一个进程状态转换的是（）。 

 

  • (A) 就绪进程被调度
  • (B) 运行进程执行了P 操作
  • (C) 发生了阻塞进程等待的事件
  • (D) 运行进程的时间片到了
  • (A) 1→2
  • (B) 2→1
  • (C) 3→2
  • (D) 2→4

答案与解析

  • 试题难度：一般
  • 知识点：操作系统>进程的状态
  • 试题答案：[[C],[B]]
  • 试题解析：

        本题考查的是计算机操作系统进程管理方面的基础知识。图中原因1是由于调度程序的调度引起:原因2是由于时间片用完引起：原因3是由于I/0请求引起，例如进程执行了P操作，由于申谙的资源得不到满足进入阻塞队列；原因4是由于I/O完成引起的，例如某进程执行了V操作将信号量值减1，若信号量的值小于0，意味着有等待该资源的进程，将该进程从阻塞队列中唤醒使其进入就绪队列;因此试题（23）的正确答案是C。
        试题（24）选项A “1→2”不可能，因为调度程序从就绪队列中调度一个进程投入运行，不会引起另外一个进程时间片用完：选项B“2→1”可能，因为当现运行进程的时间片用完，会引起调度程序调度另外一个进程投入运行：选项C “3→2”不可能，因为现运行进程由于等待某事件被阻塞，使得CPC，空闲，此时调度程序会从处于就绪状态的进程中挑选一个新进程投入运行：选项D“4→1”不可能，一般一个进程从阻塞状态变化到就绪状态时，不会引起另一个进程从就绪状态变化到运行状态。

第 24 题

在操作系统中，虚拟设备通常采用（）设备来提供虚拟设备。
 

  • (A) Spooling技术，利用磁带
  • (B) Spooling技术，利用磁盘
  • (C) 脱机批处理技术，利用磁盘
  • (D) 通道技术，利用磁带

答案与解析

  • 试题难度：一般
  • 知识点：操作系统>I/O管理软件
  • 试题答案：[[B]]
  • 试题解析：

        本题考查的是计算机操作系统设备管理方面的基础知识。所谓Spooling技术实际上是用一类物理设备模拟另一类物理设备的技术，是使独占使用的设备变成多台虚拟设备的一种技术，也是一种速度匹配技术。Spooling系统是由“预输入程序”、“缓输出程序”和“并管理程序”以及输入和输出并组成的。其中，输入井和输出井是为了存放从输入设备输入的信息以及作业执行的结果，系统在磁盘上开辟的存储区域。

第 25 题

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

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

答案与解析

  • 试题难度：一般
  • 知识点：操作系统>位示图
  • 试题答案：[[B]]
  • 试题解析：

        本题考查的是操作系统文件管理方面的基本知识。
        文件管理系统是在外存上建立一张位示图（ bitmap ），记录文件存储器的使用悄况。每一位对应文件存储器上的一个物理块，取值0和1分别表示空闲和占用，如下图所示。
        由于系统中字长为32位，所以每个字可以表示32个物理块的使用情况。又因为文件存储器上的物理块依次编号为：0，1，2，…，因此8192号物理块在位示图中的第257个字中描述。

第 26 题

  某虚拟存储系统采用最近最少使用（LRU）页面淘汰算法，假定系统为每个作业分配3个页面的主存空间，其中一个页面用来存放程序。现有某作业的部分语句如下：
    Var A: Array[1..150，1..100] OF integer;
  i，j: integer;
   FOR i:=1 to 150 DO
   FOR j:=1 to 100 DO
A[i，j]:=0;
设每个页面可存放150个整数变量，变量i、j放在程序页中。初始时，程序及变量i、j已在内存，其余两页为空，矩阵A按行序存放。在上述程序片段执行过程中，共产生（）次缺页中断。最后留在内存中的是矩阵A 的最后（）。
 

  • (A) 50
  • (B) 100
  • (C) 150
  • (D) 300
  • (A) 2行
  • (B) 2列
  • (C) 3行
  • (D) 3列

答案与解析

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

        数组A[150][100]总共有150行，100列，即每一个页面可以存放1.5行，也就是说矩阵的三行刚好放在两页内，访问它们需要中断两次，这样150行总共需要中断100次。
        留在内存中的是矩阵的最后3行。

第 27 题

统一过程（UP）是一种用例驱动的迭代式增量开发过程，每次迭代过程中主要的工作流包括捕获需求、分析、设计、 实现和测试等。 这种软件过程的用例图(Use Case Diagram)是通过（）得到的。
 

  • (A) 捕获需求
  • (B) 分析
  • (C) 设计
  • (D) 实现

答案与解析

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

        统一过程的基本特征是用例驱动、以架构为中心的迭代式增量开发。其核心的工作流包括捕获用户需求、分析、设计、实现和测试等。首先，开发人员通过和用户的沟通、了解，捕获用户需求并制作软件用例图（用况图），从而得到软件的用况模型。然后分析并设计满足这些用例的系统，得到分析模型、设计模型和实施模型，进而实现该系统，最后通过测试模型来验证系统是否满足用况中描述的功能。需求捕获过程中得到的用例将各个核心工作流结合为一个整体，驱动整个软件开发过程。

第 28 题

序言性注释是指在每个程序或模块开头的一段说明，起辅助理解程序的作用，一般包括：程序的表示、名称和版本号，程序功能描述，接口与界面描述，输入/输出数据说明，开发历史，与运行环境有关的信息等。下列叙述中不属于序言性注释的是（）。

  • (A) 程序对硬件、软件资源的要求
  • (B) 重要变量和参数说明
  • (C) 嵌入在程序中的SQL语句
  • (D) 程序开发的原作者、审查者、修改者、编程日期等

答案与解析

  • 试题难度：容易
  • 知识点：
  • 试题答案：[[C]]
  • 试题解析：

    序言性注释给出程序的整体说明，对于理解程序具有引导作用。“嵌入在程序中的SQL语句”是数据库系统提供的一种应用程序接口，不是注释。

第 29 题

ISO/IEC  9126 软件质量模型中第一层定义了六个质量特性，并为各质量特性定义了相应的质量子特性，其中易分析子特性属于软件的（）质量特性。
 

  • (A) 可靠性
  • (B) 效率
  • (C) 可维护性
  • (D) 功能性

答案与解析

  • 试题难度：一般
  • 知识点：
  • 试题答案：[[C]]
  • 试题解析：

        ISO/IEC9126软件质量模型是一种评价软件质皿的通用模型，包括三个层次:第一层是质量特性，第二层是质量子特性，第三层是度世指标。这种模型定义的质量特性包括功能性、可靠性、易使用性、效率、可维护性和可移植性，其中可维护特性又包括易分析性、易改变性、稳定性和易测试性共4项子特性。

第 30 题

软件（）的提高，有利于软件可靠性的提高。
 

  • (A) 存储效率
  • (B) 执行效率
  • (C) 容错性
  • (D) 可移植性

答案与解析

  • 试题难度：容易
  • 知识点：
  • 试题答案：[[C]]
  • 试题解析：

        软件可靠性是指软件按照用户的要求和设计的目标，执行其功能的正确程度，所以一个可靠的软件应当是正确的、完整的、一致的和健壮的。通常，软件可靠性受到其他质皿特性的影响，在4个备选项中，A， B， D都是不利于软件可靠性的因素。

第 31 题

软件能力成熟度模型将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，并且高级别成熟度一定可以达到低级别成熟度的要求。其中（）中的开发过程及相应的管理工作均已标准化、文档化，并已建立完善的培训制度和专家评审制度。
 

  • (A) 可重复级和定义级
  • (B) 定义级和管理级
  • (C) 管理级和优化级
  • (D) 定义级、管理级和优化级

答案与解析

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

        软件能力成熟度模型是美国卡内基·梅隆大学提出的用于评估软件机构的能力成熟度方法和标准，现已被业界广泛重视。该模型将软件机构能力成熟度分为5个级别.从第三级（定义级）到最高级（优化级），都要求软件开发过程及相应的管理工作必须标准化、文档化，并综合为软件机构的标准软件过程:并必须建立完善的培训制度和专家评审制度。

第 32 题

LOC是软件规模的一种量度，它表示（）。
 

  • (A) 软件功能数
  • (B) 源代码行数
  • (C) 每单位成本数
  • (D) 工作量

答案与解析

  • 试题难度：一般
  • 知识点：
  • 试题答案：[[B]]
  • 试题解析：

         LOC是Lines of Codes的缩写，指构成软件的源代码行数。LOC主要用于估算软件成本和规模。软件估算的另外一个传统参数是功能数目。

第 33 题

阅读下列流程图：

当用判定覆盖法进行测试时，至少需要设计（）个测试用例。

  • (A) 2
  • (B) 4
  • (C) 6
  • (D) 8

答案与解析

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

        判定覆盖法是进行白盒测试中设计测试案例的一种方法，它要求设计的测试案例应使得程序中每个判断的取真分支和取假分支至少经历一次，所以判定段盖也称谓分支覆盖。对于本题给定的被测程序.共包括如下三个判断.
        判断1: x1=0
        判断2: x为0时，Y是否为0
        判断3: x不为0时，Y是否为0
        所以本题使用判定授盖法设计的测试案例可为：
        x=0，Y=0
        x=0，Y=1
        x=1，Y=0
        x=1，Y=1

第 34 题

面向对象分析与设计是面向对象软件开发过程中的两个重要阶段，下列活动中，（）不属于面向对象分析阶段。
 

  • (A) 构建分析模型
  • (B) 识别分析类
  • (C) 确定接口规格
  • (D) 评估分析模型

答案与解析

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

        面向对象的软件开发过程包括分析、系统设计、开发类、组装测试和应用维护等。其中分析过程包括问题域分析、应用分析，此阶段主要识别对象及对象之间的关系，最终形成软件的分析模型，并进行评估。设计阶段主要构造软件总的模型，实现相应源代码，在此阶段，需要发现对象的过程，确定接口规格。

第 35 题

在某大学学生学籍管理信息系统中，假设学生年龄的输入范围为 16～40，则根据黑盒测试中的等价类划分技术，下面划分正确的是（）。
 

  • (A) 可划分为2个有效等价类，2个无效等价类
  • (B) 可划分为1个有效等价类，2个无效等价类
  • (C) 可划分为2个有效等价类，1个无效等价类
  • (D) 可划分为1个有效等价类，1个无效等价类

答案与解析

  • 试题难度：一般
  • 知识点：软件工程>软件测试相关概念
  • 试题答案：[[B]]
  • 试题解析：

        根据等价类划分的原则，如果规定了输入数据的范围，则可划分为1个有效等价类和2个无效等价类。学生年龄的输入范围为16~40，则有效等价类为16≤年龄≤40，两个无效等价类为年龄>40或年龄<16。

第 36 题

面向对象分析需要找出软件需求中客观存在的所有实体对象（概念），然后归纳、抽象出实体类。（）是寻找实体对象的有效方法之一。
 

  • (A) 会议调查
  • (B) 问卷调查
  • (C) 电话调查
  • (D) 名词分析

答案与解析

  • 试题难度：一般
  • 知识点：面向对象技术>其它
  • 试题答案：[[D]]
  • 试题解析：

        本题考查面向对象分析。
        面向对象分析中寻找实体类中，名词分析法是通过分析需求文档中出现的名词来寻找实体类，它是面向对象分析的有效方法之一。而会议调查、问卷调查和电话调查的目的并非寻找实体类，而是得到软件系统的需求。

第 37 题

在“模型－视图－控制器”（MVC）模式中，（）主要表现用户界面，（）用来描述核心业务逻辑。

  • (A) 视图
  • (B) 模型
  • (C) 控制器
  • (D) 视图和控制器
  • (A) 视图
  • (B) 模型
  • (C) 控制器
  • (D) 视图和控制器

答案与解析

  • 试题难度：一般
  • 知识点：
  • 试题答案：[[A],[B]]
  • 试题解析：

        本题考查模型一视图一控制器（MVC）中各个部分的荃本功能。
        在MVC模式中，Model主要负责数据和业务逻辑，而View主要负资呈现，也就是用户界面，Controller主要负责Model和View的交互。

第 38 题

在进行面向对象设计时，采用设计模式能够（）。
 

  • (A) 复用相似问题的相同解决方案
  • (B) 改善代码的平台可移植性
  • (C) 改善代码的可理解性
  • (D) 增强软件的易安装性

答案与解析

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

        本题考查设计模式的基本概念。
        设计模式最根本的目的在于复用相似问题的相同解决方案，从而提高软件在设计层次的复用度和设计的水平与质量。

第 39 题

下面给出了四种设计模式的作用：
　　外观（Facade）：为子系统中的一组功能调用提供一个一致的接口，这个接口使得这一子系统更加容易使用；
　　装饰(Decorate)：当不能采用生成子类的方法进行扩充时，动态地给一个对象添加一些额外的功能；
　　单件（Singleton）：保证一个类仅有一个实例，并提供一个访问它的全局访问点；
　　模板方法（Template  Method） ：在方法中定义算法的框架，而将算法中的一些操作步骤延迟到子类中实现。
　　请根据下面叙述的场景选用适当的设计模式。若某面向对象系统中的某些类有且只有一个实例，那么采用（）设计模式能够有效达到该目的；该系统中的某子模块需要为其它模块提供访问不同数据库系统（Oracle、SQL Server、DB2 UDB 等）的功能，这些数据库系统提供的访问接口有一定的差异，但访问过程却都是相同的，例如，先连接数据库，再打开数据库，最后对数据进行查询，（）设计模式可抽象出相同的数据库访问过程；系统中的文本显示类（TextView）和图片显示类（PictureView）都继承了组件类（Component），分别显示文本和图片内容，现需要构造带有滚动条、或者带有黑色边框、或者既有滚动条又有黑色边框的文本显示控件和图片显示控件，但希望最多只增加三个类，（）设计模式可以实现该目的。
 

  • (A) 外观
  • (B) 装饰
  • (C) 单件
  • (D) 模板方法
  • (A) 外观
  • (B) 装饰
  • (C) 单件
  • (D) 模板方法
  • (A) 外观
  • (B) 装饰
  • (C) 单件
  • (D) 模板方法

答案与解析

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

        本题考查设计模式的基本应用。
        面向对象系统中的某些类有且只有一个实例，该场景的描述与单件模式的定义相同。系统中的某子模块需要为其他模块提供访问不同数据库系统（Oracle、 SQL Server、DB2.UDB等）的功能，这些数据库系统提供的访问接口有一定的差异，但访问过程却都是相同的。例如，先连接数据库，再打开数据库，最后对数据进行查询，该场景描述了对数据库进行操作的步骤是相同的。但是，具体的每个步骤根据不同的数据库系统会存在一定差异，例如数据库提供的接口函数不同，模板方法正是将步骤过程抽象出来，而每个具体操作步骤的差异留到具体的子类去实现。系统中的文本显示类（TextView）和图片显示类（PictureView）都继承了组件类（Component），分别显示文本和图片内容，现需要构造带有滚动条、或者带有黑色边框、或者既有滚动条又有黑色边框的文本显示控件和图片显示控件，但希望最多只增加三个类，该场景限定了能够增加的类的数量。可以通过新增加三个类，分别继承组件类并实现给组件增加黑色边框、滚动条以及增加黑色边框和滚动条功能，因为文本显示类和图片显示类都属于组件类，因此，新增加的三个类能够给文本显示对象和图片显示对象增加额外的显示功能，该实现手段采用的就是装饰模式。

第 40 题

在采用标准UML构建的用例模型（Use-Case Model）中，参与者（Actor）与用例（Use Case）是模型中的主要元素，其中参与者与用例之间可以具有（）关系。

 

  • (A) 包含（include）
  • (B) 递归（Recursive）
  • (C) 关联（Association）
  • (D) 组合（Composite）

答案与解析

  • 试题难度：一般
  • 知识点：
  • 试题答案：[[C]]
  • 试题解析：

        本题考查Use-Case模型中基本元素的关系。
        在Use-Case模型中，参与者与用例只有一种关联关系。

第 41 题

当采用标准UML构建系统类模型(Class Model)时，若类B除具有类A 的全部特性外，类B还可定义新的特性以及置换类A的部分特性，那么类B与类A具有（）关系；若类A 的对象维持类B 对象的引用或指针，并可与类C 的对象共享相同的类B的对象，那么类A 与类B 具有（）关系。
 

  • (A) 聚合
  • (B) 泛化
  • (C) 传递
  • (D) 迭代
  • (A) 聚合
  • (B) 泛化
  • (C) 传递
  • (D) 迭代

答案与解析

  • 试题难度：一般
  • 知识点：UML建模
  • 试题答案：[[B],[A]]
  • 试题解析：

        本题考查UML及类间的关系。
        当采用标准UML构建系统类模时，若类B除具有类A的全部特性外，类B还可定义新的特性以及置换类A的部分特性，则类B与类A具有泛化关系：若类A的对象维持类B对象的引用或指针，并可与类C的对象共享相同的类B的对象，那么类A与类B具有聚合关系。

第 42 题

表达式“(a+b)* (c-d)”的后缀表示为（）。
 

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

答案与解析

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

        本题考查程序语言处理基础知识。
        表达式的后缀表示是指将运算符号写在运算对象的后面，表达式中的运算符号按照计算次序书写。
        对于表达式“(a+b)* (c-d)” ，先计算a与b的和，再计算c与d之差，然后进行相乘，因此其后缀式为“ab+cd-*”。

第 43 题

函数t()、f()的定义如下所示，若调用函数t时传递给x的值为3，并且调用函数f()时，第一个参数采用传值（call by value）方式，第二个参数采用传引用（call by reference）方式，则函数t的返回值为（）。

  • (A) 35
  • (B) 24
  • (C) 22
  • (D) 11

答案与解析

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

        本题考查函数调用时的参数传递问题。
        采用传值方式时，是将实际参数的值传递给形式参数，对形式参数值的修改不会影响实际参数。
        采用引用方式时，是将实际参数的地址传递给形式参数，对形式参数进行修改，等同于是对实际参数进行修改。

第 44 题

程序设计语言中（）。
 

  • (A) while循环语句的执行效率比do-while循环语句的执行效率高
  • (B) while循环语句的循环体执行次数比循环条件的判断次数多1，而do-while语句的循环体执行次数比循环条件的判断次数少1
  • (C) while语句的循环体执行次数比循环条件的判断次数少1，而do-while语句的循环体执行次数比循环条件的判断次数多1
  • (D) while语句的循环体执行次数比循环条件的判断次数少1，而do-while语句的循环体执行次数等于循环条件的判断次数

答案与解析

  • 试题难度：一般
  • 知识点：程序设计语言基础>其它
  • 试题答案：[[D]]
  • 试题解析：

        本题考查程序语言语句的语义。
        While循环也称为当型循环，其逻辑如下所示：

        while语句的循环体执行次数比循环条件的判断次数少1，而do-while语句的循环体执行次数等于循环条件的判断次数。

第 45 题

关系R、S如下图所示，关系代数表达式π1，5，6(σ1>5(R×S))=（）


 

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

答案与解析

  • 试题难度：一般
  • 知识点：数据库系统>关系代数
  • 试题答案：[[B]]
  • 试题解析：

    分析关系表达式π1，5，6(σ1>5(R×S))：关系表达式σ1>5(R×S) 意为从关系中选取满足条件R.A大于S.B的元组，从关系R中可以看出只有元组〔10， 11，  12）满足条件，而关系S中可以看出只有元组（3， 7， 11）和元组（4，7，6）满足条件，即σ1>5(R×S)的结果如下所示。


    　　

     

     

    π1，5，6意为投影R的第一个属性列A.S的第二个属性列B和S的第三个属性C。

第 46 题

在数据库管理系统中，（）不属于安全性控制机制。

  • (A) 完整性约束
  • (B) 视图
  • (C) 密码验证
  • (D) 用户授权

答案与解析

  • 试题难度：较难
  • 知识点：数据库系统>关系模式相关概念
  • 试题答案：[[A]]
  • 试题解析：

           数据库系统的安全措施主要有权限机制、视图机制以及数据加密三个方面。通过权限机制，限定用户对数据的操作权限，把数据的操作限定在具有指定权限的用户范围内。在标准SQL中定义了授权语句GRANT来实现权限管理。通过建立用户视图，用户或应用程序只能通过视图来操作数据，保证了视图之外的数据的安全性。对数据库中的数据进行加密，可以防止数据在存储和传输过程中失密.
          数据库的完整性是指数据的正确性和相容性。如学生的性别只能是男或女，百分制的成绩只能取0~100之间的整数值等。为防止错误数据进入数据库，DBMS提供了完整性约束机制，通过对数据库表结构进行约束，当对数据进行修改时由系统对修改数据进行完整性检查，将错误数据拒绝于数据库之外。
          因此在数据库管理系统中，完整性约束不属于安全性控制机制，而属于完整性约束机制。

第 47 题

给定供应关系 SPJ（供应商号，零件号，工程号，数量），查询某工程至少用了3家供应商（包含3家）供应的零件的平均数量，并按工程号的降序排列。
SELECT 工程号， （）FROM SPJ
GROUP BY 工程号
（）
ORDER BY 工程号DESC；

  • (A) AVG（数量）At 平均数量
  • (B) AVG（数量）AS 平均数量
  • (C) 平均数量 At AVG（数量）
  • (D) 平均数量 AS AVG（数量）
  • (A) HAVING COUNT（DISTINCT（供应商号））>2
  • (B) Where COUNT（供应商号）>2
  • (C) HAVING（DISTINCT（供应商号））>2
  • (D) Where 供应商号> 2

答案与解析

  • 试题难度：容易
  • 知识点：数据库系统>普通查询语句
  • 试题答案：[[B],[A]]
  • 试题解析：

    本题考查SQL语言。
    因为SQL提供可为关系和属性重新命名的机制，这是通过使用具有如下形式的as子句来实现的。
    Old-name as new-name
    as子句即可出现在select子句，也可出现在from子句中。显然选项B满足上述规则：
    根据题意“某工程至少用了3家供应商（包含3家）供应的零件”，应该按照工程号分组，而且应该加上条件供应商的数目。但是需要注意的是，一个工程项目可能用了同一个供应商的多种零件，因此，在统计供应商数的时候需要加上DISTINCT，以避免重复统计导致错误的结果。
    假如按工程号1NQ=’J1’分组，结果如下表所示。

        从上表可以看出，如果不加DISTINCT，统计的数为7:而加了DISTINCT，统计的数是5。

第 48 题

设关系模式 R （A， B， C）， 传递依赖指的是（）； 下列结论错误的是（）。 

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

答案与解析

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

    本题考查应试者对函数依赖概念和性质的掌握。
    本题第一空正确的答案是选项A，因为选项A满足传递规则；第二空正确的答案是选项D，因为选项A满足分解规则；选项B是合并规则；选项C中，A→C成立，则给其决定因素人再加上其他冗余属性B也成立；选项D不成立，反例：如AB为学号和课程号，C为成绩，则学号、课程号→成绩成立，但学号→成绩不成立。同样，也可以用证明的方法来判定。

第 49 题

输入受限的双端队列是指元素只能从队列的一端输入、但可以从队列的两端输出，如下图所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列（）。 

  • (A) 2、8、1、4
  • (B) 1、4、8、2
  • (C) 4、2、1、8
  • (D) 2、1、4、8

答案与解析

  • 试题难度：一般
  • 知识点：
  • 试题答案：[['D']]
  • 试题解析：

        本题考查队列运算。
         1. 对于输出序列2， 8， 1， 4，其运算过程为：元素8， 1， 4， 2依次进入队列，情形如下图所示。

      

        此时，元素2先出队列，元素8， 1， 4再依次出队，可得到输出序列2， 8， 1， 4，但是在元素4和8出队列之前，元素1不能出队，所以得不到输出序列2， 1， 4， 8。


          2. 对于输出序列1、 4、 8、2，其运算过程为：元素8、 1先进入队列，情形如下图所示。

      

         然后元素1出队，元素4入队并出队，元素2入队并出队，最后元素1出队，得到输出序列1、4、8、2。


          3. 对于输出序列4、2、1、 8，其运算过程为：元素8、1、 4依次进入队列，如下图所示。

      

        然后元素4出队，元素2入队并出队，最后元素1和8依次出队，得到输出序列4、2、 1、8。

第 50 题

已知某二叉树的中序序列为 CBDAEFI、先序序列为 ABCDEFI，则该二叉树的高度为（）。

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

答案与解析

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

          本题考查二叉树的遍历运算。     根据二叉树的定义，非空二叉树由根结点、根的左子树和根的右子树三部分组成。     二叉树的先序遍历定义为:先访问根结点，然后先序遍历根的左子树，最后先序遍历根的右子树。     二叉树的中序遍历定义为：中序遍历根的左子树，访问根结点，最后中序遍历根的右子树。     由此，根据二叉树的先序遍历序列和中序遍历序列构造二叉树时，首先根据先序序列找到根结点，然后由中序序列分别得到左、右子树的中序序列和先序序列，如此反复进行分解，即可得到原二叉树。因该二叉树的先序序列中A是第一个结点，因此确定A是整棵二叉树的树根，在中序序列中找到A，并据此划分出根的左子树上的结点中序序列CBD和右子树上的结点中序序列EFI。     再根据先序遍历的特点，先序序列指示出B是左子树的根结点，中序序列中C在B的左边、D在B的右边，因此确定C结点在以B为根的左子树上、D结点在以B为根的右子树上。     依次类推，根据先序序列确定根，根据中序序列分割子树，最后得到的原二叉树如下图所示。

    二叉树的层数为树的高度。

第 51 题

某工程计划如下图所示，各个作业所需的天数如下表所示，设该工程从第 0 天开工，则该工程的最短工期是（）天，作业J最迟应在第（）天开工。
 

  • (A) 17
  • (B) 18
  • (C) 19
  • (D) 20
  • (A) 11
  • (B) 13
  • (C) 14
  • (D) 16

答案与解析

  • 试题难度：一般
  • 知识点：数据结构与算法基础>图的定义及存储
  • 试题答案：[[D],[B]]
  • 试题解析：

        本题考查图的应用。

        该工程的关键路径应是从结点s到D各条路径中作业总天数最长的路径。
        结点S→结点2→结点5→结点D
        或结点S→结点2→结点5→结点4→结点D
        因此，该工程至少需要20天才能完成。
        如果每个作业按最迟时间开工（最坏打算），那么整个工程应按倒计数安排各个作
    业的开工时间。
        作业J最迟应在第13天开工，从而使得整个工程在20天内结束。

第 52 题

下图所示平衡二叉树（树中任一结点的左右子树高度之差不超过 1）中，结点A的右子树AR高度为h，结点B的左子树BL高度为h，结点C的左子树 CL、右子树CR高度都为h-1。若在CR中插入一个结点并使CR的高度增加1，则该二叉树（）。

  • (A) 以B 为根的子二叉树变为不平衡
  • (B) 以C 为根的子二叉树变为不平衡
  • (C) 以A 为根的子二叉树变为不平衡
  • (D) 仍然是平衡二叉树

答案与解析

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

        本题考查平衡查找树。
        由于平衡二叉树中任一结点的左右子树高度之差不超过1，因此，若在CR中插入一个结点并使得CR的高度增加1，则结点C的左右子树高度之差为-1，同时以C为根的子树高度增加了1，所以结点B的左右子树高度之差变为-1。如此一来，A的左子树的高度为h+2、右子树的高度为h，根据定义，以A为根的子二叉树变为不平衡。

第 53 题

设商店有10元、5元、2元和1元的零币，每种零币的数量充足。售货员给顾客找零钱时，零币的数量越少越好。例如给顾客找零29元：先选2张10元币，然后选择1张5元币，再选择两张2元币。以上的找零钱方法采用了（）策略。
 

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

答案与解析

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

        本题考查算法策略。
        售货员给顾客找零钱时，先选择面值大的零币，然后选择面值小的，采用的是贪心策略。

第 54 题

对 n 个元素的数组进行（），其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。

  • (A) 希尔排序
  • (B) 快速排序
  • (C) 堆排序
  • (D) 选择排序

答案与解析

  • 试题难度：一般
  • 知识点：数据结构与算法基础>时间复杂度与空间复杂度
  • 试题答案：[[C]]
  • 试题解析：

    本题考查排序算法。
    希尔排序的时间复杂度约为O（n14）。
    快速排序在最坏情况下的时间复杂度为O（n2）。
    选择排序的时间复杂度为O（n2）。
    无论在什么情况下，堆排序的时间复杂度都是O（nlogn）。

第 55 题

由权值为 29、12、15、6、23 的五个叶子结点构造的哈夫曼树为（  ），其带权路径长度为（  ）。
 

  • (A)
  • (B)
  • (C)
  • (D)
  • (A) 85
  • (B) 188
  • (C) 192
  • (D) 222

答案与解析

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

        本题考查哈夫曼树。
        构造最优二叉树的哈夫曼算法如下。
        ① 根据给定的n个权值｛w1， w2，…，Wn｝构成n棵二叉树的集合F= {T1.T2，…，Tn}，其中每棵树T;中只有一个带权为w;的根结点，其左右子树均空。
        ② 在F中选取两棵根结点的权值最小的树作为左右子树，构造一棵新的二叉树，置新构造二叉树的根结点的权值为其左、右子树根结点的权值之和。
        ③从F中删除这两棵树，同时将新得到的二叉树加入到F中。
        重复②、③，直到F中只含一棵树时为止。这棵树便是最优二叉树（哈夫曼树）。从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径，路径上的分支数目称为路径长度。树的路径长度是从树根到每一个结点的路径长度之和。树的带权路径长度为树中所有叶子结点的带权路径长度之和。
        因此，C为最优二叉树，其带权路径长度（12+6）*3+15*2+23*2+29*2=188。

第 56 题

关于路由器，下列说法中错误的是（）。
 

  • (A) 路由器可以隔离子网，抑制广播风暴
  • (B) 路由器可以实现网络地址转换
  • (C) 路由器可以提供可靠性不同的多条路由选择
  • (D) 路由器只能实现点对点的传输

答案与解析

  • 试题难度：一般
  • 知识点：
  • 试题答案：[[D]]
  • 试题解析：

    路由器是网络层设备，它可以起到隔离子网、抑制广播风暴的作用。路由器还能进行地址转换，通常用于把私网地址转换成公网地址，或者进行相反的转换。在路由表中，对于同一目标，可以设置不同的通路，提供不同的服务。IPv4数据报头的第二个字节（如下图所示）是服务类型字段（Type of Service ）。该字段规定了不同的优先级（Precedence）延迟（Delay ），吞吐率（Throughput）和可靠性（Reliability ），为上层协议提供不同的服务质量。IP数据报中的目标地址（Destinaion address）字段可以是广播地址、组播地址和单播地址，当目标地址为前两种类型时，路由器可以实现点到多点的传输。

第 57 题

关于ARP 表，以下描述中正确的是（）。
 

  • (A) 提供常用目标地址的快捷方式来减少网络流量
  • (B) 用于建立IP 地址到MAC 地址的映射
  • (C) 用于在各个子网之间进行路由选择
  • (D) 用于进行应用层信息的转换

答案与解析

  • 试题难度：一般
  • 知识点：
  • 试题答案：[[B]]
  • 试题解析：

        ARP协议的作用是由目标的IP地址发现对应的MAC地址。如果源站要和一个新的目标通信，首先由源站发出ARP请求广播包，其中包含目标的IP地址，然后目标返回ARP应答包，其中包含了自己的MAC地址。这时，源站一方面把目标的MAC地址装入要发送的数据帧中，一方面把得到的MAC地址添加到自己的ARP表中。当一个站与多个目标进行了通信后，在其ARP表中就积累了多个表项，每一项都是IP地址与MAC地址的映射关系。ARP表通常用于由IP地址查找对应的MAC地址。

第 58 题

分配给某校园网的地址块是202.105.192.0/18，该校园网包含（）个C类网络。

  • (A) 6
  • (B) 14
  • (C) 30
  • (D) 62

答案与解析

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

        网络202.105.192.0/18的二进制表示为：11001010 01101001 11000000 00000000
        这其中包含62个C类网络。

第 59 题

在 Windows 操作系统中，采用（）命令来测试到达目标所经过的路由器数目及IP 地址。
 

  • (A) ping
  • (B) tracert
  • (C) arp
  • (D) nslookup

答案与解析

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

        Ping是Windows系列自带的一个可执行命令，用于验证与远程计算机的连接.该命令只有在安装了TCP/IP协议后才可以使用。Ping命令的主要作用是通过发送数据包并接收应答信息来检测两台计算机之间的网络是否连通。当网络出现故障的时候，可以用这个命令来预测故障和确定故障地点。Ping命令成功只是说明当前主机与目的主机之间存在一条连通的路径。如果不成功，则考虑网线是否连通、网卡设置是否正确、IP地址是否可用等。利用它可以检查网络是否能够连通。Ping命令应用格式：ping IP地址。该命令还可以加参数使用，输入Ping后按回车键即可看到详细说明。Ping命令的应用如下图所示。


      tracert命令主要用来显示数据包到达目的主机所经过的路径。该命令的使用格式是在DOS命令提示符下或者直接在运行对话框中输入如下命令： tracert主机IP地址或主机名。执行结果返回数据包到达目的主机前所经历的中继站清单，并显示到达每个中继站的时间。该功能同ping命令类似，但它所看到的信息要比Ping命令详细得多，它把用户送出的到某一站点的请求包，所走的全部路由都告诉用户，并且告诉用户通过该路由的IP是多少，通过该1P的时延是多少。具体的tracert命令后还可跟参数，输入tracert后按回车键，其中会有很详细的说明。tracert命令的应用如下图所示。

     


        arp命令用以显示和修改“地址解析协议（ARP ）”缓存中的项目。ARP缓存中包含一个或多个表，它们用于存储IP地址及其经过解析的以太网或令牌环物理地址。计算机上安装的每一个以太网或令牌环网络适配器都有自己单独的表。如果在没有参数的情况下使用，则arp命令将显示帮助信息。语法如下:
    arp[-a  [InetAddr] [-N IfaceAddr]][-g  [InetAddr] [-N IfaceAddr]]  [-d InetAddr[IfaceAddr]] [-s InetAddr EtherAddr [IfaceAddr]]
    arp命令的应用如下图所示。


        nslookup命令的功能是查询一台机器的IP地址和其对应的域名。它通常需要一台域名服务器来提供域名服务。如果用户已经设置好域名服务器，就可以用这个命令查看不同主机的IP地址对应的域名。该命令的一般格式为：nslookup [IP地址/域名]。

第 60 题

以下关于DHCP 服务的说法中正确的是（）。

  • (A) 在一个子网内只能设置一台DHCP服务器，以防止冲突
  • (B) 在默认情况下，客户机采用最先到达的DHCP 服务器分配的IP地址
  • (C) 使用DHCP 服务，无法保证某台计算机使用固定IP地址
  • (D) 客户端在配置时必须指明DHCP服务器IP地址，才能获得DHCP服务

答案与解析

  • 试题难度：一般
  • 知识点：
  • 试题答案：[[B]]
  • 试题解析：

        DHCP就是Dynamic Host Configuration Protocol（动态主机配器协议）的缩写，当DHCP客户机首次启动时，客户机向DHCP服务器发送一个Dhcgdiscover数据包，该数据包表达了客户机的IP租用请示，在大多数情况下，客户机接受收到的第一个dhcpoffero使用DHCP服务时，可以通过保留IP与MAC地址保证某台计算机使用固定企地址。客户端在配置时不必指明DHCP服务器IP地址，就能获得DHCP服务。

第 61 题

       （）analysis emphasizes the drawing of pictorial system models to document and validate both existing and/or proposed systems.Ultimately， the system models become the （）for designing and constructing an improved system. （）is such a technique.
　     The emphasis in this technique is process-centered.Systems analysts draw a series of process models called （）. （）is another such technique that integrates data and process concerns into constructs called objects.
 

  • (A) Prototyping
  • (B) Accelerated
  • (C) Model-driven
  • (D) Iterative
  • (A) image
  • (B) picture
  • (C) layout
  • (D) blueprint
  • (A) Structured analysis
  • (B) Information Engineering
  • (C) Discovery Prototyping
  • (D) Object-Oriented analysis
  • (A) PERT
  • (B) DFD
  • (C) ERD
  • (D) UML
  • (A) Structured analysis
  • (B) Information Engineering
  • (C) Discovery Prototyping
  • (D) Object-Oriented analysis

答案与解析

  • 试题难度：一般
  • 知识点：
  • 试题答案：[[C],[D],[A],[B],[D]]
  • 试题解析：

        模型驱动的分析方法强调通过绘制图形化的系统模型来说明和验证已有的或待开发的系统。这些系统模型最终会成为设计和构建改进后的系统的蓝图。结构化分析就是这样一种方法，它是以过程为中心的。在结构化分析方法中，系统分析员所绘制的一系列过程模型被称为DFDo面向对象分析是另外一种模型驱动的分析方法，它将数据和过程统一到了一个被称为“对象”的结构中。

results matching ""

    No results matching ""