浙教版 (2019)必修1 数据与计算2.2 算法的控制结构综合训练题

2.2算法的控制结构同步课时练

一、选择题（共16题）

1．以下三斜求积术中正确顺序是（   ）

①用公式计算面积     ②输出三角形面积s

③计算               ④输入边长a、b、c

A．④③①② B．①③②④ C．④①③② D．①②③④

2．若输入9，如下算法的执行结果是（   ）

A．3 B．9 C．81 D．4

3．如图所示的部分流程图中，“s←s＋i”被执行次数为(  )

A．0 B．1

C．32 D．33

4．为了体现人文关怀，某公司规定当气温高于35摄氏度时，停止一切户外作业。如用编程实现这一规定，我们在设计算法时应采用

A．顺序结构

B．选择结构

C．循环结构

D．树型结构

5．某算法的部分流程图如图所示，执行这部分流程，变量 x，y 的值分别是 （   ）

A．0,"7 1" B．0, "1 7" C．0, 17 D．1,7

6．某算法的部分流程图如第下图所示，执行该流程时，输入n的值为126，则输出s的值为（   ）

A．01111110 B．01111111 C．10000001 D．10000000

7．以下流程图描述的算法，输出结果是（    ）

A．24   24   24 B．24   40   48 C．8   8   8 D．24   40   72

8．关于结构化程序设计所要求的基本结构，以下描述错误的是（   ）

A．重复（循环） B．选择（分支） C．goto跳转 D．顺序

9．某算法部分流程图如图所示，执行该部分流程图后，变量 s 和变量 i 的值分别为（    ）

A．9 和 5 B．16 和 7 C．16 和 5 D．9 和 7

10．某算法的流程图如图所示，依次输入10,8，执行流程后，s的值是

A．" 1 0 8" B．" 1 2" C．" 0 1" D．" 2 1"

11．下列不是 Python 程序基本结构的是（）。

A．顺序结构 B．树形结构 C．分支结构 D．循环结构

12．如下流程图的功能是给数组a赋值，使a(1)=1，a(2)=3，a(3)=5，…，a(50)=99，在流程图的空白处应填入(  )

A．a(i)＝2*i＋1

B．a(i)＝2*(i＋1)

C．a(i)＝i＋2

D．a(i)＝2*i－1

13．某算法的部分流程图如图所示，执行该流程后，变量 sum 的值为（   ）

A．45 B．25 C．20 D．0

14．某算法的部分流程图如图所示，执行这部分流程图后，变量k的值为（   ）

A．14 B．18 C．24 D．3

15．某算法的部分流程图如图所示，执行这部分流程后，下列说法正确的是（    ）

A．变量t的值为27 B．变量s的值为40

C．变量i的值为5 D．循环条件“s≤40?”判断了5次

16．某算法的部分流程如图所示，执行这部分流程，若输入s为“10sh23ab”，则输出t的值是（   ） 

A．0 B．2 C．3 D．6

17．用流程图描述算法时，矩形框用于表示判断。（_____）

18．小明根据如下流程图编写了VB程序，但运行时提示有错，请找出程序中的5个错误，并改正。

（1）错误语句的编号是_______。（2）修改为___________________________。

（2）错误语句的编号是_______。（2）修改为___________________________。

（3）错误语句的编号是_______。（2）修改为___________________________。

（4）错误语句的编号是_______。（2）修改为___________________________。

（5）错误语句的编号是_______。（2）修改为___________________________。

19．若某函数的计算过程如下方所示，输入x，输出的值。

请完成下图的流程图。

20．如图所示的流程图，请根据要求回答以下问题

（1）常见的算法描述主要有三种，本算法描述是什么？

（2）本算法的程序结构是什么？

（3）本算法程序的输出结果是多少？

（4）用计算机程序解决问题的步骤是：（请空白处补充完整）分析问题→设计算法→  →调试运行→检测结果。

（5）上述步骤哪-步骤是核心？

参考答案

1．A

【详解】

本题考查的是算法。三斜求积术过程为：先输入边长a、b、c，求出p，再求出s，最后输出面积s。故选项A正确。

2．A

【详解】

本题主要考查算法流程图的执行。分析程序，可知当x是4的倍数时，直接输出x，否则当x>10，执行x=x^2，当x<=10，执行x=sqr(x)，故算法的执行结果是x=sqr(9)=3，故本题选A选项。

3．C

【详解】

本题主要考查算法流程图的执行。i=1，循环条件是i<100，i每次递增3，1+n*3=100，n=33，即i=i+3循环了33次，s=s+i最后一次变量i没有满足情况没有执行，故执行了32次，故本题选C选项。

4．B

【详解】

本题考查的是算法。顺序结构表示程序中各步操作按出现的先后顺序执行；选择结构表示程序的处理步骤出现了分支，需要根据某一特定条件选择其中一个分支执行；循环结构表示程序反复执行某个或某些操作，直到判断条件为假（真）时才可终止循环。为了体现人文关怀，某公司规定当气温高于35摄氏度时，停止一切户外作业。如用编程实现这一规定，我们在设计算法时应采用选择结构，故应选B。

5．B

【详解】

本题考查流程图相关知识。
x=15，y=“”，x<>0，成立，r=7，x=1，y=7。
x=1，y=7，x<>0，成立，r=1，x=0，y=17。
x=0，y=17，x<>0。不成立，退出循环。
故执行这部分流程，变量x，y的值分别是0，“1 7”。本题选B。

 

6．C

【详解】

本题主要考查算法流程图。分析流程图可知，该流程图实现将十进制数126转换为二进制数0111 1110后，再将其中的1变为0，0变为1，即变为10000001，故输出s的值为10000001，故本题选C选项。

7．D

【详解】

