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

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



选择题:

题一:

1、以下对C语言函数的有关描述中,正确的有【多选】( )

A: 在C语言中,一个函数一般由两个部分组成,它们是函数首部和函数体
B: 函数的实参和形参可以是相同的名字

C: 在main()中定义的变量都可以在其它被调函数中直接使用

D: 在C程序中,函数调用不能出现在表达式语句中

答案解析:

       主函数中定义的局部变量只在主函数中有效,因为主函数也是一个函数,它与其他函数是平行关系,C错误;当函数有返回值时,可以出现在表达式中,D错误。

题二:

2、在C语言中,以下正确的说法是( )

A: 实参和与其对应的形参各占用独立的存储单元

B: 实参和与其对应的形参共占用一个存储单元

C: 只有当实参和与其对应的形参同名时才共占用存储单元

D: 形参是虚拟的,不占用存储单元

答案解析:

       在调用函数的时候,真实传递给函数的是实参,函数定义部分函数名后的参数是形参。形参和实参的名字是可以相同的,在函数调用的时候,形参是实参的一份临时拷贝,分别占用不同的内存空间,所以A正确,B错误,及时形参和实参的名字相同,也是占用不同的内存空间,所以B错误;函数如果不被调用时,函数的形参是形式上存在的,但是函数在被调用的时候,形参是要分配内存空间的,所以D错误。

题三:

3、在上下文及头文件均正常的情况下,下列代码的输出是( )(注: print 已经声明过)

int main()

{

       char str[] = "Geneius";

       print(str);

       return 0;

}

print(char *s)

{

       if(*s)

       {

               print(++s);

               printf("%c", *s);

       }

}

A: suiene   B: neius    C: run-time error    D: suieneG

答案解析:

       代码实现了递归倒序打印字符串的功能,但是++s使得s的值发生了变化,回不到'G'的位置上,故而没有打印'G'。

题四:

4、对于函数 void f(int x); ,下面调用正确的是( )

A: int y=f(9);   B: f(9);   C: f(f(9));    D: x=f();

答案解析:

       函数f是没有返回值的,不能给int类型变量赋值,故A错误,同时需要一个整型参数,C中f(9)不能作为f的参数,也是错的,D选项没有传参,也不能接收返回值也是错误的。

题五:

5、给定 fun 函数如下,那么 fun(10) 的输出结果是( )

int fun(int x)

{

       return (x==1) ? 1 : (x + fun(x-1));

}

A: 0    B: 10   C: 55    D: 3628800

答案解析:

       代码是一个递归函数,计算x+(x-1)+(x-2)+...+2+1即等差数列的和。

编程题:

题一:图片整理

图片整理_牛客题霸_牛客网 (nowcoder.com)

示例:

  输入:

  Ihave1nose2hands10fingers


  输出:

  0112Iaadeeefghhinnnorsssv

思路一:

冒泡排序:

       第一步:定义数组arr,执行输入数组元素的scanf(),计算数组元素的个数;

      第二步:冒泡排序,整个数组(遍历n-1次,每次与n-1-i个元素比较,前大于后,交换位置);

      第三步:打印arr数组。

#include <stdio.h>
#include <string.h>
int main()
{
     //方法一
     //定义足够大小数组
     char arr[1000] = { 0 };
     //是否有数组输入
     while (scanf("%s", &arr) != EOF)
     {
         //计算字符串长度
         int n = strlen(arr+0);
         int i = 0;
         int j = 0;
         //冒泡排序
         for (i = 0; i < n-1; i++)
         {
             for (j = 0; j < n - 1 - i; j++)
             {
                 if (strcmp(arr + j, arr + j+1) > 0)
                 {
                     char tmp = arr[j];
                     arr[j] = arr[j+1];
                     arr[j+1] = tmp;
                 }
             }
         }
         //打印
         printf("%s\n", arr);
     }
     return 0;
}

思路二:

