九、软考2014年上半年软件设计师易错题整理

错题1

在CPU中，常用来为ALU执行算术逻辑运算提供数据并暂存运算结果的寄存器是（1）。

(1)A.程序计数器 B.状态寄存器 C.通用寄存器 D.累加寄存器

答案：D

解析：

​ CPU 中有一些重要的寄存器，程序计数器（ PC ）用于存放指令的地址。 当程序顺序执行时，每取出一条指令， PC 内容自动增加一个值，指向下一条要取的指令，当程序出现转移时，则将转移地址送入PC，然后由PC给出新的指令地址。

状态寄行器用于记录运算中产生的标志信息。状态寄存器中的每一位单独使用，成为标志位。标志位的取值反映了ALU当前的工作状态，可以作为条件转移指令的转移条件。典型的标志位有以下几种：进位标志位（C）、零标志位（Z）、符号标志位（S）、溢出标志位（V）、奇偶标志位（P）。

通用寄存器组是CPU中的一组工作寄存器，运算时用于暂存操作数或地址。在程序中使用通用寄存器可以减少访问内存的次数，提高运算速度。累加器（accumulator）是一个数据寄存器，在运算过程中暂时存放操作数和中间运算结果，不能用于长时间地保存一个数据。

错题2

某机器字长为n，最高位是符号位，其定点整数的最大值为（2）。

(2)A.2n-1 B.2n-1-1 C.2n D.2n-1

错题3

以下关于木马程序的叙述中，正确的是（7）。

A.木马程序主要通过移动磁盘传播
B.木马程序的客户端运行在攻击者的机器上
C.木马程序的目的是使计算机或网络无法提供正常的服务
D.Sniffer是典型的木马程序

答案：B

解析：

木马程序一般分为服务器端（Server）和客户端（Client）， 服务器端是攻击者传到目标机器上的部分，用来在目标机上监听等待客户端连接过来。客户端是用来控制目标机器的部分，放在攻击者的机器上。

木马（Trojans）程序常被伪装成工具程序或游戏， 一旦用户打开了带有特洛伊木马程序的邮件附件或从网上直接下载， 或执行了这些程序之后， 当你连接到互联网上时， 这个程序就会通知黑客用户的P地址及被预先设定的端口。黑客在收到这些资料后，再利用这个潜伏其中的程序， 就可以恣意修改用户的计算机设定、 复制任何文件、 窥视用 户整个硬盘内的资料等，从而达到控制用户的计算机的目的。

现在有许多这样的程序，国外的此类软件有Back Office、Netbus等， 国内的此类软件有Netspy、YAI、SubSeven、冰河、“广外女生”等。Sniffer是一种基于被动侦听原理的网络分析软件。使用这种软件，可以监视网络的状态、数据流动情况以及网络上传输的信息，其不属于木马程序。

错题4

防火墙的工作层次是决定防火墙效率及安全的主要因素，以下叙述中，正确的是（8）。

A.防火墙工作层次越低，工作效率越高，安全性越高
B.防火墙工作层次越低，工作效率越低，安全性越低
C.防火墙工作层次越高，工作效率越高，安全性越低
D.防火墙工作层次越高，工作效率越低，安全性越高

答案：D

解析：

防火墙的性能及特点主要由以下两方面所决定。

①工作层次。 这是决定防火墙效率及安全的主要因素。一般来说， 工作层次越低，则工作效率越高， 但安全性就低了；反之， 工作层次越高，工作效率越低， 则安全性越高。

②防火墙采用的机制。 如果采用代理机制， 则防火墙具有内部信息隐藏的特点， 相对而言， 安全性高， 效率低；如果采用过滤机制， 则效率高， 安全性却降低了。

错题5

甲、乙两软件公司于2012年7月12日就其财务软件产品分别申请“用友”和“用有”商标注册。两财务软件相似，甲第一次使用时间为2009年7月，乙第一次使用时间为2009年5月。此情形下，（11）能获准注册。

A.“用友” B.“用友”与“用有”都
C.“用有” D.由甲、乙抽签结果确定谁

答案：C

解析：

《中华人民共和国商标法》第二十九条　两个或者两个以上的商标注册申请人，在同一种商品或者类似商品上，以相同或者近似的商标申请注册的，初步审定并公告申请在先的商标；同一天申请的，初步审定并公告使用在先的商标，驳回其他人的申请，不予公告。

错题6

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

