hmm, seems like your distro installation did not go so complete. I suggest you reinstall mandrake and select to install GNOME (just for a while so you can install kde) or any other gui
Also select meny of the package-groups (workstation, development,....)
then you have most of the required packages.
Also I have found that Konstruct attempts to build kdeaddons as first package, while the correct order is arts, kdelibs, kdebase,....
and kdeaddons last (note that this happened during my own installation with Konstruct)
This might not be hte most convenient way, but for compatibility reasons I advise you to download the packages of kde.org seperatly and then do
bunzip2 packagename.bz2
tar xvf packagename.tar
cd packagename
./configure
make
make install
since i said to install GNOME, qt3.1 and X is already installed (at least on my setup)
so the most complicated stuff is done
when you typed ./configure for each package, each time the system will ocnfigure the package and check if you have the necessary dependency packages. If you see a warning or error that one is missing, you must install them too.
But odnt worry. They may tell you to download it from a site, but your mandrake cd has them on an easy)to install rpm file
good luck