(Atualização: Depois que fiz esse texto, um leitor avisou que o número de letras que faltam são sempre iguais às letras que não foram apagadas ou, em caso de número impar, esse número mais 1)
Então se você vir "FET_____" tem que sempre completar com o número exato de letras não-apagadas (ou seja, 3) ou esse número + 1. A resposta seria então FETTIG.)
Se você conseguir achar na Internet sites com exercícios de completar lacunas em textos, já seria um ótimo treino [tentem procurar por "C-Tests" no Google. Quem achar um bom site para treino, favor colocar aqui].
Outro modo de se preparar é LER textos. Como vocês veem, a temática dos textos do onDaF é variada. Não é feita de diálogos sobre coisas do dia-a-dia. É uma linguagem mais jornalística, como se você estivesse lendo um pequeno artigo de jornal/revista sobre um tema corriqueiro: pode ser saúde, comportamento, História etc. Então é importante conseguir um certo vocabulário sobre esses temas.
1) Na hora do teste é muito importante que você RELEIA o texto completo antes de confirmar suas respostas. Veja se você não repetiu letras que já existiam:
Por exemplo: se a lacuna era "d____ Mann", tome cuidado para não repetir o "d" e completar "dder Mann". Tem que completar só com o que falta "der Mann".
2) Muito importante: o teste serve pra nivelar uma pessoa até o nível C2. Sendo assim, se você não acertar tudo e se deparar com alguma questão ou palavra onde você pense "Não faço a menor ideia", não se desespere. Talvez aquela palavra só será reconhecida por estudantes de nível mais avançado. Se seu objetivo for alcançar o nível A2 ou B1, o objetivo não será acertar o teste todo, mas atingir a pontuação necessária. Lembre-se disso ao fazer os exercícios.
Outra maneira de treinar seria pegar livros de alemão no seu nível, pegar textos e pedir pra algum amigo digitá-lo para você treinar (recortar ao digitar o texto no PC, não recortar o livro obviamente hehehe). Depois tente fazer com livros de um nível mais avançado e ver se consegue acertar pelo menos a metade (dependendo do nível). É claro que isso não seria um treino profissional, mas é uma maneira de exercitar. Há escolas que já fazem cursos preparatórios, mas no momento não conheço nenhum livro para indicar.
O Gabriel Feres disse que usava textos da revista "deutsch perfekt" (já mencionada aqui no blog). Como os textos são divididos também em nível de dificuldade, pode ser também um bom treino. Se você usar textos on-line da revista, dá pra usar um CTRL-C + CTRL-V na ferramenta de criação de C-Tests indicada pelo leitor Pablo Resende, no site da Deutsche Welle. O link está aqui. Basta copiar o texto, escolher quantas palavras serão cortadas [a cada 2, 3, 4 etc. palavras] e o site corta as palavras pra você e faz uma folhinha de exercícios para você imprimir. A única diferença entre isso e o onDaF é que o onDaF deixa o começo e final do texto sem lacunas pra que a pessoa tenha uma ideia do que se trata. Mesmo assim, é um ótimo exercício.