Ответ:

а) Щит на воротах Царьграда повесил князь Олег после победоносного похода.

Произведение: «Повесть временных лет» (рассказ о походе Олега на Царьград); жанр: летопись.

б) Герой у камня на распутье — Илья Муромец.

Произведение: «Три поездки Ильи Муромца»; жанр: былина.