NOIP初賽模擬考試題及答案解析

1、信息學(xué)奧林匹克聯(lián)賽初賽模擬試題（普及組C語言二小時完成） 全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效.選擇一個正確答案代碼（ A/B/C/D/E ）,填入每題的括號內(nèi)（每題1.5分,共30分）1. 被譽為“人工智能之父”的是（）。A. 馮諾依曼。B. 巴貝奇。C. 文頓瑟夫和卡恩。D. 阿蘭圖靈。E. 弗雷德里克特曼。2. 下列哪個不是CPU （中央處理單元）A. I ntel Ita niumB. DDR SDRAMD. AMD Optero nE. IBM Power 53. 常見的郵件傳輸服務(wù)器使用（）A. HTTP B. SMTP C. TCP4. 下列無符號數(shù)中，最小的數(shù)是

2、（A. （11011001） 2B.（75）105. 下列哪個軟件屬于操作系統(tǒng)軟件（A. Microsoft Word B. Photoshop()。C. AMD Athl on64協(xié)議發(fā)送郵件。D. FTPE. POP3)。C.(37)8D.(2A)16)。C. Foxmail D. Win RAR E. Red Hat Linux6.下列哪個不是計算機的存儲設(shè)備（）。A.文件管理器 B.內(nèi)存 C.高速緩存D.硬盤 E. U盤7. 組成'教授'（jiao shou ）'副教授'（fu jiao shou）與'講師'（jiang shi ）這三個

3、詞的漢字，在 GB2312- 80字符集中都是一級漢字.對這三個詞排序的結(jié)果是（）。A教授，副教授，講師B副教授，教授，講師C講師，副教授，教授D副教授，講師，教授）色混合而成的。8. 彩色顯示器所顯示的五彩斑斕的色彩，是由紅色、藍(lán)色和（A.紫 B.白 C.黑 D.綠 E.橙9. 以下哪個軟件不是即時通信軟件（）。E. QQA.網(wǎng)易泡泡B. MSN Messenger C. Google Talk D. 3DS Max10. 一臺計算機如果要利用電話線上網(wǎng)，就必須配置能夠?qū)?shù)字信號和模擬信號進行相互轉(zhuǎn)換的 設(shè)備，這種設(shè)備是（）。A.調(diào)制解調(diào)器B.路由器 C.網(wǎng)卡 D.網(wǎng)關(guān) E.交換機11. 計

4、算機病毒傳染的必要條件是（）。A.在內(nèi)存中運行病毒程序B.對磁盤進行讀寫操作C.在內(nèi)存中運行含有病毒的程序 D.復(fù)制文件12. 一個高度為h的二叉樹最小元素數(shù)目是（）。A. 2h+1B）hC）2h-1D）2hE）2 h-113. 已知數(shù)組A中，每個元素 A（ I，J）在存貯時要占3個字節(jié)，設(shè)I從1變化到8，J從1變化到10，分配內(nèi)存時是從地址 SA開始連續(xù)按行存貯分配的。試問：A（ 5,8）的起始地址為（）。A.SA+141 B. SA+144 C. SA+222 D. SA+22514. 電線上停著兩種鳥（A, B），可以看出兩只相鄰的鳥就將電線分為了一個線段。這些線段可分為兩類；一類是兩端

5、的小鳥相同；另一類則是兩端的小鳥不相同。已知：電線兩個頂點上正 好停著相同的小鳥，試問兩端為不同小鳥的線段數(shù)目一定是（）。A.奇數(shù) B.偶數(shù) C.可奇可偶 D.數(shù)目固定15. 十進制數(shù)13和14,進行“與”操作的結(jié)果是（）。A.27B.12C.15D.1116. 滿二叉樹的葉結(jié)點個數(shù)為N，則它的結(jié)點總數(shù)為（）。A. N B. 2 * N C. 2 * N T D. 2 * N + 1 E. 2N T17. 十進制數(shù)2008等值于八進制數(shù)（）。A. 3077 B. 3724 C. 2760 D. 4002 E. 373018. 二叉樹后序遍歷是 dabec,中序遍歷是debac,則后序遍歷是（）

