第三章 算法基础（复习知识清单+练习题1）-高中信息技术必修1期末复习粤教版

粤教版2019高中信息技术必修1第三章算法基础（计算机解决问题的过程、算法及其描述）知识清单第一部分：考试内容分析第二部分：知识点梳理1、计算机解决问题的四个过程：（1）分析问题（2）设计算法（3）编写程序（4）调试运行程序2、算法的定义：在有限步骤内求解某一问题所使用的定义明确的规则。通俗的理解为：用计算机求解某一问题的方法，是能够被机械地执行的动作或指令地有穷集合。3、算法的特征：（1）有穷性：包含的计算步骤有限。（2）确定性：每一个步骤必须有确切的定义，不能出现模棱两可的情况。（3）数据输入：0个以上。（4）数据输出：至少1个。（5）可行性：每个计算步骤都可以在有限时间内完成。4、算法的三种描述方法：（1）自然语言描述（2）流程图描述（3）伪代码描述5、自然语言描述算法的定义和优缺点：（1）定义：日常所用的语言，例如汉语、英语等。（2）优点：比较容易掌握。（3）缺点：遇到多分支或循环操作较多时，难以清晰表示；有歧义性导致算法执行的不确定性。6、流程图描述算法的定义和优点：（1）定义：用程序框来描述算法。（2）优点：清晰简洁。7、流程图基本图形介绍及其功能：（1）开始/结束：，表示算法的开始或者结束。（2）输入/输出：，表示算法中的变量的输入或输出。（3）处理：，表示算法中变量的计算和赋值。（4）判断：，表示算法中的条件判断。（5）流程线：，表示算法中的流向。（6）连接点：，表示算法的转接。8、伪代码描述算法的定义和优点：（1）定义：用介于自然语言和计算机语言之间的文字和符号来描述算法。（2）优点：书写方便，格式紧凑，易于理解，便于向计算机程序设计语言过渡。9、三种基本控制结构：（1）顺序结构：从上到下依次执行代码。（2）选择结构：需要根据某一特定的条件选择其中的一个分支执行，包括单、双、多选择三种。（3）循环结构：反复执行某个或多某些操作，直到判断条件为假（或为真）的时候结束循环。10、案例分析1：描述：分别用伪代码和流程图的方式求解的正整数的算法描述。11、案例分析2：描述：分别用自然语言描述、伪代码和流程图的方式求解两个正整数的最大公数。①输入两个正整数m,n(m>n)；②计算m除以n所得的余数r；③m=n,n=r；④若r＝0,则m,n的最大公约数等于m；否则转到步骤②；⑤输出最大公约数m；⑥结束。 第三部分：练习题一、选择题1.人们利用计算机解决问题的基本过程为（）。①调试运行程序②分析问题③设计算法④问题解决⑤编写程序A.①②③④⑤B.②④③⑤①C.④②③⑤①D.②③⑤①④2.下面关于算法的描述，正确的是（）。A.算法不可以用自然语言描述B.算法只能用流程图来描述C.一个算法必须保证它的执行步骤是有限的D.算法的流程图表示法有零个或多个输入，但只能有一个输出3.随着数据的快速增加，人工处理大量数据的效率与计算机处理相比较正变得（）。A.更高B.更低C.一样D.无法比较4.关于用计算机程序解决问题说法中正确的是（）。A.利用计算机的高速运算能力提高信息处理能力B.提高信息加工的效率C.针对具体问题以专门的程序来实现信息加工的自动化D.以上说法都正确5.小明编写好解密程序后，调试运行时，程序没有报错且能顺利运行，但不能正确解密。造成这个结果的原因是（）。A.解密算法逻辑错误B.程序语句语法错误C.程序过期了D.程序设计窗口配置不对6.算法的重要特征不包括以下哪一项？（）A.有穷性B.确定性C.数据输出D.唯一性7.执行的下面的流程图，最后s的值为（）。A.1B.720C.120D.68.下列关于算法的叙述，正确的是（）。A.解决一个问题的算法只有一种B.有穷性是算法的基本特征之一C.可行性不属于算法基本特征D.算法对程序设计没有任何作用9.流程图中表示判断的是（）。A.矩形框B.菱形框C.圆形框D.椭圆形框10.（）不是程序的基本控制结构。A.顺序结构B.选择结构C.循环结构D.组合结构11.编制计算机程序解决问题的过程中，问题分析清楚后，需要给出解决问题的详细方法和步骤，这一过程称为下列选项中的哪一项。（）A．分析问题 B．设计算法 C．编写程序 D．调试运行12．下列选项中适合用计算机编程解决问题的是（

）A．比较两个同学的身高 B．找出500以内能除以3余2、除以5余3的数字C．判断运动会能否正常举行 D．计算顾客在超市购物的应付款13．用计算机程序解决问题的过程，正确的顺序是（

