計算機奧賽初賽知識講座

計算機奧賽初賽知識講座

一、計算機的發(fā)展與應(yīng)用

二、計算機組成與工作原理和信息的表示與存儲

三、多媒體應(yīng)用

四、計算機網(wǎng)絡(luò)使用基礎(chǔ)

五、程序設(shè)計語言基礎(chǔ)

六、程序的閱讀分析

世界上的第一臺計算機（ENIAC）于1946年誕生在美國賓夕法尼亞

大學(xué)，由物理學(xué)家約翰?莫克利和工程師普雷斯伯??？颂匮兄频?

特點：體積大，功率大,重量大,1秒鐘5000次加法

⑴計算機的發(fā)展歷經(jīng)了哪幾個階段；

年代元件處理速度

第一代1946-1958電子管幾千條

第二代1959-1964晶體管幾百萬條

第三代1965-1970集成電路幾千萬條

第四代1971—至今大規(guī)模集成數(shù)億條以上

電路

第五代

NC——網(wǎng)絡(luò)計算機（將整個網(wǎng)絡(luò)看成一個巨大的磁盤驅(qū)動器，數(shù)

據(jù)和文件存儲在服務(wù)器）

非馮?諾依曼式的計算機模型（以人腦神經(jīng)系統(tǒng)處理信息的原理為

基礎(chǔ)）：生物計算機、光子計算機、量子計算機

我國的計算機發(fā)展情況

?我國從1956年開始計算機的科研和教學(xué)工作;

?1960年我國第一臺自行設(shè)計的通用電子計算機107機誕生

1964年我國研制成大型通用電子計算機119機；

?1983年每秒運行一億次的銀河巨型計算機在國防科技大學(xué)誕生;

1992年研制成功每秒運行10億次的“銀河H”巨型計算機；

1997年又研制成功每秒運行130億次的“銀河III”巨型計算機；

.我國較有名的微型計算機品牌有：“聯(lián)想”、“長城”、“方且

計算機發(fā)展史上的里程碑——計算機存儲程

序的工作原理（馮?諾依曼原理）

美籍匈牙利數(shù)學(xué)家馮?諾依曼（vonNeumaml）在1946年提出的，其思想

是，在計算機中設(shè)置存儲器，將符號化的計算步驟存放在存儲器中，然

后依次取出存儲的內(nèi)容，由一個被稱之為控制器的部件進行譯碼，譯碼

結(jié)果在一個被稱為運算器的部件中進行計算，從而實現(xiàn)計算機工作的自

動化（運算器和控制器統(tǒng)稱為CPU）。馮?諾依曼依據(jù)此原理設(shè)計出一個

完整的計算機雛形，并確定了計算機的五大組成部分和基本的工作方法。

其理論要點如下：

1、計算機硬件設(shè)備由存儲器、運算器、控制器、輸入設(shè)備和輸出

設(shè)備5部分組成。

2、存儲程序思想——把計算過程描述為由許多命令按一定順序組

成的程序，然后把程序和數(shù)據(jù)一起輸入計算機，計算機對已存入的

程序和數(shù)據(jù)處理后，輸出結(jié)果。

什么叫cisc和rise?

Cisc:復(fù)雜指令系統(tǒng)計算機.

Rise:簡單指令系統(tǒng)計算機

1.計算機的系統(tǒng)組成

計算機系統(tǒng)由軟件和硬件兩部分組成。硬件即構(gòu)成計算機的電子元

器件；軟件即程序和有關(guān)文檔資料。

計算機硬件由五大部分組成：運算器、控制器、存儲器、輸入設(shè)備、

輸出設(shè)備。

沒有裝載軟件的計算機稱為裸機

輸入設(shè)備：鍵盤、鼠標(biāo)、掃描儀，手寫板，話筒，攝影機，觸摸板,視頻輸

入設(shè)備?條形碼掃描器等。

輸出設(shè)備：顯示器、打印機、繪圖儀等。

中央處理器(CPUCentralProcessingUnit)

由運算器、控制器和一些寄存器組成；

運算器進行各種算術(shù)運算和邏輯運算；

控制器是計算機的指揮系統(tǒng)；

CPU的主要性能指標(biāo)是主頻和字長。

存儲器：具有記憶功能的物理器件，用于存儲信息。

存儲器分為內(nèi)存和外存

①內(nèi)存是半導(dǎo)體存儲器（主存）中央處理器能直接訪問的存儲器稱為內(nèi)部存儲器：

它分為只讀存儲器（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)存后才能為中央處理器處理.

磁性存儲器軟盤和硬盤；光電存儲器光盤，還有u盤,mp3,mp4,

移動硬盤等它們可以作為永久存器；

硬盤分為轉(zhuǎn)速7200轉(zhuǎn)/分和5400轉(zhuǎn)/分等多種，容量為10G20G200G等

軟盤：3.5英寸/1.44MB

光盤，等等

③存儲器的兩個D重V要D技CD術(shù)-R指O標(biāo)M「存取速度和存儲容量。內(nèi)存的存取速度最快（與

CPU速度相匹配），軟盤存取速度最慢。

存儲容量是指存儲的信息量，它用字節(jié)（Byte）作為基本單位，

