| 软件水平考试系统分析师易错题（2017/12/8） |
| 第1题：局域网常用的拓扑结构有总线、环形、星形3种，以下关于这3种拓扑结构说法错误的是( )
A、总线网可靠性高、扩充性能好、通信电缆长度短、成本低，但当网上站点较多时会因数据冲突增多而使效率降低 B、环形网控制简单、信道利用率高通信电缆长度短、对节点接口和传输的要求较低但存在数据冲突问题 C、星形网结构简单、实现容易、信息延迟确定，但通信电缆总长度长、传输媒体不能共享 D、选用何种拓扑结构，首先要考虑采用何种媒体访问控制方法，其次要考虑性能、可靠性、成本、扩充性、实现难易以及传输媒体的长度等因素 |
| 【单选题】： |
| 第2题：对于“指针”和“链”，下面的说法正确的是，( )
A、它们是数据物理组织的两种形式 B、它们是数据逻辑组织的两种形式 C、它们是数据物理组织的两种基本工具 D、它们是数据逻辑组织的两种基本工具 |
| 【单选题】： |
| 第3、4、5题：用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 |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 第6题：虚拟存储器的最大容量( )
A、为主辅存容量之和 B、由计算机的地址结构决定 C、是任意的 D、由作业的地址空间决定 |
| 【单选题】： |
| 第7、8、9、10、11题：在形式语言中，方法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 |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |