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

程序设计基础形考任务４：1。算法得四种基本操作就是逻辑运算、算数运算、数据比较、数据传送.2。算法得控制结构有三种基本形式：顺序结构、选择结构、循环结构.3.评价算法需要从几个不同得角度考虑，最主要得就是正确性与运行效率.4.算法得运行效率包括两方面,算法得时间复杂度与算法得空间复杂度。5.结构化程序设计得总体思想就是采纳模块化结构,自顶向下、逐步求精.6、 软件生存周期包括软件得定义 、软件得开发与软件使用与维护３个部分。７、 软件定义时期主要包括可行性讨论与需求分析两个阶段。8．软件开发时期就是具体设计与实现在前一时期定义得软件，它由软件得设计阶段 、实现阶段 、集成阶段组成。9。软件工程得目标就是可概括为生产具有正确性、可用性以及开销合宜得产品.10．软件开发模型大体上可分为两种类型,第一种就是以软件需求完全确定为前提得瀑布模型。第二种就是在软件开发初始阶段只能提供基本需求时采纳得渐进式开发模型.二、选择题（每题 4 分，合计４ 0 分）２下列叙述中正确得就是__＿_＿。选择一项:A、 算法就就是程序Ｂ、 设计算法时只需要考虑结果得可靠性C、 以上三种说法都不对 D、 设计算法时只需要考虑数据结构得设计3 下列叙述中正确得就是____＿。选择一项:A、 一个算法得空间复杂度大,则其时间复杂度也必定大B、 以上三种说法都不对 Ｃ、 一个算法得空间复杂度大，则其时间复杂度必定小Ｄ、 一个算法得时间复杂度大,则其空间复杂度必定小4 一个算法应该具有“确定性"等 5 个特性,下面对另外４个特性得描述中错误得就是( ）。选择一项：A、 有零个或多个输入 B、 可行性C、 有穷性D、 有零个或多个输出5 下面叙述正确得就是（ )。选择一项:A、 算法得时间复杂度就是指执行算法所需要得计算工作量 B、 算法得效率只与问题得规模有关，而与数据得存储结构无关C、 数据得逻辑结构与存储结构就是一一对应得D、 算法得时间复杂度与空间复杂度一定相关6 那一项不属于算法得四种基本得功能操作（ ) 。选择一项：A、 数据比较B、 算术运算C、 逻辑运算D、 循环结构 7 在求解规模较大得问题时，可以把它分解成若干个规模较小得子问题,求出各个子问题得解之后，再把这些解合成原问题得解，这种方法就是（ ） 。选择一项：A、 穷举法B、 回溯法C、 递归法D、 分治法 8 当一个算法输入不合法得数据时，应当能够作适当处理，不致于引起严重后果,这属于算法得（ ) ...