牛课笔记二

一  哈夫曼构造树方法：

• 结点带权路径长度=该结点到根的路径长度×该结点权
• 哈夫曼树:给定叶子权值和叶子数 可以构造出不同结构的二叉树 其中带权路径长度最小的二叉树称为最优二叉树 哈夫曼树是一种最优二叉树
• 哈夫曼树算法

1. 根据n个权值构造具有n棵二叉树的森林---森林中的每颗二叉树都只有一个根结点 结点的数据域为一个权值 该结点左右子树都是空
2. 在森林中选出2棵根结点权值最小的树A B(这样的树不止2棵---任选2棵)---创建一个新结点作为A B的根结点 A B分别作为根结点的左右孩子(权值小的在左边大的在右边 这样规定 哈夫曼树就唯一了)---将A B的权值相加作为根结点的权值---森林中产生一颗新树C(:~有左右孩子各1)
3. 在森林中继续选出2棵根结点权值最小的树(2.中产生的C也在选择范围内)---重复2.的过程 直到将森林中所有的数合并成一颗二叉树---这颗二叉树就是哈夫曼树

二 纯虚函数  

百科：纯虚函数可以让类先具有一个操作名称，而没有操作内容，让派生类在继承时再去具体地给出定义。凡是含有纯虚函数的类叫做抽象类 。这种类不能声明对象，只是作为基类为派生类服务。除非在派生类中完全实现基类中所有的的纯虚函数，否则，派生类也变成了抽象类，不能实例化对象。

三 数据库

数据库系统是指在计算机系统中引入数据库后的系统，一般由数据库（DB），数据库管理系统（DBMS），应用系统，数据库管理员（DBA）构成。

索引类型分类：①主索引：主索引是一种只能在数据库表中建立不能在自由表中建立的索引。在指定的字段或表达式中，主索 引的关键字绝对不允许有重复值。②候选索引：和主索引类似，它的值也 不允许在指定的字段或表达式中重复。一个表中可以有多个 候选索引。③唯一索引：唯一索引允许关键字取重复的值。当有重复值 出现时，索引文件只保存重复值的第1次出现。提供唯一索引主要是为了兼容早期的 版本。④普通索引：普通索引允许关键字段有相同值。在一对 多关系的多方，可以使用普通索引

关系数据库中方，关系是一张表，表中的每行（即数据库中的每条记录）就是一个元组，每列就是一个属性。 在二维表里，元组也称为记录。

下列正确的是

正确答案: A   你的答案: 空 (错误)

一个空类默认一定生成构造函数,拷贝构造函数,赋值操作符,引用操作符,析构函数

可以有多个析构函数

析构函数可以为virtual,可以被重载

类的构造函数如果都不是public访问属性,则类的实例无法创建

1. class  CSingleton  
2. {  
3. private :  
4.     CSingleton()   //构造函数是私有的   
5.     {  
6.     }  
7.     static  CSingleton *m_pInstance;  
8. public :  
9.     static  CSingleton * GetInstance()  
10.     {  
11.         if (m_pInstance == NULL)   //判断是否第一次调用   
12.             m_pInstance = new  CSingleton();  
13.         return  m_pInstance;  
14.     }  
15. };  
16. 用户访问唯一实例的方法只有GetInstance()成员函数。如果不通过这个函数，任何创建实例的尝试都将失败，因为类的构造函数是私有的。GetInstance()使用 懒惰初始化，也就是说它的返回值是当这个函数首次被访问时被创建的 。这是一种防弹设计——所有GetInstance()之后的调用都返回相同实例的指针：
17. http://blog.csdn.net/hackbuteer1/article/details/7460019

位势函数法的积累势函数K(x)的作用相当于Bayes判决中的()

正确答案: A D   你的答案: B (错误)

后验概率

先验概率

类概率密度

类概率密度与先验概率的乘积

当我们在局域网内使用ping www.nowcoder.com时，哪种协议没有被使用?

正确答案: D   你的答案: 空 (错误)

ICMP

ARP

DNS

TCP

• 1、因为ping的话 后面跟的是地址，所以要先将域名转换为ip地址，即用到了DNS

  2、获取到ip地址后，在数据链路层是根据MAC地址传输的，所以要用到ARP解析服务，获取到MAC地址

  3、ping功能是测试另一台主机是否可达，程序发送一份ICMP回显请求给目标主机，并等待返回ICMP回显应答，（ICMP主要是用于ip主机、路由器之间传递控制信息，控制信息是指网络通不通，主机是否科大）

  4、TCP的话，不涉及数据传输，不会用到

  发表于 2015-11-06 09:13:54 回复(0)
• 0
  一个人的天空

  选择d，在网络层那3个都会用到，tcp传输层才会用到