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 当一种算法输入不合法得数据时，应当可以作合适处理，不致于引起严重后果,这属于算法得（ )...