C语言学习记录—进阶作业1（数据在内存中的存储）

1. 原码、反码、补码说法错误的是（   ）

A.一个数的原码是这个数直接转换成二进制
B.反码是原码的二进制符号位不变，其他位按位取反
C.补码是反码的二进制加1
D.原码、反码、补码的最高位是0表示负数，最高位是1表示正数
答案：D - 0表示正数，1表示负数
 

2. 程序的执行结果为（ ）

int main()
{
	unsigned char a = 200;
	unsigned char b = 100;
	unsigned char c = 0;
	c = a + b;
	printf("%d %d", a + b, c);
	return 0;
}
A.300 300
B.44 44
C.300 44
D.44 300
//答案：C

//解题过程
int main()
{
	//char -128~127
	//unsigned char 0~255
	unsigned char a = 200;
	//00000000000000000000000011001000 - 200(正数原码、反码、补码相同)
	//11001000 - a (截断)
	unsigned char b = 100;
	//00000000000000000000000001100100 - 100(正数原码、反码、补码相同)
	//01100100 - b (截断)
	unsigned char c = 0;
	c = a + b;//表达式里的操作数大小达不到整形大小的时候，发生【整形提升】
	//a和b相加要发生整型提升
	//a整型提升时看a的类型(unsigned char)，所以最高位不是符号位，是有效位。无符号数整型提升高位直接补0
	//11001000 - a
	//00000000000000000000000011001000 - a (整型提升后)
	//01100100 - b (b的整型提升和a一样)
	//00000000000000000000000011001000 - b (整型提升后)
	//00000000000000000000000100101100 - a+b
	//00101100 - c (截断)
	//对c进行%d打印时，发生整形提升
	//00000000000000000000000000101100 - c (整型提升后，提升方式同a b一样。这是补码，打印要原码，正数原码、反码、补码相同)

	//a+b的结果不存放到c里的结果就是下方
	//00000000000000000000000100101100 - a+b (这是补码，打印要原码，正数原码、反码、补码相同)
	printf("%d %d", a + b, c);
	return 0;
}

3. 在32位大端模式处理器上变量b等于（ ）

int main()
{
	unsigned int a = 0x1234;
	unsigned char b = *(unsigned char*)&a;
	return 0;
}
A.0x00
B.0x12
C.0x34
D.0x1234
//答案：A - 变量a4个字节，在32位大端模式处理器上存储情况是00 00 12 34，char b访问a的是第一个字节，即00

4. 下面代码的结果是（ ）

int main()
{
	char a[1000] = { 0 };
	int i = 0;
	for (i = 0; i < 1000; i++)
	{
		a[i] = -1 - i;//255
	}
	printf("%d", strlen(a));
	return 0;
}
A.1000
B.999
C.255
D.256
//答案：C

//因为char的取值范围是-128~127，所以上方循环a[i]的值一直在-128到127循环
//实际循环产生的数值：-1 -2 ...-128 127 126....2 1 0 -1 -2...
//strlen关注是0之前出现了多少个数字
//-1~-128是128个数字，127~1是127个数字。128+127=255
	
//strlen是求字符串的长度，关注的是字符串中'\0'(数字0)之前出现多少字符
//因为arr[i]是char数组，数值范围是-128~127
//如果这里用整数算法思路，得到就是-1 -2 -3 ....-1000，明显错误

5. 关于大小端字节序的描述正确的是（ ）

A.大小端字节序指的是数据在电脑上存储的二进制位顺序
B.大小端字节序指的是数据在电脑上存储的字节顺序
C.大端字节序是把数据的高字节内容存放到高地址，低字节内容存放在低地址处
D.小端字节序是把数据的高字节内容存放到低地址，低字节内容存放在高地址处
答案：B - A选项，应该是字节的顺序。CD说反了。
 

6. 猜名次

5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果：
A选手说：B第二，我第三；
B选手说：我第二，E第四；
C选手说：我第一，D第二；
D选手说：C最后，我第三；
E选手说：我第四，A第一；
比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。

int main()
{
	int a = 0;
	int b = 0;
	int c = 0;
	int d = 0;
	int e = 0;
    //每个人名次的可能性都是1-5，所以穷举
	for (a = 1; a <= 5; a++) {
		for (b = 1; b <= 5; b++) {
			for (c = 1; c <= 5; c++) {
				for (d = 1; d <= 5; d++) {
					for (e = 1; e <= 5; e++) {
						//每个人都只说对了一半，就是前真后假 或 前假后真，即01 或 10，最后加起来结果都是1
						//此条件只是遍历了所有情况，但是没有过滤有重复名次的情况
						if (   ((b == 2) + (a == 3) == 1)
							&& ((b == 2) + (e == 4) == 1)
							&& ((c == 1) + (d == 2) == 1)
							&& ((c == 5) + (d == 3) == 1)
							&& ((e == 4) + (a == 1) == 1)
							) {
							if (a * b * c * d * e == 120)//通过此方式确保每个名次只会出现一次
								printf("a=%d b=%d c=%d d=%d e=%d\n", a, b, c, d, e);
						}
					}
				}
			}
		}
	}
	return 0;
}

7. 猜凶手 

日本某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个嫌疑犯的一个。
以下为4个嫌疑犯的供词:
A说：不是我。
B说：是C。
C说：是D。
D说：C在胡说
已知3个人说了真话，1个人说的是假话。
现在请根据这些信息，写一个程序来确定到底谁是凶手。

思路：
同上题相似，通过逐一假设某个人为凶手，最后满足3真1假的条件时，c为凶手

int main()
{
	int killer = 0;
	for (killer = 'a'; killer <= 'd'; killer++)//遍历每个人，逐一假设他们是凶手
	{
		//每个人的话可以转换为下面表达式，且满足3真1假条件，即下面表达式全部加起来等于3
		//killer != 'a';
		//killer == 'c';
		//killer == 'd';
		//killer != 'd';

		//判断
		if ((killer != 'a') + (killer == 'c') + (killer == 'd') + (killer != 'd') == 3)
		{
			printf("%c\n", killer);
		}
	}
	return 0;
}

8. 杨辉三角

在屏幕上打印杨辉三角

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

   0 1 2 3 4
0| 1
1| 1 1
2| 1 2 1
3| 1 3 3 1
4| 1 4 6 4 1

//思路：
//把杨辉三角想象成矩形(把矩形放进数组中)，左边是1，对角线是1
int main()
{
	int arr[10][10] = { 0 };
	int i = 0;
	int j = 0;
	for (i = 0; i < 10; i++)//10行
	{
		for (j = 0; j <= i; j++)//列只需要到对角线的位置，所以第几行就有几列
		{
			if (j == 0)//最左边的列都是1
				arr[i][j] = 1;
			if (i == j)//对角线都是1
				arr[i][j] = 1;

			//行>=2(下标)，列>=1(下标)时需要计算其余元素
			if (i >= 2 && j >= 1)
				arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
		}
	}
	//打印
	for (i = 0; i < 10; i++)//10行
	{
		for (j = 0; j <= i; j++)//列只需要到对角线的位置，所以第几行就有几列
		{
			printf("%3d ", arr[i][j]);
		}
		printf("\n");
	}
	return 0;
}