计算机专业复试面试关键知识点解析

"计算机专业复试面试习题精要包含了计算机科学与技术领域的多个核心知识点，主要涉及程序执行特性、网络协议、数据库操作、网络体系结构、重定位硬件以及数据库保护等主题。" 1. **程序局部性**：程序局部性原理是计算机运行时的一个关键特征，分为时间局部性和空间局部性。时间局部性指的是如果一个指令被执行，那么接下来的一段时间内，很可能再次执行到这个指令。空间局部性则意味着如果一个存储位置被访问，那么附近的位置也很可能会被后续访问，这源于程序的连续执行和数据的连续存储。这种特性对优化缓存和内存管理有重要意义。 2. **TCP与UDP**：TCP（传输控制协议）和UDP（用户数据报协议）都是传输层的协议。TCP提供面向连接的服务，确保数据的可靠传输，具有流量控制和拥塞控制功能，适用于需要高可靠性的应用，如SMTP、FTP和HTTP。而UDP是无连接的，不保证数据的可靠交付，没有确认机制，适合实时性强的应用，如视频聊天和VoIP。 3. **网络协议的三要素**：网络协议的三要素是语法、语义和同步。语法规定了数据和控制信息的格式；语义定义了何时发送何种信息以及应如何响应；同步则指明事件发生的顺序。 4. **关系数据库操作**：关系数据库支持多种操作，如查询（选择、投影、连接、除、并、交、差）和数据更新（插入、删除、修改）。这些操作具有集合操作的特点，即操作的对象和结果都是集合。 5. **网络体系结构**：网络体系结构定义了网络通信的整体设计，包括硬件、软件、协议、控制等标准。OSI/RM模型是七层结构，包括应用层、表示层、会话层、传输层、网络层、数据链路层和物理层，理论完整但实际应用复杂。TCP/IP协议族采用四层结构，包括应用层、传输层、网络层和网络接口层，更简化且实用。 6. **重定位硬件**：实现重定位通常需要重定位寄存器，用于存储作业的内存起始地址。在访问数据时，硬件会自动将相对地址与重定位寄存器中的地址相加，形成物理地址。在分页和分段系统中，还有专门的地址变换机构和快表来辅助这一过程。 7. **数据库保护**：数据库保护涉及访问控制，通过权限机制限制不同用户对数据库的访问权限，使用完整性约束确保数据质量，提供故障恢复机制，并通过并发控制保证多用户环境下的数据一致性。 8. **非剥夺调度**：在交互式系统中，非剥夺调度策略意味着一旦处理机分配给一个进程，它将继续运行直到完成或遇到阻塞事件。这种策略减少了上下文切换的开销，提高了系统响应速度，但在某些情况下可能会影响系统的公平性和资源利用率。