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

2005/2006/2009清華大學(xué)計算機應(yīng)用方向復(fù)試筆試題

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

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

  當(dāng)考研復(fù)試遭遇潛規(guī)則 過來人談如何聯(lián)系導(dǎo)師

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

  

附圖1.JPG

  

附圖2.JPG

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

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

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

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

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

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

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

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

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

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

  3. A算法。其中各節(jié)點旁標(biāo)記的是該節(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ù)編碼的兩個國際標(biāo)準,說明它們的編碼參數(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所示博弈樹,按從左到右的順序進行α-β剪枝搜索,試標(biāo)明各生成節(jié)點的到推值,何處發(fā)生剪枝,及應(yīng)選擇的走步。

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

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

  多媒體部分:

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

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

  三,給四個概率(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ù)編碼的幾個國際語音標(biāo)準的特點

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

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

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

  相關(guān)鏈接:

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

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

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

文章搜索
萬題庫小程序
萬題庫小程序
·章節(jié)視頻 ·章節(jié)練習(xí)
·免費真題 ·模考試題
微信掃碼,立即獲取!
掃碼免費使用
考研英語一
共計364課時
講義已上傳
53214人在學(xué)
考研英語二
共計30課時
講義已上傳
5495人在學(xué)
考研數(shù)學(xué)一
共計71課時
講義已上傳
5100人在學(xué)
考研數(shù)學(xué)二
共計46課時
講義已上傳
3684人在學(xué)
考研數(shù)學(xué)三
共計41課時
講義已上傳
4483人在學(xué)
推薦使用萬題庫APP學(xué)習(xí)
掃一掃,下載萬題庫
手機學(xué)習(xí),復(fù)習(xí)效率提升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套卷
萬題庫
微信小程序
幫助
中心
文章責(zé)編:zhouxin1879