計算機奧賽初賽知識講座

1、計算機奧賽初賽知識講座計算機奧賽初賽知識講座一、一、 計算機的發(fā)展與應(yīng)用計算機的發(fā)展與應(yīng)用二、計算機組成與工作原理二、計算機組成與工作原理 和信息的表示與存儲和信息的表示與存儲 三、多媒體應(yīng)用三、多媒體應(yīng)用 四、計算機網(wǎng)絡(luò)使用基礎(chǔ)四、計算機網(wǎng)絡(luò)使用基礎(chǔ) 五、程序設(shè)計語言基礎(chǔ)五、程序設(shè)計語言基礎(chǔ) 六、程序的閱讀分析六、程序的閱讀分析世界上的第一臺計算機（ENIAC）于1946年誕生在美國賓夕法尼亞大學,由物理學家約翰.莫克利和工程師普雷斯伯.埃克特 研制的.特點: 體積大,功率大,重量大,1秒鐘5000次加法計算機的發(fā)展歷經(jīng)了哪幾個階段；計算機的發(fā)展歷經(jīng)了哪幾個階段；年代年代元件元件處理速度第一

2、代19461958電子管幾千條第二代19591964晶體管幾百萬條第三代19651970集成電路幾千萬條第四代1971至今大規(guī)模集成電路數(shù)億條以上我國的計算機發(fā)展情況我國的計算機發(fā)展情況我國從1956年開始計算機的科研和教學工作；1960年我國第一臺自行設(shè)計的通用電子計算機107機誕生1964年我國研制成大型通用電子計算機119機；1983年每秒運行一億次的銀河巨型計算機在國防科技大學誕生； 1992年研制成功每秒運行10億次的“銀河”巨型計算機；1997年又研制成功每秒運行130億次的“銀河”巨型計算機；我國較有名的微型計算機品牌有：“聯(lián)想”、“長城”、“方正”等；計算機發(fā)展史上的里程碑計算

3、機發(fā)展史上的里程碑計算機存儲程計算機存儲程序的工作原理序的工作原理(馮馮諾依曼原理諾依曼原理)美籍匈牙利數(shù)學家馮諾依曼（von Neumaml）在1946年提出的，其思想是，在計算機中設(shè)置存儲器，將符號化的計算步驟存放在存儲器中，然在計算機中設(shè)置存儲器，將符號化的計算步驟存放在存儲器中，然后依次取出存儲的內(nèi)容，由一個被稱之為控制器的部件進行譯碼，譯碼后依次取出存儲的內(nèi)容，由一個被稱之為控制器的部件進行譯碼，譯碼結(jié)果在一個被稱為運算器的部件中進行計算，從而實現(xiàn)計算機工作的自結(jié)果在一個被稱為運算器的部件中進行計算，從而實現(xiàn)計算機工作的自動化（運算器和控制器統(tǒng)稱為動化（運算器和控制器統(tǒng)稱為CPU）。

4、）。馮諾依曼依據(jù)此原理設(shè)計出一個完整的計算機雛形，并確定了計算機的五大組成部分和基本的工作方法。什么叫cisc和risc?Cisc: 復(fù)雜指令系統(tǒng)計算機. Risc: 簡單指令系統(tǒng)計算機其理論要點理論要點如下：1、計算機硬件設(shè)備由存儲器、運算器、控制器、輸入設(shè)備和輸出 設(shè)備5部分組成。2、存儲程序思想存儲程序思想把計算過程描述為由許多命令按一定順序組成的程序，然后把程序和數(shù)據(jù)一起輸入計算機，計算機對已存入的程序和數(shù)據(jù)處理后，輸出結(jié)果。1.計算機的系統(tǒng)組成 計算機系統(tǒng)由軟件和硬件兩部分組成。硬件即構(gòu)成計算機的電子元器件；軟件即程序和有關(guān)文檔資料。 計算機硬件由五大部分組成：運算器、控制器、存儲器

5、、輸入設(shè)備、運算器、控制器、存儲器、輸入設(shè)備、 輸出設(shè)備輸出設(shè)備。沒有裝載軟件的計算機稱為裸機中央處理器（中央處理器（CPUCentral Processing Unit）由運算器、控制器和一些寄存器運算器、控制器和一些寄存器組成；運算器進行各種算術(shù)運算和邏輯運算算術(shù)運算和邏輯運算；控制器是計算機的指揮系統(tǒng)；CPU的主要性能指標是主頻和字長。輸入設(shè)備：鍵盤、鼠標、掃描儀,手寫板,話筒,攝影機,觸摸板,視頻輸 入設(shè)備條形碼掃描器等。 輸出設(shè)備：顯示器、打印機、繪圖儀等。 存儲器：具有記憶功能的物理器件，用于存儲信息。存儲器分為內(nèi)存和外存內(nèi)存是半導(dǎo)體存儲器(主存）中央處理器能直接訪問的存儲器稱為內(nèi)

6、部存儲器：它分為只讀存儲器(ROM)和隨機存儲器(RAM)和高速緩沖存儲器（Cache)； ROM:只能讀，不能用普通方法寫入，通常由廠家生產(chǎn)時寫入，寫入后數(shù)據(jù)不容 易丟失，也可以用特殊方法（如紫外線擦除（EPROM)或電擦除 (EEPROM_)存儲器)；斷電后內(nèi)容不丟失. RAM:可讀可寫，斷電后內(nèi)容全部丟失； Cache:因為CPU讀寫RAM的時間需要等待，為了減少等待時間，在RAM和CPU 間需要設(shè)置高速緩存Cache,斷電后其內(nèi)容丟失。 外存：中央處理器不能直接訪問的存儲器稱為外部存儲器，外部存儲器中的信 息必須調(diào)入內(nèi)存后才能為中央處理器處理. 磁性存儲器軟盤和硬盤；光電存儲器光盤，還

