zoukankan      html  css  js  c++  java
  • C,C++经典笔试题(答案)转自:http://blog.163.com/jianhuali0118@126/blog/static/377499702008230104125229/

    一、请填写BOOL , float, 指针变量 与“零值”比较的 if 语句。(10分)

    请写出 BOOL   flag 与“零值”比较的 if 语句。(3分)

    标准答案:

         if ( flag )

         if ( !flag )

    如下写法均属不良风格,不得分。

         if (flag == TRUE)   

         if (flag == 1 )     

         if (flag == FALSE)  

             if (flag == 0)      

    请写出 float   x 与“零值”比较的 if 语句。(4分)

    标准答案示例:

    const float EPSINON = 0.00001;

    if ((x >= - EPSINON) && (x <= EPSINON)

    不可将浮点变量用“==”或“!=”与数字比较,应该设法转化成“>=”或“<=”此类形式。

       

    如下是错误的写法,不得分。

         if (x == 0.0)   

         if (x != 0.0)       

        

    请写出 char   *p 与“零值”比较的 if 语句。(3分)

    标准答案:

         if (p == NULL)

         if (p != NULL)

    如下写法均属不良风格,不得分。

         if (p == 0)

         if (p != 0)     

         if (p)  

             if (!)      

    二、以下为Windows NT下的32位C++程序,请计算sizeof的值(10分)

            char   str[] = “Hello” ;

            char    *p = str ;

    int      n = 10;

    请计算

    sizeof (str ) =   6    (2分)

             

    sizeof ( p ) =    4    (2分)

              

    sizeof ( n ) =    4    (2分)

    void Func ( char str[100])

    {

    请计算

    sizeof( str ) =    4     (2分)

    }

    void *p = malloc( 100 );

    请计算

    sizeof ( p ) =   4       (2分)

    三、简答题(25分)

    1、头文件中的 ifndef/define/endif 干什么用?(5分)

    答:防止该头文件被重复引用。

    2、#include   <filename.h>    和   #include   “filename.h” 有什么区别?(5分)

    答:对于#include   <filename.h> ,编译器从标准库路径开始搜索 filename.h

         对于#include   “filename.h” ,编译器从用户的工作路径开始搜索 filename.h

    3、const 有什么用途?(请至少说明两种)(5分)

    答:(1)可以定义 const 常量

    (2)const可以修饰函数的参数、返回值,甚至函数的定义体。被const修饰的东西都受到强制保护,可以预防意外的变动,能提高程序的健壮性。

    4、在C++ 程序中调用被 C编译器编译后的函数,为什么要加 extern “C”? (5分)

    答:C++语言支持函数重载,C语言不支持函数重载。函数被C++编译后在库中的名字与C语言的不同。假设某个函数的原型为: void foo(int x, int y);

    该函数被C编译器编译后在库中的名字为_foo,而C++编译器则会产生像_foo_int_int之类的名字。

    C++提供了C连接交换指定符号extern“C”来解决名字匹配问题。

    5、请简述以下两个for循环的优缺点(5分)

    for (i=0; i<N; i++)

    {

    if (condition)

         DoSomething();

    else

         DoOtherthing();

    }

    if (condition)

    {

    for (i=0; i<N; i++)

         DoSomething();

    }

    else

    {

         for (i=0; i<N; i++)

         DoOtherthing();

    }

    优点:程序简洁

    缺点:多执行了N-1次逻辑判断,并且打断了循环“流水线”作业,使得编译器不能对循环进行优化处理,降低了效率。

    优点:循环的效率高

    缺点:程序不简洁

    四、有关内存的思考题(每小题5分,共20分)

    void GetMemory(char *p)

    {

    p = (char *)malloc(100);

    }

    void Test(void)

    {

    char *str = NULL;

    GetMemory(str);   

    strcpy(str, "hello world");

    printf(str);

    }

    请问运行Test函数会有什么样的结果?

    答:程序崩溃。

    因为GetMemory并不能传递动态内存,

    Test函数中的 str一直都是 NULL。

    strcpy(str, "hello world");将使程序崩溃。

    char *GetMemory(void)

    {   

    char p[] = "hello world";

    return p;

    }

    void Test(void)

    {

    char *str = NULL;

    str = GetMemory();    

    printf(str);

    }

    请问运行Test函数会有什么样的结果?

    答:可能是乱码。

    因为GetMemory返回的是指向“栈内存”的指针,该指针的地址不是 NULL,但其原现的内容已经被清除,新内容不可知。

    void GetMemory2(char **p, int num)

    {

    *p = (char *)malloc(num);

    }

    void Test(void)

    {

    char *str = NULL;

    GetMemory(&str, 100);

    strcpy(str, "hello");   

    printf(str);    

    }

    请问运行Test函数会有什么样的结果?

    答:

    (1)能够输出hello

    (2)内存泄漏

    void Test(void)

    {

    char *str = (char *) malloc(100);

         strcpy(str, “hello”);

         free(str);      

         if(str != NULL)

         {

           strcpy(str, “world”);

    printf(str);

    }

    }

    请问运行Test函数会有什么样的结果?

    答:篡改动态内存区的内容,后果难以预料,非常危险。

    因为free(str);之后,str成为野指针,

    if(str != NULL)语句不起作用。

    五、编写strcpy函数(10分)

    已知strcpy函数的原型是

            char *strcpy(char *strDest, const char *strSrc);

            其中strDest是目的字符串,strSrc是源字符串。

    (1)不调用C++/C的字符串库函数,请编写函数 strcpy

    char *strcpy(char *strDest, const char *strSrc);

    {

         assert((strDest!=NULL) && (strSrc !=NULL)); // 2分

         char *address = strDest;                    // 2分

         while( (*strDest++ = * strSrc++) != ‘ 0’ )     // 2分

            NULL ;

         return address ;                           // 2分

    }

    (2)strcpy能把strSrc的内容复制到strDest,为什么还要char * 类型的返回值?

    答:为了实现链式表达式。                                               // 2分

    例如        int length = strlen( strcpy( strDest, “hello world”) );

    六、编写类String的构造函数、析构函数和赋值函数(25分)

    已知类String的原型为:

         class String

         {

           public:

             String(const char *str = NULL); // 普通构造函数

             String(const String &other);         // 拷贝构造函数

             ~ String(void);                      // 析构函数

             String & operate =(const String &other);     // 赋值函数

           private:

             char     *m_data;                 // 用于保存字符串

         };

            请编写String的上述4个函数。

    标准答案:

    // String的析构函数

            String::~String(void)                // 3分

    {

         delete [] m_data;                      

    // 由于m_data是内部数据类型,也可以写成 delete m_data;

            }

            // String的普通构造函数             

            String::String(const char *str)       // 6分

    {

         if(str==NULL)                          

         {

            m_data = new char[1];     // 若能加 NULL 判断则更好

            *m_data = ‘ 0’;                      

         }                                          

         else

         {

            int length = strlen(str);           

            m_data = new char[length+1];   // 若能加 NULL 判断则更好      

            strcpy(m_data, str);                

         }

    }   

    // 拷贝构造函数

         String::String(const String &other)    // 3分

         {   

         int length = strlen(other.m_data);

         m_data = new char[length+1];       // 若能加 NULL 判断则更好    

         strcpy(m_data, other.m_data);         

    }

    // 赋值函数

         String & String::operate =(const String &other)     // 13分

         {   

            // (1) 检查自赋值                      // 4分

            if(this == &other)

                return *this;

        

    // (2) 释放原有的内存资源             // 3分

            delete [] m_data;

           

            // (3)分配新的内存资源,并复制内容 // 3分

         int length = strlen(other.m_data);

         m_data = new char[length+1];          // 若能加 NULL 判断则更好

             strcpy(m_data, other.m_data);

           

            // (4)返回本对象的引用             // 3分

            return *this;

    }

  • 相关阅读:
    luogu P4798 [CEOI2015 Day1]卡尔文球锦标赛 dp 数位dp
    7.12 NOI模拟赛 生成树 装压dp vector装压
    2020牛客暑假多校训练营 第二场 H Happy Triangle set 线段树 分类讨论
    2020牛客暑假多校训练营 第二场 G Greater and Greater bitset
    7.11 NOI模拟赛 qiqi20021026的T1 四个指针莫队 trie树
    2020牛客暑假多校训练营 第二场 E Exclusive OR FWT
    7.12 NOI模拟赛 探险队 期望 博弈 dp 最坏情况下最优策略 可并堆
    luogu P5892 [IOI2014]holiday 假期 决策单调性优化dp 主席树
    luogu P2252 威佐夫博弈 模板 博弈
    2020牛客暑期多校训练营 第二场 C Cover the Tree 构造 贪心
  • 原文地址:https://www.cnblogs.com/hackerl/p/4701152.html
Copyright © 2011-2022 走看看