1、 实验一 真值计算一、实验目的熟悉联结词合取、析取、条件和双条件的概念，编程求其真值。二、 实验内容 从键盘输入两个命题 P 和 Q 的真值，求它们的合取、析取、条件和双条件的真值。用 C 语言实现。三、实验报告要求 列出实验目的、实验内容、实验步骤、源程序和实验结果。实验二 关系闭包计算 一、 实验目的 熟悉 Warshall 算法，掌握求关系的自反闭包、对称闭包和传递闭包的方法。 二、二、实验内容 从键盘输入一个关系的关系矩阵，计算其自反闭包、对称闭包和传递闭包传递闭包 要求使用两种算法，即 R+和 Warshall 算法。用 C 语言实现。 二、 实验报告要求 列出实验目的、实验内容、实
2、验步骤、源程序和实验结果。 #include int main() int i,j,k,n; static int str122,zifan122,chuandi122,duich122; printf(“Please input the jie:n“); scanf(“%d“, printf(“A=%dn“,n); for(i=0;ij*(n+1) for(i=0;i class luchang private: int N; int *p; public: luchang(int n); luchang(); int input(); luchang luchang void disply
3、(); int disply(int M); ; luchang:luchang(int n) N=n; int i; p=new int*N; for (i=0;ipij; return 0; luchang for (i=0;iN;i+) for(j=0;jN;j+) pij=A.pij; return *this; luchang for (i=0;iN;i+) for (j=0;jN;j+) for (k=0;kN;k+) sum+=B.pik*A.pkj; pij=sum; sum=0; return *this; void luchang:disply() for (int i=0;iN;i+) for (int j=0;jN;j+) coutpij“ “; coutendl; int luchang:disply(int M) int i,j; int count=0; for (i=0;iN;i+) for (j=0;jN;j+) if (pij=M) count+; else continue; coutcountendl; 实验四 最优树的构造 一、 实验目的熟悉最优树的构造算法，掌握最优树的构造过程。二、 实验内容从键盘输入一组权值，构造出对应的最优树，列出构造过程。用 C 语言实现。 三、 实验报告要求 列出实验目的、实验内容、实验步骤、源程序和实验结果。
