《c-c++笔试题汇总》由会员分享，可在线阅读，更多相关《c-c++笔试题汇总（25页珍藏版）》请在金锄头文库上搜索。
1、 c+笔试题汇总 收藏今天去 9City 笔试才发现很多基本的东西都忘记了, 以后面试前要看看这篇文章了 !唉,老了!链表反转单向链表的反转是一个经常被问到的一个面试题，也是一个非常基础的问题。比如一个链表是这样的： 1-2-3-4-5 通过反转后成为 5-4-3-2-1。最容易想到的方法遍历一遍链表，利用一个辅助指针，存储遍历过程中当前指针指向的下一个元素，然后将当前节点元素的指针反转后，利用已经存储的指针往后面继续遍历。源代码如下：1. struct linka 2. int data;3. linka* next;4. ;5. void reverse(linka*& head) 6.
2、if(head =NULL)7. return;8. linka *pre, *cur, *ne;9. pre=head;10. cur=head-next;11. while(cur)12. 13. ne = cur-next;14. cur-next = pre;15. pre = cur;16. cur = ne;17. 18. head-next = NULL;19. head = pre;20. 还有一种利用递归的方法。这种方法的基本思想是在反转当前节点之前先调用递归函数反转后续节点。源代码如下。不过这个方法有一个缺点，就是在反转后的最后一个结点会形成一个环，所以必须将函数的返回的节
3、点的 next 域置为 NULL。因为要改变 head 指针，所以我用了引用。算法的源代码如下：1. linka* reverse(linka* p,linka*& head)2. 3. if(p = NULL | p-next = NULL)4. 5. head=p;6. return p;7. 8. else9. 10. linka* tmp = reverse(p-next,head);11. tmp-next = p;12. return p;13. 14. 已知 String 类定义如下：class Stringpublic:String(const char *str = NULL
4、); / 通用构造函数String(const String / 拷贝构造函数 String(); / 析构函数String / 赋值函数private:char *m_data; / 用于保存字符串;尝试写出类的成员函数实现。答案：String:String(const char *str)if ( str = NULL ) /strlen 在参数为 NULL 时会抛异常才会有这步判断m_data = new char1 ;m_data0 = 0 ;elsem_data = new charstrlen(str) + 1;strcpy(m_data,str); String:String(c
5、onst String &another)m_data = new charstrlen(another.m_data) + 1;strcpy(m_data,other.m_data);String& String:operator =(const String &rhs)if ( this = &rhs)return *this ;delete m_data; /删除原来的数据，新开一块内存m_data = new charstrlen(rhs.m_data) + 1;strcpy(m_data,rhs.m_data);return *this ;String:String()delete
6、m_data ;网上流传的 c+笔试题汇总1.求下面函数的返回值（微软）int func(x)int countx = 0;while(x)countx +;x = xreturn countx; 假定 x = 9999。 答案：8思路：将 x 转化为 2 进制，看含有的 1 的个数。2. 什么是“引用”？申明和使用“ 引用”要注意哪些问题？答：引用就是某个目标变量的“别名”(alias)，对应用的操作与对变量直接操作效果完全相同。申明一个引用的时候，切记要对其进行初始化。引用声明完毕后，相当于目标变量名有两个名称，即该目标原名称和引用名，不能再把该引用名作为其他变量名的别名。声明一个引用，不
7、是新定义了一个变量，它只表示该引用名是目标变量名的一个别名，它本身不是一种数据类型，因此引用本身不占存储单元，系统也不给引用分配存储单元。不能建立数组的引用。3. 将 “引用”作为函数参数有哪些特点？（1）传递引用给函数与传递指针的效果是一样的。这时，被调函数的形参就成为原来主调函数中的实参变量或对象的一个别名来使用，所以在被调函数中对形参变量的操作就是对其相应的目标对象（在主调函数中）的操作。（2）使用引用传递函数的参数，在内存中并没有产生实参的副本，它是直接对实参操作；而使用一般变量传递函数的参数，当发生函数调用时，需要给形参分配存储单元，形参变量是实参变量的副本；如果传递的是对象，还将调
8、用拷贝构造函数。因此，当参数传递的数据较大时，用引用比用一般变量传递参数的效率和所占空间都好。（3）使用指针作为函数的参数虽然也能达到与使用引用的效果，但是，在被调函数中同样要给形参分配存储单元，且需要重复使用*指针变量名的形式进行运算，这很容易产生错误且程序的阅读性较差；另一方面，在主调函数的调用点处，必须用变量的地址作为实参。而引用更容易使用，更清晰。4. 在什么时候需要使用“ 常引用”？如果既要利用引用提高程序的效率，又要保护传递给函数的数据不在函数中被改变，就应使用常引用。常引用声明方式：const 类型标识符 &引用名=目标变量名；例 1int a ;const int ra=1;
9、/错误a=1; /正确例 2string foo( );void bar(string 那么下面的表达式将是非法的：bar(foo( );bar(hello world);原因在于 foo( )和hello world串都会产生一个临时对象，而在 C+中，这些临时对象都是 const 类型的。因此上面的表达式就是试图将一个 const 类型的对象转换为非 const类型，这是非法的。引用型参数应该在能被定义为 const 的情况下，尽量定义为 const 。5. 将 “引用”作为函数返回值类型的格式、好处和需要遵守的规则?格式：类型标识符 &函数名（形参列表及类型说明） /函数体 好处：在内存
10、中不产生被返回值的副本；（注意：正是因为这点原因，所以返回一个局部变量的引用是不可取的。因为随着该局部变量生存期的结束，相应的引用也会失效，产生runtime error!注意事项：（1）不能返回局部变量的引用。这条可以参照 Effective C+1的 Item 31。主要原因是局部变量会在函数返回后被销毁，因此被返回的引用就成为了无所指的引用，程序会进入未知状态。（2）不能返回函数内部 new 分配的内存的引用。这条可以参照 Effective C+1的Item 31。虽然不存在局部变量的被动销毁问题，可对于这种情况（返回函数内部 new分配内存的引用），又面临其它尴尬局面。例如，被函数返
11、回的引用只是作为一个临时变量出现，而没有被赋予一个实际的变量，那么这个引用所指向的空间（由 new 分配）就无法释放，造成 memory leak。（3）可以返回类成员的引用，但最好是 const。这条原则可以参照 Effective C+1的 Item 30。主要原因是当对象的属性是与某种业务规则（ business rule）相关联的时候，其赋值常常与某些其它属性或者对象的状态有关，因此有必要将赋值操作封装在一个业务规则当中。如果其它对象可以获得该属性的非常量引用（或指针），那么对该属性的单纯赋值就会破坏业务规则的完整性。（4）流操作符重载返回值申明为“引用”的作用：流操作符，这两个操作符
12、常常希望被连续使用，例如：cout int int vals10;int error=-1;void main()put(0)=10; /以 put(0)函数值作为左值，等价于 vals0=10;put(9)=20; /以 put(9)函数值作为左值，等价于 vals9=20;cout=0 else cout、赋值操作符 =的返回值、拷贝构造函数的参数、赋值操作符= 的参数、其它情况都推荐使用引用。以上 2-8 参考：http:/ 结构与联合有和区别？1. 结构和联合都是由多个不同的数据类型成员组成, 但在任何同一时刻, 联合中只存放了一个被选中的成员（所有成员共用一块地址空间）, 而结构的所
13、有成员都存在（不同成员的存放地址不同）。 2. 对于联合的不同成员赋值, 将会对其它成员重写, 原来成员的值就不存在了, 而对于结构的不同成员赋值是互不影响的。10. 下面关于“联合”的题目的输出？a)i nclude unionint i;char x2;a;void main()a.x0 = 10;a.x1 = 1;printf(%d,a.i);答案：266 (低位低地址，高位高地址，内存占用情况是 Ox010A）b)main()union /*定义一个联合*/int i;struct /*在联合中定义一个结构*/char first;char second;half;number;num
14、ber.i=0x4241; /*联合成员赋值 */printf(%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,是高位）6261 (number.i 和 number.half 共用一块地址空间）11. 已知 strcpy 的函数原型：char *strcpy(char *strDest, const char *strSr
15、c)其中 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); / 通用构造函数String(const String / 拷贝构造函数 String(); / 析构函数String / 赋值函数private:char *m_data; / 用于保存字符串;尝试写出类的成员函数实现。答案：String:String(const c
