A、物质的溶解度与温度有关，但温度越高，不一定溶解度越大，例如氢氧化钙的溶解度就是温度越高溶解度越小，故A正确；

B、物质的溶解度不一定与温度成正比，例如氢氧化钙的溶解度就是温度越高溶解度越小，故B错误；

C、说溶解度必须指明温度，36g食盐溶解于100g水中达到饱和状态，没有指明温度，所以不能说食盐的溶解度是36g，故C错误；

D、饱和溶液与浓溶液稀溶液无关，饱和溶液不一定浓，故D错误．

故选：A．