前言：本文章主要用于个人复习，追求简洁，感谢大家的参考、交流和搬运，后续可能会继续修改和完善。
因为是个人复习，会有部分压缩和省略。
一、字符串
1.?字符串的结束标志是：（C ）
????????A.是'0'
????????B.是EOF
????????C. 是'\0'
????????D.是空格
C语言规定：以'\0'作为有效字符串的结尾标记。
A：错，'0'是字符0，字符0的ascll码为48
B：EOF一般用来作为检测文本文件的末尾
2.数组的下标是从0开始的。数组如果初始化，可以不指定数组的大小。
3.int n = 10; int arr[n] = {0};这样初始化是错误的
4.下面程序的结果是：（7）
int main()
{
printf("%d\n", strlen("c:\test\121"));
return 0;
}strlen：获取字符串的有效长度，以'\0'作为结束标志。在该代码中，'\t'是转义字符，'\121'是将121看做8进制数组，转换为10进制后为81，其ASCII码值实际为字符'Q'，所以上述字符串实际只有7个有效字符。
ASCII码的范围：十进制：0-127
? ? ? ? ? ? ? ? ? ? ? ? ? ? 十六进制：00-7F
5.下面哪个不是转义字符（C）
????????A.'\n'
????????B.'\060'
????????C.'\q'
????????D.'\b'
A是，B'\060'转义字符，060八进制数据，化为十进制是48，表示ASCII码为48的'0'
'q'不是转义字符，'b'是转义字符，表示退格
6.下面代码的结果是：（C）
int main()
{
char arr[] = {'b', 'i', 't'};
printf("%d\n", strlen(arr));
return 0;
}????????A.3
????????B.4
????????C.随机值
????????D.5
strlen计算字符串有效长度的规则：从前往后依次检测，直到遇到'\0'就终止。
上题中arr是获取一个字符数组，不是一个有效的字符串，因为其后面没有放置'\0'，因此strlen在检测时，会一直寻找'\0'，'\0'的位置不确定，为随机值
二、关键字
1.关于C语言关键字说法正确的是：（B）
????????A.关键字可以自己创建
????????B.关键字不能自己创建
????????C.关键字可以做变量名
????????D.typedef不是关键字
C语言关键字是C语言定义的，具有特定含义、专门用于特殊用途的C语言标识符，也称为保留字
C语言关键字是语言自身定义的，不能作为变量名。
typedef是用来给类型取别名的关键字，是关键字
2.用在switch语言中的关键字不包含哪个？(A)
????????A.continue
????????B.break
????????C.default
????????D.case
switch的一般结构是（自己想）。
switch中常用的关键字：case、break、default
continue是用来结束本次循环的，而switch不是循环，因此其中不能使用continue关键字
3.define不是关键字，define是编译器实现的，用来定义宏的预处理指令，不是C语言中的内容。int、struct、continue都是C语言中包含的关键字
4.反向输出一个四位数
#include <iostream>
int main()
{
int a = 0;
std::cin >> a;
while(a)
{
std::cout << a % 10;
a = a / 10;
}
return 0;
}三、指针大小
1.关于static说法不正确的是：（C）
????????A.static可以修饰局部变量
????????B.static可以修全局变量
????????C.static修饰的变量不能改变
????????D.static可以修饰函数
2. 关于指针说法正确的是：（B）
????????A.sizeof(char*)大小一定是1
????????B.指针变量是个变量，用来存放地址
????????C.指针变量的大小都是4个字节
????????D.指针不是变量
A：错，指针是一种复合数据类型，指针变量内容是一个地址，因此一个指针可以表示该系统的整个地址集合，故按照32位编译代码，指针占4个字节，按照64位编译代码，指针占8个字节（注意：不是64位系统一定占8个字节，关键是要按照64位方式编译）
D：指针可以认为是一种数据类型，也可以认为是定义出来的指针变量
四、if语句
1.下面代码执行的结果是：(C )
#include <stdio.h>
int main()
{
int i = 0;
for (i = 0; i<10; i++)
{
if (i = 5)
printf("%d ", i);
}
return 0;
}????????A.1 2 3 4 5 6 7 8 9 10
????????B.5 5 5 5 5 5 5 5 5 5
????????C.死循环的打印5
????????D.0 1 2 3 4 5 6 7 8 9
该代码中i = 5的意思是将i设置为5，5为真，因此每次都会执行打印i，i在后续++后，在下一次循环中又被赋值成5，造成了死循环
2.关于if语句说法正确是：(C)
????????A.if语句后面只能跟一条语句
????????B.if语句中0表示假，1表示真
????????C.if语句是一种分支语句，可以实现单分支，也可以实现多分支
????????D.else语句总是和它的对齐的if语句匹配
A：if之后可以跟多条语句，跟多条语句时需要用{}括起来
B：0表示假，非0表示真
D：主要是看if、else的就近原则
3.switch中的default子句可以放在任意位置。switch中case后的表达式只能是整形常量表达式，case语句后一般放整形结果的常量表达式或枚举类型，枚举类型也可以看成是一个特殊的常量。switch于中case表达式不要求顺序
4.switch(c)语句中，c不可以是什么类型（D）
????????A.int
????????B.long
????????C.char
????????D.float
??switch语句中表达式的类型只能是：整形和枚举类型。D选项为浮点类型，不是整形和枚举类型
5.求最大公约数
/*
最大公约数：即两个数据中公共约数的最大者。
求解的方式比较多，暴力穷举、辗转相除法、更相减损法、Stein算法算法
此处主要介绍：辗转相除法
思路：
例子：18和24的最大公约数
第一次：a = 18 b = 24 c = a%b = 18%24 = 18
循环中：a = 24 b=18
第二次：a = 24 b = 18 c = a%b = 24%18 = 6
循环中：a = 18 b = 6
第三次：a = 18 b = 6 c=a%b = 18%6 = 0
循环结束
此时b中的内容即为两个数中的最大公约数。
*/
int main()
{
int a = 18;
int b = 24;
int c = 0;
while(c=a%b)
{
a = b;
b = c;
}
printf("%d\n", b);
return 0;
}6.打印闰年
闰年的条件：如果N能够被4整除，并且不能被100整除，则是闰年或者：N能被400整除，也是闰年
即：4年一润并且百年不润，每400年再润一次7.打印素数
/*
思路：
素数：即质数，除了1和自己之外，再没有其他的约数，则该数据为素数，具体方式如下
*/
//方法一：试除法
int main()
{
int i = 0;
int count = 0;
// 外层循环用来获取100~200之间的所有数据，100肯定不是素数，因此i从101开始
for(i=101; i<=200; i++)
{
//判断i是否为素数：用[2, i)之间的每个数据去被i除，只要有一个可以被整除，则不是素数
int j = 0;
for(j=2; j<i; j++)
{
if(i%j == 0)
{
break;
}
}
// 上述循环结束之后，如果j和i相等，说明[2, i）之间的所有数据都不能被i整除，则i为素数
if(j==i)
{
count++;
printf("%d ", i);
}
}
printf("\ncount = %d\n", count);
return 0;
}
//上述方法的缺陷：超过i一半的数据，肯定不是i的倍数，上述进行了许多没有意义的运算，因此可以采用如下
// 方式进行优化
// 方法二：每拿到一个数据，只需要检测其：[2, i/2]区间内是否有元素可以被2i整除即可，可以说明i不是素数
int main()
{
int i = 0;//
int count = 0;
for(i=101; i<=200; i++)
{
//判断i是否为素数
//2->i-1
int j = 0;
for(j=2; j<=i/2; j++)
{
if(i%j == 0)
{
break;
}
}
//...
if(j>i/2)
{
count++;
printf("%d ", i);
}
}
printf("\ncount = %d\n", count);
return 0;
}
/*
方法二还是包含了一些重复的数据，再优化：
如果i能够被[2, sqrt(i)]之间的任意数据整除，则i不是素数
原因：如果 m 能被 2 ~ m-1 之间任一整数整除，其二个因子必定有一个小于或等于sqrt(m)，另一个大于或等于 sqrt(m)。
*/
int main()
{
int i = 0;
int count = 0;
for(i=101; i<=200; i++)
{
//判断i是否为素数
//2->i-1
int j = 0;
for(j=2; j<=sqrt(i); j++)
{
if(i%j == 0)
{
break;
}
}
//...
if(j>sqrt(i))
{
count++;
printf("%d ", i);
}
}
printf("\ncount = %d\n", count);
return 0;
}
//方法4
/*
继续对方法三优化，只要i不被[2, sqrt(i)]之间的任何数据整除，则i是素数，但是实际在操作时i不用从101逐渐递增到200，因为出了2和3之外，不会有两个连续相邻的数据同时为素数
*/
int main()
{
int i = 0;
int count = 0;
for(i=101; i<=200; i+=2)
{
//判断i是否为素数
//2->i-1
int j = 0;
for(j=2; j<=sqrt(i); j++)
{
if(i%j == 0)
{
break;
}
}
//...
if(j>sqrt(i))
{
count++;
printf("%d ", i);
}
}
printf("\ncount = %d\n", count);
return 0;
}五、do...while语句
1.关于while(条件表达式) 循环体,以下叙述正确的是（B）? （假设循环体里面没有break,continue，return，goto等等语句)??
A.循环体的执行次数总是比条件表达式的执行次数多一次
B.条件表达式的执行次数总是比循环体的执行次数多一次
C.条件表达式的执行次数与循环体的执行次数一样
D.条件表达式的执行次数与循环体的执行次数无关
while循环条件将会比循环体多执行一次
2.猜数字游戏
#include <stdlib.h>
#include <time.h>
void menu()
{
printf("********************************\n");
printf("******* 1. play *******\n");
printf("******* 0. exit *******\n");
printf("********************************\n");
}
void game()
{
//RAND_MAX-32767
//1.生成随机数
//讲解rand函数
int ret = rand()%100+1;
int num = 0;
//2.猜数字
while(1)
{
printf("请猜数字:>");
scanf("%d", &num);
if(num == ret)
{
printf("恭喜你，猜对了\n");
break;
}
else if(num > ret)
{
printf("猜大了\n");
}
else
{
printf("猜小了\n")
}
}
}
int main()
{
int input = 0;
//讲解srand函数
srand((unsigned int)time(NULL));
do
{
menu();
printf("请选择:>");
scanf("%d", &input);
switch(input)
{
case 1:
game();
break;
case 0:
printf("退出游戏\n");
break;
default:
printf("选择错误\n");
break;
}
} while (input);
return 0;
}3.二分查找
/*
二分查找：
在一个有序的序列中，找某个数据是否在该集合中，如果在打印该数据在集合中的下标，否则打印找不到
具体找的方式：
1. 找到数组的中间位置
2. 检测中间位置的数据是否与要查找的数据key相等
a: 相等，找到，打印下标，跳出循环
b: key < arr[mid], 则key可能在arr[mid]的左半侧，继续到左半侧进行二分查找
c: key > arr[mid], 则key可能在arr[mid]的右半侧，继续到右半侧进行二分查找
如果找到返回下标，否则继续，直到区间中没有元素时，说明key不在集合中，打印找不到
易错点：
1. right的右半侧区间取值，该值决定了后序的写法
2. while循环的条件是否有等号
3. 求中间位置的方法，直接相加除2容易造成溢出
4. 更改left和right的边界时，不确定是否要+1和-1
*/
// 方法一，采用[left, right] 区间
#include <stdio.h>
int main()
{
int arr[] = {1,2,3,4,5,6,7,8,9,10};
int key = 3;
int left = 0;
int right = sizeof(arr)/sizeof(arr[0])-1; // right位置的数据可以取到
while(left<=right) // right位置有数据，必须要添加=号
{
int mid = left+(right-left)/2;
if(arr[mid]>key) // key小于中间位置数据，说明key可能在左半侧，需要改变右边界
{
right = mid-1; // right位置的数据可以取到，因此right=mid-1
}
else if(arr[mid]<key)// key大于中间位置数据，说明key可能在右半侧，需要改变左边界
{
left = mid+1; // left位置的数据可以取到，因此left=mid+1
}
else
{
printf("找到了，下标是：%d\n", mid);
break;
}
}
if(left>right)
printf("找不到\n");
return 0;
}
// 方法二，采用[left, right) 区间
#include <stdio.h>
int main()
{
int arr[] = {1,2,3,4,5,6,7,8,9,10};
int key = 3;
int left = 0;
int right = sizeof(arr)/sizeof(arr[0]); // right位置的数据取不到
while(left<right) // right位置没有数据，此处不需要添加=
{
int mid = left+(right-left)/2;
if(arr[mid]>key) // key小于中间位置数据，说明key可能在左半侧，需要改变右边界
{
right = mid; // right位置的数据取不到，因此right=mid，不需要减1
}
else if(arr[mid]<key)// key大于中间位置数据，说明key可能在右半侧，需要改变左边界
{
left = mid+1; // left位置的数据可以取到，因此left=mid+1
}
else
{
printf("找到了，下标是：%d\n", mid);
break;
}
}
if(left>=right)
printf("找不到\n");
return 0;
}