NOIP初賽理論知識復(fù)習(xí)資料

1、計算機基礎(chǔ)知識§1 計算機概述1 1計算機的發(fā)展史（1）計算機發(fā)展可劃分：代別年代邏輯元件第一代19461958電子管第二代19591964晶體管第三代19651970集成電路第四代1971？大規(guī)模集成電路 （2）1946年2月，在美國賓夕法尼亞大學(xué)誕生了世界上第一臺電子計算機ENIAC（Electronic Numerical Integrator And Computer），這臺計算機占地170平方米，重30噸，用了18000多個電子管，每秒能進(jìn)行5000次加法運算。（3）馮·諾依曼理論1944年，美籍匈牙利數(shù)學(xué)家 馮·諾依曼 提出計算機基本結(jié)構(gòu)和工

2、作方式的設(shè)想，為計算機的誕生和發(fā)展提供了理論基礎(chǔ)。時至今日，盡管計算機軟硬件技術(shù)飛速發(fā)展，但計算機本身的體系結(jié)構(gòu)并沒有明顯的突破，當(dāng)今的計算機仍屬于馮·諾依曼架構(gòu)。其理論要點如下：·計算機硬件設(shè)備由存儲器、運算器、控制器、輸入設(shè)備和輸出設(shè)備5部分組成。· 存儲程序思想把計算過程描述為由許多命令按一定順序組成的程序，然后把程序和數(shù)據(jù)一起輸入計算機，計算機對已存入的程序和數(shù)據(jù)處理后，輸出結(jié)果。（4）我國的計算機發(fā)展情況·我國從1956年開始計算機的科研和教學(xué)工作；·1960年我國第一臺自行設(shè)計的通用電子計算機107機誕生；1964年我國研制成大型通

3、用電子計算機119機；·1983年每秒運行一億次的銀河巨型計算機在國防科技大學(xué)誕生； 1992年研制成功每秒運行10億次的“銀河”巨型計算機；1997年又研制成功每秒運行130億次的“銀河”巨型計算機；·我國較有名的微型計算機品牌有：“聯(lián)想”、“長城”、“方正”等；（5）微機發(fā)展： ·1982年Intel公司發(fā)布80286個人計算機微處理器芯片； ·1985年80386·1989年80486 ·1993年，Pentium，主頻6066 MHz； ·1997年，Pentium，主頻233 MHz；·1999年，Pen

4、tium ，主頻 450MHz以上；·2000年，P4，主頻1.4G以上； 2 2計算機的特點：運算速度快，運算精度高，具有記憶能力，具有邏輯判斷能力，具有自動控制能力；計算機的應(yīng)用： 科學(xué)計算、自動控制、信息處理、輔助設(shè)計（教學(xué)、制造）等；3 3分類    §2 計算機系統(tǒng)的基本組成計算機系統(tǒng)由硬件和軟件兩部分組成。（一）計算機硬件計算機硬件由五大部分組成：運算器、控制器、存儲器、輸入設(shè)備、輸出設(shè)備。1 1  中央處理器（CPUCentral Processing Unit）由運算器、控制器和一些寄存器組成；運算器進(jìn)行各種

5、算術(shù)運算和邏輯運算；控制器是計算機的指揮系統(tǒng)；CPU的主要性能指標(biāo)是主頻和字長。2 2存儲器（1）內(nèi)部存儲器中央處理器能直接訪問的存儲器稱為內(nèi)部存儲器，它包括快速緩沖存儲器和主存儲器，中央處理器不能直接訪問的存儲器稱為外部存儲器，外部存儲器中的信息必須調(diào)入內(nèi)存后才能為中央處理器處理。主存儲器：內(nèi)存也常泛稱主存，但嚴(yán)格上說，只有當(dāng)內(nèi)存中只有主存，而沒有快速緩沖存儲器時，才能稱為主存。主存儲器按讀寫功能，可分只讀存儲器（ROM）和隨機存儲器（RAM）兩種。（2）外部存儲器外存儲器：也稱為輔助存儲器，一般容量較大，速度比主存較慢。 ·硬盤（Hard disk）：目前的硬盤大多采用了溫徹斯特

