大計(jì)基基礎(chǔ)知識(shí)點(diǎn)總結(jié)

1、l 緒論1計(jì)算機(jī)發(fā)展的各階段,和各自特點(diǎn).第一代計(jì)算機(jī)（19451958）：采用電子管作為基本元器件，使用機(jī)器語言和匯編語言進(jìn)行程序設(shè)計(jì).第二代計(jì)算機(jī)（19591964）:采用晶體管作為基本元器件，使用匯編語言和高級(jí)語言進(jìn)行程序設(shè)計(jì)。第三代計(jì)算機(jī)（1965-1970）：采用中小規(guī)模集成電路作為基本元器件,出現(xiàn)了操作系統(tǒng)。第四代計(jì)算機(jī)（1970今）：采用大規(guī)模、超大規(guī)模集成電路作為基本元器件，出現(xiàn)了數(shù)據(jù)庫管理系統(tǒng)和微型計(jì)算機(jī)。2第一臺(tái)計(jì)算機(jī)：年份 名字ENIAC：第一臺(tái)電子計(jì)算機(jī)，誕生于1946年3計(jì)算機(jī)類別:巨型機(jī) 大型機(jī) 中型機(jī) 小型機(jī) 微機(jī)l 信息與編碼1進(jìn)制與轉(zhuǎn)換（1）計(jì)算機(jī)科學(xué)中常用的

2、數(shù)制：十進(jìn)制、二進(jìn)制、八進(jìn)制、十六進(jìn)制.（2）計(jì)算機(jī)用二進(jìn)制的原因:電路簡單,易于表示可靠性高運(yùn)算簡單邏輯性強(qiáng) (3)能用計(jì)算機(jī)計(jì)算器進(jìn)行進(jìn)制轉(zhuǎn)換2存儲(chǔ)單位 （1）位(bit）：位是計(jì)算機(jī)存儲(chǔ)數(shù)據(jù)的最小單位，一個(gè)二進(jìn)制位只能表示兩種狀態(tài),如0、1. （2）字節(jié)（Byte）:字節(jié)是數(shù)據(jù)處理的基本單位,一個(gè)字節(jié)是由八位二進(jìn)制數(shù)組成.1Byte=8bit（3)存儲(chǔ)器容量大小的單位：KB、MB、GB。1KB1024B 1MB=1024KB1GB=1024MB（4)字(Word）:字是CPU通過數(shù)據(jù)總線一次存取、加工和傳送數(shù)據(jù)的長度.一個(gè)字通常由一個(gè)或若干個(gè)字節(jié)組成。字長越長,計(jì)算機(jī)性能越強(qiáng).常用的字長

3、：16位、32位、64位等.3各種類別數(shù)據(jù)的存儲(chǔ)(特別是英文和漢字）ASCII碼：7位128種漢字的存儲(chǔ)方式，能計(jì)算漢字的存儲(chǔ)大小.l 計(jì)算機(jī)系統(tǒng)1馮諾依曼體系結(jié)構(gòu)計(jì)算機(jī)之父-馮·諾依曼(J. Von Neumann),奠定現(xiàn)代計(jì)算機(jī)的體系結(jié)構(gòu).馮·諾依曼在EDVAC設(shè)計(jì)方案中提出了“存儲(chǔ)程序"原理計(jì)算機(jī)的三個(gè)特征:基本器件由電子器件組成具有內(nèi)部存儲(chǔ)信息的能力，內(nèi)部信息以二進(jìn)制數(shù)表示運(yùn)算過程由程序自動(dòng)控制2計(jì)算機(jī)系統(tǒng)構(gòu)成計(jì)算機(jī)系統(tǒng)=硬件系統(tǒng)，軟件系統(tǒng)3計(jì)算機(jī)硬件系統(tǒng)五大部分運(yùn)算器：負(fù)責(zé)完成算術(shù)運(yùn)算和邏輯運(yùn)算?？刂破?控制計(jì)算機(jī)的其他各部件，并協(xié)調(diào)它們之間的工作內(nèi)存

4、：存儲(chǔ)計(jì)算機(jī)中的數(shù)據(jù)和程序輸入設(shè)備:向計(jì)算機(jī)輸入程序和數(shù)據(jù)輸出設(shè)備:向計(jì)算機(jī)用戶輸出中間結(jié)果和最終結(jié)果4計(jì)算機(jī)軟件系統(tǒng)軟件系統(tǒng)=系統(tǒng)軟件，應(yīng)用軟件 5CPU（中央處理器）=運(yùn)算器，控制器6內(nèi)存和外存內(nèi)存直接和運(yùn)算器、控制器、輸入設(shè)備、輸出設(shè)備聯(lián)系,容量小(與外存相比），訪問速度快（與外存相比）.外存=硬盤，光盤，U盤，7RAM和ROMROM：只讀存儲(chǔ)器，生產(chǎn)時(shí)把信息固化在其中，計(jì)算機(jī)不能修改和寫入其中的信息，斷電后，其中的信息不丟失。RAM：讀寫內(nèi)存，計(jì)算機(jī)能修改也能寫入信息,斷電后,其中的信息丟失.8輸入/輸出設(shè)備輸入設(shè)備=鍵盤，鼠標(biāo)，光筆,觸摸屏，條形碼掃描儀，掃描儀，話筒， 輸出設(shè)備=顯

5、示器,打印機(jī),繪圖儀,音箱， 顯示器的一個(gè)重要指針是分辨率分辨率：指在顯示器屏幕上所能描繪的像素個(gè)數(shù)(橫縱比為4：3),分辨率水平方向象素?cái)?shù)×垂直方向象素?cái)?shù)顯示器與主機(jī)之間通過顯示器適配卡（簡稱顯卡)連接。顯示器=CRT顯示器，LED顯示器打印機(jī)=針式打印機(jī)，噴墨打印機(jī),激光打印機(jī) 針式打印機(jī)：通過打印頭中的打印針撞擊打印頭前的色帶進(jìn)行打印的。噪音大、速度慢、質(zhì)量差，但成本低。噴墨打印機(jī)：通過噴墨管把墨盒中的墨水噴到打印紙上進(jìn)行打印的。噪音小、速度中、質(zhì)量中、成本中。激光打印機(jī):通過激光和電子照相技術(shù)進(jìn)行打印的。噪音小、速度快、質(zhì)量高、成本高.8USB特點(diǎn)USB，是英文Univers

