2018软考下半年(错题总结)

【1】上午场

CPU执行指令的过程中,会自动修改PC的内容。
	PC是指令计数器,用来存放将要执行的下一条指令。
	指令寄存器(IR)存放即将执行的指令,
	指令译码器(ID)对指令中的操作码字段进行分析和解释
	地址寄存器(AR),不是我们常用的CPU内部部件,其作用是是用来保存当前CPU所要访问的内存单元或I/O设备的地址。
答案：B

BIOS:
	(Basic Input Output System)(基本输入输出系统)是一组固化到计算机内主板上一个ROM芯片上的程序,它保存着计算机最重要的基本输入输出的程序、开机后自检程序和系统自启动程序,它可从CMOS中读写系统设置的具体信息。
随机存取存储器（英语：Random Access Memory，缩写：RAM）:
	也叫主存，是与CPU直接交换数据的内部存储器。它可以随时读写（刷新时除外），而且速度很快，通常作为操作系统或其他正在运行中的程序的临时数据存储介质。RAM工作时可以随时从任何一个指定的地址写入（存入）或读出（取出）信息。它与ROM的最大区别是数据的易失性，即一旦断电所存储的数据将随之丢失。RAM在计算机和数字系统中用来暂时存储程序、数据和中间结果。	
答案：A

	整数
原码	-(2^n-1 - 1) ~ 2^n-1 -1
反码	-(2^n-1 - 1) ~ 2^n-1 -1
补码	-2^n-1~ 2^n-1 -1

答案：D

可靠性分析

1】串联系统

串联系统：所有的子系统都必须正常运行，如果一个子系统出现问题，整个系统都不可以使用。

总系统的可靠度：R=R1xR2xR3x…xRn

在串联系统中, 一个元件失效即整个系统失效, 所以失效率为各元件相加而并非可靠性相加。即

失效率 ：S=S1+S2+S3+…+Sn

注意：由于失效率的计算是一个近似的公式，所以有可能不是那么的准确。

2】并联系统

并联系统 ：只要有一个子系统能正常运行，整个系统都能正常运行。

总系统的可靠度：R=1-(1-R1)x(1-R2)x(1-R3)x…x(1-Rn)

失效率 ： S=1-R 。

对于奇偶校验:
	是由若干位有效信息,再加上一个二进制位(校验位)组成校验码,其中奇校验“1”的个数为奇数,而偶校验“1”的个数为偶数,以此校验,如果其中传输过程中有偶数个数发生错误(即1变成0或0变成1),则“1”的个数其奇偶就不会发生改变,也就无法发现错误了,只有奇数个数据位发生错误,才能发现错误。
	奇偶校验只能查错不能纠错。
答案：C

 	流水线方式可提高单条指令的执行速度是不正确的,对于只有单条指令的情况下,流水线方式与顺序执行时没有区别。流水线的原理是在某一时刻可以让多个部件同时处理多条指令,避免各部件等待空闲,由此提高了各部件的利用率,也提高了系统的吞吐率。

	对于非对称加密又称为公开密钥加密,而共享密钥加密指对称加密。常见的对称加密算法有:DES,三重DES、RC-5、IDEA、AES。

MD5一种摘要算法,经过一系列处理后,算法的输出由四个32位分组组成,将这四个32位分组级联后将生成一个128位散列值。
答案：D A

使用WEB方式收发电子邮件时必须设置账号密码登录。
答案：B

其中商标权可以通过续注延长拥有期限而著作权、专利权和设计权的保护期限都是有限期的
答案：C

我国保护计算机软件著作权的两个基本法律文件是《中华人民共和国著作权法》(一般简称著作权法)和《计算机软件保护条例》(简称软著权法)。
答案：B

结构化方法的分析结果由以下几部分组成:一套分层的数据流图、一本数据词典、一组小说明(也称加工逻辑说明)、补充材料。因此结构图不属于结构化分析的输出。
答案：D

某航空公司拟开发一个机票预订系统， 旅客预订机票时使用信用卡付款。付款通过信用卡公司的信用卡管理系统提供的接口实现。若采用数据流图建立需求模型，则信用卡管理系统是（ ）。

数据流图中的基本图形元素包括:
	数据流、加工、数据存储和外部实体。
其中,数据流加工和数据存储用于构建软件系统内部的数据处理模型,而外部实体表示存在于系统之外的对象用来帮助用户理解系统数据的来源和去向。外部实体包括:人物、外部系统、组织机构等。
答案：A

某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为()天。活动FG的松驰时间为()天。

	项目工期是AOE中最长的路径,称之为关键路径(项目最短工期)。本题最长路径为:A-->d->F-->H--J,长度为46天,没有比它更长的路径。FG活动不在关键路径上,并且FG活动所在的路径,其中最长的为ADFGJ,长度为28天,因此该活动的松弛时间为46-28=18天。
