计算机网络
1、直接封装RIP、OSPF、BGP报文的协议分别是UDP、IP、TCP 。
- RIP是一种分布式的基于距离向量的路由选择协议，通过广播UDP报文来交换路由信息。
- OSPF是一个内部网关协议，不使用传输协议，如UDP或TCP，而是直接用IP包封装它的数据。
- BGP是一个外部网关协议，用TCP封装它的数据。
2、FDDI采用( 令牌环网 )协议标准。
FDDI是目前成熟的LAN技术中传输速率最高的一种，具有定时令牌协议的特性，支持多种拓扑结构，传输媒体为光纤。
3、HDLC中，数据比特串0111101111110装帧发送出去的串为（ 01111011111010）。
HDLC协议是面向比特的，而PPP协议则是面向字节的，HDLC的帧采用开头跟结尾都是01111110作为帧的边界，这样当接收方接收到一串比特的时候可以根据它来判断该帧从哪里开始，到哪里结束。HDLC采用零比特填充法，就是每当出现5个1的时候就给它添加一个0进去，而接收方接收到数据时凡出现5个1的时候去掉其后面一个0，这样就能很好地确定帧。现在全世界使用得最多的数据链路层协议是PPP协议。
4、FTP服务器有两个端口，其中21端口用于连接，20端口用于传输数据
进行FTP文件传输中，客户端首先连接到FTP服务器的21端口，进行用户的认证，认证成功后，要传输文件时，服务器会开一个端口为20来进行传输数据文件。
常用服务器端口：
FTP:20 21
SSH：22
Telnet：23
SMTP：25
POP3：110.
SNMP：161
DNS服务：53
HTTP：80
HTTPS：443
WWW***服务：8080
5、从计算机网络系统看，计算机网络是由计算机网络的硬件系统和网络软件系统组成的；从拓补结构看，计算机网络是由网络节点和通信链路组成的；从逻辑功能看，计算机网络是由用户资源子网和通信子网组成的。
数据结构
1、顺序存储结构的循环队列
假设循环队列的队尾指针是rear，队头是front，其中QueueSize为循环队列的最大长度。
(1) 入队时队尾指针前进1：(rear+1)%QueueSize
(2) 出队时队头指针前进1：(front+1)%QueueSize
(3) 队列长度：(rear-front+QueueSize)%QueueSize
2、用链接方式存储的队列，在进行插入运算时 ( 头、尾指针可能都要修改 ).
- 当队列不为空时，只会修改rear尾指针。
- 当队列为空时，再当有头结点时，也只要修改rear
- 当队列为空且没有头结点时，头尾指向相同，在插入时就需要同时修改头和尾。
front指向头节点，头节点指向一个空节点，同时rear指向空节点。插入新节点p： p-> next = NULL; rear -> next = p; rear = p; front -> next = p;
3、各排序算法的时间复杂度
数据库
关系型二维表是关系型数据库中数据的存储形式，一行代表一条记录，一列代表属性。
操作系统
并发：同一时刻只能有一个处于执行状态，但是它们交换着进行，因此在同一段时间内可看做是同时进行的。
并行：同一时刻多个同时进行，多路线进行。
Linux
计划任务内容格式：分 时 日 月 周 命令/脚本
实例：
①每天04:00
0 4 * * * 要执行的命令
②周二和周五18:00
0 18 * * 2,5 要执行的命令
③1月到3月份， 周二和周五18:00
0 18 * 1-3 2,5 要执行的命令
④周一到周五17:30发广播，然后17:45分关机
写两条计划任务，不是只能写一条
30 17 * * 1-5 /usr/bin/wall < /root/msg
45 17 * * 1-5 /sbin/shutdown -h now
⑥中午12点到14点，每两分钟(偶数)
*/2 12-14 * * * 命令
1-59/2 (奇数)
