C语言笔试训练【第五天】

简介: C语言笔试训练【第五天】



 大家好,我是纪宁。

 今天是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;
}

 这道题考察的是按位与操作符和位操作符。只需要得出两个数的二进制位的每一位再进行比较看是否相等即可。

目录
打赏
0
0
0
0
2
分享
相关文章
【C语言】基础刷题训练4(含全面分析和代码改进示例)
【C语言】基础刷题训练4(含全面分析和代码改进示例)
|
6月前
|
【C语言刷题训练】——第7节(含代码与分析思路)
【C语言刷题训练】——第7节(含代码与分析思路)
【C语言刷题训练——6】鹏哥C语言刷题训练营笔记,含代码讲解改进
【C语言刷题训练——6】鹏哥C语言刷题训练营笔记,含代码讲解改进
从C语言到C++_39(C++笔试面试题)next_permutation刷力扣
从C语言到C++_39(C++笔试面试题)next_permutation刷力扣
89 5
从C语言到C++_22(继承)多继承与菱形继承+笔试选择题(下)
从C语言到C++_22(继承)多继承与菱形继承+笔试选择题
71 1
【C语言/C++】牛客网刷题训练-12
【C语言/C++】牛客网刷题训练-12
【C语言】牛客网刷题训练-11
【C语言】牛客网刷题训练-11
【C语言】牛客网刷题训练-10
【C语言】牛客网刷题训练-10
【C语言】牛客网刷题训练-8
【C语言】牛客网刷题训练-8

热门文章

最新文章