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

Day 13打卡任务

Q：
【专业笔试】
①数据结构：时间复杂度为 O(nlogn)的排序方法？
②计算机组成原理：什么是存储器的刷新？刷新有哪些典型的方式？
③操作系统：目前常用的磁盘调度算法有哪几种？
④计算机网络：面向连接服务与无连接服务各自的特点是什么?
⑤数据库：E-R 图的三种冲突?

【专业面试】
在考研的过程中，你认为在什么方面提升最大

【英语面试】
How did you get along with your classmates or friends？

A：
【DS】
  时间复杂度为 O(nlogn)的排序算法: 快速排序、堆排序、归并排序
【CO】
  存储器的刷新：动态随机存取存储器,利用存储元中的栅极电容存储电荷,电容上有电荷表明存放数据1,无电荷表示存放数据0.由于存储元电路存在漏电流,使栅极电容上的电荷流失,因此必须没隔一定时间对存储体中的所有记忆单元的栅极电容补充电荷,这个过程称为刷新
  (1)集中刷新方式。在最大刷新时间间隔内,前一段时间进行读写保持,后一段时间集中进行刷新。
  (2)分散刷新方式:这种方式把CPU对内存的存取周期扩展为两倍,前半段用来进行读写保持,后半段作为刷新时间。
  (3)异步刷新方式:将以上两种方式结合起来。首先用最大刷新时间间隔除以要刷新的行数,然后将每段时间分割为两部分,前段时间用于读写保持,后一小段时间用于刷新。
【OS】
(1)先来先服务(FCFS)优点:公平、简单;缺点:平均寻道时间较长。
(2)最短寻道时间优先(SSTF)优点:每次得寻道时间最短;缺点:不能保证平均寻道时间最短。
(3)扫描算法(SCAN)[又称“电梯调度算法"]优点:基于优先级得调度算法;缺点:可能导致优先级低得进程发生“饥饿"现象。
(4)循环扫描算法(CSCAN)优点:较好得寻道性能,防止“饥饿”现象;缺点:只能单向服务。
【CN】
  面向连接服务是在数据交换之前，必须先建立连接。当数据交换结束后，则应终止这个连接。用户的通信过程中并没有自始至终专用一条端到端的完整物理电路，但却好像一直占用了一条这样的电路。面向连接服务比较适合于在一定期间内要向同一目的地发送许多报文的情况。
  无连接服务的特点:在服务过程中不需要先建立虚电路，链路资源在数据传输过程中动态进行分配。这种方式灵活方便，比较迅速;但不能防止报文的丢失重复或失序。它适合于传送少量零星的报文

【DB】
1、属性冲突
  属性域冲突，即属性值的类型、取值范围或取值集合不同。
2、命名冲突
  同名异义，即不同意义的对象在不同的局部应用中具有相同的名字。异名同义（一义多名），即同一意义的对象在不同的局部应用中具有不同的名字。
3、结构冲突
  同一对象在不同应用中具有不同的抽象、同一实体在不同局部视图中所包含的属性不完全相同，或者属性的排列次序不完全相同、实体之间的联系在不同局部视图中呈现不同的类型

【专业面试】
在考研的过程中，你认为在什么方面提升最大
  自控力方面。每天给自己安排的事宜都可以有效地执行。比如：每天都能安排一定量的时间学习，此外也抽出时间锻炼，体重也降到了预期的目标。

【英语面试】
How did you get along with your classmates or friends？

  I get along very well with my partners. Some of them are neighbors, classmates, partners of the same association, etc. From primary school to university, there are many partners who keep in touch and meet or help each other from time to time.