粤教版2019信息技术必修一 2021—2022学年 第三章算法基础学业水平考试 复习课件（17张PPT）

(共17张PPT)
粤教版信息技术
必修一《数据与计算》
高二学业水平考试复习
授课教师：YY
一【知识结构体系】
第三章 算法基础
二【知识梳理】
一、体验计算机解决问题的过程
（一）人工解决问题的过程
明确问题和给出条件—>根据经验和知识确定解决问题的方法—>解决问题
（二）计算机解决问题的过程
分析问题—>设计算法—>编写程序—>调试运行程序
二【知识梳理】
二、算法及其描述
（一）算法
1.概念：在有限步骤内求解某一问题所使用的一组定义明确的规则。用计算机求解某一问题的方法，是能被机械执行的动作或指令的有穷集合。
（二）算法的特征
1.有穷性：一个算法在执行有穷步之后必须结束。（不能无限循环）
2.确定性：算法执行的每一步骤必须有确切的定义。（不能模棱两可）
3.数据输入：一个算法必须有零个或者多个输入。（输入>=0）
4.数据输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果，没有输出的算法是毫无意义的。（输出>=1）
5.可行性：算法中执行的任何计算步骤都可以被分解为基本的可自行的操作步骤，即每一个计算步骤都可以在有限时间内完成。
二【知识梳理】
（三）算法的描述
1.自然语言描述：用人们日常所用的语言进行算法描述。
2.流程图描述：用程序框架图来描述算法的一种表示方法。
3.伪代码描述：用介于自然语言和计算机语言之间的文字和符号来描述算法。它不用图形符号，书写方便，易理解，便于向计算机程序语言过渡。
图形 名称 功能
开始/结束 表示算法的开始或结束
输入/输出 表示算法中变量的输入或输出
处理 表示算法中变量的计算与赋值
判断 表示算法中的条件判断
二【知识梳理】
（四）三种基本控制结构
顺序结构 选择结构 循环结构
二【知识梳理】
三、计算机程序与程序设计语言
（一）计算机程序
1.概念：为了得到某种结构而可以由计算机等具有信息处理能力的装置执行的代码化指令序列。（计算机可以识别运行的指令集合）
（二）计算机的组成
1.输入设备：键盘、鼠标…
2.输出设备：显示器、打印机…
3.控制器：对程序规定的控制信息进行解释
4.运算器：对数据进行各种算术运算和逻辑运算
5.存储器：存储程序、数据、信号、命令等信息，并在需要时提供这些信息。
注意：运算器和控制器合称中央处理器，即CPU。
6.计算机之父：冯诺依曼
7.冯诺依曼体系结构：存储程序、程序控制



