計(jì)算機(jī)引論基礎(chǔ)知識點(diǎn)2013-1-6_第1頁
計(jì)算機(jī)引論基礎(chǔ)知識點(diǎn)2013-1-6_第2頁
計(jì)算機(jī)引論基礎(chǔ)知識點(diǎn)2013-1-6_第3頁
計(jì)算機(jī)引論基礎(chǔ)知識點(diǎn)2013-1-6_第4頁
計(jì)算機(jī)引論基礎(chǔ)知識點(diǎn)2013-1-6_第5頁
已閱讀5頁,還剩8頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

1、第一章 緒論1.1 計(jì)算機(jī)的產(chǎn)生第一臺計(jì)算機(jī)的名字( ENIAC ),產(chǎn)生日期( 1946年2 月)、地點(diǎn)(美國賓 夕法尼亞大學(xué)莫爾學(xué)院) 。馮諾依曼思想的核心要點(diǎn):(1)計(jì)算機(jī)由五大部件組成:運(yùn)算器、控制器、存儲器、輸入設(shè)備和輸出 設(shè)備;(2)計(jì)算機(jī)應(yīng)采用“二進(jìn)制”表示數(shù)據(jù)和指令;(3)提出了“存儲程序”的思想;1.2 計(jì)算機(jī)的發(fā)展計(jì)算機(jī)發(fā)展的五大階段(按照采用的電子器件劃分 ): 第一代計(jì)算機(jī)電子管 第二代計(jì)算機(jī)晶體管 第三代計(jì)算機(jī)中小規(guī)模集成電路 第四代計(jì)算機(jī)大和巨大規(guī)模集成電路 新一代計(jì)算機(jī)智能計(jì)算機(jī)1.3 計(jì)算機(jī)的分類根據(jù)功能和用途,計(jì)算機(jī)可分為通用計(jì)算機(jī)和專業(yè)計(jì)算機(jī)巨型機(jī)的代表:銀

2、河、曙光1.4 計(jì)算機(jī)的應(yīng)用領(lǐng)域1.5 計(jì)算機(jī)的特點(diǎn)計(jì)算機(jī)的三大主要特點(diǎn):運(yùn)算速度快運(yùn)算精度高 具有邏輯判斷和 “記憶 ”能力1.6 著名的計(jì)算機(jī)組織團(tuán)體和計(jì)算機(jī)科學(xué)家馮諾依曼計(jì)算機(jī)之父阿蘭麥席森圖靈人工智能之父 西蒙克雷巨型機(jī)之父1.7 計(jì)算機(jī)科學(xué)及研究的領(lǐng)域無第二章 數(shù)據(jù)存儲與表示2.1 數(shù)據(jù)的表示形式1. 數(shù)據(jù)和信息的概念 數(shù)據(jù)是對客觀事物記錄下來的、 可以鑒別的符號。 信息是經(jīng)過加工以后、 并 對客觀世界產(chǎn)生影響的數(shù)據(jù)。信息在計(jì)算機(jī)內(nèi)部具體的表示形式就是數(shù)據(jù)。2. 數(shù)據(jù)的分類 (數(shù)值數(shù)據(jù)和非數(shù)值數(shù)據(jù))3. 數(shù)據(jù)的單位位(bit)計(jì)算機(jī)存儲數(shù)據(jù)的最小單位;字節(jié)( Byte) 每個(gè)字節(jié)由

3、8 個(gè)二進(jìn)制位組成; 字字是計(jì)算機(jī)一次處理 (存取,加工,傳送)的二進(jìn)制數(shù)。4. 衡量數(shù)據(jù)容量的單位B, 字節(jié), 1B=8bitKB,千字節(jié),簡稱 K, 1KB=21B=1024B。MB,兆字節(jié),簡稱 M,1MB=210KB=2 20B。 1GB,吉字節(jié),簡稱 G,1GB=210MB=2 30B。 1TB,太字節(jié),簡稱 T,1TB=210GB=240B。2.2 數(shù)值數(shù)據(jù)1. 兩種數(shù)制表示方法(下標(biāo)法和字母法)2. 任意兩個(gè)不同數(shù)制之間的轉(zhuǎn)換, 特別是二進(jìn)制到十進(jìn)制、 二進(jìn)制到八進(jìn)制、 二進(jìn)制到十六進(jìn)制、十進(jìn)制到二進(jìn)制(整數(shù)部分的轉(zhuǎn)換、小數(shù)部分的轉(zhuǎn)換) 、八 進(jìn)制到二進(jìn)制、十六進(jìn)制到二進(jìn)制之間的

