程序设计基础知识
(算法及算法表示)
班级：_______ 姓名：________
【知识要点】 一、算法的基本概念
▲所谓算法就是对解题方法精确而完整的描述，即解决问题的方法与步骤。 ▲算法的五大特征：
①有穷性：即执行步骤是有限的。
②确定性：算法中的每个步骤必须有确切的含义。 ③可行性：即算法中的每一个步骤是可行的，并且能在有限的时间内完成。
④有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．用计算机无法解决“打印所有非负数”的问题，其
原因是解决该问题的算法违背了算法特征中的 ( )
