首页 26考研 在职考研 直播好课 大纲冲刺

新东方在线 > 考研 > 计算机 > 考研计算机真题 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

厦门大学1999年计算机专业课考研真题试卷(回忆版)

2014-09-25 18:14:43来源：新东方在线编辑整理

　　2015年硕士研究生招生考试有很多变化，具体可归纳为考试时间将提前一周、全国各省份分区划复试线、专业突出者允许破格复试三个变化。对于广大考研学习来说，提前进入考前冲刺模式。但不管招生政策如何变化，考研真题仍然是同学们考研复习的必备资料。以下是厦门大学1999年计算机专业课考研真题试卷(回忆版)。

　　厦门大学1999年计算机专业课考研真题试卷(回忆版)

　　一、填空

　　1、hash(杂凑)技术广泛应用于查周过程，选择hash函数的主要标准是_____________________和__________________。

　　2、在AOV网中，存在环意味着_____________________________。这是____________的。对程序的数据流图来说，它表明存在_________________。

　　3、遍历图的过程实质上是_______________________。breath_firstsearch遍历图的时间复杂度_______________depth_firstsearch遍历图的时间复杂度，两者不同之处在于_________________________，反映在数据结构上的差别是____________________。

　　4、prim(普里姆)算法适用于求_____________的网的最小生成树;kruskal(克鲁斯卡尔)算法适用于求_________________的网的最小生成树。

　　二、作图

　　1、用普里姆算法和克鲁斯卡尔算法分别构造下面网络的最小生成树。

　　2、画出左图二叉树的后序线索二叉树表示法。

　　三、算法题：

　　1、设指针p指着双向链表中的结点k，指针f指着将要插入的新结点x，x要插在结点k之后，写出有关指针需要修改的步骤。

　　2、用分块查找法，有2000项的表分成多少块最理想?每块的理想长度是多少?若每块长度为25，平均查找长度是多少?

　　3、设用于通讯的电文仅由8个字母组成，他们在电文中出现的频率分别为0.30，0.07，0.10，0.03，0.20，0.02，试设计哈夫曼树及其编码。使用0---7的二进制表示形式是另一种编码方案。给出两种编码的对照表`带权路径长度值并比较两种方案的优缺点。

　　4、如果在1000000个记录中找出2个最小的记录，你认为采用什么样的排序方法所需的关键字比较次数最少?共计多少次?

考研公开课小程序

本文关键字: 计算机考研 考研真题 厦门大学

上一页 1 2 3 下一页

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
看课程 MBA 优惠券 0元学 领资料

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

名师试听

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10