I am preparing to apply for naturaliation. Do I have to have the exact dates of changing my addresses?

A USCIS naturalization examiner does not require 100% exact dates. As long as your dates are approximately correct and not an attempt to misrepresent your past record of travel, you should not face any adverse implications on your inaccuracies by him or her. Due to the limitations of the Lawyers.com Forums, Alan Lee, Esq.'s (the "Firm") participation in responding to questions posted herein does not constitute legal advice, nor legal representation of the person or entity posting a question. No Attorney/Client relationship is or shall be construed to be created hereby. The information provided herein by the Firm is general, and requires that the poster obtain specific legal advice from an attorney. The poster shall not rely upon the information provided herein as legal advice nor as the basis for making any decisions of legal consequence.

If you don't know the exact date, neither will the immigration service.  Do your best to get the dates correct and you will be fine.