2026年大学试题(计算机科学)-计算机程序设计历年参考题库含答案解析

2026年大学试题(计算机科学)-计算机程序设计历年参考题库含答案解析一、选择题从给出的选项中选择正确答案（共100题）1、在Python中，以下哪个关键字用于定义函数？A.functionB.defC.funcD.define2、在C语言中，sizeof运算符的作用是：A.返回变量的值B.返回变量在内存中所占的字节数C.返回变量的地址D.返回变量的类型3、下列哪种数据结构遵循"先进先出"原则？A.栈B.队列C.树D.图4、在Java中，以下哪个访问修饰符修饰的成员在同一包内可访问？A.privateB.protectedC.publicD.default（默认）5、以下哪种排序算法的平均时间复杂度最低？A.冒泡排序B.选择排序C.快速排序D.插入排序6、在Python中，以下哪个内置函数可以将字符串转换为整数？A.floatB.intC.strD.bool7、在C++中，以下哪个运算符用于动态分配内存？A.deleteB.newC.mallocD.realloc8、以下关于递归的说法正确的是：A.递归不需要终止条件B.递归每次调用都创建新的栈帧C.递归比迭代更快D.递归不能用于排序9、在Python中，列表推导式[xforxinrange(5)ifx%2==0]的结果是：A.[0,1,2,3,4]B.[0,2,4]C.[1,3]D.[2,4]10、在SQL中，以下哪个命令用于从数据库中删除表？A.DELETEB.DROPC.REMOVED.ERASE11、在JavaScript中，以下哪个方法可以将数组元素连接成字符串？A.joinB.splitC.concatD.slice12、以下哪种设计模式确保一个类只有一个实例？A.工厂模式B.单例模式C.观察者模式D.策略模式13、在Java中，final关键字不能用于：A.类B.方法C.变量D.接口14、二叉搜索树的中序遍历结果是：A.无序序列B.降序序列C.升序序列D.随机序列15、在Python中，以下哪个关键字用于异常处理中捕获特定异常？A.raiseB.exceptC.finallyD.try16、以下关于哈希表的说法正确的是：A.哈希表查找时间复杂度始终为O(n)B.哈希表通过哈希函数建立键与值的映射C.哈希表不能处理冲突D.哈希表只能存储整数17、在C语言中，以下哪个指针可以修改其所指向的字符串？A.char*s="hello"B.chars[]="hello"C.constchar*s="hello"D.charconst*s="hello"18、在Python中，装饰器函数通常使用哪个语法符号？A.@B.&C.*19、以下哪种数据结构适合实现表达式求值？A.队列B.栈C.链表D.树20、在Java中，String类的equals方法和==运算符的区别是：A.没有区别，完全等价B.equals比较值，==比较引用地址C.equals比较类型，==比较值D.equals比较引用，==比较值21、以下哪种排序算法是稳定的排序？A.快速排序B.堆排序C.归并排序D.选择排序22、在Python中，以下哪个方法用于向列表末尾添加元素？A.addB.insertC.appendD.push23、以下关于闭包的说法正确的是：A.闭包只能访问全局变量B.闭包是可以访问外层函数变量的函数C.闭包会降低程序性能D.闭包只能在Python中使用24、在C语言中，以下哪个关键字用于声明常量？A.constB.staticC.volatileD.register25、在C语言中，以下哪个关键字用于定义一个常量，其值在编译期确定且不可修改？A.staticB.constC.volatileD.extern26、以下关于Python列表和元组的说法，正确的是：A.列表和元组都是可变的B.列表是可变的，元组是不可变的C.列表是不可变的，元组是可变的D.列表和元组都是不可变的27、在Java中，以下哪个方法用于启动线程的执行？A.initB.runC.startD.execute28、C++中，下面关于虚函数的描述错误的是：A.虚函数实现了多态性B.虚函数可以在基类中声明C.虚函数必须是成员函数D.虚函数不能被重载29、以下代码片段输出结果是什么？inta=5;printf("%d",a+++++a);A.10B.11C.12D.未定义30、在JavaScript中，以下哪个方法用于将JSON字符串转换为对象？A.JSOB.stringifyC.parseD.convertE.toObject31、Python中，以下哪个内置函数可以用于获取对象的类型？A.typeB.classC.typeofD.gettype32、在C语言中，结构体成员的对齐规则主要受什么影响？A.编译器优化等级B.目标平台的数据对齐要求C.代码缩进格式D.变量命名规范33、以下关于递归的说法正确的是：A.递归不需要终止条件B.递归总是比迭代高效C.递归必须有基线条件D.递归不能调用自身34、在Python中，以下哪个运算符用于执行整除运算？A./B.//C.%35、C语言中，以下哪种指针修饰符表示指向常量的指针？A.constint*pB.int*constpC.constint*constpD.intconst*p36、在Java中，try-catch-finally语句中finally块何时执行？A.只有当异常发生时才执行B.无论是否发生异常都会执行C.只有当没有异常时才执行D.由程序员决定是否执行37、以下关于哈希表的说法错误的是：A.查找时间复杂度平均为O(1)B.通过哈希函数计算存储位置C.不会发生冲突D.适合快速查找场景38、在Python中，以下哪个方法用于向列表末尾添加元素？A.addB.insertC.appendD.push39、C++中，智能指针unique_ptr的特点是什么？A.支持多个指针共享所有权B.独占所有权，不可复制C.自动垃圾回收D.可以转换为任何类型40、在JavaScript中，以下哪个关键字用于声明块级作用域变量？A.varB.letC.functionD.const只能41、以下关于栈的说法正确的是：A.遵循先进先出原则B.只能在尾部进行插入删除C.遵循后进先出原则D.可以从任意位置访问42、在Java中，String类的什么特性导致频繁拼接字符串时应使用StringBuilder？A.String不可变B.String是基本类型C.String没有length方法D.String不能为空43、以下代码的输出是什么？x=[1,2,3];print(x[-1])A.1B.2C.3D.报错44、在C语言中，以下哪个函数用于动态内存分配？A.mallocB.freeC.callocD.new45、Python中以下哪个装饰器用于将方法转换为属性访问？A.@staticmethodB.@classmethodC.@propertyD.@abstractmethod46、在C语言中，以下关于指针的说法正确的是A.指针变量只能指向相同类型的变量B.指针变量可以指向任意类型的地址C.指针变量的大小取决于其指向的数据类型D.指针变量本身占用存储空间，其值存储的是另一个变量的地址47、以下程序段的输出结果是

