C语言:选择+编程(每日一练Day6)

本文涉及的产品
公共DNS(含HTTPDNS解析),每月1000万次HTTP解析
全局流量管理 GTM,标准版 1个月
云解析 DNS,旗舰版 1个月
简介: C语言:选择+编程(每日一练Day6)



选择题:

题一:

1、以下叙述中正确的是( )

A: 只能在循环体内和switch语句体内使用break语句

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

答案解析:

       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: 无限

答案解析:

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

题三:

3、以下描述中正确的是( )
A: 由于do-while循环中循环体语句只能是一条可执行语句,所以循环体内不能使用复合语句
B: do-while循环由do开始,用while结束,在while(表达式)后面不能写分号

C: 在do-while循环体中,不一定要有能使while后面表达式的值变为零("假")的操作

D: do-while循环中,根据情况可以省略while

答案解析:

       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);

答案解析:

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

题五:

5、在C语言中,一个函数不写返回值类型,默认返回值类型为()

A:int    B:char    C:void   D:都不是

答案解析:

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

编程题:

题一:至少是其他数字两倍的最大数

747. 至少是其他数字两倍的最大数 - 力扣(LeetCode)

示例:

输入:nums = [3,6,1,0]

输出:1

解释:6 是最大的整数,对于数组中的其他整数,6 至少是数组中其他元素的两倍。6 的下标是 1 ,所以返回 1 。

思路一:

排序查找法:

       第一步:将原数组拷贝一份,然后直接将数组按升序排序

      第二步:判断倒数第一位是不是倒数第二位的两倍不是:直接返回;:记录最后一位的值;

      第三步:然后遍历原数组找到下标返回。

//比较函数升序
int my_cmp(const void* p1,const void* p2)
{
    return *(int*)p1 - *(int*)p2;
}
int dominantIndex(int* nums, int numsSize)
{
    if(numsSize == 1)
    {
        return -1;
    }
    int num[1000] = {0};
    //拷贝一份到num中
    memcpy(num,nums,sizeof(nums[0])*numsSize);
    //将num数组的元素升序排序
    qsort(num,numsSize,sizeof(nums[0]),my_cmp);
    //比较后两个是否满足题目条件
    if(num[numsSize-1] >= num[numsSize-2]*2)
    {
        //记录最大元素
        int count = num[numsSize-1];
        //查找最大元素
        for(int i = 0;i < numsSize;i++)
        {
            if(nums[i] == count)
            {
                return i;
            }
        }
    }
    return -1;
}

思路二:

下标比较法:

       第一步:分别从用来找次小值a= -1 ,用来找最大值b= 0 下标开始遍历数组;

       第二步:如果当前遍历过程中的值比下标“ b ”的值大,那么a记录b和b记录当前最大值,当当前遍历值比b下标值小或者下标不在数组中,就将当前遍历值给a,通过循环达到a为次小值b为最大值;

      第三步:然后判断是否为两倍,是输出b,不是则输出“-1”。

int dominantIndex(int* nums, int numsSize)
{
    if(numsSize == 1) 
        return 0;
    int a = -1
    int b = 0;
    for(int i = 1; i < numsSize; i++)
    {
        if (nums[i] > nums[b]) 
        {
            a = b; b = i;
        } 
        else if (a == -1 || nums[i] > nums[a]) 
        {
            a = i;
        }
    }
    return nums[b] >= nums[a] * 2 ? b : -1;
}

题二:两个数组的交集

349. 两个数组的交集 - 力扣(LeetCode)

思路一:

       第一步:首先分别将两个数组按升序排列,开辟足够容纳交集大小的数组tmp;

      第二步:同时遍历两个数组:只要任意一个数组遍历结束,就结束,当数组值相同时第一次放数据或者不重复,则将数据存放到tmp数组中否则:数组1值比数组2值小,数组1下标增加,反之数组2下标增加,循环操作,直到一个数组遍历结束;

      第三步:然后返回tmp数组。

//升序排列
int my_cmp(const void* p1,const void* p2)
{
    return *(int*)p1 - *(int*)p2;
}
int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize)
{
    //分别将两个数组按升序排列
    qsort(nums1,nums1Size,sizeof(nums1[0]),my_cmp);
    qsort(nums2,nums2Size,sizeof(nums1[0]),my_cmp);
    //开辟足够容纳交集大小的数组
    int* tmp = (int*)malloc(sizeof(nums1[0])*(nums1Size + nums2Size));
    *returnSize = 0;
    //遍历两个数组的下标
    int s1 = 0;
    int s2 = 0;
    //只要任意一个数组遍历结束,就结束
    while(s1 < nums1Size && s2 < nums2Size)
    {
        //数组值相同
        if(nums1[s1] == nums2[s2])
        {
            //保证唯一性
            if(!(*returnSize) || tmp[(*returnSize)-1] != nums1[s1])
            {
                tmp[(*returnSize)++] = nums1[s1];
            }
            s1++;
            s2++;
        }
        //数组1值比数组2值小,数组1下标增加,反正数组2下标增加
        else if(nums1[s1] < nums2[s2])
        {
            s1++;
        }
        else
        {
            s2++;
        }
    }
    return tmp;
}

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

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

                                             