6、。A.acbed B.decab C.deabc D.cedba19. 某數(shù)列有 1000個各不相同的單元，由低至高按序排列；現(xiàn)要對該數(shù)列進行二分查找（bi nary-search ）,在最壞的情況下，需檢視（）個單元。A.1000B. 10C. 100D. 50020.假設(shè)我們用d=(a1,a2,.,a5).表示無向圖G的5個頂點的度數(shù)，下面給出的哪（些）組d值合理（B )。A.5 , 4,4, 3, 1B.4 , 2, 2, 1 , 1C.3 , 3,3, 2, 2D.5 , 4 , 3 , 2 , 1問題求解（每題5分，共10分）1. 平面上有三條平行直線，每條直線上分別有7 5, 6個

7、點，且不同直線上三個點都不在同一條直線上。問用這些點為頂點，能組成 個不同四邊形。2. 完全二叉樹對每個節(jié)點從上往下，從左往右編號，第i層的第j個節(jié)點的編號是 三.閱讀程序(每題8分，共32分)1. #include <stdio.h>int mai n()int a = 79, b = 34, c = 57, d = 0, e = -1; if (a < c | b < c) d = d + e;if (d + 10 < e) d = e + 10; else d = a - d;printf("%dn", d); return 0; 輸出：

8、。2 . #include <stdio.h>int mai n()int i, j;char str1 = "Dir-is-stupid"char str2 = "n ice" str10 = 'B' str11 = 'a'for (i = 7, j = 0; j < 4; i+, j+) str1i = str2j;for (i = 11, j = 0; j < 2; i+, j+) str1i = '#'prin tf("%sn", str1); retur

9、n 0;輸出：。3 . #include <stdio.h>main ()int n ,i;sca nf("%d",&n);prin tf("%d=", n);for(i=2;i<=n ;i+)while( n!=i)if(n %i=0) prin tf("%d*",i);n=n/i;elsebreak;prin tf("%d", n);輸入：18輸出：。4. #inelude <stdio.h>int *seek( int (*p nt_row)3) int i=0, *p