6、技術(shù)，所以又稱為“溫盤”；* 溫氏技術(shù)的特點是：將盤片、讀寫磁頭及驅(qū)動裝置精密地組裝在一個密封盒里；采用接觸式起停，非接觸式讀寫的方式（磁盤不工作時，磁頭停在磁盤表面的起停區(qū)，一旦加電后，磁頭隨著盤片旋轉(zhuǎn)的氣流“飛”起來，懸浮在磁盤表面，進(jìn)行讀寫）。 ·軟盤（Floppy Disk）：目前常見的是3.5英寸/1.44 MB的軟盤。 ·光盤存儲器（CD-ROM）：普通的CD-ROM，只能讀，不能寫； CD盤片的存儲量大約是650 MB?？勺x寫光驅(qū)：能讀又能寫。3 3輸入設(shè)備·鍵盤（Keyboard）：目前大多使用104或108鍵盤·鼠標(biāo)（Mouse）：主要

7、有機械型鼠標(biāo)和光電型鼠標(biāo)兩種·手寫筆 ·觸摸屏 ·麥克風(fēng) ·掃描儀（Scanner）·視頻輸入設(shè)備·條形碼掃描器4 4輸出設(shè)備·顯示器（Monitor）：目前主要有CRT（陰極射線管）顯示器和LCD液晶顯示器。·打印機（Printer）：主要有針式打印機、噴墨打印機、激光打印機。·繪圖儀 ·音箱（二）計算機軟件計算機軟件可分為系統(tǒng)軟件和應(yīng)用軟件兩大類。·系統(tǒng)軟件：用來支持應(yīng)用軟件的開發(fā)和運行的，主要是操作系統(tǒng)軟件，如： DOS、Windows95/98/2000、Unix、Linux、

8、WindowsNT；·應(yīng)用軟件：為了某個應(yīng)用目的而編寫的軟件，主要有文字處理軟件、電子表格軟件、數(shù)據(jù)庫管理軟件等。§3 信息數(shù)字化§3.1無符號位數(shù)的表示（一）、四種常用的數(shù)制及它們之間的相互轉(zhuǎn)換：進(jìn)制基數(shù)基數(shù)個數(shù)權(quán)進(jìn)數(shù)規(guī)律十進(jìn)制0、1、2、3、4、5、6、7、8、91010i逢十進(jìn)一二進(jìn)制0、122i逢二進(jìn)一八進(jìn)制0、1、2、3、4、5、6、788i逢八進(jìn)一十六進(jìn)制0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F1616i逢十六進(jìn)一注意：在進(jìn)行十六進(jìn)制運算時，A、B、C、D、E、F六個字母要化成對應(yīng)的十進(jìn)制數(shù)：10、11、12、13、14、15，詳

9、見后面例題。十進(jìn)制、二進(jìn)制、八進(jìn)制與十六進(jìn)制數(shù)字對照表(要求熟記于心)十進(jìn)制二進(jìn)制八進(jìn)制十六進(jìn)制00000001000111200102230011334010044501015560110667011177810001089100111910101012A11101113B12110014C13110115D14111016E15111117F十進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)、八進(jìn)制數(shù)、十六進(jìn)制數(shù)的方法：整數(shù)轉(zhuǎn)換方法：除基反取余法小數(shù)轉(zhuǎn)換方法：乘基取整法二進(jìn)制數(shù)、八進(jìn)制數(shù)、十六進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù)的方法：按權(quán)展開求和法1二進(jìn)制與十進(jìn)制間的相互轉(zhuǎn)換： （1）二進(jìn)制轉(zhuǎn)十進(jìn)制方法：“按權(quán)展開求和” 例： （

