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

  大家好,我是纪宁。今天是C语言笔试训练的第6天,加油!

往期回顾:

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

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

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

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

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

1、以下叙述中正确的是( )

A: 只能在循环体内和switch语句体内使用break语句
B: 当break出现在循环体中的switch语句体内时,其作用是跳出该switch语句体,并中止循环体的执行
C: continue语句的作用是:在执行完本次循环体中剩余语句后,中止循环
D: 在while语句和do-while语句中无法使用continue语句

  break语句通常用在循环语句和switch语句中。当break用于switch语句中时,可使程序跳出switch而执行switch以后的语句;当break语句用于do-while、for、while循环语句中时,可使程序终止循环而执行循环后面的语句,即满足条件时便跳出循环。continue语句的作用是跳过循环体中剩余的语句而强行执行下一次循环。B、C和D三个选项中均有错误。因此 A 选项正确。 

2、下列 for 循环的次数为( )

for(int i = 0 ; i || i++ < 5;);

A: 0 B: 5 C: 1 D: 无限

  易错:逻辑或运算如果前表达式为真,后表达式不计算第一次循环时i为0,执行i++,第二次循环时i为1,是个真值,不再执行i++,也就死循环了。所以这道题选 D

3、以下描述中正确的是( )

A: 由于do-while循环中循环体语句只能是一条可执行语句,所以循环体内不能使用复合语句

B: do-while循环由do开始,用while结束,在while(表达式)后面不能写分号

C: 在do-while循环体中,不一定要有能使while后面表达式的值变为零("假")的操作

D: do-while循环中,根据情况可以省略while

  do-while循环中的循环体通常都是复合语句代码块,A错误,while(表达式)后面要写分号,B错误,while不能省,D错误。C中表达式中有 break 也可以退出循环,不一定只能表达式为假,所以选 C

4、设函数 fun 和实参数组的说明是如下形式,则对函数的调用语句中,正确的是( )

void fun(char ch,float x[]);
float a[10];

A:fun("asd",a[ ]);         B:fun('x',A)        

C:fun('68',2.8);            D:fun(32,a);

  A选项数组传参只需要写数组名就行,a[]时错误的,B选项第二个参数写成了大写,错了。C选项第二个参数是浮点数,但是fun函数的第二参数是数组不匹配,fun函数参数x需要传一个数组或者float *指针,只有D选项的形式是正确的。

5、在c语言中,一个函数不写返回值类型,默认的返回类型是()

A :int     B:char    C:void    D:都不是

  当函数没写返回类型的时候,默认返回类型为 int 型,所以这道题选  A

6、至少其他数字两倍的最大数

至少是其他数字两倍的最大数icon-default.png?t=N6B9https://leetcode.cn/problems/largest-number-at-least-twice-of-others/

  给你一个整数数组 nums ,其中总是存在 唯一的 一个最大整数 。请你找出数组中的最大元素并检查它是否 至少是数组中每个其他数字的两倍 。如果是,则返回 最大元素的下标 ,否则返回 -1 。

  这道题有两种做法,每种解法都要单独考虑只有一个数的情况。

1.拷贝、排序加暴力搜索

int Com(const void*p1,const void* p2)
{return *(int*)p1-*(int*)p2;
}
int dominantIndex(int* nums, int numsSize){if(numsSize==1)return 0;int*nums2=(int*)malloc(sizeof(int)*numsSize);memcpy(nums2,nums,sizeof(int)*numsSize);qsort(nums2,numsSize,sizeof(int),Com);if(nums2[numsSize-1]<2*nums2[numsSize-2])return -1;int i=0;for(i=0;i<numsSize;i++){if(nums2[numsSize-1]==nums[i])break;}return i;
}

  按升序排列后,最后一个数就是最大值,倒数第二个人数就是其他数字里最大的,只需要判断这两个数即可。

2、直接找最大数和次大数

int dominantIndex(int* nums, int numsSize){if(numsSize==1)return 0;int max=nums[1],sec=nums[0],idx=1;if(nums[1]<nums[0]){max=nums[0];sec=nums[1];idx=0;}int i=0;for(i=2;i<numsSize;i++){if(nums[i]>max){sec=max;max=nums[i];idx=i;}else if(nums[i]>sec){sec=nums[i];}}if(max<2*sec)return -1;return idx;
}

  这种方法需要相当于一个进阶版的擂台法,刚开始要先找到前两个值中较大的一个赋值给 max,较小的一个赋值给 sec,然后每次将 max 的下标记录下来,最后只需要判断 max 是否是 sec 的二倍即可。

7、两个数组的交集

两个数组的交集icon-default.png?t=N6B9https://leetcode.cn/problems/intersection-of-two-arrays/  给定两个数组 nums1 和 nums2 ,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。

这道题可以采用 排序+双指针的方式

int comper(const void* p1,const void*p2){return *(int*)p1-*(int*)p2;
}
int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize){int* nums3=(int*)malloc(sizeof(int)*(nums1Size+nums2Size));int*cur3=nums3,*cur2=nums2,*cur1=nums1,count=0,*pre=nums3;qsort(nums1,nums1Size,sizeof(int),comper);qsort(nums2,nums2Size,sizeof(int),comper);while(nums1Size&&nums2Size){if(*cur1==*cur2){if(cur3==nums3){*cur3=*cur1;pre=cur3;cur3++;count++;}else if(*pre!=*cur1){*cur3=*cur1;pre=cur3;cur3++;count++;}cur1++;cur2++;nums1Size--;nums2Size--;}else if(*cur1>*cur2){cur2++;nums2Size--;}else if(*cur2>*cur1){cur1++;nums1Size--;}}*returnSize=count;return nums3;
}

  需要仔细判断是否有重复的情况。 

  首先对两个数组进行排序,然后使用两个指针遍历两个数组。可以预见的是加入答案的数组的元素一定是递增的,为了保证加入元素的唯一性,我们需要额外记录变量 pre\textit{pre}pre 表示上一次加入答案数组的元素。

  初始时,两个指针分别指向两个数组的头部。每次比较两个指针指向的两个数组中的数字,如果两个数字不相等,则将指向较小数字的指针右移一位,如果两个数字相等,且该数字不等于 pre ,将该数字添加到答案并更新 pre 变量,同时将两个指针都右移一位。当至少有一个指针超出数组范围时,遍历结束。 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/59745.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

