C/C++ 经典面试题(一)之常考概念【持续更新】

【题目1】引用和指针有什么区别?

【解答】

(1)定义一个指针变量编译器会为它分配内存,而引用不占用任何内存;

(2)引用必须在定义时被初始化,指针不必;

(3)不存在指向空值的引用,但存在指向空值的指针。

【题目2】函数参数传递中值传递、地址传递、引用传递有什么区别?

【解答】

(1) 值传递,会为形参重新分配内存空间,将实参的值拷贝给形参,形参的值不会影响实参的值,函数调用结束后形参被释放;

(2) 引用传递,不会为形参重新分配内存空间,形参只是实参的别名,形参的改变会影响实参的值,函数调用结束后形参不会被释放;

(3) 地址传递,形参为指针变量,将实参的地址传递给函数,可以在函数中改变实参的值,调用时为形参指针变量分配内存,结束时释放指针变量。

【题目3】static关键字有什么作用?

【解答】

(1)函数体内static变量的作用范围为该函数体,不同于auto变量,该变量的内存只被分配一次,因此其值在下次调用时维持上次的值;

(2)在模块内的static全局变量可以被模块内所用函数调用,但不能被模块外其他函数访问;

(3)在模块内的static函数只能被这一模块内的其他函数调用,这个函数的使用范围被限制在声明它的模块内;

(4)在类中的static成员变量属于整个类拥有,对类的对象只有一份拷贝;

(5)在类中的static成员函数属于整个类拥有,这个函数不接收this指针,因而只能访问static成员变量。

【题目4】const关键字有什么作用?

【解答】

(1)阻止一个变量被改变,可以使用const关键字。在定义该const变量时,通常需要对它初始化,因为以后就没机会改变它了;

(2)对指针来说,可以指定指针本身为const,也可指定指针所指的数据为const,或二者同时指定为const;

(3) 在一个函数声明中,const可以修饰形参,表明它是一个输入参数,在函数内部不能改变其值;

(4) 对于类的成员函数,若指定其为const类型,则表明其是一个常函数,不能修改类的成员变量;

(5) 对于类的成员函数,有时候必须指定其返回值为const类型,以使得其返回值不为左值。

【题目5】链表和数组的区别在哪里?

【解答】

(1) 链表和数组都可以叫线性表,数组又叫顺序表,主要区别在于,顺序表是在内存中开辟一段连续的空间来存储数据,而链表是靠指针来连接多块不连续的空间,在逻辑上形成一片连续的空间来存储数据;

(2) 数组要求空间连续,占用总空间小,链表不要求空间连续,占用总空间大;

(3) 数组方便排序和查找,但删除和插入较慢;链表方便删除和插入,但查找较慢,不方便排序。

【题目6】请编写能直接实现strlen()函数功能的代码

【解答】

int strlen(char*str)
{
    int i = 0;
    for (; str[i] != '\0'; i++);
    return i;
}

【题目7】请编写能直接实现strstr()函数功能的代码

【解答】

char *strstr(const  char *str1, const char *str2)
{
    if (NULL == str1 || NULL == str2)
    {
        return NULL;
    }
    char *dest = (char *)str1;
    char *src = (char *)str2;
    char *flag = NULL;
    while (*dest) // 当*dest不是'\0'时,进入循环
    {
        flag = dest;
        src = (char *)str2;
        while (*flag && *src && (*flag == *src))
        {
            flag++;
            src++;
        }
        if (!*src) // 当*src='\0',可以判定str2是str1的子串
        {
            return dest;
        }
        else
        {
            dest++;
        }
    }
}

【题目8】进程和线程的差别

【解答】线程是指进程内的一个执行单元,也是进程内的可调度实体。线程与进程的区别:

(1)调度:线程作为调度和分配的基本单位,进程作为拥有资源的基本单位;

(2)并发性:不仅进程之间可以并发执行,同一个进程的多个线程也可以并发执行;