10、1011.01）2 （1×230×221×211×200×211×22 ）10（802100.25）10（11.25）10規(guī)律：個位上的數(shù)字的次數(shù)是0，十位上的數(shù)字的次數(shù)是1，.，依獎遞增，而十分位的數(shù)字的次數(shù)是-1，百分位上數(shù)字的次數(shù)是-2，.，依次遞減。 注意：不是任何一個十進(jìn)制小數(shù)都能轉(zhuǎn)換成有限位的二進(jìn)制數(shù)。（2）十進(jìn)制轉(zhuǎn)二進(jìn)制· 十進(jìn)制整數(shù)轉(zhuǎn)二進(jìn)制數(shù)：“除以2取余，逆序輸出”（短除反取余法） 例： （89）10 （1011001）22 892 44 12 22 02 11 02 5 12 2 12 1 00 1

11、83; 十進(jìn)制小數(shù)轉(zhuǎn)二進(jìn)制數(shù)：“乘以2取整，順序輸出”（乘2取整法） 例： (0625)10= (0101)2 0625 X 2 125 1 X 2 05 0X 2 10 12八進(jìn)制與二進(jìn)制的轉(zhuǎn)換：二進(jìn)制數(shù)轉(zhuǎn)換成八進(jìn)制數(shù)：從小數(shù)點開始，整數(shù)部分向左、小數(shù)部分向右，每3位為一組用一位八進(jìn)制數(shù)的數(shù)字表示，不足3位的要用“0”補足3位，就得到一個八進(jìn)制數(shù)。八進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)：把每一個八進(jìn)制數(shù)轉(zhuǎn)換成3位的二進(jìn)制數(shù)，就得到一個二進(jìn)制數(shù)。例：將八進(jìn)制的37.416轉(zhuǎn)換成二進(jìn)制數(shù)：3 7 4 1 6011 111 100 001 110即：（37.416）8 （11111.10000111）2 例：將二

12、進(jìn)制的10110.0011 轉(zhuǎn)換成八進(jìn)制： 0 1 0 1 1 0 . 0 0 1 1 0 0 2 6 . 1 4 即：（10110.011）2 （26.14）83十六進(jìn)制與二進(jìn)制的轉(zhuǎn)換：二進(jìn)制數(shù)轉(zhuǎn)換成十六進(jìn)制數(shù)：從小數(shù)點開始，整數(shù)部分向左、小數(shù)部分向右，每4位為一組用一位十六進(jìn)制數(shù)的數(shù)字表示，不足4位的要用“0”補足4位，就得到一個十六進(jìn)制數(shù)。十六進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)：把每一個八進(jìn)制數(shù)轉(zhuǎn)換成4位的二進(jìn)制數(shù)，就得到一個二進(jìn)制數(shù)。例：將十六進(jìn)制數(shù)5DF.9 轉(zhuǎn)換成二進(jìn)制： 5 D F 9 0101 1101 1111 1001 即：（5DF.9）16 （10111011111.1001）2 例：

13、將二進(jìn)制數(shù)1100001.111 轉(zhuǎn)換成十六進(jìn)制： 0110 0001 1110 6 1 E 即：（1100001.111）2 （61.E）16注意：以上所說的二進(jìn)制數(shù)均是無正、負(fù)符號的數(shù)。這些數(shù)的范圍如下表：無符號位二進(jìn)制數(shù)位數(shù)數(shù)值范圍十六進(jìn)制范圍表示法8位二進(jìn)制數(shù)0255 （255=28-1）000FFH16位二進(jìn)制數(shù)065535 （65535=216-1）0000H0FFFFH32位二進(jìn)制數(shù)0232-100000000H0FFFFFFFFH §3.2符號數(shù)的表示一、符號數(shù)的機器碼表示方法1帶符號二進(jìn)制數(shù)的表示方法：帶符號二進(jìn)制數(shù)用最高位的一位數(shù)來表示符號：0表示正，1

