【C语言强化训练16天】--从基础到进阶的蜕变之旅:Day3
🔥个人主页:@草莓熊Lotso
🎬作者简介:C++研发方向学习者
📖个人专栏: 《C语言》 《数据结构与算法》《C语言刷题集》《Leetcode刷题指南》
⭐️人生格言:生活是默默的坚持,毅力是永久的享受。
前言:我们距离学习完C语言已经很久了,在数据结构学完后,博主准备通过这16天的强化训练和大家一起回顾C语言的知识,今天依旧是五道选择和两道编程题,希望大家能有所收获。
目录
选择题:
编程题:
1.记负均正
2.旋转数组的最小数字
选择题:
1.已知函数的原型是: int fun(char b[10], int *a); ,设定义: char c[10];int d; ,正确的调用语句是( )
A: fun(c,&d); B: fun(c,d); C: fun(&c,&d); D: fun(&c,d);
答案解析:
正确答案:A参数a是指针,要接收地址,BD错误。参数b可以接收的是char*,而&c的类型是char(*)[10],C错误
2.请问下列表达式哪些会被编译器禁止【多选】( )
A: *c = 32; B: *d = 43 C: e=&a D: f=0x321f
int a = 248, b = 4;
int const *c = 21;
const int *d = &a;
int *const e = &b;
int const * const f = &a;
答案解析:
正确答案:ABCD如果 const 位于 * 的左侧,则 const 就是用来修饰指针所指向的变量,即指针指向为常量;*c和*d不能变。如果 const 位于 * 的右侧,则 const 就是修饰指针本身,即指针本身是常量;e和f不能变。
3.以下程序的输出结果为( )
A: *** B: *** *** *** *** C: *** *** D: * * *
#include <stdio.h>
int i;
void prt()
{for (i = 5; i < 8; i++)printf("%c", '*');printf("\t");
}
int main()
{for (i = 5; i <= 8; i++)prt();return 0;
}
答案解析:
正确答案:A全局变量i,在main()中修改为5,第一次在prt()中执行循环输出三次'*',i被修改为8,回到main()中第二次调用prt()时,i<8为假,循环结束没输出,执行一次print("\t"),再次回到主函数后i++变为9,i<=8为假,循环结束;
4.下面代码段的输出是( )
A.-6 B.12 C.0 D.-12
答案解析:
正确答案:Da+=a-=a*a等价于a=a+(a=a-a*a),即先计算a=a-a*a,所以此时a的值为3-3*3=-6,再计算-6+(-6)=-12赋值给a,所以a的值为-12,也就是整个表达式的值,所以应选择D
5.下列不能实现死循环的是()
A.while(1){} B. for(;1;){} C.do{}while(1); D.for(;0;){}
答案解析:
正确答案:D
只有条件为真时才进行循环,ABC中1为真,D中0为假
编程题:
1.记负均正
题目链接:记负均正_牛客题霸_牛客网
题目描述:
题目示例:
代码演示:
#include<stdio.h>
#include<math.h>
int main()
{int num;int a[1000];while(scanf("%d",&num)!=EOF){int count = 0;int countint =0;float sum = 0;for(int i =0;i<num;i++){scanf("%d",&a[i]);if(a[i]<0){count++;}if(a[i]>0){countint++;sum+=a[i];}}printf("%d %0.1f\n",count,sum/countint);}
}
题目解析:
- 这道题其实通过 scanf 捕捉数据即可,统计负数个数,以及正数格式,并且在统计正数个数的过程中求取正数总和,最后计算得出平均数即可。需要注意的是所有数字中0是不统计在内的。
2.旋转数组的最小数字
题目链接:旋转数组的最小数字_牛客题霸_牛客网
题目描述:
题目示例:
代码演示:
/*** 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可** * @param nums int整型一维数组 * @param numsLen int nums数组长度* @return int整型*/
int minNumberInRotateArray(int* nums, int numsLen ) {// write code hereint min = *nums;//初始存放第一个数for (int i = 1; i <numsLen; ++i){if(*(nums+i) < min){min = *(nums+i);}}return min;
}
题目解析:
代码用遍历数组的方式找旋转数组最小值,逻辑是先设第一个数为初始最小值,循环比较后续元素更新最小值,时间复杂度为 O(n) ,未达题目 O(logn) 要求,需用二分法优化 。
优化:
/*** 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可** * @param nums int整型一维数组 * @param numsLen int nums数组长度* @return int整型*/
int minNumberInRotateArray(int* nums, int numsLen ) {int left = 0, right = numsLen - 1;while (left < right) {int mid = left + (right - left) / 2;if (nums[mid] < nums[right]) {right = mid;} else if (nums[mid] > nums[right]) {left = mid + 1;} else {right--;}}return nums[left];
}
往期回顾:
【C语言强化训练16天】--从基础到进阶的蜕变之旅:Day1
【C语言强化训练16天】--从基础到进阶的蜕变之旅:Day2
结语:本篇博客就到此结束了,C 语言的精髓在于对细节的掌控和对底层的理解,这需要持续实践。愿你带着这份训练中获得的思维与习惯,在编程路上走得更稳、更远。如果文章对你有帮助的话,欢迎评论,点赞,收藏加关注,感谢大家的支持。