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

Posted 2020-08-14 朴树的扑

1.在程序执行过程中，Cache与主存的地址映像由硬件自动完成。

Cache与主存的地址映像需要专门的硬件自动完成，使用硬件来处理具有更高的转换速率。

2.指令寄存器的位数取决于指令字长。

指令寄存器IR是用来存放要执行的指令的，所以跟指令的长度有关。

3.若计算机存储数据采用的是双符号位{00表示正号，11表示负号}，两个符号相同的数相加时，如果运算结果的两个符号位经逻辑异或运算得1，则可断定这两个数相加的结果产生了溢出。

计算机运算溢出检测机制，采用双符号位，00表示正号，11表示负号。如果进位将会导致符号位不一致，从而检测出溢出。结果的符号位为01时，称为上溢;为10时，称为下溢。由此可知，溢出时如果对两个符号位进行异或运算，结果为1。

4.若计算机字长为32位，内存容量为2GB，按字编址，则可寻址范围是512M。

计算机字长32位，按字编址(即1个字32位，4个字节)，则2GB的内存占用的地址数量为512M。

5.下列网络攻击行为中，属于DOS攻击的是SYN Flooding攻击。

DOS是Denial of Service的简称，即拒绝服务，造成DOS的攻击行为称为DOS攻击，其目的是使计算机或网络无法提供正常的服务。最常见的DOS攻击有计算机网络带宽攻击和连通性攻击。

6.PKI体制中，保证数字证书不被篡改的方法是用CA的私钥对数字证书签名。

7.公开密钥加密算法：ECC,DSA,RSA        对称密码体制：DES

8.矢量图是常用的图像表示形式，图元是描述矢量图的基本组成单元。

9.Xara3D：动画编辑和处理　　Cool Edit Pro:数字音乐编辑器和MP3制作软件

10.对基本加工的说明有三种描述方式：结构化语言、判断表(决策表)、判断树(决策树)。基本加工逻辑描述的基本原则是：

a)对数据流图的每一个基本加工，必须有一个基本加工逻辑说明。

b)基本加工逻辑说明必须描述基本加工如何把输入数据流变换为输出数据流的加工规则。

c)加工逻辑说明必须描述实现加工的策略而不是实现加工的细节。

d)加工逻辑说明中包含的信息应是充足的，完备的，有用的，无冗余的。

11.在划分模块时，一个模块的作用范围应该在其控制范围之内，若发现其作用范围不在其控制范围内，则将父模块下移，使判定处于较高层次是不适当的处理方法。

一个模块的作用范围指受该模块内一个判定影响的所有模块的集合。

一个模块的作用范围指模块本身以及其所有下属模块(直接或间接从属与它的模块)的集合。

一个模块的作用范围应在其控制范围之内，且判定所在的模块应在其影响的模块在层次上尽量靠近。如果在设计过程中，发现模块作用范围不在其控制范围之内，可以用“上移判点”或“下移受判断影响的模块，将它下移到判断所在模块的控制范围内”的方法加以改进。

12.已知文法G:S->A0|B1，A->S1|1，B->S0|0，其中S是开始符号，从S出发可以推导出某些0和1个数相等的字符串。

S->A0；A->1----------10；

S->A0；A->S1；S->A0；A->1-------------1010

13.某文件管理系统采用位示图记录磁盘的使用情况。如果系统的字长为32位，磁盘物理块的大小为4M，物理块一次编号为：0、1、2....位示图字依次编号为0、1、2....那么16385号物理块的使用情况在位示图的第513个字中描述;如果磁盘的容量为1000G，那么位示图需要8000个字来表示。

(16385+1)/32=512.06-----513;一个字对应32个物理块，位示图大小为1000*1024/(32*4)=8000

14.在软件项目的活动图(PERT)中，从开始结点到结束结点，耗时最长的一条路径为关键路径。

15.逆向工程产品设计可以认为是一个从产品到设计的过程。简单的说，逆向工程产品设计就是根据已经存在的产品，反向推出产品设计数据(包括各类设计图数据模型)的过程。使用该过程进行开发时，一般会先采用逆向工程先从代码分析出设计，再从设计分析出需求，此时加入新的需求，然后走正向工程的路线，形成新的系统。逆向工程是在需求分析阶段进行的。

