【C++方向岗位】龙旗控股后端CPP研发岗位笔试题

╰+哭是因爲堅強的太久メ 2022-12-10 08:37 130阅读 0赞

### 龙旗控股笔试题 ###

*   *  简答题
     *  编程题

## 简答题 ##

1.Windows NT下的32位机运行环境下：

char str[] = “Welcome to Bit”;
    int Array[] = { 1,2,3,4,5,6,7,8,9};
    char *p = str;
    int  n;
    int func( int a[] ) { }
    请计算：strlen(str), sizeof(str), sizeof(Array), sizeof(p), sizeof(n), sizeof(a)

> strlen(str) = 14 解析：strlen函数计算字符串长度时，以’\\0’为结束标志，所以‘\\0’前面有14个字符，其长度便是14
> 
> sizeof(str) = 15 解析：sizeof运算符是求该变量所占内存大小，由于’\\0’也是一个字符，占一个字符的内存，所以该字符串所占内存大小需要加上’\\0’的大小，其大小为 15 字节
> 
> ![image.png][]
> 
> sizeof(Array) = 9 \* 4 = 36 解析：Array是一个整形数组，存储了9个整形变量，一个整形变量占4个字节，所以共占 36 个字节
> 
> ![image.png][image.png 1]
> 
> sizeof§ = 4 解析：所有的指针类型都占 4 个字节
> 
> sizeof(n) = 4 解析：整形变量占 4 字节
> 
> sizeof(a) = 4 解析：数组作为形参传入函数，需要将维成 指针 ，传入函数中的是 数组首元素的地址，指针类型都是占 4 字节，所以其大小为 4 字节

--------------------

2、请观察下列程序运行时是否会出现问题，若有，请指出问题，若不存在问题，请指出程序循环的次数

#define MAX_SIZE 255
    void main()
    { 
        unsigned char buff[MAX_SIZE +1];
        unsigned char i;
        for(i=0; i <= MAX_SIZE; i++)
        { 
            buff[i] = i;
        }
    }

> 程序问题：死循环
> 
> 原因解析：由于 unsigned char 数据类型，其取值范围为 \[0,255\] ，所以 i <= 255恒成立，循环继续条件恒成立，导致死循环

--------------------

3、添加下面粗体部分代码的初衷是为了给gui\_show\_image这句代码的执行加上限制条件，请问这样修改有没有什么隐患，若有，该如何修改？

...................
    gui_push_clip();
    
    #ifdef AAA
            if (show_status == MMI_TRUE)
    #endif
                
    #ifdef BBB
            gui_show_image(x , y , image_id);
    #endif
    
            gui_pop_clip();
            update_dt_display();
    ....................

> AAA和BBB同时定义或同时不定义的情况下，该代码没有问题
> 
> 当AAA和BBB有一个没有定义的情况下，该代码有问题
> 
> 1.当只定义AAA情况下：
> 
> ![image.png][image.png 2]
> 
> 2.当只定义BBB情况下：
> 
> ![image.png][image.png 3]
> 
> 有悖于题目中要求用AAA来限制BBB中代码的是否执行

修改建议：

**方法一：**

![image.png][image.png 4]

**方法二**：

![image.png][image.png 5]

--------------------

4、请问下面程序运行后会出现什么问题，该如何修改，另外，从培养良好的编程规范角度看，哪些地方需要修改？

void GetMemory(char *p)
    { 
        p = (char*)malloc(57);
    }
    void main()
    { 
        char *str = NULL;
        GetMemory(str);
        strcpy(str, "51 C++");
        printf(str);
    }

> 问题：该函数无法给str开辟空间，str依旧指向NULL
> 
> 原因解析：p是str的形参，函数给p开辟了空间，并不是给str开辟空间，当函数执行完毕，临时变量p被销毁，开辟的空间也就不可用了
> 
> ![image.png][image.png 6]
> 
> ![image.png][image.png 7]
> 
> 解决方案：传入str的地址，形参使用二级指针，可将函数中开辟的空间带出去

--------------------

char * GetMemory(void)
    { 
        char p[] = "51 C++";
        return p;
    }
    void main()
    { 
        char *str = NULL;
        str = GetMemory();
        printf(str);
    }

> 问题：函数执行结束后，临时变量p被销毁，导致p空间中的数据无效，所以在main函数中的str虽然指向了p的空间，但是无法访问无效数据，最终输出的是乱码

--------------------

void GetMemory(char **p)
    { 
        *p = (char *)malloc(57);
    }
    void main()
    { 
        char *str = NULL;
        GetMemory(&str);
        strcpy(str, "51 C++");
        printf(str);
    }

