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

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

程序设计基础形考任务４：

1。算法得四种基本操作就是逻辑运算、算数运算、数据比较、数据传送.

2。算法得控制结构有三种基本形式：顺序结构、选择结构、循环结构.

3.评价算法需要从几个不同得角度考虑，最主要得就是正确性与运行效率.

4.算法得运行效率包括两方面,算法得时间复杂度与算法得空间复杂度。

5.结构化程序设计得总体思想就是采用模块化结构,自顶向下、逐步求精.

6、软件生存周期包括软件得定义、软件得开发与软件使用与维护３个部分。

７、软件定义时期主要包括可行性研究与需求分析两个阶段。

8．软件开发时期就是具体设计与实现在前一时期定义得软件，它由软件得设计阶段、实

现阶段、集成阶段组成。

9。软件工程得目标就是可概括为生产具有正确性、可用性以及开销合宜得产品.

10．软件开发模型大体上可分为两种类型,第一种就是以软件需求完全确定为前提得瀑布模

型。第二种就是在软件开发初始阶段只能提供基本需求时采用得渐进式开发模型.

二、选择题（每题4分，合计４0分）

２下列叙述中正确得就是__＿_＿。

选择一项:

A、算法就就是程序

Ｂ、设计算法时只需要考虑结果得可靠性

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

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

C、以上三种说法都不对

D、设计算法时只需要考虑数据结构得设计

3下列叙述中正确得就是____＿。

选择一项:

A、一个算法得空间复杂度大,则其时间复杂度也必定大

B、以上三种说法都不对

Ｃ、一个算法得空间复杂度大，则其时间复杂度必定小

Ｄ、一个算法得时间复杂度大,则其空间复杂度必定小

4一个算法应该具有“确定性等5个特性,下面对另外４个特性得描述中错误得就是(）。

选择一项：

A、有零个或多个输入

B、可行性

C、有穷性

D、有零个或多个输出

5下面叙述正确得就是（)。

选择一项:

A、算法得时间复杂度就是指执行算法所需要得计算工作量

B、算法得效率只与问题得规模有关，而与数据得存储结构无关

C、数据得逻辑结构与存储结构就是一一对应得

D、算法得时间复杂度与空间复杂度一定相关

6那一项不属于算法得四种基本得功能操作（)。

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

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

选择一项：

A、数据比较

B、算术运算

C、逻辑运算

D、循环结构

7在求解规模较大得问题时，可以把它分解成若干个规模较小得子问题,求出各个子问题得

解之后，再把这些解合成原问题得解，这种方法就是（