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