2025年成章编程考试题及答案

2025年成章编程考试题及答案一、单项选择题（每题2分，共20分）1.以下关于Python提供器（Generator）的描述，错误的是：A.提供器使用yield语句返回值B.提供器在迭代过程中会保存当前状态C.提供器表达式（genexpr）使用圆括号包裹D.提供器对象的__next__()方法会一次性提供所有值答案：D解析：提供器通过__next__()方法逐次提供值，遇到yield暂停，不会一次性提供所有值。2.在Java中，以下代码的输出结果是：```javapublicclassTest{publicstaticvoidmain(String[]args){int[]arr={1,2,3,4,5};for(inti=0;i<arr.length;i++){if(i%2==0){continue;}System.out.print(arr[i]+"");}}}```A.135B.24C.12345D.2345答案：B解析：当i为0、2、4时触发continue，跳过输出；i=1时输出2，i=3时输出4。3.对于C++中的指针操作，以下代码执行后，变量b的值是：```cppinta=10;intp=&a;intb=p+5;```A.10B.15C.5D.编译错误答案：B解析：p解引用得到a的值10，加5后b=15。4.以下哪种数据结构最适合实现“最近最少使用（LRU）”缓存？A.哈希表+双向链表B.二叉搜索树C.队列D.栈答案：A解析：哈希表用于快速查找，双向链表维护访问顺序，删除最久未使用的节点。5.若完全二叉树有768个节点，则该树的深度为（根节点深度为1）：A.9B.10C.11D.12答案：B解析：2^9-1=511<768≤2^10-1=1023，故深度为10。6.以下Python代码的时间复杂度是：```pythondeffunc(n):count=0foriinrange(n):forjinrange(i,n):count+=1returncount```A.O(n)B.O(n²)C.O(nlogn)D.O(1)答案：B解析：外层循环n次，内层循环n-i次，总次数为n+(n-1)+…+1=n(n+1)/2，时间复杂度O(n²)。7.在SQL中，要查询“学生表”中年龄大于20岁且性别为“女”的学生，正确的WHERE子句是：A.WHERE年龄>20AND性别=女B.WHERE年龄>20OR性别='女'C.WHERE年龄>20AND性别='女'D.WHERE年龄>20&性别='女'答案：C解析：字符串值需用单引号包裹，逻辑与用AND。8.以下关于HTTP状态码的描述，错误的是：A.200表示请求成功B.404表示服务器内部错误C.500表示服务器端错误D.301表示永久重定向答案：B解析：404表示资源未找到，500是服务器内部错误。9.用动态规划解决背包问题时，状态转移方程通常表示为：A.dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+v[i])B.dp[i][j]=min(dp[i-1][j],dp[i-1][j-w[i]]+v[i])C.dp[i][j]=dp[i-1][j]+dp[i][j-1]D.dp[i][j]=dp[i-1][j-w[i]]+v[i]答案：A解析：0-1背包问题中，对于第i个物品，选或不选的最大值。10.以下关于Python类的继承，说法正确的是：A.子类无法重写父类的私有方法（以__开头）B.多继承时，所有父类的方法都会被优先调用C.子类构造方法中必须显式调用父类构造方法D.类属性可以通过实例对象修改答案：A解析：Python中私有方法（__method）通过名称修饰实现，子类无法直接访问或重写；B错误，多继承遵循MRO顺序；C错误，若子类未定义构造方法，会自动调用父类；D错误，实例对象修改类属性会创建实例属性，不影响类属性。二、填空题（每空2分，共20分）1.在Python中，使用`re`模块匹配字符串时，`re.S`标志位的作用是使`.`匹配包括______在内的所有字符。答案：换行符2.若有一个长度为n的有序数组，使用二分查找的时间复杂度为______。答案：O(logn)3.Java中，`final`修饰的类不能被______，`final`修饰的方法不能被______。答案：继承；重写4.数据库事务的四大特性（ACID）是原子性、一致性、隔离性和______。答案：持久性5.快速排序的平均时间复杂度是______，最坏时间复杂度是______。答案：O(nlogn)；O(n²)6.Python中，列表`a=[1,2,3]`，执行`a.append([4,5])`后，`a`的内容为______；执行`a.extend([4,5])`后，`a`的内容为______。答案：[1,2,3,[4,5]]；[1,2,3,4,5]三、程序分析题（每题10分，共20分）1.分析以下Python代码的输出结果，并说明原因。```pythondefouter():x=1definner():nonlocalxx=x+2returnxreturninnerf=outer()print(f())print(f())```答案：输出结果：3；5原因：`outer()`返回闭包`inner`，`nonlocal`声明`x`为外层函数的变量。第一次调用`f()`时，x=1+2=3；第二次调用时，x保留上次修改后的值3，再加2得5。2.阅读以下C++代码，写出程序的输出结果。```cppinclude<iostream>usingnamespacestd;classA{public:A(){cout<<"A构造";}~A(){cout<<"A析构";}};classB:publicA{public:B(){cout<<"B构造";}~B(){cout<<"B析构";}};intmain(){Bb;return0;}```答案：输出：A构造B构造B析构A析构原因：创建子类对象时，先调用父类构造函数，再调用子类构造函数；销毁时，先调用子类析构函数，再调用父类析构函数。四、编程题（共40分）1.（10分）编写一个Python函数`count_vowels(s)`，统计字符串`s`中元音字母（a、e、i、o、u，不区分大小写）的个数。要求：忽略非字母字符，大小写不敏感。示例：输入："Hello,World!123"输出：3（'e','o','o'）答案：```pythondefcount_vowels(s):vowels={'a','e','i','o','u'}count=0forcharins.lower():转换为小写统一处理ifchar.isalpha()andcharinvowels:count+=1returncount```2.（15分）给定一个整数数组`nums`和一个整数`k`，找出数组中和为`k`的连续子数组的个数。要求时间复杂度不超过O(n)。示例：输入：nums=[1,1,1],k=2输出：2（[1,1]出现两次）答案：```pythondefsubarray_sum(nums,k):fromcollectionsimportdefaultdictprefix_sum=0count=0sum_map=defaultdict(int)sum_map[0]=1初始前缀和为0的情况fornuminnums:prefix_sum+=num当前前缀和目标k=之前需要存在的前缀和ifprefix_sumkinsum_map:count+=sum_map[prefix_sumk]sum_map[prefix_sum]+=1更新前缀和出现次数returncount```解析：使用前缀和+哈希表优化。`sum_map`记录前缀和出现的次数，当前缀和为`prefix_sum`时，若存在`prefix_sumk`的前缀和，则中间的子数组和为k。3.（15分）设计一个算法，将二叉树转换为镜像二叉树（左右子树交换）。要求使用递归和迭代两种方法实现（任选一种语言）。示例：输入：```4/\27/\/\1369```输出：```4/\72/\/\9631```答案（Python递归实现）：```pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefmirror_tree(root):ifnotroot:returnNone交换左右子树root.left,root.right=root.right,root.left递归处理左右子树mirror_tree(root.left)mirror_tree(root.right)returnroot```答案（Java迭代实现）：```javaimportjava.util.LinkedList;importjava.util.Queue;classTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(intx){val=x;}}publicclassSolution{publicTreeNodemirrorTree(TreeNoderoot){if(root==null)returnnull;Queue<TreeNode>queue=newLinkedList<>();queue.add(root);while(!queue.isEmpty()){TreeNodenode=queue.poll();//交换左右子节点TreeNodetemp=node.left;node.left=node.right;