(3)拥有资源:进程是拥有资源的一个独立单元,线程不拥有系统资源但可以访问隶属于进程的资源;

(4)系统开销:在创建或撤销进程时,由于系统都要为之分配和回收资源,导致系统的开销明显大于创建或撤销线程时的开销。

【题目9】const char * const p是什么意思?

【解答】

(1)char * constp;//常量指针,p的地址不可以修改

(2)char const*p;//指向常量的指针,指向的内容不可以改

(3)const char*p;//同char const *p

(4)const char *const p;//内容和地址都不可以改变

【题目10】memset、memcpy和strcpy的根本区别

【解答】

(1)memset用来对一段内存空间内全部设置为某个字符,一般用在对定义的字符串进行初始化为指定值;

(2)memcpy用来做内存拷贝,可以用来拷贝任何数据类型的对象,可以指定拷贝的数据长度;

(3)strcpy只能拷贝字符串,遇到’\0’就结束拷贝。

【题目11】析构函数有哪些特点?

【解答】

(1)析构函数也是特殊的类成员函数,它没有返回类型;

(2)没有参数;

(3)没有重载;

(4)public、private、protected等权限控制对析构函数无效;

(5)析构函数不能手动调用,只是在类对象生命周期结束的时候,由系统自动调用释放在构造函数中分配的资源。

【题目12】虚函数有什么作用?

【解答】

(1)虚函数的功能是使子类可以用同名的函数对父类函数进行覆盖,并且在通过父类指针调用时,如果有覆盖则自动调用子类覆盖函数,如果没有覆盖则调用父类中的函数,从而实现灵活扩展和多态性;

(2)如果是纯虚函数,则纯粹是为了在子类覆盖时有个统一的命名而已,子类必须覆盖纯虚函数,则否子类也是抽象类;

(3)含有纯虚函数的类称为抽象类,不能实例化对象,主要用作接口类。

【题目13】虚析构函数有什么作用?

【解答】

(1)析构函数的工作方式是:最底层的派生类的析构函数最先被调用,然后调用每一个基类的析构函数;

(2)在C++中,当一个派生类对象通过使用一个基类指针删除,而这个基类有一个非虚的析构函数,则可能导致运行时派生类不能被销毁。然而基类部分很有可能已经被销毁,这就导致“部分析构”现象,造成内存泄漏;

(3)给基类一个虚析构函数,删除一个派生类对象的时候就将销毁整个对象,包括父类和全部的派生类部分。

【题目14】分别给出bool、int、float、指针变量与零值比较的if语句

【解答】

(1)bool型变量:if(!var)

(2)int型变量:if(var==0)

(3)float型变量:

const float EPSINON=0.000001;

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

(4)指针变量:if(var==NULL)

【题目15】以下为Windows NT下32位C++程序,请计算sizeof的值

(1) void Func(charstr[100])

{

       sizeof(str)=?

}

(2) void *p=malloc(100);

sizeof(p)=?

(3) int a[100];

sizeof(a)=?

(4)char *p=”aaaaaaa”;

sizeof(p)=?

【解答】

(1) 4

(2) 4

(3) 400

(4) 4

【题目16】写一个函数返回1+2+3+…+n的值

【解答】

int Sum(int n)

{

       return ((long)1+n)*n/2;//或return (1+n)*n/2;

}

【题目17】深度遍历二叉树

【解答】

(1)深度优先搜索算法:沿着树的深度遍历树的节点,尽可能深地搜索树的分支;

(2)广度优先搜索算法:又叫宽度优先搜索,或横向优先搜索,是从根节点开始,沿着树的宽度遍历树的节点,如果所有节点均被访问则算法停止。

struct Node

{

       Node *Parent;

       Node *Left,*Right;

}

voidThrough(Node *Root)

{

       if(Root) printf(Root->data);

       if(Root->Left!=null)Through(Root->Left);//左

       if(Root->Right!=null)Through(Root-> Right);//右

}

