Python编程三级 题库
标准考试答题卡一般采用2B铅笔填涂,填涂好的答题卡经过扫描后得到相应的数字化图像,再通过光学识别,完成答题卡信息数据的采集、分析与统计。计算机判断答题卡中信息点被填涂的标准是灰度值小于132为黑色,灰度值大于等于132为白色。灰度值计算公式:灰度值=0.299×红色分量(R)+0.587×绿色分量(G)+0.114×蓝色分量(B),若分别输入n个信息点的RGB颜色值,则其判断程序如下:
n=int(input("请输入信息点个数:"))
count=0
for i in range(1,n+1):
R=int(input(”请输入红色分量:”))
①
B= int(input(”请输入蓝色分量:”))
Gray_scale= ②
if ③ :
print(“黑色”)
count=count+1
else:
print(“白色”)
print("黑色像素总共有:"+ ④ +"个")
参考程序:
n=int(input("请输入信息点个数:"))
count=0
for i in range(1,n+1):
R=int(input("请输入红色分量:"))
G=int(input("请输入绿色分量:"))
B=int(input("请输入蓝色分量:"))
Gray_scale=0.299*R+0.587*G+0.114*B
if Gray_scale<132:
print("黑色")
count=count+1
else:
print("白色")
print("黑色像素总共有:"+str(count)+"个")评分标准:
(1)G=int(input(”请输入绿色分量:”))或等效答案; (4分)
(2)0.299*R+0.587*G+0.114*B 或等效答案; (4分)
(3)Gray_scale<132 或等效答案; (4分)
(4)str(count) 或等效答案。 (4分)
下面程序实现对二维数据的处理,请你补全代码。

