4.1来之即战

1.下面哪些是网络层的协议？（ ）

• A、 IP、TCP 和 UDP
• B、 ARP、IP 和 UDP
• C、 FTP、TELNET 和 SMTP
• D、 IP、ARP 和 ICMP

应用层：(典型设备:应用程序，如FTP，SMTP ，HTTP)
DHCP：动态主机分配协议，使用 UDP 协议工作，主要有两个用途：给内部网络或网络服务供应商自动分配 IP 地址，给用户或者内部网络管理员作为对所有计算机作中央管理的手段。实现即插即用连网。
BOOTP：引导程序协议/ 自举协议，使用UDP 来使 一个无盘工作站自动获取配置信息。静态的配置协议  DNS 域名解析<端口号53>
FTP：文件传输协议<端口号21>减少或消除不同操作系统下处理文件的不兼容性。
Gophe：网际Gopher 协议
HTTP：超文本传输协议 <端口号 80>， 面向事务的应用层协议。
IMAP4：Internet 信息访问协议的第 4 版本
IRC：网络聊天协议
NNTP：网络新闻传输协议
XMPP 可扩展消息处理现场协议
POP3：即邮局协议的第3个版本，用于接受邮件。
SIP：信令控制协议
SMTP：简单邮件传输协议 <端口号25> 用于发送邮件。
SNMP：简单网络管理协议
SSH：安全外壳协议
TELNET：远程登录协议 <端口号23>
RPC：（RFC- 1831）远程过程调用协 议
RTCP：RTP   控制协议
RTSP：实时流传输协议
TLS：安全传输层协议
SDP：会话描述协议
SOAP：简单对象访问协议

传输层： (典型设备:  进程和端口)       数据单元：数据段 （Segment） 
TCP ：传输控制协议提供可靠的面向连接的服务，传输数据前须先建立连接，结束后释放。可靠的全双工信道。可靠、有序、无丢失、不重复。 
UDP：用户数据报协议发送数据前无需建立连接，不使用拥塞控制，不保证可靠交付，最大努力交付。 
DCCP：数据报拥塞控制协议 
SCTP：流控制传输协议
RTP：实时传送协议
RSVP：资源预留协议
PPTP：点对点隧道协议 

网络层：(典型设备:路由器，防火墙、多层交换机)   数据单元：数据包（Packet ）
ARP：即地址解析协议，实现通过IP 地址得知其物理地址。
RARP：反向地址转换协议，允许局域网的物理机器从网关服务器的 ARP 表或者缓存上请求其 IP地址。
ICMP：Internet 控制报文协议。它是TCP/IP协议族的一个子协议，用于在IP主机、路由器之间传递控制消息。

IGMP：Internet 组管理协议,是因特网协议家族中的一个组播协议，用于 IP  主机向任一个直接相邻的路由器报 告他们的组成员情况。
RIP： 路由信息协议是一种在网关与主机之间交换路由选择信息的标准。
OSPF：开放式最短路径优先,分布式链路状态协议。
BGP：边界网关协议，用来连接Internet 上独立系统的路由选择协议.采用路径向量路由选择协议。
IS-IS：中间系统到中间系统的路由选择协议.
IPsec：“Internet  协议安全性”是一种开放标准的框架结构，通过使用加密的安全服务以确保在 Internet  协议 (IP)  网络上进行保密而安全的通讯。

数据链路层： (典型设备:  网卡，网桥，交换机)            数据单元：帧 （Frame）
ARQ：自动重传请求协议，错误纠正协议之一，包括停止等待ARQ 协议和连续ARQ 协议，错误侦测、正面确认、逾时重传与负面确认继以重传等机制。
停止等待协议： CSMA/CD：载波监听多点接入/碰撞检测协议。总线型网络，协议的实质是载波监听和碰撞检测。载波监听即发数据前先检测总线上是否有其他计算机在发送数据，如暂时不发数据，避免碰撞。碰撞检测为计算机边发送数据边检测信道上的信号电压大小。

PPP：点对点协议面向字节，由三部分组成：一个将IP 数据报封装到串行链路的方法；一个用于建立、配置和测试数据链路连接的链路控制协议。

LCP：一套网络控制协议NCP 。
HDLC：高级数据链路控制同步网上传输数据、面向比特的数据链路层协议。
 ATM  （Asynchronous Transfer Mode ）异步传递方式，建立在电路交换和分组交换的基础上的一种面向连接的快速分组交换技术。 “异步”是指将ATM 信元“异步插入”到同步的 SDH 比特流中。如同步插入则用户在每帧中所占的时隙相对位置固定不变。“同步”是指网络中各链路上的比特流都是受同一非常精确的主时钟的控制。Wi-Fi 、WiMAX 、DTM 、令牌环、以太网、FDDI 、帧中继、 GPRS 、 EVDO 、HSPA 、L2TP 、ISDN
 

