资源简介

(共15张PPT)
第三节　用算法解决问题的过程
信息技术 必修1 数据与计算
算法与问题解决
第二章
必备知识练
1. 利用计算机解决问题的基本过程一般分为如下四个步骤:
①编写程序　②抽象与建模
③调试程序　④设计算法
下列关于各步骤的先后顺序,正确的是(　　)
A. ①②③④ B. ②④①③
C. ②③① D. ③④①
【解析】 首先需要对问题进行抽象与建模,接着设计算法,再编写程序,最后调试程序。
B
2. 已知三角形的三边长,计算三角形的面积。解决此问题的算法的各个步骤如下:
①确定面积的计算公式并用数学符号表示;
②设计算法,并通过编写计算机程序实现;
③提炼核心要素并加以假设(假设三角形的三条边长分别为a,b,c)。
上述步骤的正确顺序是(　　)
A. ①②③ B. ①③②
C. ③①② D. ③②①
【解析】 本题主要考查算法解决问题的步骤。正确的步骤是(首先是设计算法前的准备工作,然后是设计算法、编写程序):③提炼核心要素并加以假设(假设三角形的三条边长分别为a,b,c);①确定面积的计算公式并用数学符号描述;②设计算法,并通过编写计算机程序实现。
C
3. 程序设计中的“算法”其实就是(　　)
A. 解决问题的方法和步骤
B. 能在计算机上解决问题的方法
C. 便于计算的方法
D. 能通过电脑进行计算的方法
【解析】 本题主要考查算法的概念。算法就是解决问题的方法和步骤,是解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表用系统的方法描述解决问题的策略机制。
A
4. 在用计算机解决问题的过程中,编程的核心是(　　)
A. 抽象建模 B. 设计算法
C. 编写程序 D. 调试运行程序
【解析】 本题主要考查用计算机解决问题的过程。在用计算机解决问题的过程中,设计算法是编程的核心,编写程序的依据是算法。
B
5. 做自由落体运动的物体的下落高度计算公式为h＝ gt2/2,其中g是重力加速度,t是时间。计算步骤有:
①用公式计算物体下落高度h＝ gt2/2
②输入重力加速度和时间t
③输出结果h
正确的顺序是(　　)
A. ②①③ B. ①②③
C. ②③① D. ①②③
【解析】 根据计算的先后顺序,A正确。
A
6. 下列算法展示了自动贩卖机的一次售货工作流程。
①接收一枚硬币;
②若硬币的面值不是0.1元、0.5元、1元,则退回硬币;
③若接收的硬币总金额达到2.5元及以上,执行步骤④和⑤;
④售出一罐可乐;
⑤从接收的货款中减去2.5元;
⑥退回余额。
下列说法中,错.误.的是(　　)
A. 该算法采用的描述方式为自然语言 B. 该算法不能用流程图表示
C. 设计该算法需要遵循算法的特征 D. 该算法包含分支结构
【解析】 该算法可以用流程图进行描述。
B
7. 如图所示,该算法流程用于计算100以内所有能被7整除的数之
和,则空白框内应该填入的是(　　)
A. i←i＋7
B. i←i*7
C. i←7
D. i←s＋7
【解析】 题中i的值是能被7整除的数,i的初始值为7,因此每次
循环i＋7。
A
关键能力练
8. 如图所示,该算法流程用于求十进制正整数n的二进制值,
则空白平行四边形内应该填入的是(　　)
A. n≥0 B. n＞0
C. n=0 D. s!=""
【解析】 本题流程的功能是将n转换为二进制数,转换二进制数的步骤是“除2取余”,直至商为0为止。当n＞0时,继续
操作。
B
9. 下图为求[0,100]范围内所有偶数之和s的算法流程图。
为了实现此算法,图中①②处的内容分别是(　　)
A. ① x≤100 　　② x←x＋2 B. ① x＜100 　　② x←x＋1
C. ① x＜100 　　② x←x＋2 D. ① x≤100 　　② x←x＋1
【解析】 求[0,100]范围内所有偶数之和s,步长为2,最后一个数为100,A正确。
A
10. 在某银行取款机上,用户进行银行卡密码验证的过程如图所示。当用户输入密码时,若第1次输入错误,第2次输入才正确,则整个操
作过程的执行流程是(　　)
A. ①→②→③→④→⑤
B. ①→②→③→④→⑥→⑦
C. ①→②→③→④→⑥→②→③→④→⑤
D. ①→②→③→④→⑥→⑦→②→③→④→⑤
【解析】 若第1次输入错误,执行流程为①→②→③→④→⑥→②,第2次输入才正确,执行流程为②→③→④→⑤。
C
11. 某同学根据如图所示的流程图编写的Python程序段如下:
n = int(input())
if n <= 20:
　　z = 0
if n <= 50:
　　z = 1
else:
　　z = 2
用下列输入数据测试程序段与流程图,两者得到的z值不.同.的是(　　)
A. 60 B. 50
C. 30 D. 10
D
【解析】 本题考查流程图和Python分支语句。流程图描述的是一个多分支的语句,而程序段给出的是两个独立的分支语句。当n ＜＝ 20时,程序段中的变量z被赋值两次,最终的结果是1,而流程图中的z只被赋值一次,结果是0。第三节　用算法解决问题的过程
1. 利用计算机解决问题的基本过程一般分为如下四个步骤:
①编写程序　②抽象与建模
③调试程序　④设计算法
下列关于各步骤的先后顺序,正确的是(　B　)
A. ①②③④ B. ②④①③
C. ②③① D. ③④①
【解析】 首先需要对问题进行抽象与建模,接着设计算法,再编写程序,最后调试程序。
2. 已知三角形的三边长,计算三角形的面积。解决此问题的算法的各个步骤如下:
①确定面积的计算公式并用数学符号表示;
②设计算法,并通过编写计算机程序实现;
③提炼核心要素并加以假设(假设三角形的三条边长分别为a,b,c)。
上述步骤的正确顺序是(　C　)
A. ①②③ B. ①③②
C. ③①② D. ③②①
【解析】 本题主要考查算法解决问题的步骤。正确的步骤是(首先是设计算法前的准备工作,然后是设计算法、编写程序):③提炼核心要素并加以假设(假设三角形的三条边长分别为a,b,c);①确定面积的计算公式并用数学符号描述;②设计算法,并通过编写计算机程序实现。
3. 程序设计中的“算法”其实就是(　A　)
A. 解决问题的方法和步骤
B. 能在计算机上解决问题的方法
C. 便于计算的方法
D. 能通过电脑进行计算的方法
【解析】 本题主要考查算法的概念。算法就是解决问题的方法和步骤,是解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表用系统的方法描述解决问题的策略机制。
4. 在用计算机解决问题的过程中,编程的核心是(　B　)
A. 抽象建模
B. 设计算法
C. 编写程序
D. 调试运行程序
【解析】 本题主要考查用计算机解决问题的过程。在用计算机解决问题的过程中,设计算法是编程的核心,编写程序的依据是算法。
5. 做自由落体运动的物体的下落高度计算公式为h＝gt2/2,其中g是重力加速度,t是时间。计算步骤有:
①用公式计算物体下落高度h＝gt2/2
②输入重力加速度和时间t
③输出结果h
正确的顺序是(　A　)
A. ②①③ B. ①②③
C. ②③① D. ①②③
【解析】 根据计算的先后顺序,A正确。
6. 下列算法展示了自动贩卖机的一次售货工作流程。
①接收一枚硬币;
②若硬币的面值不是0.1元、0.5元、1元,则退回硬币;
③若接收的硬币总金额达到2.5元及以上,执行步骤④和⑤;
④售出一罐可乐;
⑤从接收的货款中减去2.5元;
⑥退回余额。
下列说法中,错误的是(　B　)
A. 该算法采用的描述方式为自然语言
B. 该算法不能用流程图表示
C. 设计该算法需要遵循算法的特征
D. 该算法包含分支结构
【解析】 该算法可以用流程图进行描述。
7. 如图所示,该算法流程用于计算100以内所有能被7整除的数之和,则空白框内应该填入的是(　A　)
第7题图
A. i←i＋7 B. i←i*7
C. i←7 D. i←s＋7
【解析】 题中i的值是能被7整除的数,i的初始值为7,因此每次循环i＋7。
8. 如图所示,该算法流程用于求十进制正整数n的二进制值,则空白平行四边形内应该填入的是(　B　)
第8题图
A. n≥0 B. n＞0
C. n=0 D. s!=""
【解析】 本题流程的功能是将n转换为二进制数,转换二进制数的步骤是“除2取余”,直至商为0为止。当n＞0时,继续操作。
9. 下图为求[0,100]范围内所有偶数之和s的算法流程图。
第9题图
为了实现此算法,图中①②处的内容分别是(　A　)
A. ① x≤100 　　② x←x＋2
B. ① x＜100 　　② x←x＋1
C. ① x＜100 　　② x←x＋2
D. ① x≤100 　　② x←x＋1
【解析】 求[0,100]范围内所有偶数之和s,步长为2,最后一个数为100,A正确。
10. 在某银行取款机上,用户进行银行卡密码验证的过程如图所示。当用户输入密码时,若第1次输入错误,第2次输入才正确,则整个操作过程的执行流程是(　C　)
第10题图
A. ①→②→③→④→⑤
B. ①→②→③→④→⑥→⑦
C. ①→②→③→④→⑥→②→③→④→⑤
D. ①→②→③→④→⑥→⑦→②→③→④→⑤
【解析】 若第1次输入错误,执行流程为①→②→③→④→⑥→②,第2次输入才正确,执行流程为②→③→④→⑤。
11. 某同学根据如图所示的流程图编写的Python程序段如下:
第11题图
n = int(input())
if n <= 20:
　　z = 0
if n <= 50:
　　z = 1
else:
　　z = 2
用下列输入数据测试程序段与流程图,两者得到的z值不同的是(　D　)
A. 60 B. 50
C. 30 D. 10
【解析】 本题考查流程图和Python分支语句。流程图描述的是一个多分支的语句,而程序段给出的是两个独立的分支语句。当n＜＝20时,程序段中的变量z被赋值两次,最终的结果是1,而流程图中的z只被赋值一次,结果是0。

展开更多......

收起↑