大學計算機基礎(chǔ)

總復習計算機學院1總復習第一章計算機文化與計算思維第二章計算機系統(tǒng)第三章操作系統(tǒng)基礎(chǔ)第四章數(shù)制和信息編碼第五章數(shù)據(jù)庫技術(shù)基礎(chǔ)第六章信息瀏覽和發(fā)布（計算機網(wǎng)絡(luò)基礎(chǔ)）第七章算法與程序設(shè)計語言2總復習選擇題的解題注意：判斷對錯題更要重視，因為沒有更多可供參考的信息。選擇題要盡可能排除掉不合理的選項，以減少選項數(shù)。概念性選擇題常用排除法。判斷對錯題要認真審題，注意可能暗藏陷阱。33考試要求第1章：計算機文化與計算思維1．計算機發(fā)展史（四代，第一臺電子計算機情況）2．計算機特點3．計算機應用領(lǐng)域4.計算思維44計算機文化與計算思維計算機分代（按使用元器件）：電子管、晶體管、集成電路、大規(guī)模/超大規(guī)模集成電路。計算機的特點：速度快、容量大、可靠性高、準確性高、可以通信。計算機的應用領(lǐng)域：科學計算、過程控制、計算機輔助設(shè)計和輔助制造、信息處理……。計算思維的本質(zhì)和特征。55考試要求第2章：計算機系統(tǒng)1．計算機系統(tǒng)組成2．硬件系統(tǒng)組成3．內(nèi)存4．外存（磁盤、光盤、優(yōu)盤）5．輸入和輸出設(shè)備、總線66計算機系統(tǒng)計算機系統(tǒng)=硬件系統(tǒng)+軟件系統(tǒng)計算機硬件系統(tǒng)組成馮·諾依曼思想：硬件由五大基本部件組成、采用二進制、存儲程序原理。五大部件：輸入設(shè)備、輸出設(shè)備、存儲器、運算器、控制器CPU=運算器+控制器CPU、主機、外設(shè)等性能參數(shù)77程序用二進制代碼表示

存儲程序

程序控制

馮·諾依曼原理馮·諾依曼結(jié)構(gòu)8馮·諾依曼結(jié)構(gòu)輸出設(shè)備控制器存儲器運算器輸入設(shè)備Computer910CPU通用寄存器專用寄存器指令寄存器程序計數(shù)器11計算機系統(tǒng)11內(nèi)存CPU可以直接訪問RAM（隨機存儲器）和ROM（只讀存儲器）的特點存儲體：若干存儲單元的集合地址：存儲單元的序號（連續(xù)的編號）字節(jié)/字：存儲單元的內(nèi)容12計算機系統(tǒng)121KB=1024B，1MB=1024KB，1GB=1024MB，1TB=1024GB。103≈210，106≈220，

109≈230，

1012≈240地址線的數(shù)目K與存儲空間N的關(guān)系：N=2K13計算機系統(tǒng)13例1：在微機中，1GB的準確值等于（）。A.1024*1024B B.1024KBC.1024MB D.1000*1000KB

例2：在計算機內(nèi)存中，每個存儲單元都有一個連續(xù)的編號，此編號稱為（）。14C，地址計算機系統(tǒng)14Cache（高速緩沖存儲器）cache的存取速度比主存快，但比CPU內(nèi)部的寄存器慢。cache容量較小，常置于CPU和主存之間。cache用來存放主存中一部分內(nèi)容的副本（拷貝），即當前正在執(zhí)行的程序中的活躍部分。CPU可以直接訪問cache

，以便快速地向CPU提供指令和數(shù)據(jù)。15計算機系統(tǒng)15外存CPU不可直接訪問外存和內(nèi)存的區(qū)別硬盤的磁道（柱面）、扇區(qū)（扇段）光盤倍速，150KB/s16計算機系統(tǒng)16例3：聯(lián)想啟天M7150臺式計算機的廣告宣傳單的內(nèi)容是：Intel酷睿2雙核、2930MHz；2048MB、DDR3；500GB、7200、SATA2；512MB、獨立；支持HighDefinition；1000Mbps以太網(wǎng)。根據(jù)以上內(nèi)容可知該款計算機CPU的主頻是（

