C/C++笔试题库：链表倒序，IP协议与TCP/UDP解析

"这是一份关于C/C++编程和计算机网络知识的笔试题集，包含链表操作、IP协议、TCP与UDP、交换机与路由器原理、C++类与C结构体的区别、析构函数和虚函数、全局与局部变量、8086系统特性以及程序设计相关的判断题和填空题。" 1. 链表倒序建立： 题目要求在不申请新空间的情况下，将单向链表倒序。提供了两种方法： - 方法1（迭代）：通过三个指针p、q、s，依次移动节点，将当前节点的next指向前一个节点，直到链表末尾，然后调整头结点的next指向倒序后的第一个节点。 - 方法2（递归）：使用三个指针r、s、t，每次将当前节点r的next指向前一个节点p，然后递归处理剩余部分。 2. IP协议： IP（Internet Protocol）协议位于网络层，负责在互联网上进行数据包的传输。它的主要作用是为每个数据包提供逻辑地址，确保数据能够正确地从源主机发送到目标主机。TCP（Transmission Control Protocol）是一种面向连接的协议，提供可靠的数据传输，而UDP（User Datagram Protocol）是无连接的，速度较快但不保证数据顺序或完整性。 3. 交换机与路由器： 交换机工作在OSI模型的第二层（数据链路层），通过MAC地址表学习和转发数据帧，实现局域网内部的设备通信。路由器则工作在第三层（网络层），根据IP地址进行路由选择，实现不同网络之间的通信。 4. C++类与C结构体的区别： C++的类增加了访问修饰符（public, private, protected），支持构造函数、析构函数、继承、多态等面向对象特性；C的struct仅用于数据结构的定义，没有这些高级特性。 5. 析构函数和虚函数： 析构函数是在对象生命周期结束时自动调用的特殊函数，用于释放对象可能占用的资源。虚函数在C++中用于实现多态性，使得子类可以重写基类的函数，即使通过基类指针调用也能调用到子类的版本。 6. 全局变量与局部变量： 全局变量在整个程序中可见，生命周期始于程序启动，终于程序结束。局部变量只在定义它的函数或代码块中有效，其生命周期从定义时开始，到所在的作用域结束时销毁。编译器通过内存分配和作用域规则来管理这两类变量。 7. 8086系统： 8086是16位微处理器，其数据总线宽度为16位，用于传输16位的数据。在处理32位数据时，通常采用两次16位传输完成。 8. 判断题解析： - 1（T）：正确，数组a[2][2]初始化时，第二个子数组只有两个元素，因此a[0][1]未被赋值，其值为0。 - 2（F）：错误，ptr是一个指向函数的指针，而不是一维数组名。 - 3（F）：错误，虽然指针可以进行==和!=比较，但一般不进行大小比较。 - 4（F）：错误，switch语句中的表达式不能是float类型。 - 5（T）：正确，预处理器宏#define定义了一个带参数的宏print，能正确展开为printf语句。 9. 填空题： 由于文本中断，无法提供完整的填空题答案。但通常这类问题会涉及字符串操作、指针、循环等基础知识，例如输出字符串长度、字符转换等。 请注意，这只是对给定信息的部分解析，实际笔试题可能包含更多细节和解题过程。