离散数学题库与答案.pdfVIP

试卷二十二试题与答案 一、单项选择题： （每小题1 分，本大题共 15 分） 1．设 A={1 ，2 ，3 ，4，5} ，下面（ ）集合等于 A 。 { x x是整数且 x2 25} A 、{1 ，2 ，3，4，5 ，6} ； B 、 ； C、 { x x是正整数且 x 5} ； D 、 { x x是正有理数且 x 5} 。 2．设 A={{1 ，2， 3} ，{4 ，5} ，{6 ，7，8}} ，下列各式中（ ）是错的。 A 、 A ； B 、{6 ，7 ，8} A ； C、{{4 ，5}} A ； D 、{1 ，2， 3} A 。 3．六阶群的子群的阶数可以是（ ）。 A 、1，2 ，5； B、2 ，4 ； C、3 ，6， 7； D 、2 ，3 。 4 ．设 S A B ，下列各式中（ ）是正确的。 A 、 domS B ； B 、domS A ； C、ranS A ； D 、domS ranS = S。 5．设集合 X ，则空关系 X 不具备的性质是（ ）。 A 、自反性； B 、反自反性； C、对称性； D、传递性。 6．下列函数中， （ ）是入射函数。 A 、世界上每个人与其年龄的序偶集； B 、、世界上每个人与其性别的序偶集； B 、 一 个作者的专著与其作者的序偶集； D 、每个国家与其国旗的序偶集。 7． G ,* 是群，则对 * （ ）。 A 、满足结合律、交换律； B 、有单位元，可结合； C、有单位元、可交换； D 、每元有逆元，有零元。 8．下面（ ）哈斯图所描述的偏序关系构成分配格。 9．下列（ ）中的运算符都是可交换的。 A 、 , , ； B 、 , ； C、 , , ； D 、 , 。 10．设 G 是 n 个结点、 m 条边和 r 个面的连通平面图，则 m 等于（ ）。 A 、n+r-2 ； B 、n-r+2 ； C、 n-r-2 ； D 、n+r+2 。 K 11．n 个结点的无向完全图 n 的边数为（ ）。 n(n 1) n(n 1) A 、 n( n 1) ； B 、 2 ； C、 n(n 1) ； D 、 2 。 12．下列图中（ ）是根树。 A 、 G1 { a ,b,c,d}, { a ,a , a ,b , c,d } ； B 、 G2 { a ,b,c,d}, { a, b , b,d , c, d } ； G3 { a,b,c,d}, { a, b , a ,d , c ,a } C、