广东开放大学国开电大参考作业题离散数学（本）形成性考核参考作业题
来源:渝粤教育 时间:2024-11-09 07:28:13 
238
平时作业
复
习
资
料
渝粤搜题微信公众号
编制
离散数学（本）
北京开放大学答案学校: 无
问题: 1. 设集合A = {1 , 2 , 3 , 4 , 5}上的偏序关系的哈斯图如下图所示，若A的子集B = {3 , 4 , 5}，则元素3为B的（ ）。
选项:
A. 下界
B. 最小上界
C. 最大下界
D. 都不对
渝粤搜题答案：
问题: 2. 指出下列公式中的自由变元和约束变元。
选项:
A. x是自由变元
B. x是约束变元
C. x既不是自由变元，也不是约束变元
D. X既是自由变元，也是约束变元
渝粤搜题答案：
问题: 3. 有生成树的无向图是连通的。
选项:
渝粤搜题答案：
问题: 4. 无向图 G 为欧拉图，当且仅当 G 是连通的，且 G 中无（ ） 结点。
选项:
A. 偶数度
B. 0
C. 1
D. 奇数度
渝粤搜题答案：
问题: 5. 以下结论正确的是（ ）。
选项:
A. 无向完全图都是欧拉图
B. 有n个结点n－1条边的无向图都是树
C. 树的每条边都是割边
D. 无向完全图都是平面图
渝粤搜题答案：
问题: 6. 利用真值表判断命题公式的类型（P∧R)↔ ┐（P∨Q） （ ）。
选项:
A. 永假式
B. 不能确定
C. 永真式
D. 可满足式
渝粤搜题答案：
问题: 7. 已知某有向图的邻接矩阵如下，计算图中各结点的出度。
选项:
A广东开放大学答案. 4，2，4，4，3
B. 3，4，4，2，4
C. 4，3，3，4，3
D. 3，4，3，3，4
渝粤搜题答案：
问题: 8. 设P：他聪明；Q：他用功；则"他虽聪明，但不用功”，可符号化为( )。
选项:
A. P∨┐Q
B. P∧┐Q
C. P∨Q
D. P→┐Q
渝粤搜题答案：
问题: 9. 设A、B、C是任意的集合，若A∩B=A∩C，则B=C。
选项:
渝粤搜题答案：
问题: 10. 任何无向树都是二部图。
选项:
渝粤搜题答案：
问题: 11. 设R和S是集合A上的对称关系，则R。S具有对称性，当且仅当R。S＝S。R。
选项:
渝粤搜题答案：
问题: 12. 设P={x|x＞0}，Q={x|-1＜x＜2}，那么P∩Q=（ ）。
选项:
A. {x|0＜x＜2}
B. {x|x＞0或x≤-1}
C. {x|x＞0且x≤-1}
D. {x|x≥2}
渝粤搜题答案：
问题: 13. 图G如下图所示，以下说法正确的是( )。
选项:
A. a是割点
B. {b,c}是点割集
C. {c}是割点
D. {b,d}是点割集
渝粤搜题答案：
问题: 14. 设R（x）：x为有理数，Q（x）：x为实数。命题“任何有理数都是实数”可符号化为（ ）。
选项:
A.
B.
C.
D.
渝粤搜题答案：
问题: 15. 设A有5个元素，则其幂集ρ（A）的元素个数为（ ）。
选项:
A. 25
B. 50
C. 5
D. 32
渝粤搜题答案：
问题: 16. 一颗二叉树如下图所示，写出先序遍历的结果。
选项:
A. ABDECFG
B. BDEAFGC
C. BDEGFCA
D. ABDEGFC
渝粤搜题答案：
问题: 17. 设G是有10个结点，边数为20的连通图，则可以从G中删去（ ）条边后使之变成树。
选项:
A. 9
B. 11
C. 12
D. 10
渝粤搜题答案：
问题: 18. 某集合A上的二元关系R具有对称性，反对称性，自反性和传递性，其关系矩阵是（ ）。
选项:
A. 全1
B. 只有对角线上元素为1
C. 只有对角线上元素为0
D. 全0
渝粤搜题答案：
问题: 19. 欧拉回路是（ ）。
选项:
A. 路径
B. 既是初级回路也是简单回路
C. 简单回路
D. 既非初级回路也非简单回路
渝粤搜题答案：
问题: 20. 在有向图中，结点v的出度表示以v为终点的边的条数。
选项:
渝粤搜题答案：
问题: 21. 设G是连通简单平面图，G中有11个顶点5个面，则G中的边是( )。
选项:
A. 14
B. 16
C. 12
D. 10
渝粤搜题答案：
问题: 22. 设G为有n个结点的无向完全图，则G的边数为（ ）。
选项:
A. n(n+1)
B. (n-1)/2
C. n(n-1)
D. n(n-1)/2
渝粤搜题答案：
问题: 23. 强连通有向图一定是单向连通的。
选项:
渝粤搜题答案：
问题: 24. 设个体域A={a，b}，则谓词公式
选项:
A. （F（a）∧F（b））∨（G（a）∧G（b））
B. （F（a）∨G（a））∧（F（b）∨G（b））
C. （F（a）∨F（b））∧（G（a）∨G（b））
D. （F（a）∧G（a））∨（F（b）∧G（b））
渝粤搜题答案：
问题: 25. G 是一棵根树，则（ ）。
选项:
A. G 一定是强连通的
B. G 只有一个顶点的出度为0
C. G 只有一个顶点的入度为1
D. G 一定是连通的
渝粤搜题答案：
问题: 26. 已知U={1,2,3,4,5,6}，A={1,4}，B={1,2,6}，C={3,4,5}，求：
选项:
A. {1}
B. {4}
C. {1,2,6}
D. {1,4,2,6}
渝粤搜题答案：
问题: 27. 求叶的权分别为2、4、6、8、10、12、14的最优二叉树的权。（ ）
选项:
A. 56
B. 148
C. 44
D. 112
渝粤搜题答案：
问题: 28. 设集合A={1,2,3},A上的关系R＝{<1,1>,<2,2>,<2,3>,<3,2>,<3,3>}，则R不具备( )。
选项:
A. 自反性
B. 反对称性
C. 传递性
D. 对称性
渝粤搜题答案：
问题: 29. 下列语句不是命题的（ ）。
选项:
A. 太阳系以外的星球都有生物
B. 冬季是七月
C. 离散数学是一门必修课
D. 真的是你呀！
渝粤搜题答案：
问题: 30. 设A={1,2,3}，A上二元关系R的关系如下图所示，则R具有的性质是（ ）。
选项:
A. 对称性
B. 自反性
C. 传递性
D. 反自反性
渝粤搜题答案：
问题: 31. 已知集合A={1，2，3}，R和S为集合A上的两个关系，试用关系图计算R◦S=（ ）。
选项:
A. {<1,1>,<1,2>,<1,3>,<2,3>,<3,3>}
B. {<1,1>,<2,2>,<3,3>}
C. {<1,2>,<1,3>,<2,1>,<2,2>,<2,3>,<3,3>}
D. {<1,2>,<1,3>,<2,3>,<3,3>}
渝粤搜题答案：
问题: 32. 一颗二叉树的先序遍历结果和中序遍历结果分别是ABDECFG、DBEAFGC，写出后序遍历结果（ ）。
选项:
A. DEBFGCA
B. DEBCGFA
C. DEBCFGA
D. DEBGFCA
渝粤搜题答案：
问题: 33. 设有集合A={1，2}，集合B={1，2，3，4}，集合C={2，3，4}，R是集合A到集合B的关系，S是集合B到集合C的关系。R和S定义如下：
R={<1,2>,<1,4>,<2,2>,<2,3>}
S={<1,1>,<1,3>,<2,3>,<3,2>,<3,3>}
计算S
选项:
A. {<3,1>,<3,2>,<2,2>}
B. {<2,1>,<4,1>,<2,2>}
C. {<3,2>}
D. {<1,2>,<4,2>}
渝粤搜题答案：
问题: 34. 给定解释如下：
（1）个体域D={3,4}
（2）谓词定义为P（3,3）=P（4,4）=0，P（3,4）=P（4,3）=1
计算下列公式在上述解释下的真值。
选项:
A. 4
B. 3
C. 0
D. 1
渝粤搜题答案：
问题: 35. 下列数组能构成简单图的是 ( )。
选项:
A. (0,1,2,3)
B. (3,3,3,3)
C. (4,2,3,3)
D. (2,3,3,3)
渝粤搜题答案：
问题: 36.
选项:
渝粤搜题答案：
问题: 37. 在命运题逻辑中，任何非永真命题公式的主合取范式都是（ ）。
选项:
A. 不能够确定
B. 存在但不唯一
C. 存在并且唯一
D. 不存在
渝粤搜题答案：
问题: 38. 设R和S是集合A上的关系,R∩S必为反对称关系的是( )。
选项:
A. 当R是偏序关系，S是等价关系
B. 当R和S都是传递关系
C. 当R和S都是等价关系
D. 当R和S都是自反关系
渝粤搜题答案：
问题: 39. 设D是有向图，则D强连通的充分必要条件为（ ）。
选项:
A. 略去D中各边方向后所得到的无向图是连通的
B. D的任意两个不同的结点都可以相互到达
C. D是单向连通图，且改变它的各边方向后所得到的有向图也是单向连通图
D. D是完全图
渝粤搜题答案：
问题: 40. 量词的辖域指一量词后的最短公式，表示一个量词在一个公式中的作用范围。
选项:
渝粤搜题答案：
问题: 41. 设P、Q的真值为0，R和S的真值为1，试求命题公式(P↔R)∧(┐Q∨S) 的真值（ ）。
选项:
A. 都不对
B. 1
C. 0或1
D. 0
渝粤搜题答案：
问题: 42. 若矩阵A可逆，则（A
选项:
渝粤搜题答案：
问题: 43. 下列语句中是命题的个数是（ ）。
①空集是任何集合的真子集；
②求x
选项:
A. 1个
B. 4个
C. 2个
D. 3个
渝粤搜题答案：
问题: 44.
选项:
渝粤搜题答案：
问题: 45. 在如下图中，（ ）是欧拉图。
选项:
A.
B.
C.
D.
云南开放大学答案
渝粤搜题答案：
问题: 46. 设R是集合A={1,2,3}上的关系，定义如下：
R={<1,2>,<2,3>,<3,3>}
计算R
选项:
A. {<3,3>}
B. {<2,1>,<3,2>,<3,3>}
C. {<1,1>,<1,3>,<2,1>,<2,2>,<3,1>,<3,2>}
D. {<2,1>,<3,2>}
渝粤搜题答案：
问题: 47. 设A={a,b,c}，则A到A的双射共有（ ）个。
选项:
A. 8
B. 3
C渝粤教育. 9
D. 6
渝粤搜题答案：
问题: 48. 若选择项中的数值表示一个简单图中各个顶点的度上海开放大学答案，能画出图的是（ ）。
选项:
A. (2,3,3,4,5,6)}
B. (1,2,2,3,4,5)
C. (1,1,1,2,3)
D. (1,2,3,4,5,5)
渝粤搜题答案：
问题: 49. 一个命题含有n个原子命题，则对其所有可能赋值有（ ）种。
选项:
A. 2
B. n
C. n
D. 2n
渝粤搜题答案：
问题: 50. 如果关系R和S是自反的、对称的、可传递的，则R∩S也是自反的、对称的、可传递的。
选项:
渝粤搜题答案：
问题: 51. 在偏序集≤>中，其中Z={1,2,3,4,6,8,12,14}，≤是Z中的整除关系，求集合D={2,3,4,6}的极大元（ ）。
选项:
A. 4和6
B. 8和12
C. 6
D. 14
渝粤搜题答案：
问题: 52. 设a是个体域D中任意确定元素，则推理规则
选项:
A. UG
B. US
C. ES
D. EG
渝粤搜题答案：
问题: 53. 下列等值式不正确的是（ ）。
选项:
A.
B.
C.
D.
渝粤搜题答案：
问题: 1. 设集合A={1，2，3}，下列关系R中不是等价关系的是（ ）。
选项:
A. R={< 1,1 >,< 2,2 >,< 3,3 >,< 1,2 >,< 2,1 >,< 1,3 >,< 3,1 >,< 2,3 >,< 3,2 >}
B. R={< 1,1 >,< 2,2 >,< 3,3 >,< 3,2 >,< 2,3 >}
C. R={< 1,1 >,< 2,2 >,< 3,3 >}
D. R={< 1,1 >,< 2,2 >,< 3,3 >,< 1,2 >}
渝粤搜题答案：
问题: 2.
选项:
渝粤搜题答案：
问题: 3. 一颗无向树T有5片树叶，3个2度分支点，其余的分支点都是3度顶点，计算3度顶点的个数（ ）。
选项:
A. 2
B. 3
C. 11
D. 8
渝粤搜题答案：
问题: 4. 设集合A={1，2，3，4}上的二元关系，R={<1，1>，<2，2>，<2，3>，<4，4>}，S={<1，1>，<2，2>，<2，3>，<3，2>，<4，4>}，则S是R的（ ）闭包。
选项:
A. 对称
B. 传递
C. 反对称
D. 自反
渝粤搜题答案：
问题: 5. 设R和S是集合A上的关系，R∩S必为反对称关系的是:当R和S都是自反关系。
选项:
渝粤搜题答案：
问题: 6. A是 m Ⅹk 矩阵 , B 是 kⅩ t 矩阵, 若 B的第 j 列元素全为零， 则下列结论正确的是 （ ）。
选项:
A. AB的第j列元素全等于零
B. BA的第j行元素全等于零
C. BA的第j列元素全等于零
D. AB的第j行元素全等于零
渝粤搜题答案：
问题: 7. 有限个文字的析取称为短语。
选项:
渝粤搜题答案：
问题: 8. 若A∨B是矛盾式当且仅当A与B都是矛盾式。
选项:
渝粤搜题答案：
问题: 9. 一颗二叉树的先序遍历结果和中序遍历结果分别是ABDECFG、DBEAFGC，写出后序遍历结果（ ）。
选项:
A. DEBGFCA
B. DEBCFGA
C. DEBCGFA
D. DEBFGCA
渝粤搜题答案：
问题: 10. 设集合A={1，2，3}，R为集合A上的关系，R定义如下：
R={<1,1>,<1,2>,<2,1>,<2,2>,<3,3>,<3,1>}，请判断R具有（ ）性质。
选项:
A. 传递性
B. 对称性
C. 自反性和传递性
D. 自反性
渝粤搜题答案：
问题: 11. 下列式子正确的是（ ）。
选项:
A.
B.
C.
D.
渝粤搜题答案：
问题: 12. 设T是一棵树，则T是一个连通且简单无回路图。
选项:
渝粤搜题答案：
问题: 13. 设A={{1，2，3}，{4，5}，{6，7，8}}，下列各式中（ ）是错的。
选项:
A.
B.
C.
D.
渝粤搜题答案：
问题: 14. 已知偏序集 的哈斯图如图所示，求A的极小元（ ）。
选项:
A. bad
B. a
C. af
D. badf
渝粤搜题答案：
问题: 15. 命题公式 (P ∧Q)→ P 是( )。
选项:
A. 永真式
B. 永假式
C. 不能判断
D. 可满足式
渝粤搜题答案：
问题: 16. 在命题逻辑中，任何非永假命题公式的主析取范式都是（ ）。
选项:
A. 不能够确定
B. 存在并且唯一
C. 不存在
D. 存在但不唯一
渝粤搜题答案：
问题: 17. 利用真值表判断命题公式的类型 P→(P∨Q∨R)（ ）。
选项:
A. 永真式
B. 可满足式
C. 不能确定
D. 永假式
渝粤搜题答案：
问题: 18. 欧拉回路是（ ）。
选项:
A. 路径
B. 简单回路
C. 既是初级回路也是简单回路
D. 既非初级回路也非简单回路
渝粤搜题答案：
问题: 19. 连通无向图的欧拉回路经过图中的每个顶点一次且仅一次。
选项:
渝粤搜题答案：
问题: 20. 集合A上的恒等关系既是等价关系又是偏序关系。
选项:
渝粤搜题答案：
问题: 21. 已知U={1,2,3,4,5,6}，A={1,4}，B={1,2,6}，求ρ(A) - ρ(B) =( )。
选项:
A. { {4},{1,4}}
B. {{2},{6},{1,2},{1,6},{2,6},{1,2,6}}
C. {Φ,{1},{2},{6},{1,2},{1,6},{2,6},{1,2,6}}
D. {Φ,{1},{4},{1,4}}
渝粤搜题答案：
问题: 22. 量词的辖域指一量词后的最短公式，表示一个量词在一个公式中的作用范围。
选项:
渝粤搜题答案：
问题: 23. 关系的复合运算满足交换律。
国家开放大学答案选项:
渝粤搜题答案：
问题: 24. 任何连通无向图G至少有2课生成树。
选项:
渝粤搜题答案：
问题: 25. 设命题P表示"这个材料很有兴趣”，命题Q表示"这些习题很难”，命题R表示"这门课程受人喜欢”，请将"这个材料无趣，习题也不难，但是却没人喜欢这门课"命题符号化（ ）。
选项:
A. ┐P∧┐Q∨┐R
B. ┐P∧┐Q∧┐R
C. ┐P∨┐Q∧┐R
D. ┐P∨┐Q∨┐R
渝粤搜题答案：
问题: 26. 给定无向图如下图所示，求从A到F的基本通路。以下不正确的选项是（ ）。
选项:
A. ACEF
B. ABDF
C. ABDCEF
D. ADCABDF
渝粤搜题答案：
问题: 27. 设A={1,2,3,4,5,6}，R为A上的关系，R={<1,5>,<2,5>,<3,1>,<3,3>,<4,5>}，计算R。R=（ ）。
选项:
A. {<3,1>,<3,3>,<3,5>}
B. {<1,2>,<3,3>,<2,4>}
C. {3,3>,<3,5>}
D. {<1,2>,<1,4>}
渝粤搜题答案：
问题: 28. 设R是集合A={1,2,3}上的二元关系，定义如下：
R={<1,2>,<2,3>,<1,3>,<3,1>}，计算R的传递闭包（ ）。
选项:
A. {<1,2>,<2,3>,<1,3>,<3,1>,<1,1>}
B. {<1,2>,<2,3>,<1,3>,<3,1>,<1,1>,<3,2>}
C. {<1,2>,<2,3>,<1,3>,<3,1>,<1,1>,<3,2>,<3,3>,<2,1>,<2,2>}
D. {<1,2>,<2,3>,<1,3>,<3,1>,<1,1>,<3,2>,<3,3>,<2,1>}
渝粤搜题答案：
问题: 29. 设S={a，b，c}，T={p，q}，作f：S→T，则这样的f一共有（ ）个。
选项:
A. 10
B. 7
C. 9
D. 8
渝粤搜题答案：
问题: 30. 设简单无向图G是一个有6个顶点的5－正则图，则G有( )条边。
选项:
A. 30
B. 15
C. 5
D. 6
渝粤搜题答案：
问题: 31. 设X={Φ，{a}，{a，Φ}}，则下列陈述正确的是（ ）。
选项:
A.
B.
C.
D.
渝粤搜题答案：
问题: 32. n阶完全图的任意两个不同结点的距离都为1。
选项:
渝粤搜题答案：
问题: 33. 对于无向图，下列说法中正确的是（ ）。
选项:
A. 具有经过每个结点一次且仅一次回路的图称为欧拉图
B. 不含平行边及环的图称为完全图
C. 任何两个不同结点都有边相连且无平行边及环的图称为完全图
D. 具有经过每条边一次且仅一次回路的图称为哈密尔顿图
渝粤搜题答案：
问题: 34. 设函数：f：X→Y，如果对X中的任意两个不同的x1和x2，它们的象y1和y2也不同，我们说f是入射函数，如果ranf=Y，则称f是双射函数。
选项:
渝粤搜题答案：
问题: 35. 设P（x）表示x是素数；
I（x）表示x是整数；
Q（x）表示x+y=0。
判断下列谓词公式的真值。
选项:
A. （1）（2）（4）值为真，（3）（5）值为假
B. （2）（5）值为真，（1）（3）（4）值为假
C. （2）（4）值为真，（1）（3）（5）值为假
D. （2）（4）（5）值为真，（1）（3）值为假
渝粤搜题答案：
问题: 36. 求叶的权分别为2、4、6、8、10、12、14的最优二叉树的权。（ ）
选项:
A. 148
B. 112
C. 56
D. 44
渝粤搜题答案：
问题: 37. 给定A={1,2,3,4},A上的关系R={<1,3>,<1,4>,<2,3>,<2,4>,<3,4>}，R的性质为（ ）。
选项:
A. 自反、对称、传递
B. 反自反、对称、传递
C. 反自反、反渝粤搜题对称
D. 反自反、反对称、传递
渝粤搜题答案：
问题: 38. 若集合A中有3个元素，集合B中有2个元素，则从A到B的函数中具有满射的个数为（ ）。
选项:
A. 4
B. 2
C. 6
D. 8
渝粤搜题答案：
问题: 39. 若A
选项:
渝粤搜题答案：
问题: 40. 设为实数集合，下列集合中哪一个不是空集（ ）。
选项:
A.
B.
C.
D.
渝粤搜题答案：
问题: 41. 一棵树有两个结点度数为2，一个结点度数为3，三个结点度数为4，计算该树有几个度为1的结点。
选项:
A. 7
B. 13
C. 9
D. 6
渝粤搜题答案：
问题: 42. 设A，B均为方阵，则下列结论正确的是（ ）。
选项:
A. 若A
=A，B
=B，则（AB）
=AB
B. （AB）
=A
B
C. 若A
=A，则（A
）
= A
D. AA
=A
A
渝粤搜题答案：
问题: 43. 设D是有向图，则D强连通的充分必要条件为（ ）。
选项:
A. D的任意两个不同的结点都可以相互到达
B. D是完全图
C. D是单向连通图，且改变它的各边方向后所得到的有向图也是单向连通图
D. 略去D中各边方向后所得到的无向图是连通的
渝粤搜题答案：
问题: 44. 由2个命题变元组成的命题公式,有多少组赋值( ) 。
选项:
A. 8
B. 16
C. 4
D. 2
渝粤搜题答案：
问题: 45. 已知偏序集 的哈斯图如图所示，求A的极大元（ ）。
选项:
A. e
B. bed
C. ef
D. bedf
渝粤搜题答案：
问题: 46. 设R（x）：x为有理数，Q（x）：x为实数。命题“任何有理数都是实数”可符号化为（ ）。
选项:
A.
B.
C.
D.
渝粤搜题答案：
问题: 47. n阶无向简单连通图G的生成树有n+1条边。
选项:
渝粤搜题答案：
问题: 48. 若集合A={a，b}，B={a，b，{a，b}}，则（ ）。
选项:
A.
B.
C.
D.
渝粤搜题答案：
问题: 49. 永真式的否定是（ ）。
选项:
A. 永真式
B. 可满足式
C. 永假式
D. 以上答案都有可能
渝粤搜题答案：
问题: 50. 在自然推理系统中，归谬证明法是将结论列入前提，然后用直接证明法推出矛盾式。
选项:
渝粤搜题答案：
问题: 51. 设 U={1,2,3,4,5,6,7,8,9,10}，集合A={1,2,3,4,5}，计算
选项:
A. Ф
B. {6，7，8，9，10}
C. {1,2,3,4,5,6,7,8,9,10}
D. {1，2，3，4，5}
渝粤搜题答案：
问题: 52. 一个无向连通图的生成树是图的极小的连通子图。
选项:
渝粤搜题答案：
问题: 53. 设A，B均为n阶方阵，若AB不可逆，则A，B都不可逆。
选项:
渝粤搜题答案：
问题: 54. 下列命题中，假命题是（ ）。
选项:
A. 只要雪不是白的，太阳就从西边出来。
B. 如果雪是白的，则太阳从西边出来。
C. 如果雪不是白的，则太阳从东边出来。
D. 如果雪不是白的，则太阳从西边出来。
渝粤搜题答案：
问题: 55. 给定无向图如下图所示，计算经过图中各顶点长度为4的所有回路。
选项:
A. 278
B. 92
C. 44
D. 139
渝粤搜题答案：
问题: 1. 无向图G是欧拉图当且仅当G是连通的且G中各顶点的度数均为偶数。
选项:
渝粤搜题答案：
问题: 2. 若选择项中的数值表示一个简单图中各个顶点的度，能画出图的是（ ）。
选项:
A. (1,2,2,3,4,5)
B. (1,2,3,4,5,5)
C. (1,1,1,2,3)
D. (2,3,3,4,5,6)}
渝粤搜题答案：
问题: 3. 设G＝〈V，E〉是n阶无向简单图，若G中任何顶点都与其余的n－1个顶点相邻，则称G为n阶（ ）。
选项:
A. 有向简单图
B. 无向图
C. 无向完全图
D. 完全图
渝粤搜题答案：
问题: 4. 命题公式p←→q的真值为假的解释为（ ）。
选项:
A. 00,01
B. 01,11
C. 01,10
D. 11,00
渝粤搜题答案：
问题: 5. 判断下列命题哪个正确（）。
选项:
A. {a，b}={b，a}
B. 若A⋃B = A⋃C ，则B=C
C. 若A为非空集，则A≠A⋃A
D. ρ（A⋂B）≠ρ（A）⋂ ρ（B）
渝粤搜题答案：
问题: 6. 某集合A上的二元关系R具有对称性，反对称性，自反性和传递性，其关系矩阵是（ ）。
选项:
A. 只有对角线上元素为0
B. 只有对角线上元素为1
C. 全1
D. 全0
渝粤搜题答案：
问题: 7. 若集合A={a，b}，B={a，b，{a，b}}，则（ ）。
选项:
A.
B.
C.
D.
渝粤搜题答案：
问题: 8. 设R为集合A={1,2,3}上的关系，定义如下
R={<1,2>,<1,3>,<2,3>,<3,3>}
计算R◦R=（ ）。
选项:
A. {<1,1>,<1,2>,<1,3>,<2,3>,<3,3>}
B. {<1,3>,<2,3>,<3,3>}
C. {<1,1>,<2,2>,<3,3}
D. {<1,3>,<1,3>,<2,3>}
渝粤搜题答案：
问题: 9. 给定解释如下：
（1）个体域D={1，2，3，4，5，6，7，8，9}；
（2）a指定为-5；
（3）P（x）指定为x>0。
计算下列公式在上述解释下的真值。
选项:
A. 1
B. -5
C. 不能确定
D. 0
渝粤搜题答案：
问题: 10. 已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为（ ）。
选项:
A. 8
B. 3
C. 4
D. 5
渝粤搜题答案：
问题: 11.
选项:
A.
B.
C.
D.
渝粤搜题答案：
问题: 12. 设 D 是有 n 个结点的有向完全图，则图 D 的边数为 ( )渝粤题库。
选项:
A. n(n+1)
B. n(n－1)/2
C. n(n+1)/2
D. n(n－1)
渝粤搜题答案：
问题: 13. 一颗二叉树的先序遍历结果和中序遍历结果分别是ABDECFG、DBEAFGC，写出后序遍历结果（ ）。
选项:
A. DEBGFCA
B. DEBFGCA
C. DEBCFGA
D. DEBCGFA
渝粤搜题答案：
问题: 14. 指出下列公式中的自由变元和约束变元。
选项:
A. x和y都是约束变元
B. x是自由变元，y是约束变元
C. x和y都是自由变元
D. x是约束变元，y是自由变元
渝粤搜题答案：
问题: 15. 设有集合A={1，2}，集合B={1，2，3，4}，集合C={2，3，4}，R是集合A到集合B的关系，S是集合B到集合C的关系。R和S定义如下：
R={<1,2>,<1,4>,<2,2>,<2,3>}
S={<1,1>,<1,3>,<2,3>,<3,2>,<3,3>}
计算（R◦S）
选项:
A. {<1,2>,<4,2>}
B. {<3,2>}
C. {<3,1>,<3,2>,<2,2>}
D. {<2,1>,<4,1>,<2,2>}
渝粤搜题答案：
问题: 16. 由2个命题变元组成的命题公式,有多少组赋值( ) 。
选项:
A. 2
B. 16
C. 8
D. 4
渝粤搜题答案：
问题: 17. 设A={a, b}，B={1, 2}，R1，R2，R3是A到B的二元关系，且R1={, }，R2={, , }，R3={, }，则（ ）不是从A到B的函数。
选项:
A. R2
B. R3
C. R1和R3
D. R1和R2
渝粤搜题答案：
问题: 18. 设函数：f：X→Y，如果对X中的任意两个不同的x1和x2，它们的象y1和y2也不同，我们说f是入射函数，如果ranf=Y，则称f是双射函数。
选项:
渝粤搜题答案：
问题: 19. 一颗二叉树如下图所示，写出先序遍历的结果。
选项:
A. FHDCGBCEI
B. DAHFGIECB
C. GFHDABCEI
D. HDAFGCBIE
渝粤搜题答案：
问题: 20. 设p：今天下雪了，q：路滑，则命题"虽然今天下雪了，但是路不滑”可符号化为（ ）。
选项:
A. p∨┐q
B. p→┐q
C. p∧┐q
D. p∧q
渝粤搜题答案：
问题: 21.
选项:
渝粤搜题答案：
问题: 22. 1. 设A、B、C是任意三个集合，并且
选项:
A.
B.
C. B和C的关系无法确定
D. B=C
渝粤搜题答案：
问题: 23. 设A，B均为方阵，若AB=I，则A
选项:
渝粤搜题答案：
问题: 24.
选项:
渝粤搜题答案：
问题: www.yuyue-edu.cn25. 给定解释如下：
（1）个体域D={1，2，3，4，5，6，7，8，9}；
（2）a指定为5；
（3）P（x）指定为x>0。
计算下列公式在上述解释下的真值。
选项:
A. 0
B. 1
C. 不能确定
D. 5
渝粤搜题答案：
问题: 26. 设集合A={2,3,4}，计算集合A上的整除关系（ ）。
选项:
A. {<4,2>,<2,4>}
B. {<2,2>,<3,3>,<4,4>,<2,4>}
C. {<2,2>,<3,3>,<4,4>,<4,2>}
D. {<2,2>,<3,3>,<4,4>}
渝粤搜题答案：
问题: 27. 设集合A=｛1,2,3},A上的关系R＝{<1,1>,<2,2>，<2,3>,<3,2>,<3,3>}，则R不具备（ ）。
选项:
A. 反对称性
B. 自反性
C. 对称性
D. 传递性
渝粤搜题答案：
问题: 28. 在推导过程中，不可以随时引入前提集合中的任意一个前提。
选项:
渝粤搜题答案：
问题: 29.
选项:
渝粤搜题答案：
问题: 30. 计算
选项:
A. -5
B.
C. 6
D.
渝粤搜题答案：
问题: 31. 给定含有4片树叶，其权值分别为8、9、10和11。可构造如下图的二叉树。请计算二叉树的权。
选项:
A. 76
B. 21
C. 38
D. 17
渝粤搜题答案：
问题: 32.
江苏开放大学答案选项:
A.
B.
C.
D.
渝粤搜题答案：
问题: 33. 设个体域D={2}，P（x）：x≥3，Q（x）：x=4，则谓词公式
选项:
A. 可满足式
B. 永假式
C. 无法判断
D. 永真式
渝粤搜题答案：
问题: 34. 经过图中每条边一次且仅一次并且行遍图中每个顶点的通路(回路)，称为（ ）。
选项:
A. 初级通路
B. 欧拉通路
C. 汉密尔顿通路
D. 简单通路
渝粤搜题答案：
问题: 35. 设简单图G所有结点的度数之和为50，则G的边数为（ ）。
选项:
A. 5
B. 10
C. 50
D. 25
渝粤搜题答案：
问题: 36. 一个无向图有生成树的充分而不必要条件是它是连通图。
选项:
渝粤搜题答案：
问题: 37. 设G=(V,E)为任意一图（无向或有向的），顶点个数为n，边的条数为m，则各顶点的度数之和等于（ ）。
选项:
A. n
B. m
C. 2m
D. 2n
渝粤搜题答案：
问题: 38. 下图所示的图中存在汉密尔顿回路。
选项:
渝粤搜题答案：
问题: 39.
选项:
渝粤搜题答案：
问题: 40. 一个图的欧拉回路是一条通过图中所有点一次且恰好一次的回路。
选项:
渝粤搜题答案：
问题: 41. 在一个有n个元素的集合上,可以有n
选项:
渝粤搜题答案：
问题: 42. 下列数组中，不能构成无向图的度数列的数组是 ( )。
选项:
A. (1,1,1,2,3)
B. (1,3,3,3)
C. (1,2,3,4,5)
D. (2,2,2,2,2)
渝粤搜题答案：
问题: 43. 下列语句不是命题的（ ）。
选项:
A. 冬季是七月
B. 真的是你呀！
C. 太阳系以外的星球都有生物
D. 离散数学是一门必修课
渝粤搜题答案：
问题: 44. 已知U={1,2,3,4,5,6}，A={1,4}，B={1,2,6}，C={3,4,5}，求：A∪B-C=（ ）。
选项:
A. {3，5}
B. {1，2，3，5，6}
C. {1，2，4，6}
D. {1，2，6}
渝粤搜题答案：
问题: 45. 关系的复合运算满足交换律。
选项:
渝粤搜题答案：
问题: 46. 若A，B，C都是n阶矩阵，则（ABC）
选项:
渝粤搜题答案：
问题: 47. 如果A
选项:
渝粤搜题答案：
问题: 48. 无向完全图Kn(n>=3)都是欧拉图。
选项:
渝粤搜题答案：
问题: 49. 设简单无向图G是一个有6个顶点的5－正则图，则G有( )条边。
选项:
A. 5
B. 30
C. 15
D. 6
渝粤搜题答案：
问题: 50. 在有向图中，结点v的出度表示以v为终点的边的条数。
选项:
渝粤搜题答案：