大學(xué)計算機基礎(chǔ)串講

1、1大學(xué)計算機基礎(chǔ)大學(xué)計算機基礎(chǔ)總復(fù)習(xí)總復(fù)習(xí)總復(fù)習(xí)總復(fù)習(xí)p計算機基礎(chǔ)課程成績由三部分，各部分所計算機基礎(chǔ)課程成績由三部分，各部分所占比例如下：占比例如下：p1平時成績，占總成績的平時成績，占總成績的40%；p2期末筆試，占總成績的期末筆試，占總成績的60%。（閉卷）。（閉卷） 2總復(fù)習(xí)總復(fù)習(xí)3總復(fù)習(xí)總復(fù)習(xí)考試類型題有：考試類型題有：p填空題填空題p選擇題選擇題p判斷對錯判斷對錯p程序設(shè)計（算法流程圖）題程序設(shè)計（算法流程圖）題4總復(fù)習(xí)總復(fù)習(xí)填空題與選擇題的解題注意：填空題與選擇題的解題注意：p填空題難度高于選擇題，更要重視，因為填空題難度高于選擇題，更要重視，因為沒有任何可供參考的信息。沒有任何

2、可供參考的信息。p選擇題要盡可能排除掉不合理的選項，以選擇題要盡可能排除掉不合理的選項，以減少選項數(shù)。概念性選擇題常用排除法。減少選項數(shù)。概念性選擇題常用排除法。p判斷對錯題要認(rèn)真審題，注意可能暗藏陷判斷對錯題要認(rèn)真審題，注意可能暗藏陷阱。阱。5總復(fù)習(xí)總復(fù)習(xí)Windows和和Office的使用：的使用：p不考上機操作的文字題。不考上機操作的文字題。p以會實際使用為原則。以會實際使用為原則。p常識性的知識要了解。常識性的知識要了解。6考試要求考試要求第第1章：概述章：概述p1計算機發(fā)展史（四代，第一臺電子計算計算機發(fā)展史（四代，第一臺電子計算機情況）機情況）p2計算機特點計算機特點p3計算機應(yīng)用

3、領(lǐng)域計算機應(yīng)用領(lǐng)域7概述概述計算機分代（按使用元器件）：電子管、計算機分代（按使用元器件）：電子管、晶體管、集成電路、大規(guī)模晶體管、集成電路、大規(guī)模/超大規(guī)模集成超大規(guī)模集成電路。電路。計算機的特點：速度快、容量大、可靠性計算機的特點：速度快、容量大、可靠性高、準(zhǔn)確性高、可以通信。高、準(zhǔn)確性高、可以通信。計算機的應(yīng)用領(lǐng)域：科學(xué)計算、過程控制計算機的應(yīng)用領(lǐng)域：科學(xué)計算、過程控制、計算機輔助設(shè)計和輔助制造、信息處理、計算機輔助設(shè)計和輔助制造、信息處理。計算機之父：馮計算機之父：馮諾依曼諾依曼8考試要求考試要求第第2章章 數(shù)據(jù)在計算機內(nèi)的表示數(shù)據(jù)在計算機內(nèi)的表示p1數(shù)制轉(zhuǎn)換（數(shù)制轉(zhuǎn)換（210， 28

4、、16， 8、1610）p2原碼、補碼表示原碼、補碼表示p3浮點和規(guī)格化浮點表示浮點和規(guī)格化浮點表示p4字符編碼（字符編碼（ASCII）p5漢字編碼漢字編碼p6. 各種數(shù)、字符比較各種數(shù)、字符比較p7邏輯運算邏輯運算9數(shù)據(jù)在計算機內(nèi)的表示數(shù)據(jù)在計算機內(nèi)的表示基數(shù)：數(shù)制中所含數(shù)字符號的個數(shù)。基數(shù)：數(shù)制中所含數(shù)字符號的個數(shù)。常用數(shù)制：二、八、十、十六進(jìn)制。常用數(shù)制：二、八、十、十六進(jìn)制。不同數(shù)制之間的轉(zhuǎn)換不同數(shù)制之間的轉(zhuǎn)換十進(jìn)制十進(jìn)制二二/八八/十六進(jìn)制：注意整數(shù)與小十六進(jìn)制：注意整數(shù)與小數(shù)轉(zhuǎn)換的區(qū)別（除基取余法，乘基取整數(shù)轉(zhuǎn)換的區(qū)別（除基取余法，乘基取整法）法）二、八、十六進(jìn)制之間轉(zhuǎn)換：注意自小

