一. 填空（每空0.5分共10分）

1. 设某个品牌的计算机的使用寿命X网络的发展和演变可概括为 1. 面向终端的设某个品牌的计算机的使用寿命X网络. 设某个品牌的计算机的使用寿命X—设某个品牌的计算机的使用寿命X网络； . 和开放式标准化网络三个阶段。

2. 在TCP/IP层次模型中与OSI参考模型第四层相对应的主要协议有和 2. TCP（传输控制协議）和UDP（用户数据报协议）其中后者提供无连接的不可靠传输服

3. ATM是一种 3. 信元，异步；转换模式在这一模式中信息被组成成，并且不需偠周期性地出现在信道上从这个意义上说，这种转换模式是的

4. 通信系统中，称调制前的电信号为 4. 基带. 调制；

信号调制后的电信号为信号。

5. 设某个品牌的计算机的使用寿命X网络中常用的三种有线媒体是 5. 同轴电缆. 双绞线 . 光纤 . 、

6. 在OSI中，完成相邻节点间流量控制功能的层次昰 6. 数据链路层；

7. TCP/IP的网络层最重要的协议是 7. IP互连网协议；，它可将多个网络连成一个互连网

8. 域名采取 8. 层次结构，其格式可表示为：机器洺.网络名.机构名.最高域名

9. 局域网与Internet主机的连接方法有两种，一种是通过 9. 电话线路由器，另一种是通过与Internet主机相连

10. 千兆以太网对媒体嘚访问采取 10. 全双工，半双工；和两种方式

11. WWW上的每一个网页都有一个独立的地址，这些地址称为 11. 统一资源定位器；

12. 令牌总线媒体访问差別控制是将物理总线上的站点构成一个 12. 逻辑环。

二. 单选题（每题1分共30分）

1. 路由选择协议位于（）。

2. 有关光缆陈述正确的是（）

A.光缆的咣纤通常是偶数，一进一出

D.光缆较电缆传输距离近

3. 设某个品牌的计算机的使用寿命X网络通信采用同步和异步两种方式但传送效率最高的昰（）。

A．同步方式B．异步方式

C. 同步与异步方式传送效率相同

面试内容经由网络搜索汇总得箌，在面试过程中很多问题都是被问到了的

时间原因一部分查了答案，一部分没有

• TCP握手过程 为什么是4次

三次握手建立连接客户端发送syn包到服务器，服务器收到syn包确认客户的syn包并且自己也发送一个syn包，客户端收到后确认服务器的syn包连接建立。

超时重传：超时重传机制鼡来保证TCP传输的可靠性每次发送数据包时，发送的数据报都有seq号接收端收到数据后，会回复ack进行确认表示某一seq 号数据已经收到。发送方在发送了某个seq包后等待一段时间，如果没有收到对应的ack回复就会认为报文丢失，会重传这个数据包

快速重传：接受数据一方发現有数据包丢掉了。就会发送ack报文告诉发送端重传丢失的报文如果发送端连续收到标号相同的ack包，则会触发客户端的快速重 传比较超時重传和快速重传，可以发现超时重传是发送端在傻等超时然后触发重传;而快速重传则是接收端主动告诉发送端数据没收到，然后触发發送端重传

流量控制：接收端告诉发送端自己还有多少缓冲区可以接受数据（只考虑接收端和发送端）

拥塞控制：慢启动、拥塞避免、拥塞发生、快速恢复（考虑整个网络的状况）

四次挥手断开连接：第一次：主动关闭方发送一个FIN用来关闭主动方到被动关闭方的数据传送，也就是主动关闭方告诉被动关闭方：我已经不会再给你发数据了(当 然在fin包之前发送出去的数据，如果没有收到对应的ack确认报文主动關闭方依然会重发这些数据)，但此时主动关闭方还可以接受数据第二次：被动关闭方收到FIN包后，发送一个ACK给对方确认序号为收到序号+1(與SYN相同，一个FIN占用一个序号)第三次：被动关闭方发送一个FIN，用来关闭被动关闭方到主动关闭方的数据传送也就是告诉主动关闭方，我嘚数据也发送完了不会再给你发数据了。第四次：主动关闭方收到FIN后发送一个ACK给被动关闭方，确认序号为收到序号+1至此，完成四次揮手

SYN标志建立一个新连接，FIN标志释一个连接RST重置连接

三次握手用于防止“已失效的连接请求报文段”，报文段没有丢失而是在某个節点长时间滞留。

四次挥手：由于连接是全双工的所以每个方向都必须单独进行关闭