1字節(jié)用8位二進制數(shù)表示，1KB=1024B,1MB=1024KB,IGB=1024MB

(2)計算機的軟件系統(tǒng)

計算機的軟件主要分為系統(tǒng)軟件和應(yīng)用軟件兩類：

①系統(tǒng)軟件：為了使用和管理計算機的軟件，主要有操作系統(tǒng)軟件

如,WINDOWS95/98/2000/NT4.0/XP/VISTA、DOS6.0、

UNIXLINUX等；

WINDOWS95/98/2000/NT4.0是單用戶多任務(wù)可視化圖形界

面，而DOS是字符命令形式的單用戶單任務(wù)的操作系統(tǒng)。

Unixlinux是多用戶多任務(wù)的操作系統(tǒng)

②應(yīng)用軟件：為了某個應(yīng)用目的而編寫的軟件，主要有輔助教學(xué)軟

件(CAI)、輔助設(shè)計軟件(CAD)、文字處理軟件、工具軟件以及其他

的應(yīng)用軟件。

操作系統(tǒng)是計算機系統(tǒng)中的一種系統(tǒng)軟件，它

能對計算機系統(tǒng)中的軟件和硬件資源進行有效地

管理和控制，合理地組織計算機的工作流程，為

用戶提供一個使用計算機的工作環(huán)境。

手工操作n管理程序一單道批處理系統(tǒng)

=＞多道批處理系統(tǒng)一分時系統(tǒng)

二＞實時操作系統(tǒng)「網(wǎng)絡(luò)操作系統(tǒng)

DOS——單用戶的唯一任務(wù)占用計算機上所

有的硬件和軟件資源，所能訪問的主存地址

空間太小。

Windows多作業(yè)、大內(nèi)存管理、統(tǒng)一

的圖形用戶界面，并且發(fā)展到網(wǎng)絡(luò)環(huán)境使

用

UNIX操作系統(tǒng)、Linux操作系統(tǒng)、Macintosh

OS

應(yīng)用軟件

X

計算機的類型：

按通途的不同：通用機和專用機

按運算速度，字長，存儲容量等多方面因素：大型通用機，巨型機,

小型機，微型機

大型機：以國家為單位研制使用的,計算速度極快

巨型機：巨型機的研制水平，生產(chǎn)能力已成為一個國家經(jīng)濟和科技實

小型機：比巨型機小菽但比微型機大（速度）；

微型機:又稱微機,個人計算機,pc等等，是以微型處理器（中央處理器）

為基礎(chǔ)組成的.

1971年,美國的intel公司生產(chǎn)了第一塊微型處理器intel4004

并以此為基礎(chǔ)組成了第一臺微機mcs-4

微型機的主要技術(shù)指標(biāo)

1字長：一次計算能夠直接處理的二進制數(shù)據(jù)的位數(shù)。單位為位（bit

2主頻：指計算機主時鐘在一秒鐘內(nèi)發(fā)出的脈沖數(shù)，在很大程度上

決定了計算機的運算速度。

3內(nèi)存容量：是標(biāo)志計算機處理信息能力強弱的一向技術(shù)指標(biāo)。單

位為字節(jié)（BYTE）o

8BIT=1BYTE1024B=1KB1024KB=1MB

4外存容量：一般指軟盤、硬盤、光盤。

一些基本的概念

位：計算機只認識由o或1組成的二進制數(shù)，二進制數(shù)中的每個o或1就是信息的

最小單位，稱為“位"（bit）。

字節(jié)：是衡量計算機存貯容量的單位。一個8位的二進制數(shù)據(jù)單元稱一個

字節(jié)（byte）o在計算機內(nèi)部，一個字節(jié)可以表示一個數(shù)據(jù)，也可以表示

一個英文字母或其他特殊字符，二個字節(jié)可以表示一個漢字。

字：在計算機中，作為一個整體單元進行存貯和處理的一組二進制數(shù)。一臺計算

機，字的二進制數(shù)的位數(shù)是固定的。

字長：一個字中包含二進制數(shù)位數(shù)的多少稱為字長。字長是標(biāo)志計算機精度的一

項技術(shù)指標(biāo)。

存貯器編址：為了便于對計算機內(nèi)的數(shù)據(jù)進行有效的管理和存貯，需要對內(nèi)存單

元編號，即給每個存貯單元一個地址。每個存貯單元存放一個字節(jié)

的數(shù)據(jù)。如果需要對某一個存貯單元進行存貯，必須先知道該單元

的地址，然后才能對該單元進行信息的存取。

計算機的特點

(1):運算速度快

(2)：計算精度高

(3)：具有記憶和邏輯判斷能力

(4)：自動處理能力

計算機的應(yīng)用

(1)數(shù)值計算

(2)數(shù)據(jù)處理

(3)實時控制

(4)輔助教育

(5)輔助設(shè)計

(6)辦公自動化

輸入設(shè)備

鍵盤，鼠標(biāo)，話筒，掃描儀

輸出設(shè)備顯示器，打印機，繪圖儀

計算機硬件\存儲器內(nèi)存，外存，光盤

