【C刷题】day5

一、选择题

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