16-华为笔试题大全(史上最齐全)-88页.pdf

1、华为笔试汇总华为笔试汇总 1.static 有什么用途？（请至少说明两种）1)在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。2)在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。3)在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在声明它的模块的本地范围内使用 2.引用与指针有什么区别？1)引用必须被初始化，指针不必。2)引用初始化以后不能被改变，指针可以改变所指的对象。3)不存在指向空值的引用，但是存在指向空值的指针。3.描述实时系统的基本特性在特定时间内完

2、成特定的任务，实时性与可靠性。4.全局变量和局部变量在内存中是否有区别？如果有，是什么区别？全局变量储存在静态数据库，局部变量在堆栈。5.什么是平衡二叉树？左右子树都是平衡二叉树 且左右子树的深度差值的绝对值不大于 1。6.堆栈溢出一般是由什么原因导致的？没有回收垃圾资源。7.什么函数不能声明为虚函数？constructor 函数不能声明为虚函数。8.冒泡排序算法的时间复杂度是什么？时间复杂度是 O(n2)。9.写出 float x 与“零值”比较的 if 语句。if(x0.000001&x-0.000001)10.Internet 采用哪种网络协议？该协议的主要层次结构？Tcp/Ip 协议

3、主要层次结构为：应用层/传输层/网络层/数据链路层/物理层。11.Internet 物理地址和 IP 地址转换采用什么协议？ARP(Address Resolution Protocol)（地址解析協議）12.IP 地址的编码分为哪俩部分？IP 地址由两部分组成，网络号和主机号。不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些是主机位。13.用户输入 M,N 值，从 1 至 N 开始顺序循环数数，每数到 M 输出该数值，直至全部输出。写出 C 程序。循环链表，用取余操作做 14.不能做 switch()的参数类型是：switch 的参数不能为实型。上海华为的一道关于指针方面的编程题

4、int AnSize，其中隐藏着若干 0，其余非 0 整数，写一个函数 int Func(int*A,int nSize)，使 A 把 0 移至后面，非 0 整数移至数组前面并保持有序，返回值为原数据中第一个元素为 0 的下标。(尽可能不使用辅助空间且考虑效率及异常问题，注释规范且给出设计思路)华为笔试题含答案 软件工程题 写一个程序,要求功能：求出用 1，2，5 这三个数不同个数组合的和为 100 的组合个数。如：100 个 1 是一个组合，5 个 1 加 19 个 5 是一个组合。请用 C+语言写。答案：最容易想到的算法是：设 x 是 1 的个数，y 是 2 的个数，z 是 5 的个数，n

5、umber 是组合数 注意到 0=x=100，0=y=50，0=z=20，所以可以编程为：number=0;for(x=0;x=100;x+)for(y=0;y=50;y+)for(z=0;z=20;z+)if(x+2*y+5*z)=100)number+;coutnumberendl;上面这个程序一共要循环 100*50*20 次，效率实在是太低了 事实上，这个题目是一道明显的数学问题，而不是单纯的编程问题。我的解法如下：因为 x+2y+5z=100 所以 x+2y=100-5z，且 z=20 x=100 y=50 所以(x+2y)=100，且(x+5z)是偶数 对 z 作循环，求 x 的可

6、能值如下：z=0,x=100,98,96,.0 z=1,x=95,93,.,1 z=2,x=90,88,.,0 z=3,x=85,83,.,1 z=4,x=80,78,.,0.z=19,x=5,3,1 z=20,x=0 因此，组合总数为 100 以内的偶数+95 以内的奇数+90 以内的偶数+.+5 以内的奇数+1，即为：(51+48)+(46+43)+(41+38)+(36+33)+(31+28)+(26+23)+(21+18)+(16+13)+(11+8)+(6+3)+1 某个偶数 m 以内的偶数个数（包括 0）可以表示为 m/2+1=(m+2)/2 某个奇数 m 以内的奇数个数也可以表示

