天津大学18春《离散数学(1)》在线作业12资料
《离散数学(1)》在线作业一一、单选题：
1.（单选题）题面见图片： (满分:)
AA
BB
CC
DD
正确答案:——C——
2.（单选题）设(A,≤)是一个有界格，它也是有补格，只要满足( )。 (满分:)
A每个元素都有一个补元
B每个元素至少有一个补元
C每个元素都无补元
D每个元素都有多个补元
正确答案:——B——
3.（单选题）题面见图片： (满分:)
AA
BB
CC
DD
正确答案:——A——
4.（单选题）题面见图片： (满分:)
AA
BB
CC
DD
正确答案:————
5.（单选题）题面见图片： (满分:)
AA
BB
CC
DD
正确答案:————
6.（单选题）下列代数系统(S,*)中，哪个是群？( )。 (满分:)
AS={0,1,3,5
BS=Q（有理数集合），*是一般乘法
CS=Z（整数集合），*是一般减法
DS={1,3,4,5,9
正确答案:————
7.（单选题）题面见图片： (满分:)
AA
BB
CC
DD
正确答案:————
8.（单选题）题面见图片： (满分:)
AA
BB
CC
DD
正确答案:————
9.（单选题）题面见图片： (满分:)
AA
BB
CC
DD
正确答案:————
10.（单选题）题面见图片： (满分:)
AA
BB
CC
DD
正确答案:————
11.（单选题）题面见图片： (满分:)
AA
BB
CC
DD
正确答案:————
12.（单选题）题面见图片： (满分:)
AA
BB
CC
DD
正确答案:————
13.（单选题）设A={1，2，3}，A上二元关系S={<1，1>，<2，3>，<3，3>}，则S是（） (满分:)
A对称的
B反对称关系
C等价关系
D偏序关系
正确答案:————
14.（单选题）设R是集合A上的偏序关系，则R不一定是 (满分:)
A自反的
B对称的
C反对称的
D传递的
正确答案:————
15.（单选题）设A={1，2，3}，B={a，b}，下列二元关系R为A到B的函数的是() (满分:)
AR={<1，n>，<2，a>，<3，a>
BR={<1，a>，<2，b>
CR={<1，a>，<1，b>，<2，a>，<3，a>
DR={<1，b>，<2，a>，<3，b>，<1，a>
正确答案:————
16.（单选题）只含有有限个元素的格称为有限格，有限格必是( )。 (满分:)
A分配格
B有补格
C布尔格
D有界格
正确答案:————
17.（单选题）题面见图片： (满分:)
AA
BB
CC
DD
正确答案:————
18.（单选题）设Z是整数集，E={…，-4，-2，0，2，4，…}，f：Z→E，f（x）=2x，\n则f（） (满分:)
A仅是满射
B仅是单射
C是双射
D无逆函数
正确答案:————
19.（单选题）题面见图片： (满分:)
AA
BB
CC
DD
正确答案:————
20.（单选题）设集合｛1234｝，A上的关系R=｛（11）（23）（24）（34）｝则R具有（） (满分:)
A自反性
B传递性
C对称性
D以上答案都不对
正确答案:————
《离散数学(1)》在线作业二
一、单选题：
1.（单选题）题面见图片： (满分:)
AA
BB
CC
DD
正确答案:——D——
2.（单选题）关于含有n片树叶的最优二叉树描述,不正确的是(). (满分:)
A含有n片树叶的最优二叉树每个分支点都有两个孩子
B含有n片树叶的最优二叉树分支点的个数是n-1
CW(T)等于个分支点的权重（构造最优二叉树时产生）之和
D在权重一定的前提下，含有n片树叶的最优二叉树是惟一的。
正确答案:——D——
3.（单选题）题面见图片： (满分:)
AA
BB
CC
DD
正确答案:——B——
4.（单选题）题面见图片： (满分:)
AA
BB
CC
DD
正确答案:————
5.（单选题）一个公式在等价意义下，下面哪个写法是唯一的（）。 (满分:)
A析取范式
B合取范式
C主析取范式
D以上答案都不对
正确答案:————
6.（单选题）在n个结点的连通图中，其边数( )。 (满分:)
A最多有n-1条
B至少有n-1条
C最多有n条
D至少有n条
正确答案:————
7.（单选题）设G是连通平面图，G中有6个顶点8条边，则G的面的数目是（） (满分:)
A2
B3
C4
D5
正确答案:————
8.（单选题）下列语句中哪个是真命题()。 (满分:)
A我正在说谎
B严禁吸烟
C如果1+2=3，那么雪是黑的
D如果1+2=5，那么雪是黑的
正确答案:————
9.（单选题）题面见图片： (满分:)
AA
BB
CC
DD
正确答案:————
10.（单选题）具有6个结点的非同构的无向树的数目为（ ） (满分:)
A4
B5
C7
D8
正确答案:————
11.（单选题）下面哪一种图不一定是树？( )。 (满分:)
A无回路的连通图
B有n个结点n-1条边的连通图
C每对结点间都有通路的图
D连通但删去一条边则不连通的图
正确答案:————
12.（单选题）下面哪一个命题是假命题？（） (满分:)
A如果2是偶数，那么一个公式的析取范式唯一。
B如果2是偶数，那么一个公式的析取范式不唯一。
C如果2是奇数，那么一个公式的析取范式唯一。
D如果2是奇数，那么一个公式的析取范式不唯一。
正确答案:————
13.（单选题）题面见图片： (满分:)
AA
BB
CC
DD
正确答案:————
14.（单选题）结点数为奇数且所有结点的度数也为奇数的连通图必定是（） (满分:)
A欧拉图
B汉密尔顿图
C非平面图
D不存在的
正确答案:————
15.（单选题）题面见图片： (满分:)
AA
BB
CC
DD
正确答案:————
16.（单选题）题面见图片： (满分:)
AA
BB
CC
DD
正确答案:————
17.（单选题）题面见图片： (满分:)
AA
BB
CC
DD
正确答案:————
18.（单选题）设|V|>1,D=<V,E>是强连通图，当且仅当( )。 (满分:)
AD中至少有一条通路
BD中至少有一条回路
CD中有通过每个结点至少一次的通路
DD中有通过每个结点至少一次的回路
正确答案:————
19.（单选题）设D=<V,E>为有向图，V={a,b,c,d,e,f},E={<a,b>,<b,c>,<a,d>,<d,e>,<f,e>}是( )。 (满分:)
A强连通图
B单向连通图
C弱连通图
D不连通图
正确答案:————
20.（单选题）下列语句中，（）是命题。 (满分:)
A下午有会吗？
B这朵花多好看呀！
C2是常数。
D请把门关上。
正确答案:————
转载请注明：www.ap5u.com
页:
[1]