C语言笔试训练【第七天】

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

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

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

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

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

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

时，可以出现在表达式中，D错误，因此这道题选 A B

函数返回知识点💹

返回值类型表示函数返回值的类型，函数名表示函数的名称，参数列表表示函数接收的参数，可以有多个参数，用逗号隔开，返回值表示函数执行完后返回的值。

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

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

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

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

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

👑在调用函数的时候，真实传递给函数的是实参，函数定义部分函数名后的参数是形参。形参和实参的名字是可以相同的，在

函数调用的时候，形参是实参的一份临时拷贝，分别占用不同的内存空间，所以A正确，B错误，及时形参和实参的名字相

同，也是占用不同的内存空间，所以B错误；函数如果不被调用时，函数的形参是形式上存在的，但是函数在被调用的时候，

形参是要分配内存空间的，所以D错误。所以这道题选 A

🪪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

本题考察的是函数递归，代码实现了递归倒序打印字符串的功能，但是++s使得s的值发生了变化，回不到’G’的位置上，故而没有打印’G’。因此这道题选 A

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

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

函数调用的知识点📔

函数名是已经定义好的函数名；参数是函数所需的在调用时传递的具体数据，参数可以有零个或多个。在调用函数时，需要将函数名和参数列表放在括号中，并且参数之间用逗号分隔。

所以这道题选 B

🌏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

🗻图片整理

Lily上课时使用字母数字图片教小朋友们学习英语单词，每次都需要把这些图片按照大小（ASCII码值从小到大）排列收好。请大家给Lily帮忙，通过代码解决。Lily使用的图片使用字符"A"到"Z"、“a"到"z”、"0"到"9"表示。题目来子牛客网

输入描述：一行，一个字符串，字符串中的每个字符表示一张Lily使用的图片。

输出描述：Lily的所有图片按照从小到大的顺序输出

这道题非常简单，只需要将输入的字符排序即可，大家可以采用冒泡排序、选择排序、插入排序等等，这里我采用最简单的 qsort 快速排序

#include <stdio.h>
#include<stdlib.h>
#include<string.h>
int Com(const void*p1,const void*p2)
{
    return *(char*)p1-*(char*)p2;
}
int main() {
    char*str=(char*)malloc(sizeof(char)*100);
    scanf("%s",str);
    int len=strlen(str);
    qsort(str,len,1,Com);
    int i=0;
    for(i=0;i<len;i++)
    {
        printf("%c",str[i]);
    }
    return 0;
}

这段代码采用了 ACM 模式，用 qsort 排好序后再打印即可。

🌋寻找数组的中心下标

给你一个整数数组 nums ，请计算数组的 中心下标 。

数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。

如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。

如果数组有多个中心下标，应该返回 最靠近左边 的那一个。如果数组不存在中心下标，返回 -1 。题目来自leetcode

这道题目采用了数组的前缀和思路

数组前缀和🔭

数组前缀和是一种常用的算法思路，它可以用来优化一些需要重复计算的问题。该思路的核心思想是预先计算数组中前n个元素的和，这样在后续的计算过程中，就可以直接使用前缀和数组来快速计算某个区间内元素的和。

先将数组前全部元素的和计算出来，然后逐步向后求前缀和，看前n个前缀和加上第 n+1 个元素的值是否等于数组总和的一半，是则返回第 n+1 个数的下标，不是则返回 -1。

int pivotIndex(int* nums, int numsSize){
    int total=0;
    for(int i=0;i<numsSize;i++)
    {
        total+=nums[i];
    }
    int sumleft=0;
    for(int i=0;i<numsSize;i++)
    {
        if(2*sumleft+nums[i]==total)
        {
            return i;
        }
        sumleft+=nums[i];
    }
    return -1;
}

这段代码采用了核心代码模式