一、选择题
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选项正确
知识点:
1、break的作用和应用
①break只在switch和循环中应用
②作用:在switch中break的作用是实现分支;在循环中break的作用是终止循环
③应用:在某种情况(条件)满足是,想让循环提前终止
2、continue的作用和应用
①continue只在循环中应用
②作用:终止本次循环,进入下一次循环
③应用:当某种情况(条件)满足时,这一次循环内部后面的代码我不想它执行
2、以下描述中正确的是( )
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错误
知识点:
1、循环中遇到break,终止循环
3、设函数 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选项的形式是正确的。
知识点:
1、形式参数(形参)
形参是指(定义函数)函数名括号中的变量,因为形参只有在函数被调用的过程中才实例化(分配内存单元),所以叫形参。形参当函数调用之后就自动销毁了。因此形参在在函数中有效。
①形参与实参类型一致、顺序对应、个数相同
②在被定义的函数中,必须指定形参的类型
③若形参与实参类型不一致,自动按形参类型转换
④形参与实参占用不同的内存单元,单向传递(实参传给形参)
注:因为形参与实参占用不同的内存单元,所以在传值调用是对形参的修改不影响实参。
4、在c语言中,一个函数不写返回值类型,默认的返回类型是( )
A: int B: char C: void D: 都不是
答案解析:
正确答案:A
一个函数不写返回值类型,默认的返回类型是int,但不提倡这么做
二、编程题
1、给你一个整数数组 nums ,其中总是存在 唯一的 一个最大整数 。请你找出数组中的最大元素并检查它是否 至少是数组中每个其他数字的两倍 。如果是,则返回 最大元素的下标 ,否则返回 -1 。
示例:
输入:nums = [3,6,1,0]
输出:1
解释:6 是最大的整数,对于数组中的其他整数,6 大于数组中其他元素的两倍。6 的下标是 1 ,所以返回 1 。
输入:nums = [1,2,3,4]
输出:-1
解释:4 没有超过 3 的两倍大,所以返回 -1 。
输入:nums = [1]
输出:0
解释:因为不存在其他数字,所以认为现有数字 1 至少是其他数字的两倍。
代码实例:
分析:暴力破解:双重循环遍历数组,对每个元素判断是否是其他元素的两倍。或者先遍历一遍找出最大值,然后遍历一遍判断是否是其他数字二倍。
更优思想:一次遍历找出最大的数字和次大的数字,判断最大的数字是否是次大数字2倍即可。
更优思想步骤:
1、特殊情况:数组只有一个元素时,直接返回0
2、定义四个变量max(最大值) sec(次大值) idx(最大值下标) i(数组下标)
3、对最大和次大进行选择赋值,注意max和sec不能随意赋初值,因为有可能你赋予的初值就是最大值。因此要使用数组中的数据进行初值赋予
4、遍历数组找出最大值和次大值:for(i=2;i<numsSize;i++)
5、循环体:判断当前元素是否大于max,是则发生替换;注意避免刚好max赋的初值就是最大的情况,因为不切换最大而导致次大无法判断情况
6、判断最大值是否至少为次大值的两倍
int dominantIndex(int* nums, int numsSize) { //特殊情况:数组只有一个元素时,直接返回0 if(1==numsSize) { return 0; } int max=0;//最大值 int sec=0;//次大值 int idx=0;//最大值下标 int i=0;//数组下标 //先对最大和次大进行选择赋值,注意max和sec不能随意赋初值,因为有可能你赋予的初值就是最大值 //因此要使用数组中的数据进行初值赋予 if(nums[0]>nums[1]) { max=nums[0]; sec=nums[1]; idx=0; } else { max=nums[1]; sec=nums[0]; idx=1; } //遍历数组找出最大值和次大值 for(i=2;i<numsSize;i++) { //当前元素大于max,则发生替换 if(max<nums[i]) { sec=max; max=nums[i]; idx=i; } //避免刚好max赋的初值就是最大的情况,因为不切换最大而导致次大无法判断情况 else if(sec<nums[i]) { sec=nums[i]; } } //判断最大值是否至少为次大值的两倍 if(max>=(sec*2)) { return idx; } else { return -1; } }
代码2:(暴力破解)
int dominantIndex(int* nums, int numsSize) { if(0==numsSize) { return 0; } int max=nums[0]; int idx=0; int i=0; //第一次遍历 for(i=1;i<numsSize;i++) { if(max<nums[i]) { max=nums[i]; idx=i; } } //第二次遍历 for(i=0;i<numsSize;i++) { if(i==idx) { continue; } else if(max<(nums[i]*2)) { return -1; } } return idx; }