No reason why the terminal window would not be on the Live CD and sure
I've used it from there many times, it's one of the major routes for
fixing a broken installation !

In Ubuntu, click on Dash and type terminal

In Kubuntu is should be under 'Applications / System' ( it's called
Konsole in KDE ).