2023第32届全国高中计算机科学奥林匹克竞赛试题及答案.pdf

2023第32届全国高中计算机科学奥林匹

克竞赛试题及答案

简介

这份文档包含了2023年第32届全国高中计算机科学奥林匹克

竞赛的试题及答案。这是一项高中生参与的计算机科学竞赛，旨在

挑选出在计算机科学领域具备才华和潜力的年轻人。

试题

1.请编写一个程序，输入两个整数并输出它们的和。

2.编写一个程序，检查一个字符串是否是回文字符串。

3.设计一个算法，在给定的数组中找到两个数的和等于给定目

标数的索引。

4.编写一个程序，实现二叉树的前序遍历。

5.请编写一个函数，计算给定列表中的所有偶数的和。

答案

1.程序示例：

请输入第一个整数：

请输入第二个整数：

sum=a+b

它们的和为：

2.程序示例：

defis_palindrome(s):

returns==s[::-1]

请输入一个字符串：

ifis_palindrome(string):

是回文字符串

else:

不是回文字符串

3.算法示例：

deffind_sum_indices(nums,target):

seen={}

fori,numinenumerate(nums):

seen[num]=i

return[]

nums=[2,7,11,15]

target=9

indices=find_sum_indices(nums,target)

满足条件的索引为：

4.程序示例：

classNode:

def__init__(self,value):

self.value=value

self.left=None

self.right=None

defpreorder_traversal(root):

ifroot:

preorder_traversal(root.left)

preorder_traversal(root.right)

创建示例二叉树

root=Node(1)

root.left=Node(2)

root.right=Node(3)

root.left.left=Node(4)

root.left.right=Node(5)

前序遍历结果：

preorder_traversal(root)

5.程序示例：

defsum_even_numbers(numbers):

total=0

fornuminnumbers:

ifnum%2==0:

total+=num

returntotal

nums=[1,2,3,4,5,6]

sum_of_evens=sum_even_numbers(nums)

偶数的和为：

以上是2023年第32届全国高中计算机科学奥林匹克竞赛的试

题及答案。希望对您有所帮助！