大學(xué)計(jì)算機(jī)基礎(chǔ)總復(fù)習(xí).ppt

1、吳 宏 瑜,總復(fù)習(xí),大學(xué)計(jì)算機(jī)基礎(chǔ)課程,吳 宏 瑜,期未考試各章的大約比例 第1,2,3 ,4章 共70% 第5章 共15% 第6章 共5% 第7章 共5% 第8章 共5%,吳 宏 瑜,期未考試題型 單選題 40分 判斷題 15分 填空題 30分 簡(jiǎn)答題 15分,吳 宏 瑜,計(jì)算機(jī)的發(fā)展 1、第一臺(tái)計(jì)算機(jī)的時(shí)間、地點(diǎn)、名稱(ENIAC)、特點(diǎn) 沒有實(shí)現(xiàn)存儲(chǔ)程序。 2、計(jì)算機(jī)的發(fā)展(四代）：（電子管）、（ 晶體管）、（ 中小規(guī)模的集成電路）、（大規(guī)模集成電路 現(xiàn)代微機(jī)使用） 3. 計(jì)算機(jī)是一種按程序自動(dòng)進(jìn)行信息處理的通用電子設(shè)備。 現(xiàn)代計(jì)算機(jī)組成原理是馮.若依曼機(jī)型其特點(diǎn)是： 將程序和數(shù)據(jù)以二進(jìn)

2、制數(shù)的形式預(yù)先存放在計(jì)算機(jī)的存儲(chǔ)器中。這種“存儲(chǔ)程序”的原理是計(jì)算機(jī)科學(xué)發(fā)展歷史上的里程碑，也是計(jì)算機(jī)能按人們需求自動(dòng)工作的基本保證。,吳 宏 瑜,計(jì)算機(jī)的特點(diǎn)：運(yùn)算速度快、運(yùn)算精度高、具有記憶功能和邏輯判斷能力、具有自動(dòng)控制能力。 計(jì)算機(jī)的應(yīng)用：科學(xué)計(jì)算（數(shù)值計(jì)算）、數(shù)據(jù)處理（信息管理）、過程控制（實(shí)時(shí)控制）、計(jì)算機(jī)輔助應(yīng)用（ 計(jì)算機(jī)輔助設(shè)計(jì)（CAD）、計(jì)算機(jī)輔助教學(xué)（CAI）、計(jì)算機(jī)輔助制造（CAM）、其它的計(jì)算機(jī)輔助系統(tǒng)（CAE CAP CAT）、人工智能（AI）,吳 宏 瑜,計(jì)算機(jī)硬件系統(tǒng)的功能和軟件系統(tǒng)的功能在邏輯上是等效的。,計(jì)算機(jī)組成：計(jì)算機(jī)硬件系統(tǒng)、計(jì)算機(jī)軟件系統(tǒng),中央處理器C

3、PU=運(yùn)算器+控制器（微處理器MPU） 功能：控制器完成控制、指揮和協(xié)調(diào)計(jì)算機(jī)其它部件的工作與運(yùn)算器完成算術(shù)邏輯運(yùn)算，并直接訪問內(nèi)存，Cache解決CPU與RAM速度匹配的問題。 內(nèi)存儲(chǔ)器： ROM、RAM：信息掉電會(huì)丟失，提供給CPU需求資源（讀寫操作，內(nèi)存地址） 。 外存儲(chǔ)器： 磁盤 光盤（CD-ROM，只讀光盤容量的計(jì)算）區(qū)別：內(nèi)存比外存速度快，但內(nèi)量小，價(jià)格高。,計(jì)算機(jī)硬件系統(tǒng),吳 宏 瑜,輸入設(shè)備： 鍵盤、鼠標(biāo)器、讀卡機(jī)、掃描儀 輸出設(shè)備： 顯示器（分辯率） 打印機(jī) 總線 ：計(jì)算機(jī)中多個(gè)部件之間傳輸信息的一組公共的通訊線路。 按傳輸信號(hào)分： 地址總線（AB） 數(shù)據(jù)總線(DB) 控制總

4、線(CB). 接口： 計(jì)算機(jī)各部件之間的連接線路。 USB接口- 連接U盤、打印機(jī)等外部設(shè)備,吳 宏 瑜,計(jì)算機(jī)中常用單位有： 位： 計(jì)算機(jī)中信息最小的數(shù)據(jù)單位。 字節(jié)： 計(jì)算機(jī)中表示存儲(chǔ)空間大小 容量單位，一字節(jié)等于8位。 字：計(jì)算機(jī)進(jìn)行數(shù)據(jù)存儲(chǔ)和數(shù)據(jù)處理的運(yùn)算單位。 字長(zhǎng)：計(jì)算機(jī)進(jìn)行整體運(yùn)算的二進(jìn)制數(shù)的位數(shù)。,1B=8bits 1KB=210B=1024B 1M=220B=1024KB 1GB=230B=1024MB,吳 宏 瑜,微機(jī)系統(tǒng)的主要性能指標(biāo),字和字長(zhǎng)：字長(zhǎng)越長(zhǎng)，微機(jī)的速度就越快、精度就越高 內(nèi)存容量：存儲(chǔ)容量大，信息處理能力就越強(qiáng) 存取速度：存取周期的快慢影響微機(jī)的運(yùn)行速度 主

5、頻： CPU的時(shí)鐘頻率，決定微機(jī)的運(yùn)算速度 運(yùn)算速度：每秒執(zhí)行的指令數(shù)。（MIPS） 通常歸并為CPU與內(nèi)存的性能。CPU/主頻/硬盤/顯示器 索尼（SONY）（i5-2410M /2G/ 320G/13.3英寸 ）,吳 宏 瑜,計(jì)算機(jī)的語言分類： 機(jī)器語言（計(jì)算機(jī)直接運(yùn)行）、匯編語言、高級(jí)語言 語言處理程序?qū)⒃闯绦蜣D(zhuǎn)換為能執(zhí)行的機(jī)器語言。主要是匯編程序與編譯程序與解釋程序。匯編程序與編譯程序能將源程序轉(zhuǎn)換為目標(biāo)程序。 計(jì)算機(jī)的軟件分類：系統(tǒng)軟件、應(yīng)用軟件 指令:用來規(guī)定計(jì)算機(jī)完成的一個(gè)操作. 程序：為解決某一特定問題而設(shè)計(jì)的一系列指令集合稱為程序。 軟件:計(jì)算機(jī)的程序、數(shù)據(jù)與文檔的集合。,吳

