目录
选择题:
题一:
题二:
题三:
题四:
题五:
编程题:
题一:图片整理
思路一:
思路二:
题二:寻找数组的中心下标
思路一:
本人实力有限可能对一些地方解释和理解的不够清晰,可以自己尝试读代码,或者评论区指出错误,望海涵!
感谢大佬们的一键三连! 感谢大佬们的一键三连! 感谢大佬们的一键三连!
选择题:
题一:
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;
}
本人实力有限可能对一些地方解释和理解的不够清晰,可以自己尝试读代码,或者评论区指出错误,望海涵!
感谢大佬们的一键三连! 感谢大佬们的一键三连! 感谢大佬们的一键三连!