C语言阶段性测试题

怼烎@ 2023-10-14 13:47 55阅读 0赞

> 大家好，我是深鱼~

【前言】：本部分是C语言初阶学完阶段性测试题，最后一道编程题有一定的难度，需要多去揣摩，代码敲多了，自然就感觉不难了，加油，铁汁们！！！

### **一、选择题** ###

1.下面程序执行后，输出的结果为（）

#include<stdio.h>
    int cnt = 0;
    int fib(int n)
    {
    	cnt++;
    	if (n == 0)
    		return 1;
    	else if (n == 1)
    		return 2;
    	else
    		return fib(n - 1) + fib(n - 2);
    }
    void main()
    {
    	fib(8);
    	printf("%d", cnt);
    }

**【解答】：67**

函数递归的问题：进入一次fib函数，cnt++，要**算cnt的值也就是算进入了多少次fib函数**，那就列树状图：直到列到1和0就不会再进入fib函数为止，然后列出来的每一个数都会进入函数使cnt++，算一共列有多少数，对于的也就是cnt的值：1+2+4+8+16+22+12+2=67

![1d55a0767e344b1ba44a010101662df8.jpeg][]

--------------------

2.以下程序k的最终值是（）

int i = 10;
    	int j = 20;
    	int k = 3;
    	k *= i + j;

**【解答】：90**

本题考察的是操作符优先级的问题

**赋值操作符（\*=，/=，+=，-=）的优先级很低**，所以肯定是i+j先算，然后再\*k，也就是k\*=30，也就是90

--------------------

3.判断正误:**C语言本身没有输入输出语句**

**【解答】**：正确

> C语言是给定了语法，**输入输出是库函数提供的**
> 
> C语言约定了一些函数，规定了函数的名字，功能，参数，返回类型
> 
> 这些规定的函数是由编译器的厂商实现的，msvc，gcc，clang的厂商在实现编译器的时候提供实现的，这些函数是放在标准库中，称为库函数

--------------------

4.若有定义语句int year=1009，\*p=&year，以下不能使变量year中的值增至1010的语句是（）

A.\*p+=1 B.(\*p)++ C.++（\*p) D.\*p++

**【解答】：D**

其实上面的代码就相当于int year=1009；int \*p=&year

A.\*（解引用操作符）的优先级高于+=（赋值操作符），p解引用指向year，然后year++

B.有括号先算\*p，然后year++

C.也有括号，只要对（\*p）也就是year++就可以

D.\*p++，++优先级高于\*，++先执行，p++后置++，值先为p，然后p++，这里就是**地址++**，而不是地址指向的元素++

--------------------

5.char a；int b；float c；double d；

则表达式a\*b+d-c值的类型为

**【解答】：double类型**

首先a\*b（char\*int），char类型整形提升变成int类型，int \*int类型结果是int类型

然后int+double类型，这个时候int类型就算术转化为double类型，double+double类型结果是double类型

最后double-float类型，这个时候float类型就算术转化为double类型，double-double类型结果是double类型

**【注意】：**这个过程发生了整形提升和算术转化，**是先变类型再进行运算**

### 二、编程题 ###

#### 1.[求最小公倍数][Link 1] ####

【题目】：![2c1014104094405fba046984ab767b1d.png][]

**【题解1】**：常规做法

最小公倍数一定是大于等于输入的两个数的，所以可以从两个数的较大数开始加，看加到哪个数可以同时将两个数整除

#include <stdio.h>
    int main() 
    {
       int a=0;
       int b=0;
       //输入
       scanf("%d %d",&a,&b);
       //求较大值
       int m=a>b?a:b;
       //从较大者开始求最小公倍数
       while(1)
       {
        if(m%a==0&&m%b==0)
        break;
        m++;
       }
       //输出
       printf("%d\n",m);
        return 0;
    }

**【题解2】**：最小公倍数=输入的两个数的积 / 最大公约数（辗转相除法）

#include <stdio.h>
    int main() 
    {
       int a=0;
       int b=0;
       int c=0;
       //输入
       scanf("%d %d",&a,&b);
       int n=a*b;
       //求最大公约数
       while(c=a%b)
       {
        a=b;
        b=c;
       }
       //输出
       printf("%d\n",n/b);
        return 0;
    }

**【题解3】：****效率最高**

