一、計算機的發展與應用

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

三、多媒體應用

四、計算機網絡使用基礎

五、程序設計語言基礎

六、程序的閱讀分析

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

大學，由物理學家約翰?莫克利和工程師普雷斯伯?埃克特研制的.

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

⑴計算機的發展歷經了哪幾個階段；

年代元件處理速度

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

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

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

第四代1971—至今

大規模集成

電路

數億條以上

第五代第五代

NCNC網絡計算機（將整個網絡看成一個巨大的磁盤驅動器，數網絡

計算機（將整個網絡看成一個巨大的磁盤驅動器，數

據和文件存儲在服務器）據和文件存儲在服務器）

非馮非馮??諾依曼式的計算機模型（以人腦神經系統處理信息的原理為諾依曼式

的計算機模型（以人腦神經系統處理信息的原理為

基礎）：生物計算機、光子計算機、量子計算機基礎）：生物計算機、光子計算

機、量子計算機

我國的計算機發展情況

?我國從1956年開始計算機的科研和教學工作；

?I960年我國第一臺自行設計的通用電子計算機107機誕生

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

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

1992年研制成功每秒運行1（）億次的“銀河IIII巨型計算機；

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

?我國較有名的微型計算機品牌有：“聯想”、“長城”、“方正”等;

計算機發展史上的里程碑——計算機存儲程

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

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

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

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

結果在一個被稱為運算器的部件中進行計算，從而實現計算機工作的自

動化（運算器和控制器統稱為CPU）。馮?諾依曼依據此原理設計出一個

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

什么叫cisc和rise?

Cisc:復雜指令系統計算機.

Rise:簡單指令系統計算機

其理論要點如下：

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

設備5部分組成。

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

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

程序和數據處理后，輸出結果。

1.計算機的系統組成

計算機系統由軟件和硬件兩部分組成。硬件即構成計算機的電子元

器件；軟件即程序和有關文檔資料。

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

輸出設備。

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

中央處理器（CPUCentralProcessingUnit）

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

運算器進行各種算術運算和邏輯運算；

控制器是計算機的指揮系統；

CPU的主要性能指標是主頻和字長。

輸入設備：鍵盤、鼠標、掃描儀,手寫板，話筒，攝影機，觸摸板,視頻輸

入設備條形碼掃描器等。

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

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

存儲器分為內存和外存

①內存是半導體存儲器（主存）中央處理器能直接訪問的存儲器稱為內部存儲器:

它分為只讀存儲器（ROM）和隨機存儲器（RAM）和高速緩沖存儲器（Cache）；

ROM:只能讀，不能用普通方法寫入，通常由廠家生產時寫入，寫入后數據不容

易丟失，也可以用特殊方法（如紫外線擦除（EPROM）或電擦除

（EEPROM_）存儲器）；斷電后內容不丟失.

RAM:可讀可寫，斷電后內容全部丟失；

Cache:因為CPU讀寫RAM的時間需要等待，為了減少等待時間，在RAM和CPU

間需要設置高速緩存Cache,斷電后其內容丟失。

②外存：中央處理器不能直接訪問的存儲器稱為外部存儲器，外部存儲器中的信

息必須調入內存后才能為中央處理器處理.

磁性存儲器一軟盤和硬盤；光電存儲器——光盤，還有u

盤,mp3,mp4,

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

硬盤分為轉速7200轉/分和5400轉/分等多種，容量為10G20G

200G等

軟盤:3.5英寸/1.44MB

光盤:DVDCD-ROM等等

