每日一练20210611

1、下列关于 http 状态码描述正确的是（）

2021-06-12 01:01:55

• A、 404读取浏览器缓存，502错误网关
• B、 404找不到资源，403服务器错误
• C、 500服务器错误，304读取浏览器缓存
• D、 304服务器错误，200请求成功

 回答正确 正确答案: C

解析:

 

略

 

2、在因特网中，下列哪个不是IP层所需解决的问题

2021-06-12 01:02:18

• A、 流量控制
• B、 路径选择
• C、 寻址
• D、 分段和重新组装

 回答正确 正确答案: A

解析:

 

略

 

3、现在将/目录下的www文件权限改为只有主用户有执行的权限的有

2021-06-12 01:19:57

• A、 chmod 001 /www
• B、 chmod u+x ,g-x,o-x /www
• C、 chmod o-x,g-x,u-x /www

 回答正确 正确答案: B

解析:

 

略

 

4、Linux系统中，用户文件描述符0表示 __ ___ 。

2021-06-12 01:20:11

• A、 标准输入设备文件描述符
• B、 标准输出设备文件描述符
• C、 管道文件描述符
• D、 标准错误输出设备文件描述符

 回答正确 正确答案: A

解析:

 

文件描述符0：标准输入设备

文件描述符1：标准输出设备

文件描述符2：标准错误输出设备

 

5、在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和，这种说法（）

2021-06-12 01:20:31

• A、 正确
• B、 错误

 回答正确 正确答案: A

解析:

 

单个顶点的和不一定，总的和一定相等

 

6、关闭linux系统（不重新启动）可使用命令。

2021-06-12 01:20:59

• A、 Ctrl+Alt+Del
• B、 halt
• C、 shutdown -r now
• D、 reboot

 回答正确 正确答案: B

解析:

 

B关机命令有halt init 0 poweroff shutdown -h 时间，其中shutdown是最安全的 重启命令有reboot, init 6, shutdow -r 时间

 

7、一个二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为

2021-06-12 01:21:30

• A、 219
• B、 229
• C、 230
• D、 231

 回答正确 正确答案: B

解析:

 

二叉树中,度为0的结点数等于度为2的结点数加1,即n2 = n0 - 1,叶子结点即度为0,则n2 = 79,总结点数为n0 + n1 +n2 = 80 + 70+ 79 = 229,答案为B。

 

8、用链接方式存储的队列，在进行插入运算时 ( ).

2021-06-12 01:21:47

• A、 仅修改头指针
• B、 头、尾指针都要修改
• C、 仅修改尾指针
• D、 头、尾指针可能都要修改

 回答正确 正确答案: D

解析:

 

一般情况下，仅需修改队尾指针； 但当队列为空时，插入元素时，队头和队尾指针都需修改

 

9、有如下程序段：

#include <stdio.h>
class A
{
public:
    A()
    {
        printf("1");
    }
    A(A &a)
    {
        printf("2");
    }
    A &operator=(const A &a)
    {
        printf("3");
        return *this;
    }
};
int main()
{
    A a;
    A b = a;
}

则程序输出为：

2021-06-12 01:22:25

• A、 12
• B、 13
• C、 无法确定
• D、 编译出错

 回答正确 正确答案: A

解析:

 

创建对象调用构造函数输出 1，对象赋值调用拷贝构造函数输出 2。

 

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

如何创建一个守护进程

 

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

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

关于Hash查找以下说法不正确的有（）个。 ① 采用链地址法解决冲突时，查找任一个元素的时间都是相同的。 ② 采用链地址法解决冲突时，若查找规定总是在链首，则插入任一个元素的时间都是相同的。 ③ 用链地址法解决冲突易引起堆积现象。 ④ 线性探查法不易产生堆积现象。

2021-06-12 01:01:00

• A、 1
• B、 2
• C、 3
• D、 4

 回答正确 正确答案: C

解析:

 

①③④错误，②正确。 如果两个元素在同一个链表中，查找时间肯定不相同，因此①不正确。 若插入规定在链首，则插入操作不需要查找插入位置即可直接进行，因此插入任何一个元素的时间均相同，因此②正确。这是相对于链表的尾插法而言的，在尾插法中，需要找到链表的尾部，因此链表的长度决定了插入元素的执行时间。 所谓堆积问题，即在Hash表的建立过程中，某些Hash地址是由冲突处理产生的，而不是由Hash函数直接产生的，这就可能造成原本Key1与Key2虽然不是同义词，但是最后却得出了相同的Hash地址。 例如，在线性探查法处理冲突的过程中，设第一个同义词占用单元d，这之后连续的若干同义词将占用Hash表的d、d+1、d+2等单元，此时随后任何d+1、d+2等单元上的Hash映射都会由于前面的同义词堆积而产生冲突，尽管随后的这些关键字并没有同义词，因此④不正确。 显然链地址法不会产生堆积现象，因为多个同义词只会占用表中的一个地址，因此③不正确。

 

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