答案：D C

本题考查的是风险的概念。一般认为风险包括两个特性:
	不确定性和损失。
不确定性是:
	指风险可能发生也可能不发生;
损失是指:
	如果风险发生,就会产生恶性后果。
本题B选项客户不清楚想要开发什么样的软件是已经发生的事件,没有不确定性,因此不是一个风险。

本题由二叉树可知,表达式
	最后计算的为-,其次为*,最先做的为+,
答案：C

每个物理块大小为1KB,每个地址项大小为4B,因此每个物理块可以对应地址项个数为:1KB/4B=256
直接索引
	即索引直接指向物理块,可以表示逻辑块号范围:0~4号
一级索引
	即索引节点指向的物理块用来存放地址项,可以表示256个地址项,即256个物理块,可以表示逻辑地址块号范围:5~260,261~516号
二级索引
	即索引节点指向的物理块,存放的是一级索引的地址块地址,一共有256个地址块用来存放一级索引,每个块可以存放256个地址项,共有2562=65536个地址项,因此可以表示的逻辑块号范围:517~66052号

本题要求尽快投入使用,并可以在使用过程中不断完善,对于原型模型和演化(迭代)模型,演化模型更合适,原型模型更适用于需求不明确时用以获取需求。
答案：C

答案：A

模块化设计要求高内聚、低耦合。在结构化设计中,系统由多个逻辑上相对独立的模块组成,在模块划分时需要遵循如下原则:
	(1)模块的大小要适中。系统分解时需要考虑模块的规模,过大的模块可能导致系统分解不充分,其内部可能包括不同类型的功能,需要进步划分,尽量使得各个模块的功能单一;过小的模块将导致系统的复杂度增加,模块之间的调用过于频繁,反而降低了模块的独立性。一般来说,一个模块的大小使其实现代码在1~2页纸之内,或者其实现代码行数在50~200行之间,这种规模的模块易于实现和维护。
	(2)模块的扇入和扇出要合理。一个模块的扇出是指该模块直接调用的下级模块的个数;扇出大表示模块的复杂度高,需要控制和协调过多的下级模块。扇出过大一般是因为缺乏中间层次,应该适当增加中间层次的控制模块;扇出太小时可以把下级模块进一步分解成若干个子功能模块,或者合并到它的上级模块中去。一个块的扇入是指直接调用该模块的上级模块的个数;扇入大表示模块的复用程度高。设计良好的软件结构通常顶层扇出比较大,中间扇出较少,底层模块则有大扇入。一般来说,系统的平均扇入和扇出系数为3或4,不应该超过7,否则会增大出错的概率。
	(3)深度和宽度适当。深度表示软件结构中模块的层数,如果层数过多,则应考虑是否有些模块设计过于简单,看能否适当合并。宽度是软件结构中同一个层次上的模块总数的最大值,一般说来,宽度越大系统越复杂,对宽度影响最大的因素是模块的扇出。在系统设计时,需要权衡系统的深度和宽度,尽量降低系统的复杂性,减少实施过程的难度,提高开发和维护的效率。模块的扇入指模块直接上级模块的个数。模块的直属下级模块个数即为模块的扇出。
答案：B

非直接耦合:
	两个模块之间没有直接关系,它们之间的联系完全是通过主模块的控制和调用来实现的。
数据耦合:
	一个模块访问另一个模块时,彼此之间是通过简单数据参数(不是控制参数公共数据结构或外部变量)来交换输入、输出信息的。
标记耦合:
	一组模块通过参数表传递记录信息,就是标记耦合。这个记录是某一数据结构的子结构,而不是简单变量。其实传递的是这个数据结构的地址;
控制耦合:
	如果一个模块通过传送开关、标志、名字等控制信息,明显地控制选择另一模块的功能,就是控制耦合。外部耦合:一组模块都访问同一全局简单变量而不是同一全局数据结构,而且不是通过参数表传递该全局变量的信息,则称之为外部耦合。
公共耦合:
	若一组模块都访问同一个公共数据环境,则它们之间的耦合就称为公共耦合。公共的数据环境可以是全局数据结构、共享的通信区、内存的公共覆盖区等。
内容耦合:
	如果发生下列情形,两个模块之间就发生了内容耦合
	(1)一个模块直接访问另一个模块的内部数据;
	(2)一个模块不通过正常入口转到另一模块内部;
	(3)两个模块有一部分程序代码重叠(只可能出现在汇编语言中)
	(4)一个模块有多个入口。本题属于数据耦合,采购子系统模块给财务子系统模块传递数据。
本题属于数据耦合。采购子系统模块给财务系统模块传递数据。
答案:A

