人教中图版(2019)2021-2022学年必修1 2.4常见算法的程序实现 培优练习 一、选择题 1．以下适合用解析法解决的问题是（ ）。 A．计算出租车费 B．求符合要求的三位正整数的“水仙花数” C．将10个评委的打分按由大到小的顺序排序 D．找出一筐乒乓球质量不符合标准的球 【答案】A 【知识点】解析算法及程序实现 2．某算法的部分流程图如图所示。执行这部分流程后，a，b的值分别是 。 【答案】3，0 【知识点】流程图识读 3．（2021高一下·东台月考）关于枚举法，下列说法错误的是（ ） A．枚举法的基本思想就是，根据问题的部分已知条件预估解的范围，并在此范围内对所有可能的情况进行逐一验证，直到找到满足已知条件的解为止 B．枚举范围的大小直接影响着枚举法的执行效率 C．枚举法，也称蛮力法或暴力搜索法，理论上利用这种方法可破解任何一种密码 D．枚举范围中的判定条件直接影响着枚举法的执行效率 【答案】D 【知识点】枚举算法及程序实现 4．某对分查找算法的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中输入值的范围是（ ） A．[66，77] B．[66，77） C．（66，77] D．（66，77） 【答案】D 【知识点】查找算法及程序实现 5．（2020高三上·浙江开学考）有如下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）Max Then Max=d（i） Next i 执行完以上程序段后，Max的值为（ ） A．1 B．2 C．3 D．4 【答案】C 【知识点】分支结构语句及程序实现；循环结构语句及程序实现 6．下面说法正确的是( ) A．算法+数据结构=程序 B．算法就是程序 C．数据结构就是程序 D．算法包括数据结构 【答案】A 【知识点】算法的基本概念与特征；程序与指令；基本数据结构 7．（2020高一上·连云港期末）如要编程画出由100个圆组成的图案，比较好的算法是（ ）。 A．按顺序执行100个画不同大小圆的程序段 B．①先编写1个能画不同大小圆的程序模块 ②在主程序中用100语句调用画圆程序模块 C．①先编写1个能画不同大小圆的程序模块 ②用循环方法调用100次画圆程序模块 D．不必先定义画圆程序模块，而直接循环100次的方法来画图案 【答案】C 【知识点】算法的控制结构；编程处理数据与可视化 8．（2021高二下·浙江期中）已知有这样一种对冒泡排序的优化方法：在每一遍“加工”过程中，记录在这遍“加工”中是否进行过数据交换。若在一遍“加工”过程中没有进行过数据交换，则数据已经有序，可以直接退出循环结束排序。则下列说法错误的是（ ） A．对有n个数据的数组进行优化后的冒泡排序，最小比较次数为n-1。 B．对有n个数据的数组进行冒泡排序，无论是否优化，最大比较次数相同。 C．对冒泡排序算法进行优化，能够较大提高其效率，符合算法设计的一般原则。 D．若待排序数组中的数据依次为23，17，46，58，34，11，对其使用优化后的冒泡排序进行升序排序，比较次数为9。 【答案】D 【知识点】排序算法及程序实现 二、填空题 9．阅读下列程序，写出运行结果 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 运行输出结果是 ... ...