6、 宏 瑜,計(jì)算機(jī)中常用的數(shù)制,1、二進(jìn)制（0-1 容易表示、運(yùn)算簡(jiǎn)單、直接表示 邏輯值） 2、十進(jìn)制（0-9 日常生活中常用的數(shù)制） 3、十六進(jìn)制（0-9 A-F 與二進(jìn)制轉(zhuǎn)換方便） 4、八進(jìn)制（0-7 與二進(jìn)制轉(zhuǎn)換方便）,基數(shù):在進(jìn)位計(jì)數(shù)制中所使用的不同基本符號(hào)的個(gè)數(shù)。位權(quán): 是每位上固定不變的乘方值。,吳 宏 瑜,5、四種進(jìn)制之間的轉(zhuǎn)換,二、八、十六進(jìn)制與十進(jìn)制之間的轉(zhuǎn)換 十進(jìn)制與二、八、十六進(jìn)制之間的轉(zhuǎn)換 二進(jìn)制與八進(jìn)制之間的轉(zhuǎn)換 二進(jìn)制與十六進(jìn)制之間的轉(zhuǎn)換,吳 宏 瑜,二進(jìn)制數(shù)的機(jī)內(nèi)表示及運(yùn)算,最高位是符號(hào)位 1表示負(fù)數(shù) 0表示正數(shù),D7 d6 d5 d4 d3 d2 d1 d0,計(jì)算

