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

2015年考研计算机专业（基础综合）真题试卷

(总分：130.00，做题时间：90分钟)

一、单项选择题(总题数：41，分数：82.00)

单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

已知程序如下：intS(intn){return(n＜=0)?0：S(n-1)+n，}voidmain(){cout＜＜S(1)；}程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是 。

A.main()→S(1)→S(0) √

B.S(0)→S(1)→main()

C.main()→S(0)→S(1)

D.S(1)→S(0)→main()

先序序列为a，b，c，d的不同二叉树的个数是 。

A.13

B.14 √C.15D.16

下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是 。A.24，10，5和2，4，10，7

B.24，10，5和24，12，7C.24，10，10和24，14，11

D.24，10，5和24，14，6 √

现有一棵无重复关键字的平衡二叉树(AVL树)，对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是 。

根结点的度一定为2

树中最小元素一定是叶结点C.最后插入的元素一定是叶结点

D.树中最大元素一定是无左子