You can remember the meaning of 女士 with this easy mnemonic:
In the olden days, a women (女) could never become a scholar (士), but now, many college professors are accomplished ladies with both knowledge and beauty!
Using mnemonics to remember the meaning of Chinese characters like can have an enormous impact on how long to learn Mandarin it takes.