计算机考研408每日一题 day41

借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。

程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。

而408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。

🌼 数据结构

对于双向循环链表，在p指针所指的结点之后插入s指针所指结点的操作应为___ (北京工业大学考研真题)

A．p->right=s；s->left=p；p->right->left=s；s->right=p->right；
B．p->right=s；p->right->left=s；s->left=p；s->right=p->right；
C．s->left=p；s->right=p->right；p->right=s；p->right->left=s；
D．s->left=p；s->right=p->right；p->right->left=s；p->right=s；

解析

答案：D

📢 0x0b中画图详细说明过。

双向循环链表插入元素的过程（一定要有顺序，否则会断链）：

1. 先将p的左右指针分别指向s和s的后继元素
2. 然后将s的后继元素的左指针指回来
3. 最后将s的右指针指过来

s->left=p, s->right=p->right;    (1)
p->right->left=s;    	         (2)
p->right=s;   	                 (3)

🌸 计算机网络

成帧、差错控制、流量控制和传输管理是___的主要功能(华东理工大学2005年)

A．物理层
B．数据链路层
C．网络层
D．传输层

解析

答案：B

📢 数据链路层在不可靠的物理介质上提供可靠的传输，其作用包括物理地址寻址，数据封装成帧，流量控制，差错校验，数据的检错、重发等。

看到成帧就应该想到MAC帧，介质访问控制，数据链路层。

🌷 操作系统

在虚拟页式存储管理方案中，___完成页面调入内存的工作(中国科学技术大学,2005年）

A. 缺页中断处理
B. 页面淘汰过程
C. 工作集模型应用
D. 紧缩技术利用

解析

答案：A

📢 缺页中断就是要访问的页不在主存中，缺页中断处理就是操作系统将缺失页面调入主存后再进行访问，故选A。

• 页面淘汰就是当内存空间被占满而又要调入新页时，必须淘汰已在内存的某一页面，如果被淘汰的页面曾经被修改过，还要将此页写回到外存，再换进新的页面。

• 工作集模型用于处理缺页中断（抖动）问题，基于局部性原理，是某段时间间隔内进程要访问的页面集合。

• 紧缩技术是将存储空间中空闲小分区整合，移动拼接成大分区的过程。

🌺 计算机组成原理

为使虚拟存储系统有效地发挥其预期的作用，所运行的程序应具有的特性是___(西部名校考研真题)

A．该程序不应含有过多的I／O操作　
B．该程序的大小不应超过实际的内存容量
C．该程序应具有较好的局部性　
D．该程序的指令间相关不应过多

解析

答案：C

📢 Cache和虚拟存储都是基于程序的局部性原理。

局部性原理分为时间局部性和空间局部性，简单来说就是：

• 时间：如果一个信息项正在被访问，那么在近期它很可能还会被再次访问。
• 空间：将来将用到的信息可能与正在使用的信息在空间地址上是临近的，比如数组什么的。

习题来源于@王道微博

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

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