7、機(jī)中處理的數(shù)據(jù)分為數(shù)值型數(shù)據(jù)和非數(shù)值型數(shù)據(jù)兩大類。,把數(shù)本身（指數(shù)值部分）及符號(hào)一起數(shù)字化了的數(shù)稱為機(jī)器數(shù) ，是二進(jìn)制數(shù)在計(jì)算機(jī)內(nèi)的表示形式。,數(shù)據(jù)的范圍： 無符號(hào)（8位） 0-127（任意位的計(jì)算方法是：每位為0是最小數(shù)，每位為1是最大數(shù)）,吳 宏 瑜,數(shù)值的表示方法原碼、反碼和補(bǔ)碼 正數(shù)的原碼、反碼、補(bǔ)碼相同 負(fù)數(shù)的原碼為 符號(hào)+二進(jìn)制數(shù) 負(fù)數(shù)的反碼為 符號(hào)+原碼相反值 負(fù)數(shù)的補(bǔ)碼為 符號(hào)+反碼與個(gè)位加1 x原=x 補(bǔ)補(bǔ) 如：11111110補(bǔ) 取補(bǔ) =100000010原,加法運(yùn)算：逢二進(jìn)一 減法運(yùn)算：將被減數(shù)轉(zhuǎn)換為補(bǔ)碼相加。 乘法運(yùn)算：將被乘數(shù)向左移位相加的運(yùn)算。（一個(gè)數(shù)尾上加0） 除

8、法運(yùn)算：將被除數(shù)向右移位相加的運(yùn)算。 （一個(gè)數(shù)高位加0）,以一個(gè)字節(jié)為例： (1)10= (00000001)原、反、補(bǔ) (-1)10= (10000001)原 (11111110)反 (11111111)補(bǔ),吳 宏 瑜,西文編碼中ASCII碼是微機(jī)中最常用、最普遍的編。 美國國家標(biāo)準(zhǔn)信息交換碼，它是一種數(shù)字型的二進(jìn)制編碼，編碼位數(shù)7位，占用一個(gè)字節(jié)。用ASCII碼保存的信息是以0-9、A-Z、a-z及特殊符號(hào)構(gòu)成。 收集了0-127(128個(gè)）基本符號(hào)。0 是最小編碼，127是最大編碼。 大小寫字母的關(guān)系(A-65，a- 97,差值為32） 能比較字符的大小，有序排列 能根據(jù)已有字符的編碼值

9、，推出指定的字符編碼值。,編碼的定義：采用少量的基本符號(hào)，選用一定的組合原則，以表示出大量復(fù)雜多樣的信息。 編碼的兩大要素：編碼的唯一性，長(zhǎng)度的固定性。,吳 宏 瑜,漢字編碼 GB-2312-80 采用雙字節(jié)二進(jìn)制編碼，共6763個(gè)漢字 一級(jí)3755 二級(jí) 3008。 輸入碼；國標(biāo)碼（高位為0 ）；內(nèi)碼（高位為1 ） 、漢字字型碼。 內(nèi)碼是用來實(shí)現(xiàn)計(jì)算機(jī)內(nèi)對(duì)漢字傳遞、處理和存放的基本單位。 輸入碼分類：數(shù)字編碼、字型碼、音形碼、音型混合碼。 還可分為：有重碼（音碼）與無重碼（型碼） 字形碼的存儲(chǔ)所需：行X列/8 字節(jié),吳 宏 瑜,操作系統(tǒng)（OS）是管理和控制計(jì)算機(jī)軟、硬件和數(shù)據(jù)資源的大型程序系

10、統(tǒng)，合理的控制計(jì)算機(jī)的工作流程，是用戶與計(jì)算機(jī)之間的接口（提供給用戶操作的界面）。 主要功能：作業(yè)管理、CPU（處理機(jī)）管理、存儲(chǔ)器管理、文件管理、設(shè)備管理 常用的操作系統(tǒng)： DOS：?jiǎn)斡脩?、單任?wù)的命令方式 Windows：?jiǎn)斡脩?、多任?wù)的圖形方式 WindowsN：網(wǎng)絡(luò)操作系統(tǒng) NUIX：多用戶多任務(wù)的操作系統(tǒng) linux ：多用戶多任務(wù)的操作系統(tǒng),開放系統(tǒng)。,吳 宏 瑜,進(jìn)程（Process）是程序在一個(gè)數(shù)據(jù)集合上的一次執(zhí)行過程，它可以與其它程序并發(fā)執(zhí)行。進(jìn)程的特點(diǎn)：獨(dú)立性、動(dòng)態(tài)性、并發(fā)性、異步性,吳 宏 瑜,文件 文件是指存放在存儲(chǔ)介質(zhì)上的一組信息，也是操作系統(tǒng)管理用戶數(shù)據(jù)的單位。 文

