每日一练20210528

1、下面关于IP和TCP协议哪个正确

2021-05-28 23:27:45

• A、 IP是TCP上层协议
• B、 IP协议是应用层协议
• C、 由于两个属于同一层协议，他们之间可以直接通信。IP协议不提供可靠的通信
• D、 TCP负责在数据传送之前将它们分割为 IP 包，然后在它们到达的时候将它们重组

 回答正确 正确答案: D

解析:

 

略

 

2、请描述http请求get和post的区别，下面描述不正确的是：

2021-05-28 23:28:56

• A、 GET用于信息获取，而且应该是安全的和幂等的，POST表示可能修改变服务器上的资源的请求
• B、 POST比GET安全，因为采用了SSL加密
• C、 GET方式提交的数据最多只能是1024字节，理论上POST没有限制，可传较大量的数据
• D、 POST提交，把提交的数据放置在是HTTP包的包体中，GET提交的数据会在地址栏中显示出来

 回答正确 正确答案: B

解析:

 

略

 

3、关于epoll和select的区别，说法错误的是？

2021-05-28 23:30:17

• A、 epoll和select都是I/O多路复用的技术，都可以实现同时监听多个I/O事件的状态
• B、 epoll相比select效率更高，主要是基于其操作系统支持的I/O事件通知机制，而select是基于轮询机制
• C、 epoll支持水平触发和边沿触发两种模式
• D、 select能并行支持I/O比较小，且无法修改

 回答正确 正确答案: D

解析:

 

略

 

4、Linux程序运行后，文件句柄0，1，2分别是：（）

2021-05-28 23:30:38

• A、 标准输入，标准输出，标准错误
• B、 标准错误，标准输入，标准输出
• C、 标准输出，标准输入，标准错误
• D、 都不是

 回答正确 正确答案: A

解析:

 

文件IO中读取文件首先调用系统函数并传送文件名，选择一个路径打开文件。函数取回的顺序号就是文件句柄。 0标准输入 1标准输出 2标准错误 3标准辅助 4标准列表

 

5、Linux中包括两种链接：硬链接（Hard Link）和软连接（Soft Link），下列说法正确的是（）

2021-05-28 23:33:16

• A、 软连接可以跨文件系统进行连接，硬链接不可以
• B、 当删除原文件的时候软连接文件仍然存在，且指向的内容不变
• C、 硬链接被删除，磁盘上的数据文件会同时被删除
• D、 硬链接会重新建立一个inode，软链接不会

 回答正确 正确答案: A

解析:

 

略

 

6、在某特定文件夹内查找内容含有"abc"的文件,选出可以实现的？

2021-05-28 23:33:34

• A、 find .|xargs grep -ri "abc"
• B、 grep "abc" *
• C、 find -name "abc" .
• D、 以上答案都不正确

 回答正确 正确答案: B

解析:

 

略

 

7、归并排序法的时间复杂度和空间复杂度分贝是

2021-05-28 23:34:11

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

 回答正确 正确答案: B

解析:

 

略

 

8、设某二叉树的先序遍历序列为 ABDGCEFH，中序遍历序列为 DGBAECHF，则其后序遍历 序列是（ ）

2021-05-28 23:44:01

• A、 GDBEFHCA
• B、 GDEFHBCA
• C、 GDBEHFCA
• D、 GBDEFCHA

 回答正确 正确答案: C

解析:

 

略

 

9、就平均查找速度而言，下列几种查找速度从慢至快的关系是___________。

2021-05-28 23:44:47

• A、 顺序 折半 哈希 分块
• B、 顺序 分块 折半 哈希
• C、 分块 折半 哈希 顺序
• D、 顺序 哈希 分块 折半

 回答正确 正确答案: B

解析:

 

顺序查找的时间复杂度为o(n)

分块查找的时间复杂度为o(log2n)到o(n)之间

二分查找的时间复杂度为o(log2n)

哈希查找的时间复杂度为o(1)

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

TCP 四次挥手的过程是什么样的?

 

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

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

顺序查找法适合于存储结构为（）的线性表。

2021-05-28 22:08:04

• A、 散列存储
• B、 顺序存储或链式存储
• C、 压缩存储
• D、 索引存储

 回答正确 正确答案: B

解析:

 

略

 

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