6、al Serial Bus(通用串行總線）的縮寫，而其中文簡稱為“通串線”，是一個(gè)外部總線標(biāo)準(zhǔn)，用于規(guī)范電腦與外部設(shè)備的連接和通訊.USB接口支持設(shè)備的即插即用和熱插拔功能。USB2。0480Mbps（60MB/s)高速(HighSpeed）USB3。05Gbps（500MB/s)超高速(SuperSpeed)USB3。110Gbps（1280MB/s）超高速+（Superspeed+）l 操作系統(tǒng)部分1什么是操作系統(tǒng)管理硬件資源、控制程序運(yùn)行、改善人機(jī)界面、為應(yīng)用軟件提供支持的系統(tǒng)軟件。多道程序設(shè)計(jì)特征：并發(fā)性同時(shí)執(zhí)行多個(gè)程序共享性多個(gè)并發(fā)程序共同使用系統(tǒng)資源隨機(jī)性程序運(yùn)行順序、完成時(shí)間以及

7、運(yùn)行結(jié)果都是不確定的操作系統(tǒng)的功能2基本功能 (1）進(jìn)程管理：對(duì)處理機(jī)進(jìn)行管理。通過進(jìn)程管理協(xié)調(diào)多道程序間的關(guān)系，解決對(duì)處理機(jī)實(shí)施分配調(diào)度策略、進(jìn)行分配和回收等。 進(jìn)程狀態(tài)（就緒、運(yùn)行、掛起/等待）. (2)存儲(chǔ)管理：管理內(nèi)存資源。 虛擬內(nèi)存。（3）設(shè)備管理:對(duì)硬件設(shè)備進(jìn)行管理。中斷技術(shù)、緩沖技術(shù)（4)文件管理：對(duì)信息資源的管理，操作系統(tǒng)將這些資源以文件的形式存儲(chǔ)在外存上文件和文件系統(tǒng)、文件的分類、文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)、文件目錄3操作系統(tǒng)的分類² 批處理操作系統(tǒng)： 特點(diǎn):系統(tǒng)資源利用率高，多道程序運(yùn)行，無交互手段，調(diào)試程序困難² 分時(shí)操作系統(tǒng):特點(diǎn)：系統(tǒng)具有多路性、交互

8、性、獨(dú)占性和及時(shí)性的特點(diǎn) . ² 實(shí)時(shí)操作系統(tǒng)：特點(diǎn)：實(shí)時(shí)、極高的可靠性。 ² 嵌入式操作系統(tǒng) ：特點(diǎn)：軟件代碼小,高度自動(dòng)化，響應(yīng)速度快，主要用于實(shí)時(shí)控制任務(wù) 。² 個(gè)人計(jì)算機(jī)操作系統(tǒng) :特點(diǎn)：為單個(gè)用戶服務(wù)，功能強(qiáng)，價(jià)格便宜，界面友好.² 單任務(wù)（DOS）、多任務(wù)(Windows）² 網(wǎng)絡(luò)操作系統(tǒng)：特點(diǎn):通信，資源共享 。² 分布式操作系統(tǒng):特點(diǎn)：低成本、高效率、高可靠性.l 數(shù)據(jù)庫基礎(chǔ)1。 數(shù)據(jù)庫的基本概念:數(shù)據(jù)庫：數(shù)據(jù)庫（Database,DB)是長期儲(chǔ)存在計(jì)算機(jī)內(nèi)的、有組織的、可共享的數(shù)據(jù)集合。數(shù)據(jù)庫管理系統(tǒng):數(shù)據(jù)

