资源简介

(共22张PPT)
第一节　算法的概念及描述
信息技术 必修1 数据与计算
算法与问题解决
第二章
必备知识练
1. 在用计算机解决实际问题的过程中,需要进行算法设计,算法指的是(　　)
A. 解决问题的方法和步骤
B. 数值计算的方法
C. 实际问题的描述
D. 最终结果
【解析】 算法指的是解决问题的方法和步骤。
A
2. 在很多程序中,如果求解失败,没有找到符合条件的最优解,也会输出信息,告知用户操作失败。这主要体现了算法特征中的(　　)
A. 有穷性
B. 可行性
C. 确定性
D. 有一个或多个输出
【解析】 算法至少要有1个输出,因此求解操作失败时,也会输出信息。
D
3. 下列关于算法的描述,正确的是(　　)
A. 算法可以有0个或多个输入,必须有多个输出
B. 算法可以有0个或多个输入,也可以有一个或多个输出
C. 算法的步骤是无限的
D. 算法可以有0个或多个输入,但只有一个输出
【解析】 本题主要考查算法的描述。一个算法应该具有以下五个重要的特征:1.有穷性: 一个算法必须保证执行有限步之后结束;2.确定性:算法的每一个步骤必须有确定的定义;3.输入:一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定义了初始条件;4.输出:一个算法有一个或多个输出,以反映对输入数据加工后的结果,没有输出的算法是毫无意义的;5.可行性:算法原则上能够精确地运行,而且人们用笔和纸做有限次运算后即可完成。
B
4. 下列关于解决某个具体问题的算法的描述,正确的是(　　)
A. 该算法具有唯一性
B. 可能存在解决该问题的多种算法
C. 算法一旦被确定,就不能加以改变
D. 为了避免引起歧义,算法的表示通常只能采用流程图
【解析】 解决某一问题的算法可能有多种,算法也可以进行优化和改进,算法的表示具备多种方式,流程图只是其中的一种。
B
5. 流程图符号中,
和
一般作为(　　)
A. 输入/输出框和处理框
B. 开始/结束符和处理框
C. 输入/输出框和判断框
D. 开始/结束符和判断框
【解析】 本题主要考查算法流程图。菱形是判断框,平行四边形是输入/输出框,圆角矩形是开始/结束符,矩形是处理框。
A
6. 下列关于算法特征的描述,错.误.的是(　　)
A. 确定性:算法的每一步必须有确切的含义
B. 有穷性:算法必须在有限步内结束
C. 输入:算法必须至少有一个输入
D. 输出:算法必须至少有一个输出
【解析】 算法可以没有输入,但必须有输出。
C
7. 一个算法的步骤必须是有限的,并且保证执行有限步后结束,这体现了算法的(　　)
A. 输入 B. 有穷性
C. 确定性 D. 可行性
【解析】 本题主要考查算法的特征。一个算法应该具有以下五个重要的特征:1.有穷性: 一个算法必须保证执行有限步之后结束;2.确定性:算法的每一个步骤必须有确定的定义;
3.输入:一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定义了初始条件;4.输出:一个算法有一个或多个输出,以反映对输入数据加工后的结果,没有输出的算法是毫无意义的;5.可行性:算法原则上能够精确地运行,而且人们用笔和纸做有限次运算后即可完成。
B
8. 如图所示为算法的　　　　描述方法。横线上应填(　　)
开始
第一步:输入a
第二步:输入b
第三步:c←a+b
第四步:输出c
结束
A. 伪代码描述 B. 机器语言
C. 自然语言 D. 流程图
【解析】 本题主要考查算法的描述方法。由图可知,这是算法的自然语言描述方法。
C
9. 某游戏的算法如下:显示游戏规则,显示物品及其编号,屏幕停留10秒;随机出题,给出
物品,要求回答其编号;判断回答是否正确,若正确,则答对的题数加1;重复以上步骤,直
到答完5道题;显示答对的题数。以上算法采用的描述方法是(　　)
A. 自然语言 B. 伪代码
C. 流程图 D. 程序语言
【解析】 本题主要考查算法的描述方法。由题干可知,以上算法采用的是自然语言描述方法。
A
10. 下列关于流程图基本图形的说法,正确的是(　　)
A. 表示一个算法的起始和结束的图形符号是
C
B. 表示一个算法的输入和输出信息的图形符号是
C. 表示一个算法的起始和结束的图形符号是
D. 表示一个算法的输入和输出信息的图形符号是
【解析】 常用的流程图基本图形及其功能如表所示。
图形 名称 功能
开始/结束符 表示算法的开始或结束
输入/输出框 表示算法中数据的输入或输出
处理框 表示算法中数据的运算处理
判断框 表示算法中的条件判断
流程线 表示算法中的流向
连接点 表示算法中的转接
11. 用流程图描述算法时,如果要描述“输出a”, 应使用的流程图基本图形是(　　)
A
A.
B.
C.
D.
【解析】 “输出a”为输出语句,
为输入/输出框,表示算法中数据的输入或输出。
关键能力练
12. 下图为某算法的流程图,观察流程图,下列关于算法特征的描述,
错.误.的是(　　)
A. 算法什么问题都能解决,因此不唯一
B. 算法具有确定性
C. 算法可以没有输入
D. 算法必须有输出
【解析】 本题主要考查算法特征的描述。算法是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。算法并非什么问题都能解决,一个算法必须满足有穷性、确定性、输入/输出项以及可行性。
A
13. 下列算法的功能是(　　)
①变量s的初始值是0,变量i的初始值是1
②变量i从1循环到10,且步长为2,当i＞10时,转到第⑤步
③s＝s＋i
④转到第②步
⑤输出变量s的值
A. 求s＝1＋2＋…＋10的和 B. 求s＝1＋3＋…＋9的和
C. 求s＝1×2×…×10的积 D. 求s＝2＋4＋6＋8＋10的和
【解析】 本题主要考查算法的描述。分析算法,变量i从1循环到10,且步长为2,即i依次取1,3,5,7,9,s＝s＋i,可知该算法的功能是求s＝1＋3＋…＋9的和。
B
14. 如图所示,1号篮子装满了苹果,2号篮子装满了玩具,3号篮子是一个空篮子,现需要将1号篮子和2号篮子所装的物品互换,即让1号篮子装满玩具,2号篮子装满苹果,实现这个
结果的步骤如下,其中正确的是(　　)
①将1号篮子中的苹果倒入3号篮子中　②将2号篮子中的玩具倒入1号篮子中
③将3号篮子中的苹果倒入2号篮子中
A. ①③② B. ①②③
C. ②①③ D. ③①②
B
【解析】 本题主要考查算法的描述。分析题干可知,实现这个结果的步骤依次如下:①将1号篮子中的苹果倒在3号篮子中;②将2号篮子中的玩具倒在1号篮子中;③将3号篮子中的苹果倒在2号篮子中。
15. 下面是一段关于计算变量m的算法:
①输入变量a,b的值; ②将a,b的和赋值给m;
③将 m－a 的差赋值给a; ④将 m－a 的差赋值给b。
该算法的功能是 (　　)
A. 求a和b中的较小值 B. 求a和b中的较大值
C. 计算a和b的平均值 D. 交换a,b的值
【解析】 本题主要考查算法的描述。分析算法可知,该算法的功能是交换a,b的值。
D
16. 下图为计算s＝1×2×3×…×n的算法流程图,虚线框中应填写的内容是(　　)
C
A.
B.
C.
D.
【解析】 本题主要考查流程图的识读。计算s＝1×2×3×…×n,i的初始值是1,终值是n,故虚线框中应填写的内容是i≤n 。
17. 如图所示,在该流程图中,如果①所在的判断框被执行了5次,那么②所在的处理框被
执行的次数为(　　)
A. 3 B. 4
C. 5 D. 6
【解析】 ①判断的次数比②多1次,因为最后一次不成立后退出循环。
B第一节　算法的概念及描述
1. 在用计算机解决实际问题的过程中,需要进行算法设计,算法指的是(　A　)
A. 解决问题的方法和步骤
B. 数值计算的方法
C. 实际问题的描述
D. 最终结果
【解析】 算法指的是解决问题的方法和步骤。
2. 在很多程序中,如果求解失败,没有找到符合条件的最优解,也会输出信息,告知用户操作失败。这主要体现了算法特征中的(　D　)
A. 有穷性 B. 可行性
C. 确定性 D. 有一个或多个输出
【解析】 算法至少要有1个输出,因此求解操作失败时,也会输出信息。
3. 下列关于算法的描述,正确的是(　B　)
A. 算法可以有0个或多个输入,必须有多个输出
B. 算法可以有0个或多个输入,也可以有一个或多个输出
C. 算法的步骤是无限的
D. 算法可以有0个或多个输入,但只有一个输出
【解析】 本题主要考查算法的描述。一个算法应该具有以下五个重要的特征:1.有穷性:一个算法必须保证执行有限步之后结束;2.确定性:算法的每一个步骤必须有确定的定义;3.输入:一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定义了初始条件;4.输出:一个算法有一个或多个输出,以反映对输入数据加工后的结果,没有输出的算法是毫无意义的;5.可行性:算法原则上能够精确地运行,而且人们用笔和纸做有限次运算后即可完成。
4. 下列关于解决某个具体问题的算法的描述,正确的是(　B　)
A. 该算法具有唯一性
B. 可能存在解决该问题的多种算法
C. 算法一旦被确定,就不能加以改变
D. 为了避免引起歧义,算法的表示通常只能采用流程图
【解析】 解决某一问题的算法可能有多种,算法也可以进行优化和改进,算法的表示具备多种方式,流程图只是其中的一种。
5. 流程图符号中,和一般作为(　A　)
A. 输入/输出框和处理框
B. 开始/结束符和处理框
C. 输入/输出框和判断框
D. 开始/结束符和判断框
【解析】 本题主要考查算法流程图。菱形是判断框,平行四边形是输入/输出框,圆角矩形是开始/结束符,矩形是处理框。
6. 下列关于算法特征的描述,错误的是(　C　)
A. 确定性:算法的每一步必须有确切的含义
B. 有穷性:算法必须在有限步内结束
C. 输入:算法必须至少有一个输入
D. 输出:算法必须至少有一个输出
【解析】 算法可以没有输入,但必须有输出。
7. 一个算法的步骤必须是有限的,并且保证执行有限步后结束,这体现了算法的(　B　)
A. 输入 B. 有穷性
C. 确定性 D. 可行性
【解析】 本题主要考查算法的特征。一个算法应该具有以下五个重要的特征:1.有穷性: 一个算法必须保证执行有限步之后结束;2.确定性:算法的每一个步骤必须有确定的定义;3.输入:一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定义了初始条件;4.输出:一个算法有一个或多个输出,以反映对输入数据加工后的结果,没有输出的算法是毫无意义的;5.可行性:算法原则上能够精确地运行,而且人们用笔和纸做有限次运算后即可完成。
8. 如图所示为算法的　　　　描述方法。横线上应填(　C　)
开始 第一步：输入a 第二步：输入b 第三步：c←a+b 第四步：输出c 结束
第8题图
A. 伪代码描述 B. 机器语言
C. 自然语言 D. 流程图
【解析】 本题主要考查算法的描述方法。由图可知,这是算法的自然语言描述方法。
9. 某游戏的算法如下:显示游戏规则,显示物品及其编号,屏幕停留10秒;随机出题,给出物品,要求回答其编号;判断回答是否正确,若正确,则答对的题数加1;重复以上步骤,直到答完5道题;显示答对的题数。以上算法采用的描述方法是(　A　)
A. 自然语言 B. 伪代码
C. 流程图 D. 程序语言
【解析】 本题主要考查算法的描述方法。由题干可知,以上算法采用的是自然语言描述方法。
10. 下列关于流程图基本图形的说法,正确的是(　C　)
A. 表示一个算法的起始和结束的图形符号是
B. 表示一个算法的输入和输出信息的图形符号是
C. 表示一个算法的起始和结束的图形符号是
D. 表示一个算法的输入和输出信息的图形符号是
【解析】 常用的流程图基本图形及其功能如表所示。
图形 名称 功能
开始/结束符 表示算法的开始或结束
输入/输出框 表示算法中数据的输入或输出
处理框 表示算法中数据的运算处理
判断框 表示算法中的条件判断
流程线 表示算法中的流向
连接点 表示算法中的转接
11. 用流程图描述算法时,如果要描述“输出a”, 应使用的流程图基本图形是(　A　)
A. B.
C. D.
【解析】 “输出a”为输出语句,为输入/输出框,表示算法中数据的输入或输出。
12. 下图为某算法的流程图,观察流程图,下列关于算法特征的描述,错误的是　(　A　)
第12题图
A. 算法什么问题都能解决,因此不唯一
B. 算法具有确定性
C. 算法可以没有输入
D. 算法必须有输出
【解析】 本题主要考查算法特征的描述。算法是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。算法并非什么问题都能解决,一个算法必须满足有穷性、确定性、输入/输出项以及可行性。
13. 下列算法的功能是(　B　)
①变量s的初始值是0,变量i的初始值是1
②变量i从1循环到10,且步长为2,当i＞10时,转到第⑤步
③s＝s＋i
④转到第②步
⑤输出变量s的值
A. 求s＝1＋2＋…＋10的和
B. 求s＝1＋3＋…＋9的和
C. 求s＝1×2×…×10的积
D. 求s＝2＋4＋6＋8＋10的和
【解析】 本题主要考查算法的描述。分析算法,变量i从1循环到10,且步长为2,即i依次取1,3,5,7,9,s＝s＋i,可知该算法的功能是求s＝1＋3＋…＋9的和。
14. 如图所示,1号篮子装满了苹果,2号篮子装满了玩具,3号篮子是一个空篮子,现需要将1号篮子和2号篮子所装的物品互换,即让1号篮子装满玩具,2号篮子装满苹果,实现这个结果的步骤如下,其中正确的是(　B　)
第14题图
①将1号篮子中的苹果倒入3号篮子中　②将2号篮子中的玩具倒入1号篮子中
③将3号篮子中的苹果倒入2号篮子中
A. ①③② B. ①②③
C. ②①③ D. ③①②
【解析】 本题主要考查算法的描述。分析题干可知,实现这个结果的步骤依次如下:①将1号篮子中的苹果倒在3号篮子中;②将2号篮子中的玩具倒在1号篮子中;③将3号篮子中的苹果倒在2号篮子中。
15. 下面是一段关于计算变量m的算法:
①输入变量a,b的值;
②将a,b的和赋值给m;
③将 m－a 的差赋值给a;
④将 m－a 的差赋值给b。
该算法的功能是(　D　)
A. 求a和b中的较小值
B. 求a和b中的较大值
C. 计算a和b的平均值
D. 交换a,b的值
【解析】 本题主要考查算法的描述。分析算法可知,该算法的功能是交换a,b的值。
16. 下图为计算s＝1×2×3×…×n的算法流程图,虚线框中应填写的内容是(　C　)
第16题图
A.
B.
C.
D.
【解析】 本题主要考查流程图的识读。计算s＝1×2×3×…×n,i的初始值是1,终值是n,故虚线框中应填写的内容是i≤n 。
17. 如图所示,在该流程图中,如果①所在的判断框被执行了5次,那么②所在的处理框被执行的次数为(　B　)
第17题图
A. 3 B. 4
C. 5 D. 6
【解析】 ①判断的次数比②多1次,因为最后一次不成立后退出循环。

展开更多......

收起↑