4、轉(zhuǎn)換2.3 數(shù)據(jù)在計(jì)算機(jī)中的表示2.3.1 無符號數(shù)字長為 n 位的無符號整數(shù)的表示范圍是 02n-1.2.3.2 有符號數(shù)字長為n位的原碼整數(shù)的表示范圍是-(2n-1-1)2n-1-1 字長為n位的反碼整數(shù)的表示范圍是-(2n-1-1)2n-1-1 字長為 n 位的補(bǔ)碼整數(shù)的表示范圍是 -2n-12n-1-1 原碼表示(分,正數(shù)和負(fù)數(shù)) ,8位、16 位原碼和真值之間的轉(zhuǎn)換 反碼表示(分,正數(shù)和負(fù)數(shù)) ,8位、16 位反碼和真值之間的轉(zhuǎn)換 補(bǔ)碼表示(分,正數(shù)和負(fù)數(shù)) ,8位、16 位補(bǔ)碼和真值之間的轉(zhuǎn)換 數(shù)值對應(yīng)的 8 位原碼、反碼和補(bǔ)碼8位、16位二進(jìn)制分別看作原碼、反碼和補(bǔ)碼對應(yīng)的數(shù)值2

5、.3.3 定點(diǎn)數(shù)和浮點(diǎn)數(shù)字長為 8位、16位的原碼定點(diǎn)正數(shù)和定點(diǎn)小數(shù)表示計(jì)算機(jī)內(nèi)部浮點(diǎn)數(shù)的表示格式為:階碼(E)尾數(shù)(M)2.3.4 其它數(shù)據(jù)在計(jì)算機(jī)中的表示1. 記住常用 ASCII 碼0 9的 ASCII 碼( 30H 39H)A 的 ASCII 碼(41H 5AH) 的 ASCII 碼(61H 7AH) 空格的 ASCII 碼( 20H)2. 漢字信息在處理輸入、存儲、顯示、打印方面涉及五種編碼 漢字輸入碼漢字國標(biāo)碼 漢字機(jī)內(nèi)碼 漢字地址碼 漢字字形碼3. 漢字區(qū)位碼、國標(biāo)碼和機(jī)內(nèi)碼之間的轉(zhuǎn)換關(guān)系 漢字區(qū)位碼中,區(qū)碼和位碼各加上 32 后為國標(biāo)碼; 將國標(biāo)碼中每個(gè)字節(jié)的最高位置為 1 后

6、為機(jī)內(nèi)碼;2.4 數(shù)字邏輯的基本概念三種基本的邏輯運(yùn)算與、或、非及它們對應(yīng)的門電路。觸發(fā)器不僅可以接收輸入信號,而且還可以保持(存儲)這種信號狀態(tài)2.5 考試模擬試題已知“中華人民共和國” 7個(gè)漢字的區(qū)位碼分別是 : “中” 54區(qū) 48位; “華” 27 區(qū)10位;“人” 40 區(qū)43位;“民” 35區(qū)81位;“共” 25 區(qū) 18 位;“和” 26區(qū) 45位;“國” 25 區(qū) 90 位;(1)計(jì)算機(jī)內(nèi)有 2個(gè)字節(jié)內(nèi)容為:“1011 1001 1011 0010”,如果把 2 個(gè)字節(jié) 整體當(dāng)作 1個(gè)無符號數(shù)來處理, 它是,如果把每個(gè)字節(jié)分別當(dāng)作 1個(gè)無符號數(shù)來處理,它們分別是 _,_;如果把

