| 软件水平考试系统分析师易错题（2018/4/26） |
| 第1题：局域网常用的拓扑结构有总线、环形、星形3种，以下关于这3种拓扑结构说法错误的是( )
A、总线网可靠性高、扩充性能好、通信电缆长度短、成本低，但当网上站点较多时会因数据冲突增多而使效率降低 B、环形网控制简单、信道利用率高通信电缆长度短、对节点接口和传输的要求较低但存在数据冲突问题 C、星形网结构简单、实现容易、信息延迟确定，但通信电缆总长度长、传输媒体不能共享 D、选用何种拓扑结构，首先要考虑采用何种媒体访问控制方法，其次要考虑性能、可靠性、成本、扩充性、实现难易以及传输媒体的长度等因素 |
| 【单选题】： |
| 第2、3题：算法的空间复杂度是指(14)，算法的时间复杂度是指(15)
(14) A、算法程序的长度 B、算法程序中的指令条数 C、算法程序所占的存储空间 D、算法执行过程中所需要的存储空间 (15) A、编写算法所用的时间 B、算法程序中的每条指令执行的时间 C、算法执行过程中所需要的时间 D、算法使用时间的复杂程度 |
| 【单选题】： |
| 【单选题】： |
| 第4题：设集合A={a,b,c},A上的二元关系R={,}不具备关系( )性质。
(14) A、传递性 B、反对称性 C、对称性 D、自反性 |
| 【单选题】： |
| 第5题：下列关于瀑布模型的描述正确的是( )
A、瀑布模型的核心是按照软件开发的时间顺序将问题简化 B、瀑布模型具有良好的灵活性 C、瀑布模型采用结构化的分析与设计方法，将逻辑实现与物理实现分开 D、利用瀑布模型，如果发现问题修改的代价很低 |
| 【单选题】： |
| 第6题：栈结构不适用地下列( )应用
A、表达式求值 B、树的层次序周游算法的实现 C、二叉树对称序周游算法的实现 D、快速排序算法的实现 |
| 【单选题】： |