CC++笔试题5.doc

CC++笔试题5知识点总结 本资源总结了CC++笔试题5中涉及的知识点，涵盖了static关键字的作用、引用与指针的区别、实时系统的基本特性、全局变量和局部变量在内存中的区别、平衡二叉树、堆栈溢出、虚函数、冒泡排序算法、float类型的比较、Internet网络协议、IP地址和物理地址的转换、IP地址的编码、C语言编程等多方面的知识点。 1. static关键字的作用 static关键字有多种用途，至少有两种：限制变量的作用域和设置变量的存储域。在C++中，static关键字可以用来修饰变量、函数和块级作用域中的变量，使它们具有静态存储期。 2. 引用与指针的区别 引用和指针都是C++中用来间接访问变量的方式，但它们有着本质的区别。引用必须被初始化，指针不必；引用初始化以后不能被改变，指针能够改变所指的对象；不存在指向空值的引用，但存在指向空值的指针。 3. 实时系统的基本特性 实时系统的基本特性是指在特定时间内完成特定的任务，实时性与可靠性是实时系统的两个基本特性。 4. 全局变量和局部变量在内存中的区别 全局变量和局部变量在内存中的存储方式不同。全局变量储存在静态数据库中，局部变量在堆栈中。 5. 平衡二叉树 平衡二叉树是一种特殊的二叉树，它的左右子树都是平衡二叉树，且左右子树的深度差值的绝对值不大于1。 6. 堆栈溢出 堆栈溢出是一种常见的编程错误，通常是由没有回收垃圾资源导致的。 7. 虚函数 虚函数是C++中的一种特殊函数，它不能被声明为constructor。 8. 冒泡排序算法 冒泡排序算法是一种简单的排序算法，其时间复杂度为O(n^2)。 9. float类型的比较 float类型的比较需要注意浮点数的精度问题，可以使用if(x>0.000001&&x<-0.000001)语句来比较float类型的变量。 10. Internet网络协议 Internet采用的网络协议是TCP/IP协议，该协议的主要层次结构包括应用层、传输层、网络层、数据链路层和物理层。 11. IP地址和物理地址的转换 IP地址和物理地址的转换使用ARP(Address Resolution Protocol)协议。 12. IP地址的编码 IP地址由两部分组成：网络号和主机号。需要和“子网掩码”按位与上之后才能区分哪些是网络位哪些是主机位。 13. C语言编程 C语言编程可以实现各种算法和数据结构，例如快速排序、循环链表、数组查找等。 14. 快速排序算法 快速排序算法是一种高效的排序算法，可以实现O(n log n)的时间复杂度。 15. 查找数组中第k大数 可以使用快速排序算法和地址查找代码来实现查找数组中第k大数的功能。