(12)A.图像 B.图像编码 C.电磁波 D.鼠标
(13)A.图像 B.图像编码 C.电磁波 D.鼠标

答案：B D

解析：

国际电话电报咨询委员会（CCITT）将媒体分为感觉媒体、 表示媒体、 表现媒体、存储媒体和传输媒体5类。

感觉媒体指直接作用于人的感觉器官.，使人严生内接感觉的媒体， 如引起听觉反应的声音、引起视觉反应的图像等；

传输媒体指传输表示媒体的物理介质，如电缆、光缆。电磁波等；

表示媒体指传输感觉媒体的中介媒体，即用于数据交换的编码，如图像编码、文本编码和声音编码等；

表现媒体是指进行信息输入和输出的媒体，如键盘、鼠标、话筒，以及显示器、打印机、喇叭等；

存储媒体指用于存储表示媒体的物理介质，如硬盘、光盘等。

错题7

以下关于进度管理工具Gantt图的叙述中，不正确的是(18)。

A.能清晰地表达每个任务的开始时间、结束时间和持续时间
B.能清晰地表达任务之间的并行关系
C.不能清晰地确定任务之间的依赖关系
D.能清晰地确定影响进度的关键任务

答案：D

解析：

Gantt图是一种简单的水平条形图，以日历为基准描述项目任务。水平轴表示日历时间线，如日、周和月等，每个条形表示一个任务，任务名称垂直的列在左边的列中，图中水平条的起点和终点对应水平轴上的时间，分别表示该任务的开始时间和结束时间，水平条的长度表示完成该任务所持续的时间。当日历中同一时段存在多个水平条时，表示任务之间的并发。

Gantt图能清晰地描述每个任务从何时开始，到何时结束，任务的进展情况以及各个任务之间的并行性。但它不能清晰地反映出各任务之间的依赖关系，难以确定整个项目的关键所在，也不能反映计划中有潜力的部分。

错题8

假设某计算机系统中资源R的可用数为6，系统中有3个进程竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值是(24)。若信号量S的当前值为-2，则R的可用数和等待R的进程数分别为(25)。

(24)A.1 B.2 C.3 D.4
(25)A.0、0 B.0、1 C.1、0 D.0、2

答案：C D

解析：

(25) 早在1965年荷兰学者Dijkstra提出信号量机制是一种有效的进程同步与互斥工具。目前，信号量机制有了很大的发展，主要有整型信号量、记录型信号量和信号量集机制。

对于整型信号量，可以根据控制对象的不同被陚予不同的值。通常将信号量分为公用信号暈和私用信号量两类。其中，公用信号量用于实现进程间的互斥，初值为1或资源的数目；私用信号量用于实现进程间的同步，初值为0或某个正整数。信号量S的物理意义是：S≥0表示某资源的可用数，若S<0,则其绝对值表示阻塞队列中等待该资源的进程数。本题由于信号量S的当前值为-2,则意味着系统中资源R的可用个数M=0, 等待资源R的进程数N=2。

错题9

某计算机系统页面大小为4K，若进程的页面变换表如下所示，逻辑地址为十六进制1D16H。该地址经过变换后，其物理地址应为十六进制(26)。

(26)A.1024H B.3D16H C.4Dl6H D.6D16H

答案：B

解析：

根据题意页面大小为4K，逻辑地址为十六进制1D16H其页号为1，页内地址为D16H,查页表后可知物理块号为3,该地址经过变换后，其物理地址应为物理块号3拼上页内地址D16H ，即十六进制3D16H。

错题10

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

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

答案：A

解析：

容错技术是对某些无法避开的差错，使其影响减至最小的技术。通常冗余技术分为四类，结构冗余、信息冗余、时间冗余和冗余附加技术。其中冗余附加技术是指为实现其他类型冗余技术所需要的资源和技术，包括程序指令、数据、存放和调动它们的空间和通道等。在屏蔽硬件错误的容错技术中，冗余附加技术包括：关键程序和数据的冗余存储及调用：检测、表决、切换、重构、纠错和复算的实现。在屏蔽软件错误的容错技术中，冗余附加技术包括：冗余备份程序的存储及调用；实现错误检测和错误恢复的程序；实现容错软件所需的固化程序。

错题11

采用McCabe度量法计算下列程序图的环路复杂性为(32)。

A.2 B.3 C.4 D.5

答案：C

解析：