f=open('/data/score2.csv','r')
a=[]
for i in f:
a.append(i.strip().split(','))
f.close()
①
for i in a:
s=''
for j in i:
②
print(s)
程序执行结果为:
[['王鑫', '86', '90', '92', '99', '94', '95'], ['杨小虹', '93', '97', '95', '90','86', '85'],
['李静', '89', '98', '99', '94', '90', '85']]
王鑫 86 90 92 99 94 95
杨小虹 93 97 95 90 86 85
李静 89 98 99 94 90 85
f=open('/data/score2.csv','r')
a=[]
for i in f:
a.append(i.strip().split(','))
f.close()
print(a,'\n')
for i in a:
s=''
for j in i:
s=s+'{:6}\t'.format(j)
print(s)评分标准:
(1)print(a,'\n')或等效答案;(2分)
(2)s=s+'{:6}\t'.format(j)或等效答案。(2分)
在三位数的自然数中,找出至少有一位数字是5的,至少能被3整除的所有整数,并统计个数,具体代码如下:
count=0
lst=[]
for i in range( ① ):
if i%3==0:
a=i%10
b=i//10%10
c= ②
if ③ :
count+=1
lst.append(i)
print("这样的三位数有:",lst)
print("总数量有:",count)
count=0
lst=[]
for i in range(100,1000):
if i%3==0:
a=i%10
b=i//10%10
c=i//100
if a==5 or b==5 or c==5:
count+=1
lst.append(i)
print("这样的三位数有:",lst)
print("总数量有:",count)评分标准:
(1)100,1000 或者100,1000,1 ;(3分)
(2)i//100 ;(3分)
(3)a==5 or b==5 or c==5 。(4分)
输入一个正数,以下代码编程求出它的平方根。请你补全代码。
in_var = float(input("请输入一个需要开方的正数,可以使用2位小数:\n x = "))
if in_var < 0:
x = - in_var
else:
x = in_var
low = 0.0
high = x
s_root = ①
if x > 0 and x < 1:
high = 1.0
low = 0
s_root = ②
if x >= 0:
while abs( ③ ) > 0.0001:
if x > 1.0:
if s_root ** 2 < x:
low = s_root
else:
high = s_root
s_root = ④
if x == 1.0 and x == 0.0:
s_root = x
else:
if s_root ** 2 < x:
low = s_root
else:
high = s_root
s_root = ⑤
if in_var >= 0:
print("所求数的平方根为:s_root = %.1f"%(s_root))
in_var = float(input("请输入一个需要开方的正数,可以使用2位小数:\n x = "))
if in_var < 0:
x = - in_var
else:
x = in_var
low = 0.0
high = x
s_root =(low + high) / 2
if x > 0 and x < 1:
high = 1.0
low = 0
s_root =(low + high) / 2
if x >= 0:
while abs( s_root ** 2 - x) > 0.0001:
if x > 1.0:
if s_root ** 2 < x:
low = s_root
else:
high = s_root
s_root =(low + high) / 2
if x == 1.0 and x == 0.0:
s_root = x
else:
if s_root ** 2 < x:
low = s_root
else:
high = s_root
s_root =(low + high) / 2
if in_var >= 0:
print("所求数的平方根为:s_root = %.1f"%(s_root))评分标准:
(1)(low + high) / 2 ; (2分)
(2)(low + high) / 2;(2分)
(3)s_root ** 2 - x;(4分)
(4)(low + high) / 2;(4分)
(5)(low + high) / 2。(4分)
百钱买百鸡是我国古代数学家张丘建在《算经》一书中提出的数学问题,问题的原文是:鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?这个问题用现代文描述起来就是:公鸡5文钱1只,母鸡3文钱1只,小鸡3只1文钱。如果用100文钱买100只鸡,那么公鸡、母鸡和小鸡各应该买多少只呢?请完成下面程序中空白处的语句,实现对问题的求解,找出所有符合题目要求的买鸡方案,并输出。
#设cock、hen、chicken分别为公鸡、母鸡和小鸡的数量,num为符合题目要求的方案数目。
num=0
for cock in range(1,21):
for hen in range(1,34):
for chicken in ① :
if ② == 100 and cock*5 + hen*3 + chicken/3 == ③ :
num = ④
print(f'第 {num} 种方案是:公鸡{cock}只,母鸡{hen}只,小鸡{chicken}只')
#参考程序:
#设cock、hen、chicken分别为公鸡、母鸡和小鸡的数量,num为符合题目要求的方案数目。
num=0
for cock in range(1,21):
for hen in range(1,34):
for chicken in range(1,101):
if cock+hen+chicken == 100 and cock*5 + hen*3 + chicken/3 == 100:
num = num +1
print(f'第 {num} 种方案是:公鸡{cock}只,母鸡{hen}只,小鸡{chicken}只')
评分标准:
(1)range(1,101)或等效答案;(3分)
(2)cock+hen+chicken或等效答案;(3分)
(3)100或等效答案;(2分)
(4)num +1或等效答案。(2分)
若要生成一个由若干小写字母组成的互不重复的随机数组,已知小写字母的ASCII码值为97~122整数范围,并将其进行从小到大输出,如图所示,请将相关程序补充完整。