> 没有错误，但是好的编程习惯要求，使用malloc开辟的空间需要free，不释放空间会导致内存泄漏

修改方法：

void GetMemory(char **p)
    { 
        *p = (char *)malloc(57);
    }
    void main()
    { 
        char *str = NULL;
        GetMemory(&str);
        strcpy(str, "51 C++");
        printf(str);
     
     free(str);
     str = NULL;
    }

--------------------

void main()
    { 
        char *str = (char *)malloc(57);
        strcpy(str, "51CC");
        free(str);
        
        if (str != NULL)
        { 
            strcpy(str, "C++");
            printf(str);
        }
    }

> 问题：将str内存释放之后，并未将str置为NULL，导致str成为 野指针 ，指向了 非法内存 ，str != NULL成立，导致向非法内存中拷贝数据，造成了非法内存访问

修改建议：

void main()
    { 
        char *str = (char *)malloc(57);
        strcpy(str, "51CC");
        free(str);
     
     str = NULL;
     
        if (str != NULL)
        { 
            strcpy(str, "C++");
            printf(str);
        }
    }

--------------------

## 编程题 ##

1、请编码实现以下功能的函数
    功能：实现对一个8 bit数据（unsigned char类型）的指定位（例如第n位）的置0或者置1操作，并保持其他位不变。
    函数原型：
    void bit_set(unsigned char *p_data, unsigned char position, bool flag)
    函数参数说明：
    P_data 是指定的源数据，position是指定位（取值范围1~8）；flag表示是置0还是置1操作，true: 置1  flase:置0

方法一：

void bit_set(unsigned char* p_data, unsigned char position, bool flag){ 
        //寻找操作位置
        unsigned char i = 1;
        i <<= (position-1);
        if (flag){   
            //设置为1
            *p_data |= i;
            return;
        }
        //设置为0
        unsigned char k = 255;
        k -= i;
        *p_data &= k;
    }

方法二：

void bit_set(unsigned char *p_data, unsigned char position, bool flag)
    { 
        if (flag)
            *p_data |= (0x01 << (position - 1));
        else
            *p_data &= ~(0x01 << (position - 1));
    }

--------------------

2、请实现字符串右循环移位函数，比如：“abcdefghi”循环右移2位就是“hiabcdefg”.
    函数原型：void RightLoopMove(char *pStr, unsigned short steps)
    函数参数说明：
    pStr: Point to a ‘\0’ terminated string
    steps: The rotate shift numbers

方法一：

void RightLoopMove(char *pStr, unsigned short steps)
    { 
        assert(pStr != NULL && *pStr!='\0');
        int len = strlen(pStr);
        char *tmp = (char*)malloc(sizeof(char) * (len+1)); //空间复杂度O(n)
        assert(tmp != NULL);
    
        steps %= len;  //
    
        strcpy(tmp, pStr+(len-steps));
        strncat(tmp, pStr, len-steps);
    
        strncpy(pStr, tmp, len);
        free(tmp);
        tmp = NULL;
    }

方法二：

void RightLoopMove(char *pStr, unsigned short steps)
    { 
        assert(pStr != NULL && *pStr!='\0');
        int len = strlen(pStr);
        steps %= len;
        for(int i=0; i<steps; ++i)
        { 
            char tmp = pStr[len-1];              //空间复杂度O(1)
            for(int end=len-1; end>0; --end)     //时间复杂度O(n^2)
                pStr[end] = pStr[end-1];
            pStr[0] = tmp;
        }
    }
    gned short steps)
    { 
        assert(pStr != NULL && *pStr!='\0');
        int len = strlen(pStr);
        steps %= len;
        for(int i=0; i<steps; ++i)
        { 
            char tmp = pStr[len-1];              //空间复杂度O(1)
            for(int end=len-1; end>0; --end)     //时间复杂度O(n^2)
                pStr[end] = pStr[end-1];
            pStr[0] = tmp;
        }
    }

[image.png]: /images/20221123/91af1c06668b49968870693a336a7197.png
[image.png 1]: /images/20221123/f9c870c878d14bd69b8baf11f7a5d851.png
[image.png 2]: /images/20221123/4c43e3b8dafe47fb99452430fc1c9376.png
[image.png 3]: /images/20221123/8a9edef692524a26ac994a3ce5985f2b.png
[image.png 4]: /images/20221123/7711d1cfd72241aeac0912243937f54a.png
[image.png 5]: /images/20221123/583b4fdbe6ce4fb19a81894c572fc803.png
[image.png 6]: /images/20221123/8106dae481804c9d84524eae80892b6c.png
[image.png 7]: /images/20221123/7e1f560c589043f1a9f8179c1720d178.png