【正文】
eln(?continue?1 for end.?)。 3 3 21 1 3 4 1 1 5 4 4 5 5(棋盤(pán)覆蓋問(wèn)題)在一個(gè)2k2 k個(gè)方格組成的棋盤(pán)中恰有一個(gè)方格與其它方格不同(圖中標(biāo)記為1的方格),稱(chēng)之為特殊方格。var board:arr2。t:=tile。if(dr=tr+s)and(dcboard[tr+s][tc+s]:=t。beginfor I:=1 to n do beginfor j:=1 to n do write(board[j]:3)。board[dr][dc]:=1。 (5,3),B(3,5),C(2,1),D(3,3),E(5,1)。 ()。 =true,B=false,C=false,D=true,以下邏輯運(yùn)算表達(dá)式值為真的是()。(共4題,每題8分,共計(jì)32分) a,b : integer。if b mod 13 = 0 then b := b div 13。39。:_____ a,b,c,p,q : integer。nchr : array[0..25] of integer。for j := i to len do begin if(str[j] str[iord(39。for i := 0 to 25 do for j := 1 to nchr[i] do write(chr(i + ord(39。begin read(n)。輸入:第一行是兩個(gè)正整數(shù)N和K(1 ≤ N ≤ 100000,1 ≤ K ≤ 10000),N是原木的數(shù)目,K是需要得到的小段的數(shù)目。var num,i : integer。right := 0。end。while ④ right do begin mid :=(left + right)div 2。end。i,left,right,mid : integer。木頭長(zhǎng)度的單位是cm。輸出:如果n是質(zhì)數(shù),輸出“YES”;否則,輸出“NO”。)])。i := len。:100 7 3 輸出:_____ str : string。e39。Todayisterrible!39。if b mod 9 = 0 then b := b div 9。今有張、王、李、趙、陳、5名同學(xué),已知張、王為物理組成員,張、李、趙為化學(xué)組成員,李、趙、陳為生物組成員。 ,由微軟公司開(kāi)發(fā)的瀏覽器是() Explore ,每幅圖像約占3M空間。已知程序P在處理器A上執(zhí)行需要1個(gè)小時(shí),那么在輸入相同的情況下,程序P在處理器B上執(zhí)行需要()小時(shí)。A.{c,e} B.{d,e} C.{e} D.{c,d,e} E.{d,f} ()。writeln(?input the position of special block(x,y):?)。procedure prt1(n:integer)。var t,s:integer。type arr1=array[1..65] of integer。readln(kz)。end。var I,j:integer。:wer2345dh45482qqq輸出:__________________________四、完善程序(前4空,后6空,每空3分,共28分)。inc(j)。while(ord(upcase(a))begins2[j]:=a。i:=0。if(i=48)and(ielse isdigit:=false。Function isalpha(c:char):Boolean。if(t mod 10=0)then writeln。for i:=1 to n do a1:=0。fun(x^,y^)。begin k:=a。,39。for i:=0 to 4 do read(p)。當(dāng)n=6,r=3時(shí),S(6,3)=______________。A.3350B.3351C.3352D.354018.設(shè)A=B=True,C=D=False,一下邏輯運(yùn)算表達(dá)式值為假的有()。”就是一個(gè)死循環(huán),運(yùn)行時(shí)它將無(wú)休止地打印*號(hào)。下面關(guān)于冗余數(shù)據(jù)的說(shuō)法中,正確的是()。A.ByteB.KBC.UBD.TB4.ASCII碼的含義是()。在全國(guó)評(píng)測(cè)時(shí),評(píng)測(cè)環(huán)境保持與比賽環(huán)境的操作系統(tǒng)及編譯器一致。測(cè)試時(shí),測(cè)試程序?yàn)槊康李}提供了5~10組測(cè)試數(shù)據(jù),考生程序每答對(duì)一組得10~20 分;累計(jì)分即為該道題的得分。兩題共28分。試題內(nèi)容包括計(jì)算機(jī)基本組成與原理、計(jì)算機(jī)基本操作、信息科技與人類(lèi)社會(huì)發(fā)展的關(guān)系等等。各省市競(jìng)賽的等第獎(jiǎng)在復(fù)試的優(yōu)勝者中產(chǎn)生。競(jìng)賽形式和成績(jī)?cè)u(píng)定聯(lián)賽分兩個(gè)年齡組:初中組和高中組(普及組和提高組)。競(jìng)賽的目的是為了在更高層次上推動(dòng)普及。初賽考察通用和實(shí)用的計(jì)算機(jī)科學(xué)知識(shí),以筆試為主。 39。dec(j)。writeln(a[ans])。end。swap(a[tmp],a[left])。a := b。if(a = 3)and(b = 2)and(c = 1)then exit。, c)end。end else begin c := c + d。a := f[0] + f[1] + f[2] + f[3]。,下列說(shuō)法正確的是()。A.(833)16 B.(2099)10 C.(4063)8(100001100011)2 ,已知其先根遍歷是1 2 4 3 5 7 6(數(shù)字為結(jié)點(diǎn)的編號(hào),以下同),后根遍歷是4 2 7 5 6 3 1,則該二叉樹(shù)的可能的中根遍歷是()。每題正確答案的個(gè)數(shù)大于或等于1。 *N .將數(shù)組{8, 23, 4, 16, 77,5, 53, 100}中的元素按從大到小的順序排列,每次可以交換任意兩個(gè)元素,最少需要交換()次。每題有且僅有一個(gè)正確答案)。 8. 遞歸過(guò)程或函數(shù)調(diào)用時(shí),處理參數(shù)和返回地址,通常使用一種稱(chēng)為()的數(shù)據(jù)結(jié)構(gòu)。,專(zhuān)門(mén)獎(jiǎng)勵(lì)那些對(duì)計(jì)算機(jī)事業(yè)作出重要貢獻(xiàn)的個(gè)人“計(jì)算機(jī)界諾貝爾獎(jiǎng)”之稱(chēng),還沒(méi)有華裔計(jì)算機(jī)科學(xué)家獲此殊榮、英國(guó)科學(xué)家阿蘭。,其會(huì)依照特定的規(guī)則,允許或是限制數(shù)據(jù)通過(guò) IP 數(shù)據(jù)包過(guò)濾器,只允許符合特定規(guī)則的數(shù)據(jù)包通過(guò),其余的一概禁止穿越防火墻 TCP/IP的“應(yīng)用層”上工作,可以攔截進(jìn)出某應(yīng)用程序的所有數(shù)據(jù)包三.問(wèn)題求解(共2題,每題5分,共計(jì)10分)1.有6個(gè)城市,任何兩個(gè)城市之間都有一條道路連接,6個(gè)城市兩兩之間的距離如下表所示,則城市1到城市6的最短距離為_(kāi)____________。b := b div a。:9 19 29 39 輸出:_______________ 2.procedure foo(a,b,c:integer)。foo(a,b,c)。begin read(s)。end。j := right。ans :=1。procedure FindKPosition。while(③)and(jbegin read(n)。每年由中國(guó)計(jì)算機(jī)學(xué)會(huì)統(tǒng)一組織。聯(lián)賽分普及組和提高組兩個(gè)組別,難度不同,分別面向初中和高中階段的學(xué)生。參加者可為初高中學(xué)生或其他中等專(zhuān)業(yè)學(xué)校的青少年。程序設(shè)計(jì)的描述語(yǔ)言采用Basic(2005年被取消)、C/C++或Pascal。試題形式每次聯(lián)賽的試題分四組:初中組初試賽題;初中組復(fù)試賽題;高中組初試賽題;高中組復(fù)試賽題。答案以字符串方式給出,考生給出的答案與標(biāo)準(zhǔn)答案的字符串相同,則得分;否則不得分。(2009年普及組試題為第一題5空,每空3分,第二題前三空每空3分,后兩空每空2分)*復(fù)試:復(fù)試的題型和形式向全國(guó)信息學(xué)奧賽(NOI)靠攏,全部為上機(jī)編程題,但難度略低。為了保持競(jìng)賽內(nèi)容的相對(duì)連續(xù)性,試題涵蓋的知識(shí)點(diǎn)和題型至少60%應(yīng)出現(xiàn)在普及類(lèi)的參考書(shū)目中,其余內(nèi)容可能超出該范圍。第三篇:第十三屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽試題第十三屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽試題(普及組 Pascal 語(yǔ)言 二小時(shí)完成)●● 全部試題答案均要求寫(xiě)在答卷紙上,寫(xiě)在試卷紙上一律無(wú)效 ●●一、單項(xiàng)選擇題(共20題,共計(jì)30分。A.通信技術(shù)B.信息技術(shù)C.網(wǎng)絡(luò)技術(shù)D.信息學(xué)7.LAN的含義是()。A.硬盤(pán)B.高速緩存C.顯存D.RAM 11.在下列關(guān)于計(jì)算機(jī)語(yǔ)言的說(shuō)法中,正確的有()。A.18B.1C.23D.3215.在Pa