首頁 - 網(wǎng)校 - 萬題庫 - 美好明天 - 直播 - 導航
熱點搜索
學員登錄 | 用戶名
密碼
新學員
老學員
您現(xiàn)在的位置: 考試吧 > 考研 > 考研復試 > 復試試題 > 正文

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

來源:考試吧 2014-2-11 10:17:22 要考試,上考試吧! 考研萬題庫
2005/2006/2009清華大學計算機應用方向復試筆試題(回憶版),供考生參考!

  過來人考研復試心得:關(guān)于復試不得不知的事兒

  當考研復試遭遇潛規(guī)則 過來人談如何聯(lián)系導師

  2014考研復試過程中禮儀著裝及面試技巧

  

附圖1.JPG

  

附圖2.JPG

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

  一、對下圖所示博弈樹進行α-β剪枝,標明各結(jié)點的倒推值及何處發(fā)生剪枝。(見附圖1。數(shù)值不準,僅作參考。)

  二、某問題由給定一些公式描述(一共有5,6個公式,都忘了,省略):

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

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

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

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

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

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

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

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

  三、請回答下列問題:

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

  2. 模擬退火算法的特點。

  3. 簡述遺傳算法的過程。

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

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

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

  三、寫出JPEC壓縮基本原理

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

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

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

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

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

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

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

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

  人智部分:

  一,4個問答(10分)

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

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

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

  4,忘了,

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

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

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

  多媒體部分:

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

  二, DPCM編碼原理,參數(shù)編碼的幾個國際語音標準的特點

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

  四,JPEG壓縮編碼原理及實現(xiàn)過程

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

  人智

  1 在一個最大最小樹上αβ剪枝

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

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

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

  媒體

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

  2 DPCM編碼原理,參數(shù)編碼的幾個國際語音標準的特點

  3 VGA卡幀存儲器設(shè)計

  4 信源熵計算,霍夫曼編碼,JPEG壓縮編碼原理

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

  相關(guān)鏈接:

  2014考研復試分數(shù)線專題 | 歷年復試分數(shù)線 | 復試交流 | 復試指導

  2014考研成績查詢專題熱點文章 | 成績查詢交流區(qū) | 查分提醒

  2014考研真題及答案解析專題真題及答案交流  |  在線估分

0
收藏該文章
文章搜索
萬題庫小程序
萬題庫小程序
·章節(jié)視頻 ·章節(jié)練習
·免費真題 ·�?荚囶}
微信掃碼,立即獲取!
掃碼免費使用
考研英語一
共計364課時
講義已上傳
53214人在學
考研英語二
共計30課時
講義已上傳
5495人在學
考研數(shù)學一
共計71課時
講義已上傳
5100人在學
考研數(shù)學二
共計46課時
講義已上傳
3684人在學
考研數(shù)學三
共計41課時
講義已上傳
4483人在學
推薦使用萬題庫APP學習
掃一掃,下載萬題庫
手機學習,復習效率提升50%!
版權(quán)聲明:如果考研網(wǎng)所轉(zhuǎn)載內(nèi)容不慎侵犯了您的權(quán)益,請與我們聯(lián)系800@exam8.com,我們將會及時處理。如轉(zhuǎn)載本考研網(wǎng)內(nèi)容,請注明出處。
官方
微信
掃描關(guān)注考研微信
領(lǐng)《大數(shù)據(jù)寶典》
下載
APP
下載萬題庫
領(lǐng)精選6套卷
萬題庫
微信小程序
幫助
中心
文章責編:zhouxin1879