1、 1 / 3 程序设计基础知识 (算法及算法表示) 班级：_ 姓名：_ 【知识要点】【知识要点】 一、算法的基本概念 所谓算法就是对解题方法精确而完整的描述， 即解决解决 问题问题的方法与步骤。 算法的五大特征： 有穷性有穷性：即执行步骤是有限的。 确定性确定性：算法中的每个步骤必须有确切的含义。 可行性可行性：即算法中的每一个步骤是可行的，并且能在 有限的时间内完成。 有有 0 0 个或多个输入个或多个输入：即输入可以没有。 有一个或多个输出有一个或多个输出：即必须有输出。 二、算法的表示方法： 自然语言、流程图、伪代码、计算机语言 构件名称 构件图形 功能 开始/结 束框 表示算法的开始和
2、结束。一 个算法只能有一个开始，但 可以有多个结束处 输入输出 框 表示数据的输入或计算结果 的输出 处理框 表示算法的各种处理操作 判断框 表示条件判断及产生分支的 情况 流程线 有向线段，指出流程控制方 向 连接框 用于指出因画不下而断开的 流程线 三、算法的三种基本结构： （1）顺序结构 （2）选择结构 （3）循环结构 【练习与巩固】【练习与巩固】 1下列问题不能用算法描述的是 ( ) A.已知 a、 b、 c 的值， 求一元二次方程 ax 2bxc0(a 0)的实数根 B.计算某个班级学生身高的平均值 C.列出方程 y2x1 的所有实数解 D.根据三角形三边长度求三角形面积 2下列有关
3、算法的叙述正确的是 ( ) A.算法的“有穷性”特征是指算法中的每个步骤都是有 确切的含义的 2 / 3 B.算法可以用流程图来表示， 也可以用自然语言来表示 C.一个算法可用多种方法来描述， 自然语言是一种比较 直观易用的、用图形来描述算法的方法 D.算法必须要有输入和输出 3某算法的部分流程图如下图所示，执行这部分流程 后，变量 x 的值是( ) A.0 B.1 C.2 D.3 4下面关于算法描述正确的是 ( ) A.算法不可以用自然语言表示 B. 算法只能用框图来表示 C. 一个算法必须保证它的执行步骤是有限的 D. 算法的框图表示法有 0 个或多个输入，但只能有一 个输出 5图形符号“
4、在算法流程图描述中表示( ) 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剥毛豆”问题的算法
5、描述如下： 检查袋中是否还有毛豆； 若有，将毛豆剥壳，将豆放入碗中，将壳放入毛豆壳 篮中并返回； 若无，则算法结束。 该算法的表示方法是 ( ) A.流程图 B.自然语言 C.程序设计语言 D.伪代码 9用计算机无法解决“打印所有非负数”的问题，其 原因是解决该问题的算法违背了算法特征中的 ( ) 3 / 3 A.唯一性 B.有穷性 C.有 0 个或多个输入 D.有输出 10小王同学星期天的活动安排是：若天晴，和同学去 超市购物；若下雨，和同学回家在网上购物。用算法描 述这一计划，恰当的算法模式是 ( ) A.顺序模式 B.选择模式 C.循环模式 D.树形模式 11 如图所示，该流程图所表示的算法违背了算法的有 穷性特征， 下列修改方法中， 可以改正该错误的是( ) A.将处改为 i0 B.将处改为 s13? C.将处改为 ssi D.将处改为 ii2 12 算法的部分流程图如上图所示， 执行这部分流程后， 变量 a，b 的值分别是 ( ) A.3，3 B.3，4 C.6，6 D.7，11 13某算法流程图如图所示。执行该算法，当 s 的值为 0 时( ) Ak 的值为 10 B程序出错 C语句“kk1”共被执行了 2 次 D输出 k 的值
