SuperPolo的C++笔试题.doc

一C/C+语言题1. 有如下一段代码，可以编译通过吗？如果不能，应该怎么修改。class FooBar b;class BarFoo a;解答： 不能通过编译，因为类Foo的成员b依赖于类Bar，而类Bar中的成员a依赖于类Foo。这样两个类的对象都不能实现。2. 有如下一段代码编译不过去，如何修改:test1.h:#ifndef TEST1H#define TEST1Hchar g_str = 123456;void fun1();#endif test1.cpp:#include test1.hvoid fun1() cout g_str endl;test2.cpp：#include test1.hvoid fun2() cout g_str endl;解答：这段代码编译不能通过，因为在test1.h在开始就已经定义，那么头文件卫士那部分代码就不会执行，也就没有char g_str=”123456”的定义,但是test1.cpp和test2.cpp都含有对于g_str的使用，所以编译不能过。修改：直接把开对于g_str的声明和定义写在头文件卫视前边或者后边即可。3. 有如下一段代码，请给出输出值test1.h:#ifndef TEST1H#define TEST1Hstatic char g_str = 123456;void fun1();#endif test1.cpp:#include test1.hvoid fun1() g_str0 +;test2.cpp:#include test1.hvoid fun2() cout g_str C); C = Java + 1; return Java = C;解答：echo $?输出的是上一次命令执行的结果，输出的是非0Java-255C-随机数字7. 请说明指针和引用的用处和异同。解答：指针和引用都可以用作函数的参数，函数的返回值类型等。虽然在很多情况下引用作为函数的返回值，在很多情况下能被指针替代，但是遇到构造函数和操作符重载等问题是不能被替代的。两者的异同的部分：1.指针在声明的时候可以不用初始化，但是引用的声明的时候是必须进行初始化。引用初始化后不能改变，但是指针在不是常指针的情况下是可以被修改的。2. 指针可以指向空指针，但是引用不存在指向空的引用。3. 引用在初始化之后不分配内存空间，但是指针在初始化的时候就会分配内存空间。二程序题1. 请给出你对C库函数char* trimright(char * str)的实现。(这个函数的功能是去除字符串右边的空格字符 ，例如字符串”space space ”，去除后的结果是”space space”)。(提示：实现基本版本后，可以考虑是否有更优化的算法)解答：char * trimright(char* str)char* a=str;for (str=str+(strlen(str)-1);str=|(*str= );str-);*+str=0;str = a;return str;2. 从1100中随机抽走一个数字，剩下的99个数字被打乱顺序放到数组int a99中，请编写一个算法找到抽走的那个数字。解答：static int temp=0;/保存现在99个元素之和static int temp1=0;/保存1100元素之和static int temp2=0；/保存缺少的那个元素/计算剩下的99个元素的和，并求出缺少的元素int foo(int a)int i=0,j=1;for(i;i99;i+)temp+=ai; for(j;i=100;j+)temp1+=j; temp2=temp1-temp;return temp2;3. 假设存在一个超大数组,数组分配出来未初始化,现在不希望对数组进行初始化,但需要在访问数组某个元素的时候知道这个位置上的数是否是第一次被访问.判断过程需要是O(1)复杂度.如果存在预处理,预处理也应该是O(