[牛客网]错题整理(7)

来源:互联网 发布:程序员经常熬夜吗 编辑:程序博客网 时间:2024/05/22 01:39

错题集

1.有如下程序段:

#include "stdio.h”

class A

{

public:

    int _a;

    A()

    {

        _a = 1;

    }

    void print()

    {

        printf("%d", _a);

    }

};

class B: public A

{

public:

    int _a;

    B()

    {

        _a = 2;

    }

};

int main()

{

    B b;

    b.print();

    printf("%d", b._a);

}

请问程序输出:

答案:12

解析: 因为在继承的时候,允许子类存在与父类同名的成员变量,但是并不覆盖父类的成员变量,他们同时存在。 因为给孩子类中没有定义print函数,所以会按照就近原则去寻找父类中是否有print函数。恰好父类中有这个函数,于是调用父类的print函数b.print(),而这个函数会调用父类的a变量。

 

2.以下程序段的输出结果是()

char str[] = "ab\012\\n";

printf("%d", strlen(str));

答案:5

解析:

 

3.若执行以下程序段

int x=3,y=6,z; z=x^y<<2;

则z的二进制值是_______________

答案:00011011

解析:运算符优先级,左移<<优先级较高,先计算y<<2.

 

4.以下程序的打印结果是()

1.#include<iostream>

2.using namespace std;

3.

4.void swap_int(int a , int b)

5.{

6.    int temp = a;

7.    a = b;

8.    b = temp;

9.}

10.

11.void swap_str(char*a , char*b)

12.{

13.    char*temp = a;

14.    a = b;

15.    b = temp;

16.}

17.

18.int main(void)

19.{

20.    int a = 10;

21.    int b = 5;

22.    char*str_a = "hello world";

23.    char*str_b = "world hello";

24.    swap_int(a , b);.

25.    swap_str(str_a , str_b);

26.    printf("%d %d %s %s\n",a,b,str_a,str_b);

27.

28.    return 0;

29.}

答案:10 5 hello world world hello

解析:swap_int(a, b)将实参10,5传递给了形参,在被调用函数中交换了10和5,但是调用结束,函数释放变量,实参中并没有交换;

swap_str(str_a, str_b)将实参的地址传递给了形参,其实跟上面的类似,并没有改变实参str_a、str_b的指向,实参没有交换。

 

5.int FindSubString( char* pch )

{

    int   count  = 0;

    char  * p1   = pch;

    while ( *p1 != '\0' )

    {   

        if ( *p1 == p1[1] - 1 )

        {

            p1++;

            count++;

        }else  {

            break;

        }

    }

    int count2 = count;

    while ( *p1 != '\0' )

    {

        if ( *p1 == p1[1] + 1 )

        {

            p1++;

            count2--;

        }else  {

            break;

        }

    }

    if ( count2 == 0 )

        return(count);

    return(0);

}

void ModifyString( char* pText )

{

    char  * p1   = pText;

    char  * p2   = p1;

    while ( *p1 != '\0' )

    {

        int count = FindSubString( p1 );

        if ( count > 0 )

        {

            *p2++ = *p1;

            sprintf( p2, "%i", count );

            while ( *p2 != '\0' )

            {

                p2++;

            }

            p1 += count + count + 1;

        }else  {

            *p2++ = *p1++;

        }

    }

}

void main( void )

{

    char text[32] = "XYBCDCBABABA";

    ModifyString( text );

    printf( text );

}  

答案:XYBCDCBA1BAA

解析:FindSubString() 函数就是要找到一个先递增再递减且递增和递减的数量相等的回文序列,例如: ABCDCBA ,先是   后一项 = 前一项 ASCII 码 +1 , 后是   后一项 = 前一项 ASCII 码 -1 ,才能返回回文子串的长度,否则返回 0 。

ModifyString() 函数不断寻找上述类型的子串,如果不满足条件,就

*p2++ = *p1++;

当遇到 ABABA 中前一个 ABA 的时候,满足回文子串要求,此时 p1 指向 A BABA , p2 指向 ABABA ; sprintf 重定向修改 ABABA , B 变为 1 ,且跟随一个 ‘\0’ (该函数自动产生的) , 此时,字符串变为 A1‘\0’BA 。

经过    while ( *p2 != '\0' ) 循环之后, p2 指向 A1‘\0’BA , p1 += count + count + 1 之后, p1 指向 A1‘\0’BA 。此时字符串已经被改动,之前的 ABABA 已经不存在,变为 A1‘\0’BA 。

再次进入 while ( *p1 != '\0' ) 循环之后,只能执行 else 部分的命令, p1 指向 p2 指向的元素的后一个,不断将 p1 指向的元素传给 p2 所指向的位置,将原数据覆盖。所以, A1‘\0’BA ,依次变为 A1BBA 、 A1BAA 。即最终结果为 XYBCDCBA1BAA 。

原创粉丝点击