2023年C经典面试卷最新版共40页.pdf
《2023年C经典面试卷最新版共40页.pdf》由会员分享,可在线阅读,更多相关《2023年C经典面试卷最新版共40页.pdf(40页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、经典(jngdin)C+面试题(a)1.介绍(ji sh o)一下 STL,详细(xi ngx)说明 STL 如何实现 vector。STL(标准模版库,Standard Template Library)它由容器算法迭代器组成。STL 有以下的一些优点:可以方便容易地实现搜索数据或对数据排序等一系列的算法;调试程序时更加安全和方便;即使是人们用 STL 在 UNIX 平台下写的代码你也可以很容易地理解(因为 STL 是跨平台的)。vector 实质上就是一个动态数组,会根据数据的增加,动态的增加数组空间。2.如果用 VC 开发程序,常见这么几个错误,C2001,c2005,c2011,这些错
2、误的原因是什么。在学习 VC+的过程中,遇到的 LNK2001 错误的错误消息主要为:unresolved external symbol“symbol”(不确定的外部“符号”)。如果连接程序不能在所有的库和目标文件内找到所引用的函数、变量或标签,将产生此错误消息。一般来说,发生错误的原因有两个:一是所引用的函数、变量不存在、拼写不正确或者使用错误;其次可能使用了不同版本的连接库。编程中经常能遇到 LNK2005 错误重复定义错误,其实 LNK2005 错误并不是一个很难解决的错误.3.继承和委派有什么分别,在决定使用继承或者委派的时候需要考虑什么。在 OOD,OOP中,组合优于继承.当然多态
3、的基础是继承,没有继承多态无从谈起。当对象的类型不影响类中函数的行为时,就要使用模板来生成这样一组类。当对象的类型影响类中函数的行为时,就要使用继承来得到这样一组类.4.指针和引用有什么分别;如果传引用比传指针安全,为什么?如果我使用常量指针难道不行吗?(1)引用在创建的同时必须初始化,即引用到一个有效的对象;而指针在定义的时候不必初始化,可以在定义后面的任何地方重新赋值 (2)不存在引用,引用必须与合法的存储单元关联;而指针则可以是 NULL.(3)引用一旦被初始化为指向一个对象,它就不能被改变为另一个对象的引用;而指针在任何时候都可以改变为指向另一个对象给引用赋值并不是改变它和原始对象的绑
4、定关系 (4)引用的创建和销毁并不会调用类的拷贝构造函数 (5)语言层面,引用的用法和对象一样;在二进制层面,引用一般都是通过指针来实现的,只不过编译器帮我们完成了转换.不存在空引用,并且引用一旦被初始化为指向一个对象,它就不能被改变为另一个对象的引用,显得很安全。const 指针仍然存在空指针,并且有可能产生野指针.总的来说:引用既具有指针的效率,又具有变量使用的方便性和直观性 5.参数传递有几种方式;实现多态参数传递采用什么方式,如果没有使用某种方式原因是什么;传值,传指针或者引用 6.结合一个(y)项目说明你怎样应用设计模式的理念。设计模式更多考虑是扩展和重用(zh ngy ng),而这
5、两方面很多情况下,往往会被忽略。不过,我不建议滥用(l ny ng)设计模式,以为它有可能使得简单问题复杂化.7.介绍一下你对设计模式的理解。(这个过程中有很多很细节的问题随机问的)设计模式概念是由建筑设计师 Christopher Alexander提出:每一个模式描述了一个在我们周围不断重复发生的问题,以及该问题的解决方案的核心.这样,你就能一次又一次地使用该方案而不必做重复劳动.上述定义是对设计模式的广义定义.将其应用到面向对象软件的领域 内,就形成了对设计模式的狭义定义.可以简单的认为:设计模式就是解决某个特定的面向对象软件问题的特定方法,并且已经上升到理论程度。框架与设计模式的区别:
6、1,设计模式和框架针对的问题域不同.设计模式针对面向对象的问题域;框架针对特定业务的问题域 2,设计模式比框架更为抽象.设计模式在碰到具体问题后,才能产生代码;框架已经可以用代码表示 3,设计模式是比框架更小的体系结构元素.框架中可以包括多个设计模式 设计模式就像武术中基本的招式.将这些招式合理地纵组合起来,就形成套路(框架),框架是一种半成品.8.C+和 C 定义结构的分别是什么。C language 的结构仅仅是数据的结合 C plus plus的 struct 和 class 其实具备几乎一样的功能,只是默认的访问属性不一样而已。9.构造函数可否是虚汗数,为什么?析构函数呢,可否是纯虚的
7、呢?构造函数不能为虚函数,要构造一个对象,必须清楚地知道要构造什么,否则无法构造一个对象。析构函数可以为纯虚函数。10.拷贝构造函数相关问题,深拷贝,浅拷贝,临时对象等。深拷贝意味着拷贝了资源和指针,而浅拷贝只是拷贝了指针,没有拷贝资源 这样使得两个指针指向同一份资源,造成对同一份析构两次,程序崩溃。临时对象的开销比局部对象小些。11.结合 1 个你认为比较能体现 OOP 思想的项目,用 UML 来描述。(最好这个项目继承,多态,虚函数都有体现)这个问题大概会占面试时间的一半,并且会问很多问题,一不小心可能会被问住)12.基类的有 1 个虚函数,子类还需要申明为 virtual 吗?为什么。不
8、申明没有关系的。不过,我总是喜欢显式申明,使得代码更加清晰。13.C 也可以通过精心封装某些函数功能实现重用,那 C+的类有什么优点吗,难道仅仅是为实现重用。并不仅仅是这样的。OOD,OOP 从根本上改变了程序设计模式和设计思想,具备重大和深远的意义。类的三大最基本的特征:封装,继承,多态.14.C+特点是什么,如何实现多态?画出基类和子类在内存中的相互关系。多态的基础是继承,需要虚函数的支持,简单的多态是很简单的。子类继承父类大部分的资源(zyun),不能继承的有构造函数,析构函数,拷贝构造函数,operator=函数(h nsh),友元函数等等 15.为什么要引入抽象(chuxing)基类
9、和纯虚函数?主要目的是为了实现一种接口的效果。16.介绍一下模板和容器。如何实现?(也许会让你当场举例实现)模板可以说比较古老了,但是当前的泛型编程实质上就是模板编程。它体现了一种通用和泛化的思想。STL 有 7 种主要容器:vector,list,deque,map,multimap,set,multiset.17.你如何理解 MVC。简单举例来说明其应用。MVC 模式是 observer 模式的一个特例,典型的有 MFC 里面的文档视图架构。18.多重继承如何消除向上继承的二义性。使用虚拟继承即可.经典 c+面试题(b)1.以下三条输出语句分别输出什么?C 易 char str1=abc;
10、char str2=abc;const char str3=abc;const char str4=abc;const char*str5=abc;const char*str6=abc;cout boolalpha (str1=str2)endl;/输出什么?cout boolalpha (str3=str4)endl;/输出什么?cout boolalpha (str5=str6)endl;/输出什么?2.非 C+内建型别 A 和 B,在哪几种情况下 B 能隐式转化为 A?C+中等 答:a.class B:public A /B公有继承自 A,可以是间接继承的 b.class B oper
11、ator A();/B实现了隐式转化为 A 的转化 c.class A A(const B&);/A实现了 non-explicit 的参数为 B(可以有其他带默认值的参数)构造函数 d.A&operator=(const A&);/赋值操作,虽不是正宗的隐式类型转换,但也可以勉强算一个 3.以下代码中的两个 sizeof 用法有问题吗?C 易 void UpperCase(char str)/将 str 中的小写字母转换成大写字母 for(size_t i=0;isizeof(str)/sizeof(str0);+i)if(a=stri&stri=z)stri-=(a-A);char str
12、=aBcDe;cout str 字符(z f)长度为:sizeof(str)/sizeof(str0)endl;UpperCase(str);cout str endl;1.求下面(xi mian)函数的返回值(微软)int func(x)int countx=0;while(x)countx+;x=x&(x-1);return countx;假定(jidng)x=9999。答案:8 思路:将 x 转化为 2 进制,看含有的 1 的个数。2.什么是“引用”?申明和使用“引用”要注意哪些问题?答:引用就是某个目标变量的“别名”(alias),对应用的操作与对变量直接操作效果完全相同。申明一个引用
13、的时候,切记要对其进行初始化。引 用声明完毕后,相当于目标变量名有两个名称,即该目标原名称和引用名,不能再把该引用名作为其他变量名的别名。声明一个引用,不是新定义了一个变量,它只 表示该引用名是目标变量名的一个别名,它本身不是一种数据类型,因此引用本身不占存储单元,系统也不给引用分配存储单元。不能建立数组的引用。3.将“引用”作为函数参数有哪些特点?(1)传递引用给函数与传递指针的效果是一样的。这时,被调函数的形参就成为原来主调函数中的实参变量或对象的一个别名来使用,所以在被调函数中对形参变量的操作就是对其相应的目标对象(在主调函数中)的操作。(2)使用引用传递函数的参数,在内存中并没有产生实
14、参的副本,它是直接对实参操作;而使用一般变量传递函数的参数,当发生函数调用时,需要给形 参分配存储单元,形参变量是实参变量的副本;如果传递的是对象,还将调用拷贝构造函数。因此,当参数传递的数据较大时,用引用比用一般变量传递参数的效率 和所占空间都好。(3)使用指针作为函数的参数虽然也能达到与使用引用的效果,但是,在被调函数中同样要给形参分配存储单元,且需要重复使用*指针变量名的形 式进行运算,这很容易产生错误且程序的阅读性较差;另一方面,在主调函数的调用点处,必须用变量的地址作为实参。而引用更容易使用,更清晰。4.在什么时候需要使用“常引用”?如果既要利用引用提高程序的效率,又要保护传递给函数
15、的数据不在函数中被改变,就应使用常引用。常引用声明方式:const 类型标识符&引用名=目标变量名;例 1 int a;const int&ra=a;ra=1;/错误(cu w)a=1;/正确(zh ngqu)例 2 string foo();void bar(string&s);那么下面(xi mian)的表达式将是非法的:bar(foo();bar(hello world);原因在于 foo()和hello world 串都会产生一个临时对象,而在 C+中,这些临时对象都是 const 类型的。因此上面的表达式就是试图将一个 const 类型的对象转换为非 const 类型,这是非法的。引
16、用型参数应该在能被定义为 const 的情况下,尽量定义为 const。5.将“引用”作为函数返回值类型的格式、好处和需要遵守的规则?格式:类型标识符&函数名(形参列表及类型说明)/函数体 好处:在内存中不产生被返回值的副本;(注意:正是因为这点原因,所以返回一个局部变量的引用是不可取的。因为随着该局部变量生存期的结束,相应的引用也会失效,产生 runtime error!注意事项:(1)不能返回局部变量的引用。这条可以参照 Effective C+1 的 Item 31。主要原因是局部变量会在函数返回后被销毁,因此被返回的引用就成为了 无所指的引用,程序会进入未知状态。(2)不能返回函数内部
17、 new 分配的内存的引用。这条可以参照 Effective C+1 的 Item 31。虽然不存在局部变量的被动销毁 问题,可对于这种情况(返回函数内部 new 分配内存的引用),又面临其它尴尬局面。例如,被函数返回的引用只是作为一个临时变量出现,而没有被赋予一个实 际的变量,那么这个引用所指向的空间(由 new 分配)就无法释放,造成 memory leak。(3)可以返回类成员的引用,但最好是 const。这条原则可以参照 Effective C+1 的 Item 30。主要原因是当对象的属性 是与某种业务规则(business rule)相关联的时候,其赋值常常与某些其它属性或者对象的
18、状态有关,因此有必要将赋值操作封装在一个业务规则当 中。如果其它对象可以获得该属性的非常量引用(或指针),那么对该属性的单纯赋值就会破坏业务规则的完整性。(4)流操作符重载返回值申明为“引用”的作用:流操作符,这两个操作符常常希望被连续使用,例 如:cout hello endl;因此这两个操作符的返回值应该是一个仍然支持这两个操作符的流引用。可 选的其它方案包括:返回一个流对象和返回一个流对象指针。但是对于返回一个流对象,程序必须重新(拷贝)构造一个新的流对象,也就是说,连续的两 个操作符实际上是针对不同对象的!这无法让人接受。对于返回一个流指针则不能连续使用操作符。因此,返回一个流对象引用
19、 是惟一选择。这个唯一选择很关键,它说明了引用的重要性以及无可替代性,也许这就是 C+语言中引入引用这个概念的原因吧。赋值操作符=。这个操作符象流 操作符一样,是可以连续使用的,例如:x=j=10;或者(x=10)=100;赋值操作符的返回值必须是一个左值,以便可以被继续赋值。因此引 用成了这个操作符的惟一返回值选择。例 3#include int&put(int n);int vals10;int error=-1;void main()put(0)=10;/以 put(0)函数值作为(zu w i)左值,等价于 vals0=10;put(9)=20;/以 put(9)函数(h nsh)值作
20、为左值,等价于 vals9=20;coutvals0;cout=0&n=9)return valsn;else coutsubscript error;return error;(5)在另外的一些(yxi)操作符中,却千万不能返回引用:+-*/四则运算符。它们不能返回引用,Effective C+1 的 Item23 详 细的讨论了这个问题。主要原因是这四个操作符没有 side effect,因此,它们必须构造一个对象作为返回值,可选的方案包括:返回一个对象、返回一 个局部变量的引用,返回一个new 分配的对象的引用、返回一个静态对象引用。根据前面提到的引用作为返回值的三个规则,第2、3 两个
21、方案都被否决了。静态 对象的引用又因为(a+b)=(c+d)会永远为 true 而导致错误。所以可选的只剩下返回一个对象了。6.引用与多态的关系?引用是除指针外另一个可以产生多态效果的手段。这意味着,一个基类的引用可以指向它的派生类实例。例 4 Class A;Class B:Class A.;B b;A&ref=b;7.引用与指针的区别是什么?指针通过某个指针变量指向一个对象后,对它所指向的变量间接操作。程序中使用指针,程序的可读性差;而引用本身就是目标变量的别名,对引用的操作就是对目标变量的操作。此外,就是上面提到的对函数传 ref 和 pointer 的区别。8.什么时候需要“引用”?流
22、操作符、赋值操作符=的返回值、拷贝构造函数的参数、赋值操作符=的参数、其它情况都推荐使用引用 经典 c+面试题(c)9.结构与联合有和区别?1.结构和联合(li nh)都是由多个不同的数据类型成员组成,但在任何(r nh)同一时刻,联合中只存放了一个被选中的成员(所有(suyu)成员共用一块地址空间),而结构的所有成员都存在(不同成员的存放地址不同)。2.对于联合的不同成员赋值,将会对其它成员重写,原来成员的值就不存在了,而对于结构的不同成员赋值是互不影响的。10.下面关于“联合”的题目的输出?a)#include union int i;char x2;a;void main()a.x0=1
23、0;a.x1=1;printf(%d,a.i);答案:266(低位低地址,高位高地址,内存占用情况是 Ox010A)b)main()union int i;struct char first;char second;half;number;number.i=0 x4241;printf(%c%cn,number.half.first,mumber.half.second);number.half.first=a;number.half.second=b;printf(%xn,number.i);getch();答案(d n):AB(0 x41 对应(du y ng)A,是低位;Ox42 对应(
24、du y ng)B,是高位)6261(number.i和 number.half共用一块地址空间)11.已知 strcpy 的函数原型:char*strcpy(char*strDest,const char*strSrc)其中 strDest 是目的字符串,strSrc 是源字符串。不调用 C+/C 的字符串库函数,请编写函数 strcpy。答案:char*strcpy(char*strDest,const char*strSrc)if(strDest=NULL|strSrc=NULL)return NULL;if(strDest=strSrc)return strDest;char*temp
25、ptr=strDest;while(*strDest+=*strSrc+)!=0);return tempptr;12.已知 String 类定义如下:class String public:String(const char*str=NULL);/通用构造函数 String(const String&another);/拷贝构造函数 String();/析构函数 String&operater=(const String&rhs);/赋值函数 private:char*m_data;/用于保存字符串 ;尝试写出类的成员函数实现。答案:String:String(const char*str)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2023 经典 面试 最新版 40
限制150内