查漏补缺

一、物理层的特性

      （1） 机械特性

               指明接口所用的接线器的形状和尺寸、引线数目和排列、固定和锁定装置等等。

     （2） 电气特性

              指明在接口电缆的各条线上出现的电压的范围。

     （3） 功能特性

            指明某条线上出现的某一电平的电压表示何意。

     （4）规程特性 指明对于不同功能的各种可能事件的出现顺序。

 

二、有A,B,C,D,E五个字符,出现的频率分别为2,5,3,3,4,由A,B,C,D,E生成的最优二叉树中,该树的带权路径长是多少

   给定n个权值作为n个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫     曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。

  树的带权路径长度规定为所有叶子节点的带权路径之和。权值最大的节点离根最近。

  够造最优二叉树：

  

 三、数据库设计中

 模式  :概念模式又称模式或逻辑模式，对应于概念级。它是由数据库设计者综合所有用户的数据，按照统一的观点构造的全局逻辑结构，是对数据库中全部数据的逻辑结构和特征的总体描述，是所有用户的公共数据视图(全局视图)。它概念模式反映了数据库系统的整体观。

外模式 ：(子模式），是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是数据的逻辑表示。

内模式:（存储模式），它是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。

 四、E-R图中

• 矩形：实体
• 菱形：关系
• 椭圆：属性