准备计算机保研面试题

输入有两个：x表示某一个具体的数据；θ表示模型的参数。

• 如果θ是已知确定的，x是变量 ，这个函数叫做概率函数(probability function)，它描述对于不同的样本点x，其出现概率是多少。
• 如果x是已知确定的，θ是变量 ，这个函数叫做似然函数(likelihood function), 它描述对于不同的模型参数，出现x这个样本点的概率是多少。

9、最大似然估计

• https://zhuanlan.zhihu.com/p/26614750

• 最大似然估计提供了一种给定观察数据来评估模型参数的方法,而最大似然估计中的采样满足所有采样都是独立同分布的假设

• 解题步骤

  • 写出总体分布概率密度函数
  • 写出似然函数
  • 取对数
  • 求导，令其等于0求解估计的参数

• 无偏性

  10、 欧拉公式

  什么是事务？

  • 事务（Transaction）是并发控制的基本单位。所谓的事务，它是一个操作序列，这些操作要么都执行，要么都不执行，它是一个不可分割的工作单位。事务是数据库维护数据一致性的单位，在每个事务结束时，都能保持数据一致性。

  什么是锁？

  • 锁：在所谓的 DBMS 中，锁是实现事务的关键，锁可以保证事务的完整性和并发性。与现实生活中锁一样，它可以使某些数据的拥有者，在某段时间内不能使用某些数据或数据结构。当然锁还分级别的。

  1. 原子性（Atomicity）

  事务被视为不可分割的最小单元，要么全部提交成功，要么全部失败回滚。

  2. 一致性（Consistency）

  事务执行前后都保持一致性状态。在一致性状态下，所有事务对一个数据的读取结果都是相同的。

  3. 隔离性（Isolation）

  一个事务所做的修改在最终提交以前，对其它事务是不可见的。

  4. 持久性（Durability）

  一旦事务提交，则其所做的修改将会永远保存到数据库中。即使系统发生崩溃，事务执行的结果也不能丢失。可以通过数据库备份和恢复来保证持久性。

  5、什么是视图？

  • 视图是一种虚拟的表，具有和物理表相同的功能。可以对视图进行增，改，查，操作，试图通常是有一个表或者多个表的行或列的子集。对视图的修改不影响基本表。它使得我们获取数据更容易，相比多表查询。

  1、面向对象的三个基本特征

  • 封装、继承、多态
  准备计算机保研面试题注意点大家都是第一次~~~ 没有保研经验，所以担心会被问专业课知识相关的东西。但是结合博主自己的经历，本人双非保到某985，过程中问的最多的是项目相关问题，并不会设计太多专业课问题，问的话也是很简单的基础知识点。所以大家专业课准备基础的问题就可以！！一定要多看项目相关的问题和细节！！！本文涉及学科有操作系统，计算机网络，数据结构，计算机组成，线性代数，高数，概率论与数理统计，机器学习，离散数学…因为懒得加链接，所以dalao们直接ctrl + f搜索关键字跳转吧~
  数据结构实验报告 ―― 实验五 简单哈夫曼编/译码的设计与实现 本实验的目的是通过对简单哈夫曼编/译码系统的设计与实现来熟练掌握树型结构在 实际问题中的应用。此实验可以作为综合实验，阶段性实验时可以选择其中的几个功能 来设计和实现。 一、【问题描述】 利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本 。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数 据进行译码，此实验即设计这样的一个简单编/码系统。系统应该具有如下的几个功能： 1、接收原始数据。 从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件nod edata.dat中。 2、编码。 利用已建好的哈夫曼树（如不在内存，则从文件nodedata.dat中读入），对文件中的正 文进行编码，然后将结果存入文件code.dat中。 3、译码。利用已建好的哈夫曼树将文件code.dat中的代码进行译码，结果存入文件tex tfile.dat中。 4、打印编码规则。 即字符与编码的一一对应关系。 二、【数据结构设计】 1、构造哈夫曼树时使用静态链表作为哈夫曼树的
  一、 计算机 网络 基础 1.1 应用层 应用层位于 网络 模型的最上层，也是我们能直接接触到的应用层，为特定的进程提供服务，我们的日常手机或者电脑使用的软件需要通信时就是基于应用层实现的数据传输，应用层把数据交给下一层传输层。 所以说，应用层的核心功能就是专注于为用户提供数据传输服务，至于如何传输，那是传输层应该做的事情，应用层不关心。而且应用层是工作在操作系统的用户态，传输层及以下则是工作在操作系统的内核态。 应用层常见的协议有HTTP、HTTPS、SSL，数据单位为报文。 1.2 传输层 传输层为应用层提供网
  【宽带与带宽】 “ 带宽 ”是由英文词汇bandwidth直译过来的。而在不同的领域，对带宽的理解角度也有所不同： 1、电子通信领域：指某个信号具有一定的频带宽度。也就是说，信号的带宽指的是该信号所包含的不同频率成份所占据的频率范围，基本单位是赫兹（Hz） 2、 计算机 网络 领域：指 网络 系统的通信链路传输数据的能力，即表征单位时间内从 网络 中的某一点到另一点所能通过的"最高数据率"，基本单位是比特每秒（...
  1.1 协议和服务之间的联系和区别 （1）首先，协议是对等层实体之间通信的规则集。在协议的控制下， 两个 对等实体间的通信使得本层能够向上一层提供服务。要实现本协议，还需要使用下面一层所提供的服务。本层只能看见本层的服务，看不见下层的协议，即下层的协议对上层服务的实体而言是透明的。 （2）协议是“水平的”，即协议是控制对等实体之间通信的规则。但服务是“垂直的”，即服务是由下层向上层通过层间接口提供的。 1.2 计算机 网络 有哪些层？ 五层协议各层的功能： 应用层（对应七层