It's funny, my CS program in US you had to have an advisor by end of your first year and your quals were basically the thesis proposal you did with your advisor.