出自:辽宁师范大学-离散数学

1. (单选题) 判断下面的公式中,( )是永真式。(本题3.5分) A、VxF ( x ) > ( x 3 yG ( x , y ) > VxF ( x ) ) B、 A x(F(x)→G(x,y) C、 (xF(x)→yG(y))∧yG(y) D、 크x(F(x)AG(x,y))
下列句子中,真命题是 ( ).(本题3.5分) A、 2与3都是偶数. B、 这朵玫瑰花多美丽呀! C、 3是素数或4是素数. D、 吸烟请到吸烟室去!
2. 设A、B是两个集合,若A=B,则下列表达式不正确的是( )。(本题3.5分) A、BCA B、 A∈B C、 ACB D、B = A
.下列属于二元关系的是( )。(本题3.5分) A、 R={<1,1>,a,b} B、 R={1,3} C、 R={1,<2,3>,4} D、 R=F
5. 设 A={1,2,3}, R是A上的关系,其中属于反自反关系的是( )。(本题3.5分) A、 R={<1,1>,<2,2>,<3,3>,<1,2>} B、 R={<1,3>} C、 R={<1,1>,<2,2>} D、 R={<1,1>,<2,2>,<1,3>}
下平面图中面R0的次数为:( ) (本题3.5分) A、 4 B、 5 C、 6 D、 7。
7. (单选题) 下列语句中为命题的是( )(本题3.5分) A、 明天会不会下雨? B、 不要说话。 C、 多好的天气呀 D、 明年六一节是晴天。
已知集合A={1,2,3},则A的3元子集的个数为( )。(本题3.5分) A、 1 B、 2 C、 3 D、 4
若集合A={a,{b},{{c}}},下列各式中,正确的是( )(本题3.5分) A、 {c}ÎA B、 {{c}}ÍA C、 {{{c}}}A D、 cÎA
下图中结点V2的度数是。() (本题3.5分) A、 0 B、 1 C、 2 D、 3
设C(x):x是鸟,G(x):x会飞。命题“所有的鸟都会飞”可以符号化为( )(本题3.5分) A、 (C(x)→G(x)) B、 (C(x)→G(x)) C、 x (C(x)→G(x)) D、 。 (C(x)→G(x))
判断下面哪个图是树:()(本题3.5分) A、 上传图片 B、 上传图片 C、 上传图片 D、
下面二叉树中序遍历的结果是:( ) (本题3.5分) A、 BACEDB B、 BADCE C、 ABDCE D、 ABCDE
单选题) 设S={1,2,3,4},A上的关系R={〈1,2〉,〈2,1〉,〈2,3〉,〈3,4〉}, R-1 为:( )(本题3.5分) A、 {<1,2>,<2,1>,<2,3>,<4,3>} B、 {<1,2>,<2,1>,<3,2>,<4,3>} C、 {<1,2>,<2,1>,<3,2>,<3,4>} D、 {<1,2>,<3,2>,<4,3>}
有n个结点的树,其边数是。( )(本题3.5分) A、 n-1 B、 n C、 n+1 D、 不能确定
下图中结点V3的出度是( )。 (本题3.5分) A、 0 B、 1 C、 2 D、 3
设A={0, 1},则P (A)=。( )(本题3.5分) A、 {1} B、 {{0},{1}} C、 {{0},{1},{0,1}} D、 {,{0},{1},{0,1}}
(单选题) 集合A=(a,b,c),集合上关系R={<a,b>,<a,c>}, S={<b,a>,<b,c>},则R○S( )(本题3.5分) A、 {<a,b>,<a,c>} B、 {<a,a>,<a,c>} C、 {<b,a>,<a,c>} D、 {<a,b>,<b,c>}。
设A={a,b},B={0,1},求A×B=。( )(本题3.5分) A、 {<a,0>,<a,1>} B、 {<a,0>,<a,1>,<b,0>,<b,1>} C、 {<b,0>,<b,1>} D、 {<a,0>,<b,0>}
集合A={1,4},B={1,2,5},则AB=( )(本题3.5分) A、 {1} B、 {2,4,5} C、 {1,4,5} D、 {1,2,4,5}。
A上的偏序关系≤的Hasse图如下,A的最小元为:( ) (本题3.0分) A、 {b} B、 {c} C、 {d} D、 {d,b,c}
下关系图具有性质:( ) (本题3.0分) A、 自反性,反对称性,传递性 B、 反自反性,反对称性,传递性 C、 对称性,传递性 D、 反自反性,反对称性。
在自然数集上,下列哪种运算是可交换的:( )(本题3.0分) A、 a*b=a+b B、 a*b=a/b C、 a*b=a-b-ab D、 a*b= |a-b|
设G是有n个结点m条边的连通平面图,且有k个面,则k等于。( )(本题3.0分) A、 m-n+2 B、 n-m-2 C、 n+m-2 D、 m+n+2。
下关系图具有性质:( ) (本题3.0分) A、 反自反性,对称性 B、 自反性,传递性 C、 对称性,传递性 D、 反自反性,反对称性。
下面二叉树先序遍历的结果是:( ) (本题3.0分) A、 BACDEB B、 ABCED C、 ABDCE D、 ABCDE
(单选题) 设S={1,2,3},A上的关系R={〈1,3〉,〈2,3〉}, R-1 为:( )(本题3.0分) A、 {〈3,1〉,〈3,2〉} B、 {〈3,1〉,〈2,3〉} C、 {〈1,3〉,〈2,3〉} D、 {〈1,3〉,〈3,2〉}
下图中结点V1的入度是。( ) (本题3.0分) A、 0 B、 1 C、 2 D、 3。