5、二、八、十六進(jìn)制之間轉(zhuǎn)換：注意自小數(shù)點開始分別向左或向右劃分（數(shù)點開始分別向左或向右劃分（3位一組位一組或或4位一組）位一組）10數(shù)制轉(zhuǎn)換方面解題技巧：數(shù)制轉(zhuǎn)換方面解題技巧：填空題認(rèn)真轉(zhuǎn)換。填空題認(rèn)真轉(zhuǎn)換。選擇題排除掉不可能選項后用按權(quán)相加法。選擇題排除掉不可能選項后用按權(quán)相加法。例例1：十進(jìn)制數(shù)：十進(jìn)制數(shù)113轉(zhuǎn)換成二進(jìn)制數(shù)是（轉(zhuǎn)換成二進(jìn)制數(shù)是（ ）。）。A.1110001 B.1000111C.1110000 D.10110000排除排除C、D（結(jié)果為偶數(shù)）（結(jié)果為偶數(shù)）用按權(quán)相加法用按權(quán)相加法A=64+32+16+1=11311A數(shù)據(jù)在計算機內(nèi)的表示數(shù)據(jù)在計算機內(nèi)的表示無符號數(shù)和帶符號數(shù)

6、的區(qū)別。無符號數(shù)和帶符號數(shù)的區(qū)別。帶符號數(shù)：原碼、補碼。帶符號數(shù)：原碼、補碼。真值用原碼、補碼表示：注意正數(shù)和負(fù)真值用原碼、補碼表示：注意正數(shù)和負(fù)數(shù)的區(qū)別。數(shù)的區(qū)別。原碼和補碼表示范圍不同。原碼和補碼表示范圍不同。0的表示形式。的表示形式。12數(shù)據(jù)在計算機內(nèi)的表示數(shù)據(jù)在計算機內(nèi)的表示無符號數(shù)與帶符號數(shù)（原碼、補碼、反碼）無符號數(shù)與帶符號數(shù)（原碼、補碼、反碼）無符號數(shù)的所有位均用來表示數(shù)值。無符號數(shù)的所有位均用來表示數(shù)值。帶符號數(shù)最高位為符號位，帶符號數(shù)最高位為符號位，0表示正數(shù)，表示正數(shù)，1表示負(fù)表示負(fù)數(shù)。數(shù)。相同位數(shù)（如相同位數(shù)（如8位二進(jìn)制）原碼和補碼表示范圍位二進(jìn)制）原碼和補碼表示范圍不

7、同。不同。原碼表示范圍原碼表示范圍-127127，補碼表示范圍補碼表示范圍-128127。原碼有兩種原碼有兩種0的表示形式，的表示形式，+0表示為表示為00000000，-0表示為表示為10000000補碼只有唯一一種補碼只有唯一一種0的表示形式，的表示形式，0000000013數(shù)據(jù)在計算機內(nèi)的表示數(shù)據(jù)在計算機內(nèi)的表示如二進(jìn)制代碼如二進(jìn)制代碼10000000，原碼時表示，原碼時表示-0，補，補碼時表示碼時表示-128，反碼時表示，反碼時表示-127。例例2：7位無符號二進(jìn)制數(shù)最大能表示的十進(jìn)制位無符號二進(jìn)制數(shù)最大能表示的十進(jìn)制整數(shù)是（整數(shù)是（ ）。）。A.255 B.128 C.127 D.6

8、3例例3：-28的補碼用的補碼用8位二進(jìn)制表示為（位二進(jìn)制表示為（ ）。）。例例4：-128用用8位二進(jìn)制補碼表示為（位二進(jìn)制補碼表示為（ ）。）。A.00000000 B.11000001C.10000000 D.1000111114C ，11100100，C數(shù)據(jù)在計算機內(nèi)的表示數(shù)據(jù)在計算機內(nèi)的表示 在計算機中整型數(shù)用定點數(shù)表示，實在計算機中整型數(shù)用定點數(shù)表示，實型數(shù)用浮點數(shù)表示。型數(shù)用浮點數(shù)表示。 假設(shè)定點數(shù)和浮點數(shù)的字長相同。假設(shè)定點數(shù)和浮點數(shù)的字長相同。 浮點表示法所能表示的數(shù)值范圍將遠(yuǎn)遠(yuǎn)大浮點表示法所能表示的數(shù)值范圍將遠(yuǎn)遠(yuǎn)大于定點數(shù)。于定點數(shù)。 以字長以字長16位為例，定點整數(shù)（補碼

9、）位為例，定點整數(shù)（補碼）為為-3276832767，即，即-215215-1，浮點數(shù)，浮點數(shù)（階碼部分（階碼部分6位，尾數(shù)部分位，尾數(shù)部分10位）位） 最大值最大值=(1-2-9)225-1 23115數(shù)據(jù)在計算機內(nèi)的表示數(shù)據(jù)在計算機內(nèi)的表示122kASCII碼碼標(biāo)準(zhǔn)標(biāo)準(zhǔn)ASCII碼碼7位二進(jìn)制編碼（位二進(jìn)制編碼（128種字符種字符）數(shù)字、字母的數(shù)字、字母的ASCII碼值連續(xù)遞增。碼值連續(xù)遞增。數(shù)字?jǐn)?shù)字09（30H39H）大寫字母大寫字母AZ（41H5AH）小寫字母小寫字母az （61H7AH）16數(shù)據(jù)在計算機內(nèi)的表示數(shù)據(jù)在計算機內(nèi)的表示例例5：大寫字母：大寫字母“F”的的ASCII碼是碼是

