c++数据结构算法面试笔试题

### c++数据结构算法面试笔试题 #### 1. OSI的七层网络结构与TCP/IP的五层结构 - **OSI七层模型**：这是一个理论上的参考模型，旨在为网络通信提供一个清晰的框架。这七个层次分别是： - **物理层**：负责比特流的传输。 - **数据链路层**：处理节点之间的数据传输，并确保数据无误地从一个节点传送到另一个节点。 - **网络层**：负责路径选择，即决定数据包如何从源地址到达目标地址。 - **传输层**：提供端到端的数据传输服务，包括错误恢复和流量控制等功能。 - **会话层**：管理会话的建立、维护和终止。 - **表示层**：处理数据格式转换、加密和解密等操作。 - **应用层**：提供网络服务和应用程序之间的接口。 - **TCP/IP五层模型**：这是一种更实用的模型，主要用于互联网。其五层分别是： - **应用层**：应用程序之间进行通信，如SMTP、FTP、HTTP等。 - **传输层**：主要协议有TCP和UDP，负责端到端的数据传输。 - **网络层**：主要协议是IP协议，负责数据包的路由选择。 - **网络接口层**：对应OSI模型中的数据链路层和物理层，负责与物理介质交互。 #### 2. IP协议与TCP/UDP - **IP协议**： - 定义：IP协议位于TCP/IP模型的网络层，是互联网的核心协议之一。 - 层级：网络层。 - 功能：负责数据包的寻址和路由，确保数据包能够到达正确的网络设备。 - **TCP协议**： - 定义：传输控制协议，位于传输层，提供面向连接的可靠数据传输服务。 - 功能：确保数据的顺序和完整性，支持错误恢复和拥塞控制。 - **UDP协议**： - 定义：用户数据报协议，同样位于传输层，提供无连接的数据传输服务。 - 功能：发送数据包时不保证数据的顺序或完整性，适用于实时性要求高的应用场景。 #### 3. 交换机与路由器 - **交换机**： - 原理：基于MAC地址进行数据转发，通常工作在数据链路层。 - 新型交换机（如三层交换机）也支持基于IP地址的路由选择，工作在网络层。 - **路由器**： - 原理：基于IP地址进行数据包的转发，通常工作在网络层。 - 负责将数据包从一个网络传输到另一个网络。 #### 4. C++的类与C中的struct - **区别**： - 类默认成员为私有（`private`），而结构体默认成员为公有（`public`）。 - 类支持封装、继承和多态等面向对象特性。 - 结构体主要用于简单的数据聚合，而类则用于更复杂的对象建模。 #### 5. 析构函数与虚函数 - **析构函数**： - 用法：在对象生命周期结束时调用，用于释放资源。 - 作用：清理对象占用的资源，如动态分配的内存。 - **虚函数**： - 用法：在基类中声明为虚函数，以便派生类可以重写。 - 作用：支持运行时多态，即在运行时根据对象的实际类型调用相应的函数。 #### 6. 全局变量与局部变量 - **区别**： - 全局变量在整个程序中可见，生命周期与程序相同；局部变量只在其定义的作用域内可见，生命周期随作用域的变化而变化。 - 全局变量存储在静态内存区，局部变量通常存储在栈上。 - 全局变量初始化一次，局部变量每次进入作用域都会重新初始化。 #### 7. 寄存器题目 - **知识点**： - 寄存器是CPU内部的小型快速存储区域，用于临时存储数据和指令。 - 寻址机制涉及寄存器与内存之间的数据交换过程。 - 内存管理涉及如何有效地使用寄存器和内存空间。 #### 8. 8086微处理器 - **8086是16位系统**。 - **数据总线**： - 8086具有16条数据线，这意味着它可以一次性传输16位数据。 - 这种设计使得8086能够高效地处理较大数据量的应用场景。