- 个人主页:深鱼~
- 收录专栏:【C】每日一练
- 欢迎 点赞✍评论⭐收藏
一、选择题
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 已经声明过)
int main()
{
char str[] = "Geneius";
print(str);
return 0;
}
print(char *s)
{
if(*s)
{
print(++s);
printf("%c", *s);
}
}
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=”:回到上一次递归
*s=’s‘:打印(因为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) 的输出结果是( )
int fun(int x)
{
return (x==1) ? 1 : (x + fun(x-1));
}
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码值从小到大)排列直接快排
#include
#include
#include
int char_cmp(const void* e1,const void*e2)
{
return (*(char*)e1-*(char*)e2);
}
int main() {
char str[1001]={0};
while(~scanf("%s",str))
{
qsort(str, strlen(str), sizeof(char), char_cmp);
printf("%s",str);
}
return 0;
}
知识点补充:快排:
qsort函数是一个库函数,底层使用的快速排序的方式,对数据进行排序,这个函数可以直接使用,可以用来排序任意类型的数据
头文件:#include
void qsort( void *base, size_t num, size_t width, int (__cdecl *compare )(const void *elem1, const void *elem2 ) );
qsort(被排序数组的初始位置,要排序的数组的元素个数,一个元素所占字节,比较函数)
其中比较函数需要根据自己排序类型数据来写(以int类型快排为例)
int int_cmp(const void* e1, const void* e2)
{
return (*(int*)e1 – *(int*)e2);
}
如果想要更详细学习:可以看看这篇文章:【C进阶】指针(二)
2.寻找数组的中心下标
【参考答案】:
思路1:暴力求解:遍历数组i之前数之和为sum1,i之后的数之和为sum2,如果sum1等于sum2就返回1;否则返回-1
int pivotIndex(int* nums, int numsSize)
{
for(int i=0;i
思路2:先求出数组总和,然后遍历数组的过程中看当前sum的两倍加上当前元素值是否为数组总和,即:2*sum+nums[i]==total,等于就返回i,否则继续遍历,直到结束,如果结束还没有,就返回-1
int pivotIndex(int* nums, int numsSize)
{
//计算总和
int total=0;
for(int i=0;i
服务器托管,北京服务器托管,服务器租用 http://www.fwqtg.net