計算機導(dǎo)論復(fù)習(xí)要點

1、第1章 結(jié)論一、漢譯英計算機：Computer；硬件：hardware；軟件：software；超級計算機：Super Computer；微型計算機：Micro Computer；黑客：hacker；二、填空題1.圖靈被稱為： 計算機科學(xué) 之父、 人工智能 之父。2.世界上第一臺通用電子數(shù)字計算機是： ENIAC，即：Electronic Numerical Integrator And Calculator ，計算速度是： 5000次/秒 。3.馮·諾依曼被稱為是： 計算機 之父。4.計算機軟件分為兩類： 系統(tǒng)軟件 、 應(yīng)用軟件 。三、敘述題1.圖靈機簡介以及圖靈機的基本構(gòu)成。簡介

2、：圖靈機是指一個抽象的機器，它有一條無限長的紙帶，紙帶分成了一些小方格，每個方格有不同的顏色，讀寫頭從紙帶上讀入方格信息，控制器負責(zé)處理信息，結(jié)果輸出到紙帶上，接下來根據(jù)狀態(tài)左右移動紙帶?；緲?gòu)成：圖靈機的3個部件：無窮帶、讀寫頭、有窮控制器。圖靈機的3個動作：讀當(dāng)前格、改寫當(dāng)前格、移動紙帶。2. 馮·諾依曼思想的主要內(nèi)容。(1) 計算機由五大邏輯部分組成：運算器、控制器、存儲器、輸入設(shè)備、輸出設(shè)備。(2) 在計算機中采用二進制形式表示數(shù)據(jù)和指令。(3) 存儲程序原理：程序和數(shù)據(jù)存放在存儲器中，計算機能自動地從存儲器取出指令并加以執(zhí)行。3.計算機軟件、計算機硬件的概念。硬件是計算機系

3、統(tǒng)中所有實體部件和設(shè)備的統(tǒng)稱；軟件是計算機系統(tǒng)中程序及文檔的統(tǒng)稱；4.簡述摩爾定律。當(dāng)價格不變時，集成電路上可容納的晶體管數(shù)目，約每隔18個月便會增加一倍，性能也將提升一倍。5.簡述當(dāng)前計算機發(fā)展的趨勢。1. 功能巨型化2. 體積微型化3. 資源網(wǎng)絡(luò)化4. 處理智能化第2章 計算機中的數(shù)據(jù)一、漢譯英二進制：Binary；八進制：Octal；十進制：Decimal；十六進制：Hexadecimal；比特：bit；字節(jié)：Byte；字word；ASCII的全稱：American Standard Code for Information Interchange；位圖圖像：bitmap；像素：Pixe

4、l；RGB是Red-Green-Blue的縮寫；幀：frame；邏輯運算：Logic Operation；移位運算：Shift Operation；算術(shù)運算Arithmetic Operation；二、填空題1.計算機中，數(shù)據(jù)運算分為三大類： 邏輯運算 、 移位運算 、 算術(shù)運算 。 三、計算題1.二進制數(shù)、八進制數(shù)、十進制數(shù)、十六進制數(shù)彼此之間的轉(zhuǎn)換?！揪唧w方法詳見課件】二進制數(shù)、八進制數(shù)、十六進制數(shù)轉(zhuǎn)換成十進制數(shù)：將該進制數(shù)的每位數(shù)字乘以其對應(yīng)的位權(quán)所得乘積相加2 十進制數(shù)轉(zhuǎn)換成二進制數(shù)、八進制數(shù)、十六進制數(shù)：降冪法 乘/除法2.無符號整數(shù)的表示范圍：02n-1；3.給定一個數(shù)，寫出該數(shù)所

