专题16 算法与控制结构（课件）-高考信息技术一轮复习考点扫描（浙江专用）(共25张PPT)

专题十六 算法与控制结构 1 PART 01 算法的概念 2 有穷性 确定性 有一个或多个输出 能行性 有0个或多个输入 信息的概念 歧义 算法的表示 一个 多个 输入/输出框 判断框 方向 PART 02 算法的执行流程 7 上 下 1 顺序结构 循环体语句 其他语句 单分支语句 双分支语句 分支结构 多分支语句 循环结构 PART 03 典例分析 12 （2018改编，2分）关于算法，下列说法中正确的是（ ） A.可用算法描述“输出自然数中的所有素数” B.“解方程 ”可称为算法 C.算法的有穷性特征仅指实现步骤必须是有限的 D.解决任何一个具体问题可以多种算法，但任何一种算法只能用一种程序语言来实现 C 1 （2018改编，2分）输入一正整数并判断是奇数还是偶数的算法描述如图所示。该流程图中，语句“x被2取余等于0？”应加的图形符号为（ ） A. B. C. D. D 2 （2018改编，2分）计算某足球队上场队员（共11人）平均年龄的部分算法流程图如图所示，其中c用来记录已输入球员的人数,sum存储球员年龄的和，d用来存储从键盘输入的球员年龄值，若输入d为零或超过应上场人数则程序结束。图中空白处理框①、②和③处应填入的是（ ） A.①sum ← sum + d ②c ← c + 1 ③sum/c B.①sum ← sum + c ②d ← d + 1 ③sum/c C.①d ← d + 1 ②sum ← sum + c ③sum/（c-1） D.①c ← c + 1 ②sum ← sum + d ③sum/（c-1） D 3 1.计数器（counter） 算法执行过程中，用来记录某一事件发生次数的变量。假定变量c作为计数器。 计数器的典型用法：（1）在算法执行的准备阶段中，应预置初值0。给计数器c预置初值0的动作为：c←0。（2）算法执行过程中，每当指定的事件发生时，使计数器c计数，将事件已经发生的次数（即计数器c中的原有值）加1后，结果仍旧送回到计数器c中。计数器c的计数动作为：c←c+1。 2.累加器（accumulator） 算法执行过程中，用来形成并存储数据之和的变量。假定变量sum作为累加器，变量d中存储了符合要求的一个数据。 累加器的典型用法：