It's always a master's degree. Since the degree belongs to the master (i.e. the graduate).
For the second question, it depends. There's "Computer Science" which is specific, or computer sciences which refers to a group of difference disciplines that are related. However, the first sentence you give is correct, "trained computer science" is the incorrect verb conjugation for train.