大計基基礎(chǔ)知識點總結(jié)

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

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

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

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

5、碼掃描儀，掃描儀，話 筒， 輸出設(shè)備=顯示器，打印機，繪圖儀，音箱,顯示器的一個重要指針是分辨率 分辨率：指在顯示器屏幕上所能描繪的像素個數(shù) （橫縱比為4:3）,分辨率=水平方向象素數(shù)x垂直方向象素數(shù)顯示器與主機之間通過顯示器適配卡（簡稱顯卡）連接。顯示器二CRT顯示器，LED顯示器打印機=針式打印機，噴墨打印機，激光打印機針式打印機：通過打印頭中的打印針撞擊打印頭前的色帶進行打印的。噪音大、速度慢、質(zhì)量差，但成本低。噴墨打印機：通過噴墨管把墨盒中的墨水噴到打印紙上進行打印的。噪音小、速度中、質(zhì)量中、成本中。激光打印機：通過激光和電子照相技術(shù)進行打印的。噪音小、速度快、質(zhì)量高、成本高。8 US

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

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

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

9、BMS由數(shù)據(jù)庫和一組用于訪問數(shù)據(jù)庫中數(shù)據(jù)的程序組成。數(shù)據(jù)庫系統(tǒng)：數(shù)據(jù)庫系統(tǒng)(Database System，DBS是指在計算 機系統(tǒng)中引入數(shù)據(jù)庫后的系統(tǒng)構(gòu)成常用 DBMS Microsoft Access 、SQL Sever、Oracle2. 幾個概念 主鍵：能唯一標(biāo)識某個實體的屬性集。關(guān)系：表間關(guān)系分為3類，即一對一，一對多，多對多。外鍵：某字段在表A中是主鍵，而在表B中不是主鍵，稱該字段是表 B的“外鍵”。多數(shù)情況下，表間關(guān)系是通過一個表的主鍵與另一個 表的外鍵產(chǎn)生聯(lián)系。3. 數(shù)據(jù)模型常用的數(shù)據(jù)模型：層次模型 網(wǎng)狀模型 關(guān)系模型數(shù)據(jù)模型的三要素：數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)完整性約束。實體聯(lián)

10、系模型及E-R圖，從E-R圖導(dǎo)出關(guān)系數(shù)據(jù)模型。用矩型表示實體；用橢圓形表示屬性，并用無向邊與實體連接；用菱形表示聯(lián)系，并用無向邊分別與有關(guān)實體連接 ，在無向邊旁標(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è)計方法和步驟：需求分析、概念設(shè)計（E-R圖）、邏輯設(shè)計（E-R模型-關(guān)系模 型）、物理設(shè)計、數(shù)據(jù)庫實施和數(shù)據(jù)庫運行和維護。5. SQL查詢SELECT語法和使用網(wǎng)絡(luò)基礎(chǔ)1. 計算機網(wǎng)絡(luò)定義計算機網(wǎng)絡(luò)是由地理上分散的、具有獨立功能的多個計算機系統(tǒng)，通過通信設(shè)備和線路相互連接，并配以相應(yīng)的網(wǎng)絡(luò)軟件，以實現(xiàn)通信

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

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

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

14、定義；數(shù)據(jù)的邏輯結(jié)構(gòu)；數(shù)據(jù)結(jié)構(gòu)的圖形表示。數(shù)據(jù)結(jié)構(gòu)是計算機存儲、組織數(shù)據(jù)的方式。數(shù)據(jù)結(jié)構(gòu)是指相互之 間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。（3）線性表（4）棧和隊列棧：只允許在一端插入和刪除的線性表。 允許插入和刪除的一端 稱為棧頂（top），另一端稱為棧底（bottom）。特點：后進先出隊列：隊頭在鏈頭，隊尾在鏈尾。隊首出，隊尾入（5）樹孩子結(jié)點：結(jié)點的子樹的根稱為該結(jié)點的孩子；雙親結(jié)點：B結(jié)點是A結(jié)點的孩子，則A是B的雙親；結(jié)點層：根結(jié)點的層定義為 1;根的孩子為第二層結(jié)點，依此 類推；樹的深度：樹中最大的結(jié)點層；結(jié)點的度：結(jié)點子樹的個數(shù)；樹的度：樹中最大的結(jié)點度；葉子結(jié)點：也叫終端結(jié)點，是度為 0的結(jié)點；分支結(jié)點：度不為0的結(jié)點；有序樹：子樹有序的樹，如：家族樹；無序樹：不考慮子樹的順序。（6）二叉樹的定義及其結(jié)構(gòu)；二叉樹的前序、中序和后序遍歷。完全二叉樹：對于深度為K的，有N個結(jié)點的二叉樹，當(dāng)且僅當(dāng)其每一個結(jié)點都與深度為K的滿二叉樹中編號從1至n的結(jié)點一一對 應(yīng)時稱之為