一、物理层的特性
(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图中
- 矩形:实体
- 菱形:关系
- 椭圆:属性