14、表示負(fù)。含符號位二進(jìn)制數(shù)位數(shù)數(shù)值范圍十六進(jìn)制范圍表示法8位二進(jìn)制數(shù)-128 +12780H7FH16位二進(jìn)制數(shù)-32768 +32767 8000H7FFFH32位二進(jìn)制數(shù)-2147483648 +214748364780000000H7FFFFFFFH2、符號位的機器碼表示：1）機器數(shù)和真值數(shù)在計算機中的表示形式統(tǒng)稱為機器數(shù)，它有兩上特點：其一，數(shù)的符號數(shù)值化；其二，二進(jìn)制數(shù)的位數(shù)受計算機設(shè)備字長的限制。字長：機器內(nèi)部一次能表示的二進(jìn)制位數(shù)由機器的字長，字長8位叫一個字節(jié)（Byte)，一般機器字長都是字節(jié)的整數(shù)倍，如字長8位、16位、32位、64位等。機器數(shù)的真值：指帶符號位的機器數(shù)所對應(yīng)的

15、十進(jìn)制數(shù)值；如符號數(shù)01001B，11011B的真值分別是+9和-11。2）最常用的機器數(shù)的表示方法：原碼、反碼和補碼。（1）原碼表示法：一個機器數(shù)x由符號閏和有效數(shù)值兩部分組成，設(shè)符號位為x0，x真值的絕對值|x|=x1x2x3.xn，則x的機器數(shù)原碼可表示為：x原= ，當(dāng)x>=0時，x0=0，當(dāng)x<0時，x0=1。例如：已知：x1=-1011B，x2= +1001B，則x1，x2有原碼分別是x1 原=11011B，x2原=01001B規(guī)律：正數(shù)的原碼是它本身，負(fù)數(shù)的原碼是取絕對值后，在最高位（左端）補“1”。（2）反碼表示法：一個負(fù)數(shù)的原碼符號位不變，其余各位按位取反就是機器數(shù)

16、的反碼表示法。正數(shù)的反碼與原碼相同。按位取反的意思是該位上是1的，就變成0，該位上是0的就變成1。即1=0，0=1設(shè)x原=，則當(dāng)x0=0時，x反=x原=，當(dāng)x0=1時，x反=x原=。例：，求和。解：=，=（3）補碼表示法： 首先分析兩個十進(jìn)制數(shù)年運算：79-38=41，79+62=141如果使用兩位數(shù)的運算器，做79+62時，多余的100因為超出了運算器兩位數(shù)的范圍而自動丟棄，這樣在做78-38的減法時，用79+62的加法同樣可以得到正確結(jié)果。模是批一個計量系統(tǒng)的測量范圍，其大小以計量進(jìn)位制的基數(shù)為底數(shù)，位數(shù)為指數(shù)的冪。如兩位十進(jìn)制數(shù)的測量范圍是19，溢出量是100，模就是102=100，上述

17、運算稱為模運算，可以寫作：79+（-38）=79+62 （mod 100)進(jìn)一步寫為 -38=62，此時就說 38的補法（對模100而言）是62。計算機是一種有限字長的數(shù)字系統(tǒng)，因此它的運算都是有模運算，超出模的運算結(jié)果都將溢出。n位二進(jìn)制的模是2n,一個數(shù)的補碼記作x補，設(shè)模是M，x是真值，則補碼的定義如下：例：設(shè)計算機字長n=8位，機器數(shù)真值x=-1011011B，求x補。解：因為 n=8，所以模 M=28=100000000B，x<0，所以x補=M+x=100000000B-1011011B=10100101B注意：這個x的補碼的最高位是“1”，表明它是一個負(fù)數(shù)。對于二進(jìn)制數(shù)還有一

18、種更加簡單的方法由原碼求出補碼：（1）正數(shù)的補碼表示與原碼相同；（2）負(fù)數(shù)的補碼是將原碼符號位保持“1”之后，其余各位按位取反，末位再加1便得到補碼，即取其原碼的反碼再加“1”：x補=x反+1。下表列出的8位二進(jìn)制原碼，反碼和補碼并將補碼用十六進(jìn)制表示。真值原碼（B）反碼（B）補碼（B）補碼（H）+1270 111 11110 111 11110 111 11117F+390 010 01110 010 01110 010 011127+00 000 00000 000 00000 000 000000-01 000 00001 111 11110 000 000000-391 010 011

