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

华为最新笔试题编程题及答案问题：输入一个字符串，用指针求出字符串的长度。答案：#include int main() char str20, *p; int length=0; printf(“Please input a string: ”); gets(str); p=str; while(*p+) length+;printf(“The length of string is %dn”, length);return 0;问题：使用C语言实现字符串中子字符串的替换描述：编写一个字符串替换函数，如函数名为 StrReplace(char* strSrc, char* strFind, char* strReplace)，strSrc为原字符串，strFind是待替换的字符串，strReplace为替换字符串。举个直观的例子吧，如：“ABCDEFGHIJKLMNOPQRSTUVWXYZ”这个字符串，把其中的“RST”替换为“ggg”这个字符串，结果就变成了：ABCDEFGHIJKLMNOPQgggUVWXYZ答案一：#include #include 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(%sn,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;in;i+) if(*(strSrc+i)=*strFind) for(j=0;jk;j+) if(*(strSrc+i+j)=*(strFind+j) *(strSrc+i+j)=*(strReplace+j); else continue; 答案二：#include #define MAX 100StrReplace(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 sMAX; /s是原字符串 char s1MAX, s2MAX; /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(%sn, s); return 0;答案三：#include #include #include #define M 100void StrReplace(char* strSrc, char* strFind, char* strReplace);int main()char s=ABCDEFGHIJKLMNOPQRSTUVWXYZ;char s1=RST;char s2=gggg;StrReplace(s,s1,s2);printf(%sn,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 = %dn,i,j);char *q = strSrc + i;printf(*q = %sn,q);while(*strSrc+ = *strReplace+) != 0);printf(strSrc - 1 = %sn,strSrc - 1);printf(*q = %sn,q);while(*strSrc+ = *q+) != 0);elsestrSrc+;elsestrSrc+;问题：编写一个程序实现功能：将字符串”Computer Secience”赋给一个字符数组，然后从第一个字母开始间隔的输出该串，用指针完成。答案：#include #include 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 #include 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(%sn,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;in;i+) if(*(strSrc+i)=*strFind) for(j=0;jk;j+) if(*(strSrc+i+j)=*(strFind+j) *(strSrc+i+j)=*(strReplace+j); else continue; 答案二：#include #define MAX 100StrReplace(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 sMAX; /s是原字符串 char s1MAX, s2MAX; /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(%sn, s); return 0;答案三：#include #include #include #define M 100void StrReplace(char* strSrc, char* strFind, char* strReplace);int main()char s=ABCDEFGHIJKLMNOPQRSTUVWXYZ;char s1=RST;char s2=gggg;StrReplace(s,s1,s2);printf(%sn,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 = %dn,i,j);char *q = strSrc + i;printf(*q = %sn,q);while(*strSrc+ = *strReplace+) != 0);printf(strSrc - 1 = %sn,strSrc - 1);printf(*q = %sn,q);while(*strSrc+ = *q+) != 0);elsestrSrc+;elsestrSrc+;问题：编写一个程序实现功能：将两个字符串合并为一个字符串而且输出，用指针实现。 char str120=“Hello ”, str220=“World ”;答案：#include int main() char str120=“Hello ”, str220=“World ”; char *p=str1, *q=str2; while( *p ) p+; while( *q ) *p = *q; p+; q+; *p = 0; printf(“%sn”, str1); return 0;问题：以下函数的功能是用递归的方法计算x的n阶勒让德多项式的值。已有调用语句p（n，x）；编写函数实现功能。递归公式如下：答案：#include 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(“%.2fn”,p(x,n);return 0;问题：给主函数传递参数实现echo功能：答案：#incldue int main(int argc,char *argv) int i=1;while( i argc )printf(“%s ”，argvi);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条