Ponlo asi y peganos el mensaje de error que muestra:
Código PHP:
$conexion = mysql_connect("localhost", "usuario", "pass") or die ("No ejecuta conexion ".mysql_errno()." ".mysql_error());
mysql_select_db("base_de_datos", $conexion) or die("NO BASE DE DATOS ".mysql_errno()." ".mysql_error());