2015年计算机专业408考研练习题与答案(王道论坛).pdfVIP

2015 年全国硕士研究生入学统一考试 计算机科学与技术学科联考计算机学科专业基础综合试题 一、单项选择题：第1～40 小题，每小题2 分，共80 分。下列每题给出的四个选项中，只 有一个选项最符合试题要求。 1．已知程序如下： int S(int n) { return (n=0)?0:s(n-1)+n;} void main() { cout S(1);} 程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是 。 A ．main()→S(1)→S(0) B ．S(0)→S(1)→main() B ．main()→S(0)→S(1) D ．S(1)→S(0)→main() 2 ．先序序列为a,b,c,d 的不同二叉树的个数是 。 A ．13 B ．14 C．15 D ．16 3 ．下列选项给出的是从根分别到达两个叶