NOIP2014第二十屆全國青少年信息學奧林匹克聯(lián)賽初賽普及組試題

第二十屆全國青少年信息學奧林匹克聯(lián)賽初賽（普及組Pascal語言二小時達成）??所有試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效??一單項選擇題（共20題，每題1.5分，合計30分。每題有且僅有一個正確答案。）1、以下哪個是面向對象的高級語言（）。A.匯編語言B.C++C.FortranD.Basic2、1TB代表的字節(jié)數(shù)目是（）。A.2的10次方B.2的20次方C.2的30次方D.2的40次方3、二進制數(shù)00100100和00010101的和是。A.00101000B.001010100C.01000101D.001110014、以下哪一種設施屬于輸出設施（）A.掃描儀B.鍵盤C.鼠標D.打印機5、以下對操作系統(tǒng)功能的描繪最為圓滿的是（）A.負責外設與主機之間的信息互換B.負責診療機器的故障C?控制和管理計算機系統(tǒng)的各樣硬件和軟件資源的使用D.將源程序編譯成目標程序6.CPU、儲蓄器、I/O設施是經過（）連結起來的。A.接口B.總線控制線D.系統(tǒng)文件7、斷電后會拋棄數(shù)據的儲蓄器是（）。A.RAMB.ROMC.硬盤D.光盤8、以下哪一種是屬于電子郵件收發(fā)的協(xié)議（）。A.SMTPB.UDPC.P2PD.FTP9、以下選項中不屬D.PNG格式10.鏈表不擁有的特色是（A.不于圖像格式的是（必起初預計儲蓄空間C.插入刪A.JPG格式B.TXT格式C.GIF格式除不需要挪動元素）第1頁共8頁B?可隨機接見任一元素D?所需空間與線性表長度成正比11、以下各無符號十進制整數(shù)中，能用八位二進制表示的數(shù)中最大的是（A.296B?133C?256D?19912.以下幾個32位IP地點中，書寫錯誤的選項是（）。第2頁共8頁13.要求以下程序的功能是計算：s=1+1/2+1/3+??+1/10。VarN:integer;S:real;BeginS:=1.0;Forn:=10downto2doS:=s+1divn;Writeln(s:6:4);End.程序運轉后輸出結果錯誤，致使錯誤結果的程序行是( )。A.S:=1.0;B.Forn:=10downto2doC.S:=s+1divn;D.Writeln(s:6:4);14.設變量x為real型且已賦值，則以下語句中能將x中的數(shù)值保存到小數(shù)點后兩位，并將第三位四舍五入的是( )。A.x:=(x*100)+0.5/100.0B.x:=(x*100+0.5)/100.0C.x:=trunc(x*100+0.5)/100.0D.x:=(x/100+0.5)*/100.015.有以下程序：VarS,a,N:integer;BeginS:=0;a:=1;Readln(n);RepeatS:=s+1;A:=a-2;Untila=n;Writeln(s);End.若要使程序的輸出值為2,則應當從鍵盤給n輸入的值是（A.-1B.-3C.-5D.0第3頁共8頁16.一顆擁有5層的滿二叉樹中結點數(shù)為（）A.31B.32C.33D.1617.有向圖中每個極點的度等于該極點的（）。A.入度B.出度C.入度和出度之和D.入度和出度之差18.設有100個數(shù)據元素，采納折半搜尋時，最大比較次數(shù)為（）。A.6B.7C.8D.1019.如有以下程序段，此中s、a、b、c均為定義的整型變量，且a、c均已賦值，c>0。S:=a;Forb:=1tocdoS:=s+1;則與上述程序段功能等價的賦值語句是（）A.s:=a+bB.s:=a+cC.s:=s+bD.s:=b+c20.計算機的最高獎是（）：A.菲爾茲獎B諾貝爾獎C圖靈獎D普利茲獎二?問題求解（共2題，每空5分，合計10分）1、把M個相同的球放到N個相同的袋子里，贊成有的袋子空著不放，問共有多少種不一樣樣的擱置方法？（用K表示）。比方：M=7,N=3時，K=8;在這里以為（5,1,1）和（1,5,1）是同一種擱置方法。問：M=8N=5時，K=_______________________________________________________________第2頁共8頁三?閱讀程序寫結果(共4題，每題8分，合計32分)1.vara,b,c,d,ans:integer;beginreadln(a,b,c);d:=a-b;a:=d+c;ans:=a*b;writeIn('Ans=',ans);end.輸入：234輸出：__________________________________________________________2.varN:integer;Functionfun(n:integer):integer;BeginIfn=1thenexit(1);Ifn=2thenexit(2);Exit(fun(n-2)-fun(n-1));End;BeginReadln(n);Writeln(fun(n));End.輸入：7輸出：__________________________________________________________3.varst:string;len,i:integer;beginreadln(st);len:=length(st);fori:=1tolendoif(st[i]>='a')and(st[i]<='z')then第5頁共8頁st[i]:=chr(ord(st[i])-ord(‘a')+ord(‘A'));writeIn(st)end.輸入：Hello,mynameisLostmonkey.輸出：__________________________________________________________4、ConstSize=100;varp:array[1..size]ofinteger;n,tot,cn,i:integer;beginreadln(n);fori:=1tondop[i]:=1;tot:=0;fori:=2tondobeginifp[i]=1thentot:=tot+1;cn:=i*2;whilecn<=ndobeginp[cn]:=0;cn:=cn+1;end;end;writeln(tot);end.輸入：30輸出：______________________________________________________________四.圓滿程序前4空，每空3分，后4空，每空4分，共28分)1、(數(shù)字刪除)下邊程序的功能室將字符串中的數(shù)字字符刪除后輸出，請?zhí)羁?每空3分，共12分):vars:string;len,i:integer;functiondelnum(vars:string):integer;varI,j:integer;begin第6頁共8頁j:=1;forI:=1tolength(s)doif(s[i]<'O')(1)(s[i]>'9')thenbegins[j]：=s[l];(2_______________________end;exit((3)];__________________end;beginreadln(s);len:=deInum(s);forI:=1tolendowrite((4));___________writeIn;end.2.（最大子矩陣和）給出m行n列的整數(shù)矩陣，求最大的子矩陣和（子矩陣不可以為空）。輸入第一行包括兩個整數(shù)m和n即矩陣的行數(shù)和列數(shù)。今后m行，每行n個整數(shù),描繪整個矩陣。程序最后輸出最大的子矩陣和。（最后一空4分，其他3分，共16分）constSIZE=100;varmatrix:array[1..SIZE,1..SIZE]ofinteger;rowsum:array[1..SIZE,0..SIZE]ofinteger;〃rowsum[i,j]記錄前i行前j個數(shù)的和M,n,i,j,first,last,area,ans:integer;beginread(m,n);fori:=1tomdoforj:=1tondoread(matrix[i,j]);ans:=matrix(1)fori:=1tomdo⑵—;_______________第7頁共8頁fori:=1tomdoforj:=1tondorowsum[i,j]:=_(3)_;__________________forfirst:=1tondoforlast:=firsttondo第8頁共8頁begin(4)；fori:=1tomdobeginarea:=area+(5)_jif(area>ans)thenans:=area;if(area<0)thenarea:=0;end;end;writeln(ans);end.第9頁共8頁答卷部分選擇一個正確答案代碼（A/B/C/D）填入每題的括號內（每題1.5分,多項選擇無分共30分）題號12345678910選擇BDDDCBAABB題號11121314151617181920選擇DCCCBACBBC?問題解答（每題5分，共10分）1.答：18_________________________________________________________________________________________________2.答：11________________________________________________________________________________________________________________三閱讀程序，并與出程序的正確運仃結果：（母題8分，共32分）-(1)程序的運轉結果是：Ans=9⑵程序的運轉結果是：-11⑶程序的運轉結果是：HELLO,MYNAMEISLOSTMONKEY.⑷程序的