7、有u盤,mp3,mp4, 移動硬盤等它們可以作為永久存器； 硬盤分為轉(zhuǎn)速7200轉(zhuǎn)/分和5400轉(zhuǎn)/分等多種,容量為10G 20G 200G等 軟盤: 3.5英寸英寸/1.44 MB 光盤: DVD CD-ROM等等 存儲器的兩個重要技術(shù)指標：存取速度和存儲容量。內(nèi)存的存取速度最快(與 CPU速 度相匹配)，軟盤存取速度最慢。 存儲容量是指存儲的信息量，它用字節(jié)(Byte)作為基本單位， 1字節(jié)用8位二進制數(shù)表示，1KB=1024B，1MB=1024KB，lGB=1024MB (2)計算機的軟件系統(tǒng) 計算機的軟件主要分為系統(tǒng)軟件和應(yīng)用軟件兩類： 系統(tǒng)軟件：為了使用和管理計算機的軟件，主要有操作

8、系統(tǒng)軟件如，WINDOWS 9598 2000NT40/XP/VISTA、DOS 60、UNIX LINUX等；WINDOWS 95982000NT40是單用戶多任務(wù)可視化圖形 界面，而DOS是字符命令形式的單用戶單任務(wù)的操作系統(tǒng)。Unix linux是多用戶多任務(wù)的操作系統(tǒng) 應(yīng)用軟件：為了某個應(yīng)用目的而編寫的軟件，主要有輔助教學軟件(CAI)、輔助設(shè)計軟件(CAD)、文 字處理軟件、工具軟件以及其他的應(yīng)用軟件。 操作系統(tǒng)是計算機系統(tǒng)中的一種系統(tǒng)軟件，它操作系統(tǒng)是計算機系統(tǒng)中的一種系統(tǒng)軟件，它能對計算機系統(tǒng)中的軟件和硬件資源進行有效地能對計算機系統(tǒng)中的軟件和硬件資源進行有效地管理和控制，合理地

9、組織計算機的工作流程，為管理和控制，合理地組織計算機的工作流程，為用戶提供一個使用計算機的工作環(huán)境。用戶提供一個使用計算機的工作環(huán)境。 手工操作 管理程序 單道批處理系統(tǒng) 多道批處理系統(tǒng) 分時系統(tǒng) 實時操作系統(tǒng) 網(wǎng)絡(luò)操作系統(tǒng) DOS單用戶的唯一任務(wù)占用計算機上所單用戶的唯一任務(wù)占用計算機上所有的硬件和軟件資源，所能訪問的主存地址有的硬件和軟件資源，所能訪問的主存地址空間太小?？臻g太小。Windows多作業(yè)、大內(nèi)存管理、統(tǒng)一多作業(yè)、大內(nèi)存管理、統(tǒng)一的圖形用戶界面的圖形用戶界面 ，并且發(fā)展到網(wǎng)絡(luò)環(huán)境使，并且發(fā)展到網(wǎng)絡(luò)環(huán)境使用用UNIX操作系統(tǒng)操作系統(tǒng) 、Linux操作系統(tǒng)操作系統(tǒng) 、Macinto

10、sh OS 裸機裸機系統(tǒng)軟件系統(tǒng)軟件應(yīng)用軟件應(yīng)用軟件用戶用戶計算機的類型:按通途的不同: 通用機和專用機按運算速度,字長,存儲容量等多方面因素: 大型通用機,巨型機, 小型機,微型機大型機: 以國家為單位研制使用的,計算速度極快巨型機: 巨型機的研制水平,生產(chǎn)能力已成為一個國家經(jīng)濟和科技實 力的重要標志小型機: 比巨型機小的,但比微型機大(速度);微型機: 又稱微機,個人計算機,pc等等,是以微型處理器(中央處理器) 為基礎(chǔ)組成的. 1971年,美國的intel公司生產(chǎn)了第一塊微型處理器intel 4004, 并以此為基礎(chǔ)組成了第一臺微機mcs-4微型機的主要技術(shù)指標微型機的主要技術(shù)指標1字長

11、：一次計算能夠直接處理的二進制數(shù)據(jù)的位數(shù)。單位為位（bit2主頻：指計算機主時鐘在一秒鐘內(nèi)發(fā)出的脈沖數(shù)，在很大程度上 決定了計算機的運算速度。3內(nèi)存容量：是標志計算機處理信息能力強弱的一向技術(shù)指標。單 位為字節(jié)（BYTE）。 8BIT=1BYTE 1024B=1KB 1024KB=1MB4外存容量：一般指軟盤、硬盤、光盤。位：位：計算機只認識由0或1組成的二進制數(shù)，二進制數(shù)中的每個0或1就是信息的 最小單位，稱為位（bit）。字節(jié)：字節(jié)：是衡量計算機存貯容量的單位。一個8位的二進制數(shù)據(jù)單元稱一個 字節(jié)（byte）。在計算機內(nèi)部，一個字節(jié)可以表示一個數(shù)據(jù)，也可以表示 一個英文字母或其他特殊字符，

12、二個字節(jié)可以表示一個漢字。字字：在計算機中，作為一個整體單元進行存貯和處理的一組二進制數(shù)。一臺計算 機，字的二進制數(shù)的位數(shù)是固定的。字長字長：一個字中包含二進制數(shù)位數(shù)的多少稱為字長。字長是標志計算機精度的一 項技術(shù)指標。一些基本的概念一些基本的概念存貯器編址：存貯器編址：為了便于對計算機內(nèi)的數(shù)據(jù)進行有效的管理和存貯，需要對內(nèi)存單 元編號，即給每個存貯單元一個地址。每個存貯單元存放一個字節(jié) 的數(shù)據(jù)。如果需要對某一個存貯單元進行存貯，必須先知道該單元 的地址，然后才能對該單元進行信息的存取。計算機的特點（1）：運算速度快（2）：計算精度高（3）：具有記憶和邏輯判斷能力（4）：自動處理能力計算機的應(yīng)

