| 软件水平考试系统分析师易错题（2017/11/28） |
| 第1、2题：两个公司希望通过Internet进行安全通信保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(1)，使用的会话密钥算法应该是(2)
(1) A、链路加密 B、节点加密 C、端—端加密 D、混合加密 (2) A、RSA B、RC—5 C、MD5 D、ECC |
| 【单选题】： |
| 【单选题】： |
| 第3题：下列关于瀑布模型的描述正确的是( )
A、瀑布模型的核心是按照软件开发的时间顺序将问题简化 B、瀑布模型具有良好的灵活性 C、瀑布模型采用结构化的分析与设计方法，将逻辑实现与物理实现分开 D、利用瀑布模型，如果发现问题修改的代价很低 |
| 【单选题】： |
| 第4题：需求分析最终结果是产生( )
A、项目开发计划 B、需求规格说明书 C、设计说明书 D、可行性分析报告 |
| 【单选题】： |
| 第5、6、7、8、9题：在形式语言中，方法G是一个四元组G=(VN，Vr，P，Z),其中VN为(6)。若方法G的产生式集P为： (1)Z→Bc (2)Z→Zc (3)B→Ab (4)B→Bb (5)A→Aa (6)A→a 则文法G是(7)文法，识别G的自动机为(8)。对于G来说，(9)为文法G可接受的字符串，(10)为文法G不可接受的字符串。
(6) A、状态标志符 B、开始符 C、语句集 D、非终结符集合 (7) A、短语 B、上下文有关 C、上下文无关 D、正则 (8) A、图灵机 B、下推自动机 C、有穷状态自动机 D、线性界限自动机 (9) A、aaabc B、acbb C、acbcab D、acbbca (10) A、abbcc B、acbc C、aaabc D、aabbccc |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 第10、11、12题：用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 |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |