一、选择题
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)外层括号要加,因为!=的优先级高于&文章来源:https://www.toymoban.com/news/detail-721642.html
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++文章来源地址https://www.toymoban.com/news/detail-721642.html
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;
}
到了这里,关于【C刷题】day5的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!