2026年计算机等级考试编程基础与算法实战题集

2026年计算机等级考试：编程基础与算法实战题集一、选择题（每题2分，共10题）说明：本部分考察基本编程概念和算法基础知识。1.以下哪个不是Python中的数据类型？A.intB.floatC.booleanD.stringarray2.在C++中，以下哪个循环语句会先执行一次循环体再进行条件判断？A.forB.whileC.do-whileD.alloftheabove3.以下哪个排序算法的平均时间复杂度是O(n²)？A.快速排序B.归并排序C.插入排序D.堆排序4.以下哪个不是数据库的三范式之一？A.第一范式（1NF）B.第二范式（2NF）C.第三范式（3NF）D.第四范式（4NF）5.以下哪个Git命令用于撤销本地未提交的修改？A.`gitcommit`B.`gitpush`C.`gitrevert`D.`gitcheckout--`二、填空题（每空2分，共5题）说明：本部分考察编程基础和算法实现细节。6.在Java中，用于定义类的关键字是________。（答案：class）7.在JavaScript中，用于声明变量的关键字有________和________。（答案：var,let）8.快速排序的核心思想是使用________来分区数组，然后递归排序左右子数组。（答案：基准值/pivot）9.SQL中，用于查询数据的语句是________。（答案：SELECT）10.在Linux中，用于查看当前工作目录的命令是________。（答案：pwd）三、简答题（每题5分，共4题）说明：本部分考察编程逻辑和算法设计能力。11.简述什么是递归？并举例说明其应用场景。（答案：递归是一种函数调用自身的编程技巧。应用场景如：阶乘计算、树的遍历等。）12.解释什么是“时间复杂度”，并说明如何计算一个算法的时间复杂度。（答案：时间复杂度描述算法执行时间随输入规模增长的变化趋势。计算方法：统计基本操作次数，并找出主导项。）13.简述MySQL中“外键”的作用。（答案：外键用于保证两个表之间的数据一致性，通常用于主表和从表的关系约束。）14.在Python中，如何实现一个简单的“栈”结构？（答案：可以使用列表实现，或使用`collections.deque`优化性能。）四、编程题（每题15分，共2题）说明：本部分考察代码实现能力，需写出完整代码并注释。15.编写一个C++函数，实现数组去重，输入一个整数数组，返回去重后的数组。cpp//示例代码：vector<int>removeDuplicates(vector<int>&nums){sort(nums.begin(),nums.end());//先排序vector<int>result;for(inti=0;i<nums.size();++i){if(i==0||nums[i]!=nums[i-1]){result.push_back(nums[i]);}}returnresult;}16.编写一个Python函数，实现二分查找，输入一个有序数组和一个目标值，返回目标值的索引。python示例代码：defbinarySearch(arr,target):left,right=0,len(arr)-1whileleft<=right:mid=(left+right)//2ifarr[mid]==target:returnmidelifarr[mid]<target:left=mid+1else:right=mid-1return-1答案与解析一、选择题答案1.D解析：Python中没有`stringarray`类型，其他都是标准数据类型。2.C解析：do-while循环先执行一次循环体再判断条件，其他循环都是先判断条件。3.C解析：插入排序的平均时间复杂度为O(n²)，其他均为O(nlogn)。4.D解析：数据库三范式是1NF、2NF、3NF，4NF是可选的。5.D解析：`gitcheckout--`用于撤销未提交的修改，其他命令用途不同。二、填空题答案6.class7.var,let8.基准值/pivot9.SELECT10.pwd三、简答题解析11.递归：递归是函数调用自身的技巧，适用于树形结构或分治问题。例如阶乘计算：pythondeffactorial(n):ifn==0:return1returnnfactorial(n-1)12.时间复杂度：描述算法效率，如快速排序为O(nlogn)。计算方法：统计基本操作次数（如比较次数），忽略常数项和低阶项。13.外键：用于维护表间关系，如订单表中的客户ID引用客户表的主键，确保数据一致性。14.栈实现：pythonclassStack:def__init__(self):self.items=[]defpush(self,item):self.items.append(item)defpop(self):ifnotself.isEmpty():returnself.items.pop()defisEmpty(self):returnlen(self.items)==0四、编程题解析15.数组去重：-排序后比较相邻元素，不同则加