python编程试题及答案.docx

python编程试题及答案

试题

1.编写一个Python函数，实现将字符串中的字母大小写互换。

```python

defswap_case(s):

你的代码

pass

```

2.实现一个函数，找出列表中的所有重复元素，并返回一个字典，其中键是重复元素，值是它们出现的次数。

```python

deffind_duplicates(lst):

你的代码

pass

```

3.编写一个Python程序，使用递归方法计算斐波那契数列的第n个数字。

```python

deffibonacci(n):

你的代码

pass

```

4.实现一个函数，将一个整数列表转换为一个整数，例如，[1,2,3]123。

```python

deflist_to_int(lst):

你的代码

pass

```

5.编写一个Python函数，实现二分查找算法。

```python

defbinary_search(arr,target):

你的代码

pass

```

答案

1.字符串大小写互换

```python

defswap_case(s):

returns.swapcase()

```

2.找出列表中的所有重复元素

```python

deffind_duplicates(lst):

frequency={}

foriteminlst:

frequency[item]=frequency.get(item,0)+1

return{item:countforitem,countinfrequency.items()ifcount1}

```

3.斐波那契数列递归实现

```python

deffibonacci(n):

ifn=0:

return0

elifn==1:

return1

else:

returnfibonacci(n1)+fibonacci(n2)

```

4.整数列表转换为一个整数

```python

deflist_to_int(lst):

returnint(.join(map(str,lst)))

```

5.二分查找算法

```python

defbinary_search(arr,target):

left,right=0,len(arr)1

whileleft=right:

mid=(left+right)//2

ifarr[mid]==target:

returnmid

elifarr[mid]target:

left=mid+1

else:

right=mid1

return1

```