Thanks, I tried your suggestion, and the App Store icon does not appear anywhere on the screen full of apps. And although the screen said I could drag the apps around, I was unable to do so.
By the way, apps like Phone, Mail and Safari also do not appear on the computer, though they do appear on the iPhone itself. Does that mean I have to reinstall the OS? And, if so, how do I do that?