So how does the Software Manager determine what software packages are available to be installed? It maintains a database of the contents of CDs that it knows about.

For example: If you installed Mandrake 8.2 from CDs, a database was created at that time of all the software packages on the CDs.

You can check the existence of the database by clicking on the "Define sources" button.