华为笔试题大全史上最齐全文档格式.docx
- 文档编号:3839154
- 上传时间:2023-05-02
- 格式:DOCX
- 页数:106
- 大小:47.91KB
华为笔试题大全史上最齐全文档格式.docx
《华为笔试题大全史上最齐全文档格式.docx》由会员分享,可在线阅读,更多相关《华为笔试题大全史上最齐全文档格式.docx(106页珍藏版)》请在冰点文库上搜索。
请用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,且z<
=20x<
=100y<
=50
所以(x+2y)<
=100,且(x+5z)是偶数
对z作循环,求x的可能值如下:
`
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以内的奇数个数也可以表示为(m+2)/2
所以,求总的组合次数可以编程为:
for(intm=0;
m<
m+=5)
{
number+=(m+2)/2;
}
这个程序,只需要循环21次,两个变量,就可以得到答案,比上面的那个程序高效了许多
倍----只是因为作了一些简单的数学分析
$
这再一次证明了:
计算机程序=数据结构+算法,而且算法是程序的灵魂,对任何工程问
题,当用软件来实现时,必须选取满足当前的资源限制,用户需求限制,开发时间限制等种
种限制条件下的最优算法。
而绝不能一拿到手,就立刻用最容易想到的算法编出一个程序了
事——这不是一个专业的研发人员的行为。
那么,那种最容易想到的算法就完全没有用吗不,这种算法正好可以用来验证新算法
的正确性,在调试阶段,这非常有用。
在很多大公司,例如微软,都采用了这种方法:
在调
试阶段,对一些重要的需要好的算法来实现的程序,而这种好的算法又比较复杂时,同时用
容易想到的算法来验证这段程序,如果两种算法得出的结果不一致(而最容易想到的算法保
证是正确的),那么说明优化的算法出了问题,需要修改。
可以举例表示为:
#ifdefDEBUG
intsimple();
#endif
intoptimize();
inafunction:
result=optimize();
ASSERT(result==simple());
这样,在调试阶段,如果简单算法和优化算法的结果不一致,就会打出断言。
同时,在程
序的发布版本,却不会包含笨重的simple()函数。
——任何大型工程软件都需要预先设计良
好的调试手段,而这里提到的就是一种有用的方法。
一个学生的信息是:
姓名,学号,性别,年龄等信息,用一个链表,把这些学生信息连在一起,给出一个age,在些链表中删除学生年龄等于age的学生信息。
…
#include"
"
structstu{
charname[20];
charsex;
intno;
intage;
>
structstu*next;
}*linklist;
structstu*creatlist(intn)
inti;
;
else
?
p->
next=s->
next;
printf("
Deletesuccessful!
);
voiddisplay(structstu*s)
s=s->
while(s!
=NULL)
/
%s%c%d%d\n"
s->
name,s->
sex,s->
no,s->
age);
intmain()
structstu*s;
intn,age;
Pleaseinputthelengthofseqlist:
\n"
scanf("
%d"
&
n);
s=creatlist(n);
display(s);
Pleaseinputtheage:
deletelist(s,age);
【
return0;
2、实现一个函数,把一个字符串中的字符从小写转为大写。
?
voiduppers(char*s,char*us)
for(;
*s!
='
\0'
s++,us++)
if(*s>
a'
*s<
z'
)
*us=*s-32;
*us=*s;
*us='
char*s,*us;
charss[20];
】
Pleaseinputastring:
%s"
ss);
s=ss;
uppers(s,us);
Theresultis:
\n%s\n"
us);
getch();
随机输入一个数,判断它是不是对称数(回文数)(如3,121,12321,45254)。
不能用字符串库函数
/***************************************************************
1.
函数名称:
Symmetry
功能:
判断一个数时候为回文数(121,35653)
输入:
长整型的数
输出:
若为回文数返回值为1esle0
******************************************************************/
unsignedcharSymmetry(longn)
longi,temp;
i=n;
temp=0;
while(i)足够的内存,要求尽量快
.
intfindvalue[2000]={2};
staticintfind=1;
booladjust(intvalue)
assert(value>
=2);
if(value==2)returntrue;
for(inti=0;
i<
=find;
i++)
if(value%findvalue[i]==0)
returnfalse;
findvalue[find++];
returntrue;
*
华为最后三个大题
B,C,D四个进程,A向buf里面写数据,B,C,D向buf里面读数据,
当A写完,且B,C,D都读一次后,A才能再写。
用P,V操作实现。
2.将单向链表reverse,如ABCD变成DCBA,只能搜索链表一次。
3.将二叉树的两个孩子换位置,即左变右,右变左。
不能用递规(变态!
:
华为笔试题:
华为笔试题之一二
给大家说几个:
(感觉华为不过如此,虽然我的分不高,因为很多题我做给他实在是侮辱我的智商)
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进制数组成
B、由48位2进制数组成
C、前6位16进制由IEEE负责分配
D、后6位16进制由IEEE负责分配
5、以下属于数据链路层功能的是()
A、定义数据传输速率
B、定义物理地址
C、描述网络拓扑结构
D、流控制
6、标准是指()
A、以太网
B、快速以太网
C、令牌环网
D、FDDI网
7、如果要将两计算机通过双绞线直接连接,正确的线序是()
A、1--1、2--2、3--3、4--4、5--5、6--6、7--7、8--8
B、1--2、2--1、3--6、4--4、5--5、6--3、7--7、8--8
C、1--3、2--6、3--1、4--4、5--5、6--2、7--7、8--8
D、两计算机不能通过双绞线直接连接
8、在和规程中,控制信号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-P
B、CTRL-O
C、ALT-P
D、ALT-O
12、交换机工作在OSI七层的哪一层()
A、一层
B、二层
C、三层
%
D、三层以上
13、以下对CSMA/CD描述正确的是()
A、在数据发送前对网络是否空闲进行检测
B、在数据发送时对网络是否空闲进行检测
C、在数据发送时对发送数据进行冲突检测
D、发生碰撞后MAC地址小的主机拥有发送优先权
14、以下对STOREANDFORWARD描述正确的是()
A、收到数据后不进行任何处理,立即发送
B、收到数据帧头后检测到目标MAC地址,立即发送
C、收到整个数据后进行CRC校验,确认数据正确性后再发送
D、发送延时较小
E、发送延时较大
15、以下对交换机工作方式描述正确的是()
A、可以使用半双工方式工作
B、可以使用全双工方式工作
C、使用全双工方式工作时要进行回路和冲突检测
\
D、使用半双工方式工作时要进行回路和冲突检测
16、VLAN的主要作用有()
A、保证网络安全
B、抑制广播风暴
C、简化网络管理
D、提高网络设计灵活性
17、在交换机中用户权限分为几个级别()
A、1
(
B、2
C、3
D、4
18、在路由器的配置过程中查询以S开头所有命令的方法是()
A、直接使用
B、S
C、S
D、DIRS*
19、第一次配置路由器时可以使用的方法为()
A、使用CON口本地配置
B、使用CON口远程配置
C、使用AUX口远程配置
¥
D、使用TELNET远程配置
20、在何种状态下可以为路由器改名()
A、普通模式
B、超级模式
C、全局模式
D、接口模式
21、某公司申请到一个C类IP地址,但要连接6个的子公司,最大的一个子公司有26台计算机,每个子公司在一个网段中,则子网掩码应设为()。
A、
B、
C、
D、
22、与mask属于同一网段的主机IP地址是()。
23、ARP协议的作用是()
A、将端口号映射到IP地址
B、连接IP层和TCP层
C、广播IP地址
D、将IP地址映射到第二层地址
24、当路由器接收的IP报文的TTL值等于1时,采取的策略是()
A、丢掉该分组
B、将该分组分片
'
C、转发该分组
D、以上答案均不对
25、在NetWare网络中,客户需要访问某个类型的服务器时,首先要发送一个()广播报文来寻找服务器
A、Rip
B、Sap
C、Gns
D、Arp
26、IPX地址网络地址有()个字节
A、10
B、8
C、4
D、6
27、对于帧中继描述正确的是()
A、使用具有本地意义的DLCI描述PVC
B、使用具有全局意义的DLCI描述PVC
C、使用具有本地意义的DLCI描述SVC
D、使用具有全局意义的DLCI描述SVC
28、对于INVERSEARP的描述正确的是()
A、通过广播方式解析对端网络地址
B、通过多播方式解析对端网络地址
C、通过LMI信令解析对端网络地址
D、通过广播方式解析对端DLCI
29、下列对于PAP协议描述正确的是()
A、使用两步握手方式完成验证
B、使用三步握手方式完成验证
C、使用明文密码进行验证
D、使用加密密码进行验证
30、与帧中继对比描述正确的是()
]
A、是面向连接的协议,传输正确性、稳定性高于帧中继
B、具有两层结构,较帧中继简单
C、对于IP而言传输效率低于帧中继
D、可以提供比帧中继更多的服务
31、使用映射的作用是()
A、映射本地IP到对端端口值,以便路由器发送数据时确认发送端口
B、映射本地IP到本地端口值,以便路由器发送数据时确认发送端口
C、映射对端IP到本地端口值,以便交换网络查找数据发送路径
D、映射对端IP到对端端口值,以便交换网络查找数据发送路径
32、各个路由协议衡量路由的好坏标准是()
A、路由
B、路由器优先级
C、路由权
D、包转发率
33、以下是基于链路状态算法的动态路由协议是()
A、RIP
B、ICMP
C、IGRP
D、OSPF
34、三种路由协议RIP、OSPF、IGRP各自得到了一条到达目标网络,在华为路由器默认情况下,网络最终选选定()路由作为最优路由。
B、OSPF
D、静态路由
35、路由环问题会引起()
A、循环路由器
B、慢收敛
C、路由器重起
D、路由不一致
36、OSPF协议适用于基于IP的()
A、大型网络
B、中小型网络
^
C、更大规模的网络
D、isp与isp之间
37、在rip中metric等于()为不可达
A、8
B、9
C、10
D、15
E、16
38、对于ISDNBRI描述正确的是()
A、2B+D
B、30B+D
C、使用同轴电缆作为物理传输介质
D、使用普通电话线作为物理传输介质
39、设置话机模拟入呼叫时需要检查的被叫号码或子地址的命令是()
A、isdnpots1-answer
B、isdnpots2-answer
C、isdnanswer1
D、isdnanswer2
40、使能DDR的命令是()
A、Access-list
B、dialerin-band
C、Dialer-group
D、Dialer-list
41、访问控制列表配置中,*作符gtportnumber表示控制的是()。
A、端口号小于此数字的服务
B、端口号大于此数字的服务
C、端口号等于此数字的服务
D、端口号不等于此数字的服务
42、某台路由器上配置了如下一条访问列表
access-list4deny
access-list4permit0.0.0.255
表示:
A、只禁止源地址为网段的所有访问;
B、只允许目的地址为网段的所有访问;
C、检查源IP地址,禁止大网段的主机,但允许其中的小网段上的主机;
D、检查目的IP地址,禁止大网段的主机,但允许其中的小网段的主机;
43、某单位路由器防火墙作了如下配置:
firewallenable
access-listnormal101permitip0.0.0.255
access-listnormal101denytcp0.0.0.255gt1024
access-listnormal101denyipanyany
端口配置如下
interfaceSerial0
Enable
@
Ipaddress
encapsulationppp
ipaccess-group101out
interfaceEthernet0
ipaddress10.10.10.1
内部局域网主机均为10.10.10.0网段。
以下说法正确的是(本题假设其他网络均没有使用防火墙):
()
A、外部主机可以ping通任何内部主机;
B、内部主机10.10.10.5,可以任意访问外部网络资源;
C、外部网段主机可以与此内部网主机建立tcp连接;
D、外部网段主机不可以与此内部网主机建立tcp连接
E、内部任意主机都可以与外部任意主机建立tcp连接;
F、内部任意主机只可以与外部网段主机建立tcp连接
44、RIP协议适用于基于IP的()
45、以下的协议中,哪些是面向连接的协议()。
A、X25
B、Ethernet
C、IP
D、Frame-relay
46、路由器A的配置如下:
Quidway#SHOWRUN
Currentconfiguration
!
userhuaweiservice-typeppppassword0quidway
《
ipaddress1.1.1.1
pppauthenticationchap
pppchaphosthuawei
ipaddress2.1.1.1
interfaceSerial1
interfaceSerial2
flowcontrolnormal
asyncmodededicated
exit
iproute0.0.0.0preference60
end
路由器B的配置如下
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 华为 笔试 大全 史上最 齐全