华为笔试题.pdf
《华为笔试题.pdf》由会员分享,可在线阅读,更多相关《华为笔试题.pdf(64页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、华为1.s ta tic 有什么用途?(请至少说明两种)1)在函数体,一个被声明为静态的变量在这一函数被调用过程中维持其值不变。2)在模块内(但在函数体外),一个被声明为静态的变量可以被模块内所用函数访问,但不能被模块外其它函数访问。它是一个本地的全局变量。3)在模块内,一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是,这个函数被限制在声明它的模块的本地范围内使用2.引用与指针有什么区别?1)引用必须被初始化,指针不必。2)引用初始化以后不能被改变,指针可以改变所指的对象。3)不存在指向空值的引用,但是存在指向空值的指针。3.描述实时系统的基本特性在特定时间内完成特定的任务,实时性
2、与可靠性。4.全局变量和局部变量在内存中是否有区别?如果有,是什么区别?全局变量储存在静态数据库,局部变量在堆栈。5.什么是平衡二叉树?左右子树都是平衡二叉树且左右子树的深度差值的绝对值不大于1。6.堆栈溢出一般是由什么原因导致的?没有回收垃圾资源。7.什么函数不能声明为虚函数?constructor函数不能声明为虚函数。8.冒泡排序算法的时间复杂度是什么?时间复杂度是O(rT2)。9.写出float x 与“零值”比较的i f 语句。i f(x0.000001&X-0.000001)10.In tern et采用哪种网络协议?该协议的主要层次结构?T cp/ip协议主要层次结构为:应用层/传
3、输层/网络层/数据链路层/物理层。11.In tern et物理地址和IP 地址转换采用什么协议?ARP(Address Resolution Protocol)(地址解析愤言羲)12.IP 地址的编码分为哪俩部分?IP 地址由两部分组成,网络号和主机号。不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些是主机位。13.用户输入M,N值,从 1 至 N开始顺序循环数数,每数到M输出该数值,直至全部输出。写出C程序。循环链表,用取余操作做14.不能做switch。的参数类型是:sw itch的参数不能为实型。上海华为的一道关于指针方面的编程题int AnSize,其中隐藏着若干0,其余非
4、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 的个数,number是组合数注意到0=x=100,0=y=50,0=z=20,所以
5、可以编程为: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+;coutnum berendl;上面这个程序一共要循环100*50*20次,效率实在是太低了事实上,这个题目是一道明显的数学问题,而不是单纯的编程问题。我的解法如下:因为 x+2y+5z=100所以 x+2y=100-5z,且 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=
6、9 0,8 8,.,0z=3,x=8 5,8 3,,1z=4,x=8 0,7 8,.,0z=1 9,x=5,3,1z=2 0,x=0因此,组合总数为1 0 0 以内的偶数+9 5 以内的奇数+9 0 以内的偶数+.+5 以内的奇数+1,即 为:(5 1+4 8)+(4 6+4 3)+(4 1+3 8)+(3 6+3 3)+(3 1+2 8)+(2 6+2 3)+(2 1+1 8)+(1 6+1 3)+(1 1+8)+(6+3)+1某个偶数m 以内的偶数个数(包括0)可以表示为m/2+l=(m+2)/2某个奇数m 以内的奇数个数也可以表示为(m+2)/2所以,求总的组合次数可以编程为:numb
7、er=0;for (int m=0;m n e x t=N U L L;P=h;for(i=0;inext=s;p rin tf(Please input the information of the student:name sex no age n);scanf(/z%s%c%d%dz,,s-name,&s-sex,&s-no,&s-age);s-next=NULL;P=s;)printf(Create successful!,z);return(h);)void d eletelist(stru ct stu*s,int a)(struct stu*p;while(s-age!=a)(P
8、=s;s=s-next;)if(s=NULL)p rin tf(z,The record is not exist.);else(p-next=s-next;p rin tf(Delete successful!,z);)void display(struct stu*s)s=s-next;while(s!=NULL)p r i n tf (z,%s%c%d%d n ,s-n a m e,s-s e x,s-n o,s-a g e);s =s-n e x t;)i n t m a i n()(s tr uc t s tu*s;i n t n,a g e;p r i n tf (P l e a
9、s e i n p ut th e l e n g th o f s e q l i s t:n,z);scanf&n);s =c r e a tl i s t(n);d i s p l a y (s);p r i n tf C P l e a s e i n p ut th e a g e:nz,);s c a n f(%d,&a g e);d e l e te l i s t(s,a g e);d i s p l a y(s);r e tur n 0;)2、实现一个函数,把一个字符串中的字符从小写转为大写。tti n c l ud e s td i o.h#i n c l ud e c o
10、 n i o.h vo i d up p e r s(c h a r *s,c h a r *us)(f o r (;*s!=0 ;s+,us+)(i f (*s =a z )*us =*s-3 2;e l s e*us =*s;)*us =0 ;)i n t m a i n()(c h a r *s,*us;c h a r s s 2 0 ;p r i n tf (P l e a s e i n p ut a s tr i n g:n,z);s c a n f C%s/Z,s s);s =s s;up p e r s(s,us);p r i n tf (z,T h e r e s ul t
11、i s:n%s n,z,us);g e tc h O ;)随机输入一个数,判断它是不是对称数(回文数)(如3,1 2 1,1 2 3 2 1,4 5 2 5 4)。不能用字符串库函数1.函数名称:S y m m e tr y功能:判断一个数时候为回文数(1 2 1,3 5 6 5 3)输入:长整型的数输出:若为回文数返回值为1 e s l e 0un s i g n e d c h a r S y m m e tr y (l o n g n)(l o n g i,te m p;i=n;te m p=0;w h i l e(i)不用出现长度问题,将数按高低位掉换te m p=te m p*1 0
12、+i%1 0;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=V 0)return 1;/*将字符串转换为正整数*/while(*p!=0
13、)/*判断字符是否为数字*/i f (*p 9 )r e tur n 2;/*判断正整数是否溢出*/i f (*p-0 )(4 2 9 4 9 6 7 2 9 5-(n N um b e r*1 0)r e tur n 4;n N um b e r =(*p-0 )+(n N um b e r *1 0);p+;)/*将数字逆序组合,直接抄楼上高手的代码,莫怪,呵呵*/n =n N um b e r;w h i l e(n)(/*判断正整数是否溢出*/i f (n%1 0)(4 2 9 4 9 6 7 2 9 5-(n T e m p*1 0)r e tur n 3;n T e m p =n
14、T e m p*1 0 +n%1 0;n /=1 0;)/*比较逆序数和原序数是否相等*/i f (n N um b e r !=n T e m p)r e tur n 3;r e tur n 0;方法二/*-功能:判断字符串是否为回文数字实现:先得到字符串的长度,再依次比较字符串的对应位字符是否相同输入:c h a r *s:待判断的字符串输出:无返回:0:正确;1:待判断的字符串为空;2:待判断的字符串不为数字;3:字符串不为回文数字-*/un s i g n e d I s S y m m e tr y _ 2(c h a r *s)(c h a r *p =s;i n t n L e
15、n =0;i n t i =0;/*判断输入是否为空*/i f (*s =0 )r e tur n 1;/*得到字符串长度*/w h i l e (*p !=0 V )(/*判断字符是否为数字*/i f I I *p 9 )r e tur n 2;n L e n+;p+;)/*长度不为奇数,不为回文数字*/i f (n L e n%2 =0)r e tur n 4;/*长度为1,即为回文数字*/i f (n L e n 二 二 1)r e tur n 0;/*依次比较对应字符是否相同*/P =s;i =n L e n/2 -1;w h i l e (i)(i f (*(p+i)!=*(p+n
16、L e n-i-l)r e tur n 3;i ;)r e tur n 0;)求 2 2 0 0 0 的所有素数.有足够的内存,要求尽量快答案:i n t f i n d v a l u e 2 0 0 0 =2 ;s t a t i c i n t f i n d=l;b o o l a d j u s t(i n t v a l u e)assert(value=2);if(v alu e-2)return true;fo r(int i=O;i 8-8B、1-2、2-1、3-6、4-4、5-5、6-3、7-7、8-8C、1 3、2 6、3 1、4 4、5 5、6 2、7 7、8 8D、两
17、计算机不能通过双绞线直接连接8、在 V.3 5 和 V.2 4 规程中,控制信号R TS表 示()A、数据终端准备好 B、数据准备好 C、数据载体检测 D、请求发送;E、清除发送。9、路由器作为网络互连设备,必须具备以下哪些特点。()A、C TR L-PA、至少支持两个网络接口B、协议至少要实现到网络层C、至少支持两种以上的子网协议D、至少具备一个备份口E、具有存储、转发和寻径功能F、一组路由协议G、必须有较高的协议处理能力1 0、路由器的作用有()A、异种网络互连B、子网间的速率适配C、连接局域网内两台以上的计算机【)、隔离网络,防止网络风暴,指定访问规则(防火墙)E、子网协议转换F、加快网
18、络报文的传递速度G、报文的分片与重组H、路由(寻径):路由表建立、刷新、查找1 1、调用上一条历史命令的快捷键是()B、C TR L-0C、A L T-PD、A L T-01 2、交换机工作在O SI七层的哪一层?()A、一层 B、二层C、三层 I)、三层以上1 3、以下对C SM A/C D 描述正确的是()A、在数据发送前对网络是否空闲进行检测 B、在数据发送时对网络是否空闲进行检测C、在数据发送时对发送数据进行冲突检测 D、发生碰撞后M A C 地址小的主机拥有发送优先权1 4、以下对STO R E A N D F O R W A R D 描述正确的是()A、收到数据后不进行任何处理,立
19、即发送B、收到数据帧头后检测到目标M A C 地址,立即发送C、收到整个数据后进行C R C 校验,确认数据正确性后再发送D、发送延时较小E、发送延时较大1 5、以下对交换机工作方式描述正确的是()A、可以使用半双工方式工作 B、可以使用全双工方式工作C、使用全双工方式工作时要进行回路和冲突检测 D、使用半双工方式工作时要进行回路和冲突检测1 6、V L A N 的主要作用有()A、保证网络安全 B、抑制广播风暴C、简化网络管理 D、提高网络设计灵活性1 7、在交换机中用户权限分为几个级别()A、1 B、2C、3 D、41 8、在路由器的配置过程中查询以S开头所有命令的方法是()A、直接使用?
20、B、S?C、S?D、D I R S*1 9、第一次配置路由器时可以使用的方法为()A、使用C O N 口本地配置 B、使用C O N 口远程配置C、使用A UX 口远程配置 D、使用T E L N E T 远程配置2 0、在何种状态下可以为路由器改名()A、普通模式 B、超级模式C、全局模式 D、接口模式2 1、某公司申请到一个C类 I P 地址,但要连接6个的子公司,最大的一个子公司有2 6 台计算机,每个子公司在一个网段中,则子网掩码应设为()。A、2 5 5.2 5 5.2 5 5.0B、2 5 5.2 5 5.2 5 5.1 2 8C、2 5 5.2 5 5.2 5 5.1 9 2D、
21、2 5 5.2 5 5.2 5 5.2 2 42 2、与 1 0.1 1 0.1 2.2 9mas k 2 5 5.2 5 5.2 5 5.2 2 4 属于同一网段的主机I P 地 址 是()。A、1 0.1 1 0.1 2.0B、1 0.1 1 0.1 2.3 0C、1 0.1 1 0.1 2.3 1D、1 0.1 1 0.1 2.3 22 3、A R P 协议的作用是()A、将端口号映射到I P 地址B、连 接 I P 层和T C P 层C、广 播 I P 地址D、将 I P 地址映射到第二层地址2 4、当路由器接收的I P 报文的T T L 值等于1 时,采取的策略是()A、丢掉该分组B
22、、将该分组分片C、转发该分组D、以上答案均不对2 5、在 N e t W ar e 网络中,客户需要访问某个类型的服务器时,首 先 要 发 送 一 个()广播报文来寻找服务器A、R i pB、S apC、G n sD、A r p2 6、I P X 地址网络地址有()个字节A、1 0 B、8C、4 D、62 7、对于帧中继描述正确的是()A、使用具有本地意义的D L C I 描述P V CC、使用具有本地意义的D L C I 描述S V C2 8、对 于 I N V E R S E A R P 的描述正确的是(A、通过广播方式解析对端网络地址C、通过L M I 信令解析对端网络地址2 9、下列对
23、于P A P 协议描述正确的是()A、使用两步握手方式完成验证C、使用明文密码进行验证B、使用具有全局意义的D L C I 描述P V CD、使用具有全局意义的D L C I 描述S V C)B、通过多播方式解析对端网络地址I)、通过广播方式解析对端D L C IB、使用三步握手方式完成验证D、使用加密密码进行验证3 0、X.2 5 与帧中继对比描述正确的是()A、X.2 5 是面向连接的协议,传输正确性、稳定性高于帧中继B、X.25 具有两层结构,较帧中继简单C、X.25 对 于 I P 而言传输效率低于帧中继D、X.25 可以提供比帧中继更多的服务3 1、X.25 使用映射的作用是()A、
24、映射本地I P 到对端端口值,以便路由器发送数据时确认发送端口B、映射本地I P 到本地端口值,以便路由器发送数据时确认发送端口C、映射对端I P 到本地端口值,以便X.25 交换网络查找数据发送路径D,映射对端I P 到对端端口值,以便X.25 交换网络查找数据发送路径3 2、各个路由协议衡量路由的好坏标准是()A、路由 B、路由器优先级C、路由权 D、包转发率3 3、以下是基于链路状态算法的动态路由协议是()A、R I PB、I C M PC、I G R P D、O S P F3 4、三种路由 协 议 R I P、O S P F、I G R P 各自得到了一条到达目标网络,在华为路由器默认
25、情况下,网络最终选选定()路由作为最优路由.A、R I P B、O S P FC、I G R P D、静态路由3 5、路由环问题会引起()A、循环路由器 B、慢收敛C、路由器重起 D、路由不一致3 6、O S P F 协议适用于基于I P 的()A、大型网络 B、中小型网络C、更大规模的网络 D、i s p与 i s p之间3 7、在 ri p中 me t ri c 等 于()为不可达A、8 B、9C、10 D、15E、163 8、对 于 I S D N B R I 描述正确的是()A、2B+DB、3 0 B+DC、使用同轴电缆作为物理传输介质D、使用普通电话线作为物理传输介质3 9、设置话机
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 华为 笔试
限制150内