【基礎(chǔ)】集大大學(xué)信息技術(shù)基礎(chǔ)復(fù)習(xí)提綱

1文檔來源為:從網(wǎng)絡(luò)收集整理.word版本可編輯.歡迎下載支持.【關(guān)鍵字】基礎(chǔ)《大學(xué)信息技術(shù)基礎(chǔ)》復(fù)習(xí)提綱信息是有秩序的量度，是人們對事物了解的不確定性的消除或減少。香農(nóng)對信息科學(xué)的主要獻(xiàn)是創(chuàng)立了狹義信息論。信息論的創(chuàng)始人：香農(nóng)邏輯代數(shù)創(chuàng)始人：布爾控制論創(chuàng)始人：維納·信息論發(fā)展的三個階段：狹義(經(jīng)典)信息論，一般信息論，廣義信息論?！ふ莆兆孕畔⒘颗c信息熵的度量公式，并會計(jì)算自信息量：I(x)＝log2(1/p(x))＝-log2p(x)例1：等概率地?cái)S一個骰子，獲得某一面朝上的自信息量是-log21/6傳給乙的信息熵是2，即H=－{P1log2P1+P2log2P2+…Pnlog2Pn}=-{1/4log21/4+1/4·理解數(shù)據(jù)、消息、信號與信息的區(qū)別的，其中包含著信息數(shù)據(jù)是末加工的信息，信號中帶著消息，是數(shù)據(jù)的脈沖編碼學(xué)與計(jì)算科學(xué)·信息技術(shù)的定義及理解信息技術(shù)是人類開發(fā)和利用信息資源的所有手段的總和；是一個綜合的技術(shù)，與我們生活密切相用。用?！ば畔⒓夹g(shù)對人類信息器官的擴(kuò)展對應(yīng)關(guān)系傳感技術(shù)：以信息為基本研究對象，以信息的運(yùn)動規(guī)律和應(yīng)用方法為主要研究內(nèi)容·理解計(jì)算的一般定義：計(jì)算就是符號串的變換過程圖靈機(jī)只是理論模型，不是實(shí)際的機(jī)器。2文檔來源為:從網(wǎng)絡(luò)收集整理.word版本可編輯.歡迎下載支持.計(jì)算學(xué)科中根本問題是“能行問題”——什么問題能夠被有效地自動地處理?！ざM(jìn)制的特點(diǎn)與基本運(yùn)算：特點(diǎn)：容易表示，運(yùn)算簡單·信息的編碼(ASCII碼和中文信息編碼)ASCII碼是對英文字母、數(shù)字和特殊字符的編碼漢字信息處理：輸入碼--交換碼--內(nèi)部碼--字形碼輸入碼：五筆輸入碼，拼音輸入碼等國標(biāo)碼(如GB2312-80)與內(nèi)碼都是用兩個字節(jié)表示一個漢字，國標(biāo)碼兩個字節(jié)的最高位為0，內(nèi)碼兩個字節(jié)的最高位為1。轉(zhuǎn)換公式：國標(biāo)碼+8080H=內(nèi)碼·數(shù)制及其轉(zhuǎn)換：數(shù)制轉(zhuǎn)換可用計(jì)算器實(shí)現(xiàn)·數(shù)基的概念：基數(shù)(Base)：一個數(shù)制所包含的數(shù)字符號的個數(shù)掌握不同進(jìn)制間的轉(zhuǎn)換：如十、二、八、十六進(jìn)制間的轉(zhuǎn)換，找出最大值或最小值，常用方法A或B：只要其中之一為真時(shí)結(jié)果為真，否則為假知識點(diǎn)5：計(jì)算機(jī)發(fā)展史與基本原理·現(xiàn)代計(jì)算機(jī)發(fā)展的四個階段(采用的基本器件，注意時(shí)間段)第一代(1946—1957)：電子管，機(jī)器語言第二代(1958—1964)：晶體管，高級語言第三代(1965—1970)：集成電路的發(fā)明，操作系統(tǒng)第四代(1970年至今)：超大規(guī)模集成電路，個人計(jì)算機(jī)(PC)的發(fā)明，計(jì)算機(jī)網(wǎng)絡(luò)?！皥D靈測試”也有其局限性，尤其對創(chuàng)造性以及理解性的問題缺乏充分的估計(jì)。所以說，若某臺·微型計(jì)算機(jī)的基本結(jié)構(gòu)：存儲器，運(yùn)算器，控制器，輸入設(shè)備，輸出設(shè)備一個完整的計(jì)算機(jī)系統(tǒng)應(yīng)包括：硬件系統(tǒng)和軟件系統(tǒng)3文檔來源為:從網(wǎng)絡(luò)收集整理.word版本可編輯.歡迎下載支持.主板(Mainboard)是微機(jī)系統(tǒng)中最大的一塊電路板?？偩€(BUS)是計(jì)算機(jī)內(nèi)部傳輸指令、數(shù)據(jù)和各種控制信息的高速通道CPU址范圍由地址線的多少來決定內(nèi)存儲器分為隨機(jī)存儲器(RAM)和只讀存儲器(ROM)兩類。ROM的共性：數(shù)據(jù)具有非易失性(斷電信息不丟失)和數(shù)據(jù)不可隨意改變。如BOIS·外存儲器(硬盤、軟盤、光盤的特點(diǎn))設(shè)備交換信息，統(tǒng)稱外部存儲器。外部存儲器具有永久保存信息的特點(diǎn)。USB盤(即U盤)是采用閃存(FlashROM)作為存儲介質(zhì)摸屏，輸入筆，數(shù)碼相機(jī)其中：數(shù)碼相機(jī)、數(shù)字?jǐn)z像機(jī)、掃描儀都是采用CCD(電荷耦合器件)的設(shè)備常用的輸出設(shè)備：顯示器(VGA、CRT、LCD)，打印機(jī)，繪圖儀磁盤驅(qū)動器和Modem(調(diào)制解調(diào)器)既是輸入設(shè)備也是輸出設(shè)備調(diào)制解調(diào)器(Modem)的功能是實(shí)現(xiàn)模擬信號與數(shù)據(jù)信號的相互轉(zhuǎn)換常見的總線有ISA(工業(yè)標(biāo)準(zhǔn)體系接口)總線、PCI(外部設(shè)備互連)總線、SCSI(小型計(jì)算機(jī)系統(tǒng)接口)總線串口：一種是用一條線(或一對線)用來傳送數(shù)據(jù)，這種叫串行傳輸接口(最早出現(xiàn)的串行接RS傳輸距離長。但數(shù)據(jù)傳輸速率較低。議簡單、易于操作。但易受到干擾，傳輸距離短，數(shù)據(jù)易丟失。USB(UniversalSerialBus)是一種通用串行總線接口，支持即插即用知識點(diǎn)7：計(jì)算機(jī)軟件系統(tǒng)的基本概念計(jì)算機(jī)軟件分為系統(tǒng)軟件和應(yīng)用軟件，計(jì)算機(jī)軟件在使用中不會磨損，硬件會磨損軟件定義：計(jì)算機(jī)軟件是在計(jì)算機(jī)上運(yùn)行的各種程序、要處理的各類數(shù)據(jù)以及有關(guān)文檔的總稱。計(jì)算機(jī)語言的發(fā)展：機(jī)器語言--->匯編語言--->高級語言(FROTRAN,PASCAL,C,BASIC)計(jì)算機(jī)能直接識別的語言只能是機(jī)器語言N4文檔來源為:從網(wǎng)絡(luò)收集整理.word版本可編輯.歡迎下載支持.按照《計(jì)算機(jī)軟件分類與代碼》的國家標(biāo)準(zhǔn)，軟件可分為：系統(tǒng)軟件、支持軟件與應(yīng)用軟件系統(tǒng)軟件：操作系統(tǒng)、目錄服務(wù)軟件、網(wǎng)絡(luò)系統(tǒng)軟件應(yīng)用軟件：字處理軟件、繪圖軟件等支持軟件：編譯程序、軟件開發(fā)工具等·操作系統(tǒng)的三個特性(并發(fā)性、共享性、異步性)定時(shí))安裝補(bǔ)丁程序——修補(bǔ)系統(tǒng)安全漏洞的程序。應(yīng)用軟件：用于解決各種不同具體應(yīng)用問題的專門軟件。知識點(diǎn)8：操作系統(tǒng)的功能進(jìn)程的概念與三種狀態(tài)進(jìn)程是指CPU的分配和執(zhí)行的基本單位進(jìn)程的三種狀態(tài)：執(zhí)行態(tài)：當(dāng)前進(jìn)程已分配到CPU，它的程序正在處理機(jī)上運(yùn)行；就緒態(tài)：進(jìn)行憶具備運(yùn)行條件，但因?yàn)槠谪涍M(jìn)程正占用CPU，所以暫時(shí)不能運(yùn)行而等待分進(jìn)程與線程的關(guān)系線程是指進(jìn)程內(nèi)的一條執(zhí)行線路，或者說是進(jìn)程中可執(zhí)行代碼的單獨(dú)單元，一個線程只能屬存儲管理的功能：存儲分配、存儲共享、存儲保護(hù)、存儲擴(kuò)充多級存儲結(jié)構(gòu)(高速緩存、RAM、虛擬存儲)緩存：處理CPU運(yùn)算速度與內(nèi)存讀寫速度不匹配的問題。虛擬存儲：邏輯上擴(kuò)充了內(nèi)存容量，是利用硬盤的存儲空間實(shí)現(xiàn)的設(shè)備管理的主要任務(wù)與設(shè)備的標(biāo)識文件與文件系統(tǒng)文件是在邏輯上具有完整意義的并賦有名稱的信息集合體。5文檔來源為:從網(wǎng)絡(luò)收集整理.word版本可編輯.歡迎下載支持.文件系統(tǒng)就是操作系統(tǒng)中負(fù)責(zé)操作和管理文件的一整套設(shè)施，它實(shí)現(xiàn)的建立、讀寫、修改、共享和保護(hù)等操作，還負(fù)責(zé)完成對文件的按名存取和進(jìn)行存取控制。文件夾與目錄結(jié)構(gòu)凡是能保存文件的均是文件夾。操作系統(tǒng)文件的邏輯組織結(jié)構(gòu)是采用層次(或樹型)目錄結(jié)構(gòu)，見教材第72頁圖2-63。感覺媒體：指直接作用于人們的感覺器官，從而能使人產(chǎn)生直接感覺的媒體。如：語言、音樂、自然界的各種聲音、各種圖形、動畫或文本等。表示媒體：指為了傳送感覺媒體而人為研究出來的媒體。借助這種媒體能更有效的存儲感覺媒體或?qū)⒏杏X媒體從一個地方傳送到遙遠(yuǎn)的另一個地方。如圖像編碼、語言編碼、電報(bào)碼、顯示媒體：指用于通信中使電信號和感覺媒體之間產(chǎn)生轉(zhuǎn)換的媒體。存儲媒體：指用于存放某種媒體的媒體，如紙張、磁盤、光盤等。傳輸媒體：指用于傳輸某種媒體的媒體。如電話線、電纜、光纖等。綜合體統(tǒng)稱為“多媒體”。計(jì)算機(jī)硬件系統(tǒng)、多媒體軟件系統(tǒng)、多媒體API、多媒體創(chuàng)作工具及軟件、多媒體應(yīng)用系統(tǒng)若要語音輸入或輸出，必須要有聲卡；若要看電視或接攝像機(jī)，則必須有視頻卡設(shè)備。記錄密度高、存儲容量大、采用非接觸方式讀/寫信息、信息保存時(shí)間長、多種媒體融合、價(jià)格低廉一次寫型：CD-R，DVD-R——只能寫入一次，一旦寫入不能修改多次寫型：CD-RW，DVD-RW，DVD-RAM——多次寫入與修改CD-DA標(biāo)準(zhǔn)：用于存儲數(shù)字化高保真立體聲音樂CDROM用于發(fā)行多媒體節(jié)目磁盤系統(tǒng)的存儲是通過改變存儲單元的磁場來存儲信息，光盤系統(tǒng)利用激光束改變存儲單元的物理性質(zhì)來存儲信息，基于物理學(xué)的光反射原理來讀取信息。CD-ROM(金屬壓模)：在盤上用金屬壓模壓制出的凹坑來存儲信息CDR后形成凹坑來存儲信息CD-RW(結(jié)晶層)：通過激光照射結(jié)晶層呈現(xiàn)結(jié)晶與非結(jié)晶狀態(tài)來存儲信息·模擬音頻信號參數(shù)(頻率，周期，幅度)振幅A反映了信號的強(qiáng)度，對于聲音信號來說，就是聲音的大??；6文檔來源為:從網(wǎng)絡(luò)收集整理.word版本可編輯.歡迎下載支持.頻率f是每秒振動次數(shù)，它與周期T互為倒數(shù):f=1/T。頻率的單位為“赫茲”(Hz)。三步編碼音頻采樣是將模擬量在時(shí)間軸上進(jìn)行分割，轉(zhuǎn)化離散的信號。視頻是運(yùn)動的圖像視頻分類：模擬視頻，如電視信號；數(shù)字視頻，如VCD，DVD，DV電視信號制式：指的是電視播放的一些特點(diǎn)的格式，它包括視頻播放的速度，清晰度以及伴音V視頻的數(shù)字化過程：采樣，量化，編碼采樣頻率低于對亮度分量的采樣頻率，有三種格式：4：1：14：2：24：4：4圖像采樣是在二維空間上進(jìn)行分割，將模擬的連續(xù)信息轉(zhuǎn)化離散的數(shù)值。采樣精度與圖像的像素多少有關(guān)。壓縮編碼的理論基礎(chǔ)：信息論?？蓧嚎s原因：原始信源的數(shù)據(jù)存在著很大的冗余度。有損壓縮(熵壓縮法)：如哈夫曼編碼、算術(shù)編碼無損壓縮(冗余壓縮法或熵編碼法)：預(yù)測編碼等經(jīng)典壓縮編碼方法：預(yù)測編碼，交換編碼，統(tǒng)計(jì)編碼：使用直線和曲線來描述圖形。矢量圖形文件容量一般較小，最大的優(yōu)點(diǎn)是無論放大、縮小或旋轉(zhuǎn)等不會失真，最大的缺點(diǎn)是難以表現(xiàn)色彩層次豐富的逼真圖像效果，由于顯示時(shí)重新計(jì)算所以顯示速度慢。位圖圖像，亦稱為點(diǎn)陣圖像或繪制圖像，是由稱作像素(圖片元素)的單個點(diǎn)組成的。放大、縮小位圖尺寸會使原圖變形，文件空間較大，顯示速度較快，可表現(xiàn)色彩層次豐富7文檔來源為:從網(wǎng)絡(luò)收集整理.word圖像是一種模擬信號(像素點(diǎn)的色彩、灰度)?！に惴ǖ幕靖拍?算法的形式化表示不作要求)算法是求解問題的方法和步驟0個或多個輸入，一個或多個輸出，確定性(即每個步驟必須有確切的含義)，有窮性(即執(zhí)行步驟是有限的)，有效性(即每個步驟必須是可執(zhí)行的)AABTPFABAAA可以是其它基本結(jié)構(gòu)(如選擇結(jié)構(gòu)，循環(huán)結(jié)構(gòu))。圖和偽碼表示的簡單算法nna(b)直到型循環(huán)結(jié)構(gòu)實(shí)現(xiàn)過程：例如：實(shí)驗(yàn)指導(dǎo)書第137頁第24題?！こ绦虻奶卣?教材P116)程序：在低級語言中，程序表現(xiàn)為一組指令和有關(guān)數(shù)據(jù)；在高級語言中，程序一般表現(xiàn)為一組說明和語句·用程序求解問題的一般過程(教材P116)tranBasicPascalC8文檔來源為:從網(wǎng)絡(luò)收集整理.word版本可編輯.歡迎下載支持.總之，程序設(shè)計(jì)語言的發(fā)展趨勢是向模塊化、形式化、并行化、可視化、簡明化的方向發(fā)展。簡單類型：整型、實(shí)型、布爾型(邏輯型：真和假)、字符型、枚舉型、子界型等結(jié)構(gòu)類型：數(shù)組(用于保存多個同類型的數(shù)據(jù))、字符串、記錄、結(jié)構(gòu)體、文件、日期等·基本語句、選擇結(jié)構(gòu)語句(if)、循環(huán)結(jié)構(gòu)語句(while，for)的概念·編譯方式的基本概念(編譯方式的翻譯過程不作要求)源程序經(jīng)編譯程序編譯成目標(biāo)程序，再由鏈接程序鏈接生成可執(zhí)行程序后執(zhí)行。編譯執(zhí)行方式生成目標(biāo)代碼執(zhí)行效率很高。邊解釋邊執(zhí)行，逐句進(jìn)行，源程序經(jīng)解釋后得不到目標(biāo)程序，執(zhí)行效率不如編譯方式。程序設(shè)計(jì)方法三個原則：抽象原則，枚舉原則，歸納原則結(jié)構(gòu)化程序設(shè)計(jì)采用的三種基本結(jié)構(gòu)是：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)自頂向下，逐步求精細(xì)化的分析設(shè)計(jì)方法分而治之的分割劃分技術(shù)模塊化的組織結(jié)構(gòu)形式知識點(diǎn)14：軟件工程與面向?qū)ο蠓椒嫦驅(qū)ο蠓椒ǎ耗M自然界認(rèn)識和處理事物的方法。軟件定義時(shí)期：問題定義階段，可行性研究階段，需求分析階段軟件開發(fā)時(shí)期：總體設(shè)計(jì)階段，詳細(xì)設(shè)計(jì)階段，編碼與單元測試階段，綜合測試階段軟件維護(hù)時(shí)期：軟件的運(yùn)行和維護(hù)階段封裝性：將對象的屬性和操作封裝成一個整體繼承性：例如：若父類是交通工具，則繼承的子類可以是：輪船、汽車、飛機(jī)多態(tài)性：多態(tài)性是指同一個消息被不同對象接收時(shí)產(chǎn)生不同的結(jié)果。對象(Object)——將數(shù)據(jù)和對數(shù)據(jù)的操作方法放在一起，形成一個相對獨(dú)立的整體。類(Class)——對同類型對象抽象出共性形成類。如：助教、講師、教授構(gòu)成一個教師類。對象是所屬類的一個具體實(shí)現(xiàn)。稱為類的實(shí)例。對象之間通過消息(Message)進(jìn)行通信知識點(diǎn)15：程序的調(diào)試與數(shù)據(jù)結(jié)構(gòu)果在程序中插入打印語句，即：查看關(guān)鍵變量的值9文檔來源為:從網(wǎng)絡(luò)收集整理.word版本可編輯.歡迎下載支持.借助調(diào)試工具試探法、回溯法、對分查找法、歸納法、演繹法只根據(jù)需求規(guī)格說明書的要求來檢查程序的功能是否符合它的功能說明例如：輸入某一數(shù)據(jù)，檢查輸出結(jié)果，判斷它的功能是否符合要求。人員對程序內(nèi)部邏輯結(jié)構(gòu)及有關(guān)信息來設(shè)計(jì)和選擇測試用例，對程序的邏輯路徑進(jìn)行測試?yán)纾狠斎肽骋粩?shù)據(jù)，檢查程序中的某一指定條件表達(dá)式是否為真。邏輯覆蓋、等價(jià)劃分、邊界值分析、圖形技術(shù)數(shù)據(jù)：指信息的載體，是對自然界客觀事物的符號表示，即所有能有效輸入到計(jì)算機(jī)中并被計(jì)數(shù)據(jù)元素(Dataelement)：數(shù)據(jù)的基本單位。一個數(shù)據(jù)元素可以有若干個數(shù)據(jù)項(xiàng)組成。數(shù)據(jù)項(xiàng)是數(shù)據(jù)的不可再分的最小單位。數(shù)據(jù)結(jié)構(gòu)是指計(jì)算機(jī)程序中所操作的對象——數(shù)據(jù)以及數(shù)據(jù)之間的相互關(guān)系和運(yùn)算。數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)、數(shù)據(jù)的運(yùn)算及實(shí)現(xiàn)·線性結(jié)構(gòu)與非線性結(jié)構(gòu)的概念與區(qū)別(見教材P134)數(shù)據(jù)類型：是對在計(jì)算機(jī)中表示的同一數(shù)據(jù)對象及其在該數(shù)據(jù)對象上的一組操作表示的總稱,數(shù)據(jù)類型有簡單(原子)數(shù)據(jù)類型和結(jié)構(gòu)類型?！ず唵晤愋汀⒔Y(jié)構(gòu)類型與指針類型(不涉及具體語言與語句)＊簡單數(shù)據(jù)結(jié)構(gòu)的應(yīng)用(可選內(nèi)容)數(shù)組:一組具有相同屬性的元素組織在一起形成數(shù)組,如:intA[8];數(shù)組與鏈表相比，用數(shù)組表示線性表的優(yōu)點(diǎn)是便于隨機(jī)存取。但用鏈表表示線性表的優(yōu)點(diǎn)是便于刪除、插入操作。線性表:由n(n≥0)個數(shù)據(jù)元素組成的有限序列,表中有且僅有一個第一個結(jié)點(diǎn)，它沒有前驅(qū)只有一個后繼,有且僅有一個最后一個結(jié)點(diǎn)，它沒有后繼只有一個前驅(qū),其余結(jié)點(diǎn)都有一個前驅(qū)和一個后繼.英文字母表(A，B，C，…，Z)是一個線性表，其中的每一個字母就是一個數(shù)據(jù)元素。棧(stack)：是只允許在一端進(jìn)行插入和刪除的線性表，它是一種操作受限的線性表。是按照后進(jìn)先出(LIFO)的原則組織數(shù)據(jù)。隊(duì)列(queue)：是只允許在一端進(jìn)行插入，而在另一端進(jìn)行刪除的線性表，它是一種操作受限的線性表,按照先進(jìn)先出(FIFO)的原則組織數(shù)據(jù)。文檔來源為:從網(wǎng)絡(luò)收集整理.word版本可編輯.歡迎下載支持.人工管理階段文件系統(tǒng)階段數(shù)據(jù)庫系統(tǒng)階段：層次數(shù)據(jù)庫、網(wǎng)狀數(shù)據(jù)庫、關(guān)系數(shù)據(jù)庫高級數(shù)據(jù)庫技術(shù)階段：分布式數(shù)據(jù)庫、面向?qū)ο髷?shù)據(jù)庫等等的網(wǎng)狀、層次數(shù)據(jù)庫系統(tǒng)，第三代以面向?qū)ο竽Ｐ蜑橹饕卣鞯臄?shù)據(jù)庫系統(tǒng)聯(lián)系的抽象描述，常用工具：E-R圖，樹，有向圖、關(guān)系·概念模型(信息世界)使用的主要術(shù)語實(shí)體：客觀存在并可相互區(qū)別的事物?？梢允蔷唧w的人、事、物，也可是抽象的概念或聯(lián)系。如一個學(xué)生,一個部門；也可以是抽象的事件,如學(xué)生一次選課。屬性：實(shí)體所具有的特征。如學(xué)生實(shí)體可有學(xué)號、姓名、年齡、性別、專業(yè)等屬性。值域：屬性的取值范圍，如性別的值域?yàn)?男，女)。鍵：能唯一標(biāo)識實(shí)體的屬性或?qū)傩约鐚W(xué)生實(shí)體的鍵為學(xué)號。號,姓名,年齡,性別,專業(yè))就是一個實(shí)體型。聯(lián)系：在現(xiàn)實(shí)世界中,事物內(nèi)部以及事物之間是有聯(lián)系的?！?shí)體間的聯(lián)系(三種類型)一對一聯(lián)系(1:1)：實(shí)體集A中的每個實(shí)體至多與實(shí)體集B中的一個實(shí)體相對應(yīng),反之亦然,一對多聯(lián)系(1:n)：實(shí)體集A中的每個實(shí)體可以與實(shí)體集B中的任意多個實(shí)體相對應(yīng),反之,A多對多聯(lián)系(m:n)：實(shí)體集A中的每個實(shí)體可以與實(shí)體集B中的任意多個實(shí)體相對應(yīng),反之,實(shí)A關(guān)系模式時(shí)必須為此聯(lián)系建立一個關(guān)系，該聯(lián)系對應(yīng)的關(guān)系模式屬性包括聯(lián)系本身的屬性及所聯(lián)系的雙方實(shí)體的主鍵。ER圖素表示實(shí)體型、屬性和實(shí)體間的聯(lián)系：實(shí)體型：用矩形表示，矩形框內(nèi)寫明實(shí)體名；屬性：用橢圓形表示，并用無向邊將其與相應(yīng)的實(shí)體連接起來；：用菱形表示，菱形框內(nèi)寫明聯(lián)系名，并用無向邊分別與有關(guān)實(shí)體連接起來，同時(shí)在無向邊旁標(biāo)上聯(lián)系的類型(1:1、1:n或m:n)。聯(lián)系本身也是一種實(shí)體型，也可以有屬性。如果一個聯(lián)系具有屬性，則這些屬性也要用無向邊與該聯(lián)系連接起來例如：某企業(yè)中的產(chǎn)品庫、產(chǎn)品、零件、零件庫之間的聯(lián)系可用如下E-R圖描述：產(chǎn)產(chǎn)品庫零件庫品mmnn文檔來源為:從網(wǎng)絡(luò)收集整理.word版本可編輯.歡迎下載支持.(1)每一列是不可再分的(2)列是同質(zhì)的，即每一列的取自相同的值域(3)關(guān)系中不允許存在兩個完全相同的元組(4)元組的順序無關(guān)緊要(5)列的順序無關(guān)緊要(6)不同的列取值范圍可以相同，但必須有唯一的屬性名關(guān)系模型中有關(guān)術(shù)語關(guān)系：二維表組；屬性：表中的一列，列值稱為屬性值，列名稱為屬性名值域：屬性值的取值范圍?主鍵：能唯一標(biāo)識一個元組的屬性集合，如學(xué)生關(guān)系中的學(xué)號關(guān)系名(屬性1，屬性2，…，屬性n)，如學(xué)生關(guān)系的關(guān)系模式可表示為：學(xué)生(學(xué)號，姓名，性別，年齡，專業(yè)號)非主屬性：一個關(guān)系模式中不是主屬性的屬性例如：有三個關(guān)系模式：(有下劃線的是主鍵)學(xué)生(學(xué)號，姓名，性別，專業(yè)名稱)課程(課號，課程名，學(xué)時(shí)，學(xué)分)成績(學(xué)號，課號，成績)則成績關(guān)系中的外鍵是學(xué)號，課號。完整性指關(guān)系中數(shù)據(jù)的正確性、相容性，由一系列約束條件組成。一般可分為三類：參照完整性用戶自定義完整性17：數(shù)據(jù)庫系統(tǒng)·數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫系統(tǒng)、關(guān)系數(shù)據(jù)庫的概念數(shù)據(jù)庫管理系統(tǒng)DBMS：管理數(shù)據(jù)庫的軟件，如ACCESS數(shù)據(jù)庫系統(tǒng)DBS：由數(shù)據(jù)庫、數(shù)據(jù)管理系統(tǒng)、應(yīng)用系統(tǒng)、數(shù)據(jù)庫管理員和用戶構(gòu)成關(guān)系數(shù)據(jù)庫RDB：數(shù)據(jù)模型是采用關(guān)系模型的數(shù)據(jù)庫數(shù)據(jù)的結(jié)構(gòu)化且由DBMS統(tǒng)一管理冗余度低數(shù)據(jù)共享性高數(shù)據(jù)的獨(dú)立性高M(jìn)S詢語言的概念(具體語法在實(shí)踐中考核)＊數(shù)據(jù)庫應(yīng)用系統(tǒng)設(shè)計(jì)(選學(xué)內(nèi)容，可以適當(dāng)考一些最基本的概念)數(shù)據(jù)庫設(shè)計(jì)可分為六個階段：需求分析、概念結(jié)構(gòu)設(shè)計(jì)階段、邏輯結(jié)構(gòu)設(shè)計(jì)階段、數(shù)據(jù)庫物理設(shè)計(jì)階段、數(shù)據(jù)庫實(shí)施階段、數(shù)據(jù)庫運(yùn)行和維護(hù)階段關(guān)系規(guī)范化：通常要對關(guān)系模式進(jìn)行規(guī)范化，否則將可能產(chǎn)生以下問題：文檔來源為:從網(wǎng)絡(luò)收集整理.word版本可編輯.歡迎下載支持.冗余度大、插入異常、修改異常、刪除異常UR表STUD(學(xué)號，姓名，性別)和表COUR(學(xué)號，課程號，課程名稱，成績)如果采用“表STUD_COUR”表示的數(shù)據(jù)冗余量大，但查找速度快。F例如：關(guān)系模式職工(職工號，姓名，出生年月，部門，工資，獎金)屬于第3范式。關(guān)系模式職工(職工號，姓名，出生年月，部門，工資，獎金，總收入)存在數(shù)據(jù)冗知識點(diǎn)18：計(jì)算機(jī)網(wǎng)絡(luò)的基本概念所謂計(jì)算機(jī)網(wǎng)絡(luò)就是利用通信設(shè)備和線路將地理位置不同的、功能獨(dú)立的多個計(jì)算機(jī)系統(tǒng)互連起來，以功能完善的網(wǎng)絡(luò)軟件實(shí)現(xiàn)網(wǎng)絡(luò)中資源共享和信息傳遞的系統(tǒng)。遠(yuǎn)程終端聯(lián)機(jī)階段、計(jì)算機(jī)網(wǎng)絡(luò)階段、計(jì)算機(jī)網(wǎng)絡(luò)互聯(lián)階段、信息高速公路階段從計(jì)算機(jī)網(wǎng)絡(luò)的結(jié)構(gòu)來看，計(jì)算機(jī)網(wǎng)絡(luò)主要由通信子網(wǎng)和資源子網(wǎng)組成。(1)廣域網(wǎng)WAN:是一種跨度大的地域網(wǎng)絡(luò)，通常覆蓋一個國家或州。(2)城域網(wǎng)MAN:一種大型的局域網(wǎng)，使用類似局域網(wǎng)的技術(shù)，它可能覆蓋一個城市。(3)局域網(wǎng)LAN:適用于一個建筑物(辦公樓)或相鄰的大樓內(nèi)，屬于一個部門或者單位組建的專用網(wǎng)絡(luò)，如公司或高校的校園內(nèi)部網(wǎng)絡(luò)。協(xié)議的概念：為使網(wǎng)內(nèi)各計(jì)算機(jī)之間的通信可靠有效，通信雙方必須共同遵守的規(guī)則和約定稱為通信協(xié)議。OSI/RM七層參考模型：從低到高分別是：物理層，數(shù)據(jù)鏈路層，網(wǎng)絡(luò)層，傳輸層，會話層，表示層，應(yīng)用層例如：在這七參考模型中，信號的實(shí)際傳輸由物理層實(shí)現(xiàn)。萬維網(wǎng)WWW和FTP服務(wù)工作于應(yīng)用層。道宿適用于遠(yuǎn)距離傳輸并行通信：一個字符中的各個位同時(shí)傳輸，一次傳輸一個字符，在時(shí)間上是同時(shí)的。一位數(shù)據(jù)文檔來源為:從網(wǎng)絡(luò)收集整理.word版本可編輯.歡迎下載支持.占用一條數(shù)據(jù)線，根據(jù)數(shù)據(jù)位的不同，需要不同的數(shù)據(jù)通道，適用于近距離傳輸。最常見的是我們用的并行打印機(jī)。單工：信號只能向一個方向傳輸半雙工：信號可以雙向傳送，但要交替進(jìn)行。即：通信雙方在每一時(shí)刻只能由甲方傳給乙方或由乙方傳給甲方，這種通信屬于半雙工全雙工：信號可同時(shí)雙向傳送息。電路交換：在通話的全部時(shí)間內(nèi)通話雙方用戶始終占據(jù)端到端的固定傳輸帶寬，并且獨(dú)占用戶分組交換：把信息分割成一個個不超過一定長度的數(shù)據(jù)包(即分組)來傳送，接收方則將收到·常用有線傳輸介質(zhì)及特點(diǎn)(教材P192-P193)雙絞線、同軸電纜和光纖是常用的三種有線媒體?！こＳ脽o線傳輸介質(zhì)及特點(diǎn)(教材P193-P196)無線傳輸介質(zhì)有衛(wèi)星、無線電波(廣播，電視)、紅外線(遙控器)、激光以及微波?；鶐鬏敚涸谛诺乐兄苯觽鬏敗盎鶐盘枴?未作處理的原始信號)稱為“基帶傳輸”，傳輸速寬帶傳輸：通過調(diào)制技術(shù)將多路基帶信號遷移到不同頻帶，從而使信道同時(shí)傳送多路信號。信號單向傳輸，如有線電視。有線電視可以同時(shí)收看多個頻道節(jié)目，主要采用頻分多路復(fù)用技術(shù)比特率(bitrate)——單位時(shí)間內(nèi)傳輸比特位數(shù)，單位是bps(bitspersecond)帶寬(Bandwidth)——媒體能夠傳輸?shù)淖罡哳l率與最低頻率的差值，單位是赫茲(Hz)計(jì)算機(jī)網(wǎng)絡(luò)中體現(xiàn)數(shù)據(jù)傳輸可靠性的指標(biāo)是誤碼率。最大數(shù)據(jù)傳輸速率C=2BlogN(bps)其中B為帶寬，N為電平數(shù)。2定理給出的噪聲影響下的最大傳輸速率公式最大數(shù)據(jù)傳輸速率C=Blog(1＋S/N)(bps)，其中S/N為信噪比。一般S/N不直接給出，而使2·局域網(wǎng)的特點(diǎn)(教材P198)之間的數(shù)據(jù)傳輸和資源共享的系統(tǒng)稱為局域網(wǎng)局域網(wǎng)的拓?fù)浣Y(jié)構(gòu)：是指計(jì)算機(jī)網(wǎng)絡(luò)的硬件系統(tǒng)的連接形式即網(wǎng)絡(luò)的硬件布局。對等(PeertoPeer)模式、工作站/文件服務(wù)器模式文檔來源為:從網(wǎng)絡(luò)收集整理.word版本可編輯.歡迎下載支持.客戶機(jī)/服務(wù)器模式(C/S模式)(詳見教材P176和P200)C/S為二層結(jié)構(gòu)，即：客戶機(jī)/服務(wù)器訪問速度較快，客戶端的維護(hù)困難、成本高瀏覽器/服務(wù)器模式(B/S模式)(詳見教材P176和P201)B/S為三層結(jié)構(gòu)，即：客戶機(jī)/Web服務(wù)器/服務(wù)器訪問速度較C/S模式慢，分布性強(qiáng)，客戶端的維護(hù)容易，總成本低。局域網(wǎng)的網(wǎng)絡(luò)硬件主要包括服務(wù)器、工作站、網(wǎng)卡和傳輸介質(zhì)·局域網(wǎng)操作系統(tǒng)——Netware，Unix，WindowsNT/2000Sever中繼器：屬于物理層，只能接收和轉(zhuǎn)發(fā)數(shù)據(jù)流，只適用于總線拓?fù)浣Y(jié)構(gòu)的網(wǎng)絡(luò)。集線器：屬于數(shù)據(jù)鏈路層，對接收到的信號進(jìn)行再生整形放大，以擴(kuò)大傳輸距離。網(wǎng)橋：屬于數(shù)據(jù)鏈路層，用于互連兩個局域網(wǎng)(在數(shù)據(jù)鏈路層以上采用相同協(xié)議的兩個網(wǎng)絡(luò))·交換機(jī)與交換網(wǎng)絡(luò)、虛擬局域網(wǎng)概念及其工作原理交換機(jī)：把一個網(wǎng)絡(luò)從邏輯上劃分成幾個較小的網(wǎng)段。網(wǎng)關(guān)：通過使用適當(dāng)?shù)挠布c軟件實(shí)現(xiàn)不同網(wǎng)絡(luò)協(xié)議之間的轉(zhuǎn)換功能。即：網(wǎng)關(guān)使異種異構(gòu)網(wǎng)絡(luò)實(shí)現(xiàn)互連。Internet)是國際計(jì)算機(jī)互聯(lián)網(wǎng)絡(luò)，它將全世界不同國家、不同地區(qū)、不同部門和機(jī)構(gòu)的不同類型的計(jì)算機(jī)及國家主干網(wǎng)、廣域網(wǎng)、城域網(wǎng)、局域網(wǎng)通過網(wǎng)絡(luò)互聯(lián)設(shè)備互聯(lián)，因此是一個“計(jì)算機(jī)網(wǎng)絡(luò)的網(wǎng)絡(luò)”。IP輸網(wǎng)絡(luò)層(IP)為網(wǎng)際互聯(lián)協(xié)議。負(fù)責(zé)將信息從一臺主機(jī)傳到指定接收的另一臺主機(jī)傳送層(TCP)為傳輸控制協(xié)議，負(fù)責(zé)提供可靠和高效的數(shù)據(jù)傳送服務(wù)如電子郵件協(xié)議TCP/IP協(xié)議是Internet上各種網(wǎng)絡(luò)和各種不同類型的計(jì)算機(jī)相互通信的基礎(chǔ)。標(biāo)準(zhǔn)掩碼是：標(biāo)準(zhǔn)掩碼是：文檔來源為:從網(wǎng)絡(luò)收集整理.word版本可編輯.歡迎下載支持.D類IP地址：第一段數(shù)字范圍為224~239，D類地址用作多目的地信息的傳輸，給因特網(wǎng)體IP電話傳輸過程中可能使用不同的物理鏈路，所以話費(fèi)更便宜。域名系統(tǒng)域名地址(用標(biāo)識符表示)和用數(shù)字表示的IP地址實(shí)際上是同一個對象，只是稱呼P從右到左，子域名分別表示：國家或地區(qū)的名稱、組織類型、組織名稱、分組織名稱、計(jì)算機(jī)名稱等，如：電子郵件E-Mail，文件傳輸FTP，萬維網(wǎng)WWW。電話撥號接入、寬帶接入方式、局域網(wǎng)接入方式·搜索引擎的工作原理與使用(教材P219—P221)信息安全的含義：信息的可靠性:是網(wǎng)絡(luò)信息系統(tǒng)能夠在規(guī)定條件下和規(guī)定的時(shí)間內(nèi)完成規(guī)定的功能的特性。信息的可用性：是網(wǎng)絡(luò)信息可被授權(quán)實(shí)體訪問并按需求使用的特性。信息的保密性：是網(wǎng)絡(luò)信息不被泄露給非授權(quán)的用戶、實(shí)體或過程，或供其利用的特性。信息的完整性：是網(wǎng)絡(luò)信息未經(jīng)授權(quán)不能進(jìn)行改變的特性。信息的不可抵賴性(也稱不可否認(rèn)性)：在網(wǎng)絡(luò)信息系統(tǒng)的信息交互過程中，確信參與者的真實(shí)同一性。信息的可控性：是對網(wǎng)絡(luò)信息的傳播及內(nèi)容具有控制能力的特性。保護(hù)，檢測，反應(yīng)，恢復(fù)網(wǎng)絡(luò)安全，數(shù)據(jù)安全，病毒防治，預(yù)防內(nèi)部犯罪軟件安全的核心是操作系統(tǒng)和安全性制或者在計(jì)算機(jī)程序中插入的破壞計(jì)算機(jī)功能或者破壞數(shù)據(jù)，影響計(jì)算機(jī)使用，并能自我復(fù)制的一組計(jì)算機(jī)指令或者程序代碼文檔來源為:從網(wǎng)絡(luò)收集整理.word版本可編輯.歡迎下載支持.