C语言经典面试题10道（八）

71.请编写一个C 函数，该函数在给定的内存区域搜索给定的字符，并返回该字符所在位置索引值。

答案：

int search(char *head,int n,char key)
{    
    assert(head!=NULL);    
    for(int i=0;i<n;i++)    
    {       
        if(*(head+i)==key)            
        return i;    
    }    
    return -1;
}

72.怎么判断链表中有环？

int linkringtest(list *head)
{
    list *t1=head;
    list *t2=head;
    while(t1->next&&t2->next){
        t1=t1->next;
        if(t2=t2->next->next==NULL){
            return 0;
        }
        if(t1==t2){
            return 1;
        }
    }
    return 0;
}

73.写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度。

int lenofstr(char *s)
{
    int len=0;
    while(*s){
        s++;
        len++;
    }
    return len;
}

74.809*？？=800*？？+9*？？+1其中？？代表两位数，8*？？的结果为两位数，9*？？的结果为三位数。求？？代表的两位数，及809*？？后的结果。

int main()
{
    int i=10;
    while_:
    while(809*i!=800*i+9*i+1){
        if(8*i>9&&8*i<100&&9*i>99&&9*i<1000){
            i++;
        }else{
            printf("There is no satisfactory result!");
            return -1;            
        }
        if(i>99){
            printf("There is no satisfactory result!");
            return -1;
        }
    }
    printf("%d is satisfied!\r",i);
    if(i<100)   goto while_;
    return 0;
}

75.某个公司采用公用电话传递数据，数据是四位的整数，在传递过程中是加密的，加密规则如下：每位数字都加上5，然后用和除以10的余数代替该数字，再将第一位和第四位交换，第二位和第三位交换。

int encryption_num(int data)
{
    int tmp[4];
    int tmp_;
    int i=0;
    for(;i<4;i++){
        tmp[i]=data%10;
        tmp[i]=(tmp[i]+5)%10;
        data=data/10;
    }
    tmp_=tmp[3]+tmp[2]*10+tmp[1]*100+tmp[0]*1000;
    return tmp_;
}

76.计算字符串中子串出现的次数。

int lookforstr(char *s1,char *s2)
{
    int s11=0,s22=0;
    int len=0,num=0;
    if(s1==NULL||s2==NULL){
        return -1;
    }else{
        while(*(s2+len)){
            len++;
        }
        while(*s1){
            while(*(s1+s11)==*(s2+s22)&&(*(s2+s22)!=0)){
                s11++;
                s22++;
            }
            if(len==s22){
                num++;
            }
            s11=0;
            s22=0;
            s1++;
        }
    }
    return num;
}

77.Call by value和call by reference有什么区别?

答案：call by value传的是值。Call by reference传的是地址。

 

78. 在c语言中，什么时候会用到空指针?

答案：

有三种情况，在c语言中会用到空指针。

作为一个错误值。

作为一个监测值。

在一个递归数据结构中终止indirection。

 

79.什么是preprocessor directives?

答案：

Preprocessor directives一般放在程序的开头。主要是用来指定调用库文件的。还有一个用途是用来定义一些常值变量，宏定义等等。#开头。

80.什么是全局变量，如何定义它们?

答案：

全局变量是指在程序中任何地方都可以访问到的变量。它一般定义在preprocessor directives的后面。