5、對應(yīng)的原碼、反碼、補碼。1) 原碼：最高位是符號位，其余位是該數(shù)的絕對值。2) 反碼：正數(shù)的反碼與其原碼相同，負數(shù)的反碼為其絕對值的反碼各位取反（包括符號位）。3) 補碼：正數(shù)的補碼與其原碼相同，負數(shù)的補碼為其絕對值的補碼各位取反（包括符號位），末位加1。4.會做求補運算，補碼的加減法（課件中例10）。5.將一個十進制小數(shù)轉(zhuǎn)換成IEEE754標(biāo)準(zhǔn)下的32位浮點形式，或者逆過來。參見課件的例5-1、例5-2。 十進制轉(zhuǎn)換成二進制數(shù)； 規(guī)格化； 階碼：指數(shù)加上127； 符號位；6.給出一個漢字的區(qū)位碼，能計算出該區(qū)位碼對應(yīng)的國標(biāo)碼和機內(nèi)碼。國際碼：把區(qū)位碼的區(qū)碼和位碼分別加上32，就形成了國標(biāo)碼。

6、【國標(biāo)碼常用十六進制表示】機內(nèi)碼：國標(biāo)碼兩個字節(jié)的最高位均置成1，形成機內(nèi)碼。即：國標(biāo)碼再加上8080H轉(zhuǎn)換成機內(nèi)碼。7.給出一個漢字的點陣字模，能夠計算出它所占的內(nèi)存空間。a*a點陣所占空間為（a*a/8）個字節(jié)。四、敘述題1.機器數(shù)的概念、常用的機器數(shù)。概念：在計算機中，把一個數(shù)連同其符號在內(nèi)進行數(shù)值化表示的形式就稱為機器數(shù)。常用的機器數(shù)有：原碼、反碼和補碼。2.點陣字模、矢量編碼都是什么意思，各字的優(yōu)缺點是什么。點陣字模：把一個漢字當(dāng)作一幅平面圖畫，劃分成N×N個小方塊（點陣）有筆畫的小方框記為1，沒有筆畫的小方框記為0。矢量編碼：用數(shù)學(xué)函數(shù)描述漢字的輪廓外形。兩種編碼的優(yōu)缺點

7、：Ø 漢字點陣適于顯示小字體，放大后漢字邊緣會出現(xiàn)鋸齒。Ø 矢量編碼適于顯示大字體，其表示的漢字理論上可以被無限地放大，放大后筆劃輪廓仍然能保持圓滑，但表示小字體時反而不太清楚。3.什么是模擬信號和數(shù)字信號。Ø 模擬信號：是指用連續(xù)變化( 其值由無限個數(shù)值表示 )的物理量表示的信號。Ø 數(shù)字信號：取值是離散( 其值被限制在有限個數(shù)值之內(nèi) )的信號。4.信號數(shù)字化的三個步驟是什么，再具體解釋一下。信號數(shù)字化的三個步驟：采樣、量化和編碼。Ø 采樣：在模擬信號上選擇數(shù)量有限的點，并記錄該點的值?！緦τ谝纛l信號，采樣頻率達到40000次/秒的就足夠了。

8、】Ø 量化：將采樣的值截取為最接近的整數(shù).Ø 編碼：采用一定的格式記錄量化結(jié)果。( 編碼原因：量化的結(jié)果有正有負，有時還需要壓縮 ) 5.圖像和圖形的區(qū)別是什么？Ø 圖像：由掃描儀、數(shù)字照相機、攝像機等輸入設(shè)備捕捉的實際場景。( 圖像是照出來的 )Ø 圖形：一般是指通過計算機繪制工具繪制的由直線、圓、圓弧、任意曲線等組成的畫面。( 圖形是畫出來的 )6.圖像的主要屬性是什么？描述圖像的主要屬性是圖像的分辨率和顏色深度。Ø 圖像分辨率：指組成一幅圖像的像素密度的度量方法，用每英寸多少點表示。對同樣大小的一幅圖，分辨率越高，看起來就越逼真。

