Теоретически, восстановить можно, если очень "дорогая" программа и есть ее распечатка. Программы в памяти ЦМД хранятся в блоках по 32 байта. Последние четыре байта, это указатели.
1Ch - Указатель на следующий блок, если это слово 0FFFFh, то этот блок последний.
1Eh - Указатель на предыдущий блок. Если это слово 0FFFFh, то это головной блок, который начинается с номера программы, с последующими ее данными.
Если оба указателя равны 0000, то это свободный блок, или блок удаленной программы.
Очень простой и надежный механизм управления данными программ, без всяких FAT таблиц