一、选择题
1、如下程序的功能是（ ）
#include <stdio.h> int main() { char ch[80] = "123abcdEFG*&"; int j; puts(ch); for(j = 0; ch[j] != '\0'; j++) if(ch[j] >= 'A' && ch[j] <= 'Z') ch[j] = ch[j] + 'e' - 'E'; puts(ch); return 0; }
A: 测字符数组ch的长度
C: 将字符数组ch中的小写字母转换成大写
D: 将字符数组ch中的大写字母转换成小写
【答案】：
D
【解析】：
考点：大小写转换（ASCII值）一个字母对应的小写比大写的ASCII码值大32
'e'和'E'之间的ASCII码值相差32（ch[j]+'e'-'E'相当于ch[j]+32）。一个字母从大写转化为小写就是在它自身上+32，小写转大写则是-32
2、对于代码段，下面描述正确的是（ ）
t=0; while(printf("*")) { t++; if (t<3) break; }
A: 其中循环控制表达式与0等价 B: 其中循环控制表达式与'0'等价
C: 其中循环控制表达式是不合法的 D: 以上说法都不对
【答案】：
B
【解析】：
考点：‘0’表示真，并不是0
因printf(“*”)函数调用的返回值是字符串中字符的个数，即为1。
所以while后面的条件恒为真，所以循环控制表达式与'0'是等价的（字符'0'不是0）
3、以下程序运行时，若输入 1abcedf2df<回车> 输出结果是（ ）
#include <stdio.h> int main() { char ch; while ((ch = getchar()) != '\n') { if (ch % 2 != 0 && (ch >= 'a' && ch <= 'z')) ch = ch - 'a' + 'A'; putchar(ch); } printf("\n"); return 0; }
A: 1abcedf2df B: 1ABCEDF2DF C: 1AbCEdf2df D: 1aBceDF2DF
【答案】：
C
【解析】：
考点：大小写转换（ASCII值）'a'的ACSII值为97，'A'的ASCII值为65
程序首先考虑ch的ASCII码值是不是奇数，再看是不是小写字母，同时满足时被改为大写字母
4、下列条件语句中，功能与其他语句不同的是（ ）
A: if(a) printf("%d\n",x); else printf("%d\n",y); B: if(a==0) printf("%d\n",y); else printf("%d\n",x);
C: if (a!=0) printf("%d\n",x); else printf("%d\n",y); D: if(a==0) printf("%d\n",x); else printf("%d\n",y);
【答案】：
D
【解析】：
考点：if语句中a省略相当于a！=0
D选项与众不同，其他都是a==0时输出y，a!=0时输出x
5、我们知道C语言的 break 语句只能跳出离它最近的一层循环，可是有时候我们需要跳出多层循环，下列跳出多层循环的做法正确的是【多选】（ ）
A: 将程序写成函数用return结束函数，便可跳出循环
B: 修改外层循环条件例如
for( int i = 0 ; i < MAX1 ; i ++ ) { for( int j = 0 ; j < MAX2 ; j ++ ) { if( condition ) { i = MAX1; break; } } }
C: 在外层循环设置判断条件例如
for( ; symbol != 1 && condition2 ; ) { for( ; symbol != 1 && condition3 ; ) { if( condition1 ) symbol = 1 ; } }
D: 在外层循环后面加入break例如
for( ; condition2 ; ) { for( ; condition3 ; ) { if( condition1 ) symbol = 1 ; } if(symbol == 1 ) break ; }
【答案】：
ABCD
【解析】：
考点：跳出多层循环的方法
跳出多层循环的方法:
（1）goto语句（把控制无条件转移到同一函数内的被标记的语句）
goto end；
....
end:statement;
（2） 程序写成函数用return结束函数
（3）设置条件使外层循环条件不成立，再+break跳出内层循环
（4）在内层循环让flag为1，在跳出内层循环进入外层循环时如果flag==1，就break跳出
二、编程题
【参考答案】：
考察二分查找：需要找出等于k的上界leftbound和下界rightbound
注意：
（1）同时需要考虑特殊情况：k不在nums的范围内，这个时候计算上下界没有意义
（2）在找下界时，其中一个mid要+1，不然当nums为【3，3，3，3】无法跳出循环
int GetNumberOfK(int* nums, int numsLen, int k ) { int rightbound = 0; int leftbound = 0; int left = 0; int right = numsLen - 1; int mid = 0; //k不在nums的范围内 if (nums[0] > k || nums[numsLen - 1] < k) return 0; //k在nums的范围内 else { //找下界 while (left < right) { //这里的mid要+1，不然当nums为【3，3，3，3】无法跳出循环 mid = (left + right) / 2+1; if (nums[mid] > k) { right = mid - 1; } else { left = mid; } } rightbound = right; //left和right恢复原值 left = 0; right = numsLen - 1; //找上界 while (left < right) { mid = (left + right) / 2; if (nums[mid] >= k) { right = mid; } else { left = mid + 1; } } leftbound = left; return rightbound - leftbound + 1; } }
【参考答案】：
方法一：取出A和B每一位二进制数（&1），不一样就count++
注意这里(（A>>i)&1)外层括号要加，因为！=的优先级高于&
int convertInteger(int A, int B) { int count=0; for(int i=0;i<32;i++) { if(((A>>i)&1)!=((B>>i)&1)) { count++; } } return count; }
方法二：先A^B（如果对应位上数值相同则为1，不同则为0），如果再取出C的每一位上的二进制数，如果是1就count++
int convertInteger(int A, int B) { int count=0; int C=A^B; for(int i=0;i<32;i++) { if(((C>>i)&1)==1) { count++; } } return count; }
