【正文】 )a[root].right_child(3)cur(4)upper_bound(5)1第五篇：(NOIP2005)第11屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽試題普及組pascal第十一屆全國青少年信息學(xué)奧林匹克聯(lián)賽初賽試題（普及組 pascal 語言 二小時(shí)完成）●●全部試題答案要求寫在答題紙上，寫在試卷紙上一律無效●●（A/B/C/D/E），填入括號(hào)內(nèi)（，共30分）“ababacbabcbdecced”中出現(xiàn)次數(shù)最多的字母出現(xiàn)了（）次。 ={a,b,c,d,e,f,g,h}，集合A={a,b,c,d,e,f}，B={c,d,e}，C={a,d}，那么集合A∩B∩~C為（）。A.{c,e} B.{d,e} C.{e} D.{c,d,e} E.{d,f} （）。 ，則它的葉結(jié)點(diǎn)個(gè)數(shù)為（）。 （5,3),B(3,5),C(2,1),D(3,3),E(5,1)。以這五點(diǎn)作為完全圖G的頂點(diǎn)，每?jī)牲c(diǎn)之間的直線距離是圖G中對(duì)應(yīng)邊的權(quán)值。以下哪條邊不是圖G的最小生成樹中的邊（）。 （）。 。某一特定程序P分別編譯為處理器A和處理器B的指令，編譯結(jié)果處理器A的指令數(shù)是處理器B的4倍。已知程序P在處理器A上執(zhí)行需要1個(gè)小時(shí)，那么在輸入相同的情況下，程序P在處理器B上執(zhí)行需要（）小時(shí)。 （）。 （）。 （）。 （）。 Messenger Talk Max （）。 ++是歷史上的第一個(gè)支持面向?qū)ο蟮恼Z言 （）。 （）協(xié)議接收郵件。 ，由微軟公司開發(fā)的瀏覽器是（） Explore ，每幅圖像約占3M空間。如果將這些圖像以位圖形式保存在CD光盤上（一張CD光盤的容量按600M計(jì)算），大約需要（）張CD光盤。 =true，B=false，C=false，D=true，以下邏輯運(yùn)算表達(dá)式值為真的是（）。A.(A∧B)∨(C∧D)B.((A∧B)∨C)∧D ∧((B∨C)∧D)D.(A∧(B∨C))∨D E.(A∨B)∧(C∧D)18.(3725)8+(B)16的運(yùn)算結(jié)果是（）。A.(3736)8 B.(2016)10 C.(1111110000)2 D.(3006)10 E.(7B0)16 B C D E F G H I，已知A是C的父交點(diǎn)，D是G的父交點(diǎn)，F(xiàn)是I的父交點(diǎn)，數(shù)中所有結(jié)點(diǎn)的最大深度為3，（根結(jié)點(diǎn)深度設(shè)為0），可知F的父結(jié)點(diǎn)是（）。 ，元素a,b,c,d,e,f,g依次入棧，以下出棧序列不可能出現(xiàn)的是（）。,b,c,e,d,f,g ,c,a,f,e,g,d ,e,d,c,b,f,g ,c,f,e,b,a,g ,e,f,d,c,b,a（請(qǐng)?jiān)诳崭裉幪钌洗鸢?，每?分，共10分）{32,74,25,53,28,43,86,47}中的元素按從小到大的順序排列，每次可以交換任意兩個(gè)元素，最少需要交換___次。：物理組，化學(xué)組和生物組。今有張、王、李、趙、陳、5名同學(xué)，已知張、王為物理組成員，張、李、趙為化學(xué)組成員，李、趙、陳為生物組成員。如果要在3個(gè)小組分別選出3位組長(zhǎng)，一位同學(xué)最多只能擔(dān)任一個(gè)小組的組長(zhǎng)，共有___種選擇方案。（共4題，每題8分，共計(jì)32分） a,b : integer。begin read(a)。b:=(a*(a*a))+1。if b mod 3 = 0 then b := b div 3。if b mod 5 = 0 then b := b div 5。if b mod 7 = 0 then b := b div 7。if b mod 9 = 0 then b := b div 9。if b mod 11 = 0 then b := b div 11。if b mod 13 = 0 then b := b div 13。if b mod 15 = 0 then b := b div 15。writeln((100*ab)div 2)。：10 輸出：_____ str : string。i : integer。begin str := 39。Todayisterrible!39。for i := 7 to 11 do if str[i] = 39。39。 then str[i1] := 39。x39。for i := 13 downto 1 do if str[i] = 39。t39。 then str[i+1] := 39。e39。writeln(str)。：_____ a,b,c,p,q : integer。r : array[0..2] of integer。begin read(a,b,c)。p := a div b div c。q := b300)。if(3 * qr[1])。：100 7 3 輸出：_____ str : string。len,i,j : integer。nchr : array[0..25] of integer。mmin : char。begin mmin := 39。z39。readln(str)。len := length(str)。i := len。while i= 2 do begin if str[i2 do write(str[j] mmin)then fillchar(nchr,sizeof(nchr),0)。for j := i to len do begin if(str[j] str[iord(39。a39。)])。end。dec(nchr[ord(mmin)1])ord(39。a39。)])。write(mmin)。for i := 0 to 25 do for j := 1 to nchr[i] do write(chr(i + ord(39。a39。)))。writeln。：zzyzcccbbbaaa 輸出：_____(前4空，每空2分，后5空，每空4分，共28分） 題目描述：給出一個(gè)正整數(shù)，判斷這個(gè)數(shù)是否是質(zhì)數(shù)。輸入：一個(gè)正整數(shù)n(1 ≤ n ≤ 10000)。輸出：如果n是質(zhì)數(shù)，輸出“YES”；否則，輸出“NO”。輸入樣例： 10 輸出樣例： NO 程序： var ① : integer。begin read(n)。if n = 2 then writeln(②)else if(③)or(n mod 2 = 0)then writeln(39。NO39。)else begin i := 3。while i * i 木材廠有一些原木，現(xiàn)在想把這些木頭切割成一些長(zhǎng)度相同的小段木頭（木頭有可能有剩余），需要得到的小段的數(shù)目是給定的。當(dāng)然，我們希望得到的小段越長(zhǎng)越好，你的任務(wù)是計(jì)算能夠得到的小段木頭的最大長(zhǎng)度。木頭長(zhǎng)度的單位是cm。原木的長(zhǎng)度都是正整數(shù)，我們要求得到的小段木頭的長(zhǎng)度也是正整數(shù)。輸入：第一行是兩個(gè)正整數(shù)N和K（1 ≤ N ≤ 100000，1 ≤ K ≤ 10000），N是原木的數(shù)目，K是需要得到的小段的數(shù)目。接下來的N行，每行有一個(gè)1到10000之間的正整數(shù)，表示一根原木的長(zhǎng)度。輸出：輸出能夠切割得到的小段的最大長(zhǎng)度。如果連1cm長(zhǎng)的小段都切不出來，輸出“0”。輸入樣例： 3 7 232 124 456 輸出樣例： 114 程序： var n,k :integer。len : array[1..10000] of integer。i,left,right,mid : integer。function isok(t : integer): boolean。var num,i : integer。begin num := 0。for i := 1 to n do begin if num = k then break。num := ①。end。if ② then isok := true else isok :=false。end。begin readln(n,k)。right := 0。for i := 1 to n do begin readln(len[i])。if right len[i] then right := len[i]。end。inc(right)。③。while ④ right do begin mid :=(left + right)div 2。if ⑤ then right := mid else left := mid。end。writeln(left)。end.