《程序设计基础》自测6答案Word格式文档下载.docx

《程序设计基础》自测6答案Word格式文档下载.docx

《《程序设计基础》自测6答案Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《《程序设计基础》自测6答案Word格式文档下载.docx（9页珍藏版）》请在冰豆网上搜索。

选择一项：

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

B.算法就是程序

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

D.以上三种说法都不对 

恭喜你答对了

反馈

正确答案是：

以上三种说法都不对

题目2

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

） 

。

A.可读性

B.正确性

C.高效性

D.健壮性 

健壮性

题目3

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

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

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

题目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.递归法

分治法

信息文本

二、判断题（共8道，每道5分）

题目11

获得5.00分中的5.00分

算法是为了解决一个特定问题而采取的特定的、有限的步骤。

对 

错

正确的答案是“对”。

题目12

可行性指的是一个算法必须在执行了有穷（有限）的步骤之后结束。

对

错 

正确的答案是“错”。

题目13

任何复杂的算法都可以用顺序、选择和循环这3种控制结构的组合来描述。

题目14

伪代码具有统一的标准，和程序设计语言类似，可以在计算机上执行。

题目15

用流程图表示的算法可以独立于任何特定的计算机，但是不能独立于计算机程序设计语言。

题目16

贪婪法是一种求得问题最优解的方法。

题目17

一般说来，算法的时间耗用量随输入数据量（问题规模）的增大而增大。

题目18

算法设计的最主要要求是算法的正确性和算法的运行效率。