10.12复习

---

前言

---

一.选择题

第一题

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选项正确

第二题

下列 for 循环的次数为（ ）

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

答案解析：逻辑或运算如果前表达式为真，后表达式不计算，第一次循环时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错误

第四题

设函数 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选项的形式是正确的

第五题

在c语言中，一个函数不写返回值类型，默认的返回类型是（ ）
A: int B: char C: void D: 都不是

答案解析：
正确答案：A
一个函数不写返回值类型，默认的返回类型是int，但不提倡这么做

二.编程题

第一题

int cmp(const void* p1, const void* p2)
{
    return(*(int*)p1 - *(int*)p2);
}

int dominantIndex(int* nums, int numsSize)
{
    if (numsSize == 1) return 0;
    int a[100];
    for (int i = 0; i < numsSize; i++)
    {
        a[i] = nums[i];
    }
    qsort(nums, numsSize, sizeof(int), cmp);
    int i = 0;
    if (nums[numsSize-1] >= 2 * nums[numsSize - 2])
    {
        for (i = 0; i < numsSize; i++)
        {
            if (a[i] == nums[numsSize-1])
            {
                return i;
            }
        }
    }
    return -1;
}

第二题

int cmp(const void* p1, const void* p2)
{
    return(*(int*)p1 - *(int*)p2);
}
int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize)
{
    if (!nums1 || !nums2) {
        *returnSize = 0;
        return NULL;
    }
    int max = (nums1Size > nums2Size) ? nums1Size : nums2Size;

    int* arr = (int*)malloc(sizeof(int) * max);
  
    qsort(nums1, nums1Size, sizeof(int), cmp);
    qsort(nums2, nums2Size, sizeof(int), cmp);
    int i = 0, j = 0, k = 0;
    for (i = 0; i < nums1Size; i++)
    {
        for (j = 0; j < nums2Size; j++)
        {
            if (nums1[i] == nums2[j]) {
                arr[k++] = nums1[i];
                continue;
            }
        }
    }
    if(k==0)
    {
        *returnSize = 0;
        return 0;
    }
   
     qsort(arr, k, sizeof(int), cmp);//快排加双指针
     int slow=0;
     int fast=0;
     while(fast<k)
     {
         if(arr[fast]==arr[slow])
         {
             fast++;
         }
         else
         {
             slow++;
            arr[slow]=arr[fast];
         }
     }
    * returnSize=slow+1;

    return arr;

}