計(速度和容量

算

算

運

器

機^

系1中央處理器（CPU）

統(tǒng)

'操作系統(tǒng)

系統(tǒng)軟件＜數(shù)據(jù)庫管理程序

、計算機軟件Y語言處理程序

應(yīng)用軟件OFFICE,FLASH,REALPLAY

計算機病毒

計算機病毒是一種程序，是人為設(shè)計的具有破壞性的程序

計算機病毒具有破壞性、傳播性、可激發(fā)性、潛伏性、隱蔽性等特點

病毒的分類

(1)按病毒設(shè)計者的意圖和破壞性大小，可將計算機病毒分為良性

毒和性病毒o

①良性病毒：這種而毒的目的不是為了破壞計算機系統(tǒng)，而只是

為了編制者表現(xiàn)自己。此類病毒破壞性較小，只是造成系統(tǒng)運

彳〒:市庶陣何工4介用戶堂T作

②惡性病毒：金類病毒的目的是人4的破壞計算機系統(tǒng)的數(shù)據(jù)。

具有明顯破壞目標(biāo)，其破壞和危害性都很大，可能刪除文件或

對硬盤進行非法的格式化。

(2)計算機病毒按照寄生方式可以分為下列四類：

①源碼病毒：

②入侵病毒：

②操作系統(tǒng)病毒：

④外殼病毒：

病毒傳染有兩個條件：

(1)通過某個途徑進入計算機：比如硬盤,軟盤,U盤，網(wǎng)絡(luò)下載，光盤，收發(fā)

電子郵件等等

(2)病毒是被激活的,一定要滿足某個條件，病毒才會開始運行.比如某

個日期等等。

防治病毒的步驟：

⑴不要用軟盤啟動機器

⑵不要運行來路不明的軟件

⑶定期備份重要系統(tǒng)數(shù)據(jù)

⑷重要的數(shù)據(jù)盤，程序盤應(yīng)寫保護

⑸使用殺毒軟件檢查和清除病毒

進位計數(shù)制之間的轉(zhuǎn)換問題

1、R進制轉(zhuǎn)換為十進制

基數(shù)為R的數(shù)字，只要將各位數(shù)字與它的權(quán)相乘，其積相加,和數(shù)就

是十進制數(shù)

P

(xp...x0.x1...xk)R=(Z…)10

例：

1101101.01012

=1X2°+0X21+lX22+lX23-h0X24+lX25+lX26+0X2-1+lX2-2

+0義2-3+1X2-4

=109.3125

當(dāng)從R進制轉(zhuǎn)換到十進制時，可以把小數(shù)點作為起點，分別向左右

兩邊進行，即對其整數(shù)部分和小數(shù)部分分別轉(zhuǎn)換。對于二進制來說,

只要把數(shù)位是1的那些位的權(quán)值相加，其和就是等效的十進制數(shù)。

2、十進制轉(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ù)

2|57余數(shù)

2128一1低位

%」；--二二二二：二S571產(chǎn)11100k

也31

2111_

01信1位

十進制小數(shù)轉(zhuǎn)換成R進制時，可連續(xù)地乘以R,直到小數(shù)部分為0,

或達到所要求的精度為止（小數(shù)部分可能永不為零），得到的整

數(shù)即組成R進制的小數(shù)部分，此法稱為“乘R取整”

例：將0.312510轉(zhuǎn)換成二進制數(shù)

0.3125X2=0.6250.625X2=1.250.25X2=0.50.5X2=1.0

3、二、八、十六進制的相互轉(zhuǎn)換

即每位八進制數(shù)相當(dāng)于三位二進制數(shù)，每位十六進制數(shù)相當(dāng)

于四位二進制數(shù)。在轉(zhuǎn)換時，位組劃分是以小數(shù)點為中心向

左右兩邊延伸，中間的0不能省略，兩頭不夠時可以補0。

例如：將1011010.10-2轉(zhuǎn)換成八進制和十六進制數(shù)

001011010.1001011010.10?=132.4?

132.4

01011010.10001011010.1029=5A.8,1,0

5A.8

將十六進制數(shù)F7.28變?yōu)槎M制數(shù)

F7.28F7.28106=11110111.0010L2

11110111.00101000

將八進制數(shù)25.63轉(zhuǎn)換為二進制數(shù)

25.6325.638o=10101.110011Z,

10101.110011

三、在計算機中帶符號數(shù)的表示法

1、機器數(shù)與真值

規(guī)定在數(shù)的前面增設(shè)一位符號位，正數(shù)符號位用“0”表示，負數(shù)符號位用“1”表示。

為了區(qū)別原來的數(shù)與它在計算機中的表示形式，我們將已經(jīng)數(shù)碼化了的帶符號數(shù)

稱為機器數(shù)，而把原來的數(shù)稱為機器數(shù)的真值。例如Ni=+1001100、2=-1001100為

真值，其在計算機中的表示01001100和11001100為機器數(shù)。

在計算機中，數(shù)據(jù)是以補碼的形式存儲的

2、原碼〈trueform〉

在用二進制原碼表示的數(shù)中，符號位為0表示正數(shù)，符號位為1表示負數(shù)，其余各

位表示數(shù)值部分。這種表示法稱為原碼表示法。

例如對于8位二進制原碼

[+0]原=00000000,[-0]原=10000000

[-1101001]原=11101001

規(guī)律：正數(shù)的原碼是它本身，負數(shù)的原碼是取絕對值后，在最高位

