As weird as it might sound but I recommend Basic. With line numberings.
It will make her need to think about the whole program beforehand.That taught me analytical structural thinking so well. Also at some point I realised I could put more lines in between 10 and 20, 9 more lines!
Dijkstra be damned, I think BASIC is perfect for a beginner because it has such a readable syntax that it really doesn't take long to learn it. Not only is it simple, it's regular, readable and relatively quirk-free. For a beginner with only a small amount of skill, it's easy to look at BASIC code and work out what it does.
Scheme has a simple syntax too, but with it comes much more complicated constructs like closures, scopes, etc. But still, simplicity, immediacy, predictability and regularity are what a beginner needs, and Scheme has that.
Compare them to, say, Javascript, which looks deceptively simple but has so many quirks that we regularly get articles explaining explaining the syntax (such as "this") on HN. I can't imagine diving in to Javscript as a complete beginner.
With "modern" editors (like QB) it is posible to write code without the line numbers. It is much easier, clearer and I was very happy to be able to remove all the line numbers, and use structurate programing.
For starting I prefer something like VB6, that is a little old, but it is more straightforward that the newer versions (VB.NET). In VB6 is designed to write forms in a simple way, you can show a lot of the internal information in the screen.
Later she can change to another language, like scheme.
Kids should have fun programming. Line numbers are sheer torture.
I speak as someone who learned to program in TI-99/4A BASIC. The eventual move to QuickBASIC 2.0 was bliss: structured code and full-screen editing. I realized instantly what I had been missing.
It will make her need to think about the whole program beforehand.That taught me analytical structural thinking so well. Also at some point I realised I could put more lines in between 10 and 20, 9 more lines!