信息學(xué)競賽普及組初賽基礎(chǔ)知識

一、選擇一個正確答案代碼(A/B/C/D)，填入每題的括號內(nèi)(每題1.5分，多選無分，共30分)1、 MAN英文縮寫的含義是()A.局域網(wǎng)B.城域網(wǎng)C.廣域網(wǎng)D.增值網(wǎng)2、 小張用十六進(jìn)制，八進(jìn)制和十進(jìn)制寫了如下一個等式：64－13=33TOC\o"1-5"\h\z式中三個數(shù)是各不相同進(jìn)位制的數(shù)，試問64，13，33，分別為 。八進(jìn)制，十進(jìn)制，十六進(jìn)制B.十進(jìn)制，十六進(jìn)制，八進(jìn)制C.八進(jìn)制，十六進(jìn)制，十進(jìn)制D.十進(jìn)制，八進(jìn)制，十六進(jìn)制3、表達(dá)式(4MOD(－3))與(－4MOD3)的值為： 。A.－1，－1 B.1，－1 C.－1，1D.1，14、試指出：下列if語句中，當(dāng)x=80時,運(yùn)行的結(jié)果為 。beginy:=0;readln(x);ifx<0theny:=5elseifx<10thenbeginy:=10;ifx<100theny:=100;endelsey:=200;write('y=',y);end.y=9 B.y=200C.y=10D.y=1001、計(jì)算機(jī)的基本硬件結(jié)構(gòu)一直沿襲()設(shè)計(jì)的框架。A.比爾?蓋茨*B.馮?諾依曼rc.布爾rD.圖靈答案：B2、下列無符號數(shù)中，最小的數(shù)是( )r(11011001)2(75)10(37)8r(2A)16輸入設(shè)備輸出設(shè)備輔（外）存儲器主（內(nèi)）存儲器答案：B4、計(jì)算機(jī)主機(jī)是由CPU與（ ）構(gòu)成的控制器輸入、輸出設(shè)備運(yùn)算器內(nèi)存儲器答案：D5、計(jì)算機(jī)病毒的特點(diǎn)是（ ）傳播性、潛伏性、易讀性與隱蔽性破壞性、傳播性、潛伏性與安全性傳播性、潛伏性、破壞性與隱蔽性傳播性、潛伏性、破壞性與易讀性答案：C6、WINDOWS9X是一種（ ）操作系統(tǒng)廠A.單任務(wù)字符方式單任務(wù)圖形方式多任務(wù)字符方式多任務(wù)圖形方式答案：D7、Internet的規(guī)范譯名應(yīng)為（）英特爾網(wǎng)因特網(wǎng)萬維網(wǎng)D.以太網(wǎng)答案：B8、計(jì)算機(jī)網(wǎng)絡(luò)是一個（ ）系統(tǒng)廠A.管理信息系統(tǒng)管理數(shù)據(jù)系統(tǒng)編譯系統(tǒng)在協(xié)議控制下的多機(jī)互連系統(tǒng)答案：D9、計(jì)算機(jī)系統(tǒng)總線上傳送的信號有（ ）地址信號與控制信號數(shù)據(jù)信號、控制信號與地址信號控制信號與數(shù)據(jù)信號數(shù)據(jù)信號與地址信號答案：B10、 計(jì)算機(jī)的運(yùn)算速度取決于給定的時間內(nèi)，它的處理器所能處理的數(shù)據(jù)量。處理器一次能處理的數(shù)據(jù)量叫字長。已知64位的奔騰處理器一次能處理64個信息位，相當(dāng)于（）字節(jié)。TOC\o"1-5"\h\z8個1個16個2個答案：A11、某種計(jì)算機(jī)的內(nèi)存容量是640K,這里的640K容量是指（ ）個字節(jié)640640*1000640*1024640*1024*102412、下面哪些計(jì)算機(jī)網(wǎng)絡(luò)不是按覆蓋地域劃分的（ ）局域網(wǎng)都市網(wǎng)廣域網(wǎng)星型網(wǎng)答案：DTOC\o"1-5"\h\z13、在有N個葉子節(jié)點(diǎn)的哈夫曼樹中，其節(jié)點(diǎn)總數(shù)為（ ）不確定2N-12N+12N答案：B14、 已知數(shù)組中A中，每個元素A（I，J）在存貯時要占3個字節(jié)，設(shè)I從1變化到8,J從1變化到10,分配內(nèi)存時是從地址SA開始連續(xù)按行存貯分配的。試問：A（5,8）的起始地址為（）SA+141SA+180SA+222SA+225答案：A15、不同類型的存儲器組成了多層次結(jié)構(gòu)的存儲器體系，按存取速度從快到慢的排列是）快存/輔存/主存外存/主存/輔存快存/主存/輔存主存/輔存/外存16、某數(shù)列有1000個各不相同的單元，由低至高按序排列；現(xiàn)要對該數(shù)列進(jìn)行二分法檢索(binary-search)，在最壞的情況下，需檢視( )個單元。TOC\o"1-5"\h\z100010100500答案：B17、請仔讀下列程序段：Vara:array[1..3,1..4]ofinteger;b:array[1..4,1..3]ofinteger;x,y:integer;beginforx:=1to3dofory:=1to4doa[x,y]:=x-y;forx:=4downto1dofory:=1to3dob[x,y]:=a[y,x];writeln（b[3,2]）;end.TOC\o"1-5"\h\z上列程序段的正確輸出是（ ）r-1r-2r-3r-4答案：A18、線性表若采用鏈表存貯結(jié)構(gòu)，要求內(nèi)存中可用存貯單元地址（ ）廠A.必須連續(xù)部分地址必須連續(xù)一定不連續(xù)連續(xù)不連續(xù)均可線性表的線性存貯結(jié)構(gòu)優(yōu)于鏈表存貯結(jié)構(gòu)隊(duì)列的操作方式是先進(jìn)后出棧的操作方式是先進(jìn)先出二維數(shù)組是指它的每個數(shù)據(jù)元素為一個線性表的線性表答案：D20、電線上停著兩種鳥（A,B）,可以看出兩只相鄰的鳥就將電線分為了一個線段。這些線段可分為兩類；一類是兩端的小鳥相同；另一類則是兩端的小鳥不相同。已知：電線兩個頂點(diǎn)上正好停著相同的小鳥,試問兩端為不同小鳥的線段數(shù)目一定是（）。奇數(shù)偶數(shù)可奇可偶數(shù)目固定答案：B21、一個文本屏幕有25列及80行,屏幕的左上角以（1,1）表示,而右下角則以（80,25）表示，屏幕上每一個字符占用兩字節(jié)（byte），整個屏幕則以線性方式存儲在電腦的存儲器內(nèi)，從屏幕左上角開始，位移為0然后逐列逐列存儲。求位於屏幕（X,Y）的第一個字節(jié)的位移是（）（Y*80+X）*2-1（（Y-l）*80+X-1）*2（Y*80+X-1）*2（（Y-l）*80+X）*2-1答案：B22、 微機(jī)內(nèi)的存儲器的地址是按（）編址的。二進(jìn)制位字長字節(jié)D.微處理器的型號答案：A23、 下列諸因素中，對微機(jī)工作影響最小的是（）塵土噪聲溫度濕度答案：B在24*24點(diǎn)陣的字庫中，漢字‘在24*24點(diǎn)陣的字庫中，漢字‘一'與‘編'的字模占用字節(jié)數(shù)分別是（）24、32,3232,7272,7272,32答案：C25、計(jì)算機(jī)能直接執(zhí)行的指令包括兩部分，它們是（）廠A.源操作數(shù)與目標(biāo)操作數(shù)操作碼與操作數(shù)ASCII碼與漢字代碼數(shù)字與字符答案：B26、 在微機(jī)中，通用寄存器的位數(shù)是（）TOC\o"1-5"\h\z8位16位計(jì)算機(jī)字長32位27、在計(jì)算機(jī)中，ASCII碼是()位二進(jìn)制代碼。TOC\o"1-5"\h\z871216答案：A28、已知小寫字母'm'的十六進(jìn)制的ASCII碼值是6D,則小寫字母'c'的十六進(jìn)制的ASCII碼值是()。98629963答案：D29、計(jì)算機(jī)中的數(shù)有浮點(diǎn)數(shù)與定點(diǎn)數(shù)兩種，其中浮點(diǎn)數(shù)表示的數(shù)，通常由()這兩部分組成。尾數(shù)與小數(shù)尾數(shù)與小數(shù)階碼與尾數(shù)整數(shù)與小數(shù)答案：C30、組成“教授"(jiaoshou),“副教授”(fhjiaoshou)與“講師"(jiangshi)這三個詞的漢字,在GB2312-80字符集中都是一級漢字。對這三個詞排序的結(jié)果是()教授，副教授，講師副教授，教授，講師講師，副教授，教授副教授，講師，教授31、計(jì)算機(jī)處理信息的精度決定于()。CPU的主頻硬盤的容量系統(tǒng)總線的傳輸速率CPU字長答案：D32、 從邏輯功能上講，計(jì)算機(jī)主要由()控制器存儲器輸入設(shè)備和輸出設(shè)備組成?rROMrI/OrCPUrALU答案：D33、 在衡量存儲器容量時，計(jì)量單位由小到大的順序是()。rKBGBTBrTBKBGBrTBGBKBKBTBGB答案：A34、Windows98是()位圖形界面的多任務(wù)操作系統(tǒng)。TOC\o"1-5"\h\z8位r16位r32位r64位答案：C35、 下面()不是網(wǎng)絡(luò)操作系統(tǒng)？rUNIXrNETWARErWINDOWSrDOS答案：D36、 下列()不屬于計(jì)算機(jī)病毒的預(yù)防措施。擁有計(jì)算機(jī)病毒檢測掃描器擁有實(shí)時監(jiān)控程序可對未知計(jì)算機(jī)病毒進(jìn)行檢測對已知的計(jì)算機(jī)病毒進(jìn)行殺毒答案：D37、下列設(shè)備中，既能向主機(jī)輸人數(shù)據(jù)又能接收主機(jī)輸出數(shù)據(jù)的設(shè)備是()。rCD-ROM顯示器軟磁盤驅(qū)動器D洗筆答案：C38、13.某服務(wù)器的IP地址是9,則其機(jī)器中二進(jìn)制的IP地址為（）。r01111000010100101000011010011001r00000011110010101010011010011001r00000010010101101001011101100011r01001010001101000010111001100011答案：D39、 計(jì)算機(jī)內(nèi)存中，具有()特點(diǎn)的一段連續(xù)存儲單元稱為堆棧。r直接存取先進(jìn)先出先進(jìn)后出r循環(huán)存取答案：C40、 文件夾組織是一個有層次的樹狀結(jié)構(gòu)，其中最頂層的是()。我的電腦網(wǎng)上鄰居桌面資源管理器答案：C41、 漢字的區(qū)位碼、國標(biāo)碼和機(jī)內(nèi)碼(又稱內(nèi)碼)是3個不同的概念，假設(shè)某個漢字的區(qū)號是十進(jìn)制數(shù)30,位號是十進(jìn)制數(shù)63,則在PC機(jī)中它的十六進(jìn)制內(nèi)碼是()。rBEDF3E5Fr9EBFrBOE342、用十六位機(jī)器碼1110001010000000來表示定點(diǎn)整數(shù)(最高位為符號位)，當(dāng)它是原碼時表示的十進(jìn)制真值為-25216；當(dāng)它是補(bǔ)碼時表示的十進(jìn)制真值是()。r-12608r-7551r-7552r-25216答案：C43、Windows98中，文件名最多可以有()字符。TOC\o"1-5"\h\z8個\o"CurrentDocument"r 人16個\o"CurrentDocument"r 人255個65536個答案：C44、()是定期發(fā)作的病毒，可用設(shè)置FlashROM寫狀態(tài)來避免病毒破壞ROM。rMelissarCIHrFunloveD.OnHalf答案：B45、rA.回溯45、rA.回溯B.回歸C.返回D.合成答案：B46、()是用來在計(jì)算機(jī)之間進(jìn)行文件傳輸。利用該服務(wù)不僅可以從遠(yuǎn)程計(jì)算機(jī)上獲取文件，而且還可以將文件從本地機(jī)器傳送到遠(yuǎn)程計(jì)算機(jī)上。rDNSrNFSrWWWrFTP47、查找樹中，由根頂點(diǎn)到所有其他頂點(diǎn)的路徑長度的總和稱為內(nèi)部路徑長度，而使上述路徑長度總和達(dá)到最小的樹稱為()。B-樹B+樹豐滿樹r穿線樹答案：C48、 一棵二叉樹的中序遍歷序列為：DGBAECHF,后序遍歷序列為：GDBEHFCA，貝V前序遍歷的序列是()。rABCDFGHErABDGCEFHrACBGDHEFrACEFHBGD答案：B49、 下列4個不同數(shù)制表示的數(shù)中，最大的一個數(shù)是()。十進(jìn)制數(shù)220.1r二進(jìn)制數(shù)11011011.1八進(jìn)制數(shù)334.1十六進(jìn)制數(shù)DC.1答案：C50、 Office2000中的“剪貼板”是()。硬盤中的一塊區(qū)域內(nèi)存中的一塊區(qū)域rCache中的塊區(qū)域rCPU中的一塊區(qū)域答案：B51、產(chǎn)生100至300之間的隨機(jī)整數(shù)(Random)，且包含100、300兩個整數(shù)的表達(dá)式是()。Random(100)+200Random(200)+100Random(201)+100Random(300)52、若采用32*32點(diǎn)陣的漢字字模，存放1600個漢字信息需要的存儲容量是()KB。TOC\o"1-5"\h\z25r200r800r1600答案：B53、 調(diào)制解調(diào)器又稱為Modem，可用于連結(jié)計(jì)算機(jī)和電話線撥號上網(wǎng)。調(diào)制是指()。把電信號轉(zhuǎn)換成光信號把光信號轉(zhuǎn)換成電信號把模擬信號傳換成數(shù)字信號把數(shù)字信號傳換成模擬信號答案：D54、 OSI的七層協(xié)議中，最底層是()。會話層數(shù)據(jù)鏈路層物理層r網(wǎng)絡(luò)層答案：C55、 設(shè)x為值大于零的實(shí)型變量，計(jì)算pascal中，x8的表達(dá)式為()。rln(8*exp(x))exp(8*ln(x))rxA8rsqr(sqr(sqr(x)))*x答案：B56、 十進(jìn)制數(shù)-103的補(bǔ)碼是()。r10011001r11100111r10110011r00011001答案：A57、 為了區(qū)分漢字與ASCII碼，計(jì)算機(jī)中漢字編碼的最高位為()。r0r1

