全国2022年4月自考02324《离散数学》真题

1.（单选题,1分）设集合A的元素个数为4，则A上所有的等价关系的个数为（

）【答案】D【解析】无A、4B、8C、10D、152.（单选题,1分）下列4个偏序集的图形，不能构成格的是（

）【答案】A【解析】无A、B、C、D、3.（单选题,1分）设G为9阶无向简单图，下列命题中可成立的是（

）【答案】B【解析】无A、G的每个结点的度数均为3B、G的每个结点的度数均为6C、G的每个结点的度数均为5D、G的每个结点的度数均为74.（单选题,1分）（

）【答案】C【解析】无A、1B、2C、3D、45.（单选题,1分）已知A、、C、D是任意集合，则下列各式不成立的是（

）【答案】B【解析】无A、B、C、D、6.（单选题,1分）集合A上的对称关系R的关系矩阵为M，则（

）【答案】C【解析】无A、M的对角线上元素全是0B、M的对角线上元素全是1C、M为对称矩阵D、M为反对称矩阵7.（单选题,1分）一个6阶无向简单图，其结点的最大度数为（

）【答案】A【解析】无A、5B、6C、7D、88.（单选题,1分）下列度数序列中，不能构成简单无向图的是（

）【答案】D【解析】无A、{1，1，1，2，3}B、{1，2，2，3}C、{1，2，2，2，1}D、{5，3，3，3}9.（单选题,1分）下列谓词恒等式，不正确的是（

）【答案】B【解析】无A、B、C、D、10.（单选题,1分）简单无向图G有10条边，每个结点都是⒉度结点，则G的结点数为（

）【答案】B【解析】无A、5B、10C、15D、2011.（单选题,1分）集合A={1，2，3}上的关系R={<1，1>，<1，2>，<2，1>，<2，2>，<3，3>}，则R不是（

）【答案】D【解析】无A、自反关系B、对称关系C、传递关系D、反对称关系12.（单选题,1分）下列是欧拉图的为（

）【答案】B【解析】无A、B、C、D、13.（单选题,1分）下列关于小项和大项的性质，不正确的是（

）【答案】C【解析】无A、任意两个不同小项的合取必为假B、任意两个不同大项的析取必为真C、任意两个不同小项的合取必为真D、大项的否定是小项14.（单选题,1分）（

）【答案】A【解析】无A、B、C、D、15.（单选题,1分）令p：今天下雨，q：我今天进城。命题“因为今天不下雨，所以我今天进城”的符号化形式为（

）【答案】C【解析】无A、p→qB、q→PC、D、16.（填空题,2分）

（答案：）【答案】【解析】无17.（填空题,2分）一个6阶简单非连通图的边的最大个数是[]。【答案】【解析】无18.（填空题,2分）

（答案：、A）【答案】【解析】无19.（填空题,2分）

【答案】【解析】无20.（填空题,2分）

【答案】【解析】无21.（填空题,2分）

【答案】【解析】无22.（填空题,2分）【答案】【解析】无23.（填空题,2分）

【答案】【解析】无24.（填空题,2分）

【答案】【解析】无25.（填空题,2分）【答案】【解析】无26.（计算题,6分）

【答案】【解析】无27.（计算题,6分）

【答案】【解析】无28.（计算题,6分）【答案】【解析】无29.（计算题,6分）

【答案】【解析】无30.（计算题,6分）

【答案】【解析】无31.（证明题,7分）

【答案】【解析】无32.（证明题,7分）