大學(xué)計算機導(dǎo)論期末考試重點知識點

1、計算機導(dǎo)論考試知識點計算機是一種能夠按照事先儲存的程序，自動，高速地對數(shù)據(jù)進行輸入，處理，輸出和存儲的系統(tǒng)。計算機是接受命令、處理輸入以及產(chǎn)生數(shù)據(jù)的系統(tǒng)計算機系統(tǒng)包括硬件和軟件兩大部分，包括運算器，存儲器，控制器，輸入設(shè)備，輸出設(shè)備等五個基本組成按規(guī)模分計算機分為巨型計算機，大中型計算機，小型計算機，微型計算機第一代計算機（電子管）：ENIAC第一臺電子計算機采取馮.諾依曼“存儲程序”的建議第二代計算機（晶體管）第三代計算機（集成電路）-芯片第四代計算機（大規(guī)模集成電路和超大規(guī)模集成電路）按進位的原則進行計數(shù)稱為進位計數(shù)制，即數(shù)制二進制-逢二進一BCD碼是一種二-十進制的編碼運算器：對二進制數(shù)

2、進行運算的部件運算器由算術(shù)邏輯部件，寄存器等組成運算器的主要技術(shù)指標(biāo)是運算速度，其單位MIPS存儲器是用來存儲數(shù)據(jù)和程序的部件“位”是存儲器的最小存儲單位，8位為一個字節(jié)，一個存儲單元中存入的信息稱為一個字，一個字所包含的二進制位數(shù)稱為：字長“。內(nèi)存儲器包括隨機存取寄存器和只讀寄存器，隨機存取寄存器用來存放正在執(zhí)行的程序及所需要的數(shù)據(jù)，具有存取速度快，集成度高，電路簡單等優(yōu)點，但斷電后信息不能保存。只讀存儲器用來存放監(jiān)控程序，操作程序等專業(yè)程序。只讀存儲器（閃存）按照功能和特點又可以分為掩膜ROM，可編程PROM和可改寫EPROM，數(shù)據(jù)不會丟失外存儲器主要有軟磁盤，硬磁盤及光盤控制器是指揮計算

3、機的各個部件按照指令的功能要求協(xié)調(diào)工作的部件，是計算機的“神經(jīng)中樞“。指令是能夠被計算機識別并執(zhí)行的二進制代碼一條指令分為操作碼和地址碼，其中，操作碼規(guī)定了該指令進行的操作種類，地址碼給出了操作數(shù)，結(jié)果以及下一條指令的地址程序設(shè)計語言也經(jīng)歷了機器語言，匯編語言和高級程序設(shè)計語言結(jié)構(gòu)化程序設(shè)計一般采用自頂向下，逐步求精的設(shè)計方法和單人口單出口的控制成分結(jié)構(gòu)化程序設(shè)計包括順序語言，選擇型分支結(jié)構(gòu)，循環(huán)結(jié)構(gòu)怎樣衡量算法的優(yōu)劣1、算法的時間特性2、算法的空間特性3、算法的易理解性數(shù)據(jù)結(jié)構(gòu)是帶有結(jié)構(gòu)的數(shù)據(jù)元素的集合，結(jié)構(gòu)反映了數(shù)據(jù)元素相互之間存在的某種關(guān)系研究數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)順序存儲結(jié)構(gòu)是使用一

4、批地址連續(xù)的存儲單元來依次存放線性表的數(shù)據(jù)元素鏈式存儲結(jié)構(gòu)的特點是使用不一定連續(xù)的存儲單元來存放線性表堆棧簡稱棧，它是一種受限的線性表，即在堆棧中規(guī)定只能夠在表的一端（表尾進行插入和刪除操作，按照后進先出的原則堆棧一般為順序存儲結(jié)構(gòu)，線性表通常采用順序存儲和鏈式存儲隊列按照先進后出的原則簡答題馮洛依曼體系結(jié)構(gòu)的要點；計算機由運算器、控制器、存儲器、輸入設(shè)備和輸出設(shè)備五大部分組成數(shù)據(jù)和程序以二進制代碼形式不加區(qū)別地存放在存儲器中,存放的位置由地址確定?？刂破魇歉鶕?jù)存放在存儲器中的指令序列(程序)進行工作,并由一個程序計數(shù)器控制指令的執(zhí)行?？刂破骶哂信袛嗄芰?能以計算結(jié)果為基礎(chǔ),選擇不同的工作流程

