浙江大学复试题库及答案

浙江大学复试题库及答案###/think一/think/think/think选择题（本题型共15题，每题2分，共30分）

1.下列关于计算机网络分层结构的描述中，错误的是（）A.分层结构可以将复杂问题分解为多个相对简单的子问题B.网络层的主要功能是路由选择和拥塞控制C.应用层直接对物理层进行操作，无需中间层D.分层结构便于标准化和模块化设计

2.在C语言中，以下关于指针的说法正确的是（）A.指针变量可以直接进行加减运算，结果是地址的偏移量B.空指针（NULL）可以被赋值为任何整数C.指针变量存储的is它所指向变量的类型D.使用未初始化的指针可能导致程序崩溃

3.数据库系统中，索引最主要的作用是（）A.提高数据插入效率B.提高数据查询效率C.减少数据存储空间D.保证数据安全性

4.在操作系统中，以下哪种调度算法可能导致进程饥饿（）A.先来先服务调度算法（FCFS）B.短作业优先调度算法（SJF）C.时间片轮转调度算法（RR）D.最高优先级调度算法（HPF）

5.以下哪种数据结构适合实现“先进后出”的操作（）第1页共12页A.队列B.栈C.链表D.数组

6.在计算机图形学中，RGB颜色模型里，R、G、B分别代表（）A.红色、绿色、蓝色B.红色、蓝色、绿色C.黄色、绿色、蓝色D.青色、品红、黄色

7.关于TCP/IP协议簇，下列说法错误的是（）A.TCP协议提供可靠面向连接服务B.IP协议提供无连接的尽力而为服务C.UDP协议的传输效率低于TCP协议D.DNS协议属于应用层协议

8.以下哪种排序算法的时间复杂度在最坏情况下为On²（）A.快速排序B.归并排序C.冒泡排序D.堆排序

9.计算机组成原理中，Cache的作用是（A.提高CPU访问外存速度B.弥补CPU与主存之间的速度差异C.扩大主存存储容量D.降低计算机功耗

10.在Python中以下哪个函数用于读取文件内容（）第2页共12页A.writeB.readC.appendD.close

11.以下哪种数据库属于关系型数据库（）A.MongoDBB.RedisC.MySQLD.Cassandra

12.操作系统中，进程和线程的主要区别是（）A.进程拥有资源，线程共享资源B.进程占用内存更多，线程更少C.进程只能在单CPU上运行，线程可以并行D.进程调度比线程调度更复杂

13.关于深度学习，下列说法正确的是（）A.深度学习模型的层数越多，效果一定越好B.卷积神经网络CNN适用于处理序列数据C.反向传播算法是训练神经网络的核心算法D.深度学习只能处理结构化数据，无法处理非结构化数据

14.在计算机网络IP地址分类中，C类地址的默认子网掩码是（）A.

255.

255.

0.0B.

255.

255.

255.0C.

255.

0.

0.0D.

255.

255.

255.

25215.以下哪种算法不属于机器学习中的监督学习算法（）第3页共12页A.线性回归B.决策树C.K-近邻（KNN）D.K-均值聚类（K-Means）###

二、填空题（本题型共15题，每题2分，共30分）

1.在数据结构中,树是一种______结构非线性/线性,其中每个节点最多有两个子节点的数据结构称为______

2.操作系统的四大基本功能是进程管理、______管理、______管理和文件管理

3.计算机网络的五个基本拓扑结构是总线型、星型、环型、和

4.数据库系统中,常见的完整性约束包括实体完整性、______完整性和用户定义的完整性

5.快速排序算法的平均时间复杂度为______,最坏时间复杂度为______

6.在计算机系统中,______是连接CPU、内存外存的桥梁,负责数据传输和控制

7.TCP协议通过______机制实现可靠传输,具体包括确认应答、超时重传和______控制

8.算法时间复杂度是指算法执行过程中所需______的度量,空间复杂度是指所需______的度量

9.数据库的ACID特性是指原子性Atomicity一致性Consistency、隔离性Isolation和______Durability

10.在Python中,列表List______方法用于在列表末尾添加元素,______方法用于移除并返回列表末尾的元素第4页共12页

11.机器学习中,将数据分为训练集、______集和测试集的目的是为了评估模型泛化能力

12.在计算机网络中,HTTP协议是基于______面向连接/无连接的协议,默认端口号为______

13.操作系统中,______是进程存在的唯一标志,______进程调度基本单位

14.SQL中的SELECT语句用于______数据,INSERT语句用于______数据

15.深度学习中常用的激活函数包括ReLU、和###

三、简答题（本题型共15题每题3分，共45分）

