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

Day 19 打卡任务

Q：
【专业笔试】
①数据结构：贪心算法和动态规划以及分治法的区别？
②计算机组成原理：在计算机系统结构中，什么是编译？什么是解释？
③操作系统：简述银行家算法？
④计算机网络：动态路由算法有那些？
⑤数据库：索引的设计原则？

【专业前沿】大数据和机器学习之间有什么联系

【英语面试】Do you think English ability is important in academic research？

A：
【DS】
  相同点：要求原问题具有最有子结构，都是将问题分而治之分解成若干个规模较小的子问题
不同点:
  1、动态规划是将原问题分解为多个子问题，通过计算出子问题的结果构造一个最优解。动态规划通过迭代法自底向上求解，将分解后的子问题理解为相互间有联系，有重叠的部分。动态规划解决子问题，前一个子问题的解对后个子问题产生一定的影响。在求解子问题的过程中保留哪些有可能得到最优的局部解，丢弃其他局部解，直到解决最后一个问题时也就是初始问题的解。动态规划是从下到上，一步一步找到全局最优解。(各子问题重叠)
算法的应用：装配线，矩阵乘法，最长公共子序列，构造最优的二叉树
  2、分治法是将原问题分解为多个子问题，利用递归对各个子问题独立求解，最后利用各子问题的解进行合并形成原问题的解。分治法将分解后的子问题看成是相互独立的。(各子问题独立)
例如：求解斐波那契数列
  3、贪心算法：依赖于当前已经做出的所有选择，采用自顶向下(每一步根据策略得到当前一个最优解，保证每一步都是选择当前最优的)的解决方法。它不能保证全局最优解，与贪心策略的选择有关。
贪心算法的应用：最小生成树，最短路径，数据压缩–哈夫曼编码
【CO】
  编译是将源代码转换成目标代码的过程。采用相应语言的编译程序，把源程序编译成机器语言目标程序，然后再把目标程序和各种标准库函数连接装配成完整的目标程序。编译是一次性地翻译，一旦程序被编译，不再需要编译程序或者源代码。
  解释是将源代码逐条转换成目标代码同时逐条运行目标代码的过程。执行解释的计算机程序称为解释器。解释则在每次程序运行时都需要解释器和源代码。翻译一句执行一句，不生成目标程序，这样解释性语言每执行一次就要翻译一次，效率比较低。
【OS】
  银行家算法主要思想是避免系统进入不安全状态在每次进行资源分配时，它首先检查系统是否有足够的资源满足要求，如果有，则先试行分配，并对分配后的新状态进行安全性检查。如果新状态安全则正式分配上述资源，否则拒绝分配上述资源。这样就保证系统始终处于安全状态，从而避免死锁现象的发生。
【CN】
  1、距离矢量路由协议:依据从源网络到目标网络所经过的路由的个数选择路由，如：RIP、IGRP协议
  2、链路状态路由协议:综合考虑从源网络到目标网络的各条路径的情况选择路由，如：OSPF、IS-IS协议
  3、自治系统内部所使用的路由选择协议称为内部网关协议(IGP),也称域内路由选择
  4、自治系统之间所使用的路由选择协议称为外部网关协议(EGP)也称域间路由选择
【DB】
  索引设计不合理或者缺少索引都会对数据库和应用程序的性能造成障碍。高效的索引对于获得良好的性能非常重要。
  1)忌过度索引: 索引需要额外的磁盘空间，而且会降低写操作的性能。在修改表内容时，索引会进行更新甚至重构索引列越多花销时间越长。为此优化检索性能，只保持需要的索引即可。
  2)经常用在排列、分组和范围搜索的列适合创建索引，因为索引是有序的。
  3)经常出现WHERE子句的列，或是JOIN 连接子句中指定的列适合创建索引。
  4)使用短索引: 若对长字符串列进行索引，应该指定一个前缀长度，这样能够提升效率。

【专业前沿】大数据和机器学习之间有什么联系
  大数据的核心是利用数据的价值，机器学习是利用数据价值的关键技术，对于大数据而言，机器学习是不可或缺的。相反，对于机器学习而言，越多的数据会越可能提升模型的精确性，同时，复杂的机器学习算法的计算时间也迫切需要分布式计算与内存计算这样的关键技术。因此，机器学习的兴盛也离不开大数据的帮助。
  大数据与机器学习两者是互相促进，相依相存的关系。机器学习与大数据紧密联系。但是，必须清醒的认识到，大数据并不等同于机器学习，同理，机器学习也不等同于大数据。大数据中包含有分布式计算，内存数据库，多维分析等等多种技术。

【英语面试】
Do you think English ability is important in academic research？
  Thank you for your question. I will answer it in two ways .On the one hand, in the long process of scientific development, many academic achievements that are very important to human beings are mainly in English. English is an international language and has become the main language of academic papers. Many international academic journals are written in English. On the other hand, in international exchanges, most scholars use English for discussion.