物理层：(典型设备：中继器，集线器、网线、HUB)         数据单元：比特 （Bit）
以太网物理层、调制解调器、PLC 、SONET/SDH 、G.709 、光导纤维、 同轴电缆、双绞线 

2.主机甲向主机乙发送一个(SYN=1,seq=11220)的TCP段,期望与主机乙建立TCP连接,若主机乙接受该连接请求,则主机乙向主机甲发送的正确的TCP段应该是()

• A、 (SYN=1,ACK=1,seq=11220,ack=11220)
• B、 (SYN=1,ACK=1,seq=11221,ack=11221)
• C、 (SYN=0,ACK=0,seq=11221,ack=11221)
• D、 (SYN=0,ACK=1,seq=11220,ack=11220)

SYN和ACK是TCP协议报头中的6个保留位中的2位。

ACK：ACK位置为1表明确认号是合法的。如果ACK为0，那么数据报不包含确认信息，确认字段被省略。

SYN：用于建立连接。

1、目前连接还在建立阶段，乙向甲发送的TCP段是包含确认信息ack的， 则SYN=1，ACK=1；

2、至于seq，ack，乙向甲发送的seq可以随意，但是乙向甲发送的ack却要求是之前甲向乙发送的请求seq加1（ack = seq’ + 1），所以是ack=11220+1=11221。

3.Linux下两个进程可以同时打开同一个文件，这时如下描述错误的是：

• A、 两个进程中分别产生生成两个独立的fd
• B、 两个进程可以任意对文件进行读写操作，操作系统并不保证写的原子性
• C、 进程可以通过系统调用对文件加锁，从而实现对文件内容的保护
• D、 任何一个进程删除该文件时，另外一个进程会立即出现读写失败

一般删除都是文件索引，如果两个文件同时打开同一个文件，一个线程执行删除操作，只要另一个线程不退出，就可以继续对该文件进行操作，一旦退出才找不到该文件的索引节点而报错。

4.在unix系统下执行chmod(“/usr/test/sample”,0753)之后该文件sample的访问权限为（ ）

• A、 拥有者可读写执行，同组用户可写可执行，其他用户可读可执行
• B、 拥有者可读写执行，同组用户可读写，其他用户可读可执行
• C、 拥有者可读写执行，同组用户可读可执行，其他用户可写可执行
• D、 拥有者可读写执行，同组用户可读可执行，其他用户可读写

753：rwxr-x-wr,三组分别是文件拥有者的权限|文件所属用户组的权限|所有其他用户组的权限

5.缺省的Linux系统中，从后台启动进程，应在命令的结尾加上哪个符号？（ ）

• A、 @
• B、 &
• C、 ^
• D、 $

6.在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用的语句是（ ）

• A、 p=q->next
• B、 p->next=q
• C、 p->next=q->next 
• D、 q->next=NULL

7.任何一个带权的无向连通图的最小生成树（ ）

• A、 只有一棵
• B、 有一棵或多棵
• C、 一定有多棵
• D、 可能不存在

树是e=v-1边数最少的无向连通图，故必有树（至少一棵）。 也可以有多棵最小生成树，例如图(i-j k :点i到j间有边且权为k)： 1-2 1 2-3 1 1-3 1 选边1-2，2-3是边权和为2的最小生成树； 选边1-3，2-3也是边权和为2的最小生成树。 所以选B

8.如果没有为一个类定义任何构造函数，下列描述正确的是（）

• A、 编译器总是自动创建一个不带参数的构造函数
• B、 这个类没有构造函数
• C、 这个类不需要构造函数
• D、 该类不能通过编译

9.C++ 中，关于 new 运算符的描述错误的是？

• A、 使用new运算符创建的对象使用完成后要使用delete进行释放
• B、 使用运算符new创建对象数组时必须定义初始值
• C、 使用运算符new创建对象时，会调用类的构造函数
• D、 运算符new可以用来动态创建对象和对象数组

B: new创建对象不一定需要定义初始值

10.如何创建一个守护进程

守护进程：由init进程继承的一个孤儿进程，并且他是一个非交互式的程序，没有终端控制，没有任何输入输出。

创建守护进程：

1.nohup + 程序名 + 符号

在程序脚本执行完就退出，在当前目录下会生成一个log文件，，存有脚本输出的一些东西

2.从fork开始按步骤创建

3.用daemon（）函数直接创建守护进程

【大厂笔试面试合集】ACM银牌手把手带你攻克大厂面试题 持续更新中_哔哩哔哩_bilibili