目录
相关文章
|
1月前
|
NoSQL C语言 索引
十二个C语言新手编程时常犯的错误及解决方式
C语言初学者常遇错误包括语法错误、未初始化变量、数组越界、指针错误、函数声明与定义不匹配、忘记包含头文件、格式化字符串错误、忘记返回值、内存泄漏、逻辑错误、字符串未正确终止及递归无退出条件。解决方法涉及仔细检查代码、初始化变量、确保索引有效、正确使用指针与格式化字符串、包含必要头文件、使用调试工具跟踪逻辑、避免内存泄漏及确保递归有基准情况。利用调试器、编写注释及查阅资料也有助于提高编程效率。避免这些错误可使代码更稳定、高效。
226 12
|
2月前
|
Linux C语言
C语言 多进程编程(三)信号处理方式和自定义处理函数
本文详细介绍了Linux系统中进程间通信的关键机制——信号。首先解释了信号作为一种异步通知机制的特点及其主要来源,接着列举了常见的信号类型及其定义。文章进一步探讨了信号的处理流程和Linux中处理信号的方式,包括忽略信号、捕捉信号以及执行默认操作。此外,通过具体示例演示了如何创建子进程并通过信号进行控制。最后,讲解了如何通过`signal`函数自定义信号处理函数,并提供了完整的示例代码,展示了父子进程之间通过信号进行通信的过程。
|
2月前
|
Linux C语言
C语言 多进程编程(四)定时器信号和子进程退出信号
本文详细介绍了Linux系统中的定时器信号及其相关函数。首先,文章解释了`SIGALRM`信号的作用及应用场景,包括计时器、超时重试和定时任务等。接着介绍了`alarm()`函数,展示了如何设置定时器以及其局限性。随后探讨了`setitimer()`函数,比较了它与`alarm()`的不同之处,包括定时器类型、精度和支持的定时器数量等方面。最后,文章讲解了子进程退出时如何利用`SIGCHLD`信号,提供了示例代码展示如何处理子进程退出信号,避免僵尸进程问题。
|
2月前
|
消息中间件 Unix Linux
C语言 多进程编程(五)消息队列
本文介绍了Linux系统中多进程通信之消息队列的使用方法。首先通过`ftok()`函数生成消息队列的唯一ID,然后使用`msgget()`创建消息队列,并通过`msgctl()`进行操作,如删除队列。接着,通过`msgsnd()`函数发送消息到消息队列,使用`msgrcv()`函数从队列中接收消息。文章提供了详细的函数原型、参数说明及示例代码,帮助读者理解和应用消息队列进行进程间通信。
|
2月前
|
缓存 Linux C语言
C语言 多进程编程(六)共享内存
本文介绍了Linux系统下的多进程通信机制——共享内存的使用方法。首先详细讲解了如何通过`shmget()`函数创建共享内存,并提供了示例代码。接着介绍了如何利用`shmctl()`函数删除共享内存。随后,文章解释了共享内存映射的概念及其实现方法,包括使用`shmat()`函数进行映射以及使用`shmdt()`函数解除映射,并给出了相应的示例代码。最后,展示了如何在共享内存中读写数据的具体操作流程。
|
2月前
|
消息中间件 Unix Linux
C语言 多进程编程(二)管道
本文详细介绍了Linux下的进程间通信(IPC),重点讨论了管道通信机制。首先,文章概述了进程间通信的基本概念及重要性,并列举了几种常见的IPC方式。接着深入探讨了管道通信,包括无名管道(匿名管道)和有名管道(命名管道)。无名管道主要用于父子进程间的单向通信,有名管道则可用于任意进程间的通信。文中提供了丰富的示例代码,展示了如何使用`pipe()`和`mkfifo()`函数创建管道,并通过实例演示了如何利用管道进行进程间的消息传递。此外,还分析了管道的特点、优缺点以及如何通过`errno`判断管道是否存在,帮助读者更好地理解和应用管道通信技术。
|
2月前
|
Linux C语言
C语言 多进程编程(七)信号量
本文档详细介绍了进程间通信中的信号量机制。首先解释了资源竞争、临界资源和临界区的概念,并重点阐述了信号量如何解决这些问题。信号量作为一种协调共享资源访问的机制,包括互斥和同步两方面。文档还详细描述了无名信号量的初始化、等待、释放及销毁等操作,并提供了相应的 C 语言示例代码。此外,还介绍了如何创建信号量集合、初始化信号量以及信号量的操作方法。最后,通过实际示例展示了信号量在进程互斥和同步中的应用,包括如何使用信号量避免资源竞争,并实现了父子进程间的同步输出。附带的 `sem.h` 和 `sem.c` 文件提供了信号量操作的具体实现。
|
1月前
|
C语言 C++
C语言 之 内存函数
C语言 之 内存函数
34 3
|
8天前
|
C语言
c语言调用的函数的声明
被调用的函数的声明: 一个函数调用另一个函数需具备的条件: 首先被调用的函数必须是已经存在的函数,即头文件中存在或已经定义过; 如果使用库函数,一般应该在本文件开头用#include命令将调用有关库函数时在所需要用到的信息“包含”到本文件中。.h文件是头文件所用的后缀。 如果使用用户自己定义的函数,而且该函数与使用它的函数在同一个文件中,一般还应该在主调函数中对被调用的函数做声明。 如果被调用的函数定义出现在主调函数之前可以不必声明。 如果已在所有函数定义之前,在函数的外部已做了函数声明,则在各个主调函数中不必多所调用的函数在做声明
25 6
|
28天前
|
存储 缓存 C语言
【c语言】简单的算术操作符、输入输出函数
本文介绍了C语言中的算术操作符、赋值操作符、单目操作符以及输入输出函数 `printf` 和 `scanf` 的基本用法。算术操作符包括加、减、乘、除和求余,其中除法和求余运算有特殊规则。赋值操作符用于给变量赋值,并支持复合赋值。单目操作符包括自增自减、正负号和强制类型转换。输入输出函数 `printf` 和 `scanf` 用于格式化输入和输出,支持多种占位符和格式控制。通过示例代码详细解释了这些操作符和函数的使用方法。
35 10