信息學初賽復習資料筆試

1、1信息學初賽復習資料初賽考的知識點就是計算機基本常識、基本操作和程序設計基礎知識。其中選擇題考查的是知識，而問題解決類型的題目更加重視能力的考查。一般說來，選擇題只要多用心積累就可以了。問題解決題目的模式比較固定，大家應當做做以前的題目。寫運行結(jié)果和程序填空也需要多做題目，并且培養(yǎng)良好的程序閱讀和分析能力，就像語文的閱讀理解一樣。近幾年來，初賽的考查范圍有了很大的變化，越來越緊跟潮流了。這就需要大家有比較廣泛的知識，包括計算機硬件、軟件

2、、網(wǎng)絡、簡單的數(shù)據(jù)結(jié)構(gòu)（例如棧、隊列、樹和圖等）和簡單的算法（例如排序、查找和搜索等），程序設計語言以及一些基本的數(shù)學知識和技巧（例如排列組合）。但最主要的，還是取決于你對程序設計語言的熟悉程度，再加上認真仔細的心態(tài)。選擇題選擇題一、硬件一、硬件計算機發(fā)展可劃分：年代年代元件元件第一代1946－1958電子管第二代1959－1964晶體管第三代1965－1970集成電路第四代1971－？大規(guī)模集成電路1946年2月，在美國賓夕法尼亞大學

3、誕生了世界上第一臺電子計算機ENIAC（ElectronicNumericalIntegratComputer），這臺計算機占地170平方米，重30噸，用了18000多個電子管，每秒能進行5000次加法運算。馮諾依曼理論諾依曼理論1944年，美籍匈牙利數(shù)學家馮諾依曼諾依曼提出計算機基本結(jié)構(gòu)和工作方式的設想，為計算機的誕生和發(fā)展提供了理論基礎。時至今日，盡管計算機軟硬件技術飛速發(fā)展，但計算機本身的體系結(jié)構(gòu)并沒有明顯的突破，當今的計算機仍屬

4、于馮諾依曼架構(gòu)。其理論要點理論要點如下：1、計算機硬件設備由存儲器、運算器、控制器、輸入設備和輸出設備5部分組成。2、存儲程序思想存儲程序思想——把計算過程描述為由許多命令按一定順序組成的程序，然后把程序和數(shù)據(jù)一起輸入計算機，計算機對已存入的程序和數(shù)據(jù)處理后，輸出結(jié)果。我國的計算機發(fā)展情況我國的計算機發(fā)展情況我國從1956年開始計算機的科研和教學工作；1960年我國第一臺自行設計的通用電子計算機107機誕生；1964年我國研制成大型通用

5、電子計算機119機；1983年每秒運行一億次的銀河巨型計算機在國防科技大學誕生；1992年研制成功每秒運行10億次的“銀河Ⅱ”巨型計算機；1997年又研制成功每秒運行130億次的“銀河Ⅲ”巨型計算機；我國較有名的微型計算機品牌有：“聯(lián)想”、“長城”、“方正”等；微型機的主要技術指標微型機的主要技術指標1、字長：知己算計能夠直接處理的二進制數(shù)據(jù)的位數(shù)。單位為位（BIT）3光盤存儲器（CDROM）：普通的CDROM，只能讀，不能寫；CD盤片

6、的存儲量大約是650650MBMB。輸入設備輸入設備鍵盤（Keyboard）：目前大多使用104或108鍵盤鼠標（Mouse）：主要有機械型鼠標和光電型鼠標兩種手寫筆觸摸屏麥克風掃描儀（Scanner）視頻輸入設備條形碼掃描器輸出設備輸出設備顯示器（Monit）：目前主要有CRT（陰極射線管）顯示器和LCD液晶顯示器。打印機（Printer）：主要有針式打印機、噴墨打印機、激光打印機。繪圖儀音箱例題微型計算機的問世是由于(C)的出現(xiàn)。A

7、)中小規(guī)模集成電路B)晶體管電路C)(超)大規(guī)模集成電路D)電子管電路中央處理器(CPU)能訪問的最大存儲器容量取決于(A)。A)地址總線B)數(shù)據(jù)總線C)控制總線D)實際內(nèi)存容量微型計算機中，(C)的存取速度最快。A)高速緩存B)外存儲器C)寄存器D)內(nèi)存儲器在計算機硬件系統(tǒng)中，cache是(D)存儲器。A)只讀B)可編程只讀C)可擦除可編程只讀D)高速緩沖若我們說一個微機的CPU是用的PII300，此處的300確切指的是(A)。A)C

8、PU的主時鐘頻率B)CPU產(chǎn)品的系列號C)每秒執(zhí)行300百萬條指令D)此種CPU允許最大內(nèi)存容量計算機主機是由CPU與（D）構(gòu)成的。A.控制器B.輸入、輸出設備C.運算器D.內(nèi)存儲器計算機系統(tǒng)總線上傳送的信號有（B）。A.地址信號與控制信號B.數(shù)據(jù)信號、控制信號與地址信號C.控制信號與數(shù)據(jù)信號D.數(shù)據(jù)信號與地址信號不同類型的存儲器組成了多層次結(jié)構(gòu)的存儲器體系，按存取速度從快到慢的排列是（C）。A.快存輔存主存B.外存主存輔存C.快存主存

9、輔存D.主存輔存外存微機內(nèi)存儲器的地址是按（C）編址的。A.二進制位B.字長C.字節(jié)D.微處理器的型號在微機中，通用寄存器的位數(shù)是（C）。A8位B16位C.計算機字長D32位不同的計算機，其指令系統(tǒng)也不同，這主要取決于（C）。A所用的操作系統(tǒng)B.系統(tǒng)的總體結(jié)構(gòu)C所用的CPUD所用的程序設計語言下列說法中，哪個（些）是錯誤的（BDE）。A）程序是指令的序列，它有三種結(jié)構(gòu)：順序、分支和循環(huán)。B）數(shù)據(jù)總線決定了中央處理器CPU所能訪問的最大內(nèi)