2017考研统考计算机基础综合真题解析.docxVIP

2017 2017 考研统考计算机基础综合真题解析 一、单项选择题：第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 度第四，同理处理其他树。第五，将所有树按照先后顺序依次作为右子树连接。 6、5 个元素有 4 种编码方案，下列不是前缀编码的是 A、01,0000,0001,001,1 B、011,000,001,010,1 C、000,001,010,011,100 D、0,100,110,1110,1100 涉及考点：字符