考研论坛

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

考研专业课:中国科学院计算机真题(2006)

[复制链接]

2万

主题

2万

帖子

8万

积分

论坛元老

Rank: 8Rank: 8

积分
87181
发表于 2016-6-26 16:26:33 | 显示全部楼层 |阅读模式
  2014 考研专业课大纲已经发布,考生要对照大纲的变化好好复习,调整自己的规划。同时要关注各高校历年真题,利用真题和大纲做好考前的强化备考。文都教育 考研专业课频道为考生提供10大高校计算机复习考题,希望考生认真利用这些真题,仔细研究,寻找突破点,及时的查漏补缺,复习好计算机专业课,下面请看2006中国科学院计算机真题。   
  中科院计算所06年部分试题(大概题型) 这是部分真题
  一、用LL(1)分析方法和用LR分析方法用下列哪一种文法,请说明理由。
  d->TL d->TL
  T->INT|REAL T->INT|REAL
  L->L,id|id L->id,L|id
  二、说出SLR(1),LR(1),LALR(1)所能表示的文法集合之间的关系。
  操作系统
  2.设备分配中有什么分配策略,优缺点是什么。
  3.文件系统按名查找是怎么实现的。
  4.OS 中将中断频繁进程的分配短的时间片,计算时间多的进程分配长的时间片,问这样有什么好处。
  windous NT 是个大题 10分,应该是单独一个题。
  数据结构
  3.输入图中边的信息,问构造邻接表的时间复杂度是多少?
  4.排序中哪种方法在最后一次前,元素都不在最终位置。
  五、1,有一个单片机,n个设备使用,处于就绪、阻塞的设备数目的范围是多少?
  2、windousNT操作系统的虚拟分页的实现所需要的数据结构及其作用.
  七、选择题:
  1、C语言中对于double类型的输入命令正确的是:
  scanf("%lf,%lf",&a,&b);
  scanf("%lf,%lf",a,b);
  scanf("%d,%d",&a,&b);
  scanf("%d,%d",a,b);
  2、赫夫曼树有N个叶子结点,则其总共有多少个结点?
  八、以下程序能否正常输出:"hello world",请说明理由。
  char *GetMemory()
  {
  p=char* malloc(100);
  }
  void main()
  {
  char* str;
  str=GetMemory();
  strcpy(str,"hello world");
  printf(str);
  }
  九、
  1、给出一组数,写出构造成二叉排序树的全过程,并求查找成功时的查找长度。
  2、给出一组数,写出构造成小根堆的过程,并写出输出最小元素和次小元素的筛选过程。
  3、列出一个A[1..15]的数组,使之用快速排序算法排序效果最差,约等于冒泡排序。
  4、23个结点的平衡二叉树的最大深度是多少?
  十、
  1、由链表组成的三叉堆各元素有四个域:lchild,mchild,rchild和DescNum,分别表示:左子树指针,中间树指针、右子树指针和有多少个子元素。初始时,各元素的DescNum值为0,请写一算法求得各元素的DescNum值,并将其填入到DsecNum域里。
  2、有一无向图G,该图中会有环,请设计一算法,删除一些边,使图中没有环,并使删除的边数最少。
  上面是中国科学院2006年考研专业课 计算机的计算机真题,望考生通过做真题,考生能够发现自己的知识漏洞,及时的补充和纠正,争取精确、深度的把握专业课知识,打好专业课的基础。最后,都希望大家考研成功,加油!
  更多考研专业课信息关注 文都教育
回复

使用道具 举报

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

本版积分规则

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

GMT+8, 2018-11-14 19:54 , Processed in 0.121628 second(s), 7 queries , WinCache On.

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

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