资源简介

第二章 算法与问题解决 单元练习卷
一、选择题
1．韦沐沐同学利用Python软件编制程序。初始时，他使用流程图描述算法，在设计输入、输出数据时使用的图例是（ ）
A． B． C． D．
2．某算法的部分流程图如图所示，下列表达该流程图的程序段中，不正确的是（ ）
A． B． C． D．
3．城市出租车按里程收费，小明绘制了收费价格程序的流程图，如下所示，要测试所有程序分支是否正确，以下测试数据中，最恰当的一组是（ ）
A．2，10，12 B．10，2，6 C．-1，6，10 D．3，11，100
4．可回收物的当前回收价格为0.8元/公斤，单次投递超过20公斤最多按20公斤结算。若设计算法来实现某次投递所获金额的计算，算法描述如下：将称重重量赋值给x，x如果小于20，输出金额为0.8*x元，否则输出金额为08*20元。这种算法的描述方法属于（ ）
A．流程图 B．自然语言 C．Python程序 D．伪代码
5．某算法的部分流程图如图所示。执行这部分输入“1001011”，则输出值为（ ）
A．-1 B．0 C．1 D．2
6．计算下列各式中S1、S2、S3的值，能设计算法求解的是（ ）
S1=1+2+3+…+100 S2=1+2+3+… S3=1+2+3+…+n（n≥1且S3<1000）
A．S1，S2 B．S1，S3 C．S2，S3 D．S1，S2，S3
7．某算法用伪代码描述如下。输入两个互不相等的自然数x，y
if x>y then
　 x←x＋y,y←x-y,x＝x-y
输出x，y
关于上述算法，下列说法正确的是(　　)
A．该算法无法用流程图来描述 B．该算法运用了循环结构的控制转移
C．该算法实现了从小到大输出两个自然数 D．该算法不符合“可行性”特征
8．为提高学校师生就餐结账的速度，某学校食堂开通了刷脸支付方式。其支付算法中验证刷卡支付对象是否正确的伪代码如下图所示，则以下流程图符号与伪代码表达内容匹配的是（ ）
A． B． C． D．
9．某算法用伪代码描述如下：
输入两个互不相等的正整数 A 和 B 10：If A下列有关上述算的法说法，正确的是（ ）
A．该算法违反了算法有穷性原则 B．该算法实现了找出 A 和 B 中的最大值 A
C．该算法属于分支结构 D．该算法无法使用流程图来描述
10．在某银行取款机上，用户银行卡密码验证的过程如下图所示：当用户输入密码时，若第1次输入错误，第2次输入才正确，则整个操作过程的执行流程是（ ）
A．①→②→③→④→⑤
B．①→②→③→④→⑥→⑦
C．①→②→③→④→⑥→②→③→④→⑤
D．①→②→③→④→⑥→⑦→②→③→④→⑤
11．某算法的部分流程图如图所示，执行这部分流程，若输入m的值为20，n的值为3，则输出c的值是（　　）

A．37 B．23 C．29 D．47
12．在算法流程图中，表示判断的符号的是（ ）
A． B． C． D．
13．农夫带羊过河；农夫返回；农夫带狼过河；农夫带羊返回；农夫带蔬菜过河；农夫返回；农夫带羊过河。这是经典的“农夫过河”问题的可行算法。该算法的结构是（ ）
A．顺序结构 B．选择结构 C．分支结构 D．循环结构
14．下列选项中不属于流程表达方式的是（ ）
A．乒乓球赛事结构图 B．班委成员结构图 C．元旦联欢会节目单 D．学校作息时间表
15．某算法的部分流程图如图所示，执行该流程后，“m-1”被执行的次数为（ ）
A．3 B．4 C．5 D．6
16．“某学校从1000名学生中，挑选身高1.75米以上的参加仪仗队的训练”，用算法描述该问题，合适的算法结构是（　　）
A．顺序结构 B．树形结构 C．分支结构 D．循环结构
17．图（a）是机器人所走棋盘，根据右侧图（b）的算法，机器人从A位置沿箭头方向出发，将达到（ ）
A．4位置 B．1位置 C．2位置 D．3位置
18．若执行时输入18，以下流程图描述的算法执行结果是（ ）
A．17 B．19 C．18 D．0
19．某算法的部分流程图如下图所示，以下说法正确的是（ ）
A．该流程执行后，变量s的值是42 B．该流程执行后，变量a的值是16
C．该流程用于计算并输出2-4+8-16的值 D．该流程完整执行1次，“a<32 " 共执行了5次
20．流程图是一种常用的表示算法的图形化工具。“在屏幕上输出一个值”应该使用的流程图符号是（ ）
A． B． C． D．
21．某算法的部分流程图如图所示，执行这部分流程， 若输入 n 的值为 10，则输出 a、b 的值分别是（ ）
A．4,6 B．9,12 C．16,20 D．25,30
22．下列关于算法的概念及描述，说法正确的是（ ）
A．算法就是数学运算方法 B．算法的第一个执行步骤必须是数据输入
C．算法的一个步骤可以被执行多次 D．算法只能用自然语言进行描述
23．某算法部分流程图如图所示。执行这部分流程，若输入x的值为15，则输出cnt值是（ ）

