2025年港大cs提前批笔试题及答案

2025年港大cs提前批笔试题及答案

一、单项选择题（总共10题，每题2分）1.在面向对象编程中，以下哪个概念描述了从现有类派生出新类的机制？A.封装B.继承C.多态D.抽象2.以下哪种数据结构最适合实现栈？A.队列B.链表C.树D.堆3.在SQL中，用于从数据库表中检索数据的语句是？A.INSERTB.UPDATEC.DELETED.SELECT4.以下哪个算法的时间复杂度为O(nlogn)？A.冒泡排序B.插入排序C.快速排序D.选择排序5.在计算机网络中，TCP协议是一种？A.无连接协议B.有连接协议C.无状态协议D.有状态协议6.以下哪个不是Python中的数据类型？A.字符串B.整数C.浮点数D.哈希表7.在数据结构中，以下哪个操作的时间复杂度为O(1)？A.插入B.删除C.查找D.排序8.以下哪个是HTML中用于创建超链接的标签？A.<img>B.<video>C.<a>D.<input>9.在操作系统内核中，以下哪个组件负责管理内存？A.进程管理器B.内存管理器C.文件系统D.设备驱动程序10.以下哪个不是常见的算法设计策略？A.分治法B.动态规划C.贪心算法D.随机化算法二、填空题（总共10题，每题2分）1.在面向对象编程中，用于隐藏对象内部细节并提供公共接口的机制称为______。2.在数据结构中，用于存储元素集合的抽象数据类型称为______。3.在SQL中，用于插入新记录到数据库表中的语句是______。4.在计算机网络中，用于传输数据的协议称为______。5.在算法分析中，描述算法执行时间随输入规模增长的变化关系称为______。6.在数据结构中，用于存储元素并支持快速插入和删除操作的抽象数据类型称为______。7.在HTML中，用于创建图像的标签是______。8.在操作系统内核中，用于管理进程的组件称为______。9.在算法设计策略中，将问题分解为子问题并递归解决称为______。10.在计算机网络中，用于将数据分割成更小单位的协议称为______。三、判断题（总共10题，每题2分）1.在面向对象编程中，继承可以提高代码的可重用性。2.在数据结构中，栈是一种先进先出（FIFO）的数据结构。3.在SQL中，SELECT语句用于更新数据库表中的数据。4.在算法分析中，快速排序的时间复杂度在最佳情况下为O(n)。5.在计算机网络中，TCP协议是无连接的。6.在Python中，列表是一种动态数组。7.在数据结构中，二叉搜索树是一种平衡树。8.在HTML中，<a>标签用于创建超链接。9.在操作系统内核中，文件系统负责管理文件和目录。10.在算法设计策略中，贪心算法总是能找到最优解。四、简答题（总共4题，每题5分）1.简述面向对象编程的主要特点。2.描述栈和队列的基本操作及其区别。3.解释SQL中SELECT语句的基本语法和常用子句。4.说明计算机网络中TCP协议和UDP协议的主要区别。五、讨论题（总共4题，每题5分）1.讨论分治法和动态规划在算法设计中的应用场景和优缺点。2.分析栈在编程中的应用，并举例说明其在函数调用和表达式求值中的作用。3.讨论SQL在数据库管理中的重要性，并举例说明如何使用SQL进行数据检索和更新。4.探讨TCP协议在计算机网络中的作用，并分析其在保证数据传输可靠性方面的优势。答案和解析一、单项选择题答案1.B2.B3.D4.C5.B6.D7.C8.C9.B10.D二、填空题答案1.封装2.集合3.INSERT4.传输协议5.时间复杂度6.队列7.<img>8.进程管理器9.分治法10.分段协议三、判断题答案1.正确2.错误3.错误4.正确5.错误6.正确7.错误8.正确9.正确10.错误四、简答题答案1.面向对象编程的主要特点包括封装、继承和多态。封装隐藏对象的内部细节并提供公共接口；继承允许从现有类派生出新类，提高代码可重用性；多态允许不同类的对象对同一消息做出不同的响应。2.栈的基本操作包括压栈（push）和弹栈（pop），栈是先进后出（LIFO）的数据结构。队列的基本操作包括入队（enqueue）和出队（dequeue），队列是先进先出（FIFO）的数据结构。栈适用于函数调用和表达式求值，而队列适用于任务调度和缓冲管理。3.SQL中SELECT语句的基本语法为SELECTcolumn1,column2,...FROMtable_nameWHEREcondition；常用子句包括WHERE用于指定查询条件，ORDERBY用于排序结果，GROUPBY用于分组数据，HAVING用于过滤分组结果。4.TCP协议是面向连接的，提供可靠的数据传输服务，通过序列号、确认应答和重传机制保证数据的完整性和顺序。UDP协议是无连接的，提供快速但不可靠的数据传输服务，不保证数据的完整性和顺序，适用于实时应用如视频流。五、讨论题答案1.分治法将问题分解为子问题，递归解决并合并结果，适用于可以分解为独立子问题的问题，如快速排序和归并排序。动态规划通过存储子问题解避免重复计算，适用于有重叠子问题的问题，如斐波那契数列和最长公共子序列。分治法的时间复杂度通常较低，但需要递归调用；动态规划的空间复杂度较高，但避免了重复计算。2.栈在编程中用于函数调用和表达式求值。函数调用时，栈用于保存函数参数和局部变量；表达式求值时，栈用于处理操作数和运算符。例如，在逆波兰表达式求值中，栈用于存储操作数并在遇到运算符时进行计算。3.SQL在数据库管理中用于数据检索和更新，是数据库操作的核心语言。使用SELECT语句可以检索数据，例如SELECTFROMstudentsWHEREgrade>90检索成绩大于90的学生；使用INSERT语句可以插入新记录，例如INSERTINTOstudents(name,grade)VALUES('Alice',95)插入学生Al