2026年程序设计语言与算法考试题

2026年程序设计语言与算法考试题一、选择题（共10题，每题2分，计20分）注：每题只有一个正确答案。1.以下哪种数据结构最适合实现先进先出（FIFO）的操作？A.队列（Queue）B.栈（Stack）C.链表（LinkedList）D.堆（Heap）2.快速排序（QuickSort）的平均时间复杂度是多少？A.O(n²)B.O(nlogn)C.O(n³)D.O(logn)3.以下哪个不是Java的原始数据类型？A.intB.StringC.doubleD.boolean4.在C++中，`#include<vector>`引用的容器是？A.数组（Array）B.动态数组（Vector）C.链表（List）D.哈希表（HashMap）5.以下哪种算法适用于查找无序数组中的最大值？A.二分查找（BinarySearch）B.冒泡排序（BubbleSort）C.选择排序（SelectionSort）D.快速排序（QuickSort）6.Python中，用于删除字典中所有键值对的函数是？A.`clear()`B.`delete()`C.`drop()`D.`remove()`7.以下哪种设计模式适用于解耦对象之间的依赖关系？A.单例模式（Singleton）B.工厂模式（Factory）C.观察者模式（Observer）D.适配器模式（Adapter）8.在JavaScript中，`let`和`var`的主要区别是什么？A.`let`有块级作用域，`var`没有B.`let`可以重声明，`var`不能C.`let`比`var`快D.`let`只支持数组和对象9.以下哪个不是Python标准库中的模块？A.`os`B.`json`C.`numpy`D.`re`10.在数据库中，`B-Tree`索引主要用于？A.插入操作B.删除操作C.查询操作D.更新操作二、填空题（共5题，每题2分，计10分）注：请将答案填写在横线上。1.________是一种非确定性算法，能够在多项式时间内解决某些NP完全问题。（答案：近似算法）2.在C语言中，`malloc()`函数用于分配________内存。（答案：动态）3.Java中的`ArrayList`底层使用________实现。（答案：数组）4.在Python中，`def`关键字用于定义________。（答案：函数）5.SQL中，用于按指定条件过滤数据的语句是________。（答案：`WHERE`）三、简答题（共4题，每题5分，计20分）注：请简要回答下列问题。1.简述递归算法与迭代算法的区别。答案：-递归算法：函数调用自身来解决问题，适用于具有递归结构的问题（如树遍历、斐波那契数列）。缺点是栈空间消耗大，可能栈溢出。-迭代算法：使用循环（如`for`、`while`）解决问题，效率通常更高，栈空间消耗小。适用于可重复执行的操作（如冒泡排序）。2.解释什么是“大O时间复杂度”，并举例说明。答案：大O时间复杂度描述算法执行时间随输入规模增长的变化趋势，忽略常数项和低阶项。例如：-`O(1)`：常数时间（如访问数组元素）。-`O(n)`：线性时间（如遍历数组）。-`O(n²)`：平方时间（如冒泡排序）。3.什么是“闭包”（Closure）？在JavaScript中如何实现？答案：闭包是函数及其词法环境的组合，允许函数访问其外部作用域的变量。JavaScript中通过嵌套函数实现，例如：javascriptfunctionouter(){leta=1;functioninner(){console.log(a);//访问外部变量}returninner;}4.什么是“数据库索引”？为什么使用索引可以提高查询效率？答案：数据库索引是帮助快速查找数据的辅助数据结构（如B-Tree、哈希表），类似于书籍的目录。使用索引可以：-减少全表扫描次数。-加速数据检索。-但会增加存储空间和维护成本（插入、删除时需更新索引）。四、编程题（共3题，每题10分，计30分）注：请根据要求编写代码。1.题目：编写一个函数，接收一个字符串，返回该字符串中所有唯一字符的列表（不区分大小写）。示例输入：`"Hello"`→`"['e','l']"`示例输出：`['e','l']`语言不限，但需注明。答案（Python）：pythondefunique_chars(s):s=s.lower()returnlist(set(s)-set(''))2.题目：实现一个简单的LRU（LeastRecentlyUsed）缓存，支持`get(key)`和`put(key,value)`操作。要求：使用Python或Java实现。答案（Python）：pythonclassLRUCache:def__init__(self,capacity):self.cache={}self.capacity=capacityself.order=[]defget(self,key):ifkeyinself.cache:self.order.remove(key)self.order.append(key)returnself.cache[key]return-1defput(self,key,value):ifkeyinself.cache:self.order.remove(key)eliflen(self.cache)>=self.capacity:oldest=self.order.pop(0)delself.cache[oldest]self.cache[key]=valueself.order.append(key)3.题目：编写一个算法，判断一个无向图是否存在环（可以使用邻接矩阵或邻接表表示）。示例输入：`[[0,1,0,0],[1,0,1,0],[0,1,0,1],[0,0,1,0]]`→`True`（存在环）语言不限，但需注明。答案（Java）：javapublicbooleanhasCycle(int[][]graph){intn=graph.length;boolean[]visited=newboolean[n];for(inti=0;i<n;i++){if(!visited[i]){if(dfs(graph,i,visited,-1))returntrue;}}returnfalse;}privatebooleandfs(int[][]graph,intnode,boolean[]visited,intparent){visited[node]=true;for(inti=0;i<graph[node].length;i++){if(graph[node][i]==1){if(!visited[i]){if(dfs(graph,i,visited,node))returntrue;}elseif(i!=parent){returntrue;}}}returnfalse;}五、算法设计题（共1题，计20分）注：请详细描述算法思路，并给出伪代码或代码实现。题目：设计一个算法，统计一个字符串中所有单词的出现频率（不区分大小写，忽略标点符号），并按频率降序排列。示例输入：`"Hello,world!Hello"`→`{"hello":2,"world":1}`要求：1.描述算法思路。2.给出Python实现。答案：1.算法思路：-使用正则表达式去除标点符号，并将字符串转换为小写。-分割字符串为单词列表。-使用哈希表统计每个单词的出现次数。-将哈希表按值（频率）降序排序。2.Python实现：pythonimportrefromcollectionsimportCounterdefword_freque