高中信息技術 奧林匹克競賽知識題庫

1、信息學基礎知識題庫硬件1微型計算機的問世是由于（C）的出現。 A. 中小規(guī)模集成電路 B. 晶體管電路 C. (超)大規(guī)模集成電路 D. 電子管電路2中央處理器（CPU）能訪問的最大存儲器容量取決于（A）。 A. 地址總線 B. 數據總線 C. 控制總線 D. 實際內存容量3微型計算機中，（C）的存儲速度最快。 A. 高速緩存 B. 外存儲器 C. 寄存器 D. 內存儲器4在計算機硬件系統中，cache是（D）存儲器。 A. 只讀 B. 可編程只讀 C. 可擦除可編程只讀 D. 高速緩沖5若我們說一個微機的CPU是用的PII300，此處的300確切指的是（A）。 A. CPU的住時鐘頻率 B.

2、 CPU產品的系列號C. 每秒執(zhí)行300百萬條指令 D. 此種CPU允許的最大內存容量6計算機主機是由CPU與（D）構成。 A. 控制器 B. 輸入輸出設備 C. 運算器 D. 內存儲器7計算機系統總線上傳送的信號有（B）。 A. 地址信號與控制信號 B. 數據信號、控制信號與地址信號C. 控制信號與數據信號 D. 數據信號與地址信號8不同類型的存儲器組成了多層次結構的存儲器體系，按存儲器速度又快到慢的排列是（C）。 A. 快存>輔存>主存 B. 外存>主存>輔存C. 快存>主存>輔存 D. 主存>輔存>外存9微機內存儲器的地址是按（C）編址的。

3、 A. 二進制位 B. 字長 C. 字節(jié) D. 微處理器的型號10在微機中，通用寄存器的位數是（D）。 A. 8位 B. 16位 C. 32位 D. 計算機字長11不同的計算機，其指令系統也不同，這主要取決于（C）。A. 所用的操作系統 B. 系統的總體結構C. 所用的CPU D. 所用的程序設計語言12下列說法中，錯誤的是（BDE）A. 程序是指令的序列，它有三種結構：順序、分支和循環(huán)B. 數據總線決定了中央處理器CPU所能訪問的最大內存空間的大小C. 中央處理器CPU內部有寄存器組，用來存儲數據D. 不同廠家生產的CPU所能處理的指令集是相同的E. 數據傳輸過程中可能會出錯，奇偶校驗法可以

4、檢測出數據中哪一位在傳輸中出了錯誤13美籍匈牙利數學家馮·諾依曼對計算機科學發(fā)展所作出的貢獻是（C）。A. 提出理想計算機的數學模型，成為計算機科學的理論基礎B. 世界上第一個編寫計算機程序的人C. 提出存儲程序工作原理，并設計出第一臺具有存儲程序功能的計算機EDVACD. 采用集成電路作為計算機的主要功能部件E. 指出計算機性能將以每兩年翻一番的速度向前發(fā)展14CPU訪問內存的速度比下列哪個（些）存儲器設備要慢。（AD） A. 寄存器 B. 硬盤 C. 軟盤 D. 高速緩存 E. 光盤15下列哪個（些）不是個人計算機的硬件組成部分（B）。 A. 主板 B. 虛擬內存 C. 電源 D

5、. 硬盤 E. 總線16下列哪個不是CPU（中央處理單元）（B）。 A. Intel Itanium B. DDR SDRAM C. AMD Athlon64 D. AMD Opteron E. IBM Power517下列說法中錯誤的是（B）。A. CPU的基本功能就是執(zhí)行指令B. CPU訪問內存的速度快于高速緩存的速度C. CPU的主頻是指CPU在1秒內完成的指令周期數D. 在一臺計算機內部，一個內存地址編碼對應唯一的一個內存單元E. 數據總線的寬度決定了一次傳遞數據量的大小，是影響計算機性能的因素之一18用靜電吸附墨粉后轉移到紙張上，是那種輸出設備的工作方式。（C） A. 針式打印機 B

