每日一题|断更2天，今天回归，第82天啦(day82)

通知：冷月目前提供免费408 1对1辅导，有需要的同学可以加我微信：lengyue408。  

大家一定要坚持下去，每天做几道题。量变产生质变，相信到了考场，说不定题你都在冷月这儿刷过一遍了。

来看今天的题！

数据结构

1. 设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过          [南京大学-845-2017]

A.log2n+1

B.log2n-1

C.log2n

D.log2(n+1)

计算机网络

2.应用程序PING发出的是        报文。[重庆邮电大学803]

A.TCP请求

B.TCP应答报文

C.ICMP请求报文

D.ICMP应答报文

操作系统

3. 下列关于管道（Pipe）通信的叙述中，正确的是        ？［北京理工大学］

A.进程对管道进行读操作和写操作都可能被阻塞

B.一个管道只能有一个进程或一个写进程对其操作

C.一个管道可实现双向数据传输

D.管道的容量仅受磁盘容量大小限制

计算机组成原理

4. 挂接在总线上的多个部件         [北京科技大学]

A．只能分时向总线发送数据，并只能分时从总线接收数据

B．只能分时向总线发送数据，但可同时从总线接收数据

C．可同时向总线发送数据，并同时从总线接收数据

D．可同时向总线发送数据，但只能分时从总线接收数据

请先投票再看解析！！一定要听一下详细的答案在语音里哦！

记

得

投

完

票

看

答

案

！

1、

答案：A

解析：因为二分查找每次排除掉一半的不适合值，所以对于n个元素的情况：一次二分剩下：n/2两次二分剩下：n/2/2 = n/4……m次二分剩下：n/(2^m)在最坏情况下是在排除到只剩下最后一个值之后得到结果，所以为

n/(2^m)=1;2^m=n; 此时时间复杂度为log2（n）

再与最后一个元素比较复杂度+1

所以时间复杂度为：log2(n)+1。

2、

答案：A

解析：

B、可以有多个进程对其读；也可以有多个进程写，只不过不能同时写。

C、管道只允许单向通信。D、管道是一种固定大小的缓冲区，单独构成一种文件系统，只存在于内存中。

3、

答案：C

解析：PING（Packet InterNet Groper）是用来测试两个主机的连通性的，PING使用了ICMP的回送请求和回送回答报文。是应用层协议直接使用网络层ICMP的一个例子，他没有使用运输层的TCP或者UDP协议。

4、

答案：B

解析：总线是一组能为多个部件分时共享的信息传送线，用来连接多个部件并为之提供信息交换通路。所谓共享，指连接到总线上的所有部件都可通过它传递信息；分时性指某一时刻只允许一个部件将数据发送到总线上。因此，共享是通过分时实现的。

明天别忘了来做题！

关注下方“学长冷月”可获得更多408答题技巧及资料。

请帮冷月点一下旁边的在看，再点一个赞,一键三连支持一下！您的每一次点击都是对冷月莫大的鼓励，谢谢！！