【题目18】C++中的inline内联函数与普通函数的区别

【解答】

(1)所谓“内联函数”就是将很简单的函数内嵌到调用它的程序代码中,这样做的目的是节约原本函数调用时的时空开销,但作为内联函数,函数体必须十分简单,不能含有循环、条件、选择等复杂的结构;

(2)内联函数和宏的区别在于,宏是由预处理器对宏进行替代,而内联函数是通过编译器控制来实现的。而且内联函数是真正的函数,只是在需要用到的时候内联函数像宏一样展开,所以取消了函数的参数压栈,减少了调用的开销。可以像调用函数一样调用内联函数,而不必担心会产生处理宏的一些问题。

(3)可以用inline来定义内联函数,不过,任何在类的说明部分定义的函数都会被自动的认为是内联函数。内联函数必须是和函数体声明在一起才有效。

【题目19】C++重写、重载、重定义的区别?

【解答】

(1)成员函数重载特征:

a.相同的范围,在同一个类

b.函数名字相同

c.参数不同

(2)重写(覆盖)是指派生类函数覆盖基类函数,特征是:

a.不同的范围,分别位于基类和派生类中

b.函数的名字相同

c.参数相同

d.基类函数必须有virtual关键字

(3)重定义(隐藏)是指派生类的函数屏蔽了与其同名的基类函数,规则如下:

a.如果派生类的函数和基类的函数同名,但是参数不同,此时不管有无virtual,基类的函数被隐藏;

b.如果派生类的函数与基类的函数同名,并且参数也相同,但是基类函数没有virtual关键字,此时基类函数被隐藏。

【题目20】一个数据成员是否可以既是const又是static,如果不行,为什么?

【解答】

(1)一个数据成员可以既是const又是static,表示为静态常量;

(2)常量一般在构造函数后初始化;

(3)静态成员一般在类外初始化;

(4)静态常量在类外初始化,但要在类外初始化的同时声明为const。

【题目21】构造函数与析构函数的异同点

【解答】

1.构造函数有如下特点:

(1)构造函数的名字必须与类名相同;

(2)构造函数可以有任意类型的参数,但不能有返回类型;

(3)定义对象时,编译系统会自动调用构造函数;

(4)构造函数是特殊的成员函数,函数体可以在类体内也可以在类体外;

(5)构造函数被声明为公有函数,但它不能像其他成员函数那样被显式调用,它是在定义对象的同时被调用的。

2.析构函数有如下特点:

(1)析构函数的名字必须与类名相同,但它前面必须加一个波浪号;

(2)析构函数没有参数,也没有返回值,而且不能被重载,因此在一个类中只能有一个析构函数;

(3)当撤销对象时,编译系统会自动调用析构函数;

(4)析构函数可以是virtual,而构造函数不能是虚函数。

【题目22】自动调用复制构造函数的几种情形

【解答】

1.复制构造函数的功能是用一个已知对象来初始化另一个同类的对象。复制构造函数其实也是类的构造函数,与类名相同,有且只有一个参数,是该类对象的引用;每个类必须有一个复制构造函数。如果定义类的时候没有编写,编译器编译时会自动生成一个复制构造函数。

2.复制构造函数在三种情况下会自动被调用:

(1)当类的一个对象去初始化该类的另一个对象时;

(2)如果函数的形参是类的对象,调用函数进行形参和实参结合时;

(3)如果函数的返回值是类对象,函数调用完成返回时。

【题目23】类型转换构造函数是什么?举个例子。

【解答】

类型转换构造函数就是自动调用类型匹配的构造函数,自动将基本数据类型转换成对象。例子如下:

#include<iostream>

using namespacestd;

class Person{

public:

     double height;

     Person(double h){height=h;}

};

void main()

{

       Person yaoming=2.3;

       cout<<yaoming.height<<endl;

}

【题目24】简述C++异常处理方式

【解答】

