10.5复习

前言

1.选择题

1.1 已知函数的原型是： int fun(char b[10], int *a); ，设定义： char c[10];int d; ，正确的调用语句是（ ）

A: fun(c,&d); B: fun(c,d); C: fun(&c,&d); D: fun(&c,d);

答案解析：
正确答案：A
参数a是指针，要接收地址，BD错误。参数b可以接收的是char*，而&c的类型是char(*)[10]，C错误

1.2 请问下列表达式哪些会被编译器禁止【多选】

int a = 248, b = 4;
int const *c = 21;
const int *d = &a;
int *const e = &b;
int const * const f = &a;
A: *c = 32; B: *d = 43 C: e=&a D: f=0x321f

答案解析：
正确答案：ABCD
如果 const 位于 * 的左侧，则 const 就是用来修饰指针所指向的变量，即指针指向为常量；c和d不能变。如果 const 位于 * 的右侧，则 const 就是修饰指针本身，即指针本身是常量；e和f不能变。

1.3 以下程序的输出结果为（ ）

#include <stdio.h>
int i;
void prt()
{
  for (i = 5; i < 8; i++)
    printf("%c", '*');
  printf("\t");
}
int main()
{
  for (i = 5; i <= 8; i++)
    prt();
  return 0;
}
A: *** B: *** *** *** *** C: *** *** D: * * *

这道题很容易选B，因为i在函数中被修改成8，所以主函数中就循环了1次

答案解析：
正确答案：A
全局变量i，在main()中修改为5，第一次在prt()中执行循环输出三次’*'，i被修改为8，回到main()中第二次调用prt()时，i<8为假，循环结束没输出，执行一次print(“\t”)，再次回到主函数后i++变为9，i<=8为假，循环结束;

1.4 下面代码段的输出是（ ）

nt main()
{
  int a=3;
  printf("%d\n",(a+=a-=a*a));
  return 0;
}

答案解析：
a+=a-=aa等价于a=a+(a=a-aa)，即先计算a=a-aa，所以此时a的值为3-33=-6，再计算-6+(-6)=-12赋值给a，所以a的值为-12，也就是整个表达式的值

1.5 下列不能实现死循环的是（ ）

A: while(1){} B: for(;1;){} C: do{}while(1); D: for(;0;){}

答案解析：
正确答案：D
只有条件为真时才进行循环，ABC中1为真，D中0为假

2.选择题

2.1第一题

#include <stdio.h>
int main()
{
	int n = 0;
	scanf("%d", &n);
	int i = 0;
	int count = 0;
	int count2 = 0;
	int arr[2000];
	float sum = 0;
	for (i = 0; i < n; i++)
	{
		scanf("%d", &arr[i]);
		if (arr[i] < 0)
		{
			count++;
		}
		if (arr[i] > 0)
		{
			count2++;
			sum += arr[i];
		}

	}
	if (count2 == 0)
	{
		count2++;
	}

	printf("%d %0.1f",count, sum / count2);

	return 0;
}

2.2第二题

int minNumberInRotateArray(int* rotateArray, int rotateArrayLen)
{
	if (rotateArrayLen == 0)
	{
		return 0;
	}
	int left = 0;
	int right = rotateArrayLen - 1;
	int mid;
	if (rotateArray[right] > rotateArray[left])
	{
		return rotateArray[0];
	}

	while (left < right)
	{
		mid = left + (right - left )/2;
        printf("%d",rotateArray[mid]);
		if (rotateArray[mid] > rotateArray[right])
			left = mid + 1;
		else if (rotateArray[mid] == rotateArray[right])
			right--;
		else
			right = mid;

	}
	return rotateArray[left];

采用二分查找，这个题主要分析三种旋转情况 [1, 2, 3, 4, 5]，使用中间值与右端进行比较。

1. 中间大于右边 [3, 4, 5, 1, 2]，这种情况下，最小数一定在右边；则left = middle + 1
2. 中间等于右边 [1, 0, 1, 1, 1], 这个是[0, 1, 1, 1, 1] 旋转过来的，这时候需要缩小范围 right–;，注意不能是 left++，因为是非降序数组，所以要缩小右边范围，把较小值向右推，符合我们的判断规则。
3. 中间小于右边 [5, 1, 2, 3, 4], 这种情况下，最小数字则在左半边；则right = middle