）、內(nèi)存容量是（

）、硬盤容量是（

）。172930MHz，2048MB，500GB計算機系統(tǒng)17顯示器的性能指標分辨率（像素）顏色深度和顏色數(shù)真彩色，RGB，24位18計算機系統(tǒng)18軟件系統(tǒng)軟件：程序、數(shù)據(jù)和文檔的集合軟件系統(tǒng)=系統(tǒng)軟件+應用軟件系統(tǒng)軟件：操作系統(tǒng)、語言翻譯程序、輔助程序等應用軟件：為解決某類實際問題而開發(fā)的程序應用軟件在系統(tǒng)軟件之上。19操作系統(tǒng)基礎(chǔ)19機器語言匯編語言高級語言機器語言是二進制形式，能直接被計算機硬件識別和執(zhí)行的語言操作系統(tǒng)OS應用軟件20考試要求第3章操作系統(tǒng)基礎(chǔ)1．操作系統(tǒng)功能2．常用的個人計算機操作系統(tǒng)3．完整的文件描述4．軟件系統(tǒng)

2121操作系統(tǒng)基礎(chǔ)操作系統(tǒng)：管理、控制和監(jiān)督計算機軟硬件資源的一系列程序的總稱，是最主要的系統(tǒng)軟件。裸機：只有硬件系統(tǒng)。2222完整的文件描述

盤符的表示

路徑的表示

文件名的表示

對給定文件的完整描述（如C：\K1\K2\K3\F1.DAT）23操作系統(tǒng)基礎(chǔ)23操作系統(tǒng)功能：CPU管理；

存儲管理；設(shè)備管理；信息管理單用戶和多用戶；單任務和多任務常用計算機操作系統(tǒng)MS-DOS：單用戶單任務，字符界面Windows：單用戶多任務，圖形界面UNIX：多用戶多任務，字符界面和圖形界面Linux：多用戶多任務，字符界面和圖形界面24操作系統(tǒng)基礎(chǔ)24例4：不是操作系統(tǒng)功能的是（）。A.設(shè)備管理 B.信息管理C.編譯 D.存儲管理25C操作系統(tǒng)基礎(chǔ)25考試要求第4章

數(shù)制和信息編碼1．數(shù)制的概念2.數(shù)制轉(zhuǎn)換（2

10，2

8、16，8、16

10）3．原碼、補碼表示4．浮點和規(guī)格化浮點表示5．字符編碼（ASCII）6.各種數(shù)、字符比較7．邏輯運算2626計算機采用二進制表示信息

為什么采用二進制？邏輯電路只有兩種狀態(tài)(可行性)二進制運算簡單（簡易性）工作可靠（可靠性）邏輯性強

27數(shù)據(jù)單位1、位（Bit/bit）計算機中最小的數(shù)據(jù)單位是二進制的一個數(shù)位，簡稱為位（或稱比特）2、字節(jié)（Byte）1B=8bit

計算機中信息存儲以字節(jié)作為基本單位。主要用來表示內(nèi)存容量、磁盤容量的大小。3、字長（Word）在計算機中用“字長”來表示數(shù)據(jù)或信息的長度。一個字由若干個字節(jié)組成，通常將組成一個字的二進制位數(shù)叫做該字的字長。習題28換算關(guān)系：

BKBMBGBTBPBEB字節(jié)千兆（百萬）京（十億）垓（兆兆）秭（億萬）穰

gaizirang1KB=1024B1MB=1024KB1GB=1024MB1TB=1024GB1PB=1024TB1EB=1024PB29常用計數(shù)制的基數(shù)和數(shù)字符號進位制二進制八進制十進制十六進制規(guī)則逢二進一

逢八進一

逢十進一

逢十六進一

