20秋广东开放大学离散数学形成性考核真题试题参考答案资料.docx

百年教育职业培训中心： / 广东开放大学 终结性考核 参考资料 百年教育职业培训中心编制 题目1 正确 获得5.00分中的5.00分 标记题目 题干 设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,2,2,3,3}? b.??{1,2,2,3,1,3,3,1,3,3} c.?{3,3} d.?{1,1,2,2,3,3} 反馈 你的回答正确 正确答案是：?{1,2,2,3,1,3,3,1,1,1,2,2,3,3} 题目2 正确 获得5.00分中的5.00分 标记题目 题干 A，B是集合，A⊕B=Φ，当且仅当A=B。 选择一项： 对? 错 反馈 正确的答案是“对”。 题目3 未回答 满分5.00 标记题目 题干 已知? f={(x,y)|x,y ∈R, x2=y}?判断是否能够构成函数（映射）？ 答案： 反馈 正确答案是：不能 题目4 不正确 获得5.00分中的0.00分 标记题目 题干 给定解释如下： （1）个体域D={1，2，3，4，5，6，7，8，9}； （2）a指定为-5； （3）P（x）指定为x0。 计算下列公式在上述解释下的真值。 选择一项： A.?0 B.?-5 C.?1? D.?不能确定 反馈 你的回答不正确 正确答案是：0 题目5 正确 获得5.00分中的5.00分 标记题目 题干 对于无向图G，以下结论中不正确的是（ ）。 选择一项： a.?如果G是欧拉图，则G有欧拉回路 b.?如果G是树，则任何两个不同结点之间有且仅有一条初级通路 c.?如果G的两个不同结点是连接的，则这两个结点之间至少有一条短程 d.?如果G的两个不同结点是连接的，则这两个结点之间有初级回路? 反馈 正确答案是：如果G的两个不同结点是连接的，则这两个结点之间有初级回路 题目6 不正确 获得5.00分中的0.00分 标记题目 题干 设集合A={a，b，c}，A上的关系R={a，a，a，c,c，a}，则R是（ ???）。 选择一项： a.?自反的 b.?反对称的? c.?对称的 d.?传递的 反馈 你的回答不正确 正确答案是：对称的 题目7 正确 获得5.00分中的5.00分 标记题目 题干 有限个文字的合取称为子句。 选择一项： 对 错? 反馈 正确的答案是“错”。 题目8 正确 获得5.00分中的5.00分 标记题目 题干 设p:他懂法律;q:他犯法，则命题他只有懂法律，才不会犯法”可符号化为（ ）。 选择一项： a.?p→q b.?┐q→p? c.?p→┐q d.?q→┐p 反馈 正确答案是：┐q→p 题目9 正确 获得5.00分中的5.00分 标记题目 题干 有向图D是连通图，当且仅当（ ）。 选择一项： a.?图D中至少有一条通路 b.?图D中有通过每个顶点至少一次的通路 c.?图D中有通过每个顶点至少一次的回路? d.?图D的连通分支数为一 反馈 正确答案是：图D中有通过每个顶点至少一次的回路 题目10 正确 获得5.00分中的5.00分 标记题目 题干 集合A={a,b,c,d},B={1,2,3},则下列关系中（ ?????）不是函数。 选择一项： a.?R={a，3，b，2,c，1，d，1} b.?R={a，1，a，2,c，1，d，2}? c.?R={a，1，b，2,c，1，d，2} d.?R={a，1，b，1,c，1，d，1} 反馈 你的回答正确 正确答案是：R={a，1，a，2,c，1，d，2} 题目11 正确 获得5.00分中的5.00分 标记题目 题干 设命题P表示这个材料很有兴趣”，命题Q表示这些习题很难”，请将或者这个材料很有趣，或者习题很难，二者恰具其一命题符号化。（ ） 选择一项： a.?P→Q b.?P∧Q c.?(P∧┐Q) ∨(┐P∧Q)? d.?P∨Q 反馈 正确答案是：(P∧┐Q) ∨(┐P∧Q) 题目12 不正确 获得5.00分中的0.00分 标记题目 题干 已知U={1,2,3,4,5,6}，A={1,4}，B={1,2,6}，求ρ(B) - ρ(A) =(? ? ?)。? 选择一项： a.?{ {4},{1,4}}? b.?{Φ,{1},{2},{6},{1,2},{1,6},{2,6},{1,2,6}} c.?{{2},{6},{1,2},{1,6},{2,6},{1,2,6}} d.?{Φ,{1},{4},{1,4}} 反馈 你的回答不正确 正确答案是：{{2},{6},{1,2},{1,6},{2,6},{1,2,6}} 题目13 不正确 获得5.00分中的0.00分 标记题目 题干 选择一项： 对 错? 反馈 正确的答案是“对”。