③存儲器的兩個重要技術指標：存取速度和存儲容量。內存的存取速度最快(與

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

存儲容量是指存儲的彳言歲量，它用字節(Byte)作為基本單位，

1字節用8位二進制數表示，1KB=1O24B,1MB=1O24KB,1GB=1O24MB

(2)計算機的軟件系統

計算機的軟件主要分為系統軟件和應用軟件兩類：

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

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

UNIXLINUX等；

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

面，而DOS是字符命令形式的單用戶單任務的操作系統。

Unixlinux是多用戶多任務的操作系統

②應用軟件：為了某個應用目的而編寫的軟件，主要有輔助教學軟

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

的應用軟件。

操作系統是計算機系統中的一種系統軟件，它

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

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

用戶提供一個使用計算機的工作環境。

手工操作管理程序單道批處理系統

多道批處理系統分時系統

實時操作系統網絡操作系統

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

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

空間太小。

Windows多作業、大內存管理、統一

的圖形用戶界面，并且發展到網絡環境使

用

UNIX操作系統、Linux操作系統、Macintosh

OS

裸機

系統軟件

應用軟件

用戶

計算機的類型：

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

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

小型

機,微型機

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

巨型機：巨型機的研制水平，生產能力已成為一個國家經濟和科技實

力的重要標志

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

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

為基礎組成的.

1971年，美國的intel公司生產了第一塊微型處理器intel4004,

并以此為基礎組成了第一臺微機mcsl

微型機的主要技術指標

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

2主頻：指計算機主時鐘在一秒鐘內發出的脈沖數，在很大程度上

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

3內存容量：是標志計算機處理信息能力強弱的一向技術指標。單

位為字節（BYTE）。

8BIT=1BYTE1O24B=1KB1O24KB=1MB

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

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

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

字節：是衡量計算機存貯容量的單位。一個8位的二進制數據單元稱一個

字節（byte）。在計算機內部，一個字節可以表示一個數據，也可

以表示

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

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

機，字的二進制數的位數是固定的。

字長：一個字中包含二進制數位數的多少稱為字長。字長是標志計算機精度的一

項技術指標。

一些基本的概念

存貯器編址：為了便于對計算機內的數據進行有效的管理和存貯，需要對內存單

元編號，即給每個存貯單元一個地址。每個存貯單元存放

一個字節

的數據。如果需要對某一個存貯單元進行存貯，必須

先知道該單元

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

計算機的特點

（1）:運算速度快

（2）：計算精度高

（3）：具有記憶和邏輯判斷能力

（4）：自動處理能力

計算機的應用

（1）數值計算

（2）數據處理

（3）實時控制

（4）輔助教育

（5）輔助設計

（6）辦公自動化

“

算

機

系

統

計算機硬件

計算機軟件

輸入設備

輸出設備

存儲器

運算器

控制器

系統軟件

應用軟件

鍵盤，鼠標，話筒，掃描儀

顯示器，打印機，繪圖儀

內存，外存，光盤

速度和容量

中央處理器（CPU）

操作系統

數據庫管理程序

語言處理程序

OFFICE,FLASH,REALPLAY

計算機病毒

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

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

病毒的分類

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

病毒和惡性病毒。

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

為了編制者表現自己。此類病毒破壞性較小，只是造成系統運

行速度降低，干擾用戶正常工作。

②惡性病毒：這類病毒的目的是人為的破壞計算機系統的數據。

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

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

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

①源碼病毒：

②入侵病毒：

②操作系統病毒：

④外殼病毒：

防治病毒的步驟：

⑴不要用軟盤啟動機器

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

⑶定期備份重要系統數據

⑷重要的數據盤，程序盤應寫保護

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

病毒傳染有兩個條件：

⑴通過某個途徑進入計算機：比如硬盤,軟盤,u盤，網絡下載，光盤，收發

電子郵件等等

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

個日期等等。

1、R進制轉換為十進制

基數為R的數字，只要將各位數字與它的權相乘，其積相加,和數就

是十進制數

(X

P

...X

0

.X

-1

...X

-k

)

R

=()

10

例：

1101101.0101

2

=lx2°+0x2

1

+1x2

2

+1x2

3

十0x2

4

+1x2

5

+1x2

6

+0x2

-1

+1x2

?2

+0x2

-3

+1x2

-4

=109.3125

當從R進制轉換到十進制時，可以把小數點作為起點，分別向左右

兩邊進行，即對其整數部分和小數部分分別轉換。對于二進制來說,

只要把數位是1的那些位的權值相加，其和就是等效的十進制數。

P

ki

1

1

Rx)(

2、十進制轉換為R進制

將此數分成整數與小數兩部分分別轉換，然后再拼接起來。

+進制整數轉換成R進制的整數，可用十進制數連續地除以R,其

余數即為R系統的各位系數。此方法稱之除R取余法。例如：將

57

10

轉換為二進制數

十進制小數轉換成R進制時，可連續地乘以R,直到小數部分為0,

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

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

例：將0.3125

10

轉換成二進制數

0.3125x2=0.6250.625x2=1.250.25x2=0.50.5x2=1.0

3、二、八、十六進制的相互轉換

即每位八進制數相當于三位二進制數，每位十六進制數相當

于四位二進制數。在轉換時，位組劃分是以小數點為中心向

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

例如：將1011010.1()

2

轉換成八進制和十六進制數

001011010.1001011010.10

2

=132.4

8

132.4

01011010.10001011010.10

2

=5A.8

16

5A.8

將十六進制數F7.28變為二進制數

F7.28F7.28

16

=11110111.00101

2

11110111.00101000

將八進制數25.63轉換為二進制數

25.6325.63

8

=10101.110011

2

10101.11()()11

三、在計算機中帶符號數的表示法

1、機器數與真值

規定在數的前面增設一位符號位，正數符號位用“0”表示，負數符號位用“1”表示。

為了區別原來的數與它在計算機中的表示形式，我們將已經數碼化了的帶符

號數

稱為機器數，而把原來頰莆魘惱嬤怠@鰻

1

=+1001100.N

2

=-1001100為

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

2、原碼(trueform)

在用二進制原碼表示的數中，符號位為0表示正數，符號位為I表示負數，其余各

位表示數值部分。這種表示法稱為原碼表示法。

例如對于8位二進制原碼

[+0]原=00000000,[-0]原=100()000()

[-1101001]原=11101001

在計算機中，數據是以補碼的形式存儲的

規律：正數的原碼是它本身，負數的原碼是取絕對值后，在最高位

(左端)補“1II。

3、反而馬(two'scomplement)

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

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

[+0]

補

=[-0]

補

=00...0

[-2

n-1

]

補

=2

n

-2

n-1

=2

n-1

4、補碼（One'sComplement）

（1）正數的補碼表示與原碼相同；

（2）負數的補碼是將原碼符號位保持“1II之后，其余各位

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

“1II:區補=[x]反+1。

補碼和反碼之間的運算，可以先轉換成原碼，再計算出結果，再將結果轉成相應的碼

制

信息存儲單位

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

⑵字節（byte,縮寫為B）：一個字節由八位二進制數字組成（lbyte=8bit）。

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

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

常用的單位有：KB1K=1O24,MB1M=1O24K,GB1G=1。24M

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

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

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

信息單位用來描述機器內部數據格式，即數據（包括指令）在機器內的排

列形式，如單字節數據，可變長數據（以字節為單位組成幾種不同長度的

數據格式）等。

⑷機器字長：在討論信息單位時，還有一個與機器硬件指標有關的單位，

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

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

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

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

非數值信息的表示

西文字符編碼

⑴ASCII碼——“美國信息交換標準代碼”的簡稱。ASCH碼包括0?9十個數字，大

小寫

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

一個

字符的ASCII碼通常占一個字節，用七位二進制數編碼組成，所以ASCH碼最多可

表示

128個不同的符號。最高位作為校驗碼，以便提高字符信息傳輸的可靠性。

數字和字母的ASCH碼按照數字遞增順序或字典順序排列排列，大寫字母和小寫字

母的

ASCH碼是不同的。

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

字符的

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

代碼。

中文信息編碼

目前的漢字編碼方案有二字節、三字節甚至四字節的。下面我們主要介紹“國家標

準信

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

國際碼是二字節碼，用二個七位二進制數編碼表示一個漢字。目前國標碼收入6763

個漢

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

符、圖

符。在計算機內部，漢字編碼和西文編碼是共存的。區分的方法之一是對于二

字節的國

標碼，將二個字節的最高位都置成1,而ASCH碼所用字節最高位保持0,然后由軟

件（或

硬件）根據字節最高位來作出判斷。

一多媒體技術”就是用計算機交互地綜合處理文本、

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

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

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

信號；用MIDI技術合成音樂

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

圖象信號壓縮技術；

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

件解壓縮卡；軟件解壓縮技術

?WINDOWS9X以上版本的操作系統和相

應的硬件標準

?CD-ROM

1

2

CD-ROM650M

DVD3G-9G

色彩數目分辨率

特點

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

256800*600性能雖好一些，但易產生調色板的沖突

655361024*768全彩的顯示模式，色彩逼真，不會再有調色板的

沖突。

16M1284*1024高等級的3D繪圖軟件和專業級的視頻錄制人員使

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

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

顯示卡

水手分辨率x垂直分辨率x色彩數目=顯示存儲空間

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

常用顯示芯片：ATINVIDIAIntel810/815ntel845/852/865SiS

S3VIA

顯示模式

?1、屏幕由象素組成

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

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

續穩定的畫面

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

?5、掃描頻率更高、并能自動調整掃描頻率

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

球面顯示器(crt)

JPEGJoint

PhotographicExpertsCroup

MPEGMoving

PictureExpertsCroup

MP64

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

任意顏色。

向量圖：用向量代表圖中所表現的元素。

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

真彩色：人的眼睛能夠分辨出的顏色大約有1萬6千多種，為了能表現出

這么多種色彩，我們得用24bit（2

24

=16M）來描述一個像素的顏色，這種

顯示模式就稱為真彩色。

RGB模式：分別代表紅、綠、藍三種顏色，計算機以RGB模式來定義計算

機屏幕上的顏色。通過混色原理，不同比例的RGB色彩可調和出無窮多種

顏色。

HSB模式：分別表示色調（hue）、飽和度（saturation）、亮度（bright）。

不同的色調代表不同的顏色；飽和度指的是某區域中，該顏色量的多少，

飽和度越低，該區域看起來就越灰喑；亮度則是指顏色的亮、暗，極亮成

白色，極喑則成黑色。相對于RGB模式，HSB模式設定顏色的方式可產生

更好的視覺效果。

多媒體信息處理工具

圖形制作平臺FreeHand

圖像處理平臺PhotoshopACDSeeCorelDRAWAcrobatPro

Fireworks

動畫制作平臺AnimationProflashmaya3dsmax

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

MacromediaDirector

網頁制作工具DreamweaverFrontPage

數據庫中最常用的模型有：

層次模型，網狀模型，關系模型，面向對象模型

一對多多對多二維表格結構表達實體集

常用的數據庫系統：

accessoracledb2SQLVisualFoxpro

“雛形”：主機——終端系統

里程碑：APRANET網

廣域網（WAN）：實現遠距離的計算機之間的數據傳輸和

信息共享的計算機網絡。通信線路一般租用電話線路或鋪設

專用電纜。

局域網絡（LAN）：為一個單位，或一個相對獨立的局部范

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

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

和應用程序而建立的計算機網絡。通信線路一般不租用電話

線路，使用專門鋪設的線路。

互聯網（Internet）：將遍布全球的子網通過連網協議集成到

一個共享的、開放的、易于管理的主干網。

?1、硬件資源共享

?2、軟件資源共享

?3、數據和信息共享

計算機網絡是由地理位置分散的、具

有獨立功能的多個計算機系統，經通訊

設備和線路互相連接，并配以相應的網

絡軟件，以實現通信和資源共享的系統

簡單講：計算機網絡是由計算機軟件、計算機硬件與通信設備組成。

?網絡中心主干機、服務器、網絡工作站

?共享的外部設備

?網卡

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

外線和激光等））

?局部網絡通信設備（中繼器、集線器交換機）

?網絡互連設備（網橋、路由器和網關）

?網絡軟件（對等式網絡操作系統、服務器上的網絡操作系統）

?總線拓撲

?星型拓撲

環型拓撲

樹型拓撲

?所謂網絡體系結構就是對構成計算機網絡的各組成部分之間的關系及所要

實現功能的一組精確定義。國際標準化組織（ISO）提出的開放系統互聯

參考模型（OSD已成為網絡體系結構的標準

InternetTCP/IP

TCP/IP的層號TCP/IP的層次名

對應OSI模型的層次

3應用層（即和

telnet等協議）

應用層、表示層、

會話層

2

傳輸控制協議

TCP

傳輸層

1

網際協議IP網絡層

?客戶機/服務器模型：將應用分成客戶機和服務器兩大部分，

并將它分配到整個網絡上。由服務器提供資源，通常執行后臺功能；而客

戶機使用服務器，通常執行前臺功能。

?文件服務器：提供操作系統中文件管理的各種功能（網絡文件的

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

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

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

?數據庫服務器：側重于傳統數據庫管理系統的功能（如數據的

定義及存取、數據的安全性與完整性、并發控制及事務處理等）的服務器

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

Internet

?IP地址：

網絡數

網絡主機數主機數

A類網絡126163870642064770064

B類網絡16256645161048872096

C類網絡2064512254524386048

總計20848943638028208

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

Internet

?文件傳輸（使用匿名文件傳輸服務（匿名FTP）網上軟件分類：公

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

?遠程登錄（Telnet命令）

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

?網絡新聞與公告牌服務（網絡新聞是由USENET在Internet中

的新聞服務器節點之間進行傳遞的，閱讀新聞組的軟件有Outlook

Express）

?信息查詢服務（最為流行的信息查詢服務系統是萬維網（World

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

?超文本：非順序的文本呈現

?超媒體：超文本和多媒體瀏覽環境下的應用

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

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

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

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

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

FORTRAN.COBOL>Pascal.C）

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

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

LISP語言）

?一、直接推理

二二、、由流程圖推斷算法由流程圖推斷算法

三、動態模擬三、動態模擬

四、由底向上閱讀分析四、由底向上閱讀分析

對于一些語句少對于一些語句少、、結構簡單且可讀性較強的程序結構簡單且

可讀性較強的程序，，不妨不妨

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

找其間蘊含的計算模型。。

{$n+}

var

m,n,Iinteger;

tiextended;

begin

readln(n,m);

t:=l;

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

writeln(t:0:0);

end.

輸入

105

輸出：

【分析】由for循環可以看出

t=,即

i=1時，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)!)

顯然，這是求組合數。當輸入n=10、m=5時，程序應輸出252。

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