2025年设计算法测试题及答案.docxVIP

2025年设计算法测试题及答案

1.题目：设计一个算法，判断一个字符串是否是回文串。

答案：

```python

defis_palindrome(s):

returns==s[::1]

test_string=radar

print(is_palindrome(test_string))

```

答案分析：将字符串反转后与原字符串比较，若相同则为回文串。

2.题目：设计算法对一个整数列表进行冒泡排序。

答案：

```python

defbubble_sort(arr):

n=len(arr)

foriinrange(n):

forjinrange(0,ni1):

ifarr[j]arr[j+1]:

arr[j],arr[j+1]=arr[j+1],arr[j]

returnarr

test_list=[64,34,25,12,22,11,90]

print(bubble_sort(test_list))

```

答案分析：重复走访列表，比较相邻元素并交换位置，直到整个列表有序。

3.题目：设计算法找出一个列表中的最大值。

答案：

```python

deffind_max(arr):

max_num=arr[0]

fornuminarr:

ifnummax_num:

max_num=num

returnmax_num

test_list=[12,45,67,23,9]

print(find_max(test_list))

```

答案分析：初始化最大值为列表第一个元素，遍历列表更新最大值。

4.题目：设计算法将一个十进制数转换为二进制数。

答案：

```python

defdecimal_to_binary(n):

returnbin(n).replace(0b,)

test_num=10

print(decimal_to_binary(test_num))

```

答案分析：使用Python内置的`bin`函数将十进制数转换为二进制字符串，再去除前缀。

5.题目：设计算法判断一个数是否为素数。

答案：

```python

defis_prime(num):

ifnum2:

returnFalse

foriinrange(2,int(num0.5)+1):

ifnum%i==0:

returnFalse

returnTrue

test_num=7

print(is_prime(test_num))

```

答案分析：素数是大于1且只能被1和自身整除的数，只需检查到平方根。

6.题目：设计算法计算一个列表中所有元素的和。

答案：

```python

defsum_list(arr):

total=0

fornuminarr:

total+=num

returntotal

test_list=[1,2,3,4,5]

print(sum_list(test_list))

```

答案分析：遍历列表，累加每个元素的值。

7.题目：设计算法反转一个字符串。

答案：

```python

defreverse_string(s):

returns[::1]

test_string=hello

print(reverse_string(test_string))

```

答案分析：使用切片操作反转字符串。

8.题目：设计算法合并两个有序列表为一个有序列表。

答案：

```python

defmerge_sorted_lists(list1,list2):

merged=[]

i,j=0,0

whileilen(list1)andjlen(list2):

iflist1[i]list2[j]:

merged.append(list1[i])

i+=1

else:

merged.append(list2[j])

j+=1

merged.extend(list1[i:])

merged.e