How to unclog a basement shower drain that is clogged with cement?

Run a snake down it to see where the clog is, cut out the floor, remove that section of pipe, replace it and pour a new floor. There is nothing that is going to dissolve the cement. You could try scraping at it with the snake. May be loose enough to dislodge and get down the drain, but I wouldn't count on it.