一个典型的C++异常处理包含以下几个步骤:

(1)程序执行时发生错误;

(2)以一个异常对象(最简单是一个整数)记录错误的原因及相关信息;

(3)程序监测到这个错误(读取异常对象);

(4)程序决定如何处理错误;

(5)进行错误处理,并在此后恢复/终止程序的执行。

【题目25】成员函数和友元函数的区别

【解答】

(1)成员函数是类定义的一部分,通过特定的对象来调用。成员函数既可以隐式访问调用对象的成员,而无须使用成员操作符;

(2)友元函数不是类的组成部分,因此被称为直接函数调用。友元函数不能隐式访问类成员,而必须将成员操作符用于作为参数传递的对象。

【题目26】C++中哪些运算符不可以重载?

【解答】

不能重载的5个运算符:

(1) .

(2) ?:

(3) sizeof

(4) ::

(5) *

【题目27】如何重载前++和后++运算符?

【解答】

前++不带参数,后++带一个int型参数以示区分。

iCount &operator ++()//前缀++

{

       cout<<”前缀++”<<endl;

       m_data++;

       return *this;

}

iCount &operator ++(int)//后置++

{

       cout<<”前缀++”<<endl;

       iCount temp=*this;

       m_data++;

       return temp;

}

【题目28】请说出STL标准模板库中的几个常用类?

【解答】

数据结构

描述

实现头文件

向量(vector)

连续存储的元素

<vector>

列表(list)

由节点组成的双向链表

<list>

集合(set)

由节点组成的集合

<set>

栈(stack)

后进先出的值的排列

<stack>

队列(queue)

先进先出的值的排列

<queue>

映射(map)

由{键,值}对组成的集合

<map>

【题目29】函数模板与函数重载的异同?

【解答】

(1)函数的重载是指定义了几个名字相同,但参数的类型或参数的个数不同的函数;

(2)模板函数是指的几个函数的具体算法相同,而参数类型不同的函数;

(3)模板函数可以减少重载函数,但也可能引发错误。

【题目30】类型转换构造函数是什么?

【解答】

类型转换构造函数就是自动调用类型匹配的构造函数,自动将基本数据类型转换成对象。

【题目31】C++中explicit关键字有什么作用?

【解答】

explicit和构造函数一起使用,explicit指明构造函数只能显式使用,目的是为了防止不必要的隐式调用类型转换构造函数。

#include<iostream>

using namespacestd;

class Person{

       int height;

public:

       Person(){}   

explicit Person(int h)// explicit修饰构造函数

{

       height=h;

}

void display()

{

       cout<<height<<endl;

}

};

void main()

{

//Person yaoming=2.3;//构造函数用explici修饰后将不能隐式调用类型转换构

//造函数     

Person yaoming2(5);//可以显式调用类型构造函数

}

【题目32】C++中restrict关键字有什么作用?

【解答】

(1)restrict是用来优化的;

(2)restrict只能修饰指针,restrict修饰的指针是能够访问所指区域的唯一入口,限制多个指针指向同一地址。

【题目33】C++中常用的设计模式有哪些?

【解答】共有23种设计模式,但真正在开发中常用的模式有:

(1)Factory Method(工厂模式);

(2)Strategy(策略模式);

(3)Singleton(单例模式);

(4)Iterator(迭代器模式);

(5)Abstract Factory(抽象工厂模式);

(6)Builder(建造者模式);

(7)Adapter(适配器模式);

(8)Bridge(桥接模式);

(9)Composite(组合模式);

(10)Interpreter(解释器模式);

(11)Command(命令模式);

(12)Mediator(中介者模式);

(13)Observer(观察者模式);

(14)State(状态模式);

(15)Proxy(代理模式)。

【题目34】编写一个单例模式的例子

【解答】单例模式:保证一个类仅有一个实例,并提供一个访问它的全局访问点。该实例被所有程序模块共享。

#include<iostream>

using namespacestd;