5、。系統(tǒng)總線分為數(shù)據(jù)總線（雙向），地址總線（單向），控制總線（雙向）ALU算術(shù)邏輯單元是計算機的“計算器“，它完成算術(shù)和邏輯兩種類型操作CISC芯片 復(fù)雜指令集計算機RISC芯片 簡化指令計算機主存儲器分為隨機存儲器RAM，只讀存儲器ROM和互補金屬氧化物半導(dǎo)體CMOS高速緩沖存儲器解決主存和CPU速度不匹配問題BIOS基本輸入輸出系統(tǒng)簡答題直接訪問存儲器（DAM）訪問方式的特點主存儲器既可以被CPU訪問，也可以被外圍設(shè)備訪問。由于在外圍設(shè)備與主存儲器之間傳輸數(shù)據(jù)不需要執(zhí)行程序，也不用CPU中的數(shù)據(jù)寄存器和指令寄存器，因此不需要做現(xiàn)場保護和恢復(fù)工作，從而使DMA方式的工作速度大大加快。在DMA方

6、式中，CPU不僅能夠與外圍設(shè)備并行工作，而且整個數(shù)據(jù)的傳送過程不需要CPU干預(yù)系統(tǒng)總線（bus）是CPU與外圍設(shè)備之間傳輸信息的一組信號線，也是CPU與外部硬件接口的核心?？偩€由數(shù)據(jù)總線，地址總線和控制總線3部分構(gòu)成評價一種總線的性能：1、總線時鐘頻率2、總線寬度3、總線傳輸速率通用串行總線口USB輸入設(shè)備：鍵盤，鼠標(biāo)，游戲桿，觸摸屏，光筆，數(shù)字轉(zhuǎn)換器，數(shù)字相機，數(shù)字攝像機語音輸入設(shè)備輸出設(shè)備：顯示器，打印機，繪圖儀硬盤可以分為機械硬盤，固態(tài)硬盤，混合硬盤常用的硬盤：內(nèi)置硬盤，盒式硬盤，硬盤組和USB移動硬盤改變硬盤的性能：磁盤緩沖，磁盤陣列，文件壓縮文件壓縮和文件解壓縮通過減少存儲數(shù)據(jù)和程序

7、需要的空間來增加存儲容量軟盤和硬盤使用磁化的電荷表示二進制0和1，光盤使用的是反射光磁盤提供快速，直接存取方式，順序化存取程序設(shè)計語言翻譯系統(tǒng)是一類系統(tǒng)軟件，它能夠?qū)⑹褂媚骋环N源語言編寫的程序翻譯成為與其等價的使用另一種語言編寫的程序，也稱編譯系統(tǒng)資源管理功能：1、處理機管理2、存儲器管理3、輸入輸出設(shè)備管理，文件管理操作系統(tǒng)的分類：1、多道批處理操作系統(tǒng)（特點：不具備交互性）2、分時操作系統(tǒng)3、實時操作系統(tǒng)4、網(wǎng)絡(luò)操作系統(tǒng)數(shù)據(jù)庫系統(tǒng)是由數(shù)據(jù)庫（DB），數(shù)據(jù)庫管理系統(tǒng)(DBMS),數(shù)據(jù)庫管理員（DBA）數(shù)據(jù)庫應(yīng)用系統(tǒng)以及用戶數(shù)據(jù)庫是統(tǒng)一管理的相關(guān)數(shù)據(jù)的集合數(shù)據(jù)管理技術(shù)的發(fā)展經(jīng)歷4個階段：人工管

8、理階段（數(shù)據(jù)與程序間不具有獨立性），文件管理階段（數(shù)據(jù)獨立于程序，可以重復(fù)使用，實現(xiàn)了文件的長期保存），數(shù)據(jù)庫管理階段（具有較高的邏輯數(shù)據(jù)獨立性，提供了數(shù)據(jù)庫的創(chuàng)建、操縱以及對數(shù)據(jù)庫的各種控制功能，用戶界面友好，便于使用）和高級數(shù)據(jù)庫階段（為數(shù)據(jù)管理和信息的共享與利用帶來了極大的方便）數(shù)據(jù)庫系統(tǒng)結(jié)構(gòu)可分為3個層次：外模式，內(nèi)模式和概念模式。外模式是應(yīng)用程序與數(shù)據(jù)庫系統(tǒng)之間的接口內(nèi)模式是數(shù)據(jù)庫內(nèi)部數(shù)據(jù)存儲結(jié)構(gòu)的描述概念模式/內(nèi)模式映像保持概念模式和內(nèi)模式之間的對應(yīng)性，不影響概念模式以及外模式和應(yīng)用程序使得數(shù)據(jù)庫具有物理數(shù)據(jù)獨立性。數(shù)據(jù)庫管理系統(tǒng)主要是實現(xiàn)對共享數(shù)據(jù)的有效組織、管理和存取數(shù)據(jù)庫管理

