2025年南京大学计算机面试题库及答案

2025年南京大学计算机面试题库及答案

一、单项选择题（总共10题，每题2分）1.在下列数据结构中，最适合用于实现快速插入和删除操作的是：A.链表B.数组C.栈D.队列答案：A2.下列关于算法复杂度的说法，正确的是：A.算法的时间复杂度和空间复杂度总是成正比B.任何算法的时间复杂度都可以通过优化减少到O(1)C.算法的空间复杂度是指算法执行过程中临时占用的存储空间D.算法的复杂度只与输入规模有关，与具体实现无关答案：C3.在TCP/IP协议簇中，负责数据分段和重组的协议是：A.IP协议B.TCP协议C.UDP协议D.ICMP协议答案：B4.下列关于数据库事务的说法，错误的是：A.事务具有原子性、一致性、隔离性和持久性B.事务的隔离性是指事务并发执行时，结果与串行执行相同C.事务的持久性是指事务一旦提交，其对数据库的修改是永久性的D.事务的原子性是指事务中的所有操作要么全部完成，要么全部不做答案：B5.在面向对象编程中，下列关于继承的说法，正确的是：A.继承只能实现单继承，不能实现多继承B.子类可以继承父类的所有属性和方法C.父类的方法在子类中必须重写D.继承会导致代码的冗余答案：B6.下列关于操作系统进程管理的说法，错误的是：A.进程是具有一定独立功能的程序在某个数据集上的一次运行活动B.进程具有动态性、并发性和独立性C.进程的状态包括创建、就绪、运行和终止D.进程调度算法的目标是提高CPU的利用率答案：D7.在网络传输中，下列关于HTTP协议的说法，正确的是：A.HTTP协议是一种无状态的协议B.HTTP协议使用TCP作为传输层协议C.HTTP协议的默认端口号是80D.HTTP协议只支持GET和POST两种请求方法答案：C8.下列关于数据压缩技术的说法，错误的是：A.数据压缩技术可以提高数据存储和传输的效率B.无损压缩技术可以完全恢复原始数据C.有损压缩技术可以提高压缩比，但会损失部分数据信息D.数据压缩技术只适用于文本数据答案：D9.在软件开发中，下列关于版本控制系统的说法，正确的是：A.版本控制系统只能用于管理代码文件B.版本控制系统可以记录文件的历史修改记录C.版本控制系统只能实现文件的备份功能D.版本控制系统不支持多人协作开发答案：B10.在人工智能领域，下列关于机器学习的说法，错误的是：A.机器学习是一种使计算机能够从数据中学习的方法B.机器学习可以分为监督学习、无监督学习和强化学习C.机器学习算法需要大量的训练数据D.机器学习只能用于分类和回归问题答案：D二、填空题（总共10题，每题2分）1.数据结构中的栈是一种______结构，遵循______原则。答案：线性，后进先出2.算法的复杂度通常用______和______来衡量。答案：时间复杂度，空间复杂度3.TCP协议是一种______协议，UDP协议是一种______协议。答案：面向连接，无连接4.数据库事务的ACID特性是指______、______、______和______。答案：原子性，一致性，隔离性，持久性5.面向对象编程中的三大基本特性是______、______和______。答案：封装，继承，多态6.操作系统中的进程调度算法主要有______、______和______。答案：先来先服务，短作业优先，优先级调度7.网络传输中的HTTP协议使用______作为传输层协议。答案：TCP8.数据压缩技术分为______和______两种。答案：无损压缩，有损压缩9.版本控制系统常用的工具有______和______。答案：Git，Subversion10.机器学习中的监督学习算法包括______和______。答案：线性回归，逻辑回归三、判断题（总共10题，每题2分）1.链表是一种非线性数据结构。答案：错误2.算法的时间复杂度总是随着输入规模的增大而增大。答案：正确3.TCP协议可以保证数据传输的可靠性和顺序性。答案：正确4.数据库事务的隔离性是指事务并发执行时，不会相互干扰。答案：错误5.面向对象编程中的封装是指将数据和方法封装在一起，隐藏内部实现细节。答案：正确6.操作系统中的进程调度算法可以提高系统的吞吐量。答案：正确7.网络传输中的HTTP协议是无状态的协议。答案：正确8.数据压缩技术可以提高数据存储和传输的效率，但会损失部分数据信息。答案：错误9.版本控制系统可以记录文件的历史修改记录，支持多人协作开发。答案：正确10.机器学习中的无监督学习算法包括聚类和降维。答案：正确四、简答题（总共4题，每题5分）1.简述栈的基本操作及其应用场景。答案：栈的基本操作包括入栈（push）、出栈（pop）和查看栈顶元素（peek）。栈的应用场景包括函数调用栈、表达式求值、括号匹配等。2.解释TCP协议的三次握手过程及其意义。答案：TCP协议的三次握手过程包括：客户端发送SYN报文给服务器，服务器回复SYN-ACK报文，客户端发送ACK报文给服务器。三次握手的意义是确保客户端和服务器之间的连接建立是可靠的。3.描述数据库事务的四个基本特性及其重要性。答案：数据库事务的四个基本特性是原子性、一致性、隔离性和持久性。原子性确保事务中的所有操作要么全部完成，要么全部不做；一致性确保事务执行后数据库状态保持一致；隔离性确保事务并发执行时，结果与串行执行相同；持久性确保事务一旦提交，其对数据库的修改是永久性的。4.简述机器学习中监督学习和无监督学习的区别。答案：监督学习是有监督学习，需要训练数据带有标签，通过学习输入和输出之间的关系来预测新的输入的输出。无监督学习是无监督学习，不需要训练数据带有标签，通过学习数据本身的内在结构来发现数据中的模式或关系。五、讨论题（总共4题，每题5分）1.讨论链表和数组的优缺点，并说明在什么情况下选择使用链表。答案：链表的优点是插入和删除操作方便，不需要预分配空间；缺点是访问元素的时间复杂度较高。数组的优点是访问元素的时间复杂度较低，空间利用率高；缺点是插入和删除操作不方便，需要预分配空间。在需要频繁插入和删除元素的情况下选择使用链表。2.讨论TCP协议和UDP协议的适用场景，并说明它们的区别。答案：TCP协议适用于需要可靠数据传输的场景，如网页浏览、文件传输等。UDP协议适用于对实时性要求较高的场景，如视频直播、在线游戏等。TCP协议提供可靠的数据传输，但传输效率较低；UDP协议传输效率较高，但不可靠。3.讨论数据库事务的隔离级别及其对数据库性能的影响。答案：数据库事务的隔离级别包括读未提交、读已提交、可重复读和串行化。读未提交允许读取未提交的事务数据，可能导致脏读；读已提交可以避免脏读，但可能出现不可重复读；可重复读可以避免脏读和不可重复读，但可能出现幻读；串行化可以避免所有并发问题，但性能最低。选择合适的隔离级别可以在保证数据一致性的同时提高数据库性能。4.讨论机器学习中过拟合和欠拟合的问题，并说明如何解决这些问题。答案：过拟合是指模型在训练