郑州轻工业学院2013离散数学试卷B
郑州轻工业学院
2013-2014上学期离散数学试卷(B)
郑州轻工业学院 / 学年 第 学期

试卷
C.
M001 M011 M110 M111; D. m000 m010 m100 m101
6.下列偏序集( )能构成格。

专业年级及班级 姓名 学号
7. 设G是n个结点、m条边和r个面的连通平面图,则m等于( )。
B.{{ }} { ,{ }};
A、n+r-2 ; B、n-r+2 ; C、n-r-2 ; D、n+r+2 。
线
一、单项选择题(每小题3分,共21分)。
1.下列是真命题的有( )
A. {a} {{a}};
C. {{ }, }; D. { } {{ }}。 2.设R,S是集合A上的关系,则下列说法正确的是( )
A.若R,S 是自反的, 则R S是自反的;
二、填空题(每小题3分,共21分)。
1.将命题“尽管有人聪明,但未必一切人都聪明”进行符号化(P(x):x是聪明的,M(x): x是人) 。 2.判别命题公式的类型: (p
订B.若R,S 是反自反的, 则R S是反自反的; C.若R,S 是对称的, 则R S是对称的; D.若R,S 是传递的, 则R S是传递的。 3.下列函数是双射的为( )
A.f : I E , f (x) = 2x ; B.f : N N N, f (n) = <n , n+1> ; C.f : R I , f (x) = [x] ; D.f :I N, f (x) = | x | 。 (注:I—整数集,E—偶数集, N—自然数集,R—实数集)
q) q是 公式。
3.设I为整数集合,R={<x,y>∣x y(mod3) 则。 4.设 f,g是自然数集N上的函数 x N,
f(x) x 1,g(x) 2x则
f g(x) 。
5.由Huffman算法求出的带权为2、3、5、7、8、11的最优树的权为。 6. 一棵树有2个2度结点,1个3度结点,3个4度结点,其他为树叶结点,则它 有 个结点, 条边, 片树叶。 7. 设有二部图如下,则其互补结点子集分别为
4.命题“我不能一边听课,一边看小说”的符号化为( ) A.P Q ; B. P Q;
C. Q P ; D. (P Q)。
v1
v4
5. 若公式(

P Q) ( P R)的主析取范式为取范式为( ) A.
m001 m011 m110 m111
则它的主合
v2
v3
m001 m011 m110 m111
; B.
M000 M010 M100 M101 ;
第1页/共 4页
节 约 用 纸 两 面 书 写
重庆理工大学考试试卷班级_111030701,2,3,4,5,6__ 学号___ ___ 姓名 ___ __ __ 考试科目 离散数学【I】 __B__ 卷共__3_ 页···密···封·...
试题编号: 2012-2013 学年第一学期离散数学试卷(期末) (B 卷) (闭卷)题得号分一二三四五六七八九十总分 评卷人 q) 一、用等值演算法求命题公式 ( p 佼 r ...
2013离散数学II1试卷B答案_理学_高等教育_教育专区。第 1 页共 6 页 中国民航学院 2012-2013 学年第 2 学期 《离散数学》试卷 B 答案 课程编号:03401519 ...
2012-2013(1)离散数学试卷及答案B卷_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 2012-2013(1)离散数学试卷及答案B卷_理学_高等教育_教育专区...
试卷编号 命题人: 审核人: 试卷分类(A 卷或 B 卷) B 五邑大学学期: 2012 至 2013 学年度 试卷第 1 学期 课程: 离散数学 使用班级: 姓名: 课程代号: ...
四川大学2013离散数学(B 卷)_研究生入学考试_高等教育_教育专区。四川大学软件学院真题考卷,曹大爷真情奉献今日推荐 88份文档 2014全国高考状元联手分享状元笔记...
试题编号: 2012-2013 学年第一学期离散数学试卷(期末) (A 卷) (闭卷)题得...(5 分) 离散数学试卷第 3 页共 5 页 八.在通信中要传输字母 a,b,c,d...
线??? 3、证明:P→(Q→R)?Q→(P→R) (5分) 嘉应学院计算机学院 2013-2014 学年第 1 学期期末考试试卷 《离散数学》试题(B 卷) (考试形式:闭卷,考试...
离散数学 》 ;考试形式:闭卷;考试时间:_2013_年_7_月_3_日; 得分 一.... A ; B.{6,7,8} ? A; C.{{4,5}} ? A; 3.设 L(x):x 是...
热门文档