验收卷(二)　算法与问题解决（学生版）浙教版（2019）必修1.docVIP

验收卷(二)算法与问题解决

(考试时间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.1030 B.1045

C.430 D.445

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.表达式ik执行了5次

9.某算法的部分流程图如图所示。若输入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.语句“a0”一共执行了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.“a0?”至少执行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”改成“ix”,输出k的值不会变化

20.某算法的部分流程图如图所示,以下说法正确的是()

A.该流程执行后,变量s的值是42

B.该流程执行后,变量a的值是16

C.该流程用于计算并输出2-4+8-16的值

D.该流程完整执行1次,“a32?”共执行了5次

21.某算法的流程图如图所示,执行这部分流程,若输入n的值为21,则输出k的值是 ()

A.0 B.1