华为笔试题：C++与计算机基础知识

"这篇资料包含了华为公司的笔试题，主要涉及C++编程语言、数据结构、计算机网络和程序设计等多个方面。题目涵盖了静态变量的作用、引用与指针的区别、实时系统特性、内存管理、数据结构（如平衡二叉树）、算法分析（如冒泡排序的时间复杂度）、虚函数、网络协议（TCP/IP及其层次结构）、IP地址处理以及编程题目（数组操作和循环链表的运用）。" 1. 静态变量的作用： - 函数内部的静态变量在函数调用期间保持其值，即使函数结束，值也会保留。 - 模块内部的静态变量只能被该模块内的函数访问，提供了一种限制访问范围的方式。 - 模块内的静态函数仅限于在同一模块内调用，起到封装作用。 2. 引用与指针的区别： - 引用必须在声明时初始化，且一旦初始化后不能改变引用的对象。 - 指针可以不初始化，也可以在运行时改变所指的对象。 - 指针可以为NULL，表示未指向任何对象，而引用则始终关联一个对象，不存在指向空值的引用。 3. 实时系统的基本特性： - 实时性：系统必须在规定的时间内完成任务，否则可能导致系统失败。 - 可靠性：系统需要保证高成功率，确保任务的准确执行。 4. 全局变量与局部变量的内存区别： - 全局变量存储在静态存储区，生命周期贯穿整个程序的执行过程。 - 局部变量存储在栈区，随着所在函数的调用和退出，其内存空间会被自动释放。 5. 平衡二叉树： - 平衡二叉树是一种特殊的二叉树，左右子树都是平衡的，且左右子树的高度差不超过1，确保了查找、插入和删除操作的时间复杂度为O(log n)。 6. 堆栈溢出的原因： - 当程序分配的栈内存超过其容量时，会导致堆栈溢出，通常是由于递归过深或大量局部变量的使用。 7. 虚函数与构造函数： - 构造函数不能声明为虚函数，因为虚函数机制在对象创建时无法应用，而构造函数在对象创建过程中执行。 8. 冒泡排序的时间复杂度： - 最坏情况下，冒泡排序的时间复杂度是O(n^2)。 9. 浮点数与零值比较的if语句： - if (x > 0.000001 && x < -0.000001) 这个条件用于判断浮点数x是否接近于零。 10. Internet采用的网络协议及层次结构： - TCP/IP协议，主要层次包括应用层、传输层、网络层、数据链路层和物理层。 11. IP地址与物理地址转换协议： - ARP（地址解析协议）用于将IP地址转换成物理地址。 12. IP地址的组成： - IP地址由网络号和主机号两部分构成，通过与子网掩码进行按位与运算来区分这两部分。 13. 循环数数程序： - 这个编程题目要求根据用户输入的M和N，从1到N顺序计数，每数到M就输出该数值，直至N。可以使用循环链表实现，并利用取余操作处理循环。 14. switch()参数限制： - switch语句的参数不能为浮点数，只能是整型、字符型等基本类型。 以上是华为笔试题中涉及的一些核心知识点，涵盖了C++编程、数据结构、计算机网络和算法等多个领域。