一、单项选择题（共 10 道试题，共 100 分。） 1.  若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是(    )． A. AB，且AB B. BA，且AB C. AB，且AB D. AB，且AB 2.  如果R1和R2是A...

一、单项选择题（共 10 道试题，共 100 分。） 1. 命题公式 的析取范式是( )． 2. 设个体域为整数集，则公式'x$y(x+y=0)的解释可为( )． A. 存在一整数x有整数y满足x+y=0 B. 任一整数x对任意整...

一、单项选择题（共 10 道试题，共 100 分。） 1.  设集合A = {1, 2, 3, 4, 5}上的偏序关系的哈斯图如右图所示，若A的子集B = {3, 4, 5}，则元素3为B的（    ）． A. 下界 B. 最小上界 C. ...

一、单项选择题（共 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={1, 2, 3, 4}上...

  一、单项选择题（共 10 道试题，共 100 分。） 1. 命题公式(PÚQ)®Q为( ) A. 矛盾式 B. 可满足式 C. 重言式 D. 合取范式 2. 设个体域为整数集，则公式'x$y(x+y=0)的解释可为( )． A. 存...

题目顺序是随机的，使用查找功能（Ctrl+F）进行搜索 选择题 题目：设P：我将去打球，Q：我有时间．命题“我将去打球，仅当我有时间时”符号化为( )． 题目：设命题公式G：G: ┐p→(Q∧R)，则使...

一、单项选择题（共 10 道试题，共 100 分。） 1. 命题公式（PÚQ）的合取范式是 ( )． A. （PÙQ） B. （PÙQ）Ú（PÚQ） C. （PÚQ） D. Ø（ØPÙØQ） 2. 前提条件 的有效结论是( )． A. P...

'题目1：设无向图 _G _的邻接矩阵为，则 _G _的边数为(    )． : 6 ; 5 ; 4 ; 3' '题目2：如图一所示，以下说法正确的是 (    ) ． : {($$a, e$$)}是割边 ; {($$a, e$$)}是边割集 ; {...

一、单项选择题（共 10 道试题，共 100 分。） 1.  设函数f：N®N，f(n)=n+1，下列表述正确的是（    ）． A. f存在反函数 B. f是双射的 C. f是满射的 D. f 是单射函数 2.  设集合A={a}，...

一、单项选择题（共 10 道试题，共 100 分。） 1. 以下结论正确的是( )． A. 无向完全图都是欧拉图 B. 有n个结点n－1条边的无向图都是树 C. 无向完全图都是平面图 D. 树的每条边都是割边 2. 若G...

一、单项选择题（共 10 道试题，共 100 分。） 1. 设无向图G的邻接矩阵为，则G的边数为( )． A. 1 B. 6 C. 7 D. 14 2. 无向图G存在欧拉回路，当且仅当（ ）. A. G中所有结点的度数全为偶数 B. G...