7、 2個(gè)字節(jié)當(dāng)作 1 個(gè)原碼數(shù)來處理,它 是,如果把每個(gè)字節(jié)分別當(dāng)作 1 個(gè)原碼數(shù)來處理,它們是 _,_;如果把 2 個(gè)字節(jié)當(dāng)作 1 個(gè)反碼數(shù)來處理,它是 ,如果把每個(gè)字節(jié)分別當(dāng)作 1個(gè)反碼數(shù)來處理,它們是 _,_;如果把 2個(gè)字節(jié)當(dāng)作 1 個(gè)補(bǔ)碼數(shù)來處理,它 是,如果把每個(gè)字節(jié)分別當(dāng)作 1 個(gè)補(bǔ)碼數(shù)來處理,它們是 _,_;如果當(dāng)作漢字來處理 (屏幕顯示 ),它是 。(2)計(jì)算機(jī)內(nèi)另有 2個(gè)字節(jié)內(nèi)容為:“0011 1001 0100 0010”,如果把 2個(gè)字節(jié) 整體當(dāng)作 1個(gè)無符號數(shù)來處理, 它是,如果把每個(gè)字節(jié)分別當(dāng)作 1個(gè)無符號數(shù)來處理,它們分別是 _,_;如果把 2個(gè)字節(jié)當(dāng)作 1 個(gè)補(bǔ)碼

8、數(shù)來處理,它 是,如果把每個(gè)字節(jié)分別當(dāng)作 1 個(gè)補(bǔ)碼數(shù)來處理,它們是 _,_;如果當(dāng)作 ASCII 來處理(屏幕顯示 ),它是_,_。第三章 計(jì)算機(jī)硬件系統(tǒng)基礎(chǔ)3.1 計(jì)算機(jī)硬件系統(tǒng)的組成1. 計(jì)算機(jī)系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)組成。硬件系統(tǒng)是構(gòu)成計(jì)算機(jī)系統(tǒng)的 各種物理設(shè)備的總稱。2. 計(jì)算機(jī)由運(yùn)算器、控制器、存儲器、輸入設(shè)備、輸出設(shè)備 5 大部件組成 其中,運(yùn)算器和控制器合稱為 CPU 5大部件的功能如下: 運(yùn)算器:完成算術(shù)運(yùn)算和邏輯運(yùn)算??刂破鳎喊闯绦虻囊罂刂朴?jì)算機(jī)各個(gè)部分協(xié)調(diào)一致地工作, 完成程序規(guī)定的任務(wù)。 存儲器:存放數(shù)據(jù)和程序。輸入設(shè)備:將數(shù)據(jù)與程序輸入計(jì)算機(jī)。 輸出設(shè)備:將程序執(zhí)行