McCabe度量法是一种基于程序控制流的复杂性度量方法，环路复杂性为V(G) = m-n + 2，图中m = 8，n = 6，V(G) = 8-6 + 2 = 4。

错题12

某搜索引擎在使用过程中，若要增加接受语音输入的功能，使得用户可以通过语音输入来进行搜索，此时应对系统进行(34)维护。

(34)A.正确性 B.适应性 C.完善性 D.预防性

答案：B

解析：

软件维护一般包括四种类型：

正确性维护是指改正在系统开发阶段已发生而系统测试阶段尚未发现的错误；

适应性维护是指使应用软件适应新型技术变化和管理需求变化而进行的修改；

完善性维护是指为扩充功能和改善性能而进行的修改，主要是指对己有的软件系统增加一些在系统分析和设计阶段中没有规定的功能与性能特征；

预防性维护是指为了改进应用软件的可靠性和可维护性，为了适应未来的软硬件环境的变化，主动增加预防性的功能，以使应用系统适应各类变化而不被淘汰。

错题13

采用白盒测试方法对下图进行测试，设计了4个测试用例：①(x=0，y=3)，②( x=l, y=2)，③(x=-1，y=2)，④(x=3, y=l)。至少需要测试用例①②才能完成(35)覆盖，至少需要测试用例①②③或①②④才能完成(36)覆盖。

(35)A.语句 B.条件 C.判定／条件 D.路径
(36)A.语句 B.条件 C.判定／条件 D.路径

答案：A D

解析：

测试用例①（x=0，y=3)在第一个判断结果为Y，执行语句A;测试用例②（x=1，y=2) 在第一个判断结果为N，第二个判断结果为N,执行语句B;测试用例③(x=-1, y=2) 和④（x=3, y=1）在第一个判断结果为N,第二个判断结果为Y。至少需要测试用例① ②才能完成语句覆盖，至少需要测试用例①②③或①②④才能完成路径覆盖。

错题14

下图所示为(44)设计模式，适用于(45)。

(44)A.适配器(Adapter) B.责任链(Chain of Responsibility)
C.外观( Facade) D.桥接(Bridge)
(45)A.有多个对象可以处理一个请求，在运行时刻自动确定由哪个对象处理
B.想使用一个已经存在的类，而其接口不符合要求
C.类的抽象和其实现之间不希望有一个固定的绑定关系
D.需要为一个复杂子系统提供一个简单接口

答案：C D

解析：

每种设计模式都有特定的意图和适用场景。

适配器（Adapter)模式将一个类的接口转换成客户希望的另外一个接口，使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。适用于想使用一个已经存在的类，而其接口不符合要求的情况。

责任链（Chain of Responsibility)模式使多个对象都有机会处理请求，从而避免请求的发送者和接收者之间的耦合关系，将这些对象连成一条链，并沿着这条链传递该请求，直到有一个对象处理它为止。适用于有多个的对象可以处理一个请求，哪个对象处理该请求运行时刻自动确定的情况。

桥接（Bridge)模式将抽象部分与其实现部分分离，使它们都可以独立地变化。适用于不希望在抽象和它的实现部分之间有一个固定的绑定关系的情况。

外观（Facade)模式为子系统中的一组接口提供一个一致的界面，Facade模式定义了一个高层接口，这个接口使得这一子系统更加容易使用。适用于需要为一个复杂子系统提供一个简单接口的情况。

错题15

下列设计模式中，(46)模式既是类结构型模式，又是对象结构型模式。此模式与(47)模式类似的特征是，都给另一个对象提供了一定程度上的间接性，都涉及到从自身以外的一个接口向这个对象转发请求。

(46)A.桥接(Bridge) B.适配器( Adapter)
C.组成( Composite) D.装饰器(Decorator)
(47)A.桥接(Bridge) B.适配器( Adapter)
C.组成( Composite) D.装饰器( Decorator)

答案：B A

解析：

每种设计模式都有特定的意图，描述一个在我们周围不断重复发生的问题，以及该问题的解决方案的核心，使该方案能够重用而不必做重复劳动。

适配器（Adapter)模式将一个类或对象的接口转换成客户希望的另外一个接口，使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。既是类结构模式，又是对象结构模式。桥接（Bridge)模式将抽象部分与其实现部分分离，使它们都可以独立地变化。适配器模式和桥接模式具有类似的特征，都给另一个对象提供了一定程度上的间接性，都涉及到自身以外的一个接口向这个对象转发请求。

