《计算机原理》第二章 数据在计算机中的表示 习题参考答案
习题
1 、将下列二进制数转换为相应的十进制数、八进制数、十六进制数
01101101B 10101001B 100000000B
答： 01101101B=109D=155Q=6DH 10101001B=169D=251Q=A9H
100000000B=128D=200Q=80H
2 、将下列十进制数转换为相应的二进制数、八进制数、十六进制数
13.5 54.75 76.125 25.25 126
答： 13.5D=1101.1B=15.4Q=D.8H
54.75D=110110.11B=66.6Q=36.CH
76.125D=1001100.001B=114.1Q=4C.2H
25.25D=11001.01B=31.2Q=19.4H
126D=1111110B=176Q=7EH
3 、什么是原码、反码、补码？它们之间是如何转换的？
答：原码：符号位用 0 表示正数 ,1 表示负数 , 其余各位表示尾数本身。
反码：正数的反码与其原码相同，负数的反码是将二进制位按位取反。
补码：正数的补码与其原码相同，负数的补码是将二进制位按位取反后在最低位加
1 。
4 、写出求原码、反码、补码的数学表达式
答：设机器字长为 n 位，真值为 X ，则
[X]原= X （ 0 ≤ X<2n-1） [X] 原 = 2n-1-X （-2n-1
[X]反=X （0 ≤ X<2n-1） [X] 反 = 2n-1+X （ -2n-1
[X] 补 = X （0 ≤ X<2n-1 ） [X] 补 = 2n+X （ -2n-1 ≤ X<0）
5 、字长 8 位，对下列数求原码、反码、补码。
第二章 知识表示方法
1. 状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么?它们有何本质上的联系及异同点?
2. 设有3个传教士和3个野人来到河边,打算乘一只船从右岸渡到左岸去。该船的负载能力为两人。在任何时候,如果野人人数超过传教士人数,那么野人就会把传教士吃掉。他们怎样才能用这条船安全地把所有人都渡过河去?
3. 利用下图,用状态空间法规划一个最短的旅行路程:此旅程从城市A开始,访问其他城市不多于一次,并返回A。选择一个状态表示,表示出所求得的状态空间的节点及弧线,标出适当的代价,并指明图中从起始节点到目标节点的最佳路径。
4. 试说明怎样把一棵与或解树用来表达下图所示的电网络阻抗的计算。单独的R、L或C可分别用R、jωL或1/jωC来计算,这个事实用作本原问题。后继算符应以复合并联和串联阻抗的规则为基础。
5. 试用四元数列结构表示四圆盘梵塔问题,并画出求解该问题的与或图。
6. 用谓词演算公式表示下列英文句子(多用而不是省用不同谓词和项。例如不要用单一的谓词字母来表示每个句子)。
A computer system is intelligent if it can perform a task which,if performed by a human, requires intelligence.
7. 把下列语句表示成语义网络描述:
(1) All man are mortal.
(2) Every cloud has a silver lining.
(3) All branch managers of DEC participate in a profit-sharing plan. 8. 作为一个电影观众,请你编写一个去电影院看电影的剧本。
9. 试构造一个描述你的寝室或办公室的框架系统。
10. 试用一阶谓词描述下列自然语言:
数据的收集与表示
1、数据的收集
（1）在一项调查活动中，收集数据的过程一般为明确调查问题、确定调查对象、选择调查方法、展开调查、记录结果、得出结论等。
（2）频数表示每个对象出现的次数，频数表示每个对象出现的次数与总次数的比值（或者百分比）频数和频率都能够反映每个对象出现的频繁程度。
2、数据的表示
（1）常见的统计图有条形统计图、折线统计图和扇形统计图三种。
（2）扇形统计图可以清楚地告诉我们各部数量占总数量的百分比，所以在表示各部分数量占份额时常常使用扇形统计图。
（3）制作扇形统计图的步骤：
①数据的收集与分类；
②计算各部分数据在总体中所占的百分比；
③根据百分比计算各部分数据所对应扇形的圆心角，再用量角器画出各个扇形
④标上各部分的名称和它所占的百分比，并写出统计图名称。
（4）统计表可以清楚地将数据分门别类地列出来，当数据之间关系比较复杂时，可以通过增加子栏目继续对数据进行分类统计。
（5）条形统计图可以直观的反映数据的数量特征； 扇形统计图可以直观反映各组成部分的数量在总数量中所占份额的大小； 折线统计图可以直观反映数量随时间所发生的相应变化。
11第二章知识表示
知识与知识表示的概念
谓词逻辑表示法
产生式表示法
语义网络表示法
框架表示法
22.1 知识与知识表示的概念
2.1.1 知识
一．知识的定义
Feigenbaum: 知识是经过消减、塑造、解释和转换的信息
Bernstein：知识是由特定领域的描述、关系和过程组成的。
Hayes-roth: 知识是事实、信念和启发式规则。
知识库的观点：知识是某领域中所涉及的各有关方面的一种
符号表示。
知识是人工智能研究中最基本的问题之一
31．事实性知识：又称为叙述性知识，是用来描述问题或事物
的概念、属性、状态、环境及条件等情况的知识。
2．过程性知识：描述做某件事的过程，问题解决所要进行的
操作。如：电脑装机过程
3．行为性知识：不直接给出事实本身，只给出它在某方面的
行为，表现。如：微分方程
4．元知识：有关知识的知识。或超知识，是关于如何运用已
有知识进行问题求解的知识。
实例性知识，类比性知识等等….二．知识的种类
4事实：事物的分类。属性、事物间关系、科学事实、客
观事实等（最底层知识）
规则：事物的行动、动作和联系的因果关系知识。（启
发式规则）
控制：当有多个动作同时被激活时，选择哪一个动作来
执行的知识。
元知识：高层知识。怎样使用规则、解释规则、校验规
则、解释程序结构等知识。三. 知识的要素
52.1.2 知识的表示
知识表示研究用计算机表示知识的可行性、有效性的一般方法
既要考虑知识的表示与存储，又要考虑知识的使用。
谓词逻辑法、
产生式规则表示法、
语义网络表示法、
框架表示法、
脚本表示法、
面向对象表示法、
过程表示等知识表示方法：
62.2 谓词逻辑表示法
2.2.1 谓词逻辑表示法的逻辑基础
1．命题：一个陈述句称为一个断言，
凡有真假意义的断言称为命题。“T”,“F”
一个命题可在一定条件下为真，在另一种条件下为
假。例如，”北京今天有阵雨”。
2．谓词：带有参数的命题叫谓词。
例1：老张是教师：P1: Teacher(Zhang);
张三打了李四：P2：Hit（张三，李四）；
