离散数学习题+答案.docxVIP

1.? (单选题) 一棵无向树的顶点数n与边数m关系是。( B)(本题2.0分) ?A、? n =m??B、? m=n-1??C、? n =m -1??D、? 不能确定? 2.? (单选题) 设G是有n个结点m条边的连通平面图,且有k个面,则k等于。( A)(本题2.0分) ?A、? m-n+2??B、? n-m-2??C、? n+m-2??D、? m+n+2。? 3.? (单选题) 有n个结点的树,其结点度数之和是(A )。(本题2.0分) ?A、? 2n-2??B、? n-2??C、? n-1??D、? 2n。? 4.? (单选题) A={a,b},B={c},则AB=(D )。(本题2.0分) ?A、? {a}??B、? {b}??C、? {a,c}??D、? {a,b,c}。? 5.? (单选题) 设A={a, b},则P (A)= (D )。(本题2.0分) ?A、? {a}??B、? {{a},{b}}??C、? {{a},{b},{a,b}}??D、? {,{a},{b},{a,b}? 6.? (单选题) 公式yP(y)∧x(R(x)→Q(x))中,y约束出现了次(B )。(本题2.0分) ?B、? 1.0??C、? 2.0??D、? 3。? 7.? (单选题) 设A={a},B={0,1},求A×B=(A )。(本题2.0分) ?A、? {a,0 style=box-sizing: border-box;,a,1 style=box-sizing: border-box;}??B、? {a,0 style=box-sizing: border-box;}??C、? {,a,1 style=box-sizing: border-box;}??D、? {0,a ,1,a }? 8.? (单选题) 下图中结点V3的出度是(B )。 (本题2.0分) ?B、? 1.0??C、? 2.0??D、? 3.0? 9.? (单选题) 下面给出的集合中,哪一个不是前缀码( C)。(本题2.0分) ?A、? { 1,2,00,01,0210}??B、? {01,001,000,1}??C、? {a,ab,110,a1b11}??D、? {12,11,101,002,0011}? 10.? (单选题) 下面语句是命题的是（ C）(本题2.0分) ?A、? 我在说假话。??B、? 禁止吸烟！??C、? 2+3=4。??D、? 你好吗?? 11.? (单选题) 命题公式为 ( B)(本题2.0分) ?A、? 矛盾式??B、? 可满足式??C、? 重言式??D、? 合取范式? 12.? (单选题) 设P表示“天下大雨”, Q表示“他在室内运动”,则命题“除非天下大雨,否则他不在室内运动”符号化为( C)。(本题2.0分) ?A、??;??B、??;??C、??;??D、??.? 13.? (单选题) 设集合A={{1,2,3}, {4,5}, {6,7,8}},则下式为真的是(C )(本题2.0分) ?A、? 1A??B、? {1,2, 3}A??C、? {{4,5}}A??D、? A? 14.? (单选题) 设A={1,2},B={a,b,c},C={c,d}, 则A×(B C)= ( A)(本题2.0分) ?A、? {1,c,2,c}??B、? {c,1 style=box-sizing: border-box;,2,c}??C、? {c,1 style=box-sizing: border-box;c,2 style=box-sizing: border-box;,}??D、? {1,c,c,2 style=box-sizing: border-box;}? 15.? (单选题) 设,则??有( )个元素。(D )(本题2.0分) ?A、? 3;??B、? 6;??C、? 7;??D、? 8 。? 16.? (填空题) 设G是连通平面图,有5个顶点,6个面,则G的边数是___条(本题4.0分) 答题： \o 撤消 (Ctrl+Z) \o 重做 (Ctrl+Y) \o 加粗 (Ctrl+B) \o 倾斜 (Ctrl+I) \o 左对齐 \o 居中 \o 右对齐 \o 两端对齐 \o Insert Image \o 表格 ?9 17.? (填空题) 设G、H是一阶逻辑公式,P是一个谓词,G=xP(x), H=xP(x),则一阶逻辑公式GH是可___ 的(本题4.0分) 答题： \o 撤消 (Ctrl+Z) \o 重做 (Ctrl+Y) \o 加粗 (Ctrl+B) \o 倾斜 (Ctrl+I)