classCSingleton

{

private:

       CSingleton(){}//构造函数是私有的

       static CSingleton *m_pInstance;// static

public:

       static CSingleton *GetInstance()//static

       {

       if(m_pInstance==NULL)//判断是否第一次调用

              m_pInstance=newCSingleton();

       return m_pInstance;

}

};

CSingleton * CSingleton::m_pInstance=NULL;//static属性类外初始化

void main()

{

       CSingleton *p1= CSingleton:: GetInstance();

       CSingleton *p2= CSingleton:: GetInstance();

       cout<<(p1==p2)<<endl;//结果为true表示单例

}

【题目35】面向对象的三大特征是什么?

【解答】面向对象的三个基本特征:封装、继承、多态。

【题目36】什么是封装?

【解答】

(1)封装是面向对象的特征之一,是对象和类概念的主要特性;

(2)封装,也就是把客观事物封装成抽象的类,并且类可以把自己的数据和方法只让可信的类或者对象操作,对不可信的进行信息隐藏;

(3)在C++中类中成员的属性有:public、protected、private,这三个属性的访问权限依次降低。

【题目37】什么是继承?

【解答】

(1)继承是指:可以使用现有类的所有功能,并在无须重新编写原来的类的情况下对这些功能进行扩展;

(2)通过继承创建的类称为“子类”或“派生类”;

(3)被继承的类称为“基类”、“父类”或“超类”;

(4)在某些OOP语言中,一个子类可以继承多个基类,但是一般情况下,一个子类只能有一个基类,要实现多重继承,可以通过多级继承来实现;

(5)C++中可以用public、protected、private来修饰继承特性。

【题目38】什么是多态?

【解答】

(1)多态性:允许将父类对象设置为和一个或更多的它的子对象相等的技术,赋值之后,父对象可以根据当前赋值给它的子对象的特性以不同的方式运作。简单地说,允许将子类类型的指针赋值给父类型的指针;

(2)实现多态的两种方式:覆盖、重载;

(3)覆盖:子类重新定义父类的虚函数;

(4)重载:允许存在多个同名函数,而这些函数的参数表不同。

【题目39】类与对象的区别?

【解答】

类与对象的区别,如人类与张三的区别,它们是一般与个体、抽象与具体、集体与个体的区别。

【题目40】C++中namespace是什么?

【解答】

namespace命名空间,是C++的语言特性,类似于Java中的包。

【题目41】什么是可重入和不可重入函数?

【解答】

(1)什么是可重入性?

可重入函数可以由多个任务并发使用,而不必担心数据错误。相反,不可重入函数不能由多个任务共享,除非能确保函数的互斥。可重入函数可以在任意时刻被中断,稍后继续运行,不会丢失数据,可重入函数要么使用本地变量,要么使用全局变量时保护自己的数据。

(2)可重入函数

不可连续的调用持有静态数据;

不返回指向静态数据的指针,所有数据都是由函数的调用者提供;

使用本地数据,或者通过制作全局数据的本地拷贝来保护全局数据;

如果必须访问全局变量,记住利用互斥信号量来保护全局变量;

绝不调用任何不可重入函数。

(3)不可重入函数

函数中使用了静态变量,无论是全局静态变量还是局部静态变量;

函数返回静态变量;

函数中调用了不可重入函数;

函数体内使用了静态的数据结构;

函数体内调用了malloc()或者free()函数;

函数体内调用了其他标准I/O函数;

总之,如果一个函数在重入条件下使用了未受保护的共享资源,那么就是不可重入的。

【题目42】简述TCP三次握手与四次挥手,为什么连接的时候是三次握手,关闭的时候却是四次握手?

【解答】

(1)TCP三次握手

第一次握手:建立连接时,客户端发送syn包(syn=x)到服务器,并进入SYN_SENT状态,等待服务器确认;SYN:同步序列编号(Synchronize Sequence Numbers)。