qsort排序:

       第一步:定义数组arr,执行输入数组元素的scanf(),计算数组元素的个数;

      第二步:写一个让数组升序排列的my_cmp()函数,让arr直接升序排序;

       第三步:打印arr数组。

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
//比较函数
int my_cmp(const void* p1, const void* p2)
{
    return strcmp((char*)p1, (char*)p2);
}
int main()
{
    //方法二
    char arr[1000] = { 0 };
    scanf("%s", &arr);
    //计算长度
    int n = strlen(arr);
    //升序排序
    qsort(arr, n, sizeof(arr[0]), my_cmp);
    printf("%s\n", arr);
    return 0;
}

题二:寻找数组的中心下标

力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

示例:

  输入:nums = [1, 7, 3, 6, 5, 6]

  输出:3

  解释:

  中心下标是 3 。

  左侧数之和 sum = nums[0] + nums[1] + nums[2] = 1 + 7 + 3 = 11 ,

  右侧数之和 sum = nums[4] + nums[5] = 5 + 6 = 11 ,二者相等。

思路一:

前缀和:

      第一步:将数组所有元素求和sum

       第二步:遍历数组: 当左右和相同时为2*sumleft加上中间数等于数组和,此时的中间数下标为“ i ”否则就一直加到数组结束。结束“ -1 ”。

int pivotIndex(int* nums, int numsSize)
{
    int sum = 0;
    int i = 0;
    //将数组的元素求和
    for(i = 0;i < numsSize;i++)
    {
        sum += nums[i];
    }
    //记录当前左侧的和
    int sumleft = 0;
    for(i = 0;i < numsSize;i++)
    {
        //当左右和相同时为2*sumleft加上中间数等于数组和
        //此时的中间数下标为i
        if(2 * sumleft + nums[i] == sum)
        {
            return i;
        }
        sumleft += nums[i];
    }
    return -1;
}

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

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

                                             

 

 

