После автоматической закачки и установки обновлений (Windows update), в окне «Установка и удаление программ» появилось много записей, вида: «Security Update for Windows XP». Это нормально? Что они означают?

Так и должно быть. Это как раз "заплатки" для дыр в системе. Их показ можно отключить. Там над списком установленных программ есть галочка "показывать обновления системы". Снимите ее - и обновления системы безопасности показываться не будут.

Это и есть Ваши обновления. Они прописываются в "Установка и удаление программ", чтобы в случае проблем их можно было удалить.