计算机面试问题及答案

经典word整理文档，仅参考，双击此处可删除页眉页脚。本资料属于网络整理，如有侵权，请联系删除，谢谢！计算机面试问题及答案1编程：用C语言实现一个revert函数，它的功能是将输入的字符串在原串上倒序后返回。2编程：用C语言实现函数void*memmove(void*dest,constvoid*src,sizetn)。memmove函数的功能是拷贝src所指的内存内容前n个字节到dest所指的地址上。3英文拼写纠错：在用户输入英文单词时，经常发生错误，我们需要对其进展纠错。假设已经有一个包含了正确英文单词的词典，请你设计一个拼写纠错的程序。（1）请描述你解决这个问题的思路；（2）请给出主要的处理流程，算法，以及算法的复杂度；（3）请描述可能的改良（改良的方向如效果，性能等等，这是一个开放问题）。4寻找热门查询：搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。假设目前有一千万个记录，这些查询串的重复度比拟高，虽然总数是1千万，但如果除去重复后，不超过3百万个。一个查询串的重复度越高，说明查询它的用户越多，也就是越热门。请你统计最热门的10个查询串，要求使用的内存不能超过1G。（1）请描述你解决这个问题的思路；（2）请给出主要的处理流程，算法，以及算法的复杂度。5集合合并：给定一个字符串的集合，格式如：{aaabbb{bbbddd}，{eeefff}，{ggg}，{dddhhh}要求将其中交集不为空的集合合并，要求合并完成后的集合之间无交集，例如上例应输出{aaabbbcdddhhh}，{eeefff}，{ggg}（1）请描述你解决这个问题的思路；（2）请给出主要的处理流程，算法，以及算法的复杂度（3）请描述可能的改良（改良的方向如效果，性能等等，这是一个开放问题）。////////////////////////////////1题char*revert(char*str){intn=strlen(str);inti=0;charc;for(i=0;i{c=str;str=str[n-i];str[n-i]=c;}returnstr;}///////////////////////////////////2题void*memmove(void*dest,constvoid*src,sizetn){assert((dest!=0)&&(src!=0));char*temp=(char*)dest;char*ss=(char*)src;inti=0;for(;i{*temp=*ss;}returntemp;}/////////////////////////////////////////////////3题(1)思路:字典以字母键树组织，在用户输入同时匹配(2)每输入一个字母：沿字典树向下一层，a）假设可以顺利下行，那么继续至完毕，给出结果；b)假设该处不能匹配，纠错处理，给出拼写建议,继续至a）；算法:1.在字典中查找单词字典采用27叉树组织,每个节点对应一个字母,查找就是一个字母一个字母匹配.算法时间就是单词的长度k.2.纠错算法情况:当输入的最后一个字母不能匹配时就提示出错,简化出错处理，动态提示可能处理方法:(a)当前字母前缺少了一个字母：搜索树上两层到当前的匹配作为建议；(b)当前字母拼写错误：当前字母的键盘相邻作为提示；（只是简单的描述，可以有更多的）根据分析字典特征和用户单词已输入部分选择(a),(b)处理复杂性分析：影响算法的效率主要是字典的实现与纠错处理(a）字典的实现已有成熟的算法，改良不大，也不会成为瓶颈；(b)纠错策略要简单有效,如前述情况，是线性复杂度；(3)改良策略选择最是重要，可以采用统计学习的方法改良。//////////////////////////////////////////////4题(1)思路：用哈希做(2)首先逐次读入查询串，算哈希值，保存在内存数组中，同时统计频度（注意值与日志项对应关系）选出前十的频度，取出对应的日志串，简单不过了。哈希的设计是关键。//////////////////////////////////////////////////5题（1）思路：先将集合按照大小排列后,优先考虑小的集合是否与大的集合有交集。有就合并，如果小集合与所有其他集合都没有交集，那么独立。独立的集合在下一轮的比拟中不用考虑。这样就可以尽量减少字符串的比拟次数。当所有集合都独立的时候，就终止。（2）处理流程：1.将集合按照大小排序，组成集合合并待处理列表2.选择最小的集合，找出与之有交集的集合，如果有，合并之；如果无，那么与其它集合是独立集合，从待处理列表中删除。3.重复直到待处理列表为空算法：1。将集合按照大小从小到大排序,组成待处理的集合列表。2。取出待处理集合列表中最小的集合，对于集合的每个元素，依次在其他集合中搜索是否有此元素存在：1>假设存在，那么将此小集合与大集合合并，并根据大小插入对应的位置。转3。2>假设不存在，那么在该集合中取下一个元素。如果无下一个元素，即所有元素都不存在于其他集合。那么说明此集合独立，从待处理集合列表中删除。并参加结果集合列表。转3。3。如果待处理集合列表不为空，转2。如果待处理集合列表为空，成功退出，那么结果集合列表就是最终的输出。算法复杂度分析：假设集合的个数为n，最大的集合元素为m排序的时间复杂度可以到达n*log(n)然后对于元素在其他集合中查找，最坏情况下为（n-1）*m查找一个集合是否与其他集合有交集的最坏情况是m*m*(n-1)合并的时间复杂度不会超过查找集合有交集的最坏情况。所以最终最坏时间复杂度为O(m*m*n*n)需要说明的是：此算法的平均时间复杂度会很低，因为无论是查找还是合并，都是处于最坏情况的概率很小，而且排序后优先用最小集合作为判断是否独立的对象，优先与最大的集合进展比拟，这些都最大的回避了最坏情况。(3)可能的改良：首先可以实现将每个集合里面的字符串按照字典序进展排列，这样就可以将查找以及合并的效率增高。另外，可能采取恰当的数据构造也可以将查找以及合并等操作的效率得到提高。计算机问题xx-09-0913:54|#2楼1、公司有10BaseT以太网，单台工作站和效劳器连接到中央集线器上。该网络是用哪种拓扑构造实现的？（A）A总线型B星型C环型D网型2、你需要把3个网段连接在一起，其中两段只使用TCP/IP协议，另一个使用TCP/IP和IPX(NWLink)。你应该使用哪种设备连接这些网段，并减少网络通信量。（B）A集线器B路由器C网桥D网关3、以下哪三个设备不能完全隔离播送。A：路由器B：HUBC：交换机D：中继器4、以下哪个设备可以别离播送域和冲突域。A：路由器B：HUBC：交换机D：网桥5、与相对应的子网掩码为：A）B）C）D)556、IP地址1000001000001010010010100001111是（）类地址。A.AB.BC.CD.D7、使用无连接的协议，而不是面向连接协议的主要优点是什么？（）A保密性更好B数据传输更快C需要的配置较少D通信更可靠8、以下哪一项为哪一项使用ARP的目的。A：MAC地址到IP地址的解析B：IP地址到MAC地址的解析C：主机名到MAC地址的解析D：IP地址到主机名的解析9、以下哪个设备可以在一个公司的两个部门之间形成很好的平安性。A：路由器B：HUBC：交换机D：中继器10、你有一个B类网络被分成了30个子网，在下一年你还将新添加25个子网，在每个子网内需要600个主机号，那么应该使用以下哪个子网。A：B：C：D：11、以下哪两个设备工作在一个播送域内，同时它又可以分隔冲突域。A：SwitchB：HUBC：BridgeD：Router12、Inter的网络层含有四个重要的协议，分别是什么。A：IP，ICMP，ARP，UDPB：TCP，ICMP，UDP，ARPC：IP，ICMP，ARP，RARPD：UDP，IP，ICMP，RARP13、哪一个命令不用来查看当前路由表内容的为：(单项选择)A、pingB、tracertC、routeD、stat14、你需要在一座大厦中设计一个100MBPS的以太网络，使用utp线缆，以下线缆你需要使用的是？(单项选择)A、所有线缆都可以B、屏蔽双绞线1类线C、非屏蔽双绞线四类线D、非屏蔽双绞线五类线15、给定一B类地址，如果使用40作为其子网掩码，那么其有多少数量的子网号和主机号。ANetworks=16Hosts=16BNetworks=4094Hosts=14CNetworks=4094Hosts=16DNetworks=4096Hosts=14答案：ABBABDCACDABADC你是公司的网络管-理-员，由于公司的业务增多，每天打印的文字量增加。抱怨打印速度太慢。公司让你采购一台打印机，让你提高打印速度。你会优先考虑采购（C）。A答案针式打印机B答案喷墨打印机C答案激光打印机D答案以上都不对第2题在windows系统的“命令提示符”下，使用（B）命令可以查看本机上开放的端口。（选择一项）A答案IfconfigB答案stat–anC答案MsconfigD答案Regedit第3题在如下图的某以太交换网中，SwitchA和SwitchB间方案采用中继链路（Trunk）连接。由于两台交换机均为Cisco2950交换机，因此只能使用802.1Q作为中继链路的封装协议。假设此时已在SwitchA的F0/1接口上配置有命令“swithportmodedynamicauto”,那么在SwitchB上配置命令（A,C）才能将该链路转为中继链路。（选择二项）示图A答案switchportmodedynamicdesirableB答案switchportmodedynamicautoC答案switchportmodetrunkD答案switchportmodeaess第4题在ciscocatalyst2950交换机上配置Trunk接口模式时，如果要制止接口产生DTP帧，应该通过以下（D）命令实现。（选择一项）A答案switchportmodeaessB答案switchportmodedynamicdesirableC答案switchportmodeautoD答案switchportnonegotiate第5题OSI参考模型的（B,C）没有在TCP/IP参考模型中出现。A答案传输层B答案会话层C答案表示层D答案应用层第6题假设有一主机A要发送报文给主机B,在这个过程中主机A首先应(A)。A答案查找自己的ARP表,看是否有主机B的MAC地址B答案向外播送ARP请求报文,解析主机B的MAC地址C答案将数据包发送给网关D答案判断主机B是否与自己在同一子网第7题小刘搭建了一个实验环境，主机A和主机B之间通过多台路由器相连。在他进展动态路有实验的过程中，路由器转发的主机数据包中的地址信息始终保持不变的有（A,B）。A答案源ip地址B答案目的ip地址C答案源MAC地址D答案目的MAC地址第8题关于TCP和UDP两个协议的特点，以下说法正确的选项是（A,D）。A答案TCP是面向连接的端对端的可靠的协议，UDP是无连接的不可靠的协议B答案UDP是面向连接的端对端的可靠的协议，TCP是无连接的不可靠的协议C答案TCP不提供流量控制和过失控制，UDP提供流量控制和过失控制D答案UDP不提供流量控制和过失控制，TCP提供流量控制和过失控制第9题某单位的网络主要由cisco和华为两个厂家的交换机组成，在实现中继时，需要将两种型号交换机的端口配置为中继端口，这时，在交换机上可以选择（A）封装类型。（选择一项）A答案ISLB答案IEEE802.1QC答案IEEE802.3D答案IEEE802.1P第10题在数据传输过程中，当数据分组从低层向高层传送时，本层分组的头要被（B）A答案加上B答案去掉C答案修改D答案不做改动第11题在通常的网络维护中，使用最多的命令是ping，用来检测本地到目标主机的连通性，ping命令主要基于（C）的作用机制来完成这种检测。（选择一项）A答案TCPB答案IPC答案ICMPD答案SNMP第12题某个微机系统有主机、键盘、显示器、软驱、打印机等设备，其中属于外部设备的有（D）A答案只有打印机B答案只有键盘、显示器C答案只有显示器和打印机D答案有软盘、打印机、显示器和键盘第13题CISCO路由器加电或启动时,其事件发生的顺序为(A).A答案硬件自检、查找装载IOS映像、查找配置文件B答案硬件自检、查找配置文件、查找装载IOS映像C答案加电自检、装载IOS映像、进入路由器配置界面D答案查找装载IOS映像、硬件自检、查找配置文件第14题构造化布线系统一般由六个子系统组成，其中连接和间、设备间的子系统称为（A）A答案干线子系统B答案管理子系统C答案设备间子系统D答案电源子系统第15题一般来说，在计算机开机后立刻按下（A）键，就可以进入BIOS的设置界面。（选择一项）A答案DeleteB答案AltC答案CtrlD答案Enter第16题如下图网络中，在路由器A上不能ping通，经检查认为问题出在路由配置上，现各路游器配置如下：RouterA(config)#iprouteRouterA(config)#iprouteRouterB(config)#iproute这时，应作（C）操作排除问题。示图A答案RouterA(config)#noiprouteRouterA(config)#iproute--------------------------------------------------------------------------------B答案RouterB(config)#iproute--------------------------------------------------------------------------------C答案RouterC(config)#iproute--------------------------------------------------------------------------------D答案RouterC(config)#iproute--------------------------------------------------------------------------------第17题某部分拓扑如下图，根据图中vlan的划分情况链路1和链路2可以有两种情况（B,C）（选择二项）示图A答案链路①是中继链路（trunk），链路②是中继链路（trunk）B答案链路①是接入链路，链路②是接入链路C答案链路①是接入链路，链路②是中继链路D答案链路①是中继链路（trunk），链路②是接入第18题小明对自己的主机进展了相应的配置，他对另外一台主机执行PING命令时，屏幕显示“Destinationhostunreachable”信息，这说明（C）。A答案线路不好，延时过大B答案DNS解析错误C答案目标主机不可达，两台主机之间无法建立连接D答案物理线路断开第19题（A）是跨越源主机到目标主机的互联网络，选择最优路径，并将包转发的中继过程。A答案交换机B答案路由器C答案HUBD答案调制解调器第20题TCP/IP是美国国防部开发的网络体系构造，在TCP/IP参考模型中（C）是与OSI参考模型中的网络层想对应的。A答案应用层B答案传输层C答案互联网层D答案网络接口层第21题在局域网中，交换机转发播送消息时需要使用播送地址，这个播送地址是（D）A答案32位的全0地址B答案32位的全1地址C答案48位的全0地址D答案48位的全1地址第22题ARP报文中有ARPRequest和ARPResponse，其中ARPRequest是（A）报文.A答案播送B答案单播C答案组播D答案多播第23题下面（B,C）是应用层的协议。A答案IPB答案FTPC答案TelD答案TCP第24题为了能够提供更好的交换性能，目前市场上的高端交换机都采用的是（C）交换体系构造。A答案共享内存B答案共享总线C答案穿插点阵列D答案混合模式第25题交换机A与交换机B直接相连（A和B均为CiscoCatalyst2950系列），在交换机A上执行showcdpneighbors命令时可以看到（A,B,D）信息。A答案交换机B的设备名B答案交换机B的硬件平台C答案交换机B上的所有接口D答案保持时间（HoldTime）第26题动态VLAN在配置时，可以基于网络设备的（A,C,D）实现端口到VLAN的分配。（选择三项）A答案MAC地址B答案物理位置C答案IP地址D答案所使用的协议第27题在OSI参考模型中，中继器是工作在（A）的网络互连设备。A答案物理层B答案应用层C答案数据链路层D答案传输层第28题在微机系统中，BIOS程序放在（B）中。A答案RAMB答案ROMC答案硬盘D答案磁盘第29题使用子网划分网络的目的是（A,B,C）A答案将大的网络划分为多个小的网络B答案增强对网络的管理C答案提高IP地址的利用率D答案减少了播送域的数量，扩大了播送发送的范围第30题RIP协议作为最早的路由协议依然被广泛使用，当前存在两个版本：RIP-V1和RIP-V2，下面关于这两个版本说法正确的选项是（C）。A答案RIP-V1是间隔矢量路由协议；RIP-V2是链路状态路由协议B答案RIP-V1有路由环路问题；RIP-V2无路由环路问题C答案RIP-V1是有类别路由选择协议；RIP-V2是无类别路由选择协议D答案RIP-V1是以跳数作为度量单位;而RIP-V2综合了多种因素，所以所学到的路由一定是最正确的第31题TCP与UDP都是传输层的协议，以下关于UDP协议的表达中正确的选项是（A,C）。A答案比拟适合传输小的数据文件B答案提供了高的可靠性C答案提供了高的传输效率D答案使用窗口机制来实现流量控制第32题DNS辅助效劳器从主效劳器更新区域文件时，使用的协议和效劳器端口号分别是（A,D）。（选择一项）A答案TCP协议B答案UDP协议C答案53号端口D答案35号端口第33题小周搭建了一个实验环境，两台主机间经过了17台路由器，每台路由器都启用了RIPV1协议，但他发现主机之间不能通信，检查了物理连接和配置均没有问题，这可能是（D）原因。（选择一项）A答案报文传送时出现错误B答案应该启用RIPV2协议C答案信号衰减D答案RIP协议不支持17台路由器第34题在OSL参考模型中（C）可以完成数据端到端的可靠传输。A答案应用层B答案表示层C答案传输层D答案网络层第35题小刘是某公司的网管，他的同事抱怨网络不通，他在这个员工的机器上ping不通网关，这可能是在网络的（A,B,C）层次出现了问题A答案物理层B答案数据链路层C答案网络层D答案传输层第36题以下为交换机密码恢复过程，请正确排序（A）。1、进入配置模式设置密码并存盘2、执行flashinit命令3、按住交换机“MODE”键，然后加电开机4、把“config.text”拷入“running-config”5、执行boot命令重新启动交换机6、把flash中的“config.old”文件改名为“config.text”7、把flash中的“config.text”文件改名为“config.old”A答案3-2-7-5-6-4-1B答案1-2-3-4-5-6-7C答案5-3-2-6-7-4-1D答案1-3-2-6-5-7-4第37题作为路由器上运行的操作系统，IOS提供了一系列人性化的设计来帮助用户更好的使用，其中（A）方法可以查看当前模式下支持的所有命令。A答案在特权模式的提示下直接输入“？”B答案直接按Tab键C答案使用”showhistory”命令D答案使用“help”命令第38题应用层是架在用户和网络传输层之间的一座桥梁，下面（A,B）属于应用层的协议。A答案DNSB答案C答案ICMPD答案UDP第39题现需要将两台CiscoCatalyst2950交换机之间的链路配置为中继链路（Trunk），假设一端口已使用“Switchportmodetrunk”命令设置过，那么另一端的端口使用（B）命令能保证链路成为中继链路。(C,D)（选择三项）A答案switchportmodeaessB答案switchportmodetrunkC答案switchportmodedynamicautoD答案switchportmodedynamicdesirable第40题FTP使用TCP的效劳，有两个熟知的端口：端口（21）用于控制连接，端口（20）用于数据连接。A答案20，21B答案21，25C答案25，21D答案21，20第41题以太网交换机在某一时刻的MAC地址表的内容如下，假设此时交换机的Fa0/1端口收到一个目的.地址为00-06-5c-55-55-55的数据帧，交换时机（A）。（选择一项）示图A答案将该数据帧从除Fa0/1以外的所有其它端口转发出去B答案将该数据帧从Fa0/1端口转发出去C答案丢弃该数据帧，不做任何转发D答案丢弃该数据帧，并向Fa0/1端口发送一个通告第42题网络管-理-员在路由器上进展如下的配置:#iproute4#iproute554通过以上配置可完成(D)的功能．（选择一项）A答案数据均会通过4接口转发.只有当链路4发生故障时.数据才会4链路转发B答案所有的数据包均会通过4进展转发,第二条路径不起作用C答案两条路径功能相同,可实现数据的负载负担D答案除了去往的数据包使用4转发,所有去往的数据包均通过4的转发第43题如果一个报文是一个二层播送报文，以下关于其目标地址字段的描述中，正确的选项是（D）A答案IP地址为55B答案IP地址为C答案MAC地址为00-00-00-00-00-00D答案MAC地址为FF-FF-FF-FF-FF-FF第44题关于远程（tel），以下（D）说法是不正确的。A答案远程定义的网络虚拟终端提供了一种标准的键盘定义，可以用来屏蔽不同计算机系统对键盘输入的差异性B答案远程利用传输层的TCP协议进展数据传输C答案利用远程提供的效劳，用户可以使自己的计算机暂时成为远程计算机的一个仿真终端D答案为了执行远程效劳器上的应用程序，远程的客户端要使用与效劳器相同类型的操作系统第45题在以下图所示的网络环境中有三台CISCO路由器，现在需要配置RIP-V2并且要看到每条路由表项。以R1为例，正确的配置命令集中（B）。示图A答案routerripversion2workworkB答案routerripversion2workworknoauto-summaryC答案routerripworkworknoauto-summaryD答案routerripversion2workworknoauto-summary第46题使用控制台对交换机进展配置时，在启动超级终端程序时，弹出信息“无法翻开1，请检查一下端口设置”，这主要是（D）原因。A答案串口波特率配置错误B答案交换机的配置口故障C答案Console线缆有问题D答案1可能已经被其他程序占用第47题（A）在一个由交换机连接的以太局域网中，当网络面临以下（D）问题时，可以通过在网络中划分VLAN来解决或改善。（选择二项）A：B：C：D：A答案网络中的播送流量过多，严惩影响网络性能B答案每个单播数据帧都可以被发送者和接收者以外的主机收到，破坏了网络的平安性C答案网络中主机的数量超过了交换机端口的数量D答案网络工种师在划分工作组时，受限于用户主机在网络中的物理位置第48题在discocatalyst2950系列交换机switcha上执行命令Switcha(config)#interf-acefastether0/17Switcha(config-if)#descriptiontoswitchb的作用上（B）A答案将switcha的名字改为switchbB答案将f0/17端口的描述设置为“toswitchb”C答案将switcha与switchb连接在一起D答案查看switchb的信息第49题在间隔矢量路由协议中，当网络发生故障时无法到达快速收敛，容易产生路由环路，下面关于路由环路的控制机制描述正确的选项是(B,D).选择二项A答案水平分割是从环路产生的原因这个角度来处理的，从某个接口发出去的信息不再从该接口接收，这样可以从根本上防止环路B答案设置最大跳数，虽然防止了无限循环，但并没有从根本上解决环路问题C答案触发更新是从环路产生的概率角度来处理的，不仅可以实现快速收敛而且可以从根本上消除环路D答案不管是哪一种抑制环路的机制都不能从根本上消除环路，只能到达抑制作用第50题在WindowsServerxx系统中，（A）命令主要用于查看计算机的IP地址配置信息.A答案IpconfigB答案PingC答案TracertD答案Whoam【转】网络维护面试题xx-03-0412:471，当硬盘中已经安装有win2000,通过dos下运行pqmagic，提示pqmagic不能在基于nt的系统上运行。现要求在dos下运行pqmagic，不能删除win2000,请给出解决方法2，解释硬盘的lba模式和chs模式的区别3，出现网络故障，使先软后硬还是先硬后软，请给出你自己的看法4，如果一个web效劳器要提供2000人同时在线，请给出效劳器硬件最低要求和目前市场估价5，是否有组建200台以上计算机的局域网络的经历？有的话，请给出实施纲要。6，去除病毒的方法：是依靠杀毒软件还是手工？如果有手工去除病毒的经历，请给出去除的大致步骤。7，你觉得你离一名合格的网管，还有多大的差距？8，我们为什么要聘用你？、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、1,在dos下运行editboot.ini，把multi(0)disk(0)rdisk(0)partition(3)WINNT="MicrosoftWindows2000AdvancedServer"/fastdetect中的‘=’两边都加上一个空格，就可以运行pqmagic了，这时不管你是否安装了基于nt的系统没有。2，硬盘的chs模式是指chs(Cylinder/Head/Sector)模式，很久以前,硬盘的容量还非常小的时候,人们采用与软盘类似的构造生产硬盘.也就是硬盘盘片的每一条磁道都具有相同的扇区数.由此产生了3D参数(DiskGeometry).既磁头数(Heads),柱面数(Cylinders),扇区数(Sectorspertrack),以及相应的寻址方式.其中:磁头数(Heads)表示硬盘总共有几个磁头,也就是有几面盘片,最大为256(用8个二进制位存储);柱面数(Cylinders)表示硬盘每一面盘片上有几条磁道,最大为1024(用10个二进制位存储);扇区数(Sectorspertrack)表示每一条磁道上有几个扇区,最大为63(用6个二进