当前位置: 首页 > news >正文

【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

答案解析:

正确答案:D

a+=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 语言的精髓在于对细节的掌控和对底层的理解,这需要持续实践。愿你带着这份训练中获得的思维与习惯,在编程路上走得更稳、更远。如果文章对你有帮助的话,欢迎评论,点赞,收藏加关注,感谢大家的支持。

http://www.lryc.cn/news/619267.html

相关文章:

  • 【Qt开发】常用控件(三) -> geometry
  • 疏老师-python训练营-Day44预训练模型
  • php7 太空船运算符
  • Linux 软件编程:文件IO、目录IO、时间函数
  • 适配安卓15(对应的sdk是35)
  • RxJava 在 Android 中的深入解析:使用、原理与最佳实践
  • 大牌点餐接口api对接全流程
  • 《吃透 C++ 类和对象(中):构造函数与析构函数的核心逻辑》
  • Ubuntu22.04轻松安装Qt与OpenCV库
  • 药房智能盘库系统的Python编程分析与实现—基于计算机视觉与时间序列预测的智能库存管理方案
  • 基于大数据spark的医用消耗选品采集数据可视化分析系统【Hadoop、spark、python】
  • 分段锁和限流的间接实现
  • 通信中间件 Fast DDS(一) :编译、安装和测试
  • 机器学习—— TF-IDF文本特征提取评估权重 + Jieba 库进行分词(以《红楼梦》为例)
  • CMake进阶: 使用FetchContent方法基于gTest的C++单元测试
  • LINUX812 shell脚本:if else,for 判断素数,创建用户
  • 【GESP】C++一级知识点之【集成开发环境】
  • TF-IDF:信息检索与文本挖掘的统计权重基石
  • [SC]如何使用sc_semaphore实现对共享资源的访问控制
  • 初识神经网络04——构建神经网络2
  • 【从零开始java学习|第四篇】IntelliJ IDEA 入门指南
  • Redis序列化配置类
  • uni-app实战教程 从0到1开发 画图软件 (学会画图)
  • 基于STC8单片机的RTC时钟实现:从原理到实践
  • 聚合搜索中的设计模式
  • 数据结构:中缀到后缀的转换(Infix to Postfix Conversion)
  • 开发避坑指南(23):Tomcat高版本URL特殊字符限制问题解决方案(RFC 7230 RFC 3986)
  • 一键设置 NTP 时区的脚本(亲测,适用于部署 K8S 的前置环境)
  • 数据结构:图
  • 终端安全与网络威胁防护笔记