《C C++面试题(77页).doc》由会员分享，可在线阅读，更多相关《C C++面试题(77页).doc（76页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、-C C+面试题-第 76 页1. 以下三条输出语句分别输出什么？C易char str1 = abc;char str2 = abc;const char str3 = abc; const char str4 = abc; const char* str5 = abc;const char* str6 = abc;cout boolalpha ( str1=str2 ) endl; / 输出什么？cout boolalpha ( str3=str4 ) endl; / 输出什么？cout boolalpha ( str5=str6 ) =0; -i ) / 反向遍历array数组 cout
2、arrayi endl; 答：首先数组定义有误，应加上类型参数：vector array。其次vector:size_type被定义为unsigned int，即无符号数，这样做为循环变量的i为0时再减1就会变成最大的整数，导致循环失去控制。 3. 以下两条输出语句分别输出什么？C+难float a = ;cout (int)a endl;cout (int&)a endl;cout boolalpha ( (int)a = (int&)a ) endl; / 输出什么？float b = 0.0f;cout (int)b endl;cout (int&)b endl;cout boolalp
3、ha ( (int)b = (int&)b ) endl; / 输出什么？ 答： 分别输出false和true。注意转换的应用。(int)a实际上是以浮点数a为参数构造了一个整型数，该整数的值是1，(int&)a则是告 诉编译器将a当作整数看（并没有做任何实质上的转换）。因为1以整数形式存放和以浮点形式存放其内存数据是不一样的，因此两者不等。对b的两种转换意义同 上，但是0的整数形式和浮点形式其内存数据是一样的，因此在这种特殊情形下，两者相等（仅仅在数值意义上）。注意，程序的输出会显示 (int&)a=1065353216，这个值是怎么来的呢？前面已经说了，1以浮点数形式存放在内存中，按iee
4、e754规定，其内容为 0x0000803F（已考虑字节反序）。这也就是a这个变量所占据的内存单元的值。当(int&)a出现时，它相当于告诉它的上下文：“把这块 地址当做整数看待！不要管它原来是什么。”这样，内容0x0000803F按整数解释，其值正好就是1065353216（十进制数）。通过查看汇编代码可以证实“(int)a相当于重新构造了一个值等于a的整型数”之说，而(int&)的作用则仅仅是表达了一个类型信息，意义在于为cout及=选择正确的重载版本。 4. 以下代码有什么问题？C+易struct Test Test( int ) Test() void fun() ;void main
5、( void ) Test a(1); a.fun(); Test b(); b.fun(); 答：变量b定义出错。按默认构造函数定义对象，不需要加括号。 5. 以下代码有什么问题？C+易cout (true?1:1) temp;unsigned int const size2 = temp;char str2 size2 ;答：str2定义出错，size2非编译器期间常量，而数组定义要求长度必须为编译期常量。 9. 以下代码中的输出语句输出0吗，为什么？C+易struct CLS int m_i; CLS( int i ) : m_i(i) CLS() CLS(0); ;CLS obj;co
6、ut obj.m_i endl; 答：不能。在默认构造函数内部再调用带参的构造函数属用户行为而非编译器行为，亦即仅执行函数调用，而不会执行其后的初始化表达式。只有在生成对象时，初始化表达式才会随相应的构造函数一起调用。 10. C+中的空类，默认产生哪些类成员函数？C+易答：class Emptypublic: Empty(); / 缺省构造函数 Empty( const Empty& ); / 拷贝构造函数 Empty(); / 析构函数 Empty& operator=( const Empty& ); / 赋值运算符 Empty* operator&(); / 取址运算符 const E
7、mpty* operator&() const; / 取址运算符 const;11. 写一个函数，完成内存之间的拷贝。考虑问题是否全面答：void* mymemcpy( void *dest, const void *src, size_t count ) char* pdest = static_cast( dest ); const char* psrc = static_cast( src ); if( pdestpsrc & pdestpsrc+cout ) 能考虑到这种情况就行了 for( size_t i=count-1; i!=-1; -i ) pdesti = psrci; e
8、lse for( size_t i=0; icount; +i ) pdesti = psrci; return dest;12. 以下代码中的两个sizeof用法有问题吗？C易void UpperCase( char str ) / 将 str 中的小写字母转换成大写字母 for( size_t i=0; isizeof(str)/sizeof(str0); +i ) if( a=stri & stri=z ) stri -= (a-A );char str = aBcDe;cout str字符长度为: sizeof(str)/sizeof(str0) endl;UpperCase( str
9、 );cout str str2i) b=1;break; else if(str1istr2i) b=-1;break; i+; return b;*1.说出下面这个程序的运行结果，并简要叙述其理由：char buf110=hello;char buf210=hello;if (buf1=buf2)printf(equal!);else printf(not equal!);因为buf1,buf2分配了不同的内存块，而比较的是数组名，实际上是两个分别指向数组起始元素地址的指针。2.指出下面这段程序中存在一些什么问题：int loop,a5;int* p=a;for (loop=0;loop
10、0) *strdest+ = *strsrc+; return address;int strcmp(const char* str1, const char* str2) assert(str1 != NULL) & (str2 != NULL); int ret = 0; while (!(ret = (unsigned char*)*str1 - (unsigned char*)*str2) & (*str2) str1+; str2+; if (ret 0) ret = 1; else if (ret 0) ret = -1; return ret;int strlen(const c
11、har* str) assert(str != NULL); int len = 0; while (0 != *str+) len+; return len;类string的构造函数string:string(const char* str) if(str = NULL) m_data = new char1; *m_data = 0; else int length = strlen(str); m_data = new charstr + 1; strcpy(m_data, str); string 的析构函数string:string() delete m_data;string 的拷
12、贝构造函数string :string(const string& other) int len = strlen(other.m_data); m_data = new charlen + 1; strcpy(m_data, other.m_data);string 的赋值函数string& string:operator=(const string& other) if (this = &other) return *this; delete m_data; int len = strlen(other.m_data); m_data = new charlen + 1; strcpy(m
13、_data, other.m_data); return *this; 不用任何局部和全局变量实现int strlen(char *a) int strlen(char *a) if(0 = *a) return 0; else return 1 + strlen(a + 1);1)sizeof相关系列问题2)const相关系列问题3)大量林锐书的习题，以及各种变种这三个几乎是每次必出现下面的这些是程序相关题,很多都是以前有讨论过的,还请各位大侠能整理个比较适合做面试时答案的解答,多谢了.最好能给出讨论链接,让我等后辈有学习的机会.1)求出相似度的算法.2)写出二分查找的代码.int bina
14、ry_search(int* arr, int key, int n) int low = 0; int high = n - 1; int mid; while (low k) high = mid - 1; else if (arrmid 0) ret = 1; else if (ret next; while(ps != NULL) pe-next = ps-next; ps-next = head; head = ps; ps = pe-next; 9)循环链表的节点对换和删除。*10)将一个数字字符串转换为数字.1234 -1234i ncludeusing namespace st
15、d;int f(char* s) int k = 0; while (*s) k = 10 * k + (*s+)- 0; return k;int main() int digit = f(4567); coutdigit0)*pbTo+ = *pbForm+;return pvTo;出现次数相当频繁.笔试: 1)写一个内存拷贝函数,不用任何库函数.就是前些时候本版讨论的那个问题.void* memcpy(void* pvTo, const void* pvFrom, size_t size) assert(pvTo != NULL) & (pvFrom != NULL); byte* pb
16、To = pvTo; byte* pbFrom = pbFrom; while (size- 0) *pbTo+ = *pbFrom+; return pvTo;2)将一个单链表逆序.(这个问题是个常规的数据结构问题.不过不小心时会损失效率) 3)客房预定的问题.根据客户报的人数,客房等级来从预备的客房中选择出所有符合要求的 客房号.客户没有要求等级时,只考虑人数因素就可以了.要考虑有些客房已经预定的情况. (写代码是要考虑好彼此的效率) 4)对于一个无序序列进行二分查找 线排序再查找5)将一个数字字符串转换为数字.1234 -1234int convert(char* str) int k
17、= 0; while (*str != 0) k = k * 10 + *s+ - 0; return k; 6)在文件(调用库函数创建的,不用考虑数据库的方式)中读入信息(包括职工号,职工产量) .根据输入的信息(包括职工号,职工产量).检测是否有相同的职工号记录,如有,则增加其 产量.如没有,则创建新的记录.最后的记录排序的依据是职工产量(降序),如果产量相同,则 按职工号(升序). (具体的题目记不太清了,这个题目有点长.哪位也去笔试了.请修正一下 子) . 2.面试 1)找出两个中文句子的相似度.(例如中国江苏南京 江苏省中国南京市.实际上是指的 同一个地方.面试官的要求是一分钟给出求
18、相似度的算法.)(幸好听老师讲过中文分词,要不 然当场就挂了) 2)写出二分查找的代码. 3)将上述代码通用化.(在 C 的规范内.就是我前面所的那个问题) 4)写出在母串中查找子串出现次数的代码.(不顾及效率时好说.当时一不留神把 KMP 说了 出来,结果又让我描述整个过程.汗.只好从头又学了.不过没有冷场,边学边说.hoho) 5)如何看待在函数中定义很多静态变量. 6)写出quick_sort 7)写出查找从一个集合中输出所有子集合的算法. 8)有关于各种类型指针.各种数据类型的 sizeof 运算结果( 在 C 中) 1.求下面函数的返回值（微软）int func(x) int cou
19、ntx = 0; while(x) countx +; x = x&(x-1); return countx; 假定x = 9999。 答案：8思路：将x转化为2进制，看含有的1的个数。2. 什么是“引用”？申明和使用“引用”要注意哪些问题？答：引用就是某个目标变量的“别名”(alias)，对应用的操作与对变量直接操作效果完全相同。申明一个引用的时候，切记要对其进行初始化。引用声明完毕后，相当于目标变量名有两个名称，即该目标原名称和引用名，不能再把该引用名作为其他变量名的别名。声明一个引用，不是新定义了一个变量，它只表示该引用名是目标变量名的一个别名，它本身不是一种数据类型，因此引用本身不占存
20、储单元，系统也不给引用分配存储单元。不能建立数组的引用。3. 将“引用”作为函数参数有哪些特点？（1）传递引用给函数与传递指针的效果是一样的。这时，被调函数的形参就成为原来主调函数中的实参变量或对象的一个别名来使用，所以在被调函数中对形参变量的操作就是对其相应的目标对象（在主调函数中）的操作。（2）使用引用传递函数的参数，在内存中并没有产生实参的副本，它是直接对实参操作；而使用一般变量传递函数的参数，当发生函数调用时，需要给形参分配存储单元，形参变量是实参变量的副本；如果传递的是对象，还将调用拷贝构造函数。因此，当参数传递的数据较大时，用引用比用一般变量传递参数的效率和所占空间都好。（3）使用
21、指针作为函数的参数虽然也能达到与使用引用的效果，但是，在被调函数中同样要给形参分配存储单元，且需要重复使用*指针变量名的形式进行运算，这很容易产生错误且程序的阅读性较差；另一方面，在主调函数的调用点处，必须用变量的地址作为实参。而引用更容易使用，更清晰。4. 在什么时候需要使用“常引用”？如果既要利用引用提高程序的效率，又要保护传递给函数的数据不在函数中被改变，就应使用常引用。常引用声明方式：const 类型标识符 &引用名=目标变量名；例1int a ;const int &ra=a;ra=1; /错误a=1; /正确 例2string foo( );void bar(string & s)
22、; 那么下面的表达式将是非法的：bar(foo( );bar(hello world); 原因在于foo( )和hello world串都会产生一个临时对象，而在C+中，这些临时对象都是const类型的。因此上面的表达式就是试图将一个const类型的对象转换为非const类型，这是非法的。引用型参数应该在能被定义为const的情况下，尽量定义为const 。5. 将“引用”作为函数返回值类型的格式、好处和需要遵守的规则?格式：类型标识符 &函数名（形参列表及类型说明） /函数体 好处：在内存中不产生被返回值的副本；（注意：正是因为这点原因，所以返回一个局部变量的引用是不可取的。因为随着该局部变
23、量生存期的结束，相应的引用也会失效，产生runtime error!注意事项：（1）不能返回局部变量的引用。这条可以参照Effective C+1的Item 31。主要原因是局部变量会在函数返回后被销毁，因此被返回的引用就成为了无所指的引用，程序会进入未知状态。 （2）不能返回函数内部new分配的内存的引用。 这条可以参照Effective C+1的Item 31。虽然不存在局部变量的被动销毁问题，可对于这种情况（返回函数内部new分配内存的引用），又面临其它尴尬局面。例如，被函数返回的引用只是作为一 个临时变量出现，而没有被赋予一个实际的变量，那么这个引用所指向的空间（由new分配）就无法释
24、放，造成memory leak。（3）可以返回类成员的引用，但最好是const。 这条原则可以参照Effective C+1的Item 30。主要原因是当对象的属性是与某种业务规则（business rule）相关联的时候，其赋值常常与某些其它属性或者对象的状态有关，因此有必要将赋值操作封装在一个业务规则当中。如果其它对象可以获得该属性的非常 量引用（或指针），那么对该属性的单纯赋值就会破坏业务规则的完整性。（4）流操作符重载返回值申明为“引用”的作用：流操作符，这两个操作符常常希望被连续使用，例如：cout hello endl;因此这两个操作符的返回值应该是一个仍然支持这两个操作符的流引用
25、。可选的其它方案包括：返回一个流对象和返回一个流对象指针。但是对于返回一个流对象，程序必须重新（拷贝）构造一个新的流对象，也就是说，连续的两个操作符实际上是针对不同对象的！这无法让人接受。对于返回一个流指针则不能连续使用操作符。 因此，返回一个流对象引用是惟一选择。这个唯一选择很关键，它说明了引用的重要性以及无可替代性，也许这就是C+语言中引入引用这个概念的原因吧。 赋值操作符=。这个操作符象流操作符一样，是可以连续使用的，例如：x = j = 10;或者(x=10)=100;赋值操作符的返回值必须是一个左值，以便可以被继续赋值。因此引用成了这个操作符的惟一返回值选择。例3i nclude i
26、nt &put(int n);int vals10;int error=-1;void main()put(0)=10; /以put(0)函数值作为左值，等价于vals0=10; put(9)=20; /以put(9)函数值作为左值，等价于vals9=20; coutvals0; cout=0 & n=9 ) return valsn; else coutsubscript error; return error; （5）在另外的一些操作符中，却千万不能返回引用：+-*/ 四则运算符。它们不能返回引用，Effective C+1的Item23详细的讨论了这个问题。主要原因是这四个操作符没有si
27、de effect，因此，它们必须构造一个对象作为返回值，可选的方案包括：返回一个对象、返回一个局部变量的引用，返回一个new分配的对象的引用、返回一 个静态对象引用。根据前面提到的引用作为返回值的三个规则，第2、3两个方案都被否决了。静态对象的引用又因为(a+b) = (c+d)会永远为true而导致错误。所以可选的只剩下返回一个对象了。6. “引用”与多态的关系？引用是除指针外另一个可以产生多态效果的手段。这意味着，一个基类的引用可以指向它的派生类实例。例4Class A; Class B : Class A.; B b; A& ref = b;7. “引用”与指针的区别是什么？指针通过某
28、个指针变量指向一个对象后，对它所指向的变量间接操作。程序中使用指针，程序的可读性差；而引用本身就是目标变量的别名，对引用的操作就是对目标变量的操作。此外，就是上面提到的对函数传ref和pointer的区别。8. 什么时候需要“引用”？流操作符、赋值操作符=的返回值、拷贝构造函数的参数、赋值操作符=的参数、其它情况都推荐使用引用。以上 2-8 参考：9. 结构与联合有和区别？1. 结构和联合都是由多个不同的数据类型成员组成, 但在任何同一时刻, 联合中只存放了一个被选中的成员（所有成员共用一块地址空间）, 而结构的所有成员都存在（不同成员的存放地址不同）。2. 对于联合的不同成员赋值, 将会对其
29、它成员重写, 原来成员的值就不存在了, 而对于结构的不同成员赋值是互不影响的。10. 下面关于“联合”的题目的输出？a)i nclude unionint i;char x2;a;voidmain()a.x0 = 10; a.x1 = 1;printf(%d,a.i);答案：266 (低位低地址，高位高地址，内存占用情况是Ox010A）b) main() union /*定义一个联合*/ int i; struct /*在联合中定义一个结构*/ char first; char second; half; number; number.i=0x4241; /*联合成员赋值*/ printf(%
30、c%cn, number.half.first, mumber.half.second); number.half.first=a; /*联合中结构成员赋值*/ number.half.second=b; printf(%xn, number.i); getch(); 答案： AB (0x41对应A,是低位；Ox42对应B,是高位）f共用一块地址空间）11. 已知strcpy的函数原型：char *strcpy(char *strDest, const char *strSrc)其中strDest 是目的字符串，strSrc 是源字符串。不调用C+/C 的字符串库函数，请编写函数 strcpy。答案：char *strcpy(char *strDest, const char *strSrc)if ( strDest = NULL | strSrc = NULL)return NULL ;if ( strDest = strSrc)return strDest ;char *tempptr = strDest ;while( (*strDest+ = *strSrc+) != 0);return tempptr ;12. 已知String类定义如下：class Stringpublic:String(const char *str = NULL