een zoekmachine is een moteur de recherche. Bij annuaire zou ik vooral denken aan telefoonboek/lijst, maar in dit geval denk ik dat je gelijk hebt.

Met annuaire wordt volgens mij het type zoekmachine bedoeld waarmee je niet zoekt op een trefwoord, maar door middel van steeds specifiekere categorieën. Ik geloof dat ik hier wel eens de term "zoekindex" voor heb gebruikt, maar als het onderscheid tov bijv. sites als Google niet zo belangrijk is, kun je wel gewoon "zoekmachine" gebruiken.

Google noemt het tegenwoordig gids. Een (paar) jaar geleden heette het nog directory.