NOIP普及組初賽及答案Pascal

第十八屆全國青少年信息學奧林匹克聯(lián)賽初賽（普及組言試題）選手注意：試題紙共有頁，答題紙共有2頁滿分100分請在答題紙上作答，寫在試題紙上一律無效。不得使用任何電子設備（如計算器、手、電子詞典等）或查閱任何書籍資料一、單項選擇題（共題，每題分，共計30分每題且僅有一個正確選項）．算機如果缺少（無法正常啟動。A內(nèi)存鼠標C．U盤）一種先進先出的線性表。

D．攝頭A棧B隊列C．希表（散列表）

D．叉．目前計算機芯片（集成電路）制造的主要原料是（是種可以在沙子中提煉出的物質(zhì)。A硅B銅C．鍺D鋁．十六進制數(shù)在（）制下是232A四B八

C．

D．二）不屬操作系統(tǒng)。AWindowsB．

C．Photoshop．Linux．果一棵二叉樹的中序遍歷是BAC那么它的先序遍歷不可能是（AABCB．CBAC．D．BAC．目前人電腦（）市場占有率最靠前的廠商包括、AMD等司。A顯示器BCPUC內(nèi)存D鼠標．使用泡排序序列進行升序排列，每執(zhí)行一次交換操作系統(tǒng)將會減少逆序?qū)Γ虼诵蛄?，，?要執(zhí)行（）操作，才能完成冒泡排序。A0B510D．15．1946誕生于美國賓夕法尼亞大學的屬于（）計算機。A電子管B．晶體管．成電路

D．大模集成電路．論是TCP/IP模還是模，都可以視為網(wǎng)絡的分層模型，每個網(wǎng)絡協(xié)議都會被歸入某一層中。如果用現(xiàn)實生活中的例子來比喻這些“層最恰當?shù)氖牵ǎ袊镜慕?jīng)理與波蘭公司經(jīng)理交互商業(yè)文件．軍隊布命令．國際議中，每個人都與他地位對等的人直接進行會談．體育賽中，每一級比賽的勝者晉級上一級比賽11矢量圖（VectorImage）圖形文件所占的貯存空間比較小，并且無論如何放大、縮小或旋轉(zhuǎn)等都不會失真，是因為它（．記錄了大量像素塊的色彩值來表示圖像．用點、直線或者多邊形等基于數(shù)學方程的幾何圖元來表示圖像．每個像素點的顏色信息均用矢量表示．把文件保存在互聯(lián)網(wǎng)，采用在線瀏覽的方式查看圖像．果一個棧初始時為空，且當前棧中的元素從棧頂?shù)綏５滓来螢?，，c，另有元素d已出棧，則可能的入棧順序是（Ac,bB．b,c,C．a(chǎn),b,D．d,c）是主要用于顯示網(wǎng)頁服務器或者文件系統(tǒng)的HTML文的內(nèi)容，并讓用戶與這些文件交互的一種軟件。A資源管理器B瀏覽器．子郵件．譯）是目前互聯(lián)網(wǎng)上常用的服協(xié)議。AHTTPB．FTP．D．Telnet）就是把一個復雜的問題分成兩個或更多的相同類似的子問，再把子問題分解成更小的子問題…直到最后的子問題可以簡單地直接求解。而原問題的解就是子問題解的并。A動態(tài)規(guī)劃B．貪心分治D．索．址總線的位數(shù)決定了可接尋址的內(nèi)存空間大小，例如地址總線為16位其最大的可尋址空間為64KB。如果地址總線是32，則理論上最大可尋址的內(nèi)存空間為（A128KBB．1MBC．1GBD．牙和是（）備。A無線廣域網(wǎng)

B無線城域網(wǎng)

C．線局域網(wǎng)