（左端）補“1”。

3、反碼(two5scomplement)

一個負數(shù)的原碼符號位不變，其余各位按位取反就

是機器數(shù)的反碼表示法。正數(shù)的反碼與原碼相同。

[+0]補=[-0]補=00…0

[-2仆1]補=2n-2n-l=2n-l

4、補碼(One5sComplement)

(1)正數(shù)的補碼表示與原碼相同；

(2)負數(shù)的補碼是將原碼符號位保持“1”之后，其余各位

按位取反，末位再加1便得到補碼，即取其原碼的反碼再加

“1”：岡補二岡反+1。

補碼和反碼之間的運算，可以先轉(zhuǎn)換成原碼，再計算出結(jié)果，再將結(jié)果轉(zhuǎn)成相應(yīng)的碼制

信息存儲單位

⑴位（bit,縮寫為b）:度量數(shù)據(jù)的最小單位，表示一位二進制信息。

⑵字節(jié)（byte,縮寫為B）：一個字節(jié)由八位二進制數(shù)字組成（lbyte=8bit）o

字節(jié)是信息存儲中最常用的基本單位。

計算機存儲器（包括內(nèi)存與外存）通常也是以多少字節(jié)來表示它的容量。

常用的單位有：KB1K=1O24,MB1M=1O24K,GB1G=1O24M

⑶字（word）：字是位的組合，并作為一個獨立的信息單位處理。字又稱

為計算機字，它的含意取決于機器的類型、字長以及使用者的要求。常用

的固定字長有8位、16位、32位等。

信息單位用來描述機器內(nèi)部數(shù)據(jù)格式，即數(shù)據(jù)（包括指令）在機器內(nèi)的排

列形式，如單字節(jié)數(shù)據(jù)，可變長數(shù)據(jù)（以字節(jié)為單位組成幾種不同長度的

數(shù)據(jù)格式）等。

⑷機器字長：在討論信息單位時，還有一個與機器硬件指標(biāo)有關(guān)的單位，

這就是機器字長。機器字長一般是指參加運算的寄存器所含有的二進制數(shù)

的位數(shù)，它代表了機器的精度。機器的功能設(shè)計決定了機器的字長。一般

大型機用于數(shù)值計算，為保證足夠的精度，需要較長的字長，如32位、64

位等。而小型機、微型機、微機一般字長為16位、32位等。

非數(shù)值信息的表示

西文字符編碼

⑴ASCII碼——“美國信息交換標(biāo)準(zhǔn)代碼”的簡稱。ASCII碼包括0?9十個數(shù)字，大小寫

英文字母及專用符號等95種可打印字符，還有33種控制字符（如回車、換行等）。一個

字符的ASCII碼通常占一個字節(jié)，用七位二進制數(shù)編碼組成，所以ASCII碼最多可表示

128個不同的符號。最高位作為校驗碼，以便提高字符信息傳輸?shù)目煽啃浴?/p>

數(shù)字和字母的ASCII碼按照數(shù)字遞增順序或字典順序排列排列，大寫字母和小寫字母的

ASCII碼是不同的。

⑵EBCDIC碼——美國IBM公司在它的各類機器上廣泛使用的一種信息代碼。一個字符的

EBCDIC碼占用一個字符，用八位二進制碼表示信息，最多可以表示出256個不同代碼。

中文信息編碼

目前的漢字編碼方案有二字節(jié)、三字節(jié)甚至四字節(jié)的。下面我們主要介紹“國家標(biāo)準(zhǔn)信

息交換用漢字編碼”（CB2312-80標(biāo)淮），以下簡稱國標(biāo)碼。

國際碼是二字節(jié)碼，用二個七位二進制數(shù)編碼表示一個漢字。目前國標(biāo)碼收人6763個漢

字，其中一級漢字（最常用）3755個，二級漢字3008個，另外還包括682個西文字符、圖

符。在計算機內(nèi)部，漢字編碼和西文編碼是共存的。區(qū)分的方法之一是對于二字節(jié)的國

標(biāo)碼，將二個字節(jié)的最高位都置成1,而ASCII碼所用字節(jié)最高位保持0,然后由軟件（或

硬件）根據(jù)字節(jié)最高位來作出判斷。N

“多媒體技術(shù)”就是用計算機交互地綜合處理文本、

圖形、圖象、動畫、音頻及視頻影象等多種信息，

并使這些信息建立邏輯連接。

多媒體計算機的功能

?1、音頻信號處理（聲卡）：錄入、處理重放

信號；用MIDI技術(shù)合成音樂

?2、圖形和圖象處理：真彩色卡；圖象采集卡;

圖象信號壓縮技術(shù)；

?3、視頻處理：實時錄象和壓縮視頻圖象的硬

件解壓縮卡；軟件解壓縮技術(shù)

多媒體計算機的基本配置

WINDOWS9X以上版本的操作系統(tǒng)和相

應(yīng)的硬件標(biāo)準(zhǔn)

?CD-ROM（高密度盤，即光盤）

通過光學(xué)方式（使用激光束）讀寫信息

技術(shù)標(biāo)準(zhǔn)

1、數(shù)據(jù)傳輸率

2、平均搜索時間

CD-ROM650M

DVD3G~9G

顯示模式

