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