7、为(m+2)/2 所以，求总的组合次数可以编程为：number=0;for(int m=0;m=100;m+=5)number+=(m+2)/2;coutnumbernext=NULL;p=h;for(i=0;inext=s;printf(Please input the information of the student:name sex no age n);scanf(%s%c%d%d,s-name,&s-sex,&s-no,&s-age);s-next=NULL;p=s;printf(Create successful!);return(h);void deletelist(struc

8、t stu*s,int a)struct stu*p;while(s-age!=a)p=s;s=s-next;if(s=NULL)printf(The record is not exist.);else p-next=s-next;printf(Delete successful!);void display(struct stu*s)s=s-next;while(s!=NULL)printf(%s%c%d%dn,s-name,s-sex,s-no,s-age);s=s-next;int main()struct stu*s;int n,age;printf(Please input the

9、 length of seqlist:n);scanf(%d,&n);s=creatlist(n);display(s);printf(Please input the age:n);scanf(%d,&age);deletelist(s,age);display(s);return 0;2、实现一个函数，把一个字符串中的字符从小写转为大写。#include stdio.h#include conio.h void uppers(char*s,char*us)for(;*s!=0;s+,us+)if(*s=a&*s=z)*us=*s-32;else*us=*s;*us=0;int main()

10、char*s,*us;char ss20;printf(Please input a string:n);scanf(%s,ss);s=ss;uppers(s,us);printf(The result is:n%sn,us);getch();随机输入一个数，判断它是不是对称数（回文数）（如 3，121，12321，45254）。不能用字符串库函数/*1.函数名称：Symmetry 功能：判断一个数时候为回文数(121,35653)输入：长整型的数 输出：若为回文数返回值为 1 esle 0 */unsigned char Symmetry(long n)long i,temp;i=n;tem

11、p=0;while(i)/不用出现长度问题,将数按高低位掉换 temp=temp*10+i%10;i/=10;return(temp=n);方法一 /*-功能：判断字符串是否为回文数字 实现：先将字符串转换为正整数，再将正整数逆序组合为新的正整数，两数相同则为回文数字 输入：char*s：待判断的字符串 输出：无 返回：0：正确；1：待判断的字符串为空；2：待判断的字符串不为数字；3：字符串不为回文数字；4：待判断的字符串溢出 -*/unsigned IsSymmetry(char*s)char*p=s;long nNumber=0;long n=0;long nTemp=0;/*判断输入是否

12、为空*/if(*s=0)return 1;/*将字符串转换为正整数*/while(*p!=0)/*判断字符是否为数字*/if(*p9)return 2;/*判断正整数是否溢出*/if(*p-0)(4294967295-(nNumber*10)return 4;nNumber=(*p-0)+(nNumber*10);p+;/*将数字逆序组合，直接抄楼上高手的代码，莫怪，呵呵*/n=nNumber;while(n)/*判断正整数是否溢出*/if(n%10)(4294967295-(nTemp*10)return 3;nTemp=nTemp*10+n%10;n/=10;/*比较逆序数和原序数是否相等

13、*/if(nNumber!=nTemp)return 3;return 0;方法二 /*-功能：判断字符串是否为回文数字 实现：先得到字符串的长度，再依次比较字符串的对应位字符是否相同 输入：char*s：待判断的字符串 输出：无 返回：0：正确；1：待判断的字符串为空；2：待判断的字符串不为数字；3：字符串不为回文数字 -*/unsigned IsSymmetry_2(char*s)char*p=s;int nLen=0;int i=0;/*判断输入是否为空*/if(*s=0)return 1;/*得到字符串长度*/while(*p!=0)/*判断字符是否为数字*/if(*p9)return

14、 2;nLen+;p+;/*长度不为奇数，不为回文数字*/if(nLen%2=0)return 4;/*长度为 1，即为回文数字*/if(nLen=1)return 0;/*依次比较对应字符是否相同*/p=s;i=nLen/2-1;while(i)if(*(p+i)!=*(p+nLen-i-1)return 3;i-;return 0;求 22000 的所有素数.有足够的内存,要求尽量快 答案：int findvalue2000=2;static int find=1;bool adjust(int value)assert(value=2);if(value=2)return true;fo

15、r(int i=0;i=find;i+)if(value%findvaluei=0)return false;findvaluefind+;return true;华为最后三个大题 1.A,B,C,D 四个进程，A 向 buf 里面写数据，B,C,D 向 buf 里面读数据，当 A 写完，且 B，C，D 都读一次后，A 才能再写。用 P，V 操作实现。2.将单向链表 reverse，如 ABCD 变成 DCBA，只能搜索链表一次。3.将二叉树的两个孩子换位置，即左变右，右变左。不能用递规（变态！）华为笔试题：2007.03.31 华为笔试题之一二 给大家说几个：（感觉华为不过如此，虽然我的分不

16、高，因为很多题我做给他实在是侮辱我的智商）1。大意如下：38 头牛中选出 3 头跑得最快的，使用一个每次只能供 6 头比赛的场地，要求用最快的方法。（我给一个最傻瓜的答案，因为我发现一起笔试的有且恰好有 38 个人，不知道*什么意思？）2。大意如下：公司职员知道老板的年龄，不知道他女儿的年龄，老板 3 个女儿的年龄相加为 13，相乘为老板年龄，且只有一个女儿的年龄大于 5 岁，求这 4 个的年龄？（网上有一大堆答案！）3。原题是 2002 年以前的一道大学生数学建模竞赛的题，是说一个学生冒雨从宿舍去食堂吃饭，200 米的距离内，问是走着少淋雨还是跑着少？（该题简化了大部分的假设，只剩下一点点问题要你解决，做着没劲！）选择题：（每题 2 分，共 100 分）1、以下属于物理层的设备是（）;A、中继器 B、以太网交换机 C、桥 D、网关 2、在以太网中，是根据（）地址来区分不同的设备的。A、LLC 地址 B、MAC 地址 C、IP 地址 D、IPX 地址 3、以下为传输层协议的是（）A、IP B、ICMP C、UDP D、SPX 4、以下对 MAC 地址描述正确的是（）A、由 32 位 2