多媒體概述培訓(xùn)資料課件

東風(fēng)一中劉麗梅2007第十一屆高中信息學(xué)初賽題講解信息學(xué)提高組初賽題解析第一頁(yè)，共二十七頁(yè)。第十屆信息學(xué)提高組初賽題解第十一屆信息學(xué)提高組初賽題解第十二屆信息學(xué)提高組初賽題解第十三屆信息學(xué)提高組初賽題解目錄目錄第二頁(yè)，共二十七頁(yè)。一、單項(xiàng)選擇題（每題1.5分）

1.字符串“ababacbab”和字符串“abcba”的最長(zhǎng)公共子串是（）。

A.abcbaB.cba

C.abcD.abE.bcba

答案：1、B第十一屆信息學(xué)提高組初賽題解析第三頁(yè)，共二十七頁(yè)。2.設(shè)全集I={a,b,c,d,e,f,g,h}，

集合AUB={a,b,c,d,e,f}，

A∩C={c,d,e}，A∩~B={a,d}

那么集合A∩B∩C=

A.{c,e}B.{d,e}

C.{e}D.{c,d,e}

E.{d,f}答案：2、A第四頁(yè)，共二十七頁(yè)。二進(jìn)制3.以下二進(jìn)制數(shù)的值與十進(jìn)制數(shù)23.456的值最接近的是（）。

A.10111.0101B.11011.1111C.11011.0111D.10111.0111E.10111.1111答：3、D第五頁(yè)，共二十七頁(yè)。4.完全二叉樹(shù)的結(jié)點(diǎn)個(gè)數(shù)為

4*N+3,則它的葉結(jié)點(diǎn)個(gè)數(shù)為（）。

A.2*NB.2*N–1C.2*N+1D.2*N-2E.2*N+2答案4、E完全二叉樹(shù)深度K和結(jié)點(diǎn)總數(shù)M關(guān)系2K-1-1<M<=2K–1葉子結(jié)點(diǎn)數(shù)目=度為2的結(jié)點(diǎn)數(shù)目加1.第六頁(yè)，共二十七頁(yè)。5.平面上有五個(gè)點(diǎn)A(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的最小生成樹(shù)中的所有邊的權(quán)值綜合為（）。

A.8B.7+C.9D.6+E.4+2√

2+5。答：5、D第七頁(yè)，共二十七頁(yè)。6.下列設(shè)備中沒(méi)有計(jì)算功能的是（）。

A.筆記本電腦B.掌上電腦C.智能手機(jī)D.電子計(jì)算器E.液晶顯示器7.Intel的首顆64位處理器是（）。

A.8088B.8086C.80386D.80486E.Pentium

答案：6、E7、ET6-T7第八頁(yè)，共二十七頁(yè)。Internet8.常見(jiàn)的郵件傳輸服務(wù)器使用（）協(xié)議發(fā)送郵件。

A.HTTPB.SMTPC.TCPD.FTPE.POP3

9.不能在Linux上使用的網(wǎng)頁(yè)瀏覽器是（）。A.InternetExploreB.NetscapeC.OperaD.FirefoxE.Mozilla

答案：8、B9、A第九頁(yè)，共二十七頁(yè)。10、存儲(chǔ)容量

10.一位藝術(shù)史學(xué)家有20000幅1024*768的真彩色圖像，如果將這些圖像以位圖形式保存在CD光盤(pán)上（一張CD光盤(pán)的容量按600M計(jì)算），大約需要（）張CD光盤(pán)。A、1B.10C.100D.1000E.10000

答案：10、C第十頁(yè)，共二十七頁(yè)。二、不定項(xiàng)選擇題（共10題，每題1.5分多選或少選均不得分）。

11.設(shè)A=true，B=false，C=false，D=true，以下邏輯運(yùn)算表達(dá)式值為真的有

A.(A∧B)∨(C∧D)B.((A∧B)∨C)∧DC.A∧((B∨C)∨D)

D.(A∧(B∨C))∨DE.(A∨B)∧(C∨D)

答案：11、CDE第十一頁(yè)，共二十七頁(yè)。數(shù)制轉(zhuǎn)換12、(3725)8+(B)16的運(yùn)算結(jié)果是（）A.(3736)8B.(2016)10

C.(11111100000)2

D.(3006)10E.(7E0)16

答案：12、BCE第十二頁(yè)，共二十七頁(yè)。BinaryTree13.二叉樹(shù)T的寬度優(yōu)先遍歷序列為ABCDEFGHI，已知A是C的父結(jié)點(diǎn)，D是G的

父結(jié)點(diǎn)，F(xiàn)是I的父結(jié)點(diǎn)，樹(shù)中所有結(jié)點(diǎn)的最大深度為3（根結(jié)點(diǎn)深度設(shè)為0），可知E

的父結(jié)點(diǎn)可能是（）。

A.AB.BC.CD.DE.F

。答案：13、BC第十三頁(yè)，共二十七頁(yè)。

14.設(shè)棧S的初始狀態(tài)為空，元素a,b,c,d,e,f,g依次入棧，以下出棧序列不可能出現(xiàn)的有（）。

A.a,b,c,e,d,f,gB.b,c,a,f,e,g,dC.a,e,c,b,d,f,g

D.d,c,f,e,b,a,gE.g,e,f,d,c,b,a

答案：14、CE第十四頁(yè)，共二十七頁(yè)。無(wú)線連接15.下列外設(shè)接口中可以通過(guò)無(wú)線連接的方式連接設(shè)備的是（）。

A.USB2.0高速版B.紅外C.藍(lán)牙D.串口E.IEEE802.11g無(wú)線網(wǎng)卡答案：15、BCE第十五頁(yè)，共二十七頁(yè)。CPU主頻16.處理器A每秒處理的指令數(shù)是處理器B的2倍。某一特定程序P分別編譯為處理器A和處理器B的指令，編譯結(jié)果處理器A的指令數(shù)是處理器B的4倍。已知程序P的算法時(shí)間復(fù)雜度為O(n2)，如果處理器A執(zhí)行程序P時(shí)能在一小時(shí)內(nèi)完成的輸入規(guī)模為n，則處理器B執(zhí)行程序P時(shí)能在一小時(shí)內(nèi)完成的輸入規(guī)模為（）。

A.4*nB.2*nC.nD.n/2E.n/4答案：16、B第十六頁(yè)，共二十七頁(yè)。17.以下哪個(gè)(些)不是計(jì)算機(jī)的輸出設(shè)備（）。

A.鼠標(biāo)B.顯示器C.鍵盤(pán)D.掃描儀E.繪圖儀

18.以下斷電之后將不能保存數(shù)據(jù)的有

A.硬盤(pán)B.寄存器C.顯存D.內(nèi)存E.高速緩存答案：17、ACD18、BCDE第十七頁(yè)，共二十七頁(yè)。19.下列活動(dòng)中屬于信息學(xué)奧賽系列活動(dòng)的是（）。A.NOIPB.NOIC.IOID.冬令營(yíng)E.國(guó)家隊(duì)選拔賽

20.下列關(guān)于高級(jí)語(yǔ)言的說(shuō)法正確的有

A.Ada是歷史上的第一個(gè)高級(jí)語(yǔ)言

B.Pascal和C都是編譯執(zhí)行的高級(jí)語(yǔ)言

C.C++是歷史上的第一個(gè)支持面向?qū)ο蟮恼Z(yǔ)言

