日常计算机网络基础练习题（每天进步一点点系列）

正确答案:A

A 物理层

B 链路层

C 网络层

D 运输层**

**题解：

1、集线器:物理层 交换机/网桥:数据链路层

2、 物理层：集线器、中继器 链路层：网桥、交换机 网络层：路由器 运输层：网关

3、 物理层: 集线器、中继器 数据链路层: 网桥、交换机 网络层: 路由器 传输层与之上的层：网关**

**3、在OSI七层模型中，网络层的主要功能是

正确答案:C

A 在信道上传输原始的比特流

B 确保到达对方的各段信息正确无误

C 确定数据包从源到目的如何选择路由

D 加强物理层数据传输原始比特流的功能并进行流量控制**

**题解：

1、在信道上传输原始的比特流（物理层） 确保到达对方的各段信息正确无误（传输层） 确定数据包从源到目的如何选择路由（网络层） 加强物理层数据传输原始比特流的功能并进行流量控制(数据链路层）

2、 网络层的功能就是网络层设备路由器的功能

3、 主要是路由选择和分组转发，对于D，网络层并不和物理层直接联系，中间还有数据链路层，应该是加强链路层的功能。**

**4、192.168.1.0/24使用掩码255.255.255.240划分子网，其可用子网数为( )，每个子网内可用主机地址数为( )

正确答案:B

A 14，14

B 16，14

C 254，6

D 14，62**

**题解：

1、 子网掩码为255.255.255.240，说明从主机位借了4位，所以子网数为2^4 = 16， 借了4位后还剩4位，那么主机位就是2^4=16

2、 由于主机位全0代表网络号，全1代表广播号，所以可以主机IP为16-2 = 14。故：选B**

**5、DDN和ISDN都属于数据通信网，它们的中文名称分别是( )。

正确答案:A

A 数字数据网和综合业务数字网

B 数字数据网和帧中继网

C 分组交换网和综合业务数字网

D 帧中继网和分组交换网**

**题解：

1、DDN是“Digital Data Network”，数字数据网。ISDN 是“Integrated Services Digital Network”，综合业务数字网。

2、 看英文就猜的差不多了🤔🤔帧中继FR**

**6、在一个CSMA/CD的局域网上（不是802.3），一个数据帧最大长度是1518字节，其中的 头部、效验和等其他附加的长度为18字节，请问我们在这个网络上，传输100字节，1000 字节，2000字节在没有遇到冲突的时候花费的三个时间的比是多少？

正确答案:B

A 1:10:20

B 1:1:2

C 1:2:2

D 1:10:10**

**题解：

1、数据长度分别是要 传输的数据长度加上附加长度，

第一个需要100+18<1518，可用一帧传输

第二个需要1000+18<1518，可用一帧传输

第三个2000+18>1518,需要分两帧传输，分别是1500+18，和500+18

根据帧数，时间比是1:1:2**

**7、以下关于HTTP状态码的描述，错误的是？（ ）

正确答案:D

A 100，代表客户端应当继续发送请求

B 2xx，代表请求已成功被服务器接收、理解、并接受

C 301，代表被请求的资源已永久移动到新位置，用于重定向

D 4xx，代表服务器在处理请求的过程中有错误或者异常状态发生**

**题解：

1、 状态码分为5类，如下： 1××(“继续努力”) => 表示接收到请求并且继续处理 2××（“开心”） => 表示动作被成功接收、理解和接受 3××（“又要跑一趟”） => 为了完成指定的动作，必须接受进一步处理 4××（“自己的问题自己解决”） => 客户端发生错误，请求中包含错误语法，请求不能被正确执行 5××（“服务不到位”） => 服务端出现错误，服务器不能正确地执行请求。 常见的状态码： 200 => 表明该请求被成功地完成，所请求的资源发送回了客户端 301 => 永久转移 304 => 服务端文件未做修改，客户端利用本地的缓存文件即可 403 => 禁止访问 404 => 请求的资源不存在（eg: 输错了网址、资源被删除） 503 => 服务器暂时无法提供服务。**

**8、主机A和主机B已建立TCP连接。已知B已接收到A端序号为下列范围的报文段：100—199、200—299、300—399、500—599，当B收到600—699的报文段时，B发送的确认报文段的确认号字段的值为700。

正确答案:B

A 正确

B 错误**

**题解：

1、请注意 400~499 这个范围的报文段没有接受到，所以确认号应该是400

2、400～499没有接受到，所以确认号应该是400**

**9、下列不属于广域网的是 （） 。

正确答案:C

A ATM网

B 帧中继网

C 以太网

D .25分组交换网**

**题解：

1、广域网是覆盖范围最大的网，主要包括公用电话交换网(PSTN)、分组交换网（X.25）、数字数据网（DDN）、帧中继（FR）、交换式多兆数据服务（SMDS）、异步传输模式（ATM）这几种网络。 不包括以太网，以太网是局域网采用的通信标准。

2、 广域网也称为远程网，通常跨越很大的物理范围，甚至形成国际性的远程网络。覆盖范围比局域网（LAN）和城域网（MAN）都广。 几种常用的广域网包括：公用电话交换网(PSTN)、分组交换网（X.25）、数字数据网（DDN）、帧中继（FR）、交换式多兆数据服务（SMDS）、异步传输模式（ATM）。 广域网可以提供面向连接和无连接两种服务模式，对应广域网有两种组网方式：虚电路方式和数据报方式。

3、 以太网是局域网通信标准**

**10、下列属于网络互联设备的有

正确答案:ABDEF

数据结构与算法

这一块在笔试、面试的代码题中考核较多，其中常考的数据结构主要有：数组、链表、队列、栈、Set、Map、哈希表等，不同数据结构有不同的方法以及储存原理，这些算是技术岗的必备知识。算法部分主要分为两大块，排序算法与一些其他算法题。

开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】

排序算法根据考频高低主要有：快速排序、归并排序、堆排序、冒泡排序、插入排序、选择排序、希尔排序、桶排序、基数排序、Timsort这十种，这类考核点要么是算法的时间、空间复杂度、稳定度，要么是直接手写代码，故在理解算法原理的同时，对JS语言版的排序算法代码也要加强记忆。

• 二叉树层序遍历
• B 树的特性，B 树和 B+树的区别
• 尾递归
• 如何写一个大数阶乘？递归的方法会出现什么问题？
• 把多维数组变成一维数组的方法
• 知道的排序算法 说一下冒泡快排的原理
• Heap 排序方法的原理？复杂度？
• 几种常见的排序算法，手写
• 数组的去重，尽可能写出多个方法
• 如果有一个大的数组，都是整型，怎么找出最大的前 10 个数
• 知道数据结构里面的常见的数据结构
• 找出数组中第 k 大的数组出现多少次，比如数组【1，2， 4，4，3，5】第二大的数字是 4，出现两次，所以返回 2
• 合并两个有序数组
• 给一个数，去一个已经排好序的数组中寻找这个数的位 置（通过快速查找，二分查找）

一个大的数组，都是整型，怎么找出最大的前 10 个数

• 知道数据结构里面的常见的数据结构
• 找出数组中第 k 大的数组出现多少次，比如数组【1，2， 4，4，3，5】第二大的数字是 4，出现两次，所以返回 2
• 合并两个有序数组
• 给一个数，去一个已经排好序的数组中寻找这个数的位 置（通过快速查找，二分查找）

[外链图片转存中…(img-VtyYGvpW-1714722648832)]