計算機應(yīng)用基礎(chǔ)知識總結(jié)

計算機應(yīng)用基礎(chǔ)知識總結(jié)

計算機應(yīng)用基礎(chǔ)知識總結(jié)「篇一」

一、計算機系統(tǒng)的基本組成

一個完成的計算機系統(tǒng)由便件系統(tǒng)和軟件系統(tǒng)兩部分組成。

二、馮?諾依曼結(jié)構(gòu)（硬件系統(tǒng)）

1946年，馮?諾依曼提出存儲程序的原理，奠定了計算機的基本結(jié)構(gòu)和工

作原理的技術(shù)基礎(chǔ)。

主要思想：

將程序和數(shù)據(jù)存放到計算機內(nèi)部的存儲器中，計算機在程序的控制下一步一步

處理，直到得到處理結(jié)果。

現(xiàn)在所有的計算機都遵循了馮?諾依曼結(jié)構(gòu)計算機

計算機硬件系統(tǒng)的主要組成部件（五大部件）：運算器、控制器、存儲器、輸

入設(shè)備、輸出設(shè)備。

運算器：進行算術(shù)和邏輯運算。

控制器：計算機的指揮控制中心，根據(jù)指令要求完成相應(yīng)操作，產(chǎn)生一系列控

制命令，使計算機各部件自動、連續(xù)協(xié)調(diào)工作。

存儲器，保存程序、數(shù)據(jù)、運算的中間結(jié)果和最后結(jié)果的記憶裝置。

運算器和控制器統(tǒng)稱為CPU（中央處理器）。輸入設(shè)備和輸出設(shè)備統(tǒng)稱為I/O

設(shè)備。

三、計算機中數(shù)據(jù)存儲的概念

計算機中所有數(shù)據(jù)都使用二進制進行表示，即0和1進行表示，使用二進制的

優(yōu)點：物理元器件設(shè)計簡單、易于實現(xiàn)。

數(shù)據(jù)存儲單位的術(shù)語：

位（bit）：二進制的最小單位，用小寫字母b表示

字節(jié)（byte）；1個字節(jié)由8位二進制組成，用大寫字母B表示。即lB=8b

字（word）：字長越長精度越高，是計算機的重要的性能指標。

存儲容量

B（字節(jié)）KB（千字節(jié)）MB（兆字節(jié)）GB（吉字節(jié)）

IB=8b1KB=1024B

1MB=1024KB1GB=1024MB

四、軟件系統(tǒng)

不裝備任何軟件的計算機稱為裸機,只有硬件系統(tǒng)。

指令

由操作碼（做什么操作，如+、-）和地址碼（操作數(shù)或操作結(jié)果的存放位置）

組成。

程序

一系列有序指令或語句的集合。

程序設(shè)計語言的分類

機器語言，計算機能識別并直接執(zhí)行的計算機語言

匯編語言：需要編譯成機器語言。（使用“匯編程序”匯編為機器語言程序）

高級語言：如我們常聽說的CVBJava等。（使用“編譯程序”編譯，并連接

為機器語言程序）

軟件分類

系統(tǒng)軟件：用于管理、監(jiān)控和維護計算機資源以及開發(fā)應(yīng)用軟件

應(yīng)用軟件：解決各類實際應(yīng)用問題而編制的軟件

1.3信息編碼

一、數(shù)值在計算機中的表示形式

十進制數(shù)

有10個數(shù)碼：0,1,2,3,4,5,6,7,8,9

逢10進1

二進制數(shù)

有兩個數(shù)碼；0,1

逢2進1

八進制數(shù)

有8個數(shù)碼：0,1,2,3,4,5,6,7

逢8進1

十六進制數(shù)

有16個數(shù)碼：0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F

逢16進1

二、字符編碼

目前,大多數(shù)計算機采用“ASCII”碼作為字符編碼?ASCH碼即“美國信息

交換標準碼”。ASCII碼采用7位二進制編碼，可以表示128個字符：10個阿拉

伯?dāng)?shù)字0~9、26個大寫英文字母、26個小寫英文字母、32個標點符號和運算符以

及34個控制符。

計算機應(yīng)用基礎(chǔ)知識總結(jié)「篇二」

第一章

1.1946年第一臺電子計算機ENIAC（埃尼阿克）在美國問世。

