资源简介

(共27张PPT)
第二章　算法与问题解决
验收卷(二)　算法与问题解决
(考试时间30分钟;满分50分)
选择题(本大题共25小题,每小题2分,共50分,在每小题给出的四个选项中,只有一个符合题目要求,多选、少选、不选均不得分)
1.下列关于算法的说法正确的是(　　)
A.算法解决问题的一般过程依次为“设计算法—抽象与建模—描述算法”
B.数据、运算和控制转移是算法三大要素
C.任何算法都必须要有至少一个输入数据和一个输出数据
D.同一种算法只能用一种表示方法
B
解析　A选项一般过程依次为“抽象与建模—设计算法—描述算法”。C选项可以没有输出。D选项可能有流程图、自然语言等多种方法。
B
2.某算法的流程图如图所示。则该流程图所表示的算法结构属于 (　　)
解析　本题主要考查的是程序的基本控制结构。
A.顺序结构 B.分支结构 C.分叉结构 D.循环结构
C
3.下面是一段关于计算变量s的算法:
①变量s的初值为0,p的初值为1,变量i的初值为1
②若i不超过20则执行③,否则执行⑤
③s←s+p*i,p←p+(-1)i
④将i的值增加1,返回②
⑤输出变量s的值
这个计算s值的算法中,s的代数式可表示为(　　)
A.0 B.1+2+3+4+…+20
C.1+3+5+7+…+19 D.2+4+6+8+…+20
解析　本题主要考查的是用自然语言描述算法。i为奇数时p的值为1,偶数时为0,因此答案为C。
B
4.某算法的部分流程图如图所示,执行这部分流程后,变量 a 的值是 (　　)
A.-3 B.6 C.-5 D.11
A
5.某算法的部分流程图如图所示,执行该流程图后,c 和 s 的值分别为 (　　)
A.10　30 B.10　45
C.4　30 D.4　45
C
6.某算法的部分流程图如图所示。执行这部分流程,若输入n的值为10,则输出k的
值是 (　　)
A.4 B.5 C.6 D.7
A
D
8.某算法流程图如图所示,若输入k的值为5,以下说法正确的是 (　　)
A.程序运行结束后,s的值是2 B.循环体共执行了5次
C.程序结束后,t的值为-1 D.表达式 iB
9.某算法的部分流程图如图所示。若输入 m 的值为 151,执行该算法后则下列说法正确的是 (　　)
A.该算法只能用流程图描述,不可用自然语言描述
B.该算法最后输出 s 的值为 7
C.该流程图中有两个分支结构
D.“m<=0”该语句执行了 3 次
D
10.某算法的部分流程图如图所示。执行这部分流程,若输入 m 和 n 的值分别为18,12,则输出的结果是 (　　)
A.0 B.2 C.4 D.6
C
11.某算法的部分流程图如图所示,下列说法正确的是 (　　)
A.输出 a,b 的值是-7,9
B.该算法中存在分支结构
C.语句“a<0”一共执行了 6 次
D.调换语句①②的顺序不会改变输出结果
C
A.a 的值为 9
B.b 的值为 17
C.循环条件 b<=15 共判断 4 次
D.当第 3 次判断循环条件 b<=15 时,b 的值为9
C
13.某算法的部分流程图如图所示,执行这部分流程,输出j的值为 (　　)
A.3 B.5 C.6 D.7
C
14.某算法的部分流程图如图所示,执行该流程时,若输入的值为 11,则输出 s 的值
是 (　　)
A.1011 B.1101 C.100 D.0100
B
15.某算法的部分流程图如图所示,执行这部分流程,若输入i的值为序列[2,3,4,5]中的随机数,则下列说法正确的是 (　　)
解析　A选项要使得c最大,则a一直减2,一共减了10次;C选项最终a小于等于0;D选项可以使用for循环搭配break语句实现。
A.变量c的最大值为11
B.“a>0 ”至少执行5次
C.程序结束时变量a一定等于0
D.只能使用while语句实现该循环结构
A
16.某算法的部分流程图如图所示:
执行该部分流程,若依次输入的数据为2、-3、5、-1、2、1、-3、0,则输出m的值为 (　　)
A.7 B.8 C.9 D.10
D
17.某算法的流程图如图所示,执行该流程,若依次输入整数 15,21,则输出 p 的值是 (　　)
解析　本题考查流程图的相关知识。根据 p 等于 n 和 m 中较大的数,然后退出的条件 p 是 n 的倍数,而 p 又是跟 m 有关系的,p=m*k,也是 m 的倍数。即 m 和 n 的最小公倍数。
A.3 B.15 C.63 D.105
C
18.用 Python 语言实现的某算法的部分流程图如图所示,若输入 n 的值为 127,则输出 sum的值为 (　　)
解析　程序功能实现求十进制数转换为二进制数中1的个数。
A.5 B. 6 C.7 D.8
D
19.某算法的流程图如图所示,关于该算法下列说法正确的是 (　　)
A.执行这部分流程后,变量 i 的值为 7
B.k的值为1*2*3*4*5*6*7 的结果
C.该流程图是双重循环结构
D.将“i≤x/2”改成“i解析　本题考查算法的表示。A选项执行这部分流程后,i 值为 8。B 选项 k 值为 14。C 选项该流程图是单循环结构,x%i==0 是分支结构。D选项循环继续下去,x%i==0 条件均不成立,所以 k 值不变。
D
20.某算法的部分流程图如图所示,以下说法正确的是 (　　)
A.该流程执行后,变量s的值是42
B.该流程执行后,变量a的值是16
C.该流程用于计算并输出2-4+8-16的值
D.该流程完整执行1次,“a<32 ”共执行了5次
解析　A选项变量s的值为10。B选项变量a的值是32。C选项变量k的值变化规律为1,0,1,0,…,因此程序的功能是计算2+0+8+0的值。D选项循环执行4次,条件执行5次。
D
21.某算法的流程图如图所示,执行这部分流程,若输入n的值为21,则输出k的值是
(　　)
解析　此流程图使用功能法来求解,把一个整数转化成二进制后,其中“1”的个数。
A.0 B.1 C.2 D.3
A
22.某算法流程图如图所示,已知 randint(0,10)函数可以产生闭区间[0,10]内的随机整数,执行完该流程图后,输出结果可能是 (　　)
A.6 6 6 6 6 B.10 12 16 18 22
C.0 2 4 5 8 D.12 8 10 16 20
解析　本题考查流程图的阅读与理解。分析流程图知:a数的范围是[0,20]内的偶数,B选项出现了22,C选项出现奇数5,都可以排除。当i是偶数时直接输出a的值,当i是奇数时b保存了前一个a的值,当前a的值比b的值大才有可能输出,否则i的值不变,且也不输出。因此奇数位是递增(或非递减)的偶数,偶数位只需偶数即可。D选项中10的值比12小,也不可能。
C
23.某算法的部分流程图如图所示,执行这部分流程,分别输入m,n 的值为 1 和 50,则输出 s 的值为 (　　)
A.3 B.16 C.23 D.26
B
24.某算法的部分流程图如图所示,执行这部分流程后,若输入x的值依次为8,14,10,20,-1,则输出k的值是 (　　)
A.44 B.46 C.49 D.52
C
25.某算法的部分流程图如图所示。若输入n的值为23,则输出sum的值为 (　　)
解析　该流程图的作用是将十进制数23转换成二进制数10111,变量sum用来累加二进制数每位数字之和,所以结果为4。
A.2 B.3 C.4 D.5验收卷(二)　算法与问题解决
(考试时间30分钟;满分50分)
选择题(本大题共25小题,每小题2分,共50分,在每小题给出的四个选项中,只有一个符合题目要求,多选、少选、不选均不得分)
1.下列关于算法的说法正确的是 (　　)
A.算法解决问题的一般过程依次为“设计算法—抽象与建模—描述算法”
B.数据、运算和控制转移是算法三大要素
C.任何算法都必须要有至少一个输入数据和一个输出数据
D.同一种算法只能用一种表示方法
答案　B
解析　A选项一般过程依次为“抽象与建模—设计算法—描述算法”。C选项可以没有输出。D选项可能有流程图、自然语言等多种方法。
2.某算法的流程图如图所示。则该流程图所表示的算法结构属于 (　　)
A.顺序结构 B.分支结构
C.分叉结构 D.循环结构
答案　B
解析　本题主要考查的是程序的基本控制结构。
3.下面是一段关于计算变量s的算法:
①变量s的初值为0,p的初值为1,变量i的初值为1
②若i不超过20则执行③,否则执行⑤
③s←s+p*i,p←p+(-1)i
④将i的值增加1,返回②
⑤输出变量s的值
这个计算s值的算法中,s的代数式可表示为 (　　)
A.0
B.1+2+3+4+…+20
C.1+3+5+7+…+19
D.2+4+6+8+…+20
答案　C
解析　本题主要考查的是用自然语言描述算法。i为奇数时p的值为1,偶数时为0,因此答案为C。
4.某算法的部分流程图如图所示,执行这部分流程后,变量 a 的值是 (　　)
A.-3 B.6 C.-5 D.11
答案　B
5.某算法的部分流程图如图所示,执行该流程图后,c 和 s 的值分别为 (　　)
A.10　30 B.10　45
C.4　30 D.4　45
答案　A
6.某算法的部分流程图如图所示。执行这部分流程,若输入n的值为10,则输出k的值是 (　　)
A.4 B.5 C.6 D.7
答案　C
7.用算法流程图描述“高考总分达到488,输出平行一段;总分达到274,输出平行二段”的问题,用t表示高考总分。下列选项不正确的是 (　　)
答案　A
8.某算法流程图如图所示,若输入k的值为5,以下说法正确的是 (　　)
A.程序运行结束后,s的值是2
B.循环体共执行了5次
C.程序结束后,t的值为-1
D.表达式 i答案　D
9.某算法的部分流程图如图所示。若输入 m 的值为 151,执行该算法后则下列说法正确的是 (　　)
A.该算法只能用流程图描述,不可用自然语言描述
B.该算法最后输出 s 的值为 7
C.该流程图中有两个分支结构
D.“m<=0”该语句执行了 3 次
答案　B
10.某算法的部分流程图如图所示。执行这部分流程,若输入 m 和 n 的值分别为18,12,则输出的结果是 (　　)
A.0 B.2 C.4 D.6
答案　D
11.某算
法的部分流程图如图所示,下列说法正确的是 (　　)
A.输出 a,b 的值是-7,9
B.该算法中存在分支结构
C.语句“a<0”一共执行了 6 次
D.调换语句①②的顺序不会改变输出结果
答案　C
12.某算法的部分流程图如图所示,执行这部分后,下列说法不正确的是 (　　)
A.a 的值为 9
B.b 的值为 17
C.循环条件 b<=15 共判断 4 次
D.当第 3 次判断循环条件 b<=15 时,b 的值为9
答案　C
13.某算法的部分流程图如图所示,执行这部分流程,输出j的值为 (　　)
A.3 B.5 C.6 D.7
答案　C
14.某算法的部分流程图如图所示,执行该流程时,若输入的值为 11,则输出 s 的值是 (　　)
A.1011 B.1101 C.100 D.0100
答案　C
15.某算法的部分流程图如图所示,执行这部分流程,若输入i的值为序列[2,3,4,5]中的随机数,则下列说法正确的是 (　　)
A.变量c的最大值为11
B.“a>0 ”至少执行5次
C.程序结束时变量a一定等于0
D.只能使用while语句实现该循环结构
答案　B
解析　A选项要使得c最大,则a一直减2,一共减了10次;C选项最终a小于等于0;D选项可以使用for循环搭配break语句实现。
16.某算法的部分流程图如图所示:
执行该部分流程,若依次输入的数据为2、-3、5、-1、2、1、-3、0,则输出m的值为 (　　)
A.7 B.8 C.9 D.10
答案　A
17.某算法的流程图如图所示,执行该流程,若依次输入整数 15,21,则输出 p 的值是 (　　)
A.3 B.15 C.63 D.105
答案　D
解析　本题考查流程图的相关知识。根据 p 等于 n 和 m 中较大的数,然后退出的条件 p 是 n 的倍数,而 p 又是跟 m 有关系的,p=m*k,也是 m 的倍数。即 m 和 n 的最小公倍数。
18.用 Python 语言实现的某算法的部分流程图如图所示,若输入 n 的值为 127,则输出 sum的值为 (　　)
A.5 B. 6 C.7 D.8
答案　C
解析　程序功能实现求十进制数转换为二进制数中1的个数。
19.某算法的流程图如图所示,关于该算法下列说法正确的是 (　　)
A.执行这部分流程后,变量 i 的值为 7
B.k的值为1*2*3*4*5*6*7 的结果
C.该流程图是双重循环结构
D.将“i≤x/2”改成“i答案　D
解析　本题考查算法的表示。A选项执行这部分流程后,i 值为 8。B 选项 k 值为 14。C 选项该流程图是单循环结构,x%i==0 是分支结构。D选项循环继续下去,x%i==0 条件均不成立,所以 k 值不变。
20.某算法的部分流程图如图所示,以下说法正确的是 (　　)
A.该流程执行后,变量s的值是42
B.该流程执行后,变量a的值是16
C.该流程用于计算并输出2-4+8-16的值
D.该流程完整执行1次,“a<32 ”共执行了5次
答案　D
解析　A选项变量s的值为10。B选项变量a的值是32。C选项变量k的值变化规律为1,0,1,0,…,因此程序的功能是计算2+0+8+0的值。D选项循环执行4次,条件执行5次。
21.某算法的流程图如图所示,执行这部分流程,若输入n的值为21,则输出k的值是 (　　)
A.0 B.1 C.2 D.3
答案　D
解析　此流程图使用功能法来求解,把一个整数转化成二进制后,其中“1”的个数。
22.某算法流程图如图所示,已知 randint(0,10)函数可以产生闭区间[0,10]内的随机整数,执行完该流程图后,输出结果可能是 (　　)
A.6 6 6 6 6 B.10 12 16 18 22
C.0 2 4 5 8 D.12 8 10 16 20
答案　A
解析　本题考查流程图的阅读与理解。分析流程图知:a数的范围是[0,20]内的偶数,B选项出现了22,C选项出现奇数5,都可以排除。当i是偶数时直接输出a的值,当i是奇数时b保存了前一个a的值,当前a的值比b的值大才有可能输出,否则i的值不变,且也不输出。因此奇数位是递增(或非递减)的偶数,偶数位只需偶数即可。D选项中10的值比12小,也不可能。
23.某算法的部分流程图如图所示,执行这部分流程,分别输入m,n 的值为 1 和 50,则输出 s 的值为 (　　)
A.3 B.16 C.23 D.26
答案　C
24.某算法的部分流程图如图所示,执行这部分流程后,若输入x的值依次为8,14,10,20,-1,则输出k的值是 (　　)
A.44 B.46 C.49 D.52
答案　B
25.某算法的部分流程图如图所示。若输入n的值为23,则输出sum的值为 (　　)
A.2 B.3 C.4 D.5
答案　C
解析　该流程图的作用是将十进制数23转换成二进制数10111,变量sum用来累加二进制数每位数字之和,所以结果为4。验收卷(二)　算法与问题解决
(考试时间30分钟;满分50分)
选择题(本大题共25小题,每小题2分,共50分,在每小题给出的四个选项中,只有一个符合题目要求,多选、少选、不选均不得分)
1.下列关于算法的说法正确的是 (　　)
A.算法解决问题的一般过程依次为“设计算法—抽象与建模—描述算法”
B.数据、运算和控制转移是算法三大要素
C.任何算法都必须要有至少一个输入数据和一个输出数据
D.同一种算法只能用一种表示方法
2.某算法的流程图如图所示。则该流程图所表示的算法结构属于(　　)
A.顺序结构 B.分支结构
C.分叉结构 D.循环结构
3.下面是一段关于计算变量s的算法:
①变量s的初值为0,p的初值为1,变量i的初值为1
②若i不超过20则执行③,否则执行⑤
③s←s+p*i,p←p+(-1)i
④将i的值增加1,返回②
⑤输出变量s的值
这个计算s值的算法中,s的代数式可表示为(　　)
A.0
B.1+2+3+4+…+20
C.1+3+5+7+…+19
D.2+4+6+8+…+20
4.某算法的部分流程图如图所示,执行这部分流程后,变量 a 的值是(　　)
A.-3 B.6
C.-5 D.11
5.某算法的部分流程图如图所示,执行该流程图后,c 和 s 的值分别为(　　)
A.10　30 B.10　45
C.4　30 D.4　45
6.某算法的部分流程图如图所示。执行这部分流程,若输入n的值为10,则输出k的值是 (　　)
A.4 B.5
C.6 D.7
7.用算法流程图描述“高考总分达到488,输出平行一段;总分达到274,输出平行二段”的问题,用t表示高考总分。下列选项不正确的是(　　)
8.某算法流程图如图所示,若输入k的值为5,以下说法正确的是(　　)
A.程序运行结束后,s的值是2
B.循环体共执行了5次
C.程序结束后,t的值为-1
D.表达式 i9.某算法的部分流程图如图所示。若输入 m 的值为 151,执行该算法后则下列说法正确的是 (　　)
A.该算法只能用流程图描述,不可用自然语言描述
B.该算法最后输出 s 的值为 7
C.该流程图中有两个分支结构
D.“m<=0”该语句执行了 3 次
10.某算法的部分流程图如图所示。执行这部分流程,若输入 m 和 n 的值分别为18,12,则输出的结果是 (　　)
A.0 B.2
C.4 D.6
11.某算法的部分流程图如图所示,下列说法正确的是 (　　)
A.输出 a,b 的值是-7,9
B.该算法中存在分支结构
C.语句“a<0”一共执行了6次
D.调换语句①②的顺序不会改变输出结果
12.某算法的部分流程图如图所示,执行这部分后,下列说法不正确的是(　　)
A.a 的值为 9
B.b 的值为 17
C.循环条件 b<=15 共判断 4 次
D.当第 3 次判断循环条件 b<=15 时,b 的值为9
13.某算法的部分流程图如图所示,执行这部分流程,输出j的值为(　　)
A.3 B.5
C.6 D.7
14.某算法的部分流程图如图所示,执行该流程时,若输入的值为 11,则输出 s 的值是 (　　)
A.1011 B.1101
C.100 D.0100
15.某算法的部分流程图如图所示,执行这部分流程,若输入i的值为序列[2,3,4,5]中的随机数,则下列说法正确的是 (　　)
A.变量c的最大值为11
B.“a>0 ”至少执行5次
C.程序结束时变量a一定等于0
D.只能使用while语句实现该循环结构
16.某算法的部分流程图如图所示:
执行该部分流程,若依次输入的数据为2、-3、5、-1、2、1、-3、0,则输出m的值为 (　　)
A.7 B.8
C.9 D.10
17.某算法的流程图如图所示,执行该流程,若依次输入整数 15,21,则输出 p 的值是 (　　)
A.3 B.15
C.63 D.105
18.用 Python 语言实现的某算法的部分流程图如图所示,若输入 n 的值为 127,则输出 sum的值为 (　　)
A.5 B. 6
C.7 D.8
19.某算法的流程图如图所示,关于该算法下列说法正确的是(　　)
A.执行这部分流程后,变量 i 的值为 7
B.k的值为1*2*3*4*5*6*7 的结果
C.该流程图是双重循环结构
D.将“i≤x/2”改成“i20.某算法的部分流程图如图所示,以下说法正确的是(　　)
A.该流程执行后,变量s的值是42
B.该流程执行后,变量a的值是16
C.该流程用于计算并输出2-4+8-16的值
D.该流程完整执行1次,“a<32 ”共执行了5次
21.某算法的流程图如图所示,执行这部分流程,若输入n的值为21,则输出k的值是 (　　)
A.0 B.1
C.2 D.3
22.某算法流程图如图所示,已知 randint(0,10)函数可以产生闭区间[0,10]内的随机整数,执行完该流程图后,输出结果可能是(　　)
A.6 6 6 6 6 B.10 12 16 18 22
C.0 2 4 5 8 D.12 8 10 16 20
23.某算法的部分流程图如图所示,执行这部分流程,分别输入m,n 的值为 1 和 50,则输出 s 的值为 (　　)
A.3 B.16
C.23 D.26
24.某算法的部分流程图如图所示,执行这部分流程后,若输入x的值依次为8,14,10,20,-1,则输出k的值是 (　　)
A.44 B.46
C.49 D.52
25.某算法的部分流程图如图所示。若输入n的值为23,则输出sum的值为(　　)
A.2 B.3
C.4 D.5

展开更多......

收起↑