离散数学模拟题(开卷).docxVIP

《离散数学》模拟题（补） 一．单项选择题 1．下面四组数能构成无向图的度数列的有( )。 A、 2,3,4,5,6,7； B、 1,2,2,3,4； C、 2,1,1,1,2； D、 3,3,5,6,0。 2．图 的邻接矩阵为( )。 ? 1 ? 0 0 0? ? ?1 ? 1 1 1? ? ? 0 ? 1 0 0? ? ? 0 ? 1 0 0? ? ? 0 1 0 1? ?1 1 1 1? ? 0 0 1 1? ? 0 1 0 1? ? ?? 1 1 0 ? ? ?1 1 1 1? ? 1 1 0 1? ? 1 1 0 1? 1? 1 A、? 0 0 0? ?1 ；B、 1 1 1? ? 1 ? ? ? 0 0 0? ? 1 ? ? ? 0 0 0? ?。 ? 3.设 S ={1，2，…，8，9}，S ={2，4，6，8}，S ={1，3，5，7，9}，S ={3，4，5}， 1 2 3 4 S ={3，5}，在条件 5 X ? S 1 且 X ? S  3 下 X 与（ ）集合相等。 A、X=S 或 S ； B、X=S 或 S ； 2 5 4 5 C、X=S ，S 或 S ； D、X 与 S ，…，S 中任何集合都不等。 1 2 4 1 5 下列图中是欧拉图的有( )。 下述命题公式中，是重言式的为（ ）。 A、( p ? q) ? ( p ? q) ； B、( p ? q) ? (( p ? q)) ? (q ? p)) ； C、 ?( p ? q) ? q ； D、( p ? ?p) ? q 。 wff ?( p ? q) ? r 的主析取范式中含极小项的个数为（ ）。A 、2； B、 3； C、5； D、0 给定推理 ① ?x(F (x) ? G(x)) P ② F ( y) ? G( y) US① ③ ?xF (x) P ④ F ( y) ES③ ⑤ G( y) T②④I ⑥ ?xG(x) UG⑤ ? ?x(F (x) ? G(x)) ? ?xG(x) 推理过程中错在（ ）。 A、①-②; B、②-③; C、③-④; D、④-⑤ 8.设 S ={1，2，…，8，9}，S ={2，4，6，8}，S ={1，3，5，7，9}，S ={3，4，5}， 1 2 3 4 S ={3，5}，在条件 5 X ? S 1 且 X ? S  3 下 X 与（ ）集合相等。 A、X=S 或 S ； B、X=S 或 S ； 2 5 4 5 C、X=S ，S 或 S ； D、X 与 S ，…，S 中任何集合都不等。 1 2 4 1 5 9.设 R 和 S 是 P 上的关系，P 是所有人的集合， R ? {? x, y ?| x, y ? P ? x是y的父亲} ， S ? {? x, y ?| x, y ? P ? x是y的母亲} 则 S ?1 R 表示关系 （ ）。A、{? x, y ?| x, y ? P ? x是y的丈夫}； B、{? x, y ?| x, y ? P ? x是y的孙子或孙女}； C 、 ? ； D、{? x, y ?| x, y ? P ? x是y的祖父或祖母}。10.下面函数（ ）是单射而非满射。 A 、 f : R ? R, f (x) ? ? x 2 ? 2x ? 1 ； B 、 f : Z ? ? R, f (x) ? ln x ； C 、 f : R ? Z , f (x) ? [x],[x]表示不大于x的最大整数； D 、 f : R ? R, f (x) ? 2x ? 1 。 11.其中R 为实数集，Z 为整数集，R+，Z+分别表示正实数与正整数集。 1、 设 S={1，2，3}，R 为 S 上的关系，其关系图为 A、自反、对称、传递； B、什么性质也没有； C、反自反、反对称、传递； D、自反、对称、反对称、传递。12.设 S ? {?,{1 },{1, 2}} ，则有（ ） ? S 。 A、{{1,2}} ；B、{1,2 } ； C、{1} ； D、{2} 。 13.设A={1 ,2 ,3 }，则A 上有（ ）个二元关系。 A、23 ； B、32 ； C、 223 ； D、 232 二．填空题 任何(n,m) 图 G = (V,E) , 边与顶点数的关系是 。 当 n 为 时,非平凡无向完全图Kn 是欧拉图。 已知一棵无向树T 有三个 3 顶点,一个 2 度顶点,其余的都是 1 度顶点, 则 T 中有 个 1 度顶点。 4.n 阶完全图Kn 的点色数X(KN)= 。 5.设集合A={1，2，3，4，5，6，7，8，9，10}，定义A 上的二元关系“≤”为x ≤ y = x|y , 则 x ?