组合（Composite)模式将对象组合成树形结构以表示“部分-整体”的层次结构， 使得用户对单个对象和组合对象的使用具有一致性。装饰器（Decorator)模式描述了以透明围栏来支持修饰的类和对象的关系，动态地给一个对象添加一些额外的职责，从增加功能的角度来看，装饰器模式相比生成子类更加灵活。

错题16

为了保证数据库中数据的安全可靠和正确有效，系统在进行事务处理时，对数据的插入、删除或修改的全部有关内容先写入(51)；当系统正常运行时，按一定的时间间隔，把数据库缓冲区内容写入（52）；当发生故障时，根据现场数据内容及相关文件来恢复系统的状态。

(51)A.索引文件 B.数据文件 C.日志文件 D.数据字典
(52)A.索引文件 B.数据文件 C.日志文件 D.数据字典

答案：C B

解析：

为了保证数据库中数据的安全可靠和正确有效，数据库管理系统（DBMS)提供数据库恢复、并发控制、数据完整性保护与数据安全性保护等功能。数据库在运行过程中由于软硬件故障可能造成数据被破坏，数据库恢复就是在尽可能短的时间内，把数据库恢复到故障发生前的状态。具体的实现方法有多种，如：定期将数据库作备份；在进行事务处理时，将数据更新（插入、删除、修改）的全部有关内容写入日志文件；当系统正常运行时，按一定的时间间隔，设立检查点文件，把内存缓冲区内容还未写入到磁盘中去的有关状态记录到检查点文件中；当发生故障时，根据现场数据内容、日志文件的故障前映像和检查点文件来恢复系统的状态。

事务具有四个特征：原子性（ Atomicity ）、一致性（ Consistency ）、隔离性（ Isolation ）和持续性（ Durability ）。这四个特性简称为 ACID 特性。
1 .原子性
事务是数据库的逻辑工作单位，事务中包含的各操作要么都做，要么都不做
2 .一致性
事 务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态。因此当数据库只包含成功事务提交的结果时，就说数据库处于一致性状态。如果数据库系统 运行中发生故障，有些事务尚未完成就被迫中断，这些未完成事务对数据库所做的修改有一部分已写入物理数据库，这时数据库就处于一种不正确的状态，或者说是 不一致的状态。
3 .隔离性
一个事务的执行不能其它事务干扰。即一个事务内部的操作及使用的数据对其它并发事务是隔离的，并发执行的各个事务之间不能互相干扰。
4 .持续性
也称永久性，指一个事务一旦提交，它对数据库中的数据的改变就应该是永久性的。接下来的其它操作或故障不应该对其执行结果有任何影响。

错题17

假定某企业2014年5月的员工工资如下表所示：

