算法与程序实现

算法与程序实现 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．下列问题中不适合使用枚举算法解决的是（   ） A．求全部两位数奇数。 B．求1000以内同时能被3和5整除的所有自然数的和 C．裴波那切函数 D．输入两个数，求最大公约数 2．枚举法通常通过哪两种结构相结合来解决问题（  ） A．顺序+循环 B．顺序+分支 C．循环+分支 D．判断+分支 3．（   ）是把问题可能的解一一列举出来，然后判断出每一个列举出的所有可能的解是否为正确的解。 A．解析算法 B．枚举算法 C．分治算法 D．递归算法 4．在编程解决“停车场计时收费”问题的过程中，收集整理相关资料并会试找出其内在规律属于（   ） A．分析问题 B．编写程序 C．调试程序 D．设计算法 5．以下不属于编制计算机程序解决问题的必备步骤的是（   ） A．列出算式 B．编写程序 C．调试运行 D．设计算法 6．以下问题中最适合用计算机程序设计解决的是（   ） A．制作一张电子小报 B．用画图软件绘制图画 C．交通信号灯定时变换 D．计算出十以内加法得数 7．以下问题中不适合用程序处理的是（   ） A．计算:28x3= B．输出2023年所有星期日的日期 C．交通信号灯定时变掉 D．室程达到28摄氏度时，风扇启动 8．以下问题中不适合用程序处理的是（   ） A．计算，23×35= B．输出2023年所有星期日的日期 C．交通信号灯定时变换 D．室温达到28摄氏度时，风扇启动 9．用枚举算法输出100以内既能被3整除又能被5整除的数据，我们可以从算法不同角度去思考，确定枚举范围，下列选项中Python程序处理有误的是（   ） A．for i in range(1,101): if i%3==0 and i%5==0: 　　print(i) B．for i in range(1,101): if i %15==0: 　　print(i) C．for i in range(15,101,15): print(i) D．for i in range(1,101//15): 　print(i*15) A．A B．B C．C D．D 10．下列属于合法的变量名的是（   ） A．if B．a_8 C．a$c D．8a 11．若n的值为8，数组元素a[0]至a[n-1]依次存放7，11，13，17，19，23，29，31，执行如下Python程序段后，输出变量c的值不可能为（   ） import random key=random. randint（13,24） i,j,c = 0,n-1,0 while i<=j:     m=（i+j）//2     if a[m]==key:         break     elif a[m]>key:         j=m-1         c-=1     else:         i=m +1         c+=1 print（c） A．-1 B．0 C．1 D．2 12．在使用流程图描述算法时，下列表示“开始/结束”的图例是（   ） A． B． C． D． 13．介于自然语言和计算机语言之间的一种算法描述是下列哪个选项?（  ） A．流程图 B．伪代码 C．高级语言 D．Python 程序设计语言 14．下列问题不能用算法描述的是（   ） A．已知a、b、c的值，求一元二次方程ax2+bx+c=0(a≠0)的实数根 B．计算某个班级语文成绩的平均分 C．列出方程y=2x+1的所有实数解 D．根据圆的半径求圆的面积和周长 15．下列选项中，不属于流程图中常见的图形的是（   ） A．三角形 B．矩形 C．平行四边形 D．菱形 16．下列关于算法的描述错误的是（   ） A．用自然语言描述算法就是使用人们能读懂的简短语句对算法的步骤进行描述 B．能够使所描述的算法步骤清晰简洁、直观易读的是用流程图的方法 C．最不容易产生二义性的是使用自然语言描述算法 D．用伪代码描述算法是没有固定、严格的语法规则，只要定义合理，没有矛盾即可 17．下列关于算法特征的说法正确的是（   ） A．算法不能没有输入 B．算法执行者只能是机器 C．算法至少要有1个输出 D．算法的有穷性指算法要在有限的时间内完成 18．某算法的部分流程图如图所示，执行该流程后，变量res的值为（   ） A．16 B．32 C．64 D．128 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题考查枚举算法相关内容。枚举算法通过列举问题所有可能的解，并逐一检查每个解是否满足问题的条件。解析算法是通过数