百度2019校招核心系统工程师笔试题（第二批）

1面向对象的三个基本元素是什么？

正确答案: A B C
A、多态
B、继承
C、封装
D、重载

解析：

三个基本元素：封装，继承，多态。
五个基本原则：单一职责原则，开放封闭原则，里氏替换原则，依赖倒置原则，接口隔离原则

2小于（）的TCP/UDP端口号已保留与现有服务一一对应,此数字以上的端口号可自由分配？

正确答案: B
A、80
B、1024
C、8080

解析：

对端口号的约束如下，小于1024的端口号为保留端口号，由系统的标准服务程序使用；1024以上端口，用户应用程序可以使用。

3应用程序ping发出的是什么报文？

正确答案: D
A、TCP请求报文
B、ICMP请求报文
C、TCP应答报文
D、ICMP应答报文

解答：

Ping 命令是通过向计算机发送 ICMP 应答报文并且监听回应报文的返回，以校验与远程计算机或本地计算机的连接。
应用程序 ping 发出的是 ICMP 报文。主要用于测试网络的连通性的。即：Internet Control Message Protocol 的缩写。如果网络畅通的话，返回的信息是：Request from …，如果不畅通的话，返回的是：Request time out。但是有一种特殊的情况就是：对方的机器关闭了 ping 服务，那么即使该机器连接在网络上，那么你也不能够 ping 到它。

4基于链路状态的路由协议包括__和__.

参考答案
(1) OSPF
(2) ISIS

5以太网交换机端口模式可以被设置为__模式__模式和__模式。

参考答案
(1) 全双工
(2) 半双工
(3) 自动协商

6基于距离矢量算法的路由协议包括

参考答案
(1) RIP
(2) BGP

7内核分为1、2、3、4等四个子系统

参考答案
(1) 进程管理系统
(2) 内存管理系统
(3) I/O管理系统
(4) 文件管理系统

8描述IPv6相对IPv4带来了哪些技术差异？

Pv6地址空间从IPv4的32位扩展到128位 IPv6实现了包头设计的简化，降低了网络设备对包处理的负荷 IPv6实现了地址的自动化配置，无需部署DHCP也可实现地址配置 为了实现IPv6地址解析、路由、网络控制消息传递等功能，网络需要配合实现邻居发现协议（Neighbor Discovery）、ICMPv6、DHCPv6、OSPFv3、BGP4+等新协议部署或扩展 IPv6部署过程中，网络可能会部署双栈、隧道或翻译等过渡方案实现与原有IPv4网络互通

9简述https与http的区别

https协议需要到ca申请证书，一般免费证书很少，需要交费。http是超文本传输协议，信息是明文传输，https 则是具有安全性的ssl加密传输协议http和https使用的是完全不同的连接方式用的端口也不一样,前者是80,后者是443。http的连接很简单,是无状态的HTTPS协议是由SSL+HTTP协议构建的可进行加密传输、身份认证的网络协议 要比http协议安全HTTPS解决的问题：1 . 信任主机的问题. 采用https 的server 必须从CA 申请一个用于证明服务器用途类型的证书. 改证书只有用于对应的server 的时候,客户度才信任次主机. 所以目前所有的银行系统网站,关键部分应用都是https 的. 客户通过信任该证书,从而信任了该主机. 其实这样做效率很低,但是银行更侧重安全. 这一点对我们没有任何意义,我们的server ,采用的证书不管自己issue 还是从公众的地方issue, 客户端都是自己人,所以我们也就肯定信任该server.2 . 通讯过程中的数据的泄密和被窜改1. 一般意义上的https, 就是 server 有一个证书.a) 主要目的是保证server 就是他声称的server. 这个跟第一点一样.b) 服务端和客户端之间的所有通讯,都是加密的.i. 具体讲,是客户端产生一个对称的密钥,通过server 的证书来交换密钥. 一般意义上的握手过程.ii. 加下来所有的信息往来就都是加密的. 第三方即使截获,也没有任何意义.因为他没有密钥. 当然窜改也就没有什么意义了.2. 少许对客户端有要求的情况下,会要求客户端也必须有一个证书.a) 这里客户端证书,其实就类似表示个人信息的时候,除了用户名/密码, 还有一个CA 认证过的身份. 应为个人证书一般来说上别人无法模拟的,所有这样能够更深的确认自己的身份.b) 目前少数个人银行的专业版是这种做法,具体证书可能是拿U盘作为一个备份的载体.HTTPS 一定是繁琐的.a) 本来简单的http协议,一个get一个response. 由于https 要还密钥和确认加密算法的需要.单握手就需要6/7 个往返.i. 任何应用中,过多的round trip 肯定影响性能.b) 接下来才是具体的http协议,每一次响应或者请求, 都要求客户端和服务端对会话的内容做加密/解密.i. 尽管对称加密/解密效率比较高,可是仍然要消耗过多的CPU,为此有专门的SSL 芯片. 如果CPU 信能比较低的话,肯定会降低性能,从而不能serve 更多的请求.ii. 加密后数据量的影响. 所以，才会出现那么多的安全认证提示.

10请简述DNS进行域名解析的过程。

客户端发出DNS请求翻译IP地址或主机名.DNS服务器在收到客户机的请求后： （1）检查DNS服务器的缓存,若查到请求的地址或名字,即向客户机发出应答信息； （2）若没有查到,则在数据库中查找,若查到请求的地址或名字,即向客户机发出应答信息； （3）若没有查到,则将请求发给根域DNS服务器,并依序从根域查找顶级域,由顶级查找二级域,二级域查找三级,直至找到要解析的地址或名字,即向客户机所在网络的DNS服务器发出应答信息,DNS服务器收到应答后现在缓存中存储,然后,将解析结果发给客户机. （4）若没有找到,则返回错误信息.

11请简述单模光纤和多模光纤的特点？

单模光纤只允许一个模式传播；纤芯直径小，功率注入较困难； 多模光纤可以同时传输多个模式；纤芯直接较大，光功率注入较容易；多模光纤存在模间色散，限制传输速率的提升；

12某/etc /fstab文件中的某行如下：/dev/had5 /mnt/dosdata msdos defaults,usrquota 1 2 请解释其含义。

（1）第一列：将被加载的文件系统名；（2）第二列：该文件系统的安装点； （3）第三列：文件系统的类型；（4）第四列：设置参数；（5）第五列：供备份程序确定上次备份距现在的天数；

13三角形计数给定一个整数数组，在该数组中，寻找三个数，分别代表三角形三条边的长度，问，可以寻找到多少组这样的三个数来组成三角形？

#include
int triangleCount1(int arr[],int len)
{
	if(len<2)
		return 0;

	int count=0;
	int i=0;
	for(i;ic&&a+c>b&&b+c>a)
					count++;
			}
		}
	}
		return count;
}

int main(int argc, const char *argv[])
{
	int arr[]={3,4,6,7};
	printf("%d\n",triangleCount1(arr,4));

	return 0;
}

14实现冒泡排序，并给出优化算法。

void BubbleSort(int arr[], int len)
{
	int i = 0;
	int tmp = 0;
	for (i = 0; i < len - 1; i++)//确定排序趟数
	{
		int j = 0;
		int flag = 0;
		for (j = 0; j < len - 1 - i; j++)//确定比较次数
		{
			if (arr[j]>arr[j + 1])
			{
				//交换
				tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
				flag = 1;//加入标记
			}
		}
		if (flag == 0)//如果没有交换过元素，则已经有序
		{
			return;
		}
	}
}