电子科技大学《离散数学》2006-2007学年第二学期期末试卷.docVIP

电子科技大学二零零六至二零零七学年第二学期期末考试 离散数学? 课程考试题 B 卷 （ 120 分钟） 考试形式： 闭卷? ? 考试日期 200年月 日 课程成绩组成：平时分， 期中分， 实验分， 期末分 一 二 三 四 五 六 七 八 九 十 合计 一、单选题（四选一）（10×1＝10分） 1.若是命题公式G=P∧Q，则下列之一哪个成立（? ）。 1).G=(P→Q)2).G=(P→Q)3).G=(P→Q)4).G=(P→Q) 2.设Φ是一个空集，则下列之一哪个不成立（? ）。 1).Φ∈Φ2).ΦΦ3).Φ∈{Φ}4).Φ{Φ} 3.谓词逻辑的推理中，利用的是规则（）。 1). ES2).US3).UG4).EG 4.在集合｛0，1｝上可概念（）个不同的二元运算。 1).2? ? ? ? 2).4? ? ? ? ? ? ? 3).8? ? ? 4).16 5.设集合A＝{a,b,c}，A上的二元关系R＝{a,a,b,b,c,c,a,b,c,b}，则R是A上的（）关系。 1).拟序2).偏序? ? 3).全序? ? 4).良序 6.设图G的邻接矩阵为，则G中长度为2的回路总数为（）。 1).12).23).44).5 7.下列图中（）即非欧拉图又非哈密尔顿图。 8. 1).? ? ? ? ? ? ? ? 2).? ? ? ? ? ? 3).? ? ? ? ? ? 4). 9.设G