【C刷题】day4

向右看齐 2023-10-16 15:23 10阅读 0赞

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

##### 1、设变量已正确定义，以下不能统计出一行中输入字符个数（不包含回车符）的程序段是（ ） #####

A: n=0;while(ch=getchar()!='\\n')n++; B: n=0;while(getchar()!='\\n')n++;

C: for(n=0;getchar()!='\\n';n++); D: n=0;for(ch=getchar();ch!='\\n';n++);

**【答案】：**

**D**

**【解析】：**

**考点：for循环的逻辑**

> 对于for循环，第一项**初始化表达式只执行一次**，因此ch只从输入流中取一个字符，之后就再不会取字符，因此会死循环

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

##### 2、运行以下程序后，如果从键盘上输入 65 14<回车> ，则输出结果为（ ） #####

int main()
    {
    int m, n;
    printf("Enter m,n;");
    scanf("%d%d", &m,&n);
    while (m!=n) //1
    {
      while(m>n) m=m-n; //2
      while(n>m) n=n-m; //3
    }
    
    printf("m=%d\n",m);
    return 0;
    }

A: 3 B: 2 C: 1 D: 0

**【答案】：**

**C**

**【解析】：**

**考点：while循环和嵌套循环（怎么理清思路）**

![6a16824e44e247cda6d00fcc2901818c.jpeg][]

> 初值m=65,n=14；循环1判断m!=n为真，来到循环2判断m>n为真，执行m=m-n;直到m=9,n=14；循环2结束来到循环3判断n>m为真，执行n=n-m;直到m=9,n=5；循环3结束回到循环1，如此往复直到m==n时，循环结束

> 上面的图表示m和n的变化，
> 
> 蓝色部分表示while(m>n) m=m-n; //2
> 
> 红色部分表示：while(n>m) n=n-m; //3
> 
> 外部循环一直进行，直到m=n=1停止

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

##### 3、若运行以下程序时，从键盘输入 ADescriptor<回车> ，则下面程序的运行结果是（ ） #####

#include <stdio.h>
    int main()
    {
    char c;
    int v0=0,v1=0,v2=0；
     do
     {
       switch(c=getchar())
       {
        case'a':case'A':
        case'e':case'E':
        case'i':case'I':
        case'o':case'O':
        case'u':case'U':v1 += 1;
        default：v0+= 1;v2+=1;
        }
    
     }while(c!='\n');
    
    printf("v0=%d,v1=%d,v2=%d\n",v0,v1,v2);
    return 0;
    }

A: v0=7,v1=4,v2=7 B: v0=8,v1=4,V2=8 C: v0=11,v1=4,v2=11 D:v0=12,v1=4,v2=12

**【答案】：**

**【解析】：**

**考点：do while循环的逻辑+case语句中的break易错点**

> **注意点1：****case语句后面没有break**，那么执行完v1 += 1，还是会**继续进入default**：v0+= 1;v2+=1;
> 
> **注意点2：**do while循环是先执行，再进行判断，所以当c=r（倒数第二个字符），进入while循环，c就等于**'\\0'，但是还是会执行do语句**，v0和v2还是会+1

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

##### 4、如下函数是求两个int数字最大公约数的，指出其中存在的问题【多选】（ ） #####

int gcd(char x,char y)
    {
      int min = x < y ? x : y;
      for (min = 0; min > 0; min--)
      if (x % min = 0 && y % min = 0)
      return min;
    }

A: 参数类型不对 B: 循环变量min初值不对 C: 判断等于的符号不对 D: 返回类型不对

**【答案】：**

**ABC**

**【解析】：**

**考点：==和=（==表示判断是否相等，=表示赋值运算符）**

> 1.题目说是求两个int数字的最大公约数，所以实参是int，形参用char不对，会发生截断丢失数据；
> 
> 2.min在for循环开始时更新为0，不再是两个形参中的较小值，不然上一条语句求min没作用；
> 
> 3.判断是否整除的时候误将==写成=赋值运算符；
> 
> 4.函数最终要返回一个int值，返回值类型没问题，
> 
> 但是这里要强调一个选项中没写出的问题，如果是牛客网上的题，会报编译错误，说该函数不是在所有情况下都有返回值，只有在if条件成立的情况下有返回值，一般在vs上这种情况能通过，编译器会给一个默认的返回值。（即格式问题）

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

##### 5、执行下面的程序段，语句3的执行次数为（ ） #####

for(i = 0; i <= n-1; i++) // (1)
    for(j = n; j > i; j--) // (2)
    state; // (3)

A: n(n+2)/2 B: (n-1)(n+2)/2 C: n(n+1)/2 D: (n-1)(n+2)

**【答案】：**

**C**

**【解析】：**

**考点：嵌套循环的循环总次数**

外循环有n次，当i=0,内循环为n次,当i=1,内循环为n-1次,当i=2时，内循环为n-2次，以此类推，总次数为n+(n-1)+(n-2)+......+2+1,就是个等差数列，等于n(n+1)/2

