noip普及組初賽模擬試卷1(附答案)

1、1.計算機(jī)中的數(shù)有浮點數(shù)與定點數(shù)兩種，其中浮點數(shù)表示的數(shù)，通常由（C）這兩部分組成：A.指數(shù)與基數(shù)B.尾數(shù)與小數(shù)C.階碼與尾數(shù)D.整數(shù)與小數(shù)2.在衡量存儲器容量時，計量單位由小到大的順序是(A)A.KBGBTBB.TBKBGBC.TBGBKBD.KBTBGB3.下列(D)不屬于計算機(jī)病毒的預(yù)防措施A.擁有計算機(jī)病毒檢測掃描器B.擁有實時監(jiān)控程序C.對未知計算機(jī)病毒進(jìn)行檢測D.對已知的計算機(jī)病毒進(jìn)行殺毒4.文件夾組織是一個有層次的樹狀結(jié)構(gòu)

2、，其中最頂層的是(C)A.我的電腦B.網(wǎng)上鄰居C.桌面D.資源管理器5.(D)是用來在計算機(jī)之間進(jìn)行文件傳輸。利用該服務(wù)不僅可以從遠(yuǎn)程計算機(jī)上獲取文件，而且還可以將文件從本地機(jī)器傳送到遠(yuǎn)程計算機(jī)上。A.DNSB.NFSC.WWWD.FTP6.下列4個不同數(shù)制表示的數(shù)中，最大的一個數(shù)是(C)A.十進(jìn)制數(shù)220.1B.二進(jìn)制數(shù)11011011.1C.八進(jìn)制數(shù)334.1D.十六進(jìn)制數(shù)DC.17.若采用3232點陣的漢字字模，存放1600個漢字

3、信息需要的存儲容量是(B)KB。A.25B.200C.800D.16008.十進(jìn)制數(shù)103的補(bǔ)碼是(A)A.10011001B.11100111C.10110011D.000110019.下列軟件依次對應(yīng)于圖像瀏覽、屏幕擷取、文件壓縮、殺毒軟件的排列順序是(D)。①HyperCam②WinRAR③NtonAntiVirus④ACDSeeA.①②④③B.②①③④C.③④②①D.④①②③10.在微型計算機(jī)中，常用(A)碼實現(xiàn)十進(jìn)制數(shù)與二進(jìn)制

4、數(shù)之間的自動轉(zhuǎn)換。A.BCD碼B.II碼C.海明碼D.機(jī)內(nèi)碼D、一個、一個IP地址可以同時綁定到多個網(wǎng)卡上地址可以同時綁定到多個網(wǎng)卡上16.數(shù)組數(shù)組A[0..50..6]的每個元素占的每個元素占5個單元，將其按列優(yōu)先次序存儲在起始地址為個單元，將其按列優(yōu)先次序存儲在起始地址為1000的連續(xù)的內(nèi)存單元中，則元素連續(xù)的內(nèi)存單元中，則元素A[5，5]的地址為（的地址為（A）A.1175B.1180C.1205D.1210分析：分析：1、搞清楚

5、列優(yōu)先的含義、搞清楚列優(yōu)先的含義2、A[5，5]前面有前面有01234共5列，每列有列，每列有0..5共6個元素個元素第5列前面有列前面有0..4五個元素，五個元素，共有共有565=353、地址：、地址：（565）51000=117517.在下列各軟件中，不屬于在下列各軟件中，不屬于NOIP競賽（復(fù)賽）推薦使用的語言環(huán)境有（競賽（復(fù)賽）推薦使用的語言環(huán)境有（B）。A.gccgB.TurboPalC.RHIDED.freepal18.將5

6、個數(shù)的序列排序，不論原先的順序如何，最少都可以通過（個數(shù)的序列排序，不論原先的順序如何，最少都可以通過（B）次比較，完成從）次比較，完成從小到大的排序。小到大的排序。A.6B.7C.8D.9分析分析1、既然是追求最少比較次數(shù)，必定不會用、既然是追求最少比較次數(shù)，必定不會用n^2的算法排序。的算法排序。2、排序本質(zhì)可說是循環(huán)查找各個位置上數(shù)、排序本質(zhì)可說是循環(huán)查找各個位置上數(shù)（1）用二分查找）用二分查找（2）總次數(shù)＝）總次數(shù)＝3＋2＋2＝

7、719.高度為高度為n的均衡的二叉樹是指：如果去掉葉結(jié)點及相應(yīng)的樹枝，它應(yīng)該是高度為的均衡的二叉樹是指：如果去掉葉結(jié)點及相應(yīng)的樹枝，它應(yīng)該是高度為n1的滿二叉樹。在這里，樹高等于葉結(jié)點的最大深度，根結(jié)點的深度為的滿二叉樹。在這里，樹高等于葉結(jié)點的最大深度，根結(jié)點的深度為0，如果某個均衡的，如果某個均衡的二叉樹共有二叉樹共有2381個結(jié)點，則該樹的樹高為（個結(jié)點，則該樹的樹高為（B）。A.10B.11C.12D.13分析分析1、滿二叉樹指

8、的是：對于第、滿二叉樹指的是：對于第i層，節(jié)點數(shù)必定是層，節(jié)點數(shù)必定是2^i。2、有、有i層的滿二叉樹的節(jié)點總數(shù)為層的滿二叉樹的節(jié)點總數(shù)為2^(i1)13、假定均衡樹的層數(shù)為、假定均衡樹的層數(shù)為x，那么該均衡樹對應(yīng)的滿二叉樹（比均衡樹小，那么該均衡樹對應(yīng)的滿二叉樹（比均衡樹小1層）節(jié)點數(shù)層）節(jié)點數(shù)為2^x1則必定有：則必定有：2^x123812^(x1)1X=11。20.八進(jìn)制數(shù)八進(jìn)制數(shù)25.63轉(zhuǎn)換成二進(jìn)制數(shù)為（轉(zhuǎn)換成二進(jìn)制數(shù)為（B）