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,一天又快过去了,继续加油鸭~