Ответ:

Небо прояснилось, и первые звёзды появились над горизонтом.

Это сложносочинённое предложение: его части равноправны и соединены сочинительным союзом «и». Грамматические основы: «небо прояснилось» и «звёзды появились». Запятая ставится между частями сложного предложения.