大學計算機基礎總復習(2)

1、1期末復習（期末復習（二二）大學計算機基礎大學計算機基礎課程組課程組第五章網絡基礎之 網絡基本原理l網絡功能及分類網絡功能及分類l數據傳輸介質：數據傳輸介質：雙絞線、同軸電纜、無線通訊l網絡連接設備：網絡連接設備：集線器、交換機、路由器l信息交換：信息交換：計算機網絡最基本的功能，完成網絡中各個節(jié)點之間的通信。l資源共享：資源共享：包括硬件、軟件和數據資源的共享。l分布式處理：分布式處理：網絡系統(tǒng)中若干臺計算機可以互相協(xié)作共同完成一個任務。5.1 5.1 網絡基礎網絡基礎一.計算機網絡的功能二.網絡的分類按范圍：局域網、城域網、廣域網局域網、城域網、廣域網按工作模式：對等網和客戶對等網和客戶/

2、服務器網服務器網按拓撲結構：星型、樹型、總線型、環(huán)型星型、樹型、總線型、環(huán)型環(huán)形拓撲結構環(huán)形拓撲結構總線形拓撲結構總線形拓撲結構 星形拓撲星形拓撲樹形拓撲樹形拓撲三.數據通信方式l 覆蓋范圍小高傳輸速率10Mb/s1000Mb/s 100Base-T :100Base-T :l 低誤碼率10-8 10-10 l 采用總線、星形、環(huán)形拓撲l 雙絞線、同軸電纜、光纖 5.2 5.2 局域網局域網 網卡網卡網卡是局域網中連接計算機和傳輸介質的接口 1.讀出由網絡傳輸過來的數據包，經過拆包拆包，將它變?yōu)殡娔X可識別數據2.將電腦發(fā)送的數據，打包打包后輸送至其它網絡設備 五. 傳輸介質 非屏蔽雙絞線非屏蔽

3、雙絞線（UTP）和屏蔽雙絞線屏蔽雙絞線（STP）組網方便，價格最便宜，應用廣泛 五類雙絞線最大傳輸率為100Mbps傳輸距離小于100100米米雙絞線雙絞線同軸電纜同軸電纜光纜的芯線是由光導纖維做成，使用激光傳輸，光線與芯軸平行，損耗小，傳輸距離遠，并可以拒絕損耗小，傳輸距離遠，并可以拒絕竊聽竊聽, , 但價格更高。基帶同軸電纜基帶同軸電纜：一條電纜只用于一個信道,速率10Mb/s，傳輸距離1000m，如局域網中的10Base2光纖光纖無線介質無線介質 目前可用于通信的電磁波頻譜有無線電波、微波、紅外、可見光。BS基站基站 用戶計算機和終端用戶計算機和終端BS基站覆蓋的無線電區(qū)域基站覆蓋的無線

4、電區(qū)域地球同步衛(wèi)星同步衛(wèi)星位于36000km的高空，發(fā)射角覆蓋1/3的區(qū)域；3顆就能實現全球通信。特點：特點：網絡傳輸媒介的中間節(jié)點，具有信號再生轉發(fā)信號再生轉發(fā)功能。六.網絡連接設備 集線器（集線器（Hub）10Mbps集線器將為所連接的所有設備提供10Mbps的共享帶寬。共享帶寬。交換機（交換機（Switch）只有發(fā)出請求的端口和目的端口之間相互響應而不影響其他端口。 100 Mbps集線器的交換機卻可以為每一相連設備提供100 Mbps的專用帶寬專用帶寬，性能將大大提高。 路由器n網絡連接n為分組選擇合適的路徑n防火墻第五章 5.35.4 lInternetInternet的工作方式（的

5、工作方式（C/SC/S）l分組交換分組交換-信息傳輸的方式信息傳輸的方式lTCP/IPTCP/IP協(xié)議協(xié)議-網絡中的通用語言網絡中的通用語言lIPIP地址地址/DNS/DNSl接入接入InternetInternet的方式的方式lInternetInternet的基本服務的基本服務一.Internet的工作模式 (Client/Server)服務器：服務器：政府、商務公司、學校等機構政府、商務公司、學校等機構是這些高性能服務器的擁有者，網絡的豐富資源均來自WWW、FTP等服務器?？蛻魴C：客戶機：是獲取網絡服務的計算機。選擇合適的選擇合適的ISP 添加添加TCP/IP協(xié)協(xié)議、設置議、設置IP地址

