信息學競賽初賽模擬試題（十四）（中學組Pascal語言，兩小時完成）選擇題：（前15個題為單選題，后5題為不定項選擇題）TOC\o"1-5"\h\z.Email郵件本質上是一個（）A.文件B.電報C.電話D.傳真E.信封.計算機病毒通常是（）。A.一條命令B.一個文件C.一個標記D.一段計算機程序代碼E.一條蟲.計算機網絡最突出的優點是（）。A.運算速度快B.資源共享C.存儲容量大D.安全性高E.可以互相通信.Internet上使用的兩個最基本的協議是（）A、TCP和IPBTCP和SPXC、IP和SPXD>TCP和IPXE.NetBEUI和NetBIOS.2002年十大流行計算機病毒之一“求職信”是屬于（）類病毒。A.文件B.硬件C.蠕蟲D.郵件E.網絡.不同的計算機，其指令系統也不相同，這主要取決于（）A.所用的CPUB.所用的操作系統C.所用的程序設計語言D.系統的總體Z^構E.內存的大小.下列說法正確的是（）A.在微機性能中，CPU的主頻越高，其運算速度越快.存儲器具有記憶能力，其中信息任何時候都不會丟失C.點陣打印機的針數越多，則能打印的漢字字體就越多D.兩個顯示器屏幕尺寸相同，則它們的分辨率必定相同TOC\o"1-5"\h\z.已知小寫字母“m”的十六進制的ASCII碼值是6D,則小寫字母“c”的十六進制數據的ASCII碼值是（）A.98B.62C.99D.63E.88.下列各無符號十進制整數中，能用八進制表示的是（）A.296B.333C.256D.199.4、二進制數1110111.11轉換成十進制數是（）A.119.375B,119.75C.119.125D,119.3.對以下關鍵字序列用快速排序法進行排序，速度最慢的情況是（）{19,23,3,15,7,21,8}{23,21,28,15,19,3,7}{19,7,15,28,23,21,3}{3,7,15,19,21,23,28}.那天早上可真不巧，本來快遲到了，想問問時間，卻碰上了一個老學究。他用手托了托那副深度近視鏡，對我說：“從零點起到現在的2/5等于從現在起到12點的2/3。”請問幾點鐘？A.6點30分B.7點C.7點30分D.8點E.8點30分.深度為5的二叉樹至多有節點數為（）A.15B.31C.32D.64E.10.設有一10階對稱矩陣，采用壓縮存儲方式，以行序為主序存儲，Aii=1,則%5的地址為（）A.13B.18C.33D.40E.50.從未排序序列中挑選元素，并將其依次放入已排序序列（初始時為空）的一端，這種排序方法稱為（）A.插入排序A.插入排序B.歸并排序C.選擇排序D.快速排序E.冒泡排序.以下列出的軟件中，屬于操作系統的是（）。A.EXCELB.WINDOWS98C.WORD0.D.FOXMAIL有6個元素按A.5,4,3,C.3,4,6,E.UNIX6,5,4,6，0.D.FOXMAIL有6個元素按A.5,4,3,C.3,4,6,E.UNIX6,5,4,6，1，25213,2.1的順序進棧,B.D.具有線性結構的數據結構是（A.隊列B.樹C.圖線性表順序存儲和鏈表存儲時：A.順序存儲地址可以都不連續C.順序存儲地址應該是連續的E.鏈表存儲地址可以是不連續的對于二叉樹，以下說法正確的有（45312314)D.廣義表()問下列哪一個是合法的出棧序列（）E.棧B.順序存儲地址可以部分不連續D.鏈表存儲地址可以是連續的A.滿二叉樹，也符合完全二叉樹，平衡二叉樹定義B.平衡二叉樹是指整個樹根節點的左子樹和右子樹高度差1（不管樹中各分支節點是否平衡）C.排序二叉樹，可以規定右子樹值小于左子樹值，此時中序遍歷結果是遞增序列。D.沒有左、右子樹之分的二個分支的樹，不是二叉樹。二、問題解答：（每空2分，共計10分）1、日歷上的“54”：不要誤會，這并不是措“五四”青年節，而是要你尋找連續3個日子，其號數相加等于“54”。如果你已經找到了答案，再拭看哪4個連續日子相加也等于“54”呢？2、校慶“三十五”：校慶35周年了，為了慶祝這個日子，4個同學用35這個數做游戲，游戲的要求是：只能用5這個數字，或者只用7這個數字組成一個式子，其結果等于35。甲和乙分別用4個5和4個7組成35,其式子如下：甲：5X5+5+5=35乙：7X7-7-7=35另兩個同學丙和丁分別用5個5和5個7組成35。你知道他們是怎么列的式子？2、221221221221-136136136136=?三、程序閱讀理解題，寫運行結果(每小題8分，共32分)PROGRAMT1(INPUT,OUTPUT);VARA:ARRAY[1..5,1..5]OFINTEGER;I,J,N：INTEGER;BEGINFORI:=1TO5DOBEGINN:=1;FORJ:=1TO6-1DOBEGINA[I,J]:=N;N:=N+1;END;N:=1;FORJ:=7-1TO5DOBEGINA[I,J]:=N;N:=N+1;END;END;FORI:=1TO5DOBEGINFORJ:=1TO5DOWRITE(A[I,J]:3);WRITELN;END;END.PROGRAMT2(INPUT,OUTPUT);VARA,N,I:INTEGER;X:REAL;BEGINWRITE(PleaseinputA,N=);READLN(A,N);X:=1;FORI:=1TONDOBEGINX:=1+(A-1)/(1+X);X:=X;END;WRITELN(X10:6);END.輸入數值：5、10,輸出PROGRAMT3(INPRUT,OUTPUT);VARA,B,C,D:INTEGER;PROCEDURESUBPROGRAM(A:INTEGER;VARB:INTEGER);VARC:INTEGER;BEGINA:=A+1;B:=B+1;C:=2;D:=D+1;WRITELN(M；A,B,C,D);IFA<3THENSUBPROGRAM(A,B);WRITELN(N：A,B,C,D);END;BEGINA:=1;B:=A;C:=B;D:=C;WRITELN(X',A,B,C,D);SUBPROGRAM(A,B);WRITELN(Y',A,B,C,D);END.4.PROGRAMT4(INPUT,OUTPUT);VARBUF:SETOF0..15;I,K:INTEGER;BEGINREADLN(K);BUF:=[];I:=0;WHILE(K<>0)AND(K<>1)DOBEGINIFODD(K)THENBEGINBUF:=BUF+[I];I:=I+1ENDELSEI:=I+1;K:=KDIV2;END;IFK=1THENBUF:=BUF+[I];FORI:=15DOWNTO0DOIFIINBUFTHENWRITE(0ELSEWRITER);END.輸入18,輸出輸入66,輸出四、完善程序(每空2分，共28分)1.輸入一串字符，其字符個數<100,且最后以“.”結束。判斷它們是否構成回文。所謂回文是指從左到右和從右到左讀該串字符的值是一樣的。如“12321”，“我看你看我”。PROGRAMT5(INPUT,OUTPUT);VARLETTER:ARRAY[1..100]OFCHAR;I,J:0..100;CH:CHAR;BEGINI:=0;;WHILECH='DOREAD(CH);REPEATI:=I+1;②；READ(CH)UNTILCH=.';J:=1;WHILE(J<I)AND(LETTER[J]=LETTER[I])DOBEGIN④END;IF⑤THENWRITELN(字符串是回文)ELSEWRITELN(字符串不是回文)END.2.子集和數問題：假定有n(n<=20)個不同的正整數(通常稱為權)，要求找出這些數中所有使得其和為m的組合。例如，有4個不同的正整數11、13、24、7,那么11、13、7和24、7就是和為31的所有組合。PROGRAMT6(INPUT,OUTPUT);constallnum=20;VARA,S:ARRAY[1..ALLNUM]ORINTEGER;N,SUM,I,J,SP,T,TOTAL:INTEGER;FINISH:BOOLEAN;PROCEDUREPRINT;VARK:INTEGER;BEGINWRITE(SUM:3,'=',A[S[1]]:2);FORK:=2TOSPDOWRITE('+',A[S[K]]:2);WRITELN;①;END;BEGINREADLN(N);WHILE(N<=0)OR(N>20)DOREADLN(N);READLN(SUM);FORJ:=1TONDOREADLN(A[J]);TOTAL:=0;FORJ:=1TONDO

BEGIN；T:=SUM;I:=J;FINISH:=FALSE;REPEATIFT>=A[I]THENBEGINSP:=SP+1;;T:=T-A[I];IF?THENI:=N;END;I:=I+1;WHILE⑤DOIFSP>1THENBEGINIFT=0THENPRINT;?;I:=S[SP]+1;SP:=SP-1END;ELSEBEGINFINISH:=TRUE;I:=1END;UNTIL?END;WRITELN('TOTAL:',TOTAL)END.信息學競賽初賽模擬試題（14）參考答案2、2、55-5X5+5=35選擇填空：（每題1分，共20分）題號12345678910答案ADBACAADDB題號11121314151617181920答案DCBCABEABDAECDEAD問題解答：（每空2分，共10分）1、17、18、1912、13、14、15

77-7X7+7=351、2、輸入數值：51012345輸出：2.235955123451234512