Corrigé

• Je n'ai pas encore fait l'exercice [que vous m'aviez demandé ou avez demandé].
• Qui pourrait croire [que nous avions escaladé ou avons escaladé toutes ces montagnes] ? Qui pourrait croire [que nous aurions escaladé toutes ces montagnes] ? (Le conditionnel passé si vous présentez le fait comme étant hypothétique ou imaginaire.)
• Je te présenterai quelqu'un [qui connaissait bien ton père].
• Les démêlés [que nous aurions eus avec nos voisins] ne vous concernent pas.
• Il te dira peut-être [que j'aurai fini avant demain], mais n'en crois rien.
• Elle racontait une histoire très ancienne [qui avait eu ou a eu lieu bien avant ta naissance].
• Il aurait pu dire merci après tout ce [que tu avais fait ou as fait pour lui]. (Le conditionnel passé ne serait pas approprié dans cette subordonnée, car le sens de la phrase ne permet pas que le fait soit présenté comme hypothétique ou imaginaire : *Il aurait pu dire merci après tout ce que tu aurais fait pour lui.)
• Aucune des laitues [que nous avions semées ou avons semées] n'a survécu à l'invasion des limaces. (Le conditionnel passé ne serait pas approprié dans cette subordonnée, car le sens de la phrase ne permet pas que le fait soit présenté comme hypothétique ou imaginaire : *Aucune des laitues que nous aurions semées n'a survécu à l'invasion des limaces.)
• J'éviterai de planter des choux, [puisque je n'en avais récolté ou ai récolté que deux]. (Il est possible d'écrire : J'éviterai de planter des choux, puisque je n'en aurai récolté que deux, mais cela implique qu'on devine l'avenir.)
• Il détestait les énigmes [parce qu'il n'en avait jamais deviné une seule],