6、. 噴墨打印機 C. 激光打印機 D. 筆式繪圖儀 E. 噴墨繪圖儀19處理器A每秒處理的指令數是處理器B的2倍，某一特定程序P分別編譯為處理器A和處理器B的指令，編譯結果處理器A的指令數是處理器B的4倍。已知程序P在處理器A上執(zhí)行需要1小時，那么再輸入相同的情況下，程序P在處理器B上執(zhí)行需要（D）小時。 A. 4 B. 2 C. 1 D. 0.5 E. 0.2520以下哪個不是計算機的輸出設備。（D）A. 音箱 B. 顯示器 C. 打印機 D. 掃描儀 E. 繪圖儀進制與編碼1十進制數11/128可用二進制數碼序列表示為（D）。 A. 1011/1000,000 B. 1011/100,00

7、0,000 C. 0.001011 D. 0.00010112算式(2047)10-(3FF)16+(2000)8的結果是（A）。 A. (2048)10 B. (2049)10 C. (3746)8 D. (1AF7)163已知x=(0.1011010)2，則x/2=（C）2。 A. 0.1011101 B. 0.11110110 C. 0.0101101 D. 0.1001104已知A=35H，則A05HA30H的結果是（C）。 A. 30H B. 05H C. 35H D. 53H*注：“”表示and，“”表示or。先將數轉換成二進制，再按位進行邏輯運算5下列無符號數中，最小的數是（C）

8、。 A. (11011001)2 B. (75)10 C. (37)8 D. (2A)166x的補碼為10011000，其原碼為（B）。 A. 011001111 B. 11101000 C. 11100110 D. 011001017計算機的運行速度取決于給定的時間內，它的處理器所能處理的數據量。處理器一次能處理的數據量叫字長，已知64位的奔騰處理器一次能處理64個信息位相當于（A）個字節(jié)。 A. 8 B. 1 C. 16 D. 28在24*24點陣的“字庫”中，漢字“一”與“編”的字模占用字節(jié)數分別是（C）。 A. 32，32 B. 32，72 C. 72，72 D. 72，329計算機中

9、的數有浮點數和定點數兩種，其中用浮點數表示的數通常由（C）這兩部分組成。 A. 指數與基數 B. 尾數與小數 C. 階碼與尾數 D. 整數與小數10組成“教授”（jiao shou）、“副教授”（fu jiao shou）與“講師”（jiang shi）這三個詞的漢字，在GB2312-80字符集中都是一級漢字，對這三個詞排序的結果是（D）。A. 教授，副教授，講師 B. 副教授，教授，講師C. 講師，副教授，教授 D. 副教授，講師，教授11十進制數100.625等值于二進制數（B）。 A. 1001100.101 B. 1100100.101 C. 1100100.011 D. 100110

10、0.1112GB2312-80規(guī)定了一級漢字3755個，二級漢字3008個，其中二級漢字字庫中的漢字是以（B）為序排列的。 A. 筆畫多少 B. 部首 C. ASC II碼 D. 機內碼13(2004)10+(32)16的結果是（D）。 A. (2036)10 B. (2054)10 C. (4004)10 2 E. (2036)1614以下二進制數的值與十進制數23.456的值最接近的是（D）。A. 10111.0101 B. 11011.1111 C. 11011.0111 D. 10111.0111 E. 1001100.01軟件與操作系統15在磁盤上建立子目錄有許多優(yōu)點，下列描述不屬于

11、建立子目錄優(yōu)點的是（D）。A. 便于文件管理 B. 解決根目錄中目錄項個數有限問題C. 加快文件查找速度 D. 節(jié)省磁盤使用空間16資源管理器的目錄前圖標中增加“+”好，這個符號的意思是（B）。A. 該目錄下的子目錄已經展開 B. 該目錄下還有子目錄未展開C. 該目錄下沒有子目錄 D. 該目錄為空目錄17在樹形目錄結構中，不允許兩個文件名相同主要指的是（D）。A. 同一個磁盤的不同目錄下 B. 不同磁盤的同一個目錄下C. 不同磁盤的不同目錄下 D. 同一個磁盤的同一個目錄下18以下對Windows的敘述中，正確的是（A）。A. 從軟盤上刪除的文件和文件夾，不送到回收站B. 在同一文件夾中，可以

