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

1、信息學(xué)奧林匹克聯(lián)賽初賽模擬試題（ 普及組 C 語言 二小時(shí)完成 ） 全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效 一選擇一個(gè)正確答案代碼（一選擇一個(gè)正確答案代碼（A/B/C/D/EA/B/C/D/E）, ,填入每題的括號填入每題的括號 ( (每題每題1.51.5分分, , 共共3030分分) )1.被譽(yù)為“人工智能之父”的是（ ） 。A. 諾依曼。B. 巴貝奇。C. 文頓瑟夫和卡恩。D. 阿蘭圖靈。E. 弗雷德里克特曼。2.下列哪個(gè)不是 CPU（中央處理單元） （ ） 。A. Intel Itanium B. DDR SDRAM C. AMD Athlon64D. AMD Optero

2、n E. IBM Power 53.常見的傳輸服務(wù)器使用（ ）協(xié)議發(fā)送。A. HTTP B. SMTP C. TCP D. FTP E. POP34.下列無符號數(shù)中，最小的數(shù)是（） 。A.（11011001）2B.(75)10C.(37)8D.(2A)165.下列哪個(gè)軟件屬于操作系統(tǒng)軟件（ ） 。A. Microsoft Word B. Photoshop C. Foxmail D. WinRAR E. Red Hat Linux6.下列哪個(gè)不是計(jì)算機(jī)的存儲設(shè)備（ ） 。A. 文件管理器 B. 存 C. 高速緩存 D. 硬盤 E. U 盤7.組成教授 （jiao shou ） 副教授 （fu

3、jiao shou ）與講師 （ jiang shi）這三個(gè)詞的漢字，在 GB231280 字符集中都是一級漢字對這三個(gè)詞排序的結(jié)果是（ ） 。A 教授，副教授，講師 B副教授，教授，講師C 講師，副教授，教授 D副教授，講師，教授8.彩色顯示器所顯示的五彩斑斕的色彩，是由紅色、藍(lán)色和（ ）色混合而成的。A. 紫 B. 白 C. 黑 D. 綠 E. 橙9.以下哪個(gè)軟件不是即時(shí)通信軟件（ ）。A. 網(wǎng)易泡泡 B. MSN Messenger C. Google Talk D. 3DS Max E. QQ10. 一臺計(jì)算機(jī)如果要利用線上網(wǎng)，就必須配置能夠?qū)?shù)字信號和模擬信號進(jìn)行相互轉(zhuǎn)換的設(shè)備，這種

4、設(shè)備是（ ） 。A. 調(diào)制解調(diào)器 B. 路由器 C. 網(wǎng)卡 D. 網(wǎng)關(guān) E. 交換機(jī)11. 計(jì)算機(jī)病毒傳染的必要條件是( )。A.在存中運(yùn)行病毒程序 B.對磁盤進(jìn)行讀寫操作C.在存中運(yùn)行含有病毒的程序 D.復(fù)制文件12. 一個(gè)高度為 h 的二叉樹最小元素?cái)?shù)目是（ ）。A. 2h+1 B） h C） 2h-1 D） 2h E） 2h-113. 已知數(shù)組 A 中，每個(gè)元素 A（I，J）在存貯時(shí)要占 3 個(gè)字節(jié)，設(shè) I 從 1 變化到 8，J 從 1 變化到 10，分配存時(shí)是從地址 SA 開始連續(xù)按行存貯分配的。試問：A（5，8）的起始地址為（） 。A.SA+141B. SA+144C. SA+22

5、2D. 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. N B. 2 * N C. 2 * N 1 D. 2 * N + 1 E. 2N 117. 十進(jìn)制數(shù) 2008 等值于八進(jìn)制數(shù)（ ）

