These sentences are so similar that I don't understand why one uses "avoir" and the the other "etre." Don't they both have a direct object? "He walked down (the boulevard)", and "she went up (the hill)". I'm missing something!
Il ________ descendu le boulevard St Michel.
Elle ______ montee la colline.