资源简介

教科版（2019）必修一4.1算法及其特征同步作业
学校:___________姓名：___________班级：___________
一、选择题
1．某算法的部分流程图如图所示，执行这部分流程，输出c的值是（ ）
A．9 B．10 C．90 D．100
2．已知长方形的长和宽，求长方形的面积，部分流程图如题图所示，其算法结构是（ ）
A．顺序结构 B．选择结构 C．框架结构 D．循环结构
3．以下不属于算法特征的是（ ）
A．多样性 B．可行性 C．有穷性 D．确定性
4．以下不属于流程图中用到的符号是（ ）
A． B． C． D．
5．算法特征之一“有穷性”指的是（ ）
A．算法不能太长 B．算法不能有多条输入语句
C．算法在执行有穷步骤之后一定要结束 D．算法中不能有多条输出语句
6．某算法的部分流程图如下所示
执行这部分流程后，输出s的值为64，则①处应填入（ ）
A．i//4==2 B．i**0.5==int（i**0.5） C．i%2==1 D．i%2==0
7．执行下面的流程图后，输出y的值是（ ）
A．90 B．80 C．18 D．16
8．执行下面的流程图后，输出a的值是（ ）
A．36 B．35 C．34 D．28
二、填空题
9．若输入 16 和 12，输出结果是 。
10．小明设计了一个“机器人走棋盘”算法，流程图如下。据流程图分析，机器人从棋盘S位置沿箭头方向出发，将到达的位置是 。
11．“某网店促销活动：购物满2件8折，满3件6折”。用算法来描述这一问题，可采用三种基本算法结构中的 结构。
参考答案：
1．A
【详解】本题考查的是流程图识读。阅读流程图，可知其计算10~99中个位和十位数字相同的数有的个数。11、22、33、44、55、66、77、88、99满足，一共有9个。故本题应选A。
2．A
【详解】本题主要考查算法结构。由图可知，该算法结构是顺序结构，故本题：选A选项。
3．A
【详解】本题考查算法特征相关内容。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。A选项不属于算法特征。故本题答案是A选项。
4．D
【详解】本题考查算法的表示。流程图是一种用图形和文字描述算法执行过程的方法，它能够帮助人们更好地理解和分析算法的执行过程。圆角矩形是开始/结束、平行四边形是输入/输出、矩形是过程处理。故答案为：D。
5．C
【详解】本题考查算法特征相关内容。算法的特征有：1、有穷性：算法的有穷性是指算法必须能在执行有限个步骤之后终止；2、确切性算法的每一步骤必须有确切的定义；3、输入项：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件；4、输出项：一个算法有一个或多个输出，以反映对输入数据加工后的结果，没有输出的算法是毫无意义的；5、可行性：算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步骤，即每个计算步骤都可以在有限时间内完成（也称之为有效性）。故本题答案是C选项。
6．D
【详解】本题主要考查算法流程图。执行这部分流程后，输出s的值为64，即s=1*2*2*2*2*2*2=64，即语句s=s*2执行了6次，变量i的范围是1~10，其中偶数0、2、4、6、8、10，奇数1、3、5、7、9，偶数共6个，奇数共5个，故对应①处应填入1%2=0，故本题选D选项。
7．C
【详解】本题考查的是流程图识读。c=20，不满足c>=100，执行y=0.9*c=18。故选C。
8．A
【详解】本题考查的是流程图识读。a=35，满足a>=28，执行a=a+1=36。故选A。
9．4
【详解】本题考查的是流程图识读。阅读流程图可知，这是采用辗转相除法求最大公约数。16和12的最大公约数是4。
10．②
【详解】本题考查算法与流程图。i=1，每次循环递增1，循环条件是i<=3，循环体是每次前进1格，循环体结束后，到达的位置是①，接着向左转前进1格，到达位置②结束。故答案为：②
11．分支
【详解】本题考查算法控制结构相关内容。算法有三种基本结构：顺序结构、分支结构、循环结构。题目中描述得是依据购物数量满足什么条件，确定打折数，属于分支结构。故本题答案是：分支。

展开更多......

收起↑