11、件名 文件名： 主文件名由1-8個(gè)字符構(gòu)，可用0-9數(shù)字，英文26個(gè)字母（不分大小寫 ）和一些特殊符號(hào)。 不允許：空格、.、“”、/、 、:、;、 、+、|等。,文件、目錄（樹型結(jié)構(gòu)）與路徑,吳 宏 瑜,文件通配符： * 代表任意字符串 如：L*.* 代表第一個(gè)字母為L(zhǎng)的所有文件。 ? 代表任意一個(gè)字符 如： ABC？.TXT 代表前三個(gè)字母為ABC而第四個(gè)字母為任意字符的所有四個(gè)字符的文本文件。 ?F*.exe C?.* 文件的屬性有：只讀、隱藏、文檔 路徑到指定文件夾（目錄）或文件的通路。 構(gòu)成：盤符：文件夾.文件名.擴(kuò)展名 如：d:whytoolwu.doc,吳 宏 瑜,網(wǎng)絡(luò)的定義： 將

12、分布在不同地方的計(jì)算機(jī)用通迅線路連接 起來，在網(wǎng)絡(luò)軟件支持下，形成可以傳輸信息并可共享軟硬件資源的計(jì)算機(jī)網(wǎng)絡(luò) 網(wǎng)絡(luò)的基本功能：資源共享；數(shù)據(jù)傳送（通信）；分布式處理（分擔(dān)負(fù)荷）； 提高計(jì)算機(jī)的可靠性和可用性 網(wǎng)絡(luò)的分類：局域網(wǎng) (Novell)、廣域網(wǎng)(Internet) 網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)：環(huán)形、星形、總線形、樹形,計(jì)算機(jī)網(wǎng)絡(luò),吳 宏 瑜,網(wǎng)絡(luò)體系結(jié)構(gòu)-各層與層間的全部協(xié)議。 ISO/OSI參考模型：物理層、鏈路層、網(wǎng)絡(luò)層、傳輸層、表示層、應(yīng)用層。 數(shù)據(jù)交換技術(shù) ：電路交換、報(bào)文交換、分組交換 Internet采用分組交換技術(shù)進(jìn)行數(shù)據(jù)交換。 計(jì)算機(jī)網(wǎng)絡(luò)組成：通信子網(wǎng)與資源子網(wǎng)構(gòu)成。 網(wǎng)絡(luò)的工作模

13、式：對(duì)等（點(diǎn)對(duì)點(diǎn)）和客戶機(jī)/服務(wù)器的兩種模式 網(wǎng)絡(luò)傳輸介質(zhì)： 有形（線）介質(zhì)（同軸電纜、雙絞線和光纖等）和無形（線）介質(zhì)（微波、衛(wèi)星傳送或紅外線傳輸?shù)龋?吳 宏 瑜,網(wǎng)內(nèi)連接設(shè)備：網(wǎng)絡(luò)適配器（即網(wǎng)卡，NIC），集線器（Hub），交換機(jī)（Switch） 網(wǎng)間連接設(shè)備： a.中繼器：在局域網(wǎng)之間進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā)，總線形結(jié)構(gòu)中的必須設(shè)備，起到信號(hào)的收集、整理、放大、還原的作用 b.網(wǎng)橋：連接兩個(gè)同種網(wǎng)絡(luò) c.路由器：連接多個(gè)局域網(wǎng)，可判斷網(wǎng)址和提供選擇路徑的能力 d.網(wǎng)關(guān)：連接兩個(gè)或多個(gè)異種網(wǎng)絡(luò) e.調(diào)制解調(diào)器：起到數(shù)字信號(hào)和模擬信號(hào)之間的轉(zhuǎn)換作用。調(diào)制：數(shù)字信號(hào)變?yōu)槟M信號(hào)；解調(diào)：模擬信號(hào)轉(zhuǎn)換成數(shù)字信

