2026年北京高校程序设计竞赛联赛试题详解及答案

2026年北京高校程序设计竞赛联赛试题详解及答案第一部分：单项选择题（共5题，每题2分，合计10分）题目1（2分）：在C++中，以下哪种方式可以正确声明一个指向整数的指针变量？A.`intp=null;`B.`intp;=0;`C.`intp=&integer;`（假设`integer`是已定义的整型变量）D.`intp=NULL;`答案：D解析：-选项A中，`null`应为`nullptr`（C++11及以后标准）。-选项B的语法错误，赋值号前不能有分号。-选项C是正确的指针初始化方式，但题目要求声明，不完全准确。-选项D使用`NULL`（或`nullptr`）是标准做法，正确。题目2（2分）：以下哪个不是JavaScript中的原始数据类型？A.`undefined`B.`object`C.`string`D.`number`答案：B解析：JavaScript的原始数据类型包括：`undefined`、`null`、`boolean`、`string`、`number`、`symbol`、`bigint`。`object`是引用类型，不是原始类型。题目3（2分）：在Python中，以下哪个方法可以用来删除字典中的所有键值对？A.`dict.clear()`B.`dict.delete()`C.`deldict[]`D.`dict.removeAll()`答案：A解析：-选项A是Python标准库的方法。-选项B和D不存在。-选项C语法错误，删除所有键值对应使用`dict.clear()`或`deldict`（删除整个字典）。题目4（2分）：在Linux系统中，以下哪个命令可以查看当前目录下的文件权限？A.`ls-l`B.`dir-a`C.`chmod`D.`stat`答案：A解析：-`ls-l`显示文件权限、所有者、大小等信息。-`dir-a`是Windows命令。-`chmod`用于修改权限。-`stat`显示文件状态，但权限信息不如`ls-l`直观。题目5（2分）：以下哪个算法的时间复杂度是O(n²)？A.快速排序B.堆排序C.冒泡排序D.二分查找答案：C解析：-快速排序平均O(nlogn)，最坏O(n²)。-堆排序O(nlogn)。-冒泡排序O(n²)。-二分查找O(logn)。第二部分：填空题（共5题，每题3分，合计15分）题目6（3分）：在Java中，使用`System.out.println()`输出字符串时，如何确保字符串中的双引号不被直接输出？答案：使用转义字符，即`\"`解析：Java字符串中的双引号需用反斜杠转义，如`"Hesaid\"Hello\"."`。题目7（3分）：在Python中，如何定义一个空列表？答案：`[]`或`list()`解析：`[]`是最简洁的方式，`list()`是函数式定义。题目8（3分）：在SQL中，使用`GROUPBY`子句时，哪些列必须出现在`SELECT`语句中？答案：非聚合列解析：非聚合列（如`name`）必须与`GROUPBY`中的列一致，否则会导致语法错误。题目9（3分）：在CSS中，如何使一个元素垂直居中于其父元素？答案：使用`display:flex;justify-content:center;align-items:center;`解析：Flexbox布局是最简洁的方式，其他方法（如`position:absolute`）较复杂。题目10（3分）：在计算机网络中，HTTP协议的默认端口号是多少？答案：80解析：HTTP使用端口80，HTTPS使用443。第三部分：编程题（共5题，合计75分）题目11（15分）：问题描述：编写一个C++函数，接收一个整数数组，返回数组中所有奇数的和。假设数组长度不为0。示例输入：`{1,2,3,4,5}`示例输出：`9`（1+3+5）答案：cppinclude<vector>usingnamespacestd;intsumOfOdds(constvector<int>&arr){intsum=0;for(intnum:arr){if(num%2!=0){sum+=num;}}returnsum;}解析：-使用`vector<int>`接收动态数组。-遍历数组，判断奇数（`num%2!=0`），累加。-时间复杂度O(n)，空间复杂度O(1)。题目12（15分）：问题描述：编写Python代码，实现一个函数`findDuplicates`，接收一个列表，返回列表中所有重复元素的集合。示例输入：`[1,2,2,3,4,4,4,5]`示例输出：`{2,4}`答案：pythondeffindDuplicates(lst):seen=set()duplicates=set()fornuminlst:ifnuminseen:duplicates.add(num)else:seen.add(num)returnduplicates解析：-使用两个集合：`seen`记录已遍历元素，`duplicates`记录重复元素。-遍历列表，若元素在`seen`中，则加入`duplicates`。-时间复杂度O(n)，空间复杂度O(n)。题目13（15分）：问题描述：编写Java代码，实现一个类`PalindromeChecker`，包含方法`isPalindrome(Strings)`，判断字符串是否为回文（忽略大小写和空格）。示例输入：`"Aman,aplan,acanal:Panama"`示例输出：`true`答案：javapublicclassPalindromeChecker{publicstaticbooleanisPalindrome(Strings){Stringcleaned=s.replaceAll("[^a-zA-Z0-9]","").toLowerCase();intleft=0,right=cleaned.length()-1;while(left<right){if(cleaned.charAt(left)!=cleaned.charAt(right)){returnfalse;}left++;right--;}returntrue;}}解析：-清理字符串：去除非字母数字字符，转为小写。-双指针法检查对称性。-时间复杂度O(n)，空间复杂度O(n)。题目14（20分）：问题描述：编写C#代码，实现一个方法`TopKFrequentWords`，接收一个字符串列表和整数k，返回出现频率最高的k个单词（按频率降序，频率相同按字典序）。示例输入：`["apple","banana","apple","orange","banana","banana"]`,k=2示例输出：`["banana","apple"]`答案：csharpusingSystem;usingSystem.Collections.Generic;publicclassTopKFrequentWords{publicstaticList<string>TopKFrequentWords(string[]words,intk){Dictionary<string,int>freq=newDictionary<string,int>();foreach(stringwordinwords){if(freq.ContainsKey(word)){freq[word]++;}else{freq[word]=1;}}varsorted=freq.OrderByDescending(x=>x.Value).ThenBy(x=>x.Key);List<string>result=newList<string>();foreach(variteminsorted){if(k--==0)break;result.Add(item.Key);}returnresult;}}解析：-统计词频（字典）。-排序：先按频率降序，再按字母序。-取前k个。-时间复杂度O(nlogn)，空间复杂度O(n)。题目15（20分）：问题描述：编写JavaScript代码，实现一个函数`mergeSortedArrays`，合并两个已排序的数组，返回新的排序数组。示例输入：`[1,3,5]`,`[2,4,6]`示例输出：`[1,2,3,4,5,6]`答案：javascriptfunctionmergeSortedArrays(arr1,arr2){letmerged=[];leti=0,j=0;while(i<arr1.length&&j<arr2.length){if(arr1[i]<arr2[j]){merged.push(arr1[i++]);}else{merged.push(arr2[j++]);}}while(i<arr1.length)merged.push(arr1[i++]);while(j<arr2.length)merged.push(arr2[j++]);returnmerged;}解析：-双指针法合并。-遍历两个数组，按顺序添加较小元素。-时间复杂度O(n)，空间复杂度O(n)。答案及解析汇总：1.单项选择题：-1:D,2:B,3:A,4:A,5:C2.填空题：-6:`\"`或`\\\"`-7:`[]`或`list()`-8:非聚合列-9:`display:flex;justify-content:center;align-items:center;`-10:803.编程题：-题目11（C++）：cppintsumOfOdds(constvector<int>&arr){intsum=0;for(intnum:arr){if(num%2!=0)sum+=num;}returnsum;}解析：遍历数组累加奇数。-题目12（Python）：pythondeffindDuplicates(lst):seen=set()duplicates=set()fornuminlst:ifnuminseen:duplicates.add(num)else:seen.add(num)returnduplicates解析：使用集合记录重复元素。-题目13（Java）：javapublicstaticbooleanisPalindrome(Strings){Stringcleaned=s.replaceAll("[^a-zA-Z0-9]","").toLowerCase();intleft=0,right=cleaned.length()-1;while(left<right){if(cleaned.charAt(left)!=cleaned.charAt(right))returnfalse;left++;right--;}returntrue;}解析：清理字符串后双指针检查对称性。-题目14（C#）：csharppublicstaticList<string>TopKFrequentWords(string[]words,intk){Dictionary<string,int>freq=newDictionary<string,int>();foreach(stringwordinwords){freq[word]=freq.ContainsKey(word)?freq[word]+1:1;}varsorted=freq.OrderByDescending(x=>x.Value).ThenBy(x=>x.Key);List<string>result=newList<string>();foreach(variteminsorted){if(k--==0)break;result.Add(item.Key);}returnresult;}解析：统计词频后排序取前k个。-题目15（JavaScript）：javascriptfunctionmergeSortedArrays(arr1,arr2){letmerg