D．線由器．程序運行過程中，如果遞歸調(diào)用的層數(shù)過多，會因為（）發(fā)誤。A系統(tǒng)分配的?？臻g溢出B系統(tǒng)分的堆空間溢出C．統(tǒng)分配的隊列空間溢出D．系統(tǒng)分配的鏈表空間溢出．原符串中任意一段連續(xù)的字符所組成的新字符串稱為子串。則字符AAABBBCCC共有（）個不同的非空子串。A3B12D．生學的問世開辟了獨特的科學技術發(fā)展道路。人們研究生物體的構、功能和工作原理，并將這些原理移植于新興的工程技術中。以下關于仿生學的敘述，錯誤的是（）A由研究蝙蝠，發(fā)明雷達B由研究蛛網(wǎng)，發(fā)明因特網(wǎng)C．研究海豚，發(fā)明聲納D．研究電魚，發(fā)明伏特電池二、問題求解（共題，每題分共計10分．如果平面上任取整點（橫縱坐標都是整數(shù)一存在兩個點，它們連線的中點也是整點，那么n至是。．在NOI期，主辦單位為了歡迎來自各國的選手，舉行了盛大的晚宴。在第十八桌，名陸選手和5名澳選手共同膳了增進交流們定相隔就坐每大陸選手左右旁是港澳選手，每個港澳選手左右旁都是大陸選手。那么，這一桌一共種同的就坐方案。注：如果在兩個方案中，每個選手左右相鄰的選手相同，則視為同一種方案。三、閱讀程序?qū)懡Y果。（共4題，題8分共計32分）1．vara,b,c,d,e,ans:beginreadln(a,b,c);:=a+b;:=b+c;ans:=d+e;writeln(ans);end．輸入：25輸出：______________2．varn,i,ans:integer;beginreadln(n);ans:=0;fori:=1tondoif(nmodi)=0thenans:=ans+1;writeln(ans);end．輸入：輸出：_____________3．varn,i,j:integer;a:array[1．．100,1．100]ofinteger;functionsolve(x,y:integer):integer;varu,v:integer;beginifx=nthenbeginsolve:=a[x,y];exit;end;:=solve(x+1,y);:=solve(x+1,y+1);ifu>vthensolvea[x,y]uelsesolve:=a[x,y]+v;end;beginread(n);fori:=1tondoforj:=1toidoread(a[i,j]);writeln(solve(1,1));end．輸入：52-142-1-2-164032-158輸出：______________4．varn,ans,i,j:integer;s:string;Functionget(i:integer):char;beginifi<=nthenget:=s[i]elseget:=s[i-n];end;beginreadln(s);n:=length(s);ans:=1;fori:=2tondobeginforj:=0ton-1doifget(i+j)get(ans+j)thenbeginans:=i;break;endelseifget(i+j)>get(ans+j)thenbreak;end;forj:=0ton-1dowrite(get(ans+j));writeln;end．輸入：CBBADADA輸出：____________四、完善程序（前2空空2分后8空空3分共計28分）1．（坐標統(tǒng)計）輸入n個點平面上的坐標。對于每個點，可以控制所有位于它左下方的點（x、y坐標都比它?。梢钥刂泣c的數(shù)目稱為“戰(zhàn)斗力”。依次輸出每個點的戰(zhàn)斗力，最后輸出戰(zhàn)斗力最高的點的編號（如果若干個點的戰(zhàn)斗力并列最高，輸出其中最大的編號）。constSIZE=100;varx,y,f:array[1．SIZE]ofinteger;n,i,j,max_f,ans:integer;beginreadln(n);fori:=1tondoreadln(x[i],y[i]]);max_f:=0;fori:=1tondobeginf[i]:=①；forj:=1tondobeginif(x[j]<x[i])and(②)then③;end;if④thenbeginmax_f:=f[i];⑤;end;end;fori:=1tondowriteln(f[i]);writeln(ans);end．2．（列數(shù)）輸入兩個正整數(shù)n（），在中任取個數(shù)按字典序從小到輸出所有這樣的排列。例如：輸入：2輸出：2132123const：=25;varused:array[1．．SIZE]ofboolean;data:array[1．．SIZE]orinteger;n,m,i,j,k:integer;flag:boolean;beginreadln(n,m);fillchar(used,sizeof(used),false);fori:=1tomdobegindata[i]:=i;used[i]:=true;end;flag:=true;whileflagdobeginfori:=1tom-1dowrite(data[i],'');writeln(data[m]);flag:=①;fori:=mdownto1dobegin②;forj:=data[i]+1tondoifused[j]=falsethenbeginused[j]:=true;data[i]:=③;flag:=true;break;end;ifflagthenbeginfork:=i+1tomdoforj:=1to④doifused[j]=falsethenbegindata[k]:=j;used[j]:=true;break;end;⑤;end;end;end;end參考答案一、單項選擇題（共題，每題1．5分共計30分每題且僅有一個正確選項）1A11B

2B12D

3A13B

4B14C

5C15C

6C16D

7B17C

8C18A

9