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

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

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

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

4、數之間的自動轉換。A.BCD碼B.II碼C.海明碼D.機內碼D、一個、一個IP地址可以同時綁定到多個網卡上地址可以同時綁定到多個網卡上16.數組數組A[0..50..6]的每個元素占的每個元素占5個單元，將其按列優(yōu)先次序存儲在起始地址為個單元，將其按列優(yōu)先次序存儲在起始地址為1000的連續(xù)的內存單元中，則元素連續(xù)的內存單元中，則元素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競賽（復賽）推薦使用的語言環(huán)境有（競賽（復賽）推薦使用的語言環(huán)境有（B）。A.gccgB.TurboPalC.RHIDED.freepal18.將5

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

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

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