9、系統(tǒng)的類型1、層次型數(shù)據(jù)庫（樹狀結(jié)構(gòu)）2、網(wǎng)狀型數(shù)據(jù)庫3、關(guān)系型數(shù)據(jù)庫（二維表格）SQL是結(jié)構(gòu)化查詢語言，它是一種基于關(guān)系運算理論的數(shù)據(jù)庫語言SQL特點：1、功能的一體化2、語法結(jié)構(gòu)的統(tǒng)一化3、高度的非過程化4、語言的簡潔化SQL的功能：數(shù)據(jù)定義（定義數(shù)據(jù)庫的邏輯結(jié)構(gòu)，包括定義基本表，視圖和索引），數(shù)據(jù)操縱（主要包括數(shù)據(jù)查詢和數(shù)據(jù)更新兩大類操作），數(shù)據(jù)控制（主要是對用戶數(shù)據(jù)的存取權(quán)限進行控制）和嵌入式功能信息通常是指經(jīng)過加工而成為有一定的意義和價值且具有特定形式的數(shù)據(jù)數(shù)據(jù)是信息的素材，是信息的載體，而信息則是數(shù)據(jù)進行加工的結(jié)果，是對數(shù)據(jù)的解釋信息具有以下基本特性1、時間性2、事實性3、明了性4

10、、完整性5、多樣性6、共享性7、模糊性數(shù)據(jù)通信是指通過通信信道在各計算機之間進行數(shù)據(jù)與信息的收集、傳輸、交換、重新分布的一個過程連通方式是指實現(xiàn)連通性所能使用的通信手段，如傳真，E-mail、語音信息系統(tǒng)，視頻會議，共享資源和在線服務(wù)調(diào)制解調(diào)器MODEM能進行模擬和數(shù)學(xué)信號的交換計算機之間的通信主要有兩種連接方式：有線和無線。有線通信信道主要采用雙絞線（電話線）、同軸光纜和光纜媒體，而無線通信信道可以使用微波、衛(wèi)星等媒體帶寬：一個信道每秒鐘傳輸?shù)谋忍財?shù)的能力在數(shù)據(jù)通信系統(tǒng)中，有三種數(shù)據(jù)流動的方向或模式1、單工通信（POS終端）2、半雙工通信（電話線連接微型計算機）3、全雙工通信（微型計算機通信

11、的標(biāo)準模式）計算機網(wǎng)絡(luò)拓撲邏輯：星型，總線型，環(huán)型，層次型星型網(wǎng)絡(luò)特點：是用來提供分時系統(tǒng)，即多用戶能共享中央計算機資源環(huán)型網(wǎng)絡(luò)特點：網(wǎng)上每一個設(shè)備連接其他兩個設(shè)備形成一個環(huán)，用于連接大型計算機（大學(xué)計算機通常自主的操作，主要完成自己的處理）層次型網(wǎng)絡(luò)特點：頂端主機一般為一個大型計算機，在它下面可能是小型計算機，而小型計算機下面是微型計算機（分支結(jié)構(gòu)）層次結(jié)構(gòu)允許各個計算機共享數(shù)據(jù)庫，處理器以及不同的輸出設(shè)備。計算機網(wǎng)絡(luò)的互聯(lián)設(shè)備：交換機：工作在數(shù)據(jù)鏈路層路由器：工作在OSI的第三層即網(wǎng)絡(luò)層計算機網(wǎng)絡(luò)的分類：1、局域網(wǎng)2、城域網(wǎng)3、廣域網(wǎng)（把計算機連接起來）4、InternetInternet前身ARPANEF試驗網(wǎng)絡(luò)TCP/IP協(xié)議和其他協(xié)議的不同點在于：TCP/IP是完全開放的IP協(xié)議定義了分組的格式，怎么分段信息和重新組裝等方面的約定TCP協(xié)議定義用于控制計算機之間如何進行信息傳輸以及什么時候傳輸IP地址由二進制表示域名系統(tǒng)DNS就是使用易于記憶的字符串來表示計算機的地址，為了防止計算機名字重復(fù)，網(wǎng)上的名字通常由許多域構(gòu)成，由小黑點.分隔部分頂級域名Edu 教育與科研機構(gòu) org其他組織 com商業(yè)機構(gòu) net主要網(wǎng)絡(luò)中心 mil軍事機構(gòu) gov政府機關(guān) cn中國SMTP簡單郵件傳輸協(xié)議