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

1.常用的虚拟存储器由主存和辅存两级存储器组成。

虚拟存储器是为了给用户提供更大的随机存取空间而采用的一种存储技术。它将内存与外存结合使用，好像有一个容量极大的内存储器，工作速度接近于主存，每位成本又与辅存接近，在整机形成多层次存储系统。所以虚拟存储器有主存和辅存两级存储器组成。

2.DMA工作方式下，在主存与外设之间建立了直接的数据通路。

在DMA(Directional Movement Index,直接存储器访问)模式下，CPU只须向DMA控制器下达指令，让DMA控制器来处理数的传送，数据传送完毕再把信息反馈给CPU，这样就很大程度上减轻了CPU资源占有率。DMA请求仅仅使CPU暂停一下，不需要对断点和现场的处理，并且是由DMA控制外设与主存之间的数据传送，无须CPU的干预，因此DMA工作方式下，在主存与外设之间建立了直接的数据通道。

3.利用报文摘要算法生成报文摘要的目的是防止发送的报文被篡。

报文摘要是用来保证数据完整性的。传输的数据一旦被修改那么计算出的摘要就不同，只要对比两次摘要就可以确定数据是否被修改过。因此其目的是为了防止发送的报文被篡改。

数字信封：发送方将原文用对称密钥加密传输，而将对称密钥用接收方的公钥加密发送给接收方。接收方接收到电子信封，用自己的私钥解密信封，取出对称密钥解密的原文。

一般情况下是把发送内容的摘要进行数字签名(把发送内容摘要用发送方的私钥加密后发送)

4.防火墙通常分为内外网和DMZ(demilitarized zone，隔离区)三个区域，按照受保护程度，从高到低正确的排列次序为内网、DMZ和外网

DMZ是为了解决安装防火墙后外部网络不能访问内部网络服务器的问题，而设立的一个非安全系统与安全系统之间的缓冲区，这个缓冲区位于企业内部网络和外部网络之间的小网络区域内。所以从高到低的排列次序为内网、DMZ和外网。

 

 

蠕虫病毒的前缀是：Worm;木马病毒的前缀是:Trojan;脚本病毒的前缀是：Script;宏病毒的前缀：Macro

"欢乐时光"是一个VB源程序病毒，专门感染.htm、.html、.vbs、.asp和.htt文件。

熊猫烧香其实是一种蠕虫病毒的变种，而且是经过多次变种而来的，由于中毒电脑的可执行文件会出现“熊猫烧香”图案，所以也称为“熊猫烧香”病毒。但病毒只会对EXE图标进行替换，并不会对系统本身进行破坏。

x卧底软件是一种安装在手机里的监控软件，在手机里安装了这种软件，该手机的所有短信，通话记录都将自动上传到后台服务器，安装者在登录后台便可看到目标手机所首发的信息及通话内容，因此x卧底病毒通过木马形式感染智能机。

CIH病毒是一种能够破坏计算机系统硬件的恶性病毒。

A(Analog,模拟)/D(Digital,数字的)转换

5.关于dpi，正确的是每英寸像素点

dpi是Dots Per Inch的缩写，也是指每英寸的像素，也就是扫描精度。国际上都是计算一平方英寸面积内像素的多少。

6.统一过程是一种“用例驱动，以体系结构为核心，迭代及增量”的软件过程框架，由UML方法和工具支持。其中精华阶段关注需求分析和架构演进。

PERT图不能清晰地描述各任务之间的并行情况

7.“软件产品必须能够在3秒内对用户请求作出响应”属于软件需求中的非功能需求。

软件需求中对软件产品的响应时间，吞吐量，价格等属性的要求都属于非功能性需求。

编译程序，也称编译器，将源程序翻译成目标语言程序，然后在计算机上运行目标程序，虽然执行效率高，但编写出来的程序可读性差，且难以修改和维护。

解释程序，也称解释器，它或者直接解释执行源程序，或者将源程序翻译成某种中间代码后再加以执行。