色彩數(shù)目分辨率特點

16640*480Windows的最低配置、顯示速度最快

256800*600性能雖好?些，但易產(chǎn)生調(diào)色板的沖突

655361024*768全彩的顯不模式，色彩逼真，不會再有調(diào)色板的

沖突。

16M1284*1024高等級的3D繪圖軟件和專業(yè)級的視頻錄匍J人員使

用的真彩色模式，要求更多的RAM在顯示卡和主

機板上，CPU最好也是頂級的。

顯示卡

水平分辨率X垂直分辨率X色彩數(shù)目=顯示存儲空間

顯示加速：VRAM、EDORAM,WindowsRAM,RamlbusDRAM

常向顯示芯片：ATINVIDIAIntel810/815ntel845/852/865SiSS3VIA

顯示器

?1、屏幕由象素組成

?2、主要部件(電子槍、熒光屏遮罩、熒光屏)

?3、電子束由左而右、由上而下周期性掃描產(chǎn)生持

續(xù)穩(wěn)定的畫面

?4、紅、綠、藍三個電子槍的亮度決定顏色

?5、掃描頻率更高、并能自動調(diào)整掃描頻率

顯示器分為：液晶顯示器(LCD)純平顯示器

球面顯示器(crt)

數(shù)據(jù)壓縮和解壓縮技術(shù)

靜止圖像壓縮標(biāo)準(zhǔn)JPEG(Joint

PhotographicExpertsCroup)

動態(tài)圖像壓縮標(biāo)準(zhǔn)MPEG(Moving

PictureExpertsCroup)

多通道的動態(tài)圖像壓縮標(biāo)準(zhǔn)MPX64

相關(guān)名詞

位圖：由一點一點的像素點排成矩陣組成的，其中每一個像素點都可以是

任意顏色。

向量圖：用向量代表圖中所表現(xiàn)的元素。

像素：圖形的最小組成單位

真彩色：人的眼睛能夠分辨出的顏色大約有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)生

更好的視覺效果。

多媒體信息處理工具

圖形制作平臺FreeHand

圖像處理平臺PhotoshopACDSeeCorelDRAWAcrobatPro

Fireworks

動畫制作平臺AnimationProflashmaya3dsmax

視頻處理軟件primere繪聲繪影moviemaker

MacromediaDirector

網(wǎng)頁制作工具DreamweaverFrontPage

數(shù)據(jù)庫中最常用的模型有：

層次模型，網(wǎng)狀模型，關(guān)系模型，面向?qū)ο竽Ｐ?/p>

一對多多對多二維表格結(jié)構(gòu)表達實體集

常用的數(shù)據(jù)庫系統(tǒng)：

accessoracledb2SQLVisualFoxpro

“雛形”：主機——終端系統(tǒng)

里程碑：APRANET網(wǎng)

廣域網(wǎng)（WAN）：實現(xiàn)遠距離的計算機之間的數(shù)據(jù)傳輸和

信息共享的計算機網(wǎng)絡(luò)。通信線路一般租用電話線路或鋪設(shè)

專用電纜。

局域網(wǎng)絡(luò)（LAN）：為一個單位，或一個相對獨立的局部范

圍內(nèi)大量存在的微機能夠相互通信、共享昂貴的外部設(shè)備

（如大容量磁盤、激光打印機、繪圖議等）、共享數(shù)據(jù)信息

和應(yīng)用程序而建立的計算機網(wǎng)絡(luò)。通信線路一般不租用電話

線路，使用專門鋪設(shè)的線路。

互聯(lián)網(wǎng)（Internet）：將遍布全球的子網(wǎng)通過連網(wǎng)協(xié)議集成到

一個共享的、開放的、易于管理的主干網(wǎng)。

功能

?1、硬件資源共享

?2、軟件資源共享

?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ù)器、網(wǎng)絡(luò)工作站

?共享的外部設(shè)備

?網(wǎng)卡

?通信線路（雙絞線、同軸電纜和光纜、無線傳輸介質(zhì)（如微波、紅

外線和激光等））

?局部網(wǎng)絡(luò)通信設(shè)備（中繼器、集線器交換機）

?網(wǎng)絡(luò)互連設(shè)備（網(wǎng)橋、路由器和網(wǎng)關(guān)）

?網(wǎng)絡(luò)軟件（對等式網(wǎng)絡(luò)操作系統(tǒng)、服務(wù)器上的網(wǎng)絡(luò)操作系統(tǒng)）

計算機網(wǎng)絡(luò)的拓撲結(jié)構(gòu)

?總線拓撲

環(huán)型拓撲

2/—中泰器

OL

3—4

5Q7憐輸介質(zhì)

樹型拓撲

