第二章 算法与程序实现 测试卷-2023—2024学年人教中图版（2019）高中信息技术必修1

第二章 算法与程序实现 测试卷 一、选择题 1．某算法的部分流程图如图所示，以下说法正确的是（   ） A．若输入n的值为1，则无法输出“验证成功”的结果 B．该算法只有在输入n的值是偶数时，才能执行成功 C．若输入n的值为2，则“n≠1”的判断次数为1次 D．若输入n的值为5，则“n是偶数?”的判断次数为5次 2．子序列是指数组中连续的若干个元素(至少1个元素)。数组a中有n个整型元素(有正有负)，现要查找和最大的子序列，并输出和。实现该功能的程序段如下，方框中应填入的正确代码为（   ）     def maxsub(a):        tot=-1; tmp = 0        for num in a:           tmp += num                   return tot     a = [-2,1,-3,4,-1,2,1,-5,4]     print(maxsub(a)) A． B． C． D． 3．已知s="2023杭州亚运"，则下列Python表达式中，值为True的是（    ） A．s[1]=="2" B．s[2:4]==23 C．len(s)==7 D．5<len(s)<10 4．某算法的部分流程图如图所示。若输入n的值为23，则输出sum的值为（    ） A．2 B．3 C．4 D．5 5．下列关于计算机编程解决问题的一般过程的描述正确的是（    ）。 A．利用计算机可以直接自动识别并解决问题 B．设计算法、编写程序和运行调试是一个不断反复的过程 C．算法只要设计完成，就不需要更改 D．程序编译成功后一定是可执行的 6．该流程图的功能是：根据输入的正整数X，求分段函数   ①处可填入的正确的表达式为(        ) A．X%2==0 B．X%2!=0 C．int(X/2)== X/2 D．X%2== int(X/2) 7．以下算法的输出结果是(        ) A．15 B．51 C．69 D．96 8．下图是小李同学设计的算法流程图，根据算法的特征，请指出其中存在的问题是(        ) A．该算法没有数据输入 B．该算法没有数据输出 C．该算法不符合有穷性特征 D．该算法不符合确定性特征 9．如果一个四位数恰好等于它各位上数字的4次方之和，则这个数称为“玫瑰花”数。例如1634就是一个玫瑰花数：1634=14+64+34+44 如果要求算出所有的玫瑰花数，下列算法最合适的是（    ）。 A．解析法 B．排序法 C．枚举法 D．迭代法 10．下列关于算法的描述，不正确的是（    ） A．常见的算法表示方式有自然语言、流程图和伪代码等 B．一个完整的算法可以没有输入，但必须有输出 C．相比其他表示方法，流程图的描述更直观，但容易产生歧义 D．一个算法的执行步骤必须是有限的，且每个步骤必须有确切的含义 11．用流程图表示条件“A>B”是否成立，要用图形（    ） A． B． C． D． 12．斐波那契数列（1、1、2、3、5、8、13、21、34……），其特点是从第三项开始，每一项都是前面两项的和。用流程图描述“求斐波那契数列第n项值（n>2）”的部分算法如图所示，则虚线框中应该填入的是（    ） A． B． C． D． 13．某算法的流程图如图所示，若输入x的值为26，则下列说法正确的是（    ） A．变量x的终值可能为负数 B．语句"x←x//2"共执行5次 C．语句"x>0？"共执行5次 D．输出变量s值为"01011" 14．某算法的部分流程图如图所示，变量c的初值为空，输入变量x的值为100，执行这部分流程后，下列说法正确的是（    ） A．“x>0”语句共执行4次 B．循环体语句执行次数为4次 C．变量c的终值为“144” D．变量x的终值可能小于0 15．已知字典rec中存储着某超市部分水果的类别编码，其值为rec={"01":"苹果"，"02":"人参果"，"03":"阳光玫瑰葡萄"，"04":"红心火龙果"，"05":"果冻橙"}，现要在字典rec中增加一个键为"06"，值为"甜蜜柚"的元素，下列Python语句能实现的是（    ） A．rec[06]="甜蜜柚" B．rec["06"]="甜蜜柚" C．rec["06"]={"甜蜜柚"} D．rec["06"]="06":"甜蜜柚" 16．下列表达式的结果为True的是（    ） A．not "a" in "apple" B．2023%1000//4= =23 C．"t" in ["tomato","bear","banana"] D．"abc" *2>="abca" 17．某算法流程图如下图所示，若输入k的值为5，以下说法正确的是（    ） A．程序运行结束后，s