假设m是a和b的最小公倍数，那么m既能被a整除，又能被b整除，m/a=i，m/b=j，那么我们就看**a\*i能否将b整除**，eg：求3和5的最小公倍数，首先看3\*1能否整除5，再看3\*2是否能整除5，以此类推，直到找到3\*i可以整除5，那么这时3\*i就是最小公倍数

#include <stdio.h>
    int main() 
    {
       int a=0;
       int b=0;
       //输入
       scanf("%d %d",&a,&b);
       int i=1;
       while(a*i%b)
       {
        i++;
       }
       //输出
       printf("%d\n",a*i);
        return 0;
    }

**【注意】：**我们最好把int类型都写成long long类型，因为a和b最大可以到达100000，他们相乘是很大的，long long类型的输入输出都是**%lld**

#### **2.[字符串的倒置][Link 2]** ####

**【题目】：**

**![856daf41cdb54be78ce8d9c70ca61112.png][]**

**【题解】：**

思路：逆序整个字符串，再逆序每个单词（或者先逆序每个单词，再逆序整个字符串）

#include <stdio.h>
    #include<string.h>
    void reverse(char* left, char* right) 
    {
        while (left < right) 
        {
            char tmp = *left;
            *left = *right;
            *right = tmp;
            left++;
            right--;
        }
    }
    int main() 
    {
        char arr[101] = {0};
        gets(arr);
        int len=strlen(arr);
        //1.逆序整个字符串
        reverse(arr,arr+len-1);
        //2.逆序每个单词
        char*cur=arr;
        while(*cur!='\0')
        {
            char*start=cur;
            while(*cur!=' '&&*cur!='\0')
            {
                cur++;
            }
            char*end=cur-1;
            reverse(start,end);
            if(*cur==' ')
            cur++;
        }
        printf("%s\n",arr);
        return 0;
    }

**【注意事项】：**

(1)**输入字符串**：不能正常用scanf函数输入，因为它一遇到空格就停止读取了，gets（arr)

要用也得这样写**scanf（"%\[^\\n\]s",arr)；**意思就是scanf函数直到读到\\n才停止

也可以用getchar:

> int ch=0；
> 
> int i=0；
> 
> while（ (ch=getchar( ) )!='\\n')
> 
> \{  
> arr\[i++\]=ch;  
> \}

(2)**逆序整个字符串**:思路是将**左右字符一个一个交换，直到 left>right停止**交换

还有就是reverse自定义函数传参的时候最后字符的地址怎么传：**首字符地址+字符串的长度-1**

(3)**逆序输出:**首先定义一个cur指针指向字符串的最前面，然后开始遍历，以一个单词为一个循环，当指针指向的不是空格或者\\0时cur继续向下遍历，直到遇到了，就倒置这个单词，我们就用start和end指针分别来指向一个单词的首尾，然后**单词也可以当字符串倒置**

当一个单词结束，就需要进入下一个单词，这个时候就要将cur++，但是如果这是最后一个单词，就不需要cur++，因为再++就会造成数组越界

这次内容就到此啦，有什么问题欢迎评论区或者私信交流，觉得笔者写的还可以，或者自己有些许收获的，麻烦铁汁们动动小手，给俺来个一键三连，万分感谢 !

![32f8d765f83c49f9a6f5ba8a1f791331.jpeg][]

[1d55a0767e344b1ba44a010101662df8.jpeg]: https://img-blog.csdnimg.cn/1d55a0767e344b1ba44a010101662df8.jpeg
[Link 1]: https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3?tpId=37&&tqId=21331&rp=1&ru=/activity/oj&qru=/ta/huawei/question-ranking
[2c1014104094405fba046984ab767b1d.png]: https://img-blog.csdnimg.cn/2c1014104094405fba046984ab767b1d.png
[Link 2]: https://www.nowcoder.com/practice/ee5de2e7c45a46a090c1ced2fdc62355?tpId=85&&tqId=29867&rp=1&ru=/activity/oj&qru=/ta/2017test/question-ranking
[856daf41cdb54be78ce8d9c70ca61112.png]: https://img-blog.csdnimg.cn/856daf41cdb54be78ce8d9c70ca61112.png
[32f8d765f83c49f9a6f5ba8a1f791331.jpeg]: https://img-blog.csdnimg.cn/32f8d765f83c49f9a6f5ba8a1f791331.jpeg