西邮Linux兴趣小组2021纳新面试题解

注:

• 本题目仅作西邮Linux兴趣小组2021纳新面试题的有限参考。
• 为节省版面本试题的程序源码中省略了#include指令。
• 本试题中的程序源码仅用于考察C语言基础，不应当作为C语言代码风格的范例。
• 题目难度与序号无关。
• 所有题目均假设编译并运行x86_64 GNU/Linux环境。

1. 大小和长度竟然不是一个意思

sizeof()和strlen()有什么异同之处？

他们对于不同参数的结果有什么不同？请试举例子说明。

int main(void) {
    char s[] = "I love Linux\0\0\0";
    int a = sizeof(s);
    int b = strlen(s);
    printf("%d %d\n", a, b);
}

sizeof是运算符计算变量所占空间的大小。

strlen是用来求字符串长度的函数，\0之前的字符个数（不包括\0）

a = 16*1;

b = 12*1;

2. 箱子的大小和装入物品的顺序有关

test1和test2都含有：1个short、1个int、1个double，那么sizeof(t1)和sizeof(t2)是否相等呢？这是为什么呢？

struct test1 {
    int a;
    short b;
    double c;
};
struct test2 {
    short b;
    int a;
    double c;
};
int main(void) {
    struct test1 t1;
    struct test2 t2;
    printf("sizeof(t1): %d\n", sizeof(t1));
    printf("sizeof(t2): %d\n", sizeof(t2));
}

sizeof(t1) = 16

sizeof(t2) = 16

3. 哦，又是函数

想必在高数老师的教导下大家十分熟悉函数这个概念。那么你了解计算机程序设计中的函数吗？请编写一个func函数，用来输出二维数组arr中每个元素的值。

/*在这里补全func函数的定义*/
int main(void) {
    int arr[10][13];
    for (int i = 0; i < 10; i++) {
        for (int j = 0; j < 13; j++) {
            arr[i][j] = rand();
        }
    }
    func(arr);
}

void func(int arr[10][13]){
    for(int i=0;i<10;i++){
        for(int j=0;j<13;j++){
            printf("%d ", arr[i][j]);
        }
    }
}

4.就不能换个变量名吗？

• 请结合下面的程序，简要谈谈传值和传址的区别。
• 简要谈谈你对C语言中变量的生命周期的认识。

int ver = 123;
void func1(int ver) {
    ver++;
    printf("ver = %d\n", ver);
}
void func2(int *pr) {
    *pr = 1234;
    printf("*pr = %d\n", *pr);
    pr = 5678;
    printf("ver = %d\n", ver);
}
int main() {
    int a = 0;
    int ver = 1025;
    for (int a = 3; a < 4; a++) {
        static int a = 5;
        printf("a = %d\n", a);
        a = ver;
        func1(ver);
        int ver = 7;
        printf("ver = %d\n", ver);
        func2(&ver);
    }
    printf("a = %d\tver = %d\n", a, ver);
}

a = 5;

ver = 1026;

ver = 7;

*pr = 1234;

ver = 123;

a =0;

ver = 1025

5. 套娃真好玩！

请说明下面的程序是如何完成求和的？

unsigned sum(unsigned n) { return n ? sum(n - 1) + n : 0; }
int main(void) { printf("%u\n", sum(100)); }

n ? sum(n - 1) + n : 0; 三目运算符

5050

6. 算不对的算术

void func(void) {
    short a = -2;
    unsigned int b = 1;
    b += a;
    int c = -1;
    unsigned short d = c * 256;
    c <<= 4;
    int e = 2;
    e = ~e | 6;
    d = (d & 0xff) + 0x2022;
    printf("a=0x%hx\tb=0x%x\td=0x%hx\te=0x%x\n", a, b, d, e);
    printf("c=Ox%hhx\t\n", (signed char)c);
}

a=0xfffe

b=0xffffffff

d=0x2022

e=0xffffffff

c=Oxf0

7. 指针和数组的恩怨情仇

int main(void) {
    int a[3][3] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}};
    int(*b)[3] = a;
    ++b;
    b[1][1] = 10;
    int *ptr = (int *)(&a + 1);
    printf("%d %d %d \n", a[2][1], **(a + 1), *(ptr - 1));
}

输出：10 4 9

8. 移形换位之术

下面有a、b、c三个变量和4个相似的函数。

• 你能说出使用这三个变量的值或地址作为参数分别调用这5个函数，在语法上是否正确吗？
• 请找出下面的代码中的错误。
• const int和int const是否有区别？如果有区别，请谈谈他们的区别。
• const int *和int const *是否有区别？如果有区别，请谈谈他们的区别。

int a = 1;
int const b = 2;
const int c = 3;
void funco(int n) {
    n += 1;
    n = a;
}
void func1(int *n) {
    *n += 1;
    n = &a;
}
void func2(const int *n) {
    *n += 1;
    n = &a;
}
void func3(int *const n) {
    *n += 1;
    n = &a;
}
void func4(const int *const n) {
    *n += 1;
    n = &a;
}

