What cheese is used for spaghetti?

There are many. Mozzarella, Cheddar, Gruyere and Fontina just to name a few. Almost any hard cheese would work and most soft cheeses as long as there is no rind / you chop it off first.