笔试题知识点

1.在基本K均值算法里，当邻近度函数采用（ ）的时候，合适的质心是簇中各点的中位数。

邻近度函数：曼哈顿距离。质心：中位数。目标函数：最小化对象到其簇质心的距离和
邻近度函数：平方欧几里德距离。质心：均值。目标函数：最小化对象到其簇质心的距离的平方 和
邻近度函数：余弦。质心：均值。最大化对象与其质心的余弦相似度和
邻近度函数：Bregman 散度。质心：均值。目标函数：最 小化对象到其簇质心的Bregma n散度和

2.有一语法制导翻译如下所示： S→bAb {print"1"} A→(B {print"2"} A→a {print"3"} B→Aa) {print"4"} 若输入序列为b(((aa)a)a)b，且采用自底向上的分析方法，则输出序列为（ ）

  (1) S  -> bAb

(2) A -> (B

(3) A -> a

(4) B -> Aa) 

符号栈                                 输入                                 动作