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

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

文章目录

  • 👿1、下列程序的输出是( )
  • 💎2、二维数组X按行顺序存储,其中每个元素占1个存储单元。若 X[4][4] 的存储地址为 Oxf8b82140 , X[9][9] 的存储地址为 Oxf8b8221c ,则 X[7][7] 的存储地址为( )
  • 👻3、以下哪个选项可以正确描述 sizeof(double) ( )
  • 👹4、下列代码运行后的结果是什么( )
  • 👾5、以下逗号表达式的值为( )
  • 🤖自除数
  • 😈除自身以外数组的乘积

👿1、下列程序的输出是( )

#include<stdio.h>
int main()
{int a[12] = { 1,2,3,4,5,6,7,8,9,10,11,12 }* p[4], i;for (i = 0; i < 4; i++)p[i] = &a[i * 3];printf("%d\n",p[3][2]);return 0;
}

A: 上述程序有错误 B: 6 C: 8 D: 12

这道题中的数组p里的数据类型为 int* 类型,p是一个指针数组,p[i] = &a[i*3]相当于是把数组a每3个一组分开并把每组的首地址存在p数组,此时p类似一个4行3列的二维数组,p[3][2]就是4行第3个元素12,但二维数组的本质也是一维数组,如图,所以选 D
在这里插入图片描述

💎2、二维数组X按行顺序存储,其中每个元素占1个存储单元。若 X[4][4] 的存储地址为 Oxf8b82140 , X[9][9] 的存储地址为 Oxf8b8221c ,则 X[7][7] 的存储地址为( )

A: Oxf8b821c4 B: Oxf8b821a6 C: Oxf8b82198 D: Oxf8b821c0**

并不知数组有几行几列,所以不能用普通的数组
在这里插入图片描述

假设每行有n个元素:那x[9][9]元素的地址 - x[4][4]元素的地址 = 0x21c-0x140=5n+5(21c和140是地址末三位的十六进制数),这里n是43,假设x[7][7]的地址是z,x[7][7]元素的地址 - x[4][4]元素的地址 = z-0x140 = 3n+3,z = 3n+3+140 =
3*43+3+0x140 = 0x84+0x140 = 0x1c4,看地址的尾数,选择A

👻3、以下哪个选项可以正确描述 sizeof(double) ( )

A: 一个整型表达式 B: 一个双精度型表达式 C: 一个不合法的表达式 D: 一种函数调用

sizeof是C语言中的一个操作符,不是函数调用,简单的说其作用就是返回一个对象或者类型所占的内存字节数,结果是无符
号整数,因此可以把它看作是整型表达式。所以选择 A

👹4、下列代码运行后的结果是什么( )

int main(){char a = 'a', b;printf("%c,", ++a);printf("%c\n", b = a++);return 0;
}

A: b,b B: b,c C: a,b D: a,c

变量a里边存的是字符’a’,第一次输出先加加再输出,输出的是’b’;第二次输出的时候,a先赋值再加加,赋值给b的就是a原来
的值,输出b的时候的还是’b’,所以选 A

👾5、以下逗号表达式的值为( )

(x= 4 * 5 , x * 5) , x + 5;

A: 25 B: 20 C: 100 D: 45

逗号表达式是从前到后依次计算子表达式,而其结果是最后一项的值,此题去掉括号后的表达式,和原表达式是等价的,先
计算45并赋值给x,x变为20,中间x5并没有改变x的值,最后一项x+5值是25,也就是整个表达式的值,所以选 A

🤖自除数

自除数
自除数 是指可以被它包含的每一位数整除的数。

例如,128 是一个 自除数 ,因为 128 % 1 = 0,128 % 2 = 0,128 % 8 =0。自除数 不允许包含 0 。

给定两个整数 left 和 right ,返回一个列表,列表的元素是范围 [left, right] 内所有的 自除数 。
在这里插入图片描述
此题只需要将这个数的每一位找出,再用这个数进行取模,看是否等于0即可。但要注意一点,如果这个数中含有0,那他不可能是自除数,因为0不能做除数

