第三节 常用算法及其程序实现

第三节 常用算法及其程序实现 一、选择题 1．要求所有两位数质数应选择（   ） A．迭代法 B．顺序法 C．二分查找法 D．穷举法 2．小张同学编写了一个高考倒计时程序，该程序能够顺利运行，但运行的结果不正确，可能的原因是（   ） A．倒计时程序不符合语法规则 B．倒计时程序的算法有逻辑错误 C．倒计时程序设计窗口配置错误 D．倒计时程序的代码不够简洁 3．下列选项中，可以作为python变量名的是（   ） A．3Dmax B．abc#123 C．and D．Student5 4．应用分治法的两个前提是（   ） A．问题的可分性和解的可归并性 B．问题的可分性和解的复杂性 C．问题的可分性和解的存在性 D．问题的复杂性和解的可归并性 5．用Python算法控制结构描述“音量低于30分贝表示安静，30到50分贝表示交谈，高于50分贝表示吵闹”。设音量为t（单位为分贝），环境状态为s，下列程序段中不符合要求的是（   ） A． B． C． D． 6．有如下 Python 程序段：    s=input("请输入：")    res=0    for i in s:       if 'A'<=i<='Z':            res+=1       elif '0'<=i<='9':            res*=2            break    print(res) 执行该程序段，输入“The Asian Games 2023”，执行该程序段后，输出结果为（） A．12 B．8 C．6 D．0 7．以下问题中，适合利用循环结构解决的是（    ） A．求一个学生3科成绩的平均分 B．求两个数中的较小值 C．判断一个数是否是奇数 D．统计100以内素数的个数 8．用于求变量s的算法如下： ①变量s的初值为0，变量t的初值为1，变量i的初值为1 ②若变量i的值大于10，则转到步骤⑤ ③t←t*i，s←s+1/t ④i的值增加1，转到步骤2 ⑤输出s的值 ⑥结束 下列数学表达式中，其计算结果与上述算法执行后变量s的值相等的是（    ） A．1+2+3+……+10 B．1×2×3×……×10 C．1+1/2!+1/3!+……+1/10!（阶乘运算5!=5×4×3×2×1） D．1+1/2+1/3+……+1/10 9．以下属于算法三种基本结构的是（  ） A．递归结构 B．循环结构 C．顺序结构 D．选择结构 10．解析算法指通过找出解决问题的前提条件与结果之间关系的表达式，并计算表达式来实现问题的求解。下列不适合用解析算法求解的是（    ） A．商场打折商品价格的计算 B．寻找1000以内的所有素数 C．列举公式计算人行道最短绿灯 D．使用体侧数据运用公式计算体重指数 11．某算法的部分流程图如图所示。执行这部分流程后，“xx-2”被执行的次数为（   ） A．0 B．1 C．2 D．3 12．二分查找又称折半查找，是一种应用于有序数列的高效查找算法。下列数列中适合二分查找算法的是（   ） A．11，99，5，17，2，39 B．67，32，38，3，151，5 C．85，78，59，52，18，19 D．30，52，63，71，78，81 13．有如下Python程序：    若要画一个边长为100像素的正四边形，需要补充的代码是(  ) A．square（100） B．t.fd（100） C．t.forward(100) D．t.square(100) 14．如下Python程序段运行后，y的值是(     ) x = -64 if x > 0 : y = 1 elif x == 0 : y = 0 else: y = -1 A．1 B．0 C．64 D．-1 15．下列关于排序的说法，不正确的是（    ）。 A．在WPS中，可以依据关键字对表格中的数据进行升序或降序排序 B．在WPS中，允许对工作表中的数据按主要关键字、次要关键字等多个条件进行排序操作 C．关于排序的算法有多种，比如冒泡排序、插入排序和快速排序等 D．不管使用哪种排序算法，效率都是一样的 二、填空题 16．小申设计了一个算法，能够根据输入的三条线路的距离，找出最短距离，请将流程图空白处填写完整：① ② ③ 三、操作题 17．中国古代数学家张丘建在它的《算经》中提出了一个著名的“百钱百鸡问题”：一只公鸡值五钱，一只母鸡值三钱，三只小鸡值一钱，现在要用百钱买百鸡，请问公鸡、母鸡，小鸡各多少只。百钱买百鸡的部分流程图如图所示，a表示公鸡，b表示母鸡，c表示小鸡。据此完成下面小题。 1. 下列说法正确的是( ) A．算法只有使用流程图才能准确的描述 B．百钱买百鸡问题的解决使用的是枚举算法的思想 C． 该流程图“输出a，b，c”只执行1次 D．这是一个分支结构的的程序流程 2. 根据该流程图，小王编写了如下的程序： 程序运行结束后，关于count的值下列说法正确的是( ) A．count＝34    B．count＝21    C． count＜21    D．count＞34 18．某城市公交车票价2元，乘客可以刷卡乘车。刷卡时，若公交车卡余额不足2元，提示“请投币”；若余额大于等于2元但小于10元，提示“余额即将不足”；若余额大于或等于10元，提示“欢迎乘车”。小艾同学通过分析，使用流程图描述该功能的算法如下： 小艾同学接着根据流程图使用python编写程序，主要部分代码如下：    （1）流程图(1)处应填写 。 （2）程序中,第1行中“float”作用是 。 （3）第9行下划线处应填写 。 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．D 2．B 3．D 4．A 5．B 6．C 7．D 8．C 9．BCD 10．B 11．D 12．D 13．A 14．D 15．D 16． a<b a<c b<c 17． B D 18． m<10 将输入的字符串转换成浮点数（语义类似即可） m=m-2或m-=2 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$