1、一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.h“void fun1()cout C);C = Java + 1;return Java
2、 = C;解答：echo $?输出的是上一次命令执行的结果，输出的是非0Java-255C-随机数字7. 请说明指针和引用的用处和异同。解答：指针和引用都可以用作函数的参数，函数的返回值类型等。虽然在很多情况下引用作为函数的返回值，在很多情况下能被指针替代，但是遇到构造函数和操作符重载等问题是不能被替代的。两者的异同的部分：1.指针在声明的时候可以不用初始化，但是引用的声明的时候是必须进行初始化。引用初始化后不能改变，但是指针在不是常指针的情况下是可以被修改的。2.指针可以指向空指针，但是引用不存在指向空的引用。3.引用在初始化之后不分配内存空间，但是指针在初始化的时候就会分配内存空间。二程序
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中
4、， 请编写一个算法找到抽走的那个数字。解答：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(1)复杂度.可以假设存在无 穷大的空间.版权属于Design and Analysis of Computer Algorithms 1974版解答：这个问题不是很会，不好意思
