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

Day 20 打卡任务

Q：
【专业笔试】
①数据结构：有哪些哈希函数的构造方法，列举一些？
②计算机组成原理：在计算机中，为什么要采用二进制来表示数据？
③操作系统：SPOOLing技术的特点？
④计算机网络：为什么要进行流量控制？
⑤软件工程：解析高内聚低耦合？

【专业面试】
【专业前沿】是否有接触过区块链？谈一谈你对区块链的理解

【英语面试】
Do you like taking online classes during epidemic time？

A：
【DS】
1、直接定址法
取关键字或关键字的某个线性函数值为散列地址。
即 H(key) = key 或 H(key) = a*key + b，其中a和b为常数
2、除留余数法
取关键字被某个不大于散列表长度 m 的数 p 求余，得到的作为散列地址。
即 H(key) = key % p, p < m。
3、数字分析法
当关键字的位数大于地址的位数，对关键字的各位分布进行分析，选出分布均匀的任意几位作为散列地址。
仅适用于所有关键字都已知的情况下，根据实际应用确定要选取的部分，尽量避免发生冲突。
4、平方取中法
先计算出关键字值的平方，然后取平方值中间几位作为散列地址。
随机分布的关键字，得到的散列地址也是随机分布的。
5、折叠法（叠加法）
将关键字分为位数相同的几部分，然后取这几部分的叠加和（舍去进位）作为散列地址。
用于关键字位数较多，并且关键字中每一位上数字分布大致均匀。
6、随机数法
选择一个随机函数，把关键字的随机函数值作为它的哈希值。
通常当关键字的长度不等时用这种方法。
【CO】
(1) 设计可行性。如果将一个数码视做一种状态,那么二进制数只有0和1两个数码,只有两种状态。而具有两个状态的器件那么容易实现,如开关的闭合、晶体管的截止和导通、电位电平的低和高等都可以表示数码0和1。
(2) 运算简易性。二进制数具有比十进制数简单得多的运算规律。
(3) 系统可靠性。因为使用二进制数表示数码的电信号较少,控制过程简单,数据的处理和传输不易出错,所以提高了计算机系统的可靠性
【OS】
  SPOOLing技术（假脱机技术）系统组成：输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程
  (1)提高了I/O速度。从对低速I/O设备进行的I/O操作变为对输入井或输出井的操作，如同脱机操作一样，提高了I/O速度，缓和了CPU与低速I/O设备速度不匹配的矛盾。
  (2)将独占设备改造为共享设备。因为在SPOOLing系统的系统中，实际上并没为任何进程分配设备，而只是在输入井或输出井中为进程分配一个存储区和建立一张I/O请求表。这样，便把独占设备改造为共享设备。
  (3)实现了虚拟设备功能。多个进程同时使用一独享设备，而对每一进程而言，都认为自己独占这一设备，从而实现了设备的虚拟分配。不过，该设备是逻辑上的设备。
【CN】
  双方在通信时，发送方的速率与接收方的速率不一定相等，如果发送方的发送速率太快，会导致接收方处理不过来，这时候接收方只能把处理不过来的数据存在缓存区里。
  如果缓存区满了发送方还在疯狂着发送数据，接收方只能把收到的数据包丢掉，大量的丢包会极大着浪费网络资源，因此，我们需要控制发送方的发送速率，让接收方与发送方处于一种动态平衡才好。
  流量控制是为了避免接收方缓冲区数据量溢出所采取的数据传输限制。
【SE】
  高内聚低耦合，是判断软件设计好坏的标准，主要用于程序的面向对象的设计，主要看类的内聚性是否高，耦合度是否低。目的是使程序模块的可重用性、移植性大大增强。通常程序结构中各模块的内聚程度越高，模块间的耦合程度就越低。内聚是从功能角度来度量模块内的联系，一个好的内聚模块应当恰好做一件事，它描述的是模块内的功能联系；耦合是软件结构中各模块之间相互连接的一种度量，耦合强弱取决于模块间接口的复杂程度、进入或访问一个模块的点以及通过接口的数据。

【专业前沿】是否有接触过区块链？谈一谈你对区块链的理解

  在了解比特币时知道一些区块链知识，它是跟分布式数据库技术有关的。
比特币市场里，我们每发生一笔交易，都会产生一个交易的数据信息，里面包含交易双方的地址、交易时间、金额、签名（确认转账的人是本人）、交易hash值（通过hash算法来生成一个唯一的散列值），这样就保证了交易的可见透明性，不会存在非法交易，每一个人都能看到交易的内容，是无法造假的。
  简单说，是一个又一个区块组成的链条。每一个区块中保存了一定的信息，它们按照各自产生的时间顺序连接成链条。这个链条被保存在所有的服务器中，只要整个系统中有一台服务器可以工作，整条区块链就是安全的。具有：去中心化、开发性、独立性、安全性、匿名性等特点。

【英语面试】
Do you like taking online classes during epidemic time？

  Thank you for your question. During the epidemic, people’s travel was greatly restricted. Online courses can solve a lot of problems. We don’t need to go to a certain place. We can learn anytime and anywhere. Another advantage of online courses is that we can watch them many times, which helps us understand the knowledge points of the course. To some extent, it is convenient for teachers and students. So I like this way of class.