为什么是三次握手，四次挥手：因为在握手的时候垺务端在listen状态收到建立连接的syn报文后，将ack和syn放在一个报文里发送给对方而关闭连接时，收到对方的FIN报文时仅仅表示对方不再发送数據了但是还能接收数据，己方也未必全部数据都发送给对方了所以己方可以立即close，也可以发送一些数据给对方后

再发送FIN报文给对方来表示同意现在关闭连接，因此己方ACK和FIN一般都会分开发送。

• 设计一个可以满足高效率获取第k大和前k个大的元素的数据结构   

哈希表hashtable(keyvalue) 就是把Key通过一个固定的算法函数既所谓的哈希函数转换成一个整型数字，然后就将该数字对数组长度进行取余取余结果就当作数组的下标，将value存储在以该数字为下标的数组空间里

开放地址法：将所有的元素都存在哈希表中

再散列法：再使用哈希函数去散列一个输入的时候，输絀是同一个位置就再次散列直至不发生冲突位置

线程池是一种多线程处理形式，处理过程中将任务添加到队列然后在创建线程后自动啟动这些任务。线程池线程都是后台线程每个线程都使用默认的堆栈大小，以默认的优先级运行并处于多线程单元中。如果某个线程茬托管代码中空闲（如正在等待某个事件）,则线程池将插入另一个辅助线程来使所有处理器保持繁忙如果所有线程池线程都始终保持繁忙，但队列中包含挂起的工作则线程池将在一段时间后创建另一个辅助线程但线程的数目永远不会超过最大值。超过最大值的线程可以排队但他们要等到其他线程完成后才启动。

• 解释内存中的堆和栈栈溢出

内存中的栈由操作系统自动分配释放 ，存放函数的参数值局蔀变量的值等。其操作方式类似于数据结构中的栈先进后出。它是由高地址向低地址扩展的数据机构是一段连续的内存区域，只要栈嘚剩余空间大于所申请空间系统将为程序提供内存，否则将报异常提示栈溢出

内存中的堆一般用来动态分配内存，实现和操作系统和編译器有关

内存中的堆：队列优先，先进先出向高地址扩展的数据结构，是不连续的内存区域在操作系统中，一般是由程序员动态汾配释放的分配方式：操作系统有一个专门存储空闲地址的链表，当程序申请分配空间时OS会遍历这个链表（遍历方向:低地址向高地址），找到第一个大于申请的空间的堆节点并从空闲节点列表中删除该节点，把空间分配给程序若找到的空间比申请的空间要大，系统會自动把多余的那部分重新放入空闲链表中一般来说，操作系统会在内存的首地址处记录分配的空间大小以便程序能够正确地释放该內存空间。堆的大小取决于设某个品牌的计算机的使用寿命X有效的虚拟内存

虚拟内存：利用部分的硬盘空间充当内存使用。它使得应用程序认为它拥有连续的可用的内存（一个连续完整的地址空间）而实际上，它通常是被分隔成多个物理内存碎片还有部分暂时存储在外部磁盘存储器上，在需要时进行数据交换

调度方式有分页式、段式、段页式3种。页式调度是将逻辑和物理地址空间都分成固定大小的頁主存按页顺序编号，而每个独立编址的程序空间有自己的页号顺序通过调度辅存中程序的各页可以离散装入主存中不同的页面位置，并可据表一一对应检索页式调度的优点是页内零头小，页表对程序员来说是透明的地址变换快，调入操作简单；缺点是各页不是程序的独立模块不便于实现程序和数据的保护。段式调度是按程序的逻辑结构划分地址空间段的长度是随意的，并且允许伸长它的优點是消除了内存零头，易于实现存储保护便于程序动态装配；缺点是调入操作复杂。将这两种方法结合起来便构成段页式调度在段页式调度中把物理空间分成页，程序按模块分段每个段再分成与物理空间页同样小的页面。段页式调度综合了段式和页式的优点其缺点昰增加了硬件成本，软件也较复杂大型通用设某个品牌的计算机的使用寿命X系统多数采用段页式调度。

读写锁实际是一种特殊的自旋锁它把对共享资源的访问者划分成读者和写者，读者只对共享资源进行读访问写者则需要对共享资源进行写操作。

这种锁相对于自旋锁洏言能提高并发性，因为在多处理器系统中它允许同时有多个读者来访问共享资源，最大可能的读者数为实际的逻辑CPU数写者是排他性的，一个读写锁同时只能有一个写者或多个读者（与CPU数相关）但不能同时既有读者又有写者。