inta[5]={1,2,3,4,5};

int*p=a;

printf("%d",*(p+2));A.1B.2C.3D.448、在Java中，下列关于封装的说法正确的是A.封装要求将所有成员变量设为publicB.封装通过private修饰符隐藏内部实现细节C.封装会降低代码的可维护性D.封装不需要提供getter和setter方法49、以下关于递归函数的描述，错误的是A.递归函数必须有终止条件B.递归会重复调用自身C.递归比迭代效率一定更高D.递归可能导致栈溢出50、在Python中，列表推导式[x2forxinrange(5)ifx%2==0]的结果是A.[0,1,4,9,16]B.[0,4,16]C.[1,9,25]D.[0,2,4]51、在C++中，以下哪个关键字用于定义虚函数以实现多态A.staticB.virtualC.constD.inline52、下列关于数据结构的说法正确的是A.栈和队列都是线性结构B.树是非线性结构，因此查找效率一定低于线性结构C.链表不能实现栈和队列D.哈希表的查找时间复杂度一定是O(n)53、在Java中，抽象类与接口的区别，错误的是A.抽象类可以有构造方法，接口不能有B.抽象类只能单继承，接口可以多实现C.抽象类中的方法必须有抽象方法D.接口中的方法默认是abstract的（Java8之前）54、以下程序的输出结果是

include<stdio.h>

voidswap(int*a,int*b){

intt=*a;

*a=*b;

*b=t;

}

intmain{

intx=3,y=5;

swap(&x,&y);

printf("%d%d",x,y);

return0;

}A.35B.53C.33D.5555、在Python中，字典的get方法的作用是A.获取指定键的值，键不存在时返回NoneB.删除指定键值对C.遍历所有键值对D.向字典中添加新元素56、以下关于排序算法的说法，错误的是A.冒泡排序的平均时间复杂度为O(n^2)B.快速排序在最坏情况下时间复杂度为O(n^2)C.归并排序是原地排序D.堆排序的时间复杂度稳定为O(nlogn)57、在C语言中，以下关于结构体和共用体的描述正确的是A.结构体各成员占用独立内存空间B.共用体各成员占用独立内存空间C.结构体和共用体的大小相同D.共用体只能容纳一个成员的数据，且各成员共享同一块内存58、在面向对象编程中，多态的主要作用是A.提高程序的运行速度B.减少代码量C.同一接口不同实现，增强程序可扩展性D.替代接口机制59、以下程序的输出结果是

intf(intn){

if(n<=1)return1;

returnn*f(n-1);

}

