Hombre... pues haciendo caso a lo que te dice
Usa 'mysql_select_db()' para seleccionar primero una base de datos sobre la que hacer las consultas.
Despues usas:
mysql_query($sentencia_sql); para la petición. De ese modo no necesitas indicar en cada query a que base de datos atacas.
Si prefieres ignorar el aviso y no quieres que te aparezca ese mensaje: usa @ antes del nombre de la función.
Código PHP:
$query=@mysql_db_query("prueba",$sql) or die("No se ha realizado la operación <b>'$sql'</b>");