day 160

数据结构

1 有一个单向链表，头指针和尾指针分别为p，q，以下操作的复杂度会受队列长度的影响  选B

A 删除头部元素

B 删除尾部元素

C 头部元素之前插入一个元素

D 尾部元素之后插入一个元素

删除尾部元素需要找到前缀，所以和队列长度有关

删除尾部元素，需要找到尾部元素的前一个元素，与队列长度有关

计算机网络

2 下列观点正确的是_  选D

A 组建计算机网络的目的是实现局域网的互联

B 联入网络的所有计算机都必须使用同样的操作系统

C 网络必须采用一个具有全局资源调度能力的分布操作系统

D 互联的计算机是分布在不同地理位置的多台独立的自治计算机系统

建立计算机网络的主要目的是实现计算机资源的共享。

资源共享是指在网络中多台计算机或同一计算机中的多个用户，同时使用硬件和软件资源。要实现资源共享，必须由操作系统进行协调管理。

计算机网络就是指利用（通信线路和设备），将分布不同的地理位置的具有（独立功能）的多台计算机、终端以及各种附属设备等连接起来，按照（网络通讯协议及标准）进行数据通信，实现（资源共享和信息传递）的系统的集合。

计算机网络建立的主要目的是实现计算机资源的共享；互联的计算机是分布在不同地理位置的多台独立的”自治计算机"；联网计算机之间的通信必须遵循共同的网络协议，并不要求连入网络的计算机使用相同的操作系统

操作系统

3 通