2025年编程基础经典题库及答案

2025年编程基础经典题库及答案一、选择题（每题2分，共20分）1.以下关于Python变量作用域的描述，错误的是？A.函数内部定义的变量默认是局部变量B.使用global关键字可以在函数内部修改全局变量C.嵌套函数中，内层函数可以直接修改外层函数的非全局变量（需使用nonlocal）D.模块级变量（全局变量）在函数内部只能读取，无法修改答案：D（使用global声明后可修改）2.执行Java代码`inta=3;intb=a+++++a;`后，b的值是？A.6B.7C.8D.9答案：C（a++是3，此时a=4；++a是5，总和3+5=8）3.C语言中，若有定义`charstr[]="hello";`，则`sizeof(str)`的结果是？A.5B.6C.7D.取决于编译器答案：B（字符串末尾隐含'\0'，数组长度为6）4.以下哪段Python代码会引发类型错误？A.`print(1+"2")`B.`print("1"+"2")`C.`print(1+2.0)`D.`print([1]+[2])`答案：A（整数和字符串无法直接相加）5.关于JavaScript的`var`、`let`、`const`，以下说法正确的是？A.`var`声明的变量具有块级作用域B.`let`声明的变量可以重复声明C.`const`声明的对象属性可以修改D.`const`声明的变量必须初始化且不可重新赋值答案：C（const限制的是变量绑定，对象属性可修改；D错误，若const声明对象，变量本身不可重新赋值，但属性可变）6.执行以下C++代码后，输出结果是？```cppintmain(){intx=5;if(x>0){intx=10;}cout<<x;return0;}```A.5B.10C.编译错误D.未定义行为答案：A（if块内的x是新声明的局部变量，不影响外部x）7.以下哪项不是Python的可变数据类型？A.listB.dictC.tupleD.set答案：C（元组不可变）8.Java中，`Strings=newString("test");`创建了几个对象？（假设字符串常量池无"test"）A.1B.2C.3D.4答案：B（一个在堆中，一个在字符串常量池）9.以下哪种排序算法的平均时间复杂度为O(nlogn)？A.冒泡排序B.插入排序C.快速排序D.选择排序答案：C（快速排序平均O(nlogn)，最坏O(n²)）10.执行Python代码`deff(x):returnx2;print(f(2)+f(3))`，输出结果是？A.5B.13C.25D.36答案：B（2²+3²=4+9=13）二、填空题（每空2分，共20分）1.Python中，用于捕获异常的关键字是`try`，处理特定异常的是`______`，无论是否异常都执行的是`______`。答案：except；finally2.Java中，接口使用`______`关键字声明，类实现接口使用`______`关键字。答案：interface；implements3.C语言中，`printf`函数的格式控制符`%d`用于输出整数，`%f`用于输出浮点数，`%c`用于输出`______`，`%s`用于输出`______`。答案：字符；字符串4.JavaScript中，`typeofnull`的结果是`______`，`typeofundefined`的结果是`______`。答案："object"；"undefined"5.快速排序的核心思想是`______`，归并排序的核心思想是`______`。答案：分治（选择基准值划分区间）；分治（拆分后合并有序子数组）三、简答题（每题8分，共40分）1.简述面向对象编程的三大特性及其含义。答案：（1）封装：将数据和操作数据的方法绑定在一起，隐藏内部实现细节，仅通过公共接口访问。例如类的私有属性通过公有方法修改。（2）继承：子类继承父类的属性和方法，可扩展或重写，实现代码复用。例如“动物”类派生出“猫”“狗”类。（3）多态：同一操作在不同对象上表现不同行为。通过继承和方法重写实现，如父类引用指向子类对象时调用重写方法。2.说明递归算法的优缺点，并举例说明适用场景。答案：优点：代码简洁，逻辑清晰，适合解决结构递归的问题（如树遍历）。缺点：可能因重复计算导致效率低（如斐波那契数列递归），递归深度过大会导致栈溢出。适用场景：问题可分解为更小的同类型子问题（如阶乘计算、汉诺塔、二叉树遍历）。3.比较Python中深拷贝（deepcopy）和浅拷贝（shallowcopy）的区别，并举例说明。答案：浅拷贝：创建新对象，仅复制顶层对象的引用，嵌套对象仍指向原对象的内存地址。例如`list.copy()`或`copy.copy()`，修改原列表的嵌套列表会影响拷贝后的列表。深拷贝：递归复制所有层级的对象，新对象与原对象完全独立。使用`copy.deepcopy()`实现，修改原对象的任何层级都不会影响拷贝对象。示例：```pythonimportcopya=[1,[2,3]]b=copy.copy(a)浅拷贝c=copy.deepcopy(a)深拷贝a[1].append(4)print(b)[1,[2,3,4]]（受影响）print(c)[1,[2,3]]（不受影响）```4.解释Java中`final`关键字的三种用法。答案：（1）修饰类：类不可被继承（如String类）。（2）修饰方法：方法不可被子类重写。（3）修饰变量：变量为常量，基本类型值不可变，引用类型引用不可变（但对象属性可修改）。5.说明C语言中指针的作用，并举例说明其应用场景。答案：指针存储内存地址，允许直接操作内存，提高效率。应用场景包括：（1）动态内存分配（如`malloc`返回指针）；（2）传递大对象时避免拷贝（通过指针传递参数）；（3）操作数组（数组名是首元素指针）；（4）实现链表、树等数据结构（节点包含指向下一节点的指针）。四、编程题（共70分）1.（15分）用Python实现一个函数，输入一个整数列表，返回其中第二大的数。若所有元素相同或列表长度小于2，返回None。示例：输入[3,1,4,4,2]，输出3；输入[5]，输出None。答案：```pythondeffind_second_largest(nums):iflen(nums)<2:returnNoneunique_nums=list(set(nums))去重iflen(unique_nums)<2:returnNoneunique_nums.sort(reverse=True)returnunique_nums[1]优化：无需去重，直接遍历记录最大和第二大deffind_second_largest_optimized(nums):iflen(nums)<2:returnNonefirst=second=float('-inf')fornuminnums:ifnum>first:second=firstfirst=numelifnum>secondandnum!=first:second=numreturnsecondifsecond!=float('-inf')elseNone```2.（20分）用Java实现一个单链表的反转函数，要求时间复杂度O(n)，空间复杂度O(1)。链表节点定义：```javaclassListNode{intval;ListNodenext;ListNode(intx){val=x;}}```答案：```javapublicclassSolution{publicListNodereverseList(ListNodehead){ListNodeprev=null;ListNodecurrent=head;while(current!=null){ListNodenextTemp=current.next;//保存下一节点current.next=prev;//反转指针prev=current;//前移prevcurrent=nextTemp;//前移current}returnprev;//最终prev是原最后一个节点，即新头节点}}```3.（20分）用C语言编写一个函数，判断一个数是否为回文数。回文数是指正读和反读都相同的数（如121，12321）。要求：不将整数转换为字符串，处理负数（负数不是回文数）。答案：```cinclude<stdbool.h>boolisPalindrome(intx){if(x<0||(x!=0&&x%10==0))//负数或末位为0（非0）returnfalse;intreversed=0;while(x>reversed){//反转一半数字reversed=reversed10+x%10;x/=10;}//偶数位：x==reversed；奇数位：x==reversed/10（中间位不影响）returnx==reversed||x==reversed/10;}```4.（15分）用JavaScript编写一个函数，统计字符串中每个字符出现的次数（忽略大小写，只统计字母）。示例：输入"Hello,World!"，输出{h:1,e:1,l:3,o:2,w:1,r:1,d:1}。答案：```javascriptfunctioncountChars(str){co