| 软件水平考试系统分析师易错题（2017/12/5） |
| 第1题：下面选项中正确描述了冲突域的是( )
A、传送了冲突的数据包的网络区域 B、以网桥、路由器、交换机为边界的网络区域 C、安装了路由器和集线器的网络区域 D、应用了过滤器的网络区域 |
| 【单选题】： |
| 第2、3、4、5、6题：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 |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 第7、8题：命题公式￢(P∨Q)←→(P∧Q)的合取范式为(4)，析取范式为(5)。
(4) A、(P∨Q)∧(￢P∨￢Q) B、(P∨￢Q)∧(￢P∨￢Q) C、(￢P∨Q)∧(P∨￢Q) D、(P∨Q)∧(￢P∨Q) (5) A、(P∧Q)∨(￢P∧Q) B、(￢P∧￢Q)∨(￢P∧Q) C、(P∧￢Q)∨(￢P∧Q) D、(P∧￢Q)∨(P∧Q) |
| 【单选题】： |
| 【单选题】： |
| 第9、10、11题：用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 |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 第12题：栈结构不适用地下列( )应用
A、表达式求值 B、树的层次序周游算法的实现 C、二叉树对称序周游算法的实现 D、快速排序算法的实现 |
| 【单选题】： |