有如下Python程序段： def f(s): if len(s)==1: return True elif len(s)==2: return s[0]==s[l] elif s[0]==s[-l]: return f(s[l：-l]) else: return False print(f("1234321")) 执行该程序段后，下列说法正确的是（）

0 返回首页

1. 有如下Python程序段：

def f(s):

if len(s)==1:

return True

elif len(s)==2:

return s[0]==s[l]

elif s[0]==s[-l]:

return f(s[l：-l])

else:

return False

print(f("1234321"))

执行该程序段后，下列说法正确的是（）

A. 输出结果为 False B. 函数 f 运用了迭代算法 C. 函数 f 的调用次数为 4 D. 函数 f 的时间夏杂度为 O(n2)

【考点】

分支结构语句及程序实现;

【答案】

您现在未登录，无法查看试题答案与解析。登录

单选题普通

基础巩固

能力提升

变式训练

拓展培优

真题演练

换一批

1. 某市出租车起步价10元，超出3公里的部分按每公里1.8元收费，如果要编写一个计要程序，则应采用的基本结构是( )。

A. 无法确定 B. 分支结构 C. 顺序结构 D. 循环结构

单选题容易

2. 有如下Visual Basic程序段，该程序段运行后，变量a输出的值是（）

a=2

If a*a>3 Then

a=a-2

End If

Print a

A. 0 B. 1 C. 2 D. 4

单选题容易

1. 有如下 Python 程序：

def f(s):

if s:

return f(s[1:])+1

else:

return 0

n=input()

print(f(n))

若运行该程序段后输入"python"，则输出显示的结果为（）

A. 0 B. 1 C. 4 D. 6

单选题普通

2. 根据AQI值判断城市的空气质量。若城市的AQI值（整数）不超过100则空气质量优良，否则空气质量有污染。当输入的AQI值为-1时则退出程序。不要更改程序结构，将题中的①②③④填入正确的语句。

city = input("请输入城市名：")

AQI = int(input("请输入空气质量指数AQI的值："))

① AQI != -1:

if ②:

print(city,"的空气质量优良。")

③:

print(city,"的空气质量有污染。")

city=input("请输入城市名：")

AQI=④(input("请输入空气质量指数AQI的值："))

(1) 序号①答案为：（） A. if B. while C. for D. def

(2) 序号②答案为：（） A. AQI>=100 B. AQI<=100 C. AQI>100 D. AQI<100

(3) 序号③答案为：（） A. elif B. break C. if D. else

(4) 序号④答案为：（） A. int B. float C. str D. else

单选题普通

3. 用 Python语言实现“每满100减30，每满200减70，可以累计上不封顶”的优惠金额计算，设s为购买商品的原价，计算优惠金额t，下面选项正确的是( )

单选题普通

1. 请设计一个程序，将从键盘上任意输入的两个变量中最小的那个数选出来。

INPUT A,B

IF A<B THEN

MIN=

ELSE

MIN=B

ENDIF

PRINT "MIN="; MIN

END

填空题普通

2. 用Python编辑器打开“Y:\118”下的文件“打的计费.py”，进行以下操作并保存结果。

