【暑期每日一练】 day7

小咪咪 2023-10-14 09:00 31阅读 0赞

**目录**

选择题

（1）

解析：

（2）

解析：

（3）

解析：

（4）

解析：

（5）

解析：

编程题

题一

描述

输入描述：

输出描述：

示例

解析

代码实现

题二

描述

示例

提示

解析

代码实现

总结

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

## 选择题 ##

### （1） ###

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

> A: 在C语言中，一个函数一般由两个部分组成，它们是函数首部和函数体  
> B: 函数的实参和形参可以是相同的名字  
> C: 在main()中定义的变量都可以在其它被调函数中直接使用  
> D: 在C程序中，函数调用不能出现在表达式语句中  
> **答案：A、B**

### **解析：** ###

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

### （2） ###

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

> A: 实参和与其对应的形参各占用独立的存储单元  
> B: 实参和与其对应的形参共占用一个存储单元  
> C: 只有当实参和与其对应的形参同名时才共占用存储单元  
> D: 形参是虚拟的，不占用存储单元  
> **答案：A**

### 解析： ###

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

### （3） ###

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  
> **答案： C**

### 解析： ###

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

### （4） ###

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

> A: int y=f(9); B: f(9); C: f(f(9)); D: x=f();
> 
> **答案：B**

### 解析： ###

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

### （5） ###

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+(x-1)+(x-2)+...+2+1即等差数列的和

## 编程题 ##

### 题一 ###

#### 描述 ####

Lily上课时使用字母数字图片教小朋友们学习英语单词，每次都需要把这些图片按照大小（ASCII码值从小到大）排列收好。请大家给Lily帮忙，通过代码解决。

Lily使用的图片使用字符"A"到"Z"、"a"到"z"、"0"到"9"表示。

数据范围：每组输入的字符串长度满足 1≤�≤1000 1≤n≤1000

##### 输入描述： #####

一行，一个字符串，字符串中的每个字符表示一张Lily使用的图片。

##### 输出描述： #####

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

#### 示例 ####

![38114cefa3d642d69d322938b0e9683c.png][]

#### 解析 ####

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

#### 代码实现 ####

#include <stdio.h>
    int main()
    {
    	char str[1024] = { 0 };
    	while (gets(str)) {
    		int len = strlen(str);
    		for (int i = 0; i < len; i++) {
    			for (int j = 1; j < len - i; j++) {
    				if (str[j] < str[j - 1]) {
    					char ch = str[j - 1];
    					str[j - 1] = str[j];
    					str[j] = ch;
    				}
    			}
    		}
    		printf("%s\n", str);
    	} 
    	return 0;
    }

### 题二 ###

#### 描述 ####

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

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

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

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

#### 示例 ####

![78803451f2ab4962b258caaeec26670e.png][]

#### 提示 ####

![ac34b23bb6ff495cb2e2c7bc612edd17.png][]

#### 解析 ####

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

#### 代码实现 ####

int pivotIndex(int* nums, int numsSize) {
    	int i, j;
    	for (i = 0; i < numsSize; i++) {//从假设中心点为0开始进行统计判断
    		int l_sum = 0, r_sum = 0;//初始化左边之和和右边之和为0
    		for (j = 0; j < numsSize; j++) 
    		{
    			if (j < i) l_sum += nums[j]; //小于i坐标的都是左边的数字
    			else if (j > i) r_sum += nums[j];//大于i坐标的都是右边的数字
    		} if
    			(l_sum == r_sum) {//如果两遍相等则i就是中心坐标
    			return i;
    		}
    	} 
    	return - 1;
    }

## 总结 ##

关于今日练习讲解到这儿，欢迎各位留言交流以及批评指正，如果文章对您有帮助或者觉得作者写的还不错可以点一下关注，点赞，收藏支持一下。

[38114cefa3d642d69d322938b0e9683c.png]: https://img-blog.csdnimg.cn/38114cefa3d642d69d322938b0e9683c.png
[78803451f2ab4962b258caaeec26670e.png]: https://img-blog.csdnimg.cn/78803451f2ab4962b258caaeec26670e.png
[ac34b23bb6ff495cb2e2c7bc612edd17.png]: https://img-blog.csdnimg.cn/ac34b23bb6ff495cb2e2c7bc612edd17.png