Основной и главный признак сказки - это вымысел,что события происходят в вымышленном мире.
Сходство в том, что и сказка, и повесть - средний повествовательный жанр. Рассказывают обе о событиях в жизни героев, о небольшом эпизоде из жизни.
Конечно, и повесть как литературное произведение, подразумевает и вымысел, и домысел. Но в реалистической литературе всё же есть установка, что в повести описаны типические события, которые могли совершиться в реальности. И этого не может быть в сказке.
И второе различие между повестью и сказкой - то, что повесть - жанр литературы, письменный, а сказка - жанр устного народного творчества-фольклора.