软考 2014上半年卷 错题知识点记录

3.海明码

　　条件： N= n+r <= 2的r次方 -1 其中 n 是有效信息位数，r是校验位个数

5.内存区域计算

　　内存区域 40000000H - 400FFFFFH

　　其字节数为  400FFFFFH - 40000000H  + 1 = 100000H = 2的20次方 = 1024k

　　其空间表示为 （1024k*8bit）题中芯片为 （256k*8bit） 既（1024k*8bit）/（256k*8bit）= 4.

7.防火墙

　　防火墙工作层次越低，工作效率越高，安全性越低。

　　防火墙工作层次越高，工作效率越低，安全性越高。

11.多媒体

　　表示媒体：表示媒体指的是为了传输感觉媒体而人为研究出来的媒体，借助于此种媒体，能有效地存储感觉媒体或将感觉媒体从一个地方传送到另一个地方。如语言编码、电报码、条形码等。

　　表现媒体：表现媒体指的是用于通信中使电信号和感觉媒体之间产生转换用的媒体。如输入、输出设备，包括键盘、鼠标器、显示器、打印机等。

12.多媒体

　　分辨率分为水平分辨率和垂直分辨率，在大多数情况下两者是相等的，因此在技术指标中一般仅给出水平分辨率，其度量单位电视线也往往简称为线。

　　水平指横向上具有的像素点数目，垂直指纵向上具有的像素点数目。

16.Gantt图

　　Gantt图能清晰地描述每个任务从何时开始，到何时结束，任务的进展情况以及各个任务之间的并行性。

　　其缺点是不能清晰地反映出各任务之间的依赖关系，难以确定整个项目的关键所在，也不能反映计划中有潜力的部分。

17.项目复杂性 规模和结构的不确定性属于项目风险。

22.死锁 ：当信号量为负值，说明已经没有R资源了，此值也代表正在等待的进程数。

23.存储

　　逻辑地址的构成是：逻辑页号+页内地址。

　　物理地址的构成是：物理块号+页内地址。

25.开发模型　　

　　统一过程（ Rational Unified Process）
　　统一过程模型是一种“用例驱动，以体系结构为核心，迭代及增量”的软件过程框架，由UML方法和工具支持。

　　RUP把一个项目分为四个不同的阶段：
　　构思阶段 ：包括用户沟通和计划活动两个方面，强调定义和细化用例，并将其作为主要模型。
　　细化阶段 ：包括用户沟通和建模活动，重点是创建分析和设计模型，强调类的定义和体系结构的表示。
　　构建阶段 ：将设计转化为实现，并进行集成和测试。
　　移交阶段 ：将产品发布给用户进行测试评价，并收集用户的意见，之后再次进行迭代修改产品使之完善。

26.开发模型

　　瀑布模型（Waterfall Model） 是一个项目开发架构，开发过程是通过设计一系列阶段顺序展开的，从系统需求分析开始直到产品发布和维护，每个阶段都会产生循环反馈，

　　因此，如果有信息未被覆盖或者发现了问题，那么最好 “返回”上一个阶段并进行适当的修改，项目开发进程从一个阶段“流动”到下一个阶段，这也是瀑布模型名称的由来。

　　包括软件工程开发、企业项目开发、产品生产以及市场销售等构造瀑布模型。

27.

　　冗余附加技术包括：冗余备份程序的存储及调用，实现错误检测和错误恢复的程序，实现容错软件所需的固化程序。

28.

　　McCabe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。
　　计算有向图 G 的环路复杂性的公式为：VG=m-n+2，其中 VG是有向图 G 中的环路个数，m是 G 中的有向弧数，n 是 G 中的节点数。

30.

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

　　改正性维护。为了识别和纠正软件错误、改正软件性能上的缺陷、排除实施中的误使用，应当进行的诊断和改正错误的过程就称为改正性维护。

　　适应性维护。在使用过程中，外部环境（新的硬、软件配置）、数据环境（数据库、数据格式、数据输入/输出方式、数据存储介质）可能发生变化。 

　　完善性维护。在软件的使用过程中，用户往往会对软件提出新的功能与性能要求。为了满足这些要求，需要修改或再开发软件，以扩充软件功能、增强软件性能、改进加工效率、提高软件的可维护性。 

　　预防性维护。这是指预先提高软件的可维护性、可靠性等，为以后进一步改进软件打下良好基础。通常，预防性维护可定义为“把今天的方法学用于昨天的系统以满足明天的需要”。 

31.

　　语句覆盖（StatementCoverage）又称行覆盖，段覆盖，基本块覆盖，这是最常用也是最常见的一种覆盖方式，

　　就是度量被测代码中每个可执行语句是否被执行到了，只管覆盖代码中的执行语句，却不考虑各种分支的组合等等。

　　路径覆盖的含义是，选取足够多的测试数据，使程序的每条可能路径都至少执行一次（如果程序图中有环，则要求每个环至少经过一次）。

