离散数学的习题+答案.docxVIP

1.? (单选题) 设A={1,2},B={a,b,c},C={c,d}, 则A×( )= ( ?A)(本题2.0分) ?A、? {1,c,2,c}??B、? {c,1,2,c}??C、? {c,1c,2,}??D、? {1,c,c,2}? 2.? (单选题) 设,则??有( )个元素。( D)(本题2.0分) ?A、? 3;??B、? 6;??C、? 7;??D、? 8 。? 3.? (单选题) 设A, B为集合,当( )时A-B=B.(D )(本题2.0分) ?A、? A＝B??B、? AB??C、? BA??D、? A＝B＝空.? 4.? (单选题) 设集合A = {1,2,3,4}, A上的关系R={(1,1),(2,3),(2,4),(3,4)}, 则R具有(D )。(本题2.0分) ?A、? 自反性??B、? 传递性??C、? 对称性??D、? 以上答案都不对? 5.? (单选题) 设G是连通平面图,有5个顶点,6个面,则G的边数是(A ).(本题2.0分) ?A、? 9条??B、? 5条??C、? 6条??D、? 11条.? 6.? (单选题) 设G、H是一阶逻辑公式,P是一个谓词,G=xP(x), H=xP(x),则一阶逻辑公式GH是(C ).(本题2.0分) ?A、? 恒真的??B、? 恒假的??C、? 可满足的??D、? 前束范式.? 7.? (单选题) 设集合A={1,2,3},A上的关系R={(1,1),(2,2),(2,3),(3,2),(3,3)},则R不具备(A ).(本题2.0分) ?A、? 自反性??B、? 传递性??C、? 对称性??D、? 反对称性? 8.? (单选题) 下列语句中为命题的是(A )(本题2.0分) ?A、? 如果是人,总是要死的??B、? 全体起立。??C、? 明天去看电影吗???D、? 你要咖啡还是奶茶?? 9.? (单选题) 命题公式P→R是:( D)(本题2.0分) ?A、? 永假式??B、? 等价式??C、? 永真式??D、? 可满足式。? 10.? (单选题) 设P表示“天下雨”,Q表示“他在室内运动”,将命题“如果天不下雨,那么他一定不在室内运动”符号化为:(C )(本题2.0分) ?A、? P→Q??B、? P∧Q??C、? ┐P→┐Q??D、? ┐P∨Q。? 11.? (单选题) 设集合A={{1,2,3}, {4,5}, {6,7,8}},则下式为真的是( )(本题2.0分) ?A、? 1A??B、? {1,2, 3}A??C、? ?{{4,5}}A??D、? A? 12.? (单选题) 设P表示“天下大雨”, Q表示“他在室内运动”,则命题“除非天下大雨,否则他不在室内运动”符号化为(C )。(本题2.0分) ?A、??;??B、??;??C、??;??D、??.? 13.? (单选题) 命题公式为 (B )(本题2.0分) ?A、? 矛盾式??B、? 可满足式??C、? 重言式??D、? 合取范式? 14.? (单选题) 设集合A={1,2,3},A上的关系R={(1,1),(2,2),(2,3),(3,2),(3,3)},则R不具备(D ).(本题2.0分) ?A、? 自反性??B、? 传递性??C、? 对称性??D、? 反对称性? 15.? (单选题) 设G、H是一阶逻辑公式,P是一个谓词,G=xP(x), H=xP(x),则一阶逻辑公式GH是(C ).(本题2.0分) ?A、? 恒真的??B、? 恒假的??C、? 可满足的??D、? 前束范式.? 16.? (填空题) 设有限集合A, |A| = n,?则 |(A×A)| = _________.(本题4.0分) 答题： \o 撤消 (Ctrl+Z) \o 重做 (Ctrl+Y) \o 加粗 (Ctrl+B) \o 倾斜 (Ctrl+I) \o 左对齐 \o 居中 \o 右对齐 \o 两端对齐 \o Insert Image \o 表格 ?n^2 17.? (填空题) .设G是完全二叉树,G有7个点,其中4个叶点,则G的总度数为__,分枝点数__.(本题4.0分) 答题1： \o 撤消 (Ctrl+Z) \o 重做 (Ctrl+Y) \o 加粗 (Ctrl+B) \o 倾斜 (Ctrl+I) \o 左对齐 \o 居中 \o 右对齐 \o 两端对齐 \o Insert Image \o 表格 ?12 答题2： \o 撤消 (Ctrl+Z) \o 重做 (Ctrl+Y) \o 加粗 (Ctrl+B) \o 倾斜 (