对角线法证明实数不可数； 理查德悖论揭示语言定义不严谨； 停机问题说明计算不可完全判定； 第一不完备定理表明数学真理不可穷尽； 第二不完备定理表明系统无法证明自身一致。

记录一次面试提问环节，部分题目进行了扩充。

记录一次面试提问环节，部分题目进行了扩充。

下一代因特网重点是 IPv6：地址长度 128 位，支持地址压缩、自动配置、QoS 和更高路由效率，并通过双协议栈、隧道技术实现 IPv4 到 IPv6 的过渡。

互联网上的音频/视频服务重点是多媒体数据量大、实时性强、易受时延和抖动影响，常见服务包括流式存储、流式实况和交互式音视频，并通过缓存、RTSP、RTP/RTCP 等机制实现播放控制和实时传输。

无线网络重点是 Wi-Fi/IEEE 802.11、AP、BSS/ESS、SSID/BSSID、802.11a/b/g/n 标准，以及无线 MAC 层中的 DCF、CSMA/CA、隐藏站和暴露站问题。

网络安全主要研究如何防御被动攻击和主动攻击，核心目标是保证 CIA 三要素：保密性、完整性和可用性，并通过访问控制、加密、Hash、数字签名等技术保护通信与数据。

各应用层协议的端口与传输层协议、HTTP 无状态、FTP 双连接、SMTP/POP3/IMAP 分工、DNS 域名解析与递归/迭代查询，以及 DHCP 的 DORA 过程

传输层负责为应用进程提供端到端通信，核心功能包括复用与分用、差错控制、流量控制和拥塞控制，重点协议是 UDP 和 TCP。

网络层负责实现源主机到目的主机的分组传输，核心功能是转发与选路，重点协议包括 IP、ARP、ICMP、IGMP，并涉及数据报网络、虚电路网络、IPv4 地址、子网划分、CIDR 和 IP 分片。

基于人类学家欧内斯特·贝克尔（Ernest Becker）的普利策奖作品《死亡否认The Denial of Death》，核心为“人如何面对终将死亡的想法”。

数据链路层负责把网络层数据封装成帧，并完成透明传输、差错控制和介质访问控制，重点包括字符/比特填充、CRC/FCS、PPP 协议、LLC/MAC 子层以及 MAC 地址。

我没找到方便的刷级办法，不方便摸鱼玩。

物理层负责在传输介质上透明传输比特流，重点包括接口特性、DTE/DCE、传输介质、以太网标准、单工/半双工/全双工通信，以及数据通信中的信号、调制、编码与同步方式。

本章重点是网络分类、拓扑结构、接入方式、性能指标、交换方式、分层体系结构、协议三要素，以及 TCP/IP 与 OSI 各层在数据封装、传输和解封装中的作用。

汇编语言通过指令与伪指令实现对硬件的直接控制，核心在于数据定义、寄存器操作与过程调用机制，并依赖栈完成参数传递与现场保护。 其程序设计遵循结构化思想，通过顺序、分支与循环控制流程，并结合模块化与过程化方法实现复杂功能与代码复用。

微型计算机由 CPU、主存与 I/O 设备通过系统总线连接，指令执行遵循取指、译码、执行与转移等基本流程，由 PC 与 IR 等寄存器协同完成控制。 系统性能由总线结构与时序机制决定，其中地址总线决定寻址空间，数据总线影响传输能力，而指令周期由多个机器周期与时钟周期构成。

总线与 I/O 系统通过数据、地址和控制总线实现计算机各部件之间的数据传输，并借助接口与编址方式完成设备与主机的高效连接。 I/O 控制方式从程序查询到中断、DMA 及通道逐步提升并行性与效率，其中 DMA 与通道技术可显著减少 CPU 负担并提高数据传输性能。

CPU 作为计算机核心，由运算器、控制器和寄存器组成，通过取指、译码、执行等周期完成指令控制与数据处理，并依赖时钟与中断机制实现系统协调。 其性能优化依赖流水线技术与控制方式设计，在提升吞吐率的同时需要解决结构、数据和控制冲突等关键问题。

