Python编程四级 题库
Python语言编程中,def buy(fruit="苹果", num):是合法参数定义。( )
默认参数必须放在非默认参数之后。
有如下Python程序,
def jf(a,b=0): return a+b
使用语句 jf(10) 调用函数,程序后输出10。( )
关键字参数在函数调用时可以省略,jf函数调用时输出10。
函数内修改全局变量时,必须使用global声明,否则会创建同名局部变量。( )
Python作用域规则要求显式声明全局变量才能修改。
Python语言编程中,必须把每一个循环语句组封装起来,设计成函数。( )
Python语言编程中,可以把需要重复使用的代码封装起来,设计成函数。
将代码封装成函数可以提高程序的执行速度。( )
函数的主要作用是提高代码复用性和可读性,而非执行速度。频繁的函数调用可能因栈操作增加开销,但现代解释器优化后影响可忽略。
定义函数时含有位置参数和关键字参数时,关键字参数必须写在位置参数之后,否则会造成语法错误。( )
当位置参数和关键字参数二者共存时,关键字参数必须写在位置参数之后,否则会造成语法错误。
一个袋子里有128枚硬币,其中一枚是假币,并且假币和真币外观一模一样,仅凭肉眼无法区分,仅知道假币比真币轻一些,我们现在借助天平来查找假币,最多称9次可以找到假币。( )
128枚硬币可以用3分法分解: (43,43,42)->(14,14,15)->(5,5,4)->(2,2,1)->(1,1) 即最多称5次可以找到假币。
在Python中自定义函数时,形参与返回值不是必需的( )
如果函数不需要参数,则不需要定义形参。如果return 后没有返回值,也可以没有return 语句,这样的函数会返回None值。
要求:设计一个算法,如果一个数从左边读和从右边读都是同一个数,就称为回文数。例如9889就是一个回文数,求对于用户输入的一个非零正整数判断是否为回文数。
根据上述算法思想,补全下列代码。
示例:输入9889,返回9889是回文数;输入34542,返回34542不是回文数。
i=input("请输入一个非零正整数:")
n=len(i)
if ① :
for j in range(int((n+1)/2)):
if ② :
if n==2*j+1:
print("{}是回文数".format(i))
else:
print("{}不是回文数".format(i))
break
else:
for j in ③ :
if i[j]==i[n-j-1]:
if ④ :
print("{}是回文数".format(i))
else:
print("{}不是回文数".format(i))
break
参考答案:
i=input("请输入一个非零正整数:")
n=len(i)
if n%2!=0:
for j in range(int((n+1)/2)):
if i[j]==i[n-j-1]:
if n==2*j+1:
print("{}是回文数".format(i))
else:
print("{}不是回文数".format(i))
break
else:
for j in range(int(n/2)):
if i[j]==i[n-j-1]:
if n==2*(j+1):
print("{}是回文数".format(i))
else:
print("{}不是回文数".format(i))
break评分标准:
① n%2!=0: 或等效答案;(3分)
② i[j]==i[n-j-1]: 或等效答案;(3分)
③ range(int(n/2)) 或等效答案;(2分)
④ n==2*(j+1) 或等效答案;(2分)
任务:利用分治思想,在50个同学成绩(成绩不重复)中查找指定成绩的同学的编号,学生成绩存储在列表cj中;待查找的成绩由键盘输入到变量key中。根据上述算法思想,编写自定义函数完成程序功能,完善空白处代码。
"""
函数名def search(lft,rgt,key)
参数表:整数lft,rgt表示待查找列表的左右边界,key是待查找的成绩
返回值:找到返回key所在编号,否则返回-1.
"""
def search(lft,rgt,key):
if lft>rgt:
return -1
mid = ①
if cj[mid] == key:
return mid
elif ② :
lft = mid + 1
else:
rgt = mid - 1
③
import random
cj = [random.randint(1,100) for i in range(50)]
cj.sort()
key = int(input("输入待查找的成绩"))
pos = search(0,49,key)
print(pos)
参考答案:
def search(lft,rgt,key): if lft>rgt: return -1 mid = (lft+rgt)//2 print(data[mid]) if data[mid] == key: return mid elif data[mid] < key: lft = mid + 1 else: rgt = mid - 1 return search(lft,rgt,key) import random data = [random.randint(1,100) for i in range(50)] data.sort() key = int(input(“输入待查找的成绩”)) pos = search(0,49,key) print(pos)
评分标准:
① (lft+rgt)//2 (2分)
② cj[mid] < key (3分)
③ return search(lft,rgt,key) (3分)
要求:设计一个算法,对于给定两个正整数,求它们的最大公约数。
根据上述算法思想,补全下列代码。
函数名:gcd(x,y)
参数表:x-- 整数x,y-- 整数y。
返回值:它们的最大公约数。
示例:当x=6,y=9时,返回3。
def gcd(x,y):
if ① :
return y
else:
return ②
sums = 0
m = int(input('请输入第一个正整数m = '))
n = int(input('请输入第二个正整数n = '))
sums= ③
print("m和n两个正整数的最大公约数是:%d"% sums)
def gcd(x,y):
if x%y== 0:
return y
else:
return gcd(y,x%y)
sums = 0
m = int(input('请输入第一个正整数m = '))
n = int(input('请输入第二个正整数n = '))
sums=gcd(m,n)
print("m和n两个正整数的最大公约数是:%d"% sums)评分标准:
① x%y== 0或等效答案;(4分)
② gcd(y,x%y) 或等效答案;(4分)
③ gcd(m,n) 或等效答案;(4分)
辗转相除法求最大公约数,下列函数是用递归算法实现的,请完善横线处的代码。
def gcd(a,b):
m=a%b
if m==0:
return ①
else:
a=b
②
return ③
print(gcd(12,18))
参考程序:
def gcd(a,b): m=a%b if m==0: return b else: a=b b=m return gcd(a,b) print(gcd(12,18))
评分标准:
(1)b; (3分)
(2)b=m;(3分)
(3)gcd(a,b)。(4)
请补全下列代码,编程实现用递归的方法输出九九乘法表。

