A: Wyłącz serwer bazy danych (najlepiej skryptem startowym).

Uruchom bazę z pominięciem uprawnień:
#mysqld_safe --skip-grant-tables --user=root


Teraz możesz zalogować się do bazy bez hasła i ustawić nowe:
#mysql -u root
mysql> UPDATE mysql.user SET Password=PASSWORD('newpwd')
    ->                   WHERE User='root';
mysql> FLUSH PRIVILEGES;