2026年程序设计专业水平测试算法设计与程序调试实战题.docxVIP

第PAGE页共NUMPAGES页

2026年程序设计专业水平测试：算法设计与程序调试实战题

一、编程实现题（共3题，每题15分，合计45分）

1.（15分）设计一个函数，用于计算一个字符串中所有数字字符的和。输入为一个包含大小写字母、数字和其他符号的字符串，输出为字符串中所有数字字符对应的数值之和。例如，输入`a1b2c3`，输出为`6`。

要求：

-忽略非数字字符。

-输入字符串长度不超过1000个字符。

-不能使用现成的数字求和库函数，需手动解析字符并转换。

参考代码（Python示例）：

python

defsum_of_digits(s:str)-int:

total=0

forcharins:

ifchar.isdigit():

total+=int(char)

returntotal

2.（15分）实现一个函数，将一个整数列表按奇偶性分组，并分别排序。例如，输入`[3,1,2,4,5,6]`，输出为`[[1,3,5],[2,4,6]]`。

要求：

-先将列表分为奇数和偶数两个子列表。

-对两个子列表分别进行升序排序。

-返回一个包含两个已排序子列表的元组。

参考代码（Python示例）：

python

defsort_odd_even(nums:list)-tuple:

odd=