选择题：
题一：
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中的大写字母转换成小写
答案解析：
一个字母对应的大写和小写之间的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:其中循环控制表达式与'等价
C:其中循环控制表达式是不合法的 D:以上说法都不对
答案解析：
因print(“*”)函数调用的返回值是字符串中字符的个数，即为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
答案解析：
程序首先考虑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选项与众不同，其他都是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 ; }
答案解析：
此题旨在整理跳出多层循环的方法，每个选项都是正确的，代码为伪代码，condition代表逻辑表达式。
编程题：
题一：数字在升序数组中出现的次数
数字在升序数组中出现的次数_牛客题霸_牛客网 (nowcoder.com)
示例1
输入：
[1,2,3,3,3,3,4,5] , 3
复制返回值：
4
思路一：
二分查找法：
最直接的办法就是：二分查找一个比目标数小一位的数，由于这里是整型，所以我们直接给k+任意小数就能实现找的目标数的上界或下界，此时相减就是目标数的个数。
//函数实现二分查找 int community(int* nums,int numsLen,double k) { int left = 0; int right = numsLen-1; while(left <= right) { int mid = (left+right)/2; if(nums[mid] > k) { right = mid-1; } else if(nums[mid] < k) { left = mid+1; } } return left; } int GetNumberOfK(int* nums, int numsLen, int k ) { //查找到下界下标 int a1 = community(nums,numsLen,k+0.5); //查找到上界下标 int a2 = community(nums,numsLen,k-0.5); return a1-a2; }
思路二:
采用遍历也能搞定，不过数组为非降序，采用二分查找的思想最优，先二分找到最左边的数字位置，再二分查找最右边的数字位置，两个位置相减+1就是长度了。
中间比找的值大：则要找的数字肯定在左边，right = mid - 1;
中间比找的值小：则要找的数字肯定在右边， left = mid + 1;
中间值与找的值相同：
找的最左边数字：如果mid就是left，则返回mid就行，否则重置right=mid-1，把中心不断向左偏移
找的最右边数字：如果mid就是right，则返回mid就行，否则重置left=mid+1，把中心不断向右偏移。
int get_last_or_first_idx(int* data, int len, int k, int flag) { //flag:0-找左边， 1-找右边 int left = 0, right = len - 1, mid; while (left <= right) { mid = left + (right - left) / 2; if (data[mid] > k) right = mid - 1; else if (data[mid] < k) left = mid + 1; else { if (flag == 0) { //flag==0时，找最左边的数字 if (mid == left || data[mid - 1] != k) return mid; else //把中心向左推 right = mid - 1; } else { //flag==1时，找最右边的数字 if (mid == right || data[mid + 1] != k) return mid; else //把中心向右推 left = mid + 1; } } } return - 1; } int GetNumberOfK(int* data, int dataLen, int k) { if (dataLen == 0) return 0; int left = get_last_or_first_idx(data, dataLen, k, 0); int right = get_last_or_first_idx(data, dataLen, k, 1); if (left == -1 && right == -1) return 0; //表示没有找到k这个数据 return right - left + 1; }
题二：整数转换
面试题 05.06. 整数转换 - 力扣（LeetCode）
思路一：
解题必懂的操作符：
按位异或“ ^ ”： 二进制位相同为“ 0 ”，不相同为“ 1 ”；
比如我们的数字1，二进制表示为 0001，数字2，二进制表示为 0010，对1和2进行异或，结果为 0011。
按位“ & ”：二进制位两个都是“ 1 ”为“ 1 ”，其余都是“ 0 ”；
右移“ >> ”：二进制位向右移动。
首先需要先把两数异或，把值存在变量 c 中，然后再用到我们的按位与运算符，这里我们利用数字1，因为它的二进制中只有1个“ 1 ”，且在最右边，我们可以把它们进行比较。 因为1只有最右边为1，如果想32位都能比到的话，就需要我们的右移操作符，每次比较变量 c 就向右移动“ i ”位（左端补符号位），此时只需要在外面套上for循环，循环次数为32次，这样我们就能把 c 中的每一位与数字1进行按位与比较。 所以在 c 的二进制位中找到一个“ 1 ”，count++，最后程序返回count的值就行了。
int convertInteger(int A, int B) { //按位异或后得到的二进制里的1的个数就是需要改变的个数 int c = A^B; //记录需要改变的个数 int count = 0; //遍历二进制 for(int i = 0;i < 32;i++) { //每次向右移动i位 if(((c >> i) & 1) == 1) { count++; } } return count; }
本人实力有限可能对一些地方解释和理解的不够清晰，可以自己尝试读代码，或者评论区指出错误，望海涵！
感谢大佬们的一键三连！ 感谢大佬们的一键三连！ 感谢大佬们的一键三连！
