1.若一个具有N个结点，M条边的无向图构成一个森林，(N>M)， 则该森林必有多少棵树（N-M）
2.某网络的IP地址空间为192.168.5.0/24 ， 采用定长子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数 、每个子网内的最大可分配地址个数（32,6）
解释：
由192.168.5.0/24 可知子网掩码是255.255.255.0
子网的子网掩码为255.255.255.248，换算成二进制就是11111111.11111111.11111111.11111000
所以对上述11111000分析可见，划分时借用原来的ip的5位主机号来作为网络号段，所以形成的子网个数是2^5，即32个。
主机号位置为000，3位，所以形成的可分配地址个数为2^3-2（减去广播地址和网络地址），为6个。
3.众所周知，MySQL通过使用绑定变量能够极大地提高执行效率，并且执行重复的语句，下列不属于其原因的是？(D)
A.只需解析1次SQL语句
B.仅发送参数和句柄
C.参数之间缓存至内存中
D.优化器能够自动执行
解释：
显然MySQL在存储参数的时候会将参数存储至缓存中，因此不需要在内存中反复的访问，因此提升执行效率故C正确，同时通过二进制的方式发送参数和句柄，在客户端能够降低内存的开销提升效率，故B正确，另一方面MySQL在服务器端只需要进行1次SQL解析，从而可以大幅提升执行效率，因此A正确，故D为正确答案，显然优化器是否自动执行对于SQL是否使用绑定变量没有直接影响故选D。
4.按照计算机硬件规模，操作系统可以分为（ACD）
A.大型机操作系统
B.中型机操作系统
C.小型机操作系统
D.微型机操作系统
5.下列关于HTTP长连接和短连接描述正确的是？(BCD)
A.HTTP1.1默认是短连接
B.HTTP1.1可以通过Connection: keep-alive指定长连接
C.短连接占用服务器内存资源较少
D.长连接适用于客户端和服务端频繁通信的场景
解释：
HTTP1.0默认是短连接，HTTP1.1默认是长连接。
HTTP1.1可以通过Connection: keep-alive字段指定长连接，也可以通过Connection: close关闭连接。
使用长连接，客户端会和服务器保持较长时间的连接，如果成千上万的用户和服务器保持长连接，会对服务器的内存资源造成很大的压力。短连接每次HTTP会话结束后即关闭，因此不需要长时间占用服务器资源。频繁通信的场景下，长连接可以节约频繁建立连接所产生的开销。
6.如果I/O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是（DMA方式）
7.用命令（ABD）可以查看mysql数据库中user表的表结构？
A.desc user;
B.show create table user;
C.show columns for user;
D.describe user;
8.关于线程的优点，描述不正确的是（D）
A.线程是具有最少开销的程序执行实体
B.撤销线程比撤销进程花费的时间短
C.线程间切换比进程间切换花费的时间短
D.由于共享资源，一个进程中的线程不能并发执行
解释：
线程，有时被称为轻量级进程(Lightweight Process，LWP），是程序执行流的最小单元。一个标准的线程由线程ID，当前指令指针(PC），寄存器集合和堆栈组成。另外，线程是进程中的一个实体，是被系统独立调度和分派的基本单位，线程自己不拥有系统资源，只拥有一点儿在运行中必不可少的资源，但它可与同属一个进程的其它线程共享进程所拥有的全部资源。在多线程OS中，线程是能独立运行的基本单位，因而也是独立调度和分派的基本单位。由于线程很“轻”，故线程的切换非常迅速且开销小（在同一 进程中的）。一个线程可以创建和撤消另一个线程，同一进程中的多个线程之间可以并发执行。由于线程之间的相互制约，致使线程在运行中呈现出间断性。线程也有就绪、阻塞和运行三种基本状态。
9.在HTTP1.0中，状态码302的含义是（临时重定向）
扩展：
404未找到，服务器找不到所请求的网页。
302 临时移动，服务器从不同位置的网页响应请求，请求者应继续使用原有位置进行以后的请求。 500 （服务器内部错误），服务器遇到错误，无法完成请求。
403 （禁止）服务器拒绝请求 IP ；address rejected为403.6
1xx（临时响应） 表示临时响应并需要请求者继续执行操作的状态代码。
2xx （成功） 表示成功处理了请求的状态代码。
3xx （重定向） 表示要完成请求，需要进一步操作。 通常，这些状态代码用来重定向。
4xx（请求错误） 这些状态代码表示请求可能出错，妨碍了服务器的处理。
5xx（服务器错误） 这些状态代码表示服务器在尝试处理请求时发生内部错误。 这些错误可能是服务器本身的错误，而不是请求出错。
10.主机甲和主机乙新建一个 TCP 连接，甲的拥塞控制初始阈值为 32KB，甲向乙始终以 MSS=1KB 大小的段发送数据，并一直有数据发送；乙为该连接分配 16KB 接收缓存，并对每个数据段进行确认，忽略段传输延迟。若乙收到的数据全部存入缓存，不被取走，则甲从连接建立成功时刻起，未发送超时的情况下，经过 4 个 RTT 后，甲的发送窗口是（1KB）
解释：
一个知识点发送窗口的上限值 =Min[接收窗口，拥塞窗口]，另一个坑点，题目说的乙收到的数据全部存入缓存，不被取走。
11.UNIX中fork()函数用于创建新进程，对于下面的测试用例中一共输出“hello”的个数为（16）
UNIX进程控制：4次fork，总共会有2^4=16个进程，每个进程打印1个“hello”, 一共16个。
12.关于域名和IP描述正确的是（ACD）
A.一个域名某一时刻只能对应1个IP
B.一个IP只能对应一个域名
C.域名可以通过DNS转换成IP
D.携程网站可以直接通过IP访问
解释：
一个域名可以对应多个IP，但一次访问只可以解析一个IP; 一个IP可以对应多个域名；DNS服务器将域名转换成IP地址；网站可以通过输入IP直接访问。
13.下列关于WebSocket说法正确的是？(ACD)
A.WebSocket基于TCP协议
B.WebSocket属于传输层协议
C.WebSocket允许服务器主动向客户端推送信息
D.WebSocket建立的是持久连接
14.以下哪些访问需要做跨域处理？(ABD)
A.从 http://www.a.com/a.js 访问 https://www.a.com/b.js
B.从 http://www.a.com/a.js 访问 http://www.b.com/b.js
C.从 http://www.a.com/a.js 访问 http://www.a.com/test/b.js
D.从 http://www.a.com/a.js 访问 http://www.a.com:8080/b.js
解释：只有当协议，域名，端口相同的时候才满足同源策略，否则均需要做跨域处理。
A：协议不同http与https。
B：域名不同www.a.com与www.b.con。
D：端口不同。对于http协议没有标注的默认为80端口号，对于https默认为443端口号。
15.假如有一个栈的初始状态为空，进栈序列为1,2,3,4,5，若出栈序列为2,3,4,5,1。则下列说法中正确的是（ ABD）
A.按此出栈序列该栈的最小存储容量可以为2个存储单位
B.该进栈序列可能得到42种出栈序列
C.若该栈的最大存储容量为3个存储单位，则按此进栈序列，出栈序列可以是3,5,4,2,1
D.若该栈的最大存储容量为3个存储单位，则按此进栈序列，出栈序列可以是2,4,3,1,5
解释：主要说明一下选项B的知识点
n个不同的元素进栈，出栈序列的个数为：
