大學(xué)計(jì)算機(jī)知識(shí)點(diǎn)整理

1、一、選擇 201. 計(jì)算思維定義:計(jì)算思維是運(yùn)用計(jì)算機(jī)科學(xué)的基礎(chǔ)概念進(jìn)行問題求解、 系統(tǒng)設(shè)計(jì)、 以及理解人類 行為等涵蓋計(jì)算機(jī)科學(xué)之廣度的一系列思維活動(dòng)。本質(zhì):抽象和自動(dòng)化特征、三種思維:理論思維:以推理和演繹為特征,以數(shù)學(xué)學(xué)科為代表實(shí)驗(yàn)思維:以觀察和總結(jié)自然規(guī)律為特征,以物理學(xué)科為代表計(jì)算思維:以設(shè)計(jì)和構(gòu)造為特征,以計(jì)算機(jī)學(xué)科為代表2. 馮諾依曼五大部件:運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備、輸出設(shè)備運(yùn)算器。計(jì)算機(jī)中進(jìn)行算術(shù)運(yùn)算和邏輯運(yùn)算的主要部件,是計(jì)算機(jī)的主體。在控制器的控制下,運(yùn)算器接收待運(yùn)算的數(shù)據(jù),完成程序指令指定的基于二進(jìn)制數(shù)的算術(shù)運(yùn)算或邏輯運(yùn)算?？刂破?。計(jì)算機(jī)的指揮控制中心?？刂破鲝?/p>