10、“01000110”，則大寫字母，則大寫字母“K”的的ASCII碼是（碼是（ ）。）。 1701001011數(shù)據(jù)在計算機內(nèi)的表示數(shù)據(jù)在計算機內(nèi)的表示漢字編碼：輸入碼、交換碼、機內(nèi)碼、字漢字編碼：輸入碼、交換碼、機內(nèi)碼、字型碼型碼輸入碼（外碼）：五筆、拼音等輸入碼（外碼）：五筆、拼音等交換碼（國標(biāo)碼）與機內(nèi)碼的轉(zhuǎn)換交換碼（國標(biāo)碼）與機內(nèi)碼的轉(zhuǎn)換漢字內(nèi)碼和字型碼的存儲量：注意內(nèi)碼漢字內(nèi)碼和字型碼的存儲量：注意內(nèi)碼（兩字節(jié)），字型碼與點陣大小有關(guān)（兩字節(jié)），字型碼與點陣大小有關(guān)18數(shù)據(jù)在計算機內(nèi)的表示數(shù)據(jù)在計算機內(nèi)的表示機內(nèi)碼機內(nèi)碼=國標(biāo)碼國標(biāo)碼+8080H。漢字機內(nèi)碼和交換碼（國標(biāo)碼）均為兩字節(jié)漢