9、結(jié)果輸出給用戶。3.2 中央處理器1. CPU 的組成:運(yùn)算器和控制器2. CPU 的主要技術(shù)指標(biāo) 主頻 CPU 內(nèi)核工作的時(shí)鐘頻率。 字長計(jì)算機(jī)能直接處理的二進(jìn)制數(shù)據(jù)的位數(shù)。高速緩沖存儲器(cache位于CPU和主存儲器之間的容量較小,但速度很快 的存儲器。3. 運(yùn)算器運(yùn)算器是進(jìn)行算術(shù)運(yùn)算和邏輯運(yùn)算的部件, 主要有算術(shù)邏輯單元和一組寄存 器組成。運(yùn)算器處理的數(shù)據(jù)來自存儲器; 處理后的結(jié)果數(shù)據(jù)通常送回存儲器, 或 暫時(shí)寄存在寄存器中。4. 控制器控制器是計(jì)算機(jī)的指揮中心, 其從存儲器讀取指令、 對指令進(jìn)行分析、 按照 指令的要求產(chǎn)生操作控制信號,控制計(jì)算機(jī)各部件協(xié)調(diào)工作。3.3 存儲設(shè)備1.

10、存儲器的分類存儲器主要分為主存儲器和外存儲器。主存儲器直接與 CPU 交換信息,外 存儲器存放當(dāng)前不立即使用的信息。內(nèi)存主要特點(diǎn) :容量:較小,容量有限;速度:存取速度較快;用途:臨時(shí) 存放數(shù)據(jù),用于存放要執(zhí)行的程序和數(shù)據(jù)。外存主要特點(diǎn) :容量:較大,理論上無限;速度:存取速度較慢;存儲特點(diǎn): 斷電后數(shù)據(jù)不會丟失; 用途:可永久存放數(shù)據(jù), 用于存放暫時(shí)不執(zhí)行而將來要執(zhí) 行的程序和數(shù)據(jù)。2. 主存儲器的分類主存儲又稱為內(nèi)存儲器,按工作原理可分為:只讀存儲器( ROM , read onlymemory) 和隨機(jī)存取存儲器( RAM,random access memory。3. 隨機(jī)存取存儲器的

11、分類隨機(jī)存取存儲器分為靜態(tài)隨機(jī)存儲器和動態(tài)隨機(jī)存儲器。 靜態(tài)隨機(jī)存儲器在通電情況下, 數(shù)據(jù)不會丟失, 不需定時(shí)刷新, 存取速度快。 主要用于要求速度快但容量較小的高速緩存。(如: cache)動態(tài)隨機(jī)存儲器需要定時(shí)刷新,否則數(shù)據(jù)就會丟失。 (如:內(nèi)存)4. 只讀存儲器 (ROM) 的分類ROM 是一種在程序執(zhí)行過程中只能將信息讀出而不能寫入的存儲器。按照 存儲信息的方式,可分為四類:MROM :掩膜只讀存儲器(廠家寫好,用戶可寫 0 次)PRO M:可編程只讀存儲器(用戶可寫1次)EPROM:可擦除編程只讀存儲器(用戶可寫 n次) EEPROM:電可擦除編程只讀存儲器(用戶可寫 n次)5. 外

12、存儲設(shè)備的種類硬盤、光盤、磁帶、閃存和移動硬盤;3.4 輸入/ 輸出設(shè)備輸入設(shè)備有 :鍵盤、鼠標(biāo)、觸摸屏、掃描儀、條形碼閱讀器;輸出設(shè)備有 :顯示器、打印機(jī)和繪圖儀;3.5 主板主板的功能: 計(jì)算機(jī)主機(jī)中的各個(gè)部件都是通過主板來連接的, 計(jì)算機(jī)在正 常運(yùn)行時(shí)對系統(tǒng)內(nèi)存、存儲設(shè)備和其它 I/O 設(shè)備的操控都必須通過主板來完成。3.6 總線1. 總線的定義及分類總線(bus)是多個(gè)系統(tǒng)部件之間進(jìn)行數(shù)據(jù)傳輸?shù)墓餐贰?偩€分為:內(nèi)部總線 內(nèi)部總線指芯片內(nèi)部連接各元件的總線。外部總線 外部總線是計(jì)算機(jī)和外部設(shè)備之間的總線。系統(tǒng)總線 系統(tǒng)總線指連接微處理器、 存儲器和各種輸入輸出等主要部件的總 線。2.

13、 系統(tǒng)總線的分類數(shù)據(jù)總線 用來傳送要處理的數(shù)據(jù)。位數(shù)與微處理器的位數(shù)相同。地址總線 用來傳送數(shù)據(jù)的地址,即數(shù)據(jù)在內(nèi)存的存放地址或外部設(shè)備的地址。位數(shù)(n)決定了 CPU可直接尋址的內(nèi)存容量(2nB)o控制總線 用來傳送控制處理過程的控制信號。 控制總線的控制信號一般都來 自于CPU中的控制器。3.7 微型計(jì)算機(jī)的主要性能指標(biāo)運(yùn)算速度、字長、主存容量、輸入 /輸出數(shù)據(jù)傳輸速度、可靠性、兼容性第四章 計(jì)算機(jī)軟件系統(tǒng)基礎(chǔ)4.1 計(jì)算機(jī)軟件系統(tǒng)的組成1. 軟件系統(tǒng)的定義及分類 軟件系統(tǒng)分類 :系統(tǒng)軟件和應(yīng)用軟件系統(tǒng)軟件 是負(fù)責(zé)管理、控制和維護(hù)計(jì)算機(jī)的各種軟硬資源的最基本的軟件。通常由計(jì)算機(jī)硬件生產(chǎn)廠家

14、或?qū)iT的軟件廠商提供,它是保證計(jì)算機(jī)正常運(yùn)行不可缺少的部分。系統(tǒng)軟件主要包括:操作系統(tǒng);語言處理程序;數(shù)據(jù)庫管理系統(tǒng)。應(yīng)用軟件 是指為了滿足用戶不同領(lǐng)域、不同問題的應(yīng)用需求而提供的軟 件。 可分為通用軟件和專用軟件。4.2 操作系統(tǒng)概述1. 操作系統(tǒng)的定義操作系統(tǒng)是控制和管理計(jì)算機(jī)系統(tǒng)各種資源 (硬件資源、軟件資源 ),合理組織 計(jì)算機(jī)系統(tǒng)工作流程, 控制程序的執(zhí)行, 并提供多種服務(wù)功能及友好界面, 方便 用戶使用計(jì)算機(jī)的系統(tǒng)軟件,是最基本、最重要的系統(tǒng)軟件。2. 操作系統(tǒng)的分類按照操作系統(tǒng)依賴的硬件規(guī)??煞譃椋?大型機(jī)、中型機(jī)、小型機(jī)和微型機(jī)操 作系統(tǒng)。按照操作系統(tǒng)提供給用戶的工作環(huán)境可分為

