《程序设计基础》-形考任务4答案.pdfVIP

《程序设计基础》

形考任务四

一、填空题(每空2分,合计50分，如果以附件形式提交，请在答题输入框中输入提示文字

见附件“”)

1

题目

完成

满分50.00

标记题目

题干

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

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

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

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

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

6.软件生存周期包括软件的、软件的和软件个3

部分。

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

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

段、阶段、阶段组成。

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

品。

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

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

的开发模型。

1、逻辑运算、算术运算、数据比较、数据传送

2、顺序结构、选择结构、循环结构

3、正确性、运行效率

4、时间、空间

5、自顶向下、逐步求精

6、定义、开发、使用与维护

7、可行性研究、需求分析

8、设计、实现、集成

9、正确、可用

10、瀑布、渐进式

标记题目

信息文本

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

2

题目

正确

获得4.00分中的4.00分

标记题目

题干

下列叙述中正确的是__D___。

选择一项：

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

B.算法就是程序

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

D.以上三种说法都不对

3

题目

正确

获得4.00分中的4.00分

标记题目

题干

下列叙述中正确的是__B___。

选择一项：

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

B.以上三种说法都不对

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

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

4

题目

不正确

获得4.00分中的0.00分

标记题目

题干

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

（A）。

选择一项：

A.有零个或多个输出

B.可行性

C.有零个或多个输入

D.有穷性

5

题目

正确

获得4.00分中的4.00分

标记题目

题干

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

选择一项：

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