计算机考研复试「21天拉练决胜局」Day 1

Day 1 今日打卡任务

Q:
【专业笔试】
1、数据结构：请简述深度优先遍历、广度优先遍历的基本思想。
2、计算机组成原理：请说明三级存储体系分别由哪些部分组成，并比较“CACHE—主存”和“主 存—辅存”这两个存储层次的相同点和不同点。
3、操作系统：内存管理有哪些主要功能？它们的主要任务是什么？
4、计算机网络：简述交换机工作原理。

【专业面试】
你的缺点是什么？

A:
[ DS ]
  深度优先遍历思想：访问某一起始顶点V0，接着访问与V0相邻且未被访问的任一顶点V1，再访问任一与V1相邻且未访问过的顶点V2······重复上述过程直到不能继续向下访问，依次退回到最近访问的顶点，若该顶点还有邻接顶点未被访问过，则按上述过程访问该顶点。直到所有顶点均被访问过。深度优先遍历的策略就是尽可能“深”的搜索一个图。
  广度优先遍历思想：访问某一起始顶点V0，接着依次访问与V0相邻且未被访问的各个顶点V1、V2······Vn。然后依次访问V1、V2······Vn的未被访问的各个邻接顶点。重复上述过程直至所有顶点都被访问过。

[ CO ]
  三级存储体系由“CACHE—主存”和“主 存—辅存” 组成。
  在CACHE 和主存之间，主存和辅存之间分别有辅助硬件和辅助软件负责信息调度，以便各级存储器能够组成有机的三级存储体。CACHE和主存构成的系统的内存而主存和辅存依靠辅助硬件和辅助软件构成虚拟存储器
  相同点：都可互相传送数据，原理相同。
  不同点：“cache-主存”速度更快，容量较小，成本更高。解决辅存与CPU速度不匹配问题，数据传送由硬件完成，程序员不可见。
“主存-辅存”容量更大，速度较慢，成本更低。解决CPU与主存的容量大小问题，数据传送由硬件与OS完成，对程序员可见。

[ OS ]
  内存管理主要功能：内存分配、内存保护、地址映射和内存扩充。

1. 内存分配：为每道程序分配内存空间，完成主存储器空间的分配与管理，回收系统或用户释放的空间。
2. 内存保护：保证各进程在各自的存储空间内运行，互不干扰.
3. 地址映射：在硬件的支持下，把程序中的逻辑地址转换为相应的物理地址
4. 内存扩充:借助于虚拟存储技术，从逻辑上去扩充内存容量，使用户所感觉到的内存容量比实际内存容量大得多，以便让更多的用户程序并发运行。

[ CN ]
  交换机工作在数据链路层，采用存储转发的机制。交换机相当于多接口网桥，接口有存储器。它暂存从以太网端口传来的数据帧，并检测该帧的源MAC地址、目的MAC地址，并与内部的MAC地址表比较，找到相应端口进行转发；若源MAC不在查找表中，则进行广播寻找，找到后则添加该地址与端口，并将数据帧发至相应端口；找不到则丢弃该数据。

【专业面试】
  我的缺点是有时比较犹豫，就像点外卖常常不能快速下决定吃什么；有时也有点急躁，遇到困难不知所措，心里烦躁，近些时间来在这方面我比以前有进步了，我相信自己会克服这些不足，做得更好。