6、。A. 3077 B. 3724 C. 2760 D. 4002 E. 3730 18. 二叉樹后序遍歷是 dabec，中序遍歷是 debac，則后序遍歷是（ ） 。A.acbedB.decabC.deabcD.cedba19. 某數(shù)列有 1000 個(gè)各不相同的單元，由低至高按序排列；現(xiàn)要對該數(shù)列進(jìn)行二分查找（binary-search） ，在最壞的情況下，需檢視（）個(gè)單元。A.1000B. 10C. 100D. 50020. 假設(shè)我們用 d=(a1,a2,.,a5),表示無向圖 G 的 5 個(gè)頂點(diǎn)的度數(shù)，下面給出的哪（些）組 d 值合理（ B ）。A.5，4，4，3，1 B.4，2，2，1，

7、1 C.3，3，3，2，2 D.5，4，3，2，1二問題求解二問題求解 （每題（每題5 5分，共分，共1010分）分）1.平面上有三條平行直線，每條直線上分別有 7，5，6 個(gè)點(diǎn)，且不同直線上三個(gè)點(diǎn)都不在同一條直線上。問用這些點(diǎn)為頂點(diǎn)，能組成 個(gè)不同四邊形。2.完全二叉樹對每個(gè)節(jié)點(diǎn)從上往下，從左往右編號，第 i 層的第 j 個(gè)節(jié)點(diǎn)的編號是 。三閱讀程序三閱讀程序 （每題（每題8 8分，共分，共3232分）分）1#include int main()int a = 79, b = 34, c = 57, d = 0, e = -1;if (a c | b c) d = d + e;if (d +

8、 10 e) d = e + 10;else d = a - d;printf(%dn, d);return 0;輸出： 。2#include int main()int i, j;char str1 = Dir-is-stupid;char str2 = nice;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 = #;printf(%sn, str1);return 0;輸出： 。3#include main() int n,i

9、; scanf(%d,&n); printf(%d=,n); for(i=2;i=n;i+) while(n!=i) if(n%i=0) printf(%d*,i); n=n/i; else break; printf(%d,n);輸入：18輸出： 。4#include int *seek( int (*pnt_row)3 ) int i=0, *pnt_col; pnt_col=*(pnt_row+1); for(; i3; i+) if(*(*pnt_row+i)60) pnt_col=*pnt_row; break; return(pnt_col); main() static

