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

《华为C++笔试题大全.docx》由会员分享，可在线阅读，更多相关《华为C++笔试题大全.docx（93页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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

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

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

4、,其余非0整数，写一个函数int Func(int* A, int nSize),使A把0移至后面，非0整数移至数组前面并保持有序，返回值为原数据中第一个元素为0的下标。(尽可能不使用辅助空间且考虑效率及异常问题，注释规范且给出设计思路)include #include void swap(int* a, int* b )(int t=*a;*a=*b;*b=t;)int Func(int* a, int n)if(na0) swap(&al,&a0); return;swap(&an/2,&a0);int jie=a0;int* L=a+1;int* R=a+n-l;while(LR)whi

5、le (Ljie)+L;while (ajie)R;if(Ljie) 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;in;i+)(scanf&pi);)return p;)void show(int* p, int n)(int i;for (i=0;in;i+)(printf (飞d , pi);)printf(n);)int main()(int* p=input(10);Fun

6、c (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+;coutnumberendl;上面

7、这个程序一共要循环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,即

8、为：(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; coutnumbernext = NULL;P=h;for(i=0;inext = s;printf(Please input the information of the studen

9、t: 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 succe

10、ssful!”);)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);delet

11、elist(s, age);display(s);return 0;)2、实现一个函数，把一个字符串中的字符从小写转为大写。ttinclude stdio. httinclude 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, u

12、s);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);)方法一功能：判断字符串是否

13、为回文数字实现：先将字符串转换为正整数，再将正整数逆序组合为新的正整数，两数相同则为回文数字输入：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 (*p9)return 2;/*判

14、断正整数是否溢出*/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;)方法二功能：判断字符串是否为回文数字实现：先得到字符串的长度，

15、再依次比较字符串的对应位字符是否相同输入：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 2;nLen+;p+;)/*长度不为奇数，不为回文数字*/ if (nLen%2=0) return 4;/*长度为

16、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 GnsD、Arp26、IPX地址网络地址有（）个字节A、10B、8C、4D、6

17、27、对于帧中继描述正确的是（）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是面向连接的协议，传输正确性、

18、稳定性高于帧中继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

19、、 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、

20、设置话机模拟入呼叫时需要检查的被叫号码或子地址的命令是()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 de

21、ny 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

22、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.

23、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、R

24、IP协议适用于基于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 a

25、ddress 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.0int

26、erface 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被验证方路由配置错误

27、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

28、 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 normalasyn

29、c 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 SerialOcl

30、ock-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

31、 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