计算机常见技术面试题

第1章C/C++部分面向对象的三个基本特征，并简单叙述之？1.封装：将客观事物抽象成类，每个类对自身的数据和方法实行protection(private,protected,public)2.继承：广义的继承有三种实现形式：实现继承（指使用基类的属性和方法而无需额外编码的能力）、可视继承（子窗体使用父窗体的外观和实现代码）、接口继承（仅使用属性和方法，实现滞后到子类实现）。前两种（类继承）和后一种（对象组合=接口继承以及纯虚函数）构成了功能复用的两种方式。3.多态：是将父对象设置成为和一个或更多的他的子对象相等的技术，赋值之后，父对象就可以根据当前赋值给它的子对象的特性以不同的方式运作。简单的说，就是一句话：允许将子类类型的指针赋值给父类类型的指针。new、delete、malloc、free关系malloc与free是C++/C语言的标准库函数，new/delete是C++的运算符，new会调用对象的构造函数，delete会调用对象的析构函数。它们都可用于申请动态内存和释放内存。对于非内部数据类型的对象而言，光用malloc/free无法满足动态对象的要求。对象在创建的同时要自动执行构造函数，对象在消亡之前要自动执行析构函数。由于malloc/free是库函数而不是运算符，不在编译器控制权限之内，不能够把执行构造函数和析构函数的任务强加于malloc/free。因此C++语言需要一个能完成动态内存分配和初始化工作的运算符new，以及一个能完成清理与释放内存工作的运算符delete。注意new/delete不是库函数。什么是“引用”？申明和使用“引用”要注意哪些问题？答：引用就是某个目标变量的“别名”(alias)，对应用的操作与对变量直接操作效果完全相同。声明一个引用的时候，切记要对其进行初始化。引用声明完毕后，相当于目标变量名有两个名称，即该目标原名称和引用名，不能再把该引用名作为其他变量名的别名。声明一个引用，不是新定义了一个变量，它只表示该引用名是目标变量名的一个别名，它本身不是一种数据类型，因此引用本身不占存储单元，系统也不给引用分配存储单元。不能建立数组的引用。将“引用”作为函数参数有哪些特点？（1）传递引用给函数与传递指针的效果是一样的。这时，被调函数的形参就成为原来主调函数中的实参变量或对象的一个别名来使用，所以在被调函数中对形参变量的操作就是对其相应的目标对象（在主调函数中）的操作。（2）使用引用传递函数的参数，在内存中并没有产生实参的副本，它是直接对实参操作；而使用一般变量传递函数的参数，当发生函数调用时，需要给形参分配存储单元，形参变量是实参变量的副本；如果传递的是对象，还将调用拷贝构造函数。因此，当参数传递的数据较大时，用引用比用一般变量传递参数的效率和所占空间都好。（3）使用指针作为函数的参数虽然也能达到与使用引用的效果，但是，在被调函数中同样要给形参分配存储单元，且需要重复使用*指针变量名的形式进行运算，这很容易产生错误且程序的阅读性较差；另一方面，在主调函数的调用点处，必须用变量的地址作为实参。而引用更容易使用，更清晰。“引用”与指针的区别是什么？指针通过某个指针变量指向一个对象后，对它所指向的变量间接操作。程序中使用指针，程序的可读性差；而引用本身就是目标变量的别名，对引用的操作就是对目标变量的操作。此外，就是上面提到的对函数传ref和pointer的区别。结构与联合有和区别？(1).结构和联合都是由多个不同的数据类型成员组成,但在任何同一时刻,联合中只存放了一个被选中的成员（所有成员共用一块地址空间）,而结构的所有成员都存在（不同成员的存放地址不同）。(2).对于联合的不同成员赋值,将会对其它成员重写,原来成员的值就不存在了,而对于结构的不同成员赋值是互不影响的。多态的作用？主要是两个：1.隐藏实现细节，使得代码能够模块化；扩展代码模块，实现代码重用；2.接口重用：为了类在继承和派生的时候，保证使用家族中任一类的实例的某一属性时的正确调用。描述内存分配方式以及它们的区别?1）从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量，static变量。2）在栈上创建。在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集。3）从堆上分配，亦称动态内存分配。程序在运行的时候用malloc或new申请任意多少的内存，程序员自己负责在何时用free或delete释放内存。动态内存的生存期由程序员决定，使用非常灵活，但问题也最多。struct和class的区别答案：struct的成员默认是公有的，而类的成员默认是私有的。struct和class在其他方面是功能相当的。从感情上讲，大多数的开发者感到类和结构有很大的差别。感觉上结构仅仅象一堆缺乏封装和功能的开放的内存位，而类就象活的并且可靠的社会成员，它有智能服务，有牢固的封装屏障和一个良好定义的接口。既然大多数人都这么认为，那么只有在你的类有很少的方法并且有公有数据（这种事情在良好设计的系统中是存在的!）时，你也许应该使用struct关键字，否则，你应该使用class关键字。请说出const与#define相比，有何优点？答案：第1章C/C++部分Const作用：定义常量、修饰函数参数、修饰函数返回值三个作用。被Const修饰的东西都受到强制保护，可以预防意外的变动，能提高程序的健壮性。1）const常量有数据类型，而宏常量没有数据类型。编译器可以对前者进行类型安全检查。而对后者只进行字符替换，没有类型安全检查，并且在字符替换可能会产生意料不到的错误。2）有些集成化的调试工具可以对const常量进行调试，但是不能对宏常量进行调试。简述数组与指针的区别？数组要么在静态存储区被创建（如全局数组），要么在栈上被创建。指针可以随时指向任意类型的内存块。请你分别画出OSI的七层网络结构图和TCP/IP的五层结构图。应用层：为应用程序提供服务表示层：处理在两个通信系统中交换信息的表示方式会话层：负责维护两个结点间会话连接的建立、管理和终止，以及数据交换传输层：向用户提供可靠的端到端服务。UDPTCP协议。网络层：通过路由选择算法为分组通过通信子网选择最适当的路径，以及实现拥塞控制、网络互联等功能。数据传输单元是分组。IP地址，路由器，IP协议。数据链路层：在物理层提供的服务基础上，数据链路层在通信的实体间建立数据链路连接，传输一帧为单位的数据包（，并采用差错控制与流量控制方法，使有差错的物理线路变成无差错的数据链路。）物理层：传输比特流。传输单元是比特。调制解调器。请你详细地解释一下IP协议的定义，在哪个层上面？主要有什么作用？TCP与UDP呢？网络层。请问交换机和路由器各自的实现原理是什么？分别在哪个层次上面实现的？交换机：数据链路层。路由器：网络层。8086是多少位的系统？在数据总线上是怎么实现的？8086微处理器共有4个16位的段寄存器，在寻址内存单元时，用它们直接或间接地存放段地址。代码段寄存器CS：存放当前执行的程序的段地址。数据段寄存器DS：存放当前执行的程序所用操作数的段地址。堆栈段寄存器SS：存放当前执行的程序所用堆栈的段地址。附加段寄存器ES：存放当前执行程序中一个辅助数据段的段地址。由cs:ip构成指令地址，ss:sp构成堆栈的栈顶地址指针。DS和ES用作数据段和附加段的段地址（段起始地址或段值）8086／8088微处理器的存储器管理1.地址线（码）与寻址范围：N条地址线寻址范围=2N2.8086有20地址线寻址范围为1MB由00000H～FFFFFH3.8086微处理器是一个16位结构，用户可用的寄存器均为16位：寻址64KB4.8086／8088采用分段的方法对存储器进行管理。具体做法是：把1MB的存储器空间分成若干段，每段容量为64KB，每段存储器的起始地址必须是一个能被16整除的地址码，即在20位的二进制地址码中最低4位必须是“0”。每个段首地址的高16位二进制代码就是该段的段号(称段基地址)或简称段地址，段号保存在段寄存器中。我们可对段寄存器设置不同的值来使微处理器的存储器访问指向不同的段。5.段内的某个存储单元相对于该段段首地址的差值，称为段内偏移地址(也叫偏移量)用16位二进制代码表示。6.物理地址是由8086／8088芯片地址引线送出的20位地址码，它用来参加存储器的地址译码，最终读／写所访问的一个特定的存储单元。7.逻辑地址由某段的段地址和段内偏移地址(也叫偏移量)两部分所组成。写成：段地址：偏移地址(例如，1234H：0088H)。8.在硬件上起作用的是物理地址，物理地址＝段基地址×10H十偏移地址什么是平衡二叉树？答、左右子树都是平衡二叉树且左右子树的深度差值的绝对值不大于1。堆栈溢出一般是由什么原因导致的？答、1.没有回收垃圾资源2.层次太深的递归调用什么函数不能声明为虚函数？答、constructorDeconstructor可以声明为虚函数。冒泡排序算法的时间复杂度是什么？答、O(n^2)Internet采用哪种网络协议？该协议的主要层次结构？答、tcp/ip应用层/表示层/传输层/网络层/数据链路层/物理层74.Internet物理地址和IP地址转换采用什么协议？答、ARP(AddressResolutionProtocol)（地址解析协议），通过IP地址得知其物理地址。第1章C/C++部分75.IP地址的编码分为哪俩部分？答、IP地址由两部分组成，网络号和主机号。不过是要和“子网掩码”按位与之后才能区分哪些是网络位哪些是主机位。关键字static的作用是什么？这个简单的问题很少有人能回答完全。在C语言中，关键字static有三个明显的作用：1).在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。2).在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。3).在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在声明它的模块的本地范围内使用。大多数应试者能正确回答第一部分，一部分能正确回答第二部分，同是很少的人能懂得第三部分。这是一个应试者的严重的缺点，因为他显然不懂得本地化数据和代码范围的好处和重要性。关键字const是什么含意？(1)可以定义const常量；(2)可以修饰函数的参数和返回值，甚至函数的定义体。被const修饰的东西都受到强制保护，可以预防意外的变动。我只要一听到被面试者说：“const意味着常数”，我就知道我正在和一个业余者打交道。去年DanSaks已经在他的文章里完全概括了const的所有用法，因此ESP(译者：EmbeddedSystemsProgramming)的每一位读者应该非常熟悉const能做什么和不能做什么.如果你从没有读到那篇文章，只要能说出const意味着“只读”就可以了。尽管这个答案不是完全的答案，但我接受它作为一个正确的答案。（如果你想知道更详细的答案，仔细读一下Saks的文章吧。）如果应试者能正确回答这个问题，我将问他一个附加的问题：下面的声明都是什么意思？constinta;intconsta;constint*a;int*consta;intconst*aconst;前两个的作用是一样，a是一个常整型数。第三个意味着a是一个指向常整型数的指针（也就是，整型数是不可修改的，但指针可以）。第四个意思a是一个指向整型数的常指针（也就是说，指针指向的整型数是可以修改的，但指针是不可修改的）。最后一个意味着a是一个指向常整型数的常指针（也就是说，指针指向的整型数是不可修改的，同时指针也是不可修改的）。如果应试者能正确回答这些问题，那么他就给我留下了一个好印象。顺带提一句，也许你可能会问，即使不用关键字const，也还是能很容易写出功能正确的程序，那么我为什么还要如此看重关键字const呢？我也如下的几下理由：1).关键