9、6; 顏色深度：是指描述圖像中每個像素的數(shù)據(jù)所占的二進制位數(shù)。7.與、或、非、異或門電路的符號圖（不是電路圖）、真值表、并會運算?！菊嬷当硖菀琢司筒毁N了】運算符：與：或：非：【數(shù)字上一條橫線】 異或：8.各種算術(shù)移位、邏輯移位的運算規(guī)則，并會用。 邏輯移位 邏輯左/右移：移出的位丟棄，空出的位補0。 循環(huán)左/右移：移出位補回到空出位。(2)算術(shù)移位 算術(shù)左移（等同于邏輯左移）：最左位移出并丟棄，最右位補0。 用途：用于帶符號整數(shù)乘以2。 算術(shù)右移：最右位移出并丟棄，最左側(cè)位是原來位的復(fù)制。用途：用于帶符號整數(shù)除以2?！救绻莆缓笮路栁慌c原符號位相同，那么運算成功，否則發(fā)生上溢或下溢?！康?

10、章 計算機組成一、漢譯英CPU的全稱：Central Process Unit；ALU（運算器，也稱算術(shù)邏輯單元）的全稱：Arithmetic Logic Unit；寄存器：Register；存儲器：Memory；RAM（隨機存取存儲器）的全稱：Random Access Memory；ROM（只讀存儲器）的全稱：Read Only Memory；DMA的全稱：Direct Memory Access；高速緩沖存儲器：Cache；鍵盤：Keyboard；鼠標(biāo)：Mouse；顯示器：Monitor；打印機：Printer；總線：BUS；接口：Interface；程序：Program；指令系統(tǒng)Ins

11、truction Set；二、填空題1.運算器可做三種運算： 算術(shù)運算 、 邏輯運算 、 移位運算 。2.RAM分為兩類： 動態(tài)RAM( DRAM：Dynamic RAM ) 、 靜態(tài)RAM（SRAM：Static RAM） 。3.ROM分類四類：掩模ROM、可編程只讀存儲器PROM( Programmable ROM ) 、 可擦除可編程只讀存儲器EPROM( Erasible PROM ) 、電可擦除可編程只讀存儲器EEPROM( E/ec EPROM ) 。4.總線分為三類：數(shù)據(jù)總線（DB：Data BUS）、地址總線（AB：Address Bus）、控制總線（CB：Control Bu

12、s） 。5.程序的執(zhí)行分為三步：取指令、譯碼 、執(zhí)行 。三、敘述題1.計算機組成的三個子系統(tǒng)及相應(yīng)的示意圖。u 處理器，也稱：中央處理單元u 存儲器u 輸入/輸出設(shè)備，也稱：I/O設(shè)備2.運算器能做哪三種運算？ 算術(shù)運算( 加、減、乘、除等運算 ) 邏輯運算( 與、或、非、異或等運算 ) 移位運算( 邏輯移位和算術(shù)移位 )3.什么是接口？接口：是位于CPU與I/O設(shè)備間，用來協(xié)助完成數(shù)據(jù)傳送和控制任務(wù)的邏輯電路。4.簡述CPU與I/O設(shè)備同步的三種方法（不僅知道名稱，還是做一些簡要的介紹）。 查詢方式：CPU啟動I/O設(shè)備，并查詢其狀態(tài)，未準(zhǔn)備好，繼續(xù)查詢，直至I/O設(shè)備就緒后再進行I/O操作

13、。 中斷方式：CPU啟動I/O設(shè)備，然后繼續(xù)原來的工作， I/O設(shè)備就緒后，向CPU發(fā)出中斷請求，CPU響應(yīng)后，進行I/O操作。 DMA方式（Direct Memory Access）：直接存儲器存取，該方式要求計算機內(nèi)增設(shè)DMA控制器，簡稱DMAC。DMAC直接控制數(shù)據(jù)交換，常用于內(nèi)存與高速外設(shè)之間的數(shù)據(jù)傳輸。5.計算機的時標(biāo)系統(tǒng)分為三級： 時鐘周期、機器周期、指令周期，它們之間的關(guān)系是什么？一個機器周期通常包含4個時鐘周期；一個指令周期包含若干個機器周期。第4章 操作系統(tǒng)一、漢譯英操作系統(tǒng)：OS: Operating System；二、填空1.操作系統(tǒng)的分類：批處理操作系統(tǒng)、分時操作系統(tǒng)

