华为最新笔试题编程题及答案Word格式文档下载.docx
《华为最新笔试题编程题及答案Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《华为最新笔试题编程题及答案Word格式文档下载.docx（27页珍藏版）》请在冰豆网上搜索。
;
chars1[]="
RST"
chars2[]="
ggg"
StrReplace（s,s1,s2）;
printf（"
%s\n"
s）;
voidStrReplace（char*strSrc,char*strFind,char*strReplace）
inti=0;
intj;
intn=strlen（strSrc）;
intk=strlen（strFind）;
for（i=0;
i<
n;
i++）
if（*（strSrc+i）==*strFind）
for（j=0;
j<
k;
j++）
if（*（strSrc+i+j）==*（strFind+j））
*（strSrc+i+j）=*（strReplace+j）;
}
elsecontinue;
答案二：
#defineMAX100
StrReplace（char*s,char*s1,char*s2）{
char*p;
for（;
*s;
s++）{
for（p=s1;
*p&
&
*p!
=*s;
p++）;
if（*p）*s=*（p-s1+s2）;
chars[MAX];
//s是原字符串
chars1[MAX],s2[MAX];
//s1是要替换的
//s2是替换字符串
puts（"
Pleaseinputthestringfors:
"
）;
scanf（"
%s"
s）;
Pleaseinputthestringfors1:
s1）;
Pleaseinputthestringfors2:
s2）;
StrReplace（s,s1,s2）;
Thestringofsafterdisplaceis:
printf（"
return0;
答案三：
stdlib.h>
#defineM100
chars[]="
chars1[]="
chars2[]="
gggg"
StrReplace（s,s1,s2）;
while（*strSrc!
='
\0'
）
if（*strSrc==*strFind）
{
if（strncmp（strSrc,strFind,strlen（strFind））==0）
{
inti=strlen（strFind）;
intj=strlen（strReplace）;
printf（"
i=%d,j=%d\n"
i,j）;
char*q=strSrc+i;
*q=%s\n"
q）;
while（（*strSrc++=*strReplace++）!
strSrc-1=%s\n"
strSrc-1）;
while（（*strSrc++=*q++）!
}
else
strSrc++;
}
else
strSrc++;
编写一个程序实现功能：
将字符串”ComputerSecience”赋给一个字符数组，然后从第一个字母开始间隔的输出该串，用指针完成。
charstr[]=”ComputerScience”;
intflag=1;
char*p=str;
while（*p）
if（flag）
{
printf（“%c”,*p）;
flag=（flag+1）%2;
p++;
printf（“\n”）;
将两个字符串合并为一个字符串并且输出，用指针实现。
charstr1[20]={“Hello”},str2[20]={“World”};
char*p=str1,*q=str2;
while（*p）p++;
while（*q）
*p=*q;
q++;
*p=‘\0’;
printf（“%s\n”,str1）;
以下函数的功能是用递归的方法计算x的n阶勒让德多项式的值。
已有调用语句p（n，x）；
编写函数实现功能。
递归公式如下：
floatp（intx,intn）
floatt,t1,t2;
if（n==0）return1;
elseif（n==1）returnx;
else
t1=（2*n-1）*x*p（x,（n-1））;
t2=（n-1）*p（x,（n-2））;
t=（t1-t2）/n;
returnt;
intx,n;
printf（“inputtwoint（xandn）:
”）;
scanf（“%d%d”,&
x,&
n）;
printf（“%.2f\n”,p（x,n））;
给主函数传递参数实现echo功能：
#incldue<
intmain（intargc,char*argv[]）
{inti=1;
while（i<
argc）
printf（“%s”，argv[i]）;
i++;
printf（“\n”）;
华为软件测试工程师面试题
来源：
义乌人才网2011-03-02点击次数：
758次
Q1：
请你分别划划OSI的七层网络结构图，和TCP/IP的五层结构图?
答：
七层结构从上到下依次是：
7应用层；
6表示层；
5会话层；
4传输层；
3网络层；
2数据链路层；
1物理层五层结构是
5应用层；
4运输层；
2链路层；
1物理层。
Q2：
请你详细的解释一下IP协议的定义，在哪个层上面，主要有什么作用?
TCP与UDP呢?
UDP，TCP在传输层，IP在网络层，TCP/IP是英文TransmissionControlProtocol/InternetProtocol的缩写，意思是"
传输控制协议/网际协议"
。
TCP/IP协议组之所以流行，部分原因是因为它可以用在各种各样的信道和底层协议（例如T1和X.25、以太网以及RS-232串行接口）之上。
确切地说，TCP/IP协议是一组包括TCP协议和IP协议，UDP（UserDatagramProtocol）协议、ICMP（InternetControlMessageProtocol）协议和其他一些协议的协议组。
TCP/IP协议并不完全符合OSI的七层参考模型。
传统的开放式系统互连参考模型，是一种通信协议的7层抽象的参考模型,其中每一层执行某一特定任务。
该模型的目的是使各种硬件在相同的层次上相互通信。
这7层是：
物理层、数据链路层、网路层、传输层、话路层、表示层和应用层。
而TCP/IP通讯协议采用了4层的层级结构，每一层都呼叫它的下一层所提供的网络来完成自己的需求。
这4层分别为：
应用层：
应用程序间沟通的层，如简单电子邮件传输（SMTP）、文件传输协议（FTP）、网络远程访问协议（Telnet）等。
传输层：
在此层中，它提供了节点间的数据传送服务，如传输控制协议（TCP）、用户数据报协议（UDP）等，TCP和UDP给数据包加入传输数据并把它传输到
Q3：
请问交换机和路由器分别的实现原理是什么?
分别在哪个层次上面实现的?
一般意义上说交换机是工作在数据链路层。
但随着科技的发展，现在有了三层交换机，三层交换机已经扩展到了网络层。
也就是说：
它等于"
数据链路层+部分网络层"
交换机中传的是帧。
通过存储转发来实现的。
路由器是工作在网络层。
路由器中传的是IP数据报。
主要是选址和路由。
Q4：
请问C++的类和C里面的STRUCT有什么区别?
除关键字不同外（class,struct）的唯一区别是,结构在默认情况下的成员是公共（public）的,而类在默认情况下的成员是私有（private）的。
在C++中,结构是特殊的类。
class是从struct发展而来的。
之所以将struct和class都保留，是因为：
1、提出class是为了强调一种概念。
2、保留struct是为了照顾到大多数人的习惯。
struct和class是有区别的。
struct保证成员按照声明顺序在内存中存储。
class不保证等等而它们都可以继承，实现多态等。
但也有少许区别。
比如：
structA{}；
classB：
A{}；
//private继承structC：
B{}；
//public继承这是由于class默认是private，struct默认是public。
一般说来，struct和class可以换用（当然要注意一些语法问题）。
而struct更适合看成是一个数据结构的实现体，class更适合看成是一个对象的实现体，对私有成员进行保护，还提供与外界的接口。
从习惯上更喜欢用class。
05：
请讲一讲析构函数和虚函数的用法和作用?
置于"
~"
是析构函数；
析构函数因使用"
符号（逻辑非运算符），表示它为腻构造函数，加上类名称来定义。
；
析构函数也是特殊的类成员函数，它没有返回类型，没有参数，不能随意调用，也没有重载，只有在类对象的生命期结束的时候，由系统自动调用。
有适放内存空间的做用！
虚函数是C++多态的一种表现例如：
子类继承了父类的一个函数（方法），而我们把父类的指针指向子类，则必须把父类的该函数（方法）设为virturl（虚函数）。
使用虚函数，我们可以灵活的进行动态绑定，当然是以一定的开销为代价。
如果父类的函数（方法）根本没有必要或者无法实现，完全要依赖子类去实现的话，可以把此函数（方法）设为virturl函数名=0我们把这样的函数（方法）称为纯虚函数。
如果一个类包含了纯虚函数，称此类为抽象类
Q6：
全局变量和局部变量有什么区别?
实怎么实现的?
操作系统和编译器是怎么知道的?
主要的区别是变量的作用范围不同。
全局变量在全局范围内都有效，而局部变量只在声明此变量的作用域内有效。
全局变量是属于实例的,在初始化对象的时候初始化，生命周期与该实例相同，之所以叫全局变量是因为该实例中的所有方法或属性都可以引用；
局部变量是在实例方法内或static块中，生命周期从调用该方法到该方法退出，并且只有该方法能够引用之。
全局变量和局部变量的区别是在存储器中位置不同，具体说，全局变量存储在数据段中，局部变量都有可能，一般来说在堆栈段
Q7：
一些寄存器的题目，主要是寻址和内存管理等一些知识。
寻址方式表示指令中操作数所在的方法称为寻址方式。
8086/8088有七种基本的寻址方式：
立即寻找，寄存器寻址，直接寻址，寄存器间接寻址，寄存器相对寻址，基址加变址寻址，相对基址加变址寻址。
直接寻址、寄存器间接寻址、寄存器相对寻址、基址加变址寻址和相对基址加变址寻址，这五种寻址方式属于存储器寻址，用于说明操作数所在存储单元的地址。
由于总线接口单元BIU能根据需要自动引用段寄存器得到段值，所以这五种方式也就是确定存放操作数的存储单元有效地址EA的方法。
有效地址EA是一个16位的无符号数，在利用这五种方法计算有效地址时，所得的结果认为是一个无符号数。
除了这些基本的寻址方式外，还有固定寻址和I/O端口寻址等。
内存管理主要包括内存的分配和回收整理等，实现内存的高效利用。
Q8：
8086是多少位的系统?
在数据总线上是怎么实现的?
16位系统,8位数据传送,通过总线控制逻辑实现数据线和地址线的分时复用.8086是Inter的16位微处理器有16根数据线和20根地址线，它既能处理16位数据，也能处理8位数据内部数据总线都是按16位设计的，单外部数据总线只有8条
华为机试题及答案
1、通过键盘输入任意一个字符串序列，字符串可能包含多个子串，子串以空格分隔。
请编写一个程序，自动分离出各个子串，并使用’,’将其分隔，并且在最后也补充一个’,’并将子串存储。
测试：
输入：
“abcdefghid”输出：
“abc,def,gh,i,d,”
#include<
voidDivideString（constchar*pInputStr,longlInputLen,char*pOutputStr）
inti=0,j=0;
intflag=0;
while（pInputStr[i]=='
'
lInputLen;
if（pInputStr[i]=='
flag=1;
continue;
if（flag==1）
flag=0;
pOutputStr[j++]='
'
pOutputStr[j++]=pInputStr[i];
pOutputStr[j++]='
pOutputStr[j]='
}
chartest[40];
charre[40];
gets（test）;
DivideString（test,strlen（test）,re）;
re）;
2、将输入的字符串（字符串仅包含小写字母‘a’到‘z’），按照如下规则，循环转换后输出：
a->
b,b->
c,…,y->
z,z->
a；
若输入的字符串连续出现两个字母相同时，后一个字母需要连续转换2次。
例如：
aa转换为bc，zz转换为ab；
当连续相同字母超过两个时，第三个出现的字母按第一次出现算。
char*input="
abbbcd"
输出：
char*output="
bcdcde"
voidconvert（char*input,char*output）
inti;
strlen（input）;
if（i==0）
output[i]=input[i]+1;
if（output[i]==123）
{
output[i]=97;
}
if（input[i]!
=input[i-1]）
output[i]=input[i]+1;
if（outpu
升级会员 