计算机数学基础离散数学试题.docVIP

PAGE 1 PAGE 2 《计算机数学基础》离散数学试题 一、单项选择题(每小题2分，共10分) 1.下列命题公式等值的是( ) 2. 谓词公式取真值为1的充分必要条件是( ) (A) 对任意y，使P(y)都取真值1 (B) 存在一个y0，使P(y0)取真值1 (C) 存在某些y，使P(y)都取真值1 (D) 存在y0，使P(y0)取真值0 3. 设集合A＝{0,b},B={1,b,3},则A?B上的恒等关系是 ( ). (A) {0,0,1,1,3,3} (B){0,0,1,1,b,b,3,3} (C) {1,1,b,b,3,3} (D) {0,1,1,bb,3,3,0} 4. 已知集合A＝{a,b,c}上的二元关系R的关系矩阵MR＝，那么R＝( )， (A) {a,b,b,a,b,b,a,c} (B) {a,b,b,a,b,b,c,b} (C) {a,b,a,a,b,b,c,a} (D) {a,b,b,a,b,b,c,a} 5.设V＝{a,b,c,d},与V能构成强连通图的边集E＝( ) (A) {a,b,a,c,d,a,b,d,c,d} (B) {a