离散模拟题.docVIP

一、单项选择题：（每小题 2 分，本大题共 20 分） 1．设 A={1，2，3，4，5}，下面（ A、{1，2，3，4，5，6}； C、 {x x是正整数且x ? 5} ； 2．设 S ? A ? B ，下列各式中（ ）集合等于 A 。 B、 {x x是整数且x ? 25} ； 2 D、 {x x是正有理数且x ? 5} 。 ）是正确的。 A、 domS ? B ； B、domS ? A； C、ranS ? A； D、domS ? ranS = S。 3．设集合 X ? ? ，则空关系 ? X 不具备的性质是（ A、自反性； B、反自反性； 4．下列函数中，（ C、对称性； ）是入射函数。 B、、世界上每个人与其性别的序偶集； D、传递性。 ）。 A、世界上每个人与其年龄的序偶集； B、 一个作者的专著与其作者的序偶集； D、每个国家与其国旗的序偶集。 5． ? G,* ? 是群，则对*（ A、满足结合律、交换律； C、有单位元、可交换； 6．下面（ ）。 B、有单位元，可结合； D、每元有逆元，有零元。 ）哈斯图所描述的偏序关系构成分配格。 7．n 个结点的无向完全图 K n 的边数为（ A、 n(n ? 1) ； 8．下列图中（ B、 ）。 C、 n(n ? 1) ； D、 n(n ? 1) ； 2 n(n ? 1) 。 2 ）是根树。 A、 G1 ?? {a, b, c, d},{? a, a ?, ? a, b ?, ? c, d ?} ? ； B、 G2 ?? {a, b, c, d},{? a, b ?, ? b, d ?, ? c, d ?} ? ； 1 C、 G3 ?? {a, b, c, d},{? a, b ?, ? a, d ?, ? c, a ?} ? ； D、 G4 ?? {a, b, c, d},{? a, b ?, ? a, c ?, ? d , d ?} ? 。 9．设 P：2×2=5，Q：雪是黑的，R：2×4=8，S：太阳从东方升起，下列（ 值为真。 A、 P ? Q ? R ； B、 R ? P ? S ； C、 S ? Q ? R ； D、 ( P ? R) ? (Q ? S ) 。 10．下面（ ）命题公式是重言式。 B、 ( P ? R) ? ( P ? Q) ； D、 ( P ? (Q ? R)) ? (( P ? Q) ? ( P ? R)) 。 ）命题的真 A、 P ? Q ? R ； C、 ( P ? Q) ? (Q ? R) ； 二、填空题：（每题 2 分，本大题共 20 分） 1．设 M ? {x 1 ? x ? 12, x被2整除，x ? Z } ， N ? {x 1 ? x ? 12, x被3整除，x ? Z } ， 则 M ?N ? 2．在一个有 n 个元素的集合上，可以有 不同的函数。 3．若关系 R 是反对称的，当且仅当关系矩阵中 关系图上 4． g ? f 是一个复合函数， g 和 f 都是满射， g ? f 为设若则 都是入射，则 g ? f 是 5．三阶群有 个（不同构），其运算表为 。 。 。 ， g和 f若 ，在 ，M ? N ? 种不同的关系，有 。 种 ?0 ? 1 ? 1 6．设图 G = V，E ， V ? {v1 , v2 , v3 , v4 } 的邻接矩阵 A ? ? 1 ? ?1 ? ? d e g (v1 ) = 1 0 1 0 0 1 0 0 1? ? 1? ，则 v1 的入度0? ? 0? ? 。 ， v 4 的出度 deg (v4 ) = ?