【C刷题】day3

这篇具有很好参考价值的文章主要介绍了【C刷题】day3。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

一、选择题

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

【解析】:

考点:&的使用(可以看这篇文章:一招教你scanf什么时候要加&,什么时候不用加&)

如果要传地址:

对于本身无法表示地址信息的,要加&;

本身表示的就是地址信息的,既不需要加&

c数组本来就表示地址,那么就不需要加&

d只是一个变量,但是fun的第二个参数要传地址,那就把d的地址取出来即&b


2、请问下列表达式哪些会被编译器禁止【多选】( )
nt a = 248, b = 4;
int const *c = 21;
const int *d = &a;
int *const e = &b;
int const * const f = &a;

A: *c = 32; B: *d = 43 C: e=&a D: f=0x321f
【答案】:

ABCD

【解析】:

考点:指针常量和常量指针

const在*的左侧:表示指针指向的是常量,那么*c和*d不可修改

const在*的右侧:表示指针是个常量指针,那么e和f不可修改

总结来说:就是const后面跟的是啥,啥就不能直接改变


3、以下程序的输出结果为( )
#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: *** B: *** *** *** *** C: *** *** D: * * *
【答案】:

A

【解析】:

考点:for循环的逻辑+全局变量

整个代码的逻辑:

main函数中的i=5进入prt(),再次进入另一个for循环,

i=5打印一个*,i++

i=6打印一个*,i++

i=7打印一个*,i++

i=8,不满足循环条件i<8,结束循环,又回到main函数

回到main函数时i=8,此时main函数中的for循环i=5的一次循环已经结束,i++

所以i=9,那么又不满足for循环的条件,跳出循环


4、下面代码段的输出是( )
int main()
{
  int a=3;
  printf("%d\n",(a+=a-=a*a));
  return 0;
}

A: -6 B: 12 C: 0 D: -12
【答案】:

D

【解析】:

考点:操作符的优先级

赋值操作符的优先级很低,那么就先计算a*a也就得到9

那么表达式也就是a+=a-=9,也就是a=a+(a=a-9)(此时a=3)

那么a=a+(-6)(此时的a=-6),那么a=-6+(-6)=-12


5、下列不能实现死循环的是( )

A: while(1){ } B: for(;1;){ } C: do{ }while(1); D: for(;0;){ }

【答案】:

D

【解析】:

考点:C语言中0表示假,非0表示真

前三个判断条件都为1,恒为真,那么就会死循环

最后一个判断条件为0,恒为假,直接就不会进入循环


二、编程题

1.记负均正

【C刷题】day3,【C】每日一练,c语言,算法,数据结构

【参考答案】: 

输入n个整数时,一次输入就sum就加和

注意:被除数为0的情况要单独考虑

#include <stdio.h>
int main() 
{
    int n = 0;
    int count1 = 0;
    int count2 = 0;
    int a = 0;
    double sum = 0;
    scanf("%d", &n);
//输入n个整数
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &a);
       //统计正数
        if (a > 0)
        {
            sum += a;
            count1++;
        }
       //统计负数
        else if (a < 0)
            count2++;
    }
    //注意被除数为0的情况
    if (count1 != 0)
        printf("%d %.1lf", count2, sum / count1);
    else
        printf("%d 0.0", count2);
    return 0;
}

2.旋转数组的最小数字

【C刷题】day3,【C】每日一练,c语言,算法,数据结构

【参考答案】:  

本题考察:二分查找

思路:在正常的二分查找的基础上不断改进

首先通过规律发现,由于原数组是升序的,那么旋转数组的最小值左边一定是升序,右边是降序

然后就是循环的部分:

(1)当中间值大于最右边说明:mid在最小值的左边

(2)中间值小于最右边说明:mid在最小值的右边(或者就是mid)

注意1:

这里不能像正常的二分查找一样,left=mid+1;right=mid-1;(+1或者-1都可能跳过min)

那么就让left=mid;right=mid,

结果发现这样永远无法跳出循环

不断实验就让right=mid-1

注意2:

如果就像上面这样写,结果还是不正确

eg:【2,2,2,1,2】

这个情况的中间值等于最右边的值,那么就让right--(只能一个一个减,大幅度就会跳过最小值)文章来源地址https://www.toymoban.com/news/detail-731047.html

 * @param nums int整型一维数组 
 * @param numsLen int nums数组长度
 * @return int整型
 */
int minNumberInRotateArray(int* nums, int numsLen )
{
   int left=0;
   int right=numsLen-1;
   //找有升序有降序(最小值的左边升序,右边降序)
   while(left<right)
   {

    int mid=(left+right)/2;

    if(nums[mid]>nums[right])//中间值大于最右边说明:mid在最小值的左边
    {
        left=mid+1;
    }
    else if(nums[mid]<nums[right])//中间值小于最右边说明:mid在最小值的右边(或者就是mid)
    {
        right=mid;//这里不能直接像二分查找一样right=mid-1
    }
    else //这里是为了排除重复的情况,但是又不能直接right=mid,就一个一个减
    {
       right--;
    }
   }
   return nums[left];
    
}

