信息學(xué)奧賽基礎(chǔ)知識(shí)

1、計(jì)算機(jī)的基本硬件結(jié)構(gòu)一直沿襲（）設(shè)計(jì)的框架。A.比爾?蓋茨B.馮?諾依曼C.布爾D.圖靈答案：B2、以下無符號(hào)數(shù)中，最小的數(shù)是（）A.（11011001）2B.（75）10C.（37）8D.（2A）16答案：C3、在外部設(shè)備中，繪圖儀屬于（）A.輸入設(shè)備B.輸出設(shè)備C.輔（外）存儲(chǔ)器D.主（內(nèi)）存儲(chǔ)器答案：B4、計(jì)算機(jī)主機(jī)是由CPU與（）構(gòu)成的控制器輸入、輸出設(shè)備運(yùn)算器D.內(nèi)存儲(chǔ)器答案：D5、計(jì)算機(jī)病毒的特點(diǎn)是（）傳播性、潛伏性、易讀性與隱蔽性破壞性、傳播性、潛伏性與安全性C.傳播性、潛伏性、破壞性與隱蔽性D.傳播性、潛伏性、破壞性與易讀性答案：C6、WINDOWS9X是一種（）操作系統(tǒng)單任務(wù)字符方式單任務(wù)圖形方式多任務(wù)字符方式多任務(wù)圖形方式答案：D7、Internet的規(guī)范譯名應(yīng)為（）英特爾網(wǎng)因特網(wǎng)萬維網(wǎng)以太網(wǎng)答案：B8、計(jì)算機(jī)網(wǎng)絡(luò)是一個(gè)（）系統(tǒng)A.管理信息系統(tǒng)B.管理數(shù)據(jù)系統(tǒng)C.編譯系統(tǒng)D.在協(xié)議控制下的多機(jī)互連系統(tǒng)答案：D9、計(jì)算機(jī)系統(tǒng)總線上傳送的信號(hào)有（）A.地址信號(hào)與控制信號(hào)B.數(shù)據(jù)信號(hào)、控制信號(hào)與地址信號(hào)C.控制信號(hào)與數(shù)據(jù)信號(hào)D.數(shù)據(jù)信號(hào)與地址信號(hào)答案：B10、計(jì)算機(jī)的運(yùn)算速度取決于給定的時(shí)間內(nèi)，它的處理器所能處理的數(shù)據(jù)量。處理器一次能處理的數(shù)據(jù)量叫字長。已知64位的奔騰處理器一次能處理64個(gè)信息位，相當(dāng)于（）字節(jié)。A.8個(gè)B.1個(gè)C.16個(gè)2個(gè)答案：A11、某種計(jì)算機(jī)的內(nèi)存容量是640K,這里的640K容量是指（）個(gè)字節(jié)A.640640*1000640*1024640*1024*1024答案：C12、下面哪些計(jì)算機(jī)網(wǎng)絡(luò)不是按覆蓋地域劃分的（）A.局域網(wǎng)B.都市網(wǎng)C.廣域網(wǎng)D.星型網(wǎng)答案：D13、在有N個(gè)葉子節(jié)點(diǎn)的哈夫曼樹中，其節(jié)點(diǎn)總數(shù)為（）A.不確定2N-12N+12N答案：B14、已知數(shù)組中A中，每個(gè)元素A（I，J）在存貯時(shí)要占3個(gè)字節(jié)，設(shè)I從1變化到8,J從1變化到10，分配內(nèi)存時(shí)是從地址SA開始連續(xù)按行存貯分配的。試問：A（5,8）的起始地址為（）A.SA+141SA+180SA+222SA+225答案：A15、不同類型的存儲(chǔ)器組成了多層次結(jié)構(gòu)的存儲(chǔ)器體系，按存取速度從快到慢的排列是()A.快存/輔存/主存B.外存/主存/輔存C.快存/主存/輔存D.主存/輔存/外存答案：C16、某數(shù)列有1000個(gè)各不相同的單元，由低至高按序排列；現(xiàn)要對(duì)該數(shù)列實(shí)行二分法檢索(binary-search),在最壞的情況下，需檢視()個(gè)單元。A.100010100500答案：B17、請(qǐng)仔讀以下程序段：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.上列程序段的準(zhǔn)確輸出是（）A.-1-2-3-4答案：A18、線性表若采用鏈表存貯結(jié)構(gòu)，要求內(nèi)存中可用存貯單元地址（）A.必須連續(xù)局部地址必須連續(xù)一定不連續(xù)連續(xù)不連續(xù)均可答案：D19、以下表達(dá)中，準(zhǔn)確的是（）A.線性表的線性存貯結(jié)構(gòu)優(yōu)于鏈表存貯結(jié)構(gòu)B.隊(duì)列的操作方式是先進(jìn)后出C.棧的操作方式是先進(jìn)先出D.二維數(shù)組是指它的每個(gè)數(shù)據(jù)元素為一個(gè)線性表的線性表答案：D20、電線上停著兩種鳥（A，B），能夠看出兩只相鄰的鳥就將電線分為了一個(gè)線段。這些線段可分為兩類；一類是兩端的小鳥相同；另一類則是兩端的小鳥不相同。已知：電線兩個(gè)頂點(diǎn)上正好停著相同的小鳥，試問兩端為不同小鳥的線段數(shù)目一定是（）。A.奇數(shù)偶數(shù)可奇可偶數(shù)目固定答案：B25）表示，屏幕上每一個(gè)字符占用兩字節(jié)（byte）,整個(gè)屏幕則以線性方式存儲(chǔ)在電腦的存儲(chǔ)器內(nèi)，從屏幕左上角開始，位移為0，然后逐列逐列存儲(chǔ)。求位於屏幕（X，Y）的第一個(gè)字節(jié)的位移是（）A.（Y*80+X）*2-1B.（（Y-1）*80+X-1）*2C.（Y*80+X-1）*2D.（（Y-1）*80+X）*2-1答案：B微機(jī)內(nèi)的存儲(chǔ)器的地址是按（）編址的。A.二進(jìn)制位B.字長C.字節(jié)口彳微處理器的型號(hào)答案：A以下諸因素中，對(duì)微機(jī)工作影響最小的是（）。A塵土B.噪聲C.溫度D.濕度答案：B在24*24點(diǎn)陣的字庫中，漢字‘一’與‘編’的字模占用字節(jié)數(shù)分別是（）A.32,32B.32,72C.72,72D.72,32答案：C計(jì)算機(jī)能直接執(zhí)行的指令包括兩局部，它們是（）A.源操作數(shù)與目標(biāo)操作數(shù)B.操作碼與操作數(shù)C.ASCII碼與漢字代碼D.數(shù)字與字符答案：B26、在微機(jī)中，通用寄存器的位數(shù)是（）A.8位B.16位C.計(jì)算機(jī)字長D.32位答案：A27、在計(jì)算機(jī)中，ASCII碼是（）位二進(jìn)制代碼。A.8B.7C.12D.16答案：A28、已知小寫字母'm'的十六進(jìn)制的ASCII碼值是6D，則小寫字母'c'的十六進(jìn)制的ASCII碼值是（）。A.98B.62C.99D.63答案：D29、計(jì)算機(jī)中的數(shù)有浮點(diǎn)數(shù)與定點(diǎn)數(shù)兩種，其中浮點(diǎn)數(shù)表示的數(shù)，通常由（）這兩局部組成。A.指數(shù)與基數(shù)B.尾數(shù)與小數(shù)C.階碼與尾數(shù)D.整數(shù)與小數(shù)答案：C30、組成“教授”(jiaoshou),“副教授”(fUjiaoshou)與“講師”(jiangshi)這三個(gè)詞的漢字，在GB2312-80字符集中都是一級(jí)漢字。對(duì)這三個(gè)詞排序的結(jié)果是()A.教授，副教授，講師B.副教授，教授，講師C.講師，副教授，教授D.副教授，講師，教授答案：D31、計(jì)算機(jī)處理信息的精度決定于()。A.CPU的主頻B.硬盤的容量C.系統(tǒng)總線的傳輸速率D.CPU字長答案：D32、從邏輯功能上講，計(jì)算機(jī)主要由()控制器存儲(chǔ)器輸入設(shè)備和輸出設(shè)備組成?A.ROMB.I/OC.CPUD.ALU答案：D33、在衡量存儲(chǔ)器容量時(shí)，計(jì)量單位由小到大的順序是()。A.KBGBTBB.TBKBGBC.TBGBKBD.KBTBGB答案：A34、Windows98是()位圖形界面的多任務(wù)操作系統(tǒng)。A.8位B.16位C.32位D.64位答案：C35、下面()不是網(wǎng)絡(luò)操作系統(tǒng)?A.UNIXB.NETWAREC.WINDOWSD.DOS答案：D36、以下()不屬于計(jì)算機(jī)病毒的預(yù)防措施。A.擁有計(jì)算機(jī)病毒檢測掃描器B.擁有實(shí)時(shí)監(jiān)控程序C.可對(duì)未知計(jì)算機(jī)病毒實(shí)行檢測口.對(duì)已知的計(jì)算機(jī)病毒實(shí)行殺毒答案：D37、以下設(shè)備中，既能向主機(jī)輸人數(shù)據(jù)又能接收主機(jī)輸出數(shù)據(jù)的設(shè)備是()。A.CD-ROMB.顯示器C.軟磁盤驅(qū)動(dòng)器D.光筆答案：C38、13.某服務(wù)器的IP地址是74.52.46.99,則其機(jī)器中二進(jìn)制的IP地址為()。A.01111000010100101000011010011001B.00000011110010101010011010011001C.00000010010101101001011101100011D.01001010001101000010111001100011答案：D39、計(jì)算機(jī)內(nèi)存中,具有()特點(diǎn)的一段連續(xù)存儲(chǔ)單元稱為堆棧。A.直接存取B.先進(jìn)先出C.先進(jìn)后出D.循環(huán)存取答案：C40、文件夾組織是一個(gè)有層次的樹狀結(jié)構(gòu)，其中最頂層的是（）。A.我的電腦B.網(wǎng)上鄰居C.桌面D.資源管理器答案：C41、漢字的區(qū)位碼、國標(biāo)碼和機(jī)內(nèi)碼（又稱內(nèi)碼）是3個(gè)不同的概念，假設(shè)某個(gè)漢字的區(qū)號(hào)是十進(jìn)制數(shù)30,位號(hào)是十進(jìn)制數(shù)63,則在PC機(jī)中它的十六進(jìn)制內(nèi)碼是（）。A.BEDFB.3E5FC.9EBFD.BOE3答案：A42、用十六位機(jī)器碼1110001010000000來表示定點(diǎn)整數(shù)（最高位為符號(hào)位）,當(dāng)它是原碼時(shí)表示的十進(jìn)制真值為-25216；當(dāng)它是補(bǔ)碼時(shí)表示的十進(jìn)制真值是（）。A.-12608B.-7551C.-7552D.-25216答案：C43、Windows98中，文件名最多能夠有（）字符。A.8個(gè)B.16個(gè)C.255個(gè)D.65536個(gè)答案：C44、（）是定期發(fā)作的病毒，可用設(shè)置FlashROM寫狀態(tài)來避免病毒破壞ROM。A.MelissaB.CIHC.FunloveD.OnHalf答案：B45、遞歸算法的執(zhí)行過程，一般來說，可先后分成遞推和()兩個(gè)階段。A.回溯B.回歸C.返回D.合成答案：B46、()是用來在計(jì)算機(jī)之間實(shí)行文件傳輸。利用該服務(wù)不但能夠從遠(yuǎn)程計(jì)算機(jī)上獲取文件，而且還能夠?qū)⑽募谋镜貦C(jī)器傳送到遠(yuǎn)程計(jì)算機(jī)上。A.DNSB.NFSC.WWWD.FTP答案：D47、查找樹中，由根頂點(diǎn)到所有其他頂點(diǎn)的路徑長度的總和稱為內(nèi)部路徑長度，而使上述路徑長度總和達(dá)到最小的樹稱為()。A.B-樹B.B+樹C.豐滿樹D.穿線樹答案：C48、一棵二叉樹的中序遍歷序列為：DGBAECHF,后序遍歷序列為：GDBEHFCA,］則前序遍歷的序列是()。A.ABCDFGHEB.ABDGCEFHC.ACBGDHEFD.ACEFHBGD答案：B49、以下4個(gè)不同數(shù)制表示的數(shù)中，最大的一個(gè)數(shù)是()。A.十進(jìn)制數(shù)220.1B.二進(jìn)制數(shù)11011011.1C.八進(jìn)制數(shù)334.1D.十六進(jìn)制數(shù)DC.1答案：C50、Office2000中的“剪貼板”是()。A.硬盤中的一塊區(qū)域B.內(nèi)存中的一塊區(qū)域C.Cache中的塊區(qū)域D.CPU中的一塊區(qū)域答案：B51、產(chǎn)生100至300之間的隨機(jī)整數(shù)(Random),且包含100、300兩個(gè)整數(shù)的表達(dá)式是()。A.Random(100)+200B.Random(200)+100C.Random(201)+100D.Random(300)答案：C52、若采用32*32點(diǎn)陣的漢字字模,存放1600個(gè)漢字信息需要的存儲(chǔ)容量是()KB。A.25B.200C.800D.1600答案：B53、調(diào)制解調(diào)器又稱為Modem，可用于連結(jié)計(jì)算機(jī)和線撥號(hào)上網(wǎng)。調(diào)制是指()。A.把電信號(hào)轉(zhuǎn)換成光信號(hào)B.把光信號(hào)轉(zhuǎn)換成電信號(hào)C.把模擬信號(hào)傳換成數(shù)字信號(hào)D.把數(shù)字信號(hào)傳換成模擬信號(hào)答案：D54、OSI的七層協(xié)議中，最底層是()。A.會(huì)話層B.數(shù)據(jù)鏈路層C.物理層D.網(wǎng)絡(luò)層答案：C55、設(shè)x為值大于零的實(shí)型變量，計(jì)算pascal中，x8的表達(dá)式為()。A.ln(8*exp(x))B.exp(8*ln(x))C.xA8D.sqr(sqr(sqr(x)))*x答案：B56、十進(jìn)制數(shù)-103的補(bǔ)碼是()。A.10011001B.11100111C.10110011D.00011001答案：A57、為了區(qū)分漢字與ASCII碼，計(jì)算機(jī)中漢字編碼的最高位為()。A.0B.1C.2D.4答案：B58、“網(wǎng)絡(luò)通信協(xié)議”，如：Internet采用的TCP/IP等協(xié)議是一組()。A軟件B.存儲(chǔ)器C.外部設(shè)備D.約定的規(guī)則答案：D59、以下軟件依次對(duì)應(yīng)于圖像瀏覽、屏幕擷取、文件壓縮、殺毒軟件的排列順序是()。①HyperCam②WinRAR③NortonAntiVirus④ACDSeeA.①②④③B.②①③④C.③④②①D.④①②③答案：D60、在微型計(jì)算機(jī)系統(tǒng)中，I/O接口的位于()之間。A.CPU和內(nèi)存儲(chǔ)器B.外部設(shè)備與內(nèi)存儲(chǔ)器C.總線與輸出輸入設(shè)備D.主機(jī)和輸出輸入設(shè)備答案：C61、在微型計(jì)算機(jī)中，常用()碼實(shí)現(xiàn)十進(jìn)制數(shù)與二進(jìn)制數(shù)之間的自動(dòng)轉(zhuǎn)換。A.BCD碼B.ASCII碼C.海明碼D.機(jī)內(nèi)碼答案：A62、函數(shù)f(x)=3x2-2x-1在(-2，2)中的最小值為()。A.1B.-1C.-4/3D.-8/3答案：C63、一個(gè)棧的輸入順序?yàn)?、2、3、4、5，以下序列中可能是棧的輸出序列是()。A.54312B.24315C.21345D.12534答案：B64、使用WORD菜單時(shí)，若選中的菜單項(xiàng)尾部有()標(biāo)記，說明此菜單還有下一級(jí)子菜單。A.組合鍵B.向右小三角形箭頭C.省略號(hào)D.帶括號(hào)的字母答案：B65、微機(jī)中使用的鼠標(biāo)是直接連接在主機(jī)()上的。A.顯示器接口B.打印機(jī)接口C.并行接口D.串行接口答案：D66、插入排序是一種簡單實(shí)用的工具，在對(duì)數(shù)組排序時(shí)，我們可能用二分查找，對(duì)要插入的元素快速找到在已經(jīng)排好元素序列中的位置。下面的描繪中準(zhǔn)確的是()。A.二分查找的時(shí)間復(fù)雜度為O(lgN),所以排序的時(shí)間復(fù)雜度為O(N*lgN)B.二分查找的時(shí)間復(fù)雜度為O(N)，所以排序的時(shí)間復(fù)雜度為O(N*lgN)C.二分查找的時(shí)間復(fù)雜度為O(lgN)，排序的時(shí)間復(fù)雜度不變，為O(N*N)D.二分查找的時(shí)間復(fù)雜度為O(N)，排序的時(shí)間復(fù)雜度不變，為O(N*N)答案：C67、某班有30個(gè)同學(xué)報(bào)名參加100、400、800m3個(gè)運(yùn)動(dòng)項(xiàng)目比賽。已知有6人獲100m參賽資格，8人獲400m參賽資格，15人獲800m參賽資格，且其中有3人獲全部3項(xiàng)參賽資格，則至少有()人沒有獲任何項(xiàng)目參賽資格。A.5B.7C.9D.10答案：B68、JPG是一種()的靜態(tài)圖像文件存儲(chǔ)格式。A.有損壓縮B.無損壓縮C.不可壓縮D.以上都準(zhǔn)確答案：A69、二叉樹是重要的數(shù)據(jù)結(jié)構(gòu)，5個(gè)點(diǎn)的不同的二叉樹有()個(gè)。A.22B.30C.40D.42答案：D70、下面描繪用多維數(shù)組表示的數(shù)據(jù)結(jié)構(gòu)的語句中，不準(zhǔn)確的是()。A.每個(gè)元素都必須一樣B.各維的下標(biāo)范圍必須一樣C.數(shù)組在內(nèi)存中的地址是連續(xù)的D.數(shù)組是隨機(jī)存取的數(shù)據(jù)結(jié)構(gòu)答案：B71、微型計(jì)算機(jī)在工作中電源突然中斷，則計(jì)算機(jī)中()全部丟失，再次通電后也不能恢復(fù)。A.ROM和RAM中的信息B.ROM中的信息C.RAM中的信息D.硬盤中的信息答案：C72、二進(jìn)制數(shù)111．11轉(zhuǎn)換成十進(jìn)制數(shù)是()。A.7．3B.7．5C.7．75D.7．125答案：C73、在計(jì)算機(jī)存貯器表示中，5M內(nèi)存有()個(gè)字節(jié)。A.5000B.5000000C.5120D.5242880答案：D74、Linux是種()。A.網(wǎng)頁制作軟件B.文字處理軟件C.操作系統(tǒng)D.程序設(shè)計(jì)語言答案：C75、下面關(guān)于排序的說法中準(zhǔn)確的是()。A.快速排序就是最快的排序法B.歸并排序是穩(wěn)定排序C.選擇排序比插入排序好D.無論如何排序的時(shí)間復(fù)雜度不小于(NlogN)答案：B76、字母在計(jì)算機(jī)中是以編碼形式表示的，通用的編碼是ASC