14、號(hào)。計(jì)算機(jī)利用公用電話線與網(wǎng)絡(luò)連接的必須設(shè)備。,吳 宏 瑜,Internet網(wǎng) 中 采用 TCP/IP （TCP位于傳輸層、IP位于互聯(lián)層即網(wǎng)絡(luò)層）、客戶機(jī)/服務(wù)機(jī)（C/S)、分組交換技術(shù)； IP地址（IPv4 32位， IPv6 128位) （10）構(gòu)成編址的規(guī)律（網(wǎng)絡(luò)中的每一臺(tái)計(jì)算機(jī)都有唯一的IP地址）；域名（WCUMS.EDU.CN） www(多媒體信息系統(tǒng)）、Html 網(wǎng)頁、Http協(xié)議、DNS、URL的含義,吳 宏 瑜,提供的服務(wù)：電子郵件、文件傳輸、遠(yuǎn)程登錄、信息搜索（常用的搜索網(wǎng)站如：、 、 、常用機(jī)構(gòu)類型域名：com,edu,gov,mil, net 電

15、子郵件 E-mail地址 接受和發(fā)送電子郵件（文本、附件、圖片等） 電子郵件（E-mail）服務(wù) E-mail地址格式：用戶名主機(jī)名 發(fā)送郵件：SMTP的協(xié)議服務(wù)器 接收郵件：POP3的協(xié)議服務(wù)器,吳 宏 瑜,程序、程序設(shè)計(jì)、程序執(zhí)行方 結(jié)構(gòu)化程序設(shè)計(jì)的特點(diǎn)及三種基本控制結(jié)構(gòu) 程序模塊化 每個(gè)模塊只有一個(gè)入口和出口 每個(gè)模塊都能單獨(dú)執(zhí)行，無死循環(huán) 程序設(shè)計(jì)采用自頂向下、逐步求精的方法 程序設(shè)計(jì)的四個(gè)基本過程 算法的定義、算法的有5個(gè)特點(diǎn) 類、對(duì)象、面向?qū)ο蟪绦蛟O(shè)計(jì)的特征。,吳 宏 瑜,算法的分類 ：分為數(shù)值計(jì)算算法和非數(shù)值計(jì)算算法兩大類。 算法的描述 及工具 （流程圖、N_S盒圖掌握） 計(jì)算機(jī)

16、內(nèi)常用 計(jì)數(shù)、求和、求積的表示方法 用流程圖和N_S盒圖實(shí)現(xiàn)如下要求： 1. 100以內(nèi)奇數(shù)的和。 2.從鍵盤中任意輸入20個(gè)數(shù)，求能被5整數(shù)的個(gè)數(shù)。 3.s=1+1/3+1/5+1/(2*n-1),吳 宏 瑜,數(shù)據(jù)與信息的概念 數(shù)據(jù)和信息是兩個(gè)相互聯(lián)系、但又相互區(qū)別的概念；數(shù)據(jù)是信息的具體表現(xiàn)形式，信息是數(shù)據(jù)有意義的表現(xiàn)。 信息技術(shù)（IT） 管理和處理信息的各種技術(shù)的總稱。 數(shù)據(jù)處理的發(fā)展 人工管理、文件管理、數(shù)據(jù)庫管理等三個(gè)階段。 數(shù)據(jù)庫技術(shù)使數(shù)據(jù)有了統(tǒng)一的結(jié)構(gòu)，對(duì)所有的數(shù)據(jù)實(shí)行統(tǒng)一、集中、獨(dú)立的管理，以實(shí)現(xiàn)數(shù)據(jù)的共享，保證數(shù)據(jù)的完整性和安全性，提高了數(shù)據(jù)管理效率。 實(shí)體：客觀事物在信息世

