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错误
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不能变
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: * * *
答案解析：
正确答案：A
全局变量i，在main()中修改为5，第一次在prt()中执行循环输出三次’*'，i被修改为8，回到main()中第二次调用prt()时，i<8为假，循环结束没输出，执行一次print(“\t”)，再次回到主函数后i++变为9，i<=8为假，循环结束
4
下面代码段的输出是
int main()
{
int a=3;
printf("%d\n",(a+=a-=a*a));
return 0;
}
A: -6 B: 12 C: 0 D: -12
答案解析：
正确答案：D
a+=a-=aa等价于a=a+(a=a-aa)，即先计算a=a-aa，所以此时a的值为3-33=-6，再计算-6+(-6)=-12赋值给a，所以a的为-12，也就是整个表达式的值，所以应选择D
5
下列不能实现死循环的是
A: while(1){} B: for(;1;){} C: do{}while(1); D: for(;0;){}
答案解析：
正确答案：D
只有条件为真时才进行循环，ABC中1为真，D中0为假
2 编程题
1
首先输入要输入的整数个数 n ，然后输入 n 个整数。输出为 n 个整数中负数的个数，和所有正整数的平均值，结果保留一位小数
注意： 0 即不是正整数，也不是负数，不计入计算； 本题有多组输入用例
输入描述：首先输入一个正整数 n ，然后输入 n 个整数
输出描述：输出负数的个数，和所有正整数的平均值
OJ链接【牛客网题号： HJ97 记负均正】【难度：简单】
示例：
输入： 5
1 2 3 4 5
10
1 2 3 4 5 6 7 8 9 0
输出： 0 3.0
0 5.0
【答案解析】：
这道题其实通过 scanf 捕捉数据即可，统计负数个数，以及正数格式，并且在统计正数个数的过程中求取正数总和，最后计算得出平均数即可。需要注意的是所有数字中0是不统计在内的
#include <stdio.h>
int main()
{
int n;
while(~scanf("%d", &n))
{
int count1 = 0, count2 = 0, tmp;
float sum = 0;
for (int i = 0; i < n; i++)
{
scanf("%d", &tmp);
if (tmp < 0)
{
count1++; //统计负数个数
}
else if (tmp > 0)
{
sum += tmp; //正数求和
count2++; //统计大于0的正数个数，这样是因为题目说明0不算在内
}
}
printf("%d %.1lf\n", count1, sum / count2);
}
return 0;
}
2
有一个长度为 n 的非降序数组，比如 [1,2,3,4,5] ，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了 [3,4,5,1,2] ，或者 [4,5,1,2,3] 这样的。请问，给定这样一个旋转数组，求数组中的最小值
数据范围： 1≤n≤10000 ，数组中任意元素的值: 0≤val≤10000
OJ链接【牛客网题号： JZ11 旋转数组的最小数字】【难度：简单】
示例：
输入：[3,4,5,1,2]
返回值：1
答案解析】：
暴力破解：遍历数组找出最小值即可
更优思想：采用二分查找，这个题主要分析三种旋转情况 [1, 2, 3, 4, 5]，使用中间值与右端进行比较
- 中间大于右边 [3, 4, 5, 1, 2]，这种情况下，最小数一定在右边；则left = middle + 1
- 中间等于右边 [1, 0, 1, 1, 1], 这个是[0, 1, 1, 1, 1] 旋转过来的，这时候需要缩小范围 right–;，注意不能是
left++，因为是非降序数组，所以要缩小右边范围，把较小值向右推，符合我们的判断规则 - 中间小于右边 [5, 1, 2, 3, 4], 这种情况下，最小数字则在左半边；则right = middle
int minNumberInRotateArray(int* rotateArray, int rotateArrayLen )
{
if (rotateArrayLen == 0) return 0;
int left = 0, right = rotateArrayLen - 1, mid;
if (rotateArray[right] > rotateArray[left]) return rotateArray[0];
while(left < right)
{
mid = left + (right - left) / 2;
if (rotateArray[mid] > rotateArray[right]) left=mid+1;
else if (rotateArray[mid] == rotateArray[right]) right--;
else right = mid;
}
return rotateArray[left];
}
)