A．2 B．3 C．4 D．5
24．某算法的流程图如图所示，执行该算法后，输出s的值是(　　)
A．6 B．12 C．18 D．36
25．以下流程图表示的算法是将十进制整数 n（n≥0）转换成二进制形式空白处填写正确的是（ ）
A．①n<>0 ②s=’0’ ③s=’’ ④n=0
B．①n<>0 ②s=’’ ③s=’0’ ④n<>0
C．①n=0 ②s=’0’ ③s=’’ ④n=0
D．①n=0 ②s=’’ ③s=’0’ ④n<>0
26．关于算法的重要特征，下列说法错误的是( )
A．有穷性:算法必须能在执行有限个步骤之后终止
B．确切性:算法中的每一次运算都有明确的定义，可具有二义性
C．输入项:一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身给出了初始条件；输出项:算法一定要有输出
D．可行性:算法中执行的任何计算都可以在有限时间内完成(也称为有效性)
27．某算法的部分流程图如图所示，变量c的初值为空，输入变量x的值为100，执行这部分流程后，下列说法正确的是（ ）
A．“x>0”语句共执行4次 B．循环体语句执行次数为4次
C．变量c的终值为“144” D．变量x的终值可能小于0
28．某算法的流程图如图所示。执行该算法，依次输入x的值为3，2，1，-1后，该算法输出的n值为（ ）
A．-1 B．0 C．3 D．6
29．若输入数值789，以下流程图描述的算法运行结果是( )。
A．15 B．16 C．17 D．24
30．体育场有一块等边三角形的座位区域，座位的安排方法如下：

我们可以看出，1号同学应该坐第一排的第一个，它的座标是(1，1)。而8号同学在第四排的第二个，它的座标是(4，2)。那么2023号同学的座标是（ ）
A．(63，6) B．(64，7) C．(65，6) D．(65，7)
二、填空题
31．角谷猜想是指一个正整数x，如果x是奇数，则乘以3再加1；如果是偶数，则除以2。这样经过若干次运算后，总是可以得到自然数1的结果。小明根据角谷猜想进行了算法设计，并用如下流程图来描述算法。
请回答下列问题：
（1）解决此问题所使用的算法控制结构是 。
（2）根据本题算法的流程图所示，则流程图中①②处应填写的内容分别是：
① ②
（3）若输入x的值为6，则输出的运算次数n为 。（填数字）
32．以下流程图，算法执行结果是多少？
33．流程图描述的算法，执行结果是 。
34．以下算法的输出结果是： 。
35．用流程图描述算法中，棱形图形符号(◇)表示的功能是 。
三、判断题
36．算法具有确定性，每个问题的解决，只有一种确定的算法。( )
37．算法是解决问题的方法，是程序设计的核心和灵魂，算法中的每一步不一定都可以被分解为基本的可执行操作。( )
38．分析问题就是从具体的问题中，明确条件和需求，找出条件和需求之间的关系，并尽量用数学的语言加以描述。( )
39．用计算机无法解决“打印所有素数”的问题，其原因是解决该问题的算法违背了算法特征中的有穷性。( )
40．流程图中，表示条件判断的基本图形是平行四边形。( )
四、操作题
41．《九章算术》是中国古代的数学专著，其中的“更相减损术”可以用来求两个数的最大公约数。具体步骤如下：
①任意给定两个正整数 a 和 b。
②若 a、b 两数相等，则执行步骤④，否则，执行步骤③。
③若 a>b，则将较大的数减较小的数，接着把所得的差存入 a 中； 否则，将较大的数减较小的数，接着把所得的差存入 b 中。继续执行步骤②。
④输出 a 的值，算法结束。请回答下列问题：
（1）该算法包含了 个循环结构。
（2）流程图两个空白中应填入的语句分别是① ，② 。
（3）分别输入 a，b 的值分别为 260，104 时，程序执行完后，i 的值为 。
参考答案：
1．D
2．C
3．A
4．B
5．C
6．B
7．C
8．B
9．A
10．C
11．B
12．A
13．A
14．B
15．C
16．D
17．A
18．A
19．D
20．B
21．A
22．C
23．B
24．D
25．B
26．B
27．A
28．C
29．D
30．B
31． 循环结构 x=1？或者x等于1？ xx*3+1 8
32．1
33．shanghai
34．62
35．判断
36．错误
37．错误
38．对
39．正确
40．错误
41． 1 a 不等于 b 或 其它等价答案 b←b-a 或 b=b-a 3