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

資料收集于網(wǎng)絡(luò)如有侵權(quán)請聯(lián)系網(wǎng)站刪除感謝資料收集于網(wǎng)絡(luò)如有侵權(quán)請聯(lián)系網(wǎng)站刪除感謝信息學(xué)競賽根底學(xué)問第一章計(jì)算機(jī)的概念、誕生與進(jìn)展、應(yīng)用、分類一、計(jì)算機(jī)的概念：進(jìn)展加工、處理、存儲。階段 時(shí)間 規(guī)律器件 應(yīng)用范圍第一代 1946——1958 真空電子管 、軍事爭論其次代 1959——1964 晶體管 、事物處理第三代 1965——1970 中小規(guī)模集成電路 包括工業(yè)把握的各個領(lǐng)域第四代 1971——至今 大規(guī)?；虺笠?guī)模集成電路 應(yīng)用到了各個領(lǐng)域三、計(jì)算機(jī)的主要特點(diǎn)1、驚人的運(yùn)算速度；2、很高的計(jì)算機(jī)精度；3、超強(qiáng)的存儲力氣；4、準(zhǔn)確的規(guī)律推斷力氣；5、自動把握力氣。四、計(jì)算機(jī)的主要應(yīng)用：1、數(shù)值計(jì)算：2、數(shù)據(jù)和信息處理：其特點(diǎn)是數(shù)據(jù)量大，但計(jì)算相對簡潔。其中數(shù)據(jù)泛指數(shù)據(jù)的收集、存儲、加工、分析和傳送的全過程。到的數(shù)據(jù)按確定方法經(jīng)過計(jì)算，然后輸出到指定執(zhí)行機(jī)構(gòu)去把握生產(chǎn)的過程。、計(jì)算機(jī)關(guān)心系統(tǒng)：是指利用計(jì)算機(jī)幫助人們完成各種任務(wù)，包括計(jì)算機(jī)(CAD)、計(jì)算機(jī)關(guān)心制造(CAM)、計(jì)算機(jī)關(guān)心測試(CAT)、計(jì)算機(jī)關(guān)心教學(xué)(CAI)等。CAD：即ComputerAidedDesign的縮寫，名稱為：計(jì)算機(jī)關(guān)心設(shè)計(jì)。CAI：ComputerAidedInstructionCAT：即ComputerAidedTesting的縮寫，名稱為：計(jì)算機(jī)關(guān)心測試。CAE：即ComputerAidedEngineering的縮寫，名稱為：計(jì)算機(jī)關(guān)心工程。域。五、計(jì)算機(jī)分類：1、按規(guī)模分：巨型、大型、中型、小型、微型計(jì)算機(jī)。PC2、按用途分：專業(yè)計(jì)算機(jī)、通用計(jì)算機(jī)。六、微型機(jī)的主要技術(shù)指標(biāo)1、字長：指計(jì)算機(jī)能夠直接處理的二進(jìn)制數(shù)據(jù)的位數(shù)。單位為位〔BIT〕。計(jì)算機(jī)的運(yùn)算速度。節(jié)〔BYTE〕。8BIT=1BYTE1024B=1KB1024KB=1MB七、微型計(jì)算機(jī)時(shí)代1、第一代微型計(jì)算機(jī)通常把IBM-PC/XT及其兼容機(jī)稱為第一代微型計(jì)算機(jī)。2、其次代微型計(jì)算機(jī)3、第三代微型計(jì)算機(jī)3864、第四代微型計(jì)算機(jī)4865、第五代微型計(jì)算機(jī)八、多媒體計(jì)算機(jī)1984各地進(jìn)展的大大小小的計(jì)算機(jī)展覽會上，多媒體總是最受龐的“公主”。90三次信息革命的核心。專家們稱，80，90時(shí)代。什么是多媒體技術(shù)？以前的個人電腦只能處理文字和數(shù)字，這就是單媒體。限，計(jì)算機(jī)開頭能說會唱起來。算機(jī)與現(xiàn)代通信技術(shù)的結(jié)合構(gòu)成了多媒體通信。二、計(jì)算機(jī)的誕生與進(jìn)展ENIAC〔埃尼阿克〕。在賓西法尼亞大學(xué)誕生。2、進(jìn)展：其次章計(jì)算機(jī)硬件系統(tǒng)一、馮·諾依曼式的計(jì)算機(jī)體系構(gòu)造存儲器中，然后在把握器的把握下按步驟執(zhí)行。二、硬件系統(tǒng)由各種元器件和電子線路組成。儲器)、輸入設(shè)備、輸出設(shè)備，并且由總線將它們連接在一起。其中：1、運(yùn)算器是對數(shù)據(jù)進(jìn)展運(yùn)算和加工，完成算術(shù)和規(guī)律運(yùn)算的部件；2、把握器是計(jì)算機(jī)的指揮中心，把握各局部協(xié)調(diào)工作，完成對指令的解釋和執(zhí)行；運(yùn)算器和把握器被集成在一起，統(tǒng)稱為中心處理器，簡稱CPU〔CentralProcessingUnit〕，是計(jì)算機(jī)的“中樞神經(jīng)”。中心處理器是計(jì)算機(jī)的心臟，CPU品質(zhì)的凹凸直接打算了計(jì)算機(jī)系統(tǒng)的檔次CPU8位81632為外部設(shè)備，簡稱外設(shè)。存儲器是記憶部件，用于存放程序和數(shù)據(jù)。3CPU量較小(容量太大，本錢昂貴)。主存又可分為隨機(jī)存儲器RAM(RandomAccessMemory)和只讀存儲器ROM(RRAMRAMROMROM中存放固定不變的程序和數(shù)據(jù)，斷電后其內(nèi)容照舊保存。4、關(guān)心存儲器又稱外存，它需要通過內(nèi)存才能與CPU聯(lián)系，關(guān)心存儲器存取速度慢而容量較大。硬磁盤〔HDD〕：容量大、速度快、價(jià)格高。容量小，速度慢，便于攜帶、價(jià)廉。光盤〔CD〕：容量較大、價(jià)格廉價(jià)、便于攜帶。信息的輸入和輸出要通過輸入／輸出設(shè)備來完成。5、輸入設(shè)備：鍵盤、鼠標(biāo)、掃描儀、數(shù)碼相機(jī)〔DC〕、數(shù)碼攝相機(jī)〔DV〕等向計(jì)算機(jī)輸入數(shù)據(jù)與指令的設(shè)備。閱讀機(jī)等；圖形輸入設(shè)備：光筆、鼠標(biāo)器、數(shù)字化儀、觸摸屏等；圖像輸入設(shè)備：掃描儀、數(shù)字式照相機(jī)、攝像頭等；音頻處理設(shè)備：聲卡。6、輸出設(shè)備：顯示器、打印機(jī)、音箱等向操作供給輸出結(jié)果的設(shè)備。顯示設(shè)備：區(qū)分率：如800×600像素〔pixel〕；顯示適配器〔顯卡〕；〔針式〕打印機(jī)；非擊打式：如噴墨式打印機(jī)、激光打印機(jī)；7、總線是連接計(jì)算機(jī)中各組成部件的一組物理信號線及相關(guān)的把握電路，號。負(fù)責(zé)在部件間傳輸數(shù)據(jù)的一組信號線稱為數(shù)據(jù)總線〔DB〕；負(fù)責(zé)指出數(shù)據(jù)存在傳輸與交換數(shù)據(jù)時(shí)起把握作用的一組把握信號線稱為把握總線〔CB〕。系統(tǒng)，工作流程如圖：三、多級存貯器體系CPU就提高了處理速度。多數(shù)現(xiàn)代計(jì)算機(jī)都配有兩級緩存。CPU8KB~64KBSRAM~2MB外部緩存。存貯速度最快的而容量最小的要算CPUCUP需要指令或數(shù)RAM。即存放器－一級緩存－主存－二級緩存－輔存。治理計(jì)算機(jī)自身資源的指令集合，是指在硬件上運(yùn)行的程序和相關(guān)的數(shù)據(jù)及文用軟件。程以及便利用戶的一組軟件集合，是用戶和計(jì)算機(jī)的接口。DOS、Windows、UNIWindows標(biāo)程序的程序。并供給確定處理功能的大型計(jì)算機(jī)軟件。④效勞程序：為計(jì)算機(jī)系統(tǒng)供給各種效勞性、關(guān)心性的程序。WPSoffice、Word、Excel平臺和應(yīng)用平臺。與用戶直接相關(guān)、打交道最多的是應(yīng)用平臺。三、幾個相關(guān)概念排列的指令，執(zhí)行程序的過程就是計(jì)算機(jī)的工作過程。碼指定操作對象或操作數(shù)據(jù)在存貯器中的存放位置。格式：操作碼操作數(shù)地址程序：為解決某一問題而設(shè)計(jì)的一系列指令。指令系統(tǒng)：計(jì)算機(jī)能識別并能執(zhí)行的全部指令的集合。令集合，被稱為計(jì)算機(jī)程序。很多計(jì)算機(jī)程序，就構(gòu)成了計(jì)算機(jī)軟件系統(tǒng)。３、機(jī)器語言機(jī)器指令：能直接被計(jì)算機(jī)承受并執(zhí)行的指令。機(jī)器語言：由全部的機(jī)器指令構(gòu)成的二進(jìn)制代碼語言。運(yùn)行。４、匯編語言匯編語言：用助記符號表示二進(jìn)制代碼的語言，是機(jī)器語言的符號化。運(yùn)行。特點(diǎn)：簡潔記憶、便于閱讀和書寫，抑制了機(jī)器語言的缺點(diǎn)。５.高級語言：PASCAL、BASIC、C方式。程序交給計(jì)算機(jī)運(yùn)行，編譯過程由計(jì)算機(jī)執(zhí)行編譯程序自動完成。過程格外便利、靈敏。由于它獨(dú)立于機(jī)器，因此具有確定的通用性。16：011000001000010015～120110表示“加”操作；代表示存儲器“B”；第5～0位為目標(biāo)操作數(shù)地址碼，000100代表示存儲器“A”。ABA中。形式：0110000010000100匯編語言形式：ADD B，A高級語言形式：A=A+B1、中心處理器CPU：CPU的英文全稱是“CentralProcessorUnit“，翻譯PCCPUCPU２、主板：由于在電腦系統(tǒng)中，CPU、RAM、存儲設(shè)備和顯示卡等全部部件都必需通過主板相結(jié)合，主板性能和質(zhì)量的好壞將直接影響整個系統(tǒng)。、512MB4、顯示器：目前主要有陰極射線管〔CRT〕顯示器與液晶〔LCD〕顯示器。5CPU800×600、1024×768硬盤上。1.44MBCD-ROMCD-RW向可錄寫光盤上寫入數(shù)據(jù)。9、聲卡：它是將計(jì)算機(jī)內(nèi)電信號轉(zhuǎn)換為音箱發(fā)聲電信號的設(shè)備。10、網(wǎng)卡：網(wǎng)卡，也稱做NIC(NetworkInterfaceCard,網(wǎng)絡(luò)接口卡〕，作10M，10/100M1000M(千兆)網(wǎng)卡這三種。應(yīng)用最廣泛的應(yīng)屬其次種。調(diào)制解調(diào)器〔Modem〕：它的作用是對計(jì)算機(jī)的數(shù)字信號與線上的模擬A/D11、機(jī)箱電源：12、鼠標(biāo)、鍵盤和音箱：13、打印機(jī)：有點(diǎn)陣打印機(jī)、噴墨打印機(jī)和激光打印機(jī)。點(diǎn)陣打印機(jī)9優(yōu)點(diǎn)：耗材廉價(jià)。缺點(diǎn)：打印速度慢，噪聲大，打印質(zhì)量差。噴墨打印機(jī)缺點(diǎn)：打印速度慢，耗材貴。激光打印機(jī)10負(fù)數(shù)如何用二進(jìn)制表達(dá)。號數(shù)。把符號“數(shù)字化”的數(shù)叫做機(jī)器數(shù)，而把帶“十”或“—”符號的數(shù)叫做真值。一旦符號數(shù)字化后，符號和數(shù)值就形成了一種的編碼。在運(yùn)算過程中，這些問題都與符號位和數(shù)值位所構(gòu)成的編碼有關(guān)，這些編碼就是原碼、補(bǔ)碼、反碼和移碼。000000000000000000000000000001010。形式表達(dá)。什么叫補(bǔ)碼呢？這得從原碼，反碼說起。比方0000000000000000000000000000010151，0；0，1?！?0;01〕。0000000000000000000000000000010111111111111111111111111111111010。稱：11111111111111111111111111111010是00000000000000000000000000000101反碼是相互的，所以也可稱：11111111111111111111111111111010和00000000000000000000000000000101互為反碼。1，所得數(shù)稱為補(bǔ)碼。比方：00000000000000000000000000000101的反碼是：11111111111111111111111111111010。那么，補(bǔ)碼為：11111111111111111111111111111010+1=11111111111111111111111111111011所以，-511111111111111111111111111111011。轉(zhuǎn)換為十六進(jìn)制：0xFFFFFFFB。假設(shè)這也是一個整型，那么：11000000000000000000000000000000012、得反碼：111111111111111111111111111111103、得補(bǔ)碼：1111111111111111111111111111111111111111111111111111111111111111。160xFFFFFF。第七章計(jì)算機(jī)常用的單位011bit。但是計(jì)算機(jī)里里最常用〔最根本〕的數(shù)據(jù)單位卻是字節(jié)〔byte)，每字節(jié)含81byte=8bit貯一個漢字的編碼。上的：。請留意觀看下面換算關(guān)系：1〔KB〕=1024〔Bytes)1〔MB〕=1024〔KB〕1〔GB〕=1024〔MB〕1.44MB70磁道〔track〕、扇區(qū)〔secter〕與磁盤容量：磁盤上的信息并非均勻地分0同磁道的數(shù)據(jù)的密度不同。0-79800-18〔2×80×19×512〕bytes=1.44MB。而硬磁盤是由多個同軸的磁盤片和夾在各磁盤片之間的多個磁頭共同組成將幾個連續(xù)扇區(qū)作為一個根本數(shù)據(jù)單位，稱為簇〔cluster〕。硬盤的幾個數(shù)據(jù)單位的關(guān)系如下：硬盤容量=512×磁頭數(shù)×柱面數(shù)×每磁道扇區(qū)數(shù)〔單位為字節(jié)〕。第六章漢字編碼系統(tǒng)1、漢字編碼系統(tǒng)漢字的國家標(biāo)準(zhǔn)信息碼、漢字機(jī)內(nèi)碼、輸入編碼和字型編碼。漢字交換碼碼。②19815·根本集》〔GB2312-86763682676337553008級漢字按拼音字母挨次排列，二級漢字按偏旁部首排列。承受兩個字節(jié)對每個漢字進(jìn)展編碼，每個字節(jié)各取七位，這樣可對128×12③區(qū)位碼：國家標(biāo)準(zhǔn)碼先把漢字排列在一個94行×94行的方陣〔二維表9494個字節(jié)組成，高字節(jié)表示“區(qū)”的代碼，低字節(jié)表示“位”的代碼。區(qū)位碼是用十進(jìn)制數(shù)表示一個漢字或圖形符號在字符集中的位置。二維表一行中的位置用其次個字節(jié)表示，稱為位碼。國標(biāo)碼通常用十六進(jìn)制表示。漢字輸入碼字的一級鍵盤符號。種類：音碼：依據(jù)漢字的“音”形成漢字編碼，如全拼碼、雙拼碼、簡拼碼等。形碼：依據(jù)漢字的“形”形成漢字編碼，如王碼五筆、鄭碼、群眾碼等。ABC換為漢字機(jī)內(nèi)碼才能進(jìn)展相應(yīng)的存儲和處理。漢字機(jī)內(nèi)碼〔內(nèi)碼〕是計(jì)算機(jī)系統(tǒng)中用來存儲和處理中、西方信息的代碼。西文內(nèi)碼承受單字節(jié)的ASCLL碼，而漢字內(nèi)碼則是將區(qū)位碼兩個字節(jié)的最高位分別置為“1”，從而形成兩個字節(jié)表示的漢字機(jī)內(nèi)碼。上，每一個漢字的機(jī)內(nèi)碼也就是指向該漢字字形碼的地址。漢字輸出碼點(diǎn)陣數(shù)字化后形成的一串二進(jìn)制數(shù)，用于漢字的顯示和打印。1016163272間。的字庫。有宋體字庫、楷體字庫、隸書字庫等。2、漢字的輸入〔1〕漢字輸入方法概述以及掃描識別方式等。語句。的漢字輸入計(jì)算機(jī)。批快速輸入計(jì)算機(jī)的最正確手段?！?〕漢字輸入的根本操作ABC入法等。換。中英文輸入的切換：Ctrl＋Space換。都是全角字符。第七章計(jì)算機(jī)網(wǎng)絡(luò)的根本概念、分類和信息產(chǎn)業(yè)的進(jìn)展有著重要的影響。一、計(jì)算機(jī)網(wǎng)絡(luò)的根本概念計(jì)算機(jī)網(wǎng)絡(luò)互共享資源的方式互聯(lián)起來的自治計(jì)算機(jī)系統(tǒng)的集合。信鏈路及其他通信設(shè)備，主要完成數(shù)據(jù)通信任務(wù)。網(wǎng)絡(luò)協(xié)議為網(wǎng)絡(luò)計(jì)算機(jī)之間進(jìn)展數(shù)據(jù)交換而制定的規(guī)章、商定和標(biāo)準(zhǔn)稱為網(wǎng)絡(luò)協(xié)議。網(wǎng)絡(luò)的根本特征(2)擁有多立的“自治計(jì)算機(jī)”；4．網(wǎng)絡(luò)的主要功能提高系統(tǒng)性能(主要是牢靠性和可用性)；(4)實(shí)現(xiàn)數(shù)據(jù)的傳輸和集中治理；勻衡負(fù)載(即分布式把握和分擔(dān)負(fù)荷)，提高計(jì)算機(jī)的處理力氣。二、計(jì)算機(jī)網(wǎng)絡(luò)的分類依據(jù)網(wǎng)絡(luò)的傳輸技術(shù)分為播送式網(wǎng)絡(luò)和點(diǎn)——點(diǎn)式網(wǎng)絡(luò)。依據(jù)網(wǎng)絡(luò)的掩蓋范圍與規(guī)模分為：廣域網(wǎng)、城域網(wǎng)、局域網(wǎng)。范圍在幾公里之內(nèi)。局域網(wǎng)的組成主要有：(Server)：供給應(yīng)網(wǎng)絡(luò)用戶訪問的計(jì)算機(jī)系統(tǒng)，是局域網(wǎng)的核心，集中了網(wǎng)絡(luò)的共享資源，并負(fù)責(zé)對這些資源的治理。作所使用的計(jì)算機(jī)系統(tǒng)。件。局域網(wǎng)中常用的傳輸介質(zhì)有同軸電纜、雙絞線、光纖和無線通信信道。局域網(wǎng)的技術(shù)特點(diǎn)表現(xiàn)在以下幾方面：①掩蓋的地理范圍有限，一般在幾公里以內(nèi)，適用于某一部門或某一單位；②傳輸速率高、誤碼率低；③組網(wǎng)簡潔、本錢低、使用便利靈敏；按介質(zhì)訪問方法進(jìn)展分類，局域網(wǎng)可分為共享式局域網(wǎng)和交換式局域網(wǎng)。WAN目的。廣域網(wǎng)應(yīng)具有以下特點(diǎn)：①適應(yīng)大容量與突發(fā)性通信的要求；②適應(yīng)綜合業(yè)務(wù)效勞的要求；③開放的設(shè)備接口與標(biāo)準(zhǔn)化的協(xié)議；CCITT5ATM：異步傳輸模式。MAN是光纖分布式數(shù)據(jù)接口，主要用于以下環(huán)境：①計(jì)算機(jī)機(jī)房網(wǎng)；②辦公室或建筑物群的主干網(wǎng)；③校園網(wǎng)的主干網(wǎng)；④多校園的主干網(wǎng)。三．計(jì)算機(jī)網(wǎng)絡(luò)的拓?fù)錁?gòu)造計(jì)算機(jī)網(wǎng)絡(luò)的物理拓?fù)錁?gòu)造是描述計(jì)算機(jī)網(wǎng)絡(luò)中通信子網(wǎng)的終點(diǎn)與通信線路間都有重要影響。1、星型：由一臺主機(jī)把握，牢靠性差。2、總線型：廣泛使用的拓?fù)錁?gòu)造〔以太網(wǎng)〕3、環(huán)型：用于實(shí)時(shí)系統(tǒng)中。4、樹型：廣域網(wǎng)。第八章Internet概述Internet絡(luò)連接起來，為世界各地的用戶供給信息溝通、通信和資源共享等效勞。InternetTCP／IPInternet資源等幾個主要局部構(gòu)成。Internet同軸電纜、光纖電纜、無線與衛(wèi)星通信信道。輸速率也就越高，人們把“高數(shù)據(jù)傳輸速率的網(wǎng)絡(luò)”稱為“寬帶網(wǎng)”。Internet主機(jī)互連起來。3．TCP／IPIPTCP／IPTCP(TransmissionControlProtocol，傳輸把握協(xié)議)／IP(InternetProTCP／IP①是開放的協(xié)議標(biāo)準(zhǔn)，獨(dú)立于特定的計(jì)算機(jī)硬件與操作系統(tǒng)；網(wǎng)；③有統(tǒng)一的網(wǎng)絡(luò)地址安排方案；④能供給多種牢靠的用戶效勞，并具有較好的網(wǎng)絡(luò)治理功能。IPInternetIP①IPInternetIPIP32X.X.X.XX80～255。IPTCP／IPInternetDNSIP(1)主要效勞①WWW(WorldWideWeb)效勞：也稱Web3W文本的信息組織和治理技術(shù)，公布或共享的信息以HTML的格式編排，存放在各快速、簡潔、經(jīng)濟(jì)的通信和信息交換的手段。戶名@主機(jī)名，主機(jī)名為擁有獨(dú)立IP地址的計(jì)算機(jī)的名字，用戶名指在該計(jì)算機(jī)上為用戶建立的電子郵件賬號。③遠(yuǎn)程登錄(Telnet)：是指在網(wǎng)絡(luò)通信協(xié)議的支持下，用戶的計(jì)算機(jī)通過I為遠(yuǎn)程主機(jī)的終端，用戶可以實(shí)時(shí)使用遠(yuǎn)程計(jì)算機(jī)中對外開放的全部資源。④文件傳輸Internet各種文件。⑤聞與公告類效勞：個人或機(jī)構(gòu)利用網(wǎng)絡(luò)向用戶公布有關(guān)信息。5、URL①統(tǒng)一資源定位器(URL，UniformResourceLocator)：用來指定訪問哪個效勞器中的哪個主頁，包括效勞器類型、主機(jī)名、路徑及文件名。IE中的內(nèi)容。資源。主頁由文本