C语言：选择+编程（每日一练Day15）

目录

选择题：

题一：

题二：

题三：

题四：

题五：

编程题：

题一：寻找奇数

思路一：

题二：寻找峰值

思路一：

本人实力有限可能对一些地方解释和理解的不够清晰，可以自己尝试读代码，或者评论区指出错误，望海涵！

感谢大佬们的一键三连！ 感谢大佬们的一键三连！ 感谢大佬们的一键三连！

---

选择题：

题一：

1、有如下代码，则 *(p[0]+1) 所代表的数组元素是（）
int a[3][2] = {1, 2, 3, 4, 5, 6}, *p[3];
p[0] = a[1];

A: a[0][1]    B: a[1][0]    C: a[1][1]    D: a[1][2]

答案解析：

        p是一个指针数组，p[0] = a[1];此处a[1]是二维数组的第二行的数组名，数组名表示首元素的地址，a[1]是a[1][0]的地址，所以p[0]中存储的是第2行第1个元素的地址，p[0]+1就是第二行第2个元素的地址，*(p[0]+1)就是第二行第二个元素了。所以C正确。

题二：

2、关于指针下列说法正确的是【多选】（ ）

A: 任何指针都可以转化为void *      B: void *可以转化为任何指针
C: 指针的大小为8个字节                 D: 指针虽然高效、灵活但可能不安全

答案解析：

        C选项，指针占几个字节要看平台，64位环境下8个字节，32位环境下4个字节。

题三：

3、以下 scanf 函数调用选项中， 错误的是（ ）
struct T
{

        char name[20];
        int age;
        int sex;
} a[5], *pa=a;

A: scanf("%s",a[0].name);         B: scanf("%d", &pa[0].age);
C: scanf("%d",&(pa->age));       D: scanf("%d", pa->age);

答案解析：

        该题考察的是通过scanf函数的调用对结构体数据类型进行初始化。scanf("输入控制符", 输入参数);功能：将从键盘输入的字符转化为“输入控制符”所规定格式的数据，然后存入以输入参数的值为地址的变量中。scanf输入时要通过地址找空间，B、C用了&是正确的。name属于字符数组的数组名，相当于数组的首地址，A正确。单独的pa->age可用于输出语句获取
值的形式，用在scanf中的时候需要&操作符，D错误。

题四：

4、如下函数 fun 计算 prod=1*2*3*…*n ，并返回计算结果值。但当 n>12 时，返回值不正确。要找出该程序的错误，正确的调试方法是（ ）

int fun(int n)
{
        int prod = 1 , i = 0;
        for(i = 1;i <= n;i++)
        {
                prod *= i;
        }

        return prod;
}

A: 监视变量prod的值，在prod *= i;行处设置断点，然后单步运行，直到发现错误原因
B: 监视变量prod的值，在return prod;行处设置断点，程序中断后，即可发现错误原因
C: 在prod=1;处设置断点，然后在函数调用堆栈中即可发现错误原因
D: 监视变量i的值，在for (i=1; i<=n; i++)行处设置断点，然后单步运行，直到发现错误原因

答案解析：

        依题目已知情况，当n<=12时结果是正确的，说明是随着参数的变大计算过程中哪里出了问题，故而要在prod *= i;处设断点，查看原因。错误原因是数据过大时整型溢出。

题五：

5、下列给定程序中，函数 fun 的功能是：把形参a所指数组中的奇数按原顺序依次存放到 a[0]、a[1]、a[2]… 中，把偶数从数组中删除，奇数个数通过函数值返回。 例如，若a所指数组中的数据最初排列为： 9,1,4,2,3,6,5,8,7 ，删除偶数后，a所指数组中的数据为： 9,1,3,5,7 ，返回值为5。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果（ ）
int fun(int a[], int n)
{
        int i, j;
        j=0;
        for (i=0; i                 if (a[i]%2== _________ )
                {
                        a[j]=a[i];
                        _________;
                }

        return _________;
}

A: 0 j++ j    B: 1 j++ j+1    C: 0 j++ j+1    D: 1 j++ j

答案解析：

        代码实现的思路应该是arr[i]是奇数的时候要存储起来，所以第一个空是1，最开始j是0，每次找到一个奇数就存储到arr[j]的位置，那接下里j需要+1，所以得第二个空是j++，当循环停止的时候，j其实就是奇数的个数。所以最后返回j，第三个空是j。所以选D。

编程题：

题一：寻找奇数

寻找奇数_牛客题霸_牛客网 (nowcoder.com)

示例1

        输入：

        5
        2 1 2 3 1

        输出：

        3

思路一：

必懂知识：按位异或（“ ^ ”）:二进制位相同为“0”，不同为“1”。

        第一步：定义记录元素值的result，以及元素个数n；

        第二步：遍历题目所给数组,并输入各个下标对应的元素给result，按位异或，最终将相同的数抵消为“0”；

        第三步：最后得到的就是数组中奇数个元素，打印。

#include 
#include 

int main()
{
    int n = 0;
    int result = 0;
    scanf("%d", &n);
    int num = 0;
    //遍历题目数组
    for (int i = 0; i < n; i++)
    {
        //输入各个下标对应的元素
        scanf("%d", &result);
        //按位异或，最终将相同的数抵消为“0”
        num ^= result;
    }
    //最后得到的就是数组中奇数个元素
    printf("%d\n", num);
    return 0;
}

题二：寻找峰值

寻找峰值_牛客题霸_牛客网 (nowcoder.com)

示例1

        输入：

        [2,4,1,2,7,8,4]

      返回值：

        1

       说明：

        4和8都是峰值元素，返回4的索引1或者8的索引5都可以     

思路一：

二分查找：

        第一步：首先排除边界情况，再定义首元素下标left，尾元素下标right；

        第二步：二分查找：nums[mid] < nums[mid+1]时，说明峰在右边，即需要left = mid + 1；

                                        nums[mid] >= nums[mid+1]时,说明峰在左边，即需要 right = mid;

        第三步：最后二分查找使下标left就是最大值，返回left。

int findPeakElement(int* nums, int numsLen ) 
{
    //排除边界情况
    if(numsLen == 1 || nums[0] > nums[1])
        return 0;
    if(nums[numsLen-1] > nums[numsLen-2])
        return numsLen-1;
    int left = 0;
    int right = numsLen-1;
    //二分查找使下标left就是最大值
    while(left < right)
    {
        int mid  = (left + right) / 2;
        if(nums[mid] < nums[mid+1])
        {
            left = mid + 1;
        }
        else 
        {
            right = mid;
        }
    }
    return left;
}

本人实力有限可能对一些地方解释和理解的不够清晰，可以自己尝试读代码，或者评论区指出错误，望海涵！

感谢大佬们的一键三连！ 感谢大佬们的一键三连！ 感谢大佬们的一键三连！