計(jì)算機(jī)導(dǎo)論復(fù)習(xí)提綱

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

2、的等值十進(jìn)制數(shù)分析：使用按權(quán)相加法，即將各位進(jìn)制數(shù)碼與它對(duì)應(yīng)的權(quán)相乘，其積相加，和數(shù)即為與該R進(jìn)制數(shù)相對(duì)應(yīng)的十進(jìn)制數(shù)解：(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. 十進(jìn)制轉(zhuǎn)二進(jìn)制方法：整數(shù)部分除二取余，小數(shù)部分乘二取整例：求（66.625）10等值二進(jìn)制數(shù)分析：將此

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

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

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

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

7、0 , 1000101     x補(bǔ)+ 0 , 1100111     y補(bǔ) 1 , 0101100    x補(bǔ)y補(bǔ)10. 關(guān)于邏輯與、或、非、異或運(yùn)算方法：a. 與運(yùn)算： 邏輯符號(hào)：“”、 “×”、“”、 “” 運(yùn)算規(guī)則：只要有一個(gè)為0，結(jié)果就為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. 或運(yùn)算： 邏輯符號(hào)：“”、“”、“” 運(yùn)算規(guī)則：只要有一個(gè)為1，結(jié)果就為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. 異或運(yùn)算： 邏輯符號(hào)： 運(yùn)算規(guī)則：相同為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. 非運(yùn)算： 邏輯符號(hào)： 運(yùn)算規(guī)則：0的非為1，1的非為零例題： ( 11001010)非 = 00110101第二章重點(diǎn)1. CPU的組成和主要技術(shù)指標(biāo)a. CPU的組成及功能運(yùn)算器：進(jìn)行算術(shù)運(yùn)算和邏輯運(yùn)算。 控制器：對(duì)指令進(jìn)行分析譯碼，產(chǎn)生控制信號(hào)b. CPU的主要技術(shù)指標(biāo)以因特爾i7-3770K為例:主頻：3.5GHZ基本字長(zhǎng)：64地址總線寬度：35 高速緩存：8MB制作工藝：22納米2. 主存

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

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

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

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) 排序問(wèn)題（冒泡法）例：c. 最優(yōu)解問(wèn)題即組合問(wèn)題（貪心算法）1) 自然語(yǔ)言描述 先比較A和B 比較大的賦值給Max 在比較Max和C 如果C大，就把C賦給Max，最大值為Max2) 流程圖描述3) 偽代碼描述定義四個(gè)變量 a ,b,c,max 從鍵盤獲取三個(gè)數(shù)據(jù)分別賦值給a,b,c 將a假定為最大值maxIf(b>max)則把b賦值給maxIf(c>max)則把c賦值給max輸出max

13、 3. 算法結(jié)構(gòu)a. 順序結(jié)構(gòu)b. 選擇（分支）結(jié)構(gòu) c. 循環(huán)結(jié)構(gòu)4. 數(shù)據(jù)的邏輯結(jié)構(gòu)1) 線性結(jié)構(gòu)（一對(duì)一關(guān)系）包括數(shù)組、鏈表、棧和隊(duì)列等2) 樹(shù)形結(jié)構(gòu)（一對(duì)多關(guān)系）3) 網(wǎng)狀結(jié)構(gòu)（多對(duì)多關(guān)系）5. 數(shù)據(jù)的物理結(jié)構(gòu)1) 順序存儲(chǔ)結(jié)構(gòu)：利于查找，不利于插入刪除。2) 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)：利于插入刪除，不利于查找。6. 關(guān)于隊(duì)列、棧、樹(shù)、圖1) 隊(duì)列：特點(diǎn)是先進(jìn)先出 若入隊(duì)序列是1234，則出隊(duì)序列是12342) 棧：特點(diǎn)是后進(jìn)先出 若入棧序列是1234， 則出棧序列是43213) 樹(shù)：會(huì)構(gòu)造二叉有序樹(shù)例：用5，4，3，9，8，6構(gòu)造二叉有序樹(shù)，根節(jié)點(diǎn)自己選4) 圖：已知圖，能寫出圖的鄰接矩陣表示。

14、7. 關(guān)于程序設(shè)計(jì)語(yǔ)言a. 舉例說(shuō)明什么是面向?qū)ο蠹懊嫦蜻^(guò)程的編程思想面向?qū)ο髨D書(shū)館派了個(gè)圖書(shū)管理員，你要借本書(shū)，只要告訴她，她幫你搞定手續(xù)，然后把書(shū)給你。還書(shū)的時(shí)候，也只要把書(shū)給她，她去搞定手續(xù) 面向過(guò)程你要借本書(shū)，那么你首先要自己去查圖書(shū)的編號(hào)，查圖書(shū)的庫(kù)位，然后自己去找，找到了自己登記借書(shū)。還書(shū)的時(shí)候，根據(jù)書(shū)上面的編號(hào)，查詢庫(kù)位，然后把書(shū)放回去，刪除登記。b. 面向?qū)ο蟪绦蛘Z(yǔ)言的特征 繼承性、封裝性、多態(tài)性8. 關(guān)于數(shù)據(jù)庫(kù)的一些專業(yè)詞語(yǔ)及知識(shí)點(diǎn)DB：數(shù)據(jù)庫(kù)DBS：數(shù)據(jù)庫(kù)系統(tǒng)DBMS：數(shù)據(jù)庫(kù)管理系統(tǒng)DDL：數(shù)據(jù)定義語(yǔ)言 CREATE TABLE：創(chuàng)建數(shù)據(jù)庫(kù)的表ALTER TABLE ：在已

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

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

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

18、d. 螺旋模型第四章重點(diǎn)1. 網(wǎng)絡(luò)互連設(shè)備中繼器、集線器、路由器、網(wǎng)關(guān)、調(diào)制解調(diào)器、網(wǎng)橋、交換機(jī)2. 計(jì)算機(jī)網(wǎng)絡(luò)的分類a. 網(wǎng)絡(luò)的作用范圍分類 局域網(wǎng)（LAN）、廣域網(wǎng)（WAN）、城域網(wǎng)（MAN）b. 網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)分類總線型結(jié)構(gòu)、星型結(jié)構(gòu)、環(huán)型結(jié)構(gòu)、網(wǎng)絡(luò)型結(jié)構(gòu)3. 一級(jí)域名及含義4. 二級(jí)域名及含義5. 計(jì)算機(jī)網(wǎng)絡(luò)的組成a. 什么是計(jì)算機(jī)網(wǎng)絡(luò)利用通信線路（傳輸信號(hào)的介質(zhì)）連接起來(lái)的相互獨(dú)立的計(jì)算機(jī)集合（網(wǎng)絡(luò)上計(jì)算機(jī)相對(duì)獨(dú)立工作）b. 計(jì)算機(jī)網(wǎng)絡(luò)至少由（網(wǎng)絡(luò)設(shè)備）、（通信線路）及（網(wǎng)絡(luò)軟件）等三部分組成6. 信號(hào)的形式a) 數(shù)字信號(hào)定義：以電脈沖的有無(wú)（或電平的高低）來(lái)表示數(shù)據(jù)的1和0。特點(diǎn)：抗干擾能力較強(qiáng)、設(shè)備費(fèi)用較低，但傳輸距離較短。b) 模擬信號(hào)定義：以連續(xù)變