北京中科白殿风医院 http://m.39.net/pf/bdfyy/bdfzd/1.某个应用中，需要对输入数据进行排序，输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下，采用（40）排序算法最好，时间复杂度为（41）。A.O(n)B.O(nlgn)C.O(n2)D.O(n2lgn)参考答案:A（仅供参考，欢迎留言交流）参考解析:本题考查算法设计与分析的基础知识。排序是基本的数据处理要求，存在多种排序算法，要求考生掌握基本的排序算法。插入排序算法将输入数组分为两部分，已排序部分和未排序部分，每次从未排序部分中取出第一个元素，插入到已排序部分的正确位置。当输入数据基本有序时，插入排序所需要进行元素之间比较的次数最少，是最好情况下的运行时间，其复杂度为线性时间。归并排序和堆排序在所有情况下的运行时间均为O(nlgn)。快速排序在最坏情况下的运行时间0(n2)，当输入数据序列基本有序时，快速排序处于最坏的情况。2.在结构化分析中，用数据流图描述（42）。当采用数据流图对银行客户关系管理进行分析时，（43）是一个加工。A.数据对象之间的关系，用于对数据建模B.数据在系统中如何被传送或变换，以及如何对数据流进行变换C.系统对外部事件如何响应，如何动作，用于对行为建模D.系统中的数据对象和控制信息的特性参考答案:B（仅供参考，欢迎留言交流）参考解析:本题考查结构化分析的基础知识。结构化分析方法是一种建模技术，其建立的分析模型的核心是数据字典，描述了所有的在目标系统中使用的和生成的数据对象。围绕这个核心有三个图数据流图，描述数据在系统中如何被传送或变换以及描述如何对数据流进行变换的功能（子功能)，用于功能建模；实体联系图，描述数据对象及数据对象之间的关系，用于数据建模；状态迁移图，描述系统对外部事件如何响应，如何动作，用于行为建模。数据流由四个基本要素组成外部实体是指存在于软件系统之外的人员或组织。加工描述了输入数据流到输出数据流之间的变换。数据存储用来表示存储的数据。数据流由一组固定成分的数据组成，表示数据的流向。根据题干描述，工作人员是外部实体，账户和余额是数据流，存款是加工。3.在结构化分析中，用数据流图描述（42）。当采用数据流图对银行客户关系管理进行分析时，（43）是一个加工。A.工作人员B.账户C.余额D.存款参考答案:D（仅供参考，欢迎留言交流）参考解析:本题考查结构化分析的基础知识。结构化分析方法是一种建模技术，其建立的分析模型的核心是数据字典，描述了所有的在目标系统中使用的和生成的数据对象。围绕这个核心有三个图数据流图，描述数据在系统中如何被传送或变换以及描述如何对数据流进行变换的功能（子功能)，用于功能建模；实体联系图，描述数据对象及数据对象之间的关系，用于数据建模；状态迁移图，描述系统对外部事件如何响应，如何动作，用于行为建模。数据流由四个基本要素组成外部实体是指存在于软件系统之外的人员或组织。加工描述了输入数据流到输出数据流之间的变换。数据存储用来表示存储的数据。数据流由一组固定成分的数据组成，表示数据的流向。根据题干描述，工作人员是外部实体，账户和余额是数据流，存款是加工。4.以下关于用例图的叙述中，不正确的是（44）。图书馆管理系统需求中包含“还书”用例和“到书通知”用例，对于“还书”用例，应先查询该书是否有人预定，若有则执行“到书通知”。“还书”用例和“到书通知”用例是（45）关系，以下用例图中，（46）是正确的。管理员处理“还书”用例时，需要先执行“验证身份“用例，那么“还书”用例和“验证身份”用例之间是（47）关系。A.系统用例图反映了整个系统提供的外部可见服务B.系统用例图对系统的协作建模C.用例图主要包含用例、参与者及其之间关系三个要素D.系统用例图对系统的需求建模参考答案:B（仅供参考，欢迎留言交流）参考解析:本题考查软件需求分析和UML建模语言的基础知识。用例图是UML中的需求分析模型对需求建模，用于系统用例图反映了整个系统提供的外部可见服务。用例图主要包含用例、参与者及其之间关系三个要素。用例之间的泛化关系是一般与特殊的关系，子用例是父用例的特殊形式；扩展关系是把新行为插入到已有用例的方法。包含关系是一种依赖联系，是指一个基本用例的行为包括了另一个用例。“还书”用例和“到书通知”用例是扩展关系，“到书通知”用例指向“还书”用例。而“还书”用例和“验证身份”用例之间则是包含关系。5.以下关于用例图的叙述中，不正确的是（44）。图书馆管理系统需求中包含“还书”用例和“到书通知”用例，对于“还书”用例，应先查询该书是否有人预定，若有则执行“到书通知”。“还书”用例和“到书通知”用例是（45）关系，以下用例图中，（46）是正确的。管理员处理“还书”用例时，需要先执行“验证身份“用例，那么“还书”用例和“验证身份”用例之间是（47）关系。A.关联B.扩展C.包含D.泛化参考答案:B（仅供参考，欢迎留言交流）参考解析:本题考查软件需求分析和UML建模语言的基础知识。用例图是UML中的需求分析模型对需求建模，用于系统用例图反映了整个系统提供的外部可见服务。用例图主要包含用例、参与者及其之间关系三个要素。用例之间的泛化关系是一般与特殊的关系，子用例是父用例的特殊形式；扩展关系是把新行为插入到已有用例的方法。包含关系是一种依赖联系，是指一个基本用例的行为包括了另一个用例。“还书”用例和“到书通知”用例是扩展关系，“到书通知”用例指向“还书”用例。而“还书”用例和“验证身份”用例之间则是包含关系。6.以下关于用例图的叙述中，不正确的是（44）。图书馆管理系统需求中包含“还书”用例和“到书通知”用例，对于“还书”用例，应先查询该书是否有人预定，若有则执行“到书通知”。“还书”用例和“到书通知”用例是（45）关系，以下用例图中，（46）是正确的。管理员处理“还书”用例时，需要先执行“验证身份“用例，那么“还书”用例和“验证身份”用例之间是（47）关系。A.B.C.D.参考答案:B（仅供参考，欢迎留言交流）参考解析:本题考查软件需求分析和UML建模语言的基础知识。用例图是UML中的需求分析模型对需求建模，用于系统用例图反映了整个系统提供的外部可见服务。用例图主要包含用例、参与者及其之间关系三个要素。用例之间的泛化关系是一般与特殊的关系，子用例是父用例的特殊形式；扩展关系是把新行为插入到已有用例的方法。包含关系是一种依赖联系，是指一个基本用例的行为包括了另一个用例。“还书”用例和“到书通知”用例是扩展关系，“到书通知”用例指向“还书”用例。而“还书”用例和“验证身份”用例之间则是包含关系。7.以下关于用例图的叙述中，不正确的是（44）。图书馆管理系统需求中包含“还书”用例和“到书通知”用例，对于“还书”用例，应先查询该书是否有人预定，若有则执行“到书通知”。“还书”用例和“到书通知”用例是（45）关系，以下用例图中，（46）是正确的。管理员处理“还书”用例时，需要先执行“验证身份“用例，那么“还书”用例和“验证身份”用例之间是（47）关系。A.关联B.扩展C.包含D.泛化参考答案:C（仅供参考，欢迎留言交流）参考解析:本题考查软件需求分析和UML建模语言的基础知识。用例图是UML中的需求分析模型对需求建模，用于系统用例图反映了整个系统提供的外部可见服务。用例图主要包含用例、参与者及其之间关系三个要素。用例之间的泛化关系是一般与特殊的关系，子用例是父用例的特殊形式；扩展关系是把新行为插入到已有用例的方法。包含关系是一种依赖联系，是指一个基本用例的行为包括了另一个用例。“还书”用例和“到书通知”用例是扩展关系，“到书通知”用例指向“还书”用例。而“还书”用例和“验证身份”用例之间则是包含关系。8.用面向对象方法设计了一个父类File和两个子类DiskFile和TapeFile，这两个子类继承了其父类的open方法，并给出不同的实现。不同的子类执行open方法时，有不同的行为，这种机制称为（48）。A.继承B.多态C.消息传递D.关联参考答案:B（仅供参考，欢迎留言交流）参考解析:本题考查面向对象技术的基础知识。在面向对象技术中，继承是父类和子类之间共享数据和操作的机制。多态是不同的对象收到相同的消息产生不同的结果的一种现象。消息传递是对象之间进行通信的方式。关联是类和类之间的一种关系。根据题干可知，不同对象执行open操作有不同的行为，故这是多态机制。9.在计算机系统中，系统的（49）可以用MTTF/（1+MTTF）来度量，其中MTTF为平均无故障时间。A.可靠性B.可用性C.可维护性D.健壮性参考答案:A（仅供参考，欢迎留言交流）参考解析:本题考查软件质量的基础知识。可靠性、可用性和可维护性是软件的属性，软件工程中，用0?1之间的数来度量。其中可靠性是指一个系统对于给定的时间间隔内、在给定条件下无失效运作的概率。可以用MTTF/(1+MTTF)来度量，其中MTTF为平均无故障时间。可用性是在给定的时间点上，一个系统能够按照规格说明正确运作的概率?可以用MTBF/(1+MTBF)来度量，其中MTBF为平均失效间隔时间。可维护性是在给定的使用条件下，在规定的时间间隔内，使用规定的过程和资源完成维护活动的概率。可以用1/(1+MTTR)来度量，其中MTTR为平均修复时间。10.修改现有软件系统的设计文档和代码以增强可读性，这种行为属于（50）维护。A.正确性B.适应性C.完善性D.预防性参考答案:C（仅供参考，欢迎留言交流）参考解析:本题考査维护的基础知识。系统维护类型有正确性维护、适应性维护、完善性维护、预防性维护四类。正确性维护（改正性维护）是指改正在系统开发阶段己发生而系统测试阶段尚未发现的错误。适应性维护是指使应用软件适应信息技术变化和管理需求变化而进行的修改。完善性维护是为扩展功能和改善性能而进行的修改。预防性维护是改变系统的某些方面，以预防失效的发生。修改现有软件系统的设计文档和代码以增强可读性，事实上是在提高软件的质量。因此属于完善性维护。预览时标签不可点收录于话题#个上一篇下一篇