一区二区国产高清视频在线_真人性做爰A片免费_强伦人妻BD在线电影_亚洲熟妇无码AV_免费人成视频在线观看网站_亚洲欧美精品午睡沙发_在线观看无码的免费网站_中文字幕无码A片久久_日韩欧美国产一区精品_久久精品女人天堂av

重慶醫(yī)科大學(xué)論壇

標(biāo)題: 十年知名院校計(jì)算機(jī)真題全集 [打印本頁(yè)]

作者: 不那么 時(shí)間: 2008-8-22 13:21
標(biāo)題: 十年知名院校計(jì)算機(jī)真題全集
中科院計(jì)算所06年部分試題(大概題型) 這是部分真題
一、用LL(1)分析方法和用LR分析方法用下列哪一種文法，請(qǐng)說(shuō)明理由。
　　d->TL d->TL
　　T->INT|REAL T->INT|REAL
　　L->L,id|id L->id,L|id
　　二、說(shuō)出SLR(1),LR(1),LALR(1)所能表示的文法集合之間的關(guān)系。
　　操作系統(tǒng)
　　2 設(shè)備分配中有什么分配策略，優(yōu)缺點(diǎn)是什么。
　　3 文件系統(tǒng)按名查找是怎么實(shí)現(xiàn)的。
　　4 OS 中將中斷頻繁進(jìn)程的分配短的時(shí)間片，
　　計(jì)算時(shí)間多的進(jìn)程分配長(zhǎng)的時(shí)間片，問(wèn)這樣有什么好處。]
　　windous NT 是個(gè)大題 10分，應(yīng)該是單獨(dú)一個(gè)題。
　　數(shù)據(jù)結(jié)構(gòu)
　　3 輸入圖中邊的信息，問(wèn)構(gòu)造鄰接表的時(shí)間復(fù)雜度是多少?
　　4 排序中哪種方法在最后一次前，元素都不在最終位置。
　　五、1，有一個(gè)單片機(jī)，n個(gè)設(shè)備使用，處于就緒、阻塞的設(shè)備數(shù)目的范圍是多少?
　　2、windousNT操作系統(tǒng)的虛擬分頁(yè)的實(shí)現(xiàn)所需要的數(shù)據(jù)結(jié)構(gòu)及其作用.
　　七、選擇題：
　　1、C語(yǔ)言中對(duì)于double類(lèi)型的輸入命令正確的是：
　　scanf("%lf,%lf",&a,&b);
　　scanf("%lf,%lf",a,b);
　　scanf("%d,%d",&a,&b);
　　scanf("%d,%d",a,b);
　　2、赫夫曼樹(shù)有N個(gè)葉子結(jié)點(diǎn)，則其總共有多少個(gè)結(jié)點(diǎn)?
　　八、以下程序能否正常輸出："hello world",請(qǐng)說(shuō)明理由。
　　char *GetMemory()
　　{
　　p=char* malloc(100);
　　}
　　void main()
　　{
　　char* str;
　　str=GetMemory();
　　strcpy(str,"hello world");
　　printf(str);
　　}
　　九、
　　1、給出一組數(shù)，寫(xiě)出構(gòu)造成二叉排序樹(shù)的全過(guò)程，并求查找成功時(shí)的查找長(zhǎng)度。
　　2、給出一組數(shù)，寫(xiě)出構(gòu)造成小根堆的過(guò)程，并寫(xiě)出輸出最小元素和次小元素的篩選過(guò)程。
　　3、列出一個(gè)A[1..15]的數(shù)組，使之用快速排序算法排序效果最差，約等于冒泡排序。
　　4、23個(gè)結(jié)點(diǎn)的平衡二叉樹(shù)的最大深度是多少?
　　十、
　　1、由鏈表組成的三叉堆各元素有四個(gè)域：lchild,mchild,rchild和DescNum，分別表示：左子樹(shù)指針，中間樹(shù)指針、右子樹(shù)指針和有多少個(gè)子元素。初始時(shí)，各元素的DescNum值為0，請(qǐng)寫(xiě)一算法求得各元素的DescNum值，并將其填入到DsecNum域里。
　　2、有一無(wú)向圖G,該圖中會(huì)有環(huán)，請(qǐng)?jiān)O(shè)計(jì)一算法，刪除一些邊，使圖中沒(méi)有環(huán)，并使刪除的邊數(shù)最少。

作者: 不那么 時(shí)間: 2008-8-22 13:22
hao ding ding ding ding ding

作者: 候鳥(niǎo)依然 時(shí)間: 2008-8-25 15:00
看來(lái)我離中科院還有很大大大大的一段距離

歡迎光臨重慶醫(yī)科大學(xué)論壇 (http://www.espacio12.com/)