2026年编程基础与算法考试题集

2026年编程基础与算法考试题集一、选择题（共5题，每题2分，计10分）考察内容：编程基础概念、数据类型、运算符1.题干：在Python中，下列哪个数据类型是不可变的？A.列表（List）B.元组（Tuple）C.字典（Dictionary）D.集合（Set）2.题干：C++中，`const`关键字主要用于什么？A.定义常量变量B.定义函数参数C.定义类成员函数D.以上都是3.题干：下列哪个不是Java中的基本数据类型？A.`int`B.`float`C.`boolean`D.`String`4.题干：JavaScript中，`==`与`===`的区别是什么？A.`==`进行类型转换，`===`不进行类型转换B.`===`进行类型转换，`==`不进行类型转换C.两者完全相同D.以上都不对5.题干：在Python中，如何定义一个空列表？A.`list=()`B.`list=[]`C.`list={}`D.`list=<>`二、填空题（共5题，每题2分，计10分）考察内容：编程基础语法、关键字、常用函数1.题干：在Java中，用于声明类的关键字是________。2.题干：C++中，用于动态分配内存的运算符是________。3.题干：Python中，用于输入用户数据的函数是________。4.题干：JavaScript中，用于判断两个值是否相等的严格比较运算符是________。5.题干：在C#中，用于声明静态方法的修饰符是________。三、简答题（共3题，每题5分，计15分）考察内容：编程基础知识、逻辑理解1.题干：简述面向对象编程（OOP）的四大基本特性。2.题干：解释什么是递归，并举例说明其应用场景。3.题干：比较栈（Stack）和队列（Queue）的区别及其常见应用。四、编程题（共3题，每题10分，计30分）考察内容：编程实践能力、代码实现1.题干：编写一个Python函数，接受一个整数列表，返回列表中所有偶数的平方和。例如，输入`[1,2,3,4]`，输出`20`（即`2²+4²=4+16=20`）。2.题干：用C++实现一个简单的文本加密程序，要求将输入的每个字母替换为其在字母表中后移3位的字母（例如，`A`变为`D`，`Z`循环变为`C`）。假设输入只包含大写字母。3.题干：用Java编写一个类，包含一个方法`printPattern`，该方法接收一个整数`n`，打印如下模式的三角形：...五、算法题（共2题，每题10分，计20分）考察内容：算法设计与分析1.题干：编写一个C语言函数，实现快速排序算法。输入一个整数数组，返回排序后的数组。要求说明时间复杂度。2.题干：给定一个无重复元素的整数数组，编写一个Python函数，找出数组中第三大的数。如果数组长度小于3，返回最大的数。答案与解析一、选择题答案1.B（元组是不可变的，列表、字典、集合都是可变的）2.A（`const`用于定义常量变量）3.D（`String`是Java的引用类型，其他都是基本数据类型）4.A（`==`会进行类型转换，`===`不会）5.B（`[]`用于定义空列表）二、填空题答案1.`class`2.`new`（或`new`运算符）3.`input()`4.`===`5.`static`三、简答题答案1.面向对象编程（OOP）的四大基本特性：-封装（Encapsulation）：将数据（属性）和操作数据的方法（行为）绑定在一起，隐藏内部实现细节。-继承（Inheritance）：允许一个类继承另一个类的属性和方法，实现代码复用。-多态（Polymorphism）：允许不同类的对象对同一消息做出不同的响应。-抽象（Abstraction）：简化复杂问题，只暴露必要的接口，隐藏不必要的细节。2.递归的定义与应用场景：-定义：递归是一种编程技巧，函数直接或间接调用自身来解决问题。-应用场景：适合解决具有递归结构的问题，如树的遍历、斐波那契数列计算、汉诺塔问题等。3.栈（Stack）和队列（Queue）的区别及其应用：-区别：-栈是“后进先出”（LIFO），队列是“先进先出”（FIFO）。-栈通常用于函数调用栈、表达式求值等；队列用于任务调度、消息队列等。-应用：-栈：浏览器历史记录、函数调用栈。-队列：任务队列、打印队列。四、编程题答案1.Python函数实现：pythondefsum_of_even_squares(nums):returnsum(x2forxinnumsifx%2==0)示例：sum_of_even_squares([1,2,3,4])->202.C++文本加密程序：cppinclude<iostream>include<string>usingnamespacestd;stringencrypt(stringtext){for(char&c:text){if(isupper(c)){c=((c-'A'+3)%26)+'A';}}returntext;}intmain(){stringinput;cout<<"Entertext:";cin>>input;cout<<"Encrypted:"<<encrypt(input)<<endl;return0;}3.Java打印三角形模式：javapublicclassTrianglePattern{publicstaticvoidprintPattern(intn){for(inti=1;i<=n;i++){for(intj=0;j<i;j++){System.out.print("");}System.out.println();}}publicstaticvoidmain(String[]args){printPattern(5);}}五、算法题答案1.C++快速排序实现：cppinclude<iostream>include<vector>usingnamespacestd;voidquickSort(vector<int>&arr,intleft,intright){if(left>=right)return;intpivot=arr[(left+right)/2];inti=left,j=right;while(i<=j){while(arr[i]<pivot)i++;while(arr[j]>pivot)j--;if(i<=j)swap(arr[i++],arr[j--]);}quickSort(arr,left,j);quickSort(arr,i,right);}intmain(){vector<int>arr={3,6,8,10,1,2,1};quickSort(arr,0,arr.size()-1);for(intnum:arr)cout<<num<<"";return0;}时间复杂度：O(nlogn)2.Python找出第三大的数：pythondefthird_largest(nums):first,second,third=float('-inf'),float('-inf'),float('-inf')fornuminnums:ifnum>first:first,second,third=num,first,secondeliffirst>num>second:second,t