2026年计算机二级考试编程语言与算法应用题库

2026年计算机二级考试：编程语言与算法应用题库一、选择题（共10题，每题2分，总计20分）说明：本部分考察编程语言基础知识和算法应用的基本概念。题目涵盖C/C++、Java等常用语言，结合实际应用场景。1.（2分）在C语言中，以下哪个语句正确声明了一个整型变量并赋初值？A.`inta=3.14;`B.`floatb=5;`C.`intc="hello";`D.`chard=65;`答案：D解析：选项A中`3.14`是浮点数，不能直接赋值给整型变量；选项B声明了浮点型变量；选项C中`"hello"`是字符串，不能赋值给整型；选项D中`65`对应ASCII码的`'A'`，合法。2.（2分）以下哪个Java代码片段正确实现了数组排序？A.javavoidsort(int[]arr){for(inti=0;i<arr.length;i++){for(intj=i+1;j<arr.length;j++){if(arr[i]>arr[j]){inttemp=arr[i];arr[i]=arr[j];arr[j]=temp;}}}}B.javavoidsort(int[]arr){Arrays.sort(arr);//正确的排序方法}C.javavoidsort(int[]arr){Arrays.fill(arr,0);//仅填充为0，未排序}D.javavoidsort(int[]arr){inti,j,temp;for(i=0;i<arr.length;i++){for(j=0;j<arr.length;j++){if(arr[i]<arr[j]){temp=arr[i];arr[i]=arr[j];arr[j]=temp;}}}}答案：A解析：选项A实现了冒泡排序，逻辑正确；选项B虽然调用`Arrays.sort()`，但未声明方法，语法错误；选项C仅填充数组，未排序；选项D的嵌套逻辑错误，内层循环应从`i+1`开始。3.（2分）以下哪个Python代码片段正确返回列表中所有偶数的平方？A.pythondefeven_square(lst):return[xxforxinlstifx%2==0]B.pythondefeven_square(lst):squares=[]forxinlst:ifx%2==0:squares.append(xx)returnsquaresC.pythondefeven_square(lst):return[x2forxinlstifx%2!=0]D.pythondefeven_square(lst):returnlist(map(lambdax:xx,filter(lambdax:x%2==0,lst)))答案：D解析：选项D结合了`filter`和`map`函数，先筛选偶数再平方，逻辑正确；选项A和B仅实现部分功能；选项C筛选奇数，与题意相反。4.（2分）以下哪个SQL查询语句正确统计每个部门的员工人数？A.sqlSELECTdepartment,COUNT()ASnumFROMemployeesGROUPBYnum;B.sqlSELECTdepartment,COUNT(employee_id)ASnumFROMemployeesGROUPBYdepartment;C.sqlSELECTdepartment,COUNT()ASemployee_countFROMemployees;D.sqlSELECTdepartment,COUNTFROMemployeesGROUPBYdepartment;答案：B解析：选项B正确统计`department`分组下的`employee_id`数量；选项A的`GROUPBY`条件错误；选项C未分组；选项D语法错误。5.（2分）以下哪个算法的时间复杂度为O(n²)？A.快速排序B.二分查找C.冒泡排序D.哈希表查找答案：C解析：冒泡排序和选择排序为O(n²)；快速排序平均为O(nlogn)；二分查找为O(logn)；哈希表查找为O(1)。6.（2分）以下哪个HTML属性用于设置超链接的跳转目标？A.`href`B.`target`C.`src`D.`alt`答案：B解析：`href`定义链接地址；`target`定义跳转窗口（如`_blank`）；`src`用于图片或脚本；`alt`为图片替代文本。7.（2分）以下哪个CSS选择器表示所有类名为`active`的元素？A.`.active`B.`#active`C.`active`D.`class="active"`答案：A解析：CSS选择器中类名用`.`前缀；ID用`#`；标签名直接写；属性选择器需用`[]`。8.（2分）以下哪个JavaScript代码片段正确判断一个数是否为素数？A.javascriptfunctionisPrime(n){for(leti=1;i<=n;i++){if(n%i===0)returnfalse;}returntrue;}B.javascriptfunctionisPrime(n){if(n<=1)returnfalse;for(leti=2;i<n;i++){if(n%i===0)returnfalse;}returntrue;}C.javascriptfunctionisPrime(n){for(leti=1;i<n;i++){if(n%i===0)returntrue;}returnfalse;}D.javascriptfunctionisPrime(n){if(n<=1)returnfalse;for(leti=2;i<=Math.sqrt(n);i++){if(n%i===0)returnfalse;}returntrue;}答案：D解析：选项D优化了判断范围至`√n`，更高效；选项A未排除1；选项B范围冗余；选项C逻辑错误。9.（2分）以下哪个Git命令用于撤销本地未提交的修改？A.`gitcommit-m"message"`B.`gitpush--force`C.`gitreset--hardHEAD`D.`gitrevertHEAD`答案：C解析：`gitreset--hardHEAD`回滚到当前分支的最新提交；`gitcommit`提交；`gitpush--force`强制推送；`gitrevert`创建新提交回滚。10.（2分）以下哪个算法适用于查找无序数组中的第K小（大）元素？A.快速排序B.二分查找C.堆排序D.冒泡排序答案：C解析：堆排序可高效找到第K小元素；快速排序也可但非最优；二分查找仅适用于有序数组；冒泡排序效率低。二、填空题（共5题，每题2分，总计10分）说明：本部分考察编程语言和算法的基础概念，需填入正确的关键词或代码片段。11.（2分）在Python中，用于打开文件并写入数据的模式是：`______`。答案：'w'`解析：`'w'`模式打开文件时若存在则覆盖，不存在则创建。12.（2分）在Java中，用于表示无限精度的浮点数类是：`______`。答案：`BigDecimal`解析：`BigDecimal`支持高精度运算，常用于金融领域。13.（2分）在SQL中，用于对查询结果进行排序的子句是：`______`。答案：`ORDERBY`解析：`ORDERBY`后可跟字段名和`ASC`（升序）/`DESC`（降序）。14.（2分）在C++中，用于动态分配内存的运算符是：`______`。答案：`new`解析：`new`用于分配内存，`delete`用于释放。15.（2分）在JavaScript中，用于阻止事件默认行为的属性是：`______`。答案：`event.preventDefault()`解析：可在事件处理函数中调用此方法。三、简答题（共3题，每题5分，总计15分）说明：本部分考察对编程语言和算法的理解，需简述或解释。16.（5分）简述冒泡排序的基本思想和时间复杂度。答案：冒泡排序通过重复遍历待排序数组，比较相邻元素，若顺序错误则交换，直到整个数组有序。基本步骤：1.从第一个元素开始，比较相邻两个元素，若前一个大于后一个则交换；2.遍历到数组末尾，此时最大元素已到正确位置；3.重复上述过程，但每次遍历范围减少一个；时间复杂度：最坏和平均为O(n²)，最好为O(n)（已有序时）。17.（5分）解释SQL中的`JOIN`操作及其类型。答案：`JOIN`用于合并两个或多个表中满足特定条件的行。类型：1.`INNERJOIN`：仅返回两个表中匹配的行；2.`LEFTJOIN`：返回左表所有行及右表匹配行（右表无匹配则返回NULL）；3.`RIGHTJOIN`：返回右表所有行及左表匹配行（左表无匹配则返回NULL）；4.`FULLJOIN`：返回两个表的所有行，无论是否匹配（一个表无匹配则另一表返回NULL）。18.（5分）解释Git中的`commit`和`push`的区别。答案：`commit`：将本地修改保存到当前分支的版本库中，但修改仍存在于工作区；`push`：将本地`commit`上传到远程仓库（如GitHub），使其他用户可访问。顺序：先`commit`本地，再`push`远程。四、编程题（共2题，每题15分，总计30分）说明：本部分考察实际编程能力，需编写完整代码。19.（15分）编写Python代码，实现以下功能：1.读取文件`input.txt`中的整数，存入列表；2.移除列表中的重复元素；3.将去重后的列表按降序排序；4.输出到文件`output.txt`。答案：pythondefprocess_numbers():withopen('input.txt','r')asf:numbers=[int(x)forxinf.read().split()]unique_numbers=list(set(numbers))unique_numbers.sort(reverse=True)withopen('output.txt','w')asf:f.write(''.join(map(str,unique_numbers)))调用函数process_numbers()解析：1.读取文件并分割为整数列表；2.使用`set`去重；3.排序并保存；4.输出到文件。20.（15分）编写Java代码，实现以下功能：1.创建一个`Employee`类，包含`id`（整数）、`name`（字符串）和`salary`（浮点数）；2.创建一个`Company`类，包含`employees`（`Employee`数组）和`findHighestPaid()`方法，返回最高薪员工的信息；3.在主类中创建3个`Employee`对象，添加到`Company`，并调用`findHighestPaid()`。答案：java//Employee类classEmployee{intid;Stringname;doublesalary;publicEmployee(intid,Stringname,doublesalary){this.id=id;=name;this.salary=salary;}@OverridepublicStringtoString(){return"ID:"+id+",Name:"+name+",Salary:"+salary;}}//Company类classCompany{Employee[]employees;publicCompany(Employee[]employees){this.employees=employees;}publicEmployeefindHighestPaid(){Employeemax=employees[0];for(Employeee:employees){if(e.salary>max.salary){max=e;}}returnmax;}}//主类publicclassMain{publicstaticvoidmain(String[]args){Employee[]emps={newEmployee(1,"Alice",50