第三章算法的程序实现同步作业2024—2025学年高中信息技术浙教版（2019）必修1

第三章算法的程序实现同步作业2024—2025学年高中信息技术 浙教版（2019）必修1 一、选择题 1．range()函数可以生成某个范围内的数字序列，range(6,8)是（   ） A．6  8 B．6  7  8 C．7  8 D．6  7 2．下列有关pandas-DataFrame的说法错误的是（   ） A．是一种二维数据结构 B．由1个索引列和若干个数据列组成 C．同一个DataFrame对象的数据列类型必须相同 D．可看作共享同1个index的Series集合 3．有如下Python程序段，有关该程序段，下列说法正确的是（    ） def  fun(k):     if  k==0:         return  " "     elif  k%2==1:         return chr(k+ord('A'))+fun(k-1)     else:         return  fun(k-1)+chr(k+ord('A')) A．fun(5)的值为'FDBCE' B．若执行s=fun(0)，则函数fun的调用次数为0 C．该算法的时间复杂度为O(n^2) D．计算机在执行上述递归程序时，是通过树的调用来实现的 4．下列Python表达式结果最大的是（   ） A．random.randint(1,10)**2 B．int("12"+"3") C．8**3%25 D．1234//100*10 5．在Python程序中，以下导入第三方库的方式错误的是（　　） A．import turtle B．import turtle as tt C．from turtle import * D．from turtle 6．关于return语句，以下选项中描述正确的是（   ） A．函数中最多只有一个return语句 B．函数必须有一个return语句 C．return只能返回一个值 D．函数可以没有return语句 7．利用Python求100以内所有能被3整除的正整数，代码如下： i=l while i<=100:     if :         print(i)     i=i+1 则程序第3行的横线应该填（   ） A．i=i*3 B．i= i%3 C．i%3= =0 D．i/3= =1 8．在Python语言中，下列表达式结果为False（假）的是（　　） A．（5* *2）<（5*2） B．（5＞2）or（5<2） C．（5%2）<（5//2） D．（5>2）and（2<5） 9．在Python中，执行pi=3.14语句后，变量pi的数据类型是（　　） A．int（整型） B．float（浮点型） C．str（字符串） D．bool（布尔型） 10．如图，假设用变量 s 表示跑步里程 (公里) ，t 表示 跑步时长 (秒) ，v 表示配速 (x 分 y 秒/公里) 。则根据 s 和 t 求得 x 和 y 的 Python 表达式分别为（   ） A．int(t/s//60)和 int(t/s%60) B．int(s/t//60)和 int(s/t%60) C．int(t/s%60)和 int(t/s//60) D．int(s/t%60)和 int(s/t//60) 11．下列python赋值语句错误的是（    ） A．a=b=1 B．a+1=1 C．a=a+1 D．a，b=1．3 12．有如下Python程序段： import random a=[] for i in range(6):     a.append(random.randint(1,10)) for i in range(5):     if i%2==0 and a[i] < a[i+1]:         a[i],a[i+1]=a[i+1],a[i]     else:         a[i]-=1 print(a) 运行该程序后，输出结果不可能的是（    ） A．[7, 3, 3, 4, 9, 4] B．[8, 8, 10, 5, 7, 8] C．[9, 4, 9, 4, 8, 7] D．[7, 2, 9, 7, 4, 5] 13．某python程序如下，程序运行完后，变量k的值是（   ） s="Good-Luck-2023!" n=0;m=0;k=0 for i in range(len(s)): ch=s[i] if ch>="0" and ch<="9": m=m+1 elif ch>="a" and ch<="z": n=n+1 else: k=k+1 A．2 B．3 C．4 D．5 14．有如下Python程序段： import random n=random. randint (5,15) i=0:a=[0]*10 while i<n: j=0 a[j]=a[j]+1 while a[j]==3: a[j]=0 j=j+1 a[j]=a[j]+1 i=i+1 执行该程序段后，列表a中元素之和为3，则n的值不可能是（   ） A．5 B．7 C．10 D．13 15．已知字典dic1存放学生的姓名和对应的数学成绩，dic1={"朱丹红":88,"沈美丽":90,"江小鱼":79,"王华":91},现想获取学生江小鱼的数学成绩，下列操作正确的是（    ） A．dic1[2] B．dic1=["江小鱼"] C．dic1{"江小鱼"} D．dic1["江小鱼"] 16．有如下 Python 代码： import random a=[25,56,74,28,40,34] b=[0,1,2,3,4,5] n=len(a) x=random.randint(0,2) for i in range(n-1-x):     for j in range(n-1,i,-1):         if a[b[j]]>a[b[j-1]]:             b[j],b[j-1]=b[j-1],b[j] 程序执行后列表 b 的值不可能的是（ ） A．[2,1,4,5,3,0] B．[2,1,4,5,0,3] C．[2,1,4,0,5,3] D．[2,1,0,4,5,3] 17．判断字符串s是否是回文字符串（从左向右读和从右向左读一样的字符串称为回文字符串），若是则返回True，否则返回False，为了实现该功能，以下函数不可行的是（   ） A． def hw4(s):     for i in range(len(s)//2):         if s [i] !=s[len(s)-1-i]:             return False         else:             return True B． def hw2(s):     for i in range(len(s)//2):         if s [i] !=s[len(s)-1-i]:             return False     return True C． def hw3(s):     for i in range(len(s)//2):         if s [i] !=s[len(s)-1-i]:             return False         else:             return True D． def hw1(s):     L，R=0，len(s)-1     while L<R:         if s[L] !=s[R]:             return False         L，R=L+1，R-1     return True A．A B．B C．C D．D 18．执行Python语句：score=int(input("请输入："))若输入“98”，则变量score值为（    ） A．98 B．98．0 C．“98” D．“请输入：98” 19．“最强大脑”游戏问题的算法分析：显示游戏规则，显示物品以及编号，屏幕停留10秒；随机出题，给出物品，回答编号；判断回答是否正确，如果正确，则答对的题数加1。重复以上步骤，直到答完5道题；显示答对的题数（    ） import random；import time；import os print("你好，现在你有 10 秒钟的时间记忆下列物品及其编号") things=["苹果","香蕉","橙子","梨子","猕猴桃","柚子","猴魁","铁观音","彩蛋","复活节"] for i in range(10): print(i,":", ① )；               #在屏幕上显示编号及物品名称 time. sleep(10)                               #延时 10 秒 os. system("cls")                             #清屏幕，隐去编号及物品 n=0                                        #记录答对的题数，初值为 0 t2=random. sample( ② ,5)             #随机抽出 5 个物品 for i in t2:                                   #出 5 题 ans=int(input(i + "的编号是:"))              #输入编号答题 if i== ③ ： n=n+1                               #如果回答正确，答对的题数加 1 print(" 你一共答对了",n,"次")                #屏幕显示答对的题数 input(" 按回车键结束程序") A．①things[i]         ②things             ③things[ans] B．①things           ②things             ③things[i] C．①things[i]         ②things[i]           ③things[ans] D．①things[ans]       ②things[ans]        ③things[i] 20．在Python 语言中，下列表达式中不是关系表达式的是（    ） A．m<=n B．n>=n C．m or n D．m!=n 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．D 【详解】本题考查Python中的range函数。Python中的range(start, stop, step)函数用于创建一个整数序列，包括从start开始、小于stop的整数，以step为步长递增。range(6,8)是随机产生6、7。故答案为D选项。 2．C 【详解】本题考查数据类型与表达式。DataFrame 是一种二维数据结构，可以看作是一个表格，有行和列，选项A说法正确；DataFrame 由一个索引列（通常是行索引）和若干个数据列组成，选项B说法正确；同一个DataFrame对象的数据列类型可以不相同，有整数类型的列、字符串类型的列和浮点类型的列等，选项C说法错误；DataFrame 可以看作是一组共享相同索引的 Series 对象的集合，选项D说法正确。故选：C。 3．A 【详解】本题主要考查Python程序的执行与调试。用图分析递归的调用情况：    选项 A ，如上图， fun (5）的值为 FDBCE， A 正确；选项 B， fun (0）的函数调用次数为1，B 错；选项 C ，从上图可以看出，该算法的时间复杂度只与 n 有关，应为 O ( n )，C 错；选项 D ，从上图可以看出，调用是线型不是树型。故选： A 。 4．B 【详解】本题考查Python基础。 选项A生成的最大随机数是10，10的平方最大值为100，选项B的值是123，选项C的值是12，选项D的值是120，最大的是123。故正确答案为：选项B。 5．D 【详解】本题主要考查Python库的导入。在Python程序中，导入第三方库的关键字是import，故本题选D选项。 6．D 【详解】本题考查Python中retum语句相关内容。retum语句用于结束当前正在执行的函数，并将控制权返回给调用此函数的函数，函数定义中可以没有retum语句，也可以有多个retum语句，但只执行其中的一个，如果没有retum语句，则默认返回None。retum语句可以返回多个值，这些值将按照从左到右的顺序依次被返回。故本题答案是D选项。 7．C 【详解】本题主要考查Python程序的执行。该程序实现求100以内所有能被3整除的正整数，故第3行的横线应该填i%3==0，故本题选C选项。 8．A 【详解】本题主要考查Python表达式的运算。逻辑运算符or两边值均为假时值才为假，否则值为真；逻辑运算符and两边值均为真时值才为真，否则值为假，not是取反。5**2=25，5*2=10，5//2=2，5%2=1，因此表达式（5* *2）<（5*2）值为False，表达式（5＞2）or（5<2）值为True，表达式（5%2）<（5//2）值为True，表达式（5>2）and（2<5）值为True，故本题选A选项。 9．B 【详解】本题主要考查Python数据类型。浮点型在 Python 中用 float表示， 可以理解为浮点数是用来描述小数的。执行pi=3.14语句后，变量pi的数据类型是float（浮点型），故本题选B选项。 10．A 【详解】本题考查的是Python表达式。t/s求出的是秒，//是整除，故t/s//60转换出来是分钟；%是求余，t/s%60转换出来多少秒。故选项A正确。 11．B 【详解】本题考查Python变量与表达式相关内容。赋值语句是将等号右边的表达式赋给等号左边的变量。ACD选项正确。B选项，赋值运算符左侧不能是表达式，选项错误。故本题答案是B选项。 12．A 【详解】本题考查的是循环语句。阅读程序可知，列表索引为偶数同时比后一个元素小时，交换两数；其余情况列表元素值减1。如果原来列表索引为偶数的值比后一个大，这两个数都是执行else，执行后索引为偶数的值还是大于后一个；如果原来列表索引为偶数的值等于后一个，这两个数都是执行else，执行后索引为偶数的值还是等于后一个（特例：当原来a[4]=a[5]，由于第二个for变量取值到4，a[5]不减1，这时a[5]-a[4]=1）；如果原来列表索引为偶数的值比后一个小，索引为偶数执行if语句（使得索引为偶数的值大于后一个），后一个执行else，执行后索引为偶数的值大于后一个。总上所述，程序执行结果肯定：a[0]>=a[1]，a[2]>=a[3]。选项A中a[2]=3，a[3]=4不满足a[2]>=a[3]。故本题应选A。 13．D 【详解】本题考查Python程序执行。分析程序可知，变量m统计字符串s中数字的个数，变量n统计字符串s中小写字母的个数，变量k统计字符串s中其余字符的个数。字符串s中大写字母有2个，特殊符号“-”有2个，标点符号“!”有1个，因此k=2+2+1=5，故选D。 14．C 【详解】本题主要考查Python程序的执行与调试。n=random. randint (5,15)，变量n随机生成5~15，当a[j]=3，此时赋值a[j]=0，j=j+1，a[j]=a[j]+1，外层循环每次执行时均赋值j=0。因此当n=5时，a=[2, 1, 0, 0, 0, 0, 0, 0, 0, 0]；当n=7时，a=[1, 2, 0, 0, 0, 0, 0, 0, 0, 0]；当n=10时，a=[1, 0, 1, 0, 0, 0, 0, 0, 0, 0]；当n=13时，a=[1, 1, 1, 0, 0, 0, 0, 0, 0, 0]。执行该程序段后，列表a中元素之和为3，因此n的值不可能是10，故本题选C选项。 15．D 【详解】本题考查的是Python字典操作。访问字典里的值要把相应的键放入熟悉的方括弧，故本题应选D。 16．D 【详解】本题考查列表排序算法。列表 a 包含了一些整数，列表 b 包含了索引值 [0, 1, 2, 3, 4, 5]。 程序通过嵌套的循环对列表 b 进行排序，排序的依据是根据列表 a 中元素的大小，由大到小进行冒泡排序。 随机选择了一个整数 x，该整数的范围是 [0, 2]。 在外层循环中，对 b 进行排序，但由于内层循环的范围是动态的 range(n-1-x)，因此排序的次数和范围都可能受到随机选择的 x 的影响。 程序执行后，最终 b 的值是根据排序的结果得到的。 需要注意的是，由于 x 的取值范围是 [0, 2]，可能导致外层循环的范围不同，影响排序的次数。 分析选项，找出不可能的情况： x=0，选项 A: [2, 1, 4, 5, 3, 0]，是可能的排序结果。 x=1，选项 B: [2, 1, 4, 5, 0, 3]，是可能的排序结果。x=2， 选项 C: [2, 1, 4, 0, 5, 3]，是可能的排序结果。 选项 D: [2, 1, 0, 4, 5, 3]，是不可能的排序结果。故答案为：D。 17．A 【详解】本题考查Python程序。A选项中，在第一次比较字符后，无论是否相等，都直接返回了结果，没有完成对整个字符串前半部分和后半部分的完整比较，所以不可行。故答案为：A。 18．A 【详解】本题考查的是Python输入语句及求整函数。input是输入函数，int是取整函数，故若输入“98”，则变量score值为98，选项A正确。 19．A 【详解】本题主要考查Python程序的执行与调试。①在屏幕上显示编号及物品名称，物品保存在things列表中，故此处填things[i]。②sample(list, k)返回一个长度为k新列表，新列表存放list所产生k个随机唯一的元素。故此处填things。③此处判断i与编号ans对应的物品things[ans]是否相等，若是则说明回答正确，变量n递增1，故此处填things[ans]，故本题选A选项。 20．C 【详解】本题考查Python表达式相关内容。关系表达方式是用关系运算符（>、>=、<、<=、==、!=）连接起来的表达式。逻辑表达方式是用逻辑运算符（and、or、not）连接起来的表达式。ABD选项是关系表达式，C选项是逻辑表达式。故本题答案是C选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$