2.計算機的時代劃分：電子管計算機時代、晶體管計算機時代、集成電路計

算機時代和大規(guī)模集成電器計算機時代。

3.計算機的主要應(yīng)用：網(wǎng)絡(luò)應(yīng)用電子商務(wù)科學(xué)計算

4.CAD計算機輔助設(shè)計CAM計算機輔助制造CAT計算機輔助測試CAI計算機

輔助教學(xué)

5.計算機的特點：運算速度快、計算精度高，存儲量大、記憶功能強，具有

邏輯判斷能力、運算自動化。

6.計算機系統(tǒng)有硬件系統(tǒng)和軟件系統(tǒng)兩大部分組成。

25.計算機性能指標：字長、速度、容量、帶寬、版本和可靠性。

26.計算機中的數(shù)據(jù)、信息都是以二進制形式編碼表示的.

27,二進制八進制十進制十六進制

28,二進制的優(yōu)越性；技術(shù)可行性、運算簡單性、溫和邏治性。

29,進制數(shù)值間的轉(zhuǎn)換：

30.計算機使用的標準編瑪是ASCII（阿斯克碼）。ASCH編碼是由美國國家標

準委員會制定的《美國國家信息標準代碼》，它使用一個字節(jié)的低七位（高位為

0）來表示一個字符eOblblb3b4b5b6b7

31.將國標碼，規(guī)定每個漢字符號用2個字節(jié)表示，每個字節(jié)的最高位維0其

余低七位表示漢字符號編碼信息。為了與英文字區(qū)別，將國標碼的每個字節(jié)的最高

位置為1,得到對應(yīng)的漢字符號的內(nèi)碼表示。

32.程序語言：機器語言、匯編語言和高級語言。

33.用高級語言設(shè)計的程序稱為高級語言源程序。源程序不能直接被計算機理

解執(zhí)行，不需進行過飯以后才能執(zhí)行。通常有2中方式執(zhí)行：編譯方式和解釋方

式。

34.漢字輸入編碼方案主要可分為4類：拼音碼（音碼）、字形碼（形碼）、

音形碼、流水碼（區(qū)位碼輸入，無重碼）。

35.多媒體計算機系統(tǒng)的3個基本特性：處理信息形式的多樣性、多媒體技術(shù)

的集成性和人與多媒體計算機的交互性。

36.多媒體的關(guān)鍵技術(shù)主要包括數(shù)據(jù)壓縮和解壓壓縮。

37.JPEG標準，針對靜止圖像的壓縮國際標準。

38.MPEG標準，針對活動圖像編碼，即信息壓縮和解壓縮。

第二章

1.操作系統(tǒng)是最重要的軟件系統(tǒng)，是用戶和計算機硬件之間的接口。

2.TVindows系統(tǒng)是單用戶多任務(wù)操作系統(tǒng)。

3.鍵盤組合鍵功能：鼠標指針常見形狀及作用。

4.WindowsXP系統(tǒng)可分為活動窗口和非活動窗口。活動窗口最多只有一個，

而非活動窗口可能有多個，也可能沒有。

5.用鼠標拖動黃口的標題欄完成移動

6.窗口切換：Alt+TabAlt+Esc

7.快捷方式是一種特殊類型的圖標（也稱快捷圖標），它實質(zhì)上是一個指向

對象的指針，而不是對象本身，快捷圖標所處的位置不影響其對象的位置，更名或

刪除也不會影響到對象本身。

8.在windowsXP系統(tǒng)中文件名的長度可以有255個字符。文件名中不能出現(xiàn)

的特殊符號有：/,\,V,

9.“回收站”是硬件中的一塊區(qū)域，使用“回收站”中只能存放硬盤中的文

件及文件夾。

10.剪貼板是windowsXP系統(tǒng)中一段連續(xù)的可隨存放信息多少而變化的內(nèi)存

空間，用來臨時存放交換信息，每次只能存放最細剪切和復(fù)制的信息，新的信息將

會無條件覆蓋舊的信息。

第三章

11.命令提示符窗口有2中各種方式；窗口工作方式和全屏幕方式，用

Alt+Enter鍵進行轉(zhuǎn)換°

L中ord20xx是一種運作在windows平臺上的文字處理應(yīng)用程序，擴展

名.doco

2.標尺有水平標尺和垂直標尺之分，在“頁面”視圖下才可見垂直標尺6

