笔试



华为面试题及答案

　　1、局部变量能否和全局变量重名

　　答：能，局部会屏蔽全局。要用全局变量，需要使用"::"

　　局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体内。

　　2、如何引用一个已经定义过的全局变量

　　答：extern

　　可以用引用头文件的方式，也可以用extern关键字，如果用引用头文件方式来引用某个在头文件中声明的全局变理，假定你将那个变写错了，那么在编译期间会报错，如果你用extern方式引用时，假定你犯了同样的错误，那么在编译期间不会报错，而在连接期间报错。

　　3、全局变量可不可以定义在可被多个.C文件包含的头文件中为什么

　　答：可以，在不同的C文件中以static形式来声明同名全局变量。

　　可以在不同的C文件中声明同名的全局变量，前提是其中只能有一个C文件中对此变量赋初值，此时连接不会出错

　　4、语句for( ;1 ;)有什么问题 它是什么意思

　　答：和while(1)相同。

　　5、do……while和while……do有什么区别

　　答：前一个循环一遍再判断，后一个判断以后再循环

　　6、请写出下列代码的输出内容

　　以下是引用片段：

　　#include

　　main()

　　{

　　int a,b,c,d;

　　a=10;

　　b=a++;

　　c=++a;

　　d=10*a++;

　　printf("b，c，d：%d，%d，%d"，b，c，d);

　　return 0;

　　}

　　答：10，12，120

　　7、static全局变量与普通的全局变量有什么区别 static局部变量和普通局部变量有什么区别 static函数与普通函数有什么区别

　　全局变量(外部变量)的说明之前再冠以static就构成了静态的全局变量。全局变量本身就是静态存储方式，静态全局变量当然也是静态存储方式。这两者在存储方式上并无不同。这两者的区别虽在于非静态全局变量的作用域是整个源程序，当一个源程序由多个源文件组成时，非静态的全局变量在各个源文件中都是有效的。而静态全局变量则限制了其作用域，即只在定义该变量的源文件内有效，在同一源程序的其它源文件中不能 IT人才网(it.ad0.cn) 使用它。由于静态全局变量的作用域局限于一个源文件内，只能为该源文件内的函数公用，因此可以避免在其它源文件中引起错误。

　　从以上分析可以看出， 把局部变量改变为静态变量后是改变了它的存储方式即改变了它的生存期。把全局变量改变为静态变量后是改变了它的作用域，限制了它的使用范围。

　　static函数与普通函数作用域不同。仅在本文件。只在当前源文件中使用的函数应该说明为内部函数(static)，内部函数应该在当前源文件中说明和定义。对于可在当前源文件以外使用的函数，应该在一个头文件中说明，要使用这些函数的源文件要包含这个头文件

　　static全局变量与普通的全局变量有什么区别：static全局变量只初使化一次，防止在其他文件单元中被引用;

　　static局部变量和普通局部变量有什么区别：static局部变量只被初始化一次，下一次依据上一次结果值;

　　static函数与普通函数有什么区别：static函数在内存中只有一份，普通函数在每个被调用中维持一份拷贝

　　8、程序的局部变量存在于(堆栈)中，全局变量存在于(静态区 )中，动态申请数据存在于( 堆)中。

　　9、设有以下说明和定义：

　　typedef union {longi; int k[5]; char c;} DATE;

　　struct data { intcat; DATE cow; double dog;} too;

　　DATE max;

　　则语句printf("%d",sizeof(struct date)+sizeof(max));的执行结果是：___52____

　　答：DATE是一个union, 变量公用空间. 里面最大的变量类型是int[5],占用20个字节. 所以它的大小是20

　　data是一个struct, 每个变量分开占用空间. 依次为int4 +DATE20 + double8 = 32.

　　所以结果是 20 + 32 = 52.

　　当然...在某些16位编辑器下, int可能是2字节,那么结果是 int2 +DATE10 + double8 = 20

