`
wangleide414
  • 浏览: 606674 次
  • 性别: Icon_minigender_1
  • 来自: 西安
社区版块
存档分类
最新评论

C,C++常见面试笔试题-03(高质量编程)

 
阅读更多

 

3 高质量编程C/C++

一、请填写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.000001;

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 分)

void Func ( char str[100])

{

    请计算

    sizeof( str ) = 4 2 分)

}

char str[] = “Hello” ;

char *p = str ;

int n = 10;

请计算

sizeof (str ) = 6 2 分)

sizeof ( p ) = 4 2 分)

sizeof ( n ) = 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

 

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

答:(1)可以定义 const 常量,(2const 可以修饰函数的参数、返回值,甚至函数的定义体。被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 连接交换指定符号externC”来解决名字匹配问题。

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

}

2strcpy 能把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;

}

 

 

C++/C试题的答案与评分标准

一、请填写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下的32C++程序,请计算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

 

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

 

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

2const可以修饰函数的参数、返回值,甚至函数的定义体。被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连接交换指定符号externC”来解决名字匹配问题。

 

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

}

 

2strcpy能把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;

}  

 

请写出 BOOL flag 与“零值”比较的 if 语句

林锐标准答案:if(flag), if(!flag)

俺的标准答案:if(FALSE!=flag), if(FALSE==flag)

 

请写出 float x 与“零值”比较的 if 语句

林锐标准答案:if( (x>=-EPSINON) && (x<=EPSINON) )

俺的标准答案:if( 0.0f == x )

 

请写出 char *p 与“零值”比较的 if 语句

林锐标准答案:if(p == NULL), if(p != NULL)

俺的标准答案:if( 0 == p ), if( 0 != p )

 

BOOL不是C++中的关键字bool,而是int

C++对整型转bool的规定是:非零为true,零为false

所以答案是if(FALSE!=flag), if(FALSE==flag)

 

2.题意是与“零值”比较,而不是判断是否接近零,0.0是一个特殊的值,无法(有些编译器会作特殊的规定)通过任何加减乘除得到浮点数的零值(有些编译器会将极小值: 一号正极小值、二号正极小值、一号负极小值、二号负极小值 四个数作为零值)。

所以林锐是会错题意,自作多情了。

 

3.Bjarne Stroustrup已经讲过为什么是0而不是NULL,我就不多说了,《C++程序设计语言》中好像(记不清楚了)有提到过这个问题,而Bjarne Stroustrup也写过可以代替0null模板,可以从他的主页看到,不过使用0来代表空指针仍然是最好的方法。

提示:对于0C语言和C++语言对它的定义有所不同。比如

C#define NULL ((void*)0)

C++#define NULL (0)

1.

//林锐标准答案:if(flag), if(!flag)

//俺的标准答案:if(FALSE!=flag), if(FALSE==flag)

既然0false,而且在判断语句中条件也是非零既是满足,如

if(-1)也是可以执行。

那么您的答案和林锐的不是一样的吗?

2.完全同意,因为学过计算机原理的正规CS人都懂这一点。

不过我没试过,不知道实际实现中编译器是如何处理的。

3.你说的很对,Bjarne Stroustrup已经讲过为什么是0而不是NULL

BS的原话为:"由于c++收紧的类型检查规则,采用普通的0而不是一些人建议的NULL宏,带来的问题会更少一些

 

分享到:
评论

相关推荐

    高质量的C c++编程 面试笔试题

    "高质量的C/C++编程面试笔试题"这个主题包含了诸多经典问题,旨在测试候选人在这些语言中的深度理解和实践经验。以下是一些可能涉及的关键知识点: 1. **基本语法**:面试通常会从C/C++的基本语法入手,包括变量、...

    C++笔试题-面试.zip

    2. **数据结构与算法**:C++面试中常见的数据结构包括数组、链表、栈、队列、树、图等,而算法则涉及排序(如冒泡排序、快速排序、归并排序)、查找(如二分查找)、递归和动态规划等。熟悉这些数据结构和算法能帮助...

    c,c++面试笔试题大全(整理)

    这份"**C,C++面试笔试题大全(整理)**"集合了大量知名企业的常见问题,对于正在寻找C++相关职位的求职者来说,无疑是一份宝贵的参考资料。 首先,我们来探讨一下C++的一些核心知识点: 1. **基础语法**:这是所有...

    C和C++常见笔试面试题

    以上内容仅涵盖了部分C和C++面试中常见的知识点,包括但不限于指针的有效性检查、函数返回值的使用、链式表达式、类构造函数和赋值运算符的实现。在实际面试或编程中,还需深入理解内存管理、异常处理、模板、STL...

    C++笔试题 - 很多C++笔试题目

    13. **设计模式**:设计模式是解决常见软件设计问题的模板,熟悉单例、工厂、观察者等常见模式对写出高质量代码有帮助。 这些知识点涵盖了C++笔试的大部分内容,考生在准备时不仅要理解概念,还要通过实践来提高...

    C/C++常见笔试题

    综上所述,"C/C++常见笔试题"涵盖了C++语言基础、面向对象编程、MFC应用开发以及代码移植的相关知识,是准备IT面试和提高编程技能的重要资源。通过解读书中题目和实践代码移植,可以有效提升在C++和MFC领域的专业...

    高质量C C++ 编程 应届生笔试

    本资源"高质量C++C编程指南"显然是一个面向应届生的备考资料,旨在帮助他们提升编程能力和通过笔试。下面将对C和C++编程的重要知识点进行详述: 1. **基本语法**:C和C++的基础包括变量、数据类型、运算符、控制...

    c/c++/java面试题海量汇总

    “C++笔试题”共计31套,“面试必备”(面试常见问题的应对、面试技巧等),“面试题汇总”(C++笔试题、Java笔试题、高质量C++C编程指南、软件测试),“c++面试宝典”,“面试题”共计10套。非常全,非常好的面试...

    最全的C和C++语言笔试面试题汇总.doc

    【C和C++语言笔试面试题汇总】 C和C++是两种重要的编程语言,它们在软件开发中扮演着核心角色,特别是在系统级编程、游戏开发和高性能计算领域。以下是一些关于C和C++的常见面试题及其解答,涵盖了语言的基础概念、...

    华为C++与JAVA面试笔试题

    在华为的面试和笔试过程中,C++和Java作为两种重要的编程语言,经常被用来测试候选人的技术能力。这里,我们将深入探讨这两个领域的关键知识点,帮助你准备华为的技术面试。 一、C++知识点 1. **面向对象编程**:...

    剑指Offer——名企面试官精讲典型编程题 C++ 面试 笔试 编程

    《剑指Offer——名企面试官精讲典型编程题 C++ 面试 笔试 编程》这本书是为那些准备进入IT行业的求职者,尤其是对C++编程语言有深厚兴趣的人士量身定制的。它涵盖了大量数据结构与算法的实践题目,旨在帮助读者提升...

    【免费】 C++面试题笔试题

    以下是对"【免费】C++面试题笔试题"资源中可能涉及的知识点的详细解释: 1. **基础语法**:这是C++学习的起点,包括变量、数据类型(如int, float, double, bool等)、运算符(算术、比较、逻辑、位操作等)、流程...

    C、C++笔试题汇总

    "C、C++笔试题汇总"这个资源显然是为了帮助学习者准备针对这两种语言的面试和笔试。下面将详细讨论C和C++的一些关键知识点,以及可能出现在笔试题中的主题。 1. **基础语法**: - 变量声明与初始化:理解不同类型...

    IT公司c,c++面试题

    通过上述知识点的学习和实践,你将能够更好地应对IT公司的C和C++面试,无论是在基础知识、编程技巧还是解决问题的能力上都能展现出扎实的功底。记得结合“各大公司历年C语言面试题(最全的了)”中的题目进行实战...

    程序员面试笔试真题与解析

    【程序员面试笔试真题与解析】是一份针对程序员面试准备的重要资源,涵盖了C++和JAVA两个主流编程语言的面试真题及其详细解析。这个压缩包包含两份PDF文档,分别是"程序员面试笔试真题与解析_2017版.pdf"和"Java...

    C/C++笔试题和答案,经典集合。

    在C/C++编程中,笔试题常常涉及到语言的核心概念和技术,比如引用、函数参数传递以及特殊类型的引用——常引用。以下是对这些知识点的详细解释: 1. **函数`func(x)`的返回值**: 函数`func(x)`计算整数`x`二进制...

    高质量C++编程~~~应届生笔试、面试必备

    《高质量C++编程》是一本面向应届毕业生,旨在提升C++编程能力的书籍,适合面试和笔试准备。书中详尽地介绍了多个关键编程规范和技巧,以帮助开发者编写出更高质量的C++代码。 首先,从文件结构和程序的版式开始,...

    C、C 、Java及软件测试的笔试、面试题集合Version2

    {没工作经验的人找C、C++、Java、软件测试方面的工作要看的题,跳槽的也可以看下,都是笔试中常见的题。题目很多,网上流传的...高质量C /C编程指南.rar 最新的是C、C 、Java及软件测试的笔试、面试题集合Version3

    C++笔试面试题汇总

    在IT行业中,C++是一种广泛使用的编程语言,尤其在系统软件、嵌入式软件、游戏开发、高性能计算等领域。对于求职者来说,掌握C++的基本概念、语法以及常见算法是必不可少的技能。以下是对给定资源中各部分知识点的...

    copy fofboiv sfbo .zip

    这份题库中,作者精心挑选了与数据结构和算法相关的诸多面试题目,这些题目覆盖了C++编程语言在面试中常见的知识点。例如,数据结构的基础知识如数组、链表、栈、队列、树、图等,以及如何在不同场景下选择合适的...

Global site tag (gtag.js) - Google Analytics