10、nt_col;pn t_col=*(p nt_row+1);for(; i<3; i+)if(*(*p nt_row+i)<60) pn t_col=*p nt_row;break;return(p nt_col); -main () static in t grade33=55,65,75,65,75,85,75,80,90;int i,j,*po in ter;for(i=0; i<3; i+) poin ter=seek(grade+i);if(poi nter=*(grade+i)for(j=0; j<3; j+) pri ntf("%d "

11、,*(poi nter+j);prin tf("n ”); 輸出：。四、完善程序(第一題3空，每空2分，第二題前1空，每空2分，后4空，每空5分，共28分)1.農(nóng)夫用驢磨黃豆，由于磨小，每次磨的黃豆不能超過200顆，而每次磨的黃豆若多于173顆他的驢變會偷吃一顆。每天農(nóng)夫會拿出一袋黃豆，將它隨意劃分成K堆，每次磨一堆。若某堆超過200顆，農(nóng)夫便會將此堆黃豆收起來，改天再磨。問：當(dāng)這天工作完成時，農(nóng)夫一共磨了多 少顆黃豆？輸入：輸入第一行有一個整數(shù)K,代表當(dāng)天拿出的這袋黃豆被農(nóng)夫分成K堆。接下來的K行每行包括一個在1到200之間(包括1和200)的整數(shù)，分別表示每堆黃豆的個數(shù)。輸出：輸

12、出只包括一行，這一行只包含一個整數(shù)(長整形范圍)，表示在當(dāng)天農(nóng)夫一共磨了多少顆 黃豆。輸入樣例：3181169220輸出樣例：349程序：#i nclude <stdio.h>main ()int i,j,n ,m;m=0; ；for (i=1;i<=n ;i+)sca nf("%d",&j);if (j<=200)if (j<=173)；else；Printf( "%dn",m );2.在ByteLand上有一塊地區(qū)，蘊藏了ByteLand上最珍貴的Bit礦物質(zhì)?？茖W(xué)家們將這塊地區(qū)劃分成了 N x N個相同大小的單

13、元格，并對每個單元格進行了考察研究：有的單元格中有豐富的Bit礦物質(zhì)一一科學(xué)家用1來標(biāo)識；有的單元格蘊藏的礦物質(zhì)很少一一科學(xué)家用0來標(biāo)識。假設(shè)用W(i,j)和F(i '，來分別表示兩個單元格。那么它們之間的距離被定義為：max(|i - i'|, |j -j'|)，例如 W(1,3)和F(4,2)的距離為3。鑒于可持續(xù)發(fā)展的思想和開采能力的限制，ByteLand當(dāng)局計劃以一塊單元格為中心，開采與中心距離不超過 R的所有單元格內(nèi)的礦藏。為了選定一個合適的單元格作中心，當(dāng)局希望能夠預(yù)先了解：以任意一個單元格為中心時，開采量的情況。于是，當(dāng)局將一張礦藏地圖交給你，上面的NxN

14、個單元格中包含數(shù)字 0或1。你被要求根據(jù)這張礦藏地圖，繪制出相應(yīng)的“礦藏密度圖”，分別以每塊單元格為中心，計算與中心距離不超過R的所有標(biāo)識為1的單元格個數(shù)。輸入：第一行有兩個數(shù)字 N和R (0<=R<N<=250 )。以下N行，每行N個數(shù)字。第i+1行第j個數(shù)字為單元格(i,j)的標(biāo)識一一0或1。輸出：輸出文件有N行，每行N個數(shù)字。第i行第j個數(shù)字表示：與(i,j)距離不超過R的所有標(biāo)識為1的單元格個數(shù)。輸入樣例：5 11 0 0 0 11 1 1 0 01 0 0 0 00 0 0 1 10 1 0 0 0輸出樣例：3 4 2 2 14 5 2 2 13 4 3 3 22

15、2 2 2 21 1 2 2 2程序：#i nclude <stdio.h>#i nclude <mem.h>int n, r;long map 250250;long tot250250;void in it() int i, j;memset(map,0,sizeof(map);scan f("%d %d", &n, &r);for (i = 1; i <= n; i+)for (j = 1; j <= n; j+)fscan f("%ld",)；void work()lo ng i, j, k;m

16、emset(tot,0,sizeof(tot);for (i = 1; i <= n; i+)k = 0;for (j = 1; j <= n; j+)k += mapij;to t ij =；void prin t()long i, j, minx, miny, maxx, maxy;for (i = 1; i <= n; i+)for (j = 1; j <= n; j+)mi nx = i-r; maxx = i+r;miny = j-r; maxy = j+r;if (mi nx < 1) minx = ；if (maxx > n) maxx = ；

17、if (mi ny < 1) miny = 1;if (maxy > n) maxy =(5) ；prin tf("%ld ", totmaxxmaxy-(totmi nx-1maxy-totmi nx-1mi ny-1+totmaxxmi ny-1); prin tf("n");void mai n() ini t()；work();prin t();信息學(xué)奧林匹克聯(lián)賽初賽模擬試題參考答案.選擇一個正確答案代碼（A/B/C/D/E ）,填入每題的括號內(nèi)（每題1.5分，多選無分，共30分）問題解答（每題5分，共10 分）1. 答：22508分，共32分）2. 答：2i-1 +j-1三閱讀程序，并寫出程序的正確運行結(jié)果：（每題（1）程序的運行結(jié)果是：80（2）程序的運行結(jié)果是：Bar-is-n ic