基數(shù)281016數(shù)字符號0,10~70~90~9,A,B,C,D,E,F權(quán)2i8i10i16i形式表示BODH30考試要求8．漢字編碼9.多媒體數(shù)據(jù)表示10.圖像數(shù)據(jù)表示（位圖，矢量圖）11.音頻、視頻數(shù)據(jù)表示3131數(shù)制和信息編碼基數(shù)：數(shù)制中所含數(shù)字符號的個數(shù)。權(quán)：數(shù)制中每一個固定位置對應的單位值。常用數(shù)制：二、八、十、十六進制。不同數(shù)制之間的轉(zhuǎn)換R進制→十進制：按權(quán)展開。十進制→R進制：注意整數(shù)與小數(shù)轉(zhuǎn)換的區(qū)別（除基取余法，乘基取整法）二、八、十六進制之間轉(zhuǎn)換：注意自小數(shù)點開始分別向左或向右劃分（3位一組或4位一組）3232十進制轉(zhuǎn)二進制－整數(shù)部分例1.3求十進制數(shù)(78)10對應的二進制數(shù)。

(78)10=（1001110）2

33十進制轉(zhuǎn)二進制－小數(shù)部分例1.4求十進制數(shù)(0.3125)10對應的二進制數(shù)。

0.3125×20.6250……取整0高位

×21.2500……取整1×20.5000……取整0×21.0000……取整1低位

(0.3125)10=（0.0101）2

34數(shù)制轉(zhuǎn)換方面解題技巧：填空題認真轉(zhuǎn)換。選擇題排除掉不可能選項后用按權(quán)展開法。例5：十進制數(shù)113轉(zhuǎn)換成二進制數(shù)是（）。A.1110001 B.1000111C.1110000 D.10110000排除C、D（結(jié)果為偶數(shù)）用按權(quán)相加法A=64+32+16+1=11335A數(shù)制和信息編碼35無符號數(shù)和帶符號數(shù)的區(qū)別。帶符號數(shù)：原碼、補碼。真值用原碼、補碼表示：注意正數(shù)和負數(shù)的區(qū)別。原碼和補碼表示范圍不同。0的表示形式。36數(shù)制和信息編碼36無符號數(shù)與帶符號數(shù)（原碼、補碼、反碼）無符號數(shù)的所有位均用來表示數(shù)值。帶符號數(shù)最高位為符號位，0表示正數(shù)，1表示負數(shù)。相同位數(shù)（如8位二進制）原碼和補碼表示范圍不同。原碼表示范圍-127—127，補碼表示范圍-128—127。原碼有兩種0的表示形式，+0表示為00000000，-0表示為10000000補碼只有唯一一種0的表示形式，0000000037數(shù)制和信息編碼37如二進制代碼10000000，原碼時表示-0，補碼時表示-128，反碼時表示-127。例6：7位無符號二進制數(shù)最大能表示的十進制整數(shù)是（）。A.255B.128C.127D.63例7：-28的補碼用8位二進制表示為（）。例8：-128用8位二進制補碼表示為（）。A.00000000B.11000001C.10000000D.1000111138C，11100100，C數(shù)制和信息編碼38在計算機中整型數(shù)用定點數(shù)表示，實型數(shù)用浮點數(shù)表示。假設(shè)定點數(shù)和浮點數(shù)的字長相同。浮點表示法所能表示的數(shù)值范圍將遠遠大于定點數(shù)。

浮點數(shù)的階碼為定點整數(shù)，尾數(shù)為定點小數(shù)，階碼的位數(shù)確定表示范圍，尾數(shù)的尾數(shù)確定精度。

以字長16位為例，定點整數(shù)（補碼）為-32768—32767，即-215—215-1，浮點數(shù)（階碼部分6位，尾數(shù)部分10位）

最大值=(1-2-9)×225-123139數(shù)制和信息編碼39ASCII碼標準ASCII碼7位二進制編碼（128種字符）數(shù)字、字母的ASCII碼值連續(xù)遞增。數(shù)字0—9（30H—39H）大寫字母A—Z（41H—5AH）小寫字母a—z（61H—7AH）40數(shù)制和信息編碼40例9：大寫字母“F”的ASCII碼是“01000110”，則大寫字母“K”的ASCII碼是（）。

4101001011數(shù)制和信息編碼41數(shù)制和信息編碼邏輯運算

與、或、非、異或