19、11 101 10001 101 1001D9-1271 111 11111 000 00001 000 000181-128無法表示無法表示1 000 000080從上可看出，真值+0和-0的補碼表示是一致的，但在原碼和反碼表示中具有不同形式。8位補碼機器數(shù)可以表示-128，但不存在+128的補碼與之對應(yīng)，由此可知，8位二進(jìn)制補碼能表示數(shù)的范圍是-128+127。還要注意，不存在-128的8位原碼和反碼形式。 二、定點數(shù)和浮點數(shù)（一）定點數(shù)（Fixed-Point Number）計算機處理的數(shù)據(jù)不僅有符號，而且大量的數(shù)據(jù)帶有小數(shù)，小數(shù)點不占有二進(jìn)制一位而是隱含在機器數(shù)里某個固定位置

20、上。通常采取兩種簡單的約定：一種是約定所有機器數(shù)的小數(shù)的小數(shù)點位置隱含在機器數(shù)的最低位之后，叫定點純整機器數(shù)，簡稱定點整數(shù)。如01011001 小數(shù)點位置若有符號位，符號位仍在最高位。因小數(shù)點隱含在數(shù)的最低位之后，所以上數(shù)表示+1011001B。另一種約定所有機器數(shù)的小數(shù)點隱含在符號位之后、有效部分最高位之前，叫定點純小數(shù)機器數(shù)，簡稱定點小數(shù)，例如10011001小數(shù)點位置最高位是符號，小數(shù)點在符號位之后，所以上數(shù)表示 -0.0101101B。無論是定點整數(shù)，還是定點小數(shù)，都可以有原碼、反碼和補碼三種形式。例如定點小數(shù)11110000如果這是個原碼表示的定點小數(shù)，x原=1111000

21、0B，則x= -0.111B=-0.875D，如這是補碼表示的定點小數(shù)，x補=11110000B，則x原=10010000B，則x= -0.001B=-0.125D。(想一想，如何由補碼求原碼？)（二）浮點數(shù)（Floating-Point Number）計算機多數(shù)情況下采作浮點數(shù)表示數(shù)值，它與科學(xué)計數(shù)法相似，把一個二進(jìn)制數(shù)通過移動小數(shù)點位置表示成階碼和尾數(shù)兩部分：其中：EN的階碼（Expoent），是有符號的整數(shù) SN的尾數(shù)（Mantissa），是數(shù)值的有效數(shù)字部分，一般規(guī)定取二進(jìn)制定點純小數(shù)形式。例：1011101B=2+7*0.11101，101.1101B=2+3*0.1011101，0

22、.01011101B=2-1*1011101浮點數(shù)的格式如下：E0E1E2En E0E1E2En 階符 階 尾符 尾數(shù) 浮點數(shù)由階碼和尾數(shù)兩部分組成，底數(shù)2在機器數(shù)中不出現(xiàn)，是隱含的。階碼的正負(fù)符號E0，在最前位，階反映了數(shù)N小數(shù)點的位置，常用補碼表示。二進(jìn)制數(shù)N小數(shù)點每左移一位，階增加1。尾數(shù)是這點小數(shù)，常取補碼或原碼，碼制不一定與階碼相同，數(shù)N的小數(shù)點右移一位，在浮點數(shù)中表現(xiàn)為尾數(shù)左移一位。尾數(shù)的長度決定了數(shù)N的精度。尾數(shù)符號叫尾符，是數(shù)N的符號，也占一位。例：寫出二進(jìn)制數(shù)-101.1101B的浮點數(shù)形式，設(shè)階碼取4位補碼，尾數(shù)是8位原碼。-101.1101=-0.1011101

