C/C++笔试题汇总03_对右图中的二叉树,按中根次序遍历得到的结点序列为: a、abdegcfhi b、dbgeachfi -CSDN博客

void Foo(char str[100])
{
    printf("%d\n", sizeof(str));
}

int main(int argc, char **argv)
{

    char str[] = "http://localhost";

    char *p1 = str;

    void *p2 = malloc(100);

    int n = 10;

    struct A
    {

        int n;
        char str[10];

    } struct_a;

    printf("%d\n", sizeof(str));

    printf("%d\n", sizeof(p1));

    printf("%d\n", sizeof(p2));

    printf("%d\n", sizeof(n));

    printf("%d\n", sizeof(struct_a));

    Foo(str);

    return 0;
}

16,8,8,4,12,8

2.请简述以下两段关于循环的程序的优缺点: （中等难度）

// 第一个
for (i = 0; i < N; i++)
{
    if (condition)
        DoSomething();
    else
        DoOtherthing();
}


// 第二个
if (condition)
(
    for (i=0;i<N;i++)
    DoSomething();
}
else
{
    for (i = 0; i < N; i++)
        DoOtherthing();
}

1. 代码简洁，效率低(打断了循环的“流水线”作业，使得编译器无法对循环的效率优化)

2. 程序效率高，代码不简洁。

3.请问运行下面的Test函数会有什么样的结果？（中等难度）

char *GetMemory(void)
{
    char p[] = "hello world";

    return p;
}

void Test(void)
{
    char *str = NULL;
    str = GetMemory();
    printf(str);
}

返回了局部变量的地址，因此是非法的地址，强行访问可能会发生段错误

4. 用预处理指令#define声明一个常数，用以表明1年中有多少秒(忽略闰年问题)。（中等难度）

// 该结果超过了整数的表示范围，为了避免溢出，需要告诉编译器他是无符号长整型
#define SEC4YEAR (365*24*60*60)UL

5. 用变量a给出下面的定义（基础题）

(1)一个整型数；

(2)一个指向整型数的指针；

(3)一个指向指针的指针，它指向的指针是指向一个整型数；

(4)一个有10个整型数的数组；

(5)一个指向函数的指针，它指向的函数的参数只有一个，类型是：字符串，且返回类型是整型。

int a;

int *a;

int **a;

int a[10];

int((*a)(char *))

6. C++中，分配在栈和堆中的分别是什么数据？（基础题）

(1) 栈：在栈中的是局部变量的值，函数的参数值；

(2) 堆：堆中的是存放由new分配的内存块的；

(3) 自由存储区：用于存放由malloc分配的内存块；

(4) 静态存储区：用于存放全局变量和静态变量(C语言中全局变量又划分为初始化和未初始化)；

(5) 常量存储区：用于存放常量，不允许修改。

7. 请简单描述一下“内存对齐”的问题(什么是“内存对齐”？为什么要这样做？（基础题）

(1) 内存对齐指的是编译器为程序中的每个数据安排在适当的位置上。

(2.1) 移植原因：由于并不是所有的硬件平台都能访问任意地址上的任意数据的，某些硬件平台只能在某些地址处取某些特定类型数据，否则抛出硬件异常

(2.2) 性能原因：处理器在访问未对齐的内存时需要的访问次数比对齐时的内存访问次数多，所以出于为了提高系统性能的原因也要进行内存对齐