| 软件水平考试系统分析师易错题（2018/8/8） |
| 第1题：在谓词演算中，P(a)是xp(x)的有效结论，根据是( )。
A、US规则 B、UG规则 C、ES规则 D、EG规则 |
| 【单选题】： |
| 第2题：下列磁盘调度算法中，( )体现了公平性?
A、先来先服务 B、最短寻道时间优先 C、电梯算法 D、单向扫描 |
| 【单选题】： |
| 第3题：数据字典是数据流图中所有元素的定义的集合，一般由以下四类条目组成( )
A、数据说明条目、控制流条目、加工条目、数据存储条目 B、数据流条目、数据项条目、文件条目、加工条目 C、数据项条目、数据流条目、基本加工条目、数据存储条目 D、数据流条目、数据文件条目、数据池条目、加工条目 |
| 【单选题】： |
| 第4、5、6题：用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 |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 第7题：如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中的属性由该运算决定，这说明所实施的运算关系是( )
A、选择 B、投影 C、连接 D、笛卡儿积 |
| 【单选题】： |