Python习题选编
华东师大信息学院计算中心
一．程序结构与算法部分：
1. 编写一个python程序，输入两个数，比较它们的大小并输出其中较大者。
参考代码：
x = int(input(\y = int(input(\if (x == y):
print(\两数相同！\elif (x > y):
print(\较大数为：\else:
print(\较大数为：\
2. 写一个算法（流程图和python程序）：输入三个数，输出其最大者。
参考代码：
a,b,c=3,4,5 if a <= b: if c < b:
print (\是最大的数\ else:
print (\是最大的数\else:
if c < a:
print (\是最大的数\ else:
print (\是最大的数\
3. 使用Python编程，求1～100间所有偶数的和。
参考代码： sum=0
for x in range(1,101): if x % 2==0: print(x) sum=sum+x print(\累加和是:\
4. 用Python编写程序，输入一年份，判断该年份是否是闰年并输出结果。
注：凡符合下面两个条件之一的年份是闰年。 （1） 能被4整除但不能被100整除。 （2） 能被400整除。
参考代码：
year = int(input(\
if ((year%4==0 and year0!=0) or (year@0==0)): print(year,\else:
print(year,\
5. 用Python编程，假设一年期定期利率为3.25%，计算一下需要过多少年，一万元的一年定期存款连本带息能翻番？
参考代码：
cunkuan = 10000 #本金10000元 years=0
while cunkuan<20000: years+=1
cunkuan=cunkuan*(1+0.0325) print(str(years)+\年以后，存款会翻番\
6. 从键盘接收一百分制成绩（0~100），要求输出其对应的成绩等级A~E。其中，90分以上为'A'，80~89分为'B'，70~79分为'C'，60~69分为'D'，60分以下为'E'。
参考答案：
score=int(input('请输入成绩（0～100）：'))
if score > 100:
grade = \输入错误！\elif score >= 90: grade = 'A' elif score >= 80: grade = 'B' elif score >= 70: grade = 'C' elif score >= 60: grade = 'D' elif score >= 0: grade = 'E' else:
grade = \输入错误！\print(grade)
7. 猜数游戏。预设一个0~9之间的整数，让用户猜一猜并输入所猜的数，如果大于预设的数，显示“太大”；小于预设的数，显示“太小”，如此循环，直至猜中该数，显示“恭喜！你猜中了！”。
参考答案： num=7 while True:
guess=int(input('请输入你猜的数（0～9）：')) if guess == num:
print(\恭喜！你猜中了！\ break;
elif guess > num: print(\太大\ else:
print(\太小\
8. 输入一个数，判断这个数是否为素数，并输出判断结果。
（所谓素数，是指除了1和该数本身之外，不能被其它任何整数整除的数。下
图为参考流程图）
参考答案： import math
n=int(input(\请输入一个数:\x=int(math.sqrt(n)) i,w=2,0
for i in range (2,x+1): if n%i==0: w=1 if w==1:
print(n,\不是素数。\else:
print(n,\是素数。\ 或
import math
n=int(input('请输入一个数：')) i,w=2,0
while i <= int(math.sqrt(n)) and w==0: if n%i == 0: w = 1 break else:
i = i+1 if w==0:
print(n,\是素数！\else:
print(n,\不是素数！\或
import math
n=int(input('请输入一个数：')) i=2
while i <= int(math.sqrt(n)) : if n%i == 0:
print(n,\不是素数！\ break else:
i=i+1 else:
print(n,\是素数！\
9. 输入一个时间（小时:分钟:秒），输出该时间经过5分30秒后的时间。
参考答案：
hour,minute,second=input('请输入一个时间（h:m:s）:').split(':') hour=int(hour) minute=int(minute) second=int(second) second+=30 if second >= 60:
second = second-60 minute += 1 minute+=5 if minute >= 60:
minute = minute-60 hour += 1 if hour == 24: hour = 0
print('%d:%d:%d'%(hour,minute,second))
10. 一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如，6的因子为1、2、3，而6=1+2+3，因此6是完数。编程，找出1000之内的所有完数，并输出该完数及对应的因子。（枚举法）
参考答案：
m=1000
for a in range(2,m+1): s=a L1=[]
for i in range(1,a): if a%i==0: s-=i
L1.append(i) if s==0:
print(\完数：%d，因子包括：\ for j in range(1,len(L1)):
print(\ print(\
11．编程，解决猴子吃桃问题。
猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想吃时，只剩下一个桃子了。求第一天共摘多少个桃子。（迭代法）
参考答案： day=9 x=1
while day>0: x=(x+1)*2 day-=1 print(\
二．输入输出与文件部分：
1. 编写一个python程序，输入两个数，输出两数之和。
参考代码：
x = int(input(\y = int(input(\print(\print(x+y);
2. 在当前目录下有一个文件名为temp.txt的文件，存放着上海从2014年3月10日（周一）到3月16日（周日）间一周的最高和最低气温（单位为摄氏度）。其中，第一行为最高气温，第二行为最低气温。编程，找出这一周中第几天最热（按最高气温计算）？最高多少度？这一周中第几天最冷（按最低气温计算）？最冷多少度？
参考答案：
flname=\f=open(flname)
ht=(f.readline()).strip() L1=list(ht.split(',')) lt=(f.readline()).strip() L2=list(lt.split(',')) f.close()
for i in range(len(L1)): L1[i]=int(L1[i]) L2[i]=int(L2[i]) maxVal=L1[0] maxDay=0 minVal=L2[0] minDay=0
for i in range(1,len(L1)): if L1[i]>maxVal: maxVal=L1[i] maxDay=i if L2[i] print(\这周第\天最热，最高\摄氏度\print(\这周第\天最冷，最低\摄氏度\ 3．在上题的基础上，求出全周的平均气温（这一周各天平均温度的平均值，取整数）。假设在气象意义上，入春标准是连续5天日均气温超过10℃，根据这一周的气象数据是否能判断上海已经入春？ 参考答案： flname=\f=open(flname) ht=(f.readline()).strip() L1=list(ht.split(',')) lt=(f.readline()).strip() L2=list(lt.split(',')) f.close() L3=[] for i in range(len(L1)): L1[i]=int(L1[i]) L2[i]=int(L2[i]) L3.append(int((L1[i]+L2[i])/2)) sum=0 k=0 for i in range(len(L3)): sum=sum+L3[i] if L3[i]>=10: k+=1 else: k=0 avg=int(sum/len(L3)) print(\周平均气温为：\if k>=5: print(\上海这周已入春。\else: print(\上海这周未入春。\ 4．当前目录下有一个文件名为score1.txt的文本文件，存放着某班学生的计算机课成绩，共有学号、平时成绩、期末成绩三列。请根据平时成绩占40%，期末成绩占60%的比例计算总评成绩（取整数），并分学号、总评成绩两列写入另一文件score2.txt。同时在屏幕上输出学生总人数，按总评成绩计90以上、80～89、70～79、60～69、60分以下各成绩档的人数和班级总平均分（取整数）。 参考答案： f=open(\a=f.readline() line=(f.readline()).strip() f2=open(\ f2.write(\学号 平均成绩\\n\L2=[0,0,0,0,0] count=0 sum=0 while (len(line) != 0): #print(line) L1=line.split() f2.write(L1[0]+\ f_score=int(int(L1[1])*0.4+int(L1[2])*0.6) if 90 L2[4]+=1 count+=1 sum+=f_score f2.write(str(f_score)+\ line=(f.readline()).strip() f.close() f2.close() avg_score=int(sum/count) print(\学生总人数为%d，按总评成绩计,90以上%d人、80～89间%d人、70～79间%d人、60～69间%d人、60分以下%d人。班级总平均分为%d分。\ 或 f=open(\a=f.readlines() del a[0] L3=[] for line in a: line=line.strip() L1=line.split() f_score=int(int(L1[1])*0.4+int(L1[2])*0.6) L3.append([L1[0],f_score]) f.close() c=[0,0,0,0,0] count=0 sum=0 f2=open(\ f2.write(\学号 平均成绩\\n\for L2 in L3: if 90 c[4]+=1 count+=1 sum+=L2[1] f2.write(L2[0]+\f2.close() avg_score=int(sum/count) print(\学生总人数为%d，按总评成绩计,90以上%d人、80～89间%d人、70～79间%d人、60～69间%d人、60分以下%d人。班级总平均分为%d分。\ 5．当前目录下有一个文本文件sample12.txt，其内容包含小写字母和大写字母。请将该文件复制到另一文件sample12_copy.txt，并将原文件中的小写字母全部转换为大写字母，其余格式均不变。 参考答案： f=open(\L1=f.readlines() f2=open(\for line in L1: f2.write(line.upper()) f.close() f2.close() 6．当前目录下有一个文件名为class_score.txt的文本文件，存放着某班学生的学号、数学课成绩（第2列）和语文课成绩（第3列）。请编程完成下列要求： （1）分别求这个班数学和语文的平均分（保留1位小数）并输出。 （2）找出两门课都不及格（<60）的学生，输出他们的学号和各科成绩。 （3）找出两门课的平均分在90分以上的学生，输出他们的学号和各科成绩。 建议用三个函数分别实现以上要求。 参考答案： def output_avg(L): sum1,sum2=0,0 for line in L: L1=line.strip().split() sum1+=int(L1[1]) sum2+=int(L1[2]) count=len(L) avg1=round(sum1/count,1) avg2=round(sum2/count,1) print(\这个班的数学平均分为：%4.1f，语文平均分为：%4.1f\ def output_notpass(L): print(\两门课均不及格的学生学号及数学、语文成绩为：\ for line in L: L1=line.strip().split() if int(L1[1])<60 and int(L1[2])<60: print(line) def output_good(L): print(\两门课平均分在90分以上的学生学号及数学、语文成绩为：\ for line in L: L1=line.strip().split() f_score=round((int(L1[1])+int(L1[2]))/2) if f_score>=90: print(line) f=open(\L=f.readlines() del L[0] output_avg(L) output_notpass(L) output_good(L) 三． 算法分析与设计部分 1. 编程，从键盘接收若干个整数（直接输入回车表示结束），用冒泡法或选择法进行排序（从小到大），并将排序结果在屏幕上输出。同时估计算法的复杂度。 参考答案： 选择排序： def bubble(List): num=len(List) for i in range(0,num-1): for j in range(i+1,num): if List[i]>List[j]: List[i],List[j]=List[j],List[i] return List L1=[] num_str=input('请输入一个需排序的整数：') while len(num_str) != 0: L1.append(int(num_str)) num_str=input('请输入一个需排序的整数：') print('排序后结果:', bubble(L1)) 或 冒泡排序： def bubble(List): for i in range(0,len(List)-1): for j in range(len(List)-1,i,-1): if List[j-1]>List[j]: List[j-1],List[j]=List[j],List[j-1] return List L1=[] num_str=input('请输入一个需排序的整数：') while len(num_str) != 0: L1.append(int(num_str)) num_str=input('请输入一个需排序的整数：') print('排序后结果:', bubble(L1)) 上述两个程序算法的时间复杂度均为O(n2). 2．从键盘接收一个正整数n，输出对应斐波那契（Fibonacci）数列的前n项（计算数列中某项的值请用递归函数实现）。另外，请指出所用算法的复杂度。 有能力的同学还可进一步改进算法的效率。 参考答案： def fib(n): if n==0 or n==1: return n else: return fib(n-1) + fib(n-2) n=int(input('n=')) for i in range(n+1): print(fib(i),end=\ 算法时间复杂度为O(n*2n). 可改进为： def fib(n,List): a,b=0,1 List.append(a) while b<=n: List.append(b) a,b = b,a+b n=int(input('n=')) L1=[] fib(n,L1) print(L1) 算法的时间复杂性为O(n) 3．当前目录下有一个文件名为score2.txt的文本文件，存放着某班学生的计算机课成绩，共有学号、总评成绩两列。请查找最高分和最低分的学生，并在屏幕上显示其学号和成绩。另外，请指出所用算法的复杂度。 参考答案： f=open(\a=f.readlines() del a[0] L2=[] L3=[] for line in a: line=line.strip() L1=line.split() L2.append(L1[0]) L3.append(L1[1]) f.close() maxScore=L3[0] maxIndex=0 minScore=L3[0] minIndex=0 for i in range(1,len(L3)): if L3[i]>maxScore: maxScore=L3[i] maxIndex=i if L3[i] print(\最高分为：\分，该学生学号为：\print(\最低分为：\分，该学生学号为：\时间复杂度为O(n). 四． 数据结构部分： 1. 编程，输入一行字符，分别统计出其中英文字母、空格、数字和其他字符的个数。 参考答案： letters,space,digit,other=0,0,0,0 s=input(\请输入一行字符：\for i in range(len(s)): if (s[i]>='a' and s[i]<='z') or (s[i]>='A' and s[i]<='Z'): letters+=1 elif s[i]==' ': space+=1 elif s[i]>='0' and s[i]<='9': digit+=1 else: other+=1 print(\字母数：%d\\n空格数：%d\\n数字数：%d\\n其他字符 数：%d\\n\ 或 p=input('请输入一行字符:') a,b,c,d=0,0,0,0 for i in p: if((i<='Z' and i>='A') or (i<='z' and i>='a')): a+=1 elif (i==' '): b+=1 elif(i>='0' and i<='9'): c+=1 else: d+=1 print ('英文字母的个数为：'+str(a)) print ('空格的个数为：'+str(b)) print ('数字的个数为：'+str(c)) print ('其他字符的个数为：'+str(d)) 或 letter,space,digit,other=0,0,0,0 s = input('input a string:') for c in s: if c.isalpha(): letter +=1 elif c.isspace(): space +=1 elif c.isdigit(): digit +=1 else: other +=1 print(\字母数：%d\\n空格数：%d\\n数字数：%d\\n其他字符数：%d\\n\ 2．小王希望用电脑记录他每天掌握的英文单词。请设计程序和相应的数据结构，使小王能记录新学的英文单词和其中文翻译，并能很方便地根据英文来查找中文。 （参考：数据结构建议用集合。集合添加：dic[key]=value 判断key是否在集合中：if key in dic)。 参考答案： def add_dic(dic): while True: word=input(\请输入英文单词（直接按回车结束）：\ if len(word)==0: break; meaning=input(\请输入中文翻译：\ dic[word]=meaning print(\该单词已添加到字典库。\ return def search_dic(dic): while True: word=input(\请输入要查询的英文单词（直接按回车结束）：\ if len(word)==0: break; if word in dic: print(\的中文翻译是%s\ else: print(\字典库中未找到这个单词\ return worddic=dict() while True: print(\请选择功能：\\n1:输入\\n2：查找\\n3：退出\ c=input() if c==\ add_dic(worddic) elif c==\ search_dic(worddic) elif c==\ break else: print(\输入有误！\ 五．异常处理部分： 1．以下是两数相加的程序： x = int(input(\y = int(input(\print(\ 该程序要求接收两个整数，并输出相加结果。但如果输入的不是整数（如字母、浮点数等），程序就会终止执行并输出异常信息。请对程序进行修改，要求输入非整数时，给出“输入内容必须为整数！”的提示，并提示用户重新输入，直至输入正确。 参考答案： while True: try: x = int(input(\ except ValueError: print(\输入内容必须为整数！\ else: break while True: try: y = int(input(\ except ValueError: print(\输入内容必须为整数！\ else: break print(\ 2．编程，请输入一个文件路径名或文件名，查看该文件是否存在，如存在，打开文件并在屏幕上输出该文件内容；如不存在，显示“输入的文件未找到！”并要求重新输入；如文件存在但在读文件过程中发生异常，则显示“文件无法正常读出！”并要求重新输入。 （提示：请使用异常处理。“文件未找到”对应的异常名为：FileNotFoundError，其他异常直接用except匹配） 参考答案： while True: try: filename=input('请输入文件路径名或文件名：') f=open(filename.strip()) print(f.read()) except FileNotFoundError: print(\输入的文件未找到！\ except: print(\文件无法正常读出！\ else: break f.close() 五． 函数部分： 1. 写一判素数的函数，在主函数中输入一个整数，调用该函数进行判断并输出 结果。 参考答案： def shushu(n): import math i,w=2,0 if n<=1: w=1 while i <= int(math.sqrt(n)) and w==0: if n%i == 0: w = 1 break else: i = i+1 return w n=int(input('n=')) if shushu(n)==0: print(n,\是素数！\else: print(n,\不是素数！\ 2. 当前目录下有一个文件名为score3.txt的文本文件，存放着某班学生的学号和其两门专业课的成绩。分别用函数实现以下功能： （1） 定义函数function1，计算每个学生的平均分（取整数），并将所有学生的学号 和平均分在屏幕上输出。（函数参数为要读取文件的文件名） def function1(flname): #函数代码 function1(\ 参考答案： def function1(flname): f=open(flname) a=f.readlines() del a[0] L3=[] for line in a: line=line.strip() L1=line.split() avg_score=int((int(L1[1])+int(L1[2]))/2) L3.append([L1[0],avg_score]) f.close() print(\学号 平均分\ for L2 in L3: print(L2[0]+\ （2） 定义函数calAvg()，计算某一门课程的平均分（函数参数为某门课成绩对应的 列表名，返回值为该门课的平均分） def calAvg(L): #函数代码 f=open(\a=f.readlines() del a[0] L2=[] L3=[] for line in a: line=line.strip() L1=line.split() L2.append(int(L1[1])) L3.append(int(L1[2])) f.close() print(\专业课1的总平均分为\print(\专业课2的总平均分为\ 参考答案： def calAvg(L): sum,count=0,0 for score in L: sum+=score count+=1 avg_score=int(sum/count) return avg_score 3. 用函数或函数的递归实现求n!的算法。（主程序已给出）。同时估计程序的复杂度。 def fact(n): //函数代码 n=int(input(\print(n,'!=',fact(n)) 参考答案： def fact(n): value=1 for count in range(1,n+1): value*=count return value 或 def fact(n): if n==1: value=1 else: value=n*fact(n-1) return value 程序复杂度为O(n). 4．分别编写求两个整数的最大公约数的函数hcf和求最小公倍数的函数lcd。主函数已给出，其从键盘接收两个整数，调用这两个函数后输出结果。 （提示：求最大公约数可用辗转相除法。即将大数作为被除数，小数作为除数，若二者余数不为0，则将小数作为被除数，余数作为除数，?直到余数为0。求最小公倍数则用两数的积除以最大公约数即可。） 参考答案： def hcf(u,v): if v>u: u,v=v,u r=u%v while r!=0: u=v v=r r=u%v return v def lcd(u,v,h): return u*v/h u=int(input(\请输入第一个整数：\v=int(input(\请输入第二个整数：\h=hcf(u,v) print(\和%d的最大公约数为%d：\l=lcd(u,v,h) print(\和%d的最小公倍数为%d：\ 5．编程，统计列表中各数据的方差和标准差。主函数已给出，请编写计算方差的函数var。 （提示：方差的计算公式为： ∑Xi/n-(∑Xi/n) ，其中，n为列表中元素个数，Xi为列表中的第i项。标准差则为方差的算术平方根。） 2 2 参考答案： import math def var(L1): s,psum=0,0 for i in range(len(L1)): v=L1[i] s+=v psum+=v*v s=s/len(L1) mse=psum/len(L1)-s*s return mse L1=[5,3,7,8,14,9,12,6] dx=var(L1) print('方差为：%.2f'%dx) mse=math.sqrt(dx) print('标准差为：%.2f'%mse) 6．主程序中已有一个排好序的列表，请编写函数insertList，将从键盘接收的整数按原来从小到大的排序规律插入到该列表中。 def insertList(L1,x): #函数代码 L1=[1,4,6,9,13,16,28,40,100] x=int(input('请输入一个要插入的整数：')) insertList(L1,x) print(L1) 参考答案： def insertList(L1,x): if x>L1[len(L1)-1]: L1.append(x) return for i in range(0,len(L1)): if x L1.insert(i,x) break return L1=[1,4,6,9,13,16,28,40,100] x=int(input('请输入一个要插入的整数：')) insertList(L1,x) print(L1)