进入现代云技术的世界-APIGateway、ServiceMesh、OpenStack、异步化框架、云原生框架、命令式API与声明式API

目录 APIGateway Service Mesh OpenStack 异步化框架 云原生框架 命令式API与声明式API APIGateway API网关&#xff08;API Gateway&#xff09;是一个服务器——充当了客户端和内部服务之间的中间层。API网关负责处理API请求&#xff0c;将客户端的请求路由到相应的后端…

canal 嵌入式部署 监听binlog

canal 嵌入式部署 背景技术选型canal原理用途嵌入式代码实现引入pom引入工具pommain方法引入常量定义install方法buildCanal方法pull方法printSummaryprintEntry2 总结谢谢 背景 最近发现一个需求,需要监听mysql 数据库里的数据变动, 但由于架构方面的原因, 只能做成单体嵌入式…

利用 OLE 对象漏洞的 HWP 恶意文件浮出水面

ASEC 分析人员发现了一个利用 OLE 对象的恶意 HWP 文件&#xff0c;尽管其使用了 2020 年就被识别的恶意 URL&#xff0c;但仍然使用了 Flash 漏洞&#xff08;CVE-2018-15982&#xff09;&#xff0c;需要用户谨慎对待。 打开 HWP 文件时会在 %TEMP%文件夹中生成如下文件。攻…

数据库活动监控(DAM)

在当今数据驱动的世界中&#xff0c;组织在保护存储在数据库中的机密数据并确保其完整性方面面临着越来越多的挑战。数据库审计通过提供全面的数据库活动监控方法&#xff0c;在应对这些挑战方面发挥着至关重要的作用。 数据库活动监控&#xff08;Database Activity Monitori…

组合模式(C++)

定义 将对象组合成树形结构以表示部分-整体’的层次结构。Composite使得用户对单个对象和组合对象的使用具有一致性(稳定)。 应用场景 在软件在某些情况下&#xff0c;客户代码过多地依赖于对象容器复杂的内部实现结构&#xff0c;对象容器内部实现结构(而非抽象接口)的变化…

Centos7离线安装MySQL8

1、下载MySQL https://downloads.mysql.com/archives/community/ 2、下载完毕后&#xff0c;上传到Centos&#xff0c;解压 tar -xf mysql-8.0.33-1.el7.x86_64.rpm-bundle.tar 3、逐条执行安装命令 rpm -ivh mysql-community-common-8.0.33-1.el7.x86_64.rpm rpm -ivh …

HCIP实验

实验题目如下&#xff1a; 实验拓扑如下&#xff1a; 实验要求如下&#xff1a; 【1】两个协议间进行多点双向重发布 【2】R7的环回没有宣告在OSPF协议中&#xff0c;而是后期重发布进入的 【3】解决环路&#xff0c;所有路径选择最优&#xff0c;且存在备份 实验思路如下&…

langchain-ChatGLM源码阅读:参数设置

文章目录 上下文关联对话轮数向量匹配 top k控制生成质量的参数参数设置心得 上下文关联 上下文关联相关参数&#xff1a; 知识相关度阈值score_threshold内容条数k是否启用上下文关联chunk_conent上下文最大长度chunk_size 其主要作用是在所在文档中扩展与当前query相似度较高…

基于Doris实时数据开发的一些注意事项

300万字&#xff01;全网最全大数据学习面试社区等你来&#xff01; 最近Doris的发展大家是有目共睹的。例如冷热分离等新特性的持续增加。使得Doris在易用和成本上都有大幅提升。 基于Doris的一些存储实时数仓在越来越多的场景中开始有一些实践。大家也看到了这种方案频繁出现…

设备固定资产管理系统

资产管理是企业经营和发展的基础&#xff0c;特别是设备资产管理。适当的设备资产管理可以有效地提升企业的经营效率&#xff0c;为提高核心竞争能力提供高效的前提。 固资及设备管理系统&#xff08;EAM&#xff09;它是一种有效的固定资产管理模式&#xff0c;可以帮助企业更…

四 、Mysql 开发

四 、Mysql开发 102 可以使用MySQL直接存储文件吗&#xff1f; 可以使用 BLOB (binary large object)&#xff0c;用来存储二进制大对象的字段类型。 TinyBlob 255 值的长度加上用于记录长度的1个字节(8位) Blob 65K值的长度加上用于记录长度的2个字节(16位) MediumBlob 16M值…

【iOS安全】开启任意app的WebView远程调试

参考&#xff1a;https://mp.weixin.qq.com/s/bNKxQaVrPaXsZ5BPbsXy7w &#xff08;来自周智老师的公众号&#xff09; 概述 Safari 有一个内置的前端调试器&#xff0c; 在iPhone通过局域网或者USB连接MacBook 并启用Safari 远程调试之后&#xff0c;前端调试器默认情况下对…