离散数学自测题A.docVIP

《离散数学》期末自测题（A卷） 课程代码143990230命题单位计算机学院：数学与算法课程组学院:_______________班级:_____________姓名:_______________学号:____________ 基础知识（32分） 判断下列句子是否是命题，若是命题将其符号化。（4分） 李平虽然聪明，但不用功。 除非你陪伴我或代我雇辆车子，否则我不去。 在一阶逻辑中将下列命题符号化。（4分） 任何自然数不是奇数就是偶数，偶数均能被2整除，奇数均不能被2整除。 任意实数的平方都不小于0。 求下列集合的幂集。（4分） A={φ，{φ}} B={{φ,a},{a}} 设f,g,h∈RR，且有f(x)＝x＋3，g(x)＝2x＋1，h(x)＝x/2。 求g?g，h?f，g?h，f?h，f?h?g.（6分） 设集合A={0,1,2,3,4}，定义A上的二元关系R为： R＝{x,y?x,y?A?(x=y?x+y?A)}，请写出二元关系R的集合表达式，并判断出R具有的性质。（6分） 已知图G中有10条边，4个3度顶点，其余顶点的度数均小于等于2，则G中至少有多少个顶点？（4分） 在下面各图中，哪些是欧拉图，哪些是哈密尔顿图？（4分） 理解运用（38分） 证明逻辑等价式A?B? (A∧B)∨(┐A∧┐B)成立。（6分） 求下列命题公式的主析取范式和所有成假赋值。 （8分） 求谓词公式的前束范式。（8分） 令A={1,2,3,4,5,6}, 画出偏序集＜A，R整除＞的哈斯图，并求 (1)集合A的最大元、最小元、极大元和极小元； (2)集合B＝{2，3，6}的上界、下界、最小上界、最大下界。（8分） 求带权图1的最小生成树及权（8分） 图1 综合能力（30分） 用推理理论证明下面结论是否有效？ 如果今天是星期三，那么我有一次离散数学或数字逻辑测验。如果离散数学课老师有事，那么没有离散数学测验。今天是星期三且离散数学老师有事。所以，我有一次数字逻辑测验。(10分) 某班有25个学生，其中14人会打篮球，12人会打排球，6人会打篮球和排球，5人会打篮球和网球，还有2人会打三种球。而6个会打网球的人都会打另外一种球（指篮球或排球），求不会打这三种球的人数。（10分） 设7个字母在通信中出现的频率如下： a:35%，b:20%，c:15，d:10%，e:10%，f:5%，g:5% 设计一个最佳2元前???码。使通信中出现的二进制数字尽可能少，并计算传输个按上述比例出现的字母需要多少个二进制数字。（10分）