This happened a few years ago (I was 38 at the time). I'd seen the exam form with a section called genital/urinary so I wasn't completely surprised when he told me to lie back, feet flat on the table, legs apart. He raised the gown to my waist (I was naked underneath), spread my labia and felt every inch of my inner folds, even stretching them which was both exciting and very embarrassing. He said he was checking for lesions and elasticity. Then he swabbed the entrance to my pee hole with a little q-tip thing-y. I'd never had anything inserted there before.
By now I was becoming aroused and hoping for something more, especially when he pulled back the hood of my clit and pulled my labia apart at the very the base to force it fully into the open. That's when he started asking me how often did I masturbate, how often did I have sex, did I have satisfying orgasms, multiple times? During the questioning my clit was fully erect and twitching in anticipation but he never touched it. There was no pelvic but the last part of the exam was a simultaneous digital vaginal/rectal exam.
I knew this was not a standard exam (in fact that was the part that was the most exciting). And for months afterward I couldn't stop thinking about it and masturbating. I never told anyone but a girl who was hired after me told me she'd had a "very thorough" physical and laughed about it. When I asked her what she meant she shrugged it off.