| 软件水平考试系统分析师易错题（2019/3/24） |
| 第1、2题：算法的空间复杂度是指(14)，算法的时间复杂度是指(15)
(14) A、算法程序的长度 B、算法程序中的指令条数 C、算法程序所占的存储空间 D、算法执行过程中所需要的存储空间 (15) A、编写算法所用的时间 B、算法程序中的每条指令执行的时间 C、算法执行过程中所需要的时间 D、算法使用时间的复杂程度 |
| 【单选题】： |
| 【单选题】： |
| 第3题：渐增式是将模块一个一个地连人系统，每连入一个模块( )
A、只需要对新连入的模块进行测试 B、都不需要再进行测试 C、要对新子系统进行测试 D、都要进行回归测试 |
| 【单选题】： |
| 第4、5题：命题公式￢(P∨Q)←→(P∧Q)的合取范式为(4)，析取范式为(5)。
(4) A、(P∨Q)∧(￢P∨￢Q) B、(P∨￢Q)∧(￢P∨￢Q) C、(￢P∨Q)∧(P∨￢Q) D、(P∨Q)∧(￢P∨Q) (5) A、(P∧Q)∨(￢P∧Q) B、(￢P∧￢Q)∨(￢P∧Q) C、(P∧￢Q)∨(￢P∧Q) D、(P∧￢Q)∨(P∧Q) |
| 【单选题】： |
| 【单选题】： |
| 第6、7、8题：用Huffman(霍夫曼)算法求带权的2，3，5，7，8的最优二叉树T，那么T的权为(2)
T中有(3)处树叶，共有(4)个结点 (2) A、45 B、50 C、55 D、60 (3) A、4 B、5 C、6 D、7 (4) A、6 B、7 C、8 D、9 |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 第9、10题：一个局域网中某台主机的IP地址为176.68.160.12,使用20位作为网络地址,那么该局域网的子网掩码为(11)最多可以连接的主机数为(12)
(11) A、255.255.246.0 B、255.255.244.0 C、255.255.240.0 D、255.242.0.0 (12) A、1022 B、2046 C、4094 D、4096 |
| 【单选题】： |
| 【单选题】： |