计算机专业面试重点：程序局部性、网络协议与数据库解析

"计算机专业复试面试习题精要" 计算机专业的复试面试往往涵盖广泛的领域，以下是一些重要的知识点解析： 1. **程序局部性**：程序局部性原理是计算机存储管理的基础，它指的是程序在执行过程中，时间和空间上存在局部性。时间局部性意味着最近使用的数据或指令很可能在不久的将来再次被使用；空间局部性则表明如果一个存储位置被访问，其邻近的位置也很可能被访问。这种特性源于循环结构、函数调用和数组访问等编程模式，使得缓存能够有效提高系统性能。 2. **TCP与UDP的区别**：TCP（传输控制协议）和UDP（用户数据报协议）是网络传输层的两个关键协议。TCP提供可靠的、面向连接的服务，保证数据的有序和无丢失传输，适合于邮件、网页浏览等需要稳定性的应用。相比之下，UDP是无连接的、不可靠的协议，适合实时通信如视频流和在线游戏，因为它提供了较低的延迟和更高的传输效率。 3. **网络协议三要素**：网络协议由三个核心部分构成：语法、语义和同步。语法定义了数据和控制信息的格式，规定如何编码和打包信息；语义规定了何时发送特定信息，以及收到信息后应采取的行动；同步则涉及事件的顺序和时间协调，确保通信的正确进行。 4. **关系数据库操作**：关系数据库支持多种操作，包括查询（选择、投影、连接、除、并、交、差）和数据更新（插入、删除、修改）。这些操作具有集合操作的特点，意味着它们对一组记录进行操作，而不是单个记录。关系数据库管理系统（RDBMS）基于这些操作提供了高效的数据管理和检索能力。 5. **网络体系结构**：网络体系结构描述了网络组件如何交互以及数据如何在网络中传输。OSI/RM（开放系统互连参考模型）是七层模型，而TCP/IP协议栈是四层结构。两者的主要区别在于抽象层次和实际实现的复杂度，TCP/IP模型更适用于实际网络环境。 6. **重定位硬件**：重定位是将程序的逻辑地址转换为物理地址的过程。这通常需要重定位寄存器或者在分页或分段系统中的地址转换机构，如页表和段表。在现代处理器中，还有快表这样的高速缓存来加速地址转换。 7. **数据库保护**：数据库保护包括访问控制、数据完整性、故障恢复和并发控制。权限机制用于限制不同用户对数据库的访问权限，完整性约束确保数据的准确性和一致性，故障恢复技术可以恢复因系统故障导致的数据损失，而并发控制则解决了多用户同时访问数据库时可能出现的问题。 8. **非剥夺调度策略**：在交互式系统中，非剥夺（Non-preemptive）调度策略允许进程一旦获得CPU就持续运行，直至完成或自愿释放CPU。这种策略减少了上下文切换的开销，提高了用户体验，但对于高优先级任务的响应时间可能较长。因此，是否适用取决于系统的需求和优先级考虑。 以上知识点是计算机专业面试中可能遇到的核心问题，深入理解和掌握这些概念对于准备面试至关重要。