选择题
(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、请问下列表达式哪些会被编译器禁止【多选】( )
1. int a = 248, b = 4; 2. int const *c = 21; 3. const int *d = &a; 4. int *const e = &b; 5. 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、以下程序的输出结果为( )
1. #include <stdio.h> 2. int i; 3. void prt() 4. { 5. for (i = 5; i < 8; i++) 6. printf("%c", '*'); 7. printf("\t"); 8. } in 9. t main() 10. { 11. for (i = 5; i <= 8; i++) 12. prt(); 13. return 0; 14. }
A: *** B: *** *** *** *** C: *** *** D: * * *
答案:A
解析
全局变量i,在main()中修改为5,第一次在prt()中执行循环输出三次'*',i被修改为8,回到main()中第二次调用prt()时,i<8为假,循环结束没输出,执行一次print("\t"),再次回到主函数后i++变为9,i<=8为假,循环结束
(4)
4、下面代码段的输出是( )
1. int main() 2. { 3. int a=3; 4. printf("%d\n",(a+=a-=a*a)); 5. return 0; 6. }
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是不统计在内的。
代码实现
1. #include <stdio.h> 2. int main() 3. { 4. int n; 5. while(~scanf("%d", &n)) { 6. int count1 = 0, count2 = 0, tmp; 7. float sum = 0; 8. for (int i = 0; i < n; i++) { 9. scanf("%d", &tmp); 10. if (tmp < 0) { 11. count1++; //统计负数个数 12. } else if (tmp > 0) { 13. sum += tmp; //正数求和 14. count2++; //统计大于0的正数个数,这样是因为题目说明0不算在内 15. } 16. } 17. printf("%d %.1lf\n", count1, sum / count2); 18. } r 19. eturn 0; 20. }
题二
描述
有一个长度为 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
代码实现
1. int minNumberInRotateArray(int* rotateArray, int rotateArrayLen ) { 2. if (rotateArrayLen == 0) return 0; 3. int left = 0, right = rotateArrayLen - 1, mid; 4. if (rotateArray[right] > rotateArray[left]) return rotateArray[0]; 5. while(left < right) { 6. mid = left + (right - left) / 2; 7. if (rotateArray[mid] > rotateArray[right]) left=mid+1; 8. else if (rotateArray[mid] == rotateArray[right]) right--; 9. else right = mid; 10. } r 11. eturn rotateArray[left]; 12. }
总结
关于今日练习讲解到这儿,欢迎各位留言交流以及批评指正,如果文章对您有帮助或者觉得作者写的还不错可以点一下关注,点赞,收藏支持一下。