1. The only reason is why we ask for pseudo code is because we want to focus on the problem solving part of the problem, and not on syntax. We also do not want to make the question programming language specific. We do give them the option to write it in any real programming language if they want.
2. We are not looking for pseudo-code syntax - we are looking for the structure of the problem solved. They can use pseudo-lisp. If they gave me graphical pseudo diagram of their own invention in Korean I will work with it, as long as it solved the actual problem.
3. The test is on paper, and you are not allowed Google. We are not testing experience in a language with this question, but basic problem solving skills required for coding. If we teach you a brand new language, you should be able to solve the problem in the language we just taught you. I do not want to work with developers that comes back to me with "I solved this problem in language X, but now I use language Y and I cannot do solve the problem anymore."