12、創(chuàng)建兩個同類、同名的文件C. 刪除了某個應用程序的快捷方式，將刪除該應用程序對應的文件D. 不能打開兩個寫字板應用程序19Windows 9X是一種（D）操作系統。A. 單任務字符方式 B. 單任務圖形方式 C. 多任務字符方式 D. 多任務圖形方式20在config.sys文件中，裝入特定的可安裝設備驅動程序的命令是（D）。A. buffer B. files C. xcopy D. device21下列文件名中，屬于DOS中的保留設備名的是（A）。A. aux B. com C. conl D. prnl22啟動計算機引導DOS是將操作系統（D）。A. 從磁盤調入中央處理器 B. 從內存儲

13、器調入高速緩沖存儲器C. 從軟盤調入硬盤 D. 從系統盤調入內存儲器23DOS暫駐區(qū)中的程序主要是用于（A）。A. 執(zhí)行DOS內部命令 B. 執(zhí)行DOS外部命令C. 執(zhí)行DOS所有命令 D. 基本輸入輸出24下列哪個軟件屬于操作系統軟件？（E）A. Microsoft Word B. 金山詞霸 C. Foxmail D. WinRAR E. Red Hat Linux25下列哪個不是數據庫軟件名稱？（D）A. MySQL B. SQL Server C. Oracle D. 金山影霸 E. Foxpro26以下哪個軟件不是即時通信軟件？（D）A. 網易泡泡 B. MSN Messenger C

14、. Google Talk D. 3DS Max E. QQ信息安全1計算機病毒傳染的必要條件是（B）。A. 在內存中運行病毒程序 B. 對磁盤進行讀寫操作C. 在內存中運行含有病毒的程序 D. 復制文件2計算機病毒是（B）。A. 通過計算機傳播的危害人體健康的一種病毒B. 人為制造的能夠侵入計算機系統并給計算機帶來故障的程序或指令集合C. 一種由于計算機元器件老化而產生的對生態(tài)環(huán)境有害的物質D. 利用計算機的海量高速運算能力而研制出來的用于疾病預防的新型病毒3計算機病毒的特點是（C）。A. 傳播性、潛伏性、易讀性和隱藏性 B. 破壞性、傳播性、潛伏性和安全性C. 傳播性、潛伏性、破壞性和隱蔽

15、性 D. 傳播性、潛伏性、破壞性和易讀性4一臺計算機如果要利用電話線上網，就必須配置能夠對數字信號和模擬信號進行相互轉換的設備，這種設備是（A）。A. 調制解調器 B. 路由器 C. 網卡 D. 網關 E. 網橋網絡1在使用E-mail前，需對Outlook進行設置，其中接收電子郵件的服務器稱為（A）服務器。A. POP3 B. SMTP C. DNS D. FTP2Ip v4地址是由（B）位二進制數碼表示的。A. 16 B. 32 C. 24 D. 83E-mail郵件本質上是一個（A）。A. 文件 B. 電報 C. 電話 D. 傳真4TCP/IP協議共有（B）層協議。A. 3 B. 4 C

16、. 5 D. 65Internet的規(guī)范譯名應為（B）。A. 英特爾網 B. 因特網 C. 萬維網 D. 以太網6計算機網絡是一個（D）。A. 管理信息系統 B. 管理數據系統 C. 編譯系統 D. 在協議控制下的多機互連系統7下列哪個計算機網絡不是按覆蓋地域劃分的？（D）A. 局域網 B. 都市網 C. 廣域網 D. 星型網8下列網絡上常用的名字縮寫對應的中文解釋錯誤的是（D）。A. WWW（World Wide Web）：萬維網B. URL（Uniform Resource Locator）：統一資源定位器C. HTTP（Hypertext Transfer Protocol）：超文本傳輸