6、地址訪問訪問Internet。訪問http:/海大的官方海大的官方WWWWWW網站網站待發(fā)送的信息被分成很多分組分組。 每個分組都被賦以目的地址等控制信息控制信息。每個分組分別選擇最佳路徑分別選擇最佳路徑，發(fā)送到目的地。所有的分組均到達目的地后，將被重新組裝重新組裝成原來的信息。如果某一路徑發(fā)生故障，分組可以選擇其他最佳的有效路徑選擇其他最佳的有效路徑進行傳輸。二.分組交換三三.TCP/IP.TCP/IP協(xié)議簇協(xié)議簇應用層應用層傳輸層傳輸層網絡層網絡層網絡接口網絡接口應用層應用層傳輸層傳輸層網絡層網絡層網絡接口網絡接口ABWWW應用：應用：HTTP文件傳輸：文件傳輸：FTP電子郵件：電子郵件：

7、SMTP、POP3域名系統(tǒng)域名系統(tǒng) ： DNS IP IP地址地址是一個32位的二進制地址，在Internet 上為計算機用數字指定的唯一的地址（一組數字） 。XXX.XXX.XXX.XXX02558（）四. IP地址IPv6 : IP協(xié)議的新版本，長度為128位（位（16個字節(jié)）個字節(jié)） ，地址數量為3.41038個 IP地址類型網絡號網絡號主機號主機號A類類18162432網絡號網絡號主機號主機號B類類網絡號網絡號主機號主機號C類類01101 01 101 1D類類E類類保留為今后使用保留為今后使用組播地址組播地址1 1 1 0224-227-2214221216-

8、228-2可劃分的網絡數量某一網絡內允許的主機數:2n-2A類類網絡的IP地址范圍為 54； B類類網絡的IP地址范圍為：54； C類類網絡的IP地址范圍為：54。 了解因特網特殊IP地址的用途 n 預留下作為測試使用，用于網絡軟件測試以及本地機進程間通信網絡軟件測試以及本地機進程間通信。ping : 驗證本機的TCP/IP協(xié)議簇是否被正確安裝。n10.*.*.*n172.16.*.*172.31.*.*n192.168.*.* 上

9、面三個網段是私有地址，可以用于自己組網使用。路由器將其轉換為合法地址訪問Internet.DNS把IP地址翻譯成用字符表示的名稱。主機名主機名. .機構名機構名. .頂層域名頂層域名從左到右，域的范圍變大。具有實際含義，比從左到右，域的范圍變大。具有實際含義，比IPIP地址好記。地址好記。Internet上幾乎在每一子域都設有上幾乎在每一子域都設有域名服務器域名服務器，服務器中包含有該子，服務器中包含有該子域的全體域名和地址信息。域的全體域名和地址信息。.中國海洋大學中國海洋大學五.域名系統(tǒng)DNS 28六.Internet接入方式lADSL（非對稱數字用戶線路非對稱數

10、字用戶線路）: ADSL MODEM 上行速率上行速率:1Mbit/s;下行速率下行速率:8Mbit/slCable ModemCable Modem接入接入（有線電視網）（有線電視網）局域網連接Internet局域網局域網ISP ISP 路由器路由器 路由器路由器 專專 線線主干網主干網 防火墻資料資料: 代理服器設置代理服器設置 使用網卡使用網卡將計算機與校園網通信線路相連，并對主機進行靜態(tài)靜態(tài)IP地址或地址或動態(tài)動態(tài)IP地址地址的配置，局域網與Internet連接一般應采用專線接入專線接入方式，通過校園網接入Internet，需要向學校的校園網管理中心校園網管理中心申請注冊。無線接入無線