2、存儲(chǔ)器中逐條取出指令、分析指 令,然后根據(jù)指令要求完成相應(yīng)操作,產(chǎn)生一系列控制命令,使計(jì)算機(jī)各部分 自動(dòng)、連續(xù)并協(xié)調(diào)動(dòng)作,成為一個(gè)有機(jī)的整體,實(shí)現(xiàn)程序的輸入、數(shù)據(jù)的輸入 以及運(yùn)算并輸出結(jié)果。存儲(chǔ)器。存儲(chǔ)器是用來保存程序和數(shù)據(jù),以及運(yùn)算的中間結(jié)果和最后結(jié)果的 記憶裝置。計(jì)算機(jī)的存儲(chǔ)系統(tǒng)分為內(nèi)部存儲(chǔ)器 (簡稱內(nèi)存或主存儲(chǔ)器 和外部存 儲(chǔ)器 (簡稱外存或輔助存儲(chǔ)器 。主存儲(chǔ)器中存放將要執(zhí)行的指令和運(yùn)算數(shù)據(jù), 容量較小,但存取速度快。外存容量大、成本低、存取速度慢,用于存放需要 長期保存的程序和數(shù)據(jù)。當(dāng)存放在外存中的程序和數(shù)據(jù)需要處理時(shí),必須先將 它們讀到內(nèi)存中,才能進(jìn)行處理。輸入設(shè)備。輸入設(shè)備是用來

3、完成輸入功能的部件,即向計(jì)算機(jī)送入程序、數(shù) 據(jù)以及各種信息的設(shè)備。常用的輸入設(shè)備有鍵盤、鼠標(biāo)、掃描儀、磁盤驅(qū)動(dòng)器 和觸摸屏等。輸出設(shè)備。輸出設(shè)備是用來將計(jì)算機(jī)工作的中間結(jié)果及處理后的結(jié)果進(jìn)行表 現(xiàn)的設(shè)備。常用的輸出設(shè)備有顯示器、打印機(jī)、繪圖儀和磁盤驅(qū)動(dòng)器等。3. 存儲(chǔ)系統(tǒng)內(nèi) /主存儲(chǔ)器 (ROM 、 RAM 、 cache :ROM 是只讀存儲(chǔ)器 (Read-Only Memory的簡稱,是一種只能讀出事先所存數(shù)據(jù)的固態(tài)半導(dǎo)體存儲(chǔ)器。其特性是一旦儲(chǔ) 存資料就無法再將之改變或刪除。通常用在不需經(jīng)常變更資料的電子或電腦系 統(tǒng)中,并且資料不會(huì)因?yàn)殡娫搓P(guān)閉而消失。RAM 隨機(jī)存取存儲(chǔ)器 (random

4、 access memory , RAM 又稱作 " 隨機(jī)存儲(chǔ)器 " , 是與 CPU 直接交換數(shù)據(jù)的內(nèi)部存儲(chǔ)器,也叫主存 (內(nèi)存 。它可以隨時(shí)讀寫,而 且速度很快, 通常作為操作系統(tǒng)或其他正在運(yùn)行中的程序的臨時(shí)數(shù)據(jù)存儲(chǔ)媒介。 存儲(chǔ)單元的內(nèi)容可按需隨意取出或存入,且存取的速度與存儲(chǔ)單元的位置無關(guān) 的存儲(chǔ)器。這種存儲(chǔ)器在斷電時(shí)將丟失其存儲(chǔ)內(nèi)容,故主要用于存儲(chǔ)短時(shí)間使 用的程序。Cache(高速緩沖存儲(chǔ)器 位于 CPU 與內(nèi)存之間,是一個(gè)讀寫速度比內(nèi)存更快的存儲(chǔ)器。 當(dāng) CPU 向內(nèi)存中寫入或讀出數(shù)據(jù)時(shí), 這個(gè)數(shù)據(jù)也被存儲(chǔ)進(jìn)高速緩沖存 儲(chǔ)器中。當(dāng) CPU 再次需要這些數(shù)據(jù)時(shí),

5、CPU 就從高速緩沖存儲(chǔ)器讀取數(shù)據(jù), 而不是訪問較慢的內(nèi)存,當(dāng)然,如需要的數(shù)據(jù)在 Cache 中沒有, CPU 會(huì)再去 讀取內(nèi)存中的數(shù)據(jù)。外存儲(chǔ)器:外儲(chǔ)存器是指除計(jì)算機(jī)內(nèi)存及 CPU 緩存以外的儲(chǔ)存器,此類儲(chǔ)存 器一般斷電后仍然能保存數(shù)據(jù)。 常見的外存儲(chǔ)器有硬盤、 軟盤、 光盤、 U 盤等。 4. 計(jì)算機(jī)應(yīng)用領(lǐng)域計(jì)算機(jī)已在工、農(nóng)、商業(yè)、國防、教育等領(lǐng)域加以應(yīng)用5. CPU :中央處理器(控制器 +運(yùn)算器6. 主機(jī):主機(jī)指計(jì)算機(jī)硬件系統(tǒng)中用于放置主板及其他主要部件的容器 (Mainframe。 通 常包括 CPU 、內(nèi)存、硬盤、光驅(qū)、電源、以及其他輸入輸出控制器和接口,如 USB 控制器、顯卡、

6、網(wǎng)卡、聲卡等等。位于主機(jī)箱內(nèi)的通常稱為內(nèi)設(shè),而位于 主機(jī)箱之外的通常稱為外設(shè) (如顯示器、 鍵盤、 鼠標(biāo)、 外接硬盤、 外接光驅(qū)等 。 通常,主機(jī)自身 (裝上軟件后 已經(jīng)是一臺(tái)能夠獨(dú)立運(yùn)行的計(jì)算機(jī)系統(tǒng),服務(wù)器 等有專門用途的計(jì)算機(jī)通常只有主機(jī),沒有其他外設(shè)。7. CPU 與內(nèi)存、外存交換信息:CPU 可以直接通過總線與存儲(chǔ)器交換信息,但不能直接 與外存儲(chǔ)器交換信息8. 微機(jī)的基本結(jié)構(gòu):芯片、主板、系統(tǒng)單元芯片:微機(jī)里需要很多電路, 這些電路大都做成了集成電路 (Integrated Circuits, 簡稱 IC 。集成電路是用特殊工藝將大量諸如三極管、電阻、電容、連線等電路器件做成微小的電路

7、,并蝕刻在半導(dǎo)體晶片上制成的。一個(gè)或多個(gè)集成電路 可以封裝成一個(gè)芯片,芯片一般與郵票大小相同。微機(jī)中最重要的芯片就是 CPU ,同其他芯片一起安裝在一個(gè)電路板上。主 板 :微 機(jī) 中 最 大 的 一 塊 電 路 板 稱 為 主 板 (mainboard, 也 叫 系 統(tǒng) 板 (systemboard或母板 (motherboard,主板安裝在機(jī)箱內(nèi), CPU 和內(nèi)存直接安 裝在主機(jī)板上。除此之外,主板上還安裝了組成計(jì)算機(jī)的主要電路系統(tǒng),主要 有 BIOS 芯片、處理輸入 /輸出的 I/O控制芯片、鍵盤和面板控制開關(guān)接口、指 示燈插接件、擴(kuò)充插槽、直流電源等。此外,主板上還有蝕刻的電路,為芯片

8、之間傳送數(shù)據(jù)提供通道,主板作為其他硬件運(yùn)行的平臺(tái),為電腦的運(yùn)行發(fā)揮聯(lián) 通和紐帶的作用。 所以說,主板是微機(jī)最基本的也是最重要的部件之一。 芯片 組(Chipset 是核心組成部分,可以比作 CPU 與周邊設(shè)備溝通的橋梁。 系統(tǒng)單元:在微機(jī)硬件系統(tǒng)中,從系統(tǒng)的觀點(diǎn)上,我們通常把主機(jī)箱看成是一 個(gè)獨(dú)立的系統(tǒng)單元。為保護(hù)微機(jī)部件,通常將微機(jī)硬件系統(tǒng)中不屬于獨(dú)立設(shè)備 的各部件都裝在一個(gè)金屬或塑料箱子內(nèi),由于主板、微處理器、內(nèi)存和芯片組 都裝在這個(gè)箱子里,所以俗稱為“主機(jī)箱” 。 值得說明的是:主機(jī)箱里并不只有主 機(jī)部件,還有電源、硬盤、風(fēng)扇、以其他一些設(shè)備的驅(qū)動(dòng)器等等。主機(jī)箱連同 其內(nèi)的各種部件統(tǒng)稱為

9、系統(tǒng)單元,其他外部設(shè)備,如鍵盤、鼠標(biāo)、麥克風(fēng)、顯 示器、 打印機(jī)等, 它們放置在系統(tǒng)單元之外, 通過電纜和接口與系統(tǒng)單元相連。 9. 總線的基本結(jié)構(gòu)(DB 、 CB 、 AB :內(nèi)部總線、系統(tǒng)總線、外部總線內(nèi)部總線:內(nèi)部總線:內(nèi)部總線是在 CPU 集成電路芯片內(nèi)部的總線,是 CPU 與內(nèi)部各組件之間互聯(lián),所以也叫片總線。系統(tǒng)總線:主要提供了 CPU與計(jì)算機(jī)系統(tǒng)各部分之間的信息通路,所以稱為系統(tǒng)總線,它決定了微型機(jī) CPU 與主存、內(nèi)部與外部的聯(lián)絡(luò)方式。外部總線:是微機(jī)與外部設(shè)備之間的總線,也稱為擴(kuò)展總線。10. 操作系統(tǒng)(定義、功能、特征、進(jìn)程狀態(tài)定義:操作系統(tǒng)(OS 是計(jì)算機(jī)系統(tǒng)的控制和管理

10、中心,是最底層的軟件,它 控制所有計(jì)算機(jī)運(yùn)行的程序并管理整個(gè)計(jì)算機(jī)的資源,是計(jì)算機(jī)裸機(jī)與應(yīng)用程 序及用戶之間的橋梁。功能:文件系統(tǒng)(File system :用于保存和管理文件,包括程序和文檔等數(shù)據(jù)。用戶界面(User interface :提供人機(jī)交互接口,便于操控計(jì)算機(jī)并提交計(jì)算 任務(wù)。內(nèi)存管理(Memory management :將不同用戶、不同程序的數(shù)據(jù)資源從文件 中動(dòng)態(tài)加載到內(nèi)存中并進(jìn)行有效的管理,以備 CPU 訪問。進(jìn)程管理 (Processing management :管理大量程序的運(yùn)行和調(diào)度, 確保 CPU 計(jì)算資源的高效利用設(shè)備管理(Device management :

11、提供外界設(shè)備與計(jì)算機(jī)之間的數(shù)據(jù)交互管 理,包括鍵盤輸入以及顯示器輸出等輸入輸出功能。網(wǎng)絡(luò)通訊(Networking :提供計(jì)算機(jī)之間的數(shù)據(jù)交互和服務(wù)訪問。安全機(jī)制(Security :保證計(jì)算機(jī)的運(yùn)行安全和信息安全。特征:1. 并發(fā)性 2. 共享性 3. 異步性 4. 虛擬性進(jìn)程狀態(tài):(1 就緒 (Ready狀態(tài)當(dāng)進(jìn)程已分配到除 CPU 以外的所有必要資源后,只要再獲得 CPU ,便可立即 執(zhí)行,進(jìn)程這時(shí)的狀態(tài)稱為就緒狀態(tài)。在一個(gè)系統(tǒng)中處于就緒狀態(tài)的進(jìn)程可能 有多個(gè),通常將它們排成一個(gè)隊(duì)列,稱為就緒隊(duì)列。(2 執(zhí)行狀態(tài)進(jìn)程已獲得 CPU ,其程序正在執(zhí)行。在單處理機(jī)系統(tǒng)中,只有一個(gè)進(jìn)程處于執(zhí)

12、行狀態(tài);在多處理機(jī)系統(tǒng)中,則有多個(gè)進(jìn)程處于執(zhí)行狀態(tài)。(3阻塞狀態(tài)正在執(zhí)行的進(jìn)程由于發(fā)生某事件而暫時(shí)無法繼續(xù)執(zhí)行時(shí),便放棄處理機(jī)而處于 暫停狀態(tài),亦即進(jìn)程的執(zhí)行受到阻塞,把這種暫停狀態(tài)稱為阻塞狀態(tài),有時(shí)也 稱為等待狀態(tài)或封鎖狀態(tài)。 致使進(jìn)程阻塞的典型事件有:請(qǐng)求 I/O, 申請(qǐng)緩沖空 間等。通常將這種處于阻塞狀態(tài)的進(jìn)程也排成一個(gè)隊(duì)列。有的系統(tǒng)則根據(jù)阻塞 原因的不同而把處于阻塞狀態(tài)的進(jìn)程排成多個(gè)隊(duì)列。11. 操作系統(tǒng)的實(shí)例:Windows 由微軟公司開發(fā),是一個(gè)多任務(wù)的操作系統(tǒng),他采用圖形窗口界面, 用戶對(duì)計(jì)算機(jī)的各種復(fù)雜操作只需通過點(diǎn)擊鼠標(biāo)就可以實(shí)現(xiàn)。UNIX :多用戶、多任務(wù)的分時(shí)操作系統(tǒng)Li

13、nux :開源免費(fèi)的類 UNIX 的 OSMac OS X:蘋果公司開發(fā)的基于 UNIX 的 OSIOS :蘋果公司的移動(dòng)操作系統(tǒng)Android :基于 Linux 的自由及開放源代碼的 OS (移動(dòng)設(shè)備Chrome OS 谷歌開發(fā)的基于 Linux 的開源 PC 操作系統(tǒng)12. 進(jìn)制轉(zhuǎn)換1. 非十進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù):按權(quán)展開 (256.12 10=2×102+5×101+6×100+ 1×101+2×10 2(101.01 2=1×22+0×21+1×20+0×21+1×2 22. 十進(jìn)制數(shù)

14、轉(zhuǎn)換為非十進(jìn)制數(shù)整數(shù)部分:除以 r 倒取余數(shù)小數(shù)部分:乘以 r 正取整數(shù)例 100.345(D1100100. 01011(B3. 二 -八 -十六進(jìn)制數(shù)間的轉(zhuǎn)換2-8:以小數(shù)點(diǎn)為界 , 分別向左、向右每三位一組進(jìn)行分割,不足三位補(bǔ) 0。寫出每三位對(duì)應(yīng)的八進(jìn)制數(shù)。2-16:四位一組分割(2AF.C5 16 = (1010101111.11000101 213. ASCII 碼:美國標(biāo)準(zhǔn)信息交換碼, 是目前國際上最為流行的字符信息編碼方案。 ASCII 碼使用指定的 7 位或 8 位二進(jìn)制數(shù)組合來表示 128 或 256 種可能的字符。標(biāo)準(zhǔn) ASCII 碼也叫基礎(chǔ) ASCII 碼, 使用 7 位

15、二進(jìn)制數(shù)來表示所有的大寫和小寫字母,數(shù)字 0 到 9、標(biāo)點(diǎn)符號(hào), 以及在美式英語中使用的特殊控制字符。14. 原碼、反碼、補(bǔ)碼,表示范圍1. 源碼:定義:分別用 0和 1代替數(shù)的正號(hào)和負(fù)號(hào),并置于最高有效位上, 絕 對(duì)值部分置于右端,中間若有空位填上零。原碼的表示范圍: (2n 1 1(2n 1 1當(dāng) n=8時(shí),原碼的表示范圍 -127+127+0原 =0 0000000-0原 =1 0000000不便于計(jì)算2. 反碼:定義:正數(shù)的反碼表示與其原碼表示相同, 負(fù)數(shù)的反碼表示是把原碼 除符號(hào)位以外的各位取反。反碼的表示范圍: (2n 1 1(2n 1 1+0反 =0 0000000-0反 =1

16、1111111不便進(jìn)行減法等運(yùn)算反碼是中間過渡碼,可用于通過反碼求補(bǔ)碼3. 補(bǔ)碼:定義:正數(shù)的補(bǔ)碼表示與其原碼表示相同, 負(fù)數(shù)的補(bǔ)碼表示是把原碼 除符號(hào)位以外的各位取反后,末位加 1。補(bǔ)碼的表示范圍 : 2n 1 (2n 1 1補(bǔ)碼計(jì)算,可以把減法運(yùn)算轉(zhuǎn)化成加法運(yùn)算0的補(bǔ)碼表示唯一:00000000很難直接看出它的真值直接寫出負(fù)數(shù)補(bǔ)碼的方法:先寫出負(fù)數(shù)的原碼,除符號(hào)位外,從右端開始看 第一個(gè) 1(不含的左面數(shù)碼按位變反。原碼除符號(hào)位外從高到低按位取反,直到最后一個(gè) 1為止,最后一個(gè) 1及其右側(cè)的 0不變。15. 二進(jìn)制加減法運(yùn)算:X±Y補(bǔ)碼 =X補(bǔ)碼±Y補(bǔ)碼求補(bǔ)碼:除符號(hào)位

17、按位求反加 1計(jì)算:連同符號(hào)一起運(yùn)算 求真值:結(jié)果為負(fù)需求補(bǔ)得真值16. 子網(wǎng)劃分:資源子網(wǎng)、通信子網(wǎng)17. 數(shù)據(jù)庫的 3級(jí)模式、二級(jí)映射:三級(jí)模式結(jié)構(gòu):外模式、模式、內(nèi)模式兩級(jí)映射:外模式 /模式映射、模式 /內(nèi)模式映射18. 數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫系統(tǒng):數(shù)據(jù)庫:數(shù)據(jù)庫(Database , DB 簡單來講,就是用來存放數(shù)據(jù)的“倉庫”。這些數(shù)據(jù)可能是文字、可能是圖片或者一段音頻、視頻信息。數(shù)據(jù)庫管理系統(tǒng):數(shù)據(jù)庫管理系統(tǒng) (Database Management System, DBMS ,簡單來講,就是用來管理數(shù)據(jù)庫的一種計(jì) 算機(jī)軟件, 通過 DBMS 可以方便地管理數(shù)據(jù)庫中的數(shù)據(jù)。

18、 DBMS 位于用戶 (或者應(yīng)用程序和操作系統(tǒng)之間的系統(tǒng)軟件,通常具有數(shù)據(jù)定義、數(shù)據(jù)操作和維護(hù)數(shù)據(jù)庫安全的功能。數(shù)據(jù)庫系統(tǒng):數(shù)據(jù)庫系統(tǒng)(Database System, DBS ,簡單來講,數(shù)據(jù)庫系統(tǒng)就是前面介紹的數(shù)據(jù)庫和數(shù)據(jù)庫管理系統(tǒng)的綜合體。通常數(shù)據(jù)庫系統(tǒng)是包含了數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、操作系統(tǒng)、計(jì)算機(jī)硬件系統(tǒng)和用戶等元素在 內(nèi)的人機(jī)系統(tǒng),其核心是數(shù)據(jù)庫管理系統(tǒng)。19. 數(shù)據(jù)庫管理員 DBA :數(shù)據(jù)庫管理員(Database Administrator, DBA 是指對(duì)數(shù)據(jù)庫系 統(tǒng)進(jìn)行日常管理、維護(hù)和集中控制的人員。20. 數(shù)據(jù)庫的關(guān)系運(yùn)算:傳統(tǒng)集合運(yùn)算:并、交、差、笛卡爾積專門關(guān)系運(yùn)算:

19、選擇、投影、連接21. ER 模型:按照用戶的觀點(diǎn)對(duì)現(xiàn)實(shí)世界的事物及其聯(lián)系的表示,是客觀事物(實(shí)體及其自然聯(lián)系在人腦中形成的概念, 與具體的 DBMS 無關(guān)。常用 “實(shí)體 -聯(lián)系(Entity-Relationship ”方法來表示,即 E-R 模型或稱為 E-R 圖?！皩?shí)體”用矩形框圖表示,框圖內(nèi)標(biāo)明實(shí)體名“屬性”用橢圓形表示,框圖內(nèi)標(biāo)明屬性名,并用實(shí)線將其與對(duì)應(yīng)的實(shí)體聯(lián) 系起來“聯(lián)系”用菱形表示,菱形框內(nèi)標(biāo)明聯(lián)系名,并用實(shí)線將其與對(duì)應(yīng)的實(shí)體聯(lián) 系起來。聯(lián)系的類型可以為 1:1、 1:n,以及 m:n22. 算法的基本特征:有窮性:一個(gè)算法必須在執(zhí)行有限個(gè)操作步驟后終止確定性:算法中每一步的

20、含義必須是確切的,不可出現(xiàn)任何二義性 有效性:算法中的每一步操作都應(yīng)該能有效執(zhí)行,一個(gè)不可執(zhí)行的操作是無效的。例如,一個(gè)數(shù)被 0除的操作就是無效的,應(yīng)當(dāng)避免這種操作有零個(gè)或多個(gè)輸入:這里的輸入是指在算法開始之前所需要的初始數(shù)據(jù)。這 些輸入的多少取決于特定的問題有一個(gè)或多個(gè)輸出:所謂輸出是指與輸入有某種特定關(guān)系的量,在一個(gè)完整 的算法中至少會(huì)有一個(gè)輸出。23. 算法和數(shù)據(jù)結(jié)構(gòu)算法的表示方法:1、偽代碼表示方法 2、 流 程 圖 表 示 方法 :sum=1+2+3+4+5 +(n-1 +n數(shù)據(jù)結(jié)構(gòu):通常,一些常用的、成熟的方法整理成為若干固定的數(shù)據(jù)組織形 式,這就是數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)結(jié)構(gòu)中的典型形式有

21、數(shù)組、棧、隊(duì)列、鏈表、樹、 圖、堆、散列表等類型。數(shù)據(jù)的邏輯結(jié)構(gòu):基本類型和構(gòu)造類型整數(shù)類型。計(jì)算機(jī)所定義的、其值屬于一定范圍的整數(shù)實(shí)數(shù)類型。又稱浮點(diǎn)數(shù)類型,計(jì)算機(jī)所定義的其值屬于一定范圍的小數(shù)。邏輯類型。 取值為真和假, 通常用非 0整數(shù)和 0表示, 或表示為 true 和 false 。 字符類型。取值為計(jì)算機(jī)所采用的字符集的元素。指針類型。取值為內(nèi)存中某存儲(chǔ)單元地址,該單元存有某種類型的數(shù)據(jù)。 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu):常見的存儲(chǔ)映像方式如下:順序方式、鏈接方式、索引方式、散列方式。上面 4種方式可以混合使用,同一種數(shù)據(jù)在不同的算法和應(yīng)用中也可以采用 不同的存儲(chǔ)映像方式,從而形成不同的數(shù)據(jù)結(jié)構(gòu)。2

22、4. 互聯(lián)網(wǎng)(IP 地址、 TCP/IP、 WWW 、 HTTP 、 FTP 、 HTML 、 URL IP 地址:IP 是英文 Internet Protocol的縮寫,意思是“網(wǎng)絡(luò)之間互連的協(xié)議”, 也就是為計(jì)算機(jī)網(wǎng)絡(luò)相互連接進(jìn)行通信而設(shè)計(jì)的協(xié)議。在因特網(wǎng)中,它是能 使連接到網(wǎng)上的所有計(jì)算機(jī)網(wǎng)絡(luò)實(shí)現(xiàn)相互通信的一套規(guī)則,規(guī)定了計(jì)算機(jī)在 因特網(wǎng)上進(jìn)行通信時(shí)應(yīng)當(dāng)遵守的規(guī)則。任何廠家生產(chǎn)的計(jì)算機(jī)系統(tǒng),只要遵 守 IP 協(xié)議就可以與因特網(wǎng)互連互通。 IP 地址,互聯(lián)網(wǎng)協(xié)議地址,又譯為網(wǎng)際 協(xié)議地址,縮寫為 IP 地址(IP Address 。 IP 地址是 IP 協(xié)議提供的一種統(tǒng)一 的地址格式,它為

23、互聯(lián)網(wǎng)上的每一個(gè)網(wǎng)絡(luò)和每一臺(tái)主機(jī)分配一個(gè)邏輯地址, 以此來屏蔽物理地址的差異。TCP/IP:在 Internet 中包含的網(wǎng)絡(luò)是形形色色的,它們的硬件組成不同,運(yùn) 行的協(xié)議也不同。要將它們連接起來協(xié)調(diào)工作,就需要一個(gè)大家都公認(rèn)的協(xié) 議。 傳輸控制協(xié)議和網(wǎng)際協(xié)議 TCP/IP(transmission Control Protocol / Internet Protocol 就是這樣的協(xié)議簇。它是美國國防部高級(jí)研究計(jì)劃署為實(shí)現(xiàn)美國本 土廣域互聯(lián)網(wǎng) APARNET 而開發(fā)的通信傳輸協(xié)議。 由于 Internet 的成功應(yīng)用, TCP/IP已成為世界公認(rèn)的事實(shí)上的網(wǎng)絡(luò)標(biāo)準(zhǔn)。www :萬維網(wǎng) (亦作“

24、Web”、 “WWW”、 “'W3'”, 英文全稱為“World Wide Web” , 是一個(gè)由許多互相鏈接的超文本組成的系統(tǒng),通過互聯(lián)網(wǎng)訪問。在這個(gè)系統(tǒng) 中, 每個(gè)有用的事物, 稱為一樣“資源”; 并且由一個(gè)全局“統(tǒng)一資源標(biāo)識(shí)符” (URI 標(biāo)識(shí);這些資源通過超文本傳輸協(xié)議(Hypertext Transfer Protocol傳送給 用戶,而后者通過點(diǎn)擊鏈接來獲得資源。HTTP :超文本傳輸協(xié)議(HTTP , HyperText Transfer Protocol 是互聯(lián)網(wǎng)上 應(yīng)用最為廣泛的一種網(wǎng)絡(luò)協(xié)議。所有的 WWW 文件都必須遵守這個(gè)標(biāo)準(zhǔn)。設(shè) 計(jì) HTTP 最初的目的

25、是為了提供一種發(fā)布和接收 HTML 頁面的方法。FTP :文件傳輸協(xié)議 FTP File Transfer Protocol 使得主機(jī)間可以共享文件。 FTP 使用 TCP 生成一個(gè)虛擬連接用于控制信息,然后再生成一個(gè)單獨(dú)的 TCP 連接用于數(shù)據(jù)傳輸。 控制連接使用類似 TELNET 協(xié)議在主機(jī)間交換命令 和消息。 文件傳輸協(xié)議是 TCP/IP網(wǎng)絡(luò)上兩臺(tái)計(jì)算機(jī)傳送文件的協(xié)議, FTP 是 在 TCP/IP網(wǎng)絡(luò)和 INTERNET 上最早使用的協(xié)議之一,它屬于網(wǎng)絡(luò)協(xié)議組的 應(yīng)用層。 FTP 客戶機(jī)可以給服務(wù)器發(fā)出命令來下載文件,上傳文件,創(chuàng)建或 改變服務(wù)器上的目錄。HTML :超文本標(biāo)記語言,

26、標(biāo)準(zhǔn)通用標(biāo)記語言下的一個(gè)應(yīng)用。 “超文本”就是指 頁面內(nèi)可以包含圖片、鏈接,甚至音樂、程序等非文字元素。 超文本標(biāo)記語 言的結(jié)構(gòu)包括“頭”部分 (英語:Head 、 和“主體”部分 (英語:Body , 其中“頭” 部提供關(guān)于網(wǎng)頁的信息,“主體”部分提供網(wǎng)頁的具體內(nèi)容。URL :統(tǒng)一資源定位符(Uniform Resource Locator, URL 是對(duì)可以從互聯(lián) 網(wǎng)上得到的資源的位置和訪問方法的一種簡潔的表示,是互聯(lián)網(wǎng)上標(biāo)準(zhǔn)資源 的地址?；ヂ?lián)網(wǎng)上的每個(gè)文件都有一個(gè)唯一的 URL ,它包含的信息指出文件的位置以及瀏覽器應(yīng)該怎么處理它。二、填空 151. 計(jì)算機(jī)語言處理系統(tǒng) 源程序、編譯程序

27、、匯編程序、連接程序、目標(biāo)程序2. 二進(jìn)制算術(shù)運(yùn)算見一 123. 補(bǔ)碼與補(bǔ)碼運(yùn)算見一 14.154. 計(jì)算機(jī)指令的執(zhí)行過程完成一條指令的操作可分為三個(gè)階段:取指令、分析指令和執(zhí)行指令。取指令:根據(jù)程序計(jì)數(shù)器 PC 的內(nèi)容 (指令地址 到主存儲(chǔ)器中取出指令,并放 置到指令寄存器 (InstructionRegister,簡稱 IR 中。 IR 也是一個(gè)專用寄存器, 用來臨時(shí)存放當(dāng)前執(zhí)行的指令代碼,等待譯碼器來分析指令。當(dāng)一條指令被 取出后, PC 便自動(dòng)加一,使之指向下一條要執(zhí)行的指令地址,為取下一條指 令作好準(zhǔn)備。分析指令:控制器中的操作碼譯碼器對(duì) IR 中的操作碼進(jìn)行譯碼送往操作控制 器(O

28、C ,以識(shí)別不同的指令類別及各種獲取操作數(shù)的方法,產(chǎn)生執(zhí)行指令的操作命令(也稱微命令發(fā)往計(jì)算機(jī)需要執(zhí)行操作的各個(gè)部件。執(zhí)行指令:根據(jù)操作命令取出操作數(shù), 完成指令規(guī)定的操作。5. 算法的特征、算法的評(píng)價(jià)見一 22.236. 算法的描述見一 237. 數(shù)據(jù)庫系統(tǒng)體系結(jié)構(gòu)見一 188. 互聯(lián)網(wǎng)協(xié)議TCP/IP:在 Internet 中包含的網(wǎng)絡(luò)是形形色色的,它們的硬件組成不同,運(yùn) 行的協(xié)議也不同。要將它們連接起來協(xié)調(diào)工作,就需要一個(gè)大家都公認(rèn)的協(xié) 議。 傳輸控制協(xié)議和網(wǎng)際協(xié)議 TCP/IP(transmission Control Protocol / Internet Protocol 就是這樣

29、的協(xié)議簇。它是美國國防部高級(jí)研究計(jì)劃署為實(shí)現(xiàn)美國本 土廣域互聯(lián)網(wǎng) APARNET 而開發(fā)的通信傳輸協(xié)議。 由于 Internet 的成功應(yīng)用, TCP/IP已成為世界公認(rèn)的事實(shí)上的網(wǎng)絡(luò)標(biāo)準(zhǔn)。HTTP :超文本傳輸協(xié)議(Hypertext Transport Protocol, HTTP :是瀏覽器 和 Web 服務(wù)器之間的通信協(xié)議9. 多媒體信息數(shù)字化 圖形圖像信息數(shù)字化:圖像信息數(shù)字化。圖像數(shù)字化的目的是將模擬圖像轉(zhuǎn)換為數(shù)字圖像，以便計(jì)算機(jī)存儲(chǔ)與處理。 圖像數(shù)字化方法有兩種：掃描儀等輸入設(shè)備捕捉后產(chǎn)生影像，將其數(shù)字化后 以位圖形式存儲(chǔ)；對(duì)模擬圖像進(jìn)行采樣、量化和編碼生成計(jì)算機(jī)可識(shí)別的二 進(jìn)制

30、的數(shù)字圖像。 編碼：把圖像按行與列分割成 m×n 個(gè)網(wǎng)格，然后將每個(gè)網(wǎng)格的圖像表示為該 網(wǎng)格的顏色平均值的一個(gè)像素，m 與 n 稱為圖像的分辨率 聲音信息數(shù)字化：采樣是指在模擬音頻的波形上每隔一定的間隔取一個(gè)幅度 值；量化是將采樣得到的幅度值進(jìn)行離散、分類并賦值的過程；編碼是將量 化后的整數(shù)值用二進(jìn)制來表示 顏色信息數(shù)字化：顏色是對(duì)光的視覺效應(yīng)，光線是由波長范圍很窄的電磁波 產(chǎn)生的，不同波長的電磁波表現(xiàn)為不同的顏色。紅（Red） 、綠（Green） 、藍(lán) （Blue）是顏色的三原色，以不同比例將原色混合，可以產(chǎn)生出其他的新顏 色， 這便是顏色的 RGB 模型。 計(jì)算機(jī)中的顏色正是采用這種 RGB 顏色系統(tǒng)。 每個(gè)顏