证据理论例题

第五章 证据理论（Evidence Theory）方法

在本章§1，我们将讨论一种被称之为登普斯特-谢弗（Dempster-Shafer）或谢弗-登普斯特（Shafer-Dempster）理论（简称D-S理论或证据理论）的不精确推理方法。这一理论最初是以登普斯特（Dempster，1967年）的工作为基础的，登普斯特试图用一个概率区间而不是单一概率数值去建模不确定性. 1976年，谢弗（Shafer，1976年）在《证据的数学理论》一书中扩展和改进了登普斯特工作. D-S理论具有好的理论基础。确定性因子能被证明是D-S理论的一种特殊情形。在§2我们将描述一种简化的证据理论模型MET1 . 在§3我们将给出支持有序命题类问题的具有凸函数性质的简化证据理论模型。围绕证据理论的一些新的研究工作，将在第六章介绍。

§1 D-S理论（Dempster-Shafer Theory）

● 辨别框架（Frames of Discernment）

D-S理论假定有一个用大写希腊字母 ? 表示的环境（environment），该环境是一个具有互斥和可穷举元素的集合： ? = { ?1 , ?2 , ? , ?n }

术语环境在集合论中又被称之为论域

第五章 证据理论（Evidence Theory）方法

在本章§1，我们将讨论一种被称之为登普斯特-谢弗（Dempster-Shafer）或谢弗-登普斯特（Shafer-Dempster）理论（简称D-S理论或证据理论）的不精确推理方法。这一理论最初是以登普斯特（Dempster，1967年）的工作为基础的，登普斯特试图用一个概率区间而不是单一概率数值去建模不确定性. 1976年，谢弗（Shafer，1976年）在《证据的数学理论》一书中扩展和改进了登普斯特工作. D-S理论具有好的理论基础。确定性因子能被证明是D-S理论的一种特殊情形。在§2我们将描述一种简化的证据理论模型MET1 . 在§3我们将给出支持有序命题类问题的具有凸函数性质的简化证据理论模型。围绕证据理论的一些新的研究工作，将在第六章介绍。

§1 D-S理论（Dempster-Shafer Theory）

● 辨别框架（Frames of Discernment）

D-S理论假定有一个用大写希腊字母 ? 表示的环境（environment），该环境是一个具有互斥和可穷举元素的集合： ? = { ?1 , ?2 , ? , ?n }

术语环境在集合论中又被称之为论域

正标题 ——副标题

说 明 关 键 词 主题内容 用 途 说 明 描 述

工业和信息化部电子第五研究所

二〇一二年X月

工业和信息化部电子第五研究所

正文目录

1 你好 ·············································································· 错误！未定义书签。 1.1 你好 ············································································· 错误！未定义书签。 1.1.1

你好 ······································································· 错误！未定义书签。

地址：广州市东莞庄路110号

!"#$%&'(

./01234/5*/60891:9;931<=32>?9@94/692877!""#$%%%&$'()*#$$&$+++,-

!"#B$A%A$($'%$$AB

+,'-!"#./012$%&'(3456789:

! ! ! ! !

!"!"#=>&?@ABCDEFGHIJ!KALM-NO."$%%+$!KA!+"!H4J3J4KHJ>J32K9>0K<2 6I

$#)(*+),'*-./+'-'('2345)%'/!"#67.%)/()89)'+./$%&'(;)-<'+=501:

$$$LJMJ3/J2LJO0JF323J32>Q3.J32592INNPN

!$%3#$#'*+-*#!#"#'*="+$%%+$

一、选择题

1设有关系模式W(C,P,S,G,T,R),其中各属性的含义是:C 课程,P 教师, S 学生,G 成绩,T 时间,R 教室,根据语义有如下数据依赖集:

D={C->P ,( S,C )->G , ( T , R)->C , (T , P)-> R,( T,S )->R} 关系模式W的一个关键字是( )

A (S ,C ) B ( T, R) C) (T ,P ) D) (T ,S ) 2 设有关系模式W（C，P，S，G，T，R），其中中各属性的含义是：C课程，P教师，S学生。G成绩，T时间，R教室，根据主义有如下依据赖集：K={C→P，（S，C）→G，（T，R ）→C，（T，P）→R，（T，S）→R} 关系模式W的规范化程序最高达到（ ） A 1NF B 2NF C 3NF D BCNF

3规范化理论中分解（）主要消除其中多余的数据相关性。 A关系运算 B 内模式 C外模式 D 视图

4现有职工关系W（工号，姓名，工程，定额），其中每一个工号（职工可能有同名）， 每个职工有一个工程，每个工程有一个定额，则关系W已达到（） A 1NF B2NF C3NF D4N

一 单项选择题

1 关系规范化中的删除操作异常是指___①______，插入操作异常是指____②_______。

A 不该删除的数据被删除 B 不该插入的数据被插入 C 应该删除的数据未被删除 D 应该插入的数据未被插入

2 设计性能较优的关系模式称为规范化，规范化主要的理论依据是____________。

A 关系规范化理论 B 关系运算理论 C 关系代数理论 D 数理逻辑

3 规范化理论是关系数据库进行逻辑设计的理论依据。根据这个理论，关系数据库中的关系必须满足：其每一个属性都是_______________。

