几个有趣的c面试题

1.strcpy()函数

问：下面是一个简单的密码保护功能，你能在不知道密码的情况下将其破解吗？

 
 
#include<stdio.h> 
 
int main(int argc, char *argv[]) 
{ 
    int flag = 0; 
    char passwd[10]; 
 
    memset(passwd,0,sizeof(passwd)); 
 
    strcpy(passwd, argv[1]); 
 
    if(0 == strcmp("LinuxGeek", passwd)) 
    { 
        flag = 1; 
    } 
 
    if(flag) 
    { 
        printf("\n Password cracked \n"); 
    } 
    else 
    { 
        printf("\n Incorrect passwd \n"); 
 
    } 
    return 0; 
} 

答：破解上述加密的关键在于利用攻破strcpy()函数的漏洞。所以用户在向“passwd”缓存输入随机密码的时候并没有提前检查“passwd”的容量是否足够。所以，如果用户输入一个足够造成缓存溢出并且重写“flag”变量默认值所存在位置的内存的长“密码”，即使这个密码无法通过验证，flag验证位也变成了非零，也就可以获得被保护的数据了。例如：

 
 
$ ./psswd aaaaaaaaaaaaa 
 
Password cracked 

虽然上面的密码并不正确，但我们仍然可以通过缓存溢出绕开密码安全保护。

要避免这样的问题，建议使用 strncpy()函数。

作者注：最近的编译器会在内部检测栈溢出的可能，所以这样往栈里存储变量很难出现栈溢出。在我的gcc里默认就是这样，所以我不得不使用编译命令‘-fno-stack-protector’来实现上述方案。

2.free()函数

问：下面的程序会在用户输入'freeze'的时候出问题，而'zebra'则不会，为什么？

 
 
#include<stdio.h> 
 
int main(int argc, char *argv[]) 
{ 
    char *ptr = (char*)malloc(10); 
 
    if(NULL == ptr) 
    { 
        printf("\n Malloc failed \n"); 
        return -1; 
    } 
    else if(argc == 1) 
    { 
        printf("\n Usage  \n"); 
    } 
    else 
    { 
        memset(ptr, 0, 10); 
 
        strncpy(ptr, argv[1], 9); 
 
        while(*ptr != 'z') 
        { 
            if(*ptr == '') 
                break; 
            else 
                ptr++; 
        } 
 
        if(*ptr == 'z') 
        { 
            printf("\n String contains 'z'\n"); 
            // Do some more processing 
        } 
 
       free(ptr); 
    } 
 
    return 0; 
} 

答：这里的问题在于，代码会（通过增加“ptr”）修改while循环里“ptr”存储的地址。当输入“zebra”时，while循环会在执行前被终止，因此传给free()的变量就是传给malloc()的地址。但在“freeze”时，“ptr”存储的地址会在while循环里被修改，因此导致传给free()的地址出错，也就导致了seg-fault或者崩溃。

3.void*和C结构体

问：你能设计一个能接受任何类型的参数并返回interger（整数）结果的函数吗？

答：如下：

 
 
int func(void *ptr) 

如果这个函数的参数超过一个，那么这个函数应该由一个结构体来调用，这个结构体可以由需要传递参数来填充。

4.修改代码片段（或者只读代码）

问：下面的代码段有错，你能指出来吗？

 
 
#include<stdio.h> 
 
int main(void) 
{ 
    char *ptr = "Linux"; 
    *ptr = 'T'; 
 
    printf("\n [%s] \n", ptr); 
 
    return 0; 
} 

答：这是因为，通过*ptr = ‘T’，会改变内存中代码段（只读代码）“Linux”的第一个字母。这个操作是无效的，因此会造成seg-fault或者崩溃。

 

5.返回本地变量的地址

问：下面代码有问题吗？如果有，该怎么修改？

 
 
#include<stdio.h> 
 
int* inc(int val) 
{ 
  int a = val; 
  a++; 
  return &a; 
} 
 
int main(void) 
{ 
    int a = 10; 
    int *val = inc(a); 
    printf("\n Incremented value is equal to [%d] \n", *val); 
 
    return 0; 
} 

答：尽管上面的程序有时候能够正常运行，但是在“inc()”中存在严重的漏洞。这个函数返回本地变量的地址。因为本地变量的生命周期就是“inc()”的生命周期，所以在inc结束后，使用本地变量会发生不好的结果。这可以通过将main()中变量“a”的地址来避免，这样以后还可以修改这个地址存储的值。

6.处理printf()的参数

问：下面代码会输出什么？

 
 
#include<stdio.h> 
 
int main(void) 
{ 
    int a = 10, b = 20, c = 30; 
    printf("\n %d..%d..%d \n", a+b+c, (b = b*2), (c = c*2)); 
 
    return 0; 
} 

答：输出结果是：

 
 
110..40..60 

这是因为C语言里函数的参数默认是从右往左处理的，输出时是从左往右。