3,保存；第一次保存文件不管是用“保存”還是“另存為”均會出現(xiàn)另存為

對話框。

4.特殊號碼的輸入：單擊“插入”下拉菜單中的“符號命令”，打開對話

框。

5.用鼠標選中文本：

6.狀態(tài)欄的右下角“改寫”字樣的深淺來表示當(dāng)前處于“插入”還是“改

寫”狀態(tài)。插入和改寫通過Insert犍來進行轉(zhuǎn)換。

7.視圖可分為：普通視圖。Web版式視圖、頁面視圖、大綱視圖和閱讀版

式。

8.在頁面版式中，屏幕看到的頁面內(nèi)容實際打印的真是效果（控制符除外）

9.段落對齊方式：兩端對齊、居中、左對齊、右對齊和分散對齊。

10.格式刷用來將某種選定對象或文本的字符及段落格式的復(fù)制（不復(fù)制內(nèi)

容）到另外的對象或文本中。

11.頁眉頁腳的設(shè)置：單擊“視圖菜單”下拉菜單中的“頁眉和頁腳”命令進

行設(shè)置。

12.Del鍵僅能刪除其內(nèi)容，不能刪除無安定的表格部分。

第四章

1.Exce20xx是Microsoftwindows操作系統(tǒng)下的電子表格軟件,擴展名.exl

2.一個工作簿有三個工作表組成（缺省情況下），一個工作簿文件至少有一

張工作表，最多有255張工作表。

3.最大行號是65536,最大列號是256。

4.公式是以“二”開頭且有常量函數(shù)及運算符、單元格地址、單元格名稱組成

的序列。

5.強制換行^Alt=+Enterw

6.在同一個工作表中單元格的引用；相對引用、決對引用和混合引用（在行

號或列號前加$來表示單元格名稱）。

7.單元格復(fù)制：如果選搖的部分或全部單元格中，使用相對或混合地址，復(fù)

制后結(jié)果將會變化：如果使用的是絕對地址，則結(jié)果不會變化。

8.在excel20xx系統(tǒng)中，可建立2中類型的圖小：嵌入式圖標和獨立式圖

標。

9.分類匯總前要先進行排序，將同一類數(shù)據(jù)按要求進行匯總。

第五章

1.中文PowerPoint是專門處理電子文稿的軟件，制作的演示文稿的擴展名

為.PPT。一個演示文稿由一張或多張幻燈片組成。

2.演示文稿視圖可分為：普通視圖、幻燈片瀏覽視圖（以縮圖方式顯示，不

能編輯內(nèi)容）、幻燈片放映視圖（“幻燈片放映”從當(dāng)前幻燈片開始）。

3.一般演示文稿的擴展名為.PPT。如果類型存放為.PPS,則該演講文稿為自動

播放演示文稿文件，即打開該文件時，演示文稿自動處于放映狀態(tài)。

4.幻燈片放映方式：單擊“幻燈片放映”下拉菜單中的“觀看放映”命令：

單擊“視圖”下拉菜單中的“幻燈片放映”命令：單擊“幻燈片放映”工具按鈕

（從當(dāng)前頁放映）；按F5鍵。

5.超鏈接，建立后其文本下面加上了下劃線成為超鏈接符號。

第六章

1.數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫的核心，它是一種系統(tǒng)軟件，建立在操作系統(tǒng)基礎(chǔ)

之上，對數(shù)據(jù)進行集中、統(tǒng)一管理。

2.數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和關(guān)系模型。關(guān)系模型中，數(shù)據(jù)的邏輯結(jié)構(gòu)

是一張二維表格。

3.Access數(shù)據(jù)庫是一個典型的小型數(shù)據(jù)庫，擴展名為.MDB

第七章

1.計算機網(wǎng)絡(luò)是利用通信設(shè)備和通信線路將分散而獨立的計算機聯(lián)系在一

起，在相應(yīng)軟件的支持下相互通信的系統(tǒng)。

2.路由器：是網(wǎng)絡(luò)層中的中繼系統(tǒng)，除網(wǎng)橋的功能以外，還具有路由功能，

適合在運行多個網(wǎng)絡(luò)協(xié)議的大型網(wǎng)絡(luò)中使用的互聯(lián)設(shè)備。

