2026年编程语言与算法基础考试题库

2026年编程语言与算法基础考试题库一、单选题（每题2分，共20题）1.Python中，用于输入用户数据的内置函数是？A.`print()`B.`input()`C.`read()`D.`get()`答案：B解析：`input()`函数用于接收用户输入的字符串数据，`print()`用于输出，`read()`和`get()`非Python内置函数。2.以下哪种数据结构适合实现LRU（最近最少使用）缓存算法？A.队列B.堆C.哈希表+链表D.树答案：C解析：哈希表提供O(1)的查找，链表维护访问顺序，结合可高效实现LRU。3.Java中，`String`类是不可变的，以下操作会返回新字符串的是？A.`str.charAt(0)`B.`str.substring(1)`C.`str.replace('a','b')`D.`str.toLowerCase()`答案：B解析：`substring()`返回子字符串，其余操作不改变原对象。4.C++中，`std::vector`与`std::array`的主要区别是？A.内存连续性B.动态扩容能力C.迭代器类型D.两者完全相同答案：B解析：`vector`支持动态扩容，`array`大小固定。5.以下哪个算法的平均时间复杂度为O(nlogn)？A.冒泡排序B.插入排序C.快速排序D.选择排序答案：C解析：快速排序、归并排序、堆排序均为O(nlogn)。6.JavaScript中，`let`和`var`的主要区别是？A.作用域B.生命周期C.均相同D.垃圾回收机制答案：A解析：`let`为块级作用域，`var`为函数作用域。7.SQL中，用于删除表的语句是？A.`DELETETABLE`B.`DROPTABLE`C.`REMOVETABLE`D.`ERASETABLE`答案：B解析：`DROPTABLE`用于删除整个表。8.在React中，用于管理组件状态的钩子是？A.`useEffect()`B.`useState()`C.`useContext()`D.`useReducer()`答案：B解析：`useState()`用于状态管理，`useEffect()`处理副作用。9.Docker中，`docker-composeup`命令的主要作用是？A.停止所有容器B.启动所有服务C.删除所有镜像D.拉取最新镜像答案：B解析：`docker-composeup`用于启动配置文件中的所有服务。10.Git中，`gitmerge`与`gitrebase`的主要区别是？A.功能完全相同B.`merge`保留分支历史，`rebase`合并历史C.`merge`用于变基，`rebase`用于合并D.仅`merge`支持冲突解决答案：B解析：`merge`将分支历史保留为分叉，`rebase`将提交按顺序变基到目标分支。二、多选题（每题3分，共10题）1.Python中，以下哪些属于迭代器？A.列表B.元组C.字典的键视图D.文件对象答案：C、D解析：列表和元组是可迭代对象，但非迭代器；字典键视图和文件对象可直接迭代。2.以下哪些排序算法是不稳定的？A.快速排序B.堆排序C.归并排序D.插入排序答案：A、B解析：快速排序和堆排序不稳定，归并排序和插入排序稳定。3.Java中，以下哪些属于泛型方法？A.`List<Integer>list=newArrayList<>();`B.`public<T>TgenericMethod(Targ)`C.`classGenericClass<T>{}`D.`voidmethod(Tt)`答案：B、D解析：泛型方法用`<T>`声明，`method(Tt)`可视为泛型方法。4.SQL中，以下哪些语句属于DDL？A.`CREATETABLE`B.`INSERTINTO`C.`ALTERTABLE`D.`DROPTABLE`答案：A、C、D解析：DDL用于定义数据结构，`INSERT`属于DML。5.React中，以下哪些属于Hooks？A.`useContext()`B.`useRef()`C.`useLayoutEffect()`D.`useState()`答案：A、B、C、D解析：均为官方Hooks。6.Docker中，以下哪些命令与容器相关？A.`dockerrun`B.`dockerps`C.`dockerbuild`D.`dockerexec`答案：A、B、D解析：`build`与镜像相关。7.Git中，以下哪些操作会改变提交历史？A.`gitcommit--amend`B.`gitrebase`C.`gitpush--force`D.`gitcherry-pick`答案：A、B、C、D解析：均会修改历史。8.JavaScript中，以下哪些属于异步编程方法？A.`Promise`B.`async/await`C.`setTimeout`D.`EventLoop`答案：A、B、C解析：`EventLoop`是机制，非方法。9.数据结构中，以下哪些属于树形结构？A.二叉树B.哈希表C.B树D.队列答案：A、C解析：哈希表为映射结构，队列为线性结构。10.算法设计原则中，以下哪些是常见原则？A.化繁为简B.复用性C.最优性D.可读性答案：A、B、D解析：最优性不绝对，有时需权衡。三、简答题（每题5分，共6题）1.简述Python中生成器的特点。答案：-逐个产生结果，不存储中间数据，内存高效。-使用`yield`语句返回值，可被`for`循环遍历。-支持状态保持，调用时从上次`yield`位置继续。解析：生成器适用于大数据处理，如文件读取或无限序列。2.简述快速排序的核心思想及步骤。答案：-核心思想：分治法，选定基准值（pivot），分区使左子区均小于基准，右子区均大于基准。-步骤：1.选择基准值。2.分区操作（左右指针法）。3.递归处理左右子区。解析：时间复杂度O(nlogn)，最坏O(n²)，不稳定。3.简述JavaScript中的闭包及其应用场景。答案：-定义：函数及其词法环境的组合，内部函数可访问外部变量。-应用：-延迟执行（如`setTimeout`）。-封装私有变量（如模块模式）。-返回函数对象。解析：闭包是JavaScript核心特性，常用于状态管理。4.简述SQL中JOIN操作的主要类型及其区别。答案：-`INNERJOIN`：仅返回两表匹配的行。-`LEFTJOIN`：返回左表所有行，右表匹配行，否则为NULL。-`RIGHTJOIN`：返回右表所有行，左表匹配行，否则为NULL。-`FULLJOIN`：返回两表所有行，无论是否匹配。解析：适用于多表数据关联，`FULLJOIN`需数据库支持。5.简述Git中`StagingArea`（暂存区）的作用。答案：-中间过渡区，暂存已修改文件。-可选择性提交，不影响工作区。-通过`gitadd`操作添加文件。解析：实现精细化版本控制，避免误提交。6.简述算法时间复杂度的分类及意义。答案：-分类：-常数级O(1)：如`charAt()`。-线性级O(n)：如遍历数组。-对数级O(logn)：如二分查找。-平方级O(n²)：如冒泡排序。-意义：评估算法效率，指导选择适用算法。解析：复杂度反映算法随输入规模增长的变化趋势。四、编程题（每题15分，共2题）1.编写Python函数，实现快速排序算法，并测试。答案：pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)测试print(quick_sort([3,6,8,10,1,2,1]))输出：`[1,1,2,3,6,8,10]`解析：分治思想实现，递归处理左右子数组。2.编写Java代码，实现LRU缓存（使用`LinkedHashMap`），支持`get`和`put`操作。答案：javaimportjava.util.LinkedHashMap;importjava.util.Map;publicclassLRUCache<K,V>extendsLinkedHashMap<K,V>{privatefinalintcapacity;publicLRUCache(intcapacity){super(capacity,0.75f,true);this.capacity=capacity;}@OverrideprotectedbooleanremoveEldestEntry(Map.Entry<K,V>eldest){returnsize()>capacity;}publicVgetOrDefault(Objectkey,VdefaultValue){returnsuper.getOrDefault(key,defaultValue);}publicVget(Kkey){returnsuper.get(key);}publicVput(Kkey,Vvalue){returnsuper.put(key,value);}}//测试publicstaticvoidmain(String[]args){LRUCache<Integer,String>cache=newLRUCache<>(2);cache.put(1,"a");cache.put