一、选择题

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的长度

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 <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跳出

---

二、编程题

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 < 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;}}

---

2. 整数转换

 【参考答案】： 

方法一：取出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;
}