13、用（1）數(shù)值計算（2）數(shù)據(jù)處理（3）實時控制（4）輔助教育（5）輔助設(shè)計（6）辦公自動化計算機系統(tǒng)計算機硬件計算機軟件輸入設(shè)備輸出設(shè)備存儲器運算器控制器系統(tǒng)軟件應(yīng)用軟件鍵盤，鼠標，話筒，掃描儀顯示器，打印機，繪圖儀內(nèi)存，外存，光盤速度和容量中央處理器（CPU）操作系統(tǒng)數(shù)據(jù)庫管理程序語言處理程序OFFICE，F(xiàn)LASH，REALPLAY計算機病毒計算機病毒計算機病毒是一種程序,是人為設(shè)計的具有破壞性的程序 計算機病毒具有破壞性、傳播性、可激發(fā)性、潛伏性、隱蔽性等特點 病毒的分類 (1)按病毒設(shè)計者的意圖和破壞性大小，可將計算機病毒分為良性 病毒和惡性病毒。 良性病毒：這種病毒的目的不是為了破壞計

14、算機系統(tǒng)，而只是 為了編制者表現(xiàn)自己。此類病毒破壞性較小，只是造成系統(tǒng)運 行速度降低，干擾用戶正常工作。 惡性病毒：這類病毒的目的是人為的破壞計算機系統(tǒng)的數(shù)據(jù)。 具有明顯破壞目標，其破壞和危害性都很大，可能刪除文件或 對硬盤進行非法的格式化。 (2)計算機病毒按照寄生方式可以分為下列四類： 源碼病毒： 入侵病毒： 操作系統(tǒng)病毒： 外殼病毒：防治病毒的步驟：防治病毒的步驟： 不要用軟盤啟動機器 不要運行來路不明的軟件 定期備份重要系統(tǒng)數(shù)據(jù) 重要的數(shù)據(jù)盤，程序盤應(yīng)寫保護 使用殺毒軟件檢查和清除病毒病毒傳染有兩個條件:(1)通過某個途徑進入計算機: 比如硬盤,軟盤,u盤,網(wǎng)絡(luò)下載,光盤,收發(fā) 電子郵

15、件等等(2)病毒是被激活的,一定要滿足某個條件,病毒才會開始運行.比如某個日期等等。1、R進制轉(zhuǎn)換為十進制進制轉(zhuǎn)換為十進制 基數(shù)為R的數(shù)字，只要將各位數(shù)字與它的權(quán)相乘，其積相加,和數(shù)就是十進制數(shù)（xpx0.x-1x-k）R=（ ）10例： 1101101.01012=12021122+123十024125126+02-1+12-202-3+12-4=109.3125當從R進制轉(zhuǎn)換到十進制時，可以把小數(shù)點作為起點，分別向左右兩邊進行，即對其整數(shù)部分和小數(shù)部分分別轉(zhuǎn)換。對于二進制來說，只要把數(shù)位是1的那些位的權(quán)值相加，其和就是等效的十進制數(shù)。 pkiiiRx)(進位計數(shù)制之間的轉(zhuǎn)換問題進位計數(shù)制之

16、間的轉(zhuǎn)換問題2、十進制轉(zhuǎn)換為、十進制轉(zhuǎn)換為R進制進制 將此數(shù)分成整數(shù)與小數(shù)兩部分分別轉(zhuǎn)換，然后再拼接起來。 進制整數(shù)轉(zhuǎn)換成R進制的整數(shù)，可用十進制數(shù)連續(xù)地除以R，其余數(shù)即為R系統(tǒng)的各位系數(shù)。此方法稱之除R取余法。例如：將5710轉(zhuǎn)換為二進制數(shù)十進制小數(shù)轉(zhuǎn)換成R進制時，可連續(xù)地乘以R，直到小數(shù)部分為0，或達到所要求的精度為止（小數(shù)部分可能永不為零），得到的整數(shù)即組成R進制的小數(shù)部分，此法稱為“乘R取整”例：將0.312510轉(zhuǎn)換成二進制數(shù) 0.31252 =0.625 0.6252 =1.25 0.252=0.5 0.52 =1.03、二、八、十六進制的相互轉(zhuǎn)換、二、八、十六進制的相互轉(zhuǎn)換即每位

17、八進制數(shù)相當于三位二進制數(shù)，每位十六進制數(shù)相當于四位二進制數(shù)。在轉(zhuǎn)換時，位組劃分是以小數(shù)點為中心向左右兩邊延伸，中間的0不能省略，兩頭不夠時可以補0。例如：將1011010.10-2轉(zhuǎn)換成八進制和十六進制數(shù) 001 011 010. 100 1011010.102132.481 3 2. 40101 1010. 1000 1011010.102=5A.816 5 A . 8將十六進制數(shù)F7.28變?yōu)槎M制數(shù)F 7 . 2 8 F7.2816=11110111.0010121111 0111.0010 1000 將八進制數(shù)25.63轉(zhuǎn)換為二進制數(shù)2 5 6 3 25.63810101.11001

