清華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ù)的原理
2022考研初復(fù)試已經(jīng)接近尾聲,考研學(xué)子全面進(jìn)入2023屆備考,跨考為23考研的考生準(zhǔn)備了10大課包全程準(zhǔn)備、全年復(fù)習(xí)備考計(jì)劃、目標(biāo)院校專業(yè)輔導(dǎo)、全真復(fù)試模擬練習(xí)和全程針對(duì)性指導(dǎo);2023考研的小伙伴針也已經(jīng)開(kāi)始擇校和復(fù)習(xí)了,跨考考研暢學(xué)5.0版本全新升級(jí),無(wú)論你在校在家都可以更自如的完成你的考研復(fù)習(xí),暑假集訓(xùn)營(yíng)帶來(lái)了院校專業(yè)初步選擇,明確方向;考研備考全年規(guī)劃,核心知識(shí)點(diǎn)入門;個(gè)性化制定備考方案,助你贏在起跑線,早出發(fā)一點(diǎn)離成功就更近一點(diǎn)!
考研院校專業(yè)選擇和考研復(fù)習(xí)計(jì)劃 | |||
2023備考學(xué)習(xí) | 2023線上線下隨時(shí)學(xué)習(xí) | 34所自劃線院??佳袕?fù)試分?jǐn)?shù)線匯總 | |
2022考研復(fù)試最全信息整理 | 全國(guó)各招生院??佳袕?fù)試分?jǐn)?shù)線匯總 | ||
2023全日制封閉訓(xùn)練 | 全國(guó)各招生院校考研調(diào)劑信息匯總 | ||
2023考研先知 | 考研考試科目有哪些? | 如何正確看待考研分?jǐn)?shù)線? | |
不同院校相同專業(yè)如何選擇更適合自己的 | 從就業(yè)說(shuō)考研如何擇專業(yè)? | ||
手把手教你如何選專業(yè)? | 高校研究生教育各學(xué)科門類排行榜 |
相關(guān)推薦
西南交通大學(xué)計(jì)算機(jī)專業(yè)2020考研復(fù)試分?jǐn)?shù)線
中國(guó)海洋大學(xué)計(jì)算機(jī)專業(yè)2020考研復(fù)試分?jǐn)?shù)線
東南大學(xué)計(jì)算機(jī)專業(yè)2020考研復(fù)試分?jǐn)?shù)線
華中科技大學(xué)計(jì)算機(jī)專業(yè)2020考研復(fù)試分?jǐn)?shù)線
廈門大學(xué)計(jì)算機(jī)專業(yè)2020考研復(fù)試分?jǐn)?shù)線
北京師范大學(xué)計(jì)算機(jī)專業(yè)2020考研復(fù)試分?jǐn)?shù)線
南京大學(xué)計(jì)算機(jī)專業(yè)2020考研復(fù)試分?jǐn)?shù)線
吉林大學(xué)計(jì)算機(jī)專業(yè)2020考研復(fù)試分?jǐn)?shù)線
跨考考研課程
班型 | 定向班型 | 開(kāi)班時(shí)間 | 高定班 | 標(biāo)準(zhǔn)班 | 課程介紹 | 咨詢 |
秋季集訓(xùn) | 沖刺班 | 9.10-12.20 | 168000 | 24800起 | 小班面授+專業(yè)課1對(duì)1+專業(yè)課定向輔導(dǎo)+協(xié)議加強(qiáng)課程(高定班)+專屬規(guī)劃答疑(高定班)+精細(xì)化答疑+復(fù)試資源(高定班)+復(fù)試課包(高定班)+復(fù)試指導(dǎo)(高定班)+復(fù)試班主任1v1服務(wù)(高定班)+復(fù)試面授密訓(xùn)(高定班)+復(fù)試1v1(高定班) | |
2023集訓(xùn)暢學(xué) | 非定向(政英班/數(shù)政英班) | 每月20日 | 22800起(協(xié)議班) | 13800起 | 先行階在線課程+基礎(chǔ)階在線課程+強(qiáng)化階在線課程+真題階在線課程+沖刺階在線課程+專業(yè)課針對(duì)性一對(duì)一課程+班主任全程督學(xué)服務(wù)+全程規(guī)劃體系+全程測(cè)試體系+全程精細(xì)化答疑+擇校擇專業(yè)能力定位體系+全年關(guān)鍵環(huán)節(jié)指導(dǎo)體系+初試加強(qiáng)課+初試專屬服務(wù)+復(fù)試全科標(biāo)準(zhǔn)班服務(wù) |