中级软件设计师上午试题-1

Basically, a firewall is a (71) process or a set of integrated processes that runs on a router or (72) to control the flow of networked application traffic (73) through it. Typically, firewalls are placed on the entry point to a (74) Network such as the Internet. They could be considered traffic cops. The firewall’s (75) is to ensure that all communication between an organization’s network and the Internet conform to the organization’s security policies.

面向对象程序设计的基本思想是通过建立与客观实体相对应的对象，并通过这些对象的组合来创建具体的应用。对象是 (30) 。对象的三要素是指对象的 (31) 。

Hash函数有共同的性质，则函数值应当以 (55) 概率取其值域的每一个值。解决Hash法中出现的冲突问题常采用的方法是 (56) 。

逻辑覆盖标准主要用于 (14) 。它主要包括条件覆盖、条件组合覆盖、判定覆盖、条件及判定覆盖、语句覆盖、路径覆盖等几种，其中除路径覆盖外最弱的覆盖标准是 (15) 。

软件能力成熟度模型CMM(Capability Maturity Model)描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在 (19) ，已建立了基本的项目管理过程，可对成本、进度和功能特性进行跟踪。在 (20) ，用于软件管理与工程量方面的软件过程均已文档化、标准化，并形成了整个软件组织的标准软件过程。

为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法 (22) ，所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是 (23) 位。

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogⁿ)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogⁿ)的是 (53) ；该算法采用的设计方法是 (54) 。

将拥有2500台主机的网络划分为两个子网，并采用C类IP地址。子网1有500台主机，子网2有2000台主机，则子网1的子网掩码应设置为 (62) ，子网2至少应划分为 (63) 个C类网络。

文法G=(E,+,*,(,),a,P,E)，其中P由下列产生式组成E->E+E|E*E|(E)|a.它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于 (66) 型文法，其对应的自动机是 (67) ，如产生句子a*a+a，它的派生树是 (68) ，且最左派生由 (69) 种，该文法是 (70) 。

某二叉树的层序序列为ABCDEFGH，中序序列为FDGBACHE，则该二叉树的后序序列为 (38) ，前序序列为 (39) 。

(16) 所依据的模块说明书和测试方案应在 (17) 阶段完成，它能发现设计错误。

(24) 存储管理方式提供一维地址方式，算法简单但存储碎片多。 (25) 存储管理能使存储碎片尽可能的少，而且内存利用率较高，它每取一数据，要访问内存 (26) 次。

若文法G0=(a,b,S,X,Y,P,S)，P中的产生式及其序号如下，则G0为 (27) 型文法，对应于 (28) ，由G0推导出句子baabbb时，所用产生式序号组成的序列分别为 (29) 。
1：S→XaaY
2：X→YY|b
3：Y→XbX|a

目前，我国已形成了相对完备的知识产权保护的法律体系，对软件形成一种综合性的法律保护，如源程序和设计文档作为软件的表现形式受 (9) 保护，同时作为技术秘密又受 (10) 的保护。

CDMA系统中使用的多路复用技术是 (10) 。我国自行研制的移动通信3G标准是 (11) 。

(16) 所依据的模块说明书和测试方案应在 (17) 阶段完成，它能发现设计错误。

对于构件，应当按可复用的要求进行设计、实现、打包、编写文档。构件应当 (50) ，并具有相当稳定的公开的 (51) 。有的构件具有广泛的可复用性，可复用到众多种类的应用系统中，有的构件只在有限的特定范围内被复用。