计算机笔试题解析：链表倒序与网络协议

"计算机常见笔试题" 这篇资料涵盖了计算机科学中的多个重要知识点，适合准备面试或笔试的同学学习。下面将对其中提到的各个问题进行详细解答： 1. **链表倒序** 题目要求在不申请新空间的情况下，将单向链表倒序。这里给出了两种方法： - 方法1：通过迭代，使用三个指针p、q和s，依次调整节点的next指针，最后将头节点指向新的尾节点。 - 方法2：倒插法，通过迭代，每次将当前节点插入到链表头部，直到遍历完整个链表。 2. **IP协议** IP协议位于网络层，负责在网络之间传输数据包。其主要作用是为互联网上的数据提供逻辑地址（IP地址）和路由选择。TCP（传输控制协议）和UDP（用户数据报协议）位于传输层，TCP提供面向连接、可靠的数据传输服务，而UDP则是一种无连接、不可靠的服务，适用于实时通信等对速度要求高的场景。 3. **交换机与路由器** 交换机工作在数据链路层，通过MAC地址表进行帧的转发，实现局域网内的设备互连。路由器则工作在网络层，根据IP地址进行数据包的转发，实现不同网络之间的通信。 4. **C++类与C结构体的区别** C++的类是面向对象编程的基础，它不仅包含数据成员，还可以定义成员函数（方法），支持封装、继承和多态等特性。C语言中的struct仅定义数据结构，不支持方法和继承。 5. **析构函数与虚函数** 析构函数在对象生命周期结束时自动调用，用于清理对象分配的资源。虚函数则允许子类重写父类的方法，实现多态性。在C++中，通过在函数声明前加上`virtual`关键字来声明虚函数。 6. **全局变量与局部变量** 全局变量在整个程序中可见，其生命周期从程序开始到结束。局部变量只在定义它的函数或代码块内部有效，当该函数执行完毕或代码块执行完后，局部变量被销毁。编译器通过内存管理（栈和堆）来区分它们，操作系统则通过进程的地址空间来区分不同程序的全局变量。 7. **8086处理器** 8086是16位的处理器，其数据总线为16位，能够一次处理16位的数据。在处理16位数据时，8086通过扩展地址总线来访问更大的内存空间。 **判断题解析：** 1. T，因为数组定义时，未指定第二个子数组的长度，所以默认为1，因此a[0][1]未初始化，其值不确定，但通常为0。 2. F，ptr是一个函数指针，表示它可以指向一个函数。 3. F，虽然指针可以比较是否相等或不等，但不能直接进行大小比较，除非它们指向同一类型的对象且具有可排序性。 4. F，switch语句中的case表达式只能是整型、字符型或枚举类型。 5. T，宏定义的print(x)会扩展为printf("the number, %d, is", x)，其中#x会在实际替换时将x转换为字符串。 **填空题示例：** 1. 在Windows环境下，输出结果为： ```cpp printf("%s", str); // 输出 "Hello" ``` 请注意，以上答案仅针对提供的部分题目进行了详尽解答，完整的填空题和判断题答案需根据具体题目内容给出。