●采用插入排序算法对n个整数排序,其基本思想是:在插入第i个整数时,前i-1个整数己经排好序,将第i个整数依次和第i-1,i-2,...个整数进行比较,找到应该插入的位置。现采用插入排序算法对6个整数{5.2.4.6.1.3}进行从小到大排序,则需要进行__(31)__次整数之间的比较。对于该排序算法,输入数据具有__(32)__特点时,对整数进行从小到大排序,所需的比较次数最多。
(31)A.9
B.10
C.12
D.13
(32)A.从小到大
B.从大到小
C.所有元素相同
D.随机分布
●软件工程的基本目标是__(33)__。
(33)A.消除软件固有的复杂性
B.开发高质量的软件
C.努力发挥开发人员的创造性潜能
D.推动软件理论和技术的发展
●__(34)__过程模型明确地考虑了开发中的风险。
(34)A.瀑布
B.快速原型
C.V
D.螺旋
●在开发一个字处理软件时,首先快速发布了一个提供基本文件管理、编辑和文档生成功能的版本,接着发布提供更完善的编辑和文档生成功能的版本,最后发布提供拼写和语法检查功能的版本,这里采用了__(35)__过程模型。
(35)A.瀑布
B.快速原型
C.增量
D.螺旋
●在各种不同的软件需求中,__(36)__描述了用户使用产品必须要完成的任务,可以用UML建模语言的__(37)__表示。
(36)A.功能需求
B.非功能需求
C.过程约束
D.设计约束
(37)A.用例图
B.类图
C.状态图
D.序列图
●在结构化分析方法中,数据流图描述数据在系统中如何被传送或变换,反映系统必须完成的逻辑功能,用于__(38)__建模。在绘制数据流图时,__(39)__。
(38)A.数据
B.功能
C.结构
D.行为
(39)A.每个加工至少有一个输入数据流,可以没有输出数据流
B.不允许一个加工有多条数据流流向另一个加工
C.不允许一个加工有两个相同的输出数据流流向两个不同的加工
D.必须保持父图与子图平衡
●确定采用哪种软件体系结构是在__(40)__阶段进行的。
(40)A.需求分析
B.概要设计
C.详细设计
D.软件实现
各省软考办 | ||||||||||