1、第十六屆全國青少年信息學(xué)奧林匹克聯(lián)盟初戰(zhàn)問題(c組語言的提高在2小時(shí)內(nèi)完成) 所有問題的答案都要求寫在答案紙上，寫在答案紙上一切無效一、個(gè)別選擇問題(合計(jì)10題，每題1.5分，合計(jì)15分)。 每個(gè)問題都有正確的選擇，只有一個(gè)。 (請參見。)與1.16進(jìn)制A1.2等價(jià)的十進(jìn)制是()a.101.2 b.111.4 c.161.125 d.177.252.1字節(jié)(byte )由()二進(jìn)制文件構(gòu)成?？梢赃_(dá)到A.8 B.16 C.32 D .以上3 .以下邏輯表達(dá)式的值始終為真()喀嚓喀嚓喀嚓喀嚓喀嚓喀嚓喀嚓喀嚓喀嚓喀嚓地6c.pqq222喀嚓喀嚓喀嚓喀嚓喀嚓喀嚓喀嚓喀嚓喀嚓4 .可在4.Linux上執(zhí)

2、行的文件的默認(rèn)擴(kuò)展名為()A. exe B.com C.dll D .以上是不同的5 .如果在某個(gè)進(jìn)制中式7*7=41成立，則在該進(jìn)制中式12*12=()也成立。A. 100 B.144 C.164 D.1966 .提出“存儲程序”計(jì)算機(jī)工作原理的是()克勞德香農(nóng)戈登摩爾查爾斯巴比奇馮諾伊曼7 .前綴表達(dá)式“3 * 2 5 12”的值為()A.23 B.25 C.37 D.658 .后一種效率受到影響，因?yàn)橹鞔鎯ζ鞯脑L問速度遠(yuǎn)慢于中央處理器(CPU )的操作速度。 根據(jù)局部原理，CPU訪問的存儲器單元通常傾向于小的連續(xù)區(qū)域。 因此，為了提高系統(tǒng)整體的執(zhí)行效率，在CPU中導(dǎo)入了()a .寄存器b

3、 .高速緩存c .閃存d .外部存儲器9 .完全二叉樹的順序記憶方案是指把完全二叉樹的節(jié)點(diǎn)從上到下、從左到右按順序存儲到一個(gè)順序結(jié)構(gòu)的陣列中。 假設(shè)根節(jié)點(diǎn)存儲在數(shù)組的第一位置，則應(yīng)該存儲在數(shù)組的第()個(gè)位置，如果存在第k個(gè)節(jié)點(diǎn)的父節(jié)點(diǎn)。A.2k B.2k 1 C.k/2下取調(diào)整D.(k 1)/210 .以下競賽活動中歷史最長的是()a .全國青少年信息學(xué)奧林匹克聯(lián)盟(NOIP )b .全國青少年信息學(xué)奧運(yùn)會比賽c .國際信息學(xué)奧運(yùn)會比賽d .亞太地區(qū)信息學(xué)奧林匹克運(yùn)動會比賽二、不定項(xiàng)選題(共計(jì)10題，每題1.5分，共計(jì)15分)。 每道題的正確答案數(shù)在一以上。 復(fù)數(shù)選擇少，不能選擇)。1 .元素

4、R1、R2、R3、R4和R5進(jìn)入堆疊的順序是R1、R2、R3、R4和R5。 如果第一個(gè)堆棧是R3，則第五個(gè)堆?？赡苁?)A.R1 B.R2 C.R4 D.R52.Pascal語言、c語言和c語言都屬于()a .高級語言b .自然語言c .說明語言d .編譯語言3 .在此情況下的排序是一種排序算法，在排序期間輔助空間的大小(除了要排序的元素之外)不依賴于數(shù)據(jù)大小。 以下是當(dāng)時(shí)的位次。a .泡沫排序b .排序c .基數(shù)排序d .排序的選擇4 .在整數(shù)的補(bǔ)數(shù)表示中，以下表示是正確的：a .僅負(fù)整數(shù)編碼的最高有效比特?cái)?shù)為1b .在確定編碼比特?cái)?shù)后，可表示的最小整數(shù)和最大整數(shù)的絕對值相同c .整數(shù)0只有

5、一個(gè)唯一的代碼d .如果將2個(gè)補(bǔ)數(shù)相加，則在最高位發(fā)生進(jìn)位時(shí)，表示運(yùn)算溢出5 .一個(gè)二叉樹的開頭掃描序列可能是ABCDEFG，末尾掃描序列可能是CBFEGDA，根節(jié)點(diǎn)的左子樹的節(jié)點(diǎn)數(shù)可能是()A.0 B.2 C.4 D. 66 .以下HTML語句可以正確地生成到NOI官方網(wǎng)站的超鏈接()a .歡迎訪問noi網(wǎng)站b .歡迎來到noi網(wǎng)站C. 歡迎來到d.noi網(wǎng)站關(guān)于拓?fù)渑判颍韵抡f法是正確的()。a .所有連通的有向圖都可以實(shí)現(xiàn)拓?fù)渑判騜 .在同一圖中拓?fù)渑判虻慕Y(jié)構(gòu)是唯一的c .在拓?fù)渑判蛑?，條目為0的節(jié)點(diǎn)總是排在條目大于0的節(jié)點(diǎn)之前d .拓?fù)渑判蚪Y(jié)果序列的第一