18、1210 101 . 110 011 三、在計算機中帶符號數(shù)的表示法三、在計算機中帶符號數(shù)的表示法1、機器數(shù)與真值、機器數(shù)與真值規(guī)定在數(shù)的前面增設(shè)一位符號位，正數(shù)符號位用“0”表示，負數(shù)符號位用“1”表示。 為了區(qū)別原來的數(shù)與它在計算機中的表示形式，我們將已經(jīng)數(shù)碼化了的帶符號數(shù)稱為機器數(shù)，而把原來的數(shù)稱為機器數(shù)的真值。例如N1=+1001100、N2= -1001100為真值，其在計算機中的表示01001100和11001100為機器數(shù)。 2、原碼、原碼true form 在用二進制原碼表示的數(shù)中，符號位為0表示正數(shù)，符號位為1表示負數(shù)，其余各位表示數(shù)值部分。這種表示法稱為原碼表示法。例如對于

19、8位二進制原碼+0原=00000000，-0原=10000000-1101001原=11101001在計算機中，數(shù)據(jù)是以補碼的形式存儲的 規(guī)律：正數(shù)的原碼是它本身，負數(shù)的原碼是取絕對值后，在最高位（左端）補“1”。3、反碼（、反碼（twos complement）一個負數(shù)的原碼符號位不變，其余各位按位取反就是機器數(shù)的反碼表示法。正數(shù)的反碼與原碼相同。 +0補-0補000 -2n-1補=2n-2n-1=2n-1 4、補碼、補碼0nes Complement（1）正數(shù)的補碼表示與原碼相同；（2）負數(shù)的補碼是將原碼符號位保持“1”之后，其余各位按位取反，末位再加1便得到補碼，即取其原碼的反碼再加“1

20、”：x補=x反+1。補碼和反碼之間的運算,可以先轉(zhuǎn)換成原碼,再計算出結(jié)果,再將結(jié)果轉(zhuǎn)成相應(yīng)的碼制信息存儲單位信息存儲單位位（位（bit，縮寫為，縮寫為b）：度量數(shù)據(jù)的最小單位，表示一位二進制信息。字節(jié)字節(jié)(byte，縮寫為，縮寫為B)：一個字節(jié)由八位二進制數(shù)字組成（l byte8bit）。字節(jié)是信息存儲中最常用的基本單位。 計算機存儲器（包括內(nèi)存與外存）通常也是以多少字節(jié)來表示它的容量。常用的單位有：KB 1K=1024，MB 1M=1024K，GB 1G=1024M字（字（word）：）：字是位的組合，并作為一個獨立的信息單位處理。字又稱為計算機字，它的含意取決于機器的類型、字長以及使用者的

21、要求。常用的固定字長有8位、16位、32位等。信息單位用來描述機器內(nèi)部數(shù)據(jù)格式，即數(shù)據(jù)（包括指令）在機器內(nèi)的排列形式，如單字節(jié)數(shù)據(jù)，可變長數(shù)據(jù)（以字節(jié)為單位組成幾種不同長度的數(shù)據(jù)格式）等。機器字長：機器字長：在討論信息單位時，還有一個與機器硬件指標有關(guān)的單位，這就是機器字長。機器字長一般是指參加運算的寄存器所含有的二進制數(shù)的位數(shù)，它代表了機器的精度。機器的功能設(shè)計決定了機器的字長。一般大型機用于數(shù)值計算，為保證足夠的精度，需要較長的字長，如32位、64位等。而小型機、微型機、微機一般字長為16位、32位等。非數(shù)值信息的表示非數(shù)值信息的表示西文字符編碼西文字符編碼ASCII碼碼 “美國信息交換標

22、準代碼美國信息交換標準代碼”的簡稱。的簡稱。ASCII碼包括碼包括09十個數(shù)字，大小寫十個數(shù)字，大小寫英文字母及專用符號等英文字母及專用符號等95種可打印字符，還有種可打印字符，還有33種控制字符（如回車、換行等）。一個種控制字符（如回車、換行等）。一個字符的字符的ASCII碼通常占一個字節(jié)，用七位二進制數(shù)編碼組成，所以碼通常占一個字節(jié)，用七位二進制數(shù)編碼組成，所以ASCII碼最多可表示碼最多可表示128個不同的符號。最高位作為校驗碼，以便提高字符信息傳輸?shù)目煽啃?。個不同的符號。最高位作為校驗碼，以便提高字符信息傳輸?shù)目煽啃?。?shù)字和字母的數(shù)字和字母的ASCII碼按照數(shù)字遞增順序或字典順序排列排

23、列，大寫字母和小寫字母的碼按照數(shù)字遞增順序或字典順序排列排列，大寫字母和小寫字母的ASCII碼是不同的。碼是不同的。EBCDIC碼碼美國美國IBM公司在它的各類機器上廣泛使用的一種信息代碼。一個字符的公司在它的各類機器上廣泛使用的一種信息代碼。一個字符的EBCDIC碼占用一個字符，用八位二進制碼表示信息，最多可以表示出碼占用一個字符，用八位二進制碼表示信息，最多可以表示出256個不同代碼。個不同代碼。 中文信息編碼中文信息編碼目前的漢字編碼方案有二字節(jié)、三字節(jié)甚至四字節(jié)的。下面我們主要介紹目前的漢字編碼方案有二字節(jié)、三字節(jié)甚至四字節(jié)的。下面我們主要介紹“國家標準信國家標準信息交換用漢字編碼息交

24、換用漢字編碼”（CB2312-80標淮），以下簡稱國標碼。標淮），以下簡稱國標碼。 國際碼是二字節(jié)碼，用二個七位二進制數(shù)編碼表示一個漢字。目前國標碼收人國際碼是二字節(jié)碼，用二個七位二進制數(shù)編碼表示一個漢字。目前國標碼收人6763個漢個漢字，其中一級漢字（最常用）字，其中一級漢字（最常用）3755個，二級漢字個，二級漢字3008個，另外還包括個，另外還包括682個西文字符、圖個西文字符、圖符。符。 在計算機內(nèi)部，漢字編碼和西文編碼是共存的。區(qū)分的方法之一是對于二字節(jié)的國在計算機內(nèi)部，漢字編碼和西文編碼是共存的。區(qū)分的方法之一是對于二字節(jié)的國標碼，將二個字節(jié)的最高位都置成標碼，將二個字節(jié)的最高位都

