logo资料库

C++经典面试题及答案.docx

第1页 / 共35页
第2页 / 共35页
第3页 / 共35页
第4页 / 共35页
第5页 / 共35页
第6页 / 共35页
第7页 / 共35页
第8页 / 共35页
资料共35页,剩余部分请下载后查看
华为面试题及答案 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 {long i; int k[5]; char c;} DATE; struct data { int cat; 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); } int multi(int*a,int*b,int*c) { return(*c=*a**b);
} typedef int(FUNC1)(int in); typedef int(FUNC2) (int*,int*,int*); void show(FUNC2 fun,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--; printf("%s\n",dest); 当释放空间,以免造成内存汇泄露 *d = 0;//尾部要加\0 free(dest);// 使用完,应 return 0; } 方法 2: 以下是引用片段: #include #include main() { char str[]="hello,world"; int len=strlen(str); char t; for(int i=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(const char *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 short hash(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;ucCmdNumMax_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 分) void Func ( char str[100]) { 请计算 sizeof( str ) = 4 (2 分) } void *p = malloc( 100 ); 请计算 sizeof ( p ) = 4 (2 分) 三、简答题(25 分) 请写出 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 请计算 sizeof (str ) = 6 (2 分) sizeof ( p ) = 4 (2 分) sizeof ( n ) = 4 (2 分) n = 10; 1、头文件中的 ifndef/define/endif 干什么用?(5 分) 答:防止该头文件被重复引用。 2、#include 和 #include “filename.h” 有什 么区别?(5 分) 答:对于#include ,编译器从标准库路径开 始搜索 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
效率。 if (condition) { for (i=0; i
分 例如 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; // 用于保存字符串 }; strcpy(m_data, other.m_data); } // 赋值函数 String & String::operate =(const String &other) { // 13 分 // (1) 检查自赋值 if(this == &other) // 4 分 return *this;// 文 章 来 源 草 根 IT 网 (www.caogenit.com) // (2) 释放原有的内存资源 // 3 分 delete [] m_data; // (3)分配新的内存资源,并复制内容 // 3 分 int length = strlen(other.m_data); m_data = new char[length+1]; // 若能加 NULL 判 请编写 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) { int length = strlen(other.m_data); m_data = new char[length+1]; 断则更好 // 3 分 // 若能加 NULL 判 strcpy(m_data, other.m_data); // (4)返回本对象的引用 return *this; // 3 分 B.重载函 D.重 C.hello(6,” B.hello(5,8) D.hello(0,0,”#”) 一. 单选题(每题 4 分,15 题,共 60 分) 1.考虑函数原型 void hello(int a,int b=7,char* pszC=”*”),下面的函数调用钟,属于不合法调用的是: A hello(5) #”) 2.下面有关重载函数的说法中正确的是: A.重载函数必须具有不同的返回值类型 数形参个数必须不同 C.重载函数必须有不同的形参列表 载函数名可以不同 3.分析一下程序的运行结果: #include class CBase { public: CBase(){cout<<”constructing CBase class”<
B. destructing destructing CSub constructing CSub A. constructing CSub class constructing CBase class constructing CBase class class destructing CSub class CBase class destructing CBase class 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.0 C0.7 B.delete pB C.delete pC D.0.6666666- B.pC=pA+pB C.pA 和 pB 不相同 D.pC 不等于 pA 也不等于 pB 6.参照 1.5 的代码,假设定义了 ClassA* pA2,下面正确的 代码是: A.pA2=static_cast(pB); B.void* pVoid=static_cast(pB); pA2=static_cast(pVoid); C.pA2=pB; D.pA2=static_cast(static_cast( pB)); 7.参照 1.5 的代码,下面那一个语句是不安全的: A.delete pA 8.下列程序的运行结果为: #include void main() { int a=2; int b=++a; cout< B.template C.template D.template 12.在 Windows 编程中下面的说法正确的是: A.两个窗口,他们的窗口句柄可以是相同的 两个窗口,他们的处理函数可以是相同的 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.某公司使用包过滤防火墙控制进出公司局域网的数 据,在不考虑使用代理服务器的情况下,下面描述错误的 是”该防火墙能够( )”. B.15 C.28 D.58 B.12 C.18 D.58 B.
C.2,2 D.2,50 B.50,2 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 二. 填空题(共 40 分) 本程序从正文文件 text.in 读入一篇英文短文,统计该短 文中不同单词和它的出现次数,并按词典编辑顺序将单 词及它的出现次数输出到正文文件 word.out 中. 程序用一棵有序二叉树存储这些单词及其出现的次数, 一边读入一边建立.然后中序遍历该二叉树,将遍历经过 的二叉树上的节点的内容输出. 程序中的外部函数 int getword(FILE* pFile,char* pszWordBuffer,int nBufferLen); 从与 pFile 所对应的文件中读取单词置入 pszWordBuffer, 并返回 1;若单词遇文件尾,已无单词可读时,则返回 0. #include #include #include #include #define SOURCE_FILE “text.in” #define OUTPUT_FILE “word.out” #define MAX_WORD_LEN 128 typedef struct treenode { char szWord[MAX_WORD_LEN]; int nCount; struct treenode* pLeft; struct treenode* pRight; }BNODE; int getword(FILE* pFile,char* pasWordBuffer,int nBufferLen); void binary_tree(BNODE** ppNode,char* pszWord) { if(ppNode != NULL && pszWord != NULL) { BNODE* pCurrentNode = NULL; BNODE* pMemoNode = NULL; int nStrCmpRes=0; ____(1)_____;pCurrentNode=*ppNode while(pCurrentNode) { /*寻找插入位置*/ nStrCmpRes = strcmp(pszWord, ___(2)___ );pCurrentNode->nCount if(!nStrCmpRes) { ___(3)___; pCurrentNode->nCount++ return; } else { ___(4)___; pMemoNode=pCurrentNode pCurrentNode = nStrCmpRes>0? pCurrentNode->pRight : pCurrentNode->pLeft; } } } pCurrent=new BNODE; if(pCurrentNode != NULL) { memset(pCurrentNode,0,sizeof(BNODE)); strncpy(pCurrentNode->szWord,pszWord,MAX_WORD_LE N-1); pCurrentNode->nCount=1; } if(pMemoNode==NULL) { ___(5)___; *ppNode= pCurrentNode } else if(nStrCmpRes>0) { pMemoNode->pRight=pCurrentNode; } else { pMemoNode->pLeft=pCurrentNode; } } void midorder(FILE* pFile,BNODE* pNode) { if(___(6)___) return;!pNode||!pFile midorder(pFile,pNode->pLeft); fprintf(pFile,”%s %d\n”,pNode->szWord,pNode->nC ount);
收藏