每日一练20210628

1、下列说法错误的是？

2021-06-29 00:25:49

• A、 HTTP状态码中500表示服务器发生错误
• B、 TCP协议需要三次握手和四次挥手
• C、 域名系统DNS采用的是有连接的TCP传输协议

 回答正确 正确答案: C

解析:

DNS在进行域名解析时使用UDP，但是在域名服务器之间传输时使用的是TCP

2、以下说法不正确的是（）

2021-06-29 00:26:45

• A、 HTTP是一种请求/响应式的协议
• B、 HTTP请求消息中Accept表示浏览器可接受的MIME类型
• C、 HTTP请求消息中Accept-Encoding表示浏览器能够进行解码的数据编码方式
• D、 HTTP请求消息中Css表示初始URL中的主机和端口

 回答正确 正确答案: D

解析:

原因： HTTP 请求消息中 Host 表示初始 URL 中的主机和端口 。

3、下列哪些地址将是一个有效的IPV6地址

2021-06-29 00:27:19

• A、 fe08::5efe:172.16.18.3
• B、 5401::13::b0c:3201
• C、 3fae:3400:0001:0001:39d6:059c:41a6
• D、 ae02::1::

 回答正确 正确答案: A

解析:

IPv6地址可以将IPv4地址内嵌进去，并且写成IPv6形式和平常习惯的IPv4形式的混合体。 一种内嵌方式为IPv4映像地址，布局如下: | 80bits |16 | 32bits | 故A选项等价为 fe08:0000:0000:0000:0000:5efe:ac10:1203

4、以下哪些命令可以打印文件（demo.log）中包含ERP的行到标准输出（）

2021-06-29 00:28:48

• A、 sed '/ERR/a\' demo.log
• B、 sed '/ERP/p' demo.log
• C、 sed '/ERP/d' demo.log
• D、 sed -n '/ERP/p' demo.log

 回答正确 正确答案: D

解析:

sed命令用于行的新增/删除, 行的替换/显示, 搜寻并替换, 直接修改文件。 -n：使用安静(silent)模式。在一般 sed 的用法中，所有来自 STDIN 的数据一般都会被列出到屏幕上。但如果加上 -n 参数后，则只有经过 sed 特殊处理的那一行才会被列出来。 p：打印，将某个选择的数据印出来。通常 p 会与参数 sed -n 一起用 d:删除 a：新增

5、Linux系统上，下面哪个文件不是与用户管理相关的配置文件（）

2021-06-29 00:29:24

• A、 /etc/passwd
• B、 /etc/shadow
• C、 /etc/group
• D、 /etc/password

 回答正确 正确答案: D

解析:

A 存放用户的UID name 密码过期时间 修改时间等等 B 存放用户的密码密文 C 存放用户的所属组情况 D 是错误的，linux没有D 这个文件

6、红黑树的插入算法复杂度最坏情况是

2021-06-29 00:31:09

• A、 O(n)
• B、 O(log(n))
• C、 O(nlog(n))
• D、 其他都不对

 回答正确 正确答案: B

解析:

红黑树是特殊的AVL树，AVL树又是特殊的二叉查找树，它的除删除之外所有操作平均运行时间都为O(log(n))

7、一个长度为 n 的正整数数列，先递减再递增，如果要找到数列中最小的正整数，最优算法的平均时间复杂度是：（）

2021-06-29 00:32:13

• A、 O(n)
• B、 O(nlog(n))
• C、 O(log(n^2))
• D、 O(log(n))

 回答正确 正确答案: D

解析:

二分法找中点，中点左右两边数都比中点大就结束，否则就向较低的一边搜索

8、一个长度为 n 的正整数数列，先递减再递增，如果要找到数列中最小的正整数，最优算法的平均时间复杂度是：（）

2021-06-29 00:33:21

• A、 O(n)
• B、 O(nlog(n))
• C、 O(log(n^2))
• D、 O(log(n))

 回答正确 正确答案: D

解析:

二分法找中点，中点左右两边数都比中点大就结束，否则就向较低的一边搜索

9、采用函数重载的目的在于

2021-06-29 00:33:49

• A、 实现共享
• B、 节约空间
• C、 提高速度
• D、 使用方便，提高可靠性

 回答正确 正确答案: D

解析:

略

10、对于派生类的构造函数，创建对象时构造函数执行的顺序为？

1. 成员对象构造函数
2. 基类的构造函数
3. 派生类本身的构造函数

2021-06-29 00:36:04

• A、 123
• B、 231
• C、 321
• D、 213

 回答正确 正确答案: D

解析:

略

11、下列描述中，唯一错误的是

2021-06-29 00:37:24

• A、 本题有五个选项是正确的
• B、 B 正确
• C、 D 正确
• D、 DEF 都正确
• E、 ABC 中有一个错误
• F、 如果 ABCDE 都正确，那么 F 也正确

 回答正确 正确答案: B

解析:

选B 逻辑推理，题中说明选项有唯一错误。 ---假定A唯一错误， 那剩下5个对，与A错误矛盾。 ---假定C唯一错误，那么D选项错误，与题干矛盾。 ---假定D唯一错误，则E应该是正确的，E说ABC中有错误，与题干矛盾。 ---假定E唯一错误，则有两种情况，ABC有多个错误，与题意矛盾。ABC没有错误，则有C推出D正确，进而推出E正确，矛盾。 ---假定F唯一错误。则有E正确推出ABC有错误，与题干矛盾。

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

什么是SELETE

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

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

无向图 G = (V, E) ，其中点集 V = {a, b, c, d, e, f}， 边集 E = {(a, b), (a, e), (a, c), (b, e), (c, f), (f, d), (e, d)}。对该图进行深度优先遍历，不能得到的序列是（）。

2021-06-29 00:10:06

• A、 acfdeb
• B、 aebdfc
• C、 aedfcb
• D、 abecdf

 回答正确 正确答案: D

解析:

a-b-e后下一个节点只可能是d。

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