15、:批處理操作系統(tǒng) 分時(shí)系統(tǒng)、實(shí)時(shí)系統(tǒng) 網(wǎng)絡(luò)操作系統(tǒng) 分布式操作系統(tǒng) 嵌入式操作系統(tǒng)從用戶角度分類:單用戶單任務(wù)操作系統(tǒng)單用戶多任務(wù)操作系統(tǒng)多用戶多任務(wù)操作系統(tǒng)3. 操作系統(tǒng)的特征操作系統(tǒng)具有并發(fā)、共享、虛擬和異步四個(gè)基本特征。4. 操作系統(tǒng)的功能操作系統(tǒng)的主要功能包括處理機(jī)管理、 存儲器管理、 設(shè)備管理、文件管理以 及提供友好的用戶界面。4.3 常用的操作系統(tǒng)常用的操作系統(tǒng)有: MS-DOS、Windows、UNIX 和 Linux 。4.4 Wind ows XP 操作基礎(chǔ)無4.5 計(jì)算機(jī)應(yīng)用軟件第五章 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)5.0 算法1. 算法的概念: 為解決一個(gè)問題而采取的方法和步驟,就稱

16、為“算法” 。2. 算法的特性: 有窮性,確定性,有零個(gè)或多個(gè)輸入,有一個(gè)或多個(gè)輸出,有 效性。3. 算法的表示:流程圖,N-S流程圖。5.1 程序設(shè)計(jì)概述1. 程序的概念程序是為實(shí)現(xiàn)特定目標(biāo)或解決特定問題而用計(jì)算機(jī)語言編寫的命令序列的 集合。程序=數(shù)據(jù)結(jié)構(gòu)+算法,軟件=n個(gè)程序+相關(guān)文檔。2. 程序與算法的區(qū)別3. 程序設(shè)計(jì)語言發(fā)展的三個(gè)階段機(jī)器語言 匯編語言 高級語言5.2 C/C+ 程序設(shè)計(jì)基礎(chǔ)1. 掌握基本數(shù)據(jù)類型的用法,具體包括char, short, int, long, float , double, bool2. 標(biāo)識符的命名規(guī)則標(biāo)識符只能由字母、 數(shù)字和下劃線三種字符組成,

17、且第一個(gè)字符必須為字母 或下劃線。3. 掌握 5 種常用運(yùn)算符的用法,具體包括算術(shù)運(yùn)算符 (, , *,/, %);賦值運(yùn)算符 (=,=,=,*=,/=, %=);自增、自減( +,);關(guān)系運(yùn)算符(、 =、v、v =、= =、!=);邏輯運(yùn)算符( & 、 |)4. 掌握常用基本語句的用法,具體包括輸入語句 輸出語句 if 語句 switch 語句 while 語句do while 語句for 語句及其循環(huán)嵌套5.3 程序設(shè)計(jì)方法1. 結(jié)構(gòu)化程序的基本結(jié)構(gòu)。 順序結(jié)構(gòu) 選擇(分支)結(jié)構(gòu) 循環(huán)結(jié)構(gòu)2. 對于簡單的結(jié)構(gòu)化程序代碼,能夠給出正確的運(yùn)行結(jié)果。5.4 編譯原理1. 計(jì)算機(jī)執(zhí)行高級語言編寫程

