十年知名院校計算機真題全集

不那么

中科院計算所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)所能表示的文法集合之間的關(guān)系。
　　操作系統(tǒng)
　　2 設備分配中有什么分配策略，優(yōu)缺點是什么。
　　3 文件系統(tǒng)按名查找是怎么實現(xiàn)的。
　　4 OS 中將中斷頻繁進程的分配短的時間片，
　　計算時間多的進程分配長的時間片，問這樣有什么好處。]
　　windous NT 是個大題 10分，應該是單獨一個題。
　　數(shù)據(jù)結(jié)構(gòu)
　　3 輸入圖中邊的信息，問構(gòu)造鄰接表的時間復雜度是多少?
　　4 排序中哪種方法在最后一次前，元素都不在最終位置。
　　五、1，有一個單片機，n個設備使用，處于就緒、阻塞的設備數(shù)目的范圍是多少?
　　2、windousNT操作系統(tǒng)的虛擬分頁的實現(xiàn)所需要的數(shù)據(jù)結(jié)構(gòu)及其作用.
　　七、選擇題：
　　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個葉子結(jié)點，則其總共有多少個結(jié)點?
　　八、以下程序能否正常輸出："hello world",請說明理由。
　　char *GetMemory()
　　{
　　p=char* malloc(100);
　　}
　　void main()
　　{
　　char* str;
　　str=GetMemory();
　　strcpy(str,"hello world");
　　printf(str);
　　}
　　九、
　　1、給出一組數(shù)，寫出構(gòu)造成二叉排序樹的全過程，并求查找成功時的查找長度。
　　2、給出一組數(shù)，寫出構(gòu)造成小根堆的過程，并寫出輸出最小元素和次小元素的篩選過程。
　　3、列出一個A[1..15]的數(shù)組，使之用快速排序算法排序效果最差，約等于冒泡排序。
　　4、23個結(jié)點的平衡二叉樹的最大深度是多少?
　　十、
　　1、由鏈表組成的三叉堆各元素有四個域：lchild,mchild,rchild和DescNum，分別表示：左子樹指針，中間樹指針、右子樹指針和有多少個子元素。初始時，各元素的DescNum值為0，請寫一算法求得各元素的DescNum值，并將其填入到DsecNum域里。
　　2、有一無向圖G,該圖中會有環(huán)，請設計一算法，刪除一些邊，使圖中沒有環(huán)，并使刪除的邊數(shù)最少。

不那么

hao ding ding ding ding ding

候鳥依然

看來我離中科院還有很大大大大的一段距離