每日一练20210510

1、Linux下通过哪个命令怎么查看中断？

2021-05-11 00:47:48

• A、 cat /proc/ioports
• B、 cat /proc/interrupts
• C、 cat /proc/kcore
• D、 cat /proc/kms

 回答正确 正确答案: B

解析:

 

/proc/interrupts 显示使用的中断

/proc/ioports 当前使用的I/O端口

/proc/kcore 系统物理内存映像。与物理内存大小完全一样，但不实际占用这么多的内存。

/proc/kmsg 内核输出的消息，也被送到syslog

 

2、使用shell时，默认的环境变量放在哪里？

2021-05-11 00:48:23

• A、 ~/.bash_profile
• B、 ~/.bash
• C、 /etc/profile.d
• D、 ~/bash

 回答正确 正确答案: A

解析:

 

~/.bash_profile

 

3、linux下查看当前网络连接的命令。

2021-05-11 00:48:39

• A、 ping
• B、 netstat
• C、 route
• D、 tracert

 回答正确 正确答案: B

解析:

 

netstat

 

4、下列各排序法中，最坏情况下的时间复杂度最低的是（ ）

2021-05-11 00:48:50

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

 回答正确 正确答案: C

解析:

 

堆排序最坏的时间复杂度为O(nlog2n)

希尔排序最坏的时间复杂度为O(n1.5)

快排和冒泡最坏的时间复杂度为O(n2)

 

5、串的朴素模式匹配算法，主要思想是对主串(S)的每一个字符作为子串(T)开头，与要匹配的字符串进行匹配。主串(S)的长度为n，要匹配的子串的长度为m，那么朴素模式匹配算法的最坏时间复杂度为：

2021-05-11 00:49:12

• A、 O((n-m)*m)
• B、 O((n＋1)*m)
• C、 O((n-m＋1)*m)
• D、 O((m＋1)*n)

 回答正确 正确答案: C

解析:

 

最坏时间算法也就是每次都匹配到字串的最后一位，匹配次数为m；且匹配到主串的尾部，匹配次数为n-m+1.所以结果是m*(n-m+1)

 

6、下列叙述中错误的是（ ）

2021-05-11 00:49:31

• A、 对于各种特定的输入,算法的时间复杂度是固定不变的
• B、 算法的时间复杂度与使用的计算机系统无关
• C、 算法的时间复杂度与使用的程序设计语言无关
• D、 算法的时间复杂度与实现算法过程中的具体细节无关

 回答正确 正确答案: A

解析:

 

对于各种特定的输入,算法的时间复杂度不是固定不变的

 

7、设a为int型变量，执行下列赋值语句后，a的取值分别是（） a=125.534;

a=(int)125.521%4;

a=5<<2;

2021-05-11 00:51:01

• A、 125，31，1
• B、 125，1，20
• C、 125，31，20
• D、 125.534，2，20

 回答正确 正确答案: B

解析:

 

A选项，考察隐式类型转换，

C选项，强制类型转换

D选项， 二进制的移位运算

 

8、以下prim函数的功能是分解质因数。括号内的内容应该为？

void prim(int m, int n)

  {

​      if (m >= n)

​      {

​          while (        ) n++;

​          (     );

​          prim(m, n);

​          cout << n << endl;

​      }

  }

2021-05-11 00:51:59

• A、 m/n m/=n
• B、 m/n m%=n
• C、 m%n m%=n
• D、 m%n m/=n

 回答正确 正确答案: D

解析:

 

m%n m/=n

 

9、下面描述正确的是

int *p1 = new int[10]; 

int *p2 = new int[10](); 

2021-05-11 00:52:54

• A、 p1和p2申请的空间里面的值都是随机值
• B、 p1和p2申请的空间里的值都已经初始化
• C、 p1申请的空间里的值是随机值，p2申请的空间里的值已经初始化
• D、 p1申请的空间里的值已经初始化，p2申请的空间里的值是随机值

 回答正确 正确答案: C

解析:

 

对于内置类型而言，new仅仅是分配内存，除非后面显示加(),相当于调用它的构造函数，对于自定义类型而言，只要一调用new，那么编译器不仅仅给它分配内存，还调用它的默认构造函数初始化，即使后面没有加()

 

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

什么是零拷贝?

 

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

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

在下列算法中，（）算法可能出现下列情况：在最后一趟开始之前，所有元素都不在最终位置上。

2021-05-10 19:55:09

• A、 堆排序
• B、 冒泡排序
• C、 直接插入排序
• D、 快速排序

 回答正确 正确答案: C

解析:

 

在直接插入排序中，若待排序列中的最后一个元素应插入到表中的第一个位置，则前面的有序子序列中的所有元素都不在最终位置上。

 

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