[5□

計算機網(wǎng)絡(luò)的體系結(jié)構(gòu)

?所謂網(wǎng)絡(luò)體系結(jié)構(gòu)就是對構(gòu)成計算機網(wǎng)絡(luò)的各組成部分之間的關(guān)系及所要

實現(xiàn)功能的一組精確定義。國際標(biāo)準(zhǔn)化組織（ISO）提出的開放系統(tǒng)互聯(lián)

參考模型（OSI）已成為網(wǎng)絡(luò)體系結(jié)構(gòu)的標(biāo)準(zhǔn)

Internet使用TCP/lP網(wǎng)絡(luò)體系結(jié)構(gòu)

TCP/IP的層號TCP/IP的層次名對應(yīng)OSI模型的層次

3應(yīng)用層（ftp和應(yīng)用層、表示層、

telnet等協(xié)議）會話層

2傳輸控制協(xié)議傳輸層

TCP

1網(wǎng)際協(xié)議IP網(wǎng)絡(luò)層

計算機網(wǎng)絡(luò)應(yīng)用模式

?客戶機/服務(wù)器模型：將應(yīng)用分成客戶機和服務(wù)器兩大部分,

并將它分配到整個網(wǎng)絡(luò)上。由服務(wù)器提供資源，通常執(zhí)行后臺功能；而客

戶機使用服務(wù)器，通常執(zhí)行前臺功能。

?文件服務(wù)器：提供操作系統(tǒng)中文件管理的各種功能（網(wǎng)絡(luò)文件的

訪問方式：文件傳輸和文件訪問）

?打印服務(wù)器：將一臺或幾臺打印機物理地連接到打印服務(wù)器上，

可為多個客戶機用戶輪流使用

?數(shù)據(jù)庫服務(wù)器：側(cè)重于傳統(tǒng)數(shù)據(jù)庫管理系統(tǒng)的功能（如數(shù)據(jù)的

定義及存取、數(shù)據(jù)的安全性與完整性、并發(fā)控制及事務(wù)處理等）的服務(wù)器

?遠程登錄：通過用戶帳號訪問遠地系統(tǒng)的資源

Internet網(wǎng)絡(luò)地址

D1831

磅地址：0|網(wǎng)絡(luò)號主機號

地址：

?1PD121631

B類地址：10網(wǎng)絡(luò)號主機號

01：232431

C類地址：110網(wǎng)絡(luò)號主機號

網(wǎng)絡(luò)數(shù)網(wǎng)絡(luò)主機數(shù)主機數(shù)

A類網(wǎng)絡(luò)126163870642064770064

B類網(wǎng)絡(luò)16256645161048872096

C類網(wǎng)絡(luò)2064512254524386048

總計20848943638028208

域名（或稱主機名稱）：計算機主機名.子域名.子域名.最高層域名

Internet應(yīng)用

?文件傳輸（使用匿名文件傳輸服務(wù)（匿名FTP）網(wǎng)上軟件分類：公

共軟件、免費軟件、共享軟件）

?遠程登錄（Telnet命令）

?電子郵政服務(wù)（電子郵箱地址：用戶名@計算機域名）

?網(wǎng)絡(luò)新聞與公告牌服務(wù)（網(wǎng)絡(luò)新聞是由USENET在Internet中

的新聞服務(wù)器節(jié)點之間進行傳遞的，閱讀新聞組的軟件有Outlook

Express）

?信息查詢服務(wù)（最為流行的信息查詢服務(wù)系統(tǒng)是萬維網(wǎng)（World

WideWeb）,簡稱WWW,即基于“超文本”方式的信息查詢技術(shù)）。

?超文本：非順序的文本呈現(xiàn)

?超媒體：超文本和多媒體瀏覽環(huán)境下的應(yīng)用

?Momepage是由HTML語言編寫的文本文件，經(jīng)過WWW瀏覽器的解釋

和處理后，網(wǎng)頁顯示在用戶目前的是多媒體的超文本文件

語言和程序設(shè)計的發(fā)展

?第一代語言——機器語言

?第二代語言——匯編語言

?第三代語言——高級語言、算法語言（BASIC、

FORTRAN>COBOL、PascakC）

?第四代語言——非過程化語言（SQL語言）

?第五代語言——智能性語言（PROLOG語言、

LISP語言）

計算程序的運行結(jié)果

?一、直接推理

二、由流程圖推斷算法

三、動態(tài)模擬

I、由底向上閱讀分析

對于一些語句少、結(jié)構(gòu)簡單且可讀性較強的程序，不妨

通過分析程序流程，直接尋找其間蘊含的計算模型。

{$n+)

var

m,n,I:integer;

t:extended;

begin

readln(n,m);

t:=l;

fori:=ltomdot:=t*(n-i+l)/i;

writeln(t:0:0);

end.

輸入

105

輸出：

【分析】由for循環(huán)可以看出

t=…即

/-I

i=l時，t=n；

i=2時,t=n*(n-l)/2；

i=3時，t=n*(n-l)/2*(n-2)/3；

i=m時,t=c(n,m)=n!/(m!*(n-m)!)

顯然，這是求組合數(shù)。當(dāng)輸入n=10、m=5時，程序應(yīng)輸出252。

這個算法的效率不錯，因為計算與n和m的大小有直接的關(guān)系。所以，我們

要設(shè)法使運算的中間結(jié)果盡可能地小。如果我們先把NMN-M+1)這M個連

續(xù)的自然數(shù)乘起來，再依次除以1?M就是一種不太明智的選擇。上述程序

先乘N除1,然后乘(N-1)除2,再乘(N-2)除3,……最后乘(N-M+1)除M。因

為連續(xù)的K個自然數(shù)的積一定能被K!整除，所以在這一過程中不會出現(xiàn)除

不盡的情況。同時也使得中間結(jié)果比較小，從而提高了運算速度。告誡讀

