清華2005/2006/2009年計(jì)算機(jī)應(yīng)用考研復(fù)試筆試試題_跨考網(wǎng)

　　====人工智能====

　　一、對(duì)下圖所示博弈樹(shù)進(jìn)行α-β剪枝，標(biāo)明各結(jié)點(diǎn)的倒推值及何處發(fā)生剪枝。(見(jiàn)附圖1。數(shù)值不準(zhǔn)，僅作參考。)

　　二、某問(wèn)題由給定一些公式描述(一共有5，6個(gè)公式，都忘了，省略)：

　　求證：( (存在量詞)x)H(x) 請(qǐng)用基于規(guī)則的逆向演繹系統(tǒng)求解( x)H(x)成立。要求給出一個(gè)求得的一致解圖，并說(shuō)明為什么它是一致的;給出目標(biāo)的解答。

　　三、給1～9九個(gè)數(shù)字排一個(gè)序列，使得該序列的前n(n=1,...,9) 個(gè)數(shù)字組成的整數(shù)能被n整除。

　　(1)、討論哪些知識(shí)可以幫助該問(wèn)題的求解。

　　(2)、用產(chǎn)生式系統(tǒng)描述該問(wèn)題。(給出綜合數(shù)據(jù)庫(kù)，規(guī)則集，上述 知識(shí)要在規(guī)則集中反映出來(lái))

　　二、對(duì)狀態(tài)空間圖進(jìn)行搜索，標(biāo)出下述算法的擴(kuò)展結(jié)點(diǎn)序列和求得的解路徑。序列和解路徑用字母串表示，如SABC。(見(jiàn)附圖2。數(shù)值不準(zhǔn)，僅作參考。)

　　1. 寬度優(yōu)先搜索;

　　2. 深度優(yōu)先搜索;

　　3. A算法。其中各節(jié)點(diǎn)旁標(biāo)記的是該節(jié)點(diǎn)的h值，路徑上的數(shù)字表示該路徑的耗散值。

　　三、請(qǐng)回答下列問(wèn)題：

　　1. α-β剪枝的原理，即為什么可以α-β剪枝。

　　2. 模擬退火算法的特點(diǎn)。

　　3. 簡(jiǎn)述遺傳算法的過(guò)程。

　　=====多媒體=====(和往年的沒(méi)變化)

　　一、什么是多媒體技術(shù)(定義)?其關(guān)鍵技術(shù)是什么?

　　二、寫出音頻差分編碼(DPCM)的原理。

　　三、寫出JPEC壓縮基本原理

　　四、已知某信源的四個(gè)符號(hào)的概率分別為：a1 - 0.5，a2 - 0.2412，a3 - 0.1702，a4 - 0.0886(數(shù)值記得不太準(zhǔn))，求信源的Huffman編碼，計(jì)算信源的熵以及編碼的平均碼長(zhǎng)。

　　五、基于內(nèi)容檢索的多媒體數(shù)據(jù)庫(kù)由哪些部分組成?請(qǐng)描述基于內(nèi)容檢索的工作過(guò)程。

　　二、寫出音頻差分編碼(DPCM)的原理。列舉參數(shù)編碼的兩個(gè)國(guó)際標(biāo)準(zhǔn)，說(shuō)明它們的編碼參數(shù)和數(shù)據(jù)率。

　　三、量化方法的分類?某均勻量化器的輸出為L(zhǎng)階，輸出編碼位數(shù)n位。則已知L的話，n的值是多少?已知n的話，L的值為多少?

　　四、信息的量如何度量?離散信源的無(wú)損編碼的理論極限(好像是這么寫的)是什么?

　　已知某信源的四個(gè)符號(hào)的概率分別為：a1 - 0.5，a2 - 0.2412，a3 - 0.1702，a4 - 0.0886(數(shù)值記得不太準(zhǔn))，求信源的Huffman編碼，計(jì)算信源的熵以及編碼的平均碼長(zhǎng)。

　　五、基于內(nèi)容檢索的多媒體數(shù)據(jù)庫(kù)由哪些部分組成?請(qǐng)描述基于內(nèi)容檢索的工作過(guò)程。

　　==================================================

　　人智部分：

　　一,4個(gè)問(wèn)答(10分)

　　1,產(chǎn)生式系統(tǒng)的三要素

　　2，正向演繹系統(tǒng)中， 如何判斷是否一致解

　　3，8數(shù)碼問(wèn)題，找出一個(gè)滿足單調(diào)條件的h， 證明為何滿足單調(diào)條件

　　4，忘了，

　　二(15分),圖1所示博弈樹(shù)，按從左到右的順序進(jìn)行α-β剪枝搜索，試標(biāo)明各生成節(jié)點(diǎn)的到推值，何處發(fā)生剪枝，及應(yīng)選擇的走步。

　　三(15分)，某問(wèn)題的狀態(tài)空間圖如圖2所示，其中括號(hào)內(nèi)標(biāo)明的是各節(jié)點(diǎn)的h值，弧線邊的數(shù)字是該弧線的耗散值，試用A算法求解從初始節(jié)點(diǎn)S到目標(biāo)節(jié)點(diǎn)T的路徑。要求給出搜索圖，標(biāo)各節(jié)點(diǎn)的f值，及各節(jié)點(diǎn)的擴(kuò)展次序，并給出求得的解路徑。

　　四(10分)，(四選二)專家系統(tǒng)，神經(jīng)網(wǎng)絡(luò)，模擬退火，遺傳算法原理及其特點(diǎn)

　　多媒體部分：

　　一，多媒體計(jì)算機(jī)的定義及多媒體計(jì)算機(jī)的關(guān)鍵技術(shù)

　　二， DPCM編碼原理，參數(shù)編碼的幾個(gè)國(guó)際語(yǔ)音標(biāo)準(zhǔn)的特點(diǎn)

　　三，給四個(gè)概率(0.5, 0.25,0.125,0.125)信源熵計(jì)算，霍夫曼編碼，

　　四，JPEG壓縮編碼原理及實(shí)現(xiàn)過(guò)程

　　五，視頻會(huì)議系統(tǒng)，基于內(nèi)容檢索的多媒體數(shù)據(jù)庫(kù)的原理

　　人智

　　1 在一個(gè)最大最小樹(shù)上αβ剪枝

　　2 謂詞的歸結(jié)證明，修改證明樹(shù)，提取回答

　　3 證明一個(gè)啟發(fā)函數(shù)為單調(diào)的

　　4 專家系統(tǒng)，神經(jīng)網(wǎng)絡(luò)，模擬退火，遺傳算法原理及其特點(diǎn)

　　媒體

　　1 多媒體計(jì)算機(jī)的定義及多媒體計(jì)算機(jī)的關(guān)鍵技術(shù)

　　2 DPCM編碼原理，參數(shù)編碼的幾個(gè)國(guó)際語(yǔ)音標(biāo)準(zhǔn)的特點(diǎn)

　　3 VGA卡幀存儲(chǔ)器設(shè)計(jì)

　　4 信源熵計(jì)算，霍夫曼編碼，JPEG壓縮編碼原理

　　5 視頻會(huì)議系統(tǒng)，基于內(nèi)容檢索的多媒體數(shù)據(jù)庫(kù)的原理