输入设备
输出设备
数据流
控制流
程序
数据
响应信号
反
馈
信
号
响应信号
取
数
存
数
地
址
指
令
运算器
（内）存储器
控制器
二【知识梳理】
（三）计算机程序设计语言
1.机器语言：由0、1组成，计算机能直接识别执行
2.汇编语言：类似于英语缩略词的符号语言，计算机需翻译编译才能执行。如：MOV AL，9；ADD AL，8。
3.高级语言：接近数学语言或自然语言，计算机需翻译编译才能执行。例如：C、Pascal、Basic、VC、VB、Delphi、Java、Python等编程语言。
注意：
用高级语言编写的程序也不能直接被计算机识别和执行，必须经过编译程序或解释程序将其翻译成机器语言。所谓编译程序是指计算机把高级语言程序的每一条语句都编译成机器语言，并保存成二进制文件后才运行的程序。解释程序是指计算机在执行高级语言程序时，逐条语句解释成机器语言并立即执行的程序。
三【典型例题-------学业测试】
一、单选题
1.人们利用计算机解决问题的基本过程为（ )。
①调试运行程序 ②分析问题 ③设计算法 ④问题解决 ⑤编写程序
A.①②③④⑤ B.②④③⑤① C.④②③⑤① D.②③⑤①④
【答案】：D
【解析】:见教材P46，编写计算机程序的过程是分析问题、设计算法、编写程序、调试运行程序、问题解决。
2.下面关于算法的描述，正确的是（ )。
A.算法不可以用自然语言描述
B.算法只能用流程图来描述
C.一个算法必须保证它的执行步骤是有限的
D.算法的流程图表示法有零个或多个输入，但只能有一个输出
【答案】：C
【解析】:见教材P48页算法的特征和描述，算法可用自然语言、流程图、伪代码来描述，具有有穷性、确定性、0或多个输入，1或多个输出，可行性等特点，C项正确。
三【典型例题-------学业测试】
3.计算机能直接识别、理解执行的语言是（ )。
A.汇编语言 B.Python语言 C.Basic语言 D.机器语言
【答案】：D
【解析】:见教材P55，有关机器语言的说明。
4.随着数据的快速增长，人工处理大量数据的效率与计算机处理相比较正变得（ )。
A.更高 B.更低 C.一样 D.无法比较
【答案】：B
【解析】:见教材43，数据量变多时，计算机处理效率高于人工处理。
5.关于用计算机程序解决问题说法中正确的是（ ）。
A.利用计算机的高速运算能力提高信息处理能力
B.提高信息加工的效率
C.针对具体问题以专门的程序来实现信息加工的自动化
D.以上说法都正确
【答案】：D
【解析】:ABC三项的说法都正确，所以选D。
三【典型例题-------学业测试】
6.小明编写好解密程序后，调试运行时，程序没有报错且能顺利运行，但不正确解密，造成这个结果的原因是（ )。
A.解密算法逻辑错误 B.程序语句语法错误
C.程序过期了 D.程序设计窗口配置不对
【答案】：A
【解析】:根据题目描述，程序能够顺利运行，但不能正确解密，判定是算法的逻辑错误，如果语法错误，程序就不能运行，程序生成执行文件后，可长期运行，不存在过期的问题，程序设计窗口配置与顺序不参解密没有任何关系，所以选A项。
7.算法的重要特征不包括以下哪一项？( )
A.有穷性 B.确定性 C.数据输出 D.唯一性
【答案】：D
【解析】:算法的特征包括：有穷性、确定性、数据输入、数据输出、可行性，不包含唯一性。
三【典型例题-------学业测试】
8.执行下面的流程图，最后s=( )。
A.1 B.720 C.120 D.6
【答案】：A
【解析】:由于s=s×1，本程序，不管它行动多少次，s均为1，所以选A项。
9.下列关于算法的叙述，正确的是（ )。
A.解决一个问题的算法只有一种
B.有穷性是算法的基本特征之一
C.可行性不属于算法基本特征
D.算法对程序设计没有任何作用
【答案】：B
【解析】:算法的特征包括：有穷性、确定性、数据输入、数据输出、可行性，有些问题可以有多种方法解决，A项说法不对，CD表述也均有问题，所以选B。
开始
i=1
s=1
s=s×1
i=i+1
i>6
输出s的值
结束
是
否
图3-10　第8题图
三【典型例题-------学业测试】
10.下列选项都是属于高级语言的是（ )
A.汇编语言、机器语言 B.汇编语言、Basic语言
C.Basic语言、Python语言 D.机器语言、Python语言
【答案】：C
【解析】:常见的高级语言包括Basic、C++、VB、Pascal、Python等，C项正确。
11.不能被计算机直接识别、理解执行的语言需要转换，这种转换是（ )。
A.人工转换或机器转换
B.计算机语言提供的解释器或编译器负责转换
C.操作系统负责转换
D.人工智能技术中的自然语言理解
【答案】：B
【解析】:见教材P57页高级语言中的相关说明可知，B项正确。
12.( )不是程序的基本控制结构。
A.顺序结构 B.选择结构 C.循环结构 D.组合结构
【答案】：D
【解析】:见教材P52页，程序的三种基本结构是：顺序结构、选择结构、循环结构，所以D项不是。
三【典型例题-------学业测试】
13.程序以（ )代码的形式存放在存储器中，并采用（ )作为数字计算机的数制基础。
A.二进制、十进制 B.二进制、二进制
C.二进制、八进制 D.二进制、十六进制
【答案】：B
【解析】:计算机以二进制为存储形式，数据基础也是二进制，所以选B项。
14.在编制计算机解决问题的过程中，需要对解决问题的算法进行描述，最容易将算法转换为代码的算法描述方法是（ )
A.自然语言描述 B.流程图描述 C.伪代码描述 D.N-S图
【答案】：C
【解析】:见教材P49页算法的描述可知，伪代码是最容易转换成计算机程序的，所以选C。 N-S图，也被称为盒图或NS图。是结构化编程中的一种可视化建模，一般采用图文模式。
15.关于计算机解决问题的过程，以下说法错误的是（ )
A.分析问题需要搞清楚需求情况、已知条件和待解问题
B.设计算法需要给出解决问题的详细方法和步骤
C.编写程序必须使用特定的程序语言
D.调试运行程序是检查程序能否按预期的效果执行
【答案】：C
【解析】:根据教材P57可知，编写程序的高级语言类型较多，不需要使用特定的程序语言，所以D项不对。
三【典型例题-------学业测试】
二、判断题
1.对于简单的问题和数据量不多的问题，一般采用人工方法处理。
【答案】：√
【解析】:简单问题采用人工方法处理效率更高，所以此题正确。
2.运用计算机来解决数据问题，肯定比人工解决问题更高效、更快捷。
【答案】：×
【解析】:处理数据量大的问题，计算机有明显的优势，但是如果是简单的、数据量非常少的问题人工会更高效和快捷。
3.编写计算机程序要经过分析问题、设计算法、编写程序、调试运行程序等步骤。
【答案】：√
【解析】:见教材P46，此题说法正确。
4.算法是能被计算机执行的动作或指令的有穷集合。
【答案】：√
【解析】:见教材P48页，此题说法正确。
5.算法具有确定性，每个问题的解决，只有一种确定的算法。
【答案】：×
【解析】:算法具有确定性，但是有些问题可以有多少解法，制作出多种算法。
三【典型例题-------学业测试】
6.一个算法可以没有输入，但是必须要有输出。
【答案】：√
【解析】:见教材P49，根据算法的特征可知，算法的输入数据是0或多个，输出有一个或多个，题目说法正确。
7.算法只能用自然语言和流程图来描述。
【答案】：×
【解析】:见教材P49页，算法的描述可以是自然语言、流程图、伪代码等。所以此题错。
8.顺序结构的程序只能按自下而上的顺序执行。
【答案】：×
【解析】:顺序结构的程序是自上而下的顺序执行，所以此题错。
9.计算机程序必须转成二进制代码才能运行。
【答案】：√
【解析】:计算机工作在二进制的数制下，程序必须编译为二进制代码才能运行，所以此题正确。
10.高级语言更接近于数学语言和人的自然语言。
【答案】：√
【解析】:见P57页，为书上原文，说法正确。
一起向未来，加油！