华为笔试题目..doc

一、编程题 1、??不使用库函数，编写函数int strcmp(char??*source, char *dest) 相等返回0，不等返回-1；#includestdio.h #includestdlib.h int strcmp(char *source,char *dest) { while(*source++ == *dest++); return *(--source) - *(--dest); } int main() { char *str1=abA; char *str2=ab; printf(ret=%d,strcmp(str1,str2)); getch(); } 2、??写一函数int fun(char *p)判断一字符串是否为回文，是返回1，不是返回0，出错返回-1#includestdio.h #includestdlib.h int fun(char *p) { int len=strlen(p)-1; char *q=p+len; if(!p) return -1; while (pq) { if((*p++)!=(*q--)) return 0; } return 1; } int main() { char *str=10101; printf(ret=%d,fun(str)); getch(); } 二、简答 1.static有什么用途？（请至少说明两种）? ? 1)在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。? ? 2) 在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。? ? 3) 在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在声明它的模块的本地范围内使用 2.引用与指针有什么区别？? ? 1) 引用必须被初始化，指针不必。? ? 2) 引用初始化以后不能被改变，指针可以改变所指的对象。? ? 3) 不存在指向空值的引用，但是存在指向空值的指针。 3.描述实时系统的基本特性? ?? ? 在特定时间内完成特定的任务，实时性与可靠性。 4.全局变量和局部变量在内存中是否有区别？如果有，是什么区别？? ?? ?全局变量储存在静态数据库，局部变量在堆栈。 5.什么是平衡二叉树？? ???它是空树或者是具有下列特点的二叉树： 左右子树都是平衡二叉树 且左右子树的深度差值的绝对值不大于1。 6.堆栈溢出一般是由什么原因导致的？? ?? ?没有回收垃圾资源。 7.什么函数不能声明为虚函数？? ?? ?constructor函数不能声明为虚函数。 8.冒泡排序算法的时间复杂度是什么？? ?? ?时间复杂度是O(n^2)。 9.写出float x 与“零值”比较的if语句。? ?? ?if(x0.000001x-0.000001) 10.Internet采用哪种网络协议？该协议的主要层次结构？? ?? ?Tcp/Ip协议? ?? ?主要层次结构为： 应用层/传输层/。 11.Internet物理地址和IP地址转换采用什么协议？? ?? ?ARP (Address Resolution Protocol)（地址解析） 12.IP地址的编码分为哪俩部分？? ???IP地址由两部分组成，网络号和主机号。不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些是主机位。 13.用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出C程序。? ???循环链表，用取余操作做#include stdio.h #include stdlib.h struct number{ int num; struct number * next; }; struct number *q; int main () { int m, n; int i,j; struct number * p, * head=NULL, * tail; printf(please input M and N:\n); scanf(%d%d,m,n); for(i=1; i=n; i++) { p=(struct number *)malloc(sizeof(struct number)); p-num=i; if(head==NULL){ head=p; tail=p;/*注意开始tail也要赋值*/ } else tail-next=p; tail=p; } tail-next=head; p = tail; /*从head开始，记录开始的前一个指针*/ while(n--) /*剩下的数的个数为n*