10、int grade33=55,65,75,65,75,85,75,80,90; int i,j,*pointer; for(i=0; i3; i+) pointer=seek(grade+i); if(pointer=*(grade+i) for(j=0; j3; j+) printf(%d ,*(pointer+j); printf(n); 輸出： 。四、完善程序四、完善程序 ( (第一題第一題3 3空，每空空，每空2 2分，第二題前分，第二題前1 1空，每空空，每空2 2分，后分，后4 4空，每空空，每空5 5分，共分，共2828分分) )1農(nóng)夫用驢磨黃豆，由于磨小，每次磨的黃豆不能超過

11、200 顆，而每次磨的黃豆若多于173 顆他的驢變會偷吃一顆。每天農(nóng)夫會拿出一袋黃豆，將它隨意劃分成 K 堆，每次磨一堆。若某堆超過 200 顆，農(nóng)夫便會將此堆黃豆收起來，改天再磨。問：當(dāng)這天工作完成時(shí)，農(nóng)夫一共磨了多少顆黃豆？輸入:輸入第一行有一個(gè)整數(shù) K，代表當(dāng)天拿出的這袋黃豆被農(nóng)夫分成 K 堆。接下來的 K 行每行包括一個(gè)在 1 到 200 之間（包括 1 和 200）的整數(shù)，分別表示每堆黃豆的個(gè)數(shù)。輸出:輸出只包括一行，這一行只包含一個(gè)整數(shù)（長整形圍），表示在當(dāng)天農(nóng)夫一共磨了多少顆黃豆。輸入樣例:3181169220輸出樣例:349程序：#include main() int i,j,

12、n,m; m=0; ; for (i=1;i=n;i+) scanf(%d,&j); if (j=200) if (j=173) ; else ; Printf(%dn,m); 2在 ByteLand 上有一塊地區(qū)，蘊(yùn)藏了 ByteLand 上最珍貴的 Bit 礦物質(zhì)?？茖W(xué)家們將這塊地區(qū)劃分成了 NN 個(gè)相同大小的單元格，并對每個(gè)單元格進(jìn)行了考察研究：有的單元格中有豐富的 Bit 礦物質(zhì)科學(xué)家用 1 來標(biāo)識；有的單元格蘊(yùn)藏的礦物質(zhì)很少科學(xué)家用 0 來標(biāo)識。假設(shè)用 W(i,j)和 F(i,j)來分別表示兩個(gè)單元格。那么它們之間的距離被定義為：max(|i - i|, |j - j|)，例

13、如 W(1,3)和 F(4,2)的距離為 3。鑒于可持續(xù)發(fā)展的思想和開采能力的限制，ByteLand 當(dāng)局計(jì)劃以一塊單元格為中心，開采與中心距離不超過 R 的所有單元格的礦藏。為了選定一個(gè)合適的單元格作中心，當(dāng)局希望能夠預(yù)先了解：以任意一個(gè)單元格為中心時(shí)，開采量的情況。于是，當(dāng)局將一礦藏地圖交給你，上面的 NN 個(gè)單元格中包含數(shù)字 0 或 1。你被要求根據(jù)這礦藏地圖，繪制出相應(yīng)的“礦藏密度圖” ，分別以每塊單元格為中心，計(jì)算與中心距離不超過R 的所有標(biāo)識為 1 的單元格個(gè)數(shù)。輸入:第一行有兩個(gè)數(shù)字 N 和 R（0=RN=250） 。以下 N 行，每行 N 個(gè)數(shù)字。第 i+1 行第 j 個(gè)數(shù)字為

14、單元格(i,j)的標(biāo)識0 或 1。輸出:輸出文件有 N 行，每行 N 個(gè)數(shù)字。第 i 行第 j 個(gè)數(shù)字表示：與(i,j)距離不超過 R 的所有標(biāo)識為 1 的單元格個(gè)數(shù)。輸入樣例:5 11 0 0 0 11 1 1 0 0 1 0 0 0 0 0 0 0 1 10 1 0 0 0輸出樣例:3 4 2 2 14 5 2 2 13 4 3 3 22 2 2 2 21 1 2 2 2程序：#include #include int n, r;long map250250;long tot250250;void init() int i, j; memset(map,0,sizeof(map); sca

15、nf(%d %d, &n, &r); for (i = 1; i = n; i+) for (j = 1; j = n; j+) fscanf(%ld, );void work()long i, j, k; memset(tot,0,sizeof(tot); for (i = 1; i = n; i+) k = 0; for (j = 1; j = n; j+) k += mapij; totij = ; void print() long i, j, minx, miny, maxx, maxy; for (i = 1; i = n; i+) for (j = 1; j =

16、n; j+) minx = i-r; maxx = i+r; miny = j-r; maxy = j+r; if (minx n) maxx = ; if (miny n) maxy = ;printf(%ld , totmaxxmaxy-(totminx-1maxy-totminx-1miny-1+totmaxxminy-1); printf(n); void main() init(); work(); print(); 信息學(xué)奧林匹克聯(lián)賽初賽模擬試題信息學(xué)奧林匹克聯(lián)賽初賽模擬試題 參考答案參考答案 一一. . 選擇一個(gè)正確答案代碼（選擇一個(gè)正確答案代碼（A/B/C/D/EA/B/C/D

17、/E）, ,填入每題的括號填入每題的括號 ( (每題每題 1.51.5 分分, ,多選無分多選無分, , 共共 3030 分分) )題號題號 1 1 2 2 4 4 5 5 6 6 7 7 8 8 9 9 1010選擇選擇 D D B B B B C C E E A A D D D D D D A A題號題號 1111 1212 1313 1414 1515 1616 1717 1818 1919 2020選擇選擇 C C B B A A B B B B C C E E B B B B二問題解答問題解答 （每題（每題 5 5 分，共分，共 1010 分）分） 1.1. 答：答： 22502250 2.2. 答答： 2i-1+j-1 三. 閱讀程序，并寫出程序的正確運(yùn)行結(jié)果：閱讀程序，