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:}