Barrapunto

se te olvidó comentar que linux es un nombre fácil de pronunciar y recordar, mientras que GNU no sabés si se debe pronunciar como las siglas o como ñú o yiniú o como te de la gana, seguro que da muchos puntos de frikismo el haberse inventado ese nombre, pero la gente normal no va a recordarlo ni a utilizarlo cuando ya le han enseñado que se llama linux

KDE es una interfaz grafica, que puede considerarse parte del SO o no....
Donde ya no hay dudas es en: el gestor de arranque, las librerias de sistema (la libc, tipicamente glibc), sistema de login (Login, passwd...), los programas de gestión de sistemas de archivos (mount y umount), los sitemas de gestion de procesos (ps, kill....), etc.
Todo eso es parte de un SO, y en general se suelen emplear los de GNU. Si consideras la interfaz grafica indispensable en un sistema moderno, entonces probablemente estes usando KDE/X/GNU/Linux. Exactitud ante todo, por favor :D