【C刷题】day7

一、选择题

1、以下对C语言函数的有关描述中，正确的有【多选】（ ）

A: 在C语言中，一个函数一般由两个部分组成，它们是函数首部和函数体

B: 函数的实参和形参可以是相同的名字

C: 在main()中定义的变量都可以在其它被调函数中直接使用

D: 在C程序中，函数调用不能出现在表达式语句中

【答案】：

AB

【解析】：

考点：函数（局部变量+返回值+参数）

C：主函数中定义的局部变量只在主函数中有效，因为主函数也是一个函数，它与其他函数是平行关系，所以错误；

D:当函数有返回值时，可以出现在表达式中，所以错误

2、在C语言中，以下正确的说法是（ ）

A: 实参和与其对应的形参各占用独立的存储单元

B: 实参和与其对应的形参共占用一个存储单元

C: 只有当实参和与其对应的形参同名时才共占用存储单元

D: 形参是虚拟的，不占用存储单元

【答案】：

A

【解析】：

考点：形参和实参

A，B，C：形参是实参的一份临时拷贝，分别占用不同的内存空间

D：函数如果不被调用时，函数的形参是形式上存在的，但是函数在被调用的时候，形参是要分配内存空间的

3、在上下文及头文件均正常的情况下，下列代码的输出是（ ）（注： print 已经声明过）

1. int main()
2. {
3. char str[] = "Geneius";
4. print(str);
5. return 0;
6. }
7. print(char *s)
8. {
9. if(*s)
10.     {
11. print(++s);
12. printf("%c", *s);
13.     }
14. }

A: suiene B: neius C: run-time error D: suieneG

【答案】：

A

【解析】：

考点：递归的理解

递的过程：

*s=’G‘：++s，注意是先将s=s+1（s已经变了），再s+1的值赋给print函数

*s=’e‘：++s，先将s=s+1，再s+1的值赋给print函数

....

*s=’s‘:++s，先将s=s+1，再s+1的值赋给print函数

归的过程：

*s='\0':回到上一次递归

*s=’s‘：打印\0（因为s已经变成了当前字符的下一个）,也就是不打印

...

*s=’e‘:打印n

*s=’G‘:打印e

代码实现了递归倒序打印字符串的功能，但是++s使得s的值发生了变化，回不到'G'的位置上，故而没有打印'G'

4、对于函数 void f(int x); ，下面调用正确的是（ ）

A: int y=f(9); B: f(9); C: f(f(9)); D: x=f();

【答案】：

B

【解析】：

考点：函数的返回值

A：函数f是没有返回值的，不能给int类型变量赋值，故错误同时需要一个整型参数，

C：f(9)不能作为f的参数，也是错的

D：没有传参，也不能接收返回值也是错误的

5、给定 fun 函数如下，那么 fun(10) 的输出结果是（ ）

1. int fun(int x)
2. {
3. return (x==1) ? 1 : (x + fun(x-1));
4. }

A: 0 B: 10 C: 55 D: 3628800

【答案】：

C

【解析】：

考点：递归的理解

x =10 ：10+fun（9）

x =9：10+9+fun（8）

x = 8：10+9+8+fun（7）

...

x = 1:10+9+8+7+6+5+4+3+2+1

代码是一个递归函数，计算x+(x-1)+(x-2)+...+2+1即等差数列的和

二、编程题

1. 图片整理

【参考答案】：

思路：图片按照大小（ASCII码值从小到大）排列直接快排

1. #include <stdio.h>
2. #include <stdlib.h>
3. #include <string.h>
4. int char_cmp(const void* e1,const void*e2)
5. {
6. return (*(char*)e1-*(char*)e2);
7. }
8. int main() {
9. char str[1001]={0};
10. while(~scanf("%s",str))
11.     {
12. qsort(str, strlen(str), sizeof(char), char_cmp);
13. printf("%s",str);
14.     }
15. return 0;
16. }

知识点补充：快排：

qsort函数是一个库函数，底层使用的快速排序的方式，对数据进行排序，这个函数可以直接使用，可以用来排序任意类型的数据

头文件：#include<stdlib.h>

void qsort( void *base, size_t num, size_t width, int (__cdecl *compare )(const void *elem1, const void *elem2 ) );

qsort（被排序数组的初始位置，要排序的数组的元素个数，一个元素所占字节，比较函数）

其中比较函数需要根据自己排序类型数据来写（以int类型快排为例）

1. int int_cmp(const void* e1, const void* e2)
   
2. {
   
3. return (*(int*)e1 - *(int*)e2);
   
4. }
   

如果想要更详细学习：可以看看这篇文章：【C进阶】指针（二）

2.寻找数组的中心下标

【参考答案】：

思路1：暴力求解：遍历数组i之前数之和为sum1，i之后的数之和为sum2，如果sum1等于sum2就返回1；否则返回-1

1. int pivotIndex(int* nums, int numsSize)
2. {
3. 
4. for(int i=0;i<numsSize;i++)
5.    {
6. int sum1=0;
7. int sum2=0;
8. for(int j=0;j<i;j++)
9.        {
10.            sum1+=nums[j];
11.        }
12. for(int k=i+1;k<numsSize;k++)
13.        {
14.            sum2+=nums[k];
15.        }
16. if(sum1==sum2)
17. return i;
18.    }
19. return -1;
20. }

思路2：先求出数组总和，然后遍历数组的过程中看当前sum的两倍加上当前元素值是否为数组总和，即：2*sum+nums[i]==total，等于就返回i，否则继续遍历，直到结束，如果结束还没有，就返回-1

1. int pivotIndex(int* nums, int numsSize)
2. {
3. //计算总和
4. int total=0;
5. for(int i=0;i<numsSize;i++)
6.    {
7.        total+=nums[i];
8.    }
9. int sum=0;
10. for(int i=0;i<numsSize;i++)
11.    {
12. if(2*sum+nums[i]==total)
13. return i;
14.        sum+=nums[i];
15.    }
16. return -1;
17. }