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年考研专业课 计算机的计算机真题，望考生通过做真题，考生能够发现自己的知识漏洞，及时的补充和纠正，争取、深度的把握专业课知识，打好专业课的基础。最后，都希望大家考研成功，加油!

　　更多考研专业课信息关注 文都教育