目录
相关文章
|
16天前
|
存储 算法 Linux
C语言 多进程编程(一)进程创建
本文详细介绍了Linux系统中的进程管理。首先,文章解释了进程的概念及其特点,强调了进程作为操作系统中独立可调度实体的重要性。文章还深入讲解了Linux下的进程管理,包括如何获取进程ID、进程地址空间、虚拟地址与物理地址的区别,以及进程状态管理和优先级设置等内容。此外,还介绍了常用进程管理命令如`ps`、`top`、`pstree`和`kill`的使用方法。最后,文章讨论了进程的创建、退出和等待机制,并展示了如何通过`fork()`、`exec`家族函数以及`wait()`和`waitpid()`函数来管理和控制进程。此外,还介绍了守护进程的创建方法。
C语言 多进程编程(一)进程创建
|
16天前
|
Linux C语言
C语言 多进程编程(三)信号处理方式和自定义处理函数
本文详细介绍了Linux系统中进程间通信的关键机制——信号。首先解释了信号作为一种异步通知机制的特点及其主要来源,接着列举了常见的信号类型及其定义。文章进一步探讨了信号的处理流程和Linux中处理信号的方式,包括忽略信号、捕捉信号以及执行默认操作。此外,通过具体示例演示了如何创建子进程并通过信号进行控制。最后,讲解了如何通过`signal`函数自定义信号处理函数,并提供了完整的示例代码,展示了父子进程之间通过信号进行通信的过程。
|
16天前
|
Linux C语言
C语言 多进程编程(四)定时器信号和子进程退出信号
本文详细介绍了Linux系统中的定时器信号及其相关函数。首先,文章解释了`SIGALRM`信号的作用及应用场景,包括计时器、超时重试和定时任务等。接着介绍了`alarm()`函数,展示了如何设置定时器以及其局限性。随后探讨了`setitimer()`函数,比较了它与`alarm()`的不同之处,包括定时器类型、精度和支持的定时器数量等方面。最后,文章讲解了子进程退出时如何利用`SIGCHLD`信号,提供了示例代码展示如何处理子进程退出信号,避免僵尸进程问题。
|
16天前
|
消息中间件 Unix Linux
C语言 多进程编程(五)消息队列
本文介绍了Linux系统中多进程通信之消息队列的使用方法。首先通过`ftok()`函数生成消息队列的唯一ID,然后使用`msgget()`创建消息队列,并通过`msgctl()`进行操作,如删除队列。接着,通过`msgsnd()`函数发送消息到消息队列,使用`msgrcv()`函数从队列中接收消息。文章提供了详细的函数原型、参数说明及示例代码,帮助读者理解和应用消息队列进行进程间通信。
|
16天前
|
缓存 Linux C语言
C语言 多进程编程(六)共享内存
本文介绍了Linux系统下的多进程通信机制——共享内存的使用方法。首先详细讲解了如何通过`shmget()`函数创建共享内存,并提供了示例代码。接着介绍了如何利用`shmctl()`函数删除共享内存。随后,文章解释了共享内存映射的概念及其实现方法,包括使用`shmat()`函数进行映射以及使用`shmdt()`函数解除映射,并给出了相应的示例代码。最后,展示了如何在共享内存中读写数据的具体操作流程。
|
16天前
|
消息中间件 Unix Linux
C语言 多进程编程(二)管道
本文详细介绍了Linux下的进程间通信(IPC),重点讨论了管道通信机制。首先,文章概述了进程间通信的基本概念及重要性,并列举了几种常见的IPC方式。接着深入探讨了管道通信,包括无名管道(匿名管道)和有名管道(命名管道)。无名管道主要用于父子进程间的单向通信,有名管道则可用于任意进程间的通信。文中提供了丰富的示例代码,展示了如何使用`pipe()`和`mkfifo()`函数创建管道,并通过实例演示了如何利用管道进行进程间的消息传递。此外,还分析了管道的特点、优缺点以及如何通过`errno`判断管道是否存在,帮助读者更好地理解和应用管道通信技术。
|
16天前
|
Linux C语言
C语言 多进程编程(七)信号量
本文档详细介绍了进程间通信中的信号量机制。首先解释了资源竞争、临界资源和临界区的概念,并重点阐述了信号量如何解决这些问题。信号量作为一种协调共享资源访问的机制,包括互斥和同步两方面。文档还详细描述了无名信号量的初始化、等待、释放及销毁等操作,并提供了相应的 C 语言示例代码。此外,还介绍了如何创建信号量集合、初始化信号量以及信号量的操作方法。最后,通过实际示例展示了信号量在进程互斥和同步中的应用,包括如何使用信号量避免资源竞争,并实现了父子进程间的同步输出。附带的 `sem.h` 和 `sem.c` 文件提供了信号量操作的具体实现。
|
7天前
|
存储 Serverless C语言
【C语言基础考研向】11 gets函数与puts函数及str系列字符串操作函数
本文介绍了C语言中的`gets`和`puts`函数,`gets`用于从标准输入读取字符串直至换行符,并自动添加字符串结束标志`\0`。`puts`则用于向标准输出打印字符串并自动换行。此外,文章还详细讲解了`str`系列字符串操作函数,包括统计字符串长度的`strlen`、复制字符串的`strcpy`、比较字符串的`strcmp`以及拼接字符串的`strcat`。通过示例代码展示了这些函数的具体应用及注意事项。
|
10天前
|
存储 C语言
C语言程序设计核心详解 第十章:位运算和c语言文件操作详解_文件操作函数
本文详细介绍了C语言中的位运算和文件操作。位运算包括按位与、或、异或、取反、左移和右移等六种运算符及其复合赋值运算符,每种运算符的功能和应用场景都有具体说明。文件操作部分则涵盖了文件的概念、分类、文件类型指针、文件的打开与关闭、读写操作及当前读写位置的调整等内容,提供了丰富的示例帮助理解。通过对本文的学习,读者可以全面掌握C语言中的位运算和文件处理技术。
|
10天前
|
存储 C语言
C语言程序设计核心详解 第七章 函数和预编译命令
本章介绍C语言中的函数定义与使用,以及预编译命令。主要内容包括函数的定义格式、调用方式和示例分析。C程序结构分为`main()`单框架或多子函数框架。函数不能嵌套定义但可互相调用。变量具有类型、作用范围和存储类别三种属性,其中作用范围分为局部和全局。预编译命令包括文件包含和宏定义,宏定义分为无参和带参两种形式。此外,还介绍了变量的存储类别及其特点。通过实例详细解析了函数调用过程及宏定义的应用。