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

Posted 2020-08-15 朴树的扑

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

CPU中的寄存器通常分为存放数据的寄存器、存放地址的寄存器、存放控制信息的寄存器、存放状态信息的寄存器和其他寄存器等类型。

程序计数器用于存放指令的地址。

程序状态寄存器用于记录运算中产生的标志信息，典型的标志位有进位标志位、零标志位、符号标志位、溢出标志位、奇偶标志等。

地址寄存器包括程序计数器、堆栈指示器、变址寄存器、段地址寄存器等，用于记录各种内存地址。

累加寄存器是一个数据寄存器，在运算过程中暂时存放被操作数和中间运算结果，累加器不能长时间地保存一个数据。

2.木马传播方式：

通过邮件附件、程序下载等形式传播

通过伪装网页登录过程，骗取用户信息进而传播

通过攻击系统安全漏洞传播木马，大量黑客使用专门的黑客工具来传播木马。

Sniffer是用于拦截通过网络传输的TCP/IP/UDP/ICMP等数据包的一款工具，可用于分析网络应用协议，用于网络编程的调试、监控通过网络传输的数据、检测木马程序等。

3.防火墙的工作层次是决定防火墙效率及安全的主要因素：防火墙工作层次越高，工作效率越低，安全性越高。

4.包过滤防火墙工作在网络协议IP层，它只对IP包的源地址、目标地址及相应端口进行处理，因此速度比较快，能够处理的并发连接比较多，缺点是对应用层的攻击无能为力。包过滤技术对应用和用户是透明的。

代理服务器防火墙将收到的IP包还原成高层协议的通讯数据，比如Http连接信息，因此能够基于高层协议的攻击进行拦截。缺点是处理速度比较慢，能够处理的并发数较少。

代理服务器在用户较多的情况下，会降低网络整体性能，也可以不通过认证连接。

5.两个或者两个以上的申请人，在同一种商品或者类似商品上，分别以相同或者相近的商标在同一天申请注册的，根据使用时间来判断、协商、抽签。

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

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

7.分辨率分为水平分辨率和垂直分辨率，在大多数情况下两者是相等的，因此在技术指标中一般仅给出水平分辨率。水平指横向上具有的像素点数目。

8.面向数据流的设计是以需求分析阶段产生的数据流图为基础，按一定的步骤映射成软件结构，因此又称为结构化设计。各种软件系统，不论DFD如何庞大和复杂，一般可分为变换型和事务型，一个软件系统既可以只有一种数据流类型，也可以是两种数据流类型。在结构化设计中，可以将数据流映射为软件系统的模块结构，不同类型的数据流有不同的映射方法。

9.模块A提供某个班级某门课程的成绩给模块B，模块B计算平均成绩、最高分和最低分，将计算结果返回给模块A。则模块B在软件结构图中属于变换模块。

传入模块：从下属模块取得数据，经处理再将其传送给上级模块。

传出模块：从上级模块取得数据，经处理再将其传送给下属模块。

变换模块：从上级模块取得数据，进行特定的处理，转换成其他形式，再传送给上级模块。

10.基本COCOMO软件成本估算模型是一种静态的单值模型。

Putnam是一种动态多变量模型

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

进度管理工具图：Gantt图、PERT图、CPM图、鱼骨图

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

项目风险是指可能导致项目损失的不确定性。

13.编译程序对高级语言源程序进行编译的过程中，要不断搜集、记录和使用源程序中一些相关符号的类型和特征等信息，并将其存入符号表中。

符号表：符号表是一种用于语言翻译器(例如编译器和解释器)中的数据结构。在符号表中，程序源代码中的每个标识符都和它的声明或使用信息绑定在一起，比如其数据类型、作用域以及内存地址。

