计算机复试常见面试题.docx
- 文档编号:833420
- 上传时间:2022-10-13
- 格式:DOCX
- 页数:34
- 大小:4.78MB
计算机复试常见面试题.docx
《计算机复试常见面试题.docx》由会员分享,可在线阅读,更多相关《计算机复试常见面试题.docx(34页珍藏版)》请在冰豆网上搜索。
计算机复试常见面试题
概念问题
数据结构
1、
简述你对“面向对象”和“面向过程”编程思想的认识与思考
用就可以了。
面向过程
就是分析出解决问题所需要的步骤,然后用函数把这些步骤一步一步实现,使用的时候一个一个依次调
面向对象是把构成问题事务分解成各个对象,建立对象的目的不是为了完成一个步骤,而是为了描叙某个事物在整个解决问题的步骤中的行为。
例如五子棋,面向过程的设计思路就是首先分析问题的步骤:
1、开始游戏,2、黑子先走,3、绘制画面,4、判断输赢,5、轮到白子,6、绘制画面,7、判断输赢,8、返回步骤2,9、输出最后结果。
把上面每个步骤用分别的函数来实现,问题就解决了。
而面向对象的设计则是从另外的思路来解决问题。
整个五子棋可以分为1、黑白双方,这两方的行为是一模一样的,2、棋盘系统,负责绘制画面,3、规则系统,负责判定诸如犯规、输赢等。
第一类对象(玩家对象)负责接受用户输入,并告知第二类对象(棋盘对象)棋子布局的变化,棋盘对象接收到了棋子的i变化就要负责在屏幕上面显示出这种变化,同时利用第三类对象(规则系统)来对棋局进行判定。
可以明显地看出,面向对象是以功能来划分问题,而不是步骤。
同样是绘制棋局,这样的行为在面向过程的设计中分散在了总多步骤中,很可能出现不同的绘制版本,因为通常设计人员会考虑到实际情况进行各种各样的简化。
而面向对象的设计中,绘图只可能在棋盘对象中出现,从而保证了绘图的统一。
功能上的统一保证了面向对象设计的可扩展性。
比如我要加入悔棋的功能,如果要改动面向过程的设计,那么从输入到判断到显示这一连串的步骤都要改动,甚至步骤之间的循序都要进行大规模调整。
如果是面向对象的话,只用改动棋盘对象就行了,棋盘系统保存了黑白双方的棋谱,简单回溯就可以了,而显示和规则判断则不用顾及,同时整个对对象功能的调用顺序都没有变化,改动只是局部的。
再比如我要把这个五子棋游戏改为围棋游戏,如果你是面向过程设计,那么五子棋的规则就分布在了你的程序的每一个角落,要改动还不如重写。
但是如果你当初就是面向对象的设计,那么你只用改动规则对象就可以了,五子棋和围棋的区别不就是规则吗?
(当然棋盘大小好像也不一样,但是你会觉得这是一个难题吗?
直接在棋盘对象中进行一番小改动就可以了。
)而下棋的大致步骤从面向对象的角度来看没有任何变化。
当然,要达到改动只是局部的需要设计的人有足够的经验,使用对象不能保证你的程序就是面向对象,初学者或者很蹩脚的程序员很可能以面向对象之虚而行面向过程之实,这样设计出来的所谓面向对象的程序很难有良好的可移植性和可扩展性。
2、是什么?
简述你对“数据抽象”和“信息隐藏”的认识
抽象数据类型(简称)是指一个数学模型以及定义在此数学模型上的一组操作。
抽象数据类型需要通过固有数据类型(高级编程语言中已实现的数据类型)来实现。
抽象数据类型是与表示无关的数据类型,是一个数据模型及定义在该模型上的一组运算。
对一个抽象数据类型进行定义时,必须给出它的名字及各运算的运算符名,即函数名,并且规定这些函数的参数性质。
一旦定义了一个抽象数据类型及具体实现,程序设计中就可以像使用基本数据类型那样,十分方便地使用抽象数据类型。
抽象数据类型通过类()实现
程序设计语言对抽象数据类型的支持是指允许用户自定义具有如下特征的数据类型:
1.模块封装:
,a
2.信息隐蔽:
's
3、和有什么作用?
是一个C和语言的关键字,它限定一个变量不允许被改变,即只读。
使用在一定程度上可以提高程序的安全性和可靠性,也便于实现对此进行优化(如把只读对象放入中)。
作为类型限定符,是类型的一部分。
4、友元关系的利与弊
如果将一个函数或一个类声明为另一个类的友元,那么它就可以直接存取这个类对象中的各种数据,而不必在意这些数据的封装级别,即无论是的,的,还是的,有钱同使,有难同当。
5、多态的实现
1.用关键字申明的函数叫做虚函数,虚函数肯定是类的成员函数。
2.存在虚函数的类都有一个一维的虚函数表叫做虚表。
类的对象有一个指向虚表开始的虚指针。
虚表是和类对应的,虚表指针是和对象对应的。
3.多态性是一个接口多种实现,是面向对象的核心。
分为类的多态性和函数的多态性。
4.多态用虚函数来实现,结合动态绑定。
5.纯虚函数是虚函数再加上=0。
6.抽象类是指包括至少一个纯虚函数的类。
构造函数顺序:
基类构造函数派生类构造函数
前面输出的结果是因为编译器在编译的时候,就已经确定了对象调用的函数的地址,要解决这个问题就要使用迟绑定()技术。
当编译器使用迟绑定时,就会在运行时再去确定对象的类型以及正确的调用函数。
而要让编译器采用迟绑定,就要在基类中声明函数时使用关键字(注意,这是必须的,很多学员就是因为没有使用虚函数而写出很多错误的例子),这样的函数我们称为虚函数。
一旦某个函数在基类中声明为,那么在所有的派生类中该函数都是,而不需要再显式地声明为。
前面输出的结果是因为编译器在编译的时候,就已经确定了对象调用的函数的地址,要解决这个问题就要使用迟绑定()技术。
当编译器使用迟绑定时,就会在运行时再去确定对象的类型以及正确的调用函数。
而要让编译器采用迟绑定,就要在基类中声明函数时使用关键字(注意,这是必须的,很多学员就是因为没有使用虚函数而写出很多错误的例子),这样的函数我们称为虚函数。
一旦某个函数在基类中声明为,那么在所有的派生类中该函数都是,而不需要再显式地声明为。
编译器在编译的时候,发现基类中有虚函数,此时编译器会为每个包含虚函数的类创建一个虚表(即),该表是一个一维数组,在这个数组中存放每个虚函数的地址。
那么如何定位虚表呢?
编译器另外还为每个类的对象提供了一个虚表指针(即),这个指针指向了对象所属类的虚表。
在程序运行时,根据对象的类型去初始化
,从而让
正确的指向所属类的虚表,从而在调用虚函数时,就能够找到正确的函数。
对于例1-2的程序,由于实际指向的对象类型是,因此指向的类的,当调用>()时,根据虚表中的函数地址找到的就是类的()函数。
那么虚表指针在什么时候,或者说在什么地方初始化呢?
答案是在构造函数中进行虚表的创建和虚表指针的初始化。
还记得构造函数的调用顺序吗,在构造子类对象时,要先调用父类的构造函数,此时编译器只“看到了”父类,并不知道后面是否后还有继承者,它初始化父类对象的虚表指针,该虚表指针指向父类的虚表。
当执行子类的构造函数时,子类对象的虚表指针被初始化,指向自身的虚表。
对于例2-2的程序来说,当类的对象构造完毕后,其内部的虚表指针也就被初始化为指向类的虚表。
在类型转换后,调用>(),由于实际指向的是类的对象,该对象内部的虚表指针指向的是类的虚表,因此最终调用的是类的()函数。
要注意:
对于虚函数调用来说,每一个对象内部都有一个虚表指针,该虚表指针被初始化为本类的虚表。
所以在程序中,不管你的对象类型如何转换,但该对象内部的虚表指针是固定的,所以呢,才能实现动态的对象函数调用,这就是多态性实现的原理。
6、是什么?
组成部分和核心作用
标准模板库于1994年2月年正式成为的一部份,它的出现,促使程序员的思维方式更朝向泛型编程()发展。
7、阐述在什么情况下必须进行运算符重载。
?
8、为什么说“继承是面向对象的一个主要特征之一”,请做一下简要说明。
?
9、请说明函数模板()和函数模板实例化()的区别和联系。
函数模板实例化
在函数模板为每个类型时首先调用中,编译器创建一个实例化。
每个实例化是为该类型的该模板化功能的版本。
在中,此函数为类型时,使用此实例化将调用。
如果您有几个相同的实例化,即使在不同的模块,因此,只有该实例化的一个副本在可执行文件将结果。
函数参数将所有参数的函数模板允许和参数,对该参数不依赖于模板参数的位置。
函数模板可以通过声明与特定类型的模板显式实例化作为参数。
中提供了函数模板,实际上是建立一个通用函数,其函数类型和形参类型不具体指定,用一个虚拟的类型来代表,这个通用函数就成为函数模板。
使用模板的好处就是对于那些函数体相同的函数都可以用这个模板来代替,而不必去定义每个具体的函数去实现。
下面通过一个简单的具体例子(比较两个数的大小)来说明:
<>
;
T(Ta,Tb)定义一个通用函数,用T作虚拟的类型名
{
(a>b)
{
a;
}
b;
}
模板实例化()是指在编译或链接时生成函数模板或类模板的具体实例源代码。
定义了两种模板实例化方法:
隐式实例化(当使用实例化的模板时自动地在当前代码单元之前插入模板的实例化代码)、显式实例化(直接声明模板实例化)。
10、编译和链接的过程
源文件的编译过程包含两个主要阶段,而它们之间的转换是自动的。
第一个阶段是预处理阶段,在正式的编译阶段之前进行。
预处理阶段将根据已放置在文件中的预处理指令来修改源文件的内容。
指令就是一个预处理指令,它把头文件的内容添加到文件中还有其他许多预处理指令
这个在编译之前修改源文件的方式提供了很大的灵活性,以适应不同的计算机和操作系统环境的限制。
一个环境需要的代码跟另一个环境所需的代码可能有所不同,因为可用的硬件或操作系统是不同的。
在许多情况下,可以把用于不同环境的代码放在同一个文件中,再在预处理阶段修改代码,使之适应当前的环境。
预处理器显示为一个独立的操作,但一般不能独立于编译器来执行这个操作。
调用编译器会自动执行预处理过程,之后才编译代码。
编译器为给定源文件输出的是机器码,执行这个过程需要较长时间。
在对象文件之间并没有建立任何连接。
对应于某个源文件的对象文件包含在其他源文件中定义的函数引用或其他指定项的引用,而这些函数或项仍没有被解析。
同样,也没有建立同库函数的链接。
实际上,这些函数的代码并不是文件的一部分。
这些工作是由链接程序(有时称为链接编辑器)完成的
链接程序把所有对象文件中的机器码组合在一起,并解析它们之间的交叉引用。
它还集成了对象模块所使用的库函数的代码。
这是链接程序的一种简化表示,因为这里假定在可执行模块中,模块之间的所有链接都是静态建立的。
实际上有些链接是动态的,即这些链接是在程序执行时建立的。
链接程序静态地建立函数之间的链接,即在程序执行之前建立组成程序的源文件中所包含的函数链接。
动态建立的函数之间的链接(在程序执行过程中建立的链接)将函数编译并链接起来,创建另一种可执行模块——动态链接库或共享库。
动态链接库中的函数链接是在程序调用函数时才建立的,在程序调用之前,该链接是不存在的。
动态链接库有几个重要的优点。
一个主要的优点是动态链接库中的函数可以在几个并行执行的程序之间共享,这将节省相同函数占用的内存空间。
另一个优点是动态链接库在调用其中的函数之前是不会加载到内存中的。
也就是说,如果不使用给定动态链接库中的函数,该动态链接库就不会占用内存空间
11、解释“优先级队列”这一抽象数据类型及实现方法
如果我们给每个元素都分配一个数字来标记其优先级,不妨设较小的数字具有较高的优先级,这样我们就可以在一个集合中访问优先级最高的元素并对其进行查找和删除操作了。
这样,我们就引入了优先级队列这种数据结构。
缺省情况下,优先级队列利用一个最大堆完成函数列表:
()如果优先队列为空,则返回真
()删除第一个元素
()加入一个元素
()返回优先队列中拥有的元素的个数
()返回优先队列中有最高优先级的元素
用途就不用多说了吧,例如编码、分支限界、A*启发式都需要用到优先队列存放信息。
12、逆波兰式用什么数据结构算法的效率比较高,为什么
13、C和,和的区别
C是一个结构化语言,如谭老爷子所说:
它的重点在于算法和数据结构。
C程序的设计首要考虑的是如何通过一个过程,对输入(或环境条件)进行运算处理得到输出
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 复试 常见 试题
![提示](https://static.bdocx.com/images/bang_tan.gif)