信息學(xué)競賽選擇題

1、一、單項選擇題（共10題，每題1.5分，共計15分。每題有且僅有一個正確答案.）。13屆普及組一、單項選擇題：（每題1.5分）1.D2.D3.C4.B5.B6.B7.B8.C9.C10.A11.C12.A13.A14.A15.B16.D17.C18.D19.A20.A1在以下各項中，（）不是CPU的組成部分。A控制器B運算器C寄存器D主板2在關(guān)系數(shù)據(jù)庫中，存放在數(shù)據(jù)庫中的數(shù)據(jù)的邏輯結(jié)構(gòu)以（）為主。A二叉樹B多叉樹C哈希表D二維表3在下列

2、各項中，只有（）不是計算機存儲容量的常用單位。AByteBKBCUBDTB4II碼的含義是（）。A二→十進制轉(zhuǎn)換碼B美國信息交換標準代碼C數(shù)字的二進制編碼D計算機可處理字符的唯一編碼5一個完整的計算機系統(tǒng)應(yīng)包括（）。A系統(tǒng)硬件和系統(tǒng)軟件B硬件系統(tǒng)和軟件系統(tǒng)C主機和外部設(shè)備D主機、鍵盤、顯示器和輔助存儲器6IT的含義是（）。A通信技術(shù)B信息技術(shù)C網(wǎng)絡(luò)技術(shù)D信息學(xué)7LAN的含義是（）。A因特網(wǎng)B局域網(wǎng)C廣域網(wǎng)D城域網(wǎng)8冗余數(shù)據(jù)是指可以由其它

3、數(shù)據(jù)導(dǎo)出的數(shù)據(jù)。例如，數(shù)據(jù)庫中已存放了學(xué)生的數(shù)學(xué)、語文和英語的三科成績，如果還存放三科成績的總分，則總分就可以看作冗余數(shù)據(jù)。冗余數(shù)據(jù)往往會造成數(shù)據(jù)的不一致。例如，上面4個數(shù)據(jù)如果都是輸入的，由于操作錯誤使總分不等于三科成績之和，就會產(chǎn)生矛盾。下面關(guān)于冗余數(shù)據(jù)的說法中，正確的是（）。A應(yīng)該在數(shù)據(jù)庫中消除一切冗余數(shù)據(jù)B用高級語言編寫的數(shù)據(jù)處理系統(tǒng)，通常比用關(guān)系數(shù)據(jù)庫編寫的系統(tǒng)更容易消除冗余數(shù)據(jù)C為了提高查詢效率，在數(shù)據(jù)庫中可以保留一些冗余數(shù)

4、據(jù)，但更新時要做相容性檢驗D做相容性檢驗會降低效率，可以不理睬數(shù)據(jù)庫中的冗余數(shù)據(jù)9在下列各軟件，不屬于NOIP競賽（復(fù)賽）推薦使用的語言環(huán)境有（）。AgccBgCTurboCDFreePal17與十進制數(shù)1770對應(yīng)的八進制數(shù)是（）。A3350B3351C3352D354018設(shè)A=B=True，C=D=False，一下邏輯運算表達式值為假的有（）。A(「A∧B)∨(C∧D∨A)B「(((A∧B)∨C)∧D)CA∧(B∨C∨D)∨DD(

5、A∧(D∨C))∧B19(2070)16(34)8的結(jié)果是（）。A（8332）10B（208A）16C（100000000110）2D(20212)820已知7個節(jié)點的二叉樹的先根遍歷是1245637（數(shù)字為節(jié)點的編號，以下同），中根遍歷是4265173，則該二叉樹的后根遍歷是（）。A4652731B4652137C4231547D4653172一、單項選擇題（共一、單項選擇題（共15題，每題題，每題1分）分）1、計算機網(wǎng)絡(luò)最大的優(yōu)點是

6、。A、精度高B、資源共享C、運行速度快D、存儲容量大E、邏輯判斷能力強2、在各種查找算法中，平均查找長度(與關(guān)鍵字比較次數(shù)的期望值)與查找表中元素個數(shù)n無關(guān)的查找方法是____。A.順序查找B.散列查找C.折半查找D.動態(tài)查找E、二分查找3、下列各數(shù)中最大的是____。A.11010110.0101(二進制)B.D6.53(十六進制)C.214.32(十進制)D.326.25(八進制)E.23.26（三十二進制）4.已知英文字母a的ll

7、代碼值是十六進制數(shù)61H那么字母d的ll代碼值是A.34HB.54HC.24HD.64HE.74H5、若一臺計算機的字長為32位，則表明該機器___。A.能處理的數(shù)值最大為4位十進制數(shù)B.能處理的數(shù)值最多為4個字節(jié)C.在CPU中能夠作為一個整體加以處理的二進制數(shù)據(jù)為4個字節(jié)D.在CPU中運算的結(jié)果最大為232E.表示計算機的時鐘脈沖6、編譯程序和解釋程序是兩類高級語言翻譯程序，它們的根本區(qū)別在于__。A.是否進行優(yōu)化處理B.執(zhí)行效率不同