• const int和int const是否有区别？

无，看const在*的左侧右侧

• const int *和int const *是否有区别？

无，看const在*的左侧右侧

1）const修饰p:

char i = a;
char *const p = &i;

const修饰指针p表示指针不可修改，即一旦得到了某个变量的地址，不能再指向其它变量，虽然指针不可修改，但是可以修改指针所指向的变量的值。

（2）const修饰*p：

char i = a;
const char *p = &i;

const修饰*p表示不可通过指针修改其所指变量的值,虽然不可以通过指针修改指针所指变量的值，但是变量i本身可以做任何变化。

9. 听说翻转字母大小写不影响英文的阅读？

请编写convert函数用来将作为参数的字符串中的大写字母转换为小写字母，将小写字母转换为大写字母。返回转换完成得到的新字符串。

char *convert(const char *s);
int main(void) {
    char *str = "XiyouLinux Group 2022";
    char *temp = convert(str);
    puts(temp);
}

char *convert(const char *s){
    char*arr=(char*)malloc(sizeof(char)*(strlen(s)+1));
    strcpy(arr,s);
    for(int i=0;arr[i]!=0;i++){
        if(arr[i]>='A'&&arr[i]<='Z'){
            arr[i]+=32;
        }else if(arr[i]>='a'&&arr[i]<='z'){
            arr[i]-=32;
        }
    }
return arr;
}

10. 交换礼物的方式

• 请判断下面的三种Swap的正误，分别分析他们的优缺点。
• 你知道这里的do {...} while(0)的作用吗？
• 你还有其他的方式实现Swap功能吗？

#define Swap1(a, b, t)   
    do {                 
        t = a;           
        a = b;           
        b = t;           
    } while (0)
#define Swap2(a, b)      
    do {                 
        int t = a;       
        a = b;           
        b = t;           
    } while (0)
void Swap3(int a, int b) {
    int t = a;
    a = b;
    b = t;
}

swap1,swap2正确，swap3错误。

11. 据说有个东西叫参数

你知道argc和argv的含义吗？请解释下面的程序。你能在不使用argc的前提下，完成对argv的遍历吗？

int main(int argc, char *argv[]) {
    printf("argc = %d\n", argc);
    for (int i = 0; i < argc; i++)
        printf("%s\n", argv[i]);
}

argc用来统计程序运行时的命令行参数的个数，本题为一。

12. 人去楼空

这段代码有是否存在错误？谈一谈静态变量与其他变量的异同。

int *func1(void) {
    static int n = 0;
    n = 1;
    return &n;
}
int *func2(void) {
    int *p = (int *)malloc(sizeof(int));
    *p = 3;
    return p;
}
int *func3(void) {
    int n = 4;
    return &n;
}
int main(void) {
    *func1() = 4;
    *func2() = 5;
    *func3() = 6;
}

• 修饰局部变量

改变局部变量的存储位置，使其生命周期变长而不改变其作用域。

• 修饰全局变量

改变其作用域，全局变量具有外部链接属性。被static修饰并为内部链接属性只能在自己原文件中使用，extern为外部声明。

• 修饰函数

静态函数和全局变量相似。

• 修饰指针

static int *p;

p这个指针是静态的，p的地址不变，而地址本身的内容可以。

• 影响内存分配

编程内存可以分为静态存储区，堆区和栈区。局部变量会存储到栈区，而全局变量存储到静态区。当static与局部变量结合后会改变其存储的位置使其存储到静态区。

13. 奇怪的输出

int main(void) {
    int data[] = {0x636c6557, 0x20656d6f, 0x78206f74,
                  0x756f7969, 0x6e694c20, 0x67207875,
                  0x70756f72, 0x32303220, 0x00000a31};
    puts((const char*)data);
}

Welcome to xiyou Linux group 2021

14. 请谈谈对从「C语言文件到可执行文件」的过程的理解

编译器把源代码转换为中间代码，链接器把中间代码和其他代码和表生成可执行文件

15. (选做) 堆和栈

你了解程序中的栈和堆吗？它们在使用上有什么区别呢？请简要说明。

16. (选做) 多文件

一个程序在不使用任何头文件的情况下，如何使用另一个文件中的函数。

17. (选做) GNU/Linux与文件

• 你知道如何在 GNU/Linux下如何使用命令行创建文件与文件夹吗？
• 你知道GNU/Linux下的命令ls 的每一列的含义吗？
• 你知道GNU/Linux下文件的访问时间、修改时间、创建时间如何查看吗？并简单说说他们的区别。

恭喜你做完了整套面试题，快来参加西邮Linux兴趣小组的面试吧！

西邮 Linux兴趣小组面试时间：
2021年10月25日至2021年10月31日晚8点。
听说面试来的早一点更能获得学长学姐的好感哦。

我们在FZ103等你！