牛客网练习—《网络基础》DAY3
1.在TCP/IP 体系结构中，直接为 ICMP 提供服务的协议是ICMP
解析：应用层: (典型设备:应用程序，如FTP，SMTP ，HTTP)
DHCP(Dynamic Host Configuration Protocol)动态主机分配协议，使用 UDP 协议工作，主要有两个用途：给内部网络或网络服务供应商自动分配 IP 地址，给用户或者内部网络管理员作为对所有计算机作*管理的手段。实 现即插即用连网。
BOOTP (BOOTstrapProtocol) 引导程序协议/ 自举协议，使用UDP 来使 一个无盘工作站自动获取配置信息。静态的配置协议 DNS （Domain Name System ）域名解析<端口号53>
FTP （File Transfer Protocol ）文件传输协议<端口号21>减少或消除不同操作系统下处理文件的不兼容性。
Gopher （The Internet Gopher Protocol ）网际Gopher 协议
HTTP （Hypertext Transfer Protocol ）超文本传输协议 <端口号 80>， 面向事务的应用层协议。
IMAP4 (Internet Message Access Protocol 4) Internet 信息访问协议的第 4 版本
IRC （Internet Relay Chat ）网络聊天协议
NNTP （Network News Transport Protocol ）网络新闻传输协议
XMPP 可扩展消息处理现场协议
POP3 (Post Office Protocol 3) 即邮局协议的第3 个版本，用于接受邮件。
SIP()信令控制协议
SMTP （Simple Mail Transfer Protocol ）简单邮件传输协议 <端口号25> 用于发送邮件。
SNMP (Simple Network Management Protocol),简单网络管理协议
SSH （Secure Shell ）安全外壳协议
TELNET 远程登录协议 <端口号23>
RPC （Remote Procedure Call Protocol ）（RFC- 1831）远程过程调用协 议
RTCP （RTP Control Protocol ）RTP 控制协议
RTSP （Real Time Streaming Protocol ）实时流传输协议
TLS （Transport Layer Security Protocol ）安全传输层协议
SDP( Session Description Protocol ）会话描述协议
SOAP （Simple Object Access Protocol ）简单对象访问协议
GTP 通用数据传输平台
STUN （Simple Traversal of UDP over NATs ，NAT 的UDP 简单穿越） 是一种网络协议
NTP （Network Time Protocol ）网络校时协议。
传输层: (典型设备: 进程和端口) 数据单元：数据段 （Segment）
TCP （Transmission Control Protocol ）传输控制协议提供可靠的面向连接的服务，传输数据前须先建立连接，结束后释放。可靠的全双工信道。可靠、有序、无丢失、不重复。
UDP (User Datagram Protocol ）用户数据报协议发送数据前无需建立连接，不使用拥塞控制，不保证可靠交付，最大努力交付。
DCCP （Datagram Congestion Control Protocol ）数据报拥塞控制协议
SCTP （STREAM CONTROL TRANSMISSION PROTOCOL ）流控制传 输协议
RTP(Real-time Transport Protocol ）实时传送协议
RSVP （Resource ReSer Vation Protocol ）资源预留协议
PPTP ( Point to Point Tunneling Protocol ）点对点隧道协议
网络层: (典型设备:路由器，防火墙、多层交换机) 数据单元：数据包（Packet ）
IP (IPv4 · IPv6) (Internet Protocol) 网络之间互连的协议
ARP (Address Resolution Protocol) 即地址解析协议，实现通过IP 地址得 知其物理地址。
RARP (Reverse Address Resolution Protocol)反向地址转换协议允许局域 网的物理机器从网关服务器的 ARP 表或者缓存上请求其 IP地址。
ICMP (Internet Control Message Protocol ）Internet 控制报文协议。它是TCP/IP 协议族的一个子协议，用于在IP 主机、路由器之间传递控制消息。
ICMPv6 :
IGMP (Internet Group Management Protocol) Internet 组管理协议,是因特 网协议家族中的一个组播协议，用于 IP 主机向任一个直接相邻的路由器报 告他们的组成员情况。
RIP (Router information protocol) 路由信息协议是一种在网关与主机之间交换路由选择信息的标准。
OSPF (Open Shortest Path Firs)开放式最短路径优先,分布式链路状态协议。
BGP（Border Gateway Protocol ）边界网关协议，用来连接Internet 上独立系统的路由选择协议.采用路径向量路由选择协议。
IS-IS （Intermediate System to Intermediate System Routing Protocol ）中间系统到中间系统的路由选择协议.
IPsec (IP Secure) “Internet 协议安全性”是一种开放标准的框架结构，通过使用加密的安全服务以确保在 Internet 协议 (IP) 网络上进行保密而安全的通讯。
数据链路层: (典型设备: 网卡，网桥，交换机) 数据单元：帧 （Frame）
ARQ（Automatic Repeat-reQuest ）自动重传请求协议，错误纠正协议之一，包括停止等待ARQ 协议和连续ARQ 协议，错误侦测、正面确认、逾时重传与负面确认继以重传等机制。
停止等待协议：
CSMA/CD(Carrrier Sense Multiple Access with Collision Detection)载波监听多点接入/碰撞检测协议。总线型网络，协议的实质是载波监听和碰撞检测。载波监听即发数据前先检测总线上是否有其他计算机在发送数据，如暂时不发数据，避免碰撞。碰撞检测为计算机边发送数据边检测信道上的信号电压大小。
PPP(Point-to-Ponit Protocol)点对点协议面向字节，由三部分组成：一个将IP 数据报封装到串行链路的方法；一个用于建立、配置和测试数据链路连接的链路控制协议
LCP(Link Control Protocol) ：一套网络控制协议NCP 。
HDLC （High-Level Data Link Control ）高级数据链路控制同步网上传输数据、面向比特的数据链路层协议。
ATM （Asynchronous Transfer Mode ）异步传递方式，建立在电路交换和分组交换的基础上的一种面向连接的快速分组交换技术。 “异步”是指将ATM 信元“异步插入”到同步的 SDH 比特流中。如同步插入则用户在每帧中所占的时隙相对位置固定不变。“同步”是指网络中各链路上的比特流都是受同一非常精确的主时钟的控制。Wi-Fi 、WiMAX 、DTM 、令牌环、以太网、FDDI 、帧中继、 GPRS 、 EVDO 、HSPA 、L2TP 、ISDN
物理层:(典型设备：中继器，集线器、网线、HUB) 数据单元：比特 （Bit）
以太网物理层、调制解调器、PLC 、SONET/SDH 、G.709 、光导纤维、 同轴电缆、双绞线
2.以太网卡的工作模式有哪几种？广播模式、多播传送、直接模式、混杂模式
3.计算机是怎么确定哪个应用程序使用该协议？端口号
解析：①IP地址:IP地址是用来唯一标识互联网上计算机的逻辑地址，让电脑之间可以相互通信. 每台连网计算机都依靠IP地址来互相区分、相互联系
②域名:由于IP地址是数字标识，使用时难以记忆和书写，因此在IP地址的基础上又发展出一种符号化的地址方案，来代替数字型的IP地址。每一个符号化的地址都与特定的IP地址对应，这样网络上的资源访问起来就容易得多了。这个与网络上的数字型IP地址相对应的字符型地址，就被称为域名。
③DNS:在Internet上域名与IP地址之间是一对一（或者多对一）的，域名虽然便于人们记忆，但机器之间只能互相认识IP地址，它们之间的转换工作称为域名解析，域名解析需要由专门的域名解析服务器来完成，DNS就是进行域名解析的服务器。域名的最终指向是IP
④端口号:TCP/IP协议中的端口，端口号的范围从0到65535，比如用于浏览网页服务的80端口，用于FTP服务的21端口等等
4.用来检查到一台主机的网络层是否连通命令是（ ）？PING
解析：ping命令通过发送ICMP数据包检测网络层是否连通
tracert是用来跟踪路由的命令
telnet命令式通过telnet协议和另一主机相联。
ipconfig是查看ip地址信息
5.位示图法用于（）磁盘空间的清理
解析：磁盘空间的管理：空闲表法，空闲链表法，位示图和成组链接法。
6.设 一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔排序结束后前4条记录关键字为（）。15，40，60，20
解析：假设待排序文件有10个记录，其关键字分别是：
49，38，65，97，76，13，27，49，55，04。
增量序列的取值依次为：5，3，1（摘自百度百科）
7.平均速度最快的排序算法是？快速排序
解析：shell排序的平均复杂度是O(nlogn)~O(n2)，最好的情况O(n1.3)，最坏的情况O(n2)
快速排序的平均复杂度是O(nlogn)， 最好的情况O(nlogn)，最坏的情况O(n2)
直接插入排序的平均复杂度是O(n2)， 最好的情况O(n)， 最坏的情况O(n2)
冒泡排序的平均复杂度是O(n2), 最好的情况O(n), 最坏的情况O(n2)
8.若系统 S1 采用死锁避免方法，S2 采用死锁检测方法。下列叙述中，正确的是 （）。
Ⅰ．S1 会限制用户申请资源的顺序，而 S2 不会
Ⅱ．S1 需要进程运行所需资源总量信息，而 S2 不需要
Ⅲ．S1 不会给可能导致死锁的进程分配资源，而 S2 会
解析：死锁的处理采用三种策略：死锁预防、死锁避免、死锁检测和解除。
死锁预防，采用破坏产生死锁的四个必要条件中的一个或几个，以防止发生死锁。其中之一的“破坏循环等待条件”，一般采用顺序资源分配法，首先给系统的资源编号，规定每个进程必须按编号递增的顺序请求资源，也就是限制了用户申请资源的顺序，故 Ⅰ的前半句属于死锁预防的范畴。
银行家算法是最著名的死锁避免算法，其中的最大需求矩阵 MAX 定义了每一个进程对 m 类资源的最大需求量，系统在执行安全性算法中都会检查此次资源试分配后，系统是否处于安全状态，若不安全则将本次的试探分配作废。在死锁的检测和解除中，在系统为进程分配资源时不采取任何措施，但提供死锁的检测和解除的手段，故 Ⅱ、Ⅲ正确。