The Knoxville Regional Transportation Planning Organization has posted cycling map. If you’re wanting to bike in and around downtown Knoxville, this may give you some help on which roads to use. Of course your “comfort level” on the listed roads may vary.
Interestingly, the map doesn’t mark the roads immediately west of the City/County Building as “steep grades.” Guess I’m just a wimp.
More bicycle-related resources here.