软设上午题错题知识点8

软设上午题错题知识点8

1、IPv4用32位二进制表示，能够表示的地址空间是232，IPv6用128位二进制表示，能够表示的地址空间是2128，本题选择2128 /232=296 。

2、在应用散列函数构造哈希表（或散列表）时，由于设计散列函数的目标是：作为一个压缩映像函数，它应具有较大的压缩性，以节省存储空间；

哈希函数应具有较好的散列性，虽然冲突是不可避免的，但应尽量减少。题中所给是常用的除留余数法，P值一般为不大于n且最接近n的质数。

3、帧中继（Frame Relay，FR）是为克服X.25交换网的缺陷、提髙传输性能而发展起来的高速分组交换技术。

帧中继网络不进行差错和流量控制，并且通过流水方式进行交换，所以比X.25网络的通信开销更少，传输速度更快。

帧中继提供面向连接的虚电路服务，因而比DDN专线更能提高通信线路利用率， 用户负担的通信费用也更低廉。

在帧中继网中，用户的信息速率可以在一定的范围内变化，从而既可以适应流式业务，又可以适应突发式业务，这使得帧中继成为远程传输的理想形式。

4、域名解析流程： 1.客户机提出域名解析请求，并将该请求发送给本地的域名服务器。 2.当本地的域名服务器收到请求后，就先查询本地的缓存，如果有该纪录项，则本地的域名服务器就直接把查询的结果返回。
3.如果本地的缓存中没有该纪录，则本地域名服务器就直接把请求发给根域名服务器，然后根域名服务器再返回给本地域名服务器一个所查询域（根的子域）的主域名服务器的地址。 4.本地服务器再向上一步返回的域名服务器发送请求，然后接受请求的服务器查询自己的缓存，如果没有该纪录，则返回相关的下级的域名服务器的地址。 5.重复第4步，直到找到正确的纪录。 6.本地域名服务器把返回的结果保存到缓存，以备下一次使用，同时还将结果返回给客户机。

5、“中间代码”是一种简单且含义明确的记号系统，与具体的机器无关，可以有若干种形式。

可以将不同的高级程序语言翻译成同一种中间代码。
由于与具体机器无关，使用中间代码有利于进行与机器无关的优化处理，以及提高编译程序的可移植性。

6、

7、状态图（state diagram）展现了一个状态机，用于描述一个对象在其生存期间的动态行为，表现为4个对象所经历的状态序列，它由状态、转换、事件和活动组成。

状态图关注系统的动态视图，它对于接口、类和协作的行为建模尤为重要强调对象行为的事件顺序。
状态图通常包括简单状态和组合状态、转换（事件和动作）。
可以用状态图对系统的动态方面建模。
这些动态方面可以包括出现在系统体系结构的任何视图中的任何一种对象的按事件排序的行为，这些对象包括类（各主动类）、接口、构件和节点。 当

对象处于某个状态时，这个状态被称为激活状态（active state）。

8、对高级语言源程序进行编译（或解释）方式的翻译过程中，语法分析的任务是根据语言的语法规则，分析单词串是否构成短语和句子，即表达式、语句和程序等基本语言结构，同时检查和处理程序中的语法错误。程序设计语言的绝大多数语法规则可以采用上下文无关文法进行描述。语法分析方法有多种，根据产生语法树的方向，可分为自底向上和自顶向下两类。

递归下降分析法和预测分析法是常用的自顶向下分析法。
算符优先分析法和LR分析法属于自底向上的语法分析方法。

9、全相联地址映射：主存的任意一块可以映象到Cache中的任意一块。
直接相联映射：主存中一块只能映象到Cache的一个特定的块中。
组相联的映射：各区中的某一块只能存入缓存的同组号的空间内，但组内各块地址之间则可以任意存放。即从主存的组到Cache的组之间采用直接映象方式，在两个对应的组内部采用全相联映象方式。

10、ICMP （Internet control Message Protocol）与IP协议同属于网络层，用于传送有关通信问题的消息，例如数据报不能到达目标站，路由器没有足够的缓存空间，或者路由器向发送主机提供最短通路信息等。