对于本题,用例(x,y,)分别为(1,1,0)(1,-1,0)(-1,0,1)(-1,0,-1),这4个测试用例可以走完所有可能路径。因为在伪代码中,我们可以看到,当x>0时,只需要对Y分别取大于0和不大于0的值即可,乙不参与比较;当不大于0时,只需要对z分别取大于0和不大于0的值即可,y不参与比较,只需要4个用例即可。
对于第二空,转换为结点图如下:

根据V(G)=m-n+2,其中m是有向图的弧,为15,n为有向图的节点数,为13,15-1+2=4,即环路复杂的为4

在系统运行过程中,软件需要维护的原因是多样的,根据维护的原因不同,可以将软件维护分为以下四种:

	(1)改正性维护。为了识别和纠正软件错误、改正软件性能上的缺陷、排除实施中的误使用,应当进行的诊断和改正错误的过程就称为改正性维护。
	
	(2)适应性维护。在使用过程中,外部环境(的硬、软件配置)、数据环境(数据库、数据格式、数据输入输出方式、数据存储介质)可能发生变化。为使软件适应这种变化,而去修改软件的过程就称为适应性维护。
	
	(3)完善性维护。在软件的使用过程中,用户往往会对软件提出新的功能与性能要求。为了满足这些要求,需要修改或再开发软件,以扩充软件功能、增强软件性能改进加工效率、提高软件的可维护性。这种情况下进行的维护活动称为完善性维护。
	
	(4)预防性维护。这是指预先提高软件的可维护性、可靠性等,为以后进一步改进软件打下良好基础。本题对该销售系统的修改是为了应对数据格式的变化而做出的修改。

继承:
	是类之间的一种关系,在定义和实现一个类的时候,可以在一个已经存在的类的基础上进行。
答案：A

参数多态:
	应用广泛、最纯的多态。
包含多态:
	同样的操作可用于一个类型及其子类型。包含多态一般需要进行运行时的类型检查。
强制多态:
	编译程序通过语义操作,把操作对象的类型强行加以变换,以符合函数或操作符的要求。
过载多态:
	同一个名(操作符、函数名)在不同的上下文中有不同的类型。
答案：C

答案：B C C

本题为访问者模式。
	对于观察者模式是一个被观察者和多个观察者对象.
	与图示不符桥接模式是结构型模式,存在部分与整体的联系,与本题不符;
	策略模式是对于不同算法的封装和切换,但是调用策略的对象只有一个,与本题不符。
一个对象结构包含很多类对象(ltem),而系统要求这些对象实施一些依赖于某具体类(Checkout)的操作时,可以使用访问者模式。
答案：B A D C 

词法分析:
	从左到右逐个扫描源程序中的字符,识别其中如关键字(或称保留字)、标识符、常数、运算符以及分隔符(标点符号和括号)等。
语法分析:
	根据语法规则将单词符号分解成各类语法单位,并分析源程序是否存在语法上的错误。包括:语言结构出错、if....end if不匹配,缺少分号、括号不匹配、表达式缺少操作数等。
语义分析:
	进行类型分析和检查,主要检测源程序是否存在静态语义错误。包括:运算符和运算类型不符合,如取余时用浮点数。
答案：B

本题考察的是数据库体系结构:三层模式。
	视图--外模式
	存储文件--内模式
	基本表--模式。
答案：D

分片透明:
	是指用户不必关系数据是如何分片的,它们对数据的操作在全局关系上进行即关系如何分片对用户是透明的,因此,当分片改变时应用程序可以不变。分片透明性是最高层次的透明性,如果用户能在全局关系一级操作,则数据如何分布,如何存储等细节自不必关系,其应用程序的编写与集中式数据库相同。
复制透明:
	用户不用关心数据库在网络中各个节点的复制情况,被复制的数据的更新都由系统自动完成在分布式数据库系统中,可以把一个场地的数据复制到其他场地存放,应用程序可以使用复制到本地的数据在本地完成分布式操作,避免通过网络传输数据,提高了系统的运行和查询效率。但是对于复制数据的更新操作就要涉及到对所有复制数据的更新。
位置透明:
	是指用户不必知道所操作的数据放在何处,即数据分配到哪个或哪些站点存储对用户是透明的局部映像透明性(逻辑透明)是最低层次的透明性,该透明性提供数据到局部数据库的映像,即用户不必关系局部DBMS支持哪种数据模型、使用哪种数据操纵语言,数据模型和操纵语言的转换是由系统完成的。因此,局部映像透明性对异构型和同构异质的分布式数据库系统是非常重要的。
本题提到不需要了解具体如何分块存储,如果描述为不需要了解物理存储或存储位置,则为位置透明,而涉及到如果分块存储,应该为分片透明。对于分布式数据库,分片是一种大局性的划分,而物理上的存储位置则更为底层所以对于如何分块存储,强调更多的是分片而不是物理位置。
答案：C