　　10、队列和栈有什么区别

　　队列先进先出，栈后进先出

　　11、写出下列代码的输出内容

　　以下是引用片段：

　　#include

　　int inc(int a)

　　{

　　return(++a);

　　}

　　intmulti(int*a,int*b,int*c)

　　{

　　return(*c=*a**b);

　　}

　　typedefint(FUNC1)(int in);

　　typedef int(FUNC2)(int*,int*,int*);

　　void show(FUNC2fun,int arg1, int*arg2)

　　{

　　INCp=&inc;

　　int temp =p(arg1);

　　fun(&temp,&arg1,arg2);

　　printf("%d\n",*arg2);

　　}

　　main()

　　{

　　int a;

　　show(multi,10,&a);

　　return 0;

　　}

答：110

12、请找出下面代码中的所以错误 说明：以下代码是把一个字符串倒序，如“abcd”倒序后变为“dcba”　以下是引用片段：

　　1、#include"string.h"

　　2、main()

　　3、{

　　4、 char*src="hello,world";

　　5、 char* dest=NULL;

　　6、 int len=strlen(src);

　　7、 dest=(char*)malloc(len);

　　8、 char* d=dest;

　　9、 char* s=src[len];

　　10、 while(len--!=0)

　　11、 d++=s--;

　　12、 printf("%s",dest);

　　13、 return 0;

　　14、}

　　答：

　　方法1：

　　以下是引用片段：

　　int main()

　　{

　　char* src="hello,world";

　　int len =strlen(src);

　　char* dest= (char*)malloc(len+1);//要为\0分配一个空间

　　char* d =dest;

　　char* s =&src[len-1];//指向最后一个字符

while( len-- != 0) 　　

*d++=*s--; 　　*d = 0;//尾部要加\0　　printf("%s\n",dest); 　　free(dest);// 使用完，应当释放空间，以免造成内存汇泄露

　　return 0;

　　}

　　方法2：

　　以下是引用片段：

　　#include

　　#include

　　main()

