大學(xué)計(jì)算機(jī)基礎(chǔ)總復(fù)習(xí),計(jì)算機(jī)學(xué)院,1,總復(fù)習(xí),第一章計(jì)算機(jī)文化與計(jì)算思維第二章計(jì)算機(jī)系統(tǒng)第三章操作系統(tǒng)基礎(chǔ)第四章數(shù)制和信息編碼第五章數(shù)據(jù)庫技術(shù)基礎(chǔ)第六章信息瀏覽和發(fā)布（計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)）第七章算法與程序設(shè)計(jì)語言,2,總復(fù)習(xí),選擇題的解題注意：判斷對(duì)錯(cuò)題更要重視，因?yàn)闆]有更多可供參考的信息。選擇題要盡可能排除掉不合理的選項(xiàng)，以減少選項(xiàng)數(shù)。概念性選擇題常用排除法。判斷對(duì)錯(cuò)題要認(rèn)真審題，注意可能暗藏陷阱。,3,3,考試要求,第1章：計(jì)算機(jī)文化與計(jì)算思維1計(jì)算機(jī)發(fā)展史（四代，第一臺(tái)電子計(jì)算機(jī)情況）2計(jì)算機(jī)特點(diǎn)3計(jì)算機(jī)應(yīng)用領(lǐng)域4.計(jì)算思維,4,4,計(jì)算機(jī)文化與計(jì)算思維,計(jì)算機(jī)分代（按使用元器件）：電子管、晶體管、集成電路、大規(guī)模/超大規(guī)模集成電路。計(jì)算機(jī)的特點(diǎn)：速度快、容量大、可靠性高、準(zhǔn)確性高、可以通信。計(jì)算機(jī)的應(yīng)用領(lǐng)域：科學(xué)計(jì)算、過程控制、計(jì)算機(jī)輔助設(shè)計(jì)和輔助制造、信息處理。計(jì)算思維的本質(zhì)和特征。,5,5,考試要求,第2章：計(jì)算機(jī)系統(tǒng)1計(jì)算機(jī)系統(tǒng)組成2硬件系統(tǒng)組成3內(nèi)存4外存（磁盤、光盤、優(yōu)盤）5輸入和輸出設(shè)備、總線,6,6,計(jì)算機(jī)系統(tǒng),計(jì)算機(jī)系統(tǒng)=硬件系統(tǒng)+軟件系統(tǒng)計(jì)算機(jī)硬件系統(tǒng)組成馮諾依曼思想：硬件由五大基本部件組成、采用二進(jìn)制、存儲(chǔ)程序原理。五大部件：輸入設(shè)備、輸出設(shè)備、存儲(chǔ)器、運(yùn)算器、控制器CPU=運(yùn)算器+控制器CPU、主機(jī)、外設(shè)等性能參數(shù),7,7,程序用二進(jìn)制代碼表示,存儲(chǔ)程序,程序控制,馮諾依曼原理,馮諾依曼結(jié)構(gòu),8,馮諾依曼結(jié)構(gòu),9,10,CPU通用寄存器專用寄存器指令寄存器程序計(jì)數(shù)器,11,計(jì)算機(jī)系統(tǒng),11,內(nèi)存CPU可以直接訪問RAM（隨機(jī)存儲(chǔ)器）和ROM（只讀存儲(chǔ)器）的特點(diǎn)存儲(chǔ)體：若干存儲(chǔ)單元的集合地址：存儲(chǔ)單元的序號(hào)（連續(xù)的編號(hào)）字節(jié)/字：存儲(chǔ)單元的內(nèi)容,12,計(jì)算機(jī)系統(tǒng),12,1KB=1024B，1MB=1024KB，1GB=1024MB，1TB=1024GB。103210，106220，109230，1012240地址線的數(shù)目K與存儲(chǔ)空間N的關(guān)系：N=2K,13,計(jì)算機(jī)系統(tǒng),13,例1：在微機(jī)中，1GB的準(zhǔn)確值等于（）。A.1024*1024BB.1024KBC.1024MBD.1000*1000KB例2：在計(jì)算機(jī)內(nèi)存中，每個(gè)存儲(chǔ)單元都有一個(gè)連續(xù)的編號(hào)，此編號(hào)稱為（）。,14,C，地址,計(jì)算機(jī)系統(tǒng),14,Cache（高速緩沖存儲(chǔ)器）cache的存取速度比主存快，但比CPU內(nèi)部的寄存器慢。cache容量較小，常置于CPU和主存之間。cache用來存放主存中一部分內(nèi)容的副本（拷貝），即當(dāng)前正在執(zhí)行的程序中的活躍部分。CPU可以直接訪問cache，以便快速地向CPU提供指令和數(shù)據(jù)。,15,計(jì)算機(jī)系統(tǒng),15,外存CPU不可直接訪問外存和內(nèi)存的區(qū)別硬盤的磁道（柱面）、扇區(qū)（扇段）光盤倍速，150KB/s,16,計(jì)算機(jī)系統(tǒng),16,例3：聯(lián)想啟天M7150臺(tái)式計(jì)算機(jī)的廣告宣傳單的內(nèi)容是：Intel酷睿2雙核、2930MHz；2048MB、DDR3；500GB、7200、SATA2；512MB、獨(dú)立；支持HighDefinition；1000Mbps以太網(wǎng)。根據(jù)以上內(nèi)容可知該款計(jì)算機(jī)CPU的主頻是（）、內(nèi)存容量是（）、硬盤容量是（）。,17,2930MHz，2048MB，500GB,計(jì)算機(jī)系統(tǒng),17,顯示器的性能指標(biāo)分辨率（像素）顏色深度和顏色數(shù)真彩色，RGB，24位,18,計(jì)算機(jī)系統(tǒng),18,軟件系統(tǒng)軟件：程序、數(shù)據(jù)和文檔的集合軟件系統(tǒng)=系統(tǒng)軟件+應(yīng)用軟件系統(tǒng)軟件：操作系統(tǒng)、語言翻譯程序、輔助程序等應(yīng)用軟件：為解決某類實(shí)際問題而開發(fā)的程序應(yīng)用軟件在系統(tǒng)軟件之上。,19,操作系統(tǒng)基礎(chǔ),19,20,考試要求,第3章操作系統(tǒng)基礎(chǔ)1操作系統(tǒng)功能2常用的個(gè)人計(jì)算機(jī)操作系統(tǒng)3完整的文件描述4軟件系統(tǒng),21,21,操作系統(tǒng)基礎(chǔ),操作系統(tǒng)：管理、控制和監(jiān)督計(jì)算機(jī)軟硬件資源的一系列程序的總稱，是最主要的系統(tǒng)軟件。裸機(jī)：只有硬件系統(tǒng)。,22,22,完整的文件描述盤符的表示路徑的表示文件名的表示對(duì)給定文件的完整描述（如C：K1K2K3F1.DAT）,23,操作系統(tǒng)基礎(chǔ),23,操作系統(tǒng)功能：CPU管理；存儲(chǔ)管理；設(shè)備管理；信息管理單用戶和多用戶；單任務(wù)和多任務(wù)常用計(jì)算機(jī)操作系統(tǒng)MS-DOS：單用戶單任務(wù)，字符界面Windows：單用戶多任務(wù)，圖形界面UNIX：多用戶多任務(wù)，字符界面和圖形界面Linux：多用戶多任務(wù)，字符界面和圖形界面,24,操作系統(tǒng)基礎(chǔ),24,例4：不是操作系統(tǒng)功能的是（）。A.設(shè)備管理B.信息管理C.編譯D.存儲(chǔ)管理,25,C,操作系統(tǒng)基礎(chǔ),25,考試要求,第4章數(shù)制和信息編碼1數(shù)制的概念2.數(shù)制轉(zhuǎn)換（210，28、16，8、1610）3原碼、補(bǔ)碼表示4浮點(diǎn)和規(guī)格化浮點(diǎn)表示5字符編碼（ASCII）6.各種數(shù)、字符比較7邏輯運(yùn)算,26,26,計(jì)算機(jī)采用二進(jìn)制表示信息為什么采用二進(jìn)制？邏輯電路只有兩種狀態(tài)(可行性)二進(jìn)制運(yùn)算簡單（簡易性）工作可靠（可靠性）邏輯性強(qiáng),27,數(shù)據(jù)單位,1、位（Bit/bit）計(jì)算機(jī)中最小的數(shù)據(jù)單位是二進(jìn)制的一個(gè)數(shù)位，簡稱為位（或稱比特）2、字節(jié)（Byte）1B=8bit計(jì)算機(jī)中信息存儲(chǔ)以字節(jié)作為基本單位。主要用來表示內(nèi)存容量、磁盤容量的大小。3、字長（Word）在計(jì)算機(jī)中用“字長”來表示數(shù)據(jù)或信息的長度。一個(gè)字由若干個(gè)字節(jié)組成，通常將組成一個(gè)字的二進(jìn)制位數(shù)叫做該字的字長。,習(xí)題,28,換算關(guān)系：,BKBMBGBTBPBEB字節(jié)千兆（百萬）京（十億）垓（兆兆）秭（億萬）穰gaizirang1KB=1024B1MB=1024KB1GB=1024MB1TB=1024GB1PB=1024TB1EB=1024PB,29,常用計(jì)數(shù)制的基數(shù)和數(shù)字符號(hào),30,考試要求,8漢字編碼9.多媒體數(shù)據(jù)表示10.圖像數(shù)據(jù)表示（位圖，矢量圖）11.音頻、視頻數(shù)據(jù)表示,31,31,數(shù)制和信息編碼,基數(shù)：數(shù)制中所含數(shù)字符號(hào)的個(gè)數(shù)。權(quán)：數(shù)制中每一個(gè)固定位置對(duì)應(yīng)的單位值。常用數(shù)制：二、八、十、十六進(jìn)制。不同數(shù)制之間的轉(zhuǎn)換R進(jìn)制十進(jìn)制：按權(quán)展開。十進(jìn)制R進(jìn)制：注意整數(shù)與小數(shù)轉(zhuǎn)換的區(qū)別（除基取余法，乘基取整法）二、八、十六進(jìn)制之間轉(zhuǎn)換：注意自小數(shù)點(diǎn)開始分別向左或向右劃分（3位一組或4位一組）,32,32,十進(jìn)制轉(zhuǎn)二進(jìn)制整數(shù)部分,例1.3求十進(jìn)制數(shù)(78)10對(duì)應(yīng)的二進(jìn)制數(shù)。(78)10=（1001110）2,33,十進(jìn)制轉(zhuǎn)二進(jìn)制小數(shù)部分,例1.4求十進(jìn)制數(shù)(0.3125)10對(duì)應(yīng)的二進(jìn)制數(shù)。0.312520.6250取整0高位21.2500取整120.5000取整021.0000取整1低位,(0.3125)10=（0.0101）2,34,數(shù)制轉(zhuǎn)換方面解題技巧：填空題認(rèn)真轉(zhuǎn)換。選擇題排除掉不可能選項(xiàng)后用按權(quán)展開法。例5：十進(jìn)制數(shù)113轉(zhuǎn)換成二進(jìn)制數(shù)是（）。A.1110001B.1000111C.1110000D.10110000排除C、D（結(jié)果為偶數(shù)）用按權(quán)相加法A=64+32+16+1=113,35,A,數(shù)制和信息編碼,35,無符號(hào)數(shù)和帶符號(hào)數(shù)的區(qū)別。帶符號(hào)數(shù)：原碼、補(bǔ)碼。真值用原碼、補(bǔ)碼表示：注意正數(shù)和負(fù)數(shù)的區(qū)別。原碼和補(bǔ)碼表示范圍不同。0的表示形式。,36,數(shù)制和信息編碼,36,無符號(hào)數(shù)與帶符號(hào)數(shù)（原碼、補(bǔ)碼、反碼）無符號(hào)數(shù)的所有位均用來表示數(shù)值。帶符號(hào)數(shù)最高位為符號(hào)位，0表示正數(shù)，1表示負(fù)數(shù)。相同位數(shù)（如8位二進(jìn)制）原碼和補(bǔ)碼表示范圍不同。原碼表示范圍-127127，補(bǔ)碼表示范圍-128127。原碼有兩種0的表示形式，+0表示為00000000，-0表示為10000000補(bǔ)碼只有唯一一種0的表示形式，00000000,37,數(shù)制和信息編碼,37,如二進(jìn)制代碼10000000，原碼時(shí)表示-0，補(bǔ)碼時(shí)表示-128，反碼時(shí)表示-127。例6：7位無符號(hào)二進(jìn)制數(shù)最大能表示的十進(jìn)制整數(shù)是（）。A.255B.128C.127D.63例7：-28的補(bǔ)碼用8位二進(jìn)制表示為（）。例8：-128用8位二進(jìn)制補(bǔ)碼表示為（）。A.00000000B.11000001C.10000000D.10001111,38,C，11100100，C,數(shù)制和信息編碼,38,在計(jì)算機(jī)中整型數(shù)用定點(diǎn)數(shù)表示，實(shí)型數(shù)用浮點(diǎn)數(shù)表示。假設(shè)定點(diǎn)數(shù)和浮點(diǎn)數(shù)的字長相同。浮點(diǎn)表示法所能表示的數(shù)值范圍將遠(yuǎn)遠(yuǎn)大于定點(diǎn)數(shù)。浮點(diǎn)數(shù)的階碼為定點(diǎn)整數(shù)，尾數(shù)為定點(diǎn)小數(shù)，階碼的位數(shù)確定表示范圍，尾數(shù)的尾數(shù)確定精度。以字長16位為例，定點(diǎn)整數(shù)（補(bǔ)碼）為-3276832767，即-215215-1，浮點(diǎn)數(shù)（階碼部分6位，尾數(shù)部分10位）最大值=(1-2-9)225-1231,39,數(shù)制和信息編碼,39,ASCII碼標(biāo)準(zhǔn)ASCII碼7位二進(jìn)制編碼（128種字符）數(shù)字、字母的ASCII碼值連續(xù)遞增。數(shù)字09（30H39H）大寫字母AZ（41H5AH）小寫字母az（61H7AH）,40,數(shù)制和信息編碼,40,例9：大寫字母“F”的ASCII碼是“01000110”，則大寫字母“K”的ASCII碼是（）。,41,01001011,數(shù)制和信息編碼,41,數(shù)制和信息編碼,邏輯運(yùn)算與、或、非、異或異或運(yùn)算,42,漢字編碼：輸入碼、交換碼、機(jī)內(nèi)碼、字型碼輸入碼（外碼）：五筆、拼音等交換碼（國標(biāo)碼）與機(jī)內(nèi)碼的轉(zhuǎn)換漢字內(nèi)碼和字型碼的存儲(chǔ)量：注意內(nèi)碼（兩字節(jié)），字型碼與點(diǎn)陣大小有關(guān),43,數(shù)制和信息編碼,43,機(jī)內(nèi)碼=國標(biāo)碼+8080H。漢字機(jī)內(nèi)碼和交換碼（國標(biāo)碼）均為兩字節(jié)。漢字字型碼1616點(diǎn)陣，2424點(diǎn)陣，3232點(diǎn)陣等例10：已知一漢字的國標(biāo)碼是5E38H，則其內(nèi)碼是（）。例11：存儲(chǔ)100個(gè)4848點(diǎn)陣漢字信息需要（）字節(jié)。,44,DEB8H，28800,數(shù)制和信息編碼,44,數(shù)制和信息編碼,多媒體數(shù)據(jù)表示媒體：表示信息和傳播信息的載體多媒體數(shù)據(jù)：文本、圖形、圖像、聲音等,45,45,數(shù)制和信息編碼,圖像：位圖（bitmap），如文件擴(kuò)展名bmp。圖像有損壓縮，文件擴(kuò)展名JPG。,46,46,數(shù)制和信息編碼,圖形與圖像的區(qū)別圖形是矢量概念，基本元素是圖元；圖像是位圖概念，基本元素是像素；圖形可以任意縮放無失真；圖像縮放有失真；圖形以圖元為單位修改屬性、編輯；圖像只能對(duì)像素或圖塊處理；圖形文件比較小，圖像文件比較大圖形適合描述輪廓不很復(fù)雜，色彩不是很豐富的對(duì)象，如幾何圖形，工程圖紙等；圖像適合表現(xiàn)含有大量細(xì)節(jié)（如明暗變化、場景復(fù)雜、輪廓色彩豐富）的對(duì)象，如：照片、繪圖等。,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)系模型概念,49,49,數(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ù)庫的計(jì)算機(jī)應(yīng)用系統(tǒng),50,50,數(shù)據(jù)庫技術(shù)基礎(chǔ),數(shù)據(jù)模型：層次模型、網(wǎng)狀模型和關(guān)系模型關(guān)系模型：二維表格，一個(gè)關(guān)系是一張二維表。表的每一行為一個(gè)記錄（元組）表的每一列代表字段（屬性）,51,51,考試要求,第6章計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)知識(shí)1計(jì)算機(jī)網(wǎng)絡(luò)概念及其功能2通信基本概念3計(jì)算機(jī)網(wǎng)絡(luò)硬件4計(jì)算機(jī)網(wǎng)絡(luò)軟件5.計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu),52,52,考試要求,6計(jì)算機(jī)網(wǎng)絡(luò)分類7IP地址與主機(jī)域名8統(tǒng)一資源定位器（URL）9郵箱地址10.網(wǎng)絡(luò)安全基礎(chǔ)、病毒,53,53,按通信距離,54,按通信介質(zhì)分類,有線網(wǎng)：如雙絞線網(wǎng)、同軸電纜網(wǎng)、光纖網(wǎng)(速度最快),雙絞線,同軸電纜,55,按網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)分類,56,計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)知識(shí),計(jì)算機(jī)網(wǎng)絡(luò)三要素：多臺(tái)計(jì)算機(jī)、通信手段、協(xié)議。計(jì)算機(jī)網(wǎng)絡(luò)功能：通信、共享信息、共享軟件、共享硬件、提高可靠性、分擔(dān)負(fù)荷和協(xié)同工作。計(jì)算機(jī)網(wǎng)絡(luò)的性能指標(biāo)：速率、帶寬，單位bps。,57,57,計(jì)算機(jī)網(wǎng)絡(luò)硬件計(jì)算機(jī)（服務(wù)器；客戶機(jī)）網(wǎng)絡(luò)連接設(shè)備（MODEM；網(wǎng)卡；網(wǎng)關(guān)；路由器）傳輸介質(zhì)（雙絞線；同軸電纜；光纜；無線）,58,計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)知識(shí),58,計(jì)算機(jī)網(wǎng)絡(luò)軟件網(wǎng)絡(luò)操作系統(tǒng)網(wǎng)絡(luò)協(xié)議OSI（開放系統(tǒng)互連參考模型）OSI七層模型：應(yīng)用層、表示層、會(huì)話層、傳輸層、網(wǎng)絡(luò)層、數(shù)據(jù)鏈路層、物理層Internet網(wǎng)絡(luò)協(xié)議TCP、IP應(yīng)用層協(xié)議HTTP、FTP、SMTP等,59,計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)知識(shí),59,計(jì)算機(jī)網(wǎng)絡(luò)分類：局域網(wǎng)、城域網(wǎng)、廣域網(wǎng)IP地址與主機(jī)域名IP地址（IPV4）：32位二進(jìn)制組成的無符號(hào)數(shù)，點(diǎn)分十進(jìn)制表示法，每個(gè)數(shù)字用十進(jìn)制0255表示。IP地址構(gòu)成：網(wǎng)絡(luò)地址+主機(jī)地址域名：采用有意義的字符串表示域名服務(wù)器DNS：將域名轉(zhuǎn)換為IP地址頂級(jí)域名：機(jī)構(gòu)性和地理性,60,計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)知識(shí),60,例12：Internet實(shí)現(xiàn)了世界各地各類網(wǎng)絡(luò)的互聯(lián)，其最基礎(chǔ)和核心的協(xié)議是（）。A.HTTPB.TCP/IPC.HTMLD.FTP例13：下列各項(xiàng)中，正確的IP地址是（）。A.202.296.12.14B.202.96.272.140C.D.201,124,38,79例14：目前IP地址的長度為（）字節(jié)。例15：域名中MH.BIT.EDU.CN中的主機(jī)名是（）。A.MHB.EDUC.CND.BIT,61,B，C，4，A,計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)知識(shí),61,統(tǒng)一資源定位器（URL）給網(wǎng)頁定位三部分：協(xié)議、主機(jī)名、路徑及文件名郵箱地址直接尋址到用戶用戶名、電子郵件服務(wù)器名發(fā)送方：簡單郵件傳輸協(xié)議（SMTP）接收方：郵局協(xié)議（POP3）,62,計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)知識(shí),62,Internet服務(wù)WWW、BBS、FTP、Telnet等,63,計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)知識(shí),63,例16：下列各項(xiàng)中，能作為電子郵件地址是（）。A.tangBC.tangD,64,A,計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)知識(shí),64,計(jì)算機(jī)安全,計(jì)算機(jī)病毒：特殊的、可執(zhí)行的計(jì)算機(jī)程序。計(jì)算機(jī)病毒的特性：傳染性、隱蔽性、破壞性、潛伏性計(jì)算機(jī)病毒傳染的途徑預(yù)防計(jì)算機(jī)病毒網(wǎng)絡(luò)病毒：蠕蟲病毒、木馬病毒,65,65,計(jì)算機(jī)安全,例17：下列關(guān)于計(jì)算機(jī)病毒的說法中，正確的一條是（）。A.計(jì)算機(jī)病毒是一種有損計(jì)算機(jī)操作人員身體健康的生物病毒B.計(jì)算機(jī)病毒發(fā)作主要造成計(jì)算機(jī)硬件永久性的物理損壞C.計(jì)算機(jī)病毒是一種通過自我復(fù)制傳染并破壞計(jì)算機(jī)程序和數(shù)據(jù)的小程序D.計(jì)算機(jī)病毒是一種有邏輯錯(cuò)誤的程序,66,C,66,考試要求,第7章算法與程序設(shè)計(jì)語言1指令、程序、程序設(shè)計(jì)語言2.源程序、目標(biāo)程序、可執(zhí)行程序、編譯、解釋程序3.設(shè)計(jì)高級(jí)語言程序的一般步驟4算法5結(jié)構(gòu)化程序設(shè)計(jì)方法,67,67,算法與程序設(shè)計(jì)語言,指令、程序、程序設(shè)計(jì)語言指令：指示計(jì)算機(jī)執(zhí)行某些操作的命令（操作碼、地址碼）指令系統(tǒng)：一臺(tái)計(jì)算機(jī)所有指令的集合程序：為完成某一功能的指令序列程序設(shè)計(jì)語言：機(jī)器語言、匯編語言、高級(jí)語言機(jī)器語言是唯一能被計(jì)算機(jī)直接識(shí)別和執(zhí)行的