者的是，對于上述算法來說，n和m不能超過102。如果超過了這個上限，t

就會溢出，盡管它采用了extended類型。

對于一些易讀性不十分好的程序，最

好的辦法是畫流程圖。其步驟如下

⑴跟著程序畫流程圖，一句一框；

⑵根據(jù)上下文的聯(lián)系合并流程圖。

若前幾句計算值都要代入后一表達式,

則合并為一框。接連合并幾次，使程

序成為一個大功能塊；

⑶由大功能塊推斷算法；

⑷代入輸入值，計算結(jié)果。

label10,20,30;30:

varwriteln(i);

s,p:string;end.

i,k,n,j,m:integer;輸入輸出

beginasabcdffdin

readln(s);n:=Iength(s);

fdi

readln(p);m:=length(p);

i:=0;

10:i:=i+l;j:=i;k:=l;

20:ifs[j]<>p[k]

thenbegin

ifi<n-m+lthengoto10;i:=0;goto30;

end

elseifk<m

thenbeginj:=j+l;k:=k+l;goto20;end;

1.readln(s);n：=length(s);

2.readln(p);m：=length(p),

3.i：=0;

4.10：

5.i：=i+l;

6.j：=i；

7.k：=l；

8.20：

9.ifs[j]Op[k]4—15行

,,.夕Hi環(huán)

10.t+henbegin

11.ifthengoto10;8—15行

12.i：=0；內(nèi)循環(huán)

13.goto30;

14.end

15.elseifk<mthenbeginj：=j+l,k：=k+l,goto20;end;一」

16.30：

17.wxiteln(i);

這個程序的功能是計算s串中與p匹配的子串的首指針。當(dāng)程序

輸入

asabcdffdin

fdi

程序應(yīng)輸出8,即s[8]...s[10]=p=，fd『?；?/p>

動態(tài)模擬方法是采用人工模仿機器執(zhí)行程序的方

法計算結(jié)果值。首先選擇程序中比較重要的變量

作為工作現(xiàn)場。人工執(zhí)行程序時，只要按照時間

先后一步步記錄下現(xiàn)場的變化，就能最后得出程

序的運算結(jié)果。其具體布置如下：

⑴畫表，畫出程序執(zhí)行時要用的現(xiàn)場情況表；

⑵基本讀懂各語句的功能

⑶走程序，即動態(tài)模擬程序。主要根據(jù)各語句

的功能，按照程序執(zhí)行路徑的先后順序逐項填寫

現(xiàn)場情況表，直至得出最后結(jié)果；

動態(tài)模擬方法對簡單程序、尤其是循環(huán)次數(shù)

少的程序是很有效的。但對語句多和計算過程長

的程序，這個方法則由于模擬速度太慢而不實用。

var

i,j:integer;

a:array[1..3,1..3]ofinteger;

begin

fori:=lto3do

begin

forj:=lto3do

begin

ifi=3thena[i,j]:=a[i-l,a[i-l,j]]+l

elsea[i,j]:=j;

write(a[i,j]);

end;

writein

end;

readln

end.

輸出:

123

1123

2123

3234

顯然，最后應(yīng)輸出

123

123

234

var

外循環(huán)內(nèi)循環(huán)

a,d:array[1..100|ofinteger;is=d[i+l]a[l]=k=x=a[j+l]=輸出a[j]

n,i,j,k,x,s:integer;12222131

begin23263

343106

n:=5;a[l]:=l;d[l]:=l;

4541510

fori:=ltondo5652115

begin23443152

s:=i+l;x:=0;24295

353149

forj:=lton+l-ido

4642014

begin

34774184

k:=s+x;x:=x+l;a[j+l]:=a[j]+k;252138

write(a[j]/，)；3631913

45111151127

end;

2621812

writeln(,...*);d[i+1]:=d[i]+i;a[1]:=d[i+1];

56611711

end;最后應(yīng)輸出

end.1361015…

輸出：

25914…

4813…

712…

11…

要軸妻《￡

要能G

為了實期

要破C

為了實現(xiàn)從

「要做I

要做E

要做￡

為了實現(xiàn)1,要做M

為了實眄I要做N

要做/

要做M

由底向上分析的閱讀分析方法就是在剖析了子程序和模塊資

源的基礎(chǔ)上，建立對高層程序結(jié)構(gòu)的理解，從而完成整個程

序的閱讀分析，即從最底層的子目標(biāo)開始分析起，看它們做

了哪些事情；然后分析上一層的子目標(biāo)，看這些子目標(biāo)在下

一層子目標(biāo)實現(xiàn)的基礎(chǔ)上實現(xiàn)了哪些功能..???.。經(jīng)過自底而

上的閱讀分析，最后得出計算模型。

constproceduremult(vara：tdata；b：integer)；Begin

varread(n)；

limit=3000；

i,j：integer；fillchar(numsizeoRnum),0)；

type9

beginfori：=0ton-Ido

tdata=arrayoflongint；

fori：=0tolimitdoa[i]：=a[i]*b；begin

varupdate(a)；add(i+l,-1)；

ans,num：tdata；end；add(n+n-i,1)；

i,j,n：longint；end；{for}

procedureadd(x,ob：longint)；add(n+l,-1)；

