西工大明德学院离散数学试卷A.docVIP

PAGE 第 页 共 页 诚信保证 本人知晓我院考场规则和违纪处分条例的有关规定，保证遵守考场规则，诚实做人。 本人签字： 编号： 西北工业大学明德学院考试试题（卷） － 学年第 学期 开课单位 课程 学时 考试日期 命题教师 审题教师 考试时间 小时 考试形式（）（）卷 题号 一 二 三 四 五 六 七 总分 得分 考生班级 序号 学号 姓名 一、选择题 1．下列是两个命题变元p，q的小项是（?????）A．p∧┐p∧q??????B．┐p∨q C．┐p∧q???????D．┐p∨p∨q 2．设P：我将去镇上，Q：我有时间。命题“我将去镇上，仅当我有时间时”符号化为（） A.P?Q B.Q?P C.P ?Q D.?Qú?P 3．谓词公式(?x)(?y)(A(x,y)?B(y,z))?(?x)A(x,y)中量词(?x)的辖域是（ ） A．(?y)(A(x,y)?B(y,z)) B．(?y)(A(x,y) C．A(x,y)?B(y,z)D．(?y)(A(x,y) 4．设A={a,b,c,d}，A上的等价关系R={a,b,b,a,c,d,d,c}∪IA，则对应于R的A的划分是（?????）A．{{a},{b,c},{d}}???B．{{a,b},{c},{d}} C．{{a},{b},{c},{d}}??D．{{a,b},{c,d}} 5．以下关系属于偏序关系的是（ ）。 （A）实数集上两实数间的“等于”关系 （B） 同余关系 （C）整数集上两实数间的“大于”关系 （D） 良序关系 6. 在自然数集N上，下列定义的运算中不可结合的只有（?????）A．a*b=min(a,b)B．a*b=a+bC．a*b=GCD(a,b)(a,b的最大公约数)D．a*b=a(mod?b) 7．设R为实数集，R+={x| x∈R ∧ x0}，*是数的乘法运算，R+，*是一个群，则下列集合关于数的乘法运算构成该群的子群的是（?????）A．{R+中的有理数}?????B．{R+中的无理数}C．{R+中的自然数}?????D．{1，2，3} 8. 下列哪一组命题公式是等值的？（） A. ?Pù?Q,PúQ B.A?(B?A),?A?(A??B) C.Q?(PúQ),?Qù (PúQ) D.?Aú (AùB),B 9. 下面哪一个命题是假命题？（） A.如果2是偶数，那么一个公式的析取范式惟一 B.如果2是偶数，那么一个公式的析取范式不惟一 C.如果2是奇数，那么一个公式的析取范式惟一 D.如果2是奇数，那么一个公式的析取范式不惟一 10. 下列运算中，哪种运算关于整数集不能构成半群？（） A.aοb=max{a,b} B.aοb=b C.aοb=2ab D.aοb=|a-b| 11. 设A={a,b,c}上的关系如下，有传递性的有（） A.ρ1={a,c,c,a,a,b,b,a} B.ρ2={a,c,c,a} C.ρ3={a,b,c,c,b,a,b,c} D.ρ4={a,a} 12. 设D=V,E为有向图，则有（） A.EíV×V B.E?V×V C.V×VìE D.V×V=E 13. 设G为有n个结点的简单图，则有（） A.△(G)n B.△(G)≤n C.△(G)n D.△(G)≥n 14. 设|V|1，D=V,E是强连通图，当且仅当（） D中至少有一条通路 D中至少有一条回路 D中有通过每个结点至少一次的通路 D中有通过每个结点至少一次的回路 二、填空题(每空3分，共30分) 　　 　1. 设F(x): x是人，G(x): x用右手写字，命题“有的人并不用右手写字”在一阶逻辑中符号化的形式为_______________。 　2. 设A={1,2,3}，f，g，h是A到A的函数，其中f(1)=f(2)=f(3)=1；g(1)=1，g(2)=3，g(3)=2；h(1)=3，h(2)=h(3)=1，则 ① 是单射； ② 是满射； ③ 是双射。 3. 设图D=V,E；V={v1,v2,v3,v4}，若D的邻接矩阵，则deg-(v1)= ①