Você pode ver quais pacotes fornecem esses componentes usando dpkg -S , por exemplo,
$ dpkg -S /usr/lib/gcc/x86_64-linux-gnu/4.7/cc1 /usr/lib/gcc/x86_64-linux-gnu/4.7/include
cpp-4.7: /usr/lib/gcc/x86_64-linux-gnu/4.7/cc1
libgcc-4.7-dev:amd64: /usr/lib/gcc/x86_64-linux-gnu/4.7/include
Tanto o cpp-4.7 quanto o libgcc-4.7-dev devem ter sido instalados como dependências de gcc-4.7 . No entanto, é possível que os arquivos tenham sido excluídos manualmente. Tente reintegrar esses pacotes, por exemplo.
sudo apt-get install --reinstall cpp-4.7 libgcc-4.7-dev