浙教版 (2019)必修1 数据与计算2.2 算法的控制结构课时练习

算法的控制结构练习题

一．选择题（共30小题）

1．有如下Python程序段：

from random import  random

I＝0

a＝[0]*6

while i＜＝5：

A[i]＝（int（random（　　）*6+5））*（i%2+1）

for j in range（i）：

if a[j]＝＝a[i]：

i＝i﹣1

break

i＝i+1

程序执行后，数组a各元素的数据可能是（　　）

A．[6，12，5，18，8，10] B．[7，18，10，10，6，12] 

C．[8，15，6，16，7，12] D．[5，16，12，18，9，10]

2．有如下Python 程序段：

def f（x）：

if x＝＝1：

return 1

else：

return x*f（x﹣1）

s＝0

for i in range（1，6）：

s+＝f（i）

执行该程序段后，变量s的值b是（　　）

A．33 B．34 C．154 D．153

3．某Python程序段如下：

def doit（x）：

if x＞＝6：

ans＝1

else：

ans＝3*doit（x+1）+2*doit（x+2）

return ans

print（doit（3））

程序运行后，输出的结果为（　　）

A．17 B．21 C．61 D．62

4．有如下Python程序段：

s＝input（“请输入一串字符串：”）

f＝True

for i in range（0，len（s）//2）：

if s[i]!＝s[len（s）﹣i﹣1]：

f＝False

break

print（f）

若执行该程序后，输出的结果是“True”，那么输入的值可能是（　　）

A．onion B．hello C．278 D．111

5．一个球从某一高度h（单位：米）落下，每次落地后反弹回原来高度的一半，再落下。编程计算球在第10次落地时，经过的距离s，程序代码段如下：

H＝20.0：s＝h

for i in range（9）：

print（s）

方框中的代码由以下三部分组成：

①l＝h*2

②h＝h/2

③s＝s+1

下列选项中，代码顺序正确的是（　　）

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

6．有如下的 Python程序：

若输入的内容为“5”（不包括引号），执行该程序段，最后的结果为（　　）

A． B． 

C． D．

7．有下列 Python程序段：

s＝“6p25y3t“：sum＝t＝0：flag＝True

for ch in s：

if“o“＜＝ch＜＝“9“：

t＝t*10+int（ch）

else：

if flag＝＝True：

sum+＝t

t＝0

flag＝not flag

执行该程序段后，变量sum的值为（　　）

A．6 B．9 C．28 D．34

8．如下 Python程序段：

上述程序执行完以后，c的值有多少种可能？（　　）

A．1 B．2 C．3 D．4

9．下列 Python程序的功能是使用迭代算法求s的值。

n＝int（input（“please input n：“））

s＝O

for i in range（1，n）：

if i% 3＝0：

s＝s+i

print（“s＝“，s）

程序执行时，输入n的值为25，则输出的结果为（　　）

A．s＝84 B．s＝118 C．s＝108 D．s＝105

10．有如下Python程序段：

x，y，z＝142，125，120

res＝0

if x＞y：

res＝x

elif y＞z：

res+＝z

res﹣＝5

print（res）

运行该程序段后，输出结果是（　　）

A．115 B．137 C．140 D．157

11．有如下Python程序段：

a＝[99，85，74，68，53，42，34，27，20，13]

key＝int（input（“请输入一个整数：”））

i，j，k，c，flag＝0，9，0，“N”，False

while i＜＝j and flag＝＝False：

m＝（i+j+1）//2

k＝k+1

if key＝＝a[m]：

c＝“Y“

flag＝True

if key＞a[m]：

j＝m﹣1

else：

i＝m+1

print（c，k）

执行该程序段后，下列说法正确的是（　　）

A．该程序段既能用于升序序列的查找，也能用于降序序列的查找 

B．若输出k的值为2，则c的值一定为Y 

C．若输入key的值为74，程序执行后变量i和j的值分别为0和4 

D．输入两位任意正整数，k的值介于1和3之间

12．有如下VB程序段：

字符串s为“ab300cde2022fg002h”时，执行该程序段后，sum的值为（　　）

A．﹣1720 B．1720 C．2320 D．﹣2320

13．埃氏筛法是一种高效的筛选素数的方法，具体原理是若一个数x是素数，那么这个素数的整倍数（2x、3x、4x……）都可以排除。用埃氏筛法编写VB程序筛选1000以内的素数。

上述程序段中方框处可选语句为：

①1 To n\I

②2*i To n Step I

③f（i*j）

④f（j）

则1、2处语句依次可为（　　）

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

14．有如下排序程序：

程序运行后，列表a中的内容是（　　）

A．[20，19，18，15，12，10，10，10，9，3] 

B．[3，9，10，10，10，12，15，18，19，20] 

C．[19，20，15，18，10，12，10，9，10，3] 

D．[20，15，19，10，18，10，12，10，9，3]

15．下面的题目如由你来完成，需要用到（　　）程序结构，（　　）语句。

A．循环  for B．分支  if 

C．循环  while D．分支  for

16．下列流程图中是循环结构的是（　　）

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

17．以下算法的功能是（　　）

①变量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的和

18．以下程序的运行结果是（　　）

A．sum＝18 B．sum＝9 C．sum＝sum D．sum＝0

19．以下程序的运行结果是（　　）

A．i!＝t B．i!＝1 C．i!＝6 D．3!＝6

20．在下面程序中，分别输入两个数2和3，运行的结果是（　　）

A．2 B．3 C．5 D．“23“

21．以下流程图中，执行后会出错的是（　　）

A． B． 

C． D．

22．下列流程框图的基本图形不可能出现在顺序结构中的是（　　）

A． B． 

C． D．

23．有部分流程图结构如图，其算法结构属于（　　）

A．顺序结构 B．重复结构 C．分支结构 D．循环结构

24．求出1到100的累加和，设计算法时最合适的是（　　）

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

25．关于分支结构的极述，正确的是（　　）

A．有一个入口，三个出口 B．有一个入口，一个出口 

C．有一个入口，两个出口 D．有两个入口，一个出口

26．某市出租车起步价（3公里内）为10元，超出3公里的部分按1.8元每公里收费，如要编写一个计费程序，则应充分利用下列哪种基本结构（　　）

A．顺序结构 B．分支结构 C．循环结构 D．无法确定

27．顺序结构程序的执行顺序是（　　）

A．由外到内 B．自上而下 C．自下而上 D．由内到外

28．如下所示流程图的执行结果是（　　）

A．将变量a、b、c的值从大到小依次输出 

B．将变量a、b、c的值从小到大依次输出 

C．将变量a、b、c中的最大值输出 

D．将变量a、b、c中的最小值输出

29．下面的流程图的类型分别是（　　）

A．分支结构、顺序结构、循环结构 

B．分支结构、循环结构、顺序结构 

C．顺序结构、分支结构、循环结构 

D．循环结构、分支结构、顺序结构

30．下面代码运行后，s的值是（　　）

A．20 B．23 C．33 D．38

参考答案

一．选择题（共30小题）

1．A； 2．D； 3．C； 4．D； 5．B； 6．A； 7．B； 8．C； 9．C； 10．B；

11．B； 12．C； 13．B； 14．C； 15．B； 16．C； 17．B； 18．A； 19．C； 20．C； 21．B； 22．B； 23．D； 24．B； 25．B； 26．B； 27．B； 28．D； 29．C； 30．B；