2026年一级计算机等级考试经典算法编程题集

2026年一级计算机等级考试经典算法编程题集一、循环结构应用题（共3题，每题10分）1.题目：编写一个程序，输出1到100之间所有奇数的平方，并统计这些奇数平方的总和。要求：使用`for`循环实现，输出格式为“奇数：平方：总和”。2.题目：某班级进行期末考试，成绩统计要求如下：输入10名学生的成绩（0-100之间），计算平均分，并输出高于平均分的学生人数。要求：使用`while`循环实现，输入和输出需明确提示。3.题目：设计一个程序，输入一个正整数`n`，输出9x9乘法表从1到`n`的部分。例如，输入5，输出：1x1=12x1=22x2=43x1=33x2=63x3=9...要求：使用嵌套循环实现。二、数组与字符串操作题（共3题，每题10分）1.题目：给定一个包含5个整数的数组`arr=[3,7,2,8,5]`，编写程序：（1）找出数组中的最大值和最小值；（2）将数组中的所有元素逆序排列。要求：使用数组切片和循环实现。2.题目：输入一个字符串，统计其中英文字母、数字和空格的数量。例如，输入`"Hello123"`，输出：字母：5数字：3空格：1要求：使用字符串遍历和条件判断实现。3.题目：将一个字符串中的所有小写字母转换为大写字母，其余字符不变。例如，输入`"Python2026"`，输出`"PYTHON2026"`。要求：使用字符串方法或循环实现。三、函数与模块应用题（共3题，每题10分）1.题目：编写一个函数`factorial(n)`，计算`n`的阶乘（`n`为正整数）。然后调用该函数计算5的阶乘，并打印结果。要求：使用递归或循环实现。2.题目：设计一个函数`merge_lists(list1,list2)`，将两个列表合并为一个新列表，其中`list1`在前，`list2`在后。例如，`merge_lists([1,2],[3,4])`输出`[1,2,3,4]`。要求：使用列表拼接或扩展方法实现。3.题目：创建一个模块`utils.py`，其中包含一个函数`is_prime(n)`，判断`n`是否为素数（返回`True`或`False`）。然后在主程序中导入该模块，并测试`is_prime(13)`的结果。要求：使用`import`语句实现。四、文件操作与数据统计题（共3题，每题10分）1.题目：编写程序，读取文件`data.txt`中的学生姓名和成绩（每行格式：“姓名：分数”），统计平均分并输出。假设`data.txt`内容为：Alice:85Bob:92Charlie:78要求：使用文件读取和字符串分割实现。2.题目：创建一个程序，输入一个文件名，统计该文件中每个单词出现的次数（忽略大小写和标点符号）。例如，输入`"sample.txt"`，其中内容为：HelloworldHelloPythonWorldhello输出：Hello:3world:2Python:1World:1要求：使用文件读取、正则表达式和字典实现。3.题目：将一个文本文件的内容按行排序（升序），并保存到新文件`sorted_data.txt`中。假设原文件`input.txt`内容为：bananaappleorange输出`sorted_data.txt`内容为：applebananaorange要求：使用文件读取、排序和写入实现。五、算法设计题（共3题，每题10分）1.题目：编写程序，找出一个无序数组中的第`k`个最大元素。例如，输入`[3,1,4,1,5,9,2]`，`k=2`，输出`4`（即第2个最大元素）。要求：使用排序或堆排序算法实现。2.题目：实现一个简单的通讯录程序：（1）输入姓名和电话号码，存储到字典中；（2）根据姓名查询电话号码；（3）删除指定姓名的联系人。要求：使用字典和循环实现。3.题目：编写程序，判断一个字符串是否为回文（正读反读相同）。例如，输入`"madam"`，输出`True`；输入`"hello"`，输出`False`。要求：使用字符串反转或双指针法实现。答案与解析一、循环结构应用题1.答案：pythonsum=0foriinrange(1,101):ifi%2!=0:square=i2print(f"奇数：{i}平方：{square}")sum+=squareprint(f"总和：{sum}")解析：使用`range(1,101)`生成1-100的数字，`ifi%2!=0`判断奇数，计算平方并累加到`sum`中。2.答案：pythonsum=0count=0i=1whilei<=10:score=float(input(f"请输入第{i}名学生的成绩："))sum+=scoreifscore>sum/10:count+=1i+=1print(f"平均分：{sum/10:.2f}高于平均分的学生人数：{count}")解析：使用`while`循环输入10个成绩，计算总和和平均分，统计高于平均分的人数。3.答案：pythonn=int(input("请输入n的值："))foriinrange(1,n+1):forjinrange(1,i+1):print(f"{j}x{i}={ij}",end="")print()解析：嵌套循环，外层控制行，内层控制列，输出乘法表。二、数组与字符串操作题1.答案：pythonarr=[3,7,2,8,5]max_val=max(arr)min_val=min(arr)arr.reverse()print(f"最大值：{max_val}最小值：{min_val}")print(f"逆序数组：{arr}")解析：使用`max()`和`min()`找最大最小值，`reverse()`逆序数组。2.答案：pythons=input("请输入字符串：")letters=0digits=0spaces=0forcharins:ifchar.isalpha():letters+=1elifchar.isdigit():digits+=1elifchar.isspace():spaces+=1print(f"字母：{letters}数字：{digits}空格：{spaces}")解析：遍历字符串，使用`isalpha()`、`isdigit()`和`isspace()`统计各类字符。3.答案：pythons=input("请输入字符串：")result=s.upper()print(result)解析：使用字符串的`upper()`方法转换为大写。三、函数与模块应用题1.答案：pythonfactorial(n)deffactorial(n):ifn==0:return1returnnfactorial(n-1)print(factorial(5))#输出120解析：递归计算阶乘。2.答案：pythonutils.pydefmerge_lists(list1,list2):returnlist1+list2主程序fromutilsimportmerge_listsprint(merge_lists([1,2],[3,4]))#输出[1,2,3,4]解析：模块化设计，`merge_lists`合并列表。3.答案：pythonutils.pydefis_prime(n):ifn<2:returnFalseforiinrange(2,int(n0.5)+1):ifn%i==0:returnFalsereturnTrue主程序fromutilsimportis_primeprint(is_prime(13))#输出True解析：判断素数，只需检查到`sqrt(n)`。四、文件操作与数据统计题1.答案：pythonwithopen("data.txt","r")asf:lines=f.readlines()sum=0count=0forlineinlines:name,score=line.strip().split(":")sum+=float(score)count+=1print(f"平均分：{sum/count:.2f}")解析：读取文件，分割字符串计算平均分。2.答案：pythonimportrefromcollectionsimportdefaultdictdefcount_words(filename):withopen(filename,"r")asf:text=f.read().lower()words=re.findall(r"\b\w+\b",text)word_count=defaultdict(int)forwordinwords:word_count[word]+=1forword,countinword_count.items():print(f"{word}:{count}")count_words("sample.txt")解析：使用正则表达式提取单词，`defaultdict`统计频率。3.答案：pythonwithopen("input.txt","r")asf:lines=sorted(f.readlines())withopen("sorted_data.txt","w")asf:f.writelines(lines)解析：读取、排序、写入文件。五、算法设计题1.答案：pythondefkth_largest(arr,k):arr.sort(reverse=True)returnarr[k-1]print(kth_largest([3,1,4,1,5,9,2],2))#输出4解析：排序后取第`k`个元素。2.答案：pythoncontact={}whileTrue:action=input("1.添加2.查询3.删除4.退出：")ifaction=="1":name=input("姓名：")phone=input("电话：")contact[name]=phoneelifaction=="2":name=input("查询姓名：")print(f"{name}的电话：{contact.get(name,'不存在')}")elifaction=="3":name=input("删除姓名：")conta