import random #random是随机数模块
n=int(input("请输入元素个数(不超过26):"))
a=[]
#产生不重复的随机数组
for i in range(n):
x=random.randint(97,122) #产生97-122之间的随机整数
while chr(x) in a:
x=random.randint(97,122)
a.append( ① )
print(a)
#将各个元素进行排序输出
for i in range(n-1):
k=i
for j in range( ② ,n):
if a[k]>a[j]:
k= ③
if i!=k:
a[i],a[k]= ④
print("该随机数组从小到大排列为:",a)
#参考程序:
import random #random是随机数模块
n=int(input("请输入元素个数(不超过26):"))
a=[]
#产生不重复的随机数组
for i in range(n):
x=random.randint(97,122) #产生97-122之间的随机整数
while chr(x) in a:
x=random.randint(97,122)
a.append(chr(x))
print(a)
#将各个元素进行排序输出
for i in range(n-1):
k=i
for j in range(i+1,n):
if a[k]>a[j]:
k=j
if i!=k:
a[i],a[k]=a[k],a[i]
print("该随机数组从小到大排列为:",a)
本题主要考查选择排序。程序的第一部分是产生不重复的字母组成的数组。由于x是97~122中的随机整数,故追加到a列表中的元素应在x的基础上将其转化为字符,故①空填写chr(x);在选择排序中,外循环控制排序趟数,内循环控制排序次数,不难看出,i的取值范围为0~n-2,因此j每次从i的下一个位置开始至最后,故②处填写i+1;根据选择排序的原理,在j位置上找到比k位置更小的元素,则k移至该位置,故③处填写为j;在某趟排序过程中,当全部元素比较结束,应在最小元素位置上,需要将其交换到相应的i位置上,故④位置答案应为a[k],a[i]。
评分标准:
(1)chr(x);(4分)
(2)i+1;(4分)
(3)j;(4分)
(4)a[k],a[i]。(4分)
新学期到了,学校接收了一批捐赠的图书,小明编写了一个简单的程序用来管理图书,并支持借阅功能。为了提高查找图书的效率,小明使用了二分查找法来设计图书借阅功能。以下是小明编写的图书借阅管理程序,请你补全代码。
library=dict() #用字典生成一个图书管理数据结构(字典的键为编号,字典的值为['书名',本数])
#书籍入库
nums=len(library) #先计算图书编号总数
library[nums+1]=['红楼梦',5] #在编号总数的基础上继续添加新书:library[新编号]=['书名',本数]
library[nums+2]=['西游记',10]
library[nums+3]=['水浒传',5]
library[nums+4]=['三国演义',10]
print(library)
blist=list(library.keys())
#按书名借阅:
bookname=input('请输入借阅图书名称:')
min_v = blist[0]
max_v = blist[-1]
turns=0
while min_v <= ① :
turns += 1
cur = (min_v + max_v) ②
print(cur)
if library[cur][0] == ③ :
if library[cur][1] > 0:
library[cur][1] -= ④
print('《%s》借阅成功!'%bookname)
else:
print('抱歉,您选择的书籍已被借完!')
break
elif blist[cur-1] > cur:
min_v = ⑤
else:
max_v = ⑥
print("经过%d轮二分查找,完成图书的搜索。"%turns)
#参考程序:
#学校图书管理系统
library=dict() #用字典生成一个图书管理数据结构(字典的键为编号,字典的值为['书名',本数])
#书籍入库
nums=len(library) #先计算图书编号总数
library[nums+1]=['红楼梦',5] #在编号总数的基础上继续添加新书:library[新编号]=['书名',本数]
library[nums+2]=['西游记',10]
library[nums+3]=['水浒传',5]
library[nums+4]=['三国演义',10]
print(library)
blist=list(library.keys())
#按书名借阅:
bookname=input('请输入借阅图书名称:')
min_v = blist[0]
max_v = blist[-1]
turns=0
while min_v <= max_v:
turns += 1
cur = (min_v + max_v) // 2
print(cur)
if library[cur][0]==bookname:
if library[cur][1] > 0:
library[cur][1] -= 1
print('《%s》借阅成功!'%bookname)
else:
print('抱歉,您选择的书籍已被借完!')
break
elif blist[cur -1] > cur:
min_v = cur +1
else:
max_v = cur -1
print("经过%d轮二分查找,完成图书的搜索。"%turns)评分标准:
(1)max_v;(2分)
(2)// 2;(2分)
(3)bookname;(3分)
(4)1;(3分)
(5)cur +1;(3分)
(6)cur -1。(3分)
下面代码,在字典a中查找身高为137的人,请将代码中缺失部分补充完整。
a = {'小赵':136,'小钱':141,'小孙':146,'小李':138,'小周':142,'小吴':134,'小郑':137,'小王':143}
keys = a.keys()
b = 0 # 用于判断查找是否成功
for key in keys:
value = a[ ① ]
if ② == 137:
print('找到身高为137的人是: ', key)
b = b+1 # 有找到的人
③ # 退出循环
if b == 0 :
print('本次查找,未找到有身高为137的同学。 ')
#参考程序:
#本题完整代码与注释如下:
a = {'小赵':136,'小钱':141,'小孙':146,'小李':138,'小周':142,'小吴':134,'小郑':137,'小王':143}
keys = a.keys() # 取得键名做为列表
b = 0 # 用于判断查找是否成功
for key in keys: # 利用键名进行循环,为顺序查找作准备
value = a[key] # 利用键名获取键值,便于下面比较
if value == 137: # 进行值比较
print('找到身高为137的人是: ', key) # 找到身高为137的学生,则打印出其键名
b = b+1 # 查找成功
break # 退出循环
if b == 0 :
print('本次查找,未找到有身高为137的同学。 ') # 没找到符合查找条件的人,则也给出提示评分标准:
(1)key;(3分)
(2)value或者int(value)或者a[key]或者int(a[key]);(4分)
(3)break。(3分)
张老师手上有一份学生成绩单(cj.txt),成绩单上只有每位学生的各科成绩,而张老师希望能看到各科成绩的所有学生的平均分,以下代码可以实现平均分的计算,并按示例格式排版,请补充代码。
示例:


