每日一练20210524

1、UDP使用（ ）提供可靠性

2021-05-24 22:59:22

• A、 网际协议
• B、 应用层协议
• C、 网络层协议
• D、 传输控制

 回答正确 正确答案: B

解析:

 

略

 

2、哪一种不属于流量控制协议（）。

2021-05-24 22:59:48

• A、 滑动窗口协议
• B、 停止等待协议
• C、 后退N帧协议
• D、 ARP

 回答正确 正确答案: D

解析:

 

略

 

3、下面对应用层协议说法正确的有（ ）

2021-05-24 23:02:39

• A、 DNS协议支持域名解析服务，其服务端口号为80
• B、 TELNET协议支持远程登陆应用
• C、 电子邮件系统中，发送电子邮件和接收电子邮件均采用SMTP协议
• D、 FTP协议提供文件传输服务，并仅使用一个端口

 回答正确 正确答案: B

解析:

 

A.DNS使用端口号53

B.发邮件使用SMTP，收邮件使用POP3

D.FTP使用21和20端口，用户通过21连接FTP服务器，服务器通过20与用户连接并传送数据

 

4、Linux进程中，应用的运行起始地址是一样的，是如何做到的？（）

2021-05-24 23:03:22

• A、 编译时区分
• B、 使用虚拟内存转换
• C、 运行时分配不一样的实际地址
• D、 都不是

 回答正确 正确答案: B

解析:

 

略

 

5、Linux什么情况下回发生page fault；

2021-05-24 23:05:43

• A、 系统可用内存不够时
• B、 所需访问虚拟内存未被装载
• C、 当开始进行swap交换时
• D、 当进程被挂起时

 回答正确 正确答案: B

解析:

 

略

 

6、已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4，其他顶点的度均小于3。图G所含的顶点个数至少是 。

2021-05-24 23:08:24

• A、 10
• B、 11
• C、 13
• D、 15

 回答正确 正确答案: B

解析:

 

无向图边数的两倍等于各顶点度数的总和。由于其他顶点的度均小于3，可以设它们的度都为2，设它们的数量是x，可列出这样的方程43+34+2x=162，解得x=3。4+3+3=11，B正确。

 

7、在一般包含n个节点的二叉搜索树中查找的最差时间复杂度是?

2021-05-24 23:08:56

• A、 O(logn)
• B、 O(n)
• C、 O(n2)
• D、 O(1)

 回答正确 正确答案: B

解析:

 

略

 

8、二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面，这样的说法正确吗？

2021-05-24 23:09:16

• A、 正确
• B、 不正确

 回答正确 正确答案: A

解析:

 

略

 

9、写出linux命令: 在当前目录及其子目录所有的.cpp文件中查找字符串"example", 不区分大小写？

2021-05-24 23:09:39

• A、 grep -i example ./.cpp
• B、 grep -v example ./.cpp
• C、 grep -i -v example ./.cpp
• D、 grep -i -r example ./.cpp

 回答正确 正确答案: D

解析:

 

略

 

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

C++ 为什么不像JAVA一样有垃圾回收机制

 

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

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

 

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