noip選擇題復習.doc

noip選擇題復習 ，信息競賽選擇題。
歡迎下載！

一、選擇題（共20題，每題1.5分，共計30分。
每題有5個備選答案，前10個題為單選題，即 每題有且只有一個正確答案，選對得分；后10題為不定項選擇題，即每題有1至5個正確答案，只 有全部選對才得分）。
1.微型計算機的性能主要取決于（）。
A）內存 B）主板 C）中央處理器D）硬盤 E）顯示器 2.128KB的存儲器用十六進制表示，它的最大的地址碼是() A)10000B)EFFFC)1FFFFD)FFFFFE)FFFF 3.能將高級語言程序轉換為目標程序的是(). A)調試程序B)解釋程序C)編輯程序D)編譯程序E)連接程序
4．A=11001010B,B=00001111B,C=01011100B,則A∨B∧C=()B A)01011110B)00001111C)01011100D)11001110E)11001010 5.計算機病毒傳染的必要條件是()。
A)在內存中運行病毒程序 B)對磁盤進行讀寫操作 C)在內存中運行含有病毒的可執(zhí)行程序 D)復制文件 E)刪除文件 6.TCP／IP協(xié)議共有()層協(xié)議 A)3B)4C)5D)6E)7 7.192.168.0.1是屬于(). A)A類地址B)B類地址B)C類地址D)D類地址E)E類地址 8.對給定的整數(shù)序列(54,73,21,35,67,78,63,24,89)進行從小到大的排序時,采用快速排序的
第一趟掃描的結果 是(). A)(24,21,35,54,67,78,63,73,89) 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個結點的完全二叉樹,則二叉樹的高度h為(). A)n/2B)log2nC)(log2n)/2D)[log2n]+1E)2n-1 10.下圖對該圖進行廣度優(yōu)先拓樸排序得到的頂點序列正確的是(). A)1,2,3,4,5,6 B)1,3,2,4,5,6 C)1,3,2,4,6,5D)1,2,3,4,6,5, E)1,3,2,4,5,6 11.下列屬于馮.諾依曼計算機模型的核心思想是(). A)采用二進制表示數(shù)據(jù)和指令; B)采用”存儲程序”工作方式 C)計算機硬件有五大部件(運算器、控制器、存儲器、輸入和輸出設備) D)結構化程序設計方法 E)計算機軟件只有系統(tǒng)軟件 12.下列屬于輸入設備的是(). A)打印機 B)掃描儀 C)光筆D)鼠標E)顯示器 13.算式(1000)10-(100)16-(10)8的結果是(). A)(890)10B)(986)8C)(1011100000)2D)(2E0)16E)(736)10 14.下面關于算法的正確的說法是()88