====人工智能====
一、对下图所示博弈树进行α-β剪枝，标明各结点的倒推值及何处发生剪枝。(见附图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 视频会议系统，基于内容检索的多媒体数据库的原理
208
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
