人教中图版(2019)2021-2022学年必修1 2.4常见算法的程序实现 培优练习

以下适合用解析法解决的问题是（      ）。

某算法的部分流程图如图所示。执行这部分流程后，a，b的值分别是。

关于枚举法，下列说法错误的是（    ）

某对分查找算法的VB程序段如下：

i=1：j=7

f=False

key=Val（Text1. Text）

Do While i<=j And Not f

    m=（i+j）\2

    If a（m）=key Then f=True

    If a（m）>key Then i=m-1 Else i=m+1

Loop

List1. AddItem Str（i）+Str（j）+Str（m）

数组元素a（1）到a（7）的值依次为"23，42，58，66，77，83，98"，运行上述程序段后，列表框List1中

显示的结果为"5 4 5"，则文本框Text1中输入值的范围是（      ）

有如下VB程序段

Dim a（1 To 5）As Integer

Dim d（1 To 5）As Integer

a（1）=12：a（2）=21：a（3）=19：a（4）=11：a（5）=20

n=5：Max=0

For i=1 To n

    d（i）=0

    For j=1 To i-1

        If a（j）<a（i）Then d（i）=d（i）+1

    Next j

    If d（i）>Max Then Max=d（i）

Next i

执行完以上程序段后，Max的值为（    ）

下面说法正确的是(     )

如要编程画出由100个圆组成的图案，比较好的算法是（   ）。

已知有这样一种对冒泡排序的优化方法：在每一遍“加工”过程中，记录在这遍“加工”中是否进行过数据交换。若在一遍“加工”过程中没有进行过数据交换，则数据已经有序，可以直接退出循环结束排序。则下列说法错误的是（   ）

阅读下列程序，写出运行结果

a,b = 1,1 n = int（input（"请输入一个大于等于3的正整数n："）） for i in range（n-2）:c = a + b a = b b = c print（c） 程序运行后，输入：6

运行输出结果是：

   有一种算法是把所有可能的答案一一列举，合适就保留，不合适就丢弃。这种方法称作。枚举法解决问题的一般结构：。

输入123，以下流程图描述的算法，执行结果是。

阅读以下程序，写出程序运行结果。

def jc（n）：

s=1

for i in range（2，n+1）：

    s=s*i

    return s

    total=jc（4）    #调用jc函数

print（total）

程序运行后，其输出结果为

阅读下列程序，写出运行结果

s = 1 for i in range（1，10，3）：s = s *i print（s）

运行输出结果是：

阅读下列程序，写出运行结果。

m = int（input（"请输入一个正整数："）） x = m y = m for i in range (9):n = int（input（"请输入一个正整数："）） if n<x : x = n if n<y : y = n print（x, y） 程序运行后，依次输入：12   35   9   11   23   88   13   19   29   55

运行结果是：

编写一个程序，它将找到所有这些数字，可被7整除，但不是5的倍数，2000年至3200年（包括在内）。得到的数字应按逗号分隔的顺序打印在一行上。

提示：考虑使用range（#begin，#end）

骑车与走路

方便又环保的共享单车作为中国新四大发明的存在,已经在很多城市投放使用。在使用过程要经历找车、开锁、停车、锁车等环节。请你用计算机编程来判断在不同的距离使用下,是骑车快还是走路快。

假设找到自行车，开锁并骑上自行车的时间为27秒；停车锁车的时间为23秒；步行每秒行走1.2米，骑车每秒行走3.0米。