若一个字符串从左往右读和从右往左读均相同，称为回文字符串，例如“volov”。以下函数实现判断字符串s是否为回文字符串，若是返回True，否则返回False。方法1：设置左右两个索引，从两边往中间逐次判断。补充完整代码。 def fun_1(s): L=0 R= while : if s[L]!=s[R]: return False #函数返回False并退出 L=L+1 return True #函数返回True并退出方法2：只设置左边一个索引，利用对应关系获取右边索引位置。按提示要求补充完整代码。 def fun_2(s): n=len(s) for i in range(): #请写出最小的遍历区间值，即不可写n if : return False return True

0 返回首页

1. 若一个字符串从左往右读和从右往左读均相同，称为回文字符串，例如“volov”。以下函数实现判断字符串s是否为回文字符串，若是返回True，否则返回False。

方法1：设置左右两个索引，从两边往中间逐次判断。补充完整代码。

def fun_1(s):

L=0

while :

if s[L]!=s[R]:

return False #函数返回False并退出

L=L+1

return True #函数返回True并退出

方法2：只设置左边一个索引，利用对应关系获取右边索引位置。按提示要求补充完整代码。

def fun_2(s):

n=len(s)

for i in range(): #请写出最小的遍历区间值，即不可写n

if :

return False

return True

【考点】

过程与自定义函数; 循环结构语句及程序实现;

【答案】

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

综合题困难

基础巩固

能力提升

变式训练

拓展培优

换一批

1. 在VB程序中，反复被执行的部分叫。

填空题容易

2. FOR I= 16 TO 3 STEP -3，循环体执行次。

填空题容易

3. 根据条件成立是否执行循环体，循环分为当型循环和型循环。

填空题容易

1. 叶圣陶杯作文大赛开始了，语文老师收集了参赛同学的作文，作品的文件名按“学号&姓名.docx” 格式提交。学号为 8 位，第 10 位开始为姓名，如“20210902&王源.docx”。老师编写了一段程序以便快速找出哪些同学未提交以便于进行通知处理。在处理时发现，可能会存在“ 20210901+王俊凯.docx”“20210901-王俊凯.docx”两种不当的格式。

(1) 读取文件名并返回，请在划线处填入合适的代码import os

def readname(): #读取某个文件夹内所有文件的文件名

filepath="pics//"

#读取到的文件名以字符串的形式，作为元素存储在列表 allname 中

allname=os.listdir(filepath)

#os.listdir()用于返回指定的文件夹包含的文件或文件夹的名字的列表

return

(2) 修改文件中的“+”和“-”，请在划线处填入合适的代码

def checkname(name):

s=""

for i in name:

if i=="+" or i=="-":

s+="&"

else:

s=s[:-5] #去掉后四位，即去掉后缀名".docx"

return s

(3) 主程序，请在划线处填入合适的代码

name=readname()

student=["王俊凯","王源","张明","赵祖一","吴天","顾玲玲","方奔奔","张强"] yes=[];no=[];s=0;result={}

for item in name:

item=checkname(item)

yes.append(stu) #将学生的姓名加入列表

s=s+1

for m in student:

if:

no.append(m)

(4) 输出结果

result[" 应提交人数："]=len(student)

result[" 已提交人数："]= ▲

result["已提交的同学："]=yes

result["还未提交的同学："]=no

print(result)

划线处可以填入的代码是（多选，填字母）

A. len(yes) B. s C. len(no) D. len(name)

综合题困难

2. 查找100以内的素数对。素数是指除了1 和本身之外不再有其他因子的数。两个素数的差为2，称此两个素数为素数对。下列 Python 程序的功能是找出100 以内的素数对，成对输出并统计对数。程序代码如下，请在划线处填入合适语句或表达式，使程序完整。

def Isprime(m): ＃判断是否素数

flag=True

for i in range(2,m):

if m%i=0 ：

flag=False

break

#end Isprime

cnt=0

p1=Isprime(3)

while i<100:

p2=Isprime(i)

if p1 and p2:

print (str(i-2) +' '+str (i))

cnt=cnt+1

i=i+2

print('共找到'+str(cnt) +'对')

综合题普通

3. 有一个背包可放入的物品总重量20公斤，共有m件物品，单个物品重量不超过15公斤。问：从这些物品中如何找出若干件，刚好是20公斤？（不考虑体积）

例如共有8个物品，分别为1,7,3,8,5,10,11,4公斤。算法思路如下：

把8件物品，看作8个位置，每个物品被选中记作1，不被选中记作0。显然，共有2⁸=256种不同的选择方法。在这256种选择方法中，如果选中的物品重量之和等于20，就是我们要寻找的方案。

小李编写了python程序：由用户输入物品件数m，程序随机生成[1,15]之间的整数，表示每种物品的重量。请将程序划线⑴、⑵、⑶、⑷处填入适当的代码，将程序补充完整。

import random

def DToB(x,n):

if n<1: n=1

n=0

R=[0 for i in range(0,n)]

for i in range(n-1,-1,-1):

x=x//2

return R

