第4题: [单项选择]在UML模型中,用于表达一系列的对象、对象之间的联系及对象间发送和接收消息的图是______。 A. 协作图 B. 顺序图 C. 部署图 D. 状态图 参考答案:A 答案解析:[解析] 在UML模型中,用于表达一系列的对象、对象之间的联系以及对象间发送和接收消息的图是协作图。顺序图按时间顺序描述了系统元索间的交互。部署图描述了环境元素的配置,并把实现系统的元素映射到配置上。
第16题: [单项选择]下面叙述正确的是( )。 A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令(或语句)的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 参考答案:C 答案解析:[解析] A选项错误,因为算法的执行效率与算法执行过程中所需基本运算的执行次数有关;B选项错误,原因是算法的空间复杂度是指执行这个算法所需要的内存空间;C选项正确,故D选项不正确。