离散数学期末模拟卷.pdfVIP

一．单项选择题(本大题共 9 题，每题 2 分，共 18 分。) 1. 下列语句中哪个是真命题？ ( ) A、我在说假话. B、如果1+2=3,那么雪是黑的. C、严禁吸烟！ D、如果疑问句是命题,那么地球将停止转动. 2. 设p ：明天天晴；q ：我去爬山；那么“除非明天天晴，否则我不去爬山。”可符号化为( )。  p  q  p q p q A、 B、 C、 D、 p q   3．若A B ，则不能成立的是( )。 A、 A B B、 A B C、 A B D、 A  4. 设A {1,2}，问：A 上有多少个不同的二元关系？有多少个不同的等价关系？（ ） A、16，3 B、16，2 C、4，3 D、4，2 5. 如果R , R 都是A 上的二元关系，下列陈述正确的是 ( )。 1 2 A、如果 R , R 是自反的，则R R 也是自反的； 1 2 2 1 B、如果 R , R 是反自反的，则R R 也是反自反的； 1 2 2 1 C、如果 R , R 是对称的，则R R 也是对称的； 1 2 2 1 D、如果 R , R 是反对称的，则R R 也是反对称的。 1 2 2 1 6. 数的乘法在下列集合中不封闭的有（ ）。 A、{0,1} B、{x |x为质数} C. {a 2+b | a,b 整数集} D．{x |x为复数，且|x |=1} 7．设R 为实数集，定义运算如下：a b | a b ab | ，则运算满足（ ）。 A、结合律 B、交换律 C、有幺元 D、幂等律 8．设G 为n 阶m 条边的无向连通简单图，下列命题为假的是（ ）。 A、 G 一定有生成树 B、 m 一定大于n C、 G 的最小度(G) 1 D、 G 的最大度(G) n 1 9. 设 G 是n 个顶点的无向简单图，则下列说法不正确的是（ )。 ． A、若 G 是树，则其边数等于n 1 ； B. G 若是连通图，则连通分支数大于 1； C. 若 G 中有欧拉路，则G 是连通图，且有零个或两个奇度数顶点； D. 在任何有向图中，所有结点的入度之和等于所有结点的出度之和。 二．填空题(本大题共 10题，每个空格 1 分，共18 分。) 1．设M(x):x 是人，D(x):x 是要死的，则命题“所有的人都是要死的”可谓词符号化为_____ 。 _ 2 ．设命题 ((PQ) ∧Q)P 为假的解释是______________________________________ 。 3 ．由命题变元及其否定所组成的有限个析取式的合取式称为_____ _，由命题变元及 其否定所组成的有限个合取式的析取式称为____ __。