华为求职面试笔试总结.doc

1.static有什么用途？（请至少说明两种） 1)在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。 2) 在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。 3) 在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在声明它的模块的本地范围内使用 2.引用与指针有什么区别？ 1) 引用必须被初始化，指针不必。 2) 引用初始化以后不能被改变，指针可以改变所指的对象。 3) 不存在指向空值的引用，但是存在指向空值的指针。 3.描述实时系统的基本特性 在特定时间内完成特定的任务，实时性与可靠性。 4.全局变量和局部变量在内存中是否有区别？如果有，是什么区别？ 全局变量储存在静态数据库，局部变量在堆栈。静态全局变量是位于数据段并且在程序开始运行的时候被加。 程序的动态的局部变量则分配在堆栈里面。Constructor（构造函数 if(x0.000001x-0.000001) 10.Internet采用哪种网络协议？该协议的主要层次结构？ Tcp/Ip协议 主要层次结构为： 应用层/传输层/网络层/数据链路层/物理层。 11.Internet物理地址和IP地址转换采用什么协议？ ARP (Address Resolution Protocol)（地址解析協議），实现通过IP地址得知其物理地址#include stdio.h #include stdlib.h #include conio.h #define NULL 0 #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int Status; typedef int Elemtype;/*定义数据元素类型 */ typedef struct Cnode { Elemtype data; struct Cnode *next; }CNode; CNode *joseph;/*定义一个全局变量 */ Status Create_clist(CNode *clist,int n) { CNode *p,*q; int i; clist=NULL; for(i=n;i=1;i--) { p=(CNode *)malloc(sizeof(CNode)); if(p==NULL) return OVERFLOW; /*存储分配失败 */ p- data=i; p- next=clist; clist=p; if(i==n) q=p;/*用q指向链表最后一个结点 */ } q- next=clist; /*把链表的最后一个结点的链域指向链表的第一个结点，构成循环链表 */ joseph=clist; /*把创建好的循环链表头指针赋给全局变量 */ return OK; } /*end */ Status Joseph(CNode *clist,int m,int n,int k) { int i; CNode *p,*q; if(m n) return ERROR;/*起始位置错 */ if(!Create_clist(clist,n)) return ERROR; /*循环链表创建失败 */ p=joseph; /*p指向创建好的循环链表 */ for(i=1;i m;i++) p=p- next; /*p指向位置的结点 */ while(p) { for(i=1;i k-1;i++) p=p- next; /* 找出第k个结点 */ q=p- next; printf( %d ,q- data);/*输出应出列的结点