湖北工学院二oo三 —二oo四学年第二学期期末考试。
离散数学（b 卷） 试题。
02级信计专业用）
注意：学号、姓名和所在年级班级不写、不写全或写在密封线外者，试卷作废。
一、 填空题（每小题2分，共10小题，满分20分）
1、 已知p,q的真值为1，r的真值为0，则命题的真值为。
2、谓词公式的前束范式为。
3、设，则用列举法表示集合。
4、设，则。
5、设，则。
6、设则。7、设i是整数集，＋是普通加法运算，则对代数，元素的逆元是。
8、设是代数系统，*和是二元运算，如果和*和满**换律、结合律和吸收律，则构成。
9、设t是一棵树，顶点数为n，边数为m，则。
10、若根树t的每个分支点至多有n个儿子，则称t为。
二、（8分）求的主析取范式，并指出它的成真赋值。
三、（12分）形式证，2），推得。
四、（6分）已知求。
五、（8分）设，在上定义二元关系a
1、 证明：r是上的等价关系；
2、 确定由r引起的对的划分。
六、（8分）设是整除关系。
1、画出偏序集的哈斯图；
2、写出a的极大元极小元、最大元和最小元。
七、（6分）设有函数，试求。
八、（8分）设i为整数集合，在i上定义二元运算，有。
1、证明：* 满**换律和结合律；
2、求i关于*的单位元、零元和可逆元素的逆元。
九、（6分）一棵树t有5片树叶，3个2度顶点，其余顶点都是3度顶点，问t有多少个顶点？
十、（8分）用huffman算法求带权为2，2，3，5，7的最优二叉树。
十一、（8分）设有算式。
1、 将以上算式存入一棵二叉正则有序树t中；
2、 分别写出上式的波兰符号法和逆波兰符号法表达的形式。
离散数学B 2019离散数学A卷 郑州轻工业学院
c 既是自由变元，又是约束变元 d 既不是自由变元，又不是约束变。5 由huffman算法求出的带权为 的最优树的权为。a 75 b 80 c 83 d 87。二 判断题，对的写 t 错的写 f 每小题2分，共10分 1 群中仅有惟一的单位元。2 命题公式是可满足式。3 不是命题。4 无向图是二部图...
11离散数学b卷
上海海洋大学试卷。姓名学号专业班名。一 选择填空题 每空3分，共30分 1 下列公式中，哪个是永真式 a b c d 2 命题公式的成假赋值为主析取范式为。3 将命题 有的人用左手写字 谓词符号化。4 公式的前束范式为。5 设集合a b 则。6 集合上的关系，则r的性质为 a.自反的 b.对称的 c...
10离散数学b卷
上海海洋大学试卷。姓名学号专业班名。一 选择题 每小题3分，共18分 将答案填写到下面的 里。1 下列选项错误的是 a b c d 2 设，则为 a b c d 3 在自然数集n上，下列 个不是二元运算。a b c d 4 下列公式中，哪个是永真式 a b c d 5 下列各式不正确的是。a b c...