9、庫管理系統(tǒng)（Database Management System，DBMS）由數(shù)據(jù)庫和一組用于訪問數(shù)據(jù)庫中數(shù)據(jù)的程序組成。數(shù)據(jù)庫系統(tǒng):數(shù)據(jù)庫系統(tǒng)（Database System,DBS）是指在計(jì)算機(jī)系統(tǒng)中引入數(shù)據(jù)庫后的系統(tǒng)構(gòu)成常用DBMS：Microsoft Access、SQL Sever、Oracle  2幾個(gè)概念主鍵：能唯一標(biāo)識(shí)某個(gè)實(shí)體的屬性集。關(guān)系:表間關(guān)系分為3類，即一對(duì)一,一對(duì)多，多對(duì)多。外鍵：某字段在表A中是主鍵，而在表B中不是主鍵,稱該字段是表B的“外鍵”。多數(shù)情況下,表間關(guān)系是通過一個(gè)表的主鍵與另一個(gè)表的外鍵產(chǎn)生聯(lián)系.3。 數(shù)據(jù)模型常用的數(shù)據(jù)模型：層次模型

10、 網(wǎng)狀模型 關(guān)系模型數(shù)據(jù)模型的三要素：數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)完整性約束.實(shí)體聯(lián)系模型及ER圖,從ER圖導(dǎo)出關(guān)系數(shù)據(jù)模型。用矩型表示實(shí)體；用橢圓形表示屬性，并用無向邊與實(shí)體連接;用菱形表示聯(lián)系,并用無向邊分別與有關(guān)實(shí)體連接，在無向邊旁標(biāo)上聯(lián)系類型(1：1,1:n，m：n）。用關(guān)系名（屬性1，屬性2，屬性n）的形式描述關(guān)系的結(jié)構(gòu),稱為關(guān)系模式.4. 數(shù)據(jù)庫設(shè)計(jì)方法和步驟：需求分析、概念設(shè)計(jì)（ER圖)、邏輯設(shè)計(jì)（E-R模型 關(guān)系模型）、物理設(shè)計(jì)、數(shù)據(jù)庫實(shí)施和數(shù)據(jù)庫運(yùn)行和維護(hù)。  5SQL查詢SELECT語法和使用l 網(wǎng)絡(luò)基礎(chǔ)1計(jì)算機(jī)網(wǎng)絡(luò)定義計(jì)算機(jī)網(wǎng)絡(luò)是由地理上分散的、具有獨(dú)立功

11、能的多個(gè)計(jì)算機(jī)系統(tǒng)，通過通信設(shè)備和線路相互連接，并配以相應(yīng)的網(wǎng)絡(luò)軟件，以實(shí)現(xiàn)通信和資源共享的系統(tǒng)2計(jì)算機(jī)網(wǎng)絡(luò)功能計(jì)算機(jī)網(wǎng)絡(luò)的功能:資源共享（核心）數(shù)據(jù)通訊均衡負(fù)載相互協(xié)作分布處理通過可靠性3拓?fù)浣Y(jié)構(gòu) 定義和類別星形拓?fù)?、環(huán)形拓?fù)?網(wǎng)絡(luò)分類 (WAN LAN） （通信子網(wǎng) 資源子網(wǎng))5通信設(shè)備 網(wǎng)卡：計(jì)算機(jī)通過網(wǎng)卡與網(wǎng)絡(luò)傳輸介質(zhì)連接。（P180）交換機(jī)：是一種用于電（光）信號(hào)轉(zhuǎn)發(fā)的網(wǎng)絡(luò)設(shè)備,可連接多個(gè)設(shè)備。路由器：把局域網(wǎng)連入廣域網(wǎng)骨干中的路由選擇設(shè)備。6通信介質(zhì) 網(wǎng)絡(luò)傳輸媒介：雙絞線、同軸電纜、光導(dǎo)纖維、無線通信設(shè)備。雙絞線：兩根家園導(dǎo)線相互纏繞而成雙絞線，雙絞線電纜包含1對(duì)或多對(duì)（常見的是4

