资源描述:
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的每个结点的度数均为5
1D、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、5
2B、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【解析】无
3A、自反关系B、对称关系C、传递关系D、反对称关系12.(单选题,1分)下列是欧拉图的为( )【答案】B【解析】无A、B、C、D、13.(单选题,1分)下列关于小项和大项的性质,不正确|的是( )【答案】C【解析】无A、任意两个不同小项的合取必为假B、任意两个不同大项的析取必为真C、任意两个不同小项的合取必为真D、大项的否定是小项
414.(单选题,1分)( )【答案】A【解析】无A、B、C、D、15.(单选题,1分)令p:今天下雨,q:我今天进城。命题“因为今天不下雨,所以我今天进城”的符号化形式为( )【答案】C【解析】无A、p→qB、q→PC、D、16.(填空题,2分)(答案:)【答案】【解析】无17.(填空题,2分)一个6阶简单非连通图的边的最大个数是[]。【答案】
5【解析】无18.(填空题,2分)(答案:、A)|【答案】【解析】无19.(填空题,2分)【答案】【解析】无20.(填空题,2分)【答案】【解析】无21.(填空题,2分)【答案】【解析】无22.(填空题,2分)【答案】【解析】无
623.(填空题,2分)【答案】【解析】无24.(填空题,2分)【答案】【解析】无25.(填空题,2分)【答案】【解析】无26.(计算题,6分)
7【答案】【解析】无27.(计算题,6分)【答案】【解析】无
828.(计算题,6分)【答案】【解析】无29.(计算题,6分)
9【答案】【解析】无30.(计算题,6分)【答案】
10【解析】无31.(证明题,7分)【答案|】【解析】无32.(证明题,7分)【答案】
11【解析】无33.(证明题,7分)【答案】【解析】无34.(综合应用题,7分)
12【答案】【解析】无35.(综合应用题,7分)【答案】