一共16日的练习，分为选择题与编程题，涵盖了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
}
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
#include
int main() {
int n=0;
scanf("%d",&n);
int count=0;//计数
//从0遍历
for(int i=0; i
方法二：
遍历0-n，将这个数的每一位都与它的平方数的每一位从个位数进行对比，借助flag变量解题。
代码实现：
#include
#include
int main() {
int n=0;
int count=0;
scanf("%d ",&n);
for(int i=0; i
两种方法都可以实现该题，时间复杂度都为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
#include
//转化为求2-n之间的质数个数
void PrimeCount(int n,int p)
{
for(int i=2; i
今日end
生活原本沉闷，但跑起来就会有风！🌹
Original: https://blog.csdn.net/qq_60192898/article/details/128431345
Author: 诺诺的包包
Title: 【C与数据结构】——寒假提高每日练习Day1
原创文章受到原创版权保护。转载请注明出处：https://www.johngo689.com/806278/
转载文章受原作者版权保护。转载请注明原作者出处！