24答案：B58、 “網(wǎng)絡(luò)通信協(xié)議”，如：Internet采用的TCP/IP等協(xié)議是一組()。軟件存儲器外部設(shè)備約定的規(guī)則答案：D59、 下列軟件依次對應(yīng)于圖像瀏覽、屏幕擷取、文件壓縮、殺毒軟件的排列順序是()①HyperCam②WinRAR③NortonAntiVirus④ACDSee廠A.①②④③TOC\o"1-5"\h\z②①③④③④②①④①②③答案：D60、在微型計(jì)算機(jī)系統(tǒng)中，I/O接口的位于()之間。CPU和內(nèi)存儲器外部設(shè)備與內(nèi)存儲器總線與輸出輸入設(shè)備主機(jī)和輸出輸入設(shè)備答案：C在微型計(jì)算機(jī)中，常用()碼實(shí)現(xiàn)十進(jìn)制數(shù)與二進(jìn)制數(shù)之間的自動轉(zhuǎn)換。BCD碼ASCII碼海明碼機(jī)內(nèi)碼答案：A62、函數(shù)f(x)=3x2-2x-l在(-2,2)中的最小值為()。rTOC\o"1-5"\h\z1r-1r-4/3-8/3答案：C63、 一個棧的輸入順序?yàn)?、2、3、4、5,下列序列中可能是棧的輸出序列是()。rTOC\o"1-5"\h\z54312r24315r21345r12534答案：B64、 使用WORD菜單時，若選中的菜單項(xiàng)尾部有()標(biāo)記，說明此菜單還有下一級子菜單。組合鍵向右小三角形箭頭省略號帶括號的字母答案：B65、 微機(jī)中使用的鼠標(biāo)是直接連接在主機(jī)()上的。顯示器接口打印機(jī)接口并行接口r串行接口答案：D66、 插入排序是一種簡單實(shí)用的工具，在對數(shù)組排序時，我們可能用二分查找，對要插入的元素快速找到在已經(jīng)排好元素序列中的位置。下面的描述中正確的是()。二分查找的時間復(fù)雜度為O(lgN)，因此排序的時間復(fù)雜度為O(N*lgN)二分查找的時間復(fù)雜度為O(N),因此排序的時間復(fù)雜度為O(N*lgN)二分查找的時間復(fù)雜度為O(lgN),排序的時間復(fù)雜度不變，為O(N*N)二分查找的時間復(fù)雜度為O(N),排序的時間復(fù)雜度不變，為O(N*N)答案：C67、某班有30個同學(xué)報(bào)名參加100、400、800m3個運(yùn)動項(xiàng)目比賽。已知有6人獲100m參賽資格，8人獲400m參賽資格，15人獲800m參賽資格，且其中有3人獲全部3項(xiàng)參賽資格，則至少有()人沒有獲任何項(xiàng)目參賽資格。r5r7910答案：B68、 JPG是一種()的靜態(tài)圖像文件存儲格式。有損壓縮無損壓縮rc.不可壓縮以上都正確答案：A69、 二叉樹是重要的數(shù)據(jù)結(jié)構(gòu)，5個點(diǎn)的不同的二叉樹有()個。rTOC\o"1-5"\h\z22r30r40r42答案：D70、 下面描述用多維數(shù)組表示的數(shù)據(jù)結(jié)構(gòu)的語句中，不正確的是()。每個元素都必須一樣各維的下標(biāo)范圍必須一樣數(shù)組在內(nèi)存中的地址是連續(xù)的數(shù)組是隨機(jī)存取的數(shù)據(jù)結(jié)構(gòu)答案：B71、微型計(jì)算機(jī)在工作中電源突然中斷，則計(jì)算機(jī)中()全部丟失，再次通電后也不能恢復(fù)。ROM和RAM中的信息ROM中的信息RAM中的信息硬盤中的信息答案：C72、二進(jìn)制數(shù)111.11轉(zhuǎn)換成十進(jìn)制數(shù)是()。rTOC\o"1-5"\h\z7.3r7.5r7.75r7.125答案：C73、 在計(jì)算機(jī)存貯器表示中，5M內(nèi)存有()個字節(jié)。r5000r5000000r5120r5242880答案：D74、 Linux是一種()。網(wǎng)頁制作軟件文字處理軟件操作系統(tǒng)程序設(shè)計(jì)語言答案：C75、 下面關(guān)于排序的說法中正確的是()?？焖倥判蚓褪亲羁斓呐判蚍w并排序是穩(wěn)定排序選擇排序比插入排序好r 、無論如何