17、協議D. FTP（File Transfer Protocol）：快速傳輸協議E. TCP（Transfer Control Protocol）：傳輸控制協議9常見的郵件傳輸服務器使用（B）協議發(fā)送郵件。A. HTTP B. SMTP C. TCP D. FTP E. POP310不能在Linux上使用的網頁瀏覽器是（A）。A. Internet Explore B. Netscape C. Opera D. Firefox E. Mozilla排列組合1在書架上放有編號為1，2，n的n本書?，F將n本書全部取下然后再放回去，當放回去時要求每本書都不能放在原來的位置上。例如：n=3時，原來位置為

18、：123；放回去時只能為312或231這兩種。問題：求當n=5時滿足以上條件的放共有幾種？解：C(5,0)*5!-C(5,1)*4!+C(5,2)*3!-C(5,3)*2!+C(5,4)*1!-C(5,5)*0!=60-20+5-1+1-1=442平面上有三條平行直線，每條直線上分別有7，5，6個點，且不同直線上三個點都不在同一直線上。問用這些點為頂點，能組成多少個不同三角形？解：C(7,2)*(5+6)+C(5,2)*(7+6)+C(6,2)*(7+5)+7*6*5=21*11+10*13+15*12+210=751問用這些點為頂點，能組成多少個不同四邊形？解：21*10+21*15+10*

19、15+21*30+10*42+15*35=1155+525+570=22503由3個a，1個b和2個c構成的所有字符串中，包含子串“abc”的共有（D）個。A. 20 B. 8 C. 16 D. 12 E. 244由3個a，5個b和2個c構成的所有字符串中，包含子串“abc”的共有（D）個。A. 40320 B. 39600 C. 840 D. 780 E. 60*注：8*7!/2!/4!-4*C(5,2)-4*5=8*3*5*7-40-20=780綜合1以下各項中，（C）不是操作系統軟件。 A. Solaris B. Linux C. Sybase D. Windows Vista E. S

20、ymbian2微型計算機中，控制器的基本功能是（A）。A. 控制機器的各個部件協調工作 B. 實現算術運算與邏輯運算C. 存儲各種控制信息 D. 獲取外部信息 E. 存放程序和數據*注：B為運算器，A與B合起來是CPU3遞歸過程和函數調用時，處理參數的返回地址，通常使用一種稱為（E）的數據結構。 A. 隊列 B. 多維數組 C. 線性表 D. 鏈表 E. 棧4TCP/IP是一組構成互聯網基礎的網絡協議，字面上包括兩組協議：傳輸控制協議（TCP）和網際互聯協議（IP）。TCP/IP協議把Internet網絡系統描述成具有4個功能的網絡模型，其中提供源節(jié)點和目的節(jié)點之間的信息傳輸服務，包括尋址和路

21、由器選擇等功能的是（B）。 A. 鏈路層 B. 網絡層 C. 傳輸層 D. 應用層 E. 會話層5下列關于圖靈的說法正確的有（ABD）。 A. 圖靈獎是美國計算機協會于1966年設立的，專門鼓勵那些對計算機作出重要貢獻的個人 B. 圖靈獎有“計算機界諾貝爾獎”之稱 C. 迄今為止，還沒有華裔計算機科學家獲此殊榮 D. 圖靈獎的名稱取自計算機科學家先驅、英國科學家阿·圖靈6計算機在工作過程中，若突然停電，（AC）中不會丟失信息。A. 硬盤 B. CPU C. ROM D. RAM*注：不會丟失：硬盤、U盤、ROM 會丟失：RAM、緩存、cache、內存7Web2.0是近幾年來互聯網人們

