56day---C++面试题

1.某32位系统下, C++程序void *p = malloc( 100 ); sizeof § = 4
解：== 指针大小依赖平台 32位机器上一般指针大小都是4==

2.程序输出结果为： 8 0 7 10

#define MAX(a, b) ((a) > (b) ? a : b )
int main()
{
    int a = 5, b = 0;
    int c = MAX(++a, b);
    int d = MAX(++a, b + 10);
    printf("%d %d %d %d\n", a, b, c, d);
    return 0;
}

解：
注意define，第一次调用MAX时，++a先执行了一次，此时a为6，由于满足宏定义中(a)>(b)的条件，所以执行a，这个a就对应++a，所以a又自增了一次，变为7，由此得出c为7。 第二个MAX时a又自增了一次，此时为8，由于不满足条件，所以执行的是宏定义中的b，没有执行++a，所以a最终为8。 所以答案是8 0 7 10

3.数组ARR=[1,2,3,4,5],以下返回值为5的是 B
A arr.push(1)
B arr.pop()
C arr.shift()
D arr.unshift(1)

解：
push() 在数组末尾添加元素，返回新数组长度，所以返回6
pop() 删除数组最后一位，返回所删除的元素，所以返回5
shift() 删除数组第一位，返回所删除的元素，所以返回1
unshift() 在数组开头添加元素，返回新数组长度，所以返回6

4.利用二叉链表存储树,则根结点的右指针是
A 指向最左孩子
B 指向最右孩子
C 空
D 非空
解：
二叉链表根节点的左指针指向树的根节点，右指针指向树的根节点的兄弟。
树的根节点没有兄弟，因此为空。

5.以下能对一维数组 a 进行正确初始化的语句是A B C
A int a[10]={0, 0, 0, 0, 0};
B int a[10]={ };
C int a[]={0};
D int a[10]={10*a};

解：
数组的初始化：
a[10] = {1,2,3};//随后元素补零
a[] = {1,2}//编译器自动计算元素个数，相当于a[2] = {1,2};
a[10] = {}//编译器自动将所有元素置零