十年知名院校计算机真题全集
[color=#000000][b][font=宋体][size=14pt]十年知名院校计算机真题全集[/size][/font][/b][b][size=14pt][/size][/b][/color][color=#000000][font=宋体]中科院计算所[/font][font=Times New Roman]06[/font][font=宋体]年部分试题[/font][font=Times New Roman]([/font][font=宋体]大概题型[/font][font=Times New Roman]) [/font][font=宋体]这是部分真题[/font][/color]
[color=#000000][font=宋体]一、用[/font][font=Times New Roman]LL(1)[/font][font=宋体]分析方法和用[/font][font=Times New Roman]LR[/font][font=宋体]分析方法用下列哪一种文法，请说明理由。[/font][/color]
[color=#000000][font=宋体] [/font][font=Times New Roman]d->TL d->TL[/font][/color]
[color=#000000][font=宋体] [/font][font=Times New Roman]T->INT|REAL T->INT|REAL[/font][/color]
[color=#000000][font=宋体] [/font][font=Times New Roman]L->L,id|id L->id,L|id[/font][/color]
[color=#000000][font=宋体] 二、说出[/font][font=Times New Roman]SLR(1),LR(1),LALR(1)[/font][font=宋体]所能表示的文法集合之间的关系。[/font][/color]
[font=宋体][color=#000000] 操作系统[/color][/font]
[color=#000000][font=宋体] [/font][font=Times New Roman]2 [/font][font=宋体]设备分配中有什么分配策略，优缺点是什么。[/font][/color]
[color=#000000][font=宋体] [/font][font=Times New Roman]3 [/font][font=宋体]文件系统按名查找是怎么实现的。[/font][/color]
[color=#000000][font=宋体] [/font][font=Times New Roman]4 OS [/font][font=宋体]中将中断频繁进程的分配短的时间片，[/font][/color]
[color=#000000][font=宋体] 计算时间多的进程分配长的时间片，问这样有什么好处。[/font][font=Times New Roman]][/font][/color]
[color=#000000][font=宋体] [/font][font=Times New Roman]windous NT [/font][font=宋体]是个大题[/font][font=Times New Roman] 10[/font][font=宋体]分，应该是单独一个题。[/font][/color]
[font=宋体][color=#000000] 数据结构[/color][/font]
[color=#000000][font=宋体] [/font][font=Times New Roman]3 [/font][font=宋体]输入图中边的信息，问构造邻接表的时间复杂度是多少[/font][font=Times New Roman]?[/font][/color]
[color=#000000][font=宋体] [/font][font=Times New Roman]4 [/font][font=宋体]排序中哪种方法在最后一次前，元素都不在最终位置。[/font][/color]
[color=#000000][font=宋体] 五、[/font][font=Times New Roman]1[/font][font=宋体]，有一个单片机，[/font][font=Times New Roman]n[/font][font=宋体]个设备使用，处于就绪、阻塞的设备数目的范围是多少[/font][font=Times New Roman]?[/font][/color]
[color=#000000][font=宋体] [/font][font=Times New Roman]2[/font][font=宋体]、[/font][font=Times New Roman]windousNT[/font][font=宋体]操作系统的虚拟分页的实现所需要的数据结构及其作用[/font][font=Times New Roman].[/font][/color]
[font=宋体][color=#000000] 七、选择题：[/color][/font]
[color=#000000][font=宋体] [/font][font=Times New Roman]1[/font][font=宋体]、[/font][font=Times New Roman]C[/font][font=宋体]语言中对于[/font][font=Times New Roman]double[/font][font=宋体]类型的输入命令正确的是：[/font][/color]
[color=#000000][font=宋体] [/font][font=Times New Roman]scanf("%lf,%lf",&a,&b);[/font][/color]
[color=#000000][font=宋体] [/font][font=Times New Roman]scanf("%lf,%lf",a,b);[/font][/color]
[color=#000000][font=宋体] [/font][font=Times New Roman]scanf("%d,%d",&a,&b);[/font][/color]
[color=#000000][font=宋体] [/font][font=Times New Roman]scanf("%d,%d",a,b);[/font][/color]
[color=#000000][font=宋体] [/font][font=Times New Roman]2[/font][font=宋体]、赫夫曼树有[/font][font=Times New Roman]N[/font][font=宋体]个叶子结点，则其总共有多少个结点[/font][font=Times New Roman]?[/font][/color]
[color=#000000][font=宋体] 八、以下程序能否正常输出：[/font][font=Times New Roman]"hello world",[/font][font=宋体]请说明理由。[/font][/color]
[color=#000000][font=宋体] [/font][font=Times New Roman]char *GetMemory()[/font][/color]
[color=#000000][font=宋体] [/font][font=Times New Roman]{[/font][/color]
[color=#000000][font=宋体] [/font][font=Times New Roman]p=char* malloc(100);[/font][/color]
[color=#000000][font=宋体] [/font][font=Times New Roman]}[/font][/color]
[color=#000000][font=宋体] [/font][font=Times New Roman]void main()[/font][/color]
[color=#000000][font=宋体] [/font][font=Times New Roman]{[/font][/color]
[color=#000000][font=宋体] [/font][font=Times New Roman]char* str;[/font][/color]
[color=#000000][font=宋体] [/font][font=Times New Roman]str=GetMemory();[/font][/color]
[color=#000000][font=宋体] [/font][font=Times New Roman]strcpy(str,"hello world");[/font][/color]
[color=#000000][font=宋体] [/font][font=Times New Roman]printf(str);[/font][/color]
[color=#000000][font=宋体] [/font][font=Times New Roman]}[/font][/color]
[font=宋体][color=#000000] 九、[/color][/font]
[color=#000000][font=宋体] [/font][font=Times New Roman]1[/font][font=宋体]、给出一组数，写出构造成二叉排序树的全过程，并求查找成功时的查找长度。[/font][/color]
[color=#000000][font=宋体] [/font][font=Times New Roman]2[/font][font=宋体]、给出一组数，写出构造成小根堆的过程，并写出输出最小元素和次小元素的筛选过程。[/font][/color]
[color=#000000][font=宋体] [/font][font=Times New Roman]3[/font][font=宋体]、列出一个[/font][font=Times New Roman]A[1..15][/font][font=宋体]的数组，使之用快速排序算法排序效果最差，约等于冒泡排序。[/font][/color]
[color=#000000][font=宋体] [/font][font=Times New Roman]4[/font][font=宋体]、[/font][font=Times New Roman]23[/font][font=宋体]个结点的平衡二叉树的最大深度是多少[/font][font=Times New Roman]?[/font][/color]
[font=宋体][color=#000000] 十、[/color][/font]
[color=#000000][font=宋体] [/font][font=Times New Roman]1[/font][font=宋体]、由链表组成的三叉堆各元素有四个域：[/font][font=Times New Roman]lchild,mchild,rchild[/font][font=宋体]和[/font][font=Times New Roman]DescNum[/font][font=宋体]，分别表示：左子树指针，中间树指针、右子树指针和有多少个子元素。初始时，各元素的[/font][font=Times New Roman]DescNum[/font][font=宋体]值为[/font][font=Times New Roman]0[/font][font=宋体]，请写一算法求得各元素的[/font][font=Times New Roman]DescNum[/font][font=宋体]值，并将其填入到[/font][font=Times New Roman]DsecNum[/font][font=宋体]域里。[/font][/color]
[color=#000000][font=宋体] [/font][font=Times New Roman]2[/font][font=宋体]、有一无向图[/font][font=Times New Roman]G,[/font][font=宋体]该图中会有环，请设计一算法，删除一些边，使图中没有环，并使删除的边数最少。[/font][/color]
[color=#000000][font=宋体]海文专业课[/font][font=Times New Roman] [url]http://www.VIPkaoyan.com/[/url][/font][/color]
页:
[1]