[大学离散数学复习试题.docVIP

离散数学练习题目 一、选择题 1．设A={{1，2，3}，{4，5}，{6，7，8}}，下列各式中____D______是错的。 A、； B、{6，7，8}A； C、{{4，5}}A； D、{1，2，3}A 。 2.已知集合A={a,b,c},B={b,c,e},则 A⊕B=___C___________ A.{a,b} B={c} C={a,e} D=φ 3.下列语句中，不是命题的是____A_________ A.我说的这句话是真话； B. 理发师说“我说的这句话是真话”； C. 如果明天下雨，我就不去旅游； D. 有些煤是白的，所以这些煤不会燃烧； 4.下面___D______命题公式是重言式。 A. ； B. ；C.； D、。 5.公式(p∧q)∨(p∧～q)的主析取范式是____B_______ A.m1∨m2 B.m2∨m3 C.m0∨m2 D. m1∨m3 6．设L(x)：x是演员，J(x)：x是老师，A(x , y)：x钦佩y，命题“所有演员都钦佩某些老师”符号化为___D______。 A、； B、 ； C、； D、 。 7.关于谓词公式（x）(y)(P(x,y)∧Q(y,z))∧(x)p(x,y),下面的描述中错误的是__B_____ A．（x）的辖域是（y）（P（x,y）∧Q(y,z)） B．z是该谓词公式的约束变元 C．（x）的辖域是P（x,y） D．x是该谓词公式的约束变元 设，下列各式中____B___________是正确的。 A、domSB ； B、domSA； C、ranSA； D、domS ranS = S。 9．设集合，则空关系不具备的性质是____A________。 A、自反性； B、反自反性； C、对称性； D、传递性。 10. 集合A，R是A上的关系，如果R是等价关系，则R必须满足的条件是__D___ A. R是自反的、对称的 B. R是反自反的、对称的、传递的 C. R是自反的、对称的、不传递的 D.R是自反的，对称的、传递的 11.集合A={a,b,c,d},B={1,2,3},则下列关系中__ACD______是函数 A. R={(a,1),(b,2),(c,1),(d,2)} B. R={(a,1),(a,2),(c,1),(d,2)} C. R={(a,3),(b,2),(c,1)} D. R={(a,1),(b,1),(c,1),(d,1)} ???已知集合????????????A,且R={(1,2),(1,2),(2,1),(2,2),(2,3),(2,4), (3,4),(4,1)},则顶点2的入度和出度分别是___D_______ A.2,3 B.2,4 C.3,3 D.3,4 13.设完全图Kn有n个结点(n≥2)，m条边，当下面条件__C____满足时，Kn中存在欧拉回路． A．m为奇数 B．n为偶数 C．n为奇数 D．m为偶数 14.下面叙述正确的是____B______ A.二部图是欧拉图 B. 二部图是哈密尔顿图 C. 二部图是平面图 D. 二部图是既不是欧拉图也不哈密尔顿图 15.已知某平面图的顶点数是12，边数是14，则该平面图有__D___个面 A. 3 B.2 C.5 D.4 16．设G是n个结点、m条边和r个面的连通平面图，则m等于___A____。 A、n+r-2 ； B、n-r+2 ； C、n-r-2 ； D、n+r+2 。 17. 下面几种代数结构中，不是群的是___D____ A. Z,+ B. Q,+ C. R,+ D. N,+ (这里Z，Q，R，N分别表示整数集、有理数集、实数集、自然数集，+普通加法) 二、问答题 1.在程序设计过程中，有如下形式的判断语句： if(a=0) if(b1) if(c0) coutabc; 请将这段程序化简，并说明化简的理由。 解：简化的程序： if(a=0 b1 c0) coutabc; 简化理由： 设置命题变量： p: a=0；q:b1;r:c0;s:coutabc 原来的程序语句表示成命题公式： A=P