年份 试题号 知识点 2004 上 60 单射函数概念 2000 15 概率的性质，泊松分布概念 1999 15 简单概率，泊松分布 2001 70～75 概率分布、数学期望、方差 2002 57～65 随机变量正态分布 2004上 61 全概率公式应用 1993 13 Huffman算法求最优二叉树的权、树叶、节点；前缀码 1993 14 集合的性质，交换群 1994 13 代数系统的*运算求么元、逆元、阶，群的概念。 1994 14 无向完全图性质，图的顶点，图的度数序列 1996 14

可以快速实现有向图的关联矩阵和邻接矩阵的转换

计算有向图的可达矩阵 两点间最短路的Dijkstra算法 关联矩阵和邻接矩阵相互转换 Floyd算法 Kruskal算法 Prim算法 求联通图最短距离矩阵 等

提出一种基于关联图谱的视频片段聚类方法。构造视频片段的关联图并将其转换成邻接矩阵，提取邻接矩阵的主分量特征值、模间邻接矩阵和模间距离后，将三者分别嵌入主成分分析和独立成分分析模式空间中，利用k-means 进行聚类分析。实验结果表明，该方法能有效区分不同类型的视频片段。