ICMP报文封装在IP数据报中传送，因而不保证可靠的提交。

11、①偶然内聚：指一个模块内的各个处理元素之间没有任何联系。
②逻辑内聚：指模块内执行几个逻辑上相似的功能，通过参数确定该模块完成哪一个功能。
③时间内聚：把需要同时执行的动作组合在一起形成的模块。
④通信内聚：指模块内所有处理元素都在同一个数据结构上操作，或者指各处理使用相同的输入数据或者产生相同的输出数据。
⑤顺序内聚：指一个模块中各个处理元素都密切相关于同一功能且必须顺序执行， 前一个功能元素的输出就是下一个功能元素的输入。
⑥功能内聚：是最强的内聚，指模块内所有元素共同完成一个功能，缺一不可。

12、模块结构评审时，主要包括以下方面的评审：
1.控制流结构：规定了处理模块与处理模块之间的流程关系。检查处理模块之间的控制转移关系与控制转移形式（调用方式）。
2.数据流结构：规定了数据模块是如何被处理模块进行加工的流程关系。检查处理模块与数据模块之间的对应关系；处理模块与数据模块之间的存取关系，如建立、删除、查询、修改等。
3.模块结构与功能结构之间的对应关系：包括功能结构与控制流结构的对应关系；功能结构与数据流结构的对应关系；每个模块的定义（包括功能、输入与输出数据）。

13、桥接模式是一种结构型设计模式。Bridge模式基于类的最小设计原则，通过使用封装、聚合及继承等行为让不同的类承担不同的职责。
将类的抽象部分和它的实现部分分离开来，使它们可以独立地变化。

14、敏捷方法中，重构是一种重新组织技术，重新审视需求和设计，重新明确地描述它们以符合新的和现有的需求，可以简化构件的设计而无需改变其功能或行为。

15、在采用UML进行面向对象系统建模时，会用UML中构造型（stereotype）名称为«interface»来表示接口这一概念，声明对象类所需要的服务，而服务具体如何执行，有实现它的具体类完成。

16、参数多态：应用广泛、最纯的多态。
包含多态：同样的操作可用于一个类型及其子类型。包含多态一般需要进行运行时的类型检查。包含多态在许多语言中都存在，最常见的例子就是子类型化，即一个类型是另外一个类型的子类型。

强制多态：编译程序通过语义操作，把操作对象的类型强行加以变换，以符合函数或操作符的要求。
过载多态：同一个名（操作符﹑函数名）在不同的上下文中有不同的类型。 目前软设考查比较多的是过载多态。

17、实体类主要负责数据和业务逻辑；
边界类负责和用户进行交互，即用户界面；
控制类则负责实体类和界面类的交互。

18、ICMP （Internet control Message Protocol）与IP协议同属于网络层，用于传送有关通信问题的消息，
例如数据报不能到达目标站，路由器没有足够的缓存空间，或者路由器向发送主机提供最短通路信息等。
ICMP报文封装在IP数据报中传送，因而不保证可靠的提交。

19、SSH 为 Secure Shell 的缩写，由 IETF 的网络小组（Network Working Group）所制定；SSH 为建立在应用层基础上的安全协议。SSH 是目前较可靠，专为远程登录会话和其他网络服务提供安全性的协议。利用 SSH 协议可以有效防止远程管理过程中的信息泄露问题。

20、多重继承是编程语言中的概念，多重继承指的是一个类可以继承另外一个类，而另外一个类又可以继承别的类，比如A类继承B类，而A类又可以继承C类，这就是多重继承。多重继承可能造成混淆的情况，出现二义性的成员。

21、风险是一种具有负面后果的、人们不希望发生的事件。通常认为风险具有以下特点： 风险是可能发生的事件，其发生的可能性用风险概率来描述；风险是会给项目带来损失的事件；可能对风险进行干预，以期减少损失。针对每一种风险，应弄清可能减少造成损失或避免损失的程度。对风险加以控制，采取一些有效的措施来降低风险或是消除风险。