信息學競賽普及組初賽基礎知識_第1頁
信息學競賽普及組初賽基礎知識_第2頁
信息學競賽普及組初賽基礎知識_第3頁
信息學競賽普及組初賽基礎知識_第4頁
信息學競賽普及組初賽基礎知識_第5頁
已閱讀5頁,還剩22頁未讀 繼續免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

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

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

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論