离散数学精品教学（华南理工大学）离散数学样题.docVIP

《离散数学》卷 单选题（共0分） 1．下列命题公式中，是重言式的是____________。 A．( ((p ( q) ( q B. (p (q)( ((p ( q) C. p∧q D. p (q 2．设A、B、C为任意集合，下面命题为真的____________。 A． B. 若A(B，则有A ( ~B C. ~(A∪B)= ~A∪~B D. ~(A ∩B)= ~A ∩~B 3．__________棵。A. 1 B. 2 C. 3 D. 4 4．____C______不同的划分. A. 3 B. 4 C. 5 D. 6 5．___________种不同的二元关系 。 A． B. 256 C. 128 D. 81 6．A. A∩B B. A∪B C. A-B D. (A∪B)-(A∩B) 7． ）是单射而非满射。 A、；B、； C、； D、。 其中R为实数集，Z为整数集，R+，Z+分别表示正实数与正整数集。 8．____________种不同的标志。 A. 10 B. 12 C. 120 D. 24 9．__________。 A．10．T有7片树叶，3个3度顶点，其余顶点均为4度。则T有______4度结点。 A、1； B、2； C、3； D、4。 二、填空题（共分） ．∨ (q∧r)的真值是______________。 ．设解释I为：个体域DI={2, 3}，一元谓词F(x): 在解释I下，(x(F(x)(G(x,2)) 的真值为_________________。．_____片树叶. 4．_______________个顶点。 5. 画一个无向欧拉图，它有偶数个顶点和偶数条边。 6．____________， 次数最高的面的次数为____________。 ．_________个自反关系。 三．算题（2分） 1．( p ( ( q ) ( r 的主析取范式和成真赋值。 2. 设A={a, b, c, d}，R={a, b, b, c,, c, c, d, b, e, e, e }，求R的自反闭包r(R)、对称闭包s(R)和传递闭包t(R). 设f, g, h ∈NN，且 求f °f, g °f, f °g , h °f, f °g °h。 4. 有向图D如图所示, 求A, A2, A3, A4, 求：D1, 2, 3, 4的通路各有多少条？其中回路分别为多少条？ 四．证明题（共20分） 1． ?（A(B）(（A∨B）∧?（A∧B） 3. 证明：若R，S是对称的，则R∪S也是对称的。 4. 证明：(m+r =2. 五．应用题（共0分） 1．． 3. 设 A={1,2,3,4,5,6,7,8}, A上的关系 R如下定义： R = { x,y | x,y∈A∧x≡y(mod 3) } 证明R为等价关系， 4. 已知如下图所示项目网络图，求(1)关键路径；(2)v0到v5的最短距离 5. 在通信中，设八进制数字出现的频率如下： 0：25%，1：20%，2：15%，3：10%，4：10%，5：10%，6：5%，7：5% 采用2元前缀码, 求传输数字最少的2元前缀码 (称作最佳前缀码), 并求传输10n(n(2)个按上述比例出现的八进制数字需要多少个二进制数字？若用等长的 (长为3) 的码字传输需要多少个二进制数字?