A 互不相关的 B 不可分解的 C 长度可变的 D 互相关联的

4 关系数据库规范化是为解决关系数据库中____________问题而引入的。

A 插入、删除和更新异常以及数据冗余 B 提高查询速度

C 减少数据操纵的复杂性 D 保证数据的安全性和完整性

5 规范化过程主要为克服数据库逻辑结构中的插入异常、删除异常、更新异常以及__________缺陷。

A 数据的不一致性

1. 在一个关系的各属性之间存在着（ ）、（ ）和（ ）这三种类型的联系。 1 : 1 、1 :

n 和 m : n

2. 设X → Y是关系模式R的一个函数依赖,如果存在X的真子集X’,使得X’ → Y成立，则称Y（ ） X，记

→Y。 部分函数依赖于 作X

3. 设X → Y是关系模式R的一个函数依赖，如果不存在X的真子集X’，使得X’ → Y成立，则称Y（ ）X，

记作X →Y。 完全函数依赖于

4. 包含在任何一个候选码中的属性称为（ ），不包含在任何一个候选码中的属性称为（ ）。 主

属性, 非主属性

5. 在关系模式R中，若每个属性都是不可再分割的最小数据单位，则R属于（ ）范式，记作

（ ）。 1, R∈1NF

6. 关系数据库中的每个关系必须最低达到（ ）范式，该范式中的每个属性都是（ ）的。1, 不可分

7. 对于属性X的每个具体值，属性Y都有唯一的具体值与之对应，称Y（ ）X，或称X决定Y，记为

（ ）。 函数依赖于、X→Y

8. 如果一个关

2015年新疆维吾尔自治区数据理论要领

1、若第n件物品能放入背包，则问题变为能否再从n-1件物品中选出若干件放入背包（这时背包可放入物品的重量变为s-w[n]）。若第n件物品不能放入背包，则考虑从n-1件物品选若干件放入背包（这时背包可放入物品仍为s）。若最终s=0,则有一解；否则，若s<0或虽然s>0但物品数n<1,则无解。
（1）s-w[n],n-1 //Knap(s-w[n],n-1)=true
（2）s,n-1 // Knap←Knap(s,n-1)

2、约瑟夫环问题（Josephus问题）是指编号为1、2、…，n的n（n>0）个人按顺时针方向围坐成一圈，现从第s个人开始按顺时针方向报数，数到第m个人出列，然后从出列的下一个人重新开始报数，数到第m的人又出列，…，如此重复直到所有的人全部出列为止。现要求采用循环链表结构设计一个算法，模拟此过程。
#include<stdlib.h>
typedef int datatype;
typedef struct node
{datatype data;
struct node *next;
}listnode;
typedef listnode *linkli

2015年黑龙江省数据理论纲要

1、题目中要求矩阵两行元素的平均值按递增顺序排序，由于每行元素个数相等，按平均值排列与按每行元素之和排列是一个意思。所以应先求出各行元素之和，放入一维数组中，然后选择一种排序方法，对该数组进行排序，注意在排序时若有元素移动，则与之相应的行中各元素也必须做相应变动。

void Translation（float *matrix，int n）

//本算法对n×n的矩阵matrix，通过行变换，使其各行元素的平均值按递增排列。 {int i,j,k,l；

float sum，min； //sum暂存各行元素之和

float *p, *pi, *pk;

for(i=0; i<n; i++)

{sum=0.0; pk=matrix+i*n; //pk指向矩阵各行第1个元素.

for (j=0; j<n; j++){sum+=*(pk); pk++;} //求一行元素之和.

*(p+i)=sum; //将一行元素之和存入一维数组.

}//for i

for(i=0; i<n-1; i++) //用选择法对数组p进行排序

{min=*(p+i); k=i; //初始设第i行元

中央广播电视大学2006—2011学年度陈述，所以属于传来证据。(4分) 第一学期“开放本科”期末考试（12

套）

案例分析(每20分，共40分)

l，在某甲与某乙的一次交谈中，甲告诉乙说：“我家邻居张某，于上月28日夜间12点左右，趁我父母上夜班不在家之机，撬开窗户进入我的房间，持菜刀威胁我交出现金和手饰。我当时怕他拿刀砍我，就告诉了放钱和首饰的地方。张翻出1500多元现金和一条金项链，装在衣袋里，就从窗户出去了。”甲还告诉乙：“损失不大，别对任何人讲，张莱是个亡命徒，什么事都干得出来。”

2．2000年6月22日午夜时分，在河北省涿州市第四中学的女生宿舍内发生一起凶杀案。17岁的初三学生张小娟在睡梦中被人连砍3刀，当场死亡。十几天之后．案子破获，凶手是张小娟的班主任——26岁的青年教师李东身。警方查明，李东身曾多次以询问学习生活情况为由，将胆小怕事的女学生张小娟叫到办公室进行狠亵和奸污。后见张小娟即将毕业，带着匕首窜到女生宿舍撬开门将睡梦中的张小 灯泡上的指纹不符合证据的关联性。证据的关联性，指证据必须同案件事实存在某种联系，是伴随着刑事案件的发生过程形成的。但本案中灯泡上留下指纹不能排除是李东身在其他场合留下的。(