m=int(input(“请输入物品件数 m”))

w=[for i in range(m)] #随机生成 m 件物品重量的列表

total=20

nm=

k=0

for x in range(0,nm): a=DToB(x,m)

T=[ ]

for i in range(0,m): if

a[i]==1:

if total==sum(T):

k=k+1

print(T)

print("共有",k,"种装入方法")

综合题困难

1. 有如下程序段：

def f(x):

for i in b:

if x==i:

return True

return False a=[2,0,9,3,10]

b=[10,9,16,2,7]

for i in a:

if f(i):

cnt+=1 print(cnt)

程序执行后的输出结果是（）

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

单选题普通

2. 以下Python程序段执行后，结果为2，横线处的代码为 ( )

def f(list):

m=list[0]

for i in range(1,len(list)):

if :

m=list[i]

return m

s=[4,5,2,6,5,8]

print(f(s))

A. m<list[i] B. m>list[i] C. m==list[i] D. m!=list[i]

单选题普通

3. 有如下程序段：

s="GUYS:keep on going never give up!"

flag=False;m=0

for i in range(len(s)):

if s[i] >="a"and s[i]<="z":

if not flag:

m=m+1

flag=True

else:

flag=False

print(m)

程序执行后的输出结果是（）

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

单选题普通

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 ]

综合题困难

2. 某网约旅游小巴士，核载乘客m人（不算司机），途径n个景点（编号从1到n），小巴士从1号景点向n号景点行驶，中途不改变方向。游客提供订单号，由3个数字组成分别是：乘客人数、上车景点编号、下车景点编号。如订单“2,1,5,”（数字之间用逗号“,”分隔，并以逗号结尾）表示2位乘客从1号景点上车5号景点下车。编写python程序，读取已经预约成功的订单信息，并判断新提交的订单能否预约成功。

设m=12，n=10，如图a所示，是已经预约成功的5个订单对应的各景点车上人数。当输入新的订单号：“4,5,8,”，程序提示预约不成功，如图b所示。


图a	图b

(1) 结合题意与图a，若输入订单号为“3,6,9,”，（选填：能/不能）预约成功。

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

#定义函数，读取订单中的人数和上下车景点编号

def order(s):

num,start,end=0,0,0

j,k=0,1

for i in range(len(s)):

if ch==",":

tmp=int(s[j:i])

j=i+1

if k==1:

num=tmp

elif k==2:

start=tmp

elif k==3:

end=tmp

return num,start,end

#主程序

#读取已预约成功订单，存入列表 lst，数据元素为订单号

# 如 lst=["2,1,5,","1,3,7,","3,2,8,","2,4,7,","3,5,10,"]

n=10 #站点数

m=12 #巴士空座位总数

count=[0]*(n+1)

for i in lst: #处理预约成功订单

num,start,end=order(i)

for i in range():

count[i]+=num

s=input("请输入订单号：")#处理新订单

a,b,c=order(s)

if a*b*c!=0:

if :

print("预约不成功，请重新输入！")

else:

print("预约成功！")

else:

print("订单格式输入错误，请重新输入！")

#更新预约成功订单，再次等待新订单，代码略

综合题困难

3. 某学生编写了一个程序来模拟答题卡中单项选择题的判分过程。实现方法是：使用“0”和“1”的组合来分别编码ABCD的填涂情况，具体方式如图a所示，例如，填涂结果“A”用“1000”编码。12道选择题以图b的方式进行排列。

图 a

图 b

图 c

编写程序：对给定的标准答案，生成并输出每道题的填涂信息，对应的选项、分值（答对得2分，答错或不答得0分），以及最后的总得分，输出结果如图c所示。请回答下列问题：

(1) 若生成的填涂信息如下图所示，输入的标准答案为“ABCDCADCABAD”，则获得的总分为（填数值）。

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

import random

n = 12 # 定义题数

da = "ABCDDABDAACA" # 存储标准答案

def check(s, w, da): # 判断得分

if :

return 2

else:

return 0

a=[[] for i in range(n)] # 存储每题 ABCD 选项的编码值

ans = [""] * n # 存储模拟生成的填涂选项

res = ""

s=""

total = 0

for i in range(n): # 模拟生成每题选项对应的 4 位编码

t = random.randint(0, 4) # 随机生成第 i+1 题的填涂情况

for j in range(4):

if :

a[i].append(1)

else:

a[i].append(0)

print("填涂卡情况：")

num=1

for i in range(n): # 打印填涂卡情况

s = s + str(a[num-1])

for j in range(4):

if a[num-1][j] == 1:

res = res + str(num) + "" + s + "

s = ""

if (i+1) % 3 == 0 :

print(res)

res = ""

num-=11

print("题号选项分值")

for i in range(n): # 输出每题的答案和得分

if ans[i] != " " :

df = check(ans[i], i, da)

print(f"{i+1} {ans[i]} {df}") #按格式要求输出

total += df

else:

df = 0

print(f"{i+1} 未填涂 {df}")

print(f"该学生选择题得分：{total}分")

综合题困难