华为最新笔试题编程题及答案.docx
《华为最新笔试题编程题及答案.docx》由会员分享，可在线阅读，更多相关《华为最新笔试题编程题及答案.docx（13页珍藏版）》请在冰豆网上搜索。
华为最新笔试题编程题及答案
华为最新笔试题——编程题及答案
问题：
输入一个字符串，用指针求出字符串的长度。
答案：
#include
intmain（）
{
charstr[20],*p;
intlength=0;
printf（“Pleaseinputastring:
”）;
gets（str）;
p=str;
while（*p++）
{
length++;
}
printf（“Thelengthofstringis%d\n”,length）;
return0;
}
问题：
使用C语言实现字符串中子字符串的替换
描述：
编写一个字符串替换函数，如函数名为StrReplace（char*strSrc,char*strFind,char*strReplace），strSrc为原字符串，strFind是待替换的字符串，strReplace为替换字符串。
举个直观的例子吧，如：
“ABCDEFGHIJKLMNOPQRSTUVWXYZ”这个字符串，把其中的“RST”替换为“ggg”这个字符串，结果就变成了：
ABCDEFGHIJKLMNOPQgggUVWXYZ
答案一：
#include
#include
voidStrReplace（char*strSrc,char*strFind,char*strReplace）;
#defineM100;
voidmain（）
{chars[]="ABCDEFGHIJKLMNOPQRSTUVWXYZ";
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{
if（*（strSrc+i）==*strFind）
{
for（j=0;j{
if（*（strSrc+i+j）==*（strFind+j））
{
*（strSrc+i+j）=*（strReplace+j）;
}
elsecontinue;
}
}
}
}
答案二：
#include
#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）;
}
}
intmain（）
{
chars[MAX];//s是原字符串
chars1[MAX],s2[MAX];//s1是要替换的
//s2是替换字符串
puts（"Pleaseinputthestringfors:
"）;
scanf（"%s",s）;
puts（"Pleaseinputthestringfors1:
"）;
scanf（"%s",s1）;
puts（"Pleaseinputthestringfors2:
"）;
scanf（"%s",s2）;
StrReplace（s,s1,s2）;
puts（"Thestringofsafterdisplaceis:
"）;
printf（"%s\n",s）;
return0;
}
答案三：
#include
#include
#include
#defineM100
voidStrReplace（char*strSrc,char*strFind,char*strReplace）;
intmain（）
{
chars[]="ABCDEFGHIJKLMNOPQRSTUVWXYZ";
chars1[]="RST";
chars2[]="gggg";
StrReplace（s,s1,s2）;
printf（"%s\n",s）;
return0;
}
voidStrReplace（char*strSrc,char*strFind,char*strReplace）
{
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;
printf（"*q=%s\n",q）;
while（（*strSrc++=*strReplace++）!
='\0'）;
printf（"strSrc-1=%s\n",strSrc-1）;
printf（"*q=%s\n",q）;
while（（*strSrc++=*q++）!
='\0'）;
}
else
{
strSrc++;
}
}
else
{
strSrc++;
}
}
}
问题：
编写一个程序实现功能：
将字符串”ComputerSecience”赋给一个字符数组，然后从第一个字母开始间隔的输出该串，用指针完成。
答案：
#include
#include
intmain（）
{
charstr[]=”ComputerScience”;
intflag=1;
char*p=str;
while（*p）
{
if（flag）
{
printf（“%c”,*p）;
}
flag=（flag+1）%2;
p++;
}
printf（“\n”）;
return0;
}
问题：
使用C语言实现字符串中子字符串的替换
描述：
编写一个字符串替换函数，如函数名为StrReplace（char*strSrc,char*strFind,char*strReplace），strSrc为原字符串，strFind是待替换的字符串，strReplace为替换字符串。
举个直观的例子吧，如：
“ABCDEFGHIJKLMNOPQRSTUVWXYZ”这个字符串，把其中的“RST”替换为“ggg”这个字符串，结果就变成了：
ABCDEFGHIJKLMNOPQgggUVWXYZ
答案一：
#include
#include
voidStrReplace（char*strSrc,char*strFind,char*strReplace）;
#defineM100;
voidmain（）
{chars[]="ABCDEFGHIJKLMNOPQRSTUVWXYZ";
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{
if（*（strSrc+i）==*strFind）
{
for（j=0;j{
if（*（strSrc+i+j）==*（strFind+j））
{
*（strSrc+i+j）=*（strReplace+j）;
}
elsecontinue;
}
}
}
}
答案二：
#include
#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）;
}
}
intmain（）
{
chars[MAX];//s是原字符串
chars1[MAX],s2[MAX];//s1是要替换的
//s2是替换字符串
puts（"Pleaseinputthestringfors:
"）;
scanf（"%s",s）;
puts（"Pleaseinputthestringfors1:
"）;
scanf（"%s",s1）;
puts（"Pleaseinputthestringfors2:
"）;
scanf（"%s",s2）;
StrReplace（s,s1,s2）;
puts（"Thestringofsafterdisplaceis:
"）;
printf（"%s\n",s）;
return0;
}
答案三：
#include
#include
#include
#defineM100
voidStrReplace（char*strSrc,char*strFind,char*strReplace）;
intmain（）
{
chars[]="ABCDEFGHIJKLMNOPQRSTUVWXYZ";
chars1[]="RST";
chars2[]="gggg";
StrReplace（s,s1,s2）;
printf（"%s\n",s）;
return0;
}
voidStrReplace（char*strSrc,char*strFind,char*strReplace）
{
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;
printf（"*q=%s\n",q）;
while（（*strSrc++=*strReplace++）!
='\0'）;
printf（"strSrc-1=%s\n",strSrc-1）;
printf（"*q=%s\n",q）;
while（（*strSrc++=*q++）!
='\0'）;
}
else
{
strSrc++;
}
}
else
{
strSrc++;
}
}
}
问题：
编写一个程序实现功能：
将两个字符串合并为一个字符串并且输出，用指针实现。
charstr1[20]={“Hello”},str2[20]={“World”};
答案：
#include
intmain（）
{
charstr1[20]={“Hello”},str2[20]={“World”};
char*p=str1,*q=str2;
while（*p）p++;
while（*q）
{
*p=*q;
p++;
q++;
}
*p=‘\0’;
printf（“%s\n”,str1）;
return0;
}
问题：
以下函数的功能是用递归的方法计算x的n阶勒让德多项式的值。
已有调用语句p（n，x）；编写函数实现功能。
递归公式如下：
答案：
#include
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;
}
}
intmain（）
{
intx,n;
printf（“inputtwoint（xandn）:
”）;
scanf（“%d%d”,&x,&n）;
printf（“%.2f\n”,p（x,n））;
return0;
}
问题：
给主函数传递参数实现echo功能：
答案：
#incldue
intmain（intargc,char*argv[]）
{inti=1;
while（i{
printf（“%s”，argv[i]）;
i++;
}
printf（“\n”）;
return0;
}
华为软件测试工程师面试题
来源：
义乌人才网2011-03-02点击次数：
758次
Q1：
请你分别划划OSI的七层网络结构图，和TCP/IP的五层结构图?
答：
七层结构从上到下依次是：
7应用层；6表示层；5会话层；4传输层；3网络层；2数据链路层；1物理层五层结构是
5应用层；4运输层；3网络层；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条
升级会员 