14、、實時操作系統(tǒng) 、分布式操作系統(tǒng)。二、敘述題1.什么是操作系統(tǒng)，操作系統(tǒng)的主要功能是什么。操作系統(tǒng)( OS: Operating System )是計算機硬件和用戶( 程序和人 )的一個接口，是由程序和數(shù)據(jù)結(jié)構(gòu)組成的大型系統(tǒng)軟件，它負責(zé)計算機的全部軟、硬件資源的分配、調(diào)度與管理，控制各類程序的正常運行。第5章 算法與數(shù)據(jù)結(jié)構(gòu)一、漢譯英數(shù)據(jù)結(jié)構(gòu)：Data Structure；二、填空題1.算法的三種基本結(jié)構(gòu)： 順序結(jié)構(gòu) 、 條件結(jié)構(gòu) 、 循環(huán)結(jié)構(gòu) 。2.數(shù)據(jù)的邏輯結(jié)構(gòu)有三種： 線性結(jié)構(gòu) 、 樹形結(jié)構(gòu) 、 網(wǎng)狀結(jié)構(gòu) 。3.數(shù)據(jù)的存儲結(jié)構(gòu)有兩種： 順序存儲結(jié)構(gòu) 、 鏈?zhǔn)酱鎯Y(jié)構(gòu) 。4.棧的操作規(guī)則：

15、 僅允許在一端進行插入和刪除 隊列的操作規(guī)則： 只允許在一端進行插入，而在另一端進行刪除 。 5.圖分為兩類： 有向圖 、 無向圖 。三、敘述題1.算法的五個特性(1)有窮性：算法應(yīng)包含有限的操作步驟，而不能是無限的。(2)確定性：算法中每一個步驟都應(yīng)當(dāng)是確定的，不應(yīng)當(dāng)含糊、模棱兩可。 (3)有零個或多個輸入：即算法在執(zhí)行時需要從外界取得必要的信息。(4)有一個或多個輸出：算法的結(jié)果不輸出是沒有意義的。(5)有效性：算法的每一個步驟都應(yīng)當(dāng)能有效地執(zhí)行，并得到確定的結(jié)果。2.會用流程圖和N-S盒圖來描述一個算法。3.數(shù)據(jù)結(jié)構(gòu)描述哪三方面的內(nèi)容？ 數(shù)據(jù)的邏輯結(jié)構(gòu)：描述數(shù)據(jù)元素之間的邏輯關(guān)系，不涉及

16、數(shù)據(jù)在計算機中的存儲，獨立于計算機。 數(shù)據(jù)的存儲結(jié)構(gòu)：指數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲器中的映像。 數(shù)據(jù)的運算：對數(shù)據(jù)施加的操作，如：查找、排序、插入、刪除、修改等。4.會用鄰接矩陣表示圖。具有n個頂點的圖的鄰接矩陣是一個n×n階的布爾矩陣，頂點間的關(guān)系表示如圖：5.能找出樹中的根、中間結(jié)點、孩子，會計算結(jié)點的度，樹的度及層次等。u 根結(jié)點：最上層的沒有前驅(qū)的結(jié)點。u 葉子結(jié)點：沒有后繼的結(jié)點。u 內(nèi)部結(jié)點：即有前驅(qū)又有后繼的結(jié)點。u 父結(jié)點：某一結(jié)點的直接驅(qū)結(jié)點。u 子結(jié)點：某一結(jié)點的直接后繼結(jié)點。u 子樹：以某個結(jié)點的一個子結(jié)點為根的樹稱為該結(jié)點的子樹。u 結(jié)點的度：某個結(jié)點連接的子