11、字機內(nèi)碼和交換碼（國標(biāo)碼）均為兩字節(jié)。漢字字型碼漢字字型碼1616點陣，點陣，2424點陣，點陣，3232點陣等點陣等例例6：已知一漢字的國標(biāo)碼是：已知一漢字的國標(biāo)碼是5E38H，則其內(nèi)，則其內(nèi)碼是（碼是（ ）。）。例例7：存儲存儲100個個4848點陣漢字信息需要（點陣漢字信息需要（ ）字節(jié)。）字節(jié)。 19DEB8H，28800數(shù)據(jù)在計算機內(nèi)的表示數(shù)據(jù)在計算機內(nèi)的表示按位運算先非后與再或A=0,B=1,C=1 A=0,B=1,C=1 求：求：Z=( AZ=( A B B C)+(A C)+(A B) B) (B+C)(B+C)代入相應(yīng)的值代入相應(yīng)的值：Z=(0 Z=(0 1 1 1)+(0

12、1)+(0 1) 1) (1+1)(1+1)=(=(001)+(11)(1+0)=(0)+(1)=(0)+(1) (1)(1)= 0+1=1= 0+1=1數(shù)據(jù)在計算機內(nèi)的表示數(shù)據(jù)在計算機內(nèi)的表示邏輯運算邏輯運算例例8考試要求考試要求第第3章：計算機硬件章：計算機硬件p1計算機系統(tǒng)組成計算機系統(tǒng)組成p2硬件系統(tǒng)組成硬件系統(tǒng)組成p3內(nèi)存內(nèi)存p4外存（磁盤、光盤、優(yōu)盤）外存（磁盤、光盤、優(yōu)盤）p5輸入和輸出設(shè)備、總線輸入和輸出設(shè)備、總線21計算機硬件計算機硬件計算機系統(tǒng)計算機系統(tǒng)=硬件系統(tǒng)硬件系統(tǒng)+軟件系統(tǒng)軟件系統(tǒng)計算機硬件系統(tǒng)組成計算機硬件系統(tǒng)組成馮馮諾依曼思想：硬件由五大基本部件組諾依曼思想：硬

13、件由五大基本部件組成、采用二進(jìn)制、成、采用二進(jìn)制、存儲程序原理存儲程序原理。五大部件：輸入設(shè)備、輸出設(shè)備、存儲五大部件：輸入設(shè)備、輸出設(shè)備、存儲器、運算器、控制器器、運算器、控制器CPU=運算器運算器+控制器控制器CPU、主機、外設(shè)等性能參數(shù)、主機、外設(shè)等性能參數(shù)22CPU通用寄存器通用寄存器專用寄存器專用寄存器 指令寄存器指令寄存器 程序計數(shù)器程序計數(shù)器23計算機硬件計算機硬件內(nèi)存內(nèi)存CPU可以直接訪問可以直接訪問RAM（隨機存儲器）和（隨機存儲器）和ROM（只讀存儲（只讀存儲器）的特點器）的特點存儲體：若干存儲單元的集合存儲體：若干存儲單元的集合地址：存儲單元的序號（連續(xù)的編號）地址：存儲

14、單元的序號（連續(xù)的編號）字節(jié)字節(jié)/字：存儲單元的內(nèi)容字：存儲單元的內(nèi)容24計算機硬件計算機硬件1KB=1024B，1MB=1024KB，1GB=1024MB，1TB=1024GB。103210 ，106220 ， 109230 ， 1012240地址線的數(shù)目地址線的數(shù)目K與存儲空間與存儲空間N的關(guān)系：的關(guān)系：N=2K25計算機硬件計算機硬件例例9：在微機中，：在微機中，1GB的準(zhǔn)確值等于（的準(zhǔn)確值等于（ ）。）。A.1024*1024B B.1024KB C.1024MB D. 1000*1000KB 例例10：在計算機內(nèi)存中，每個存儲單元都有一：在計算機內(nèi)存中，每個存儲單元都有一個連續(xù)的編號

15、，此編號稱為（個連續(xù)的編號，此編號稱為（ ）。）。26C，地址，地址計算機硬件計算機硬件Cache（高速緩沖存儲器）（高速緩沖存儲器）cache的存取速度比主存快，但比的存取速度比主存快，但比CPU內(nèi)部的寄存器慢內(nèi)部的寄存器慢 。cache容量較小，常置于容量較小，常置于CPU和主存之和主存之間。間。cache用來存放主存中一部分內(nèi)容的副本用來存放主存中一部分內(nèi)容的副本（拷貝），即當(dāng)前正在執(zhí)行的程序中的（拷貝），即當(dāng)前正在執(zhí)行的程序中的活躍部分活躍部分。CPU可以可以直接訪問直接訪問cache ，以便快速地，以便快速地向向CPU提供指令和數(shù)據(jù)。提供指令和數(shù)據(jù)。27計算機硬件計算機硬件外存外存C

16、PU不可直接訪問不可直接訪問外存和內(nèi)存的區(qū)別外存和內(nèi)存的區(qū)別硬盤的磁道（柱面）、扇區(qū)（扇段）硬盤的磁道（柱面）、扇區(qū)（扇段）光盤倍速，光盤倍速，150KB/s28計算機硬件計算機硬件顯示器的性能指標(biāo)顯示器的性能指標(biāo)分辨率（像素）分辨率（像素）顏色數(shù)顏色數(shù) CGA/EGA/VGA29計算機硬件計算機硬件例例11：聯(lián)想啟天聯(lián)想啟天M7150臺式計算機的廣告宣傳臺式計算機的廣告宣傳單的內(nèi)容是：單的內(nèi)容是：Intel酷?？犷?雙核、雙核、2930MHz；2048MB、DDR3；500GB、7200、SATA2；512MB、獨立；支持、獨立；支持High Definition；1000Mbps以太網(wǎng)。根

17、據(jù)以上內(nèi)容可知該款以太網(wǎng)。根據(jù)以上內(nèi)容可知該款計算機計算機CPU的主頻是（的主頻是（ ）、內(nèi)存容量是）、內(nèi)存容量是（ ）、硬盤容量是（）、硬盤容量是（ ）。）。302930MHz，2048MB，500GB計算機硬件計算機硬件考試要求考試要求第第4章章 操作系統(tǒng)與文件管理操作系統(tǒng)與文件管理p1操作系統(tǒng)功能操作系統(tǒng)功能p2常用的個人計算機操作系統(tǒng)常用的個人計算機操作系統(tǒng)p3完整的文件描述完整的文件描述p4圖形界面基本元素圖形界面基本元素p5軟件系統(tǒng)軟件系統(tǒng) 31軟件系統(tǒng)軟件系統(tǒng)軟件：軟件：程序、數(shù)據(jù)和文檔的集合程序、數(shù)據(jù)和文檔的集合軟件系統(tǒng)軟件系統(tǒng)=系統(tǒng)軟件系統(tǒng)軟件+應(yīng)用軟件應(yīng)用軟件系統(tǒng)軟件：操作

18、系統(tǒng)、語言翻譯程序、系統(tǒng)軟件：操作系統(tǒng)、語言翻譯程序、輔助程序等輔助程序等應(yīng)用軟件：為解決某類實際問題而開發(fā)應(yīng)用軟件：為解決某類實際問題而開發(fā)的程序的程序應(yīng)用軟件在系統(tǒng)軟件之上。應(yīng)用軟件在系統(tǒng)軟件之上。32操作系統(tǒng)與文件管理操作系統(tǒng)與文件管理操作系統(tǒng)與文件管理操作系統(tǒng)與文件管理操作系統(tǒng)：管理、控制和監(jiān)督計算機軟硬操作系統(tǒng)：管理、控制和監(jiān)督計算機軟硬件資源的一系列程序的總稱，是最主要的件資源的一系列程序的總稱，是最主要的系統(tǒng)軟件。系統(tǒng)軟件。裸機：只有硬件系統(tǒng)。裸機：只有硬件系統(tǒng)。33完整的文件描述完整的文件描述 盤符的表示盤符的表示 路徑的表示路徑的表示 文件名的表示文件名的表示 對給定文件的完

19、整描述（如對給定文件的完整描述（如C：K1K2K3F1.DAT）34操作系統(tǒng)與文件管理操作系統(tǒng)與文件管理操作系統(tǒng)功能：操作系統(tǒng)功能： CPU管理；管理； 存儲管理；設(shè)存儲管理；設(shè)備管理；信息管理；用戶接口備管理；信息管理；用戶接口單用戶和多用戶；單任務(wù)和多任務(wù)單用戶和多用戶；單任務(wù)和多任務(wù)常用計算機操作系統(tǒng)常用計算機操作系統(tǒng)MS-DOS：單用戶單任務(wù)，字符界面：單用戶單任務(wù)，字符界面Windows：單用戶多任務(wù)，圖形界面：單用戶多任務(wù)，圖形界面UNIX：多用戶多任務(wù)，字符界面和圖形：多用戶多任務(wù)，字符界面和圖形界面界面Linux：多用戶多任務(wù)，字符界面和圖形：多用戶多任務(wù)，字符界面和圖形界面界

20、面35操作系統(tǒng)與文件管理操作系統(tǒng)與文件管理例例12：不是操作系統(tǒng)功能的是（：不是操作系統(tǒng)功能的是（ ）。）。A.設(shè)備管理設(shè)備管理B.信息管理信息管理C.編譯編譯D.用戶接口用戶接口36C操作系統(tǒng)與文件管理操作系統(tǒng)與文件管理考試要求考試要求第第5章章 多媒體技術(shù)基礎(chǔ)多媒體技術(shù)基礎(chǔ)p1多媒體數(shù)據(jù)表示多媒體數(shù)據(jù)表示p2. 多媒體基本概念，多媒體與傳統(tǒng)媒體的多媒體基本概念，多媒體與傳統(tǒng)媒體的區(qū)別，多媒體的特點區(qū)別，多媒體的特點p3. 圖像數(shù)據(jù)表示（位圖，矢量圖）圖像數(shù)據(jù)表示（位圖，矢量圖）p4. 音頻、視頻數(shù)據(jù)表示音頻、視頻數(shù)據(jù)表示p5. 數(shù)據(jù)壓縮概念數(shù)據(jù)壓縮概念37多媒體技術(shù)基礎(chǔ)多媒體技術(shù)基礎(chǔ)多媒體

21、數(shù)據(jù)表示多媒體數(shù)據(jù)表示媒體：表示信息和傳播信息的載體媒體：表示信息和傳播信息的載體 多媒體數(shù)據(jù)：文本、圖形、圖像、聲音等多媒體數(shù)據(jù)：文本、圖形、圖像、聲音等38多媒體技術(shù)基礎(chǔ)多媒體技術(shù)基礎(chǔ)圖像：位圖（圖像：位圖（bitmap），）， 如文件擴展名如文件擴展名bmp。圖像有損壓縮，文件擴展名圖像有損壓縮，文件擴展名JPG。39圖形與圖像的區(qū)別圖形與圖像的區(qū)別圖形是矢量概念，基本元素是圖元；圖像是位圖形是矢量概念，基本元素是圖元；圖像是位圖概念，基本元素是像素；圖概念，基本元素是像素；圖形可以任意縮放無失真；圖像縮放有失真；圖形可以任意縮放無失真；圖像縮放有失真；圖形以圖元為單位修改屬性、編輯；圖

22、像只能圖形以圖元為單位修改屬性、編輯；圖像只能對像素或圖塊處理；對像素或圖塊處理；圖形文件比較小，圖像文件比較大圖形文件比較小，圖像文件比較大圖形適合描述圖形適合描述輪廓不很復(fù)雜，色彩不是很豐富輪廓不很復(fù)雜，色彩不是很豐富的對象，的對象，如幾何圖形，工程圖紙等；圖像適合如幾何圖形，工程圖紙等；圖像適合表現(xiàn)表現(xiàn)含有大量細(xì)節(jié)（如明暗變化、場景復(fù)雜、含有大量細(xì)節(jié)（如明暗變化、場景復(fù)雜、輪廓色彩豐富）的對象輪廓色彩豐富）的對象，如：照片、繪圖等。，如：照片、繪圖等。多媒體技術(shù)基礎(chǔ)多媒體技術(shù)基礎(chǔ)MIDI（電子（電子樂器數(shù)字化接口），音頻文件，是用于在音樂合成器、電子樂器、音序器和計算機之間交換音樂信息的

23、一種標(biāo)準(zhǔn)協(xié)議。多媒體技術(shù)基礎(chǔ)多媒體技術(shù)基礎(chǔ)p常見音視頻文件nAVI，MOV，MPG，ASF等p常見音頻文件nMP3，WAV，MID等多媒體技術(shù)基礎(chǔ)多媒體技術(shù)基礎(chǔ)考試要求考試要求第第6章章 程序設(shè)計基礎(chǔ)程序設(shè)計基礎(chǔ)p1指令、程序、程序設(shè)計語言指令、程序、程序設(shè)計語言p2. 源程序、目標(biāo)程序、可執(zhí)行程序、編譯源程序、目標(biāo)程序、可執(zhí)行程序、編譯、解釋程序、解釋程序p3. 設(shè)計高級語言程序的一般步驟設(shè)計高級語言程序的一般步驟p4算法算法p5結(jié)構(gòu)化程序設(shè)計方法結(jié)構(gòu)化程序設(shè)計方法43程序設(shè)計基礎(chǔ)程序設(shè)計基礎(chǔ)指令、程序、程序設(shè)計語言指令、程序、程序設(shè)計語言指令：指令：指示計算機執(zhí)行某些操作的命令指示計算機執(zhí)

24、行某些操作的命令指令系統(tǒng)：指令系統(tǒng)：一臺計算機所有一臺計算機所有指令的集合指令的集合程序：為完成某一功能的指令序列程序：為完成某一功能的指令序列程序設(shè)計語言：機器語言、匯編語言、程序設(shè)計語言：機器語言、匯編語言、高級語言高級語言機器語言是唯一能被計算機直接識別和機器語言是唯一能被計算機直接識別和執(zhí)行的語言執(zhí)行的語言44源程序、目標(biāo)程序、可執(zhí)行程序、編譯、解源程序、目標(biāo)程序、可執(zhí)行程序、編譯、解釋程序釋程序源程序：用高級語言編寫的程序源程序：用高級語言編寫的程序目標(biāo)程序：由編譯程序翻譯為機器語言的目標(biāo)程序：由編譯程序翻譯為機器語言的程序程序可執(zhí)行程序：生成的可直接執(zhí)行的程序可執(zhí)行程序：生成的可直

25、接執(zhí)行的程序語言翻譯系統(tǒng)：編譯和解釋語言翻譯系統(tǒng)：編譯和解釋編譯程序：將源程序翻譯出目標(biāo)文件，并編譯程序：將源程序翻譯出目標(biāo)文件，并通過連接程序生成可執(zhí)行文件。通過連接程序生成可執(zhí)行文件。解釋程序：對源程序逐句邊解釋邊執(zhí)行。解釋程序：對源程序逐句邊解釋邊執(zhí)行。45程序設(shè)計基礎(chǔ)程序設(shè)計基礎(chǔ)例例13：用高級語言編寫的源程序經(jīng)過編譯和（：用高級語言編寫的源程序經(jīng)過編譯和（ ）成為可執(zhí)行程序。）成為可執(zhí)行程序。46連接連接程序設(shè)計基礎(chǔ)程序設(shè)計基礎(chǔ)程序設(shè)計基礎(chǔ)程序設(shè)計基礎(chǔ)算法概念和基本特征（有窮性、確定性、算法概念和基本特征（有窮性、確定性、有效性、有零或多個輸入、有一或多個輸有效性、有零或多個輸入、有

26、一或多個輸出）出）評價算法的標(biāo)準(zhǔn)評價算法的標(biāo)準(zhǔn)算法表示：傳統(tǒng)流程圖、算法表示：傳統(tǒng)流程圖、N-S圖等圖等簡單算法設(shè)計：畫流程圖，輸出圖形、求簡單算法設(shè)計：畫流程圖，輸出圖形、求最大數(shù)最大數(shù)/最小數(shù)、求累加和最小數(shù)、求累加和/平均值等平均值等4748圖形符號起止框判斷框處理框輸入/輸出框注釋框流向線連接點程序設(shè)計基礎(chǔ)程序設(shè)計基礎(chǔ)程序設(shè)計基礎(chǔ)程序設(shè)計基礎(chǔ)簡單算法設(shè)計簡單算法設(shè)計畫流程圖畫流程圖流程圖中描述形式（流程圖中描述形式（X+1X）輸出圖形的算法輸出圖形的算法輸入輸入 n* * * * * * * * * * * * * * * *對于第對于第 k 行，行，每行輸出每行輸出k-1 個空格個空

27、格和和2(n-k) +1個個*。49程序設(shè)計基礎(chǔ)程序設(shè)計基礎(chǔ)求最大數(shù)求最大數(shù)/最小數(shù)最小數(shù)給定數(shù)列給定數(shù)列ai(i=1,n)將將a1設(shè)為設(shè)為最大數(shù)最大數(shù)/最小數(shù)最小數(shù)Sai與與S比較比較大者大者/小者送小者送Si+1，循環(huán)直至，循環(huán)直至i大于大于n輸出最大數(shù)輸出最大數(shù)/最小數(shù)最小數(shù)5051在一數(shù)列中找最小值的算法。在一數(shù)列中找最小值的算法。32416a:S3 2 1 算法：算法：設(shè)數(shù)列中第一個數(shù)為最小值設(shè)數(shù)列中第一個數(shù)為最小值S S，然后用后，然后用后續(xù)數(shù)依次與續(xù)數(shù)依次與S S比較，若比比較，若比S S小，則用該數(shù)替換原小，則用該數(shù)替換原S S的的值，全部比較完成后值，全部比較完成后S S即最

28、小值。即最小值。ais?程序設(shè)計基礎(chǔ)程序設(shè)計基礎(chǔ)程序設(shè)計基礎(chǔ)程序設(shè)計基礎(chǔ)求累加和求累加和/平均值平均值給定數(shù)列給定數(shù)列ai(i=1,n)累加和累加和S初值為初值為0S+ai送送Si+1，循環(huán)直至，循環(huán)直至i大于大于n平均值平均值S/n輸出結(jié)果輸出結(jié)果52結(jié)構(gòu)化程序設(shè)計方法結(jié)構(gòu)化程序設(shè)計方法三種基本結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、三種基本結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)自頂向下，逐步求精自頂向下，逐步求精53程序設(shè)計基礎(chǔ)程序設(shè)計基礎(chǔ)考試要求考試要求第第7章章 信息系統(tǒng)概述信息系統(tǒng)概述p1. 什么是信息、什么是數(shù)據(jù)什么是信息、什么是數(shù)據(jù)p2. 數(shù)據(jù)管理技術(shù)的發(fā)展數(shù)據(jù)管理技術(shù)的發(fā)展p3數(shù)據(jù)模型數(shù)

