历年软考系统分析师真题练习题和答案(三).docVIP

历年软考系统分析师真题练习题及答案(三) ? ? 1、入侵检测系统按其输入数据的来源分为3种，其中不包括( ?) ????????A.基于主机的入侵检测系统 ????? ? B.基于网络的入侵检测系统 ????? ? C.分布式入侵检测系统 ????? ? D.集中式入侵检测系统 ? ? 2-4、用Huffman(霍夫曼)算法求带权的2，3，5，7，8的最优二叉树T，那么T的权为( A )，T中有( B )处树叶，共有( C )个结点 ????? ? (A)A.45????????B.50???????C.55????? ?D.60 ????? ? (B)A.4?????????B.5????????C.6????????D.7 ????? ? (C)A.6 ????????B.7????????C.8????????D.9 ? ? 5、数据字典是数据流图中所有元素的定义的集合，一般由以下四类条目组成( ?) ????? ? A.数据说明条目、控制流条目、加工条目、数据存储条目 ????? ? B.数据流条目、数据项条目、文件条目、加工条目 ????? ? C.数据项条目、数据流条目、基本加工条目、数据存储条目 ????? ? D.数据流条目、数据文件条目、数据池条目、加工条目 ? ? 6、根据质量管理的基本原理，所进行的PDCA循环，其中“D”是指( ?) ? ? ????A.计划????????B.实施????????C.检查????????D.处理 ? ? 7-8、因计算机硬件和软件环境的变化而作出的修改软件的过程称为( 7 )，为增加软件功能、增强软件性能、提高软件运行效率而进行的维护活动称为( 8 ) 7-8????A.校正性维护????B.适应性维护????C.完善性维护????D.预防性维护 ? ? 9、需求分析最终结果是产生( ?) ????? ? A.项目开发计划 ????? ? B.需求规格说明书 ????? ? C.设计说明书 ????? ? D.可行性分析报告 ? ? 10、下列关于瀑布模型的描述正确的是( ?) ????? ? A.瀑布模型的核心是按照软件开发的时间顺序将问题简化 ????? ? B.瀑布模型具有良好的灵活性 ????? ? C.瀑布模型采用结构化的分析与设计方法，将逻辑实现与物理实现分开 ????? ? D.利用瀑布模型，如果发现问题修改的代价很低 ? ? 11、软件工程方法的产生源于软件危机，下列( ?)是产生软件危机的内在原因 ????? ? I　软件复杂性 ????? ? II　软件维护困难 ????? ? III　软件成本太高 ????? ? IV　软件质量难保证 ? ? ????A.I????????B.III????????C.I和IV????????D.III和IV ? ? 12、目前已经提出的软件开发标准化的方案有( ?) ? ? ????A.CORBA????B.XML????C.HTML????D.PVCS ? ? 13、可行性研究主要从( ?)方面进行研究 ????? ? A.技术可行性，经济可行性，系统可行性 ????? ? B.技术可行性，经济可行性，操作可行性 ????? ? C.经济可行性，系统可行性，操作可行性 ????? ? D.经济可行性，系统可行性，社会可行性 ? ? 14-15算法的空间复杂度是指( A )，算法的时间复杂度是指( B ) ? ? ( A ) A.算法程序的长度????????B.算法程序中的指令条数 ? ????????C.算法程序所占的存储空间????????D.算法执行过程中所需要的存储空间 ? ? ( B ) A.编写算法所用的时间????????B.算法程序中的每条指令执行的时间 ? ? ???? ?C.算法执行过程中所需要的时间 ????D.算法使用时间的复杂程度 ? ? 参考答案 ? ? 1、D　入侵检测系统按其输入数据的来源分为3种,分别是：基于主机的入侵检测系统，基于网络的入侵检测系统以及分布式入侵检测系统。其中基于主机的入侵检测系统，其输入数据来源于系统的审计日志，一般只能检测该主机上发生的入侵。基于网络的入侵检测系统，其输入数据来源于网络的信息源，能够检测该网段上发生的网络入侵。分布式入侵检测系统，能够同时分析来自主机系统审计日志和网络数据流的入侵检测系统，系统由多个部件组成，采用分布式结构。 ? ? 2～4　C、B、D赫尔曼算法的步骤是这样的： ? ? 1、从各个节点中找出最小的两个节点，给它们建一个父节点，值为这两个节点之和。 ? ? 2、从节点序列中除去这两个节点，加入它们的父节点到序列中。 ????? ? 重复上面两个步骤，直到节点序列中只剩下唯一一个节点。这时一棵最优二叉树已经建成了，它的根就是剩