18、序的兩種途徑: 編譯方式 :先把高級語言的源程序翻譯成二進(jìn)制目標(biāo)程序,然后經(jīng)過連接裝 配程序生成可執(zhí)行程序,最后運(yùn)行可執(zhí)行程序。解釋方式 :邊翻譯邊執(zhí)行,不需要翻譯成目標(biāo)程序。第六章 算法設(shè)計(jì)與數(shù)據(jù)組織6.1 概念和術(shù)語1. 數(shù)據(jù)、數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素、數(shù)據(jù)元素類、數(shù)據(jù)結(jié)構(gòu) (掌握定義)2. 數(shù)據(jù)結(jié)構(gòu)的四種基本結(jié)構(gòu):集合、線性、樹形、圖狀(掌握其數(shù)據(jù)元素 之間的關(guān)系)3. 數(shù)據(jù)的邏輯結(jié)構(gòu)和數(shù)據(jù)的物理 /存儲結(jié)構(gòu)(理解其定義和存儲特點(diǎn))4. 數(shù)據(jù)存儲結(jié)構(gòu):順序存儲方法、鏈?zhǔn)酱鎯Ψ椒ǎɡ斫馄涠x,掌握其特 點(diǎn))6.2 線性數(shù)據(jù)組織1. 線性表的定義:線性表是由n(nO)個(gè)數(shù)據(jù)元素(結(jié)點(diǎn))a1, a2,

19、an組成的有限序列。該序列中 的所有結(jié)點(diǎn)具有相同的數(shù)據(jù)類型。線性表具有以下特點(diǎn):(1)只有一個(gè)首結(jié)點(diǎn)和一個(gè)尾結(jié)點(diǎn)。(2)每個(gè)元素有且只有一個(gè)直接前驅(qū) (第一個(gè)元素除外 )。(3)每個(gè)元素有且只有一個(gè)直接后繼 (最后一個(gè)元素除外 )。(4)數(shù)據(jù)元素之間存在著一對一的關(guān)系。2. 棧的定義及特點(diǎn)限定僅在表尾一端進(jìn)行插入或刪除操作的線性表。 特點(diǎn) :先進(jìn)后出。3. 隊(duì)列的定義及特點(diǎn)允許在表的一端插入元素, 而在另一端刪除元素的線性表。 特點(diǎn) :先進(jìn)先出6.3 樹和二叉樹1樹的概念樹是由一個(gè)或多個(gè)組成的有限集合 T。其中:有一個(gè)特定的結(jié)點(diǎn)稱為樹的根 結(jié)點(diǎn);除根結(jié)點(diǎn)之外的其余結(jié)點(diǎn)被分成 m(m1)個(gè)互不相

20、交的集合Ti,T2, Tm,其中每一個(gè)集合Ti ( K i m)本身又是一棵樹,并且稱為根結(jié)點(diǎn)的子樹。樹的度、樹的深度;結(jié)點(diǎn)的度、結(jié)點(diǎn)的深度。2二叉樹的概念有限個(gè)結(jié)點(diǎn)(n0)的集合,該集合或者為空、或者由一個(gè)稱為根的結(jié)點(diǎn)及 兩個(gè)不相交的、 被分別稱為左子樹和右子樹的二叉樹組成。 當(dāng)集合為空時(shí), 稱該 二叉樹為空二叉樹。 了解葉子結(jié)點(diǎn)、孩子結(jié)點(diǎn)、雙親結(jié)點(diǎn)、兄弟結(jié)點(diǎn)的概念。6.4 圖1. 圖的定義了解2. 有向圖和無向圖的定義有向圖:在一個(gè)圖中,如果任意兩個(gè)頂點(diǎn)構(gòu)成的偶對 E是有序的, 即頂點(diǎn)之間的連線是有方向的,稱該圖為有向圖。無向圖:在一個(gè)圖中,如果任意兩個(gè)頂點(diǎn)構(gòu)成的偶對(W,vj) E是無序

