2026年计算机编程基础题库编程技能提升练习

2026年计算机编程基础题库：编程技能提升练习一、选择题（共10题，每题2分，合计20分）说明：以下题目主要考察编程基础知识，涵盖数据结构、算法、编程语言基础等方面，结合当前行业发展趋势设计。1.（2分）在Python中，以下哪个语句可以正确地定义一个空字典？A.`dict={}`B.`dictionary=[]`C.`empty_dict=()`D.`dict=()`答案：A解析：在Python中，空字典使用`{}`定义，空列表使用`[]`，空元组使用`()`。选项A正确。2.（2分）以下哪种数据结构最适合实现李氏优先队列（LeastRecentlyUsed,LRU）缓存算法？A.链表B.栈C.哈希表D.树答案：C解析：LRU缓存需要快速访问和更新元素，哈希表可以提供O(1)时间复杂度的查找，链表可以维护元素的访问顺序。通常结合哈希表和双向链表实现。3.（2分）以下哪个不是JavaScript中的原始数据类型？A.`null`B.`undefined`C.`array`D.`symbol`答案：C解析：JavaScript的原始数据类型包括`null`,`undefined`,`boolean`,`number`,`string`,`symbol`,`BigInt`。`array`是引用类型。4.（2分）在SQL中，以下哪个语句用于选择表中的前10条记录？A.`SELECTTOP10FROMtable`B.`SELECTLIMIT10FROMtable`C.`SELECTFROMtableLIMIT10`D.以上都正确答案：D解析：在SQLServer中使用`TOP`，在MySQL/PostgreSQL中使用`LIMIT`，两者都正确。5.（2分）以下哪个算法的时间复杂度是O(n²)？A.快速排序B.二分查找C.冒泡排序D.哈希表查找答案：C解析：冒泡排序的时间复杂度是O(n²)，快速排序平均是O(nlogn)，二分查找是O(logn)，哈希表查找是O(1)。6.（2分）在Java中，以下哪个关键字用于声明一个静态方法？A.`final`B.`static`C.`abstract`D.`volatile`答案：B解析：`static`关键字用于声明静态方法，可以被类直接调用，无需创建对象。7.（2分）以下哪个是React中的状态管理库？A.ReduxB.ExpressC.SpringBootD.Flask答案：A解析：Redux是React常用的状态管理库，Express/Flask是Web框架，SpringBoot是Java框架。8.（2分）在C++中，以下哪个操作符用于动态分配内存？A.`new`B.`delete`C.`malloc`D.`free`答案：A解析：`new`用于动态分配内存，`delete`用于释放内存；`malloc/free`是C语言中的内存分配方式。9.（2分）以下哪个是Python中的生成器？A.列表推导式B.生成器函数C.嵌套循环D.哈希表答案：B解析：生成器函数使用`yield`关键字，可以按需生成值；列表推导式是创建列表，嵌套循环是循环结构，哈希表是数据结构。10.（2分）在Git中，以下哪个命令用于撤销本地未提交的修改？A.`gitcommit--amend`B.`gitpush--force`C.`gitreset--hard`D.`gitrevert`答案：C解析：`gitreset--hard`可以撤销本地未提交的修改；`gitcommit--amend`修改最后一次提交；`gitrevert`创建新的提交撤销历史变更。二、填空题（共10题，每题2分，合计20分）说明：以下题目考察编程基础知识，需要填写正确的单词或代码片段。1.（2分）在Python中，用于打开文件的内置函数是______。答案：open()解析：`open()`函数用于打开文件，例如`file=open("example.txt","r")`。2.（2分）在Java中，用于表示无限精度的浮点数类是______。答案：BigDecimal解析：`BigDecimal`用于高精度计算，避免浮点数精度问题。3.（2分）在CSS中，用于设置元素透明度的属性是______。答案：opacity解析：`opacity`属性控制元素的透明度，值范围为0（完全透明）到1（完全不透明）。4.（2分）在SQL中，用于对结果集进行排序的语句是______。答案：ORDERBY解析：`ORDERBY`子句用于按指定列排序，例如`SELECTFROMtableORDERBYcolumnDESC`。5.（2分）在JavaScript中，用于阻止事件默认行为的函数是______。答案：event.preventDefault()解析：在事件处理函数中调用`event.preventDefault()`可以取消默认行为。6.（2分）在C++中，用于声明引用的符号是______。答案：&解析：例如`inta=10;int&ref=a;`，`ref`是`a`的引用。7.（2分）在Git中，用于合并分支的命令是______。答案：gitmerge解析：`gitmerge`将另一个分支的变更合并到当前分支。8.（2分）在Python中，用于处理异常的语句是______和______。答案：try,except解析：常用的异常处理结构是`try...except`，还可以有`finally`。9.（2分）在HTML中，用于定义标题的标签是______至______。答案：h1,h6解析：HTML标题标签从`h1`到`h6`，`h1`最重要，`h6`最不重要。10.（2分）在React中，用于管理组件状态的钩子是______。答案：useState解析：`useState`是React的官方状态管理钩子，例如`const[count,setCount]=useState(0)`。三、简答题（共5题，每题4分，合计20分）说明：以下题目考察编程原理和概念，需要简述或解释。1.（4分）简述什么是递归，并举例说明其应用场景。答案：递归是一种编程技巧，函数直接或间接调用自身来解决问题。递归通常用于分解问题为相同结构的子问题，例如阶乘计算、树的遍历等。示例：阶乘计算`factorial(n)=nfactorial(n-1)`，递归终止条件是`factorial(0)=1`。2.（4分）解释什么是RESTfulAPI，并列举其三个主要特点。答案：RESTfulAPI是一种基于HTTP协议的API设计风格，通过统一接口和状态管理实现资源交互。特点：1.无状态（Stateless）：每次请求独立，服务器不保存客户端状态。2.资源导向：通过URI标识资源，操作资源（GET/POST/PUT/DELETE）。3.可缓存：响应可被缓存，提高性能。3.（4分）解释什么是闭包（Closure），并说明其用途。答案：闭包是函数及其词法环境的组合，允许函数访问其外部作用域的变量。用途：1.创建私有变量。2.实现高阶函数。示例：javascriptfunctionouter(){letcount=0;returnfunction(){count++;console.log(count);};}constincrement=outer();increment();//1increment();//24.（4分）解释什么是数据库索引，并说明其优缺点。答案：数据库索引是帮助快速查找数据的结构（如B树、哈希表），类似书籍的目录。优点：1.提高查询速度。2.加速排序和分组操作。缺点：1.占用存储空间。2.影响插入和删除性能（索引需更新）。5.（4分）解释什么是跨域资源共享（CORS），并说明其解决的问题。答案：CORS是Web浏览器安全机制，允许跨域请求资源。解决的问题：JavaScript通过同源策略限制跨域请求，CORS通过HTTP头部（如`Access-Control-Allow-Origin`）绕过限制，实现前端调用后端API。四、编程题（共3题，每题20分，合计60分）说明：以下题目考察实际编程能力，需要写出完整的代码或伪代码。1.（20分）编写一个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)测试test_list=[3,6,8,10,1,2,1]sorted_list=quick_sort(test_list)print(sorted_list)#输出:[1,1,2,3,6,8,10]2.（20分）编写一个JavaScript函数，实现LRU缓存算法，支持以下操作：-`get(key)`：获取键对应的值，若不存在返回-1。-`put(key,value)`：插入或更新键值对，若缓存已满则删除最久未使用项。答案：javascriptclassLRUCache{constructor(capacity){this.capacity=capacity;this.map=newMap();this.head=newNode(0,0);this.tail=newNode(0,0);this.head.next=this.tail;this.tail.prev=this.head;}get(key){if(!this.map.has(key))return-1;constnode=this.map.get(key);this.remove(node);this.add(node);returnnode.value;}put(key,value){if(this.map.has(key)){this.remove(this.map.get(key));}constnode=newNode(key,value);this.map.set(key,node);this.add(node);if(this.map.size>this.capacity){constlru=this.tail.prev;this.remove(lru);this.map.delete(lru.key);}}remove(node){this.map.delete(node.key);node.prev.next=node.next;node.next.prev=node.prev;}add(node){node.next=this.head.next;node.next.prev=node;this.head.next=node;node.prev=this.head;}}classNode{constructor(key,value){this.key=key;this.value=value;this.prev=null;this.next=null;}}//测试constcache=newLRUCache(2);cache.put(1,1);cache.put(2,2);console.log(cache.get(1));//返回1cache.put(3,3);//去除键2console.log(cache.get(2));//返回-1cache.put(4,4);//去除键1console.log(cache.get(1));//返回-1console.log(cache.get(3));//返回3console.log(cache.get(4));//返回43.（20分）编写一个SQL查询，从以下表中找出每个部门的平均工资，并按平均工资降序排列。表结构：`employees`-`id`(INT)-`name`(VARCHAR)-`salary`(DECIMAL)-`department_id`(INT)答案：sqlSELECTdepartment_id,AVG(salary)ASavg_salaryFROMemployeesGROUPBYdepartment_idORDERBYavg_salaryDESC;答案与解析一、选择题答案与解析1.A解析：空字典用`{}`定义。2.C解析：LRU缓存需要快速查找和更新，哈希表提供O(1)查找。3.C解析：`array`是引用类型，其他是原始类型。4.D解析：SQLServer用`TOP`，MySQL/PostgreSQL用`LIMIT`。5.C解析：冒泡排序时间复杂度O(n²)，其他更高效。6.B解析：`static`关键字声明静态方法。7.A解析：Redux是React状态管理库。8.A解析：`new`动态分配内存，`delete`释放内存。9.B解析：生成器函数用`yield`，列表推导式创建列表。10.C解析：`gitreset--hard`撤销未提交修改。二、填空题答案与解析1.open()解析：`open()`函数用于打开文件。2.BigDecimal解析：`BigDecimal`用于高精度浮点数。3.opacity解析：`opacity`控制透明度。4.ORDERBY解析：`ORDERBY`用于排序。5.event.preventDefault()解析：阻止事件默认行为。6.&解析：`&`用于声明引用。7.gitmerge解析：`gitmerge`合并分支。8.try,except解析：异常处理结构。9.h1,h6解析：HTML标题标签范围。10.useState解析：React状态管理钩子。三、简答题答案与解析1.递归：函数直接或间接调用自身解决问题，适用于分解为相同结构的子问题。示例：阶乘`factorial(n)=nfactorial(n-1)`。2.RESTfulAPI：基于HTTP协议的资源交互风格，特点：无状态、资源导向、可缓存。3.闭包：函数及其词法环境的组合，允许访问外部变量，用于创建私有变量和高阶函数。4.数据库索引：帮助快速查找数据的结构（如B树），优点是提高查询速度，缺点是占用存储空间。5.CORS：解决Web同源策略限制跨域请求的机制，通过HTTP头部绕过限制。四、编程题答案与解析1.快速排序：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)解析：分治法将数组分为小于、等于、大于枢轴的子数组，递归排序。2.LRU缓存：javascriptclassLRUCache{constructor(capacity){this.capacity=capacity;this.map=newMap();this.head=newNode(0,0);this.tail=newNode(0,0);this.head.next=this.tail;this.tail.prev=this.head;}get(key){if(!this.map.has(key))return-1;constnode=this.map.get(key);this.remove(node);this.add(node);returnnode.value;}put(key,