一共16日的练习,分为选择题与编程题,涵盖了C语言所学以及数据结构的重点,以及一些秋招、春招面试的高频考点,难度会随着天数而上升。
(建议在电脑客户端进行,将鼠标选中被遮挡的地方,即可看到解析。)
所有题目都收录在专栏:【C语言】经典题目
1、以下代码会输出什么?
char a=101; int sum=200; a+=27;sum+=a; printf("%d\n",sum); A、327 B、99 C、328 D、72
答案:->答案为D
解析:a为char类型,大小为1个字节,8个比特位,所对应的补码为0110 0101 当它加上27后对应的补码为:1000 0000 然后与sum进行运算时会发生整型提升,对于无符号类型来说,整型提升高位补符号位,但是a同时也是char类型,最高位为1,所以这里将1看作符号位,整型提升后为1111 1111 11111111 11111111 10000000,然后补码取反+1得到原码:10000000 00000000 00000000 10000000 即-128,所以变成了200-128=72,答案为D
2、对于下面代码执行后会输出什么?
int value = 1024; char condition = *((char*)(&value)); if(condition) value += 1; condition = *((char*)(&value)); if(condition) value += 1; condition = *((char*)(&value)); printf("%d %d", value, condition); A、1026 1 B、1025 0 C、1025 1 D、1024 0
答案:->D
解析:这里1024的补码为00000000 00000000 00000100 00000000 ,而condition强制转换为char后,只有8个比特位,即00000000 也就是0,C语言中0为假,所以if语句不执行,最终结果为1024 0 答案为D
3、32位机器下,对于下面代码执行后会输出什么?
void func(char para[100]) { void *p = malloc(100); printf("%d, %d\n", sizeof(para), sizeof(p)); } A、4,4 B、100,4 C、4,100 D100,100
答案:->B
解析:sizeof(数组名)这里表示的是整个数组,para为char类型,共100个元素,所以大小为100byte,而p是个指针,在32位机器中,指针的大小固定位4byte,所以选B
4、以下程序执行后的输出结果为
#include <stdio.h> void func(char *p) { p = p + 1; } int main() { char s[] = {'1', '2', '3', '4'}; func(s); printf("%c", *s); return 0; } A、2 B、编译错误 C、1 D、无法确定
答案:->C
解析:形参的改变不会影响实参,这里*p确实等于2,但是与s无关,s作为数组名表示数组首元素,解引用后即1,所以选C
5、已知数组D的定义是int D[4][8]; 现在需要把这个数组作为实参传递给一个函数进行处理。下列可以作为对应的形参变量说明的是【多选】
A、int D[ 4 ][ ] B、int *s[ 8 ] C、int (*s) [ 8 ] D、int D [ ][ 8 ]
答案:C、D
解析:考点为作为形参如何接收二维数组的传参,对于二维数组的传参,形参共以下几种方式用来接收:1、与它本身保持一致 int D[ 4 ] [ 8 ] 2、可以省略行,但是不能省略列 int [ ] [ 8 ] 3、数组指针 int (*s)[ 8 ] 故选C、D
自守数是指一个数的平方的尾数等于该数自身的自然数。例如:25^2 = 625,76^2 = 5776,9376^2 = 87909376。请求出n(包括n)以内的自守数的个数
数据范围:1≤n≤10000
例:
输入:
6
输出:
4
说明:
有0,1,5,6这四个自守数
方法一:
思路:找规律后发现,(自守数的平方数-自守数后)再%(10^(位数))==0,就比如25^2=625,这里(625-25)%100 ==0 ,利用该特性解题
代码实现:
#include <stdio.h>
#include<math.h>
int main() {
int n=0;
scanf("%d",&n);
int count=0;//计数
//从0遍历
for(int i=0; i<=n; i++)
{
int count_=0;//用来统计位数
int m=i;
while(m)
{
m/=10;
count_++;
}
int tmp=(int)pow(i,2);
//平方后的数-该数后再%10^count_ == 0
if((tmp-i) % ((int)pow(10,count_)) ==0 )
{
count++;
}
}
printf("%d",count);
}
方法二:
遍历0-n,将这个数的每一位都与它的平方数的每一位从个位数进行对比,借助flag变量解题。
代码实现:
#include <stdio.h>
#include<math.h>
int main() {
int n=0;
int count=0;
scanf("%d ",&n);
for(int i=0; i<=n; i++)
{
int flag=0;
int tmp=(int)pow(i,2);
int s=i;//s记录i
//将s的每一位与tmp的每一位进行比较
while(s)
{
int cur=s%10;
int p=tmp%10;
s/=10;
tmp/=10;
//不相等的话flag=1,退出循环
if(cur != p)
{
flag=1;
break;
}
}
//如果等于0,说明每一位都相等,即i为自守数,count++
if(flag == 0)
{
count++;
}
}
printf("%d",count);
}
两种方法都可以实现该题,时间复杂度都为O(N)
题目二:
一个整数N
小于N的质数数量(请考虑性能)
例:
输入:
10
输出:
4
说明:
N=10,质数有 [2, 3, 5, 7]
思路:对于该题,转换为求2-N之间的素数个数(0、1不为质数),这里最容易想到的就是试除法,即将一个数从2-N进行试除,如果都不能被整除,就说明是质数,count计数++,但是这里题目要求优化性能,即我们可以试除到该数的平方根即可,就比如100,完全没必要进行2-100的试除,只需要试除2-10即可。
代码实现:
#include <stdio.h>
#include<math.h>
//转化为求2-n之间的质数个数
void PrimeCount(int n,int p)
{
for(int i=2; i<n; i++)
{
int flag=0;
//试除[2,sqrt(n)]
for(int j=2; j<=sqrt(i); j++)
{
if(i % j ==0)
{
flag=1;
break;
}
}
if(flag == 0)
{
p++;
}
}
printf("%d",p);
}
int main() {
int n=0;
scanf("%d",&n);
int count=0;
PrimeCount(n,count);
return 0;
}
今日end
生活原本沉闷,但跑起来就会有风!🌹