2023C语言暑假作业day6

1.选择题

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

下列 for 循环的次数为（ ）

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

A: 0 B: 5 C: 1 D: 无限
答案解析：
正确答案：D
逻辑或运算如果前表达式为真，后表达式不计算，第一次循环时i为0，执行i++，第二次循环时i为1，是个真值，不再执行
i++，也就死循环了

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

设函数 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

在c语言中，一个函数不写返回值类型，默认的返回类型是（ ）
A: int B: char C: void D: 都不是
答案解析：
正确答案：A
一个函数不写返回值类型，默认的返回类型是int，但不提倡这么做

2.编程题

1

1、给你一个整数数组 nums ，其中总是存在 唯一的 一个最大整数 。请你找出数组中的最大元素并检查它是否 至
少是数组中每个其他数字的两倍 。如果是，则返回 最大元素的下标 ，否则返回 -1
链接【 leetcode 题号：747. 至少是其他数字两倍的最大数】【难度：简单】
暴力破解：双重循环遍历数组，对每个元素判断是否是其他元素的两倍。或者先遍历一遍找出最大值，然后遍历一遍判断是否是其他数字二倍。
更优思想：一次遍历找出最大的数字和次大的数字，判断最大的数字是否是次大数字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;
}

2

给定两个数组，编写一个函数来计算它们的交集
链接【 leetcode 题号：349. 两个数组的交集】【难度：简单】
示例：
输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2]
输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]
暴力破解即可，将 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;
}