2026年编程基础与算法实战习题

2026年编程基础与算法实战习题一、选择题（每题2分，共20题）说明：本部分考察编程基础知识，包括数据类型、控制结构、函数等。1.在Python中，下列哪个数据类型是不可变的？A.列表（List）B.元组（Tuple）C.字典（Dictionary）D.集合（Set）2.以下哪个选项是正确的Python函数定义？A.`defmy_function():`B.`functionmy_function():`C.`voidmy_function():`D.`functionmy_function():`3.在Java中，哪个关键字用于声明静态方法？A.`static`B.`final`C.`abstract`D.`volatile`4.C++中，用于动态内存分配的运算符是？A.`new`B.`delete`C.`malloc`D.`free`5.以下哪个是正确的JavaScript变量声明方式？A.`var=10;`B.`intx=10;`C.`varx=10;`D.`x:=10;`6.在C#中，哪个关键字用于声明抽象类？A.`abstract`B.`sealed`C.`virtual`D.`override`7.Python中，用于去除字符串前后的空白的函数是？A.`strip()`B.`trim()`C.`remove()`D.`clean()`8.Java中，哪个集合类不允许重复元素？A.`ArrayList`B.`LinkedList`C.`HashSet`D.`HashMap`9.在C++中，哪个关键字用于声明重载函数？A.`override`B.`overload`C.`redefine`D.`reimplement`10.JavaScript中，以下哪个是正确的异步编程方法？A.`async/await`B.`Promise`C.`bothAandB`D.`noneoftheabove`二、填空题（每空1分，共10空）说明：本部分考察编程基础知识，需要填写正确的关键词或语句。1.在Java中，用于声明全局常量的关键字是________。2.Python中，用于反转列表的函数是________。3.C++中，用于释放动态分配内存的运算符是________。4.JavaScript中，用于声明块级作用域的语法是________。5.在C#中，用于声明接口的关键字是________。6.Java中，用于检查字符串是否为空的方法是________。7.C++中，用于声明虚函数的关键字是________。8.Python中，用于生成随机数的模块是________。9.在C#中，用于声明属性的关键字是________。10.在C++中，用于声明友元函数的关键字是________。三、简答题（每题5分，共5题）说明：本部分考察编程基础知识，需要简述概念或操作。1.简述Python中的列表和元组的区别。2.解释Java中的继承与多态的概念。3.描述C++中虚函数的作用。4.说明JavaScript中的闭包是什么，并举例说明。5.解释C#中的抽象类与接口的区别。四、编程题（每题15分，共2题）说明：本部分考察编程实践能力，需要编写代码实现功能。1.题目：编写一个Java程序，实现一个简单的学生管理系统。要求：-创建一个`Student`类，包含属性：学号（String）、姓名（String）、成绩（double）。-提供构造方法、获取和设置属性的方法。-主方法中，创建至少3个学生对象，并打印所有学生的信息。2.题目：编写一个Python程序，实现一个简单的商品管理系统。要求：-创建一个`Product`类，包含属性：商品ID（int）、名称（str）、价格（float）。-提供构造方法、获取和设置属性的方法。-主方法中，创建至少3个商品对象，并计算所有商品的总价。五、算法题（每题20分，共2题）说明：本部分考察算法设计能力，需要编写代码实现算法。1.题目：编写一个C++函数，实现快速排序算法。输入一个整数数组，输出排序后的数组。2.题目：编写一个JavaScript函数，实现二分查找算法。输入一个有序数组和一个目标值，返回目标值的索引（若不存在则返回-1）。答案与解析一、选择题答案1.B2.A3.A4.A5.C6.A7.A8.C9.B10.C解析：1.元组（Tuple）是不可变的数据类型，而列表、字典和集合都是可变的。2.Python函数定义的正确语法是`defmy_function():`。3.Java中，`static`关键字用于声明静态方法。4.C++中，`new`运算符用于动态内存分配。5.JavaScript中，`varx=10;`是正确的变量声明方式。6.C#中，`abstract`关键字用于声明抽象类。7.Python中，`strip()`函数用于去除字符串前后的空白。8.`HashSet`不允许重复元素，而`ArrayList`、`LinkedList`和`HashMap`都允许。9.C++中，`overload`关键字用于声明重载函数。10.JavaScript中，`async/await`和`Promise`都是异步编程方法。二、填空题答案1.`final`2.`reverse()`3.`delete`4.`{}`5.`interface`6.`.isEmpty()`7.`virtual`8.`random`9.`property`10.`friend`解析：1.Java中，`final`关键字用于声明全局常量。2.Python中，`reverse()`函数用于反转列表。3.C++中，`delete`运算符用于释放动态分配内存。4.JavaScript中，`{}`用于声明块级作用域（ES6）。5.C#中，`interface`关键字用于声明接口。6.Java中，`String.isEmpty()`方法用于检查字符串是否为空。7.C++中，`virtual`关键字用于声明虚函数。8.Python中，`random`模块用于生成随机数。9.C#中，`property`关键字用于声明属性。10.C++中，`friend`关键字用于声明友元函数。三、简答题答案1.列表和元组的区别：-列表（List）是可变的，可以修改、添加或删除元素；元组（Tuple）是不可变的，一旦创建就无法修改。-列表用`[]`表示，元组用`()`表示。2.Java中的继承与多态：-继承：允许一个类继承另一个类的属性和方法，实现代码复用。-多态：允许不同类的对象对同一消息做出不同的响应，通常通过虚函数（Java中用`abstract`或`override`实现）。3.C++中虚函数的作用：-虚函数允许在派生类中重写基类的函数，实现动态绑定（运行时多态）。4.JavaScript中的闭包：-闭包是指一个函数可以访问其外部函数的变量。-举例：javascriptfunctionouter(){leta=10;returnfunctioninner(){console.log(a);//访问外部变量a};}letfn=outer();fn();//输出105.抽象类与接口的区别：-抽象类：可以包含抽象方法（无实现）和普通方法，可以声明成员变量；接口：只能包含抽象方法（Java8后可含默认方法），不能声明成员变量。四、编程题答案1.Java学生管理系统：javaclassStudent{privateStringid;privateStringname;privatedoublescore;publicStudent(Stringid,Stringname,doublescore){this.id=id;=name;this.score=score;}publicStringgetId(){returnid;}publicStringgetName(){returnname;}publicdoublegetScore(){returnscore;}publicvoidsetId(Stringid){this.id=id;}publicvoidsetName(Stringname){=name;}publicvoidsetScore(doublescore){this.score=score;}@OverridepublicStringtoString(){return"Student{"+"id='"+id+'\''+",name='"+name+'\''+",score="+score+'}';}}publicclassMain{publicstaticvoidmain(String[]args){Students1=newStudent("001","Alice",85.5);Students2=newStudent("002","Bob",92.0);Students3=newStudent("003","Charlie",78.0);System.out.println(s1);System.out.println(s2);System.out.println(s3);}}2.Python商品管理系统：pythonclassProduct:def__init__(self,id,name,price):self.id==nameself.price=pricedefget_id(self):returnself.iddefget_name(self):returndefget_price(self):returnself.pricedefset_id(self,id):self.id=iddefset_name(self,name):=namedefset_price(self,price):self.price=pricedefcalculate_total(products):returnsum(product.get_price()forproductinproducts)if__name__=="__main__":p1=Product(1,"Laptop",5000.0)p2=Product(2,"Smartphone",3000.0)p3=Product(3,"Tablet",1500.0)products=[p1,p2,p3]total=calculate_total(products)print(f"Totalprice:{total}")五、算法题答案1.C++快速排序：cppinclude<iostream>include<vector>voidquickSort(std::vector<int>&arr,intleft,intright){if(left>=right)return;intpivot=arr[left+(right-left)/2];inti=left,j=right;while(i<=j){while(arr[i]<pivot)i++;while(arr[j]>pivot)j--;if(i<=j){std::swap(arr[i],arr[j]);i++;j--;}}quickSort(arr,left,j);quickSort(arr,i,right);}intmain(){std::vector<int>arr={5,3,8,4,2};quickSort(arr,0,arr.size()-1);for(intnum:arr)std::cout<<num<<"";return0;}2.JavaScript二分查找：javascriptfunctionbinarySearch(arr,target){letleft=0,right=arr.length-1;while(left<=right){letmid=Math.flo