【暑期每日一练】 day6

news2024/11/27 14:29:25

选择题

（1）

解析

（2）

解析

（3）

解析

（4）

解析

（5）

解析

编程题

题一

描述

示例

提示

解析

代码实现

题二

描述

示例

提示

解析

代码实现

总结

选择题

（1）

1、以下叙述中正确的是（）

A: 只能在循环体内和switch语句体内使用break语句
B: 当break出现在循环体中的switch语句体内时，其作用是跳出该switch语句体，并中止循环体的执行
C: continue语句的作用是：在执行完本次循环体中剩余语句后，中止循环
D: 在while语句和do-while语句中无法使用continue语句
答案：A

解析

break语句通常用在循环语句和switch语句中。当break用于switch语句中时，可使程序跳出switch而执行switch以后的语句；当break语句用于do-while、for、while循环语句中时，可使程序终止循环而执行循环后面的语句，即满足条件时便跳出循环。continue语句的作用是跳过循环体中剩余的语句而强行执行下一次循环。B、C和D三个选项中均有错误。因此A选项正确

（2）

2、下列 for 循环的次数为（）

for(int i = 0 ; i || i++ < 5;);

A: 0 B: 5 C: 1 D: 无限
答案： D

解析

逻辑或运算如果前表达式为真，后表达式不计算，第一次循环时i为0，执行i++，第二次循环时i为1，是个真值，不再执行i++，也就死循环了

（3）

3、以下描述中正确的是（）

A: 由于do-while循环中循环体语句只能是一条可执行语句，所以循环体内不能使用复合语句
B: do-while循环由do开始，用while结束，在while(表达式)后面不能写分号
C: 在do-while循环体中，不一定要有能使while后面表达式的值变为零("假")的操作
D: do-while循环中，根据情况可以省略while
答案：C

解析

do-while循环中的循环体通常都是复合语句代码块，A错误，while(表达式)后面要写分号，B错误，while不能省，D错误

（4）

4、设函数 fun 和实参数组的说明是如下形式，则对函数的调用语句中，正确的是（）

void fun(char ch,float x[]);
float a[10];

A: fun("asd" , a[]); B: fun('x' , A); C: fun('68' , 2.8); D: fun(32 , a)
答案： D

解析

A选项数组传参只需要写数组名就行，a[]时错误的，B选项第二个参数写成了大写，错了。C选项第二个参数是浮点数，但是fun函数的第二参数是数组不匹配，fun函数参数x需要传一个数组或者float *指针，只有D选项的形式是正确的。

（5）

5、在c语言中，一个函数不写返回值类型，默认的返回类型是（）

A: int B: char C: void D: 都不是
答案：A

解析

一个函数不写返回值类型，默认的返回类型是int，但不提倡这么做

编程题

题一

描述

给你一个整数数组 nums ，其中总是存在唯一的一个最大整数。

请你找出数组中的最大元素并检查它是否至少是数组中每个其他数字的两倍。如果是，则返回最大元素的下标，否则返回 -1

示例

提示

解析

暴力破解：双重循环遍历数组，对每个元素判断是否是其他元素的两倍。或者先遍历一遍找出最大值，然后遍历一遍判断是否是其他数字二倍。
更优思想：一次遍历找出最大的数字和次大的数字，判断最大的数字是否是次大数字2倍即可

代码实现

int dominantIndex(int* nums, int numsSize) {
	if (numsSize == 1) return 0;//特殊情况只有一个元素则特殊处理
	int max, sec, idx;
	//先对最大和次大进行选择赋值，注意max和sec不能随意赋初值，因为有可能你赋予的初值就是最大值
	//因此要使用数组中的数据进行初值赋予。
	if (nums[0] > nums[1]) {
		max = nums[0];
		idx = 0;
		sec = nums[1];
	}
	else {
		max = nums[1];
		idx = 1;
		sec = nums[0];
	} 
	for (int i = 2; i < numsSize; i++) {
		if (nums[i] > max) { //当前元素大于max，则意味着要替换
			sec = max; //先将原先最大的保存到sec中，则他就是次大的
			max = nums[i]; //再将最大的放到max中
			idx = i; //保存max值的下标
		}
		else if (nums[i] > sec) {
			//避免刚好nums[0]就是最大的情况，因为不切换最大而导致次大无法判断情况
			sec = nums[i];
		}
	} if
		(max >= sec * 2) {
		return idx;
	} 
	return - 1;
}

题二

描述

给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。

示例

提示

解析

暴力破解即可，将 nums1 数组中的每一个数字，判断是否存在于 nums2 数组中，通过这种方式找出交集数据，找出之后判断这个数组是否已经在返回数组中存在，不存在则添加到返回数组中即可

代码实现

int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize) {
	static int arr[1000];
		* returnSize = 0;
	int i, j, k;
	for (i = 0; i < nums1Size; i++) {
		for (j = 0; j < nums2Size; j++) {
			if (nums2[j] == nums1[i]) break;//判断nums1[i] 是否在nums2数组中
		} if
			(j == nums2Size) {// nums1中i位置的数据在nums2数组中不存在，则非交集数据
			continue;
		} 
		//只有在另一个数组中存在的数据才能走下来，判断是否已经被添加到返回数组中
			for (j = 0; j < *returnSize; j++) {
				if (nums1[i] == arr[j]) break;//判断nums1[i] 是否在 arr 这个返回数组中
			} if
				(j == *returnSize) {//不在返回数组中，则添加到返回数组中
				arr[*returnSize] = nums1[i];
				*returnSize += 1;
			}
	} 
	return arr;
}