程序设计基础知识1(算法及算法表示)

程序设计基础知识

(算法及算法表示)

班级：_______ 姓名：________

【知识要点】 一、算法的基本概念

▲所谓算法就是对解题方法精确而完整的描述，即解决问题的方法与步骤。 ▲算法的五大特征：

①有穷性：即执行步骤是有限的。

②确定性：算法中的每个步骤必须有确切的含义。 ③可行性：即算法中的每一个步骤是可行的，并且能在有限的时间内完成。

④有0个或多个输入：即输入可以没有。 ⑤有一个或多个输出：即必须有输出。

二、算法的表示方法：

自然语言、流程图、伪代码、计算机语言

三、算法的三种基本结构：

【练习与巩固】

1．下列问题不能用算法描述的是 ( )

A.已知a 、b 、c 的值，求一元二次方程ax 2

＋bx ＋c ＝0(a ≠0)的实数根

B.计算某个班级学生身高的平均值

C.列出方程y ＝2x ＋1的所有实数解

D.根据三角形三边长度求三角形面积

2．下列有关算法的叙述正确的是 ( )

A.算法的“有穷性”特征是指算法中的每个步骤都是有确切的含义的

B.算法可以用流程图来表示，也可以用自然语言来表示

C.一个算法可用多种方法来描述，自然语言是一种比较直观易用的、用图形来描述算法的方法

D.算法必须要有输入和输出

3．某算法的部分流程图如下图所示，执行这部分流程后，变量x 的值是( )

A.0

B.1

C.2

D.3

4．下面关于算法描述正确的是 ( ) A.算法不可以用自然语言表示 B. 算法只能用框图来表示

C. 一个算法必须保证它的执行步骤是有限的

D. 算法的框图表示法有0个或多个输入，但只能有一个输出

5．图形符号

在算法流程图描述中表示( )

A 处理或运算的功能

B 输入输出操作

C 用来判断条件是否满足需求

D 算法的开始或结束

6．有一个算法流程图如图所示，该算法实现的功能是

( )

A.s=1+3+5+7+9+……+99

B.s=1+3+5+7+9+……+100

C.s=1+3+4+5+6+……+100

D.s=1+3+5+7+9+……+101

7．小张想通过程序设计求200以内的所有素数，则下

列工作顺序最恰当的是 ( )

A.设计算法/分析问题/编写程序/调试程序

B.分析问题/设计算法/编写程序/调试程序

C.编写程序/设计算法/调试程序/分析问题

D.分析问题/编写程序/设计算法/调试程序

8．剥毛豆”问题的算法描述如下： ①检查袋中是否还有毛豆；

②若有，将毛豆剥壳，将豆放入碗中，将壳放入毛豆壳篮中并返回①； ③若无，则算法结束。 该算法的表示方法是 ( )

A.流程图

B.自然语言

C.程序设计语言

D.伪代码

9．用计算机无法解决“打印所有非负数”的问题，其

原因是解决该问题的算法违背了算法特征中的 ( )