离散数学试题库1.docVIP

一、单项选择题 1．设P：我将去打球，Q：我有时间．命题“我将去打球，仅当我有时间时”符号化为( )． A． B． C． D． 正确答案：B 2．设命题公式G：，则使公式G取真值为1的P，Q，R赋值分别是 ( )． A．B．C．D．P(Q的合取范式是 ( )． A．P(Q B．（P(Q）(（P(Q） C．P(Q D．(（(P((Q） 正确答案：C 4．命题公式的析取范式是( )． A．B C．D． 5．下列公式成立的为( )． A．(P((Q ( P(Q B．P((Q ( (P(Q C．(P ( P D．(PQ 正确答案：D 6．下列公式 ( )为重言式． A．(P((Q(P(Q B．(Q((P(Q)) (((Q((P(Q)) C．(((Q(P))(((P((P(Q)) D．(P((P(Q)) (Q (P(((Q(P)) ((P((Q( P)，((P((P(Q)) ( P( ((P(Q) 正确答案：C 说明：如果题目改为“下列公式 ( )为永真式”，应该是一样的． 7．设A（x）：x是人，B（x）：x是学生，则命题“不是所有人都是学生”可符号化为（ ）． A．(x)(A(x)(B(x)) B．((x)(A(x)(B(x)) C．(((x)(A(x)(B(x)) D．((x)(A(x)((B(x)) 正确答案：C 8．设C(x)：x是国家级运动员，G(x)：x是健壮的，则命题“没有一个国家级运动员不是健壮的”可符号化为 ( )． A． B． C．D．中的辖域是( )．．．．．((x)(A(x)→B(x)(C(x，y))中A．x，y都是约束变元 B．x，y都是自由变元约束变元变元 D．x是自由变元约束变元A＝{ a，{a}，}，则下列表述正确的是( )． A．{aa}}(A B．{}(A C．{a}(A D．((AC 2．若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是( )． A．AA(B B．A(B C．AA(B D．AA(B 正确答案：A 2．若集合A＝{ a，}，则下列表述正确的是( )． A．(A B．{}(A C．{a}(A D．((A 3．设集合A = {1, a }，则P(A) = ( )． A．{{1}, {a}} B．{,{1}, {a}} C．{,{1}, {a}, {1, a }} D．{{1}, {a}, {1, a }} , 2, 3, 4, 5, 6, 7, 8}上的关系R={x，y|x+y=10且x, yA}，则R的性质为（ ）． A．自反的 B．对称的 C．传递且对称的 D．反自反且传递的 正确答案：B 5．如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（ ）个． A．0 B．2 C．1 D．3 正确答案：B 6．设集合A={1 , 2 , 3 , 4}上的二元关系 R = {1 , 1，2 , 2，2 , 3，4 , 4}， S = {1 , 1，2 , 2，2 , 3，3 , 2，4 , 4}， 则S是R的（ ）闭包． A．自反 B．传递 C．对称 D．以上都不对 7．设集合A = {1 , 2 , 3 , 4 , 5}上的偏序关系 的哈斯图如右图所示若A的子集B = {3 , 4 , 5}， 则元素3为B的（ ）． A．下界 B．最大下界 C．最小上界 D．以上答案都不对 A={1, 2, 3, 4, 5,