You won't do it on 1 CD!
Even assuming that your jukebox recognises mp3s, encoding to 128kbps (any lower is rubbish), for very short songs, each song would be at least 3MB in size. That would be 900MB of songs. A CD can only take 700MB.
If it's a typical CD jukebox, you would have to encode to standard CD audio format (two-channel signed 16-bit Linear PCM sampled at 44,100 Hz). You would fit around 25 very short songs on each CD. That's a lot of CDs.
To record a standard audio CD, there's lots of software. You could use Nero. But you will have suitable software on your PC - it's called Windows Media Player.
I am looking for a software that will enable me to copy about 300 songs to one cd and play them on a jukeboxe.Does anyone know how to do that?