WASHINGTON — Paula Broadwell, whose affair with the nation’s C.I.A. director led to his resignation on Friday, was the valedictorian of her high school class and homecoming queen, a fitness champion at West Point with a graduate degree from Harvard, and a model for a machine gun manufacturer.