12、對(duì)）雙絞線。既可傳輸模擬信號(hào),也可傳輸數(shù)字信號(hào)。有效使用范圍是幾百米.同軸電纜:中央是一根比較硬的銅導(dǎo)線.既可傳輸模擬信號(hào)，也可傳輸數(shù)字信號(hào).有效使用范圍是幾千米。光導(dǎo)纖維:只能傳輸光信號(hào),為了能使其傳播電信號(hào),兩端必須配有光反射機(jī)和光接受機(jī)。優(yōu)點(diǎn):頻帶寬度高、衰減極低、不泄漏信號(hào)、不受電磁波干擾、高頻失真小、無需地線.無線通信設(shè)備:無線電、微波、紅外線.7通信協(xié)議 http:超文本傳輸協(xié)議ftp：文件傳輸協(xié)議。電子郵箱地址:用戶名郵件服務(wù)器的域名8. IP意義和格式IP地址是為了區(qū)分互聯(lián)網(wǎng)上千百萬臺(tái)主機(jī)而為每個(gè)主機(jī)分配的唯一的“地址"標(biāo)識(shí)。由32位二進(jìn)制數(shù)組成，分成4組,每個(gè)數(shù)字0

13、2559DNS域名系統(tǒng)（DNS)，用來把一個(gè)域名轉(zhuǎn)換成相應(yīng)的IP地址10OSI模型 國際標(biāo)準(zhǔn)化組織（ISO）的開放系統(tǒng)互聯(lián)（OSI)參考模型,共有7層：物理層數(shù)據(jù)鏈路層網(wǎng)絡(luò)層傳輸層會(huì)話層表示層應(yīng)用層。11WWW URLwww也稱萬維網(wǎng)，是一種基于超文本檔的交互式瀏覽型檢索工具.統(tǒng)一資源定位（URL）：是www系統(tǒng)使用的一種特殊地址,www中的每一個(gè)檔，都有唯一的一個(gè)URL地址。URL的一般格式：通信協(xié)議:/<主機(jī)/路徑/<文件名>l 程序設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)1 基本數(shù)據(jù)結(jié)構(gòu)與算法  (1) 算法的基本概念。  計(jì)算機(jī)算法是以一步接一步的方式來

14、詳細(xì)描述計(jì)算機(jī)如何將輸入轉(zhuǎn)化為所要求的輸出的過程，或者說，算法是對(duì)計(jì)算機(jī)上執(zhí)行的計(jì)算過程的具體描述.（2） 數(shù)據(jù)結(jié)構(gòu)的定義；數(shù)據(jù)的邏輯結(jié)構(gòu)；數(shù)據(jù)結(jié)構(gòu)的圖形表示。數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)存儲(chǔ)、組織數(shù)據(jù)的方式。數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。（3) 線性表  (4) 棧和隊(duì)列  棧：只允許在一端插入和刪除的線性表.允許插入和刪除的一端稱為棧頂（top)，另一端稱為棧底(bottom).特點(diǎn)：后進(jìn)先出 隊(duì)列：隊(duì)頭在鏈頭，隊(duì)尾在鏈尾.隊(duì)首出,隊(duì)尾入(5) 樹孩子結(jié)點(diǎn)：結(jié)點(diǎn)的子樹的根稱為該結(jié)點(diǎn)的孩子； 雙親結(jié)點(diǎn)：B結(jié)點(diǎn)是A結(jié)點(diǎn)的孩子，則A是B的雙親； 結(jié)點(diǎn)層：根結(jié)點(diǎn)的層定義為1;根的孩子為第二層結(jié)點(diǎn)，依此類推； 樹的深度:樹中最大的結(jié)點(diǎn)層; 結(jié)點(diǎn)的度：結(jié)點(diǎn)子樹的個(gè)數(shù);樹的度： 樹中最大的結(jié)點(diǎn)度;葉子結(jié)點(diǎn)：也叫終端結(jié)點(diǎn),是度為 0 的結(jié)點(diǎn);分支結(jié)點(diǎn):度不為0的結(jié)點(diǎn);有序樹：子樹有序的樹,如:家族樹;無序樹:不考慮子樹的順序。（6）二叉樹的定義及其結(jié)構(gòu);二叉樹的前序、中序和后序遍歷。完全二叉樹：對(duì)于深度為K的,有N個(gè)結(jié)點(diǎn)的二叉樹，當(dāng)且僅當(dāng)其每一個(gè)結(jié)點(diǎn)都與深度為K的滿二叉樹中編號(hào)從1至n的結(jié)點(diǎn)一一對(duì)應(yīng)時(shí)稱之為完全二叉樹.滿二叉樹：除最后一層無任何子節(jié)點(diǎn)外,每一層上的所有結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)。