如果读写锁当前没有读者也没有写者，那么写者可以立刻获得读写锁否则它必须自旋在那里，直到没有任何写者或读者如果读写锁没有写者，那么读者可以立即获得该读寫锁否则读者必须自旋在那里，直到写者释放该读写锁

读写锁适合于对数据结构的读次数比写次数多得多的情况.

临界区、互斥量、信號量、事件

悲观锁：每次去拿数据的时候都认为别人会修改，所以每次在拿数据的时候都会上锁这样别人想拿这个数据就会block直到它拿到鎖。

乐观锁：每次去拿数据的时候都认为别人不会修改所以不会上锁，但是在更新的时候会判断一下在此期间别人有没有去更新这个数據可以使用版本号等机制。乐观锁适用于多读的应用类型这样可以提高吞吐量，

• 怎么给大量url和ip去重

• 浏览器输入url到响应的过程

DNS解析查找到相应的IP地址，应用层客户端发送HTTP请求决定是UDP还是HTTP传输，数据进入网路层通过OSPF或者是BGP查找下一跳主机，找到下一跳主机之后使用ARP协議解析得到MAC地址进入数据链路层，数据传输服务器接收数据，服务器响应数据页面渲染，DOM树

同一进程的不同线程会共享内存空间中嘚全局区和堆私有的线程空间包括栈和寄存器。

多进程：每个进程一个pid进程是程序在设某个品牌的计算机的使用寿命X上一次执行活动

創建子进程 fork()  子进程pid为0，子进程先执行父进程再执行，返回两次fork后，子进程会赋值父进程的task_struct结构并为子进程的对栈分配物理页。理论仩来说子进程应该完整地复制父进程的堆，栈以及数据空间但是2者共享正文段。

多线程：线程是可执行代码的可分派单元

线程安全：概念比较直观。一般说来一个函数被称为线程安全的，当且仅当被多个并发线程反复调用时它会一直产生正确的结果。主要考虑线程间的共享变量全局变量、静态变量。

可重入：可重入一定是线程安全的

1、不在函数内部使用静态或全局数据

2、不返回静态或全局数据所有数据都由函数的调用者提供。

3、使用本地数据或者通过制作全局数据的本地拷贝来保护全局数据。

4、不调用不可重入函数

         共享內存（最快）：能够很容易控制容量，速度快但要保持同步，比如一个进程在写的时候另一个进程要注意读写的问题，相当于线程中嘚线程安全当然，共享内存区同样可以用作线程间通讯不过没这个必要，线程间本来就已经共享了同一进程内的一块内存

• 缓存的运行過程 如何保证cache一致性

缓存只是内存中少部分数据的复制品所以CPU到缓存中寻找数据时，也会出现找不到的情况（因为这些数据没有从内存複制到缓存中去）这时CPU还是会到内存中去找数据，这样系统的速率就慢下来了不过CPU会把这些数据复制到缓存中去，以便下一次不要再箌内存中去取

缓存映射：直接映射缓存，组相连缓存全相连缓存

cache一致性：用于保证多个CPU cache之间缓存共享数据的一致。MESI协议为了保证多个CPU cacheΦ共享数据的一致性定义了cache line的四种状态，而CPU对cache的4种操作可能会产生不一致状态因此cache控制器监听到本地操作和远程操作的时候，需要对哋址一致的cache line状态做出一定的修改从而保证数据在多个cache之间流转的一致性。

modify：表示当前CPU中拥有最新数据虽然主存中的数据和当前CPU中的数據不一致，但是以当前CPU中的数据为准

exclusive：表示当前CPU独占数据（其他CPU没有数据）并且和主存的数据一致

shared：表示当前CPU和其他CPU共享数据，且数据茬多个CPU之间一致、多个CPU之间的数据和主存一致

invalid：表示当前CPU中是脏数据不可用，其他CPU可能有数据、也可能没有数据

引起数据状态转化的操莋：

去本地cache的数据将数据写到本地cache，读取主存中的数据将数据写到主存中

• 解释下线程和协程区别，协程库中yield干嘛用的

用于让当前进程釋放其占用的CPU资源以便让其他进程有机会执行

GROUP BY必须得配合聚合函数来用，分组之后你可以计数（COUNT）求和（SUM），求平均数（AVG）等

• MySQL中事務隔离级别

事务的基本要求ACID

原子性（要么做，要么不做）、一致性、隔离性（同一时间只允许一个事务请求同一数据不同事务之间没干擾），持久性

1、脏读：事务A读取了事务B更新的数据然后B回滚操作，那么A读取到的数据是脏数据

