影音先锋男人资源av站_狠狠色综合激情丁香五月_爱爱爱爱看视频_在线播放免费人成视频在线观看_少妇人妻综合久久中文字幕_国产午夜无码精品免费看_久久久久久夜精品精品免费啦_男人女人午夜视频免费_日本xxxx裸体xxxx_丰满人妻熟妇乱又仑精品

電子科大論壇-非清水河畔

標題: 十年知名院校計算機真題全集 [打印本頁]

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

作者: 不那么 時間: 2008-8-22 13:22
hao ding ding ding ding ding

作者: 候鳥依然 時間: 2008-8-25 15:00
看來我離中科院還有很大大大大的一段距離

歡迎光臨電子科大論壇-非清水河畔 (http://www.hallmarkedu.com/)