25、置成1，而，而ASCIl碼所用字節(jié)最高位保持碼所用字節(jié)最高位保持0，然后由軟件（或，然后由軟件（或硬件）根據(jù)字節(jié)最高位來作出判斷。硬件）根據(jù)字節(jié)最高位來作出判斷。 “多媒體技術(shù)多媒體技術(shù)”就是用計算機交互地綜合處理文本、就是用計算機交互地綜合處理文本、圖形、圖象、動畫、音頻及視頻影象等多種信息，圖形、圖象、動畫、音頻及視頻影象等多種信息，并使這些信息建立邏輯連接。并使這些信息建立邏輯連接。 1、音頻信號處理（聲卡）：錄入、處理重放信號；用MIDI技術(shù)合成音樂 2、圖形和圖象處理：真彩色卡；圖象采集卡；圖象信號壓縮技術(shù)； 3、視頻處理：實時錄象和壓縮視頻圖象的硬件解壓縮卡；軟件解壓縮技術(shù)多媒體計

26、算機的基本配置多媒體計算機的基本配置 WINDOWS 9X以上版本的操作系統(tǒng)和相應(yīng)的硬件標準多媒體計算機的功能多媒體計算機的功能 CDROM（高密度盤，即光盤）（高密度盤，即光盤） 通過光學方式（使用激光束）讀寫信息通過光學方式（使用激光束）讀寫信息技術(shù)標準技術(shù)標準1、數(shù)據(jù)傳輸率、數(shù)據(jù)傳輸率2、平均搜索時間、平均搜索時間CD-ROM 650 M DVD 3G9G色彩數(shù)目色彩數(shù)目 分辨率分辨率特點16640*480Windows的最低配置、顯示速度最快256800*600性能雖好一些，但易產(chǎn)生調(diào)色板的沖突655361024*768全彩的顯示模式，色彩逼真，不會再有調(diào)色板的沖突。16M1284*1

27、024高等級的3D繪圖軟件和專業(yè)級的視頻錄制人員使用的真彩色模式，要求更多的RAM在顯示卡和主機板上，CPU最好也是頂級的。 顯示卡顯示卡 水平分辨率垂直分辨率色彩數(shù)目顯示存儲空間顯示加速：VRAM、EDO RAM，Windows RAM，Ramlbus DRAM 常用顯示芯片: ATI NVIDIA Intel 810/815 ntel 845/852/865 SiS S3 VIA 顯示模式顯示模式 1、屏幕由象素組成 2、主要部件（電子槍、熒光屏遮罩、熒光屏） 3、電子束由左而右、由上而下周期性掃描產(chǎn)生持續(xù)穩(wěn)定的畫面 4、紅、綠、藍三個電子槍的亮度決定顏色 5、掃描頻率更高、并能自動調(diào)整掃

28、描頻率顯示器顯示器顯示器分為: 液晶顯示器(LCD) 純平顯示器 球面顯示器(crt)數(shù)據(jù)壓縮和解壓縮技術(shù)數(shù)據(jù)壓縮和解壓縮技術(shù) 靜止圖像壓縮標準靜止圖像壓縮標準JPEG（Joint Photographic ExpertsCroup）動態(tài)圖像壓縮標準動態(tài)圖像壓縮標準MPEG（Moving Picture Experts Croup） 多通道的動態(tài)圖像壓縮標準多通道的動態(tài)圖像壓縮標準MP64 相關(guān)名詞相關(guān)名詞 位圖：位圖：由一點一點的像素點排成矩陣組成的，其中每一個像素點都可以是任意顏色。 向量圖：向量圖：用向量代表圖中所表現(xiàn)的元素。 像素像素 ：圖形的最小組成單位 真彩色：真彩色：人的眼睛能夠

29、分辨出的顏色大約有1萬6千多種，為了能表現(xiàn)出這么多種色彩，我們得用24bit（224=16M）來描述一個像素的顏色，這種顯示模式就稱為真彩色。 RGB模式：模式：分別代表紅、綠、藍三種顏色，計算機以RGB模式來定義計算機屏幕上的顏色。通過混色原理，不同比例的RGB色彩可調(diào)和出無窮多種顏色。HSB模式：模式：分別表示色調(diào)（hue）、飽和度（saturation）、亮度（bright）。不同的色調(diào)代表不同的顏色；飽和度指的是某區(qū)域中，該顏色量的多少，飽和度越低，該區(qū)域看起來就越灰暗；亮度則是指顏色的亮、暗，極亮成白色，極暗則成黑色。相對于RGB模式，HSB模式設(shè)定顏色的方式可產(chǎn)生更好的視覺效果。多

30、媒體信息處理工具 圖形制作平臺 FreeHand 圖像處理平臺 Photoshop ACDSee CorelDRAW Acrobat Pro Fireworks 動畫制作平臺 Animation Pro flash m a y a 3ds max 視頻處理軟件 primere 繪聲繪影 movie maker Macromedia Director網(wǎng)頁制作工具 Dreamweaver FrontPage 數(shù)據(jù)庫中最常用的模型有：層次模型，網(wǎng)狀模型，關(guān)系模型， 面向?qū)ο竽Ｐ鸵粚Χ?多對多 二維表格結(jié)構(gòu)表達實體集 常用的數(shù)據(jù)庫系統(tǒng): access oracle db2 SQL Visual Fox