22、概念之一，其核心是互動與分享。下列網站中，（B）是典型的Web2.0的應用。 A. Sina B. Flickr C. Yahoo D. Google8面向對象的程序設計（Object-Oriented Programming）是一種程序設計的方法論，它將對象作為程序設計的基本單元，將數據和程序封裝在對象中，以提高軟件的重用性、靈活性和擴展性。下面關于面向對象的程序設計說法中正確的是（BCD）。A. 面向對象的程序設計方法通常采用自頂向下的設計方法進行設計B. 面向對象的程序設計方法具有繼承性（inheritance）、封裝性（encapsulation）、多態(tài)性（polymorphism）等

23、幾大特點C. 支持面向對象特性稱為面向對象的編程語言，目前較為流行的有C+、JAVA、C#等D. 面向對象的程序設計的雛形來自于Simula語言，后來在Smalltalk語言大的完善和標準化的過程中得到更多的擴展和對以前思想的重新注解。至今，Smalltalk語言仍然被視為面向對象的基礎*注：A應為結構化程序的特點9設T是一棵有n個定點的樹，以下說法正確的是（ABC）。AT是聯通的，無環(huán)的 B. T是聯通的，有n-1條邊CT是無環(huán)的，有n-1條邊 D. 以上都不對10NOIP競賽推薦使用的語言環(huán)境有（ACD）。 A. Dev-C+ B. Visual C+ C. free pascal D.

24、lazarus11在下列防火墻（firewall）的說法中，正確的有（ABCD）。A. 防火墻是一項協助確保信息安全的設備，其會依照特定的規(guī)則，允許或限制數據通過B. 防火墻可能是一臺專屬硬件或是安裝在一般硬件上的一套軟件C. 網絡層防火墻可以視為一種IP數據包過濾器，只允許符合特定規(guī)定的數據包通過，其余的一概禁止穿越防火墻D. 應用層防火墻是在TCP/IP的“應用層”上工作，可以攔截進出某應用程序的所有數據包12多媒體計算機是指（D）計算機。A. 專供家庭使用的 B. 裝有CD-ROM的C. 連接在網絡上的高級 D. 具有處理文字、圖形、聲音、影像等信息的13在Word文檔編輯中實現圖文混合

25、排版時，關于文本框的下列敘述正確的是（C）。A. 文本框中的圖形沒有辦法和文檔中輸入文字疊加在一起，只能在文檔的不同位置B. 文本框中的圖形不可以襯于文檔中輸入的文字的下方C. 通過文本框，可以實現圖形和文檔中輸入的文字的疊加，也可以實現文字環(huán)繞D. 將圖形放入文本框后，文檔中輸入的文字不能環(huán)繞圖形14計算機軟件保護法是用來保護軟件的（D）。A. 編寫權 B. 復制權 C. 使用權 D. 著作權1564KB的存儲器用十六進制表示，它的最大地址碼是（B）。A. 10000 B. FFFF C. 1FFFF D. EFFFF16在外部設備中，繪圖儀屬于（B）。A. 輸入設備 B. 輸出設備 C.輔

26、（外）存儲器 D. 主（內）存儲器17某種計算機的內存容量是640K，這里是640K容量是指（C）個字節(jié)。 A. 640 B. 640*1000 C. 640*1024 D. 640*1024*102418已知數組中A，每個元素（I，J）在存儲時要占3個字節(jié)，設I從1變化到8，J從1變化到10，分配內存時從地址SA開始連續(xù)按行存儲分配。試問：A(5，8)的起始地址為（A）。A. SA+141 B. SA+180 C. SA+222 D. SA+22519電線上停著兩種鳥（A，B），可以看出兩只相鄰的鳥就將電線分成為了一個線段。這些線段可分為兩類：一類是兩端的小鳥相同；另一類則是兩端的小鳥不同。