printf("%d",f(4));A.12B.24C.6D.160、在Java中，String类是不可变的，这意味着A.String对象创建后不能被修改B.String类不能用new创建C.String变量不能重新赋值D.String类没有方法61、以下关于二叉搜索树的说法正确的是A.左子树所有节点的值大于根节点B.右子树所有节点的值小于根节点C.中序遍历二叉搜索树得到升序序列D.二叉搜索树一定是平衡的62、在C语言中，defineMAX100的含义是A.定义一个整数变量MAXB.定义一个常量，编译时进行文本替换C.定义一个宏函数D.定义一个指针63、在Python中，以下哪个数据结构是有序的A.setB.dict（Python3.7+）C.frozensetD.tuple64、下列关于异常处理的说法正确的是A.try-catch只能捕获运行时异常B.finally块中的代码无论如何都会执行C.异常只能由系统抛出D.捕获异常后可以改变异常的根源65、在C++中，以下关于内存管理的说法正确的是A.new分配的内存可以用free释放B.delete释放的是指针本身C.malloc分配的内存需要用delete释放D.new同时完成内存分配和对象构造66、在面向对象程序设计中，以下哪项不是面向对象的基本特征？A.封装B.继承C.多态D.递归67、在C语言中，表达式sizeof(int*)的返回值是多少字节（在32位系统中）？A.1B.2C.4D.868、以下关于数组和链表的说法，正确的是：A.数组的插入删除操作时间复杂度为O(1)B.链表的随机访问时间复杂度为O(1)C.数组在内存中是连续存储的D.链表不能实现栈和队列69、下列排序算法中，最坏情况下时间复杂度为O(nlogn)的是：A.冒泡排序B.快速排序C.归并排序D.选择排序70、在Python中，以下哪个关键字用于定义函数？A.functionB.defC.funcD.define71、下列数据结构中，遵循"先进先出"原则的是：A.栈B.队列C.树D.图72、在Java中，以下关于异常处理的说法错误的是：A.try块必须后跟catch或finally块B.finally块一定会执行C.throw用于抛出异常对象D.throws用于声明方法可能抛出的异常73、以下关于递归的说法正确的是：A.递归不需要终止条件B.递归比迭代效率更高C.递归必须有基准情况和递归步骤D.所有递归都可以转换为迭代，但反之不成立74、在C++中，指针p指向整型变量x，以下哪个表达式可以修改x的值？A.*pB.p++C.*p=10D.p=&x75、以下代码段执行后，变量result的值是多少？

inta=5,b=3;

boolresult=(a>b)&&(a++>0);A.true，a的值为6B.true，a的值为5C.false，a的值为6D.false，a的值为576、在数据库设计中，E-R图用于表示：A.程序的执行流程B.实体、属性和关系C.网络的拓扑结构D.编译器的词法分析77、以下哪种设计模式属于创建型模式？A.观察者模式B.策略模式C.工厂方法模式D.适配器模式78、在哈希表中，当两个不同的键映射到同一个位置时，这种情况称为：A.溢出B.碰撞C.哈希D.排序79、下列哪种排序算法是稳定的排序？A.快速排序B.堆排序C.冒泡排序D.选择排序80、以下关于二分查找的说法正确的是：A.适用于任意数据结构B.时间复杂度为O(n)C.要求数据有序D.只适用于链表81、在C++中，虚函数的作用是实现：A.重载B.覆盖C.多态D.封装82、以下关于TCP和UDP协议的说法，正确的是：A.TCP是无连接的协议B.UDP提供可靠传输C.TCP是面向连接的协议D.UDP效率低于TCP83、在Python中，以下哪个方法用于读取文件的全部内容？A.readB.writeC.appendD.close84、下列算法中，采用贪心策略的是：A.动态规划求解最长公共子序列B.Dijkstra最短路径算法C.归并排序D.回溯法求解八皇后问题85、在数据结构中，树的高度定义为：A.树中节点的最大度数B.根节点到最远叶子节点的最长路径上的边数C.树的节点总数D.树的叶子节点数量86、在面向对象编程中，接口与抽象类的区别，以下说法错误的是：A.接口不能有构造方法，抽象类可以有B.一个类可以实现多个接口，但只能继承一个抽象类C.接口中的方法默认都是抽象方法，抽象类可以有具体方法D.接口和抽象类都不能被实例化，所以它们完全等价87、在C语言中，以下哪个运算符的优先级最高？A.逻辑与&&B.算术加法+C.赋值=D.括号88、以下关于栈的描述，正确的是：A.先进先出（FIFB.先进后出（LIFC.随机存取D.按关键码排序89、在面向对象编程中，以下哪项不属于封装的特性？A.隐藏对象的内部实现细节B.对外公开所有成员变量C.通过访问控制修饰符限制访问D.提供公有的接口方法90、以下排序算法中，最坏情况下时间复杂度为O(n^2)的是：A.快速排序B.归并排序C.堆排序D.以上都不是91、在Java中，以下关于String类的说法正确的是：A.String对象可以被修改B.String类声明为finalC.String对象存储在栈中D.String使用==比较内容92、以下关于递归算法的说法，错误的是：A.递归必须有终止条件B.递归会消耗额外的栈空间C.递归效率一定比迭代高D.递归可以通过记忆化优化93、在C语言中，sizeof运算符的功能是：A.计算表达式的值B.返回数据类型或变量所占字节数C.分配动态内存D.计算数组元素个数94、以下哪种数据结构适合实现LRU缓存？A.纯数组B.哈希表+双向链表C.堆栈D.二叉树95、在Python中，以下哪个数据结构是可变的？A.tupleB.strC.listD.int96、以下关于图遍历的说法正确的是：A.DFS和BFS只能遍历连通图B.BFS使用栈实现C.DFS使用队列实现D.BFS可以找到最短路径97、在C语言中，指针变量p声明为int*p，则*p表示：A.指针变量p的地址B.指针p所指向的内存单元的值C.整型变量pD.指针p的地址值98、以下关于HTML的说法，错误的是：A.HTML是超文本标记语言B.HTML用于定义网页的结构和内容C.HTML是编程语言D.HTML标签通常成对出现99、在数据库设计中，E-R图中的菱形表示：A.实体B.属性C.联系D.关系100、以下关于TCP和UDP的说法正确的是：A.TCP是面向无连接的协议B.UDP传输可靠性高于TCPC.TCP是面向连接的协议D.UDP效率低于TCP