procedureupdate(vara：tdata)；

varfillcharfansysizeof(ans)90)；

var

i：longint；ans[0]：=1；

inti；

beginfori：=2tolimitdo

beginfori：=2toxdoforj:=ltonum[i]domult(ansyi)；

fori：=0tolimit-1dowhile(xmodi=0)dofori：=limitdownto0do

beginbeginif(ans[i]>0)then

inc(num|ibob)；begin

inc(a[i+l],a[i]div10)；

x：=xdivi；forj:=idownto0dowrite(ans[j])；

a|i]：=a[i]mod10；

end；writein；break；

end；

end；end；{then}

end；End.

輸入輸出

5

第一層:主程序

第二層:

第三層:

update(vara)是將數(shù)組a規(guī)整為高精度的十進制數(shù)組

mult(vara,b)是將高精度的十進制數(shù)組a乘以整數(shù)b,積存

儲在a中。

add(x,ob)計算因子表，ob=l,num—num*x；ob=-1,

num<—num/xo其中num[i]為因子i的個數(shù)

主程序計算Catalan數(shù)1/(n+1)*c(2*n,n)。顯然n=5,則程

序輸出42(1/62(10,5))

完善程序

?填空內(nèi)容：

-1、變量方面的填空

-2、循環(huán)方面的填空

-3、分支轉(zhuǎn)移方面的填空

-4、主程序和子程序關(guān)系方面的填空

-5、輸入輸出方面的填空

填空方法：

按照自頂向下的思維方法閱讀程序一一從主程序開始，

沿控制層次向下閱讀。在查到某一個子程序（子模塊）時，比

照題目給出的說明和調(diào)用它的“父程序（父模塊）”，弄清該

子程序（子模塊）究竟要達到什么樣的子目標(biāo)，然后查程序，

看它是如何實現(xiàn)這個子目標(biāo)的。如果該子程序（子模塊）有空

格，則按照算法的邏輯進行填空。依次類推，直至最底層的

子程序（子模塊）中的空格全部填完為止。

1、完善不含子程序的程序

首先劃分各個子模塊的層次結(jié)構(gòu)，并確定每個子模塊的子

目標(biāo)。然后自頂向下，根據(jù)子目標(biāo)和上層子模塊給出的線索，

對當(dāng)前層次的各個模塊進行填空。依次類推，直至最底層的子

模塊中的空格全部填完為止。

求元素之和最大的子方陣：在mxn(m,n<20)的正整數(shù)數(shù)字方陣中,

找出一個pXq的子陣14q《n)使其元素之和最大。例如，

下面5X4的數(shù)字陣中，元素之和最大的一個2X3子陣。

5X4數(shù)字陣元素之和最大的2X3子陣為

38422

11179

52162

10389

27123

fori:=ltom-p+1do

vara:array[1..20,1..20]ofinteger;

forj:=lton-q+1do

m,n,p,q,i,j,max,pl,ql,s,il,jl：integer;

begin

beginJ；

fori:=lto20doforil:=itop+i-1do

forj:=lto20doforjl:=jtoq+j-1do

a[i,j]：=0;②；

ifs>maxthenbegin

readln(m,n);

fori:=ltomdo

pl：=i；

begin

qi：=j

forj:=ltondoread(a[i,j]);end;

readlnend;

end;fori:=plto(4)do

readln(p,q);begin

forj:=qlto(5)do

max:=0;

write(a[i,j]:3);

writein

end;

readln

end.

模塊1（初始化，白色）：方陣清零；讀方陣規(guī)模；

讀方陣；讀子陣規(guī)模；子陣的最大數(shù)和初始化

模塊2（湖藍）通過枚舉所有可能子陣，求數(shù)和最大

的子陣。其中

子模塊1（深藍）：累計（i,j）為左上角的子陣的數(shù)和

子模塊2:調(diào)整子陣的最大數(shù)和

模塊3（紅色）——輸出最大數(shù)和的子陣。

由此得出解

①s:=0②s:=s+a[il,jl]③max:=s④pl+p-1⑤ql+q-1

以下程序完成對數(shù)組每個元素向后移動n個

單位。數(shù)組元素的下標(biāo)依次為0到m-1,對任

意一個數(shù)生元素a[i]而言，它的值移動后將存

儲在數(shù)組元素a[(i+n)modm]中。

例如，m=10,n=3,移動前數(shù)組中存儲的數(shù)

據(jù)如下前一行所示，則程序運行后數(shù)組中存

儲的數(shù)據(jù)如下后一行所示。

038620276731163742

163742038620276731

constmaxm=10000;repeatk:=(k+n)modmuntilk<=start;

var

i,k,m,n,rest,start,temp:longint;

a:array[O..maxm]of

longint;

begin

write(*input

readln(m,n);

fori:=0tom-1do

a[i]:=random(100);

writeln('beforemove*);

fori:=0tom-1dowrite(a[i]:5);

writein;⑤

rest:=m;start:=0;end;

while①dowriteln(,aftermove1);

beginfori:=0tom-1dowrite(a[i]:5);

k:=start;writeln

end.

模塊1——初始化

模塊2——移動計算，其中

子模塊1：判斷以a[k]開始的的循環(huán)鏈上的元素是否都未移