6、個(gè)節(jié)點(diǎn)一定是條目大于0的點(diǎn)8 .平面的法線是指垂直于該平面的直線。 通過點(diǎn)(1，1，1 )、(0，3，0 )和(2，0，0 )的平面的法線為()a .通過點(diǎn)(1，1，1 )、(2，3，3 )的直線b .通過點(diǎn)(1，1，1 )、(3，2，1 )的直線c .過點(diǎn)(0，3，0 )、(-3，1，1 )的直線d .通過點(diǎn)(2，0，0 )、(5，2，1 )的直線9 .雙向鏈路表中有兩個(gè)指針域Linek和rlink，分別指向該節(jié)點(diǎn)的前驅(qū)和后續(xù)。 如果p指向鏈表中的節(jié)點(diǎn)，則他左右的節(jié)點(diǎn)都不是空的。 當(dāng)前，如果請求刪除節(jié)點(diǎn)p，則以下字符串中的值正確()A.p-rlink-llink=p-rlink；p-llin

7、k-rlink=p-llink； 刪除p；B.p-llink-rlink=p-rlink；p-rlink-llink=p-llink； 刪除p；C.p-rlink-llink=p-llink；p-rlink-rlink=p-rlink； 刪除p；D.p-llink-rlink=p-rlink；p-llink-rlink=p-llink； 刪除p；10 .今年(2010年)發(fā)生的事件是()a .惠普實(shí)驗(yàn)室研究員Vinay Deolalikar主張PNP得到了證明b .英特爾公司收購計(jì)算機(jī)安全軟件公司的麥克菲(McAfee )c .蘋果公司推出了iPhone 4手機(jī)d .微軟發(fā)布了Windows

8、7操作系統(tǒng)3 .解決問題(共計(jì)2個(gè)問題，一天5分，共計(jì)10分)1.LZW編碼是自適應(yīng)詞典編碼。 在編碼過程中，最初只有一個(gè)基礎(chǔ)結(jié)構(gòu)元素的編碼詞典，如果在編碼過程中發(fā)現(xiàn)新的詞條，則該詞條和新的編碼被添加到詞典中，用于后續(xù)信息的編碼。例如，請考慮要編碼的信息列“xyx yy yy xyx”。 初始詞典只有三個(gè)項(xiàng)目，第一個(gè)是x，代碼是1，第二個(gè)是y，編碼是2，第三個(gè)是空格，代碼是3，字符串 xyx 的編碼是1-2-1，其中-是編碼分隔符，后面的空格是1-2-1-3 但是，因?yàn)橛锌崭瘢灾狼懊娴摹皒yx”是單詞，這個(gè)單詞不在詞典中，所以自適應(yīng)地添加這個(gè)詞條，編碼為4，根據(jù)新詞典編碼后續(xù)的信息，如下

9、。 然后，最后，得到代碼：1-2-1-3-2-2-3-5-3-4?？梢钥闯鲂畔⑹菈嚎s的。 壓縮信息被傳遞給接收者，接收者也可以基于基礎(chǔ)詞典完全恢復(fù)其序列。 解碼過程是編碼過程的相反操作。 如上所述，如果接收方接收到的編碼信息是2-2-1-2-3-1-3-4-3-1-2-1-3-3-3-6，則當(dāng)前已知的初始詞典的三個(gè)條目的解碼的信息串為“”。2 .無向圖g有七個(gè)頂點(diǎn)，如果不存在由奇數(shù)邊構(gòu)成的簡單循環(huán)，就有_ _ _ _ _ _ _ _ _ _ _。3.t為一列，初始為空，現(xiàn)有n個(gè)總和不超過32的正整數(shù)依次進(jìn)入。 無論這些數(shù)值如何，如果能找到一個(gè)方法來推出團(tuán)隊(duì)，使得在某個(gè)時(shí)間點(diǎn)排隊(duì)t的總數(shù)正好是9

10、，n的最小值就是_。4 .讀程序?qū)懡Y(jié)果(共計(jì)4題，每題8分，共計(jì)32分)。1.1#includeusing namespace std；int main ()舉止const int SIZE=10；int dataSIZE，I，j，cnt，n，m；cinnm；for(i=1； i=n； PS )cindatai；for(i=1； i=n； PS )舉止cnt=0；for(j=1； j=n； j )PS (PSusing namespace std；int main ()舉止const int SIZE=100；int na，nb，aSIZE，bSIZE，I，j，k；cinna；for(i=1；

11、 i=na； PS )cinai；cinnb；for(i=1； i=nb； PS )cinbi；i=1；j=1；while(i=na)(j=nb ) )舉止PS (PS=PS )舉止cout.coutusing namespace std；const int NUM=5；PS (PS n )舉止PS；if(n=NUM )返回0；for(i=1； i=NUM； PS )if(r(n-i)0)返回I；返回- 1；以下int main ()舉止PS；cinn；cout.cout#includeusing namespace std；const int SIZE=100；int n，m，rSIZE；bool mapSIZESIZE，found；bool successful ()舉止PS；for(i=1； i=n； PS )PK (！ 地圖 r I r I % n1 返回假；返回真；以下void swap(int *a，int *b )舉止PR；t=*a；*a=*b；*b=t；以下void perm (左，右)