一、单项选择题（共 10 道试题，共 100 分。） 1. 设集合A={a}，则A的幂集为( )． A. {{a}} B. {a，{a}} C. {，{a}} D. {，a} 2. 如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关...

一、单项选择题（共 10 道试题，共 100 分。） 1.  集合A={1, 2, 3, 4, 5, 6, 7, 8}上的关系R={<x，y>|x+y=10且x, yA}，则R的性质为（    ）． A. 自反的 B. 对称的 C. 传递且对称的 ...

一、单项选择题（共 10 道试题，共 100 分。） 1. 命题公式P®Q的主合取范式是( )． A. (PÚQ)Ù(PÚØQ)Ù(ØPÚØQ) B. ØPÙQ C. ØPÚQ D. PÚØQ 2. 设命题公式G：，则使公式G取真值为1的P...

  一、单项选择题（共 10 道试题，共 100 分。） 1. 设有向图（a）、（b）、（c）与（d）如图所示，则下列结论成立的是( )． A. （a）只是弱连通的 B. （b）只是弱连通的 C. （c）只是弱连...

一、单项选择题（共 10 道试题，共 100 分。） 1.  无向树T有8个结点，则T的边数为(    )． A. 6 B. 7 C. 8 D. 9 2.  图G如图三所示，以下说法正确的是 (    ) ． A. {(a, d)}是割边 B....

一、单项选择题（共 10 道试题，共 100 分。） 1. 设A（x）：x是人，B（x）：x是教师，则命题“有人是教师”可符号化为（ ）． A. Ø( x)(A(x)ÙØB(x)) B. ('x)(A(x)ÙB(x)) C. Ø('x)(A(x)®B...

一、单项选择题（共 10 道试题，共 100 分。） 1. 下列公式成立的为( )． A. ØPÙØQ Û PÚQ B. P®ØQ Û ØP®Q C. Q®P Þ P D. ØPÙ(PÚQ)ÞQ 2. 命题公式(PÚQ)®R的析取范式是 ( ) A. ...

一、单项选择题（共 10 道试题，共 100 分。） 1.  设集合A = {1, a }，则P(A) = (    )． A. {{1}, {a}} B. {,{1}, {a}} C. {{1}, {a}, {1, a }} D. {,{1}, {a}, {1, a }} 2.  设A、B是...

  一、单项选择题（共 10 道试题，共 100 分。） 1. 图G如图三所示，以下说法正确的是 ( ) ． A. {(a, d)}是割边 B. {(a, d)}是边割集 C. {(a, d) ,(b, d)}是边割集 D. {(b, d)}是边割集 2...

一、单项选择题（共 10 道试题，共 100 分。） 1. 命题公式P®Q的主合取范式是( )． A. (PÚQ)Ù(PÚØQ)Ù(ØPÚØQ) B. ØPÙQ C. ØPÚQ D. PÚØQ 2. 设命题公式G：，则使公式G取真值为1的P...

一、单项选择题（共 10 道试题，共 100 分。） 1. 设G是连通平面图，有v个结点，e条边，r个面，则r= ( )． A. e－v＋2 B. v＋e－2 C. e－v－2 D. e＋v＋2 2. 如图所示，以下说法正确的是 ( )． ...