资源简介 (共21张PPT)第一部分 回顾教材篇模块七 算法与程序设计初步考核的题型、分值如下表:模块 题型 分值比例算法与程序设计初步 单选本模块主要考核的知识点有三个,分别是算法的描述方式、程序的基本结构和程序表达。难点是程序表达,需要读懂用自然语言或者流程图表达的算法,根据算法推断相关的条件、公式或结果。掌握程序表达的重点是流程图。复习时,教师要结合典型示例,引导学生通过绘制简单的流程图来描述解决问题的步骤,在解决问题的过程中了解算法、认识流程图的基本图例、认识算法的三种基本结构,最终能够读懂流程图。在试卷中,本模块一般是3个单选题。考点一 算法和问题解决考核要点:算法的思想及其意义;流程图的基本图例;能结合生活中的具体问题,使用自然语言和流程图描述算法。1.算法:算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则,它具有有穷性、确定性、可行性、输入、输出五个重要特征。2.算法的描述:常见的算法描述方式有__________、________、伪代码、程序设计语言等。自然语言是人们在日常生活中交流使用的语言,用自然语言描述算法通俗易懂,不需要进行专门的学习和训练。流程图描述算法结构清晰、易于理解。自然语言流程图3.流程图的基本图例:图例 名称 功能__________________ ______________ 表示算法的开始或结束__________________ ______________ 表示算法中数据的输入或输出_______________ ________ 表示算法中数据的运算处理__________________ ________ 表示算法中的条件判断____________ ________ 表示算法中的流向开始/结束符输入/输出框处理框判断框流程线考点二 程序的基本结构考核要点:程序的顺序结构、分支结构、循环结构。1.程序(算法)的基本结构:__________、__________、__________。顺序结构分支结构循环结构2.顺序结构:指的是程序(算法)中各个步骤按照__________依次执行的结构。顺序结构的程序(算法)执行时,有下列特点:(1)每个步骤按照算法中出现的顺序依次执行。(2)每个步骤一定会被执行一次,而且只执行一次。先后顺序3.分支结构(也称选择结构) 先进行__________,再根据判断结果______执行__________的控制结构称为__________。分支结构的程序(算法)执行时,有下列特点:(1)进行条件判断,根据条件是否满足来决定执行哪个分支。(2)在分支结构中,必定有一个分支被执行,其他分支则被忽略。4.循环结构:在______控制下,某些步骤需要__________(循环)的控制结构称为__________。条件判断分别不同处理分支结构条件重复执行循环结构考点三 程序的设计与表达考核要点:能够读懂简单的程序流程图,理解程序表达的基本意义。通过分析生活问题设计混合程序结构解决问题,了解程序设计的一般过程。1.分支结构算法:用自然语言描述分支结构的算法时,会通过“如果……”“如果……否则……”的句式给出______,进行条件判断后,走向____________。条件不同的分支用流程图描述分支结构的算法时,流程线会从____________( )上面进入,从条件判断框的左、右或者下面走出__________,分别是__________的分支(表示为“是”或者“”或者“ ”)和____________的分支(表示为“否”或者“”或者“ ”),分别对应______的解决步骤。算法在执行时,先判断条件是否满足,若______则执行“是”(或者表示为“”/“ ”)下的__________,如果判断条件________,则执行“否”(或者表示为“”/“ ”)下的__________。条件判断框两个分支满足条件不满足条件不同满足分支程序不满足分支程序2.循环结构算法:用自然语言描述循环结构的算法时,会通过“如果……则重复……”的句式给出______和需要__________的步骤。用流程图描述循环结构的算法时,通常流程线从____________( )上面进入,从条件判断框的左、右或下面走出__________,分别走向需要__________的循环体或者__________。算法在执行时,先判断循环条件是否满足,若______则执行相应的步骤(循环体),然后______判断循环条件是否满足……直到某次循环条件不满足,__________。条件重复执行条件判断框两条分支重复执行退出循环满足再次退出循环单项选择题1.某购票网站的购票流程如右图,此流程的描述采用的方式是( )CA. 自然语言 B. 机器语言C. 流程图 D. 程序设计语言2.下列描述中,更适合用程序设计来解决的是( )CA. 加工数码相机拍摄的照片 B. 制作电子报刊C. 计算1 000以内的偶数之和 D. 在因特网上查找自己喜欢的音乐3.以下流程图的图例中,用于表示算法中数据的输入或输出的是( )CA. B. C. D.4.以下流程图的图例中,用于表示算法中数据的运算处理的是( )BA. B. C. D.5.下列流程图中,能用于表示循环结构的是( )DA. B. C. D.6.某个停车场的每个车位的上方都装有车位探测器,前方装有车位指示灯(空位显示绿色,否则显示红色),车位指示灯的控制算法如右图,这个流程图描述的车位指示灯的控制算法是________结构的算法( )CA. 控制 B. 顺序C. 分支 D. 循环7.如图所示的流程图算法执行中,如果输入 的值是100,那么输出的 的值为( )BA. 100 B. 1 C. D.8.日常生活中使用到的声控灯,算法描述如下:步骤1:开启检测设备步骤2:判断是否有大于一定频率的声音步骤3:如果有,声控开关启动,灯亮步骤4:延时一定时间后,声控开关自动关闭,灯灭上述算法的描述采用了( )AA. 自然语言 B. 机器语言 C. 流程图 D. 程序设计语言9.小王想用编程实现垃圾分类的设计,根据垃圾袋的颜色,红色为有害垃圾,绿色为厨余垃圾,蓝色为可回收垃圾,灰色为其他垃圾,通过颜色传感器判断垃圾袋的颜色。该程序的算法描述如下:步骤1:检测垃圾袋颜色步骤2:如果为红色,自动放入有害垃圾箱如果为绿色,自动放入厨余垃圾箱如果为蓝色,自动放入可回收垃圾箱如果为灰色,自动放入其他垃圾箱该算法描述也可以使用____的流程图来表示( )BA. 顺序结构 B. 分支结构 C. 循环结构 D. 网络结构10.在如图所示的流程图执行程序中,如果输入 的值是4,那么输出 的值为( )AA. 13 B. 11 C. 12 D. 10 展开更多...... 收起↑ 资源预览