11、接入nGPRS：通用分組無線業(yè)務，是在現有的GSM系統(tǒng)系統(tǒng)上發(fā)展出來的一種新的分組數據承載業(yè)務，支持數據傳輸的網絡。需要無線上網卡nCDMA：碼分多址多路訪問業(yè)務，擁有頻率利用率較高、手機功耗低等優(yōu)點、輻射小等特點。需要無線上網卡nWLAN：利用射頻的技術，取代舊式礙手礙腳的雙絞銅線所構成的局域網絡，達到“信息隨身化、便利走天下”的理想境界。需要無線網卡 例如，中國移動采用802.11b標準，可提供11Mbps的速率 -星巴客星巴客案例：案例：ADSL MODEM+ADSL MODEM+路由器：多人上網的好方法路由器：多人上網的好方法 多用戶共用一套線路，多用戶共用一套線路，節(jié)省費用！節(jié)省費用

12、！ InternetInternet基本服務基本服務 Web服務器：服務器：放置Web站點的計算機5.4 5.4 InternetInternet基本服務基本服務主頁主頁： 一個一個Web站點的首頁站點的首頁Web站點：站點： 多個相關的多個相關的Web頁組合頁組合 Web一一. WWW瀏覽瀏覽返回結果返回結果URL發(fā)出請求發(fā)出請求http:/ Explore）是一種專門用于定位和訪問Web信息，獲取希望得到的資源

13、的交互式應用程序。統(tǒng)一資源定位規(guī)范 URLURL結構結構：資源類型、存放資源的主機域名和資源文件名：資源類型、存放資源的主機域名和資源文件名Uniform Resource Locator定位資源信息例如：教學網站例如：教學網站 24/index.htm協(xié)議類型協(xié)議類型主機域名主機域名 /IP資源文件資源文件URL統(tǒng)一資源定位器搜索引擎 搜索引擎搜索引擎：用來搜索網上的資源的工具。搜索引擎并不真正搜索Internet，它搜索的是預先整理好的網頁索引數據庫。 發(fā)送方使用發(fā)送方使用SMTP協(xié)議協(xié)議 接收方使用接收方使用POP3協(xié)議協(xié)議二.電子郵件收發(fā)示意POP

14、3/IMAP接收方發(fā)送方SMTP發(fā)送郵件服務器發(fā)送郵件服務器接收郵件服務器接收郵件服務器信箱信箱IBM RS/6000IBM RS/l計算機病毒計算機病毒5.6 信息安全技術l防火墻的功能防火墻的功能l簡單了解數據加密簡單了解數據加密l黑客的特性黑客的特性1計算機病毒計算機病毒定義：定義：計算機病毒就是具有破壞作用的計算機程序或一組計算機指令 。特點：特點：破壞性，傳染性，隱蔽性，可觸發(fā)性破壞性，傳染性，隱蔽性，可觸發(fā)性 軟件、數據和硬件由單機向網絡滿足特定的條件則爆發(fā)N文件型病毒：文件型病毒：CIH的病毒技術的確是無與倫比。以至于日后，無論是核心程序員還是系統(tǒng)程序員都會把CIH當作入門的必修

15、課。其起因只是為了報復殺毒軟件的無能，造成了10億元損失 ！N宏病毒：宏病毒：宏是數據處理系統(tǒng)內置宏命令編程語言 ，如FileOpen、FileSave、FileSaveAs和 FilePrint等等，宏病毒通過這些宏所關聯的文件操作功能獲取對文件交換的控制。 2計算機病毒的分類計算機病毒的分類 -單機病毒（傳統(tǒng)）單機病毒（傳統(tǒng)）.exe、.com .dll.vxd .ovl等等.doc .xls .ppt蠕蟲病毒木馬病毒L復制自身復制自身 一個結點 另一個結點L消耗消耗了大量的本機資源資源L占用網絡帶寬導致 整個網網絡系統(tǒng)的癱瘓絡系統(tǒng)的癱瘓L在正常資源中隱藏病毒隱藏病毒L非法入侵并監(jiān)控非法入