哈希表：也叫散列表，是根据关键码(key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中的一个位置来访问记录，以加快查找的速度。

动态查找表：动态查找表的表结构本身是在查找过程中动态生成的，即对于给定的值key，若表中存在其关键字等于key的记录，则查找成功返回，否则插入关键字等于key的记录。

栈和队列：基本的数据结构。栈的基本特点是“后进先出”，而队列的基本特点是“先进先出”。

14.统一过程(RUP)是软件工程的过程。它提供了在开发组织中分派任务和责任的纪律化方法。它的目标是在可预见的日程和预算前提下，确保满足最终用户需求的高质量产品。

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

RUP把一个项目分为四个不同的阶段：

构思阶段：包括用户沟通和计划活动两个方面，强调定义和细化用例，并将其作为主要模型。

细化阶段：包括用户沟通和建模活动，重点是创建分析和设计模型，强调类的定义和体系结构的表示。

构建阶段：将设计转化为实现，并进行集成和测试。

移交阶段：将产品发布给用户进行测试评价，并收集用户的意见，之后再次进行迭代修改产品使之完善。

五个核心工作流：需求流、分析流、设计流、实现流、测试流

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

A.关键程序和数据的冗余存储及调用

B.冗余备份程序的存储及调用

C.实现错误检测和错误恢复的程序

D.实现容错软件所需的固化程序

冗余附加技术是指为实现结构、信息和时间冗余技术所需的资源和技术，包括程序、指令、数据、存放和调动它们的空间和通道等。在屏蔽硬件错误的容错技术中，冗余附加技术包括：关键程序和数据的冗余及调用;检测、表决、切换、重构和复算的实现。在屏蔽软件错误的容错技术中，冗余附加技术包括：冗余备份程序的存储及调用；实现错误检查和错误恢复的程序;实现容错软件所需的固化程序。

16.软件文档的使用，在软件生产开发过程中，总是产生和使用大量的信息。软件文档在产品的开发过程中起着重要的作用。提高软件开发过程的能见度。把软件开发过程中发生的事件以某种可阅读的形式记录在文档中。

17.软件维护的原因

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

适应性维护：在使用过程中，外部环境(新的硬、软件配置)、数据环境(数据库、数据格式、数据输入/输出方式、数据存储介质)可能发生变化。为使软件适应这种变化，而去修改软件的过程就称为适应性维护。

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

预防性维护：这是指预先提高软件的可维护性、可靠性，为以后进一步改进软件打下良好基础。

18.语句覆盖又称行覆盖，段覆盖，基本快覆盖，这是最常用也是最常见的一种覆盖方式，就是度量被测代码中每个可执行语句是否被执行了，只管覆盖代码中的执行语句，却不考虑各种分支的组合等等。

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

判定覆盖只关心判定表达式的值(真/假)，而条件覆盖涉及到判定表达式的每个条件的值(真/假)。

19.静态绑定：绑定的是对象的静态类型，某特性(比如函数)依赖于对象的静态类型，发生在编译期。

动态绑定：绑定的是对象的动态类型，某特性(比如函数)依赖于对象的动态类型，发生在运行期。

20.外观模式是一种使用频率非常高的结构型设计模式，它通过引入一个外观角色来简化客户端与子系统之间的交互，为复杂的子系统调用提供一个统一的入口，降低子系统与客户端的耦合度，且客户端调用非常方便。

21.编译程序的功能就是把高级语言书写的源程序翻译成与之等价的目标程序(汇编语言或机器语言)。

解释程序是另一种语言处理程序，在词法、语法和语义分析方面与编译程序的工作原理基本相同，但在运行时直接执行源程序或源程序的内部形式，即解释程序不产生源程序的目标程序，这点事它与编译程序的主要区别。

22.大多数程序设计语言的语法规则用上下文无关法描述即可。

上下文无关文法重要的原因在于它们拥有足够强的表达力来表示大多数程序设计语言的语法;实际上，几乎所有的程序设计语言都是通过上下文无关文法来定义的。另一方面，上下文无关法又足够简单，使得我们可以构造有效的分析算法来检验一个给定字串是否是由某个上下文无关文法产生的。

23.检查语法错误是在编译时

24.数据文件包含数据和对象，例如表、索引、存储过程和视图。日志文件包含恢复数据库中的所有事务所需的信息。

25.当多个事务并发执行时，任一事务的更新操作直到其成功提交的整个过程，对其他事务都是不可见的，这一性质通常被称为事务的隔离性。

隔离性：事务的执行不受其他事务的干扰，事务执行的中间结果对其他事务必须是透明的。

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

27.二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好;其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。

算法要求：1）必须采用顺序存储机构   2）必须按关键字大小有序排列

28.在某个算法时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模，则该算法的渐进时间复杂度为O(n^2)，若问题的规模增加了16倍，则运行时间增加256倍。

T(1)=T(0)+n

T(2)=T(1)+n=T(0)+2n

...

T(n)=T(0)+n^2

当n变成16n时T(16n)=(16n)^2=25T(n)

29.Prim算法和Kruscal算法都采用了贪心算法设计策略，且若网较稠密，则Prim算法更好。

因为Kruskal算法只与边相关，则适合求稀疏图的最小生成树。而Prime算法因为只与顶点有关，所以适合求稠密图的最小生成树。

30.配置IP地址时，当选择自动获取IP地址，表示计算机采用动态获取IP地址，计算机从DHCP服务器上获取IP地址以及相关的项目。

31.某用户在使用校园网中的一台计算机访问网站时，发现使用域名不能访问该网站，但是使用该网站的IP地址可以访问该网站，造成该故障的原因有很多，其中不包括(C)

A.该计算机设置的本地的DNS服务器工作不正常

B.该计算机的DNS服务器设置错误

C.该计算机与DNS服务器不在同一子网

D.本地DNS服务器网络连接中断

使用域名不能访问该网站，说明DNS没能正常解析域名，这跟计算机与DNS服务器在不在同一子网没有任何关系。正常情况下，计算机与DNS服务器都不会在同一子网。

32.W-CDMA:它支持384kbps到2Mbps不等的数据传送速率，支持者主要以GSM系统为主的欧洲厂商。

CDMA2000：由美国高通北美公司为主导提出，摩托罗拉、Lucent和后来加入的韩国三星都有参与，韩国现在成为该标准的主导者。

TD-SCDMA:该标准是由中国独自制定的3G标准，由于中国的庞大的市场，该标准受到各大主要电信设备厂商的重视，全球一半以上的设备厂商都宣布可以支持该标准。