注意：此页面搜索的是所有试题
辽宁师范大学-离散数学
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、 不能确定
下列句子中，真命题是 （ ）.(本题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、 不能确定