C语言日常刷题6

---

题目

1、以下对C语言函数的有关描述中，正确的有【多选】（ ）
A: 在C语言中，一个函数一般由两个部分组成，它们是函数首部和函数体
B: 函数的实参和形参可以是相同的名字
C: 在main()中定义的变量都可以在其它被调函数中直接使用
D: 在C程序中，函数调用不能出现在表达式语句中

2、在C语言中，以下正确的说法是（ ）
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

4、对于函数 void f(int x); ，下面调用正确的是（ ）
A: int y=f(9); B: f(9); C: f(f(9)); D: x=f();

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

int fun(int x)
{
return (x==1) ? 1 : (x + fun(x-1));
}

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

6、Lily上课时使用字母数字图片教小朋友们学习英语单词，每次都需要把这些图片按照大小（ASCII码值从小到大）排列收好。请大家给Lily帮忙，通过C语言解决。
输入描述：Lily使用的图片包括 “A” 到 “Z” 、 “a” 到 “z” 、 “0” 到 “9” 。输入字母或数字个数不超过 1024 。
输出描述：Lily的所有图片按照从小到大的顺序输出

示例：
输入：Ihave1nose2hands10fingers
输出：0112Iaadeeefghhinnnorsssv

7、给你一个整数数组 nums ，请计算数组的 中心下标 。
数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。
如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。
如果数组有多个中心下标，应该返回 最靠近左边 的那一个。如果数组不存在中心下标，返回 -1 。

示例：
输入：nums = [1, 7, 3, 6, 5, 6]
输出：3
解释：
中心下标是 3 。
左侧数之和 sum = nums[0] + nums[1] + nums[2] = 1 + 7 + 3 = 11 ，
右侧数之和 sum = nums[4] + nums[5] = 5 + 6 = 11 ，二者相等。
输入：nums = [2, 1, -1]
输出：0
解释：
中心下标是 0 。
左侧数之和 sum = 0 ，（下标 0 左侧不存在元素），
右侧数之和 sum = nums[1] + nums[2] = 1 + -1 = 0 。

答案与解析

1

正确答案：AB
主函数中定义的局部变量只在主函数中有效，因为主函数也是一个函数，它与其他函数是平行关系，C错误；当函数有返回值
时，可以出现在表达式中，D错误

2

正确答案：A
在调用函数的时候，真实传递给函数的是实参，函数定义部分函数名后的参数是形参。形参和实参的名字是可以相同的，在函数调用的时候，形参是实参的一份临时拷贝，分别占用不同的内存空间，所以A正确，B错误，及时形参和实参的名字相同，也是占用不同的内存空间，所以B错误；函数如果不被调用时，函数的形参是形式上存在的，但是函数在被调用的时候，形参是要分配内存空间的，所以D错误。

3

正确答案：A
代码实现了递归倒序打印字符串的功能，但是++s使得s的值发生了变化，回不到’G’的位置上，故而没有打印’G’（前置++，先++ 后使用，所以对于s的第一次使用是从e开始的）

4

正确答案：B
函数f是没有返回值的，不能给int类型变量赋值，故A错误，同时需要一个整型参数，C中f(9)不能作为f的参数，也是错的，D
选项没有传参，也不能接收返回值也是错误的。

5

正确答案：C
代码是一个递归函数，计算x+(x-1)+(x-2)+…+2+1即等差数列的和（返回值一次是10、9、8、7、6、5、4、3、2、1）

6

这道题考察的其实就是字符排序，每个 ascii 字符在内存都有一个对应的 ascii 值，通过内存中数据的存储进行排序就行。
本次我采用的是冒泡排序：相邻数据之间进行比较交换，将较大或较小的数据向后推到数组末尾，然后开始下一轮次大数据的冒泡
过程。

/冒泡排序
//相邻元素之间进行比较，每次将最大或最小元素向后移动
//然后开始新一轮的排序
int main() {
    char arr[1001];
    while (~scanf("%s", arr)) {
        int len = strlen(arr);
        for (int i = 0; i < len; i++) {
            for (int j = 1; j < len - i; j++) {
                if (arr[j] < arr[j - 1]) {
                    char temp = arr[j - 1];
                    arr[j - 1] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        printf("%s", arr);
    }
    return 0;
}

7

从数组的0下标处开始向后逐下标统计，计算当前下标左边之和，和右边之和，进行判断，相等则为中心下标，如果数组循环结束都没有找到中心下标，则返回-1，表示没有中心下标。

解法一：（复杂但理解较容易）

//查找中心元素下标
//复杂
int pivotIndex(int* nums, int numsSize) {
    int middle = 0;
    for (middle = 0; middle < numsSize; middle++) {
        int left = 0;
        int right = middle + 1;
        int num1 = 0;
        int num2 = 0;
        while (left < middle) {
            num1 += nums[left];
            left++;
        }
        while (right < numsSize) {
            num2 += nums[right];
            right++;
        }
        if (middle == 0)
            num1 = 0;
        else if (middle == numsSize)
            num2 = 0;
        if (num1 == num2) {
            return middle;
        }
    }
    return -1;
}

优化版

//优化
int pivotIndex(int* nums, int numsSize) {
    for (int middle = 0; middle < numsSize; middle++) {
        int num1 = 0;//初始左侧元素和为0
        int num2 = 0;//初始右侧元素和为0
        for (int j = 0; j < numsSize; j++) {
            if (j < middle) num1 += nums[j];//求左侧元素和
            else if (j > middle) num2 += nums[j];//求右侧元素和
        }
        if (num1 == num2) return middle;//左右测元素和相等时返回中心元素下标
    }
    return -1;//没有中心元素返回-1
}