文档介绍:c++数据结构算法面试笔试题数据结构和算法笔试题
请问C++的类和C里面的struct有什么区分?下面就由xx为大家介绍一下c++数据结构算法面试笔试题的文章。
c++数据结构算法面试笔试题篇1
1请你分别划划OSI的七层网络结构图,和TCP/IP的五层结构图?
2请你具体的解释一下IP协议的定义,在哪个层上面,关键有什么作用? TCP和UDP呢? UDP,TCP 在传输层,IP在网络层, TCP/IP是英文Transmission Control Protocol/Internet Protocol的缩写,意思是"传输控制协议/网际协议"。TCP/IP协议组之因此流行,部分原因是因为它能够用在多种多样的信道和底层协议(比如 T1和、以太网和RS-232串行接口)之上。确切地说,TCP/IP协议是一组包含TCP协议和IP协议,UDP(User Datagram Protocol)协议、ICMP(Internet Control Message Protocol)协议和其它部分协议的协议组。TCP/IP协议并不完全符合OSI的七层参考模型。传统的开放式系统互连参考模型,是一个通信协议的7 层抽象的参考模型,其中每一层实施某一特定任务。该模型的目标是使多种硬件在相同的层次上相互通信。这7层是:物理层、数据链路层、网路层、传输层、话路 层、表示层和应用层。而TCP/IP通讯协议采取了4层的层级结构,每一层全部呼叫它的下一层所提供的网络来完成自己的需求。这4层分别为:
应用层:应用程序间沟通的层,如简单电子邮件传输(SMTP)、文件传输协议(FTP)、网络远程访问协议(Telnet)等。
传输层:在此层中,它提供了节点间的数据传送服务,如传输控制协议(TCP)、用户数据报协议(UDP)等,TCP和UDP给数据包加入传输数据并把它传输到下一层中,这一层负责传送数据,而且确定数据已被送达并接收。
互连网络层:负责提供基础的数据封包传送功效,让每一块数据包全部能够抵达目标主机(但不检验是否被正确接收),如网际协议(IP)。
网络接口层:对实际的网络媒体的管理,定义怎样使用实际网络(如Ethernet、Serial Line等)来传送数据。
Q3:请问交换机和路由器分其余实现原理是什么?分别在哪个层次上面实现的?
一 般意义上说交换机是工作在数据链路层。但伴随科技的发展,现在有了三层交换机,三层交换机已经扩展到了网络层。也就是说:它等于“数据链路层 + 部分网络层”。交换机中传的是帧。经过存放转发来实现的。路由器是工作在网络层。路由器中传的是IP数据报。关键是选址和路由。
Q4:请问C++的类和C里面的struct有什么区分?
结构是一个将数据集合成组的方法,类是一个同时将函数和数据全部集合成组的方法。结构和类在表面上的唯一区分是:类中的组员在默认情况下是私有的,而结构中的组员在默认情况下是公用的。
class foo
{
private:
int data1;
public:
void func;
};
能够写成:
class foo
{
int data1;
public:
void func