搜狗2011笔试题+答案解析

1、下面两段代码中for循环分别执行了多少次？

1. unsigned short i,j; 
2. for(i=0, j=2; i!=j; i+=5, j+=7) 
3. {} 

 

1. unsigned short i,j; 
2. for(i=3,j=7;i!=j;i+=3,j+=7) 

 

2、下面程序应该输出多少？

1. char *c[] = { "ENTER", "NEW", "POINT", "FIRST" };  
2. char **cp[] = { c+3, c+2, c+1, c };  
3. char ***cpp = cp;  
4.   
5. int main(void) 
6. {  
7.     printf("%s", **++cpp);  
8.     printf("%s", *--*++cpp+3);  
9.     printf("%s", *cpp[-2]+3);  
10.     printf("%s\n", cpp[-1][-1]+1);  
11.     return 0; 
12. } 

 

3、已知程序代码如下：

1. struct S 
2. { 
3.     void func1(S &); 
4.     void func2(const S&); 
5.     void func3(S&) const; 
6.     void func4(const S&) const; 
7. }; 

下面哪些能正常执行（）

A、makeS().func1(makeS())

B、makeS().func2(makeS())

C、makeS().func3(makeS())

D、makeS().func4(makeS())

 

4、下列代码的输出为多少？

1. int main(void) 
2. { 
3.     enum {a, b=5, c, d=4, e}; 
4.     enum {h,x, y, z, v=120, w, r=99,s,t}; 
5.     return 0; 
6. } 

a、c、e、h、x、y、z、w、s、t的值分别是多少？

5、一个长度为n的数组a[0],a[1],...,a[n-1]。现在更新数组的名个元素，即a[0]变为a[1]到a[n-1]的积
a[1]变为a[0]和a[2]到a[n-1]的积，...，a[n-1]为a[0]到a[n-2]的积。
程序要求：要求具有线性复杂度，不能使用除法运算符。

 

参考答案（欢迎讨论） 转载请注明来源 http://www.cnblogs.com/jerry19880126/

1. 第一个执行了32767次，第二个执行了16383次。注意定义的数据类型是short，i==j当且仅当j已经超过32768（unsigned short的模）后才可以满足。因此可以列式：(0+5x)+65536=2+7x，得x=32767。第二个答案同理可得。
2. 第一个是POINT，第二个是ER，第三个是ST，第四个是EW。注意+1的涵意，其实是越过一块地址，“块”的大小由指针维数决定的。
3. 用VS试过了，makeS()不知道是什么东西，如果你知道，请留言。
4. a=0,c=6,e=5,h=0,x=1,y=2,z=3,w=121,s=100,t=101，枚举。第一个从0开始，后面的从前面一个数的下一个开始。
5. 参考腾讯加分题的第一题，这里稍稍有些不同，因为没有要求空间复杂度，而这里又恰好只给了数组a。解决方法是定义一个数组b，将a中的元素拷贝到b中，然后就可以套用腾讯加分题的方法了（只是a与b的含义互换了）。