2025普通高中信息技术学业水平考试专题练--优化集训10　解析算法与枚举算法.docxVIP

2025普通高中信息技术学业水平考试

优化集训10解析算法与枚举算法

1.下列问题中适合使用解析算法解决的是()

A.计算两个电阻的并联值

B.输出2~100以内的所有素数

C.查找100以内所有能被6整除的数

D.找出100以内所有6的倍数

2.有如下Python程序段:

b=[5,3,2,1,8,6,7]

a=b[1:5]

k=″″

foriina:

ifi%2==0:

k=k??2

else:

k=k+″??″

print(k)

执行该程序段后,显示结果是()

A.?? B.????

C.?????? D.????????????

3.有Python程序段如下:

s=0

foriinrange(1,12,2):

ifi%3==0:

s=s+i

print(s)

执行该程序段后,输出结果为()

A.55 B.8 C.18 D.12

4.有以下Python程序:

n=int(input())

count=n

whilen=3:

count=count+n//3

n=n%3+n//3

print(count)

若输入n的值为15,则输出count的值为()

A.20 B.21 C.22 D.23

5.编写Python程序,将华氏温度转换为摄氏温度并保留两位小数,转换公式为:C=5??(F-32)/9,程序如下,划线处应填()

f=float(input(″请输入华氏温度:″))

c=?

print(″对应的摄氏温度为:%.2f″%c)

A.5//9??(f-32)

B.5/9????(f-32)

C.5/9??(f-32)

D.5/9(f-32)

6.用枚举算法输出100以内既能被3整除又能被5整除的数据,我们可以从算法不同角度去思考,确定枚举范围,下列选项中Python程序处理有误的是()

A.foriinrange(1,101):

ifi%3==0andi%5==0:

print(i)

B.foriinrange(1,101):

ifi%15==0:

print(i)

C.foriinrange(15,101,15):

print(i)

D.foriinrange(1,101//15):

print(i??15)

7.某压缩算法的基本思想是用一个数值和一个字符代替具有相同值的连续字符串。例如,输入字符串“RRRRRGGBBBBBB”,压缩后数据为“5R2G6B”。实现上述功能的Python程序如下。

输入字符串:RRRRRGGBBBBBB

压缩后数据为:5R2G6B

请回答下列问题:

(1)请在程序划线处填入合适的代码。

(2)若删除加框处代码,输入字符串“RRRRRGGBBBBBB”,则压缩后结果为。?

s=input(″输入字符串:″)

c=1

①?

foriinrange(len(s)-1):

if②:?

c+=1

else:

ans+=str(c)+s[i]

③?

ans+=str(c)+s[i]

print(″压缩后数据为:″,ans)

(3)该程序主要使用的算法属于(单选,填字母:A.解析算法/B.枚举算法)。?

8.百钱买百鸡问题:我国古代数学家曾经提出了这样一个问题:“鸡翁一值钱5,鸡母一值钱3,鸡雏三值钱1。问:花钱100买100只鸡,鸡翁、鸡母、鸡雏各几何?”实现上述功能Python代码如下。请在划线处填入合适的代码。

foriinrange(21):

forjinrange(34):

①?

if②:?

print(″公鸡:″,i,″母鸡:″j,″小鸡:″k)

9.有四个数字:1、2、3、4,能组成多少个互不相同且无重复数字的三位数?输出所有满足条件的三位数的组合。编写Python程序如下,请将划线处代码补充完整。

arr=[]

foriinrange(1,5):

forjinrange(1,5):

forkinrange(1,5):

num=100??i+10??j+k

ifi!=jandj!=kand①:?

arr.append(num)

print(②,″个″,arr)?

10.输入一段英文句子,以英文句号结尾,并把句中所有单词存入一个列表中,如此可以方便统计单词的个数,也方便读取任意位置单词。

例如输入:“Iamastudentofseniormiddl