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

Day 18 打卡任务

Q：
【专业笔试】
①数据结构：栈在括号匹配中的算法思想？
②计算机组成原理：简述 CPU 的主要功能？
③操作系统：内存管理有哪些主要功能？它们的主要任务是什么？
④计算机网络：Internet 域名系统的主要用途是什么？它的交互过程由哪三种实体组成？
⑤软件工程：简述数据字典，数据流图？

【专业面试】
【专业前沿】什么机器学习？讲讲你所接触过的一些机器学习算算法。你本科学的数学有哪些会用到机器学习中？

【英语面试】
When faced with great pressure,what will you do？

A：
【DS】
  1）凡出现左括弧，则进栈；
  2）凡出现右括弧，首先检查栈是否空。若栈空，则表明该“右括弧”多余，否则和栈顶元素比较，若相匹配，则“左括弧出栈” ，否则表明不匹配。
  3）表达式检验结束时，若栈空，则表明表达式中匹配正确，否则表明“左括弧”有余
【CO】
  1)指令控制: 程序的顺序控制，称为指令控制。
  2)操作控制: CPU 管理并产生由内存取出的每条指令的操作信号，把各种操作信号送往相应部件，从而控制这些部件按指令的要求进行动作。
  3)时间控制: 对各种操作加以时间上的控制，称为时间控制。
  4)数据加工:对数据进行算术运算和逻辑运算处理，完成数据的加工处理。
  5)中断处理：对计算机运行过程中出现异常情况和特殊请求进行处理。
【OS】
  内存管理的主要功能有:内存分配、内存保护、地址映射、内存扩充等
  内存分配：为每道程序分配内存空间,提高存储器利用率,以减少不可用的内存空间,允许正在运行的程序申请附加的内存空间,以适应程序和数据动态增长的需要。
  内存保护：确保每道用户程序都在自己的内存空间中运行,互不干扰。
  地址映射：将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址。
  内存扩充：借助虚拟存储技术,从逻辑上去扩充内存容量。
【CN】
  Internet中的域名系统（DNS）使用ASCII码串代替二进制数字表示网络地址，方便了用户的记忆和使用，采用分层结构由几个部分组合成计算机的名称，避免了命名冲突。它作为将域名和IP地址相互映射的一个分布式数据库，能够使人更方便地访问互联网。
它的交互过程由主机、本地域名服务器和根域名服务器共同完成。
【DB】
  1)数据字典(Data dictionary) 是一种用户可以访问的记录数据库和应用程序元数据的目录。
  2)数据流图DFD是描述系统中数据流程的一种图形工具，它标志了一个系统的逻辑输入和逻辑输出，以及把逻辑输入转换逻辑输出所需的加工处理

【专业前沿】什么是机器学习？讲讲你所接触过的一些机器学习算算法。你本科学的数学有哪些会用到机器学习中？

  1、机器学习是一门多领域交叉学科，涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。专门研究计算机怎样模拟或实现人类的学习行为，以获取新的知识或技能，重新组织已有的知识结构使之不断改善自身的性能。它是人工智能核心，是使计算机具有智能的根本途径。
  相对于传统机器学习利用经验改善系统自身的性能，现在的机器学习更多是利用数据改善系统自身的性能。基于数据的机器学习是现代智能技术中的重要方法之一，它从观测数据（样本）出发寻找规律，利用这些规律对未来数据或无法观测的数据进行预测。
  2、随机森林算法：控制数据树生成的方式有多种，根据前人的经验，大多数时候更倾向选择分裂属性和剪枝，但这并不能解决所有问题，偶尔会遇到噪声或分裂属性过多的问题。基于这种情况，总结每次的结果可以得到袋外数据的估计误差，将它和测试样本的估计误差相结合可以评估组合树学习器的拟合及预测精度。此方法的优点有很多，可以产生高精度的分类器，并能够处理大量的变数，也可以平衡分类资料集之间的误差
  3、二分类问题经常用svm 算法。SVM使用铰链损失函数（hinge loss）计算经验风险（empirical risk）并在求解系统中加入了正则化项以优化结构风险（structural risk），是一个具有稀疏性和稳健性的分类器 。SVM可以通过核方法（kernel method）进行非线性分类，是常见的核学习（kernel learning）方法之一。

【英语面试】
When faced with great pressure,what will you do？
  Thank you for your question. We often face pressure. How to face it will affect our efficiency. On the one hand, I will sort out the whole event and think about effective solutions. Once I encountered a problem when testing the circuit board. Later, I began to judge step by step from the beginning and finally solved the problem. On the other hand, we can do something to relax our body and mind, exercise, listen to music and so on, so as to adjust our state.