法律分析：两者的联系体现在：政府是国家最为重要的构成要素；国家的产生以政府的形成组织标志，政府是实现国家目标最为基本的手段；政府是国家的主权代表和具体形态。
两者大的区别主要体现在：政府是国家构成要素之一，而非国家的全部；政府权力受之于国家主权，但是，并不等于国家主权；政府的功能是国家功能的体现，但是，政府的功能并不同于国家功能；就组织构成来看，国家是由统治阶级成员和非统治阶级成员共同构成的，而政府的组织构成并不包含非政府的其他社会成员。
法律依据：《中华人民共和国宪法》
第一条 中华人民共和国是工人阶级领导的、以工农联盟为基础的人民民主专政的社会主义国家。
社会主义制度是中华人民共和国的根本制度。中国共产党领导是中国特色社会主义最本质的特征。禁止任何组织或者个人破坏社会主义制度。
第二条 中华人民共和国的一切权力属于人民。
人民行使国家权力的机关是全国人民代表大会和地方各级人民代表大会。
人民依照法律规定，通过各种途径和形式，管理国家事务，管理经济和文化事业，管理社会事务。
第三条 中华人民共和国的国家机构实行民主集中制的原则。
全国人民代表大会和地方各级人民代表大会都由民主选举产生，对人民负责，受人民监督。
国家行政机关、监察机关、审判机关、检察机关都由人民代表大会产生，对它负责，受它监督。
中央和地方的国家机构职权的划分，遵循在中央的统一领导下，充分发挥地方的主动性、积极性的原则。