1、計算機導論復習提綱第一章重點1. 計算機按電子器件分可分為幾代，各是什么？四代；電子管，晶體管，中小規模集成電路，大規模和超大規模集成電路2. 中國巨型機的名字及運算速度“銀河”計算機；1億次每秒3. 計算機的組成部分運算器，控制器，存儲器，輸入設備，輸出設備4. 各進制之間的轉換1) 二、八進制之間的相互轉換a. 二進制轉八進制方法：三位并一位b. 八進制轉二進制方法：一位拆三位附：二進制、八進制轉換表二進制八進制000000110102011310041015110611172) 二、十進制之間的相互轉換a. 二進制轉十進制方法：每位值乘每位權，結果相加例：求（1100101.101）2

2、的等值十進制數分析：使用按權相加法，即將各位進制數碼與它對應的權相乘，其積相加，和數即為與該R進制數相對應的十進制數解：(1100101.101)2=1×26+1×25+0×24+0×23+1×22+0×21+1×20+1×2-1 + 0×2-2+1×2-3=64+32+0+0+4+0+1+0.5+0.125=（101.625）10即 （1100101.101）2=（101.625）10 b. 十進制轉二進制方法：整數部分除二取余，小數部分乘二取整例：求（66.625）10等值二進制數分析：將此

3、數分成整數和小數兩部分分別轉換，然后再拼接起來解：先求（66）10等值二進制數66/2=33033/2=16116/2=808/2=404/2=202/2=101/2=11即整數部分為：1000010再求小數部分 0.625×2=1.250則積的整數部分為10.250×2=0.500則積的整數部分為00.500×2=1.000則積的整數部分為1 即小數部分為：0.101即(66.625）10=(1000010.101）2 注意：十進制小數不一定都能轉換成完全等值的二進制小數，所以有時要取近似值，有換算誤差存在。 3) 二、十六進制之間相互轉換a. 二進制轉十六進制

4、方法：四位并一位b. 十六進制轉二進制方法：一位拆四位附：二進制、十六進制轉換表二進制十六進制000000001100102001130100401015011060111710008100191010A1011B1100C1101D1110E1111F5. 二進制數的真值，原碼，反碼，補碼運算正數：a. 原碼符號位為0b. 原碼=反碼=補碼負數：a. 原碼符號位為1b. 反碼符號位不變，其他位按位取反c. 補碼=反碼+16. 信息的存儲單位之間的關系1KB=210B=1024 Byte1MB=220B=1024 KB1GB=230B=1024 MB1TB=240B=1024GB7. 十進制與

5、BCD碼的轉換a. 定義用四位二進制代碼對一位十進制數進行編碼，它既具有二進制碼的形式(四位二進制碼)，又有十進制數的特點(每四位二進制碼是一位十進制數)b. 方法根據對照表一一對應即可得出c. 例題（931）10=（？）BCD 解：910013001110001所以：（931）10=(1001 0011 0001)BCD附：十進制數與BCD碼的對照表 十進制BCD碼十進制BCD碼000005010110001601102001070111300118100040100910018. 關于奇偶校驗碼a. 定義它由若干信息位加一個校驗位所組成，其中校驗位的取值將使整個代碼中“1”的個數為奇數或偶

6、數。若“1”的個數為奇數，則稱奇校驗碼；否則稱偶校驗碼b. 方法奇校驗：添加0或1后讓1的個數為奇數偶校驗：添加0或1后讓1的個數為偶數 c. 示例十進制BCD碼奇校驗碼偶校驗碼0000000001000001000100010000112001000100001013001100111001104010001000010019. 關于補碼的加法運算例：設x=+0110110， y=1111001  求： x+y=?分析：運算公式 x補+y補 =x+y補 解：在計算機中，真值x，y表示為下列補碼形式：x補=0, 1000101，y補=0, 1100111  則：

7、0 , 1000101     x補+ 0 , 1100111     y補 1 , 0101100    x補y補10. 關于邏輯與、或、非、異或運算方法：a. 與運算： 邏輯符號：“”、 “×”、“”、 “” 運算規則：只要有一個為0，結果就為0例題： 0 1 0 1 0 1 0 1 1 1 0 0 1 0 1 0 0 1 0 0 0 0 0 0b. 或運算： 邏輯符號：“”、“”、“” 運算規則：只要有一個為1，結果就為1例題： 0 1 0 1 0 1 0 1 1 1 0 0 1 0 1

8、0 1 1 0 1 1 1 1 1c. 異或運算： 邏輯符號： 運算規則：相同為0，不同為1例題： 0 1 0 1 0 1 0 1 1 1 0 0 1 0 1 0 1 0 0 1 1 1 1 1d. 非運算： 邏輯符號： 運算規則：0的非為1，1的非為零例題： ( 11001010)非 = 00110101第二章重點1. CPU的組成和主要技術指標a. CPU的組成及功能運算器：進行算術運算和邏輯運算。 控制器：對指令進行分析譯碼，產生控制信號b. CPU的主要技術指標以因特爾i7-3770K為例:主頻：3.5GHZ基本字長：64地址總線寬度：35 高速緩存：8MB制作工藝：22納米2. 主存

9、儲器的存儲容量和地址總線的寬度的關系例：一塊大小為16MB的內存其地址總線的寬度至少應為？解：已知公式210 B=1KB 220B=1MB 2 30 B=1GB由題可知 該內存的存儲單位為MB綜上算法如下2x×220=16MB求得x=4 則該內存的地址總線寬度至少應為243. 磁表面存儲器讀寫原理以及磁盤的存儲容量a. 原理：是用某些磁性材料涂在金屬鋁片或塑料片的表面上作為載磁體來存儲信息的存儲器。b. 磁盤的存儲容量例：已知磁盤盤片數量為1，每一盤片上的磁道數位80，每磁道分為18扇區，每扇區有512字節，求軟磁盤的磁盤容量。分析：容量=磁盤面數´磁道數/面´扇

10、區數/磁道´字節數/扇區解：容量 = 2 ´ 80 ´ 18 ´ 512（字節）= 1474560（字節B）¸ 1024= 1440（KB）= 1.4（MB）4. 計算機存儲體系a) 存儲層次（Memory Hierarchy）的概念：存儲層次是在綜合考慮容量、速度、價格的基礎上建立的存儲組合，以便同時滿足系統對存儲器在性能與經濟兩個方面的要求。關系如下：b) 內存與外存的比較 主 存 儲 器外 存 儲 器類型ROMRAM軟盤光盤硬盤造價高高低+低+低速度快快慢+慢+慢容量小+小斷電有無有有有5. 常用的輸入輸出設備分類輸入設備：掃描儀、鼠標、

