计算机答辩面试题及答案.docxVIP

计算机答辩面试题及答案

一、单项选择题（每题2分，共20分）

1.以下关于进程（Process）和线程（Thread）的描述中，错误的是（）。

A.进程是资源分配的基本单位，线程是CPU调度的基本单位

B.同一进程中的多个线程共享堆和全局变量，但拥有独立的栈和寄存器

C.进程间通信（IPC）需要通过操作系统提供的机制（如管道、消息队列），而同一进程内的线程间通信可以直接通过共享内存

D.线程的创建和切换开销通常比进程大

答案：D

解析：线程是轻量级的执行单元，其创建和切换仅需修改少量寄存器和栈信息，开销远小于进程（进程需要重新分配内存空间、加载资源等）。

2.TCP建立连接时采用“三次握手”，其主要目的是（）。

A.确保双方的接收和发送能力正常

B.协商传输窗口大小

C.避免重复的连接请求报文段被错误接收

D.以上都是

答案：D

解析：三次握手的核心目的包括：确认双方发送和接收能力（第一次握手客户端发送SYN，服务端确认可接收；第二次服务端发送SYN+ACK，客户端确认可接收；第三次客户端发送ACK，服务端确认可发送）；协商初始序列号（ISN）以避免历史报文干扰；同时通过交换窗口大小等参数协商传输参数。

3.在数据库系统中，以下关于B树和B+树的描述，正确的是（）。

A.B树的所有叶子节点都包含完整数据，且按顺序链接

B.B+树的非叶子节点仅存储索引键，不存储数据指针

C.B树适用于文件系统的索引，而B+树适用于数据库的主键索引

D.B+树的查询效率比B树更稳定，因为所有查询都必须遍历到叶子节点

答案：D

解析：B+树的非叶子节点仅存储索引键和子节点指针，数据全部存储在叶子节点，且叶子节点通过链表连接，因此范围查询和排序更高效；所有查询必须到叶子节点，时间复杂度固定为O(h)（h为树高），而B树可能在非叶子节点找到数据，导致查询时间不稳定。

4.以下哈希冲突解决方法中，属于开放寻址法的是（）。

A.链式地址法（SeparateChaining）

B.线性探测法（LinearProbing）

C.再哈希法（DoubleHashing）

D.B和C

答案：D

解析：开放寻址法的核心是当冲突发生时，在哈希表的其他位置寻找空闲槽位，包括线性探测（逐个向后查找）、二次探测（按平方步长查找）、再哈希（用另一个哈希函数计算新位置）等；链式地址法则是在冲突位置维护一个链表，存储所有冲突元素。

5.以下关于操作系统死锁的描述，错误的是（）。

A.死锁的四个必要条件（互斥、占有且等待、不可抢占、循环等待）必须同时满足才会发生

B.银行家算法是一种死锁避免策略，通过预分配资源并检查安全性来防止死锁

C.死锁检测需要定期检查系统状态，若发现死锁则通过终止部分进程来解除

D.只要破坏死锁的任意一个必要条件，就可以完全消除死锁的可能性

答案：D

解析：破坏互斥条件（如共享资源）通常不可行（如打印机）；破坏占有且等待（要求进程一次性申请所有资源）可能导致资源利用率低下；破坏不可抢占（允许抢占资源）可能影响进程正常执行；破坏循环等待（按序申请资源）是最常用方法，但无法“完全消除”所有场景的死锁可能性，只是降低概率。

二、简答题（每题8分，共40分）

1.简述虚拟内存的工作原理及其核心优势。

答案：

虚拟内存是操作系统通过硬件（MMU，内存管理单元）和软件（页表、缺页中断处理）实现的一种内存管理技术。其核心思想是将进程的地址空间划分为固定大小的页（Page，通常4KB-8KB），物理内存划分为页框（PageFrame），并通过页表记录虚拟页与物理页框的映射关系。

工作流程：

进程访问虚拟地址时，MMU通过页表查找对应的物理页框；

若页表项标记为“未驻留”（缺页），触发缺页中断，操作系统从磁盘（交换空间）加载该页到物理内存（若内存已满，需选择一个页框置换到磁盘，常用置换算法如LRU、FIFO）；

更新页表后，进程继续执行。

核心优势：

允许进程使用比物理内存更大的地址空间（通过磁盘扩展）；

实现进程间内存隔离（每个进程有独立页表，无法直接访问其他进程内存）；

提高内存利用率（仅加载当前需要的页，减少空闲内存浪费）。

2.说明TCP拥塞控制的四个阶段及其核心机制。

答案：

TCP拥塞控制通过调整发送窗口大小（拥塞窗口cwnd）来避免网络过载，主要分为四个阶段：

（1）慢启动（SlowStart）：

初始时cwnd=1（MSS，最大段长度），每收到一个ACK，cwnd翻倍（指数增长），直到达到慢启动阈值（ssthresh），进入拥塞避免阶段。

（2）拥塞避免（CongestionAvoidance）：

cwnd改为线性增长（每轮RTT增加1），直到检测到拥塞（超时或收到3个重复ACK）。

（