【正文】 術(shù)的定義，它有4個(gè)顯著的特征，即集成性、實(shí)時(shí)性、數(shù)字化和交互性，這也是它區(qū)別于傳統(tǒng)計(jì)算機(jī)系統(tǒng)的特征。3 流媒體技術(shù)流媒體Streaming Media它是一種可以使音頻、視頻和其他多媒體信息能夠在Internet及Intranet上以實(shí)時(shí)的、無(wú)須下載等待的方式進(jìn)行播放的技術(shù)，流式傳播方式是將動(dòng)畫、視頻、音頻等多媒體文件經(jīng)過(guò)特殊的壓縮方式分成一個(gè)個(gè)壓縮包，由視頻服務(wù)器向用戶計(jì)算機(jī)連續(xù)、實(shí)時(shí)地傳遞。IETF（互聯(lián)網(wǎng)工程任務(wù)組）中的Integrated Services（綜合服務(wù)）工作組開發(fā)了一個(gè)同名的Internet增強(qiáng)服務(wù)模型，包括besteffort（盡力傳送）服務(wù)和realtime（實(shí)時(shí)傳送）服務(wù)。后者就是為了在復(fù)雜而且異構(gòu)的IP網(wǎng)絡(luò)中傳輸多媒體數(shù)據(jù)而提供質(zhì)量保證，下面4種協(xié)議就是它的基礎(chǔ)：實(shí)時(shí)傳輸協(xié)議RTP、實(shí)時(shí)傳輸控制協(xié)議RTCP、實(shí)時(shí)流協(xié)議RTSP，以及資源預(yù)訂協(xié)議RSVP。?。?！二．音頻處理1音頻數(shù)字化需要經(jīng)過(guò)“模擬/數(shù)字(A/D)”轉(zhuǎn)換電路通過(guò)采樣和量化轉(zhuǎn)變成數(shù)字音頻信號(hào),計(jì)算機(jī)才能對(duì)其進(jìn)行識(shí)別,播放時(shí),又需要經(jīng)過(guò)“數(shù)字/模擬(D/A)”轉(zhuǎn)換電路還原為模擬信號(hào),放大輸出到揚(yáng)聲器。模擬信號(hào)變數(shù)字信號(hào)常用技術(shù)：PCM脈碼調(diào)制原理，三個(gè)過(guò)程：采樣、量化和編碼。PCM技術(shù)實(shí)現(xiàn)涉及的問(wèn)題：采樣頻率和采樣量級(jí)：采樣頻率，按照奈奎斯特定律，應(yīng)該是音頻最高頻率的二倍；量級(jí)，即音頻數(shù)字化劃分的等級(jí)數(shù)目。 WAVE波形文件是基于PCM技術(shù)的波形音頻文件,文件擴(kuò)展名是WAV,是Windows操作系統(tǒng)所使用的標(biāo)準(zhǔn)數(shù)字音頻文件。MIDI文件則是按MIDI數(shù)字化音樂(lè)的國(guó)際標(biāo)準(zhǔn)來(lái)記錄描述音符,音高,音長(zhǎng),音量和觸鍵力度(鍵從觸按到最低位置的速度)等音樂(lè)信息的指令,。MP3全稱為MPEG Audio ,也規(guī)定了視頻伴音系統(tǒng),因此,MPEG標(biāo)準(zhǔn)里也就包括了音頻壓縮方面的標(biāo)準(zhǔn),稱為MPEG Audio Layer3為標(biāo)準(zhǔn)的壓縮編碼的一種數(shù)字音頻格式文件。 文件,聲音失真也比較嚴(yán)重。 與MP3相比較有以下優(yōu)點(diǎn):具有與MP3相當(dāng)?shù)囊糍|(zhì),但容量更小。采用了更先進(jìn)的壓縮算法,在給定速率下可獲得更好的質(zhì)量。適合于低速率傳輸。在頻譜結(jié)構(gòu)上更接近于原始音頻,因而具有更好的聲音保真度。三．圖形和圖像處理在計(jì)算機(jī)中記錄和處理圖形圖像,有圖的矢量表示法和位圖(點(diǎn)陣圖)表示法兩種工作方式。位圖可以看作是在一個(gè)柵格網(wǎng)上的圖案,即點(diǎn)陣圖。,每一個(gè)小方塊中被填充成顏色時(shí),它就能表達(dá)出圖像信息,其中每一個(gè)小方塊稱為像素。在一個(gè)計(jì)算機(jī)系統(tǒng)中,表示一幅圖像的一個(gè)像素的顏色所使用的二進(jìn)制位數(shù)就叫做顏色深度。矢量圖用數(shù)學(xué)公式對(duì)物體進(jìn)行描述以建立圖像。在矢量圖形中,把一些形狀簡(jiǎn)單的物體如點(diǎn),直線,曲線,圓,多邊形,球體,立方體,矢量字體等稱作圖元,再用這些簡(jiǎn)單的圖元來(lái)構(gòu)成復(fù)雜的圖形。矢量圖形最基本的特點(diǎn)是充分利用了輸出設(shè)備的分辨率,能獲得高精度的打印輸出。矢量圖形信息量少,因而文件較小,能快速打印和屏幕顯示。具有高度的可編輯性。與位圖相比,矢量圖形缺乏真實(shí)感。矢量圖形能夠表示三維物體并生成不同的視圖,而在位圖圖像中,三維信息已經(jīng)丟失,難以生成不同的視圖常見的顏色模型有RGB顏色模型,CMYK顏色模型,HSB顏色模型,Lab顏色模型,Indexed顏色模型,GrayScale灰度顏色模型等。(1)顏色分辨率顏色分辨率,(256色),16位,24位,32位,36位,48位,64位等。(2)圖形圖像的分辨率圖形圖像的分辨率是用每英寸像素?cái)?shù)(pixel per inch,ppi)來(lái)衡量的。(3)設(shè)備的分辨率輸入輸出設(shè)備的分辨率是由設(shè)備本身的最小單位決定的,多數(shù)設(shè)備分辨率就是用“最小單位/英寸”來(lái)表示的。輸入設(shè)備如鼠標(biāo)器,掃描儀及數(shù)字化儀等都具有輸入分辨率,由硬件記錄物理移動(dòng)的精度所決定。顯示器的分辨率有物理分辨率和顯示分辨率兩種。打印機(jī)的分辨率是最容易理解的,如激光打印機(jī)在每英寸上打出的激光點(diǎn)或噴墨打印機(jī)在每英寸上打印的墨點(diǎn),若它們的分辨率為300dpi,則表示可以在每英寸上可以打印300點(diǎn)。數(shù)字化的聲音,圖像以及視頻信號(hào)的數(shù)據(jù)量非常大,數(shù)據(jù)壓縮編碼技術(shù)是多媒體信息處理的關(guān)鍵技術(shù)。(1)數(shù)據(jù)壓縮編碼方法數(shù)據(jù)壓縮方法一般劃分為兩類:可逆編碼方法和不可逆編碼方法。可逆編碼方法的解碼圖像必須和原始圖像嚴(yán)格相同,即壓縮是完全可以恢復(fù)的或無(wú)偏差的。這種壓縮方法也稱之為無(wú)損壓縮。例如：霍夫曼壓縮,詞典編碼等。用不可逆編碼方法壓縮的圖像,在還原以后與原始圖像相比有一定的誤差,所以又稱為有損壓縮編碼。如脈沖編碼調(diào)制(PCM)。(2)聲音數(shù)據(jù)編碼聲音數(shù)據(jù)編碼從壓縮方法看分為波形編碼,參數(shù)編碼和混合編碼。(4)圖像數(shù)據(jù)壓縮編碼圖像數(shù)據(jù)壓縮技術(shù)主要有三個(gè)標(biāo)準(zhǔn)：靜態(tài)圖像壓縮標(biāo)準(zhǔn)JPEG,。常見圖形圖像文件格式開發(fā)圖形圖像軟件的軟件廠商眾多,由于在存儲(chǔ)方式,存儲(chǔ)技術(shù)及發(fā)展觀點(diǎn)上的差異,因而也就導(dǎo)致了圖像文件格式眾多,常見的圖形圖像文件格式有以下幾種。 BMP格式是標(biāo)準(zhǔn)的Windows和OS/2操作系統(tǒng)的基本位圖(Bitmap)格式,。JPG格式是由聯(lián)合圖像專家組(JPEG),可以達(dá)到很高的壓縮比,是Internet 上支持的主要圖像文件格式之一。計(jì)算機(jī)公共基礎(chǔ)（高級(jí)）數(shù)據(jù)結(jié)構(gòu)與算法(八大考點(diǎn))考點(diǎn)一:算法 。它有4個(gè)基本特征，分別是可行性、確定性、有窮性和擁有足夠的情報(bào)。算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算所需要的計(jì)算工作量(或算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù))算法的空間復(fù)雜度是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間.考點(diǎn)二:數(shù)據(jù)結(jié)構(gòu)的基本概念. 數(shù)據(jù)結(jié)構(gòu)概念一般包括3個(gè)方面的內(nèi)容：數(shù)據(jù)之間的邏輯關(guān)系（邏輯結(jié)構(gòu)）、數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)方式（存儲(chǔ)結(jié)構(gòu)）以及在這些數(shù)據(jù)上定義的運(yùn)算的集合（數(shù)據(jù)的運(yùn)算）.數(shù)據(jù)的邏輯結(jié)構(gòu)是指反映數(shù)據(jù)元素之間邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu)；數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式。在數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)中，不僅要存放各數(shù)據(jù)元素的信息，還需要存放各數(shù)據(jù)元素之間的前后件關(guān)系的信息。，存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)空間可以是連續(xù)的，也可以是不連續(xù)的，各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致。，一種數(shù)據(jù)結(jié)構(gòu)根據(jù)需要可以表示成多種存儲(chǔ)結(jié)構(gòu)。常用的存儲(chǔ)結(jié)構(gòu)有順序、鏈接、索引等，而采用不同的存儲(chǔ)結(jié)構(gòu)，其數(shù)據(jù)處理的效率是不同的；一個(gè)數(shù)據(jù)結(jié)構(gòu)中的各數(shù)據(jù)元素在計(jì)算機(jī)存儲(chǔ)空間中的位置關(guān)系與邏輯關(guān)系是有可能不同的。否則稱之為非線性結(jié)構(gòu)。考點(diǎn)三:線性表及其順序存儲(chǔ)結(jié)構(gòu)，其主要特點(diǎn)是數(shù)據(jù)元素按線性表的邏輯次序，依次存放在一組地址連續(xù)的存儲(chǔ)單元中。在存儲(chǔ)單元中各元素的物理位置和邏輯結(jié)構(gòu)中各結(jié)點(diǎn)間的相鄰關(guān)系是一致的。考點(diǎn)四:棧和隊(duì)列1. 棧和隊(duì)列都是一種特殊的操作受限的線性表，只允許在端點(diǎn)處進(jìn)行插入和刪除。二者的區(qū)別是：棧只允許在表的一端進(jìn)行插入或刪除操作，是一種后進(jìn)先出的線性表；而隊(duì)列只允許在表的一端進(jìn)行插入操作，在另一端進(jìn)行刪除操作，是一種先進(jìn)先出的線性表。棧和隊(duì)列的共同特點(diǎn)是只允許在端點(diǎn)處插入和刪除元素2. 常常一個(gè)程序中要用到多個(gè)棧，為了不發(fā)生上溢錯(cuò)誤，就必須給每個(gè)棧分配一個(gè)足夠大的存儲(chǔ)空間。但實(shí)際中，很難準(zhǔn)確地估計(jì)，若每個(gè)棧都分配過(guò)大的存儲(chǔ)空間，勢(shì)必造成系統(tǒng)空間緊張；若讓多個(gè)棧共用一個(gè)足夠大的連續(xù)存儲(chǔ)空間，則可利用棧的動(dòng)態(tài)特性使他們的存儲(chǔ)空間互補(bǔ)。所以,由兩個(gè)棧共享一個(gè)存儲(chǔ)空間的好處是節(jié)省存儲(chǔ)空間，降低上溢發(fā)生的機(jī)率(設(shè)有兩個(gè)串p和q，求q在p中首次出現(xiàn)位置的運(yùn)算稱作模式匹配)(n個(gè)頂點(diǎn)的連通圖中邊的條數(shù)至少為n1 )考點(diǎn)五:線性鏈表(鏈?zhǔn)酱鎯?chǔ)中每個(gè)結(jié)點(diǎn)由兩部分組成:數(shù)據(jù)域和指針域)，它克服了順序存儲(chǔ)結(jié)構(gòu)的缺點(diǎn)：它的結(jié)點(diǎn)空間可以動(dòng)態(tài)申請(qǐng)和釋放；它的數(shù)據(jù)元素的邏輯次序靠結(jié)點(diǎn)的指針來(lái)指示，不需要移動(dòng)數(shù)據(jù)元素。但是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)也有不足之處：① 每個(gè)結(jié)點(diǎn)中的指針域需額外占用存儲(chǔ)空間；② 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是一種非隨機(jī)存儲(chǔ)結(jié)構(gòu)。用鏈表表示線性表的突出優(yōu)點(diǎn)是便于插入和刪除操作.考點(diǎn)六:樹與二叉樹，其中一個(gè)特定的結(jié)點(diǎn)稱為根，其余結(jié)點(diǎn)分為若干個(gè)不相交的集合。每個(gè)集合同時(shí)又是一棵樹。樹有且只有1個(gè)根結(jié)點(diǎn)。二叉樹的遍歷可以分為三種:a. 前序遍歷(DLR)是指先訪問(wèn)根結(jié)點(diǎn),然后遍歷左子樹,最后遍歷右子樹.(先根后左再右)b. 中序遍歷(LDR)是指先遍歷左子樹,然后訪問(wèn)根結(jié)點(diǎn),最后遍歷右子樹.(先左后根再右)c. 后序遍歷(LRD)是指先遍歷左子樹,然后遍歷右子樹,最后訪問(wèn)根結(jié)點(diǎn).(先左后右再根)如:已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是cedba解題思路:由后序或前序遍歷可判斷根結(jié)點(diǎn),再由中序遍歷可判斷左右子樹.考點(diǎn)七:查找技術(shù)順序查找的方法是：用待查關(guān)鍵碼值與線性表中各結(jié)點(diǎn)的關(guān)鍵碼值逐個(gè)比較，直到找出相等的關(guān)鍵碼值，則查找成功；或者找遍所有結(jié)點(diǎn)都不相等，則查找失敗。順序查找的優(yōu)點(diǎn)：對(duì)線性表的結(jié)點(diǎn)的邏輯次序無(wú)要求（不必按關(guān)鍵碼值排序），對(duì)線性表的存儲(chǔ)結(jié)構(gòu)無(wú)要求（順序存儲(chǔ)、鏈接存儲(chǔ)皆可。）二分法查找是一種效率較高的線性表查找方法。要進(jìn)行二分法查找，則線性表結(jié)點(diǎn)必須進(jìn)按關(guān)鍵碼值排好序的，且線性表以順序方式存儲(chǔ)。二分法查找的方法：首先用要查找的關(guān)鍵碼值與線性表中間位置結(jié)點(diǎn)的關(guān)鍵碼值相比較，這個(gè)中間結(jié)點(diǎn)把線性表分成了兩個(gè)子表，比較相等則查找完成，不等則根據(jù)比較結(jié)果確定下一步的查找應(yīng)在哪一個(gè)子表中進(jìn)行，如此進(jìn)行下去，直到找到滿足條件的結(jié)點(diǎn)，或者確定表中沒(méi)有這樣的結(jié)點(diǎn)。對(duì)于二分法查找的缺點(diǎn)是線性表排序需花費(fèi)時(shí)間，順序方式存儲(chǔ)的插入、刪除不便。長(zhǎng)度為n的有序線性表，在最壞情況下，二分查找只需要比較log2n次，而順序查找需要比較n次。考點(diǎn)八:排序技術(shù)一．交換類排序法交換類排序的基本思想:兩兩比較待排序記錄的關(guān)鍵碼,并交換不滿足順序要求的那些偶對(duì),直到全部滿足為止.1) 冒泡排序法（或稱下沉排序）,在最壞情況下，需要的比較次數(shù)為：N（N1）/22) 快速排序法快速排序的平均執(zhí)行時(shí)間為O(nlog2n),顯然優(yōu)于起泡排序和直接插入排序、直接選擇排序方法。需要指出的是，快速排序需要O（log2n）的附加存儲(chǔ)開銷，這是因?yàn)榭焖倥判蛩惴ǖ膶?shí)現(xiàn)過(guò)程中需用到大小為O（log2n）的棧空間。插入排序的基本思想是：每步將一個(gè)待排序記錄按其關(guān)鍵碼值的大小插入到前面已排序的文件中的適當(dāng)位置上，直到全部記錄插入完為止。1） 簡(jiǎn)單插入排序2)希爾(Shell)排序法（縮小增量法）選擇排序的基本思想是：每次從待排序的記錄中選出關(guān)鍵碼值最?。ɑ蜃畲螅┑挠涗?，順序放在已排序的記錄序列的最后，直到全部排完。1） 簡(jiǎn)單選擇排序2） 堆排序程序設(shè)計(jì)基礎(chǔ)(三大考點(diǎn))考點(diǎn)一:程序設(shè)計(jì)方法與風(fēng)格程序的主要風(fēng)格：“清晰第一，效率第二”要形成良好的程序設(shè)計(jì)風(fēng)格，主要應(yīng)注意下述要素：1． 源程序文檔化文檔是有關(guān)計(jì)算機(jī)程序功能、設(shè)計(jì)、編制、使用的文字或圖形資料。編制一個(gè)好的程序首先要確保它的正確性和可靠性還應(yīng)強(qiáng)調(diào)良好的編程風(fēng)格。在書寫時(shí)應(yīng)考慮為程序作注釋。2． 數(shù)據(jù)說(shuō)明的方法3． 語(yǔ)句的結(jié)構(gòu)程序編寫要做到清晰第一、效率第二。4． 輸入和輸出考點(diǎn)二:結(jié)構(gòu)化程序設(shè)計(jì)1． 結(jié)構(gòu)化程序設(shè)計(jì)的原則：概括為：自頂向下、逐步求精、模塊化、限制使用GOTO語(yǔ)句。2． 結(jié)構(gòu)化程序的基本結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、重復(fù)結(jié)構(gòu)（或稱為循環(huán)結(jié)構(gòu)）3． 嚴(yán)格控制GOTO語(yǔ)句的使用。其意思是指：A．用一個(gè)非結(jié)構(gòu)化的程序設(shè)計(jì)語(yǔ)言去實(shí)現(xiàn)一個(gè)結(jié)構(gòu)化的構(gòu)造。B．若不使用GOTO語(yǔ)句會(huì)使功能模糊C．在某種可以改造而不是損害程序可讀性的情況下。相關(guān)知識(shí)：1。程序設(shè)計(jì)語(yǔ)言是用于書寫計(jì)算機(jī)程序的語(yǔ)言，其基本成分有以下4種，數(shù)據(jù)成分：用來(lái)描述程序中的數(shù)據(jù)。運(yùn)算成分：描述程序中所需的運(yùn)算?？刂瞥煞郑河脕?lái)構(gòu)造程序的邏輯控制結(jié)構(gòu)。傳輸成分：定義數(shù)據(jù)傳輸成分，如輸入輸出語(yǔ)言。2．當(dāng)程序之間發(fā)生調(diào)用關(guān)系時(shí)，調(diào)用命令所在的代碼段被稱為主程序，被調(diào)用的代碼段被稱為子程序。子程序是對(duì)功能的抽象，可分為過(guò)程和函數(shù)兩類，兩者的區(qū)別是函數(shù)是通過(guò)函數(shù)名來(lái)返回值的，而過(guò)程只能通過(guò)形式參數(shù)或?qū)θ肿兞窟M(jìn)行修改以返回值?？键c(diǎn)三:面向?qū)ο蟮某绦蛟O(shè)計(jì)一．面向?qū)ο蟮膬?yōu)點(diǎn)：A． 與人類習(xí)慣的思維方法一致B． 穩(wěn)定性好C． 可重用性好（軟件重用是指在不同的軟件開發(fā)過(guò)程中重復(fù)使用相同或相似軟件元素的過(guò)程。重用是提高軟件生產(chǎn)率的最主要的方法。）D．易于開發(fā)大型軟件產(chǎn)品E． 可維護(hù)性好4． 面向?qū)ο蠓椒ǖ幕靖拍?）對(duì)象面向?qū)ο蠓椒▽W(xué)中的對(duì)象是由描述該對(duì)象屬性的數(shù)據(jù)以及可以對(duì)這些數(shù)據(jù)施加的所有操作封裝在一起構(gòu)成的統(tǒng)一體。面向?qū)ο蠓椒ɑ灸康暮椭饕獌?yōu)點(diǎn)：通過(guò)重用性提高軟件的生產(chǎn)率。對(duì)象是面向?qū)ο蠓椒ㄖ凶罨镜母拍?，可以用?lái)表示客觀世界中的任何實(shí)體，對(duì)象是實(shí)體的抽象。對(duì)象是屬性和方法的封裝體。屬性即對(duì)象包含的信息，操作描述了對(duì)象執(zhí)行的功能，操作也稱為方法或服務(wù)。面向?qū)ο蠓椒ê图夹g(shù)以對(duì)象為核心，對(duì)象之間通過(guò)傳遞消息互相聯(lián)系。面向?qū)ο蠓椒ǖ幕靖拍畎ǎ簩?duì)象、屬性、方法、類、繼承、多態(tài)性沒(méi)有過(guò)程調(diào)用。對(duì)象有五個(gè)基本特點(diǎn)：A． 標(biāo)識(shí)惟一性B． 分類性C． 多態(tài)性D．封裝性E． 模塊獨(dú)立性好2）類和實(shí)例 將屬性、操作相似的對(duì)象歸為類。類是具有共同屬性、共同方法的對(duì)象的集合。所以，類是對(duì)象的抽象，它 描述了屬于該對(duì)象類型的所有對(duì)象的性質(zhì)。而一個(gè)對(duì)象則是其對(duì)應(yīng)類的