每日一练20210706

1、以下关于ARP的描述中，错误的是（ ）。

2021-07-06 21:01:15

• A、 从已知的IP地址找出对应物理地址的映射过程叫做地址解析。
• B、 从已知的物理地址找出对应IP地址的映射过程叫做反向地址解析
• C、 ARP定义了请求分组与应答分组的格式。
• D、 请求分组与应答分组都是采用广播方式发送的

 回答正确 正确答案: D

解析:

略

2、TCP协议中的ESTABLEISHED状态是什么状况？

2021-07-06 21:01:34

• A、 服务器端处于监听状态
• B、 服务器接受SYN报文，建立TCP连接时的三次握手会话过程中的一个中间状态
• C、 连接已经建立状态
• D、 初始状态

 回答正确 正确答案: C

解析:

略

3、下面选项关于linux下查看cpu,内存,swap,硬盘信息的命令描述错误的是？

2021-07-06 21:02:20

• A、 cat /proc/cpuinfo 查看CPU相关参数的linux系统命令
• B、 cat /proc/meminfo 查看linux系统内存信息的linux系统命令
• C、 du -h: 查看硬盘信息
• D、 cat /proc/swaps ：查看所有swap分区的信息

 回答正确 正确答案: C

解析:

略

4、关于静态库与动态库的区别，以下说法错误的是（）

2021-07-06 21:03:14

• A、 加载动态库的程序运行速度相对较快
• B、 静态库会被添加为程序的一部分进行使用
• C、 动态库可用节省内存和磁盘空间
• D、 静态库重新编译，需要将应用程序重新编译

 回答正确 正确答案: A

解析:

动态库的函数到实际使用的时候才加载到内存，所以运行速度较慢

5、下列哪个查找最快?

2021-07-06 21:03:22

• A、 哈希表法（散列表）
• B、 顺序查找
• C、 二分查找
• D、 二叉排序树查找

 回答正确 正确答案: A

解析:

无论是基于线性查找表、二叉树搜索树、还是多路搜索树，凡是基于关键字比较的方法，其时间复杂度范围都为：O(logn)~O(n) 由于哈希表原因，其查找时间复杂度为：O(1)

6、不带头结点的单链表head为空的判定条件是( )

2021-07-06 21:03:49

• A、 head==NULL
• B、 head->next==NULL
• C、 head!=NULL
• D、 head->next==head

 回答正确 正确答案: A

解析:

所为头结点，是为了使空链表和非空链表的处理统一而在链表的头部增加的一个节点，这样无论链表是否为空，头指针都指向头结点，头结点中不存数据而只是存放指向第一个节点的指针。没有头结点的链表，头指针就指向第一个节点。因此，单链表为空时，head==NULL。

7、构造方法用于创建类的实例对象，构造方法名应与类名相同，返回类型为void。

2021-07-06 21:04:22

• A、 正确
• B、 错误

 回答正确 正确答案: B

解析:

构造函数，名称与类相同，没有返回类型的

8、确定如下语句运行时输出什么？

class base
{
    public:
        virtual void func(){cout << "base" << endl;}
};
class derived : public base
{
    public:
            void func(){cout << "derived" << endl;}
}
derived dr ;
base *pbs =&dr;
pbs->func();

2021-07-06 21:05:02

• A、 base
• B、 derived
• C、 base<br>derived
• D、 derived<br>base

 回答正确 正确答案: B

解析:

当函数为虚函数时，子类继承基类会完全覆盖基类虚函数，强制指针类型转换无法改变类内虚函数的函数体； 虚函数调用与指针类型无关，基类调用基类虚函数，子类调用子类虚函数； 若为普通函数，普通函数同名但未被覆盖，优先匹配与指针类型匹配的同名函数；

9、一个不透明的箱子里共有红，黄，蓝，绿，白五种颜色的小球，每种颜色的小球大小相同，质量相等，数量充足。每个人从篮子里抽出两个小球，请问至少需要多少个人抽球，才能保证有两个人抽到的小球颜色相同？

2021-07-06 21:05:56

• A、 6个
• B、 11个
• C、 13个
• D、 16个

 回答正确 正确答案: D

解析:

每个人要从敏感词中抽2个球，5种颜色的组合球的情况有： 两个球不同的情况：C5 2=5*4/2=10种情况 两球相同：5种情况 所以最坏的情况时，前15个人，抽的球都不同 则第16个肯定会抽的与前面的人有相同的

10、【简答题】
内存泄漏该怎么办?

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

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

在用邻接表表示图时，拓扑排序算法时间复杂度为（）。

2021-07-06 20:43:23

• A、 O(n)
• B、 O(n+e)
• C、 O(n\*n)
• D、 O(n\*n\*n)

 回答正确 正确答案: B

解析:

略

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