大家好,我是纪宁。
今天是C语言笔试训练的第五天,加油!
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中的大写字母转换成小写
在C语言中,字符可以直接使用 ASCII 码值来与数字进行运算,if 里面的条件是判断字符是否在A~E之间,如果符合的话,就让这个字符加'e'-'E'的差值,而这个差值就是小写字母与大写字母的差值,因此这段代码的功能是将大写字母转化为小写字母。所以这道题选 D
2、对于代码段,下面描述正确的是( )
t=0; while(printf("*")) { t++; if (t<3) break; }
A: 其中循环控制表达式与0等价 B: 其中循环控制表达式与'0'等价
C: 其中循环控制表达式是不合法的 D: 以上说法都不对
这道题看似考察的是 while 的判断条件,实际上也考察了printf 函数的返回值(printf返回打印在屏幕上的字符的个数),因此这个printf函数返回1,1为真,进入循环。所以A B C说法都是不对的。这道题选 D
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
这道题依然考察的是关于ASCII 码的知识,a的ASCII码是97,为奇数,不符合(-'a'+'A'变大写)的条件,一次类推,B符合,C不符合......所以这道题选 D
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);
在条件判断的时候A和C一样,B和D一样,其中A和C都是在a!=0的条件下输出 x ,B则是在a==0的条件下输出 y,在a!=0的时候输出x,与A、C相同,而D确是在a==0的条件下输出x,显然与A B C不同,所以这道题选 D
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代表逻辑表达式,所以这道题选 A B C D
6、数字在升序数组中出现的次数
给定一个长度为 n 的非降序数组和一个非负数整数 k ,要求统计 k 在数组中出现的次数。
要求:空间复杂度:O(1),时间复杂度:O(logn)
题目来自 牛客网
int Find_Edges(int*nums,int len,double k) { int left=0,right=len-1; while(left<=right) { int mid=(left+right)/2; if(nums[mid]<k) left=mid+1; else if(nums[mid]>k) right=mid-1; } return left; } int GetNumberOfK(int* nums, int numsLen, int k ) { return (Find_Edges(nums,numsLen,k+0.5)-Find_Edges(nums,numsLen,k-0.5)); }
因为data是一个非降序数组,它是有序的,并且要求的时间复杂度是log(N),这种时候我们可能会想到用二分查找。但是一个数组可能有多个k,而且我们要查找的并非常规二分法中k出现的位置,而是k出现的左界和k出现的右界。要是能刚好找到恰好小于k的数字位置和恰好大于k的数字的位置就好了。
再有因为数组中全是整数,因此我们可以考虑,用二分查找找到 k+0.5 应该出现的位置和k−0.5应该出现的位置的左边界,这两个的左边界相减就是 k 出现的范围。
这里视频太大貌似放不上来,后面单独发一下找左边界的视频。
7、整数转换
整数转换。编写一个函数,确定需要改变几个二进制位才能将整数A转成整数B
题目来自:leetcode
需要改变几个二进制位,即找出两个数的二进制位中有几个不同。
int convertInteger(int A, int B){ int count=0,bit=32; while(bit--) { if((A&1)!=(B&1))//运算符优先级 count++; A>>=1; B>>=1; } return count; }
这道题考察的是按位与操作符和位操作符。只需要得出两个数的二进制位的每一位再进行比较看是否相等即可。