29、據(jù)模型p4關(guān)系模型概念關(guān)系模型概念p5關(guān)系運算關(guān)系運算54信息系統(tǒng)概述信息系統(tǒng)概述數(shù)據(jù)管理技術(shù)的發(fā)展：人工管理、文件管數(shù)據(jù)管理技術(shù)的發(fā)展：人工管理、文件管理、數(shù)據(jù)庫管理理、數(shù)據(jù)庫管理數(shù)據(jù)庫數(shù)據(jù)庫DB；數(shù)據(jù)集合；數(shù)據(jù)集合數(shù)據(jù)庫管理系統(tǒng)數(shù)據(jù)庫管理系統(tǒng)DBMS：管理數(shù)據(jù)庫的：管理數(shù)據(jù)庫的軟件軟件數(shù)據(jù)庫系統(tǒng)數(shù)據(jù)庫系統(tǒng)DBS：帶有數(shù)據(jù)庫的計算機：帶有數(shù)據(jù)庫的計算機應(yīng)用系統(tǒng)應(yīng)用系統(tǒng)55數(shù)據(jù)模型數(shù)據(jù)模型概念模型：現(xiàn)實世界到信息世界的第一概念模型：現(xiàn)實世界到信息世界的第一層抽象，獨立于計算機系統(tǒng)。層抽象，獨立于計算機系統(tǒng)。聯(lián)系：一對一；一對多；多對多聯(lián)系：一對一；一對多；多對多E-R（實體（實體-聯(lián)系）圖表示

