每日一练20210511

1、下列关于 clone 和 fork 的区别描述正确的有？

2021-05-11 22:38:23

• A、 clone和fork最大不同在于fork不再复制父进程的栈空间，而是自己创建一个新的。
• B、 clone和fork最大不同在于clone不再复制父进程的栈空间，而是自己创建一个新的。
• C、 clone是fork的升级版本，不仅可以创建进程或者线程，还可以指定创建新的命名空间（namespace）、有选择的继承父进程的内存、甚至可以将创建出来的进程变成父进程的兄弟进程等等
• D、 fork是clone的升级版本，不仅可以创建进程或者线程，还可以指定创建新的命名空间（namespace）、有选择的继承父进程的内存、甚至可以将创建出来的进程变成父进程的兄弟进程等等

 回答正确 正确答案: C

解析:

 

fork() 函数复制时将父进程的所以资源都通过复制数据结构进行了复制，然后传递给子进程，所以 fork() 函数不带参数； clone() 函数则是将部分父进程的资源的数据结构进行复制，复制哪些资源是可选择的，这个可以通过参数设定，所以 clone() 函数带参数，没有复制的资源可以通过指针共享给子进程

 

2、下面哪些命令不可以查看file1文件的第300-500行的内容？

2021-05-11 22:38:48

• A、 cat file1 | tail -n +300 | head -n 200
• B、 cat file1| head -n 500 | tail -n +300
• C、 sed -n '300,500p' file1

 回答正确 正确答案: A

解析:

 

略

 

3、将/home/stud1/wang目录做归档压缩，压缩后生成wang.tar.gz 文件，并将此文件保存到/home 目录下，实现此任务的tar 格式为

2021-05-11 22:40:01

• A、 tar zcvf /home/wang.tar.gz /home/stud1/wang
• B、 tar xcvf /home/stud1/wang /home/wang
• C、 tar zcv /home/stud1/wang /home/wang
• D、 tar zcvf /home/stud1/wang /home/wang.tar.gz

 回答正确 正确答案: A

解析:

 

tar -zcvf 目标文件 源文件

z表示使用gzip压缩

j表示使用bzip2压缩

c表示压缩

x表示解压缩

 

4、线性表如果要频繁的执行插入和删除操作，该线性表采取的存储结构应该是（）

2021-05-11 22:40:19

• A、 散列
• B、 顺序
• C、 链式
• D、 索引

 回答正确 正确答案: C

解析:

 

略

 

5、下列排序算法中，在待排序数据已有序时，花费时间反而最多的是()排序。

2021-05-11 22:40:34

• A、 冒泡
• B、 希尔
• C、 快速
• D、 堆

 回答正确 正确答案: C

解析:

 

略

 

6、在下列几种排序方法中，空间复杂度最高的是（）

2021-05-11 22:40:55

• A、 归并排序
• B、 快速排序
• C、 插入排序
• D、 选择排序

 回答正确 正确答案: A

解析:

 

略

 

7、
enum string{

​         x1,

​         x2,

​         x3=10,

​         x4,

​         x5,

​     } x;

​    x1 的值是多少？

2021-05-11 22:41:08

• A、 5
• B、 12
• C、 0
• D、 随机值

 回答正确 正确答案: C

解析:

 

枚举变量是全局变量的情况下， 枚举值的缺省值是0，不是枚举的第一个值。 其他情况，其值是不定的，而且不限定于所列出的枚举值。

 

8、枚举类型中的每个枚举常量的值都是一个（）

2021-05-11 22:41:18

• A、 整数
• B、 浮点数
• C、 字符
• D、 记录

 回答正确 正确答案: A

解析:

 

枚举值可正可负可为0

 

9、有关C语言 printf 函数，描述正确的是（）

2021-05-11 22:41:29

• A、 printf函数没有返回值
• B、 printf函数的返回值表示成功输出变量的个数
• C、 printf函数的返回值表示成功打印字符的个数
• D、 printf函数的返回值只能为0或1

 回答正确 正确答案: C

解析:

 

略

 

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

c++ STL sort的实现

 

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

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

对n个不同的元素利用冒泡排序从小到大排序，在（）情况下元素交换的次数最多

2021-05-11 12:36:42

• A、 从大到小排序好的
• B、 从小到大排序好的
• C、 元素无序
• D、 元素基本有序

 回答正确 正确答案: A

解析:

 

通常情况下，冒泡排序最少进行1次冒泡，最多进行n-1次冒泡。初始序列为逆序时，需进行n-1次冒泡，并且需要交换的次数最多。初始序列为正序时，进行1次冒泡（无交换）就可以终止算法。

 

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