27、已知：電線兩個頂點上正好停著相同的小鳥，試問兩端為不同小鳥的線段數目一定是（B）。A. 奇數 B. 偶數 C. 可奇可偶 D. 數目固定20一個文本屏幕有25列及80行，屏幕的左上角以（1，1）表示，而右下角則以（80，25）表示，屏幕上每一個字符占用兩字節(jié)（byte），整個屏幕則以線性方式存儲在電腦的存儲器內，內屏幕左上角開始，位移為0，然后逐列存儲。求位于屏幕（X，Y）的第一個字節(jié)的位移是（B）。A. (Y*80+X)*2-1 B. (Y-1)*80-1)*2 C. (Y*80+X-1)*2 D. (Y-1)*80+X)*2-121計算機能直接執(zhí)行的命令包括兩部分，它們是（B）。A. 源操

28、作數與目標操作數 B. 操作碼與操作數C. ASCII碼與漢字代碼 D. 數字與字符22解釋程序的功能是（C）。A. 將高級語言程序轉換為目標程序 B. 將匯編語言程序轉換為目標程序C. 解釋執(zhí)行高級語言程序 D. 解釋執(zhí)行匯編語言程序23C）。A. A類地址 B. B類地址 C. C類地址 D. D類地址*注：最高位1126為A類，128191為B類，192223為C類24十進制數13和14，進行“與”操作的結果是（B）。A. 27 B. 12 C. 15 D. 11*注：1101 and 1110=1100=1225完全二叉樹對每個點節(jié)點從上往下，從左往右編號，第i層的第j個節(jié)點的編號是（

29、D）。A. 2i+j B. 2i+j-1 C. 2i-1+j D. 2i-1+j-126以下排序方法，最穩(wěn)定的是（C）。A. 希爾排序 B. 堆排序 C. 冒泡排序 D. 快速排序*注：排序的穩(wěn)定性是指對于原來所有的ai=aj，i<j，排序以后ai的新位置仍然在aj的前面27關于“0”的原碼、反碼和補碼，下列敘述正確的是（C）。A. “0”的原碼只有一種表示方法B. “0”的反碼只有一種表示方法C. “0”的補碼只有一種表示方法D. “0”的原碼、反碼和補碼均有兩種表示方法28要使用1280*1024，16位真彩顯示，顯存至少應為（C）MB。A. 1 B. 2 C. 4 D. 829計算

30、機能夠自動工作，主要是因為采用了（C）。A. 二進制數制 B. 高速電子元件 C. 存儲程序控制 D. 程序設計語言30當計算機的主存儲器的容量達到1GB時，其地址的表示至少需要（C）位。A. 10 B. 20 C. 30 D. 4031TCP/IP協議中，不屬于應用層的是（D）。A. WWW B. FTP C. SMTP D. TCP32一顆有n個節(jié)點的完全二叉樹的高度是（D）。A. n/2 B. log2n C. (log2n)/2 D. (log2n)+133借助一個棧，輸入順序是123456，以下輸出順序不可能的是（A）。A. 142356 B. 123654 C. 211456 D.

31、 21354634對整數N=8934632178，每次刪除一個位置上的數字，使得新的數盡可能小，那么第四次刪掉的數是（D）。A. 6 B. 8 C. 7 D. 435二叉樹T，設n0，n1和n2分別表示度為0，1和2的頂點個數，則它們的關系是（A）。A. n0=n2+1 B. n1=n0+1 C. n2=n0+1 D. n2=n1+136中綴表達式A-(B+C/D)*E的后綴表達形式是（D）。A. AB-C+D/E* B. ABC+D/-E* C. ABCD/E*+- D. ABCD/+E*-37G是一個非連通的無向圖，共有28條邊，則它至少有（C）個頂點。 A. 6 B. 8 C. 9 D. 1038對n個元素從小到大排序，已將它們分成了n/k組，每組k個數，而且每組中的所有數都大于前一組的所有數。那么采用基于比較的排序，時間下界是（D）。 A. O(nlgn) B. O(nlgk) C. O(klgn) D. O(kigk)39計算機是由（D）、控制器、存儲器、輸入設備和輸出設備構成的。A. ROM B. I/O C. CPU D. ALU*注：ALU算術邏輯單元，即通常所說的運算器40圓周上有n個點，任意