真题详解（UML部署图）-软件设计（五十二)

1、瀑布模式：适应 开发大型项目，且需求明确。

演化模式：适应 对软件需求缺乏准确认知。

螺旋模式：包含原型 和 瀑布，需要模式的结合。

喷泉模式：适合面向对象。

2、

语义错误：程序运行时候才可以发现，比如除数是0，数组下标错误。

语法错误：单词拼写，缺少括号等。

静态语义错误：运算符不合法等。

所以：编程正确的程序肯定没有语法错误。

3、2012年下半年

解析：

贪心策略

一共6位字符，2的3次方>=6，所以等长编码至少3

3*100 000 = 300 000

当采用哈夫曼树的时候，

(18+26+32）*2 + 12 *3 + （4+8）*4 = 152+26+48 = 236

所以（300-236）/300 = 21%

4、2012下半年

解析：

二分查找

第一步：（13+1）/2 = 7

第二步：（7-1+1）/2 = 3

第三步：（3+1+7）/2=5

第四步: (5-1+3)/2 = 4

5、在字符串模式匹配中，如果模式串的每个字符依次和主串一个连续字符相等，则匹配成功。如果找不到，则匹配失败，若主串和模式串的长度分别为n和m，n远大于m，且恰好在主串末尾的m个字符出匹配成功，则上述字符次数最多为_____。

A. n*m B.(n-m+1)*m C.(n-m-1)*m D.（n-m）*n

解析：

主串n：aaaab 模式串m：aab

这时候需要比较，

第一步：aab和aaa比较

第二步：aab和aaa比较

第二步：aab和aab比较

一共字符次数比较了9次

（5-3+1）*3 = 9

所以选C

6、如果要表示待开发软件系统中软件组成和硬件之间的物理关系，通常采用UML中的___。

A. 组件图 B.部署图 C.类图 D.网络图

解析：

部署图：系统中软件组成和硬件之间的物理关系。

组件图：一组组件的依赖关系。

类图：接口和类协作。

无网络图

7、IIS6.0支持的身份验证安全机制4种验证方法，其中安全级别最高的验证方法是_____。

匿名身份认证、集成windows身份验证、基本身份验证、摘要式身份验证。

其中集成windows身份验证级别最高。

8、计算机数字合成技术主要有两种，FM（调频音乐合成）和Wave Table（波形表音乐合成），

Wave table音乐合成的更好。