10.7-每日一题-408

每日一句：把努力当成一种习惯，而不是三分钟热度。坚持才是王道，每一个你羡慕的收获，都是别人努力用心拼来的。你可以抱怨，也可以无视，但记住，不努力，连输的资格都没有！

数据结构

1．某线性表常发生的操作为删除第一个数据元素和在最后一个元素后添加新元素，采用 作为存储结构，能使其存储效率和时间效率最高。（华中科技大学 2007年）

A．单链表

B．仅用头指针的循环单链表

C．双向循环链表

D．仅用尾指针的循环单链表

答案：D

解析：首先看题意：要方便删除第一个数据元素，必须要能方便获取指向头结点的指针；要在最后一个元素后添加新元素，则要有一个指向尾结点的指针。单链表显然不行，最后结点后添加新结点需要遍历线性表，效率太低。仅用头指针的循环单链表在获取尾指针时也需要遍历。双向循环链表的存储效率太低。仅用尾指针的循环单链表，可以很方便地获得头指针，满足两个条件。

计算机操作系统

2．用来实现进程同步与互斥的PV操作实际上是由 过程组成的。（武汉理工大学 2005年）

A．一个可被中断的

B．一个不可被中断的

C．两个可被中断的

D．两个不可被中断的

答案：D

解析：P操作和V操作不可被中断。
拓展：
1.P操作代表的是对资源的申请
2.V操作是释放资源的操作
p操作和v操作是不可中断的程序段，称为原语。P,V原语中P是荷兰语的Proberen（测试）, V是荷兰语的Verhogen（增加）。且在P,V原语执行期间不允许有中断的发生。
PV操作由P操作原语和V操作原语组成（原语是不可中断的过程），对信号量进行操作，具体定义如下：
P（S）：①将信号量S的值减1，即S=S-1；
②如果S>=0，则该进程继续执行；否则该进程置为等待状态，排入等待队列。
V（S）：①将信号量S的值加1，即S=S+1；
②如果S>0，则该进程继续执行；否则释放队列中第一个等待信号量的进程。
PV操作的意义：我们用信号量及PV操作来实现进程的同步和互斥。PV操作属于进程的低级通信。

计算机网络

3．由IEEE 802.11定义的介质访问控制方法是 。（北京航空航天大学 2007年）

A．CSMA

B．CSMA/CD

C．CSMA/CA

D．令牌传递

答案：C

解析：CSMA/CA（Carrier Sense Multiple Access with Collision Avoidance）即带冲突避免的载波监听多路访问协议，由IEEE802.11标准定义，广泛用于无线局域网中。因此选C。

拓展：
A选项CSMA（载波监听多路访问）：全称Carrier Sense Multiple Access (CSMA)，是一种允许多个设备在同一信道发送信号的协议，其中的设备监听其它设备是否忙碌，只有在线路空闲时才发送。
B。CSMA/CD（有线）即载波侦听多路访问/冲突检测，是广播型信道中采用一种随机访问技术的竞争型访问方法，具有多目标地址的特点。它处于一种总线型局域网结构，其物理拓扑结构正逐步向星型发展。CSMA/CD采用分布式控制方法，所有结点之间不存在控制与被控制的关系。早期主要是以太网络中数据传输方式，广泛应用于以太网中。CSMA/CD的标准为IEEE802.3或者ISO8802/3。
C.CSMA/CA（无线）（Carrier Sense Multiple Access with Collision Avoid，即带有冲突避免的载波侦听多路访问）是一种数据传输是避免各站点之间数据传输冲突的算法，其特点是发送包的同时不能检测到信道上有无冲突，只能尽量“避免”。CSMA/CA用于无线局域网802.11a/b/g/n等；
D.令牌是沿着环发送的专门的消息。当某站有包发送时，等待令牌到达，得到令牌后先发送包，再发送令牌。令牌传递又称“标记传送”，局部网数据送取的一种控制方法，多用于环形网。令牌传送结构包括ARCnet、IEEE 802.4、IEEE 802.5等。

计算机组成原理

4.关于DMA方式的说法正确的是 。（中国科学院大学 2017）

A. DMA方式利用软件实现数据传送

B. DMA方式能完全取代程序中断方式

C. DMA方式在传送过程中亦需要CPU的干预

D. DMA方式一般用于高速、批量数据的传送

答案: D

解析：考察DMA方式的特点。DMA(Direct Memory Access，直接存储器访问)，DMA方式利用硬件实现数据传输，在数据传输过程中不需要CPU干预，传输完毕后，要进行数据校验等工作时，DMA部件会发出一个中断，请求CPU进行后续工作。另外，有很多场合中断都比DMA方式更适用，所以，不能用DMA完全取代中断。