编程三级考试题目及答案

编程三级考试题目及答案
1. 题目：编写一个函数，该函数接受一个整数数组作为输入，并返回数组中所有偶数的和。

答案：以下是该函数的实现代码：
```python
def sum_even_numbers(arr):
total = 0
for num in arr:
if num % 2 == 0:
total += num
return total
```
2. 题目：给定一个字符串，编写一个函数来计算字符串中每个字符出现的次数，并返回一个字典，其中键为字符，值为出现次数。

答案：以下是该函数的实现代码：
```python
def count_characters(s):
char_count = {}
for char in s:
if char in char_count:
char_count[char] += 1
else:
char_count[char] = 1
return char_count
```
3. 题目：编写一个程序，实现一个简单的计算器，能够进行加、减、
乘、除运算。

答案：以下是该计算器的实现代码：
```python
def simple_calculator(a, b, operation):
if operation == '+':
return a + b
elif operation == '-':
return a - b
elif operation == '*':
return a * b
elif operation == '/':
if b != 0:
return a / b
else:
return "Error: Division by zero" else:
return "Invalid operation"
```
4. 题目：给定一个链表，编写一个函数来反转链表。

答案：以下是该函数的实现代码：
```python
class ListNode:
def __init__(self, x):
self.val = x
self.next = None
def reverse_linked_list(head):
prev = None
current = head
while current:
next_node = current.next
current.next = prev
prev = current
current = next_node
return prev
```
5. 题目：编写一个程序，实现一个队列，支持入队和出队操作。

答案：以下是该队列的实现代码：
```python
class Queue:
def __init__(self):
self.items = []
def enqueue(self, item):
self.items.insert(0, item)
def dequeue(self):
return self.items.pop() if not self.is_empty() else None
def is_empty(self):
return len(self.items) == 0
def size(self):
return len(self.items)
```
6. 题目：给定一个二叉树，编写一个函数来计算树的高度。

答案：以下是该函数的实现代码：
```python
class TreeNode:
def __init__(self, x):
self.val = x
self.left = None
self.right = None
def tree_height(root):
if root is None:
return 0
else:
left_height = tree_height(root.left)
right_height = tree_height(root.right)
return max(left_height, right_height) + 1
```
7. 题目：编写一个程序，实现一个简单的文本编辑器，支持插入、删除、查找字符串操作。

答案：以下是该文本编辑器的实现代码：
```python
class TextEditor:
def __init__(self):
self.text = ""
def insert(self, index, str):
self.text = self.text[:index] + str +
self.text[index:]
def delete(self, index, length):
self.text = self.text[:index] + self.text[index + length:]
def find(self, str):
return self.text.find(str)
```
8. 题目：给定一个整数数组，编写一个函数来找出数组中最长的连续子数组，该子数组的和为正数。

答案：以下是该函数的实现代码：
```python
def max_subarray_sum(arr):
max_sum = 0
current_sum = 0
start = 0
for end, num in enumerate(arr):
current_sum += num
while current_sum <= 0:
current_sum -= arr[start]
start += 1
max_sum = max(max_sum, current_sum)
return max_sum
```。