考研论坛

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

考研专业课:哈尔滨工业大学计算机真题(2002-2)

[复制链接]

2万

主题

2万

帖子

8万

积分

论坛元老

Rank: 8Rank: 8

积分
87561
发表于 2016-6-26 16:26:08 | 显示全部楼层 |阅读模式
  2014 考研专业课大纲已经发布,考生要对照大纲的变化好好复习,调整自己的规划。同时要关注各高校历年真题,利用真题和大纲做好考前的强化备考。文都教育 考研专业课频道为考生提供10大高校计算机复习考题,希望考生认真利用这些真题,仔细研究,寻找突破点,及时的查漏补缺,复习好计算机专业课,下面请看。
  哈尔滨工程大学2003年考研试题(数据结构)
  一 判断题(每小题一分,共十分)
  1 数据结构,数据元素,数据项在计算机中的映象(表示)分别称为存储结构,结点,数据域。 对
  2 线性表的逻辑顺序与存储顺序总是一致的。 错
  3 广义表的表头或是元素或是一个广义表,而表尾总是一个广义表。 对
  4 拓扑排序是一种内部排序的算法。 错
  5 字符串是一种特殊的线性表,其特殊性体现在数据元素是一个字符。 对
  6 若线索二叉树有n个结点,则必有n+1条不空的指向树中结点的线索。 错
  7 稀疏矩阵的压缩存储方法一般有三元组和十字链表两种。 对
  8 在AOE网中,一定有不止一条关键路径。 错
  9 二维数组是其数据元素为线性表的线性表。 对
  10 一个栈的输入序列是12345,则输出序列43512是可能的。 错
  二 单项选择(每小题2分,共20分)
  1 数据结构从逻辑上可以分成 线性和非线性 两种结构。
  2 哈希(Hash)法查找的基本思想是根据 关键字值 来决定记录的存储位置。
  3 利用栈求表达式((A-B)-C)-(D-(E-F)),操作数栈须有 4 项。
  4 图的广度优先搜索算法类似于二叉树的 按层 遍历操作。
  5 在所有排序方法中关键字比较次数与记录初始排列次序有关的是 插入排序。
  6 二维数组A的行下标从1到8,列下标从1到10,若每个元素占3个单元,则该数组按“以列序为主序”存放时,A[5][8]的起始位置是 180
  7 表达式a*(b+c)-d的后缀表示(逆波兰式)是 abc+*d-
  8 在一个具有n个结点的单链表中查找,查找成功时需要平均计较 (n+1)/2 结点。
  9 设Q[0……n-1]为循环队列,front,rear分别为队列的头,尾,则队列中的元素个数为 (rear-front+n) MOD n
  10 在各种查找方法中,平均查找长度与结点个数无关的查找方法是 二叉树查找
  三 计算题(每小题6分,共30分)
  1 一颗树有N1个度为1的结点,N2个度为2的结点…………,Nm个度为m的结点,求:该树中终端(叶)结点的个数N0
  2 对长度为12的有序表进行折半查找,求查找成功与不成功时各平均比较次数。
  3 已知一颗3阶的B-树中含有25个关键字,求该B-树的最小高度和最大高度(不包含叶子层)
  4 已知一棵平衡二叉树的深度为6,求树中最少可能的结点数和最多可能的结点数。
  5 对n个结点的平衡二叉树,请分别求出当二叉树具有最小深度K和最大深度K时,第K层上的结点数。
  四 综合题 (每小题8分,共40分)
  1 广义表A=((a),(b,(c,d,e)),()),请写出其链式存储结构。设链表中有两类结点,表结点形式为 tag=1 hp tp ,其中指针hp和tp分别指向表头和表尾,元素(原子)结点形式为 tag=0 元素值。
  2 对关键字序列(49,38,65,97,75,13,27,51,55,10)进行希尔排序。若排序三趟,各趟的增量分别为 d1=5 ,d2=3 ,d3=1 ,则请写出每趟的结果及元素移动次数。
  3 电文中使用字符a,b,c,d,e,f,他们出现的频率为(4,7,5,2,9,8),请画出对应的编码哈夫曼树,并求出传送电文的总长度。
  4 已知一棵二叉树的中序序列为DAJFBGICEHK,后序序列为DAFBJCIKHEG,请画出该二叉树,并使其成为先序线索树。
  5 对于加权图
  

