Very few people, even in Scotland, would be able to figure out the chorus of Twa Recruiting Sergeants by ear before the song finishes. They'll need it on paper.

The last song HughM mentioned is more usually called The Bonny Lass of Fyvie.