with open('/data/cj.txt', ① ) as f:
string = f.read()
data = string.split('\n')
data.pop(0)
lis = []
for i in data:
new = i.split('\t')
lis.append(new)# 将分割得到的列表追加到空列表中,lis 为二维
lis1 = ['平均分']
for i in range(1,4):# 循环3次,因为需要计算3个科目的平均分
sum_ = ②
average = round(sum_ / 3)
lis1.append(str(average))
s = "\t".join(lis1)
res = string + s
with open('cj1.txt', 'w') as f:
f.write(res)
#参考程序:
with open('/data/cj.txt', 'r') as f: # 以只读的方式打开文件
string = f.read() # 读取整个文件内容,返回字符串
data = string.split('\n') # 按换行符分割为列表
data.pop(0) # 去标题部分
lis = [] # 空列表
for i in data: # 遍历被分割的列表
new = i.split('\t') # 将列表的一个元素按制表符分割
lis.append(new) # 将分割得到的列表追加到空列表中,lis 变为二维
lis1 = ['平均分'] # 定义一个列表用于存储平均分
for i in range(1, 4): # 循环3次,因为需要计算3个科目的平均分
sum_ = int(lis[0][i]) + int(lis[1][i]) + int(lis[2][i])
average = round(sum_ / 3) # 平均分,结果保整数
lis1.append(str(average)) # 转换为字符串并追加到lis1中
s = "\t".join(lis1) # 将列表连接成字符串
res = string + s
with open('cj1.txt', 'w') as f: # 以写入的方式打开文件
f.write(res)评分标准:
(1)'r';(2分)
(2)int(lis[0][i]) + int(lis[1][i]) + int(lis[2][i])。(2分)(没有int给1分)
学校图书馆为了方便查找管理书籍,给每本书编写了号码,[8,9,10,12,13,14,16,17,25,27],输入号码提示这本书号码排第几。
例如:输入12,输出:要查找的书号12排第4 。
请完善程序:
lst=[8,9,10,12,13,14,16,17,25,27]
hm=int(input('请输入书本号码'))
①
i,j=0,n-1
b=-1
while ② :
m=(i+j)//2
if ③ :
b=m
break
elif hm>lst[m]:
④
else:
j=m-1
if b==-1:
print('要查找的书号['+str(hm)+']不在列表lst中。')
else:
print('要查找的书号['+str(hm)+']排第'+ ⑤ )
lst=[8,9,10,12,13,14,16,17,25,27]
hm=int(input('请输入书本号码'))
n=len(lst)
i,j=0,n-1
b=-1
while i<=j:
m=(i+j)//2
if hm==lst[m]:
b=m
break
elif hm>lst[m]:
i=m+1
else:
j=m-1
if b==-1:
print('要查找的书号['+str(hm)+']不在列表lst中。')
else:
print('要查找的书号['+str(hm)+']排第'+str(b+1))当我们过马路的时候,经常会遇到红绿灯,你知道这些信号灯的时长是怎么来的吗?若要用python分析计算人行马路最短绿灯时长,我们需要知道马路的宽度s,行人的步行速度v以及行人的反应时长t0,因为绿灯的最短时长计算公式为t=s/v+t0。
不同的人有不同的行走速度。通常在正常成人、老人、小孩的步行速度中,应选取老人或者小孩的数据进行计算比较合理。
用Python模拟编写绿灯最短时长程序和测试输出结果(测试输入马路宽度为15)分别如下,请补全划线处代码:
![]()
v=1.2 #设置行走速度
t0=1 #设置行人反应时长
s=int(input("请输入马路的宽度(米):"))
t= ①
print(t)
#观察发现,在实际生活中,绿灯显示时长不可能为小数,因此若要上述输出结果正常,可以修改print(t)语句,那么你会如何修改?请在下方填入你的代码。
if t>int(t):
print( ② )
elif t==int(t):
print( ③ )
v=1.2 #设置行走速度
t0=1 #设置行人反应时长
s=int(input("请输入马路的宽度(米):"))
t=s/v+t0
if t>int(t):
print(int(t)+1)
elif t==int(t):
print(int(t))整数问题
给定一个十进制整数 n,求出从 1 到 n 的所有整数中出现“1”的个数。
例如,n=2 时,1,2 出现 1 个“1”。
n=12 时,1,2,3,4,5,6,7,8,9,10,11,12,出现 5 个“1”。
现编写一个程序,实现如下功能:输入整数 n,执行程序后,输出该范围内出现“1”的个数。请完善程序。
n=int(input('请输入整数:'))
①
i=1
while ② :
x=i
while x>0:
if ③ :
count=count+1
x//=10
④
print(n,'范围内 1 的个数有:',count)
n=int(input('请输入整数:'))
count=0
i=1
while i<=n:
x=i
while x>0:
if x%10==1:
count=count+1
x//=10
i=i+1
print(n,'范围内 1 的个数有:',count)评分标准:
(1)count=0 或等效答案;(2 分)
(2)i<=n 或等效答案;(2 分)
(3)x%10==1 或等效答案;(3 分)
(4)i=i+1 或等效答案。(3 分)
偶数排序
下列程序将数列中的偶数按从小到大顺序输出,请你补全代码。
def even(x):
return x%2==0 #自定义函数 even,判断 x 是否为偶数
c=[3,7,1,18,9,12,5,2,22,10]
n= ①
h=[]
for i in ② :
for j in range(0,n-i-1):
if ③ :
c[j],c[j+1]= ④
for i in range(0,n-1):
h=filter( ⑤ ,c)
ans=list(h)
print(ans)
def even(x): return x%2==0 c=[3,7,1,18,9,12,5,2,22,10] n=len(c) h=[] for i in range(0,n-1): for j in range(0,n-i-1): if c[j]>c[j+1]: c[j],c[j+1]=c[j+1],c[j] for i in range(0,n-1): h= filter(even,c) ans=list(h) print(ans)
(1)len(c) 或等效答案;(3 分)
(2)range(0,n-1) 或等效答案;(3 分)
(3)c[j]>c[j+1] 或等效答案;(3 分)
(4)c[j+1],c[j] 或等效答案;(3 分)
(5)even 或等效答案。(4 分)
字母去重排序
在一列表中产生n个大写字母,删除其中重复字母,并按照A到Z顺序排列输出。同时输出删除字母个数。
例如输入 5 随机产生原始字母:[ “D”,“H”,“K”,“E”,“H”] 输出:去重后字母排序:[“D”,“E”,“H”,“K”] 输出:共删除字母个数:1个。
请编写程序实现上述功能,或补全代码。
import random
#导入随机数模块
maxn=int(input("输入生成大写字母个数"))
a=[ ]
for i in range(maxn):
c=random.randint(1,26)#随机产生1-26之间的整数
numb=chr(64+c)
①
print("随机产生原始字母:",a)
m,n=0,maxn
while m<n:
i=n-1
while ② :
i=i-1
if i==m:
③
else:
a.remove(a[i])
n=n-1
for i in range(n):
for j in range(len(a)-1,i,-1):
if a[j]<a[j-1]:
④
print("去重后字母排序:",a)
print("共删除字母个数:", ⑤ ,"个")
import random
maxn=int(input("输入生成大写字母个数"))
a=[ ]
for i in range(maxn):
c=random.randint(1,26)
numb=chr(64+c)
a.append(numb)
print("随机产生原始字母:",a)
m,n=0,maxn
while m<n:
i=n-1
while a[i]!=a[m]:
i=i-1
if i==m:
m=m+1
else:
a.remove(a[i])
n=n-1
for i in range(n):
for j in range(len(a)-1,i,-1):
if a[j]<a[j-1]:
a[j],a[j-1]=a[j-1],a[j]
print("去重后字母排序:",a)
print("共删除字母个数:",maxn-n,"个")(1)a.append(numb) 或等效答案;(3分)
(2)a[i]!=a[m] 或等效答案;(4分)
(3)m=m+1 或等效答案;(3分)
(4)a[j],a[j-1]=a[j-1],a[j] 或等效答案;(3分)
(5)maxn-n 或等效答案。(3分)
植树问题
如下图所示,在“植树.csv”中记录着2个班级多次植树的信息(第一列为班级名,第二列为本次植树的数量),输出每个班级植树的总数,请你补全代码。

