计算机面试问题及答案.docx
- 文档编号:26597002
- 上传时间:2023-06-20
- 格式:DOCX
- 页数:34
- 大小:27.16KB
计算机面试问题及答案.docx
《计算机面试问题及答案.docx》由会员分享,可在线阅读,更多相关《计算机面试问题及答案.docx(34页珍藏版)》请在冰豆网上搜索。
计算机面试问题及答案
计算机面试问题及答案
计算机面试问题及答案
1编程:
用C语言实现一个revert函数,它的功能是将输入的字符串在原串上倒序后返回。
2编程:
用C语言实现函数void*memmove(void*dest,constvoid*src,size_tn)。
memmove函数的功能是拷贝src所指的内存内容前n个字节到dest所指的地址上。
3英文拼写纠错:
在用户输入英文单词时,经常发生错误,我们需要对其进行纠错。
假设已经有一个包含了正确英文单词的词典,请你设计一个拼写纠错的程序。
(1)请描述你解决这个问题的思路;
(2)请给出主要的处理流程,算法,以及算法的复杂度;
(3)请描述可能的改进(改进的方向如效果,性能等等,这是一个开放问题)。
4寻找热门查询:
搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-255字节。
假设目前有一千万个记录,这些查询串的重复度比较高,虽然总数是1千万,但如果除去重复后,不超过3百万个。
一个查询串的重复度越高,说明查询它的用户越多,也就是越热门。
请你统计最热门的10个查询串,要求使用的内存不能超过1G。
(1)请描述你解决这个问题的思路;
(2)请给出主要的处理流程,算法,以及算法的复杂度。
5集合合并:
给定一个字符串的集合,格式如:
{aaabbbccc},{bbbddd},{eeefff},{ggg},{dddhhh}要求将其中交集不为空的集合合并,要求合并完成后的集合之间无交集,例如上例应输出{aaabbbcccdddhhh},{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,size_tn)
{
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)思路:
用哈希做
//////////////////////////////////////////////////
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)可能的改进:
首先可以实现将每个集合里面的字符串按照字典序进行排列,这样就可以将查找以及合并的效率增高。
另外,可能采取恰当的数据结构也可以将查找以及合并等操作的效率得到提高。
计算机面试问题2015-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:
HUB
C:
交换机
D:
中继器
4、下列哪个设备可以分离广播域和冲突域。
A:
路由器
B:
HUB
C:
交换机
D:
网桥
5、与168.10.99.1相对应的子网掩码为:
A)255.0.0.0B)255.255.0.0C)255.255.255.0D)255.255.255.255
6、IP地址1000001000001010010010100001111是()类地址。
A.A
B.B
C.C
D.D
7、使用无连接的协议,而不是面向连接协议的主要优点是什么?
()
A保密性更好
B数据传输更快
C需要的配置较少
D通信更可靠
8、下列哪一项是使用ARP的目的。
A:
MAC地址到IP地址的解析
B:
IP地址到MAC地址的解析
C:
主机名到MAC地址的解析
D:
IP地址到主机名的解析
9、下列哪个设备可以在一个公司的两个部门之间形成很好的安全性。
A:
路由器
B:
HUB
C:
交换机
D:
中继器
10、你有一个B类网络被分成了30个子网,在下一年你还将新添加25个子网,在每个子网内需要600个主机号,那么应该使用下列哪个子网。
A:
255.254.0.0
B:
255.255.252.0
C:
255.255.248.0
D:
255.192.0.0
11、下列哪两个设备工作在一个广播域内,同时它又可以分隔冲突域。
A:
Switch
B:
HUB
C:
Bridge
D:
Router
12、Internet的网络层含有四个重要的协议,分别是什么。
A:
IP,ICMP,ARP,UDP
B:
TCP,ICMP,UDP,ARP
C:
IP,ICMP,ARP,RARP
D:
UDP,IP,ICMP,RARP
13、哪一个命令不用来查看当前路由表内容的为:
(单选)
A、ping
B、tracert
C、route
D、netstat
14、你需要在一座大厦中设计一个100MBPS的以太网络,使用utp线缆,下列线缆你需要使用的是?
(单选)
A、所有线缆都可以
B、屏蔽双绞线1类线
C、非屏蔽双绞线四类线
D、非屏蔽双绞线五类线
15、给定一B类地址,如果使用255.255.255.240作为其子网掩码,那么其有多少数量的子网号和主机号。
ANetworks=16Hosts=16
BNetworks=4094Hosts=14
CNetworks=4094Hosts=16
DNetworks=4096Hosts=14
答案:
ABBABDCACDABADC
你是公司的网络管-理-员,由于公司的业务增多,每天打印的文字量增加。
员工抱怨打印速度太慢。
公司让你采购一台打印机,让你提高打印速度。
你会优先考虑采购(C)。
A答案
针式打印机
B答案
喷墨打印机
C答案
激光打印机
D答案
以上都不对
第2题
在windows系统的“命令提示符”下,使用(B)命令可以查看本机上开放的端口。
(选择一项)
A答案
Ifconfig
B答案
netstat�Can
C答案
Msconfig
D答案
Regedit
第3题
在如图所示的某以太交换网中,SwitchA和SwitchB间计划采用中继链路(Trunk)连接。
由于两台交换机均为Cisco2950交换机,因此只能使用802.1Q作为中继链路的封装协议。
若此时已在SwitchA的F0/1接口上配置有命令“swithportmodedynamicauto”,则在SwitchB上配置命令(A,C)才能将该链路转为中继链路。
(选择二项)
示图
A答案
switchportmodedynamicdesirable
B答案
switchportmodedynamicauto
C答案
switchportmodetrunk
D答案
switchportmodeaccess
第4题
在ciscocatalyst2950交换机上配置Trunk接口模式时,如果要禁止接口产生DTP帧,应该通过以下(D)命令实现。
(选择一项)
A答案
switchportmodeaccess
B答案
switchportmodedynamicdesirable
C答案
switchportmodeauto
D答案
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答案
ISL
B答案
IEEE802.1Q
C答案
IEEE802.3
D答案
IEEE802.1P
第10题
在数据传输过程中,当数据分组从低层向高层传送时,本层分组的头要被(B)
A答案
加上
B答案
去掉
C答案
修改
D答案
不做改动
第11题
在通常的网络维护中,使用最多的命令是ping,用来检测本地到目标主机的连通性,ping命令主要基于(C)的作用机制来完成这种检测。
(选择一项)
A答案
TCP
B答案
IP
C答案
ICMP
D答案
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答案
Delete
B答案
Alt
C答案
Ctrl
D答案
Enter
第16题
如图所示网络中,在路由器A上不能ping通30.0.0.2,经检查认为问题出在路由配置上,现各路游器配置如下:
RouterA(config)#iproute20.0.0.0255.0.0.010.0.0.2
RouterA(config)#iproute30.0.0.0255.0.0.010.0.0.2
RouterB(config)#iproute30.0.0.0255.0.0.020.0.0.2
这时,应作(C)操作排除问题。
示图
A答案
RouterA(config)#noiproute30.0.0.0255.0.0.010.0.0.2
RouterA(config)#iproute30.0.0.0255.0.0.010.0.0.1
--------------------------------------------------------------------------------
B答案
RouterB(config)#iproute30.0.0.0255.0.0.030.0.0.1
--------------------------------------------------------------------------------
C答案
RouterC(config)#iproute10.0.0.0255.0.0.020.0.0.1
--------------------------------------------------------------------------------
D答案
RouterC(config)#iproute20.0.0.0255.0.0.030.0.0.1
--------------------------------------------------------------------------------
第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答案
HUB
D答案
调制解调器
第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答案
IP
B答案
FTP
C答案
Telnet
D答案
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答案
RAM
B答案
ROM
C答案
硬盘
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、执行flash_init命令
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-1
B答案
1-2-3-4-5-6-7
C答案
5-3-2-6-7-4-1
D答案
1-3-2-6-5-7-4
第37题
作为路由器上运行的操作系统,IOS提供了一系列人性化的设计来帮助用户更好的使用,其中(A)方法可以查看当前模式下支持的所有命令。
A答案
在特权模式的提示下直接输入“?
”
B答案
直接按Tab键
C答案
使用”showhistory”命令
D答案
使用“help”命令
第38题
应用层是架在用户和网络传输层之间的一座桥梁,下面(A,B)属于应用层的协议。
A答案
DNS
B答案
HTTP
C答案
ICMP
D答案
UDP
第39题
现需要将两台CiscoCatalyst2950交换机之间的链路配置为中继链路(Trunk),若一端口已使用“Switchportmodetrunk”命令设置过,则另一端的端口使用(B)命令能保证链路成为中继链路。
(C,D)(选择三项)
A答案
switchportmodeaccess
B答案
switchpo
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 面试 问题 答案
![提示](https://static.bdocx.com/images/bang_tan.gif)