11、鍵盤、話筒等輸出設備：投影儀、顯示器、音箱等6. 輸入輸出控制方式a. 直接存儲器存取方式 1) 加快了主存與外設之間的數據交換速度。 2) 進一步提高了CPU的工作效率。 3) 增加硬件成本 b. 程序查詢方式 在I/O設備準備期間，CPU將處于查詢等待狀態。使CPU的工作效率降低。 c) 中斷控制方式1) CPU與I/O并行工作； 2) 提高了CPU的工作效率 d) 輸入輸出處理機方式 用一臺或多臺外部處理機來管理眾多的I/O設備，控制I/O設備的輸入/輸出操作。 第三章重點1. 計算機系統的組成2. 計算機中典型問題 a) 排序問題（分治歸并法）用分治法對下列數按從小到大進行排列 ，分別

12、寫出一次歸并序列，二次歸并序列，三次歸并序列。例：2 4 5 3 1 7 一次歸并序列為： 2 4 3 5 1 7二次歸并序列為： 2 3 4 5 1 7三次歸并序列為： 1 2 3 4 5 7b) 排序問題（冒泡法）例：c. 最優解問題即組合問題（貪心算法）1) 自然語言描述 先比較A和B 比較大的賦值給Max 在比較Max和C 如果C大，就把C賦給Max，最大值為Max2) 流程圖描述3) 偽代碼描述定義四個變量 a ,b,c,max 從鍵盤獲取三個數據分別賦值給a,b,c 將a假定為最大值maxIf(b>max)則把b賦值給maxIf(c>max)則把c賦值給max輸出max

13、 3. 算法結構a. 順序結構b. 選擇（分支）結構 c. 循環結構4. 數據的邏輯結構1) 線性結構（一對一關系）包括數組、鏈表、棧和隊列等2) 樹形結構（一對多關系）3) 網狀結構（多對多關系）5. 數據的物理結構1) 順序存儲結構：利于查找，不利于插入刪除。2) 鏈式存儲結構：利于插入刪除，不利于查找。6. 關于隊列、棧、樹、圖1) 隊列：特點是先進先出 若入隊序列是1234，則出隊序列是12342) 棧：特點是后進先出 若入棧序列是1234， 則出棧序列是43213) 樹：會構造二叉有序樹例：用5，4，3，9，8，6構造二叉有序樹，根節點自己選4) 圖：已知圖，能寫出圖的鄰接矩陣表示。

