2015年计算机考研真题解析.doc

2015年全国硕士研究生入学统一考试计算机学科专业基础综合试题 一、单项选择题：140小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项符合题目要求。请在答题卡上将所选项的字母涂黑。1已知程序如下：int s(int n) return (n=0) ? 0 : s(n-1) +n; void main() coutS(1)-S(0) BS(0)-S(1)-main()C main()-S(0)-S(1) DS(1)-S(0)-main()【参考答案】D【考查知识点】栈的基本概念和函数调用的原理。2 先序序列为a,b,c,d的不同二叉树的个数是A13B14C15D16【参考答案】C【考查知识点】二叉树的基本概念。3下列选项给出的是从根分别到达两个叶节