【暑期每日一练】 day3

选择题

（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）

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）

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

#include 
int i;
void prt()
{
for (i = 5; i < 8; i++)
printf("%c", '*');
printf("\t");
} in
t 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）

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-=a*a等价于a=a+(a=a-a*a)，即先计算a=a-a*a，所以此时a的值为3-3*3=-6，再计算-6+(-6)=-12赋值给a，所以a的值为-12，也就是整个表达式的值，所以应选择D

（5）

5、下面不能实现死循环的是（）

A、while(1){}  B、for(;1;){}  C、do{}while(1); D、for(;0;){}
答案：D

解析 

只有条件为真时才进行循环，ABC中1为真，D中0为假

编程题

题一

描述

首先输入要输入的整数个数n，然后输入n个整数。输出为n个整数中负数的个数，和所有正整数的平均值，结果保留一位小数。

0即不是正整数，也不是负数，不计入计算。如果没有正数，则平均值为0。

数据范围：  1≤n ≤2000  ，输入的整数都满足  ∣val∣≤1000 

输入描述：

首先输入一个正整数n，
然后输入n个整数。

输出描述：

输出负数的个数，和所有正整数的平均值。

示例

 解析

这道题其实通过 scanf 捕捉数据即可，统计负数个数，以及正数格式，并且在统计正数个数的过程中求取正数总和，最后计算得出平均数即可。需要注意的是所有数字中0是不统计在内的。

代码实现

#include 
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);
} r
eturn 0;
}

题二

描述

有一个长度为 n 的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。

数据范围：1≤n≤10000，数组中任意元素的值: 0≤val≤10000

示例

解析 

暴力破解：遍历数组找出最小值即可
更优思想：采用二分查找，这个题主要分析三种旋转情况 [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

代码实现 

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;
} r
eturn rotateArray[left];
}

总结

关于今日练习讲解到这儿，欢迎各位留言交流以及批评指正，如果文章对您有帮助或者觉得作者写的还不错可以点一下关注，点赞，收藏支持一下。