31、pro “雛形雛形”：主機終端系統(tǒng)里程碑：里程碑：APRANET網(wǎng)廣域網(wǎng)（廣域網(wǎng)（ WAN ）：）：實現(xiàn)遠距離的計算機之間的數(shù)據(jù)傳輸和信息共享的計算機網(wǎng)絡(luò)。通信線路一般租用電話線路或鋪設(shè)專用電纜。局域網(wǎng)絡(luò)（局域網(wǎng)絡(luò)（LAN）：）：為一個單位，或一個相對獨立的局部范圍內(nèi)大量存在的微機能夠相互通信、共享昂貴的外部設(shè)備（如大容量磁盤、激光打印機、繪圖議等）、共享數(shù)據(jù)信息和應(yīng)用程序而建立的計算機網(wǎng)絡(luò)。通信線路一般不租用電話線路，使用專門鋪設(shè)的線路。互聯(lián)網(wǎng)（互聯(lián)網(wǎng)（Internet）：）：將遍布全球的子網(wǎng)通過連網(wǎng)協(xié)議集成到一個共享的、開放的、易于管理的主干網(wǎng)。 功能功能 1、硬件資源共享 2、軟件資源共

32、享 3、數(shù)據(jù)和信息共享定義定義 計算機網(wǎng)絡(luò)是由地理位置分散的、具有獨立功能的多個計算機系統(tǒng)，經(jīng)通訊設(shè)備和線路互相連接，并配以相應(yīng)的網(wǎng)絡(luò)軟件，以實現(xiàn)通信和資源共享的系統(tǒng)簡單講: 計算機網(wǎng)絡(luò)是由計算機軟件、計算機硬件與通信設(shè)備組成。計算機網(wǎng)絡(luò)的物理組成計算機網(wǎng)絡(luò)的物理組成 網(wǎng)絡(luò)中心主干機網(wǎng)絡(luò)中心主干機 、服務(wù)器服務(wù)器 、網(wǎng)絡(luò)工作站網(wǎng)絡(luò)工作站 共享的外部設(shè)備共享的外部設(shè)備 網(wǎng)卡網(wǎng)卡 通信線路通信線路（雙絞線、同軸電纜和光纜、無線傳輸介質(zhì)（如微波、紅（雙絞線、同軸電纜和光纜、無線傳輸介質(zhì)（如微波、紅外線和激光等）外線和激光等） 局部網(wǎng)絡(luò)通信設(shè)備局部網(wǎng)絡(luò)通信設(shè)備（中繼器、集線器（中繼器、集線器 交換機交

33、換機 ） 網(wǎng)絡(luò)互連設(shè)備網(wǎng)絡(luò)互連設(shè)備 （網(wǎng)橋、路由器和網(wǎng)關(guān)（網(wǎng)橋、路由器和網(wǎng)關(guān) ） 網(wǎng)絡(luò)軟件網(wǎng)絡(luò)軟件 （對等式網(wǎng)絡(luò)操作系統(tǒng)（對等式網(wǎng)絡(luò)操作系統(tǒng) 、服務(wù)器上的網(wǎng)絡(luò)操作系統(tǒng)）、服務(wù)器上的網(wǎng)絡(luò)操作系統(tǒng)） 計算機網(wǎng)絡(luò)的拓撲結(jié)構(gòu)計算機網(wǎng)絡(luò)的拓撲結(jié)構(gòu) 總線拓撲總線拓撲 星型拓撲星型拓撲 環(huán)型拓撲環(huán)型拓撲 樹型拓撲樹型拓撲 計算機網(wǎng)絡(luò)的體系結(jié)構(gòu)計算機網(wǎng)絡(luò)的體系結(jié)構(gòu) 所謂網(wǎng)絡(luò)體系結(jié)構(gòu)就是對構(gòu)成計算機網(wǎng)絡(luò)的各組成部分之間的關(guān)系及所要所謂網(wǎng)絡(luò)體系結(jié)構(gòu)就是對構(gòu)成計算機網(wǎng)絡(luò)的各組成部分之間的關(guān)系及所要實現(xiàn)功能的一組精確定義。國際標準化組織（實現(xiàn)功能的一組精確定義。國際標準化組織（ISO）提出的開放系統(tǒng)互聯(lián)）提出的開放系

34、統(tǒng)互聯(lián)參考模型（參考模型（OSI）已成為網(wǎng)絡(luò)體系結(jié)構(gòu)的標準）已成為網(wǎng)絡(luò)體系結(jié)構(gòu)的標準 Internet使用使用TCP/IP網(wǎng)絡(luò)體系結(jié)構(gòu)網(wǎng)絡(luò)體系結(jié)構(gòu)TCP/IP的層號的層號TCP/IP的層次名的層次名對應(yīng)對應(yīng)OSI模型的層模型的層次次3應(yīng)用層（ftp和telnet等協(xié)議）應(yīng)用層、表示層、會話層2傳輸控制協(xié)議TCP傳輸層1網(wǎng)際協(xié)議IP網(wǎng)絡(luò)層計算機網(wǎng)絡(luò)應(yīng)用模式計算機網(wǎng)絡(luò)應(yīng)用模式 客戶機客戶機/服務(wù)器模型：服務(wù)器模型：將應(yīng)用分成客戶機和服務(wù)器兩大部分，并將它分配到整個網(wǎng)絡(luò)上。由服務(wù)器提供資源，通常執(zhí)行后臺功能；而客戶機使用服務(wù)器，通常執(zhí)行前臺功能。 文件服務(wù)器：文件服務(wù)器：提供操作系統(tǒng)中文件管理的各種

