国开电大《程序设计基础》形考任务四国家开放大学试题答案.pdfVIP

太上有立德，其次有立功，其次有立言，虽久不废，此谓不朽。——《左传》

国家开放大学《程序设计基础》形考任务四试题答案

一、填空题（答案在最后）

1．算法的四种基本操作是_______、_______、_______、_______。

2．算法的控制结构有三种基本形式：_______、_______、_______。

3．评价算法需要从几个不同的角度考虑，最主要的是_______和_______。

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

5．结构化程序设计的总体思想是采用模块化结构，_______、_______。

6.软件生存周期包括软件的_______、软件的_______和软件_______3个部分。

7.软件定义时期主要包括_______和_______两个阶段。

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

_______阶段、_______阶段组成。

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

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

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

二、选择题（答案在最后）

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

A.以上三种说法都不对

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

C.算法就是程序

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

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

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

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

C.以上三种说法都不对

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

题目4：一个算法应该具有确定性等5个特性，下面对另外4个特性的描述中错误的是

（）。

A.有零个或多个输出

B.可行性

C.有零个或多个输入

D.有穷性

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

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

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

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

太上有立德，其次有立功，其次有立言，虽久不废，此谓不朽。——《左传》

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

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

A.算术运算

B.数据比较

C.逻辑运算

D.循环结构

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

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

A.回溯法

B.递归法

C.分治法

D.穷举法

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

属于算法的()。

A.正确性

B.可读性

C.高效性

D.健壮性

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

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

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

C.软件开发全部过程、活动和任务的结构框架

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

题目10：早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员

常见的问题，它是______。

A.无固定程序设计方法

B.对问题的抽象层次不够深入

C.程序员过分依赖技巧与天分，不太注重所编写程序的结构

D.程序中的控制随意跳转，不加限制地使用goto语句

题目11：程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵

循的开发方法，它是______。

A.数据结构优先原则