16.SEI能力成熟度模型把软件开发企业分为5个成熟度级别，其中级别4：管理级重点关注产品和过程质量。

17.模块结构评审时，主要包括以下方面的评审：

a)控制流结构：规定了处理模块与处理模块之间的流程关系。检查处理模块之间的控制转移关系与控制转移形式(调用方式)。

b)数据流结构：规定了数据模块是如何被处理模块进行加工的流程关系。检查处理模块与数据模块之间的对应关系;处理模块与数据模块之间的存取关系，如建立、删除、查询、修改等。

c)模块结构与功能结构之间的对应关系：包括功能结构与控制流结构的对应关系;功能结构与数据流结构的对应关系;每个模块的定义(包括功能、输入与输出数据)。

18.一个程序输入的年份和月份计算该月的天数，输入参数包括年份(正整数)、月份(1-12)。若用等价类划分测试方法进行测试，则(C)不是一个合适的测试用例(分号后表示测试的输出)。

A.(2013，1；31)　　B(0,1;"错误")　　C(0,13;"错误")　　D(2001,-1;"错误")

测试用例编写的一般原则：

1.设计一个新的测试用例，使其尽可能多的覆盖尚未被覆盖的有效等价值，重复这一步，直到所有的有效等价值都被覆盖为止。

2.设计一个新的测试用例，使其仅覆盖一个尚未被覆盖的无效等价类，重复这一步，直到所有的无效等价类都被覆盖为止。

C同时覆盖了两个无效等价类，所以不符合

19.模块接口、局部数据结构、重要的执行路径是单元测试主要检查的内容。

20.在领域类模型中不包含领域对象。

在领域类模型中会涉及到描述自身情况的属性与操作，还会描述类之间的关联，但不会有对象层次的内容。

21.数据库关系代数：并，交，差，笛卡尔积(x)，投影(PI)，选择(σ)，连接(联接,∞)

若有关系R(A,B,C,D,E)和S(B,C,F,G),则R与S自然连接运算后的属性列有7个，与表达式PI1,3,4,7(σ3<6(R∞S))等价的SQL语句如下：Select A,C,D,F From R,S where R.B=S.B AND R.C=S.C AND R.C<S.F

22.分布透明度是指用户不必关心数据的逻辑分片，不必关心数据存储的物理位置分配细节，也不必关心局部场地上的数据库的数据模型。分布透明性包括分片透明性、位置透明性和局部数据模型透明性。

23.在一个有向图G的拓扑序列中，顶点Vi排列在Vj之前，说明图G中可能存在Vi到Vj的路径，而不可能存在Vj到Vi的路径

拓扑序列是拓扑排序的产出物。对一个有向无环图G进行拓扑排序，是将G中的所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)属于E(G),则u在线性序列中出现在v之前。由此可见，如果顶点Vi排列在Vj之前，说明图G中可能存在Vi到Vj的路径，而不可能存在Vj到Vi的路径

24.构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树。哈夫曼树是带权路径长度最短的树，权值较大的结点离根很近，权值较小的树离根较远。

25.在采用散列表进行数据存储时，散列函数中p的取值是非常重要的。因为该取值直接影响冲突发生率，所以p的值一般会取接近元素个数n但是要小于n的质数。

26.在IPv4向IPv6过渡期间，如果要使用两个IPv6结点可以通过现有的IPv4网络进行通信，则应该使用隧道技术;如果要使得纯IPv6结点可以与纯IPv4结点进行通信，则需要使用翻译技术。

双协议栈：主机同时运行IPv4和IPv6两套协议栈，同时支持两套协议。

隧道技术：这种机制用来在IPv4网络上连接IPv6的站点，站点可以是一台主机，也可以是多个主机。

NAT-PT:利用转换网关来在IPv4和IPv6网络之间转换IP报头的地址，同时根据协议不同对分组做响应的语义翻译，从而使纯IPv4和纯IPv6站点之间能够透明通信。

27.POP3协议采用Client/Server模式进行通信，当客户机需要服务时，客户端软件与POP3服务器建立TCP连接。

barely:几乎没有

alternate：备用

delivery:交付

construction:建设

algorithms:算法

concept:概念

management:管理

advance：推进

cost:成本