(54)A.部门，AVG（应发工资）AS平均工资 B.姓名，AVG（应发工资）AS平均工资
C.部门，平均工资AS AVG（应发工资） D.姓名，平均工资AS AVG（应发工资）
(55)A.ORDER BY姓名 B.ORDER BY部门 C.GROUP BY姓名 D.GROUP BY部门
(56)A.WHERE COUNT(姓名)>2 B.WHERE COUNT(DISTINCT(部门)）>2
C.HAVING COUNT(姓名)>2 D.HAVING COUNT(DISTINCT(部门)）>2

答案：A D C

解析：

(54)

SQL提供可为关系和属性重新命名的机制，这是通过使用具有“old-name as new-name” 形式的as子句来实现的。As子句即可出现在select子句，也可出现在from 子句中。

(55) 因为本题是按部门进行分组，ORDER BY子句的含义是对其后跟着的属性进行排序，故选项A和B均是错误的；GROUP BY子句就是对元组进行分组，保留字GROUP BY后面跟着一个分组属性列表。根据题意，要査询部门员工的平均工资，选项C显然是错误的。

​ (56) 因为WHERE语句是对表进行条件限定，所以选项A和B均是错误的。在GROUP BY子句后面跟一个HAVING子句可以对元组在分组前按照某种方式加上限制。COUNT (*)是某个关系中所有元组数目之和，但COUNT (A)却是A属性非空的元组个数之和。COUNT(DISTINCT(部门))的含义是对部门属性值相同的只统计1次。HAVING COUNT(DISTINCT(部门))语句分类统计的结果均为1，故选项D是错误的；HAVING COUNT(姓名）语句是分类统计各部门员工，故正确的答案为选项C。

错题18

某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为（58）；若采用三叉链表存储该二叉树（各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针），则该链表的所有结点中空指针的数目为（59）。

(58)A.6 B.10 C.12 D.15
(59)A.6 B.8 C.12 D.14

答案：D B

解析：

题图所示的二叉树有6个结点，根结点的编号为1，其左孩子和右孩子分别为2和3,按照右孩子链继续，3号结点的右孩子编号为7, 7号结点的右孩子编号为15,因此该二叉树进行顺序存储时数组大小至少为15。采用三叉链表存储时，每个结点有3个指针域，共18个指针域，其中，12个孩子指针用了5个，剩余7个为空指针，6个父结点指针用了5个，剩余1个为空（即根结点无双亲)，因此，结点中的指针域有8个为空。

错题19

某个算法的时间复杂度递归式T(n)=T(n-l)+n，其中n为问题的规模，则该算法的渐进时间复杂度为（62），若问题的规模增加了16倍，则运行时间增加（63）倍。

(62)A.O(nlgn) B.O(nlgn) C.O(n^2) D.O(n^2lgn)
(63)A.16 B.64 C.256 D.1024

答案：C C

解析：

直接展开递归式T(n)=T(n-l)+n

​ =T(n - 2) + (n - 1) + n

​ =T(n - 3) + (n - 2) + (n - 1) + n

​ =1 + 2 + … + n

​ =n(n -1) / 2

​ =O(n^2)

得到该算法的时间复杂度为O(n^2)，当问题的规模增加了16倍时，运行时间增加了162=256 倍。

错题20

Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了(64)设计策略，且（65）。

(64)A.分治 B.贪心 C.动态规划 D.回溯
(65)A.若网较稠密，则Prim算法更好 B.两个算法得到的最小生成树是一样的
C.Prim算法比Kruscal算法效率更高 D.Kruscal算法比Prim算法效率更高

答案：B A

解析：

Prim算法从扩展顶点开始，每次总是“贪心的”选择与当前顶点集合中距离域短的顶点，而Kruscal算法从扩展边开始，每次总是“贪心的”选择剩余的边中最小权重的边，因此两个算法都是基于贪心策略进行的。

Prim算法的时间复杂度为0(n2)，其中n为图的顶点数，该算法的计算时间与图中的边数无关，因此该算法适合于求边稠密的图的最小生成树：Kruscal算法的时间复杂度为O(mlgm)，其中m为图的边数，该算法的计算时间与图中的顶点数无关，因此该算法适合于求边稀疏的图的最小生成树。当图稠密时，用Prim算法效率更高。但若事先没有关于图的拓扑特征信息时，无法判断两者的优劣。由于一个图的最小生成树可能有多棵，因此不能保证用这两种算法得到的是同一棵最小生成树。

专业英语

Cloud computing is a phrase used to describe a variety of computing concepts that involve a large number of computers (71) through a real-time commutinication network such as the Internet. In science, cloud computing is a (72) for distributed computing over a network, and means the (73) to run a program or application on many connected computers at the same time. The architecture of a cloud is developed at three layers: infrastructure, platform, and application.The infrastucture layer is built with virtualized compute,storage,and network resources. The platform layer is for general-purpose and repeated usage of the collection of software resources. The application layer is formed with a collection of all needed software modules for SaaS applications. The infrastucture layer serves as the (74) for building the platform layer of the cloud. In turn,the platform layer is foundation for implementing the (75) layer for SaaS application.

(71)A.connected B.implemented C.optimized D.virtualized
(72)A.replacement B.switch C.substitute D.synonym
(73)A.ability B.approach C.function D.method
(74)A.network B.foundation C.software D.hardware
(75)A.resource B.service C.application D.software

答案：ADABC

翻译：

本段英文简要介绍云计算相关概念。

云计算是用来描述各种计算概念的短语，包括大量计算机通过网络相互连接以实现分布计算，意思是同时在很多互联的计算机上运行程序或应用的能力。

在科学中，云计算是网络上分布式计算的同义词，意味着能够在许多连接的计算机上同时运行程序或应用程序。

云的体系结构分为三层：基础设施、平台和应用程序。基础设施层由虚拟化的计算、存储和网络资源构建。平台层用于软件资源集合的通用和重复使用。应用层由SaaS应用程序所需的所有软件模块的集合组成。基础结构层是构建云的平台层的基础。反过来，平台层是实现SaaS应用程序的应用层的基础。