问两个笔试题目,请各位不吝赐教

sunnysusan

struct S {
    int i;
    int * p;
};
void main()
{
    S s;
    int * p = &s.i;
    p[0] = 4;
    p[1] = 3;
    s.p = p;
    s.p[1] = 1;
    s.p[0] = 2;
}
问程序会在哪一行死掉。

这个我不是太明白,请高手指教.

int CalcMean(int i)
{   static int s, c;
    s+=i;  c++;
    return s/c;
}
求CalcMeas( CalcMeas(3) )＝？

//这个,就应该等于3吧.

int calc(int a, int b)
{
    if(a >;= b)
        return (a==b)?a:b;
    else
        return a+b+calc(++a, --b);
}
求calc(1, 5)等于？

//这个是不是15啊.
--

sunnysusan

还有这样一个题目,怎样做效率比较高呢?先把那个升序地改写成降序,然后再合并吗?
2.2 写一个Merge函数。把两个已排序的链表合并。两个链表一个是升序，一个是降序。

gsyeye

不知道我说的对不对，高手请指教

1，在声明结构体的那行就死掉了
      结构体类型的声明没有用typedef的话要写明struct
         正确的应该是 struct S s；

2，3

3，15

4，降序的可以从末尾开始归并，操作和两个都是升序的是一样的！

ballball2

1.q没有赋值，那里应该会死
2.3

sunnysusan

应该是单向链表吧,所以没法从尾巴开始操作.
q在哪里呢?

sunnysusan

第一题我试了,死在了最后一行,原因是access violation. 为什么第二个指针指向第一个整数变量时修改它的值会出错呢?请大侠指点

kj501

如果编译器没有优化，并且指针是占用4个字节的话。第一题应该是最后一行出问题。

DonnyZXT

第一题s.p[1]指向的其实是结构体s的p指针的低16位，把它改成1了，当然是“强奸访问”了。

unicorns

第一题在最后一行死掉

考虑内存中的情况

s{
int i ;
int* p ;
}

假设i的地址为addr1,p的地址为addr2

执行过程如下

1. 
   
2. void main()
   
3. {
   
4.         S s;                                 /**/
   
5.         int * p = &s.i;     /*        p = addr1                */
   
6.                                  
   
7.         p[0] = 4;           /*        addr1: 00 04        */
   
8.                             /*        addr2: ?? ??        */
   
9.                                      
   
10.         p[1] = 3;           /*        addr1: 00 04        */
    
11.                             /*        addr2: 00 03        */
    
12.                                      
    
13.         s.p = p;            /*        addr1: 00 04        */
    
14.                             /*        addr2: addr1        */
    
15.                                      
    
16.         s.p[1] = 1;         /*        addr1: 00 04        */
    
17.                             /*        addr2: 00 01        */
    
18.         s.p[0] = 2;         /*        !! s.p == 00 01        !!!*/
    
19.        
    
20. }
    

复制代码

可以看到在倒数第二行s.p的值变成了0x0001.这显然已经在本进程的进程空间以外了.所以在最后一行访问0x0001就会报告错误.

第二题结果不可预见?i和c都没有初始化嘛.

第三题慢慢代进去算就OK了.

unicorns

原帖由 "sunnysusan" 发表：
还有这样一个题目,怎样做效率比较高呢?先把那个升序地改写成降序,然后再合并吗?
2.2 写一个Merge函数。把两个已排序的链表合并。两个链表一个是升序，一个是降序。

如果是单链表只能将其中一个反一下然后再合并了.
还没想出其他好办法.

不过时间复杂度O(n)已经可以接受了吧.