面试题总结3

//要点

1.引用与指针有什么区别？
1) 引用必须被初始化，指针不必。
2) 引用初始化以后不能被改变，指针可以改变所指的对象。
3) 不存在指向空值的引用，但是存在指向空值的指针。

2.描述实时系统的基本特性： 在特定时间内完成特定的任务，实时性与可靠性.

3.全局变量和局部变量的区别: 全局变量储存在静态数据库，局部变量在堆栈.

4.写出float x 与“零值”比较的if语句。 if(x>0.000001&&x<-0.000001)

5.Internet采用哪种网络协议？该协议的主要层次结构？Tcp/Ip协议主要层次结构为： 应用层/传输层/网络层/数据链路层/物理层。

6.Internet物理地址和IP地址转换采用什么协议？ ARP (Address Resolution Protocol)（地址解析協議）

7.IP地址的编码分为哪俩部分？
IP地址由两部分组成，网络号和主机号。不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些是主机位。

8.约瑟夫环问题解
选首领（有一群人围在一圈，从第一个人开始数1、2、3，数到3者退出，用循环链表实现）
n个人围成一圈,从第一个人开始依次从1到m循环报数,当报到m的时候此人出圈,直到圈 中只剩一人为止.求最后一个人的原始编号。
int yuesefu(int n,int m)
{
int i,r=0;
for (i=2;i<=n;i++) r=(r+m)%i;
return r+1;
}

9.ping命令使用的是哪种报文？
PING命令使用ICMP的哪种code类型：Echo reply(回显请求报文)
10、OSI分哪几个层，IP是在哪个层？
osi：物理层、链路层、网络层、传输层、会话层、管理层、应用层。
tcp/ip：主机网络层、互联层、传输层、应用层。ip是在互联层
11、哈希表的问题
主要用于快速查找检索方面

12五元组
二元组的定义: