It depends on what you use for the backup, but generally speaking, yes, they do. If you do a full backup of your web server, the file permissions should be saved. As such, if you did recently change the permissions, updating your backup is a good idea.