23、*2+3浮點形式為： 階碼0011 尾數(shù)11011101補充解釋：階碼0011中的最高位“0”表示指數(shù)的符號是正號，后面的“011”表示指數(shù)是“3”；尾數(shù)11011101的最高位“1”表明整個小數(shù)是負(fù)數(shù)，余下的1011101是真正的尾數(shù)。浮點數(shù)運算后結(jié)果必須化成規(guī)格化形式，所謂規(guī)格化，是指對于原碼尾數(shù)來說，應(yīng)使最高位數(shù)字S1=1，如果不是1且尾數(shù)不是全0時就要移動尾數(shù)直到S1=1，階碼相應(yīng)變化，保證N值不變。例：計算機浮點數(shù)格式如下，寫出x=0.0001101B的規(guī)格化形式，階碼是補碼，尾數(shù)是原碼。x=0.0001101=0.1101*10-3又-3補=-001B補=1011補=1101B所以

24、 規(guī)格化浮點數(shù)形式是 110101101000三、ASCII碼 ( American Standard Code for Information Interchange )美國標(biāo)準(zhǔn)信息交換代碼 將每個字符用7位的二進(jìn)制數(shù)來表示，共有128種狀態(tài) 大小字母、09、其它符號、控制符 0 48 A 65 a 97§3.3漢字信息編碼1 1  漢字輸入碼漢字輸入方法大體可分為：區(qū)位碼（數(shù)字碼）、音碼、形碼、音形碼。· 區(qū)位碼：優(yōu)點是無重碼或重碼率低，缺點是難于記憶；· 音碼：優(yōu)點是大多數(shù)人都易于掌握，但同音字多，重碼率高，影響輸入的速度；· 形碼：根據(jù)

25、漢字的字型進(jìn)行編碼，編碼的規(guī)則較多，難于記憶，必須經(jīng)過訓(xùn)練才能較好地掌握；重碼率低· 音形碼：將音碼和形碼結(jié)合起來，輸入漢字，減少重碼率，提高漢字輸入速度；2漢字交換碼漢字交換碼是指不同的具有漢字處理功能的計算機系統(tǒng)之間在交換漢字信息時所使用的代碼標(biāo)準(zhǔn)。自國家標(biāo)準(zhǔn)GB231280公布以來，我國一直延用該標(biāo)準(zhǔn)所規(guī)定的國標(biāo)碼作為統(tǒng)一的漢字信息交換碼。GB231280標(biāo)準(zhǔn)包括了6763個漢字，按其使用頻度分為一級漢字3755個和二級漢字3008個。一級漢字按拼音排序，二級漢字按部首排序。此外，該標(biāo)準(zhǔn)還包括標(biāo)點符號、數(shù)種西文字母、圖形、數(shù)碼等符號682個。區(qū)位碼的區(qū)碼和位碼均采用從01到94

26、的十進(jìn)制，國標(biāo)碼采用十六進(jìn)制的21H到73H（數(shù)字后加H表示其為十六進(jìn)制數(shù)）。區(qū)位碼和國標(biāo)碼的換算關(guān)系是：區(qū)碼和位碼分別加上十進(jìn)制數(shù)32。如“國”字在表中的25行90列，其區(qū)位碼為2590，國標(biāo)碼是397AH。* 由于GB231280是80年代制定的標(biāo)準(zhǔn)，在實際應(yīng)用時常常感到不夠，所以，建議處理文字信息的產(chǎn)品采用新頒布的GB18030信息交換用漢字編碼字符集，這個標(biāo)準(zhǔn)繁、簡字均處同一平臺，可解決兩岸三地間GB碼與BIG5碼間的字碼轉(zhuǎn)換不便的問題。3字形存儲碼字形存儲碼是指供計算機輸出漢字（顯示或打?。┯玫亩M(jìn)制信息，也稱字模。通常，采用的是數(shù)字化點陣字模。如下圖： 123456789

27、101112131415161                2                3               &

28、#160;4                5                6                7

29、60;               8                9               16×16點表示10

30、0;               11                12                13 

31、0;              14                15                16  

32、0;             一般的點陣規(guī)模有16×16，24×24，32×32，64×64等，每一個點在存儲器中用一個二進(jìn)制位（bit）存儲。例如，在16×16的點陣中，需16×16=8×32 bit 的存儲空間，每8 bit為1字節(jié)，所以，需32字節(jié)的存儲空間。在相同點陣中，不管其筆劃繁簡，每個漢字所占的字節(jié)數(shù)相等。為了節(jié)省存儲空間，普遍采用了字形數(shù)據(jù)壓縮技術(shù)。所謂的矢量漢字是指用矢量方法將漢

