信息學(xué)奧林匹克聯(lián)賽初賽模擬試題(二) (普及組C語(yǔ)言二小時(shí)完成)??全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無(wú)效??．選擇一個(gè)正確答案代碼(A/B/C/D/E),填入每題的括號(hào)內(nèi)(每題1.5分,共30分)1.被譽(yù)為“人工智能之父”的是()。A.馮?諾依曼。C.文頓?瑟夫和卡恩。DE.弗雷德里克?特曼。2.下列哪個(gè)不是CPU(中央處理單元)A.IntelItaniumB.DDRSDRAMD.AMDOpteronE.IBMPower5C.AMDAthlon643.常見的郵件傳輸服務(wù)器使用()協(xié)議發(fā)送郵件。A.HTTPB.SMTPC.TCPD.FTPE.POP34.下列無(wú)符號(hào)數(shù)中，最小的數(shù)是(A.(11011001)2B.(75)10C(37)85.下列哪個(gè)軟件屬于操作系統(tǒng)軟件()。A.MicrosoftWordB.PhotoshopC.FoxmailD.WinRARE.RedHatLinux6.下列哪個(gè)不是計(jì)算機(jī)的存儲(chǔ)設(shè)備()。A.文件管理器B.內(nèi)存C.高速緩存D.硬盤E.U盤7.組成'教授'(jiaoshou)'副教授'(fujiaoshou)與'講師'(jiangshi)這三個(gè)詞的漢字，在GB2312－80字符集中都是一級(jí)漢字．對(duì)這三個(gè)詞排序的結(jié)果是()。8.彩色顯示器所顯示的五彩斑斕的色彩，是由紅色、藍(lán)色和()色混合而成的。A.紫B.白C.黑D.綠E.橙9.以下哪個(gè)軟件不是即時(shí)通信軟件()。A.網(wǎng)易泡泡B.MSNMessengerC.GoogleTalkD.3DSMaxE.QQ10.一臺(tái)計(jì)算機(jī)如果要利用電話線上網(wǎng)，就必須配置能夠?qū)?shù)字信號(hào)和模擬信號(hào)進(jìn)行相互轉(zhuǎn)換的設(shè)備，這種設(shè)備是()。A.調(diào)制解調(diào)器B.路由器C.網(wǎng)卡D.網(wǎng)關(guān)E.交換機(jī)11.計(jì)算機(jī)病毒傳染的必要條件是()。A.在內(nèi)存中運(yùn)行病毒程序B.對(duì)磁盤進(jìn)行讀寫操作C.在內(nèi)存中運(yùn)行含有病毒的程序D.復(fù)制文件12.一個(gè)高度為h的二叉樹最小元素?cái)?shù)目是()。A.2h+1B)hC)2h-1D)2hE)2h-113.已知數(shù)組A中，每個(gè)元素A(I，J)在存貯時(shí)要占3個(gè)字節(jié)，設(shè)I從1變化到8，J從1變化A.SA+141B.SA+144C.SA+222D.SA+22514.電線上停著兩種鳥(A,B)，可以看出兩只相鄰的鳥就將電線分為了一個(gè)線段。這些線段可分為兩類；一類是兩端的小鳥相同；另一類則是兩端的小鳥不相同。已知：電線兩個(gè)頂點(diǎn)上正好停著相同的小鳥，試問兩端為不同小鳥的線段數(shù)目一定是()。A.奇數(shù)B.偶數(shù)C.可奇可偶D.數(shù)目固定15.十進(jìn)制數(shù)13和14,進(jìn)行“與”操作的結(jié)果是()。A.27B.12C.15D.1116.滿二叉樹的葉結(jié)點(diǎn)個(gè)數(shù)為N，則它的結(jié)點(diǎn)總數(shù)為()。A.NB.2*NC.2*NTD.2*N+1E.2NT17.十進(jìn)制數(shù)2008等值于八進(jìn)制數(shù)()。A.3077B.3724C.2760D.4002E.373018.二叉樹后序遍歷是dabec,中序遍歷是debac,則后序遍歷是()。A.acbedB.decabC.deabcD.cedba19.某數(shù)列有1000個(gè)各不相同的單元，由低至高按序排列；現(xiàn)要對(duì)該數(shù)列進(jìn)行二分查找 (binary-search),在最壞的情況下，需檢視()個(gè)單元。A.1000B.10C.100D.50020.假設(shè)我們用d=(a1,a2,...,a5).表示無(wú)向圖G的5個(gè)頂點(diǎn)的度數(shù)，下面給出的哪(些)組d值合理(B)。A.{5,4,4,3,1}B.{4,2,2,1,1}C.{3,3,3,2,2}D.{5,4,3,2,1}問題求解(每題5分，共10分)1.平面上有三條平行直線，每條直線上分別有75,6個(gè)點(diǎn)，且不同直線上三個(gè)點(diǎn)都不在同一條直線上。問用這些點(diǎn)為頂點(diǎn)，能組成___________________個(gè)不同四邊形。2.完全二叉樹對(duì)每個(gè)節(jié)點(diǎn)從上往下，從左往右編號(hào)，第i層的第j個(gè)節(jié)點(diǎn)的編號(hào)是__________________三.閱讀程序(每題8分，共32分)1.#include<stdio.h>intmain{inta=79,b=34,c=57,d=0,e=-1;if(a<c||b<c)d=d+e;if(d+10<e)d=e+10;elsed=a-d;printf("%d\n",d);return0;2.#include<stdio.h>intmain{charstr1[]="Dir-is-stupid";charstr2[]="nice";str1[0]='B';str1[1]='a';for(i=7,j=0;j<4;i++,j++)str1[i]=str2[j];for(i=11,j=0;j<2;i++,j++)str1[i]='#';printf("%s\n",str1);return0;}輸出：__________________。3.#include<stdio.h>{scanf("%d",&n);printf("%d=",n);for(i=2;i<=n;i++){while(n!=i){ni{printf("%d*",i);}}}printf"%d",n);}輸出：__________________。4.#inelude<stdio.h>int*seek(int(*pnt_row)[3]){inti=0,*pnt_col;pnt_col=*(pnt_row+1);for(;i<3;i++)if(*(*pnt_row+i)<60){pnt_col=*pnt_row;}returnpntcol;}-{staticintgrade[3][3]={{55,65,75},{65,75,85},{75,80,90}};intijpointer;for(i=0;i<3;i++){pointer=seek(grade+i);if(pointer==*(grade+i)){for(j=0;j<3;j++)printf("%d",*(pointer+j));printfn;}}}輸出：__________________。四、完善程序(第一題3空，每空2分，第二題前1空，每空2分，后4空，每空5分，共28分)1.農(nóng)夫用驢磨黃豆，由于磨小，每次磨的黃豆不能超過200顆，而每次磨的黃豆若多于173顆他的驢變會(huì)偷吃一顆。每天農(nóng)夫會(huì)拿出一袋黃豆，將它隨意劃分成K堆，每次磨一堆。若某堆超過200顆，農(nóng)夫便會(huì)將此堆黃豆收起來(lái)，改天再磨。問：當(dāng)這天工作完成時(shí)，農(nóng)夫一共磨了多少顆黃豆？輸入第一行有一個(gè)整數(shù)K,代表當(dāng)天拿出的這袋黃豆被農(nóng)夫分成K堆。接下來(lái)的K行每行包括一個(gè)在1到200之間(包括1和200)的整數(shù)，分別表示每堆黃豆的個(gè)數(shù)。輸出只包括一行，這一行只包含一個(gè)整數(shù)(長(zhǎng)整形范圍)，表示在當(dāng)天農(nóng)夫一共磨了多少顆黃豆。輸入樣例：3輸出樣例：程序：#include<stdio.h>{nm1222for(i=1;i<=n;i++){scanf("%d",&j);fjfj}Printfdnm);}2.在ByteLand上有一塊地區(qū)，蘊(yùn)藏了ByteLand上最珍貴的Bit礦物質(zhì)?？茖W(xué)家們將這塊地區(qū)劃分成了NxN個(gè)相同大小的單元格，并對(duì)每個(gè)單元格進(jìn)行了考察研究：有的單元格中有豐富的Bit礦物質(zhì)一一科學(xué)家用1來(lái)標(biāo)識(shí)；有的單元格蘊(yùn)藏的礦物質(zhì)很少一一科學(xué)家用0來(lái)標(biāo)識(shí)。假設(shè)用W(i,j)和F(i'，來(lái)分別表示兩個(gè)單元格。那么它們之間的距離被定義為：max(|i-i'|,|j-j'|)，例如W(1,3)和F(4,2)的距離為3。鑒于可持續(xù)發(fā)展的思想和開采能力的限制，ByteLand當(dāng)局計(jì)劃以一塊單元格為中心，開采與中心距離不超過R的所有單元格內(nèi)的礦藏。為了選定一個(gè)合適的單元格作中心，當(dāng)局希望能夠預(yù)先了解：以任意一個(gè)單元格為中心時(shí)，開采量的情況。于是，當(dāng)局將一張礦藏地圖交給你，上面的NxN個(gè)單元格中包含數(shù)字0或1。你被要求根據(jù)這張礦藏地圖，繪制出相應(yīng)的“礦藏密度圖”，分別以每塊單元格為中心，計(jì)算與中心距離不超過R的所有標(biāo)識(shí)為1的單元格個(gè)數(shù)。第一行有兩個(gè)數(shù)字N和R(0<=R<N<=250)。以下N行，每行N個(gè)數(shù)字。第i+1行第j個(gè)數(shù)字為單元格(i,j)的標(biāo)識(shí)一一0或1。輸出文件有N行，每行N個(gè)數(shù)字。第i行第j個(gè)數(shù)字表示：與(i,j)距離不超過R的所有標(biāo)識(shí)為1的單元格個(gè)數(shù)。輸入樣例：51100011000000001101000輸出樣例：34221452213433222222if(maxy>n)maxy=___________(5)； 程序：#include<stdio.h>#include<mem.h>nrlongmap[250][250];longtot0][250];voidinit()tijmemset(map,0,sizeof(map));scanf("%d%d",&n,&r);for(i=1;i<=n;i++)for(j=1;j<=n;j++)fscanf("%ld",}voidwork(){longi,j,k;memset(tot,0,sizeof(tot));for(i=1;i<=n;i++){for(j=1;j<=n;j++){kmapij;tot[i][j]=}}}____________⑵；voidprint(){longi,j,minx,miny,maxx,maxy;for(i=1;i<=n;i++){for(j=1;j<=n;j++){minx=i-r;maxx=i+r;miny=j-r;maxy=j+r;if(minx<1)minx=if(maxx>n)maxx=if(miny<1)miny=1;___________⑶； ⑷；printf("%ld",tot[maxx][maxy]-(tot[minx-1][maxy]-tot[minx-1][miny-1]+tot[maxx][miny-1]));}fn}}