2026年计算机二级考试复习题库编程语言与数据结构

2026年计算机二级考试复习题库编程语言与数据结构一、选择题（共10题，每题2分，合计20分）1.Python语言中，用于删除字典中指定键值对的函数是？A.del()B.remove()C.pop()D.delete()2.下列哪个不是C++中合法的标识符？A.int32_tB.3intC._varD.float643.在Java中，哪个集合类不允许存储重复元素？A.ArrayListB.LinkedListC.HashSetD.HashMap4.以下哪个排序算法的平均时间复杂度为O(n²)？A.快速排序B.归并排序C.堆排序D.冒泡排序5.SQL中，用于对查询结果进行排序的语句是？A.UPDATEB.DELETEC.SELECTD.ORDERBY6.在HTML中，用于创建超链接的标签是？A.<img>B.<a>C.<span>D.<div>7.在JavaScript中，以下哪个方法用于将JSON字符串转换为JavaScript对象？A.JSON.parse()B.JSON.stringify()C.JSON.convert()D.JSON.decode()8.在数据结构中，栈的特点是？A.先进先出（FIFO）B.先进后出（LIFO）C.随机访问D.顺序访问9.以下哪个不是数据库事务的特性？A.原子性B.持久性C.隔离性D.可恢复性10.在算法分析中，通常用哪个指标衡量算法的空间复杂度？A.时间复杂度B.空间复杂度C.稳定性D.可读性二、填空题（共5题，每题2分，合计10分）1.在Java中，用于定义常量的关键字是______。答案：final2.C语言中，用于动态分配内存的函数是______。答案：malloc()3.在Python中，用于打开文件的函数是______。答案：open()4.SQL中，用于插入数据的语句是______。答案：INSERT5.在数据结构中，树的高度是指______。答案：根节点到叶节点的最长路径上的边数三、简答题（共3题，每题5分，合计15分）1.简述快速排序算法的基本思想。答案：快速排序是一种分治算法，基本思想是：（1）选择一个基准元素（pivot），通常选择数组的最后一个元素；（2）将数组划分为两个子数组，使得左子数组的所有元素都小于基准元素，右子数组的所有元素都大于基准元素；（3）递归地对左右子数组进行快速排序。2.解释数据库事务的ACID特性。答案：ACID特性是指：-原子性（Atomicity）：事务中的所有操作要么全部完成，要么全部不完成；-一致性（Consistency）：事务必须使数据库从一个一致性状态转移到另一个一致性状态；-隔离性（Isolation）：并发执行的事务之间互不干扰；-持久性（Durability）：事务提交后，其结果永久保存在数据库中。3.描述栈和队列的区别。答案：-栈（Stack）：先进后出（LIFO），只能在一端（栈顶）进行插入和删除操作；-队列（Queue）：先进先出（FIFO），在一端（队尾）插入，另一端（队头）删除。四、编程题（共2题，每题15分，合计30分）1.编写Python代码，实现一个函数，输入一个字符串，返回该字符串的所有子串。示例：输入：`"abc"`输出：`["","a","b","c","ab","bc","abc"]`答案：pythondefall_substrings(s):substrings=[]foriinrange(len(s)+1):forjinrange(i+1,len(s)+1):substrings.append(s[i:j])returnsubstrings测试print(all_substrings("abc"))2.编写C++代码，实现一个函数，输入一个整数数组，返回该数组的中位数。示例：输入：`[3,1,2]`输出：`2`答案：cppinclude<vector>include<algorithm>intfindMedian(std::vector<int>&nums){std::sort(nums.begin(),nums.end());intn=nums.size();if(n%2==0)return(nums[n/2-1]+nums[n/2])/2;elsereturnnums[n/2];}//测试include<iostream>intmain(){std::vector<int>nums={3,1,2};std::cout<<findMedian(nums)<<std::endl;return0;}五、综合应用题（共1题，25分）设计一个简单的学生管理系统，要求：（1）使用Python实现，包含以下功能：-添加学生信息（姓名、学号、成绩）；-删除学生信息；-查询学生信息；-显示所有学生信息；（2）要求使用文件存储学生数据，每次程序退出时自动保存。答案：pythonimportjsonclassStudent:def__init__(self,name,id,score):=nameself.id=idself.score=scoreclassStudentManager:def__init__(self):self.students={}self.load_data()defload_data(self):try:withopen("students.json","r")asf:data=json.load(f)forid,infoindata.items():self.students[id]=Student(info["name"],id,info["score"])exceptFileNotFoundError:passdefsave_data(self):withopen("students.json","w")asf:data={id:{"name":,"score":s.score}forid,sinself.students.items()}json.dump(data,f,indent=4)defadd_student(self,name,id,score):ifidinself.students:print("学生已存在！")returnself.students[id]=Student(name,id,score)self.save_data()defdelete_student(self,id):ifidinself.students:delself.students[id]self.save_data()print("删除成功！")else:print("学生不存在！")defquery_student(self,id):ifidinself.students:s=self.students[id]print(f"姓名：{},学号：{s.id},成绩：{s.score}")else:print("学生不存在！")defshow_all_students(self):forid,sinself.students.items():print(f"姓名：{},学号：{s.id},成绩：{s.score}")测试if__name__=="__main__":manager=StudentManager()manager.add_stude