8.假设某分时系统采用简单时间片轮转发，当系统中的用户数为n、时间片为q是，系统对每个用户的响应时间T=n*q

在时间片轮转法中，系统将所有的就绪进程按先来先服务的原则排成一个队列，每次调度时，把CPU分配给队首进程，并令其执行一个时间片。当执行的时间片用完时，中断请求，将该程序送往就绪队列的队尾，并把CPU分配给新的队首进程，同时让它也执行一个时间片。所以响应时间T=n*q

9.进程资源图如图(a)和(b)所示，其中：图(a)中p1,p2都是阻塞结点所以该图不可以简化、是死锁的;图(b)中p2是阻塞结点，P1、P3是非阻塞结点，该图可以简化、是非锁死的

由(a)图知，R1资源共两个，都被进程p1、p2所占用，R2三个资源，p1占用1个，p2占用2个，而此时p1向R2请求资源，p2向R1请求资源，而R1和R2已经没有资源了，导致两个进程都进入了死锁状态。

10.软件的复杂性主要体现在程序的复杂性。代码行数是度量软件复杂性的一个主要参数。

代码行数度量法以程序的总代码行数作为程序复杂性的度量值。这种度量方法有一个重要的隐含假定是：书写错误和语法错误在全部错误中占主导地位。

11.功能和模块之间的对应关系不是属于软件设计质量审核。

软件质量评审包含以下内容：

1）评价软件的规格说明书是否合乎用户的要求，即总体设计思想和设计方针是否正确。

2）评审可靠性，即是否能避免输入异常(错误或超载等)、硬件失效及软件失效所产生的失效。

3）评审保密措施实现情况。

4）评审操作特性实施情况。

5）评审性能实现情况。

6）评审软件是否具有可修改性、可扩展性、可互换性和可移植性。

7）评审软件是否具有可测试性。

8）评审软件是否具有复用性。

12.单元测试中，检验模块接口时，不需要考虑输入参数是否使用了尚未赋值或者尚未初始化的变量。

在单元测试的任务中，检查模块接口时，需要考虑：

1）输入的实际参数与形式参数是否一致。

2）调用其他模块的实际参数与被调模块的形参是否一致。

3）全程变量的定义在模块中是否一致。

4）外部输入、输出等等。

13.以下关于语言L=a^nb^n|n>1的叙述中，正确的是能用正规式表示，也能通过有限自动机识别

14.编译过程中，对高级语言程序语句的翻译主要考虑声明语句和可执行语句。对声明语句，主要是将需要的信息正确地填入合理组织的符号表中;对可执行语句，则是翻译成中间代码或目标代码。

编译程序的工作过程可以分为6个阶段：词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成，实际的编译器中可能会将其中的某些阶段结合在一起进行处理。各个阶段逻辑上可以划分为前端和后端两个部分。前端包括从词法分析到中间代码生成各个阶段的工作，后端包括中间代码优化、目标代码生成与优化等阶段。这样，中间代码为分水岭，把编译器分成了与机器有关的部分和与机器无关的部分。符号表的作用是记录源程序中各个符号的必要信息，以辅助语义的正确性检查和代码生成，在编译过程中需要对符号表进行快速有效的查找、插入、修改和删除等操作。

15.采用顺序表和单链表存储长度为n的线性序列，根据序号查找元素，其时间复杂度分别是O(1),O(n)。

16.在数据库系统中，视图是一个虚拟表，查询时可以从一个或多个基本表或视图中导出。

视图是从一个或几个基本表(或视图)导出的虚拟表，其内容由查询定义。同真实的表一样，视图包含一系列带有名称的列和行数据。但是，视图并不在数据库中以存储的数据值集形式存在。行和列数据来自定义视图的查询所引用的表，并且在引用视图是动态生成。