import csv
with open("/data/植树.csv") as f:
h=list( ① )
s1=0
s2=0
for i in range(len(h)):
if int(h[i][0])==1:
s1=s1+int(h[i][1])
if int(h[i][0])==2:
s2=s2+ ②
print(s1,s2)
输出:
368 362
import csv
with open("/data/植树.csv") as f:
h=list(csv.reader(f))
s1=0
s2=0
for i in range(len(h)):
if int(h[i][0])==1:
s1=s1+int(h[i][1])
if int(h[i][0])==2:
s2=s2+int(h[i][1])
print(s1,s2)(1)csv.reader(f) 或等效答案;(2分)
(2)int(h[i][1]) 或等效答案。(2分)
合作小组
班里有35位同学,新来的王老师想以随机组合的方式给同学们组建合作小组促进学习,已知同学们的学号范围是1~35号,王老师编写了以下程序来生成5个合作小组,如下图所示,请你帮忙补全代码:

import random#导入随机数模块
numbers=35*[0]#创建35个元素值均为0的列表
flags=35*[False]#创建35个元素值均为False的列表
①
while i<=34:
n=random.randint(1,35)#随机产生1-35之间的整数
if not flags[n-1]:
②
numbers[i]= ③
i+=1
for i in range(5):
print("第"+str( ④ )+"组:",numbers[i*7:7*(i+1)])
import random
numbers=35*[0]
flags=35*[False]
i=0
while i<=34:
n=random.randint(1,35)
if not flags[n-1]:
flags[n-1]=True
numbers[i]=n
i+=1
for i in range(5):
print("第"+str(i+1)+"组人员:",numbers[i*7:7*(i+1)])(1)i=0 或等效答案;(2分)
(2)flags[n-1]=True 或等效答案;(3分)
(3)n 或等效答案;(3分)
(4)i+1或等效答案;(2分)
小明在解决经典的“鸡兔同笼”问题时,使用“穷举法”编写了以下代码。请将代码中红色①②③④处补充完整:
tou = int(input("请输入笼中鸡与兔脑袋的总数: "))
jiao = int(input("请输入笼中鸡与兔脚的总个数: "))
a = 0
for ji in range( ① ):
tu = ② - ji
if 2 * ji + 4 * tu == ③ :
print("鸡的个数为:", ji, "兔的个数为:", tu)
a = a + 1
if a == ④ :
print("头数与脚数不合理,没有合适的结果。")
tou = int(input("请输入笼中鸡与兔脑袋的总数: "))
jiao = int(input("请输入笼中鸡与兔脚的总个数: "))
a = 0
for ji in range(tou+1):
tu = tou - ji
if 2*ji + 4*tu == jiao:
print("鸡的个数为:",ji,"兔的个数为:",tu)
a = a + 1
if a == 0 :
print("头数与脚数不合理,没有合适的结果。")评分标准:
(1)tou+1 或等效答案;(4分)
(2)tou 或等效答案;(4分)
(3)jiao 或等效答案;(4分)
(4)0 或等效答案。(4分)
分解质因数
输入一个整数,分解质因数。例如:输入90,打印出90=2*3*3*5。请完善以下代码,运行程序。
target=int(input('输入一个整数:'))
print(target,'= ',end='')
if target<0:
target= ① (target)
print('-1*',end='')
flag=0
if target<=1:
print(target,end='')
flag= ②
while True:
if flag:
break
for i in range(2,int(target+1)):
if ③ :
print("%d"%i,end='')
if target==i:
flag=1
break
print('*',end='')
④
break
target=int(input('输入一个整数:'))
print(target,'= ',end='')
if target<0:
target=abs(target)
print('-1*',end='')
flag=0
if target<=1:
print(target,end='')
flag=1
while True:
if flag:
break
for i in range(2,int(target+1)):
if target%i==0:
print("%d"%i,end='')
if target==i:
flag=1
break
print('*',end='')
target/=i
break评分标准:
(1)abs 或等效答案;(2分)
(2)1 或等效答案;(3分)
(3)target%i==0 或等效答案;(3分)
(4)target/=i 或等效答案。(2分)
成绩系统
小王同学编写了一个成绩录入和查询系统,能实现输入多个互不相同的分数,自动进行从高到低排名,同时输入要查询的分数,可以获得相应同学的姓名。程序运行结果如下图所示,实现代码如下,请你补全空缺处。