本题主要考查算法流程图的执行。X=8，Y=8，Z=8，X=X+Y+Z=8+8+8=24，Y=X+Y+Z=24+8+8=40，Z=X+Y+Z=24+40+8=72，输出X、Y、Z的值分别是24 40 72，故本题选D选项。

8．C

【详解】

本题主要考查程序基本结构。结构化程序设计所要求的基本结构，包括三种：重复（循环）、选择（分支）和顺序结构，故本题选C选项。

9．D

【详解】

本题主要考查算法流程图的执行。分析流程图可知，循环条件是i<=6，i的初值为1，每次循环执行s=s+i，i=i+2，故i的可取值依次是1、3、5、7，循环结束后，s=s+i=0+1++3+5=9，故本题选D选项。

10．B

【详解】

本题主要考查算法流程图的执行。n=10，m=8，s=""，第一次循环，满足n>0，k=n mod m=2，n=n\m=1，s=str(k)+s="2"；第二次循环，满足n>0，k=n mod m=1，n=n\m=0，s=str(k)+s="1 2"；第三次循环，不满足n>0，故执行流程后，s的值是"1 2"，故本题选B选项。
 

11．B

【详解】

本题考查Python相关知识。程序基本结构的是顺序结构，分支结构和循环结构。选项B不是程序基本结构，这是一种数据结构。

12．D

【详解】

本题主要算法流程图的执行。流程图的功能是给数组a赋值，使a(1)=1，a(2)=3，a(3)=5，…，a(50)=99，即a(i)＝2*i－1，故本题选D选项。

13．B

【详解】

本题主要考查算法流程图的执行。s=987654321，i=0，sum=0，当i是偶数时，执行sum=sum+s mod 10，否则跳过执行s=s\10，i=i+1，即该流程图统计s中奇数位数之和，故sum=1+3+5+7+9=25，故执行该流程后，变量 sum 的值为25，故本题选B选项。

14．C

【详解】

本题主要考查算法流程图读取。图中当k mod y=0成立时，输出k；当当k mod y=0不成立时，k=k+x；因此，k分别为6，12，18，24，当k=24时，k mod y=0成立，输出k为24。因此C选项正确。

15．C

【详解】

本题考查的是流程图识读。初始值t=0，s=0,i=0.
第一次判断s<=40成立，s=s+t=1,t=t*3=3,i=i+1=1；
第二次判断s<=40成立，s=s+t=4,t=t*3=9,i=i+1=2；
第三次判断s<=40成立，s=s+t=13,t=t*3=27,i=i+1=3；
第四次判断s<=40成立，s=s+t=40,t=t*3=81,i=i+1=4；
第五次判断s<=40成立，s=s+t=121,t=t*3=243,i=i+1=5；
第六次判断s<=40不成立，跳出循环
故执行后，变量t的值是243，变量s的值是121，变量i的值为5，循环条件“s≤40?”判断了6次。选项C正确。

16．C

【详解】

本题主要考查算法流程图的执行。i=1，s=“10sh23ab”，c=mid(s,i,1)，当c是数字时，执行t=t*10+val(c)，否则执行t=int(sqr(t))，当i=1时，t=1；当i=2时，t=1*10+0=10；当i=3时，t=int(sqr(t))=3；当i=4时，t=int(sqr(t))=1；当i=5时，t=1*10+2=12；当i=6时，t=12*10+3=123；当i=7时，t=int(sqr(t))=11；当i=8时，t=int(sqr(t))=3，故执行这部分流程，输出t的值是3，故本题选C选项。

17．错误

【详解】

本题主要考查算法流程图。用流程图描述算法时，矩形框用于表示数据处理，菱形框用于表示判断，故表述错误。

18．（1）错误语句的编号是 ① 。（1分）（2）修改为 s=0:j=1:n=0  。（2分）

（2）错误语句的编号是  ② 。（1分）（2）修改为  do while j<=10 。（2分）

（3）错误语句的编号是 ③ 。（1分）（2）修改为  x=inputbox(“ ”) 。（2分）

（4）错误语句的编号是 ⑦ 。（1分）（2）修改为  end if  。（2分）

（5）错误语句的编号是 ⑩  。（1分）（2）修改为  print n 。（2分）

【详解】

本题主要考查算法流程图及VB程序调试。分析程序可知，（1）多个变量初始化，使用“:”分隔，故编号①应修改为s=0:j=1:n=0。（2）第②条语句和第⑨条语句对应，采用while循环结构，故编号②应修改为do while j<=10。（3）使用inputbox函数，将接收到的值赋给变量x，故编号③应修改为x=inputbox(“ ”)。（4）条件分支仅采用单分支，没有采用双分支，故编号⑦应修改为end if。（5）对照流程图，最后输出n的值，故编号⑩应修改为print n。

19．

【详解】

本题主要考查算法流程图的绘制。开始、结束用圆角矩形框，判断框用菱形框，输入输出用平行四边形，赋值语句用矩形框。

20．（1）流程图
（2）循环结构和分支结构（选择结构）
（3）72
（4）编写程序
（5）设计算法

【详解】

本题考查的是算法相关知识。（1）描述算法的方法有：流程图、自然语言、伪代码。图中是流程图。（2）该流程有往回走，有判断，故主要结构是循环结构和分支结构（选择结构）。（3）初始n=4，i=2，f=3，

第一次循环，i<=n成立，执行f=f*i=3*2=6，i=i+1=3;

第二次循环，i<=n成立，执行f=f*i=6*3=18，i=i+1=4;

第三次循环，i<=n成立，执行f=f*i=18*4=72，i=i+1=5;

i<=n不成立，最后输出72。

（4）用计算机程序解决问题的步骤是：分析问题→设计算法→编写程序→调试运行→检测结果。（5）设计算法是核心。