2005/2006/2009年清華大學計算機應用方向復試筆試試題回憶

zhouheng8688

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

一、對下圖所示博弈樹進行α-β剪枝，標明各結點的倒推值及何處發生剪枝。（見附圖1。數值不準，僅作參考。）

二、某問題由給定一些公式描述（一共有5，6個公式，都忘了，省略）：
求證：( （存在量詞）x)H(x) 請用基于規則的逆向演繹系統求解( x)H(x)成立。要求給出一個求得的一致解圖，并說明為什么它是一致的；給出目標的解答。

三、給1～9九個數字排一個序列，使得該序列的前n(n=1,...,9) 個數字組成的整數能被n整除。
　　(1)、討論哪些知識可以幫助該問題的求解。
　　(2)、用產生式系統描述該問題。(給出綜合數據庫，規則集，上述 知識要在規則集中反映出來)

二、對狀態空間圖進行搜索，標出下述算法的擴展結點序列和求得的解路徑。序列和解路徑用字母串表示，如SABC。（見附圖2。數值不準，僅作參考。）
1. 寬度優先搜索；
2. 深度優先搜索；
3. A算法。其中各節點旁標記的是該節點的h值，路徑上的數字表示該路徑的耗散值。

三、請回答下列問題：
1. α-β剪枝的原理，即為什么可以α-β剪枝。
2. 模擬退火算法的特點。
3. 簡述遺傳算法的過程。


=====多媒體=====（和往年的沒變化）

一、什么是多媒體技術（定義）？其關鍵技術是什么？

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

三、寫出JPEC壓縮基本原理

四、已知某信源的四個符號的概率分別為：a1 - 0.5，a2 - 0.2412，a3 - 0.1702，a4 - 0.0886（數值記得不太準），求信源的Huffman編碼，計算信源的熵以及編碼的平均碼長。

五、基于內容檢索的多媒體數據庫由哪些部分組成？請描述基于內容檢索的工作過程。

二、寫出音頻差分編碼(DPCM)的原理。列舉參數編碼的兩個國際標準，說明它們的編碼參數和數據率。

三、量化方法的分類？某均勻量化器的輸出為L階，輸出編碼位數n位。則已知L的話，n的值是多少？已知n的話，L的值為多少？

四、信息的量如何度量？離散信源的無損編碼的理論極限（好像是這么寫的）是什么？
已知某信源的四個符號的概率分別為：a1 - 0.5，a2 - 0.2412，a3 - 0.1702，a4 - 0.0886（數值記得不太準），求信源的Huffman編碼，計算信源的熵以及編碼的平均碼長。

五、基于內容檢索的多媒體數據庫由哪些部分組成？請描述基于內容檢索的工作過程。


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




人智部分：

一,4個問答（10分）
   1,產生式系統的三要素
   2，正向演繹系統中， 如何判斷是否一致解
   3，8數碼問題，找出一個滿足單調條件的h， 證明為何滿足單調條件
   4，忘了，
二（15分）,圖1所示博弈樹，按從左到右的順序進行α-β剪枝搜索，試標明各生成節點的到推值，何處發生剪枝，及應選擇的走步。
三（15分），某問題的狀態空間圖如圖2所示，其中括號內標明的是各節點的h值，弧線邊的數字是該弧線的耗散值，試用A算法求解從初始節點S到目標節點T的路徑。要求給出搜索圖，標各節點的f值，及各節點的擴展次序，并給出求得的解路徑。
四（10分），（四選二）專家系統，神經網絡，模擬退火，遺傳算法原理及其特點

多媒體部分：

一，多媒體計算機的定義及多媒體計算機的關鍵技術
二， DPCM編碼原理，參數編碼的幾個國際語音標準的特點
三，給四個概率（0.5, 0.25,0.125,0.125）信源熵計算，霍夫曼編碼，
四，JPEG壓縮編碼原理及實現過程
五，視頻會議系統，基于內容檢索的多媒體數據庫的原理



人智

1 在一個最大最小樹上αβ剪枝
2 謂詞的歸結證明，修改證明樹，提取回答
3 證明一個啟發函數為單調的
4 專家系統，神經網絡，模擬退火，遺傳算法原理及其特點

媒體

1 多媒體計算機的定義及多媒體計算機的關鍵技術
2 DPCM編碼原理，參數編碼的幾個國際語音標準的特點
3 VGA卡幀存儲器設計
4 信源熵計算，霍夫曼編碼，JPEG壓縮編碼原理
5 視頻會議系統，基于內容檢索的多媒體數據庫的原理

wangxh308

好東西，謝謝！

zk69052

看看

draw5230

謝謝樓主

21-computer

不錯~

yuecong0120

多謝樓主{:soso_e182:}