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

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

2、各項(xiàng)中，只有（）不是計(jì)算機(jī)存儲(chǔ)容量的常用單位。AByteBKBCUBDTB4II碼的含義是（）。A二→十進(jìn)制轉(zhuǎn)換碼B美國(guó)信息交換標(biāo)準(zhǔn)代碼C數(shù)字的二進(jìn)制編碼D計(jì)算機(jī)可處理字符的唯一編碼5一個(gè)完整的計(jì)算機(jī)系統(tǒng)應(yīng)包括（）。A系統(tǒng)硬件和系統(tǒng)軟件B硬件系統(tǒng)和軟件系統(tǒng)C主機(jī)和外部設(shè)備D主機(jī)、鍵盤(pán)、顯示器和輔助存儲(chǔ)器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ù)庫(kù)中已存放了學(xué)生的數(shù)學(xué)、語(yǔ)文和英語(yǔ)的三科成績(jī)，如果還存放三科成績(jī)的總分，則總分就可以看作冗余數(shù)據(jù)。冗余數(shù)據(jù)往往會(huì)造成數(shù)據(jù)的不一致。例如，上面4個(gè)數(shù)據(jù)如果都是輸入的，由于操作錯(cuò)誤使總分不等于三科成績(jī)之和，就會(huì)產(chǎn)生矛盾。下面關(guān)于冗余數(shù)據(jù)的說(shuō)法中，正確的是（）。A應(yīng)該在數(shù)據(jù)庫(kù)中消除一切冗余數(shù)據(jù)B用高級(jí)語(yǔ)言編寫(xiě)的數(shù)據(jù)處理系統(tǒng)，通常比用關(guān)系數(shù)據(jù)庫(kù)編寫(xiě)的系統(tǒng)更容易消除冗余數(shù)據(jù)C為了提高查詢效率，在數(shù)據(jù)庫(kù)中可以保留一些冗余數(shù)

4、據(jù)，但更新時(shí)要做相容性檢驗(yàn)D做相容性檢驗(yàn)會(huì)降低效率，可以不理睬數(shù)據(jù)庫(kù)中的冗余數(shù)據(jù)9在下列各軟件，不屬于NOIP競(jìng)賽（復(fù)賽）推薦使用的語(yǔ)言環(huán)境有（）。AgccBgCTurboCDFreePal17與十進(jìn)制數(shù)1770對(duì)應(yīng)的八進(jìn)制數(shù)是（）。A3350B3351C3352D354018設(shè)A=B=True，C=D=False，一下邏輯運(yùn)算表達(dá)式值為假的有（）。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個(gè)節(jié)點(diǎn)的二叉樹(shù)的先根遍歷是1245637（數(shù)字為節(jié)點(diǎn)的編號(hào)，以下同），中根遍歷是4265173，則該二叉樹(shù)的后根遍歷是（）。A4652731B4652137C4231547D4653172一、單項(xiàng)選擇題（共一、單項(xiàng)選擇題（共15題，每題題，每題1分）分）1、計(jì)算機(jī)網(wǎng)絡(luò)最大的優(yōu)點(diǎn)是

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

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