我国社会主义经济制度的基础是社会主义公有制。社会主义公有制是全体社会成员联合起来共同占有生产资料的公有制形式,是马克思主义所提倡的社会主义制度的重要组成部分。其他选项中,全民所有制、国有经济、集体所有制都是公有制经济的重要组成部分,但不是经济基础。因此,A选项正确。