软考错题合集之14-11-AM

首先上图一张，很有用啊：


1.属于cpu中算术逻辑单元的部件是( )

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

解析：运算器：① 算术逻辑单元ALU② 累加寄存器③ 数据缓冲寄存器④ 状态条件寄存器
控制器：① 程序计数器PC② 指令寄存器IR③ 指令译码器④ 时序部件


3.三总线结构的计算机总线系统由CPU总线、内存总线和IO总线组成.

4.DHCP客户端可以从DHCP服务器获得DHCP服务器的地址和Web服务器的地址。

5/6.ICMP协议属于因特网中的（ ）协议，ICMP协议数据单元封装在（ ）中传达。

A.数据链路层  B.网络层    C.传输层      D.会话层A.以太帧     B.TCP段     C.UDP数据报   D.IP数据报

解析：ICMP是网络层协议，在IP数据段传输ICMP数据单元.

7.CHAP全称是PPP（点对点协议）询问握手认证协议 （Challenge Handshake Authentication Protocol）。它使用三次握手的会话过程传送密文。

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

A.2    B.3    C.4     D.5A.110001001101      B.001110110011C.101000010100      D.010111101011

解析：哈夫曼编码如图：

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

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

解析：直接插入排序才是稳定的排序算法。


12.快速排序算法的最好情况下的时间复杂度为Θ(nlgn)
最坏情况下的时间复杂度为Θ(n^2)

20.下列关系代数表达式中，查询效率最高的是（）。



25/26/27.对高级语言源程序进行编译的过程可以分为多个阶段，分配寄存器的工作在目标代码生成阶段进行,图所示为（）设计模式，适用于（）。

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

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

   A． 序列图  B．对象图  C．通信图   D．时序图

解析：交互图由一组对象和它们之间的关系构成，其中包括：需要什么对象，对象相互之间发送什么消息，什么角色启动消息以及消息按什么顺序发送。
交互图主要分为这两种：顺序图和协作图。对象图不是交互图的一种。


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

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

解析：中介者就是一个处于众多对象，并恰当地处理众多对象之间相互之间的联系的角色。中介者模式与观察者模式是相互竞争的模式。

34.以下关于好的面向对象程序设计语言的叙述中，不正确的是（ ）。

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

解析：对象之间通信通过消息传递来进行，面向对象程序设计语言不通过指针进行。


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

A． 参数  B． 包含  C． 过载   D． 强制

解析：多态分为参数多态、包含多态、过载多态和强制多态四种不同形式，其中包含多态在许多语言中都存在，最常见的例子就是子类型化。
参数多态：采用参数化模板，通过给出不同的类型参数。使得一个结构有多种类型。
包含多态：同样的操作可用于一个类型及其子类型。(注意是子类型，不是子类)包含多态一般需要进行运行时的类型检查。
过载多态：同一个名(操作符、函数名)在不同的上下文中有不同的类型。程序设计语言中基本类型的大多数操作符都是过载多态的。
强制多态：编译程序通过语义操作，把操作对象的类型强行加以变换，以符合函数或操作符的要求。程序设计语言中基本类型的大多数操作符，在发生不同类型的数据进行混合运算时，编译程序一般都会进行强制多态。int-》double就发生了强制多态。


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

A．成熟性  B．容错性   C．易恢复   D．可移植性

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


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

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

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

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

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

解析：从图中可见，页内地址的长度为12位，2^12=4096，即4K，页号长度为21-12+1=10，2^10=1024，段号长度为31-22+1=10，2^10=1024。


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

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

解析：有两台打印机，故信号量初值为2。前两个进程请求能够满足。当有进程运行时，其他进程访问信号量，信号量就会减一，n个进程同时请求两台打印机时为n-2。


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

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

解析：“中间代码”是一种简单且含义明确的记号系统，与具体的机器无关，可以有若干种形式。可以将不同的高级程序语言翻译成同一种中间代码。由于与具体机器无关，使用中间代码有利于进行与机器无关的优化处理，以及提高编译程序的可移植性。一般来说，由分析程序生成的中间语言类型是语法树，比较典型的中间语言有抽象语法树及有向无环图等。故本题答案中A、B、C都正确。


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

A．B        B．E         C．C         D．KA．0         B．1         C．2         D．3

解析：关键路径为：A-B-D-I-J-L。
最早开始时间：7；最迟开始时间：10。


58.模块A、B和C都包含相同的5个语句，这些语句之间没有联系。为了避免重复把这5个语句抽取出来组成一个模块D，则模块D的内聚类型为巧合内聚。
功能内聚：完成一个单一功能，各个部分协同工作，缺一不可。
顺序内聚：处理元素相关，而且必须顺序执行。
通信内聚：所有处理元素集中在一个数据结构的区域上。
过程内聚：处理元素相关，而且必须按特定的次序执行。
瞬时内聚：所包含的任务必须在同一时间间隔内执行(如初始化模块)。
逻辑内聚：完成逻辑上相关的一组任务。
偶然内聚：完成一组没有关系或松散关系的任务。


56.Prolog是以特殊的逻辑推理形式回答用户的查询，它建立在关系理论和一阶谓词理论基础上。经常用于数据库和专家系统。
Python是一种面向对象、解释型计算机程序设计语言，语法简洁而清晰，具有丰富和强大的类库。它常被昵称为胶水语言，它能够把其他语言制作的各种模块(尤其是C/C++)很轻松的联接在一起。
XML是一种扩展性标识语言，并不属于面向对象、解释型程序设计语言。


59.以下关于结构化开发方法的叙述中，不正确的是( )；

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

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

65.（ ）不是蠕虫病毒。

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

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


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

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

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

68.Flynn分类法基于倍息流特征将计算机分成4类，其中 ( ) 只有理论意义而无实例。

A．SISD     B．MISD     C．SIMD      D．MIMD 

解析：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。