第二次握手:服务器收到syn包,必须确认客户的SYN(ack=x+1),同时自己也发送一个SYN包(syn=y),即SYN+ACK包,此时服务器进入SYN_RECV状态;

第三次握手:客户端收到服务器的SYN+ACK包,向服务器发送确认包ACK(ack=y+1),此包发送完毕,客户端和服务器进入ESTABLISHED(TCP连接成功)状态,完成三次握手。

(2)TCP四次挥手

1)客户端进程发出连接释放报文,并且停止发送数据。释放数据报文首部,FIN=1,其序列号为seq=u(等于前面已经传送过来的数据的最后一个字节的序号加1),此时,客户端进入FIN-WAIT-1(终止等待1)状态。 
2)服务器收到连接释放报文,发出确认报文,ACK=1,ack=u+1,并且带上自己的序列号seq=v,此时,服务端就进入了CLOSE-WAIT(关闭等待)状态。
3)客户端收到服务器的确认请求后,此时,客户端就进入FIN-WAIT-2(终止等待2)状态,等待服务器发送连接释放报文(在这之前还需要接受服务器发送的最后的数据)。
4)服务器将最后的数据发送完毕后,就向客户端发送连接释放报文,FIN=1,ack=u+1,由于在半关闭状态,服务器很可能又发送了一些数据,假定此时的序列号为seq=w,此时,服务器就进入了LAST-ACK(最后确认)状态,等待客户端的确认。
5)客户端收到服务器的连接释放报文后,必须发出确认,ACK=1,ack=w+1,而自己的序列号是seq=u+1,此时,客户端就进入了TIME-WAIT(时间等待)状态。
6)服务器只要收到了客户端发出的确认,立即进入CLOSED状态。同样,撤销TCB后,就结束了这次的TCP连接。

(3)连接的时候是三次握手,关闭的时候却是四次握手的原因

因为当Server端收到Client端的SYN连接请求报文后,可以直接发送SYN+ACK报文。其中ACK报文是用来应答的,SYN报文是用来同步的。但是关闭连接时,当Server端收到FIN报文时,很可能并不会立即关闭SOCKET,所以只能先回复一个ACK报文,告诉Client端,"你发的FIN报文我收到了"。只有等到我Server端所有的报文都发送完了,我才能发送FIN报文,因此不能一起发送。故需要四步握手。

【题目43】简述Socket通信基本步骤

【解答】具体分成两个部分:

(1)服务端
1)socket(创建socket) 
2)bind(绑定socket和端口号) 
3)listen(监听该端口号)
4)accept(等待并接受客户端连接请求)
5)read,write(读取数据和返回数据) 
6)close(关闭socket)

(2)客户端
1)socket(创建socket) 
2)connect(连接指定的端口) 
3)read,write(读取数据和返回数据) 
4)close(关闭socket)

【题目44】C++中的空类,默认会产生哪些类成员函数

class Empty
{
  public:
    Empty(); // 缺省构造函数
    Empty( const Empty& ); // 拷贝构造函数
    ~Empty(); // 析构函数
    Empty& operator=( const Empty& ); // 赋值运算符
    Empty* operator&(); // 取址运算符
    const Empty* operator&() const; // 取址运算符 const
};

默认构造函数 
析构函数 
拷贝构造函数 
赋值运算符(operator=) 
取址运算符(operator&)(一对,一个非const的,一个const的)

【题目45】定义宏MAX和MIN

#define max(a,b)  ((a) > (b) ? (a) : (b))
#define min(a,b)   ((a) < (b) ? (a) : (b))

【注意】定义中每个变量都必须加括号

 

【注】如果你觉得此文不错,可以考虑打赏我哦,您的打赏将是我更新的最大动力,非常感谢。(打赏也是基于自愿原则的哦(* ̄︶ ̄))       

 

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题:护眼 设计师:闪电赇 返回首页
评论 21

打赏作者

墨雨依旧付疏狂Q

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值