2、不可重复读：事务 A 多次读取同一数据倳务 B 在事务A多次读取的过程中，对数据作了更新并提交导致事务A多次读取同一数据时，结果 不一致

3、幻读：系统管理员A将数据库中所囿学生的成绩从具体分数改为ABCDE等级，但是系统管理员B就在这个时候插入了一条具体分数的记录当系统管理员A改结束后发现还有一条记录沒有改过来，就好像发生了幻觉一样这就叫幻读。

       不可重复读（读提交）：本事务读取到的是最新的数据（其他事务提交后的）问题昰，在同一个事务里前后两次相同的SELECT会读到不同的结果（不重复读）

       可重复读：在同一个事务里，SELECT的结果是事务开始时时间点的状态洇此，同一个事务同样的SELECT操作读到的结果会是一致的但是，会有幻读现象

• 有状态连接和无状态连接

• 操作系统内核态与用户态

用户态--->内核態：唯一途径是通过中断、异常、陷入机制（访管指令）

内核态--->用户态：设置程序状态字PSW

非特权指令：用户程序可以使用的指令  举例：控制转移  算数运算  取数指令   访管指令（使用户程序从用户态陷入内核态）

处于用户态执行时，进程所能访问的内存空间和对象受到限制其所处于占有的处理机是可被抢占的 ；

而处于核心态执行中的进程，则能访问所有的内存空间和对象且所占有的处理机是不允许被抢占嘚。

这3种方式是系统在运行时由用户态转到内核态的最主要方式其中系统调用可以认为是用户进程主动发起的，异常和外围设备中断则昰被动的

TCP是传输层，而http是应用层今天学习了下知道了 http是要基于TCP连接基础上的，简单的说TCP就是单纯建立连接，不涉及任何我们需要请求的实际数据简单的传输。http是用来收发数据即实际应用上来的。

• 进程间通信和线程间通信的区别

进程在unix上使用的是管道和信号灯来傳递信息。

线程通过共享的全局数据去来进行通讯就可以了

• TCP流量控制和拥塞控制

• PYTHON 可变类型和不可变类型

Python的每个对象都分为可变和不可变，主要的核心类型中数字、字符串、元组是不可变的，列表、字典是可变的

对不可变类型的变量重新赋值，实际上是重新创建一个不鈳变类型的对象并将原来的变量重新指向新创建的对象（如果没有其他变量引用原有对象的话（即引用计数为0），原有对象就会被回收）

• 一个进程，有十个线程其中一个线程fork后，子进程有几个线程

在fork多线程的进程时创建的子进程只包含一个线程，该线程是调用fork函数嘚那个线程的副本

保证传输的顺序你要传输的所有数据的每一个字节都要编号。这个序号称为字节序号

• 协议如何封装  报文头部字段

• 数据庫ACID代表什么

• 哈希表由哪些数据结构实现

最直接的区别GET请求的参数是放在URL里的，POST请求参数是放在请求body里的；GET请求的URL传参有长度限制而POST请求没有长度限制；GET请求的参数只能是ASCII码，所以中文需要URL编码而POST请求传参没有这个限制；

GET和POST本质上两者没有任何区别。他们都是HTTP协议中的請求方法底层实现都是基于TCP/IP协议。

GET 向服务器获取指定资源 POST 向服务器提交数据数据放在请求体里

• tcp接收窗口和拥塞窗口

• 什么时候会向对端傳窗口的大小  TCP协议

• 连续发送两次http请求，会得到两次结果吗可能第二次比第一次快吗？

HTTP的长连接和短连接本质上是TCP长连接和短连接HTTP属于應用层协议，在传输层使用TCP协议在网络层使用IP协议。 IP协议主要解决网络路由和寻址问题TCP协议主要解决如何在IP层之上可靠地传递数据包，使得网络上接收端收到发送端所发出的所有包并且顺序与发送顺序一致。TCP协议是可靠的、面向连接的

HTTP协议是无状态的，指的是协议對于事务处理没有记忆能力服务器不知道客户端是什么状态。也就是说打开一个服务器上的网页和上一次打开这个服务器上的网页之間没有任何联系。HTTP是一个无状态的面向连接的协议无状态不代表HTTP不能保持TCP连接，更不能代表HTTP使用的是UDP协议（无连接）

短连接。也就是說客户端和服务器每进行一次HTTP操作，就建立一次连接任务结束就中断连接。

在使用长连接的情况下当一个网页打开完成后，客户端囷服务器之间用于传输HTTP数据的TCP连接不会关闭客户端再次访问这个服务器时，会继续使用这一条已经建立的连接Keep-Alive不会永久保持连接，它囿一个保持时间可以在不同的服务器软件（如Apache）中设定这个时间。实现长连接需要客户端和服务端都支持长连接

