46家公司笔试题

Sony笔试题1．完成下列程序**.*.*..*..*..*...*...*...*...*....*....*....*....*....*.....*.....*.....*.....*.....*.....*......*......*......*......*......*......*......*.......*.......*.......*.......*.......*.......*.......*.......#includestdio.h#defineN8intmain(){inti;intj;intk;---------------------------------------------------------||for(i=0;i8;i++)||printf(j=”42”,k||---------------------------------------------------------return0;}2．完成程序，实现对数组的降序排序#includestdio.hvoidsort();intmain(){intarray[]={45，56，76，234，1，34，23，2，3}；//数字任//意给出sort();return0;}voidsort(){____________________________________|||||-----------------------------------------------------|}3．费波那其数列，1，1，2，3，5……编写程序求第十项。可以用递归，也可以用其他方法，但要说明你选择的理由。#includestdio.hintPheponatch(int);intmain(){printf(The10this%d,Pheponatch(10));return0;}intPheponatch(intN){--------------------------------||||--------------------------------}4．下列程序运行时会崩溃，请找出错误并改正，并且说明原因。#includestdio.h#includemalloc.htypedefstruct{TNode*left;TNode*right;intvalue;}TNode;TNode*root=NULL;voidappend(intN);intmain(){append(63);append(45);append(32);append(77);append(96);append(21);append(17);//Again,数字任意给出}voidappend(intN){TNode*NewNode=(TNode*)malloc(sizeof(TNode));NewNode-value=N;if(root==NULL){root=NewNode;return;}else{TNode*temp;temp=root;while((N=temp.value&&temp.left!=NULL)||(Ntemp.value&&temp.right!=NULL)){while(N=temp.value&&temp.left!=NULL)temp=temp.left;while(Ntemp.value&&temp.right!=NULL)temp=temp.right;}if(N=temp.value)temp.left=NewNode;elsetemp.right=NewNode;return;}}华为笔试题OSI模型：OSI模型一，概述OSI模型，即开放式通信系统互联参考模型(OpenSystemInterconnection,OSI/RM,OpenSystemsInterconnectionReferenceModel)，是国际标准化组织(ISO)提出的一个试图使各种计算机在世界范围内互连为网络的标准框架，简称OSI。0SI／RM协议是由IS0(国际标准化组织)制定的，它有三个基本的功能：提供给开发者一个必须的、通用的概念以便开发完善、可以用来解释连接不同系统的框架。OSI将计算机网络体系结构(architecture)划分为以下七层：将七层比喻为真实世界收发信的两个老板的图。分层名分层号描述比喻应用层ApplicationLayer(台湾翻：应用层)7用户的应用程序怀网络之间的接口老板表示层PresentationLayer(台湾：展现层)6协商数据交换格式相当公司中简报老板、替老板写信的助理会话层SessionLayer(台湾：会谈层)5允许用户使用简单易记的名称建立连接相当于公司中收寄信、写信封与拆信封的秘书传输层TransportLayer(台湾：传输层)4提供终端到终端的可靠连接相当于公司中跑邮局的送信职员网络层NetworkLayer(台湾：网络层)3使用权数据路由经过大型网络相当于邮局中的排序工人数据链路层DataLinkLayer(台湾：资料链结层)2决定访问网络介质的方式相当于邮局中的装拆箱工人物理层PhysicalLayer(台湾：实体层)1将数据转换为可通过物理介质传送的电子信号相当于邮局中的搬运工人二，数据传送在数据发送到另一层时，都要分成数据包。数据包是一个信息单位，作为一个整体，从网络中的一个设备传送给另一个设备。1,数据包结构数据包包含了几种不同类型的数据：信息某种类的计算机控制数据和命令会话控制代码数据包头数据报尾2.创建数据包数据包的创建过程是从OSI模型的应用层开始的。跨网络传输的信息要从应用层开始，往下依次穿过各层。每层都对数据包进行重新组装，以增加自己的信息(信头)。三，分层协议1、应用层协议应用层协议工作在OSI模型的上层，提供应用程序间的交换和数据交换。比较常用的应用层协议有：SMTP(simpleMailTransferProtocol)BOOTP(Boottrap．Protocol)FTP(FileTransferProtocol)HTTP(HyperrextTransferProtocolAFP（AppleTalk文件协议）--Apple公司的网络协议族，用于交换文件SNMP(SimpleNetworkManagementProtoco1)SMB(ServerMessageBlockProtoco1)X．500NCP(NetWareCoreProtoco1)NFS(NetworkFileSystem)3、传输层协议传输层协议提供计算机之间的通信会话，并确保数据在计算机之间可靠地传输。主要的传输层协议有：TCP(TransmissionControlProtocol)SPX(SequenCedPacketExChangeProtocolNWLINKATP(AppleTalkTransactionProtocol)，NBP(名字绑定协议)NetBEUI(NetBIOSExtendedUserInternet)3、网络层协议网络层协议提供所谓的链路服务，这些协议可以处理寻址和路由信息、错误检测和重传请求。网络层协议包括：IP(InternetProtocol)IPX(InternetworkPacketExchange)NWLINK--微软实现的IPX／SPXDDP(DatagramDeliveryProtoco1)NetBEUIX．25Ethernet四，历史在制定计算机网络标准方面，起着重大作用的两大国际组织是：国际电报与电话咨询委员会（CCITT），与国际标准化组织(ISO)，虽然它们工作领域不同，但随着科学技术的发展，通信与信息处理之间的界限开始变得比较模糊，这也成了CCITT和ISO共同关心的领域。1974年，ISO发布了著名的ISO/IEC7498标准，它定义了网络互联的7层框架，也就是开放式系统互连参考模型。五，影响OSI是一个定义良好的协议规范集，并有许多可选部分完成类似的任务。它定义了开放系统的层次结构、层次之间的相互关系以及各层所包括的可能的任务。是作为一个框架来协调和组织各层所提供的服务。但是OSI参考模型并没有提供一个可以实现的方法，而是描述了一些概念，用来协调进程间通信标准的制定。即OSI参考模型并不是一个标准，而是一个在制定标准时所使用的概念性框架。事实上的标准是TCP/IP参考模型1．请你分别画出OSI的七层网络结构图和TCP/IP的五层结构图。ApplicationApplication应用层PresentationPresentation表示层SessionSession会话层TransportTranspot传输层NetworkNetwork网络层DataLinkDataLink数据链路层PhysicalPhysical物理层TCP/IP(TransmissionControlProtocol/InternetProtocol)(传输控制协议和互联网络协议)五层：应用层、传输层、网络层、数据链路层,物理层2．请你详细地解释一下IP协议的定义，在哪个层上面？主要有什么作用？TCP与UDP呢？？IP协议就是一个网络层协议，因而在网络层上，TCP/UDP协议：TCP(TransmissionControlProtocol)和UDP(UserDatagramProtocol)协议属于传输层协议。其中TCP提供IP环境下的数据可靠传输，它提供的服务包括数据流传送、可靠性、有效流控、全双工操作和多路复用。通过面向连接、端到端和可靠的数据包发送。通俗说，它是事先为所发送的数据开辟出连接好的通道，然后再进行数据发送；而UDP则不为IP提供可靠性、流控或差错恢复功能。一般来说，TCP对应的是可靠性要求高的应用，而UDP对应的则是可靠性要求低、传输经济的应用。TCP支持的应用协议主要有：Telnet、FTP、SMTP等；UDP支持的应用层协议主要有：NFS（网络文件系统）、SNMP（简单网络管理协议）、DNS（主域名称系统）、TFTP（通用文件传输协议）等。应用层—应用层是所有用户所面向的应用程序的统称。ICP/IP协议族在这一层面有着很多协议来支持不同的应用，如我们进行万维网（）访问用到了HTTP协议、文件传输用FTP协议、电子邮件发送用SMTP、域名的解析用DNS协议、远程登录用Telnet协议等等，都是属于TCP/IP应用层的.*传输层—这一层的的功能主要是提供应用程序间的通信，TCP/IP协议族在这一层的协议有TCP和UDP。*网络层—是TCP/IP协议族中非常关键的一层，主要定义了IP地址格式，从而能够使得不同应用类型的数据在Internet上通畅地传输，IP协议就是一个网络层协议。*网络接口层(数据链路层)—这是TCP/IP软件的最低层，负责接收IP数据包并通过网络发送之，或者从网络上接收物理帧，抽出IP数据报，交给IP层。TCP/IP协议与低层的数据链路层和物理层无关，这也是TCP/IP的重要特点3．请问交换机和路由器各自的实现原理是什么？分别在哪个层次上面实现的？交换机工作在OSI的第二层(数据链路层)路由器工作在OSI的第三层(网络层)一般意义上说交换机是工作在数据链路层。但随着科技的发展，现在有了三层交换机，三层交换机已经扩展到了网络层。也就是说：它等于“数据链路层+部分网络层”。交换机中传的是帧。通过存储转发来实现的。路由器是工作在网络层。路由器中传的是IP数据包。主要是选址和路由。4．请问C++的类和C里面的struct有什么区别？C++类是C中结构类型的自然延伸，它是由用户定义的一组具有相关性的数据和操作封装在一起的抽象数据类型。但是C＋＋类的特性比C结构的特性多了许多。C++类与C结构不同，不仅定义了一组数据项，而且也定义了操作数据项的函数。因此，C++语言中的类把数据项和相关的函数封装在一起，形成一个整体，具有良好的外部接口，可以防止数据未经授权的访问，提供了模块间的独立性。5．请讲一讲析构函数和虚函数的用