每日一练20210604

1、TCP 是面向字节流的传输协议，关于 TCP 报文段长度的表述，正确的是（ ）

2021-06-05 00:09:43

• A、 TCP 报文段长度根据每次应用进程需要传输的数据块长度决定
• B、 TCP 报文段长度根据路径上能够传送的最大数据块长度决定
• C、 TCP 报文段长度根据对端的接受能力和网络状况决定
• D、 TCP 报文段长度确定后，在本应用进程通信过程中保持不变

 回答正确 正确答案: C

解析:

 

略

 

2、在滑动窗口协议中，如果发送窗口大于1 、 接收窗口等于1时，就是

2021-06-05 00:10:04

• A、 连续重发协议
• B、 停--等协议
• C、 选择重发协议
• D、 争用协议

 回答正确 正确答案: A

解析:

 

A.当发送窗口>1 ,接收窗口=1时，为连续重发协议，准确而言应为后退N帧协议。 B.当发送窗口=1,接收窗口=1时，为停止等待协议。因为发送方需要判断每个发送的帧是新发送的帧还是超时重传的帧，故给每个帧前都加一个序号，由于停止等待协议中只有当一个帧发送确认后才能发送下一个，所以用1个比特来编号即可。 C.当发送窗口>1,接收窗口>1时，为选择重发协议。当接收方发现某个帧出错后（可能未按序到达），它将后面到达的正确的帧放入接收缓冲区中，同时要求发送方重传出错的帧（对按序到达的最大序号进行确认，当发送方收到重复确认了就知道出错了），当重传的帧到达后，将缓冲区中按序一并发送给高层。 D.滑动窗口协议中无该协议。

 

3、文件exer1的访问权限为rw-r--r--,现要增加所有用户的执行权限和同组用户的写权限,下列哪个命令是对的？

2021-06-05 00:10:16

• A、 chmod a+x,g+w exer1
• B、 chmod g+w exer1
• C、 chmod 765 exer1
• D、 chmod o+x exer1

 回答正确 正确答案: A

解析:

 

略

 

4、关于 Linux 系统上同一个程序的多个进程实例共享一个 TCP 监听端口的说法, 哪个不正确?

2021-06-05 00:11:43

• A、 每个进程都使用 SO_REUSEPORT 选项,然后绑定同一个地址和端口
• B、 每个进程分别绑定不同的网卡地址的同一端口
• C、 第一个进程先绑定到监听地址端口, 然后 fork 子进程共享使用
• D、 每个进程分别绑定一次, 但只有最后一个调用的进程才能收到数据

 回答正确 正确答案: D

解析:

 

D是竞争调度的结果，而不是最后调用的进程收到数据。

A使用SO_REUSEPORT，绑定统一地址和端口。

B分别绑定 不同的网卡地址的同一端口，TCP的四元组并不冲突。

C使用fork创建子进程共享，也没有问题。

 

5、用常规的非递归方法遍历一个平衡二叉树，所需的时间复杂度和空间复杂度是？

2021-06-05 00:18:52

• A、 O(n),O(n)
• B、 O(n),O(1)
• C、 O(n*n),O(n*n)
• D、 O(n),O(n*n)

 回答正确 正确答案: A

解析:

 

略

 

6、利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（ ）。

2021-06-05 00:19:35

• A、 O(n)
• B、 O(nlog2n)
• C、 O(n^2)
• D、 O(1og2n)

 回答正确 正确答案: C

解析:

 

略

 

7、下面哪个不是使用分治法的特征（ ）

2021-06-05 00:19:45

• A、 该问题可以分解为若干个规模较小的相同问题
• B、 子问题的解可以合并为该问题的解
• C、 子问题必须是一样的
• D、 子问题之间不包含公共的子问题

 回答正确 正确答案: C

解析:

 

如果子问题都是一样的话都可以统一解决了还分什么问题,C错 D，这小块问题是这个，那一小块问题是那个，如果含公共项的话都可以统一了，就和C的说法差不多了

 

8、关于C++的说法正确的是

2021-06-05 00:20:01

• A、 一个类可以有多个析构函数
• B、 析构函数可以为virtual
• C、 编译器不会为空类产生默认构造函数
• D、 可以用free释放一个类对象

 回答正确 正确答案: B

解析:

 

一个类只有一个析构函数且可以是虚函数，编译器会在某些时候为空类产生构造函数，free用来释放内存空间，若要释放一个对象还需调用其析构函数。

 

9、二叉树第K层上至多有（）个节点。（从第1层开始）

2021-06-05 00:20:31

• A、 2K-1
• B、 2^(K-1)
• C、 2^K-1

 回答正确 正确答案: B

解析:

 

求的是第K层最大的结点数，而不是整个二叉树，所以第k层最大的结点数为2^(k-1)个。

 

10、【简答题】（10-10）

了解智能指针么, c++中为什么要有智能指针？

 

解答视频：https://www.bilibili.com/video/BV1KB4y1g72V

=====================================================================

 

20210604，一天又快过去了，继续加油鸭~