考研论坛

 找回密码
 立即注册
查看: 158|回复: 0

考研专业课:东北大学计算机真题(2001)

[复制链接]

2万

主题

2万

帖子

8万

积分

论坛元老

Rank: 8Rank: 8

积分
87561
发表于 2016-6-26 16:25:53 | 显示全部楼层 |阅读模式
  2014 考研专业课大纲已经发布,考生要对照大纲的变化好好复习,调整自己的规划。同时要关注各高校历年真题,利用真题和大纲做好考前的强化备考。文都教育 考研专业课频道为考生提供10大高校计算机复习考题,希望考生认真利用这些真题,仔细研究,寻找突破点,及时的查漏补缺,复习好计算机专业课,下面请看。
  一 简要回答下列问题:
  1. 在执行某个排序算法的过程中,出现了排序关键字朝着最终排序相反方向的移动,从而认为该算法是不稳定的。这种说法对么?为什么?
  2. 从一棵二叉排序树中删除两个元素后,该二叉排序树的形态是否与两个元素的删除次序有关?为什么?
  3. 如在内存中存放一个完全二叉树,在树上只进行下面两个操作: 1> 寻找某个结点的双亲; 2:> 寻找某个结点的的儿子; 请问应该用何种结构来存储二叉树。
  4. 有字符串次序为 3*-y-a/y^2,利用栈,给出将次序改为3y-*ay^/-的操作步骤。(可用X代表扫描该字符串过程中顺序去一个字符进栈的操作,用s代表从栈中取一个字符的出栈操作。例如:abc变为bca 的操作步骤为XXSXSS).
  5. 写出广义表 B=(a,b) =(a,(b,c(d,e))), D=(a,B,C), E=((a,b),E) 的存储结构(任意一种存储方法均可)
  6. 有n 个叶子结点的哈夫曼树的结点总数是多少?
  二 设有一个正整数序列组成的单链表(按递增次序有序,且允许有相等的整数存在),试写能实现下列功能的算法:(要求用最少的时间和最少的空间)
  1:确定在序列中比正整数大的数有几个(相同的数只计算一个,如(20,20,17,16,15,15,11,10 ,8,7,7,5,4))中比10大的数有5个);
  2:在单链表将比正整数小的数x小的数将按递减次序排列;
  3:将正整数x大的偶数从单链表删除。
  三 设t是一个满二叉数,编写一个将t的先序序列转换为后续序列的递归算法。
  四 解答下列问题:
  1:画出下列给出二叉数的后续线索二叉数;
  2:写出后序线索二叉数的非递归遍历算法。
  

20160512113137974.jpg

20160512113137974.jpg

         

  五 再有向图g中,如果r到g中的每个节点都有路径可达,则称结点r为g的根结点,编写一个算法完成下列功能:
  1:建立有向图的邻接表存储结构;
  2:判断有向图g是否有根, 若有,则打印出所有的根结点的值。
  六 对下面的关键字集(30,15,21,40,25,26,36,37)若查找表的装添因子为0.8采用线性再散列方法解决冲突,做:1>设计哈希表函数: 2:>画出哈希表; 3>计算查找成功和查找失败的平均查找长度; 4>写出哈希表中某个数据元素删除的算法 。
  上面是东北大学2001年考研专业课 计算机的真题,望考生通过做真题,考生能够发现自己的知识漏洞,及时的补充和纠正,争取精确、深度的把握专业课知识,打好专业课的基础。最后,都希望大家考研成功,加油!
  更多考研专业课信息关注 文都教育
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|新都网 ( 京ICP备09058993号 )

GMT+8, 2024-3-28 19:18 , Processed in 0.081647 second(s), 9 queries , WinCache On.

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表