1、 p：你努力，q：你失败。“除非你努力，否则你将失败”的翻译为。
虽然你努力了，但还是失败了”的翻译为。
2、论域d=，指定谓词p
则公式真值为。
2、 设s=，bi是s的子集，则由b31所表达的子集是。
3、 设a=上的二元关系，则r=
（列举法）。
r的关系矩阵mr=
5、设a=，则a上既不是对称的又不是反对称的关系ra上既是对称的又是反对称的关系r
6、设代数系统，其中a=,则幺元是是否有幂等性 ；是否有对称性。
阶群必是群或群。
8、下面偏序格是分配格的是。
9、n个结点的无向完全图kn的边数为欧拉图的充要条件是。
10、公式的根树表示为。
1、在下述公式中是重言式为。
a．；b．；
c．； d． 。
2、命题公式中极小项的个数为（ ）成真赋值的个数为（ ）
a．0； b．1； c．2； d．3 。
3、设，则有（ ）个元素。
a．3； b．6； c．7； d．8 。
4、 设，定义上的等价关系。
则由 r产生的上一个划分共有（ ）个分块。
a．4； b．5； c．6； d．9 。
5、设，s上关系r的关系图为。
则r具有（ ）性质。
a．自反性、对称性、传递性； b．反自反性、反对称性；
c．反自反性、反对称性、传递性； d．自反性 。
6、设为普通加法和乘法，则是域。
a． b．
c． d． =n 。
7、下面偏序集（ ）能构成格。
8、在如下的有向图中，从v1到v4长度为3 的道路有（ ）条。
a．1； b．2； c．3； d．4 。
9、在如下各图中（ ）欧拉图。
10、设r是实数集合，“”为普通乘法，则代数系统 是（ ）
a．群； b．独异点； c．半群 。
1、 设r是a上一个二元关系，试证明若r是a上一个等价关系，则s也是a上的一个等价关系。（9分）
2、 用逻辑推理证明：
所有的舞蹈者都很有风度，王华是个学生且是个舞蹈者。因此有些学生很有风度。（11分）
3、 若是从a到b的函数，定义一个函数对任意有，证明：若f是a到b的满射，则g是从b到的单射。（10分）
4、 若无向图g中只有两个奇数度结点，则这两个结点一定连通。（8分）
5、 设g是具有n个结点的无向简单图，其边数，则g是hamilton图（8分）
1、 设是一个群，这里+6是模6加法，z6=，试求出的所有子群及其相应左陪集。（7分）
2、 权数1，4，9，16，25，36，49，64，81，100构造一棵最优二叉树。（7分）
离散数学试题
网络学院离散数学模拟试题1 考试时间 90 分钟考试方式 开卷。专业年级姓名学号 一 选择填空题 每个空格3分，共30分。答案写在答题纸上。1b.b.cd.2 若集合p q满足，则 必成立。c abcd 3 设，则是 d a 从x到y的双射。b 从x到y的满射，但不是单射。c 从x到y的映射，但不是...
离散数学试题
一 填空题 每题2分，共14分 1 若g为连通的平面图，有n个顶点，k个面，则g的边数为。2 设a b 则a b 3 集合的幂集。4 设表示 会飞 论述域为，则命题 一切鸟都会飞 可译为 5 若集合a上的二元关系r的关系矩阵主对角线上元素全是1，则关系r具有性质。6 公式的对偶公式为。7 连通无向图...
离散数学试题
1 设a是m元集合，b是n元集合。问a到b共有多少个不同的二元关系？设a b 试写出a到b的全部二元关系。p18 2 用演绎法证明共同蕴涵p s。p48 3 将下面的命题符号化 已知每一个运动员都是强壮的，而每一个既强壮又聪明的人在他所从事的事业中都将获得成功，彼得是运动员并且是聪明的，证明彼得在他...