21、的,即 頂點(diǎn)之間的連線是沒有方向的,稱該圖為無向圖。6.5算法設(shè)計(jì)技術(shù)(了解)1. 排序方法的基本思想直接插入排序 選擇排序 冒泡排序 快速排序歸并排序2. 兩種查找方法的思想順序查找 折半查找6.6 外存數(shù)據(jù)組織第七章 數(shù)據(jù)庫系統(tǒng)7.1 概述1. 數(shù)據(jù)庫的基本概念(掌握定義) 數(shù)據(jù),數(shù)據(jù)庫,數(shù)據(jù)庫管理系統(tǒng),數(shù)據(jù)庫系統(tǒng)2. 數(shù)據(jù)管理技術(shù)的發(fā)展三個(gè)階段 人工管理階段、文件系統(tǒng)階段、數(shù)據(jù)庫系統(tǒng)階段3. 數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu), 二級映像功能, 數(shù)據(jù)物理獨(dú)立性和邏輯獨(dú)立性。 (理解其含義,明確如何保證數(shù)據(jù)的獨(dú)立性)4. 常見的數(shù)據(jù)模型層次模型:網(wǎng)狀模型:關(guān)系模型:7.2 關(guān)系數(shù)據(jù)庫1. 關(guān)系數(shù)據(jù)庫

22、的基本概念; 關(guān)系,元組,屬性,候選碼,主碼2. SQL (Structured Query Languag結(jié)構(gòu)化查詢語言的特點(diǎn),簡單 SQL語句的含 義。7.3 數(shù)據(jù)庫設(shè)計(jì)1. 關(guān)系數(shù)據(jù)庫系統(tǒng)的設(shè)計(jì)步驟。 需求分析 概念結(jié)構(gòu)設(shè)計(jì) 邏輯結(jié)構(gòu)設(shè)計(jì) 物理結(jié)構(gòu)設(shè)計(jì) 數(shù)據(jù)庫實(shí)施 數(shù)據(jù)庫運(yùn)行與維護(hù)第八章 多媒體技術(shù)8.1 多媒體概述1. 媒體(Medium)的含義:存儲信息的實(shí)體、信息的載體2. 媒體分類 :感覺媒體、表示媒體、表現(xiàn)媒體、存儲媒體、傳輸媒體3. 多媒體特征 :多樣性、集成性、交互性、實(shí)時(shí)性4. 多媒體系統(tǒng) :對多媒體信息進(jìn)行邏輯互聯(lián)、獲取、編輯、存儲和播放等功能 實(shí)現(xiàn)的一類多媒體創(chuàng)作計(jì)算

23、機(jī)系統(tǒng)。8.2 多媒體系統(tǒng)1. 多媒體系統(tǒng)的構(gòu)成多媒體硬件系統(tǒng) :音頻/視頻處理器,多種媒體輸入 /輸出設(shè)備及信號轉(zhuǎn)換裝置 ,通 信傳輸設(shè)備及接口裝置等 .多媒體軟件系統(tǒng) :多媒體驅(qū)動軟件、多媒體操作系統(tǒng)、媒體素材制作軟件、多媒 體創(chuàng)作軟件。8.3 多媒體技術(shù)1. 多媒體技術(shù)的定義:多媒體計(jì)算機(jī)技術(shù)(Multimedia Computer Technology , MMT)是指計(jì)算 機(jī)綜合處理多種媒體信息文本、圖形、圖像、音頻和視頻,使多種信息建立 邏輯連接,集成為一個(gè)系統(tǒng)并具有交互性。2. 多媒體數(shù)據(jù)壓縮技術(shù)無損壓縮,有損壓縮第九章 計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)9.1 計(jì)算機(jī)網(wǎng)絡(luò)概述1. 計(jì)算機(jī)網(wǎng)絡(luò)的定義

