每日一练20210813

1、下面有关共享内存，说法不正确的是？

2021-08-13 18:03:58

• A、 共享内存属于进程间通信的一种方式。
• B、 使用shmget函数来创建共享内存
• C、 尽管每个进程都有自己的内存地址，不同的进程可以同时将同一个内存页面映射到自己的地址空间中，从而达到共享内存的目的
• D、 共享内存提供了同步机制，在第一个进程结束对共享内存的写操作之前，会有自动机制可以阻止第二个进程开始对它进行读取

 回答正确 正确答案: D

解析:

2、同一个Linux机器的两个进程访问同一块共享内存，他们访问共享内存中的同一个对象的时候，指针相同吗？

2021-08-13 18:04:29

• A、 相同
• B、 不同
• C、 可能相同也可能不同
• D、 不知道

 回答正确 正确答案: C

解析:

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

有一个有序表为

{1,3,9,12,32,41,45,62,75,77,82,95,100}

当折半查找值为82的结点时，（）次比较后查找成功。

2021-08-14 23:51:14

• A、 1
• B、 4
• C、 2
• D、 8

 回答正确 正确答案: B

解析:

0	1	2	3	4	5	6	7	8	9	10	11	12
1	3	9	12	32	41	45	62	75	77	82	95	100

left = 0, right = 12, mid = 6, a[6] = 45, left = mid + 1 = 7

left = 7, right = 12, mid = 9, a[9] = 77, left = mid + 1 = 10

left = 10, right = 12, mid = 11, a[11] = 95, right = mid - 1 = 10

left = 10, right = 10, mid = 10, a[10]命中

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