3.網(wǎng)關(guān)：乂稱高層協(xié)議轉(zhuǎn)化器，一般用于不同類型且差別較大的網(wǎng)絡(luò)系統(tǒng)間

的互聯(lián)Q也可用于同一物理網(wǎng)而在邏輯上不同的網(wǎng)絡(luò)互聯(lián)。

4.常用網(wǎng)絡(luò)介質(zhì)有有線介質(zhì)和無線介質(zhì)。

5.雙絞線不能超過100米。

6.網(wǎng)絡(luò)協(xié)議是網(wǎng)絡(luò)系統(tǒng)中通信雙方維了能正確、自動地進行通信，針對通信

過程中的各種問題而制定的一套規(guī)則和約定的集合。

7.0SI協(xié)議是層次圖

第一層：物理層第三層：網(wǎng)絡(luò)層第四層：傳輸層第五層：應(yīng)用層

8.網(wǎng)絡(luò)拓撲結(jié)構(gòu)的分類：星型、總線型、環(huán)型、樹型和網(wǎng)狀型。

9.網(wǎng)絡(luò)地域的分類：局域網(wǎng)（LAN）廣域網(wǎng)（WAN）城域網(wǎng)（MAN）。

10.IP地址的長度維32個二進制數(shù)，劃分為4個字節(jié)，可以標注的主機個數(shù)

為2的32次方個。為了方便用戶理解記憶，采用點分十進制標記法，每個字節(jié)的

二進制數(shù)值用一個十進制數(shù)值表示，數(shù)值間用”隔開。

11.IP地址分為動態(tài)IP地址和靜態(tài)IP地址。

12.TCP稱為傳輸控制協(xié)議（TransmissionControlProtocol）IP稱為網(wǎng)絡(luò)

協(xié)議（InternetProtocol）0

13.DNS域名服務(wù)實現(xiàn)IP地址和域名之間的相互轉(zhuǎn)換。

14.FTP文件傳輸協(xié)議主要用于Internet上2臺計算機之間的'文件傳輸送。

15.Tolnet遠程登錄可以使用Intejrnet網(wǎng)絡(luò)上的一臺計算機仿真稱為一臺

計算機的終端并與網(wǎng)絡(luò)上的任何一臺主機相連。

16.HTTP超文本傳輸協(xié)議利用TCP協(xié)議在Internet網(wǎng)絡(luò)上傳輸超文本。

17.網(wǎng)上瀏覽器服務(wù)通常是指陽幃/ordWideWeb）萬維網(wǎng)服務(wù)，它是

Internet信息服務(wù)的核心。

18.Web服務(wù)器中的網(wǎng)頁是一種結(jié)構(gòu)化文檔，它采用超文本描述語言（HTML

HypertextMarkupLanguage）。超文本可以是文本、圖片、聲音、視頻、動畫等

19.電子郵件的基本格式：用戶名@主機名

第八章

1.開機順序是先外設(shè)后主機，關(guān)機與開機相反。

2.計算機病毒，是指編制或者在計算機程序中插入的破壞計算機功能或者毀

壞數(shù)據(jù)，影響計算機使用，并能自我復(fù)制的一組指令或者程序代碼。

3.計算機病毒主要特點有傳染性、隱蔽性、破壞性和潛伏性。

計算機應(yīng)用基礎(chǔ)知識總結(jié)「篇三」

1、計算機安全是指計算機資產(chǎn)安全，即（計算機信息系統(tǒng)和信息不受自然和人

為有害因素威脅和危害）

2、度量計算機運算速度常用的單位是（MIPS）

3、下列設(shè)備組中，完全屬于計算機輸出設(shè)備的一組是（打印機，繪圖儀，顯

示器）

4、世界上公認的第一臺電子計算機誕生的年代是（20世紀40年代）

5、20GB的硬盤表示容量約為（200億個字節(jié)）

6、在微機中，西文字符所采用的編碼是（ASCH碼）

7、計算機操作系統(tǒng)的主要功能是（管理計算機系統(tǒng)的軟硬件資源，以充分發(fā)揮

計算機資源的效率，并為其他軟件提供良好的運行環(huán)境）

8、計算機軟件的確切含義是（計算機程序、數(shù)據(jù)與相應(yīng)文檔的總稱）

9、下列關(guān)于計算機病毒的敘述中，錯誤的是（感染計算機病毒的計算機具有對