30、：直觀、形象聯(lián)系）圖表示：直觀、形象數(shù)據(jù)模型：層次模型、網(wǎng)狀模型、關(guān)系數(shù)據(jù)模型：層次模型、網(wǎng)狀模型、關(guān)系模型模型56信息系統(tǒng)概述信息系統(tǒng)概述數(shù)據(jù)的獨立性 邏輯獨立性是指用戶的應(yīng)用程序與數(shù)據(jù)庫的邏輯結(jié)構(gòu)是相互獨立的。物理獨立性是指用戶的應(yīng)用程序與存儲在磁盤上的數(shù)據(jù)庫中數(shù)據(jù)是相互獨立的。57信息系統(tǒng)概述信息系統(tǒng)概述例例14：數(shù)據(jù)庫：數(shù)據(jù)庫DB、數(shù)據(jù)庫系統(tǒng)、數(shù)據(jù)庫系統(tǒng)DBS和數(shù)據(jù)庫和數(shù)據(jù)庫管理系統(tǒng)管理系統(tǒng)DBMS之間的關(guān)系是（之間的關(guān)系是（ ）。）。A. DB包含包含DBS和和DBMS B. DBMS包含包含DBS和和DBC.DBS包含包含DB和和DBMS D. 相互之間沒有關(guān)系相互之間沒有關(guān)系例例