二叉排序树（二叉检索树、二叉搜索树）的构造过程:
我们要将集合{62,88,58,47,35,7351,99,37,93}中的元素放入到我们的二叉排序树中去存储,如果对我们创建好的二叉排序树进行中序搜索的话,输出的结果就是上面集合的有序序列。下方就是我们二叉排序树从无到有的完整创建过程。
	(1)、在初始化状态下我们二叉排序树的根节点为空,我们依次将集合中的元素通过搜索插入到二叉排序树中合适的位置。
	(2)、首先在二叉排序中进行搜索62的位置,树为空,所以将62存入到二叉排序树的根节点中,及root=(62)		     (3)、从集合中取出88,然后查找我们的二叉排序树,发现88大于我们的根节点62,所以将88插入到62节点的右子树中, (62)->rightChild=(88).
	(4)、从集合中取出58,然后从根节点开始查找我们现有的二叉排序树,发现55<6,将55作为62的左结点,即(62)- >leftChild=(55).
	(5)、从集合中取出47,然后对二叉排序树进行搜索,发现47<55,所以(55)->leftChild=(47)
	(6)、从集合中取出35,再次对二叉排序树进行搜索,发现35又小于47,所以(47)->leftChild=(35)
	(7)、从集合中取出73,再次对二叉排序树进行搜索,发现62<73<88,所以有(88)->leftChild=(73)以此类推,要做的事情就是不断从集合中取值,然后对二叉排序树进行查找,找到合适的插入点,然后将相应的节点进行插入,具体步骤就不做过多赘述了。
    总的来说就是逐个取值，然后将现有的二叉排序树中判断此数的位置，应该注意，二叉排序树的左子树和右子树分别都是二叉排序树。即右节点的值大于根节点的值，根节点的值大于左节点的值。每次插入的时候都要判断是否破坏二叉排序树。
答案：B

由邻接矩阵可知,对于结点VO和V1之间,只存在弧VOaV1,而没有弧V1aV0,因此图G属于无向图,也不属于完全图。强连通图:在有向图G中如果对于每一对顶点i,j,从顶点Vi到顶点Vj和从顶点Vj到顶点Vi都存在路径,则称图为强连通图。本题不满足该条件因此本题第一空应该选择B选项有向图。
对于第二空,图的广度遍历过程:从图中的某个顶点V触发,在访问了V之后一次访问V各个未被访问的邻接点,然后分别从这些邻接点出,依次访问它们的邻接点,并使"先被访问的顶点的邻接点"先于"后被访问的顶点的邻接点"被访问,直到图中所有已被访问的顶点的邻接点都被访问到。本题从VO出发,一次访问其邻接点V1、V2,只有A选项符合条件。
答案：B A

netstat：
	是控制台命令,是一个监控TCP/IP网络的非常有用的工具,它可以显示路由表、实际的网络连接以及每一个网络接口设备的状态信息。 netstat用于显示与p、CP、UDP和CMP协议相关的统计数据,一般用于检验本机各端口的网络连接情况。
nslookup:
	是一个监测网络中DNS服务器是否能正确实现域名解析的命令行工具。
PING：
	命令常用于测试连通性,在此过程中可看出是直接ping的目标地址。 
	nslookup、ping、 tracert都可以加上一个主机域名作为其命令参数来诊断DNS故障。
	nslookup还可以看到本地NS服务器地址。Arp命令是与arp记录有关,与DNS无关联。
答案：A

需要记住上图

【2】下午场

如何判断一对一、一对多、多对多：

• 假设有 A，B 两个实体，首先判断一个 A 对应几个 B，再判断一个 B 对应几个 A
• 如果 两边都是 1:1 ，那么 A 与 B 就是 一对一 的关系；
• 如果 两边只有一个 1:n ，那么 A 与 B 就是 一对多 的关系；
• 如果 两边都是 1:n ，那么 A 与 B 就是 多对多 的关系

问题1：
	C1: SNSGroup; C2: SNSUser; C3: SNSAdmin.(其中C2、C3可以互换)
问题2：
采用的设计模式:
	观察者模式。
意图:
	当被观察者(群组主页)发生改变时,可以通知所有的观察者(群组主页内容的关注者)随之改变,以达到联动的效果。
使用场合:
	观察者模式是行为型模式,定义对象间的一种一对多的依赖关系,当一个对象的状态发生改变时,所有依赖于它的对象都得到通知并自动更新。
问题3:
	新增一个被观察者对象群组B的主页,对于观察者,新增一个方法,加入群组B,加入之后,可以接收被观察者群组B的主页变动所发送的通知。