每日一练20210513

1、以下有关以太网MAC地址说法正确的是（）。

2021-05-14 00:14:08

• A、 MAC地址全球唯一
• B、 MAC地址56位
• C、 MAC地址中前八位十六进制数由IEEE统一分配，后八位十六制数由厂商自行分配
• D、 Internet中每个设备都有MAC地址

 回答正确 正确答案: A

解析:

 

略

 

2、linux下侦测主机到目的主机之前所经过的路由的命令。

2021-05-14 00:14:24

• A、 ping
• B、 route
• C、 traceroute
• D、 ifconfig

 回答正确 正确答案: C

解析:

 

略

 

3、TCP建立连接的三次握手中，第二次握手发送的包会包含的标记，最正确的描述是？

2021-05-14 00:14:34

• A、 ACK
• B、 SYN,ACK
• C、 SYN,PSH
• D、 SYN

 回答正确 正确答案: B

解析:

 

略

 

4、下列选项中，（）可能是强占方式进程调度中引起调度的原因。

2021-05-14 01:45:35

• A、 当前的运行进程调用阻塞原语而进入阻塞状态
• B、 当前的运行进程因提出申请I/O而阻塞
• C、 有更高优先级的进程到达而从执行状态变为就绪状态
• D、 正在执行的进程执行了P原语操作，由于资源不足而阻塞

 回答正确 正确答案: C

解析:

 

进程的调度方式包括非剥夺方式和剥夺方式。 非剥夺方式： 分派程序一旦把处理机分配给某进程后便让它一直运行下去，直到进程完成或发生某事件而阻塞时，才把处理机分配给另一个进程。 剥夺方式： 当一个进程正在运行时，系统可以基于某种原则，剥夺已分配给它的处理机，将之分配给其它进程。 剥夺原则有：优先权原则、短进程优先原则、时间片原则。 ABD抢占和非抢占式都可以发生，但是只有C是抢占式才能发生的

 

5、在下述存储管理技术中，（）处理不当会产生抖动。

2021-05-14 01:46:00

• A、 固定分区
• B、 可变分区
• C、 简单分页
• D、 请求分页

 回答正确 正确答案: D

解析:

 

抖动就是指当内存中已无空闲空间而又发生缺页中断时，需要从内存中调出一页程序或数据送磁盘的对换区中，如果算法不适当，刚被换出的页很快被访问，需重新调入，因此需再选一页调出，而此时被换出的页很快又要被访问，因而又需将它调入，如此频繁更换页面，以致花费大量的 时间，我们称这种现象为"抖动";所以在请求分页的时候如果处理不当则会发生抖动。

 

6、某种操作系统能够支持位于不同终端的多个用户同时使用一台计算机，彼此独立互不干扰，用户感到好像一台计算机全为他所用，这种操作系统属于（ ）。

2021-05-14 01:46:36

• A、 批处理操作系统
• B、 分时操作系统
• C、 实时操作系统
• D、 网络操作系统

 回答正确 正确答案: B

解析:

 

A.批处理是指用户将一批作业提交给操作系统后就不再干预，由操作系统控制它们自动运行。

B.分时操作系统是使一台计算机采用时间片轮转的方式同时为几个、几十个甚至几百个用户服务的一种操作系统。由于时间间隔很短，每个用户的感觉就像他独占计算机一样。

C.实时操作系统(RTOS)是指当外界事件或数据产生时，能够接受并以足够快的速度予以处理，其处理的结果又能在规定的时间之内来控制生产过程或对处理系统做出快速响应，并控制所有实时任务协调一致运行的操作系统。

D.网络操作系统，是一种能代替操作系统的软件程序，是网络的心脏和灵魂，是向网络计算机提供服务的特殊的操作系统。

 

7、Linux 下用于创建新进程的系统调用是：（）

2021-05-14 01:46:56

• A、 fork
• B、 exit
• C、 pipe
• D、 kill

 回答正确 正确答案: A

解析:

 

略

 

8、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（）

2021-05-14 01:47:47

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

 回答正确 正确答案: C

解析:

 

略

 

9、设有递归算法如下，最终打印结果是（）

#include<stido.h>

int foo(int a ,int b)

{

if (b == 0) return 0;   

if (b %2 == 0) return foo(a+a,b/2);   

return foo(a+a,b/2)+a;     

} 

void main()

{

printf("%d"，foo(1,3)); 

} 

2021-05-14 01:50:22

• A、 3
• B、 4
• C、 5
• D、 6

 回答正确 正确答案: A

解析:

 

略

 

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

说说CPU层级的代码优化

 

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

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

对下列关键字序列用快排进行排序时（每次取待排序的子表的第一个元素作为枢轴），速度最快的情形是（）

2021-05-13 22:48:05

• A、 {21, 25, 5, 17, 9, 23, 30}
• B、 {25, 23, 30, 17, 21, 5, 9}
• C、 {21, 9, 17, 30, 25, 23, 5}
• D、 {5, 9, 17, 21, 23, 25, 30}

 回答正确 正确答案: A

解析:

 

当每次的枢轴都把表等分为长度相近的两个子表时，速度是最快的；当表本身已经有序或逆序时，速度最慢。选项D中的序列已按关键字排好序，因此它是最慢的，而A中第一趟枢轴值21将表划分为两个子表{9，17，5}和（25，23，30}，而后对两个子表划分时，枢轴值再次将它们等分，所以该序列是快速排序最优的情况，速度最快。

 

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