81学院《离散数学》形考资料库 .pdfVIP

A B A B 1.[ 单 选 题 ] 设 ={1, 2, 3, 4 ｝ ， ={2, 3, 4} ， 到 的 关 系 R x y x A y B x y R ={ , | ∈ , ∈ ，且 + =5｝，则 = ( )． {1, 2, 1,3, 2, 3} {1, 4, 2, 3, 3, 2} {1, 1, 2, 2, 3, 2} {3, 2, 2, 4, 3, 4} 正确答案: B 2.[单选题]命题“4 是偶数或-3 是负数”的否定是（ ）。 4 不是偶数或-3 不是负数 4 不是偶数且-3 不是负数 4 不是偶数或-3 是负数 4 是偶数且-3 不是负数 正确答案: B 3.[单选题]下面的推理正确的是（ ）。 （1）（∃x）（F （x）→G （x）） 前提引入（2）F （y）→G （y） ES （1）. （1）（∀x）F （x）→G （x） 前提引入（2）F （y）→G （y） US （1）. （1）（∃x）F （x）→G （x） 前提引入（2）F （y）→G （y） ES （1）. （1）（∃x）（F （x）→G （x）） 前提引入（2）F （y）→G （x） ES （1）. 正确答案: A A a b c d 4.[单选题]若集合 ＝{ , , , }，则下列表述正确的是( )． ∅ ∈A a A { }∈ a b c d A { , , , }∈ a b A { , }⊆ 正确答案: D 更多资料请 VX： A B A B R x y 5.[单选题]设 ＝｛1, 3, 5｝， ={2, 4, 6}， 到 的关系 ＝｛〈 , 〉 x+ y R | 1= ｝，则 = ( )． ∅ {2, 1 , 4, 3, 6, 5} {1, 2, 3, 4, 5, 6} {1, 1, 2, 2, 3, 3} 正确答案: C 6.[单选题]命题“3 是奇数且-3 是负数”的否定是（ ）。 3 不是奇数或-3 不是负数 3 是偶数或-3 是负数 3 不是偶数或-3 是负数 3 不是奇数且-3 不是负数 正确答案: A x y x-y 7.[单选题]设个体域为整数集，则公式( )( )( =2)的解释可为 ( )． ∀ ∃ x y x-y 存在一整数 有整数 满足 =2 x y x-y 存在一整数 对任意整数 满足 =2 x y x-y 对任一整数 存在整数 满足 =2 x y x-y 任一整数 对任意整数 满足 =2 正确答案: C 8.[单选题]设 G 为连通无向图，则（ ）时，G 中存在欧拉回路． G 不存在奇数度数的结点 G 存在偶数度数的结点 G 存在一个奇数度数的结点 G 存在两个奇数度数的结点 正确答案: A 9.[单选题]设 A(x):x 是人，B(x):x 是工人，则命题“有人是工人”可符号化为 （）。 (∃x) (A(x)∧ B(x)) ¬ (∃x) (A(x)∧ ¬ B(x)) (∀x) (A(x)∧