If I got a C+ in Calculus 2, is it impossible even with As in all of my other grades?
It’s not necessarily impossible, no. I’d suggest you apply to transfer. If you do not get in, take another term at your current university, and take the next class required in the math sequence for CS; and ace it. Then apply to transfer again.