计算机考研408每日一题 day97

欢迎关注我的计算机考研专栏！

? 数据结构

在非空双向循环链表中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

? 写过很多次了，这次是q前插入p，所以有：

可以看出，第四步应为p->llink->rlink = p; 选D。

? 操作系统

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

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

解析

答案：C

? 最佳适应算法，把空闲区由小到大排列应为：

• 330~390，60KB
• 100~180，80KB
• 190~280，90KB
• 410~512K

申请45KB的存储区域，60KB足够，所以选C。

? 计算机网络

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

A. 域名
B. P地址
C. MAC地址
D. UDP端口号

解析

答案：C

? 二层交换机工作在数据链路层，可识别MAC地址；三层交换机可工作在网络层，可识别MAC地址和IP地址，故选C。

? 计算机组成原理

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

A．SRAM
B．DRAM
C．ROM
D．双稳态存储器

解析

答案：B

? DRAM利用栅极电容进行存储，而电容的电荷一般只能维持1~2ms，即使不断电也会自动消失，所以需要周期刷新，选B。

DRAM的D是Dynamic动态的意思，可以记忆为需要动态刷新的意思。

习题来源于@王道微博

解析都是我自己写的，如有问题或错漏烦请评论告知。

我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