C语言阶段性测试题

news2024/11/15 8:00:07

大家好，我是深鱼~

【前言】：本部分是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

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.求最小公倍数

【题目】：

【题解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.字符串的倒置

【题目】：

【题解】：

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

#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: