1、1c+笔试题汇总最新35 页链表反转单向链表的反转是一个经常被问到的一个面试题，也是一个非常基础的问题。比如一个链表是这样的： 1-2-3-4-5 通过反转后成为 5-4-3-2-1。最容易想到的方法遍历一遍链表，利用一个辅助指针，存储遍历过程中当前指针指向的下一个元素，然后将当前节点元素的指针反转后，利用已经存储的指针往后面继续遍历。源代码如下：1. struct linka 2. int data; 3. linka* next; 4. ; 5. void reverse(linka* 8. linka *pre, *cur, *ne; 9. pre=head; 10.cur=head-n
2、ext; 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. 还有一种利用递归的方法。这种方法的基本思想是在反转当前节点之前先调用递归函数反转后续节点。源代码如下。不过这个方法有一个缺点，就是在反转后的最后一个结点会形成一个环，2所以必须将函数的返回的节点的 next 域置为 NULL。因为要改变 head 指针，所以我用了引用。算法的源代码如下：1. linka* reverse(lin
3、ka* p,linka* 6. return p; 7. 8. else 9. 10. linka* tmp = reverse(p-next,head); 11. tmp-next = p; 12. return p; 13. 14. 已知 String 类定义如下：class Stringpublic:String(const char *str = NULL); / 通用构造函数String(const String / 拷贝构造函数 String(); / 析构函数String / 赋值函数private:char *m_data; / 用于保存字符串;尝试写出类的成员函数实现。答案：
4、String:String(const char *str)if ( str = NULL ) /strlen 在参数为 NULL 时会抛异常才会有这步判断m_data = new char1 ;m_data0 = 0 ;else3m_data = new charstrlen(str) + 1;strcpy(m_data,str); String:String(const String strcpy(m_data,other.m_data);Stringdelete m_data; /删除原来的数据，新开一块内存m_data = new charstrlen(rhs.m_data) + 1;
5、strcpy(m_data,rhs.m_data);return *this ;String:String()delete m_data ;网上流传的 c+笔试题汇总1.求下面函数的返回值（微软）int func(x)int countx = 0;while(x)countx +;x = xreturn countx; 4假定 x = 9999。 答案：8思路：将 x 转化为 2 进制，看含有的 1 的个数。什么是“ 引用” ？申明和使用 “引用”要注意哪些问题？答：引用就是某个目标变量的“别名”(alias)，对应用的操作与对变量直接操作效果完全相同。申明一个引用的时候，切记要对其进行初始化
6、。引用声明完毕后，相当于目标变量名有两个名称，即该目标原名称和引用名，不能再把该引用名作为其他变量名的别名。声明一个引用，不是新定义了一个变量，它只表示该引用名是目标变量名的一个别名，它本身不是一种数据类型，因此引用本身不占存储单元，系统也不给引用分配存储单元。不能建立数组的引用。将“引用”作为函数参数有哪些特点？（1）传递引用给函数与传递指针的效果是一样的。这时，被调函数的形参就成为原来主调函数中的实参变量或对象的一个别名来使用，所以在被调函数中对形参变量的操作就是对其相应的目标对象（在主调函数中）的操作。（2）使用引用传递函数的参数，在内存中并没有产生实参的副本，它是直接对实参操作；而使用
7、一般变量传递函数的参数，当发生函数调用时，需要给形参分配存储单元，形参变量是实参变量的副本；如果传递的是对象，还将调用拷贝构造函数。因此，当参数传递的数据较大时，用引用比用一般变量传递参数的效率和所占空间都好。（3）使用指针作为函数的参数虽然也能达到与使用引用的效果，但是，在被调函数中同样要给形参分配存储单元，且需要重复使用“*指针变量名“的形式进行运算，这很容易产生错误且程序的阅读性较差；另一方面，在主调函数的调用点处，必须用变量的地址作为实参。而引用更容易使用，更清晰。在什么时候需要使用“常引用” ？ 如果既要利用引用提高程序的效率，又要保护传递给函数的数据不在函数中被改变，就应使用常引用
8、。常引用声明方式：const 类型标识符 const int ra=1; /错误5a=1; /正确例 2string foo( );void bar(string 那么下面的表达式将是非法的：bar(foo( );bar(“hello world“);原因在于 foo( )和“hello world“串都会产生一个临时对象，而在 C+中，这些临时对象都是const 类型的。因此上面的表达式就是试图将一个 const 类型的对象转换为非 const 类型，这是非法的。引用型参数应该在能被定义为 const 的情况下，尽量定义为 const 。5. 将 “引用”作为函数返回值类型的格式、好处和需要
9、遵守的规则?格式：类型标识符 int vals10;int error=-1;void main()put(0)=10; /以 put(0)函数值作为左值，等价于 vals0=10;put(9)=20; /以 put(9)函数值作为左值，等价于 vals9=20;cout=0 char x2;a;void main()a.x0 = 10;8a.x1 = 1;printf(“%d“,a.i);答案：266 (低位低地址，高位高地址，内存占用情况是 Ox010A）b)main()union /*定义一个联合*/int i;struct /*在联合中定义一个结构*/char first;char s
10、econd;half;number;number.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 *s
11、trDest, 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)9return tempptr
12、 ;12. 已知 String 类定义如下：class Stringpublic:String(const char *str = NULL); / 通用构造函数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 ;el
13、sem_data = new charstrlen(str) + 1;strcpy(m_data,str); String:String(const String strcpy(m_data,other.m_data);Stringdelete m_data; /删除原来的数据，新开一块内存m_data = new charstrlen(rhs.m_data) + 1;strcpy(m_data,rhs.m_data);return *this ;String:String()delete m_data ;13. .h 头文件中的 ifndef/define/endif 的作用？答：防止该头文
14、件被重复引用。14. i nclude 与 i nclude “file.h“的区别？答：前者是从 Standard Library 的路径寻找和引用 file.h，而后者是从当前工作路径搜寻并引用 file.h。15.在 C+ 程序中调用被 C 编译器编译后的函数，为什么要加extern “C”？首先，作为 extern 是 C/C+语言中表明函数和全局变量作用范围（可见性）的关键字，该关键字告诉编译器，其声明的函数和变量可以在本模块或其它模块中使用。通常，在模块的头文件中对本模块提供给其它模块引用的函数和全局变量以关键字 extern 声明。例如，如果模块 B 欲引用该模块 A 中定义的全局变量和函数时只需包含模块 A 的头文件即可。这样，模块 B 中调用模块 A 中的函数时，在编译阶段，模块 B 虽然找不到该函数，但是并不会报错；它会在连接阶段中从模块 A 编译生成的目标代码中找到此函数extern “C“是连接申明 (linkage declaration),被 extern “C“修饰的变量和函数是按照 C 语言方式编译和连接的,来看看 C+中对类似 C 的函数是怎样编译的：作为一种面向对象的语言，C+支持函数重载，而过程式语言 C 则不支持。函数被 C+编译后在符号库中的名字与 C 语言的不同。例如，假设某个函数的原型为：