1.简述栈和队列的基本操作及典型应用场景

2.什么是死锁？简述产生死锁的四个必要条件及至少两种预防方法

3.简述TCP三次握手的过程及作用

4.简述数据库索引的作用及建立索引时需考虑的主要因素

5.什么是动态规划？简述动态规划算法的设计步骤

6.简述操作系统中进程调度的基本策略，比较FCFS和SJF调度算法的优缺点

7.简述TCP与UDP协议的主要区别及适用场景

8.什么机器学习中的过拟合？如何防止过拟合

9.简述数据库事务原子性Atomicity的含义

10.简述二叉树的前序、中序、后序遍历顺序及树结构分析中的应用

11.简述CPU的主要组成部分及其功能

12.简述HTTP请求报文结构，说明GET和POST方法的主要区别

13.什么是算法稳定性？简述归并排序和快速排序的稳定性

14.简述操作系统中虚拟内存的基本原理及优缺点第5页共12页

15.简述卷积神经网络CNN中卷积层的作用及卷积核Filter的含义###

四、专业术语解释题（本题型共15题每题3分，共45分）

1.进程控制块PCB

2.TCP/IP协议簇

3.数据结构

4.数据库索引

5.机器学习

6.操作系统

7.栈

8.动态规划

9.关系型数据库

10.进程调度

11.哈希表Hash Table

12.虚拟内存

13.决策树

14.中断

15.卷积神经网络CNN###

五、论述题（本题型共5题每题12分，共60分）

1.论述发展历程及其对社会影响，结合浙江大学AI优势谈谈研究生阶段研究方向

2.论述操作系统内存管理主要方法分区/分页/分段/段页式，比较优缺点及适用场景

3.论述数据库并发控制技术，说明锁机制和MVCC的原理及优缺点

4.论述机器学习中监督/无监督/强化学习的区别、典型算法及应用场景，举例三者结合突破方向第6页共12页

5.论述计算机网络拥塞控制机制，说明慢启动、拥塞避免、快重传和快恢复的原理及作用###

六、英语专业术语翻译题（本题型共15题每题2分，共30分）

1.

2.机器学习

3.深度学习

4.卷积神经网络

5.循环神经网络

6.自然语言处理NLP

7.计算机视觉

8.梯度下降

9.过拟合10卷积核Filter

11.池化层Pooling Layer

12.反向传播

13.决策树

14.支持向量机SVM

15.长短期记忆网络LSTM###答案汇总

一、选择题

1.C

2.D

3.B

4.D

5.B

6.A

7.C

8.C

9.B

10.B

11.C

12.A

13.C

14.B

15.D

二、填空题

1.非线性二叉树

2.内存设备第7页共12页

3.树型网状

4.参照

5.On logn On²

6.总线

7.确认应答流量

8.时间空间

9.持久性

10.append pop

11.验证l2无连接

8013.进程控制块PCB线程

14.查询插入

15.Sigmoid Tanh或其他合理激活函数

三、简答题

1.栈基本操作push入栈、pop出栈；队列基本操作enqueue入队、dequeue出队栈应用函数调用、括号匹配；队列应用进程调度、BFS

2.死锁是多个进程因竞争资源造成的僵局必要条件互斥、请求与保持、不可剥夺、循环等待预防方法一次性申请资源、按序申请资源、剥夺资源

3.三次握手过程

①客户端发送SYN

②服务端回SYN+ACK

③客户端回ACK作用初始化序列号，建立可靠TCP连接

4.索引作用加速查询，减少全表扫描考虑因素查询频率、数据量、更新频率、字段选择性第8页共12页

5.动态规划是通过存储子问题解避免重复计算的算法设计方法步骤分析最优子结构→定义子问题状态和转移方程→计算子问题解→推导原问题解

6.调度策略FCFS/SJF/优先级/时间片轮转FCFS优点简单公平；缺点长作业等待时间长SJF优点平均等待时间短；缺点长作业可能饥饿

7.TCP面向连接、可靠、传输效率低；UDP无连接、不可靠、效率高TCP适用文件传输；UDP适用视频流、实时通话

8.过拟合是模型训练集表现好但测试集差防止方法增加数据量、正则化、早停法、简化模型

9.原子性指事务中所有操作要么全执行，要么全回滚，确保数据一致性

10.前序根左右；中序左根右；后序左右根应用:前序复制树，中序BST得有序序列，后序删除树

11.CPU组成运算器ALU、控制器、寄存器组功能:指令执行、数据处理、控制硬件协同

12.请求报文结构请求行方法/URL/协议、请求头、空行、请求体GET参数在URL，POST在请求体

