离散数学试卷A答案.pdfVIP

第 1 学期 《离散数学》试卷 A （试卷共 6 页，答题时间 120 分钟） 题号 一 二 三 四 总分 统分人 复核人 得分 得分 阅卷人 一、选择题（每小题 2 分，共 20 分。请将答案 填在下面的表格内） 题号 1 2 3 4 5 6 7 8 9 10 答案 1、从集合分类的角度看 , 命题公式可分为 ( ) A. 永真式、矛盾式 B. 永真式、可满足式、矛 盾式 C. 可满足式、矛盾式 D. 永真式、可满足式 2、设 B 不含有 x ， x (A(x) B) 等值于 ( ) A. xA(x) B B. x (A( x) B) C. xA( x) B D. x (A (x) B) 3、设 S,T,M 是集合，下列结论正确的是（ ） A．如果 S ∪T=S ∪M ，则 T=M B ．如果 S-T=Φ，则 S=T C． S S S D ． S T S (~ T ) 4、设 R是集合 A 上的偏序关系，则 R不一定是 ( ) A. 自反的 B. 对称的 C. 反对称的 D. 传递 的 5 设 R为实数集，定义 R上 4 个二元运算，不满足结合律的是（ ）。 A. f 1 2 (x,y)= x+y B. f (x,y)=x-y C. f3(x,y)=xy D. f4(x,y)=max{x,y} 6、设L, , 是一个格，则它不满足 ( ) A. 交换律 B. 结合律 C. 吸收律 D. 消去律 7、设 A={1,2}, 则群 P( A ), 的单位元和零元是 ( ) A. 与 A B. A 与 C. {1} 与 D. {1} 与 A 8、下列编码是前缀码的是 ( ). A.{1,11,101} B.{1,001,0011} C. {1,01,001,000} D.{0,00,000} 9、下图中既是欧拉图又是哈密顿图的是（ ） A ． K 9 B ． K 10 C ． K 2 ,3 D ． K 3,3 10、下图所示的二叉树中序遍历的结果是（ ）