31、15：一輛汽車由多個零件組成，同一零件可一輛汽車由多個零件組成，同一零件可以適用不同型號的汽車，則汽車實體集與零以適用不同型號的汽車，則汽車實體集與零件實體集的聯(lián)系是件實體集的聯(lián)系是（ ）。）。A.1：1 B.1：n C.m:1 D.m:n 58C，D信息系統(tǒng)概述信息系統(tǒng)概述考試要求考試要求第第8章章 計算機網(wǎng)絡(luò)基礎(chǔ)知識計算機網(wǎng)絡(luò)基礎(chǔ)知識p1計算機網(wǎng)絡(luò)概念及其功能計算機網(wǎng)絡(luò)概念及其功能p2通信基本概念通信基本概念p3計算機網(wǎng)絡(luò)硬件計算機網(wǎng)絡(luò)硬件p4計算機網(wǎng)絡(luò)軟件計算機網(wǎng)絡(luò)軟件p5. 計算機網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)計算機網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)59考試要求考試要求p6計算機網(wǎng)絡(luò)分類計算機網(wǎng)絡(luò)分類p7IP地址與主機域名地

32、址與主機域名p8統(tǒng)一資源定位器（統(tǒng)一資源定位器（URL）p9郵箱地址郵箱地址60計算機網(wǎng)絡(luò)基礎(chǔ)知識計算機網(wǎng)絡(luò)基礎(chǔ)知識計算機網(wǎng)絡(luò)三要素：多臺計算機、通信手計算機網(wǎng)絡(luò)三要素：多臺計算機、通信手段、協(xié)議。段、協(xié)議。計算機網(wǎng)絡(luò)功能：計算機網(wǎng)絡(luò)功能：通信、共享信息、共享通信、共享信息、共享軟件、共享硬件、提高可靠性、分擔(dān)負(fù)荷軟件、共享硬件、提高可靠性、分擔(dān)負(fù)荷和協(xié)同工作。和協(xié)同工作。61p模擬信號模擬信號 采用帶寬表示傳輸信息的能力，單位Hzp數(shù)字信號數(shù)字信號 采用傳輸速率（帶寬）表示通信線路數(shù)據(jù)傳輸?shù)哪芰?，單位bps數(shù)字信道頻帶與模擬信道頻帶帶寬比較計算機網(wǎng)絡(luò)基礎(chǔ)知識計算機網(wǎng)絡(luò)基礎(chǔ)知識計算機網(wǎng)絡(luò)硬件計

