每日一练20210608

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

2021-06-08 23:11:08

• 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)

 回答正确 正确答案: B

解析:

 

YN和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=11220+1=11221。 排除法，B。

 

2、在TCP协议的三次握手中，应答方在收到发起方发送的“SYN=1，序号=1”数据报时，对其应答的描述是（ ）。

2021-06-08 23:11:14

• A、 SYN=2 序号=y ack=y+1
• B、 SYN=1 序号=2 ack=2
• C、 SYN=1 序号=y ack=2
• D、 SYN=2 序号=y ack=2

 回答正确 正确答案: C

解析:

 

略

 

3、应用程序ping收到的是（ ）。

2021-06-08 23:11:52

• A、 TCP应答
• B、 ICMP请求
• C、 ICMP应答
• D、 TCP差错报告

 回答正确 正确答案: C

解析:

 

略

 

4、哪个不是进程之间的通信方式？

2021-06-08 23:12:02

• A、 共享内存
• B、 消息传递
• C、 系统管道
• D、 临界区

 回答正确 正确答案: D

解析:

 

临界区是一种概念，指的是访问公共资源的程序片段，并不是一种通信方式

 

5、Linux有三个查看文件的命令，若希望在查看文件内容过程中可以用光标上下移动来查看文件内容，应使用 命令。

2021-06-08 23:12:23

• A、 cat
• B、 more
• C、 less
• D、 menu

 回答正确 正确答案: C

解析:

 

cat命令：将文件内容一次全输出显示在屏幕上。 more命令：分屏显示文件内容，每次只显示一屏，只允许向前浏览。 less命令：与more相似，并且支持向前，向后浏览。

 

6、由10个数构造出的Huffman树一共有多少个节点（）

2021-06-08 23:12:31

• A、 10
• B、 18
• C、 19
• D、 不一定

 回答正确 正确答案: C

解析:

 

由10个数构造出的Huffman树，叶子节点有10个，度为2的节点有9个，没有度为1的节点，所以总结点数为19

 

7、已知字符串S 为“abaabaabacacaabaabcc”，模式串 t 为“abaabc”。采用 KMP 算法进行匹配，第一 次出现“失配”(s[i]≠t[j]) 时，i=j=5，则下次开始匹配时，i 和 j 的值分别是 （） 。

2021-06-08 23:12:40

• A、 i=1,j=0
• B、 i=5,j=0
• C、 i=5,j=2
• D、 i=6,j=2

 回答正确 正确答案: C

解析:

 

略

 

8、下述赋值语句错误的是（）。

2021-06-08 23:12:51

• A、 a=(b=(c=2，d=3))
• B、 i++
• C、 a／b = 2
• D、 a=a<a+1

 回答正确 正确答案: C

解析:

 

a / b 计算得到的数字，不能被赋值

 

9、关于哈弗曼树，下列说法错误的是？

2021-06-08 23:13:06

• A、 为字符编码需要从叶节点开始再向上
• B、 哈弗曼树可以通过在优先级队列中的插入和移除操作来创建
• C、 最常出现的字符总是在靠近树顶附近出现
• D、 通常，信息解码需要重复的顺着根到叶的路径走

 回答正确 正确答案: A

解析:

 

略

 

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

实现一个线程安全的栈

 

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

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

Hash函数有一个共同的性质，即函数值应当尽量以（）取其值域的每个值。

2021-06-08 23:10:12

• A、 最大概率
• B、 最小概率
• C、 平均概率
• D、 同等概率

 回答正确 正确答案: D

解析:

 

略

 

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