China Construction Bank cut deposit rates on Tuesday, part of an expected move by Chinese state-owned banks to alleviate shrinking interest margins at lenders as Beijing rolls out sweeping monetary easing measures to aid the broad economy.