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

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

3、用的字長：16位、32位、64位等。3各種類別數據的存儲（特別是英文和漢字）ASCII碼：7位128種漢字的存儲方式，能計算漢字的存儲大小。l 計算機系統1馮諾依曼體系結構計算機之父馮諾依曼(J. Von Neumann)，奠定現代計算機的體系結構。馮諾依曼在EDVAC設計方案中提出了“存儲程序”原理計算機的三個特征：基本器件由電子器件組成具有內部存儲信息的能力，內部信息以二進制數表示運算過程由程序自動控制2計算機系統構成計算機系統=硬件系統，軟件系統3計算機硬件系統五大部分運算器：負責完成算術運算和邏輯運算?？刂破鳎嚎刂朴嬎銠C的其他各部件，并協調它們之間的工作內存：存儲計算機中的數據和程序輸

4、入設備：向計算機輸入程序和數據輸出設備：向計算機用戶輸出中間結果和最終結果4計算機軟件系統軟件系統=系統軟件，應用軟件 5CPU（中央處理器）=運算器，控制器6內存和外存內存直接和運算器、控制器、輸入設備、輸出設備聯系，容量?。ㄅc外存相比），訪問速度快（與外存相比）。外存=硬盤，光盤，U盤，7RAM和ROMROM：只讀存儲器，生產時把信息固化在其中，計算機不能修改和寫入其中的信息，斷電后，其中的信息不丟失。RAM：讀寫內存，計算機能修改也能寫入信息，斷電后，其中的信息丟失。8輸入/輸出設備輸入設備=鍵盤，鼠標，光筆，觸摸屏，條形碼掃描儀，掃描儀，話筒， 輸出設備=顯示器，打印機，繪圖儀，音箱，

5、 顯示器的一個重要指針是分辨率分辨率：指在顯示器屏幕上所能描繪的像素個數(橫縱比為4:3)，分辨率水平方向象素數垂直方向象素數顯示器與主機之間通過顯示器適配卡（簡稱顯卡）連接。顯示器=CRT顯示器，LED顯示器打印機=針式打印機，噴墨打印機，激光打印機 針式打印機：通過打印頭中的打印針撞擊打印頭前的色帶進行打印的。噪音大、速度慢、質量差，但成本低。噴墨打印機：通過噴墨管把墨盒中的墨水噴到打印紙上進行打印的。噪音小、速度中、質量中、成本中。激光打印機：通過激光和電子照相技術進行打印的。噪音小、速度快、質量高、成本高。8USB特點USB，是英文Universal Serial Bus（通用串行總線

6、）的縮寫，而其中文簡稱為“通串線”，是一個外部總線標準，用于規范電腦與外部設備的連接和通訊。USB接口支持設備的即插即用和熱插拔功能。USB2.0480Mbps(60MB/s)高速(High-Speed)USB3.05Gbps(500MB/s)超高速(Super-Speed)USB3.110Gbps(1280MB/s)超高速+(Super-speed+)l 操作系統部分1什么是操作系統管理硬件資源、控制程序運行、改善人機界面、為應用軟件提供支持的系統軟件。多道程序設計特征：并發性同時執行多個程序 共享性多個并發程序共同使用系統資源 隨機性程序運行順序、完成時間以及運行結果都是不確定的操作系統的

7、功能2基本功能 （1）進程管理：對處理機進行管理。通過進程管理協調多道程序間的關系，解決對處理機實施分配調度策略、進行分配和回收等。 進程狀態(就緒、運行、掛起/等待)。 （2）存儲管理：管理內存資源。 虛擬內存。（3）設備管理：對硬件設備進行管理。中斷技術、緩沖技術（4）文件管理：對信息資源的管理，操作系統將這些資源以文件的形式存儲在外存上文件和文件系統、文件的分類、文件的邏輯結構和物理結構、文件目錄3操作系統的分類 批處理操作系統： 特點：系統資源利用率高，多道程序運行，無交互手段，調試程序困難 分時操作系統：特點：系統具有多路性、交互性、獨占性和及時性的特點 。 實時操作系統：特點：實時

8、、極高的可靠性。 嵌入式操作系統 ：特點：軟件代碼小，高度自動化，響應速度快，主要用于實時控制任務 。 個人計算機操作系統 ：特點：為單個用戶服務，功能強，價格便宜，界面友好。 單任務(DOS)、多任務(Windows) 網絡操作系統：特點：通信，資源共享 。 分布式操作系統：特點：低成本、高效率、高可靠性。l 數據庫基礎1.數據庫的基本概念：數據庫：數據庫（Database，DB）是長期儲存在計算機內的、有組織的、可共享的數據集合。數據庫管理系統：數據庫管理系統（Database Management System，DBMS）由數據庫和一組用于訪問數據庫中數據的程序組成。數據庫系統：數據庫系