該病毒的免疫性）

10、在一個非零無符號二進制整數(shù)之后添加一個0,則此數(shù)的值為原數(shù)的（2倍）

11、以下關(guān)于編譯程序的說法正確的是（編譯程序完成高級語言程序到低級語

言程序的等價翻譯）

12、用高級程序設(shè)計語言編寫的程序（具有良好的可讀性和可移植性）

13、一個完整的計算機系統(tǒng)的組成部分的確切提法應(yīng)該是［計算機硬件和軟件）

14、運算器的完整功能是進行（算術(shù)運算和邏輯運算）

15、計算機網(wǎng)絡(luò)最突出的優(yōu)點是（資源共享和快速傳輸信息）

16、以太網(wǎng)的拓撲結(jié)構(gòu)（總線型）

17、能直接與CPU交換信息的存儲器是（內(nèi)存儲器）

18、正確的IP地址是（202.112.111.1）

19、上網(wǎng)需要在計算機上安裝（瀏覽器軟件）

20、世界上公認的第一臺電子計算機誕生在（美國）

21、在計算機中，組成一個字節(jié)的二進制位位數(shù)是（8）

22、下列關(guān)于ASCII編碼的敘述中，正確的是（所有大寫英文字母的ASCII碼

值都大于小寫英文字母的ASCII碼值）

23、下列選項屬于“計算機安全設(shè)置”的是（停掉Guest賬號）

24、CPU主要技術(shù)性能指標有（字長、主頻和運算速度）

25、下列設(shè)備組中，完全屬于輸入設(shè)備的一組是（繪圖儀，鍵盤，鼠標器）

26、計算機系統(tǒng)軟件中，最基本、最核心的軟件是（操作系統(tǒng)）

27、下列軟件中，屬于系統(tǒng)軟件的是（WindowsVista）

28、下列關(guān)于計算機病毒的敘述中，正確的是（反病毒軟件必須隨著新病毒的

出現(xiàn)而升級，提高查、殺病毒的功能）

29、如果刪除一個非零無符號二進制偶整數(shù)后的2個0,則此數(shù)的值為原數(shù)

（1/4）

30、高級程序設(shè)計語言的特點是（高級語言數(shù)據(jù)結(jié)構(gòu)豐富）

31、計算機硬件能直接識別、執(zhí)行的語言是（機器語言）

32、計算機的系統(tǒng)總線是計算機各部件間傳遞信息的公共通道，它分（數(shù)據(jù)總

線、控制總線和地址總線）

33、微機硬件系統(tǒng)中最核心的部件是（CPU）

34、用“綜合業(yè)務(wù)數(shù)字網(wǎng)”（又稱“一線通”）接人因特網(wǎng)的優(yōu)點是上網(wǎng)通話兩

不誤，它的英文縮寫是（ISDN）

35、當(dāng)電源關(guān)閉后，下列關(guān)于存儲器的說法中，正確的是i存儲在ROM中的數(shù)

據(jù)不會丟失）

36、計算機指令由兩部分組成，它們是（操作碼和操作數(shù)）

37、有一域名為bit.edu.cn,根據(jù)域名代碼的規(guī)定,此域名表示（教育機構(gòu)）

38、能保存網(wǎng)頁地址的文件夾是（收藏夾）

39、按電子計算機傳統(tǒng)的分代方法，第一代至第四代計算機依次是（電子管計

算機，晶體管計算機、小、中規(guī)模集成電路計算機，大規(guī)模和超大規(guī)模集成電路計

算機）

40、假設(shè)某臺式計算機的內(nèi)存儲器容量為256MB，硬盤容量為40GB,硬盤的容

量是內(nèi)在容量的（160倍）

41、在ASCH碼表中，根據(jù)碼值由小到大的排列順序是（空格字符、數(shù)字符、

大寫英文字母、小寫英文字母）

42、一般而言，Internet環(huán)境中的防火墻建立在（內(nèi)部網(wǎng)絡(luò)與外部網(wǎng)絡(luò)的交叉

點）

43、字長是CPU的主要性能指標之一，它表示（CPU一次能處理二進制數(shù)據(jù)的

位數(shù)）

44、在微機的硬件設(shè)備中，有一種設(shè)備在程序設(shè)計中既可以當(dāng)作輸出設(shè)備，又