17、樹的個數(shù)稱為該結(jié)點的度。u 樹的度：一棵樹包含的所有結(jié)點的度的最大值稱為這個棵的度。u 樹的深度：樹的最大層次數(shù)稱為該樹的深度。u 森林：兩棵以上的樹合稱為森林。u 有序樹：樹中每個結(jié)點的所有孩子是有序的。6.二叉樹的五種基本形態(tài)會畫。7.給定一個二叉樹，會用三種方法遍歷。u 前序遍歷是一個遞歸過程：若二叉樹為空，則結(jié)束返回，對于非空的二叉樹，其遍歷規(guī)則如下：1) 訪問根結(jié)點；2) 前序遍歷左子樹；3) 前序遍歷右子樹。u 中序遍歷是一個遞歸過程：若二叉樹為空，則結(jié)束返回，對于非空的二叉樹，其遍歷規(guī)則如下：1) 中序遍歷左子樹；2) 訪問根結(jié)點；3) 中序遍歷右子樹。u 后序遍歷是一個遞歸過程

18、：若二叉樹為空，則結(jié)束返回，對于非空的二叉樹，其遍歷規(guī)則如下：1) 后序遍歷左子樹；2) 后序遍歷右子樹；3) 訪問根結(jié)點。8.直接插入排序、起泡排序、選擇排序，會描述排序的過程。直接插入排序基本思想：將待排序的第一個元素看作有序序列，從待排序的第2個元素開始，順序從原序列中取出元素，并將該元素插入到已排好序的序列中。冒泡排序基本思想：相鄰的兩個元素進行比較，若與要排序的順序相反就交換。Ø 一趟冒泡排序的結(jié)果是把最大的放到了最后，就像重的東西沉到了水底（或輕的東西浮到了水面）。Ø 對剩下的元素作相同的操作，直到整個線性表有序。對n個元素進行排序，冒泡的過程要n-1趟。簡單選

19、擇排序基本思想：首先從1n個元素中選出關(guān)鍵字最小的記錄交換到第一個位置上。然后再從第2個到第n個元素中選出次小的記錄交換到第二個位置上，依次類推。第6章 程序設(shè)計語言一、填空題：1.翻譯的三種方法： 匯編 、 解釋 、 編譯 。2.常用的編程方法： 面向過程 、 面向?qū)ο?、 陳述式 。3.知識點：機器語言和匯編語言都是低級語言。第7章 數(shù)據(jù)庫系統(tǒng)一、漢譯英數(shù)據(jù)庫：DB：Data Base；數(shù)據(jù)庫管理系統(tǒng)：DBMS：DataBase Management System；數(shù)據(jù)庫系統(tǒng)：DBS:DataBase System；二、填空題1.數(shù)據(jù)模型的三要素： 數(shù)據(jù)結(jié)構(gòu) 、 數(shù)據(jù)操作 、 數(shù)據(jù)的約束條

20、件 。2.數(shù)據(jù)模型按不同的應(yīng)用層次分成三類： 概念模型 、 邏輯模型 、 物理模型 。3.實體之間的聯(lián)系分為三種： 一對一聯(lián)系 、 一對多聯(lián)系 、 多對多聯(lián)系 。4.數(shù)據(jù)邏輯模型分為三類： 層次模型 、 網(wǎng)狀模型 、 關(guān)系模型 。5.分布式數(shù)據(jù)庫分為兩類： 不完全的分布式數(shù)據(jù)庫 、 復(fù)制式的分布式數(shù)據(jù)庫 。三、敘述題1.常用的數(shù)據(jù)庫管理系統(tǒng)有哪些，數(shù)據(jù)庫系統(tǒng)包括哪幾部分？目前流行的數(shù)據(jù)庫管理系統(tǒng)有：Oracle、Sybase、SQL Server 、Access等數(shù)據(jù)庫系統(tǒng)的組成：硬件、操作系統(tǒng)、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫、數(shù)據(jù)庫應(yīng)用系統(tǒng)、數(shù)據(jù)庫管理員、普通用戶等。2.根據(jù)一個簡單的敘述會畫出E-

21、R圖。E-R圖(Entity-Relationship )中的概念：Ø 實體：客觀存在并能夠相互區(qū)分的事物，用矩形表示。Ø 屬性：實體某一方面特性的描述，用橢圓形表示。Ø 聯(lián)系：現(xiàn)實世界中事物之間的關(guān)系，用菱形表示。Ø 實體與屬性、實體與聯(lián)系之間用無向線段連接。3.掌握簡單的SQL語言。參見課件。(1) 插入：在表中插入新的元組。SQL語句格式：insert into 關(guān)系名 values( ,)(2) 刪除：從表中刪除相應(yīng)的元組。SQL語句格式：delete from 關(guān)系名 where 條件(3) 更新：用來更新元組中部分屬性值。SQL語句格式：up

