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

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

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

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

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

3．评价算法需要从几个不同的角度考虑，最主要的是正确性和运行效率。

4．算法的运行效率包括两方面，算法的时间复杂度和算法的空间复杂度。

5．结构化程序设计的总体思想是采用模块化结构，自顶向下、逐步求精。

6.软件生存周期包括软件的定义、软件的开发和软件使用与维护3个部分。

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

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

阶段、集成阶段组成。

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

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

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

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

2下列叙述中正确的是_____。

选择一项：

A.算法就是程序

B.设计算法时只需要考虑结果的可靠性

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

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

C.以上三种说法都不对

D.设计算法时只需要考虑数据结构的设计

3下列叙述中正确的是_____。

选择一项：

A.一个算法的空间复杂度大，则其时间复杂度也必定大

B.以上三种说法都不对

C.一个算法的空间复杂度大，则其时间复杂度必定小

D.一个算法的时间复杂度大，则其空间复杂度必定小

4一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（）。

选择一项：

A.有零个或多个输入

B.可行性

C.有穷性

D.有零个或多个输出

5下面叙述正确的是（）。

选择一项：

A.算法的时间复杂度是指执行算法所需要的计算工作量

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

C.数据的逻辑结构与存储结构是一一对应的

D.算法的时间复杂度与空间复杂度一定相关

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

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

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

选择一项：

A.数据比较

B.算术运算

C.逻辑运算

D.循环结构

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

解之后，再把这些解合成原问题的解，这种方法是（）。

选择一项：

A.穷举法

B.回溯法

C.递归法

D.分治法

8当一个算法输入不合法的数据时，应当能够作适当处理，不致于引起严重后果，这属于算

法的()。

选择一项：

A.健壮性

B.可读性

C.正确性

D.高效性

9软件开发模型着重研究的是______。

选择一项：

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

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

A.软件系统的模型和对应不同模型的开发方法

B.软件系统的基本架构和常见的软件系统模型

C.程序设计的方法和编程技巧

D.软件