阅读边界
本文由考生个人材料转写。时间、流程和题目均可能变化；试题类内容属于回忆整理，不等同于官方试卷。
2026 中国科学院沈阳计算技术研究所复试试题提示：本试卷根据回忆通过 ChatGPT 整理，计网部分仅保证考点相同，题目及选项并非与现场试题完全一致。
一、 程序设计题（共 40 分，每题 20 分）
作答要求：使用 C 语言编写完整程序；仅允许包含 stdio.h，不得使用 math.h 等其他库；代码控制在 50 行左右。
1. 最优素数组
给定一个偶数 n，将其分解为两个素数之和 n = p + q（p ≤ q）。请找出所有满足条件的素数组 (p, q)，并在这些分解方案中找出两个素数之差 q − p 最小的那一组。要求自行编写素数判断过程，不得调用数学库函数。输入：一个大于 2 的偶数 n。输出：依次输出所有满足 p + q = n 且 p ≤ q 的素数组，最后输出差值最小的素数组；输出含义清晰即可。示例：当 n = 26 时，全部素数组为 (3, 23)、(7, 19)、(13, 13)，差值最小的素数组为 (13, 13)。
2. 括号匹配
给定一个字符串，其中可能出现三类括号：圆括号 ()、花括号 {} 和方括号 []。请使用栈判断括号是否匹配。匹配要求为：左右括号类型相同、次序正确，且每个右括号都有对应的左括号；字符串中的其他字符不参与匹配。输入：一行字符串。输出：若三类括号完全匹配，输出 YES；否则输出 NO。示例：{a+[b*(c-d)]} 输出 YES；([)] 输出 NO。
二、 操作系统简答题（共 40 分，每题 10 分）
- 1. 进程和线程的区别？
- 2. 产生死锁的四个必要条件分别是什么？
- 3. 什么是 Belady 异常？为什么会出现这个异常？
- 4. 当进程发起系统调用时，CPU 如何由用户态切换到内核态？
三、 计算机网络单项选择题（共 20 分，每题 4 分）
- 1. TCP 建立连接时，假设客户端初始序号为 x，服务端初始序号为 y。下列三次握手过程正确的是（ ）。
- A. C→S：SYN=1, seq=x；S→C：SYN=1, ACK=1, seq=y, ack=x + 1；C→S：ACK=1, seq=x + 1, ack=y + 1
- B. C→S：ACK=1；S→C：SYN=1；C→S：SYN=1, ACK=0
- C. 第二次握手 ack=x，第三次握手 ack=y
- D. 三次报文的 SYN 和 ACK 标志位始终都为 1
- 2. 关于 HTTP 与 HTTPS，下列说法正确的是（ ）。
- A. HTTPS 通常利用 TLS 提供加密、完整性校验和身份认证
- B. HTTP 默认使用 443 端口，HTTPS 默认使用 80 端口
- C. HTTPS 不需要证书或密钥协商
- D. HTTPS 可以保证服务器中的数据永远不会泄露
- 3. 主机 A 与主机 B 位于同一局域网，A 已知 B 的 IP 地址，但 ARP 缓存中没有相应表项。下列说法正确的是（ ）。
- A. A 向 DNS 查询 B 的 MAC 地址
- B. A 广播 ARP 请求，B 通常单播返回 ARP 应答
- C. A 单播 ARP 请求，网关广播应答
- D. ARP 用于把 MAC 地址解析为域名
- 4. 关于 TCP 拥塞控制，下列说法正确的是（ ）。
- A. 慢开始阶段拥塞窗口始终线性增长
- B. 收到一个重复 ACK 后立即重传全部未确认报文段
- C. 收到三个重复 ACK 时通常执行快速重传，无需等待超时
- D. 出现拥塞后拥塞窗口保持不变
- 5. 本地域名服务器没有目标域名的缓存记录时，下列域名查询过程正确的是（ ）。
- A. 根服务器通常直接返回目标主机 IP
- B. 依次查询根、顶级域和权威域名服务器，最终取得目标记录
- C. 权威域名服务器只保存缓存，不保存本区域正式记录
- D. DNS 只能使用广播方式进行查询
——试卷结束——