2019国开电大《程序设计基础》形考任务4答案

1、程序设计基础形考任务41 算法的四种基本操作是逻辑运算、算数运算、数据比较、数据传送。2 算法的控制结构有三种基本形式：顺序结构、选择结构、循环结构。3 评价算法需要从几个不同的角度考虑，最主要的是正确性和运行效率。4 算法的运行效率包括两方面，算法的时间复杂度和算法的空间复杂度。5 结构化程序设计的总体思想是采用模块化结构， 自顶向下、逐步求精。6. 软件生存周期包括软件的定义、软件的开发和软件使用与维护3个部分。7. 软件定义时期主要包括可行性研究和需求分析两个阶段。、实现8 软件开发时期是具体设计和实现在前一时期定义的软件，它由软件的设计阶段阶段、集成阶段组成。瀑布模9 软件工程的目标是

2、可概括为生产具有正确性、可用性以及开销合宜的产品。10 软件开发模型大体上可分为两种类型，第一种是以软件需求完全确定为前提的型。第二种是在软件开发初始阶段只能提供基本需求时采用的渐进式开发模型。二、选择题（每题4分，合计40分）2下列叙述中正确的是。选择一项：A. 算法就是程序B. 设计算法时只需要考虑结果的可靠性C. 以上三种说法都不对D. 设计算法时只需要考虑数据结构的设计3下列叙述中正确的是。选择一项：A. 一个算法的空间复杂度大，则其时间复杂度也必定大B. 以上三种说法都不对C. 一个算法的空间复杂度大，则其时间复杂度必定小D. 一个算法的时间复杂度大，则其空间复杂度必定小4 一个算法

3、应该具有“确定性”等5个特,性，下面对另外4个持性的描述中错误的是（）。选择一 项：A. 有零个或多个输入B. 可行性C. 有穷性D. 有零个或多个输出5下面叙述正确的是（）。选择一项：A. 算法的时间复杂度是指执行算法所需要的计算工作量B. 算法的效率只与问题的规模有尖，而与数据的存储结构无尖C. 数据的逻辑结构与存储结构是一一对应的D. 算法的时间复杂度与空间复杂度一定相尖选择一项:A. 数据比较B. 算术运算C. 逻辑运算D. 循环结构求出各个子问题的7在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，解之后，再把这些解合成原问题的解，这种方法是()选择一项：A. 穷举法B.

4、 回溯法C. 递归法D. 分治法8当一个算法输入不合法的数据时， 应当能够作适当处理，不致于引起严重后果，这属于算法 的（）。选择一项：B. 可读性C. 正确性D. 高效性9软件开发模型着重研究的是选择一项：A. 软件系统的模型和对应不同模型的开发方法B. 软件系统的基本架构和常见的软件系统模型C. 程序设计的方法和编程技巧D. 软件开发全部过程、活动和任务的结构框架10早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常见的冋题，它是选择一项：A. 对问题的抽象层次不够深入B. 无固定程序设计方法C. 程序员过分依赖技巧与天分，不太注重所编写程序的结构D. 程序中的控制随意跳转，不加限制地使用goto语句11程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开发方法它是。选择一项:A. 结构化设计方法B. 数据结构优先原则C. 面向对象的程序设计方法D. 模块化程序设计方法12人才的成长道路是多种多样的，每个人都可以走出一条独特的成材之路。通过对程序设计基础课