n=int(input("请输入总人数:"))
name=[""]*n
score=[0]*n
#输入功能,分别输入姓名与分数
for i in range(n):
name[i]=input("请输入第"+str(i+1)+"个人名:")
① =int(input("请输入第"+str(i+1)+"个分数:"))
#排名功能
for i in range(n-1):
for j in range(0,n-1-i):
if score[j] ② score[j+1]:
score[j],score[j+1]=score[j+1],score[j]
name[j],name[j+1]=name[j+1],name[j]
print("——————各个同学分数排名如下——————")
print(name)
print(score)
#查询功能
i=0
③
key=int(input("请输入要查询的分数:"))
b=-1
while i<=j and b==-1:
m=(i+j)//2
if score[m]==key:
b=m
elif score[m]<key:
j= ④
else:
i=m+1
if b==-1:
print("没有同学获得该分数!")
else:
print("分数为"+str(key)+"的同学是:"+ ⑤ )
n=int(input("请输入总人数:"))
name=[""]*n
score=[0]*n
#输入功能,分别输入姓名与分数
for i in range(n):
name[i]=input("请输入第"+str(i+1)+"个人名:")
score[i]=int(input("请输入第"+str(i+1)+"个分数:"))
#排名功能
for i in range(n-1):
for j in range(0,n-1-i):
if score[j]<score[j+1]:
score[j],score[j+1]=score[j+1],score[j]
name[j],name[j+1]=name[j+1],name[j]
print("——————各个同学分数排名如下——————")
print(name)
print(score)
#查询功能
i=0
j=n-1
key=int(input("请输入要查询的分数:"))
b=-1
while i<=j and b==-1:
m=(i+j)//2
if score[m]==key:
b=m
elif score[m]<key:
j=m-1
else:
i=m+1
if b==-1:
print("没有同学获得该分数!")
else:
print("分数为"+str(key)+"的同学是:"+name[m])评分标准:
(1)score[i](或等效答案);(3分)
(2)<(或等效答案);(3分)
(3)j=n-1(或等效答案);(3分)
(4)m-1(或等效答案);(4分)
(5)name[m](或等效答案)。(3分)
输入10个数据进行升序排序,并在这有序数据上插入一个数据,使之仍然有序。
程序代码如下,请补全。
lis=[]
for i in range(10):
x=int(input('输入待排序数据%d:'%(i)))
lis.append(x)
for i in range( ① ):
for j in range(i,len(lis)):
if ② :
lis[i],lis[j]=lis[j],lis[i]
print(lis)
n=int(input('输入一个需要插入的数据:'))
lis.append(n)
for i in range( ③ ):
if ④ :
for j in range(i,len(lis)):
lis[j],lis[-1]= ⑤
break
print(lis)
参考答案:
① len(lis)-1 (或 len(lis)) (3分)
② lis[i]>lis[j] (4分)
③ len(lis)-1 (3分)
④ lis[i]>=n (2分)
⑤ lis[-1],lis[j] (4分)
lis=[]
for i in range(10):
x=int(input('输入待排序数据%d:'%(i)))
lis.append(x)
for i in range(len(lis)-1):
for j in range(i,len(lis)):
if lis[i]>lis[j]:
lis[i],lis[j]=lis[j],lis[i]
print(lis)
n=int(input('输入一个需要插入的数据:'))
lis.append(n)
for i in range(len(lis)-1):
if lis[i]>=n:
for j in range(i,len(lis)):
lis[j],lis[-1]=lis[-1],lis[j]
break
print(lis)