可以當(dāng)作輸入設(shè)備，這種設(shè)備是（硬盤驅(qū)動器）

45、計算機操作系統(tǒng)通常具有的五大功能是（處理器（CPU）管理、存儲管理、文

件管理、設(shè)備管理和作業(yè)管理）

46、在所列出的:1.字處理軟件2.Linux3.Unix4.學(xué)籍管理系統(tǒng)5.Windows

XP和6.Office20xx六個軟件中,屬于系統(tǒng)軟件的有（2,3,5）

47、下列敘述中，正確的是（計算機病毒主要通過讀/寫移動存儲器或

Internet網(wǎng)絡(luò)進行傳播）

48、十進制數(shù)18轉(zhuǎn)換成二進制數(shù)是（010010）

49、下列各類計算機程序語言中，不屬于高級程序設(shè)計語言是（匯編語言）

50、下列敘述中，正確的是（CPU能直接存取內(nèi)存儲器上的數(shù)據(jù)）

51、計算機網(wǎng)絡(luò)中傳輸介質(zhì)傳輸速率的單位是bps,其含義是（二進制位/秒）

52、若網(wǎng)絡(luò)的各個節(jié)點通過中繼器連接成一個閉合環(huán)路，則稱這種拓撲結(jié)構(gòu)稱

為（環(huán)型拓撲）

53、在計算機中，每個存儲單元都有一個連續(xù)的編號，此編號稱為（地址）

54、下列關(guān)于指令系統(tǒng)的描述，正確的是（指令的地址碼部分可能是操作數(shù)，

也可能是操作數(shù)的內(nèi)存單元地址）

55、下列各選項中，不屬于Internet應(yīng)用的是（新聞組）

56、若要將計算機與局域網(wǎng)連接，至少需要具有的硬件是］網(wǎng)卡）

57、下列的英文和中文名字的對照中，正確的是（CAD-----計算機輔助設(shè)計）

58、下列不能用作存儲容量單位的是（KB）

計算機應(yīng)用基礎(chǔ)知識總結(jié)「篇四」

計算機的應(yīng)用基礎(chǔ)知識

計算機基礎(chǔ)知識；

1、1946年2月15日世界上第一臺電子計算機E；

2、計算機發(fā)展史；第一代：電子管計算機；采用電子管為基本元件，設(shè)計使

用機器語言或匯編語言：采用晶體管為基本元件，程序設(shè)計采用高級語言，出現(xiàn)；

第三代：中小規(guī)模集成電路計算機；采用集成電路為基本元件，應(yīng)用到文字處理、

企業(yè)管理；采用大規(guī)模集成電路為主要功能元件，在辦公自動化；

3、計算機的特點

1、1946年2月15日世界上第一臺電子計算機ENIAC（埃尼阿克）在美國賓

州大學(xué)研制成功。

2、計算機發(fā)展史：

第一代：電子管計算機

采用電子管為基本元件，設(shè)計使用機器語言或匯編語言。要用于科學(xué)和工程計

算第二代：晶體管計算機

采用晶體管為基本元件，程序設(shè)計采用高級語言，出現(xiàn)了操作系統(tǒng)，應(yīng)用到數(shù)

據(jù)和事物處理及工業(yè)控制等領(lǐng)域

第三代：中小規(guī)模集成電路計算機采用集成電路為基本元件，應(yīng)用到文字處

理、企業(yè)管理和自動控制等領(lǐng)域第四代；大規(guī)模、超大規(guī)模集成電路計算機

采用大規(guī)模集成電路為主要功能元件，在辦公自動化、甩子編輯排版等領(lǐng)域大

顯身手。

3、計算機的特點

（1）運算速度快

（2）運算精度高

（3）存儲能力強

（4）邏輯判斷能力強

（5）可靠性高

4、計算機的分類

按性能模擬式電子計算機數(shù)字式電子計算機模擬數(shù)字混合計算機專用計算

機通用計算機巨型計算機又稱超級計算機、超級電腦。大中型計算機小型計算

機工作站臺式機微型計算機便攜機或稱筆記本

手持機或稱掌上

5、計算機的應(yīng)用領(lǐng)域

（1）科學(xué)計算

（2）信息處理

（3）計算機輔助設(shè)計與計算機輔助制造（CAD/CAM）