def get_result(num):
if num == 1:
print(" ① ")
else:
get_result( ② )
for i in range(1, ③ ):
print("%d * %d = %d" % (i, num, i * num), end=" ")
print()
get_result( ④ )
#参考程序:
def get_result(num):
if num == 1:
print("1 * 1 = 1")
else:
get_result(num - 1)
for i in range(1,num + 1):
print("%d * %d = %d" % (i, num, i * num), end=" ")
print()
get_result(9)评分标准:
(1)1*1=1;(3分)
(2)num-1;(3分)
(3)num+1;(2分)
(4)9。(2分)
有一只蜗牛在井底,井深n米。蜗牛每天往上爬a米,又会往回滑b米。
请从键盘接收输入整数n,a,b,用空格隔开。
并完成下列程序,计算蜗牛爬出这口井需要几天。
n,a,b=input("请输入井深,蜗牛每天往上爬几米,蜗牛滑下几米:"). ①
n,a,b= ②
pos=0
i=0
while ③ :
④
⑤
print("第%d天,蜗牛距离井口%d米;"%(i,n-pos))
print("第%d天,蜗牛成功离开了深井!!"%( ⑥ ))
#参考程序:
n,a,b=input("请输入井深,蜗牛每天往上爬几米,蜗牛滑下几米:").split()
n,a,b=int(n),int(a),int(b)
pos=0
i=0
while pos+a<n:
i+=1
pos+=(a-b)
print("第%d天,蜗牛距离井口%d米;"%(i,n-pos))
print("第%d天,蜗牛成功离开了深井!!"%(i+1))评分标准:
(1)split();(2分)
(2)int(n),int(a),int(b);(2分)
(3)pos+a<n;(2分)
(4)i+=1;(2分)
(5)pos+=(a-b);(2分)
(6)i+1。(2分)
未来居民社区设计有一个机器人服务中心,假如某社区有若干栋住宅楼,每栋楼的位置可以由坐标(x,y)表示,其中x坐标表示居民楼的东西向位置,y坐标表示居民楼的南北向位置。这里约定,社区中任意2点(x1,y1)和(x2,y2)的之间的距离使用数值|x1-x2|+|y1-y2|来度量。要求为社区选择建立机器人服务中心的最佳位置,使各个居民点到机器人服务中心的距离总和最小。以下是机器人服务中心的选址程序,采用取各坐标中位数的方法来确定中心位置,请补充完成该程序。
注:中位数的含义:一组按大小顺序排列起来的数据中处于中间位置的数。当有奇数个数据时,中位数就是中间那个数;当有偶数个数据时,中位数就是中间那两个数的平均数。
n=int(input("请输入居民楼总数:"))
hx=[]
hy=[]
for i in range(n):
x,y = map(int,input("请输入居民楼的x和y坐标:").split(","))
hx. append(x)
hy. append(y)
hx = sorted( ① )
hy = sorted( ② )
if n%2 == 0: #偶数情况,求中位数
sn = int(n/2)
x0 = int((hx[sn]+hx[sn-1])/2)
y0 = int((hy[sn]+hy[sn-1])/2)
else: #奇数情况,求中位数
sn = int((n-1)/2)
x0 = ③
y0 = ④
sumx=0
sumy=0
for j in hx:
dx =abs(x0-j)
sumx += dx
for k in hy:
dy = abs(y0-k)
sumy += dy
print("选址点的坐标是:(%d,%d)"%(x0,y0))
print("选址到各楼的累计距离是:",sumx+sumy)
#参考程序:
n=int(input("请输入居民楼总数:"))
hx=[]
hy=[]
#x,y = input("请输入居民楼的x和y坐标:").split(",")
for i in range(n):
x,y = map(int,input("请输入居民楼的x和y坐标:").split(","))
hx.append(x)
hy.append(y)
hx=sorted(hx) #对输入坐标进行排序
hy=sorted(hy)
if n%2 == 0: #偶数情况,求中位数
sn = int(n/2)
x0 = int((hx[sn]+hx[sn-1])/2)
y0 = int((hy[sn]+hy[sn-1])/2)
else: #奇数情况,求中位数
sn = int((n-1)/2)
x0 = hx[sn]
y0 = hy[sn]
sumx=0
sumy=0
for j in hx:
dx =abs(x0-j)
sumx += dx
for k in hy:
dy = abs(y0-k)
sumy += dy
print("选址点的坐标是:(%d,%d)"%(x0,y0))
print("选址到各楼的累计距离是:",sumx+sumy)评分标准:
(1)hx;(2分)
(2)hy;(2分)
(3)hx[sn];(3分)
(4)hy[sn]。(3分)
统计高分问题
小张在学习对分查找后,想利用该思路来实践一下,加深对该算法的理解。于是他按老师的要求,统计期末考试成绩,总分比他高的同学有多少个?
他的思路是,首先将全区所有学生的成绩降序排序,然后利用对分查找思想解决。他编写的代码如下,请完善划线处的代码。
cj =[654,643,621,612,609,606,...]#学生成绩存列表cj并已经降序排序
def dfsearch(key):
i =0; j=len(cj)-1
while i<=j:
m =(i+j)//2
if cj[m]>key:
①
else:
j-= 1
return ②
key = int(input('输入待查找的成绩'))
pos = ③
print('高于',key,'分的人数有',pos)
# 参考程序:
cj = [654, 643, 621, 612, 609, 606, ...] # 学生成绩存储在列表cj中,并已经按降序排序
def dfsearch(key): # 定义函数dfsearch,接受一个参数key
i = 0 # 初始化变量i为0
j = len(cj) - 1 # 初始化变量j为列表cj的长度减1
while i <= j: # 当i小于等于j时,进行循环查找
m = (i + j) // 2 # 计算中间位置的索引
if cj[m] > key: # 如果列表cj的第m个元素大于key
i += 1 # 1. 将i增加1,继续向右查找
else: # 否则,列表cj的第m个元素小于等于key
j -= 1 # 将j减少1,继续向左查找
return i # 2. 结束函数
key = int(input('输入待查找的成绩')) # 用户输入待查找的成绩,并将其转换为整数类型赋值给key
pos = dfsearch(key) # 3. 调用dfsearch函数,传入key作为参数,并将返回值赋值给pos
print('高于', key, '分的人数有', pos) # 输出结果,显示高于key分数的人数评分标准:
(1)i += 1或等价表达式;(2分)
(2)i或等价表达式;(3分)
(3)dfsearch(key)或等价表达式。(3分)