24、指將地理位置不同且具有獨(dú)立功能的計(jì)算機(jī)系統(tǒng)通過通信設(shè)備和線路互相 連接在一起,并由功能完善的網(wǎng)絡(luò)軟件(協(xié)議、方式控制程序和網(wǎng)絡(luò)操作系統(tǒng)) 控制,從而實(shí)現(xiàn)網(wǎng)絡(luò)資源共享和遠(yuǎn)程通信的系統(tǒng)。2. 計(jì)算機(jī)網(wǎng)絡(luò)的功能數(shù)據(jù)通信、資源共享 、分布式處理、提高系統(tǒng)的安全可靠性9.2 計(jì)算機(jī)網(wǎng)絡(luò)的組成和分類1. 計(jì)算機(jī)網(wǎng)絡(luò)的組成 從網(wǎng)絡(luò)邏輯功能角度來看,可以將計(jì)算機(jī)網(wǎng)絡(luò)分成通信子網(wǎng)和資源子網(wǎng)兩部分2. 計(jì)算機(jī)網(wǎng)絡(luò)的分類根據(jù)覆蓋范圍: PAN、LAN、MAN、WAN; 按照通信介質(zhì)分類:有線網(wǎng)、無線網(wǎng)按照帶寬速率分類:基帶網(wǎng)、寬帶網(wǎng)基于應(yīng)用范圍分類:專用網(wǎng)、公用網(wǎng) 基于拓?fù)浣Y(jié)構(gòu)分類:星型結(jié)構(gòu)、環(huán)型結(jié)構(gòu)、總線型結(jié)構(gòu)、

25、分布式結(jié)構(gòu)、樹型 結(jié)構(gòu)、網(wǎng)狀結(jié)構(gòu)。按照通信協(xié)議分類:3. 計(jì)算機(jī)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)和特點(diǎn)星形結(jié)構(gòu)、總線結(jié)構(gòu)、環(huán)形結(jié)構(gòu)、樹形結(jié)構(gòu)、網(wǎng)狀結(jié)構(gòu)4. 計(jì)算機(jī)網(wǎng)絡(luò)的硬件和軟件 (了解)9.3 計(jì)算機(jī)網(wǎng)絡(luò)的體系結(jié)構(gòu) (了解)1. 計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)的定義2. 通信協(xié)議3. OSI參考模型9.4 Internet1. IP 地址:Internet 上的主機(jī)地址、 32(64)位二進(jìn)制數(shù)編碼、 4 段、帶點(diǎn)十進(jìn)制表示。 網(wǎng)絡(luò)號+(子網(wǎng)號 +主機(jī)號)2. IP地址的分類A,B,C類 IP3. 子網(wǎng)掩碼子網(wǎng)掩碼目的是從IP地質(zhì)中分離出網(wǎng)絡(luò)地址,網(wǎng)絡(luò)掩碼為32位二進(jìn)制數(shù)值, 分別對應(yīng)IP地址的32位二進(jìn)制數(shù)值,對于IP地址中的網(wǎng)絡(luò)號部分在網(wǎng)絡(luò)掩碼中 用“ 1”表示,對于IP地址中的主機(jī)號部分在網(wǎng)絡(luò)掩碼中用“ 0”表示。4. 域名IP地址的字符表示,域名采用層次型命名法表示為:主機(jī)名機(jī)構(gòu)名網(wǎng)絡(luò) 名最高域名域名和IP地址之間通過域名系統(tǒng)(DNS)進(jìn)行轉(zhuǎn)換。第十章 網(wǎng)絡(luò)信息安全10.1 網(wǎng)絡(luò)信息安全概述1. 網(wǎng)絡(luò)信息安全含義網(wǎng)絡(luò)上的信息安全, 是指網(wǎng)絡(luò)系統(tǒng)的硬件、 軟件及其系統(tǒng)中的數(shù)據(jù)受到保護(hù), 不受偶然的或者惡意的原因而遭到破壞、 更改、泄露,系統(tǒng)連續(xù)可靠正常地運(yùn)行, 網(wǎng)絡(luò)服務(wù)不中斷。2. 信息安全的特征完整性、保密性、可用性、不可否認(rèn)性、可控性10.2 惡意軟件1. 惡意軟件定義2 . 惡

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論