2017考研计算机学科专业基础综合真题(含答案)
4页1、年寒窗苦读日,只盼金榜题名时,祝你考试拿高分,鲤鱼跳龙门!加油!2017考研计算机学科专业基础综合真题及答案一、单项选择题:第140小题,每小题2分,共80分。下列每题给出的四个选项中,只有一个选项是最符合题目要求的。2、假设栈初始为空,将中缀表达式a/b-(c*d+e*f)/g转化为等价后缀表达式过程中,当扫描到f时,栈中的元素依次为:A、+(*- B、+(-* C、/+(*-* D、/+-*涉及考点:考察中缀和后缀表达式的转化,并考察栈这种数据结构4、如下图二叉树进行中序线索化,则元素X的左、右线索指向的元素为A、ecB、eaC、dcD、ba涉及考点:中序线索化二叉树,找出左右线索5、森林F转化为对应二叉树T,则F的叶结点个数是()A、T的叶结点个数B、T中度为1的结点个数C、T的左孩子指向为空的个数D、T的右孩子指向为空的个数涉及考点:森林转化为二叉树做法:第一,断开除最左孩子的孩子节点,第二,连接孩子节点中各兄弟节点,第三,将树顺时针旋转45度第四,同理处理其他树。第五,将所有树按照先后顺序依次作为右子树连接。6、5个元素有4种编码方案,下列不是前缀编码的是A、01,0000,
2、0001,001,1B、011,000,001,010,1C、000,001,010,011,100D、0,100,110,1110,1100涉及考点:字符的前缀编码8、用哈希(散列)方法处理冲突(碰撞)时可能发生堆积(聚集)现象,则下列会直接受到堆积现象影响的是A、存储效率B、散列函数C、载运因子D、平均查找长度涉及考点:哈希(三列)方法处理冲突堆积现象影响的因素9、存一棵具有15个关键词的4阶B树,则含有关键词的结点可能有A、5B、6C、10D、15涉及考点:B树10、用希尔排序法,对一列数据序列排序时,若第一次排序结果为:9,1,4,13,7,8,20,23,15,则该排序可能的间隔是:A、2B、3C、4D、5涉及考点:希尔排序法中的间隔11、下列最不可能是快速排序第二轮的结果是A、2,3,5,4,6,7,9B、2,7,5,6,4,3,9C、3,2,5,4,7,6,9D、4,2,3,5,7,6,9涉及考点:快速排序法12、程序P在装置M执行时间为20秒,编译优化后,P执行的指令数是以前的70%,但CPI为以前的1.2倍,则现在P在M上的执行时间为A、8.4秒B、11.7秒C、14
《2017考研计算机学科专业基础综合真题(含答案)》由会员wo****o分享,可在线阅读,更多相关《2017考研计算机学科专业基础综合真题(含答案)》请在金锄头文库上搜索。
部编版一年级语文下册第四单元写字识字生字扩词
上海市新川中学2023-2024学年高三上学期期中地理试卷
四川省成都东部新区养马高级中学2022-2023学年高二下学期5月月考地理试题
备考2024届高考化学一轮复习讲义第十章化学实验基础第6讲物质的性质化学反应原理综合实验探究考点2化学反应原理实验探究
备考2024届高考化学一轮复习讲义第六章化学反应与能量变化第7讲电解池工作原理的新型应用
四川省宜宾市叙州区第二名校2023-2024学年高二上学期10月月考地理试题word版无答案
2022-2023学年海南省高三地理上学期11月联考试题
浙江省温州市沙城高级中学2022-2023学年高一下学期学业水平合格性考试模拟地理试题
备考2024届高考化学一轮复习讲义第四章非金属及其化合物第6讲氮及其氧化物氢化物和铵盐考点1氮及氮的氧化物
山西省朔州市怀仁市第九中学高中部2023-2024学年高一上学期11月期中地理试题
备考2024届高考化学一轮复习讲义第四章非金属及其化合物第6讲氮及其氧化物氢化物和铵盐考点2氨n2h4及铵盐
上海市民办丰华高级中学2023-2024学年高二上学期期中考试地理试卷
江苏省宿迁市2022-2023学年高一下学期期末地理试题
浙江省钱塘联盟2023-2024学年高一上学期期中联考地理试题word版无答案
辽宁省辽阳市2023-2024学年高一上学期1月期末考试地理word版含答案
浙江省宁波市余姚2022_2023高二地理下学期3月月考试题
湖北鄂东南2022_2023高二地理下学期期中联考试题
重庆市缙云教育联盟2022-2023学年高二地理上学期期末联考试题
陕西省旬邑县中学2023-2024学年高三上学期入学考地理试题
贵州省凯里2022_2023高二地理下学期第一次月考试题
2023-07-07 40页
2023-07-07 6页
2023-07-07 11页
2023-06-29 20页
2023-06-29 16页
2023-06-29 14页
2023-06-29 16页
2023-06-29 14页
2023-06-29 16页
2023-06-29 20页