C语言假期作业 DAY 07

题目

一、选择题

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  

二、编程题

1:HJ34 图片整理

图片整理_牛客题霸_牛客网 (nowcoder.com)

描述

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

本题含有多组样例输入。

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

输入描述

Lily使用的图片包括"A"到"Z"、"a"到"z"、"0"到"9"。输入字母或数字个数不超过1024。输出描述：

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

示例1

输入：Ihave1nose2hands10fingers

输出：0112Iaadeeefghhinnnorsssv

2:724. 寻找数组的中心下标

724. 寻找数组的中心下标 - 力扣（LeetCode）

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

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

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

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

示例 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 ，二者相等。

示例 2

输入：nums = [1, 2, 3]
输出：-1
解释：
数组中不存在满足此条件的中心下标。

示例 3

输入：nums = [2, 1, -1]

输出：0

解释

中心下标是 0 。
左侧数之和 sum = 0 ，（下标 0 左侧不存在元素），
右侧数之和 sum = nums[1] + nums[2] = 1 + -1 = 0 。

提示

1 <= nums.length <= 104
-1000 <= nums[i] <= 1000

题解

一、选择题

1、【答案解析】

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

2 、【答案解析】

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

3 、【答案解析】

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

4 、【答案解析】

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

5 、【答案解析】

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

二、编程题

1 、【答案解析】

这道题考察的其实就是字符排序，每个 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; 
}

2 、【答案解析】

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

int pivotIndex(int* nums, int numsSize)
{
	int i, j; 
	for (i = 0; i < numsSize; i++)
	{
		int l_sum = 0, r_sum = 0;
		for (j = 0; j < numsSize; j++)
		{ 
			if (j < i) 
		    	l_sum += nums[j]; 
			else if 
				(j > i) r_sum += nums[j];
		}
		if (l_sum == r_sum)
		{
			return i;
		}
	}
	return -1;
}