35、功能（網(wǎng)絡(luò)文件的訪問方式：文件傳輸和文件訪問 ） 打印服務(wù)器：打印服務(wù)器：將一臺或幾臺打印機物理地連接到打印服務(wù)器上，可為多個客戶機用戶輪流使用 數(shù)據(jù)庫服務(wù)器：數(shù)據(jù)庫服務(wù)器：側(cè)重于傳統(tǒng)數(shù)據(jù)庫管理系統(tǒng)的功能（如數(shù)據(jù)的定義及存取、數(shù)據(jù)的安全性與完整性、并發(fā)控制及事務(wù)處理等）的服務(wù)器 遠程登錄：遠程登錄：通過用戶帳號訪問遠地系統(tǒng)的資源Internet 網(wǎng)絡(luò)地址網(wǎng)絡(luò)地址 IPIP地址地址: : 網(wǎng)絡(luò)數(shù)網(wǎng)絡(luò)數(shù)網(wǎng)絡(luò)主機數(shù)網(wǎng)絡(luò)主機數(shù) 主機數(shù)主機數(shù)A類網(wǎng)絡(luò)126163870642064770064B類網(wǎng)絡(luò)16256645161048872096C類網(wǎng)絡(luò)2064512254524386048總計20848943

36、638028208域名（或稱主機名稱）域名（或稱主機名稱）: :計算機主機名.子域名.子域名.最高層域名 Internet應(yīng)用應(yīng)用 文件傳輸文件傳輸 (使用匿名文件傳輸服務(wù)（匿名FTP）網(wǎng)上軟件分類：公公共軟件共軟件 、免費軟件免費軟件 、共享軟件共享軟件 ) 遠程登錄遠程登錄（Telnet 命令） 電子郵政服務(wù)電子郵政服務(wù) （電子郵箱地址：用戶名計算機域名） 網(wǎng)絡(luò)新聞與公告牌服務(wù)網(wǎng)絡(luò)新聞與公告牌服務(wù) （網(wǎng)絡(luò)新聞是由USENET在Internet中的新聞服務(wù)器節(jié)點之間進行傳遞的，閱讀新聞組的軟件有Outlook Express） 信息查詢服務(wù)信息查詢服務(wù) （最為流行的信息查詢服務(wù)系統(tǒng)是萬維網(wǎng)（

37、World Wide Web），簡稱WWW，即基于“超文本”方式的信息查詢技術(shù)）。 超文本：非順序的文本呈現(xiàn)超媒體：超文本和多媒體瀏覽環(huán)境下的應(yīng)用Mome page是由HTML語言編寫的文本文件，經(jīng)過WWW瀏覽器的解釋和處理后，網(wǎng)頁顯示在用戶目前的是多媒體的超文本文件語言和程序設(shè)計的發(fā)展語言和程序設(shè)計的發(fā)展 第一代語言第一代語言機器語言機器語言 第二代語言第二代語言匯編語言匯編語言 第三代語言第三代語言高級語言、算法語言（高級語言、算法語言（BASIC、FORTRAN、COBOL、Pascal、C ） 第四代語言第四代語言非過程化語言（非過程化語言（SQL語言）語言） 第五代語言第五代語言智能

38、性語言（智能性語言（PROLOG語言語言 、LISP語言語言 ） 計算程序的運行結(jié)果計算程序的運行結(jié)果 一、直接推理一、直接推理 $n+ varm,n,I:integer;t:extended;begin readln(n,m); t:=1; for i:=1 to m do t:=t*(n-i+1)/i; writeln(t:0:0);end.輸入10 5輸出:【分析】【分析】由for循環(huán)可以看出t= ，即i=1時，t=n；i=2時，t=n*(n-1)/2；i=3時，t=n* (n-1)/2 * (n-2)/3 ；i=m時，t= c(n,m)=n!/(m!*(n-m)!) 顯然，這是求組合數(shù)

39、。當輸入n=10、m=5時，程序應(yīng)輸出252。這個算法的效率不錯，因為計算與n和m的大小有直接的關(guān)系。所以，我們要設(shè)法使運算的中間結(jié)果盡可能地小。如果我們先把N(N-M+1)這M個連續(xù)的自然數(shù)乘起來，再依次除以1M就是一種不太明智的選擇。上述程序先乘N除1，然后乘(N-1)除2，再乘(N-2)除3，最后乘(N-M+1)除M。因為連續(xù)的K個自然數(shù)的積一定能被K!整除，所以在這一過程中不會出現(xiàn)除不盡的情況。同時也使得中間結(jié)果比較小，從而提高了運算速度。告誡讀者的是，對于上述算法來說，n和m不能超過102。如果超過了這個上限，t就會溢出，盡管它采用了extended類型。miiin11label 1

