| 软件水平考试系统分析师易错题（2019/4/2） |
| 第1题：以下关于数据结构的基本概念的叙述中( )是错误的。
A、数据元素是数据的基本单位 B、数据项是有独立含义的数据最小的单位 C、数据结构概念包含的主要内容是数据的逻辑结构和数据的存储结构 D、数据的逻辑结构分为线性结构和非线性结构 |
| 【单选题】： |
| 第2、3、4题：用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 |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 第5、6题：算法的空间复杂度是指(14)，算法的时间复杂度是指(15)
(14) A、算法程序的长度 B、算法程序中的指令条数 C、算法程序所占的存储空间 D、算法执行过程中所需要的存储空间 (15) A、编写算法所用的时间 B、算法程序中的每条指令执行的时间 C、算法执行过程中所需要的时间 D、算法使用时间的复杂程度 |
| 【单选题】： |
| 【单选题】： |
| 第7题：根据质量管理的基本原理，所进行的PDCA循环，其中“D”是指( )
A、计划 B、实施 C、检查 D、处理 |
| 【单选题】： |
| 第8题：基于“学生-选课-课程”数据库中的三个关系：
S(S#，SNAME，SEX，AGE、，SC(S#，C#，GRADE、，CC#，CNAME，TEACHER) 若要求查找选修“数据库技术”这门课程的学生姓名和成绩，将使用关系( )。 A、S和SC B、SC和C C、S和C D、S,SC和C |
| 【单选题】： |