华为笔试题——编程题及答案.doc

华为最新笔试题——编程题及答案

问题：
输入一个字符串，用指针求出字符串的长度。

答案：
#include <stdio.h>

int main()
{
char str[20], *p;
int length=0;

printf(“Please input a string: ”);
gets(str);

p=str;
while(*p++)
{
length++;
}
printf(“The length of string is %d\n”, length);

return 0;
}

问题：使用C语言实现字符串中子字符串的替换

描述：编写一个字符串替换函数，如函数名为 StrReplace(char* strSrc, char* strFind, char* strReplace)，strSrc为原字符串，strFind是待替换的字符串，strReplace为替换字符串。

举个直观的例子吧，如：“ABCDEFGHIJKLMNOPQRSTUVWXYZ”这个字符串，把其中的“RST”替换为“ggg”这个字符串，结果就变成了：

ABCDEFGHIJKLMNOPQgggUVWXYZ

答案一：
#include <stdio.h>
#include <string.h>
void StrReplace(char* strSrc, char* strFind, char* strReplace);
#define M 100;
void main()
{char s[]="ABCDEFGHIJKLMNOPQRSTUVWXYZ";
char s1[]="RST";
char s2[]="ggg";

StrReplace(s,s1,s2);
printf("%s\n",s);
}
void StrReplace(char* strSrc, char* strFind, char* strReplace)
{
int i=0;
int j;
int n=strlen(strSrc);
int k=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);
}
else continue;
}
}
}
}

答案二：
#include <stdio.h>
#define MAX 100

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);
}
}

int main()
{
char s[MAX]; //s是原字符串
char s1[MAX], s2[MAX]; //s1是要替换的
//s2是替换字符串

puts("Please input the string for s:");
scanf("%s", s);

puts("Please input the string for s1:");
scanf("%s", s1);

puts("Please input the string for s2:");
scanf("%s", s2);

StrReplace(s, s1, s2);

puts("The string of s after displace is:");
printf("%s\n", s);

return 0;
}

答案三：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define M 100

void StrReplace(char* strSrc, char* strFind, char* strReplace);

int main()
{
char s[]="ABCDEFGHIJKLMNOPQRSTUVWXYZ";
char s1[]="RST";
char s2[]="gggg";

StrReplace(s,s1,s2);
printf("%s\n",s);

return 0;
}
void StrReplace(char* strSrc, char* strFind, char* strReplace)
{
while(*strSrc != '\0')
{
if(*strSrc == *strFind)
{
if(strncmp(strSrc,strFind,strlen(strFind)) == 0 )
{
int i = strlen(strFind);
int j = 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++;
}
}
}

问题：
编写一个程序实现功能：将字符串”Computer Secience”赋给一个字符数组，然后从第一个字母开始间隔的输出该串，用指针完成。

答案：
#include <stdio.h>
#include <string.h>

int main()
{
char str[]=”Computer Science”;
int flag=1;
char *p=str;

while(*p)
{
if ( flag )
{
printf(“%c”,*p);
}
flag = (flag + 1) % 2;
p++;
}
printf(“\n”);
return 0;
}

问题：使用C语言实现字符串中子字符串的替换

描述：编写一个字符串替换函数，如函数名为 StrReplace(char* strSrc, char* strFind, char* strReplace)，strSrc为原字符串，strFind是待替换的字符串，strReplace为替换字符串。

举个直观的例子吧，如：“ABCDEFGHIJKLMNOPQRSTUVWXYZ”这个字符串，把其中的“RST”替换为“ggg”这个字符串，结果就变成了：

ABCDEFGHIJKLMNOPQgggUVWXYZ

答案一：
#include <stdio.h>
#include <string.h>
void StrReplace(char* strSrc, char* strFind, char* strReplace);
#define M 100;
void main()
{char s[]="ABCDEFGHIJKLMNOPQRSTUVWXYZ";
char s1[]="RST";
char s2[]="ggg";

StrReplace(s,s1,s2);
printf("%s\n",s);
}
void StrReplace(char* strSrc, char* strFind, char* strReplace)
{
int i=0;
int j;
int n=strlen(strSrc);
int k=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);
}
else continue;
}
}
}
}

答案二：
#include <stdio.h>
#define MAX 100

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);
}
}

int main()
{
char s[MAX]; //s是原字符串
char s1[MAX], s2[MAX]; //s1是要替换的
//s2是替换字符串

puts("Please input the string for s:");
scanf("%s", s);

puts("Please input the string for s1:");
scanf("%s", s1);

puts("Please input the string for s2:");
scanf("%s", s2);

StrReplace(s, s1, s2);

puts("The string of s after displace is:");
printf("%s\n", s);

return 0;
}

答案三：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define M 100

void StrReplace(char* strSrc, char* strFind, char* strReplace);

int main()
{
char s[]="ABCDEFGHIJKLMNOPQRSTUVWXYZ";
char s1[]="RST";
char s2[]="gggg";

StrReplace(s,s1,s2);
printf("%s\n",s);

return 0;
}
void StrReplace(char* strSrc, char* strFind, char* strReplace)
{
while(*strSrc != '\0')
{
if(*strSrc == *strFind)
{
if(strncmp(strSrc,strFind,strlen(strFind)) == 0 )
{
int i = strlen(strFind);
int j = 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++;
}
}
}

问题：
编写一个程序实现功能：将两个字符串合并为一个字符串而且输出，用指针实现。
char str1[20]={“Hello ”}, str2[20]={“World ”};

答案：
#include <stdio.h>

int main()
{
char str1[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);

return 0;
}

问题：
以下函数的功能是用递归的方法计算x的n阶勒让德多项式的值。已有调用语句p（n，x）；编写函数实现功能。递归公式如下：

答案：
#include <stdio.h>
float p(int x,int n)
{
float t,t1,t2;
if(n= =0) return 1;
else if(n= =1) return x;
else
{
t1=(2*n-1)*x*p(x,(n-1));
t2=(n-1)*p(x,(n-2));
t=(t1-t2)/n;
return t;
}
}
int main()
{
int x,n;
printf(“input two int (x and n):”);
scanf(“%d%d”,&x,&n);
printf(“%.2f\n”,p(x,n));
return 0;
}

问题：
给主函数传递参数实现echo功能：

答案：
#incldue <stdio.h>
int main(int argc,char *argv[])
{ int i=1;
while( i < argc )
{
printf(“%s ”，argv[i]);
i++;
}
printf(“\n”);
return 0;
}
华为软件测试工程师面试题
来源：义乌人才网 -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是英文Transmission Control Protocol/Internet Protocol的缩写，意思是"传输控制协议/网际协议"。TCP/IP协议组之因此流行，部分原因是因为它能够用在各种各样的信道和底层协议(例如T1和X.25、以太网以及RS-232串行接口)之上。确切地说，TCP/IP协议是一组包括TCP协议和IP协议，UDP(User Datagram Protocol)协议、ICMP(Internet Control Message Protocol)协议和其它一些协议的协议组。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不保证等等而它们都能够继承，实现多态等。但也有少许区别。比如：struct A{}；class B：A{}；//private继承struct C：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条