[数据结构与算法]每日一练20210722

1、关于HTTP状态码的描述，下面说法不正确的是( )

2021-07-22 23:30:58

• A、 200 请求成功
• B、 304 上次请求后，请求的网页未修改过
• C、 404 页面未找到
• D、 503 请求未授权

?回答正确?正确答案:?D

解析:

略

2、在Linux 系统中，在运行一个程序时，程序中未初始化的全局变量会被加载到以下哪个内存段中?

2021-07-22 23:31:18

• A、 BSS
• B、 TEXT
• C、 DATA
• D、 STACK

?回答正确?正确答案:?A

解析:

BSS（Block Started by Symbol）通常是指用来存放程序中未初始化的全局变量和静态变量的一块内存区域。特点是:可读写的，在程序执行之前BSS段会自动清0。所以，未初始的全局变量在程序执行之前已经成0了。

3、下面有关linux查看系统负载的命令，说法错误的是？

2021-07-22 23:31:49

• A、 uptime命令主要用于获取主机运行时间和查询linux系统负载等信息
• B、 vmstat命令可以查看查看cpu负载
• C、 sar命令可以查看网络接口信息
• D、 free命令可以查看磁盘负载情况

?回答正确?正确答案:?D

解析:

free - Display amount of tree and used memory in the system 描述的是内存使用情况，不是磁盘负载

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

2021-07-22 23:32:10

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

?回答正确?正确答案:?A

解析:

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

5、当前目录下有a和b两个文件，执行命令“ls>c”，请问文件c里面的内容是什么？

2021-07-22 23:32:44

• A、 a
• B、 b
• C、 ab
• D、 abc

?回答正确?正确答案:?D

解析:

使用ls命令产生的输出为当前路径下的所有文件名。>c即代表将结果输出至c中，若没有c则先产生c文件，即内容里含有abc

6、已知数组元素基本有序的情况下，下面采用那个算法对数组排序时间复杂度最低()

2021-07-22 23:33:08

• A、 直接选择排序
• B、 堆排序
• C、 快速排序
• D、 插入排序

?回答正确?正确答案:?D

解析:

略

7、在C++语言中，以下说法正确的是（）

2021-07-22 23:33:30

• A、 多态是通过虚表实现的
• B、 构造函数可以声明为虚函数
• C、 析构函数不可以声明为虚函数
• D、 抽象类中可以没有纯虚函数

?回答正确?正确答案:?A

解析:

略

8、请问以下说法，哪个是正确的：

2021-07-22 23:33:44

• A、 每个类都有一个无参数的构造函数。
• B、 每个类都有一个拷贝构造的函数。
• C、 每个类能有多个构造函数。
• D、 每个类能有多个析构函数。

?回答正确?正确答案:?C

解析:

A：当定义了有参数的构造函数时，编译器不会提供无参数的默认构造函数，这时如果自己不定义，类就没有无参数的构造函数。 B：拷贝构造函数可以定义为删除的，就是没有，不允许拷贝，标准库中IO流类是不允许拷贝的。 C：正确，构造函数可以有多个。 D：析构函数最多只能有一个，没有析构函数的类是无法定义对象的。

9、下列关于this指针的说法正确的是

2021-07-22 23:34:16

• A、 this指针存在于每个函数之中
• B、 在类的非静态函数中this指针指向调用该函数的对象
• C、 this指针是指向虚函数表的指针
• D、 this指针是指向类的函数成员的指针

?回答正确?正确答案:?B

解析:

类内定义的静态方法不能指向实例本身，也就是没有this指针

10、【简答题】
什么是Mysql幻读 ?

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

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

一个有向图G=(V,E)，顶点集合V={1,2,3,4,5,6,7}，边集合E={(1,2),(1,3),(2,4),(3,4),(4,5),(4,6),(5,7),(6,7)}，从顶点1出发进行深度优先遍历，可得到的顶点序列是（）。

2021-07-22 23:20:29

• A、 1 2 3 4 5 6 7
• B、 1 2 4 3 6 7 5
• C、 1 3 4 5 7 6 2
• D、 1 2 4 6 5 7 3

?回答正确?正确答案:?C

解析:

略

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