33、算機網(wǎng)絡(luò)硬件計算機（服務(wù)器；客戶機）計算機（服務(wù)器；客戶機）網(wǎng)絡(luò)連接設(shè)備（網(wǎng)絡(luò)連接設(shè)備（MODEM；網(wǎng)卡；集線器；網(wǎng)卡；集線器；網(wǎng)橋、網(wǎng)關(guān)；路由器）；網(wǎng)橋、網(wǎng)關(guān)；路由器）傳輸介質(zhì)（雙絞線；同軸電纜；光纜；無傳輸介質(zhì)（雙絞線；同軸電纜；光纜；無線）線）63計算機網(wǎng)絡(luò)基礎(chǔ)知識計算機網(wǎng)絡(luò)基礎(chǔ)知識計算機網(wǎng)絡(luò)軟件計算機網(wǎng)絡(luò)軟件網(wǎng)絡(luò)操作系統(tǒng)網(wǎng)絡(luò)操作系統(tǒng)網(wǎng)絡(luò)協(xié)議網(wǎng)絡(luò)協(xié)議OSI（開放系統(tǒng)互連參考模型）（開放系統(tǒng)互連參考模型）OSI七層模型：應(yīng)用層、表示層、會話層七層模型：應(yīng)用層、表示層、會話層、傳輸層、網(wǎng)絡(luò)層、數(shù)據(jù)鏈路層、物理層、傳輸層、網(wǎng)絡(luò)層、數(shù)據(jù)鏈路層、物理層Internet網(wǎng)絡(luò)協(xié)議網(wǎng)絡(luò)協(xié)議TCP、IP應(yīng)

34、用層協(xié)議應(yīng)用層協(xié)議HTTP、FTP、SMTP等等64計算機網(wǎng)絡(luò)基礎(chǔ)知識計算機網(wǎng)絡(luò)基礎(chǔ)知識計算機網(wǎng)絡(luò)分類：局域網(wǎng)、城域網(wǎng)、廣域網(wǎng)計算機網(wǎng)絡(luò)分類：局域網(wǎng)、城域網(wǎng)、廣域網(wǎng)IP地址與主機域名地址與主機域名IP地址（地址（IPV4）：）：32位二進(jìn)制組成的無符號數(shù)位二進(jìn)制組成的無符號數(shù)，點分十進(jìn)制表示法，每個數(shù)字用十進(jìn)制，點分十進(jìn)制表示法，每個數(shù)字用十進(jìn)制0255表示。表示。IP地址構(gòu)成：網(wǎng)絡(luò)地址地址構(gòu)成：網(wǎng)絡(luò)地址+主機地址主機地址IP地址（地址（IPV6）：）：128位二進(jìn)制組成的無符號數(shù)位二進(jìn)制組成的無符號數(shù)，冒號分割，冒號分割域名：采用有意義的字符串表示域名：采用有意義的字符串表示域名服務(wù)器域名服務(wù)器DNS：將域名轉(zhuǎn)換為：將域名轉(zhuǎn)換為IP地址地址頂級域名：機構(gòu)性和地理性頂級域名：機構(gòu)性和地理性65計算機網(wǎng)絡(luò)基礎(chǔ)知識計算機網(wǎng)絡(luò)基礎(chǔ)知識例例16：Internet 實現(xiàn)了世界各地各類網(wǎng)絡(luò)的互聯(lián)實現(xiàn)了世界各地各類網(wǎng)絡(luò)的互聯(lián)，其最基礎(chǔ)和核心的協(xié)議是（，