D.編譯器將高級(jí)語(yǔ)言程序轉(zhuǎn)變?yōu)槟繕?biāo)代碼

E.高級(jí)語(yǔ)言程序比匯編語(yǔ)言程序更容易從一種計(jì)算機(jī)移植到另一種計(jì)算機(jī)上。答案：19、ABCDE20、BDE第十八頁(yè)，共二十七頁(yè)。三．問(wèn)題求解（請(qǐng)?jiān)诳崭裉幪钌洗鸢?，每?分，共計(jì)10分）1.將數(shù)組{32,74,25,53,28,43,86,47}中的元素按從小到大的順序排列，每次可以交換任意兩個(gè)元素，最少需要交換次。第十九頁(yè)，共二十七頁(yè)。2.取火柴游戲的規(guī)則如下一堆火柴有N根，A、B兩人輪流取出。每人每次可以取1根或2根，最先沒(méi)有火柴可取的人為敗方，另一方為勝方。如果先取者有必勝策略則記為1，先取者沒(méi)有必勝策略記為0。當(dāng)N分別為100，200，300，400，500時(shí)，先取者有無(wú)必勝策略的標(biāo)記順序?yàn)椋ɑ卮饝?yīng)為一個(gè)由0和/或1組成的字符串）。第二十頁(yè)，共二十七頁(yè)。Fibonacci數(shù)列算法第二十一頁(yè)，共二十七頁(yè)。二叉樹(shù)概念什么是多叉樹(shù)?第二十二頁(yè)，共二十七頁(yè)。第十一屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽試題提高組(P)參考答案一.單項(xiàng)選擇題（共10題，每題1.5分，共計(jì)15分。題號(hào)12３45678910選擇BADEDEEBAC二．不定項(xiàng)選擇題（共10題，每題1.5分。多選或少選均不得分）。題號(hào)11

12

13

14

15

16

17

18

19

20選擇CDE

BCE

BCCEBCE

B

ACD

BCDEABCDE

BDE三．問(wèn)題求解（共2題，每題5分）1.答：52.答：11011第二十三頁(yè)，共二十七頁(yè)。三．問(wèn)題求解（共2題，每題5分，共計(jì)10分）1.答：52.答：11011

四.閱讀程序（共4題，每題8分，共計(jì)32分）（1）程序的運(yùn)行結(jié)果是:

-7452(2)程序的運(yùn)行結(jié)果是:3223（3）程序的運(yùn)行結(jié)果是:zzzaaabbbcccy（4）程序的運(yùn)行結(jié)果是:31第二十四頁(yè)，共二十七頁(yè)。pascal語(yǔ)言五.完善程序(前5空每空2分，后6空每空3分，共28分)1.（1）num+len[i]divt

（2）num>=k

（3）left:=0

（4）left+1

（5）notisok(mid)（或者isok(mid)=false）2.（1）getcom:=1（2）getcom(x-1,y-1)（3）s+t-p+1（4）inc(t)（或者t:=t+1）（5）sum（6）1,len。第二十五頁(yè)，共二十七頁(yè)。BY東風(fēng)一中三、程序（略）第二十六頁(yè)，共二十七頁(yè)。內(nèi)容總結(jié)東風(fēng)一中劉麗梅2007。葉子結(jié)點(diǎn)數(shù)目=度為2的結(jié)點(diǎn)數(shù)