No estoy muy metido en el mundo de la cata pero puedes empezar por una guía de estilos que explica como debería de ser cada uno: http://www.bjcp.org/stylecenter.php aroma, sabor, apariencia, sensación en la boca y más.
No digo que leas el libro a saco, sino, pillar una cerveza, leer sobre su estilo, sus ingredientes e intentar reconocerlos en olfato/gusto. Poco a poco iras reconociendo algunos tipos de lúpulo, malta y especias que se usan.
Y beber y beber cerveza.