C语言笔试训练【第七天】

最新推荐文章于 2024-07-19 19:11:19 发布

翼蛇湖-纪宁

最新推荐文章于 2024-07-19 19:11:19 发布

阅读量243

点赞数 10

分类专栏： C语言笔试题神魔炼体-刷题文章标签： c语言算法开发语言

本文链接：https://blog.csdn.net/zyb___/article/details/132205058

版权

神魔炼体-刷题同时被 2 个专栏收录

23 篇文章 3 订阅

订阅专栏

C语言笔试题

12 篇文章 3 订阅

订阅专栏

文章目录

🪒1、以下对C语言函数的有关描述中，正确的有【多选】（）
🧯2、在C语言中，以下正确的说法是（）
🪪3、在上下文及头文件均正常的情况下，下列代码的输出是（）（注： print 已经声明过）
🪬4、对于函数 void f(int x); ，下面调用正确的是（）
🌏5、给定 fun 函数如下，那么 fun(10) 的输出结果是（）
🗻图片整理
🌋寻找数组的中心下标

🪒1、以下对C语言函数的有关描述中，正确的有【多选】（）

A: 在C语言中，一个函数一般由两个部分组成，它们是函数首部和函数体
B: 函数的实参和形参可以是相同的名字
C: 在main()中定义的变量都可以在其它被调函数中直接使用
D: 在C程序中，函数调用不能出现在表达式语句中
🧥主函数中定义的局部变量只在主函数中有效，因为主函数也是一个函数，它与其他函数是平行关系，C错误；当函数有返回值
时，可以出现在表达式中，D错误，因此这道题选 A B

函数返回知识点💹
返回值类型表示函数返回值的类型，函数名表示函数的名称，参数列表表示函数接收的参数，可以有多个参数，用逗号隔开，返回值表示函数执行完后返回的值。

🧯2、在C语言中，以下正确的说法是（）

A: 实参和与其对应的形参各占用独立的存储单元
B: 实参和与其对应的形参共占用一个存储单元
C: 只有当实参和与其对应的形参同名时才共占用存储单元
D: 形参是虚拟的，不占用存储单元
👑在调用函数的时候，真实传递给函数的是实参，函数定义部分函数名后的参数是形参。形参和实参的名字是可以相同的，在
函数调用的时候，形参是实参的一份临时拷贝，分别占用不同的内存空间，所以A正确，B错误，及时形参和实参的名字相
同，也是占用不同的内存空间，所以B错误；函数如果不被调用时，函数的形参是形式上存在的，但是函数在被调用的时候，
形参是要分配内存空间的，所以D错误。所以这道题选 A

🪪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’。因此这道题选 A

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

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

函数调用的知识点📔
函数名是已经定义好的函数名；参数是函数所需的在调用时传递的具体数据，参数可以有零个或多个。在调用函数时，需要将函数名和参数列表放在括号中，并且参数之间用逗号分隔。

所以这道题选 B

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

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

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

函数递归知识点✏
函数递归是指在函数定义中调用函数自身的过程，可以用来解决一些问题方便。递归函数必须要有一个结束条件，否则会一直执行下去，直到栈溢出

按部就班的计算即可，这道题选 C

🗻图片整理

Lily上课时使用字母数字图片教小朋友们学习英语单词，每次都需要把这些图片按照大小（ASCII码值从小到大）排列收好。请大家给Lily帮忙，通过代码解决。Lily使用的图片使用字符"A"到"Z"、“a"到"z”、"0"到"9"表示。题目来子牛客网

输入描述：一行，一个字符串，字符串中的每个字符表示一张Lily使用的图片。

输出描述：Lily的所有图片按照从小到大的顺序输出

这道题非常简单，只需要将输入的字符排序即可，大家可以采用冒泡排序、选择排序、插入排序等等，这里我采用最简单的 qsort 快速排序

#include <stdio.h>
#include<stdlib.h>
#include<string.h>
int Com(const void*p1,const void*p2)
{
    return *(char*)p1-*(char*)p2;
}
int main() {
    char*str=(char*)malloc(sizeof(char)*100);
    scanf("%s",str);
    int len=strlen(str);
    qsort(str,len,1,Com);
    int i=0;
    for(i=0;i<len;i++)
    {
        printf("%c",str[i]);
    }
    return 0;
}

这段代码采用了 ACM 模式，用 qsort 排好序后再打印即可。

🌋寻找数组的中心下标

给你一个整数数组 nums ，请计算数组的中心下标。

数组中心下标是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。

如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。

如果数组有多个中心下标，应该返回最靠近左边的那一个。如果数组不存在中心下标，返回 -1 。题目来自leetcode

在这里插入图片描述
这道题目采用了数组的前缀和思路

数组前缀和🔭
数组前缀和是一种常用的算法思路，它可以用来优化一些需要重复计算的问题。该思路的核心思想是预先计算数组中前n个元素的和，这样在后续的计算过程中，就可以直接使用前缀和数组来快速计算某个区间内元素的和。

先将数组前全部元素的和计算出来，然后逐步向后求前缀和，看前n个前缀和加上第 n+1 个元素的值是否等于数组总和的一半，是则返回第 n+1 个数的下标，不是则返回 -1。

int pivotIndex(int* nums, int numsSize){
    int total=0;
    for(int i=0;i<numsSize;i++)
    {
        total+=nums[i];
    }
    int sumleft=0;
    for(int i=0;i<numsSize;i++)
    {
        if(2*sumleft+nums[i]==total)
        {
            return i;
        }
        sumleft+=nums[i];
    }
    return -1;
}