17.考虑下述背包问题的实例。有5件物品，背包容量为100，每件物品的价值和重量如下所示，并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中，则采用了贪心设计策略。考虑0/1背包问题(每件物品或者全部装入背包或者不装入背包)和部分背包问题(物品可以部分装入背包)，求解该实例得到的最大价值分别为430和630。

贪心算法(又称贪婪算法)是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。

18.网络配置如下图所示，其中使用了一台路由器、一台交换机和一台集线器，对于这种配置，下面的论断中正确的是2个广播域和5个冲突域。

路由器工作在网络层，可以识别网络层的地址-IP地址，有能力过滤第3层的广播消息。实际上，除非做特殊配置，否则路由器从不转发广播类型的数据包。因此，路由器的每个端口所连接的网络都独自构成一个广播域。

集线器上构成一个物理上的星型连接。但实际上，在集线器内部，各接口都是通过背板总线连接在一起的，在逻辑上仍构成一个共享的总线。因此，集线器和其所有接口所接的主机共同构成了一个冲突域和一个广播域。

交换机是通过为需要通信的两台主机直接建立专用的通信信道来增加可用带宽的。从这个角度上来讲，交换机相当于多端口网桥。交换机上的每个接口都是自己的一个冲突域。交换机和其所有接口所连接的主机共同构成了一个广播域。

 

另一种解释方法：

一个局域网就是一个广播域(往往是指一个IP段内)，广播域中的机器可以收到域中其他任何一台机器的广播，而不能收到域外机器的广播，域外机器也不能收到域内机器发的广播。

冲突域：一个站点向另一个站点发出信号。能收到信号的站点就构成一个冲突域。HUB(集线器)所有端口都在同一个广播域，冲突域内。Swith(交换机)所有端口都在同一个广播域中，而每一个端口就是一个冲突域。

19.随着网站知名度不断提高，网站访问量逐渐上升，网站负荷越来越重，针对此问题，一方面可通过升级网站服务器的软硬件，另一方面可以通过集群技术，如DNS负载均衡来解决。在Windows的DNS服务器中通过启用循环，添加每个Web服务器的主机记录操作可以确保域名解析并实现负载均衡。

通过DNS服务器实现网络负载均衡则是一种保证用户网络访问的方式。其方法有启用循环，添加每个Web服务器的主机记录。

20.通常工作在UDP协议上的应用是VoIP。

浏览网页使用的是HTTP协议，而HTTP协议是搭载在TCP协议之上的。Telnet协议是TCP/IP协议族中的一员，是Internet远程登录服务的标准协议和主要方式。VOIP，即指在IP网络上使用IP协议以数据包的方式传输语音，使用UDP协议

22.在如下所示的数据流图中，共存在6个错误

数据流图的设计原则：

1）数据守恒原则

2）守恒加工原则

3）对每个加工，必须既有输入数据流，又有输出数据流

4）外部实体与外部实体之间不存在数据流

5）外部实体与数据存储之间不存在数据流

6）数据存储与数据存储之间不存在数据流

7）父图与子图的平衡原则

8）数据流与加工有关，且必须经过加工

DF2违背了4），DF6违背了5），DF7违背了6），P1，P3违背了3），P4违背了2）

23.以下关于UML状态图的叙述中，不正确的是C。对下图的描述正确的是ON是超状态。

A．用于描述一个对象在多个用例中的行为
B．用于某些具有多个状态的对象而不是系统中大多数或全部对象     

C．用于描述多个对象之间的交互

D．可以用于用户界面或控制对象

状态图展现一个状态机，它由状态、转换、事件和活动组成。可以用状态图对系统的动态方面建模。这些动态方面可以包括现在系统体系结构的任何视图中的任何一种对象的按事件排序的行为，这些对象包括类(主动类)接口、构建和结点。所以状态不表示多个对象之间的交互。

所谓超状态就是他并非一个单一个的状态。而是状态之中包含了几种状态。像ON是状态，而里面又分了：ldle、playing等子状态，那么ON就是一个超状态。