![0de230412cea4b2d800647355a35a3f3.jpeg][]

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

#### 二、编程题 ####

[**1.错误的集合**][1.]

![5406e0f8f4114ed5b19261dec12c6eea.png][]

**【参考答案】：**

思路：

> 创建一个count数组统计出现2次和出现0次的数，再去遍历数组，如果出现两次就是arr【0】，没出现就是arr【1】

1.统计数字出现的次数：count\[nums\[i\]\]++

2**.易错点：**count数组的大小**应该开辟numsSize+1个int类型大小**（因为统计数字出现的次数时count【n】这个n是可以取到的，那么就需要开辟n+1个空间）

int* findErrorNums(int* nums, int numsSize, int* returnSize)
    {
        *returnSize=2;
        //根据flag判断这两个数是否找到
        int flag1=0;
        int flag2=0;
        //为返回数组创建空间
        int *arr=(int *)malloc(sizeof(int)*2);
        //创建：统计每个数出现次数的数组count
        int *count=(int *)malloc(sizeof(int *)*(numsSize+1));
        //给count数组初始化为0
        memset(count,0,sizeof(int)*(numsSize+1));
        //统计nums数组每个数字出现的次数
        for(int i=0;i<numsSize;i++)
        {
            count[nums[i]]++;//这里就解释了上面为啥要为count开辟numSize+1个int大小的空间
        }
        //找出重复的数arr【0】和缺失的数arr【1】
        for(int i=1;i<numsSize+1;i++)
        {
            //如果两个数都找到了就停止遍历
            if(flag1&&flag2)
               break;
            //找重复的数
            if(count[i]==2)
            {
               arr[0]=i;
               flag1=1;
            }
            //找缺失的数
            if(count[i]==0)
            {
                arr[1]=i;
                flag2=1;
            }
        }
        return arr;
    }

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

[**2.密码检查**][2.]

![5117da5ab3474ddc9162b18a94e9efdd.png][]

**【参考答案】：**

> **思路：**
> 
> **用flag来进行标记：****flag若为0输出NO，为1则返回YES**
> 
> **再分别进行每个条件的判断**

1.字符分类函数（eg：int isdigit（**int c**））的参数形式都是int类型，但是str字符串是char类型，那么就需要进行强转（int）

2.密码中至少出现大写字母，小写字母和数字这三种字符类型中的两种：可以采取创建三个变量a，b，c分别代表这三类字符并初始化为0，如果出现就改为1，最后如果**a+b+c<2**就不满足条件

#include <ctype.h>
    #include <stdio.h>
    #include<string.h>
    int main() 
    {
        //输入n值
        int n = 0;
        scanf("%d", &n);
        //多次输入并判断
        while (n--) {
            //flag若为0输出NO，为1则返回YES
            int flag = 1;
            //分别统计大写字母，小写字母和数字是否出现，如果出现则为1，反之为0
            int a = 0;
            int b = 0;
            int c = 0;
            //输入一个字符串
            char str[101] = { 0 };
            scanf("%s", str);
            //判断密码长度至少为8  和 密码不能以数字开头
            if (strlen(str) < 8 || isdigit((int)str[0]))
                flag = 0;
            //密码中至少出现大写字母，小写字母和数字这三种字符类型中的两种
            for (int i = 0; str[i] != '\0'; i++) {
                if (isupper((int)str[i]))
                    a = 1;
                if (islower((int)str[i]))
                    b = 1;
                if (isdigit((int)str[i]))
                    c = 1;
                if (!(isalnum((int)str[i])))
                    flag = 0;
            }
            //如果密码中大写字母，小写字母和数字这三种字符小于两种：则返回NO
            if (a + b + c < 2)
                flag = 0;
            //输出
            if (flag == 1)
                printf("YES\n");
            else
                printf("NO\n");
        }
        return 0;
    }

[6a16824e44e247cda6d00fcc2901818c.jpeg]: https://img-blog.csdnimg.cn/6a16824e44e247cda6d00fcc2901818c.jpeg
[0de230412cea4b2d800647355a35a3f3.jpeg]: https://img-blog.csdnimg.cn/0de230412cea4b2d800647355a35a3f3.jpeg
[1.]: https://leetcode.cn/problems/set-mismatch/
[5406e0f8f4114ed5b19261dec12c6eea.png]: https://img-blog.csdnimg.cn/5406e0f8f4114ed5b19261dec12c6eea.png
[2.]: https://www.nowcoder.com/practice/f2fbd8f61c564ca0b5feaa63ab42dae5?tpId=182&&tqId=34867&rp=1&ru=/ta/exam-all&qru=/ta/exam-all/question-ranking
[5117da5ab3474ddc9162b18a94e9efdd.png]: https://img-blog.csdnimg.cn/5117da5ab3474ddc9162b18a94e9efdd.png