①请填空完善该程序，实现功能；2公里(包括2公里)内，起步价为5元，超过2公里部分(不足整公里的，向上取整），每公里1.6元。

②编写完成后原名保存并关闭应用软件。

Import # 引用math库

s =_(input("请输入你要去目的地距离出发点的公里数:"))

if _: # 2公里（包括2公里）内

cost = 5

else:

cost = 5+math.ceil(s-2)*1.6

print("你的打的费用是", , "元")

填空题普通

3. 用Python编辑器打开“Y:\116”下的文件“成绩等级.py”，进行以下操作并保存结果。

学期末，李老师要根据学生的总成绩给出相应的等级：成绩90分及以上（包含90分）等级为“优秀”，成绩在90和75（包含75分）之间等级为良好，成绩在75和60（包括60）之间等级为“合格”，60分以下为不合格。其中信息技术课的“总成绩=0.3*平时成绩+0.7*期未成绩"，（注意：平时成绩和期末成绩的满分均为100分

请填空完善该程序，实现功能：输入平时成绩和期末成绩，输出学生的成绩等级。

#此程序功能是实现输出成绩等级。

pscore=int(input("请输入平时成绩:")) #输入平时成绩

qscore= #请输入期末成绩

score= #计算总成绩

if score>100 or score<0:

print("你的成绩输入有误")

elif : # 优秀等级的条件

print("优秀")

elif score>=75:

# 输出相应等级

elif score >= 60:

print("合格")

print("不合格")

填空题普通

1. 在计算机的操作系统中，经常需要给应用程序“分配内存”和“释放内存”。若有大小为1024B的内存，如1图所示：

使用列表["+",5]表示申请连续5B的内存，使用列表[2,2]表示回收位置2开始连续2B的内存。若指令集表示为：order=[["+",5],[2,2],["+",8],[8,3]]。随着指令集被执行，1024B连续的内存块会被分割成若干个占用内存和空闲内存。为方便起见，“占用内存”用1表示，“空闲内存”用0表示，故执行上述指令集后，内存占用情况如2图所示：

若将空闲块用链表组织起来，就可以快速查找空闲块和删除空闲块。把连续的空闲块定义为一个节点，每个节点由[空闲块起点, 空闲块长度, 下一个空闲块位置]三部分内容构成。根据2图内存占用情况，创建的空闲块链表如3图所示：

(1) 根据2图所示的内存占用情况，执行指令[4,4]后（连续空闲块要合并），内存中“空闲块”的数量变为个。

(2) 根据内存占用情况列表allot，创建空闲块链表代码如下：

def linkList(allot): #linkList函数功能：根据内存占用0/1列表allot，创建空闲块链表link

link = [ [-1,-1,-1] ] #链表包含一个空头节点

head = tail = 0 ; n = len( allot ) ; i = 0

while i < n :

if allot[ i ] == 0 :

j = i + 1

while j<n and allot[ j ] == 0:

j = j + 1

link.append( [ i , j – i , -1 ] )

link[ tail ][ 2 ] = ▲

tail = len( link ) - 1

else:

i += 1

return head , link

请在▲处填入合适的代码。

若将加框处的代码修改为i = j，是否影响程序的执行结果(选填：是/否)。

(3) 模拟上述内存操作的Python程序如下，请在划线处填入合适的代码。

#通过文件读入内存分配表allot和指令集order，其代码略。

head , link = linkList ( allot )

for i in range( len( order ) ):

if order[ i ][ 0 ] == " + ": #必须分配连续的空闲块，且由第一个满足空间大小的节点分配

p = head ; q = link[ head ][ 2 ]

while :

p = q ; q = link[ q ][ 2 ]

if q == -1:

print( "内存不足！" )

else:

if link[q][1] == order[i][1]:

else:

link[ q ][ 0 ] = link[ q ][ 0 ] + order[ i ][ 1 ]

link[ q ][ 1 ] = link[ q ][ 1 ] - order[ i ][ 1 ]

else:

p = head ; q = link[ head ][ 2 ]

while q != -1 and link[ q ][ 0 ]<order[ i ][ 0 ]:

p = q ; q = link[ q ][ 2 ]

if link[ p ][ 0 ] + link[ p ][ 1 ] == order[ i ][ 0 ]: #前面节点合并

link[ p ][ 1 ] = link[ p ][ 1 ] + order[ i ][ 1 ]

else:

link.append([ order[ i ][ 0 ] , order[ i ][ 1 ] , q]) #添加节点

link[ p ][ 2 ] = len( link ) - 1

p = link[ p ][ 2 ]

if q != -1 and : #后面节点合并

link[ p ][ 1 ] = link[ p ][ 1 ] + link[ q ][ 1 ]

link[ p ][ 2 ] = link[ q ][ 2 ]

综合题困难

图 a

图 b

请回答下列问题：

(1) 若专业评审均分为 5，大众评审均分为 6，则该影片等级为（填数字）颗星。

(2) 实现上述功能的部分 Python 程序如下，请在划线处填入合适的代码。

f=open(" ",encoding="utf-8")

line=f.readline() #读取第一行，保存在字符串 line 中

pro,pub=0,0

while line:#当 line 非空

t=int(line[3:])

if x=="A":

pro+=t

elif x=="B":

line=f.readline() # 继续读取一行

score=int(pro/5*0.6+pub/5*0.4)

grade=

print("推荐度为:","★"*grade)

综合题普通

3. 小南设计了一个用于判定素单词的Python程序。判断素单词的规则如下：

Ⅰ.设定小写字母a—z对应的数字为1—26，大写字母A—Z对应的数字为27—52。

Ⅱ.将某个单词的所有字母按照其对应的数字求和，

Ⅲ.若和为素数（质数）则判断为素单词，否则不是。

如单词“Hello”，字母分别对应的数字为：34、5、12、12、15，其和为34+5+12+12+15=78，不是素数，因此单词“Hello”不是素单词。

(1) 根据题意，当输入单词“Love”，输出的结果是（填字母：A .Love是素单词/B .Love不是素单词）

(2) 实现素单词判断的python程序如下，请在划线处填入合适代码。

def is_Prime(number):#判断number是否为素数

flag=True

for k in range(2,number):

if :

flag=False

break

return flag

s=input（"请输入一个单词："）

total=0

for i in range（len（s））：

ch=s[i]

if "A"<=ch<="Z"：

total=

elif "a"<=ch<="z"：

#将小写字母转换为对应的数字并累加至变量total中，代码略

if ：

print（s,"是素单词"）

else：

print（s,"不是素单词"）

综合题普通

1. 数组元素a（1）到a（n*2）为互不相等的正整数（n≥1），要在其中找到最大值和次大值，并分别存储到变量m1和m2中。实现该功能的VB程序段如下：

m1=0：m2=0

For i=1 To n * 2 Step 2

If a（i）>a（i＋1）Then

t1=a（i）：t2=a（i＋1）

Else

t1=a（i＋1）：t2=a（i）

End If

If Then

m1=t1：m2=t2

ElseIf Then

m2=m1：m1=t1

ElseIf Then

m2=t1

End If

Next i

上述程序段中方框处可选代码为：①t1>m1 ②t1>m2 ③t2>m1

则（1）（2）（3）处代码依次为（）

A. ①②③ B. ②③① C. ③①② D. ③②①

单选题困难

2. 有如下VB程序段：

n=6

For i=1 To n\2

flag=True : t=a(i+1)-a(1)

j=i+2

Do While j<=n And flag

If a(j)-a(j-i)=t Then j=j+1 Else flag=False

Loop

If j>n Then Exit For ‘Exit For表示退出循环

Next i

整型数组元素a（1）到a（6）的值依次为“3，x，11，14，19，22”，执行该程序段后，变量i的值为2，则x的值为（）

A. 5 B. 6 C. 7 D. 8

单选题困难

3. 有如下VB程序段：

k=3 : sum=0 : j=0 : c=0

For i=1 To Len（s）

ch=Mid（s, i, 1）

If ch >= "0"And ch<= "9" Then

c=c * 10+Val（ch）

j=j＋1

Else

If j=k Then sum=sum+c

j=0：c=0

End If

Next i

字符串s为“ab300cde2022fg002h”时，执行该程序段后，sum的值为（）

A. 300 B. 302 C. 504 D. 2324

单选题普通