### Python程序设计复试上机编程题目示例 以下是几个典型的Python程序设计复试上机编程题目，涵盖了常见的数据结构操作、字符串处理以及算法实现等内容。 #### 1. 反转列表 编写一个函数 `reverse_list`，接收一个整数列表作为输入，并返回一个新的列表，其中元素顺序与原列表相反。不允许使用内置的切片功能或其他现成方法来完成此任务。 ```python def reverse_list(lst): reversed_lst = [] for item in lst: reversed_lst.insert(0, item) return reversed_lst # 测试用例 print(reverse_list([1, 2, 3, 4])) # 输出应为 [4, 3, 2, 1] ``` 上述代码通过手动构建新列表实现了列表反转的功能[^1]。 #### 2. 统计字符频率 给定一段文字，编写一个函数 `char_frequency` 来计算每个字母在文本中出现的次数。忽略大小写差异，并仅考虑英文字母。 ```python from collections import defaultdict def char_frequency(text): freq_dict = defaultdict(int) text = text.lower() for ch in text: if 'a' <= ch <= 'z': freq_dict[ch] += 1 return dict(freq_dict) # 测试用例 result = char_frequency("Hello World!") for key, value in result.items(): print(f"{key}: {value}") ``` 这里利用了字典存储字符及其对应的频次，同时借助标准库中的工具简化开发流程[^2]。 #### 3. 实现单链表节点交换 定义一个类表示单向链表节点，并在此基础上创建另一个函数用于两相邻节点的位置互换而不改变它们的数据域内容。 ```python class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next def swap_nodes(head): if not head or not head.next: return head first_node = head second_node = head.next first_node.next = second_node.next second_node.next = first_node new_head = second_node while first_node.next and first_node.next.next: prev_node = first_node first_node = first_node.next second_node = first_node.next prev_node.next = second_node first_node.next = second_node.next second_node.next = first_node return new_head # 创建测试链表 node_1 = ListNode(1) node_2 = ListNode(2) node_3 = ListNode(3) node_4 = ListNode(4) node_1.next = node_2 node_2.next = node_3 node_3.next = node_4 new_head = swap_nodes(node_1) current = new_head while current is not None: print(current.val, end=" -> ") current = current.next ``` 这段代码展示了如何调整指针方向从而达到节点位置变换的效果[^3]。 ---