9、統（Database System，DBS）是指在計算機系統中引入數據庫后的系統構成常用DBMS：Microsoft Access、SQL Sever、Oracle 2幾個概念主鍵：能唯一標識某個實體的屬性集。關系：表間關系分為3類，即一對一，一對多，多對多。外鍵：某字段在表A中是主鍵，而在表B中不是主鍵，稱該字段是表B的“外鍵”。多數情況下，表間關系是通過一個表的主鍵與另一個表的外鍵產生聯系。3.數據模型常用的數據模型：層次模型 網狀模型 關系模型數據模型的三要素：數據結構、數據操作和數據完整性約束。實體聯系模型及E-R圖，從E-R圖導出關系數據模型。用矩型表示實體；用橢圓形表示屬性,并用無

10、向邊與實體連接；用菱形表示聯系，并用無向邊分別與有關實體連接,在無向邊旁標上聯系類型(1:1，1:n，m:n)。用關系名(屬性1，屬性2，屬性n)的形式描述關系的結構，稱為關系模式。4.數據庫設計方法和步驟：需求分析、概念設計（E-R圖）、邏輯設計（E-R模型 關系模型）、物理設計、數據庫實施和數據庫運行和維護。 5SQL查詢SELECT語法和使用l 網絡基礎1計算機網絡定義計算機網絡是由地理上分散的、具有獨立功能的多個計算機系統，通過通信設備和線路相互連接，并配以相應的網絡軟件，以實現通信和資源共享的系統2計算機網絡功能計算機網絡的功能：資源共享（核心）數據通訊均衡負載相互協作分布處理通過可

11、靠性3拓撲結構 定義和類別星形拓撲、環形拓撲4網絡分類 （WAN LAN） （通信子網 資源子網）5通信設備 網卡：計算機通過網卡與網絡傳輸介質連接。（P180）交換機：是一種用于電（光）信號轉發的網絡設備，可連接多個設備。路由器：把局域網連入廣域網骨干中的路由選擇設備。6通信介質 網絡傳輸媒介：雙絞線、同軸電纜、光導纖維、無線通信設備。雙絞線：兩根家園導線相互纏繞而成雙絞線，雙絞線電纜包含1對或多對（常見的是4對）雙絞線。既可傳輸模擬信號，也可傳輸數字信號。有效使用范圍是幾百米。同軸電纜：中央是一根比較硬的銅導線。既可傳輸模擬信號，也可傳輸數字信號。有效使用范圍是幾千米。光導纖維：只能傳輸光

12、信號，為了能使其傳播電信號，兩端必須配有光反射機和光接受機。優點：頻帶寬度高、衰減極低、不泄漏信號、不受電磁波干擾、高頻失真小、無需地線。無線通信設備：無線電、微波、紅外線。7通信協議 http:超文本傳輸協議ftp：文件傳輸協議。電子郵箱地址：用戶名郵件服務器的域名8. IP意義和格式IP地址是為了區分互聯網上千百萬臺主機而為每個主機分配的唯一的“地址”標識。由32位二進制數組成，分成4組，每個數字0255 9DNS域名系統（DNS），用來把一個域名轉換成相應的IP地址10OSI模型 國際標準化組織（ISO）的開放系統互聯（OSI）參考模型，共有7層：物理層數據鏈路層網絡層傳輸層會話層表示層

13、應用層。11WWW URLwww也稱萬維網，是一種基于超文本檔的交互式瀏覽型檢索工具。統一資源定位（URL）：是www系統使用的一種特殊地址，www中的每一個檔，都有唯一的一個URL地址。URL的一般格式：:/l 程序設計與數據結構1基本數據結構與算法 （1）算法的基本概念。 計算機算法是以一步接一步的方式來詳細描述計算機如何將輸入轉化為所要求的輸出的過程,或者說,算法是對計算機上執行的計算過程的具體描述。（2）數據結構的定義；數據的邏輯結構；數據結構的圖形表示。數據結構是計算機存儲、組織數據的方式。數據結構是指相互之間存在一種或多種特定關系的數據元素的集合。（3）線性表 （4）棧和隊列 棧：

14、只允許在一端插入和刪除的線性表。允許插入和刪除的一端稱為棧頂(top)，另一端稱為棧底(bottom)。特點：后進先出 隊列：隊頭在鏈頭，隊尾在鏈尾。隊首出，隊尾入（5）樹孩子結點：結點的子樹的根稱為該結點的孩子； 雙親結點：B結點是A結點的孩子，則A是B的雙親； 結點層：根結點的層定義為1；根的孩子為第二層結點，依此類推； 樹的深度：樹中最大的結點層； 結點的度：結點子樹的個數； 樹的度： 樹中最大的結點度； 葉子結點：也叫終端結點，是度為 0 的結點； 分支結點：度不為0的結點； 有序樹：子樹有序的樹，如：家族樹； 無序樹：不考慮子樹的順序。（6）二叉樹的定義及其結構；二叉樹的前序、中序和后序遍歷。完全二叉樹：對于深度為K的，有N個結點的二叉樹，當且僅當其每一個結點都與深度為K的滿二叉樹中編號從1至n的結點一一對應時稱之為完全二叉樹。