| 软件水平考试系统分析师易错题（2019/9/17） |
| 第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、5题：算法的空间复杂度是指(14)，算法的时间复杂度是指(15)
(14) A、算法程序的长度 B、算法程序中的指令条数 C、算法程序所占的存储空间 D、算法执行过程中所需要的存储空间 (15) A、编写算法所用的时间 B、算法程序中的每条指令执行的时间 C、算法执行过程中所需要的时间 D、算法使用时间的复杂程度 |
| 【单选题】： |
| 【单选题】： |
| 第6题：虚拟存储器的最大容量( )
A、为主辅存容量之和 B、由计算机的地址结构决定 C、是任意的 D、由作业的地址空间决定 |
| 【单选题】： |
| 第7、8、9、10、11题：In the following essay, each bland has four choices.Choose the best answer and write down on the answer sheet. With the implementation of (6) the so – called network has become a reality. The provision of such facilities is the most important part of the network requirements. However, in many applications the communicating computers may be of different types. This means that they may use different programming languages and, more importantly, different forms of (7) interface between user(application)program, normally referred to ,as application processes, and the underlying communication services may be (8). For example, one computer may be a small single-user computer, while another may be a large (9) system. In the earlier days of computer communication, these issues meant that only closed communities of computers (that is, from the same manufacturer) could communicate with each other in a meaningful way. IBM’s systems NetworkArchitecture (SNA、andDEC’sDigital NetworkArchitectureDNA、are just two examples of communication software packages produced by manufacturers to allow their systems to be intercormected together. These proprietary packages, however, of which there am still many inexistence, do not address the problem of universal interconnect ability, or open systems interconnection. In an attempt to alleviate this problem,(10) ,in the late 1970s,formulated a reference model to provide a common basis (or the coordination of standards developments and to allow existing and evolving standards activities to be placed into perspective with one another.
(6) A、communicationchannel B、protocols C、datachannel D、publiccommunication (7) A、database B、datarepresentation C、protocols D、datacommunication (8) A、same B、similar C、different D、dependent (9) A、multi-user B、client C、server D、full-user (10) A、DNA B、SNA C、theOSI D、theISO |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 第12题：可行性研究主要从( )方面进行研究
A、技术可行性，经济可行性，系统可行性 B、技术可行性，经济可行性，操作可行性 C、经济可行性，系统可行性，操作可行性 D、经济可行性，系统可行性，社会可行性 |
| 【单选题】： |