異或運算42漢字編碼：輸入碼、交換碼、機內(nèi)碼、字型碼輸入碼（外碼）：五筆、拼音等交換碼（國標碼）與機內(nèi)碼的轉(zhuǎn)換漢字內(nèi)碼和字型碼的存儲量：注意內(nèi)碼（兩字節(jié)），字型碼與點陣大小有關(guān)43數(shù)制和信息編碼43機內(nèi)碼=國標碼+8080H。漢字機內(nèi)碼和交換碼（國標碼）均為兩字節(jié)。漢字字型碼16×16點陣，24×24點陣，32×32點陣等例10：已知一漢字的國標碼是5E38H，則其內(nèi)碼是（）。例11：存儲100個48×48點陣漢字信息需要（）字節(jié)。44DEB8H，28800數(shù)制和信息編碼44數(shù)制和信息編碼多媒體數(shù)據(jù)表示媒體：表示信息和傳播信息的載體

多媒體數(shù)據(jù)：文本、圖形、圖像、聲音等4545數(shù)制和信息編碼圖像：位圖（bitmap），如文件擴展名bmp。圖像有損壓縮，文件擴展名JPG。4646數(shù)制和信息編碼圖形與圖像的區(qū)別圖形是矢量概念，基本元素是圖元；圖像是位圖概念，基本元素是像素；圖形可以任意縮放無失真；圖像縮放有失真；圖形以圖元為單位修改屬性、編輯；圖像只能對像素或圖塊處理；圖形文件比較小，圖像文件比較大圖形適合描述輪廓不很復雜，色彩不是很豐富的對象，如幾何圖形，工程圖紙等；圖像適合表現(xiàn)含有大量細節(jié)（如明暗變化、場景復雜、輪廓色彩豐富）的對象，如：照片、繪圖等。47數(shù)制和信息編碼常見音視頻文件AVI，MOV，MPG，ASF等常見音頻文件MP3，WAV，MID等音視頻數(shù)字化過程采樣量化編碼48考試要求第5章

數(shù)據(jù)庫技術(shù)基礎(chǔ)1.什么是信息、什么是數(shù)據(jù)2.

數(shù)據(jù)管理技術(shù)的發(fā)展

3．數(shù)據(jù)模型4．關(guān)系模型概念4949數(shù)據(jù)庫技術(shù)基礎(chǔ)數(shù)據(jù)管理技術(shù)的發(fā)展：人工管理、文件管理、數(shù)據(jù)庫管理數(shù)據(jù)庫DB；數(shù)據(jù)集合數(shù)據(jù)庫管理系統(tǒng)DBMS：管理數(shù)據(jù)庫的軟件數(shù)據(jù)庫系統(tǒng)DBS：帶有數(shù)據(jù)庫的計算機應用系統(tǒng)5050數(shù)據(jù)庫技術(shù)基礎(chǔ)數(shù)據(jù)模型：層次模型、網(wǎng)狀模型和關(guān)系模型關(guān)系模型：二維表格，一個關(guān)系是一張二維表。表的每一行為一個記錄（元組）表的每一列代表字段（屬性）5151考試要求第6章計算機網(wǎng)絡(luò)基礎(chǔ)知識1．計算機網(wǎng)絡(luò)概念及其功能2．通信基本概念3．計算機網(wǎng)絡(luò)硬件4．計算機網(wǎng)絡(luò)軟件5.計算機網(wǎng)絡(luò)拓撲結(jié)構(gòu)5252考試要求6．計算機網(wǎng)絡(luò)分類7．IP地址與主機域名8．統(tǒng)一資源定位器（URL）9．郵箱地址10.網(wǎng)絡(luò)安全基礎(chǔ)、病毒5353LAN

局域網(wǎng)：幾百米到幾公里一棟或幾棟大樓內(nèi)MAN

城域網(wǎng)：介于LAN與WAN之間WAN

廣域網(wǎng)：幾十千米到幾千千米按通信距離