14、7. 關于程序設計語言a. 舉例說明什么是面向對象及面向過程的編程思想面向對象圖書館派了個圖書管理員，你要借本書，只要告訴她，她幫你搞定手續，然后把書給你。還書的時候，也只要把書給她，她去搞定手續 面向過程你要借本書，那么你首先要自己去查圖書的編號，查圖書的庫位，然后自己去找，找到了自己登記借書。還書的時候，根據書上面的編號，查詢庫位，然后把書放回去，刪除登記。b. 面向對象程序語言的特征 繼承性、封裝性、多態性8. 關于數據庫的一些專業詞語及知識點DB：數據庫DBS：數據庫系統DBMS：數據庫管理系統DDL：數據定義語言 CREATE TABLE：創建數據庫的表ALTER TABLE ：在已

15、有的表中添加、修改或刪除列DROP TABLE ：刪除一個表DML:數據操作語言SELECT ：查詢數據庫信息INSERT ：向數據庫插入新的信息DELETE ：從數據庫中刪除信息UPDATE ：修改數據庫中的信息 三種數據模型：層次模型，網狀模型，關系模型9. 操作系統的五大類型a. 批處理操作系統：用戶布置任務后，直到運行結束無法干涉i. 單道批處理系統 ii. 多道批處理系統b. 分時操作系統c. 實時操作系統d. 網絡操作系統e. 分布式操作系統(單機化的多處理機系統，文件的保持和程序的處理對用戶是透明的)注：a-c為傳統型操作系統，d-e為現在型操作系統10. 操作系統的五大功能a.

16、 存儲器1) 主存的分配與回收2) 主存的保護3) 主存的擴充b. 處理器 實現多道程序運行下對處理器的分配和調度，使一個處理器為多個程序交替服務，最大限度地提高CPU的利用率 c. 文件 又稱為信息管理，它是對計算機的軟件資源的管理，其中包括文件的存儲、檢索、共享、保護等的方法、技術及算法d. 作業 1) 向用戶提供實現作業控制的手段。2) 按一定策略實現作業調度 e. 設備1) 主要包括對I/O設備的分配、啟動、完成及回收。2) 主要的技術：虛擬設備技 術等 11. 操作系統特性a. 資源共享: 計算機系統的硬、軟件資源可供多個擁有授權的程序或用戶共同使用b. 虛擬技術: “虛擬”就是把物

17、理實體映射為一個或多個邏輯實體c. 并發執行: 多個作業交替輪流執行12. 文件擴展名文件類型擴展名說明可執行程序EXE、COM可執行程序文件源程序文件C、CPP、BAS程序設計語言的源程序文件Office文檔DOC、XLS、PPTWord、Excel、Powerpoint創建的文檔流媒體文件WMV、RM、QT能通過Internet播放的流式媒體文件壓縮文件ZIP、RAR壓縮文件網頁文件HTML、ASP前者是靜態的，后者是動態的圖像文件BMP、JPG、GIF不同格式的圖像文件音頻文件WAV、MP3、MID不同格式的聲音文件13. 軟件開發模型a. 瀑布模型b. 快速原型模型c. 軟件重用模型

18、d. 螺旋模型第四章重點1. 網絡互連設備中繼器、集線器、路由器、網關、調制解調器、網橋、交換機2. 計算機網絡的分類a. 網絡的作用范圍分類 局域網（LAN）、廣域網（WAN）、城域網（MAN）b. 網絡的拓撲結構分類總線型結構、星型結構、環型結構、網絡型結構3. 一級域名及含義4. 二級域名及含義5. 計算機網絡的組成a. 什么是計算機網絡利用通信線路（傳輸信號的介質）連接起來的相互獨立的計算機集合（網絡上計算機相對獨立工作）b. 計算機網絡至少由（網絡設備）、（通信線路）及（網絡軟件）等三部分組成6. 信號的形式a) 數字信號定義：以電脈沖的有無（或電平的高低）來表示數據的1和0。特點：抗干擾能力較強、設備費用較低，但傳輸距離較短。b) 模擬信號定義：以連續變