每日一练20210625

1、网络通过（）来区别不同的应用程序？

2021-06-26 00:25:34

• A、 ip
• B、 tcp
• C、 udp
• D、 端口

 回答正确 正确答案: D

解析:

在网络上是根据ip地址区分，局域网连路层根据mac地址，在主机上，应用系统会为应用程序分配端口号 ，所以选D

2、为推动局域网技术的应用，成立了IEEE。

2021-06-26 00:25:51

• A、 正确
• B、 错误

 回答正确 正确答案: B

解析:

略

3、在Shell环境下,如何查看远程Linux系统运行了多少时间？

2021-06-26 00:26:05

• A、 scp user@被监控主机ip "uptime"
• B、 ssh user@被监控主机ip "uptime"
• C、 ssh user@被监控主机ip "cputime"
• D、 scp user@被监控主机ip "cputime"

 回答正确 正确答案: B

解析:

scp用于远程数据传输 ssh用于远程登录 uptime命令可以查看当前linux系统运行了多长时间

4、以下函数中，和其他函数不属于一类的是____。

2021-06-26 00:26:22

• A、 strcpy
• B、 strncpy
• C、 snprintf
• D、 strcat

 回答正确 正确答案: C

解析:

snprintf 在stdio.h头文件中，其他的在string.h头文件中

5、Linux系统大致启动流程是（）

2021-06-26 00:26:35

• A、 MBR -> initrd -> uEFI-> grub
• B、 MBR -> uEFI-> initrd -> grub
• C、 initrd -> grub -> uEFI -> MBR
• D、 uEFI-> MBR -> grub -> initrd

 回答正确 正确答案: D

解析:

以前的厂商启动的模式第一步是BIOS 现在经过改进后，采取UEFI作为启动的第一步，UEFI 不仅能读取分区表，还能自动支持文件系统。

6、程序段

s=i=0;
do {i=i+1: s=s+i : } while(i<=n): 

的时间复杂度为（）。

2021-06-26 00:38:53

• A、 O(n)
• B、 O(nlog2n)
• C、 O(n^2)
• D、 O(n^3/2)

 回答正确 正确答案: A

解析:

略

7、一个容器类数据结构，读写平均，使用锁机制保证线程安全。如果要综合提高该数据结构的访问性能，最好的办法是______。

2021-06-26 00:39:42

• A、 只对写操作加锁，不对读操作加锁
• B、 读操作不加锁，采用copyOnWrite的方式实现写操作
• C、 分区段加锁
• D、 无法做到

 回答正确 正确答案: C

解析:

A，只对写操作加锁，不对读操作加锁，会造成读到脏数据 B，CopyOnWrite的核心思想是利用高并发往往是读多写少的特性，对读操作不加锁，对写操作，先复制一份新的集合，在新的集合上面修改，然后将新集合赋值给旧的引用。这里读写平均，不适用 C，分段加锁，只在影响读写的地方加锁，锁可以用读写锁，可以提高效率

8、关于 struct 和 class 的说法正确的是（）

2021-06-26 00:41:12

• A、 struct 的成员默认是私有的
• B、 class 的成员默认是公有的
• C、 class继承默认是私有继承
• D、 struct继承默认是私有继承

 回答正确 正确答案: C

解析:

struct 的成员默认是公有的 class 的成员默认是私有的 class继承默认是私有继承 struct继承默认是公有继承

9、8瓶酒一瓶有毒，用人测试。每次测试结果8小时后才会得出，而你只有8个小时的时间。问最少需要（）人测试？

2021-06-26 00:42:12

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

 回答正确 正确答案: B

解析:

本题的解题思路是二进制： 将毒酒编号为0~7，有三个人ABC根据每一个值转化的二进制：

十进制： 0 1 2 3 4 5 6 7 二进制：000 001 010 011 100 101 110 111

A和对应二进制从左往右数第一位为1的，B喝所有第二位为1的，C喝所有第三位为1的 根据ABC中毒情况还原二进制，此题得解。

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

什么是C10K

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

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

下列关于最小生成树的叙述中，正确的是（）。 I. 最小生成树的代价唯一

II. 所有权值最小的边一定会出现在所有的最小生成树中

III. 使用Prim算法从不同顶点开始得到的最小生成树一定相同

IV. 使用Prim算法和Kruskal算法得到的最小生成树总不相同

2021-06-26 00:24:58

• A、 仅I
• B、 仅II
• C、 仅I、III
• D、 仅II、IV

 回答正确 正确答案: A

解析:

略

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