参考答案及解析1.【参考答案】B【解析】Python使用def关键字定义函数，后跟函数名和括号。function是JavaScript的写法，func是Go语言的写法，define不是Python的关键字。Python函数定义语法简洁，通过缩进表示代码块。2.【参考答案】B【解析】sizeof是C语言中用于计算数据类型或变量占用内存字节数的运算符。它返回的是字节数，用于了解数据类型的内存布局。sizeof不是函数，而是编译时运算符，其结果在编译阶段确定。不同平台上同类型的大小可能不同。3.【参考答案】B【解析】队列是遵循先进先出（FIFO）原则的线性数据结构。元素从队尾插入，从队头删除。栈是后进先出（LIFO），树和图是非线性数据结构。队列常用于任务调度、缓冲区管理等场景。4.【参考答案】D【解析】默认访问权限（无修饰符）的成员只能在同一包内访问。private仅限于本类，protected对本包和子类可见，public对所有类可见。default是Java特有的访问控制级别，介于private和protected之间。5.【参考答案】C【解析】快速排序的平均时间复杂度为O(nlogn)，冒泡、选择和插入排序的平均时间复杂度均为O(n²)。快速排序通过分治策略实现高效排序，是最常用的排序算法之一。虽然在最坏情况下退化为O(n²)，但实际应用中性能优异。6.【参考答案】B【解析】int函数可将字符串转换为整数类型，如int("123")返回123。float用于转换为浮点数，str用于转换为字符串，bool用于转换为布尔值。转换时字符串必须包含有效的数字字符，否则会抛出ValueError异常。7.【参考答案】B【解析】new运算符用于在堆上动态分配内存并返回指向该内存的指针。delete用于释放new分配的内存。malloc和realloc是C语言的内存分配函数。C++推荐使用new/delete，它们能自动调用构造函数和析构函数。8.【参考答案】B【解析】递归必须有终止条件，否则会无限调用导致栈溢出。每次递归调用都会在调用栈中创建新的栈帧来保存局部变量和返回地址。虽然递归代码简洁，但通常比迭代慢且占用更多内存。递归可用于排序，如归并排序和快速排序。9.【参考答案】B【解析】该列表推导式遍历range(5)产生的0到4，筛选出能被2整除的偶数，结果为[0,2,4]。列表推导式是Python中简洁高效的生成列表的方式，等价于使用for循环配合条件判断。注意0也是偶数，能被任何非零整数整除。10.【参考答案】B【解析】DROPTABLE命令用于从数据库中彻底删除表及其所有数据。DELETE命令只删除表中的数据行而不删除表结构本身。REMOVE和ERASE不是SQL标准命令。DROP操作不可逆，执行前需谨慎确认。11.【参考答案】A【解析】join方法将数组所有元素连接成字符串，默认用逗号分隔。split是字符串方法，用于将字符串分割成数组。concat用于合并数组，slice用于截取数组片段。join参数可指定分隔符，如array.join("-")。12.【参考答案】B【解析】单例模式通过私有构造函数和静态方法确保类只有一个实例，常用于数据库连接、配置管理等内容共享的场景。工厂模式用于创建对象，观察者模式用于事件订阅发布，策略模式用于封装算法族。单例需考虑线程安全问题。13.【参考答案】D【解析】final可修饰类（表示不可继承）、方法（表示不可重写）和变量（表示不可重新赋值）。接口默认隐式包含abstract、public和staticfinal等修饰符，不能用final修饰。final类不能被继承，final方法不能被重写，final变量只能赋值一次。14.【参考答案】C【解析】二叉搜索树的左子树所有节点值小于根节点，右子树所有节点值大于根节点。中序遍历按左-根-右顺序访问，因此结果为升序序列。这是二叉搜索树的重要性质，常用于排序和查找操作。前序和后序遍历结果不是有序的。15.【参考答案】B【解析】except关键字用于捕获和处理异常，可与具体的异常类型配合使用。try用于包裹可能出错的代码块，raise用于主动抛出异常，finally用于定义无论是否发生异常都执行的代码块。正确使用异常处理能提高程序健壮性。16.【参考答案】B【解析】哈希表通过哈希函数将键映射到存储位置，平均查找时间复杂度为O(1)。哈希冲突指不同键映射到同一位置，可用链地址法或开放寻址法解决。哈希表可存储任意类型的数据，广泛应用于字典、集合等数据结构中。17.【参考答案】B【解析】chars[]="hello"创建的是字符数组，存储在栈上，可以修改内容。char*s="hello"指向字符串常量区，修改会导致未定义行为。const修饰的指针不能修改所指向的内容。数组名虽然不可赋值，但其元素可被修改。18.【参考答案】A【解析】@符号用于Python中应用装饰器，如@decorator放在函数定义前。装饰器是一种设计模式，用于在不修改原函数代码的情况下增加功能，如日志记录、权限验证等。装饰器本质上是高阶函数，接收函数作为参数并返回新函数。19.【参考答案】B【解析】栈适合实现表达式求值，利用栈的后进先出特性处理运算符优先级。编译器通常用栈将中缀表达式转换为后缀表达式并求值。队列适合先入先出的场景，链表适合频繁插入删除，树适合层次结构的数据存储。20.【参考答案】B【解析】equals方法用于比较两个字符串的内容是否相同，而==运算符比较的是两个引用是否指向同一对象。对于String，推荐用equals进行内容比较。==用于String可能因字符串常量池机制产生意外结果。这是Java编程中的重要考点。21.【参考答案】C【解析】归并排序是稳定排序，相同元素的相对位置在排序后保持不变。快速排序、堆排序和选择排序都是不稳定的。稳定性在按多关键字排序时很重要，如先按姓名排序再按成绩排序。稳定排序通常通过额外空间保证稳定性。22.【参考答案】C【解析】append方法将元素添加到列表末尾，时间复杂度为O(1)。add是集合的方法，insert在指定位置插入元素，push不是Python列表的方法。列表是Python中最常用的数据结构之一，支持动态扩容。23.【参考答案】B【解析】闭包是能够访问外层函数作用域中变量的函数，即使外层函数已执行完毕。闭包广泛应用于回调、函数工厂和装饰器中。所有支持嵌套函数的语言都能实现闭包，如JavaScript、Python等。合理使用闭包能写出更优雅的代码。24.【参考答案】A【解析】const关键字用于声明常量，修饰的值不能被修改。static用于声明静态变量，volatile用于告诉编译器变量可能被外部修改，register用于建议编译器将变量存储在寄存器中。const是C和C++共有的关键字，提高代码可读性和安全性。25.【参考答案】B【解析】const关键字用于声明只读变量，编译器会在编译阶段检查并确保其值不被修改。static用于控制变量作用域和生命周期，volatile告知编译器该变量可能被外部改变，extern用于声明外部变量。const是最常用于定义常量的关键字。26.【参考答案】B【解析】Python列表是可变的数据结构，支持增删改操作；元组是不可变的，创建后不能修改。这是两者的核心区别。列表使用方括号[]，元组使用圆括号。27.【参考答案】C【解析】start方法用于启动新线程，JVM会调用该线程的run方法。直接调用run方法不会启动新线程，只是在当前线程中执行普通方法。init是对象初始化方法，execute是Executor框架的方法。28.【参考答案】D【解析】虚函数可以实现函数重载，只要参数列表不同。虚函数的核心作用是实现动态多态，通过基类指针或引用调用时会根据实际对象类型选择对应版本。虚函数必须是类的成员函数，不能是静态函数。29.【参考答案】D【解析】在C/C++中，一个表达式中对同一变量的多次修改且没有序列点约束时，行为是未定义的。a++和++a同时作用于a，编译器可能以不同顺序计算，导致结果不确定。这是典型的未定义行为示例。30.【参考答案】B【解析】JSON.parse用于将JSON格式的字符串解析为JavaScript对象。JSON.stringify则相反，用于将对象转换为JSON字符串。convert和toObject不是JSON对象的内置方法。31.【参考答案】A【解析】type是Python内置函数，用于返回对象的类型。typeof是JavaScript中的关键字，Python中没有class或gettype内置函数。type也常用于动态创建类。32.【参考答案】B【解析】结构体成员对齐主要取决于目标平台的数据对齐要求，通常与数据类型的自然对齐边界有关。编译器会根据平台ABI规范自动调整结构体布局，以保证访问效率。33.【参考答案】C【解析】递归必须有基线条件（终止条件），否则会导致无限递归直至栈溢出。递归通常比迭代消耗更多内存，因为每次调用都需要压栈。递归的本质就是函数调用自身。34.【参考答案】B【解析】//运算符用于整除（floordivision），返回商的整数部分。/是普通除法，返回浮点数结果。%是取余运算，是幂运算。35.【参考答案】A【解析】constint*p表示指向常量的指针，可以修改指针本身但不能修改指向的内容。int*constp是指针常量，可以修改内容但不能修改指针。两者结合constint*constp则都不可修改。36.【参考答案】B【解析】finally块无论是否发生异常都会执行，除非JVM提前退出。它通常用于释放资源，如关闭文件流、数据库连接等。即使try或catch中有return语句，finally也会在return前执行。37.【参考答案】C【解析】哈希表会发生冲突，即不同键可能映射到同一位置。需要通过链地址法、开放寻址法等策略解决冲突。哈希表的优势在于平均O(1)的查找性能，适合频繁查找的场景。38.【参考答案】C【解析】append方法用于在列表末尾添加单个元素。add是集合的方法，insert在指定位置插入元素，push是栈的操作方法。Python列表常用append实现类似栈的后进先出功能。39.【参考答案】B【解析】unique_ptr独占其所指对象的所有权，不允许复制但允许移动。shared_ptr支持共享所有权，weak_ptr解决循环引用问题。C++智能指针不提供自动垃圾回收，遵循RAII原则管理资源。40.【参考答案】B【解析】let和const都声明块级作用域变量，var声明的是函数作用域变量。const用于声明常量，let用于声明可重新赋值的变量。ES6引入块级作用域解决了var的变量提升问题。41.【参考答案】C【解析】栈是后进先出（LIFO）的数据结构，只允许在一端（栈顶）进行插入和删除操作。队列才是先进先出（FIFO）。栈的典型应用包括函数调用、表达式求值和括号匹配。42.【参考答案】A【解析】String是不可变对象，每次拼接都会创建新对象，导致性能问题。StringBuilder是可变字符串类，适合频繁拼接操作。StringBuffer是线程安全的StringBuilder版本。43.【参考答案】C【解析】Python支持负数索引，-1表示最后一个元素，-2表示倒数第二个，以此类推。x[-1]即取列表最后一个元素3。正数索引从0开始，负数索引从-1开始。44.【参考答案】A【解析】malloc用于动态分配指定字节数的内存块，不初始化。calloc分配并初始化为零。free用于释放内存，new是C++的关键字而非函数。45.【参考答案】C【解析】@property装饰器将方法转换为属性，可以通过点访问方式调用getter。@staticmethod定义静态方法，不依赖实例或类。@classmethod第一个参数是类本身。@abstractmethod定义抽象方法。46.【参考答案】D【解析】指针变量本身占用存储空间（通常4字节或8字节），其值为所指向变量的内存地址。不同C语言编译器对指针大小规定不同，但与指向的数据类型无关。指针可以指向不同类型（需强制转换），因此A错；B描述不准确；C错误，指针大小只与系统架构相关。47.【参考答案】C【解析】p指向数组a的首地址，p+2指向数组第3个元素（下标为2），即元素3。*(p+2)解引用后得到该元素的值3。48.【参考答案】B【解析】封装是面向对象的三大特性之一，通过将属性声明为private防止外部直接访问，再通过public方法进行控制访问，从而隐藏实现细节。getter和setter是封装的常用实现方式，但不是必须，关键是通过访问控制保护数据安全。49.【参考答案】C【解析】递归函数每次调用都会产生新的栈帧，消耗额外内存。由于函数调用的开销，递归通常比对应的迭代实现效率低。若递归深度过大，可能耗尽调用栈导致栈溢出。因此C的说法错误。50.【参考答案】B【解析】range(5)生成0到4的整数。ifx%2==0筛选出偶数：0、2、4。x2计算每个偶数的平方，得到[0,4,16]。51.【参考答案】B【解析】virtual关键字用于声明虚函数，使基类指针或引用在调用时能根据实际指向的对象类型执行相应的函数版本，实现运行时多态。static用于静态成员，const用于常量，inline用于内联函数。52.【参考答案】A【解析】栈（后进先出）和队列（先进先出）都是特殊的线性表，属于线性结构。树虽是非线性结构，但二叉搜索树的查找效率可达O(logn)，优于线性查找。链表可以实现栈和队列。哈希表平均查找复杂度为O(1)。53.【参考答案】C【解析】抽象类中可以全部是具体方法，不强制要求有抽象方法。抽象类的目的是部分抽象、提供模板框架。接口在Java8之前方法默认是abstract，可以有多个implements。抽象类只能单继承，接口可以多实现。54.【参考答案】B【解析】swap函数通过指针参数交换两个变量的值。调用swap(&x,&y)时，实参地址传入，函数内通过解引用交换x和y的值，最终x=5，y=3。这是C语言中经典的值传递实现交换的示例。55.【参考答案】A【解析】dict.get(key)用于获取指定键对应的值。若键不存在，默认返回None；也可通过get(key,default)指定默认返回值。使用get比直接通过key访问更安全，不会抛出KeyError异常。56.【参考答案】C【解析】归并排序需要额外的辅助数组进行合并操作，空间复杂度为O(n)，不属于原地排序。冒泡排序平均时间复杂度为O(n²)。快速排序最坏情况（已排序）退化为O(n²)。堆排序无论最好最坏情况均为O(nlogn)。57.【参考答案】A【解析】结构体的各成员各自占用独立内存空间，结构体总大小为各成员大小之和（考虑内存对齐）。共用体所有成员共享同一块内存，大小为最大成员的大小。因此共用体在任何时刻只能存储一个成员的有效值。58.【参考答案】C【解析】多态是指同一操作作用于不同对象可以有不同的实现方式。它通过继承和重写实现，允许程序以统一的方式处理不同类型的对象，增强代码的灵活性和可扩展性，而非主要为了提速或减少代码量。59.【参考答案】B【解析】f(4)=4×f(3)，f(3)=3×f(2)，f(2)=2×f(1)，f(1)=1。代入得f(4)=4×3×2×1=24。这是一个计算阶乘的递归函数。60.【参考答案】A【解析】String对象一旦创建，其内容就不能被改变。对字符串的任何修改操作（如concat、replace等）都会返回一个新的String对象，原对象保持不变。这种不可变特性带来了线程安全和缓存优化等好处。61.【参考答案】C【解析】二叉搜索树的性质是左子树所有节点值小于根节点，右子树所有节点值大于根节点。对其进行中序遍历（左-根-右）会得到一个升序序列。二叉搜索树不一定平衡，退化为链表时查找效率会降至O(n)。62.【参考答案】B【解析】define是预处理指令，MAX被定义为常量100。在编译前，预处理器会将源码中所有MAX替换为100，不占用运行时内存。这是预处理阶段的文本替换，不同于变量定义。63.【参考答案】B【解析】自Python3.7起，dict保持插入顺序，是有序数据结构。set和frozenset是无序的。tuple也是有序的，但题目中dict是正确选项，考查的是Python版本特性。64.【参考答案】B【解析】finally块无论是否发生异常都会执行，常用于释放资源。try-catch可捕获编译时和运行时异常。异常可由程序或系统抛出。捕获异常后可以处理，但不能改变异常产生的根本原因。65.【参考答案】D【解析】new在C++中不仅分配内存，还会调用构造函数完成对象初始化；delete会调用析构函数后再释放内存。malloc/free是C语言的内存管理函数，不调用构造析构函数。new对应delete，malloc对应free，不能混用。66.【参考答案】D【解析】面向对象的三大基本特征是封装、继承和多态。递归是一种编程技巧，不属于面向对象的基本特征。封装将数据和操作绑定在一起，继承实现类之间的层次关系，多态允许同一接口有不同的实现。67.【参考答案】C【解析】在32位系统中，指针变量占用4个字节。无论指针指向什么类型的数据，指针本身的大小取决于系统的地址总线宽度。32位系统的地址空间为2的32次方字节，因此指针占4字节。在64位系统中，指针则占用8字节。68.【参考答案】C【解析】数组在内存中连续存储，支持随机访问O(1)，但插入删除需要移动元素为O(n)。链表节点在内存中分散存储，通过指针连接，插入删除可O(1)但随机访问需遍历O(n)。链表可以实现栈和队列等数据结构。69.【参考答案】C【解析】归并排序在任何情况下时间复杂度都是O(nlogn)。冒泡排序和选择排序最坏情况为O(n²)。快速排序平均情况为O(nlogn)，但最坏情况（已排序数组）退化为O(n²)。归并排序需要额外空间O(n)，是稳定排序。70.【参考答案】B【解析】Python使用def关键字定义函数，后跟函数名和参数列表，以冒号结尾。函数体通过缩进表示。function关键字在JavaScript中使用，func在Go语言中使用，define在C/C++宏中使用。Python函数定义示例：deffunc_name(params):pass。71.【参考答案】B【解析】队列（Queue）是先进先出（FIFO）的数据结构，允许在一端插入在另一端删除。栈（Stack）是后进先出（LIFO）结构。树和图是层次或网状结构，没有固定的进出顺序原则。队列常见应用包括任务调度和缓冲区管理。72.【参考答案】B【解析】finally块在绝大多数情况下会执行，但存在例外：当程序在try块中调用System.exit时，finally不会执行。A正确，try至少需要一个catch或finally。C正确，throw语句用于主动抛出异常。D正确，throws子句声明方法可能抛出的异常类型。73.【参考答案】C【解析】递归必须有终止条件（基准情况）防止无限递归。基准情况返回确定值，递归步骤将问题分解为更小的子问题。所有递归都可以转换为迭代，两者在计算能力上等价。递归通常比迭代开销更大，因为需要维护调用栈。74.【参考答案】C【解析】*p表示解引用指针，即访问p指向的变量的值。*p=10通过解引用指针来修改所指变量的值为10。p++移动指针位置但不修改原变量。p=&x是让p重新指向x，p原本就指向x。若要读取x的值，可以使用*p。75.【参考答案】B【解析】逻辑与运算符&&具有短路特性。首先判断(a>b)为true，然后判断(a++>0)，此时a=5>0为true，执行后a变为6。但由于&&短路特性，右操作数完整执行，所以result为true，a的最终值为6。等等，让我重新分析：a++是后置自增，先比较再自增。a=5>0为true，然后a变为6。result为true，a为6。正确答案应为A。76.【参考答案】B【解析】E-R图（实体-关系图）是数据库概念设计的工具，用矩形表示实体，椭圆表示属性，菱形表示实体间的关系。它描述现实世界中事物及其联系，是设计关系数据库模式的基础。程序执行流程用流程图表示，网络拓扑用网络图表示。77.【参考答案】C【解析】工厂方法模式是创建型设计模式，用于定义创建对象的接口，让子类决定实例化哪个类。观察者属于行为型模式，策略模式也是行为型模式，适配器模式是结构型模式。创建型模式还包括单例模式、抽象工厂模式和原型模式。78.【参考答案】B【解析】哈希碰撞（Collision）指不同的键通过哈希函数计算出相同的索引值。解决碰撞的方法包括链地址法（拉链法）和开放寻址法。链地址法在每个桶中用链表存储冲突元素。开放寻址法通过探测寻找下一个可用位置，如线性探测和二次探测。79.【参考答案】C【解析】稳定排序指相等元素的相对顺序在排序后保持不变。冒泡排序是稳定的，因为相等元素不会交换。快速排序不稳定，堆排序不稳定，选择排序也不稳定。常见的稳定排序还有归并排序和插入排序。稳定性对多关键字排序很重要。80.【参考答案】C【解析】二分查找要求数据必须有序，通过不断将查找区间缩小一半来定位目标。时间复杂度为O(logn)，远优于线性查找的O(n)。二分查找需要随机访问能力，因此适合数组等支持下标访问的结构，不适合链表。其核心思想是分治策略。81.【参考答案】C【解析】虚函数是C++实现运行时多态的核心机制。通过基类指针或引用调用虚函数时，会根据实际指向的对象类型执行相应的函数版本。重载是编译期多态，发生在同一类中同名不同参的函数。覆盖是子类重写父类方法，是多态的表现形式。封装是隐藏实现细节。82.【参考答案】C【解析】TCP是面向连接的协议，通信前需建立连接，提供可靠传输、流量控制和拥塞控制。UDP是无连接协议，不保证可靠交付，但效率高、延迟低。TCP适用于文件传输、邮件等需要可靠性的场景，UDP适用于视频流、在线游戏等对实时性要求高的应用。83.【参考答案】A【解析】read方法读取文件全部内容并返回字符串。write用于向文件写入内容。append不是文件操作方法，是列表的方法用于添加元素。close用于关闭文件释放资源。使用read后应记得关闭文件，或使用with语句自动管理文件资源。84.【参考答案】B【解析】Dijkstra算法每次选择距离源点最近的未访问顶点，采用贪心策略求解单源最短路径。动态规划通过保存子问题解避免重复计算。归并排序采用分治策略。回溯法通过试探和回退求解约束满足问题。贪心策略的核心是在每一步选择局部最优解。85.【参考答案】B【解析】树的高度是从根节点到最远叶子节点的最长路径上的边数（有些定义用节点数，但主流教材用边数）。节点的度是其子节点数量。树的高度反映树的层