09秋远程离散数学B答[09.12李].docVIP

本试卷共 3 页，第  PAGE 3 页 北京大学现代远程教育2009年秋季学期期末考试试卷Ｂ 离 散 数 学（603标准答案） 专业及层次： 教学中心： 姓名： 标准答案 学号： 注意事项：1、本试卷满分 100 分，考试时间 90 分钟； 2、请将答案一律写在试卷空白处。 统分栏： 一二三四五六七总分18181612121212100选择题（4 个备选中只有 1 个正确，填入括号内。每题 2 分，共 18 分） 1．不含任何元素的集合叫　　　　　　　　　　　　　　　　 　 　　　　［Ｂ］ A．划分； B．空集合； C．函数； D．代数系统。 2、设集合 A ={1，{2}，a，4，3}，下面命题为真是 [ B ] A．2 ∈A； B．1 ∈ A； C．5 ∈A； D．{2} A。 3、下面命题为真的一个是 （C） A． ?∈?； B． ? ∈ {{?}}； C． ? {{?}}； D． ? ? 4、设函数 f：{1，2}→{ ?}，则 f [ B ] A．只是单射函数.； B．只是满射函数.； C．是双射函数.； D．A,B,C都不是. 5、设 A ={1，2，3}，A 上的二元关系 R ={〈x，y〉︱x = y }，R 的性质为 [ D ] A．只有反自反性; B．只有对称性； C．只有反对称性； D．等价关系 . 6、设ｆ(x)＝ｘ+１，ｇ(x)＝ｘ-１都是从实数集合Ｒ到Ｒ的函数，则ｆ。ｇ＝ [ D ] A． x+1； B．x-1； C．x2 ； D．x。 7、12．设 A = {a，b}，B = {1，2}，问A 到 B 的函数的数目有 [ D ]。 A．1； B．2； C．3； D．4 。 8、设函数ｆ：Ｎ→Ｎ，ｆ（ｎ）＝２ｎ＋１，Ｎ为自然数集合，则函数性质为　［Ａ　］ A．只为单射 B．只为满射 C．双射 D．Ａ,Ｂ,Ｃ都不是． . 9、自然数 N 与其上的普通加法 + 构成的代数系统 〈N，+〉 是 [ C ] A． 只是代数系统； B．半群； C．含幺半群； D． 群. 二、判断下列各题的是非（题中,m,n分别为边数及顶点数.每题2分，共18分） 1、T为无向连通图G(m,n) 的一棵生成树，则必有关系　ｍ＝n-1　 　　　 [ 是 ] 2、每条边都是桥的无向连通图必是树。 [ 是 ] 3、５阶无向树 T 至少 1 片树叶 　 [ 非 ] 4、11 阶无向简单图Ｇ有１０条边，则Ｇ不可能是连通图　　　　　　　　　 [ 非 ] 5、余树一定是树. 　 [ 非] 6、９阶无向简单连通图Ｇ中，定点间的最大距离为８。　　　 [ 对 ] 7、平凡图不可能是树。 [ x ] 8、无向连通图 G（m,n）的每一条边都可以成为他的某一生成树的树枝。 [ x ] 9、无向图有１２条边，６个３度顶点，２个４度顶点．此命题为真　 　　［ｘ］ 三、填空题.(每题 2 分，共 16 分） 1、在一阶逻辑中，命题　”这台机器能用”　应符号化为 ( F（ａ） ) 。 2、能判断对错的陈述句为 ( 命题 )。 3、令 p：天下雨；q：乘汽车。命题 ’’如果天下雨，则乘汽车’’ 符号化为 (ｐ→ｑ ) 4、任一个命题公式至少 ( 1 ) 个主析取范式 . 5、命题公式　ｐ→ｑ的类型是（ 可满足 )　式. 6、命题公式 p 的主合取范式为 ( ∏( 0 ) ) 7、命题公式 p∧┐q∧r 的主析取范式为 ( ∑( 5 ) )