计算机专业复试面试重点：程序局部性、TCP与UDP比较

"计算机专业复试面试习题精要.pdf" 这篇文档资料聚焦于计算机专业的复试面试准备，涵盖了多个关键知识点，包括程序局部性原理、TCP与UDP的区别、网络协议的三要素、关系数据库的操作与特点、网络体系结构的理解、重定位的硬件需求以及数据库保护和访问控制等内容。 1. **程序局部性**：程序局部性原理指出，程序在执行过程中往往在短时间内集中访问同一片内存区域，这分为时间局部性和空间局部性。时间局部性是指最近使用的数据或指令可能在未来短时间内再次被使用；空间局部性则是指一旦访问了一个内存位置，附近的位置也可能很快被访问。这种特性源于程序的循环结构和数据的连续存储。 2. **TCP与UDP对比**：TCP（传输控制协议）提供面向连接的服务，确保数据的可靠传输，有流量控制和拥塞控制，适用于HTTP、FTP等对可靠性要求高的应用。而UDP（用户数据报协议）是无连接的，不保证数据的可靠交付，适合实时通信如视频聊天和语音通话。 3. **网络协议三要素**：协议的语法定义了数据和控制信息的格式；语义规定了应发送何种信息、如何响应；同步则涉及事件发生的顺序。 4. **关系数据库操作**：关系数据库支持查询（如选择、投影、连接等）和数据更新（插入、删除、修改）等操作，特点是集合操作，处理对象和结果都是数据集。 5. **网络体系结构**：网络体系结构是通信系统的设计，如OSI模型（七层结构）和TCP/IP模型（四层结构）。OSI模型理论完整但复杂，TCP/IP模型更实用，已成为事实上的标准。 6. **重定位硬件**：重定位通常需要重定位寄存器或地址变换机构（如在分页和分段系统中），用于将相对地址转换为物理地址，确保程序正确执行。 7. **数据库保护**：数据库访问控制包括权限管理、数据完整性约束、故障恢复和并发访问控制，确保数据安全和系统稳定。 8. **在交互式系统中**，非剥夺调度策略意味着一旦进程获得CPU，除非主动释放或发生异常，否则不会被抢占，这有助于减少上下文切换的开销，提高系统效率。 这些面试习题涵盖了计算机科学的基础和核心概念，对于准备复试的计算机专业学生来说是重要的复习材料。理解并掌握这些知识点将有助于他们在面试中表现出色。