）A．分析问题→编写代码→调试运行→确定算法 B．编写代码→调试运行→确定算法→分析问题C．确定算法→分析问题→编写代码→调试运行 D．分析问题→确定算法→编写代码→调试运行14．以下哪个是编写计算机程序解决问题的过程？（

）A．分析问题→编写程序→设计算法→调试运行程序B．编写程序→分析问题→设计算法→调试运行程序C．分析问题→设计算法→编写程序→调试运行程序D．编写程序→调试运行程序→分析问题→设计算法15．关于用计算机程序解决问题说法中正确的是（）。A．利用计算机的高速运算能力提高信息处理能力B．提高信息加工的效率C．针对具体问题以专门的程序来实现信息加工的自动化D．以上说法都正确16．计算机能直接识别、理解执行的语言是（

）A．汇编语言 B．Python语言 C．自然语言 D．机器语言17．计算机解决问题的过程有以下步骤：①设计算法

②分析问题③编写程序

④调试运行程序。正确的顺序是（

）A．①②③④ B．②①③④ C．①③②④ D．③④②①18．小明想要通过编程来解决由昆明到景东锦屏耗时最短行程问题时，最核心的工作是（

）A．设计出解决问题的算法 B．设计出解决问题的PPTC．编写出Python代码 D．选择一种编程软件19．不属于使用计算机解决问题的步骤是（

）A．分析问题 B．设计算法 C．编写程序 D．输入数据20．“深蓝”战胜了人类的超一流国际象棋大师卡斯帕罗夫的事实，说明了（

）A．机器人最终将战胜人类 B．深蓝具有超越人类智慧的本领C．是人类赋予了深蓝的超级能力 D．深蓝靠的是运气二、判断题1．编制计算机程序解决问题时，一般分为四个过程：分析问题、设计算法、编写程序、调试运行程序。2．计算机程序解决问题的过程：①分析问题、②设计算法、③编写程序、④调试运行、⑤检测结果。3．编写计算机程序解决问题要依次经过编写程序、设计算法、分析问题、调试运行的步骤。4．编写程序的任务就是用一种计算机程序设计语言来描述问题求解的算法。5．利用计算机编程的方式进行问题求解时，通常需要经过分析问题、设计方案、编程调试和解决问题等环节。练习题参考答案：一、选择题1．D【详解】教材第46-47页。利用计算机解决问题要经过分析问题、设计算法、编写程序、调试运行这几个步骤。2．C【详解】算法描述的三种方法：自然语言、流程图、伪代码。算法至少有一个输出。3．B【详解】4．D【详解】5．A【详解】程序不报错能运行但是不能解密，说明是算法的逻辑错误。6．D【详解】教材第49页，算法的特征有：有穷性（步骤有限）、确定性（无模棱两可情况）、数据输入（大于等于0个）、数据输出（至少1个）、可行性（每一步都能在有限时间完成）。7．B【详解】（1）i=1时，s=1（2）i=2时，s=2（3）i=3时，s=6（4）i=4时，s=24（5）i=5时，s=120（6）i=6时，s=7208．B【详解】算法是解决某一问题的方法，解决一个问题的方法不止一种；可行性是算法的基本特征；计算机解决问题的步骤包括：分析问题、设计算法、编写程序、调试运行程序。9．B【详解】菱形框表示判断，矩形框表示处理。10．D【详解】教材第52页，基本控制结构有：顺序结构、选择结构、循环结构。11．B【详解】编制计算机程序解决问题的过程中，问题分析清楚后，需要给出解决问题的详细方法和步骤，这一过程称为设计算法。12．B【详解】找出500以内能除以3余2、除以5余3的数字适合用计算机编程解决问题。可以通过循环结构穷举所有的可能。13．D【详解】用计算机程序解决问题的一般步骤是：分析问题→确定算法→编写代码→调试运行。14．C【详解】编写计算机程序解决问题的过程是：分析问题→设计算法→编写程序→调试运行程序。15．D【详解】利用计算机的高速运算能力提高信息处理能力、提高信息加工的效率、针对具体问题以专门的程序来实现信息加工的自动化。16．D【详解】计算机能直接识别、理解执行的语言是机器语言（即0和1）。17．B【详解】计算机解决问题的过程顺序为：分析问题、设计算法、编写程序、调试运行程序。18．A【详解】计算机解决问题的步骤：分析问题、设计算法、编写程序、调试运行、检测结果，其中最核心的步骤是设计算法。19．D【详解】计算机解决问题的步骤为：分析问题、设计算法、编写程序。20．C【详解】“深蓝”战胜了人类的超一流国际象棋大师卡斯帕罗夫的事实，说明了是人类赋予了深蓝的超级能力。二、判断题1．正确【详解】编制计算机程序解决问题时，一般分为四个过程：分析问题、设计算法、编写程