To improve the freezing resistance of high strength concrete and expand the application of industrial waste， the freeze-thaw test of concrete specimens was carried out by rapid freeze-thaw method， the relative dynamic modulus of elasticity（E_r） and compressive strength of the specimens before and after freeze-thaw were acquired， the effects of single basalt macro-fibers （BMF）， double mixed chopped basalt fibers （CBF） and BMF and calcium sulfate whiskers （CSW） on the freezing resistance of high strength concrete were studied. The results show that freeze-thaw failure occurs during 150 cycles for plain high strength concrete （PC）， and E_r value is 52.4%. Single BMF， double mixed CBF and BMF and adding them all can improve the freezing resistance of high strength concrete， and adding them all in the concrete can get the best effect. The freezing resistance of high strength concrete is the best when the volume fraction of BMF is 0.30%， the volume fraction of CBF is 0.15% and the mass fraction of CSW is 3%（CSW3CBF0.15BMF0.3）， E_r value is 86.6% after 300 freeze-thaw cycles. Loss ratio of compressive strength is only 2.5% for specimen CSW3CBF0.15BMF0.3 after 150 cycles， but is 30.9% for PC. CSW， CBF and BMF play a mixing effect and prevent freeze swelling cracking of high strength concrete in multi-scale.