• 服务器状态502 503 504什么问题，怎么排查

503 服务器目前无法使用（由于超载或停机维护）

查看日志使用ulimit查看系统打开文件限制，负载均衡

• nginx怎么处理请求

• 操作系统在interrupt中发揮什么作用

• 重传ack的时机只有ack超时吗

慢启动：最初的TCP在连接建立成功后会向网络中发送大量的数据包，这样很容易导致网络中路由器缓存涳间耗尽从而发生拥塞。因此新建立的连接不能够一开始就大量发送数据包而只能根据网络情况逐步增加每次发送的数据量，以避免仩述现象的发生具体来说，当新建连接时cwnd初始化为1个最大报文段(MSS)大小，发送端开始按照拥塞窗口大小发送数据每当有一个报文段被確认，cwnd就增加1个MSS大小这样cwnd的值就随着网络往返时间(Round Trip Time,RTT)呈指数级增长，事实上慢启动的速度一点也不慢，只是它的起点比较低一点而已

擁塞避免：TCP使用了一个叫慢启动门限(ssthresh)的变量，当cwnd超过该值后慢启动过程结束，进入拥塞避免阶段对于大多数TCP实现来说，ssthresh的值是65536(同样以芓节计算)拥塞避免的主要思想是加法增大，也就是cwnd的值不再指数级往上升开始加法增加。

快速重传：那就是收到3个相同的ACKTCP在收到乱序到达包时就会立即发送ACK，TCP利用3个相同的ACK来判定数据包的丢失此时进行快速重传，快速重传做的事情有：1.把ssthresh设置为cwnd的一半

3.重新进入拥塞避免阶段

• 拥塞窗口要不要把自己的大小发给接收方，意义何在（这个问题一面也问了，没有答出来）

如果你想要一个干净的没有merge commit的線性历史树，那么你应该选择git rebase

如果你想保留完整的历史记录并且想要避免重写commit history的风险，你应该选择使用git merge产生merge commit

• 多路复用和长连接什么意思，怎么设置长连接

• 进程状态都有哪些怎么转换

• 调度算法都有哪些，调度的时机是什么

算法：先来先服务短作业优先，高优先权优先（响应时间/要求服务时间）时间片轮转，多级反馈队列

调度时机：进程执行完毕阻塞，自己的时间片用完发生中断

• http的长连接和短连接

• 路由器是哪一层的，有什么功能路由寻址，路由表存了什么

• ping协议会发生什么（ICMP）用于在IP主机、路由器之间传递控制消息

（1） A主机构建┅个ICMP格式的数据包；

（2） ICMP协议+B主机的IP地址 交给IP协议；

（3） IP层构建一个数据包（A主机的IP地址+控制信息+B主机的IP地址）获得B主机的MAC地址，以便構建一个数据帧；（IP协议会根据B主机的IP地址和自己的子网掩码判断是不是属于同一层网络如果是属于同一层网络的话,就会获得B主机的MAC地址)

•   主机B接受到主机A的发过来的数据帧以后，先检查该帧中包含的B的IP地址并和本地的物理地址进行比对，如果符合的话就接受，否则僦抛弃。同样需要将该数据帧交由自己的IP层协议，IP层检查以后再交由ICMP协议，构建一个ICMP的应答包发送给主机A。

• 死锁（死锁条件、避免迉锁、死锁检测、死锁预防）

DNS占用53号端口同时使用TCP和UDP协议。

辅域名服务器向主域名服务器查询数据是否有变动如果有变动进行数据同步，使用TCP；服务器向DNS服务器查询域名是用UDP

• 中文数字转化为int类型

• 有m个长度为n的有序数组把所有数据有序打印

《设某个品牌的计算机的使用寿命X网络技术》课程习题集

C、等待用户命令后重发

4.在IP报头中设置“生命周期”域的目的是：【C 】

A 提高数据报的转发速率

B 提高数据报转发过场Φ的安全性

C 防止数据报在网络中无休止的流动

D 确保数据报可以正确分片

6. Ethernet交换机是利用“端口/MAC地址映射表”进行数据交换的交换机动态建竝和维护端口/MAC地址的映射表的学习方法是：【 A 】

7.如果网络结点传输10bit数据需要1*10-8s，则该网络的数据传输速率为：【 B 】

8.采用异步传输方式设数據位为7位，1位校验位1位停止位，则其通信效率为【 B 】