10.15 - 每日一题 - 408

每日一句：努力和收获，都是自己的，与他人无关。最大的成就感，就是一直在朝着自己想要的方向前进。

数据结构

1．在非空双向循环链表中q所指的链接点前面插入一个由p指的链接点的过程是依次执行语句p->rlink=q；p->llink=q->llink；q->llink=p； 。（北京航空航天大学 2007年）

A．q->rlink->llink=p；

B．q->llink->rlink=p；

C．p->rlink->llink=p；

D．p->llink->rlink=p；

答案: D

解析: 执行完以上三步之后，只需要再将原线性表前面结点的rlink指向p即可，即p->llink-> rlink=p。

计算机操作系统

2.设主存的分配情况如图3-1所示。当有一个进程需要申请45KB的存储区域时，若采用最佳适应算法，则所分到的首地址为 。（北京理工大学 2004年）

A．100K
B．190K
C．330K
D．410K

答案: C

解析:如图所示，从低地址开始的4个空闲分区大小分别为80KB、90KB、60KB、102KB。满足进程申请的最小的空闲分区大小为60KB，其首地址为330K。

计算机网络

3.交换机能够识别 地址。（中国科学院大学 2018年）

A. 域名

B. P地址

C. MAC地址

D. UDP端口号

答案: C

解析: 二层交换机工作在数据链路层，可识别MAC地址。三层交换机可工作在网络层，可识别MAC地址和IP地址。
拓展：
四层交换机：它决定传输不仅仅依据MAC地址(第二层网桥)或源/目标IP地址（第三层路由），而且依据TCP/UDP(第四层) 应用端口号。第四层交换功能就象是虚IP，指向物理服务器。它所传输的业务服从各种各样的协议，有HTTP、FTP、NFS、Telnet或其他协议。这些业务在物理服务器基础上，需要复杂的载量平衡算法。

计算机组成原理

4.需要周期刷新的存储器是 。（中国科学院大学 2018）

A．SRAM

B．DRAM

C．ROM

D．双稳态存储器

答案：B

解析： 本题考查计算机内存设备的基础知识。

A选项——SRAM：是英文Static RAM的缩写，它利用晶体管来存储数据，不需要刷新电路即能保存它内部存储的数据。与DRAM相比，SRAM的速度快，但是集成度低(即在相同面积中SRAM的容量要比DRAM的小)。

B选项——DRAM(动态随机存储器)：是最为常见的计算机系统的内部存储器。DRAM使用电容存储，为了保持数据，必须隔一段时间刷新(refresh)一次，如果存储单元没有被刷新，存储的信息就会丢失。

C选项——ROM：分为EPROM和EEPROM两种

EPROM(可擦除可编程ROM)：芯片可重复擦除和写入数据。EPROM芯片有一个很明显的特征，在其正面的陶瓷封装上开有一个玻璃窗口，透过该窗口，可以看到其内部的集成电路，紫外线透过该孔照射内部芯片就可以擦除其内的数据。EPROM内数据的写入要用专用的编程器，并且往芯片中写内容时必须要加一定的编程电压(VPP=12～24V，随不同的芯片型号而定)。

EEPROM(电可擦可编程只读存储器)：是一种掉电后数据不丢失的存储芯片。EEPROM可以在电脑上或专用设备上擦除已有信息，重新编程。它常用在接口卡中，用来存放硬件设置数据，也常用在防止软件非法拷贝的“硬件锁”上面。

D选项——双稳态触发器：静态存储器依靠双稳态触发器的两个稳定状态保存信息。每个双稳态电路存储一位二进制代码0或1，一块存储芯片上包含许多个这样的双稳态电路。双稳态电路是有源器件，需要电源才能工作，只要电源正常，就能长期稳定的保存信息，所以称为静态存储器。如果断电，信息将会丢失，属于挥发性存储器，或称易失性。