2015年计算机专业408考研试题.docx

精选优质文档-倾情为你奉上2015 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第 140 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只 有一个选项最符合试题要求。int S(int n)return (n=0)?0:s(n-1)+n; void main()cout S(1);1已知程序如下：程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是 。Amain()S(1)S(0)BS(0)S(1)main()Bmain()S(0)S(1)DS(1)S(0)main() 2先序序列为 a,b,c,d 的不同二叉树的个数是 。A13B14C15D163下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的 是 。A24,10,5 和 24,10,7B24,10,5 和 24,12,7C24,10,10 和 24,14,