17、界中稱為實(shí)體（Entity），它是現(xiàn)實(shí)世界中任何可區(qū)分、識(shí)別的事物。,吳 宏 瑜,實(shí)體聯(lián)系 建立實(shí)體模型的一個(gè)主要任務(wù)就是要確定實(shí)體之間的聯(lián)系。常見的實(shí)體聯(lián)系有3種：一對(duì)一聯(lián)系、一對(duì)多聯(lián)系和多對(duì)多聯(lián)系。 數(shù)據(jù)庫管理系統(tǒng)常用的三種數(shù)據(jù)模型(網(wǎng)狀、層次、關(guān)系） 數(shù)據(jù)庫系統(tǒng)的組成 數(shù)據(jù)庫應(yīng)用系統(tǒng)簡(jiǎn)稱為數(shù)據(jù)庫系統(tǒng)（DataBase System，DBS），是一個(gè)計(jì)算機(jī)應(yīng)用系統(tǒng)。它由計(jì)算機(jī)硬件、數(shù)據(jù)庫管理系統(tǒng)（DBMS)、數(shù)據(jù)庫(DB)、應(yīng)用程序和用戶等五部分組成，其核心是數(shù)據(jù)庫管理系統(tǒng)（DBMS)。 數(shù)據(jù)庫系統(tǒng)的特點(diǎn) 關(guān)系：一個(gè)關(guān)系就是一張二維表。 在Visual FoxPro中，一個(gè)關(guān)系對(duì)應(yīng)于一個(gè)表

18、文件，簡(jiǎn)稱為表，關(guān)系名則對(duì)應(yīng)于表文件名或表名。E-R圖的圖框含義:矩形（實(shí)體）、橢園（屬性）、菱形（關(guān)系）元組 記錄、屬性 字段、 域 屬性的取值范圍稱為域。 關(guān)系運(yùn)算主要有選擇、投影和聯(lián)接三種。,吳 宏 瑜,多媒體的概念及定義 按國際電信聯(lián)盟(ITU)標(biāo)準(zhǔn)的定義，媒體可分為以下5種： 感覺媒體、表示媒體、顯示媒體、存儲(chǔ)媒體、傳輸媒體 多媒體主要的關(guān)鍵特征：媒體的多樣化、集成性、交互性和實(shí)時(shí)性。 多媒體信息的主要元素：文本、圖形與圖像、視頻、音頻、動(dòng)畫 多媒體的存儲(chǔ)技術(shù)、表示技術(shù)、編碼與解碼技術(shù) 數(shù)據(jù)壓縮技術(shù)目前已有以下一些國際標(biāo)準(zhǔn)： JPEG(Joint Photographic Experts Group)標(biāo)準(zhǔn)：適用于連續(xù)色調(diào)、多級(jí)灰度、彩色/單色靜止圖像壓縮。 (2) MPEG (Moving Picture Experts Group)標(biāo)準(zhǔn)：數(shù)字存儲(chǔ)媒體運(yùn)動(dòng)圖像及其伴音的編碼。,吳 宏 瑜,(3) H.261標(biāo)準(zhǔn)：主要用于視頻電話和視頻電視會(huì)議。 多媒體計(jì)算機(jī)的系統(tǒng)組成：利用計(jì)算機(jī)技術(shù)和數(shù)字通訊技術(shù)來處理和控制多媒體信息的系統(tǒng)。 常用的數(shù)碼設(shè)備是多媒體獲取的一種方式。 數(shù)碼相機(jī)通常用文件的類型：JPG 數(shù)碼攝相機(jī)通常用文件的類型：MPEG,吳 宏 瑜,網(wǎng)絡(luò)信息系統(tǒng)