（4）計算機輔助教學(xué)與計算機管理教學(xué)（CAI/CMI）

（5）自動控制

（6）多媒體應(yīng)用

（7）電子商務(wù)

6、計算機的發(fā)展趨勢

智能化

巨型化

微型化

網(wǎng)絡(luò)化

多媒體化

7、計算機硬件系統(tǒng)

計算機硬件系統(tǒng)由五個基本部分組成。

控制器

運算器包括算術(shù)運算和邏輯運算

存儲器存放程序和數(shù)據(jù)

輸入設(shè)備鍵盤、鼠標、掃描儀、數(shù)碼相機等

輸出設(shè)備。顯示器、打E「機、繪圖儀

控制器和運算器構(gòu)成了計算機硬件系統(tǒng)的核心一一中央處理器CPU（Central

ProcessingUnit）。通常把控制器、運算器和內(nèi)存儲器稱為主機。

8、計算機指令定義

指令是對計算機進行程序控制的最小單元，是一種采用二進制表示的命令語

言。一條指令通常由兩個部分組成，即操作碼和操作數(shù)。

9、指令的執(zhí)行過程。

計算機軟件是計算機系統(tǒng)中與硬件相互依存的另一部分，它是包括程序，數(shù)據(jù)

及其相關(guān)文檔的完整集合。

計算機應(yīng)用基礎(chǔ)知識總結(jié)「篇五」

1.1數(shù)據(jù)結(jié)構(gòu)與算法

借助于計算機解決問題，首先需要了解所處理對象的性質(zhì)和特點即所操作對象

的數(shù)據(jù)結(jié)構(gòu)，然后再設(shè)計解決問題的方法和步驟即設(shè)計一個合理的算法，即通常所

說的“程序二數(shù)據(jù)結(jié)構(gòu)+算法”C

1.1.1算法的基本概念

“算法”(Algorithm)一詞最早來自公元9世紀波斯數(shù)學(xué)家比阿勒?霍瓦里

松的一本影響深遠的著作《代數(shù)對話錄》。20世紀的英國數(shù)學(xué)家圖靈提出了著名

的圖靈論點，并抽象出了一臺機器，這臺機器被我們稱之為圖靈機。圖靈的思想對

算法的發(fā)展起到了重要的作用c一般來說，算法是指完成一個任務(wù)或解決一個問題

所需要的具體步驟和方法的描述。在這里我們說的算法是指計算機能執(zhí)行的算法。

1,算法分類

計算機算法可分為兩大類，一類是數(shù)值運算算法，另一類是非數(shù)值運算算法。

數(shù)值運算算法主要是求數(shù)值解，如求方程的解、求函數(shù)的定積分等，非數(shù)值運算的

范圍則非常廣泛，如人事管理、圖書檢索等。

2.算法特征

一個科學(xué)的算法必須具備以下特征；

(1)有窮性；一個算法必須保證執(zhí)行有限步之后結(jié)束，而不能是無限的。這是

顯而易見的。更進一步說，有窮性是指在合理的范圍內(nèi)結(jié)束運算，如果一個算法需

計算機執(zhí)行幾百年或更長時間才結(jié)束，這顯然是不合理的。

(2)確定性：算法的每一步驟必須有確切的定義而不能模棱兩可，算法中不能

出現(xiàn)諸如“一個比較大的數(shù)”等模糊描述。

(3)有零個或多個輸入

(4)有一個或多個輸出。算法的目的是為了解決問題，一個沒有輸出的算法是不

能解決任何問題因而它是沒有意義的。

(5)有效性。算法中的每一個步驟都都應(yīng)當(dāng)能有效地執(zhí)行，并得到確定的結(jié)

果。例如，若"0則執(zhí)行m/n是無法有效執(zhí)行的。

3.算法表示

一個計算機算法可以用自然語言、流程圖、N-S圖等來表示。

4.算法分析

算法分析的任務(wù)是對設(shè)計出的每一個具體的算法，利用數(shù)學(xué)工具，討論各種復(fù)

雜度，以探討某種具體算法適用于哪類問題，或某類問題宜采用哪種算法。

算法的復(fù)雜度分時間復(fù)雜度和空間復(fù)雜度。

.時間復(fù)雜度：在運行算法時所耗費的時間為f(n)(即n的函數(shù))。

