一、选择题
1、如下程序的功能是（ ）
#include 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的长度
B: 将数字字符串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 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跳出
二、编程题
1.数字在升序数组中出现的次数
【参考答案】：
考察二分查找：需要找出等于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 k) {right = mid - 1;} else {left = mid;}}rightbound = right; //left和right恢复原值left = 0;right = numsLen - 1; //找上界while (left = k) {right = mid;} else {left = mid + 1;}}leftbound = left; return rightbound - leftbound + 1;} }2. 整数转换
【参考答案】：
方法一：取出A和B每一位二进制数（&1），不一样就count++
注意这里(（A>>i)&1)外层括号要加，因为！=的优先级高于&
int convertInteger(int A, int B){int count=0;for(int i=0;i>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>i)&1)==1){count++;}}return count;}