NOIP普及組初賽及答案Pascal

第十八屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽（普及組Pascal語言試題）選手注意：試題紙共有10頁，答題紙共有2頁，滿分100分。請(qǐng)?jiān)诖痤}紙上作答，寫在試題紙上一律無效。不得使用任何電子設(shè)備（如計(jì)算器、手機(jī)、電子詞典等）或查閱任何書籍資料一、單項(xiàng)選擇題（共20題，每題1.5分，共計(jì)30分；每題且僅有一個(gè)正確選項(xiàng)）1．計(jì)算機(jī)如果缺少（），將無法正常啟動(dòng)。A.內(nèi)存B.鼠標(biāo)CU盤D.攝像頭2．（）是一種先進(jìn)先出的線性表。A.棧B.隊(duì)列C.哈希表（散列表）D.二叉樹3．目前計(jì)算機(jī)芯片（集成電路）制造的主要原料是（），它是一種可以在沙子中提煉出的物質(zhì)。A.硅B.銅C.鍺D.鋁4.十六進(jìn)制數(shù)9A在（）進(jìn)制下是232。A.四B.八C.十D.十二5．（）不屬于操作系統(tǒng)。A．WindowsB．DOSC．PhotoshopD．NOILinux.如果一棵二叉樹的中序遍歷是BAC,那么它的先序遍歷不可能是（）。A．ABCB．CBAC．ACBD．BAC.目前個(gè)人電腦的（）市場(chǎng)占有率最靠前的廠商包括Intel、AMD等公司。A.顯示器B.CPUC.內(nèi)存D.鼠標(biāo).使用冒泡排序?qū)π蛄羞M(jìn)行升序排列，每執(zhí)行一次交換操作系統(tǒng)將會(huì)減少1個(gè)逆序?qū)?，因此序?，4，3，2，1需要執(zhí)行（）次操作，才能完成冒泡排序。A.0B.5C.10D.15.1946年誕生于美國(guó)賓夕法尼亞大學(xué)的ENIAC屬于（）計(jì)算機(jī)。A.電子管B.晶體管C.集成電路D.超大規(guī)模集成電路.無論是TCP/IP模型還是OSI模型，都可以視為網(wǎng)絡(luò)的分層模型，每個(gè)網(wǎng)絡(luò)協(xié)議都會(huì)被歸入某一層中。如果用現(xiàn)實(shí)生活中的例子來比喻這些“層”，以下最恰當(dāng)?shù)氖牵ǎ?。中?guó)公司的經(jīng)理與波蘭公司的經(jīng)理交互商業(yè)文件軍隊(duì)發(fā)布命令國(guó)際會(huì)議中，每個(gè)人都與他國(guó)地位對(duì)等的人直接進(jìn)行會(huì)談體育比賽中，每一級(jí)比賽的優(yōu)勝者晉級(jí)上一級(jí)比賽.矢量圖（VectorImage）圖形文件所占的貯存空間比較小，并且無論如何放大、縮小或旋轉(zhuǎn)等都不會(huì)失真，是因?yàn)樗ǎ?。A.記錄了大量像素塊的色彩值來表示圖像B.用點(diǎn)、直線或者多邊形等基于數(shù)學(xué)方程的幾何圖元來表示圖像C.每個(gè)像素點(diǎn)的顏色信息均用矢量表示D.把文件保存在互聯(lián)網(wǎng)，采用在線瀏覽的方式查看圖像.如果一個(gè)棧初始時(shí)為空，且當(dāng)前棧中的元素從棧頂?shù)綏５滓来螢閍，b，c，另有元素d已經(jīng)出棧，則可能的入棧順序是（）。A.a,d,c,bB.b,a,c,dC.a,c,b,dD.d,a,b,c.（）是主要用于顯示網(wǎng)頁服務(wù)器或者文件系統(tǒng)的HTML文件的內(nèi)容，并讓用戶與這些文件交互的一種軟件。A.資源管理器B.瀏覽器C.電子郵件D.編譯器.（）是目前互聯(lián)網(wǎng)上常用的E-mail服務(wù)協(xié)議。A.HTTPB.FTPC.POP3D.Telnet.（）就是把一個(gè)復(fù)雜的問題分成兩個(gè)或更多的相同類似的子問題，再把子問題分解成更小的子問題點(diǎn)點(diǎn)直到最后的子問題可以簡(jiǎn)單地直接求解。而原問題的解就是子問題解的并。A.動(dòng)態(tài)規(guī)劃B.貪心C.分治D.搜索.地址總線的位數(shù)決定了CPU可直接尋址的內(nèi)存空間大小，例如地址總線為16位，其最大的可尋址空間為64KB。如果地址總線是32位，則理論上最大可尋址的內(nèi)存空間為（）。A.128KBB.1MBC.1GBD.4GB.藍(lán)牙和Wi-Fi都是（）設(shè)備。A.無線廣域網(wǎng)B.無線城域網(wǎng)C.無線局域網(wǎng)D.無線路由器.在程序運(yùn)行過程中，如果遞歸調(diào)用的層數(shù)過多，會(huì)因?yàn)椋ǎ┮l(fā)錯(cuò)誤。A.系統(tǒng)分配的?？臻g溢出B.系統(tǒng)分配的堆空間溢出C.系統(tǒng)分配的隊(duì)列空間溢出D.系統(tǒng)分配的鏈表空間溢出.原字符串中任意一段連續(xù)的字符所組成的新字符串稱為子串。則字符“AAABBBCCC”共有（）個(gè)不同的非空子串。TOC\o"1-5"\h\zA.3B.12C.36D.45.仿生學(xué)的問世開辟了獨(dú)特的科學(xué)技術(shù)發(fā)展道路。人們研究生物體的結(jié)構(gòu)、功能和工作原理，并將這些原理移植于新興的工程技術(shù)中。以下關(guān)于仿生學(xué)的敘述，錯(cuò)誤的是（）A.由研究蝙蝠，發(fā)明雷達(dá)B.由研究蜘蛛網(wǎng)，發(fā)明因特網(wǎng)C.由研究海豚，發(fā)明聲納D.由研究電魚，發(fā)明伏特電池二、問題求解（共2題，每題5分，共計(jì)10分）.如果平面上任取n個(gè)整點(diǎn)（橫縱坐標(biāo)都是整數(shù)），其中一定存在兩個(gè)點(diǎn)，它們連線的中點(diǎn)也是整點(diǎn)，那么n至少是。.在NOI期間，主辦單位為了歡迎來自各國(guó)的選手，舉行了盛大的晚宴。在第十八桌，有5名大陸選手和5名港澳選手共同進(jìn)膳。為了增進(jìn)交流，他們決定相隔就坐，即每個(gè)大陸選手左右旁都是港澳選手，每個(gè)港澳選手左右旁都是大陸選手。那么，這一桌一共有種不同的就坐方案。注：如果在兩個(gè)方案中，每個(gè)選手左右相鄰的選手相同，則視為同一種方案。三、閱讀程序?qū)懡Y(jié)果。（共4題，每題8分，共計(jì)32分）vara,b,c,d,e,ans:integer;beginreadln(a,b,c);d:=a+b;e:=b+c;ans:=d+e;writeln(ans);end．輸入：125輸出：varn,i,ans:integer;beginreadln(n);ans:=0;fori:=1tondoif(nmodi)=0thenans:=ans+1;writeln(ans);end．輸入：18輸出：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;u:=solve(x+1,y);v:=solve(x+1,y+1);ifu>vthensolve:=a[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-16402-158輸出：．varn,ans,i,j:integer;: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分，共計(jì)28分)1.(坐標(biāo)統(tǒng)計(jì))輸入9個(gè)整點(diǎn)在平面上的坐標(biāo)。對(duì)于每個(gè)點(diǎn)，可以控制所有位于它左下方的點(diǎn)(即x、y坐標(biāo)都比它小)，它可以控制的點(diǎn)的數(shù)目稱為“戰(zhàn)斗力”。依次輸出每個(gè)點(diǎn)的戰(zhàn)斗力，最后輸出戰(zhàn)斗力最高的點(diǎn)的編號(hào)(如果若干個(gè)點(diǎn)的戰(zhàn)斗力并列最高，輸出其中最大的編號(hào))。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ù))輸入兩個(gè)正整數(shù)n,m(1<n<20,1<m<n),在1?n中任取m個(gè)數(shù)，按字典序從小到大輸出所有這樣的排列。例如：輸入：32輸出：1213213end;end;12constSIZE：=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;參考答案、單項(xiàng)選擇題（共20題，每題1．5分，共計(jì)30分；每題且僅有一個(gè)正確選項(xiàng)）12345678910ABABCCBCAA111213141