.空間復(fù)雜度：實現(xiàn)算法所占用的空間為g(n)(也為n的函數(shù))。

稱0(f(n))和0(g(n))為該算法的復(fù)雜度。

1.1.2數(shù)據(jù)結(jié)構(gòu)的定義

數(shù)據(jù)結(jié)構(gòu)是計算機科學(xué)與技術(shù)領(lǐng)域上廣泛被使用的術(shù)語。盡管它至今還未有一

個被一致公認的定義，但其內(nèi)容是大家一致公認的。它用來反映一個數(shù)據(jù)的內(nèi)部構(gòu)

成，即一個數(shù)據(jù)由那些成分數(shù)據(jù)構(gòu)成，以什么方式構(gòu)成，呈什么結(jié)構(gòu)。數(shù)據(jù)結(jié)構(gòu)有

邏輯上的數(shù)據(jù)結(jié)構(gòu)和物理上的數(shù)據(jù)結(jié)構(gòu)之分。邏輯上的數(shù)據(jù)結(jié)構(gòu)反映成分數(shù)據(jù)之間

的邏輯關(guān)系，而物理上的數(shù)據(jù)結(jié)構(gòu)反映成分數(shù)據(jù)在計算機內(nèi)部的存儲安排。數(shù)據(jù)結(jié)

構(gòu)是數(shù)據(jù)存在的形式。

數(shù)據(jù)結(jié)構(gòu)是信息的一種組織方式，其目的是為了提高算法的效率，它通常與一

組算法的集合相對應(yīng)，通過這組算法集合可以對數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)進行某種操作。

一般數(shù)據(jù)結(jié)構(gòu)可采用下面兩類主要的存儲方式，大多數(shù)數(shù)據(jù)結(jié)構(gòu)的存儲表示都

采用其中的一類方式，或兩類方式的結(jié)合。

1.順序存儲結(jié)構(gòu)

這種存儲方式的主要用于線性數(shù)據(jù)結(jié)構(gòu)，它把邏輯上相鄰的數(shù)據(jù)元素存儲在物

理上相鄰的存儲單元內(nèi)，結(jié)點之間的關(guān)系由存儲單元的鄰接關(guān)系來實現(xiàn)。

順序存儲結(jié)構(gòu)的主要特點是:

(1)結(jié)點中只有自身信息域，沒有連接信息域，因此存儲密度大，存儲空間

利用率高；

(2)可以通過計算直接確定數(shù)據(jù)結(jié)構(gòu)中第i個結(jié)點的存儲地址Li,計算公式

為Li=LO+(i-l)*ni,其中L0為第一個結(jié)點的存儲地址，m為每個結(jié)點所占用的存儲

單元個數(shù)；

(3)插入、刪除運算不便，會引起大量結(jié)點的移動。

2.鏈式存儲結(jié)構(gòu)

鏈式存儲結(jié)構(gòu)就是在每個結(jié)點中至少包括一個指針域，用指針來體現(xiàn)數(shù)據(jù)元素

之間邏輯上的聯(lián)系。這種存儲結(jié)構(gòu)可把邏輯上相鄰的兩個元素存放在物理上不相鄰

的存儲單元中；還可以在線性編址的計算機存儲器中表示結(jié)點之間的非線性聯(lián)系。

鏈式存儲結(jié)構(gòu)的主要特點是：

(1)結(jié)點中除自身外，還有表示連接信息的指針域，因此比順序結(jié)構(gòu)的存儲

密度小，存儲空間利用率低；

(2)邏輯上相鄰的結(jié)點物理上不必鄰接，可用于線性表、樹、圖等多種邏輯

結(jié)構(gòu)的存儲表示；

(3)插入、刪除操作靈活方便，不必移動結(jié)點，只耍改變結(jié)點中的指針即

可6

除上述兩種主要存儲方式外，散列法也是在線性表和集合的存儲表示中常用的

一種存儲方式。

1.1.3線性表結(jié)構(gòu)

1,線性表的定義

線性表(LinearList)是最常用并且最簡單的一種數(shù)據(jù)結(jié)構(gòu)。它是由n

(n5O)個數(shù)據(jù)元素(結(jié)點)al,a2,an組成的有限序列。

①數(shù)據(jù)元素的個數(shù)n定義為表的長度(n=0時稱為空表)。

②將非空的線