　　{

　　charstr[]="hello,world";

　　intlen=strlen(str);

　　char t;

　　for(inti=0; i

　　{

　　t=str;

　　str=str[len-i-1];str[len-i-1]=t;　　}

　　printf("%s",str);

　　return 0;

　　}

1.-1,2,7,28,,126请问28和126中间那个数是什么 为什么

　　第一题的答案应该是4^3-1=63

　　规律是n^3-1(当n为偶数0，2，4)n^3+1(当n为奇数1，3，5)

　　答案：63

　　2.用两个栈实现一个队列的功能 要求给出算法和思路!

　　设2个栈为A,B, 一开始均为空.

　　入队:

　　将新元素push入栈A;

　　出队:

　　(1)判断栈B是否为空;

　　(2)如果不为空，则将栈A中所有元素依次pop出并push到栈B;

　　(3)将栈B的栈顶元素pop出;

　　这样实现的队列入队和出队的平摊复杂度都还是O(1), 比上面的几种方法要好。3.在C语言库函数中将一个字符转换成整型的函数是atool()吗，这个函数的原型是什么

　　函数名: atol

　　功 能: 把字符串转换成长整型数

　　用 法: long atol(constchar *nptr);

　　程序例:

　　以下是引用片段：

　　#include

　　#include

　　int main(void)

　　{

　　long l;

　　char *str="98765432";

　　l = atol(lstr);

　　printf("string= %s integer = %ld\n", str, l);

　　return(0);

　　}

　　13.对于一个频繁使用的短小函数,在C语言中应用什么实现,在C++中应用什么实现

　　c用宏定义，c++用inline

　　14.直接链接两个信令点的一组链路称作什么

　　PPP点到点连接

　　15.接入网用的是什么接口  V5接口　

　　16.voip都用了那些协议

H.323协议簇、SIP协议、Skype协议、H.248和MGCP协议　

　　17.软件测试都有那些种类

　　黑盒：针对系统功能的测试

　　白合：测试函数功能，各函数接口

　　18.确定模块的功能和模块的接口是在软件设计的那个队段完成的

　　概要设计阶段

　　19.

　　enum string

　　{x1,x2,x3=10,x4,x5,}x;

　　问x= 0x801005，0x8010f4 ;

　　20.

　　unsigned char *p1;

　　unsigned long *p2;

　　p1=(unsigned char*)0x801000;

　　p2=(unsigned long*)0x810000;

　　请问p1+5= ;

　　p2+5= ;

　　选择题:

　　21.Ethternet链接到Internet用到以下那个协议

　　A.HDLC;B.ARP;C.UDP;D.TCP;E.ID

　　22.属于网络层协议的是:

　　A.TCP;B.IP;C.ICMP;D.X.25

　　23.Windows消息调度机制是:

　A.指令队列;B.指令堆栈;C.消息队列;D.消息堆栈;

　　24.

　　unsigned shorthash(unsigned short key)

　　{

　　return(key>>)%256

　　}

　　请问hash(16),hash(256)的值分别是:

　　A.1.16;B.8.32;C.4.16;D.1.32

　　找错题:

　　25.请问下面程序有什么错误?
int a[60][250][1000],i,j,k;
for(k=0;k<=1000;k++)
for(j=0;j<250;j++)
for(i=0;i<60;i++)
a[j][k]=0;
把循环语句内外换一下
26.
#define Max_CB 500
void LmiQueryCSmd(Struct MSgCB * pmsg)
{
unsigned char ucCmdNum;
......
for(ucCmdNum=0;ucCmdNum<Max_CB;ucCmdNum++)
{
......;
}
死循环,unsigned int的取值范围是0~255
27.以下是求一个数的平方的程序,请找出错误:
#define SQUARE(a)((a)*(a))
int a=5;
int b;
b=SQUARE(a++);
答:结果与编译器相关,得到的可能不是平方值.
28.
typedef unsigned char BYTE
int examply_fun(BYTE gt_len; BYTE *gt_code)
{   
BYTE *gt_buf;
gt_buf=(BYTE *)MALLOC(Max_GT_Length);
......
if(gt_len>Max_GT_Length)
{
return GT_Length_ERROR;   
}
.......
}

问答题:
29.IP Phone的原理是什么?
IP 电话（又称IP PHONE或VoIP）是建立在IP技术上的分组化、数字化传输技术,其基本原理是：通过语音压缩算法对语音数据进行压缩编码处理,然后把这些语音数据按 IP等相关协议进行打包,经过IP网络把数据包传输到接收地,再把这些语音数据包串起来,经过解码解压处理后,恢复成原来的语音信号,从而达到由IP网络传送语音的目的。
30.TCP/IP通信建立的过程怎样，端口有什么作用？
三次握手，确定是哪个应用程序使用该协议
31.1号信令和7号信令有什么区别，我国某前广泛使用的是那一种？
  1号信令接续慢，但是稳定，可靠。
7号信令的特点是：信令速度快，具有提供大量信令的潜力，具有改变和增加信令的灵活性，便于开放新业务，在通话时可以随意处理信令，成本低。目前得到广泛应用。
32.列举5种以上的电话新业务
如“闹钟服务”、“免干扰服务”、“热线服务”、“转移呼叫”、“遇忙回叫”、“缺席用户服务”、“追查恶意呼叫”、“三方通话”、“会议电话”、“呼出限制”、“来电显示”、“虚拟网电话”等
int b;
b=SQUARE(a++);
答:结果与编译器相关,得到的可能不是平方值.

一、请填写BOOL , float, 指针变量与“零值”比较的 if 语句。（10分）
 
请写出 BOOL flag 与“零值”比较的 if 语句。（3分）
标准答案：
    if ( flag )
    if ( !flag )
如下写法均属不良风格，不得分。
    if (flag == TRUE)  
    if (flag == 1 )    
    if (flag == FALSE)
        if (flag == 0)
请写出 float x 与“零值”比较的 if 语句。（4分）
标准答案示例：
const float EPSINON = 0.00001;
if ((x >= - EPSINON) && (x <= EPSINON)
不可将浮点变量用“==”或“！=”与数字比较，应该设法转化成“>=”或“<=”此类形式。
如下是错误的写法，不得分。
    if (x == 0.0)  
    if (x != 0.0)      
请写出 char *p 与“零值”比较的 if 语句。（3分）
标准答案：
    if (p == NULL)
    if (p != NULL)
如下写法均属不良风格，不得分。
    if (p == 0)
    if (p != 0)    
    if (p)
        if (!)     
二、以下为Windows NT下的32位C++程序，请计算sizeof的值（10分）
 char str[] = “Hello” ;
 char   *p = str ;
int     n = 10;
请计算
sizeof (str ) = 6   （2分）
sizeof ( p ) =   4   （2分）
sizeof ( n ) =   4   （2分）
 
void Func ( char str[100])
{
请计算
sizeof( str ) =   4     （2分）
}
void *p = malloc( 100 );
请计算
sizeof ( p ) = 4      （2分）
 
 三、简答题（25分）
 
1、头文件中的 ifndef/define/endif 干什么用？（5分）
答：防止该头文件被重复引用。
 
2、#include <filename.h>   和 #include“filename.h” 有什么区别？（5分）
答：对于#include <filename.h> ，编译器从标准库路径开始搜索filename.h
    对于#include “filename.h” ，编译器从用户的工作路径开始搜索 filename.h
 
3、const 有什么用途？（请至少说明两种）（5分）
答：（1）可以定义 const 常量
（2）const可以修饰函数的参数、返回值，甚至函数的定义体。被const修饰的东西都受到强制保护，可以预防意外的变动，能提高程序的健壮性。
 
4、在C++ 程序中调用被 C编译器编译后的函数，为什么要加 extern “C”？（5分）
答：C++语言支持函数重载，C语言不支持函数重载。函数被C++编译后在库中的名字与C语言的不同。假设某个函数的原型为： void foo(int x, int y);
该函数被C编译器编译后在库中的名字为_foo，而C++编译器则会产生像_foo_int_int之类的名字。
C++提供了C连接交换指定符号extern“C”来解决名字匹配问题。
5、请简述以下两个for循环的优缺点（5分）
for (i=0; i<N; i++)
{
if (condition)
    DoSomething();
else
    DoOtherthing();
}
优点：程序简洁
 
缺点：多执行了N-1次逻辑判断，并且打断了循环“流水线”作业，使得编译器不能对循环进行优化处理，降低了效率。
if (condition)
{
for (i=0; i<N; i++)
    DoSomething();
}
else
{
    for (i=0; i<N; i++)
    DoOtherthing();
}
优点：循环的效率高
 
缺点：程序不简洁

c/c++经典面试试题及标准答案

四、有关内存的思考题（每小题5分，共20分）
void GetMemory(char *p)
{
p = (char *)malloc(100);
}
void Test(void)
{
char *str = NULL;
GetMemory(str);  
strcpy(str, "hello world");
printf(str);
}
 
请问运行Test函数会有什么样的结果？
答：程序崩溃。
因为GetMemory并不能传递动态内存，
Test函数中的 str一直都是 NULL。
strcpy(str, "hello world");将使程序崩溃。
 
char *GetMemory(void)
{  
char p[] = "hello world";
return p;
}
void Test(void)
{
char *str = NULL;
str = GetMemory();   
printf(str);
}
 
请问运行Test函数会有什么样的结果？
答：可能是乱码。
因为GetMemory返回的是指向“栈内存”的指针，该指针的地址不是 NULL，但其原先的内容已经被清除，新内容不可知。
void GetMemory2(char **p, int num)
{
*p = (char *)malloc(num);
}
void Test(void)
{
char *str = NULL;
GetMemory(&str, 100);
strcpy(str, "hello");  
printf(str);   
}
请问运行Test函数会有什么样的结果？
答：
（1）能够输出hello
（2）内存泄漏
void Test(void)
{
char *str = (char *) malloc(100);
    strcpy(str, “hello”);
    free(str);    
    if(str != NULL)
    {
     strcpy(str, “world”);
printf(str);
}
}
请问运行Test函数会有什么样的结果？
答：篡改动态内存区的内容，后果难以预料，非常危险。
因为free(str);之后，str成为野指针，
if(str != NULL)语句不起作用。
五、编写strcpy函数（10分）
已知strcpy函数的原型是
 char *strcpy(char *strDest, const char *strSrc);
  其中strDest是目的字符串，strSrc是源字符串。
（1）不调用C++/C的字符串库函数，请编写函数 strcpy
char *strcpy(char *strDest, const char *strSrc);
{
    assert((strDest!=NULL) && (strSrc !=NULL)); // 2分
    char *address =strDest;                  // 2分
    while( (*strDest++ = * strSrc++) != ‘\0’ )   // 2分
       NULL ;
    return address;                         // 2分
}
（2）strcpy能把strSrc的内容复制到strDest，为什么还要char * 类型的返回值？
答：为了实现链式表达式。                                             // 2分
例如       int length = strlen( strcpy(strDest, “hello world”) );

六、编写类String的构造函数、析构函数和赋值函数（25分）
已知类String的原型为：
    class String
    {
     public:
        String(const char *str = NULL); // 普通构造函数
        String(const String&other);        // 拷贝构造函数
        ~String(void);                    // 析构函数
        String & operate =(const String&other);    // 赋值函数
     private:
        char *m_data;               // 用于保存字符串
    };
       请编写String的上述4个函数。
标准答案：
 
// String的析构函数
      String::~String(void)              // 3分
{
    delete [] m_data;                     
// 由于m_data是内部数据类型，也可以写成 delete m_data;
       }
       // String的普通构造函数            
       String::String(const char*str)      // 6分
{
   if(str==NULL)                         
    {
       m_data = new char[1];    //若能加 NULL 判断则更好
       *m_data =‘\0’;                     
   }                                         
    else
    {
       int length =strlen(str);          
       m_data = new char[length+1]; // 若能加 NULL 判断则更好     
       strcpy(m_data,str);               
    }
}  
// 拷贝构造函数
    String::String(const String &other)   // 3分
    {  
    int length = strlen(other.m_data);
    m_data = new char[length+1];     // 若能加 NULL 判断则更好   
    strcpy(m_data,other.m_data);        
}
// 赋值函数
    String & String::operate =(const String&other)    // 13分
    {  
       // (1) 检查自赋值                    // 4分
       if(this == &other)
           return *this;//文章来源 草根IT网(www.caogenit.com)
   
// (2) 释放原有的内存资源            //3分
       delete [] m_data;
      
       // （3）分配新的内存资源，并复制内容 // 3分
    int length = strlen(other.m_data);
    m_data = newchar[length+1];         // 若能加 NULL 判断则更好
       strcpy(m_data, other.m_data);
       // （4）返回本对象的引用           // 3分
       return *this;

一.  单选题(每题4分,15题,共60分)
1.考虑函数原型void hello(int a,int b=7,char* pszC=”*”),下面的函数调用钟,属于不合法调用的是:
A hello(5)     B.hello(5,8)    C.hello(6,”#”)     D.hello(0,0,”#”)
2.下面有关重载函数的说法中正确的是:
A.重载函数必须具有不同的返回值类型   B.重载函数形参个数必须不同
C.重载函数必须有不同的形参列表       D.重载函数名可以不同
3.分析一下程序的运行结果:
#include<iostream.h>
class CBase
{
public:
CBase(){cout<<”constructing CBase class”<<endl;}
~CBase(){cout<<”destructing CBase class”<<endl;}
};
class CSub : public CBase
{
public:
CSub(){cout<<”constructing CSub class”<<endl;}
~CSub(){cout<<”destructing CSub class”<<endl;}
};
void main()
{
CSub obj;
}
A. constructing CSubclass           B.constructing CBase class
constructing CBaseclass            constructing CSub class
destructing CSubclass              destructing CBase class
destructing CBaseclass             destructing CSub class
C. constructing CBase class
constructing CSub class
destructing CSub class
destructing CBase class
D. constructing CSub class
constructing CBase class
destructing CBase class
destructing CSub class
4.在一个cpp文件里面,定义了一个static类型的全局变量,下面一个正确的描述是:
A.只能在该cpp所在的编译模块中使用该变量
B.该变量的值是不可改变的
C.该变量不能在类的成员函数中引用
D.这种变量只能是基本类型(如int,char)不能是C++类型
5.观察下面一段代码:
class ClassA
{
public:
virtual ~ ClassA(){};
virtual void FunctionA(){};
};
class ClassB
{
public:
virtual void FunctionB(){};
};
class ClassC : public ClassA,public ClassB
{
public:
};

ClassC aObject;
ClassA* pA=&aObject;
ClassB* pB=&aObject;
ClassC* pC=&aObject;
关于pA,pB,pC的取值,下面的描述中正确的是:
A.pA,pB,pC的取值相同.

B.pC=pA+pB
C.pA和pB不相同

D.pC不等于pA也不等于pB
6.参照1.5的代码,假设定义了ClassA* pA2,下面正确的代码是:
A.pA2=static_cast<ClassA*>(pB);
B.void* pVoid=static_cast<void*>(pB);
pA2=static_cast<ClassA*>(pVoid);
C.pA2=pB;
D.pA2=static_cast<ClassA*>(static_cast<ClassC*>(pB));
7.参照1.5的代码,下面那一个语句是不安全的:
A.delete pA   B.delete pB   C.delete pC
8.下列程序的运行结果为:
#include<iostream.h>
void main()
{
int a=2;
int b=++a;
cout<<a/6<<endl;
}
A.0.5   B.0   C0.7   D.0.6666666－
9.有如下一段代码:
#define ADD(x,y) x+y
int m=3;
m+=m*ADD(m,m);
则m的值为:
A.15   B.12   C.18   D.58
10.如下是一个带权的图,图中结点A到结点D的关键路径的长度是:
A.13    B.15  C.28       D.58

11.下面的模板声明中,正确的是:
A.template<typename T1,T2>
B.template<class T1,T2>
C.template<class T1,class T2>
D.template<typename T1;typename T2>
12.在Windows编程中下面的说法正确的是:
A.两个窗口,他们的窗口句柄可以是相同的    B.两个窗口,他们的处理函数可以是相同的
C.两个窗口,他们的窗口句柄和窗口处理函数都不可以相同.
13.下面哪种情况下,B不能隐式转换为A?
A.class B:public A{}

B.class A:public B{}
C.class B{operator A();}

D.class A{A(const B&);}
14.某公司使用包过滤防火墙控制进出公司局域网的数据,在不考虑使用代理服务器的情况下,下面描述错误的是”该防火墙能够(   )”.
A.使公司员工只能访问Internet上与其业务联系的公司的IP地址.
B.仅允许HTTP协议通过,不允许其他协议通过,例如TCP/UDP.
C.使员工不能直接访问FTP服务器端口号为21的FTP地址.
D.仅允许公司中具有某些特定IP地址的计算机可以访问外部网络
15.数字字符0的ASCII值为48,若有以下程序:
main()
{
char a=’1’,b=’2’;
printf(“%c,”,b++);
printf(“%d\n”,b-a);
}
程序运行之后的输出结果是:
A.3,2  B.50,2  C.2,2   D.2,50