算法复习1概念

算法复习专题1—算法概念

1．以下关于算法的叙述中错误的是（）。

A. 算法中的每一步都应当能有效地执行得出确定的结果

B. 算法中的每一步都应当是确定的，而不应当是含糊的、模棱两可的

C. 算法就是为解决某一问题而设计的有限的步骤

D. 算法的目的是解决问题，问题的结果没有输出是没有意义的

2．关于程序中的变量，下面说法中错误的是：（）。

A. 一旦将数据存入某变量，读取变量中的值，不会改变变量的内容

B. 一旦将数据存入某变量，以后就不能将新的数据存入该变量

C. 一旦将数据存入某变量，以后可以将新的数据存入该变量

D. 一旦将数据存入某变量，只要不把新的数据存入，变量的内容不会改变3．以下关于判断框与分支结构的说法正确的是（）。

A．判断框是一进一出，分支结构也是一进一出

B．判断框是一进一出，分支结构则是一进两出

C．判断框是一进两出，分支结构则是一进一出

D．判断框是一进两出，分支结构也是一进两出

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，x，s，i；

②将1赋值给i，将0赋值给s；

③如果i>4，转到⑦；

④输入变量x的值；

⑤将s+x的值赋值给s；

⑥将i+1的值赋值给i，转到③；

⑦将s/4的值赋值给a；

⑧输出a的值；

⑨结束。

以上算法中（）。

A．只有顺序结构B．只有分支结构

C．有顺序结构和分支结构D．有顺序结构和循环结构

10．当循环和直到循环的区别是（）。

A．当循环的循环体至少执行一次，直到循环的循环体可能一次也不执行。

B．直到循环的循环体至少执行一次，当循环的循环体可能一次也不执行。

C．当循环和直到循环的循环体都至少执行一次。

D．当循环和直到循环的循环体都有可能一次也不执行。

11．有一张单据，上面有一个3位数，其中十位上已经模糊不清，但是知道这个3位数是13的倍数。

为了找到这个3位数，王同学将可能的数字0-9一个个代入到这一位上尝试，最后得到了答案，王同学采用的这种算法是（）。

A．解析法B．对分法

C．冒泡法D．枚举法

12．使用枚举法解决问题，在列举问题可能解的过程中，（）。

A．不能遗漏，但可以重复B．不能遗漏，也不应重复

C．可以遗漏，但不应重复D．可以遗漏，也可以重复

13．算法的特征是：有穷性、（）、能行性、有0个或多个输入和有一个或多个输出。

A．稳定性B．确定性C．正常性D．快速性

14．下列关于算法的叙述不正确的是（）

A．算法是解决问题的有序步骤B．算法具有确定性、可行性、有限性等基本特征

C．一个问题的算法都只有一种

D．常见的算法描述方法有自然语言、图示法、伪代码法等

15．找出表示问题的前提条件与结果之间关系的数学表达式，并通过表达式的计算来实现问题求解，这种方法叫做（）。

A．递推法 B．枚举法 C．选择法 D．解析法.

16．在使用计算机处理数据的过程中，往往需要对数据进行排序，所谓排序就是：（）。

A．把杂乱无章的数据变为从小到大排列的数据

B．把杂乱无章的数据变为从大到小排列的数据

C．把杂乱无章的数据变为有序的数据D．以上说法都错误

17．使用计算机解题的步骤，以下描述正确的是：（）。

A．正确理解题意→设计正确算法→寻找解题方法→编写程序→调试运行

B．正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行

C．正确理解题意→寻找解题方法→设计正确算法→调试运行→编写程序

D．正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行

18．可以用多种不同的方法来描述一个算法，算法的描述可以用：（）。

A．流程图、分支和循环B．顺序、流程图和自然语言

C．流程图、自然语言和伪代码D．顺序、分支和循环

19．算法中通常需要三种不同的执行流程，即：（）。

A．连续模式、分支模式和循环模式B．顺序模式、结构模式和循环模式

C．结构模式、分支模式和循环模式D．顺序模式、分支模式和循环模式

20．流程图是一种描述算法的方法，其中最基本、最常用的成分有：（）。

A．处理框、矩形框、连接框、流程线和开始、结束符

B．菱形框、判断框、连接框、流程线和开始、结束符

C．处理框、判断框、连接框、圆形框和开始、结束符

D．处理框、判断框、连接框、流程线和开始、结束符

21．算法的描述可以用自然语言，下面说法中正确的是：（）。

A．所谓自然语言描述算法就是用人类语言加上数学符号，来描述算法

B．用自然语言描述算法有时存在“二义性”

C．自然语言用来描述分支、循环不是很方便

D．以上说法都错误

22．程序通常需要三种不同的控制结构，即：顺序结构、分支结构和循环结构，下面说法正确的是：（）。

A．一个程序只能包含一种结构

B．一个程序最多可以包含两种结构

C．一个程序可以包含以上三种结构中的任意组合

D．一个程序必须包含以上三种结构

23．采用盲目的搜索方法，在搜索结果的过程中，把各种可能的情况都考虑到，并对所得的结果逐一进行判断，过滤掉那些不合要求的，保留那些合乎要求的结果，这种方法叫做（）。

A．递推法 B．枚举法 C．选择法 D．解析法

24．算法的有穷性是指（）

A、算法必须包含输出

B、算法中每个步骤都是可执行的

C、算法的步骤必须有限

D、以上说法均不对