noip基礎(chǔ)試題

1、蕪湖二十七中學(xué)noip基礎(chǔ)復(fù)習(xí)試題第1頁共18頁《NOIP《NOIP競賽基礎(chǔ)測試競賽基礎(chǔ)測試》試題試題1.計算機的基本硬件結(jié)構(gòu)一直沿襲(B)設(shè)計的框架。A.比爾蓋茨B.馮諾依曼C.布爾D.圖靈2.下列無符號數(shù)中，最小的數(shù)是（A）A.（11011001）2B.(75)10C.(37)8D.(2A)163.在外部設(shè)備中，繪圖儀屬于（B）A.輸入設(shè)備B.輸出設(shè)備C.輔（外）存儲器D.主（內(nèi)）存儲器4.計算機主機是由CPU與（B）構(gòu)成的A.控制

2、器B.輸入、輸出設(shè)備C.運算器D.內(nèi)存儲器5.計算機病毒的特點是（C）A.傳播性、潛伏性、易讀性與隱蔽性B.破壞性、傳播性、潛伏性與安全性C.傳播性、潛伏性、破壞性與隱蔽性D.傳播性、潛伏性、破壞性與易讀性6.Inter的規(guī)范譯名應(yīng)為（B）A.英特爾網(wǎng)B.因特網(wǎng)C.萬維網(wǎng)D.以太網(wǎng)7.計算機網(wǎng)絡(luò)是一個（D）系統(tǒng)A.管理信息系統(tǒng)B.管理數(shù)據(jù)系統(tǒng)C.編譯系統(tǒng)D.在協(xié)議控制下的多機互連系統(tǒng)8.計算機系統(tǒng)總線上傳送的信號有（B）A.地址信號與控

3、制信號B.數(shù)據(jù)信號、控制信號與地址信號C.控制信號與數(shù)據(jù)信號D.數(shù)據(jù)信號與地址信號9.計算機的運算速度取決于給定的時間內(nèi)，它的處理器所能處理的數(shù)據(jù)量。處理器一次能處理的數(shù)據(jù)量叫字長。已知64位的奔騰處理器一次能處理64個信息位，相當于（A）字節(jié)。A.8個B.1個C.16個D.2個10.某種計算機的內(nèi)存容量是640K，這里的640K容量是指（C）個字節(jié)A.640B.6401000C.6401024D.6401024102411.下面哪些計

4、算機網(wǎng)絡(luò)不是按覆蓋地域劃分的（D）A.局域網(wǎng)B.都市網(wǎng)C.廣域網(wǎng)D.星型網(wǎng)12.在有N個葉子節(jié)點的哈夫曼樹中，其節(jié)點總數(shù)為（B）A.不確定B.2N1C.2N1D.2N13.已知數(shù)組中A中，每個元素A（I，J）在存貯時要占3個字節(jié)，設(shè)I從1變化到8，J從1變化到10，分配內(nèi)存時是從地址SA開始連續(xù)按行存貯分配的。試問：A（5，8）的起始地址為（A）A.SA141B.SA180C.SA222D.SA22514.不同類型的存儲器組成了多層次結(jié)

5、構(gòu)的存儲器體系，按存取速度從快到慢的排列是（C）A.快存輔存主存B.外存主存輔存C.快存主存輔存D.主存輔存外存15.某數(shù)列有1000個各不相同的單元，由低至高按序排列；現(xiàn)要對該數(shù)列進行二分法檢索（binarysearch），在最壞的情況下，需檢視（B）個單元。A.1000B.10C.100D.50016.線性表若采用鏈表存貯結(jié)構(gòu)，要求內(nèi)存中可用存貯單元地址（B）A.必須連續(xù)B.部分地址必須連續(xù)C.一定不連續(xù)D.連續(xù)不連續(xù)均可17.下列

6、敘述中，正確的是（D）A.線性表的線性存貯結(jié)構(gòu)優(yōu)于鏈表存貯結(jié)構(gòu)B.隊列的操作方式是先進后出蕪湖二十七中學(xué)noip基礎(chǔ)復(fù)習(xí)試題第3頁共18頁A.直接存取B.先進先出C.先進后出D.循環(huán)存取35.文件夾組織是一個有層次的樹狀結(jié)構(gòu)，其中最頂層的是(C)。A.我的電腦B.網(wǎng)上鄰居C.桌面D.資源管理器36.用十六位機器碼1110001010000000來表示定點整數(shù)(最高位為符號位)，當它是原碼時表示的十進制真值為25216；當它是補碼時表示的

7、十進制真值是(C)。A.12608B.7551C.7552D.2521637.遞歸算法的執(zhí)行過程，一般來說，可先后分成遞推和(A)兩個階段。A.回溯B.回歸C.返回D.合成38.(D)是用來在計算機之間進行文件傳輸。利用該服務(wù)不僅可以從遠程計算機上獲取文件，而且還可以將文件從本地機器傳送到遠程計算機上。A.DNSB.NFSC.WWWD.FTP39.一棵二叉樹的中序遍歷序列為：DGBAECHF，后序遍歷序列為：GDBEHFCA，則前序遍歷

8、的序列是(B)。A.ABCDFGHEB.ABDGCEFHC.ACBGDHEFD.ACEFHBGD40.下列4個不同數(shù)制表示的數(shù)中，最大的一個數(shù)是(C)。A.十進制數(shù)220.1B.二進制數(shù)11011011.1C.八進制數(shù)334.1D.十六進制數(shù)DC.141.Office2000中的“剪貼板”是(B)。A.硬盤中的一塊區(qū)域B.內(nèi)存中的一塊區(qū)域C.Cache中的塊區(qū)域D.CPU中的一塊區(qū)域42.產(chǎn)生100至300之間的隨機整數(shù)(Rom)，且包

9、含100、300兩個整數(shù)的表達式是(C)。A.Rom(100)200B.Rom(200)100C.Rom(201)100D.Rom(300)43.若采用3232點陣的漢字字模，存放1600個漢字信息需要的存儲容量是(B)KB。A.25B.200C.800D.160044.OSI的七層協(xié)議中，最底層是(C)。A.會話層B.數(shù)據(jù)鏈路層C.物理層D.網(wǎng)絡(luò)層45.十進制數(shù)103的補碼是(A)。A.10011001B.11100111C.1011

10、0011D.0001100146.為了區(qū)分漢字與II碼，計算機中漢字編碼的最高位為(C)。A.0B.1C.2D.447.“網(wǎng)絡(luò)通信協(xié)議”，如：Inter采用的TCP／IP等協(xié)議是一組(D)。A.軟件B.存儲器C.外部設(shè)備D.約定的規(guī)則48.下列軟件依次對應(yīng)于圖像瀏覽、屏幕擷取、文件壓縮、殺毒軟件的排列順序是(D)。①HyperCam②WinRAR③NtonAntiVirus④ACDSeeA.①②④③B.②①③④C.③④②①D.④①②③4

11、9.在微型計算機系統(tǒng)中，I／O接口的位于(C)之間。A.CPU和內(nèi)存儲器B.外部設(shè)備與內(nèi)存儲器C.總線與輸出輸入設(shè)備D.主機和輸出輸入設(shè)備50.一個棧的輸入順序為1、2、3、4、5，下列序列中可能是棧的輸出序列是(C)。A.54312B.24315C.21345D.1253451.微機中使用的鼠標是直接連接在主機(D)上的。A.顯示器接口B.打印機接口C.并行接口D.串行接口52.插入排序是一種簡單實用的工具，在對數(shù)組排序時，我們可能用