华为C++笔试题大全.docx

华为笔试题大全1. static有什么用途？（请至少说明两种）1）在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。2）在模块内（但在函数体外），个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。3）在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在声明它的模块的本地范围内使用2.引用与指针有什么区别？1）引用必须被初始化，指针不必。2）引用初始化以后不能被改变，指针可以改变所指的对象。3）不存在指向空值的引用，但是存在指向空值的指针。3 .描述实时系统的基本特性在特定时间内完成特定的任务，实时性与可靠性。4 .全局变量和局部变量在内存中是否有区别？如果有，是什么区别？全局变量储存在静态数据库，局部变量在堆栈。5 .什么是平衡二叉树？左右子树都是平衡二叉树且左右子树的深度差值的绝对值不大于K6 .堆栈溢出一般是由什么原因导致的？没有回收垃圾资源。7 .什么函数不能声明为虚函数？Constructor （构造函数）函数不能声明为虚函数。8 .冒泡排序算法的时间复杂度是什么？时间复杂度是0（n2）。9 .写出float x与"零值"比较的if语句。if（x>0.000001&&x<-0.000001）10 . Internet采用哪种网络协议？该协议的主要层次结构？Tcp/ip协议主要层次结构为：应用层/传输层/网络层/数据链路层/物理层。11 . Internet物理地址和IP地址转换采用什么协议?ARP (Address Resolution Protocol)(地址解析愤1)12 . IP地址的编码分为哪俩部分？IP地址由两部分组成，网络号和主机号。不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些是主机位。13 .用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出C程序。循环链表，用取余操作做14 .不能做switch。的参数类型是：switch的参数不能为实型。上海华为的一道关于指针方面的编程题int AnSize,其中隐藏着若干0,其余非0整数，写一个函数int Func(int* A, int nSize),使A把0移至后面，非0整数移至数组前面并保持有序，返回值为原数据中第一个元素为0的下标。(尽可能不使用辅助空间且考虑效率及异常问题，注释规范且给出设计思路)include <stdio. h>#include <stdlib. h>void swap(int* a, int* b )(int t=*a;*a=*b;*b=t;)int Func(int* a, int n)if(n<=l) return;if(n=2)if (al>a0) swap(&al,&a0); return;swap(&an/2,&a0);int jie=a0;int* L=a+1;int* R=a+n-l;while(L<R)while (L<R&&*L>jie)+L;while (a<R&&!(*R>jie)R;if(L<R) swap(L, R);if (*R>jie) swap(R,&a0);Func(a, R-a);Func (R+1, n-l-(R-a);int* input(int n)int i;int* p=malloc(sizeof(intn);printf("Enter %d number:n);for(i=0;i<n;i+)(scanf&pi);)return p;)void show(int* p, int n)(int i;for (i=0;i<n;i+)(printf (飞d ", pi);)printf('n");)int main()(int* p=input(10);Func (p,10);show(p,10);华为笔试题含答案软件工程题写一个程序，要求功能：求出用1,2,5这三个数不同个数组合的和为100的组合个数。如：100个1是一个组合，5个1加19个5是一个组合。°°请用C+语言写。答案：最容易想到的算法是：设x是1的个数，y是2的个数，z是5的个数，number是组合数注意到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+;cout<<number«endl;上面这个程序一共要循环100*50*20次，效率实在是太低了事实上，这个题目是一道明显的数学问题，而不是单纯的编程问题。我的解法如下:因为 x+2y+5z=100所以 x+2y=100-5z, SL z<=20 x<=100 y<=50所以(x+2y)«100,且(x+5z)是偶数对z作循环，求x的可能值如下：z=0, x=100,98,96,.0z=l, x=95,93,.,1z=2, x=90,88,.,0z=3, x=85,83,.,1z=4, x=80,78,.,0 z=19, x=5,3,1z=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+l=(m+2)/2某个奇数m以内的奇数个数也可以表示为(m+2)/2所以，求总的组合次数可以编程为：number=0;for (int m=0;m<=100;m+=5) number+=(m+2)/2; cout«number<<endl;这个程序，只需要循环21次，两个变量，就可以得到答案，比上面的那个程序高效了许多倍一一只是因为作了一些简单的数学分析这再一次证明了：计算机程序=数据结构+算法，而且算法是程序的灵魂，对任何工程问题，当用软件来实现时，必须选取满足当前的资源限制，用户需求限制，开发时间限制等种种限制条件下的最优算法。而绝不能一拿到手，就立刻用最容易想到的算法编出一个程序了事这不是一个专业的研发人员的行为。那么，那种最容易想到的算法就完全没有用吗？不，这种算法正好可以用来验证新算法的正确性，在调试阶段，这非常有用。在很多大公司，例如微软，都采用了这种方法：在调试阶段，对一些重要的需要好的算法来实现的程序，而这种好的算法又比较复杂时，同时用容易想到的算法来验证这段程序，如果两种算法得出的结果不致(而最容易想到的算法保证是正确的)，那么说明优化的算法出了问题，需要修改。可以举例表示为：#ifdef DEBUGint simpleO ;#end ifint optimize();in a function:(result=optimize();ASSERT(result=simple();)这样，在调试阶段，如果筒单算法和优化算法的结果不一致，就会打出断言。同时，在程序的发布版本，却不会包含笨重的simple。函数。任何大型工程软件都需要预先设计良好的调试手段，而这里提到的就是种有用的方法。一个学生的信息是：姓名，学号，性别，年龄等信息，用一个链表，把这些学生信息连在一起，给出一个age,在些链表中删除学生年龄等于age的学生信息。#include "stdio. h#include *conio. h"struct stuchar name20;char sex;int no;int age;struct stu * next;*linklist;struct stu *creatlist(int n)int i;/h为头结点，p为前一结点，s为当前结点struct stu *h,*p,*s;h =(struct stu *)malloc(sizeof(struct stu);h->next = NULL;P=h;for(i=0;i<n;i+)(s =(struct stu *)malloc(sizeof(struct stu);p->next = 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(struct 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 (z，%s %c %d %dnz s->name, s->sex, s->no, s->age);s = s->next;)int main()(struct stu *s;int n,age;printf (z，Please input the length of seqlist:n");scanf("%d",&n);s = creatlist(n);display(s);printf(z，Please input the age:n");scanf&age);deletelist(s, age);display(s);return 0;)2、实现一个函数，把一个字符串中的字符从小写转为大写。ttinclude "stdio. h"ttinclude "conio. hvoid 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()(char *s,*us;char ss20;printf (z，Please input a string:nz/);scanf("%s”, ss);ss;uppers(s, us);printf (""The result is:n%sn”, us);getchO ;)随机输入一个数，判断它是不是对称数(回文数)(如3,121,12321,45254)。不能用字符串库函数1,函数名称：Symmetry功能：判断一个数时候为回文数(121,35653)输入：长整型的数输出：若为回文数返回值为1 esle 0unsigned char Symmetry (long n)( long i,temp;i=n; temp=0;while不用出现长度问题，将数按高低位掉换 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;/*判断输入是否为空*/if (*s ='0')return 1;/*将字符串转换为正整数*/while (*p !='0')(/*判断字符是否为数字*/if (*p<'0' II *p>'9')return 2;/*判断正整数是否溢出*/if (*p-'0')>(4294967295-(nNumber*10)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;)/*比较逆序数和原序数是否相等*/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 (*p<'0'|*p>'9') return 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-l)return 3;return 0;)求22000的所有素数.有足够的内存,要求尽量快答案：int findvalue2000=2;static int find=l;bool adjust(int value)(assert(value>=2);if(value=2) return true;for(int i=0;i<=find;i+)if(value%findvaluei=O) return false;findvaluefind+;return true;华为最后三个大题LA,B,C,D四个进程，A向buf里面写数据，B,C,D向buf里面读数据，当A写完，且B, C, D都读一次后，A才能再写。用P, V操作实现。2 .将单向链表reverse,如ABCD变成DCBA,只能搜索链表一次。3 .将二叉树的两个孩子换位置，即左变右，右变左。不能用递规（变态！）华为笔试题：2007.03.31华为笔试题之一二给大家说几个：（感觉华为不过如此，虽然我的分不高，因为很多题我做给他实在是侮辱我的智商）1。大意如下：38头牛中选出3头跑得最快的，使用一个每次只能供6头比赛的场地，要求用最快的方法。（我给一个最傻瓜的答案，因为我发现一起笔试的有且恰好有38个人，不知道*什么意思？）2o大意如下：公司职员知道老板的年龄，不知道他女儿的年龄，老板3个女儿的年龄相加为13,相乘为老板年龄，且只有一个女儿的年龄大于5岁，求这4个的年龄？（网上有一大堆答案！）3。原题是2002年以前的道大学生数学建模竞赛的题，是说一个学生冒雨从宿舍去食堂吃饭，200米的距离内，问是走着少淋雨还是跑着少？（该题简化了大部分的假设，只剩下一点点问题要你解决，做着没劲！）选择题：（每题2分，共100分）；A、中继器B、以太网交换机C、桥D、网关2,在以太网中，是根据()地址来区分不同的设备的。A、LLC地址B、MAC地址C、IP地址D、IPX地址3、以下为传输层协议的是()A、IPB、 ICMPC、UDPD、SPX4、以下对MAC地址描述正确的是()A、由32位2进制数组成B、由48位2进制数组成C、前6位16进制由IEEE负责分配D、后6位16进制由IEEE负责分配5、以下属于数据链路层功能的是()A、定义数据传输速率B、定义物理地址C、描述网络拓扑结构D、流控制6、IEEE802.3u 标准是指()A、以太网B、快速以太网C、令牌环网D, FDDI 网7、如果要将两计算机通过双绞线直接连接，正确的线序是()A、11,22、33、44、55、66、77、88B、12,21、36、44、55、63、77,88C、13、26、31、44、55、62、77、88D、两计算机不能通过双绞线直接连接8、在V.35和V.24规程中，控制信号RTS表示()A、数据终端准备好：B、数据准备好：C、数据载体检测；D、请求发送；E、清除发送。9、路由器作为网络互连设备，必须具备以下哪些特点。()A、至少支持两个网络接口B、协议至少要实现到网络层C、至少支持两种以上的子网协议D、至少具备一个备份口E、具有存储、转发和寻径功能F、一组路由协议G、必须有较高的协议处理能力10、路由器的作用有()A、异种网络互连B、子网间的速率适配C、连接局域网内两台以上的计算机D、隔离网络，防止网络风暴，指定访问规则(防火墙)E、子网协议转换F、加快网络报文的传递速度G、路由(寻径)：路由表建立、刷新、查找H、报文的分片与重组11、调用上一一条历史命令的快捷键是()A, CTRL-PB、 CTRL-0C、 ALT-PD、 ALT-012、交换机工作在OSI七层的哪一层？()A,一层B、二层C、三层D、三层以上13、以下对CSMA/CD描述正确的是（）A、在数据发送前对网络是否空闲进行检测B、在数据发送时对网络是否空闲进行检测C、在数据发送时对发送数据进行冲突检测D、发生碰撞后MAC地址小的主机拥有发送优先权14、以下对STORE AND FORWARD描述正确的是（）A,收到数据后不进行任何处理，立即发送B、收到数据帧头后检测到目标MAC地址，立即发送C、收到整个数据后进行CRC校验，确认数据正确性后再发送D、发送延时较小E、发送延时较大A、可以使用半双工方式工作B、可以使用全双工方式工作C、使用全双工方式工作时要进行回路和冲突检测D、使用半双工方式工作时要进行回路和冲突检测16、VLAN的主要作用有()A、保证网络安全B、抑制广播风暴C、简化网络管理D、提高网络设计灵活性17、在交换机中用户权限分为几个级别()A、1B、2C、3D、418、在路由器的配置过程中查询以S开头所有命令的方法是()A、直接使用？B、S?C, S ?D, DIR S*19、第一次配置路由器时可以使用的方法为()A,使用CON 口本地配置B、使用CON 口远程配置C、使用AUX 口远程配置D、使用TELNET远程配置20、在何种状态下可以为路由器改名()A、普通模式B、超级模式C、全局模式D、接口模式21、某公司申请到一个C类IP地址，但要连接6个的子公司，最大的一个子公司有26台计算机，每个子公司在一个网段中，则子网掩码应设为().A、255,255.255.0B、255.255.255.128C、255.255.255.192D、255.255.255.22422、与10.110.12.29 mask 255.255.255.224属于同一网段的主机IP地址是（）°A、10.110.12.0B、10.110.12.30C、10.110.12.31D、10.110.12.3223、ARP协议的作用是（）A、将端口号映射到IP地址B、连接IP层和TCP层C、广播IP地址D、将IP地址映射到第二层地址24、当路由器接收的IP报文的TTL值等于1时，采取的策略是（）A、丢掉该分组B、将该分组分片C、转发该分组D、以上答案均不对25、在NetWare网络中，客户需要访问某个类型的服务器时，首先要发送一个。广播报文来寻找服务器A、RipB、SapC> GnsD、Arp26、IPX地址网络地址有（）个字节A、10B、8C、4D、627、对于帧中继描述正确的是（）A、使用具有本地意义的DLCI描述PVCB、使用具有全局意义的DLCI描述PVCC、使用具有本地意义的DLCI描述SVCD、使用具有全局意义的DLCI描述SVC28、对于INVERSE ARP的描述正确的是（）A、通过广播方式解析对端网络地址B、通过多播方式解析对端网络地址C、通过LMI信令解析对端网络地址D、通过广播方式解析对端DLCI29、下列对于PAP协议描述正确的是（）A、使用两步握手方式完成验证B、使用三步握手方式完成验证C、使用明文密码进行验证D、使用加密密码进行验证30、X.25与帧中继对比描述正确的是（）A、X.25是面向连接的协议，传输正确性、稳定性高于帧中继B、X.25具有两层结构，较帧中继简单C、X.25对于IP而言传输效率低于帧中继D、X.25可以提供比帧中继更多的服务31、X.25使用映射的作用是（）A、映射本地IP到对端端口值，以便路由器发送数据时确认发送端口B、映射本地IP到本地端口值，以便路由器发送数据时确认发送端口C、映射对端IP到本地端口值，以便X.25交换网络查找数据发送路径D、映射对端IP到对端端口值，以便X.25交换网络查找数据发送路径32、各个路由协议衡量路由的好坏标准是（）A、路由B、路由器优先级C,路由权D、包转发率33、以下是基于链路状态算法的动态路由协议是（）A、RIPB、 ICMPC、 IGRPD、 OSPF34、三种路由协议RIP、OSPF、IGRP各自得到了一条到达目标网络，在华为路由器默认情况下，网络最终选选定（）路由作为最优路由。A、RIPB、 OSPFC、 IGRPD、静态路山35、路由环问题会引起（）A、循环路由器B、慢收敛C、路由器重起D、路由不一致36、OSPF协议适用于基于IP的（）A,大型网络B、中小型网络C、更大规模的网络D、isp与isp之间37、在rip中metric等于()为不可达A、8B、9C、10D、15E、1638、对于ISDN BRI描述正确的是()A、 2B+DB、 30B+DC、使用同轴电缆作为物理传输介质D、使用普通电话线作为物理传输介质39、设置话机模拟入呼叫时需要检查的被叫号码或子地址的命令是()A、 isdn potsi-answerB、 isdn pots2-answerC、 isdn answerlD、 isdn answer240、使能DDR的命令是（）A、 Access-listB、 dialer in-bandC、 Dialer-groupD、 Dialer-list41、访问控制列表配置中，*作符gt portnumber表示控制的是（）。A、端口号小于此数字的服务B、端口号大于此数字的服务C、端口号等于此数字的服务D、端口号不等于此数字的服务42、某台路由器上配置了如下一条访问列表access-list 4 deny 202.38.0.00.0.255.255access-list 4 permit 202.38.160.10.0.0.255表示：()A、只禁止源地址为202.38.0.0网段的所有访问；B、只允许目的地址为202.38.0.0网段的所有访问；C、检查源IP地址，禁止202.38.0.0大网段的主机，但允许其中的202.38.160.0小网段上的主机;D、检查目的IP地址，禁止202.38.0.0大网段的主机，但允许其中的202.38.160.0小网段的主机;43、某单位路由器防火墙作了如下配置：firewall enableaccess-list normal 101 permit ip 202.38.0.00.0.0.25510.10.10.100.0.0.255access-list normal 101 deny tcp 202.38.0.00.0.0.25510.10.10.100.0.0.255 gt 1024access-list normal 101 deny ip any any端口配置如下interface SerialOEnableIp address 202.38.111.25255.255.255.0ip access-group 101 outinterface EthernetOip address 10.10.10.1255.255.255.0内部局域网主机均为10.10.10.0255.255.255.0网段。以下说法正确的是（本题假设其他网络均没有使用防火墙）：（）A、外部主机202.38.0.50可以ping通任何内部主机；B、内部主机10.10.10.5,可以任意访问外部网络资源；C、外部202.38.5.0255.255.255.0网段主机可以与此内部网主机建立tcp连接；D、外部202.38.0.0255.255.255.0网段主机不可以与此内部网主机建立tcp连接E、内部任意主机都可以与外部任意主机建立tcp连接；F、内部任意主机只可以与外部202.38.0.0255.255.255.0网段主机建立tcp连接44、RIP协议适用于基于IP的（）A、大型网络B、中小型网络C、更大规模的网络D, isp与isp之间45、以下的协议中，哪些是面向连接的协议（）。A、X25B、 EthernetC、IPD、 Frame-relay46、路由器A的配置如下：Quidway#SHOW RUNCurrent configuration !user huawei service-type ppp password 0 quidway Iinterface EthernetOip address 1.1.1.1255.0.0.0!ppp authentication chapppp chap host huaweiip address 2.1.1.1255.0.0.0interface Seriallencapsulation pppinterface Serial2flowcontrol normalasync mode dedicatedencapsulation pppexitip route 0.0.0.00.0.0.02.1.1.2 preference 60end路山器B的配置如下QuidwayttSHOW RUNCurrent configurationuser hw service-type ppp password 0 quidwayip address 3.1.1.1255.0.0.0interface SerialOclock-select DTECLK1encapsulation pppppp chap host huaweiip address 1.1.1.2255.0.0.0interface Serial2flowcontrol normalasync mode dedicatedencapsulation ppp!exitip route 0.0.0.00.0.0.02.1.1.2 preference 60end发现两端路由器不能PING同对端以太网端口，下述说法正确的是()A, A验证配置错误B, B验证配置错误C, A验证方路由配置错误D、B被验证方路由配置错误47、路由器A配置如下：QuidwayttSHOW RUNNow create configuration.Current configurationinterface EthernetOip address 1.1.1.1255.0.0.0clock-select DTECLK1encapsulation x25 dte ietfx25 address 2111x25 map ip 2.1.1.22112ip address 2.1.1.1255.0.0.0interface Serial2flowcontrol normalasync mode dedicatedencapsulation pppexitrouter ripend路由器B配置如下Quidway#SHOW RUNNow create configuration.Current configurationip address 3.1.1.1255.0.0.0interface SerialOencapsulation x25 dee ietfx25 address 2112x25 map ip 2.1.1.12111ip address 2.1.1,2255.0.0.0interface Serial 1encapsulation pppinterface Serial2flowcontrol normalasync mode dedicatedexitrouter rip!end如下说法正确的是()A、两端广域网可以联通，但局域网不可以连通B、两端广域网不可以连通，但局域网可以连通C、广域网和局域网都可以连通D、广域网和局域网都不能连通48、路由器A的配置为：QuidwayftSHOW RUNNow create configuration.Current configurationframe-relay switchinginterface EthernetOip address 10.1.1.1255.255.0.0ip rip version 2 mcastinterface SerialOclock-select DTECLK1encapsulation frame-relayframe-relay intf-type DCEframe-relay interface-dlci 100ip address 2.1.1.1255.0.0.0ip rip version 2 mcast interface Serial2 flowcontrol normal async mode dedicated encapsulation ppp !exitrouter ripno auto-summaryneighbor 2.1.1.2Iend路由器B的配置为 Quidway#S110W RUN Now create configuration.interface EthernetOip address 10.2.1,1255.255.0.0ip rip version 2 mcastinterface SerialOencapsulation frame-relayip address 2.1.1.2255.0.0.0ip rip version 2 mcastinterface Seriallencapsulation pppasync mode dedicatedencapsulation pppIexitrouter ripno auto-summaryneighbor 2.1.1.1IEnd如下说法正确的是（）A、两端广域网可以联通，但局域网不可以连通B、两端广域网不可以连通，但局域网可以连通C、广域网和局域网都可以连通D、广域网和局域网都不能连通49、路山器A的配置如下:Quidway#SHOW RUNNow create configuration.Current configurationinterface E