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

博观而约取，厚积而薄发。——苏轼

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

克竞赛试题及答案

简介

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

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

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

试题

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

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

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

标数的索引。

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

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

答案

1.程序示例：

请输入第一个整数：请输入第一个整数：请输入第一个整数：

请输入第二个整数：请输入第二个整数：

博观而约取，厚积而薄发。——苏轼

sum=a+bsum=a+b

它们的和为：它们的和为：

2.程序示例：

defis_palindrome(s):

returns==s[::-1]

请输入一个字符串：请输入一个字符串：

ifis_palindrome(string):ifis_palindrome(string):

是回文字符串是回文字符串

else: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)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:ifroot:

preorder_traversal(root.left)

preorder_traversal(root.right)

创建示例二叉树

root=Node(1)

root.left=Node(2)

root.right=Node(3)