离散数学2009年4月考试真题(02324)

如果您发现本试卷没有包含本套题的全部小题,请尝试在页面顶部本站内搜索框搜索相关题目,一般都能找到。
22

设G为有n个结点的简单图,则有(   )

  • A.Δ(G)<n
  • B.Δ(G)≤n
  • C.Δ(G)>n
  • D.Δ(G)≥n
24

在代数系统中,整环和域的关系是(   )

  • A.整环一定是域
  • B.域不一定是整环
  • C.域一定是整环
  • D.域一定不是整环
26

在自然数集N上,下列运算是可结合的是(   )

  • A.a*b=a-2b
  • B.a*b=min{a,b}
  • C.a*b=-a-b
  • D.a*b=|a-b|
28

集合A={1,2,…,10}上的关系R={|x+y=10,x∈A,y∈A},则R的性质是(   )

  • A.自反的
  • B.对称的
  • C.传递的、对称的
  • D.反自反的、传递的
29

若R和S是集合A上的两个关系,则下述结论正确的是(   )

  • A.若R和S是自反的,则R ∩ S是自反的
  • B.若R和S是对称的,则<img src="//img1.yqda.net/question-name/64/f77b20ebbf876fd1e034b5007574d3.png" width="43" height="23"/>是对称的
  • C.若R和S是反对称的,则<img src="//img1.yqda.net/question-name/eb/95cfa988126b7c9346c74525c7095e.png" width="43" height="23"/>是反对称的
  • D.若R和S是传递的,则R∪S是传递的
30

在公式中变元x是(   )

  • A.自由变元
  • B.约束变元
  • C.既是自由变元,又是约束变元
  • D.既不是自由变元,又不是约束变元
31

命题公式是(   )

  • A.矛盾式
  • B.蕴含式
  • C.重言式
  • D.等价式
32

命题公式的成真指派是(   )

  • A.000,001,110,
  • B.001,011,101,110,111
  • C.全体指派
  • D.无
34

下列语句中是真命题的是(   )

  • A.我正在说谎
  • B.严禁吸烟
  • C.如果1+2=3,那么雪是黑的
  • D.如果1+2=5,那么雪是黑的
35

下列为两个命题变元P,Q的小项是(   )

  • A.P ∧ Q ∧¬P
  • B.¬P ∨ Q
  • C.¬P ∧ Q
  • D.¬P ∨ P ∨ Q