beleza!
vc vai fazer o seguinte então...
num arquivo php, chamado conect.php, vc vai escrever as seguintes linhas:
<?
mysql_connect("nome_do_host", "usuario", "senha");
mysql_select_db("nome_do_banco");
?>

num outro, vc vai fazer o seguinte
Arquivo cadastra.php
<?
require_once("conect.php");//aqui, vc está chamando o arquivo conect.php, que faz a conexão com o banco
$nome = $_POST['nome']; //aqui, vc está criando uma variável nome, que está recebendo um valor por post, vindo do formulário html. lembre-se: o método do formulário deve ser igual ao método requerido acima, e a action do mesmo, deve chamar esse arquivo.
$cpf = $_POST['cpf'];
$sql = "insert into nome_da_tabela values('$nome', '$cpf')"; //levando em consideração que sua tabela tenha só esses campos.
mysql_query($sql);//execução do sql no banco.
?>
<script>
alert('cadastrado!')
</script>
<?
?>


qualquer coisa, entre em contato!!!