33、字點陣字模進(jìn)行壓縮后得到的漢字字形的數(shù)字化信息。（四）其它信息的數(shù)字化1 1  圖像信息的數(shù)字化一幅圖像可以看作是由一個個像素點構(gòu)成，圖像的信息化，就是對每個像素用若干個二進(jìn)制數(shù)碼進(jìn)行編碼。圖像信息化后，往往還要進(jìn)行壓縮。圖像文件的后綴名有：bmp、gif、jpg等；2 2  聲音信息的數(shù)字化 自然界的聲音是一種連續(xù)變化的模擬信息，可以采用A/D轉(zhuǎn)換器對聲音信息進(jìn)行數(shù)字化。 聲音文件的后綴名有：wav、mp3、mid等；3 3  視頻信息的數(shù)字化視頻信息可以看成連續(xù)變換的多幅圖像構(gòu)成，播放視頻信息，每秒需傳輸和處理25幅以上的圖像。視頻信息數(shù)字化后的存儲量相當(dāng)大，

34、所以需要進(jìn)行壓縮處理。視頻文件后綴名有：avi、mpg等；§4 操作系統(tǒng)（OSOperating System）操作系統(tǒng)是控制與管理計算機系統(tǒng)資源的軟件，是硬件的第一層擴充，任何應(yīng)用軟件的運行都必須依靠操作系統(tǒng)的支持。（一） （一）   微機的OS 單任務(wù)：DOS 單用戶 多任務(wù)：Windows3.0 單用戶多任務(wù)：Window9x 多用戶 WindowNT、Window2000 Unix、Linux 多用戶多任務(wù)：Windows XP（二） （二）   Windows系列操作系統(tǒng)Windows是Microsoft公司開發(fā)的圖形化界面的操作系統(tǒng)