int* selfDividingNumbers(int left, int right, int* returnSize){int len=right-left+1;int *arr=(int*)malloc(sizeof(int)*len);int j=0;for(int i=left;i<=right;i++){int ret=i;while(ret){int z=ret%10;if(z==0)break;if(i%z !=0)break;ret/=10;}if(ret==0){arr[j]=i;j++;}}*returnSize=j;return arr;
}

😈除自身以外数组的乘积

给你一个整数数组 nums,返回 数组 answer ,其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。

题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。

请不要使用除法,且在 O(n) 时间复杂度内完成此题。
在这里插入图片描述
题目明确说明不能用除法。当然,使用除法也不一定行的同,因为数组中如果哪个位置为0的话,就不能正常运算,会出错。
这里我看了官方题解的做法,叫左右乘积列表

我们不必将所有数字的乘积除以给定索引处的数字得到相应的答案,而是利用索引左侧所有数字的乘积和右侧所有数字的乘积(即前缀与后缀)相乘得到答案。

对于给定索引 i,我们将使用它左边所有数字的乘积乘以右边所有数字的乘积。下面让我们更加具体的描述这个算法
算法的具体实现步骤(leetcode)
在这里插入图片描述

这里就用官方的例子来画图举例
在这里插入图片描述
答案对应的位置就是两个数组对应位置的乘积。

int* productExceptSelf(int* nums, int numsSize, int* returnSize){int i=0,ret=1;int* arr1=(int*)malloc(sizeof(int)*numsSize);arr1[0]=1;int* arr2=(int*)malloc(sizeof(int)*numsSize);arr2[numsSize-1]=1;int* arr3=(int*)malloc(sizeof(int)*numsSize);for(i=0;i<numsSize-1;i++){ret*=nums[i];arr1[i+1]=ret;}ret=1;for(i=numsSize-1;i>0;i--){ret*=nums[i];arr2[i-1]=ret;}for(i=0;i<numsSize;i++){arr3[i]=arr1[i]*arr2[i];}*returnSize=numsSize;return arr3;
}
http://www.lryc.cn/news/128190.html

相关文章:

  • 左邻右舍裂差法求和 以及 连续自然数的立方和公式
  • 阿里云故障洞察提效 50%,全栈可观测建设有哪些技术要点?
  • docker run 命令30个常用参数详解
  • [kali]kali linux镜像下载地址
  • 考研408 | 【操作系统】操作系统的概述
  • VM部署CentOS并且设置网络
  • 多维时序 | MATLAB实现KOA-CNN-BiGRU-Attention多变量时间序列预测
  • 深入Redis线程模型
  • idea cannot download sources 解决方法
  • CS:GO升级 Linux不再是“法外之地”
  • 手写spring笔记
  • shell的两种属性: 交互(interactive)与登录(login)
  • 实现简单的element-table的拖拽效果
  • Web网页浏览器远程访问jupyter notebook服务器【内网穿透】
  • 干翻Dubbo系列第十一篇:Dubbo常见协议与通信效率对比
  • 春秋云镜 CVE-2020-17530
  • 【java毕业设计】基于Spring Boot+Vue+mysql的论坛管理系统设计与实现(程序源码)-论坛管理系统
  • 华为在ospf area 0单区域的情况下结合pbr对数据包的来回路径进行控制
  • PyQt5登录界面跳转
  • git add 用法
  • 系统架构设计师---2018年下午试题1分析与解答(试题三)
  • 面试时如何回答接口测试怎么进行
  • 【LeetCode】647.回文子串
  • 【Git】SSH到底是什么
  • 当你出差在外时,怎样轻松访问远程访问企业局域网象过河ERP系统?
  • 机器学习与模型识别1:SVM(支持向量机)
  • 在CentOS7.9上安装最新版本Docker安装步骤
  • 基于 spring boot 的动漫信息管理系统【源码在文末】
  • vue项目根据word模版导出word文件
  • PHP 从 URL(链接) 字符串中获取参数