2026年程序设计基础与算法训练题目集

2026年程序设计基础与算法训练题目集一、选择题（每题2分，共10题）说明：本题型共10题，每题2分，共20分。每题只有一个正确答案。1.以下哪个不是Java的基本数据类型？A.intB.StringC.doubleD.boolean2.在C++中，动态分配内存的正确方法是？A.`malloc()`B.`new`C.`free()`D.`delete`3.Python中，用于表示复数的语法是？A.`3+5j`B.`complex(3,5)`C.两者都对D.两者都不对4.以下哪个排序算法的平均时间复杂度是O(n²)？A.快速排序B.归并排序C.堆排序D.冒泡排序5.HTML中，用于创建超链接的标签是？A.`<a>`B.`<link>`C.`<img>`D.`<script>`6.在JavaScript中，以下哪个是正确的变量声明方式？A.`var1name="John";`B.`letname="John";`C.`staticname="John";`D.`varname="John";`（正确答案，但选项A不合法，但题目可能出错）7.以下哪个不是数据库ACID特性？A.原子性（Atomicity）B.隔离性（Isolation）C.持久性（Durability）D.可逆性（Reversibility）8.在Linux中，用于查看当前目录下文件列表的命令是？A.`dir`B.`ls`C.`list`D.`show`9.以下哪个是面向对象编程的四大基本特性？A.封装、继承、多态、抽象B.封装、继承、多路、抽象C.封装、继承、多态、重载D.封装、继承、多态、重写10.以下哪个是HTTP协议的默认端口号？A.80B.443C.21D.8080二、填空题（每空1分，共5空，共5分）说明：本题型共5空，每空1分，共5分。请将答案填写在横线上。1.在Python中，用于输入用户数据的函数是________。答案：`input()`2.C++中，用于声明常量的关键字是________。答案：`const`3.Java中，用于创建对象的关键字是________。答案：`new`4.SQL中，用于删除表的语句是________。答案：`DROPTABLE`5.在HTML中，用于设置页面标题的标签是________。答案：`<title>`三、简答题（每题5分，共3题，共15分）说明：本题型共3题，每题5分，共15分。请简要回答以下问题。1.简述什么是面向对象编程（OOP）及其四大基本特性。答案：面向对象编程（OOP）是一种编程范式，通过“对象”来设计软件，每个对象都包含数据（属性）和操作数据的方法（行为）。其四大基本特性是：-封装：将数据和操作数据的方法绑定在一起，隐藏内部实现细节。-继承：允许一个类继承另一个类的属性和方法，实现代码复用。-多态：同一个方法在不同对象上有不同的实现。-抽象：隐藏复杂实现，仅暴露必要功能。2.解释什么是递归，并举例说明其应用场景。答案：递归是一种编程技巧，函数调用自身来解决问题。适用于具有重复子问题的问题，如：-阶乘计算：`factorial(n)=nfactorial(n-1)`（n=0时终止）。-斐波那契数列：`fib(n)=fib(n-1)+fib(n-2)`（n=0或1时终止）。应用场景：树形结构遍历、分治算法等。3.简述快速排序的基本思想及其时间复杂度。答案：快速排序的基本思想是：1.选择一个基准值（pivot），将数组分为两部分，左部分所有元素≤基准值，右部分所有元素≥基准值。2.递归对左右两部分进行排序。平均时间复杂度：O(nlogn)，最坏情况：O(n²)（当基准值选择不均时）。四、编程题（每题10分，共2题，共20分）说明：本题型共2题，每题10分，共20分。请完成以下编程任务。1.编写一个Python函数，接收一个整数列表，返回其中所有偶数的平方和。示例输入：`[1,2,3,4,5]`，输出：`20`（即2²+4²=4+16=20）。答案：pythondefsum_of_even_squares(nums):returnsum(x2forxinnumsifx%2==0)测试print(sum_of_even_squares([1,2,3,4,5]))#输出：202.编写一个C++函数，实现二分查找，返回一个整数数组中目标值的索引，若不存在则返回-1。示例输入：`nums={1,2,3,4,5}`,`target=3`，输出：`2`。答案：cppintbinary_search(intnums[],intleft,intright,inttarget){while(left<=right){intmid=left+(right-left)/2;if(nums[mid]==target)returnmid;elseif(nums[mid]<target)left=mid+1;elseright=mid-1;}return-1;}//测试intnums[]={1,2,3,4,5};inttarget=3;intresult=binary_search(nums,0,4,target);//输出：2五、算法设计题（每题15分，共2题，共30分）说明：本题型共2题，每题15分，共30分。请设计算法并给出伪代码。1.设计一个算法，找出一个无重复元素数组中的“最大不相邻元素对”，即两个最大的数，且它们在数组中不相邻。示例输入：`[3,1,4,1,5,9,2,6,5,3,5]`，输出：`(9,6)`。答案：伪代码：max1=-∞,max2=-∞fori=0ton-1:ifnums[i]>max1:max2=max1max1=nums[i]elseifnums[i]>max2andi!=max1_idx:max2=nums[i]return(max1,max2)解释：-遍历数组，记录当前最大值`max1`和次大值`max2`。-若发现更大的数，更新`max1`和`max2`。-确保两个数不相邻（通过`i!=max1_idx`判断）。2.设计一个算法，将一个字符串中的所有空格替换为"%20"。假设字符串有足够的空间存储替换后的结果。示例输入：`"Wearehappy."`，输出：`"We%20are%20happy."`。答案：伪代码：defreplace_spaces(s):count=0forcharins:ifchar=='':count+=1len_s=len(s)len_new=len_s+2counts_new=['']len_newi=len_s-1j=len_new-1whilei>=0:ifs[i]=='':s_new[j]='0's_new[j-1]='2's_new[j-2]='%'j-=3else:s_new[j]=s[i]j-=1i-=1return''.join(s_new)解释：-先统计空格数量，计算新字符串长度。-从后向前遍历原字符串，替换空格为"%20"。答案与解析一、选择题答案与解析1.B解析：`String`在Java中是对象类型，不是基本数据类型。2.B解析：`new`是C++中动态分配内存的关键字，`malloc()`是C语言中的。3.C解析：`3+5j`是Python的复数表示法，`complex(3,5)`也是。4.D解析：冒泡排序的时间复杂度是O(n²)，其他选项平均时间复杂度是O(nlogn)。5.A解析：`<a>`标签用于创建超链接，`<link>`用于引入外部资源。6.D解析：`varname="John";`是合法的JavaScript变量声明。7.D解析：数据库ACID特性包括原子性、隔离性、持久性、一致性。8.B解析：`ls`是Linux中查看文件列表的命令。9.A解析：OOP四大基本特性是封装、继承、多态、抽象。10.A解析：HTTP协议默认端口号是80。二、填空题答案与解析1.`input()`解析：Python中`input()`函数用于接收用户输入。2.`const`解析：C++中`const`关键字用于声明常量。3.`new`解析：Java中`new`关键字用于创建对象。4.`DROPTABLE`解析：SQL中`DROPTABLE`用于删除表。5.`<title>`解析：HTML中`<title>`标签用于设置页面标题。三、简答题答案与解析1.面向对象编程（OOP）及其四大基本特性解析：OOP通过对象封装数据和行为，实现代码复用和模块化。四大特性是封装、继承、多态、抽象，分别解决数据隐藏、代码复用、接口统一和简化复杂问题。2.递归的定义及应用场景解析：递归是函数调用自身，适用于子问题重叠的场景（如阶乘、斐波那契数列），通过分解问题简化实现。3.快速排序的基本思想及时间复杂度解析：快速排序通过基准值分区，递归排序子数组。平均时间复杂度O(nlogn)，最坏O(n²)，实际应用中通过随机化基准值优化。四、编程题答案与解析1.Python函数求偶数平方和解析：使用列表推导式过滤偶数并计算平方