2014年考研计算机统考真题及答案解析.pdf

2014考研统考考研统考计算机基础综合真题解析计算机基础综合真题解析 考研统考考研统考计算机基础综合真题解析计算机基础综合真题解析 【回忆版】 一、一、单项选择题单项选择题：第：第 1～～40 小题小题，每小题，每小题 2 分，分，共共 80 分。分。下列每题给出的四个选项中下列每题给出的四个选项中，， 一一、、单项选择题单项选择题：：第第 ～～ 小题小题，，每小题每小题 分分，，共共 分分。。下列每题给出的四个选项中下列每题给出的四个选项中，， 只有一个选项是最符合题目要求的只有一个选项是最符合题目要求的。。 只有一个选项是最符合题目要求的只有一个选项是最符合题目要求的。。 2、假设栈初始为空，将中缀表达式 a/b-(c*d+e*f)/g 转化为等价后缀表达式过程中，当扫描 到 f 时，栈中的元素依次为： A 、+ （*- B、+ （-* C、/+(*-* D 、/+-* 涉及考点涉及考点：考察中缀和后缀表达式的转化： ，并考察栈这种数据结构 涉及考点涉及考点：： 4 、如下图二叉树进行中序线索化，则元素X 的左、右线索指向的元素为 a b c x d e 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 涉及考点涉及考点：字符的前缀编码： 涉及考点涉及考点：： 8、用哈希 （散列）方法处理冲突 （碰撞）时可能发生堆积 （聚集)现象，则下列会直接受到 堆积现象影响的是 A 、存储效率 B、散列函数 C、载运因子 D、平均查找长度 涉及考点涉及考点：哈希： （三列）方法处理冲突堆积现象影响的因素 涉及考点涉及考点：： 9、存一棵具有 15 个关键词的 4 阶 B 树，则含有关键词的结点可能有 A 、5 B、6 C、10 D、15 涉及考点涉及考点：：B 树 涉及考点涉及考点：： 10、用希尔排序法，对一列数据序列排序时，若第一次排序结果为：9,1,4,13,7,8,20,23,15， 则该排序可能的间隔是： A 、2 B、3 C、4 D、5 涉及考点涉及考点：希尔排序法中的间隔： 涉及考点涉及考点