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

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

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

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

4、數(shù)之間的自動(dòng)轉(zhuǎn)換。A.BCD碼B.II碼C.海明碼D.機(jī)內(nèi)碼D、一個(gè)、一個(gè)IP地址可以同時(shí)綁定到多個(gè)網(wǎng)卡上地址可以同時(shí)綁定到多個(gè)網(wǎng)卡上16.數(shù)組數(shù)組A[0..50..6]的每個(gè)元素占的每個(gè)元素占5個(gè)單元，將其按列優(yōu)先次序存儲(chǔ)在起始地址為個(gè)單元，將其按列優(yōu)先次序存儲(chǔ)在起始地址為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個(gè)元素個(gè)元素第5列前面有列前面有0..4五個(gè)元素，五個(gè)元素，共有共有565=353、地址：、地址：（565）51000=117517.在下列各軟件中，不屬于在下列各軟件中，不屬于NOIP競(jìng)賽（復(fù)賽）推薦使用的語(yǔ)言環(huán)境有（競(jìng)賽（復(fù)賽）推薦使用的語(yǔ)言環(huán)境有（B）。A.gccgB.TurboPalC.RHIDED.freepal18.將5

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

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

8、的是：對(duì)于第、滿(mǎn)二叉樹(shù)指的是：對(duì)于第i層，節(jié)點(diǎn)數(shù)必定是層，節(jié)點(diǎn)數(shù)必定是2^i。2、有、有i層的滿(mǎn)二叉樹(shù)的節(jié)點(diǎn)總數(shù)為層的滿(mǎn)二叉樹(shù)的節(jié)點(diǎn)總數(shù)為2^(i1)13、假定均衡樹(shù)的層數(shù)為、假定均衡樹(shù)的層數(shù)為x，那么該均衡樹(shù)對(duì)應(yīng)的滿(mǎn)二叉樹(shù)（比均衡樹(shù)小，那么該均衡樹(shù)對(duì)應(yīng)的滿(mǎn)二叉樹(shù)（比均衡樹(shù)小1層）節(jié)點(diǎn)數(shù)層）節(jié)點(diǎn)數(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）