| 软件水平考试系统分析师易错题（2017/12/19） |
| 第1、2、3题：用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 |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 第4题：目前已经提出的软件开发标准化的方案有( )
A、CORBA B、XML C、HTML D、PVCS |
| 【单选题】： |
| 第5题：栈结构不适用地下列( )应用
A、表达式求值 B、树的层次序周游算法的实现 C、二叉树对称序周游算法的实现 D、快速排序算法的实现 |
| 【单选题】： |
| 第6、7、8、9、10题：在形式语言中，方法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 |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 第11题：在电子商务环境中，对中介所发生的变化，你认为错误的是( )
A、传统中介的数目将减少 B、传统中介的数目将由于电子商务带来得便利手段而增加 C、要产生一些新的中介形式 D、电子商务中如果又增加新的中介，其效率可能还是会提高 |
| 【单选题】： |