齐鲁理工学院《离散数学》2018-2019学年期末试卷.pdfVIP

齐鲁理工学院 《离散数学》 2018-2019学年第一学期期末试卷 一、单项选择题 （每题3 分，共45 分） 【 】1.永真式的否定是: ．永真式 ．永假式 ．可满足式 ． 均有可能 A B C D (1)--(3) 【 】 设 ：我要买东西， ：我要付钱，命题：“如果我要买东西，我就要 2. p q 付钱”的符号化正确的是: ．┐ ∧ ．→ ．┐ →┐ ．→┐ A p q B p q C p q D p q 【 】 下列语句中不是命题的只有 3. : A ．请把门关上！ B ．1+1=1.0 C ．飞碟来自地球外的星球。 D ．凡石头都可练成金。 【 】4 ．下列关于集合的表示中正确 A ．{a}{a,b,c} B ．{a}{a,b,c} C ．{a,b,c} D ．{a,b}{a,b,c} 【 】5 ．在公式(x)(y)(p(x,y)q(z))(y)p(y,z)中变元y 是: A.自由变元 B.约束变元 既是自由变元又是约束变元 既不是自由变元又不是约束变元 C. , D. , 【 】6 ．设A={1，2，3}，A 上二元关系S={1，1，1，2，3，2，3， ，则 是 3} S : A ．自反关系 B ．反自反关系 C ．对称关系 D ．传递关系 【 】7 ．设A 是正整数集，R={(x，y)|x，yA 且x+3y=12}，则R∩({2，3，4， 6}×{2，3，4，6})等于： ． ． ， A B {3 3} ． ， ， ， ． ， ， ， ， ， C {3 3 6 2} D {3 3 6 2 9 1} 【 】 ．在自然数集合 上，下列运算满足结合律的是 8 N : A. B. C. D. 【 】9 ．下列整数集对于整除关系都构成偏序集，而能构成全序的是: ．， ， ， ， ． ， ， ， ， A {l 2 3 4 5} B {1 2 3 6 12} ． ， ， ．， ， ， C {3 6 12} D {l 2 3 7} 【 】 ．无向图 是欧拉图当且仅当 是连通的且 10 G G : A. G 中各顶点的度数均相等 B. G 中各顶点的度数之和为偶数 C. G 中各顶点的度数均为偶数 D. G 中各顶点的度数均为奇数 【 】11 ．设Z 是整数集，E={…，-4，-2，0，2，4，…}，f ：Z→E，f （x） =2x，则f： A ．仅是满射 B ．仅是单射 C ．是双射 D ．无逆函数 【 】12 ．设A={1，2，3，4 ，5}，A 上二元关系：R={ 〈1，2〉， 〈3， 4〉， 〈2，2〉}，S={ 〈2，4〉， 〈3，1〉， 〈4，2〉}，则S R 的运算结果 是： ． 〈， 〉， 〈， 〉， 〈， 〉 ． 〈， 〉， 〈， 〉， 〈， A { 4 1 2 3 4 2 } B { 2 4 2 3 4