2019国开电大《程序设计基础》形考任务
4答案
精品资料
程序设计基础形考任务4：
1．算法的四种基本操作是逻辑运算、算数运算、数据比较、数据传送。 2．算法的控制结构有三种基本形式：顺序结构、选择结构、循环结构。 3．评价算法需要从几个不同的角度考虑，最主要的是正确性和运行效率。 4．算法的运行效率包括两方面，算法的时间复杂度和算法的空间复杂度。 5．结构化程序设计的总体思想是采用模块化结构，自顶向下、逐步求精。 6. 软件生存周期包括软件的定义 、软件的开发和软件使用与维护3个部分。 7. 软件定义时期主要包括可行性研究和需求分析两个阶段。
8．软件开发时期是具体设计和实现在前一时期定义的软件，它由软件的设计阶段 、实现阶段 、集成阶段组成。
9．软件工程的目标是可概括为生产具有正确性、可用性以及开销合宜的产品。 10．软件开发模型大体上可分为两种类型，第一种是以软件需求完全确定为前提的瀑布模型。第二种是在软件开发初始阶段只能提供基本需求时采用的渐进式开发模型。
二、选择题（每题4分，合计40分） 2下列叙述中正确的是_____。
选择一项： A. 算法就是程序
仅供学习与交流，如有侵权请联系网站删除 谢谢2
精品资料
B. 设计算法时只需要考虑结果的可靠性 C. 以上三种说法都不对
D. 设计算法时只需要考虑数据结构的设计 3下列叙述中正确的是_____。 选择一项：
A. 一个算法的空间复杂度大，则其时间复杂度也必定大 B. 以上三种说法都不对
C. 一个算法的空间复杂度大，则其时间复杂度必定小 D. 一个算法的时间复杂度大，则其空间复杂度必定小
4一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是
（ ）。
选择一项：
A. 有零个或多个输入 B. 可行性 C. 有穷性
D. 有零个或多个输出 5下面叙述正确的是（ ）。 选择一项：
A. 算法的时间复杂度是指执行算法所需要的计算工作量
B. 算法的效率只与问题的规模有关，而与数据的存储结构无关 C. 数据的逻辑结构与存储结构是一一对应的
仅供学习与交流，如有侵权请联系网站删除 谢谢3
相关推荐：
loading