编程挑战训练题及答案集合.docxVIP

第PAGE页共NUMPAGES页

编程挑战训练题及答案集合

1.Python基础编程（5题，每题10分，共50分）

题目1（10分）：

编写一个Python函数，接收一个字符串作为参数，返回该字符串中所有大写字母的数量。例如，输入`HelloWorld`，返回`3`。

答案与解析：

python

defcount_uppercase(s):

returnsum(1forcharinsifchar.isupper())

测试

print(count_uppercase(HelloWorld))#输出：3

解析：

使用列表推导式遍历字符串中的每个字符，通过`isupper()`方法判断是否为大写字母，统计满足条件的字符数量。时间复杂度为O(n)，n为字符串长度。

题目2（10分）：

给定一个列表`nums`，编写代码找出列表中重复次数最多的元素，并返回该元素及其重复次数。如果有多个元素重复次数相同，返回第一个出现的元素。例如，输入`[1,2,2,3,3,3,4]`，返回`(3,3)`。

答案与解析：

python

fromcollectionsimportCounter

defmost_frequent(nums):

counter=Counter(nums)

returncounter.most_common(1)[0]

测试

print(most_frequent([1,2,2,3,3,3,4]))#输出：(3,3)

解析：

使用`collections.Counter`统计列表中每个元素的频率，`most_common(1)`返回频率最高的元素及其次数。时间复杂度为O(n)。

题目3（10分）：

编写一个Python函数，接收一个正整数`n`，返回一个列表，其中包含从1到`n`的所有奇数。例如，输入`5`，返回`[1,3,5]`。

答案与解析：

python

defodd_numbers(n):

return[iforiinrange(1,n+1,2)]

测试

print(odd_numbers(5))#输出：[1,3,5]

解析：

使用列表推导式生成从1到`n`的奇数序列，步长为2。时间复杂度为O(n)。

题目4（10分）：

编写一个Python函数，接收一个字符串列表`words`，返回一个新列表，其中包含所有长度大于3的单词。例如，输入`[hello,world,hi]`，返回`[hello,world]`。

答案与解析：

python

deffilter_long_words(words):

return[wordforwordinwordsiflen(word)3]

测试

print(filter_long_words([hello,world,hi]))#输出：[hello,world]

解析：

使用列表推导式遍历字符串列表，通过`len(word)3`筛选出长度大于3的单词。时间复杂度为O(m)，m为列表长度。

题目5（10分）：

编写一个Python函数，接收一个整数列表`nums`，返回一个元组，其中第一个元素是列表中所有偶数的和，第二个元素是所有奇数的和。例如，输入`[1,2,3,4,5]`，返回`(9,6)`。

答案与解析：

python

defsum_even_odd(nums):

even_sum=0

odd_sum=0

fornuminnums:

ifnum%2==0:

even_sum+=num

else:

odd_sum+=num

return(even_sum,odd_sum)

测试

print(sum_even_odd([1,2,3,4,5]))#输出：(9,6)

解析：

遍历列表，通过`num%2==0`判断偶数和奇数，分别累加。时间复杂度为O(n)。

2.数据结构与算法（5题，每题10分，共50分）

题目1（10分）：

实现一个简单的LRU（最近最少使用）缓存，使用Python的字典和双向链表。缓存容量为3，当访问一个元素时，如果元素存在则将其移动到链表头部，如果不存在且缓存已满则删除链表尾部元素并添加新元素到头部。

答案与解析：

python

classNode:

def__init__(self,key,value):

self.key=key

self.value=value

self.prev=None

self.next=None

classLRUCache:

def__init__(self,capacity:in