22、date 關(guān)系名 set 屬性1=value1， where 條件(4) 選擇：從原表中選擇部分元組。SQL語句格式：select * from 關(guān)系名 where 條件(5) 投影：從原表中選擇若干個屬性列，但元組數(shù)保持不變。SQL語句格式：select 屬性列表 from 關(guān)系名第8章 計算機網(wǎng)絡(luò)一、漢譯英服務(wù)器：Server；客戶機：Client；二、填空題1.從系統(tǒng)功能的角度來看：計算機網(wǎng)絡(luò)由 資源子網(wǎng) 、 通信子網(wǎng) 組成。2.計算機網(wǎng)絡(luò)的分類，按地理范圍分為三類 局域網(wǎng)(LAN：Local Area Network ) 、 城域網(wǎng)(MAN:MetropolitanArea Netwo

23、rk) 、廣域網(wǎng)(WAN：Wide Area Network)。按拓樸結(jié)構(gòu)分五類 星型 、 總線型 、 環(huán)型 、 樹型 、 網(wǎng)狀 。（并會畫或識別拓樸圖）三、敘述題1.計算機網(wǎng)絡(luò)的定義將分布在不同位置上的具有獨立工作能力的計算機、終端及其附屬設(shè)備用通信設(shè)備和通信線路連接起來，并配置網(wǎng)絡(luò)軟件，以實現(xiàn)計算機資源共享的系統(tǒng)。2.給出一個IP地址，能夠識別出它屬于哪類（A、B、C、D、E類）3.認識頂級域名。u 地理頂級域名：包括各個國家和地區(qū)的代碼。如：.CN(中國)，.JP(日本)，.UK(英國)等。u 類別頂級域名：如：.COM(公司)，.NET(網(wǎng)絡(luò)機構(gòu))，.ORG(組織機構(gòu))，.EDU(美國

24、教育)，.GOV(美國政府部門) u 新增加的頂級域名：如：.BIZ(商業(yè))、.COOP(合作公司)、.INFO(信息行業(yè))4.計算機病毒的定義及特征、分類。(1) 定義：計算機病毒是指在計算機程序中插入的破壞計算機功能或者毀壞數(shù)據(jù)，影響計算機使用，并能自我復(fù)制的一種計算機指令或程序代碼。(2) 計算機病毒的特征：程序性、 傳染性、潛伏性、干擾與破壞性、可觸發(fā)性、針對性、衍生性、奪取系統(tǒng)的控制權(quán)、依附性、不可預(yù)見性。(3) 計算機病毒的分類Ø 按寄生方式分為三類：引導(dǎo)型病毒、文件型病毒、復(fù)合型病毒。Ø 按破壞性分為兩類：良性病毒、惡性病毒。第9章 軟件工程一、漢譯英軟件工程：Software Engineering；二、敘述題1.軟件工程的定義軟件工程是指導(dǎo)計算機軟件開發(fā)和維護的工程學(xué)科，它采用工程的概念、原理、技術(shù)和方法來開發(fā)與維護軟件，其目標(biāo)是實現(xiàn)軟件的優(yōu)質(zhì)高產(chǎn)。2.軟件工程的基本原理(1)用分階段的生命周期計劃嚴格管理；(2)堅持進行階段評審；(3)實行嚴格的產(chǎn)品控制；(4)采用現(xiàn)代程序設(shè)計技術(shù)；(5)結(jié)果應(yīng)能清楚地審查；(6)開發(fā)小組的人員應(yīng)該少而精；(7)承認不斷改進軟件工程實踐的必要性。3.軟件生命周期的定義是指軟件產(chǎn)品從提出、實現(xiàn)、使用、維護直到最后停止使用退役的全過程。4.軟件生命周期的三個時期