指令系统由操作码与地址码构成，通过不同寻址方式确定操作数位置，并在取指、译码和执行等阶段完成程序控制与数据处理。 其设计体现为 CISC 与 RISC 两种典型体系：前者强调功能复杂与指令丰富，后者强调结构简单与执行高效，以提升整体性能与流水线效率。

存储器层次结构通过 Cache、主存和辅存的分级设计，在有限成本下平衡访问速度与存储容量，其理论基础是时间与空间局部性原理。 其中 SRAM 用于高速 Cache、DRAM 用于主存，并通过映射、替换和写策略等机制提升数据访问效率与系统性能。

计算机通过多种数制与编码（如二进制、BCD、补码）实现数据表示与运算，其中补码是定点数运算的核心形式。 浮点数采用 IEEE 754 标准，通过阶码与尾数表示大范围数值，其运算需经过对阶、运算、规格化等步骤以保证精度与正确性。。

计算机系统以冯·诺依曼结构为核心，通过多层次体系与软硬件协同实现数据处理与资源管理，其发展遵循性能提升与成本下降的总体趋势。 系统性能由指令数、CPI 与时钟周期共同决定，评价时应以执行时间为核心指标，而非单纯依赖主频或 MIPS。

关系数据库设计通过函数依赖分析和范式规范（1NF→BCNF），逐步消除部分依赖和传递依赖，以减少数据冗余并保证数据一致性。 其核心流程包括需求分析到物理设计的六个阶段，并通过 E-R 模型向关系模式转换实现结构化设计与优化。

并发控制通过事务的 ACID 特性和封锁机制，解决丢失修改、读脏数据和不可重复读等问题，保证多事务并发执行时的数据一致性。 其核心方法包括三级封锁协议和两阶段锁协议（2PL），在实现可串行化调度的同时，需要处理可能出现的死锁问题。

数据库恢复技术通过数据转储和日志文件等冗余机制，在事务、系统或介质故障发生后恢复数据一致性与完整性。 其核心是基于日志的 UNDO 与 REDO 操作，并遵循“先写日志再写数据库”的原则，实现已提交事务重做、未提交事务回滚。

数据类型，数字类型，字典，运算符，循环，转义符号

数据库完整性用于保证数据的正确性与一致性，主要通过实体完整性（主键）、参照完整性（外键）和用户自定义约束来实现。 当基础约束不足时，可通过触发器在 INSERT、UPDATE、DELETE 操作中实现更复杂的业务规则与数据校验。

数据库安全性通过身份鉴别、存取控制、视图和审计等机制，防止数据被未授权访问、篡改或破坏，保障系统安全运行。 其中核心是存取控制，分为灵活但易滥用的 DAC 和严格但不灵活的 MAC，并通过 GRANT 与 REVOKE 实现权限管理。

关系查询处理包括分析、检查、优化与执行四个阶段，其中查询优化是核心，通过代数优化与物理优化提升执行效率。 优化方法包括基于规则、代价和语义三类，目标是在减少中间结果的同时降低以 I/O 为主的系统开销。

SQL 是一种非过程化、面向集合的数据库语言，涵盖数据定义、查询、操纵和控制四大功能，通过 SELECT、DDL 和 DML 等语句实现对数据的全面管理。 其核心在于查询机制（WHERE、GROUP BY、HAVING、JOIN 等）以及视图与约束的使用，用于高效获取数据并保证数据结构与安全性。

关系数据理论以关系作为笛卡尔积的子集，定义了度、基数、候选码等基本概念，并通过关系代数操作（σ、π、∪、−、×、⨝、÷）对数据进行形式化处理。 这些操作与 SQL 查询一一对应，是理解数据库查询语言与优化机制的理论基础。

关系数据库以二维表为核心结构，通过主键、外键及三类完整性约束（实体、参照、用户定义）保证数据的唯一性与一致性。 其设计遵循范式规范（1NF→3NF），通过消除部分依赖和传递依赖，确保数据结构简洁、无冗余且易于维护。

数据库系统由数据、DBMS及相关应用组成，其核心是通过数据模型对现实世界进行抽象，并利用三层模式结构实现数据的组织与管理。 通过外模式/模式与模式/内模式两级映像，数据库实现了逻辑独立性与物理独立性，从而提高系统的灵活性与可维护性。