16、侵并監(jiān)控用戶的計算機L竊取竊取用戶賬號和密碼等機密信息機密信息 網網 絡絡 病病 毒毒3.黑客黑客密碼破解密碼破解 ：一般采用字典攻擊、假登錄程序和密碼探測程序等來獲取系統(tǒng)或用戶的口令文件 。黑客黑客：利用系統(tǒng)安全漏洞對網絡進行攻擊破壞或竊取資料的人。 （1）數據加密：）數據加密：提高了數據傳輸的安全性。（2 2）身份認證：）身份認證：只對確認了身份的用戶給予相應的訪問權限 。（3 3）建立完善的訪問控制策略：）建立完善的訪問控制策略：設置入網訪問權限、網絡共享資源的訪問權限、目錄安全等級控制、網絡端口和結點的安全控制、防火墻的安全控制等。 （4 4）審計：）審計：記錄與安全有關的事件，保存在

17、日志文件以備查詢。（5 5）其他安全防護措施：）其他安全防護措施： n不隨便從Internet上下載軟件n不運行來歷不明的軟件n不隨便打開陌生人發(fā)來的郵件附件n不隨意去點擊具有欺騙誘惑性的網頁超級鏈接 防止防止黑客攻擊黑客攻擊的策略的策略4.4.防火墻技術防火墻技術 防火墻防火墻是設置在被保護的內部網絡和外部網絡之間的軟件和硬件設備的組合，對內部網絡和外部網絡之間的通信進行控制通信進行控制，通過監(jiān)測監(jiān)測和限制跨越防火墻的數據流和限制跨越防火墻的數據流，盡可能地對外部屏蔽網絡內部的結構、信息和運行情況。 l 聲音的數字化過程聲音的數字化過程：采樣、量化、編碼 聲卡的功能；常見的聲音文件格式：mp

18、3;wav;mid；ra/rm第六章 多媒體技術多媒體技術l圖像的數字化過程：圖像的數字化過程：采樣、量化、編碼 顯卡的功能；常見的圖像文件格式：jpg;gif;bmpl動畫、視頻的原理：動畫、視頻的原理：靜態(tài)的圖像以24幀/s以上的速度播放 視頻卡的功能 目前，顯卡都集成了圖形處理芯片組，包含圖形函圖形函數加速器和顯存數加速器和顯存，執(zhí)行圖形加速任務，減少了CPU處理圖形的負擔。工作在CPU和顯示器之間，負責計算機的圖形輸出。6.2 數字圖像數字圖像1.顯卡每個像素點用一位表示黑色或白色 對連續(xù)圖像按一定順序進行采樣，采樣的結果就是數字圖像。1 1 1 1 1 0 0 0 0 0 1 1 1

19、 1 1 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 1 1 1 1 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 1 1 1 1

20、 1 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 2.圖像的數字化圖像的數字化像素像素l圖像分辨率：圖像分辨率：為圖像的采樣點，用“行數列數”表示3.圖像的性能指標分辨率分辨率: 16001200像素像素 分辨率為16001200的圖像 像素即時200萬 單色16色256色24位位色圖像分辨率與顏色深度圖像分辨率與顏色深度決定了圖像文件的大小l顏色深度：顏色深度：表示每個像素顏色的二進制位數現有10000張分辨率為1024768的真彩色（24位）的第二次世界大戰(zhàn)的歷史圖片，若每張光盤可以存放600MB的信息，則將這些圖片刻錄到光盤上，需要

21、？張光盤。 行像素點行像素點列像素點列像素點顏色深度顏色深度/8 =所需字節(jié)數所需字節(jié)數位轉換為字節(jié)1024*768*（24/8）*10000/1024/1024=？MB.BMP.JPG.GIF.WMF圖像質量高，但容量很大壓縮格式,支持百百萬萬萬種顏色位圖與矢量圖的混合體, 剪貼畫圖像4.圖片文件的存儲格式壓縮格式,不超過256種種色5.位圖與矢量圖的區(qū)別l由圖像設備輸入(數碼相機/攝像機、掃描儀) ；用若干像素點的二進制位表示l積體大；大；縮放產生失真失真l色彩顯示自然、柔和、逼真，表現力豐富表現力豐富l 擴展名：bmp *.jpg *.gifl 由軟件（Flash、3D Max、CAD

