NOIP2015年初賽提高組模擬試題

1、二問題求解(5分*2=10分)第二問題求解(5分*2=10分)第2頁共6頁第第1頁共6頁信息學(xué)初賽模擬試題一、選擇題（共20題，每題1.5分，共計30分。前10題為單選題；后10題為不定項選擇題）。.微型計算機(jī)的性能主要取決于（C）。A）內(nèi)存B）主板C）中央處理器D）硬盤E）顯示器.128KB的存儲器用十六進(jìn)制表示，它的最大的地址碼是（C）A）10000B）EFFFC）1FFFFD）FFFFFE）FFFF.能將高級語言程序轉(zhuǎn)換為目標(biāo)程序的是（D）.A）調(diào)試程序B）解釋程序C）編輯程序D）編譯程序E）連接程序.A=n001010B,B=0000nnB,C=0101n00B,則AVBAC=（D）b

2、A）01011110B）00001111001011100D）11001110E）11001010.計算機(jī)病毒傳染的必要條件是（B）。A）在內(nèi)存中運(yùn)行病毒程序B）對磁盤進(jìn)行讀寫操作C）在內(nèi)存中運(yùn)行含有病毒的可執(zhí)行程序D）復(fù)制文件E）刪除文件.TCP/IP協(xié)議共有（B）層協(xié)議A)3B)4C)5D)6E)77.192.168.0.1是屬于(C).A）A類地址B）B類地址C）C類地址D）D類地址E）E類地址8.對給定的整數(shù)序列（54,73,21,35,67,78,63,24,89）進(jìn)行從小到大的排序時,采用快速排序的第一趟掃描的結(jié)果是（A）.A)(24,21,35,54,67,78,63,73,89

3、)B)(24,35,21,54,67,78,63,73,89)C)(24,21,35,54,67,63,73,78,89)D)(21,24,35,54,63,67,73,78,89)E)(24,21,35,54,67,63,73,78,89)9.一棵n個結(jié)點的完全二叉樹，則二叉樹的高度卜為（D）.A）nB）log2nC）1012nD）Llog2n+1E）2n-12222.對右圖進(jìn)行廣度優(yōu)先拓?fù)渑判虻玫降捻旤c序列正確的是（C）.A）1,2,3,4,5,6B）1,3,2,4,5,6C）1,3,2,4,6,5D）1,2,3,4,6,5E）1,3,2,4,5,6.下列屬于馮.諾依曼計算機(jī)模型的核心思想

4、是（ABC）.A）采用二進(jìn)制表示數(shù)據(jù)和指令B）采用“存儲程序”工作方式C）計算機(jī)硬件有五大部件（運(yùn)算器、控制器、存儲器、輸入和輸出設(shè)備）D)結(jié)構(gòu)化程序設(shè)計方法E)計算機(jī)軟件只有系統(tǒng)軟件.下列屬于輸入設(shè)備的是(BCD).A)打印機(jī)B)掃描儀C)光筆D)鼠標(biāo)E)顯示器13.算式(1000)10-(100)16-(10)8的結(jié)果是(CDE).A)(890)10B)(986)8C)(1011100000)2D)(2E0)16E)(736)10.下面關(guān)于算法的正確的說法是(ACDE)A)算法必須有輸出B)算法必須在計算機(jī)上用某種語言實現(xiàn)C)算法不一定有輸入D)算法必須在執(zhí)行有限步后能結(jié)束E)算法的每一步

5、驟必須有確切的定義.下列關(guān)于十進(jìn)制數(shù)100的正確說法是(ABD).A)原碼為0n00100BB)反碼為64HC)反碼為9BHD)補(bǔ)碼為64HE)補(bǔ)碼為9BH.關(guān)于windows系統(tǒng)中的窗口和對話框的說法正確的是(BC).A)對話框能移動和改變大小B)窗口能移動和改變大小C)對話框只能移動但不能改變大小D)對話框不能移動但能改變大小E)窗口能移動但不能改變大小.下列邏輯運(yùn)算正確的是(C)。A)A(A+B)=AB)A+(AB);AC)A(B+C)=AB+A-CD)A+(BC)=(A+B)(A+C)E)A+1=A.下列關(guān)于排序說法正確的是(ABC).A)插入排序、冒泡排序是穩(wěn)定的B)選擇排序的時間復(fù)雜性為052)C)選擇排序、希爾排序、快速排序、堆排序是不穩(wěn)定的D)希爾排序、快速排序、堆排序的時間復(fù)雜性為05log2n)E)快速排序是速度最快的排序.對于一個大小為3的棧，若輸入隊列為123456，則下列輸出隊列有可能的是(AE)。A)123456B)654321C)432165D)431256E)321654.設(shè)有一個含有13個元素的Hash表(012),Hash函數(shù)是:H(key)二key%13,其中是求余數(shù)運(yùn)算。用二次探查法解決沖突，則對于