到了这里,关于【C刷题】day3的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • C语言每日一练--------Day(8)

    本专栏为c语言练习专栏,适合刚刚学完c语言的初学者。本专栏每天会不定时更新,通过每天练习,进一步对c语言的重难点知识进行更深入的学习。 今日练习题: 图片整理 寻找数组下标 💓博主csdn个人主页:小小unicorn ⏩专栏分类:C语言天天练 🚚代码仓库:小小u

    2024年02月10日
    浏览(49)
  • C语言每日一练------------Day(7)

    本专栏为c语言练习专栏,适合刚刚学完c语言的初学者。本专栏每天会不定时更新,通过每天练习,进一步对c语言的重难点知识进行更深入的学习。 今日练习题: 两个数组的交集     双指针 💓博主csdn个人主页:小小unicorn ⏩专栏分类:C语言天天练 🚚代码仓库:

    2024年02月10日
    浏览(44)
  • C语言每日一练--------Day(11)

    本专栏为c语言练习专栏,适合刚刚学完c语言的初学者。本专栏每天会不定时更新,通过每天练习,进一步对c语言的重难点知识进行更深入的学习。 今日练习题: 找到数组中消失的数字 哈希表 💓博主csdn个人主页:小小unicorn ⏩专栏分类:C语言天天练 🚚代码仓库:

    2024年02月10日
    浏览(46)
  • C语言每日一练------Day(6)

    本专栏为c语言练习专栏,适合刚刚学完c语言的初学者。本专栏每天会不定时更新,通过每天练习,进一步对c语言的重难点知识进行更深入的学习。 今日练习题: 整数转换 异或 💓博主csdn个人主页:小小unicorn ⏩专栏分类:C语言天天练 🚚代码仓库:小小unicorn的代码

    2024年02月11日
    浏览(40)
  • C语言每日一练--Day(15)

    本专栏为c语言练习专栏,适合刚刚学完c语言的初学者。本专栏每天会不定时更新,通过每天练习,进一步对c语言的重难点知识进行更深入的学习。 今日练习题: 珠玑妙算 两数之和 💓博主csdn个人主页:小小unicorn ⏩专栏分类:C语言天天练 🚚代码仓库:小小unicorn的

    2024年02月10日
    浏览(42)
  • C语言:选择+编程(每日一练Day15)

    目录 选择题: 题一: 题二: 题三: 题四: 题五: 编程题: 题一:寻找奇数 思路一: 题二:寻找峰值 思路一: 本人实力有限可能对一些地方解释和理解的不够清晰,可以自己尝试读代码,或者评论区指出错误,望海涵! 感谢大佬们的一键三连! 感谢大佬们的一键三连

    2024年02月10日
    浏览(47)
  • C语言:选择+编程(每日一练Day13)

    目录 选择题: 题一: 题二: 题三: 题四: 题五: 编程题: 题一:统计每个月兔子的总数 思路一: 题二:数列的和 思路一: 本人实力有限可能对一些地方解释和理解的不够清晰,可以自己尝试读代码,或者评论区指出错误,望海涵! 感谢大佬们的一键三连! 感谢大佬

    2024年02月08日
    浏览(53)
  • C语言:选择+编程(每日一练Day16)

    目录 选择题: 题一: 题二: 题三: 题四: 题五: 编程题: 题一:数对 思路一: 题二:截取字符串 思路一: 本人实力有限可能对一些地方解释和理解的不够清晰,可以自己尝试读代码,或者评论区指出错误,望海涵! 感谢大佬们的一键三连! 感谢大佬们的一键三连!

    2024年02月09日
    浏览(74)
  • C语言:选择+编程(每日一练Day11)

    目录 选择题: 题一: 题二: 题三: 题四: 题五: 编程题: 题一:最大连续1的个数 思路一: 题二:完全数计算  思路二: 本人实力有限可能对一些地方解释和理解的不够清晰,可以自己尝试读代码,或者评论区指出错误,望海涵! 感谢大佬们的一键三连! 感谢大佬们

    2024年02月09日
    浏览(50)
  • C语言:选择+编程(每日一练Day12)

    目录 选择题: 题一: 题二: 题三: 题四: 题五: 编程题: 题一:数组颠倒 思路一: 题二:单词倒排 思路一: 思路二: 本人实力有限可能对一些地方解释和理解的不够清晰,可以自己尝试读代码,或者评论区指出错误,望海涵! 感谢大佬们的一键三连! 感谢大佬们的

    2024年02月09日
    浏览(51)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包