计算机专业复试面试习题精要.doc

【计算机专业复试面试习题精要】 面试中，计算机专业的考生可能会遇到各种技术问题，以下是一些关键知识点的详解： 1. **程序局部性**：程序局部性原理指出，在程序执行过程中，短时间内程序访问的数据和指令往往集中在某个特定区域。这是因为程序的执行通常具有连续性和重复性，例如循环和递归。空间局部性则体现在相邻存储单元的频繁访问，这与程序的顺序执行和数据结构布局有关。 2. **TCP与UDP**：TCP（传输控制协议）提供面向连接的服务，保证数据的可靠传输，具有流量控制和拥塞控制机制，适用于需要高可靠性的应用，如HTTP、FTP和SMTP。而UDP（用户数据报协议）是无连接的，数据传输不可靠，无确认机制，适用于实时性要求高的场景，如视频通话和在线游戏。 3. **网络协议的三个要素**：语法规定数据和控制信息的格式；语义定义了如何解释这些信息；同步则关注事件发生的顺序，确保正确通信。 4. **关系数据库操作**：查询操作包括选择（选择满足条件的行）、投影（选取列）、连接（合并多个表）、除法、并集、交集和差集。关系数据库操作以集合方式进行，操作对象和结果都是集合。 5. **网络体系结构**：网络体系结构是通信系统的整体设计，它定义了网络的层次结构、协议和服务。OSI模型（开放系统互连模型）有七层，而TCP/IP模型简化为四层。两者在理论和实现上有所差异，TCP/IP模型更实际，已被广泛采用。 6. **重定位硬件**：实现重定位通常需要重定位寄存器或地址转换机构，如在分页或分段系统中，硬件会自动将逻辑地址转换为物理地址，确保程序能在不同内存位置正确执行。 7. **数据库保护**：包括权限管理、完整性约束、故障恢复和并发访问控制，以确保数据安全和系统稳定。 8. **非剥夺策略**：在交互式系统中，非剥夺策略意味着一旦进程获取CPU就会持续运行直至完成或阻塞。在分时系统中，非剥夺可能不理想，因为它可能导致CPU空闲，影响其他用户的响应时间。剥夺策略能更有效地分配资源，提高系统整体性能。 9. **DBA（数据库管理员）职责**：DBA负责决定数据库内容和结构，设定存储结构和存取策略，定义安全性要求和完整性约束，监控数据库运行，以及进行数据库改进和重组。 10. **系统调用**：系统调用是用户程序与操作系统之间的接口，用于获取系统服务。与普通过程调用不同，系统调用涉及状态切换，通常通过软中断机制，并可能涉及优先级调整。 11. **死锁**：死锁是指多个进程因互相等待对方释放资源而无法继续执行的情况，需要外部干预才能解决。 12. **CPU空闲时的任务**：CPU空闲时，操作系统可能会执行空闲任务，或者进入低功耗模式以节省能源。空闲任务通常是操作系统调度的一个特殊任务，用于填充CPU无工作可做的时间。 这些知识点涵盖了计算机科学的基础和核心领域，对于计算机专业复试面试的准备至关重要。