40、0,20,30;var s,p:string; i,k,n,j,m:integer;begin readln(s); n:=length(s); readln(p); m:=length(p); i:=0; 10: i:=i+1; j:=i; k:=1; 20: if sjpk then begin if in-m+1 then goto 10; i:=0; goto 30; end else if k 0) then begin for j:=i downto 0 do write(ansj)； writeln；break； end；thenEnd.輸入輸入 輸出輸出 5 update(va

41、r a)是將數(shù)組a規(guī)整為高精度的十進制數(shù)組 mult(var a，b)是將高精度的十進制數(shù)組a乘以整數(shù)b，積存儲在a中。 add(x， ob)計算因子表，ob=1,numnum*x；ob=-1，numnum/x。其中numi為因子i的個數(shù) 主程序計算catalan數(shù)1/（n+1）*c(2*n,n) 。顯然n=5，則程序輸出42(1/6*c(10,5)完善程序完善程序 填空內(nèi)容：填空內(nèi)容： 1、變量方面的填空、變量方面的填空 2、循環(huán)方面的填空、循環(huán)方面的填空 3、分支轉(zhuǎn)移方面的填空、分支轉(zhuǎn)移方面的填空 4、主程序和子程序關(guān)系方面的填空、主程序和子程序關(guān)系方面的填空 5、輸入輸出方面的填空、輸入

42、輸出方面的填空 填空方法：填空方法： 按照自頂向下的思維方法閱讀程序按照自頂向下的思維方法閱讀程序從主程序開始，從主程序開始，沿控制層次向下閱讀。在查到某一個子程序沿控制層次向下閱讀。在查到某一個子程序(子模塊子模塊)時，比時，比照題目給出的說明和調(diào)用它的照題目給出的說明和調(diào)用它的“父程序父程序(父模塊父模塊)”，弄清該子，弄清該子程序程序(子模塊子模塊)究竟要達到什么樣的子目標，然后查程序，看究竟要達到什么樣的子目標，然后查程序，看它是如何實現(xiàn)這個子目標的。如果該子程序它是如何實現(xiàn)這個子目標的。如果該子程序(子模塊子模塊)有空格，有空格，則按照算法的邏輯進行填空。依次類推，直至最底層的子程則

43、按照算法的邏輯進行填空。依次類推，直至最底層的子程序（子模塊）中的空格全部填完為止。序（子模塊）中的空格全部填完為止。1、完善不含子程序的程序、完善不含子程序的程序 首先劃分各個子模塊的層次結(jié)構(gòu)，并確定每個子模塊的子首先劃分各個子模塊的層次結(jié)構(gòu)，并確定每個子模塊的子目標。然后自頂向下，根據(jù)子目標和上層子模塊給出的線索，目標。然后自頂向下，根據(jù)子目標和上層子模塊給出的線索，對當前層次的各個模塊進行填空。依次類推，直至最底層的子對當前層次的各個模塊進行填空。依次類推，直至最底層的子模塊中的空格全部填完為止。模塊中的空格全部填完為止。求元素之和最大的子方陣：在mn（m，n20）的正整數(shù)數(shù)字方陣中，找

44、出一個pq的子陣（1pm，1qn）使其元素之和最大。例如，下面54的數(shù)字陣中，元素之和最大的一個23子陣。 54數(shù)字陣 元素之和最大的23子陣為384221117952162103892712352161038var a:array1.20,1.20 of integer; m,n,p,q,i,j,max,p1,q1,s,i1,j1:integer; begin for i:=1 to 20 do for j:=1 to 20 do ai,j:=0; readln(m,n); for i:=1 to m do begin for j:=1 to n do read(ai,j); readln

45、end; readln(p,q); max:=0; for i:=1 to m-p+1 do for j:=1 to n-q+1 do begin ; for i1:=i to p+i-1 do for j1:=j to q+j-1 do ; if smax then begin ; p1:=i; q1:=j end; end; for i:=p1 to do begin for j:=q1 to do write(ai,j:3); writeln end; readln end. 模塊模塊1（初始化，白色白色）：方陣清零；讀方陣規(guī)模；讀方陣；讀子陣規(guī)模；子陣的最大數(shù)和初始化模塊模塊2（湖藍）

46、（湖藍）通過枚舉所有可能子陣，求數(shù)和最大的子陣 。其中子模塊1（深藍）（深藍）：累計（i,j）為左上角的子陣的數(shù)和 子模塊2（淡綠）（淡綠）：調(diào)整子陣的最大數(shù)和 模塊3（紅色）（紅色）輸出最大數(shù)和的子陣。 由此得出解 s:=0 s:=s+ai1,j1 max:=s p1+p-1 q1+q-1以下程序完成對數(shù)組每個元素向后移動n個單位。數(shù)組元素的下標依次為0到m-1，對任意一個數(shù)組元素ai而言，它的值移動后將存儲在數(shù)組元素a(i+n) mod m中。例如，m=10，n=3，移動前數(shù)組中存儲的數(shù)據(jù)如下前一行所示，則程序運行后數(shù)組中存儲的數(shù)據(jù)如下后一行所示。 0 3 86 20 27 67 31 1

47、6 37 42 16 37 42 0 3 86 20 27 67 31const maxm=10000;var i,k,m,n,rest,start,temp:longint; a:array 0.maxm of longint;beginwrite(input m,n:);readln(m,n);f o r i : = 0 t o m - 1 d o ai:=random(100);writeln(before move);for i:=0 to m-1 do write(ai:5);writeln;rest:=m; start:=0;while do begin k:=start;repe

48、at k:=(k+n) mod m until k0 或 rest0 k=start rest:=rest-1 a(k+n) mod m:=temp 或 a(start+n) mod m:=temp start:=start+1完善含子程序結(jié)構(gòu)的程序完善含子程序結(jié)構(gòu)的程序 如果子模塊采用過程或函數(shù)，則通常以子程序為單位劃分層次結(jié)構(gòu)，這樣可以使得其層次性相對不含子程序的程序來說要清晰一些。 程序的任務(wù)是用09中的n個數(shù)字填入如下乘法運算的*處，數(shù)字可重復(fù)使用，且所用的數(shù)字至少有一個是素數(shù)，要求輸出滿足下列算式的方案數(shù)。 * * * * * - * * * * * * - * * * const

49、p:set of 0.9=2,3,5,7; var s:set of 0.9; n:integer; ans:longint; f:text; procedure init;var i:integer; t:byte; begin readln(n); s:=; for i:=1 to n do begin read(t); s:=s+t; end; close(f); end; function ok(x,l:integer):boolean; 此函數(shù)判斷此函數(shù)判斷x是否符合條件是否符合條件 var t:byte; begin ok:=false; if _l then exit; while x0 do begin t:=x mod 10; if not (t in s) then exit; x:=x div 10; end; ok:=true; end; function inset(x:integer):boolean; 此函數(shù)判斷此函數(shù)判斷x中是否包含素數(shù)字中是否包含素數(shù)字 var t:byte; begin inset:=false; while _ do begin t:=x mod 10; if t in p then begin inset:=true; exit; end; _ end; end; procedu