13.稳定性指相等元素排序后相对顺序不变归并排序稳定，快速排序不稳定

14.原理结合内存外存，提供比实际内存大的逻辑地址空间优点扩大内存空间，实现共享保护；缺点:增加系统开销，可能产生抖动

15.卷积层作用提取局部特征，降维保留关键信息卷积核是小矩阵，用于提取不同特征边缘/纹理第9页共12页

四、专业术语解释题

1.进程控制块操作系统为进程创建的数据结构，存储进程标识、状态、优先级等信息，是进程存在的唯一标志

2.TCP/IP协议簇Internet基础协议体系，含网络接口层、网络层IP、传输层TCP/UDP、应用层HTTP/FTP/DNS，定义网络数据传输规则

3.数据结构计算机组织存储数据的方式，包括线性数组/链表/栈/队列和非线性树/图结构，研究逻辑结构、存储结构及操作

4.数据库索引对表中列值排序建立的数据结构，加速查询，减少全表扫描，提高效率，但增加插入/删除/更新开销

5.机器学习通过算法从数据中学习规律，无需显式编程实现功能，应用于图像识别、自然语言处理等领域

6.操作系统管理计算机硬件与软件资源的系统软件，负责进程调度、内存分配、文件管理、设备控制，为用户提供计算环境

7.栈特殊线性表，仅允许栈顶插入删除后进先出，用于函数调用、表达式求值、括号匹配

8.动态规划:分解问题为重叠子问题，存储子问题解避免重复计算，适用于有最优子结构的问题

9.关系型数据库:基于关系模型，以二维表为存储单元，通过关系代数操作数据，如MySQL、Oracle，支持ACID

10.进程调度:操作系统从就绪队列选进程分配CPU，常用算法FCFS/SJF/优先级/时间片轮转

11.哈希表:基于哈希函数的查找结构，键映射到数组索引，平均O1查找效率，解决冲突方法开放定址/链地址第10页共12页

12.虚拟内存:结合内存外存，为进程提供比实际内存大的逻辑地址空间，通过地址映射实现，提高内存利用率

13.决策树:树状预测模型，通过特征测试分裂节点，适用于分类和回归，可解释性强

14.中断:CPU暂停当前程序，转去执行处理突发事件的服务程序，处理后返回原程序，是实现并发和实时响应的机制

15.卷积神经网络:深度神经网络，含卷积层提取局部特征、池化层降维、全连接层输出结果，用于图像识别等高维数据

五、论述题

1.发展历程早期1950s-70s符号主义AI；中期80s-2000s专家系统和机器学习；近期2025s至今深度学习突破对社会影响提高生产效率、改善医疗、提升生活质量，也带来就业结构变化、隐私安全等挑战浙江大学优势有CADCG国家重点实验室、AI研究所，导师团队在机器学习/计算机视觉有影响力研究方向可聚焦AI伦理与可解释性，探索无偏数据集构建、公平性算法设计、医疗AI可解释诊断

2.内存管理方法

①分区固定/动态分区，简单但碎片多；

②分页逻辑地址空间分页，无内碎片但外碎片需置换；

③分段按逻辑模块分段，独立好但外碎片多；

④段页式结合分段和分页，兼顾模块化和高效性适用场景分区-简单嵌入式；分页-现代OS主流；分段-多用户系统；段页式-大型OS

3.并发控制技术锁机制通过S/X锁控制访问；MVCC维护多版本数据，读不加锁锁机制优点简单；缺点死锁、效率低MVCC优点读写不阻塞；缺点多版本存储开销大，实现复杂

4.监督学习利用标记数据，如线性回归；无监督学习无标记数据，如K-Means；强化学习与环境交互学习策略，如Q-Learning第11页共12页三者结合突破多模态监督+无监督提升鲁棒性；强化+无监督优化状态表示；监督+强化预训练优化策略

5.拥塞控制机制慢启动初始cwnd=1，每ACK+

1、拥塞避免cwnd=ssthresh后每RTT+

1、快重传收3个重复ACK重传、快恢复设ssthresh=cwnd/2，cwnd=ssthresh+3作用控制发送速率，避免网络拥塞，提高吞吐量

六、英语专业术语翻译题

1.Artificial Intelligence

2.Machine Learning

3.Deep Learning

4.Convolutional NeuralNetwork

5.Recurrent NeuralNetwork

6.Natural LanguageProcessing

7.Computer Vision

8.Gradient Descent

9.Overfitting

10.Convolutional Kernel

11.Pooling Layer

12.Backpropagation

13.Decision Tree

14.Support VectorMachine

15.Long Short-Term MemoryNetwork/think第12页共12页。