20160512033200851.jpg

20160512033200851.jpg

         

  用克鲁斯卡尔(Kruskal)方法构造最小生成树,并写出选边的次序。
  五 算法题 (1,2小题各13分,3,4小题各12分,共50分)
  1 设用二叉链表表示的二叉树不空,其根指针为root,结点形式为:
  lchild???? data???? rchild
  请写出将二叉树中所有结点的左,右子树相互交换的非递归算法。
  2 利用两个栈S1和S2来模拟一个队列。若不存在栈溢出问题,则请写出用栈的操作来实现队列的插入和删除的算法。
  3 设计一个算法,在长度为n的(小顶)堆R[1………n]中删除一个元素R(s
  4 假设循环单链表不空,且无表头结点亦无表头指针,指针p指向链表中某结点。请设计一个算法,将p所指节点的前驱结点变为p所指结点的后继结点。
  答案:
  三、计算题(每小题6分,共30分)
  m
  1.n0=1 + ∑ ((i-1)*ni)
  i=2
  2.查找成功平均比较次数:37/12
  查找不成功平均比较次数:49/13
  3.最小高度:3 最大高度:4
  4.最少结点数:20 最多结点数:63
  5.最小深度时:n+1-2k-1 最大深度时:1
  四、综合题(每小题8分,共40分)
  
       

20160512033200987.jpg

20160512033200987.jpg

  
         

  2.第1趟:13 27 51 55 10 49 38 65 97 76 移动5次
  第2趟:13 10 49 38 27 51 55 65 97 76 移动3次
  第3趟:10 13 27 38 49 51 55 65 76 97 移动5次
  3. 电文总度:87

20160512033200726.jpg

20160512033200726.jpg

  
         

  5.选边的顺序:(1,6)(2,3)(0,1)(2,6)(3,4)(0,5)
  五、算法题(1、2小题13分,3、4小题12分,共50分)
  1. void A1(root) {
  p=root; top=1; stack[top]=p;
  while(top!=0) {
  p=stack[top];top=top-1;
  if ((p->lchild) ||(p->rchild))
  {temp=p->lchild;p->lchild=p->rchild;p->rchild=temp;}
  if(p->lchild)
  {top=top+1;stack[top]=p->lchild;}
  if(p->rchild)
  {top=top+1;stack[top]=p->rchild;}
  }
  }
  2.void A21(s1,x) {
  top1=top1+1; s1[top1]=x;
  }
  void A22(s2,y) {
  if (top2!=0) {y=s2[top2];top2=top2-1;}
  else if (top1!=0)
  { while(top1)
  {top2=top2+1;s2[top2]=s1[top1];top1=top1-top1;}
  y=s2[top2];
  top2=top2-1;
  }
  else write(“队列空,不能删除”);
  }
  3.void A3(R,s) {
  if (s=n) n=n-1;
  else {x =R(n);R[n]=R;n=n-1;
  for(j=2*s;j
  if((jR[j+1].key)) j=j+1;
  if(x
  R=R[j];s=j
  }
  R=x;
  }
  }
  4.void A4(p) {
  if (p->next->next!=p ) {
  q=p;
  while(q->next!=p)
  q=q->next;
  s=q;
  while(s->next!=q)
  s=s->next;
  s->next=p;
  q->next=p->next;
  p->next=q;
  }
  }
  上面是哈尔滨工业大学2002年考研专业课 计算机的计算机组成原理真题,望考生通过做真题,考生能够发现自己的知识漏洞,及时的补充和纠正,争取精确、深度的把握专业课知识,打好专业课的基础。最后,都希望大家考研成功,加油!
  更多考研专业课信息关注 文都教育
回复

使用道具 举报

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

本版积分规则

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

GMT+8, 2021-1-24 07:38 , Processed in 0.041997 second(s), 9 queries , WinCache On.

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

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