35、。·基本概念： 圖標(biāo)、任務(wù)欄、標(biāo)題欄、菜單欄、滾動條、工具欄、對話框、開始菜單·基本操作： （1）鼠標(biāo)單擊、雙擊、拖動，左鍵、右鍵功能； （2）窗口操作：最大（?。┗⒋笮≌{(diào)整、拖動、關(guān)閉、排列、切換； （3）菜單操作：激活、選擇； 命令項的約定 正常顯示和灰色顯示；命令后帶“”：執(zhí)行命令則彈出對話框；帶快捷鍵：某些菜單命令的后面標(biāo)有對應(yīng)的鍵盤命令，稱為該命令的快捷鍵或熱鍵； 選中標(biāo)志：某些命令選項的左側(cè)有用打勾表示的選中標(biāo)志，說明此命令功能正在起作用；命令后帶“”：級聯(lián)：此命令后會有下一級的子命令菜單彈出供用戶作進(jìn)一步選擇； 快捷菜單當(dāng)鼠標(biāo)位于某個對象上，單擊鼠標(biāo)右鍵，可

36、打開有關(guān)對象的快捷菜單； （4）剪貼板：復(fù)制（CtrlC）、粘貼（CtrlV）、剪切（CtrlX）復(fù)制屏幕圖像：可將當(dāng)前屏幕圖形以BMP格式傳送到剪貼板 （5）其它：查找、運行、切換Windows、進(jìn)入DOS環(huán)境、文件夾選項 輸入法切換，中、英文切換，半角/全角切換軟鍵盤：是在屏幕上顯示的一個鍵盤圖形，用戶可用鼠標(biāo)點擊其中某個鍵以替代實際的按鍵；·各種文件的后綴名： bat、com、exe、sys、tmp、zip、doc、xls、txt、htm、 bmp、gif、jpg、psd、 wav、avi、mp3、swf （三）DOS（Disk Operating System）操作系統(tǒng)由美國

37、Microsoft公司發(fā)行的DOS稱為MSDOS，主要由IO.sys、MSDOS.sys、COMMAND.COM 三個基本文件和幾十個內(nèi)、外部命令文件組成。* 主要命令： · DIR顯示磁盤文件目錄 · CD改變當(dāng)前目錄· MD建立目錄· RD刪除目錄 · DATE顯示和設(shè)置系統(tǒng)日期 內(nèi)部命令 · TIME顯示和設(shè)置系統(tǒng)時間 · COPY復(fù)制文件· DEL刪除文件· REN文件重命名· TYPE顯示文本文件內(nèi)容· FORMAT磁盤格式化· DISKCOPY全盤復(fù)制 外部命令&

38、#183; BACKUP文件備份· CHKDSK檢查磁盤§5 網(wǎng)絡(luò)1網(wǎng)絡(luò)的定義：所謂計算機網(wǎng)絡(luò)，就是利用通信線路和設(shè)備，把分布在不同地理位置上的多臺計算機連接起來。計算機網(wǎng)絡(luò)是現(xiàn)代通信技術(shù)與計算機技術(shù)相結(jié)合的產(chǎn)物。網(wǎng)絡(luò)中計算機與計算機之間的通信依靠協(xié)議進(jìn)行。協(xié)議是計算機收、發(fā)數(shù)據(jù)的規(guī)則。TCP/IP：用于網(wǎng)絡(luò)的一組通訊協(xié)議。包括IP(Internet Protocol)和TCP(Transmission Control Protocol)Netbeui：MICROSOFT IPX：NOVELL2網(wǎng)絡(luò)的發(fā)展計算機網(wǎng)絡(luò)的發(fā)展過程大致可以分為三個階段： 遠(yuǎn)程終端聯(lián)機階段：主機終端

39、 計算機網(wǎng)絡(luò)階段：計算機計算機Internet階段： Internet3網(wǎng)絡(luò)的主要功能： （1）資源共享 （2）信息傳輸 （3）分布處理（4）綜合信息服務(wù)4網(wǎng)絡(luò)的分類·按覆蓋地域分：局域網(wǎng)-城域網(wǎng)-廣域網(wǎng)-Internet ·按（布線方式）拓?fù)浣Y(jié)構(gòu)分：（網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)是指網(wǎng)絡(luò)中節(jié)點間的物理連接方式）總線形、環(huán)形、星形（樹形）、混合形：5網(wǎng)絡(luò)的體系結(jié)構(gòu)OSI 的七層體系結(jié)構(gòu)：應(yīng)用層表示層會話層運輸層網(wǎng)絡(luò)層數(shù)據(jù)鏈路層物理層6局域網(wǎng)的工作方式 通常有兩種： 客戶機/服務(wù)器(Client/Server): 提供資源并管理資源的計算機稱為服務(wù)器；使用共享資源的計算機稱客戶機； 對等(P

40、eer-to-Peer): 不使用服務(wù)器來管理網(wǎng)絡(luò)共享資源，所以的計算機處于平等的地位。7Internet的形成與發(fā)展 又稱國際互聯(lián)網(wǎng)，規(guī)范的譯名是“因特網(wǎng)”，指當(dāng)前各國、各地區(qū)眾多開發(fā)的網(wǎng)絡(luò)連接在一起而形成的全球性網(wǎng)絡(luò)。· 我國Internet的發(fā)展情況： 八十年代末，九十年代初才起步。1989年我國第一個公用分組交換網(wǎng)CNPAC建成運行。· 我國已陸續(xù)建成與Internet互聯(lián)的四個全國范圍的公用網(wǎng)絡(luò)： 中國公用計算機互聯(lián)網(wǎng)（CHINANET）、中國金橋信息網(wǎng)（CHINAGBN） 中國教育和科研計算機網(wǎng)（CERNET）、中國科學(xué)技術(shù)網(wǎng)（CSTNET）8IP地址： 我們把整個Internet看作一個單一的、抽象的網(wǎng)絡(luò)，所謂IP地址，就是為Internet中的每一臺