You are honest on the questionnaire? You must be female. Think about how your male colleagues would rate themselves. They think they're being honest too. It's not lying, it's spinning.
I see what you're saying, but there are some things that are well beyond spinning. If I've never done X task, then I am not an expert, regardless of how well I think I could do it.
If I were more desperate, though, I don't know what I'd do.
re: veterans preference, my boss haaaaates it. He pretty much sticks to hiring PMFs (myself not included) so he can have some say in hiring.