《离散数学》考试复习资料.doc

测 试 题 ——离散数学 一、选择题 1、G是一棵根树，则（ ）。 A、G一定是连通的 B、G一定是强连通的 C、G只有一个顶点的出度为0 D、G只有一个顶点的入度为1 2、下面哪个语句不是命题（ ）。 A、中国将成功举办2008年奥运会 B、一亿年前地球发生了大灾难 C、我说的不是真话 D、哈密顿图是连通的 3、设R是实数集合，在上定义二元运算*：a，b∈R，a*b=a+b-ab，则下面的论断中正确的是（ ）。 A、0是*的零元 B、1是*的幺元 C、0是*的幺元 D、*没有等幂元 4、下面说法中正确的是（ ）。 A、所有可数集合都是等势的 B、任何集合都有与其等势的真子集 C、有些无限集合没有可数子集 D、有理数集合是不可数集合 5、无向完全图K3的不同构的生成子图有（ ）个。 A. 6 B.5 C. 4 D. 3 6、下面哪一种图不一定是无向树? A、无回路的连通图 B、有n个顶点n-1条边的连通图 C、每对顶点间都有通路的图 D、连通但删去一条边则不连通的图 7、设集合A＝{{1,2,3},{4,5},{6,7,8}}，则下列各式为真的是( )。 A.1(A B.{{4,5}}(A C. {1,2,3}(A D.((A 8、在有界格中，若一个元素有补元，则补元( )。 A、必惟一 B、不惟一 C、不一定惟一 D、可能惟一 9、设集合A={1,2,3,…,10}，下面定义的哪种运算关于集合A是不封闭的？（ ） A、 x*y=max{x,y} B、 x*y=min{x,y} C、 x*y=GCD(x,y)，即x,y的最大公约数 D、 x*y=LCM(x,y)，即x,y的最小公倍数 10、集合X中的关系R，其矩阵是 ，则关于R的论述中正确的是（ ）。 A、R是对称的 B、R是反对称的 C、R是反自反的 D、R中有7个元素 11. 下列各组数中，哪个可以构成无向图的度数列（ ）。 A.1，1，1，2，2 B.2，2，2，2，3 C.1，2，2，4，6 D.2，3，3，3 12. 是定义在Z上的二元运算，，则的幺元和零元分别是（ ）。 A.不存在，0 B.0，1 C.1，不存在 D.不存在，不存在 13. 设为自然数，且 则分别是（ ）。 A.0，0 B.0，{0} C.{0}，{0} D.{0}，0 14. 下列命题公式中是矛盾式的有（ ）。 A. B. C. D. 15. 下列各Hasse图中，是格的有（ ）。 A. B. C. D. 16． 下列命题公式中是永假式的有（ ）。 A. B. C. D. 17. 设命题公式((P((Q((P))，记作G，则使G的真值指派为0的P，Q的取值是( )。 A.(0,0) B.(0,1) C.(1,0) D. (1,1) 18. 与命题公式P(（Q(R）等值的公式是( )。 A.(P(Q)(R B.(P(Q)(R C.(P(Q)(R D. P((Q(R) 19. 命题公式(P(Q)(P是( )。 A.永真式 B.永假式 C.可满足式 D.合取范式 20. 设命题公式，则G与H的关系是( ) 。 A. B. C. D. 21．谓词公式中量词(x的辖域是( )。 A B. P(x) C. D. 22．设个体域为整数集，下列公式中其值为1的是( )。 A. B. C. D. 23．设L(x)：x是演员，J(x)：x是老师，A(x,y)：x佩服y. 那么命题“所有演员都佩服某些老师”符号化为(