54按通信介質(zhì)分類有線網(wǎng)：如雙絞線網(wǎng)、同軸電纜網(wǎng)、光纖網(wǎng)(速度最快)雙絞線同軸電纜55按網(wǎng)絡(luò)的拓撲結(jié)構(gòu)分類網(wǎng)狀星型總線型環(huán)狀拓撲結(jié)構(gòu)56計算機網(wǎng)絡(luò)基礎(chǔ)知識計算機網(wǎng)絡(luò)三要素：多臺計算機、通信手段、協(xié)議。計算機網(wǎng)絡(luò)功能：通信、共享信息、共享軟件、共享硬件、提高可靠性、分擔負荷和協(xié)同工作。計算機網(wǎng)絡(luò)的性能指標：速率、帶寬，單位bps。5757計算機網(wǎng)絡(luò)硬件計算機（服務器；客戶機）網(wǎng)絡(luò)連接設(shè)備（MODEM；網(wǎng)卡；網(wǎng)關(guān)；路由器）傳輸介質(zhì)（雙絞線；同軸電纜；光纜；無線）58計算機網(wǎng)絡(luò)基礎(chǔ)知識58計算機網(wǎng)絡(luò)軟件網(wǎng)絡(luò)操作系統(tǒng)網(wǎng)絡(luò)協(xié)議OSI（開放系統(tǒng)互連參考模型）OSI七層模型：應用層、表示層、會話層、傳輸層、網(wǎng)絡(luò)層、數(shù)據(jù)鏈路層、物理層Internet網(wǎng)絡(luò)協(xié)議TCP、IP應用層協(xié)議HTTP、FTP、SMTP等59計算機網(wǎng)絡(luò)基礎(chǔ)知識59計算機網(wǎng)絡(luò)分類：局域網(wǎng)、城域網(wǎng)、廣域網(wǎng)IP地址與主機域名IP地址（IPV4）：32位二進制組成的無符號數(shù)，點分十進制表示法，每個數(shù)字用十進制0—255表示。IP地址構(gòu)成：網(wǎng)絡(luò)地址+主機地址域名：采用有意義的字符串表示域名服務器DNS：將域名轉(zhuǎn)換為IP地址頂級域名：機構(gòu)性和地理性60計算機網(wǎng)絡(luò)基礎(chǔ)知識60例12：Internet實現(xiàn)了世界各地各類網(wǎng)絡(luò)的互聯(lián)，其最基礎(chǔ)和核心的協(xié)議是（）。A.HTTPB.TCP/IPC.HTMLD.FTP例13：下列各項中，正確的IP地址是（）。A.202.296.12.14B.202.96.272.140C. D.201,124,38,79例14：目前IP地址的長度為（）字節(jié)。例15：域名中MH.BIT.EDU.CN中的主機名是（）。A.MH B.EDU C.CN D.BIT

61B，C，4，A計算機網(wǎng)絡(luò)基礎(chǔ)知識61統(tǒng)一資源定位器（URL）給網(wǎng)頁定位三部分：協(xié)議、主機名、路徑及文件名郵箱地址直接尋址到用戶用戶名、@、電子郵件服務器名發(fā)送方：簡單郵件傳輸協(xié)議（SMTP）接收方：郵局協(xié)議（POP3）62計算機網(wǎng)絡(luò)基礎(chǔ)知識62Internet服務WWW、BBS、FTP、Telnet等63計算機網(wǎng)絡(luò)基礎(chǔ)知識63例16：下列各項中，能作為電子郵件地址是（）。A.tang@163.comB.C.tang@163.cn D.64A計算機網(wǎng)絡(luò)基礎(chǔ)知識64計算機安全計算機病毒：特殊的、可執(zhí)行的計算機程序。計算機病毒的特性：傳染性、隱蔽性、破壞性、潛伏性計算機病毒傳染的途徑預防計算機病毒網(wǎng)絡(luò)病毒：蠕蟲病毒、木馬病毒6565計算機安全例17：下列關(guān)于計算機病毒的說法中，正確的一條是（）。A.計算機病毒是一種有損計算機操作人員身體健康的生物病毒B.計算機病毒發(fā)作主要造成計算機硬件永久性的物理損壞C.計算機病毒是一種通過自我復制傳染并破壞計算機程序和數(shù)據(jù)的小程序D.計算機病毒是一種有邏輯錯誤的程序66C66考試要求第7章算法與程序設(shè)計語言1．指令、程序、程序設(shè)計語言2.源程序、目標程序、可執(zhí)行程序、編譯、解釋程序3.設(shè)計高級語言程序的一般步驟4．算法5．結(jié)構(gòu)化程序設(shè)計方法6767算法與程序設(shè)計語言指令、程序、程序設(shè)計語言指令：指示計算機執(zhí)行某些操