22、）生成，用一組計算機指令計算機指令生成的圖形；記錄各個圖元的大小、位置、形狀、顏色等l體積?。恍。豢s放不產生失真不產生失真l 比較生硬，不夠柔和逼真，適于抽象圖形抽象圖形 由數碼相機、掃描儀等設備輸入或者繪圖軟件（畫圖、Photoshop等）生成用像素點的二進制位表示由Flash、 AutoCAD 、3d Max等繪制，用指令生成的圖形記錄各個圖元的大小、位置、顏色等位位 圖圖矢矢 量量 圖圖生生成成生硬，不夠逼真，適于卡通、抽象圖形色彩自然、柔和，對客觀世界真實的描述較大，縮放失真較小，縮放不失真JPG、GIF、BMP、PSD等SWF、WMF、EPS、DXF、PS等體積體積擴展名擴展名特性特

23、性6.動畫的原理 快速連續(xù)播放略有變化靜止的圖片，給人眼產生的錯覺就是畫面會連續(xù)動起來。那些靜止的圖片叫幀；播放速度越快，動畫越流暢。 動畫中靜止的圖片叫幀(Frame)，Flash動畫制作軟件默認的幀頻設置為12，即一秒鐘內播放12幀。幀播放速度越快，動畫越流暢。電影的發(fā)明電影的發(fā)明 *電影：電影：拍攝電影時要用長條膠片，每拍攝一幅畫面，暫停剎那，進行曝光，再移動膠片，拍攝下一幅畫面，如此逐幅拍攝。 視頻視頻是將一幅幅獨立圖像組成的序列按照一定的速率連續(xù)播放(如每秒如每秒24幀幀)，利用視覺暫留原理視覺暫留原理在人的眼前呈現出連續(xù)運動的畫面。7.視頻原理 視頻卡視頻卡：將模擬攝像機、錄像機、

24、LD視盤機、電視機輸出的視頻信號等輸出的視頻數據輸入電腦，并轉換成電腦可辨別的數字數據視頻數據輸入電腦，并轉換成電腦可辨別的數字數據，存儲在電腦中，成為可編輯處理的視頻數據文件 一種可以使音頻、視頻等多媒體文件能在Internet上以實時的、無需下載等待無需下載等待的流式傳輸方式進行播放的技術。 流媒體流媒體l獲取聲音：模擬聲音-數字形式。 l重建與播放聲音： 數字信號-模擬信號lMIDI(樂器數字化接口 )聲音：輸入、合成與播放 6.5 聲音聲音1.聲音處理硬件-聲卡 采樣采樣是每隔一定的時間測量一次聲音信號的幅值，把時間連續(xù)的模擬信號轉換成時間離散的采樣信號。奈奎斯特原理：奈奎斯特原理：f

25、 =2*fmax，可無失真地還原原聲音信號。l人的聽覺頻率范圍為2020KHzl f = 44.1KHz2.聲音的數字化過程聲音的數字化過程（1）采樣頻率）采樣頻率量化量化是按“四舍五入”等方法將采樣得到的數值限定在有限的數值中，將采樣信號轉換成時間離散、幅度離散的數字信號。采樣頻率22KHz，8位位量化采樣頻率44.1KHz，16位位量化 （2）量化位數）量化位數（3） 編碼編碼CD唱片是基于44.1KHZ采樣頻率采樣頻率和16bit量化精度得來的 采樣頻率22KHz，8位位量化采樣頻率44.1KHz，16位位量化 聲道聲道：是聲音在錄制或播放時在不同空間位置采集或回放的相互獨立的音頻信號

