进入11月份，考研复习进入冲刺复习阶段，对于备考的同学来说，就应该多做真题。对此编辑老师为大家提供了2014年考研计算机基础真题，希望对于您的复习备考起到巨大的作用!

2014年考研计算机基础真题解析（文字版）

一、单项选择题：第1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

2、假设栈初始为空，将中缀表达式a/b-(c*d+e*f)/g转化为等价后缀表达式过程中，当扫描到f时，栈中的元素依次为：

A、+(*-  B、+(-*  C、/+(*-* D、/+-*

涉及考点：考察中缀和后缀表达式的转化，并考察栈这种数据结构

4、如下图二叉树进行中序线索化，则元素X的左、右线索指向的元素为

A、 ec

B、 ea

C、 dc

D、 ba

涉及考点：中序线索化二叉树，找出左右线索

5、森林F转化为对应二叉树T，则F的叶结点个数是()

A、T的叶结点个数 B、T中度为1的结点个数

C、T的左孩子指向为空的个数 D、T的右孩子指向为空的个数

涉及考点：森林转化为二叉树

做法：第一，断开除最左孩子的孩子节点，第二，连接孩子节点中各兄弟节点，第三，将树顺时针旋转45度第四，同理处理其他树。第五，将所有树按照先后顺序依次作为右子树连接。