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

Day 11 打卡任务

Q:
【专业笔试】
①数据结构：Dijkstra 算法和 BFS 求的最短路径有什么区别吗？
②计算机组成原理：指令和数据均存放在内存中，CPU 如何从时间和空间上区分它们是指令还是数据？
③操作系统：分区存储管理中常用哪些分配策略？
④计算机网络：SMTP 协议的用途是什么？
⑤数据库：什么是计算机系统完整性？完整性约束条件作业的对象？

【专业面试】
怎样证明你能比别人做得好？
【英语面试】
Tell me about a time when you were creative in solving a problem.

A:
【DS】
  dijkstra算法是求单源点的最短路径问题，要求权值不能为负。把从一个顶点a 到一个顶点 b的一条路径 (可能不止一条) 所经过边的权值之和，定义为该路径的带权路径长度，而最短路径就是带权路径长度最短的那条路径。
  bfs算法则是从某顶点出发按广度优先的原则依次访问各连通的顶点，边可以为无权值或权值相等。
【CO】
  从时间上讲,取指令事件发生在“取指周期〞,取数据事件发生在“执行周期〞。
  从空间上讲,从内存读出指令流流向控制器〔指令存放器〕。从内存读出数据流流向运算器〔通用存放器〕。
【OS】
  分区存储管理中的常用分配策略:首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法。
1、首次适应算法优缺点:保留了高址部分的大空闲区,有利于后来的大型作业分配;低址部分不断被划分,留下许多难以利用的小空闲区,每次查找都从低址开始增加了系统开销。
2、循环首次适应算法优缺点:内存空闲分区分布均匀,减少了查找系统开销;缺乏大空闲分区,导致不能装入大型作业。
3、最佳适应算法优缺点:每次分配给文件的都是最适合该文件大小的分区,内存中留下许多难以利用的小空闲区。
4、最坏适应算法优缺点:剩下空闲区不太小,产生碎片几率小,对中小型文件分配分区操作有利;存储器中缺乏大空闲区,对大型文件分区分配不利.
【CN】
  SMTP（Simple Mail Transfer Protocol）即简单邮件传输协议。SMTP 通过 TCP 协议在电子邮件应用程序与邮件服务器之间建立传输连接，然后传输电子邮件并在邮件传输完毕后关闭连接。
  提供可靠且有效的电子邮件传输协议，控制两个相互通信的SMTP进程交换信息。
【DB】
数据的完整性：数据的正确性和相容性,防止不合语义的数据进入数据库。
列:对属性的取值类型、范围、精度等的约束条件
元组:对元组中各个属性列间的联系的约束
关系:对若干元组间、关系集合上以及关系之间的联系的约束

【专业面试】
怎样证明你能比别人做得好？
  更加努力用心、善于把握细节、处理事情想得更加全面等等。但是我觉得每个人都有自己的独特之处，很难做到方方面面都比别人好。

【英语面试】
Tell me about a time when you were creative in solving a problem.

  I am the president of a school-level association. Once, we need to hold an activity in order to achieve good results and conform to the spirit of the association. Finally, I think of several programs to let students participate in, learn knowledge and understand some technologies; This is a project that has not been done before. Our association has also been publicized, and this activity has also received a lot of favorable comments.