26、雙聲道雙聲道（立體聲）（立體聲）：（4）聲）聲 道道7.1聲道聲道小組任務小組任務：周杰倫同學使用44.1KHz的采樣頻率、 16位的量化位數進行聲音的數字化，錄制的每首歌為3分鐘的立體聲節(jié)目，此次共錄制了10首單曲，請問需要多大的存儲空間？44100168260310=？(字節(jié)字節(jié))存儲容量存儲容量=采樣頻率量化位數/8聲道數時間每分鐘的存儲容量約10MB壓縮！壓縮！位轉換為字節(jié).WAV.MP3.RM / RA.MID無損的音樂無損的音樂通常文件較大較大。流行的風尚流行的風尚 壓縮比可達1:12，容量較小，音質、較好。流動的旋律流動的旋律流媒體流媒體方式在網上實時播放 作曲家的最愛作曲家的最

27、愛 記錄的是樂器 彈奏的音符音符 數字數字二二.聲音文件的存儲格式聲音文件的存儲格式第七章 程序設計基礎 什么是算法 算法的基本特征及評價 算法的描述工具 算法（算法（Algorithm）是一組明確的、可以執(zhí)行的步驟的）是一組明確的、可以執(zhí)行的步驟的有序集合。有序集合。“有序集合有序集合”說明算法中的步驟是有順序關系的。說明算法中的步驟是有順序關系的。1.1.認識算法認識算法什么是算法什么是算法算法的概念要求步驟集是有序的，這就要求算法中算法的概念要求步驟集是有序的，這就要求算法中的各個步驟必須擁有定義完好的、順序執(zhí)行的結構。的各個步驟必須擁有定義完好的、順序執(zhí)行的結構。算法概念算法概念 用自

28、然語言描述算法用自然語言描述算法 用流程圖描述算法用流程圖描述算法 用用N-S圖描述算法圖描述算法 用偽代碼表示算法用偽代碼表示算法 用計算機語言表示算法用計算機語言表示算法1.1.認識算法認識算法算法的算法的描述工具描述工具算法的描述方法算法的描述方法n 程序設計概述n 計算機語言n 高級語言程序的構成和執(zhí)行學習內容學習內容2.2.程序設計基礎程序設計基礎2.2.程序設計基礎程序設計基礎計算機語言計算機語言高級語言高級語言機器語言機器語言匯編語言匯編語言低級語言低級語言計算機語言計算機語言面向問題的語言面向問題的語言面向過程的語言面向過程的語言面向對象的語言面向對象的語言C C、Pascal

29、Pascal、FortranFortranVisual Visual FoxProFoxProC+C+、 Java Java 機器語言是用二進制代碼表示的計算機能直接識別和機器語言是用二進制代碼表示的計算機能直接識別和執(zhí)行的一種機器指令的集合。機器語言的所有指令都是由執(zhí)行的一種機器指令的集合。機器語言的所有指令都是由0 0、1 1組成的二進制。組成的二進制。2.2.程序設計基礎程序設計基礎計算機語言計算機語言操作碼操作碼操作數操作數例如，計算例如，計算A=15+10A=15+10的機器語言程序如下：的機器語言程序如下：10110000 00001111 10110000 00001111 把把

30、1515放到累加器放到累加器A A中中00101100 00001010 1000101100 00001010 10與累加器與累加器A A的值相加，結果仍放入的值相加，結果仍放入A A中中11110100 11110100 結束，停機結束，停機格式格式n 結構化程序設計n 面向對象的程序設計學習內容學習內容3.3.程序設計方法程序設計方法ABBAPPA順序結構選擇結構循環(huán)結構程序的三種主要結構程序的三種主要結構PA當型循環(huán)當型循環(huán)直到型循環(huán)直到型循環(huán)3.3.程序設計方法程序設計方法結構化程序設計結構化程序設計n 排序常見算排序常見算法法n 查找基本算法學習內容學習內容4.4.典型算法及程序設計典型算法及程序設計4.4.典型算法及程序設計典型算法及程序設計排序常見算法排序常見算法 所謂排序是把一系列無序的數據按照特定的順序（如升序或所謂排序是把一系列無序的數據按照特定的順序（如升序或降序）重新排列為有序序列的過程。降序）重新排列為有序序列的過程。排序前排序前排序后排序后【示例示例7-6】利用利用選擇排序選擇排序算法，實現對算法，實現對n個數進行從