A simple database and Query System?
I would suggest using Postgres as the database for a beginner. This is the most ANSI compliant one of the open source databases. Unlike MySQL, it wont teach you any bad habits.

Pretty much all languages support querying Postgres, MySQL and SQL Server - just pick the languages you want to learn.