35.

　　类图（classdiagram）。类图描述一组类、接口、协作和它们之间的关系。
　　对象图（objectdiagram）。对象图描述一组对象及它们之间的关系。
　　构件图（componentdiagram）。构件图描述一个封装的类和它的接口、端口，以及由内嵌的构件和连接件构成的内部结构。
　　组合结构图（compositestructurediagram）。组合结构图描述结构化类（例如，构件或类）的内部结构，包括结构化类与系统其余部分的交互点。组合结构图用于画出结构化类的内部内容。
　　用例图（usecasediagram）。用例图描述一组用例、参与者及它们之间的关系。
　　顺序图（sequencediagram，序列图）顺序图是强调消息的时间次序的交互图。
　　通信图（communicationdiagram）。通信图也是一种交互图，它强调收发消息的对象或参与者的结构组织。顺序图强调的是时序，通信图强调的是对象之间的组织结构（关系）。在UML 1.X版本中，通信图称为协作图（collaboration diagram）。
　　定时图（timingdiagram，计时图）。定时图也是一种交互图，它强调消息跨越不同对象或参与者的实际时间，而不仅仅只是关心消息的相对顺序。
　　状态图（statediagram）。状态图描述一个状态机，它由状态、转移、事件和活动组成。状态图给出了对象的动态视图。它对于接口、类或协作的行为建模尤为重要，而且它强调事件导致的对象行为，这非常有助于对反应式系统建模。
　　活动图（activitydiagram）。活动图将进程或其他计算结构展示为计算内部一步步的控制流和数据流。活动图专注于系统的动态视图。它对系统的功能建模和业务流程建模特别重要，并强调对象间的控制流程。
　　部署图（deploymentdiagram）。部署图描述对运行时的处理节点及在其中生存的构件的配置。部署图给出了架构的静态部署视图，通常一个节点包含一个或多个部署图。
　　制品图（artifactdiagram）。制品图描述计算机中一个系统的物理结构。制品包括文件、数据库和类似的物理比特集合。制品图通常与部署图一起使用。制品也给出了它们实现的类和构件。
　　包图（package diagram）。包图描述由模型本身分解而成的组织单元，以及它们之间的依赖关系。
　　交互概览图（interaction overview diagram）。交互概览图是活动图和顺序图的混合物。

36.设计模式

　　适配器（adapter）模式。适配器模式将一个接口转换成客户希望的另一个接口，从而使接口不兼容的那些类可以一起工作。适配器模式既可以作为类结构型模式，也可以作为对象结构型模式。
　　桥接（bridge）模式。桥接模式将抽象部分与它的实现部分分离，使它们都可以独立地变化。它是一种对象结构型模式。
　　组合（composite）模式。属于对象的结构模式。
　　装饰（decorator）模式。装饰模式是一种对象结构型模式，可动态地给一个对象增加一些额外的职责，就增加对象功能来说，装饰模式比生成子类实现更为灵活。

 39.

　　编译程序的功能就是把高级语言书写的源程序翻译成与之等价的目标程序（汇编语言或机器语言）。
　　解释程序是另一种语言处理程序，在词法、语法和语义分析方面与编译程序的工作原理基本相同，但在运行时直接执行源程序或源程序的内部形式，即解释程序不产生源程序的目标程序，这点是它与编译程序的主要区别。

43.

　　实际上，几乎所有程序设计语言都是通过上下文无关文法来定义的。

44.

47.

49.

50.

　　Prim算法从扩展顶点开始，每次总是"贪心的"选择与当前顶点集合中距离最短的顶点，
　　Kruscal算法从扩展边开始，每次总是"贪心的"选择剩余的边中最小权重的边，
　　两个算法都是基于贪心策略进行的。
　　Prim算法的时间复杂度为O(n平方)，其中n为图的顶点数，该算法适合于求边稠密的图的最小生成树；
　　Kruscal算法的时间复杂度为O(mlgm)，其中m为图的边数，该算法适合于求边稀疏的图的最小生成树。
　　当图稠密时，用Prim算法效率更高。但若事先没有关于图的拓扑特征信息时，无法判断两者的优劣。由于一个图的最小生成树可能有多棵， 因此不能保证用这两种算法得到的是同一棵最小生成树。

51.

　　155.32.80.192/26

　　IP长度固定为32位，26表示网络号长度 32-26=6。

　　变长子网的可用主机数计算公式为2n次方-2（n为表示主机的位数），所以可用主机地址为64-2=62

54.

　　W-CDMA：英文名称是Wideband Code Division Multiple Access，中文译名为宽带码分多址，支持者主要以GSM系统为主的欧洲厂商。
　　CDMA2000：亦称CDMA Multi-Carrier，由美国高通北美公司为主导提出，韩国现在成为该标准的主导者。
　　TD-SCDMA：由中国独自制定的3G标准，由于中国的庞大的市场，全球一半以上的设备厂商都宣布可以支持。

55.