Python编程四级 题库
在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分)
素数是只能被1和本身整除的正整数,编写自定义函数,实现判断正整数是否为素数。完善程序代码。
"""
判断正整数n是否为素数,若是返回True;否则返回False
函数名 def prime(n)
参数 n:表示正整数
返回值 :n是素数,返回True;否则返回False
"""
def prime(n):
if n < 2:
return False
else:
for i in range( ① ,n):
if ② :
return False
return ③
n = 7
if ④ :
print("{}是素数".format(n))
else:
print("{}不是素数".format(n))
参考程序:
def prime(n):
if n < 2:
return False
else:
for i in range(2,n):
if n % i == 0:
return False
return True
n = 7
if prime(n):
print("{}是素数".format(n))
else:
print("{}不是素数".format(n))评分标准:
①2 ; (2分)
②n % i == 0; (2分)
③True ;(2分)
④prime(n)。(2分)
要求:设计一个算法,求1~n(n为大于2的正整数)中有哪些素数,总共是多少个素数? 根据上述计算规则,补全下列代码。
函数名:getPrime(n)
参数表:n -- n为大于2的正整数。
返回值:返回素数组成的数组。
示例:当n=9时,返回:您输入的区间1-n中素数分别是:[2, 3, 5, 7],总共是4个素数!
primeList = []
import math
def getPrime(n):
for x in range(2,n+1):
x_sqrt = ①
for prime in primeList:
if ②
primeList.append(x)
break
if ③
break
else:
primeList.append(x)
return primeList
m=int(input("请您输入一个整数n:"))
print('您输入的区间1-n中素数分别是:'+ ④ )+',总共是'+str(len(primeList))+'个素数!')
标准答案及评分标准:
① math.sqrt(x) 或等效答案;(4分)
② prime > x_sqrt: 或等效答案;(3分)
③ x%prime==0: 或等效答案;(3分)
④ str(getPrime(m)) 或等效答案;(2分)
参考程序:
primeList = []
import math
def getPrime(n):
for x in range(2,n+1):
x_sqrt = math.sqrt(x)
for prime in primeList:
if prime > x_sqrt:
primeList.append(x)
break
if x%prime==0:
break
else:
primeList.append(x)
return primeList
m=eval(input("请您输入一个整数n:"))
print('您输入的区间1-n中素数分别是:'+str(getPrime(m))+',总共是'+str(len(primeList))+'个素数!')要求:设计一个算法,枚举排列问题。输入1-n的第1个排列,如1 2 3,按照大小输出1~n的所有排列,并统计全部排列总数。
根据上述算法思想,补全下列代码。
描述:输入1-n的第1个排列,如1 2 3,按照大小输出1~n的所有排列。
函数名:perm(n,begin,end)
参数表:n -- 整数n,begin -- 指向排列的第一个元素,end-- 指向排列的最后一个元素。
返回值:输出1-n的所有排列方式,每行一个排列,按从小到大。
示例:当输入1 2 3时,返回:
[1, 2, 3]
[1, 3, 2]
[2, 1, 3]
[2, 3, 1]
[3, 2, 1]
[3, 1, 2]
排列总数是:6个!
COUNT=0
def perm(n,begin,end):
global COUNT
if ①
print (n)
COUNT +=1
else:
i=begin
for num in ② :
n[num],n[i]=n[i],n[num]
③
n[num],n[i]=n[i],n[num]
arr = input("1-n的第1个排列:")
n = [int(n) for n in arr.split()]
④
print ("排列总数是:%d个!"% COUNT)
标准答案及评分标准:
① begin>=end: 或等效答案;(2分)
② range(begin,end) 或等效答案;(2分)
③ perm(n,begin+1,end) 或等效答案;(2分)
④ perm(n,0,len(n)) 或等效答案;(2分)
参考程序:
COUNT=0
def perm(n,begin,end):
global COUNT
if begin>=end:
print (n)
COUNT +=1
else:
i=begin
for num in range(begin,end):
n[num],n[i]=n[i],n[num]
perm(n,begin+1,end)
n[num],n[i]=n[i],n[num]
arr = input("1-n的第1个排列:")
n = [int(n) for n in arr.split()]
perm(n,0,len(n))
print ("排列总数是:%d个!"% COUNT)