春远程离散数学A答(北大).docVIP

北京大学现代远程教育2009年春季学期期末考试试卷A 离 散 数 学（603标准答案） 专业及层次： 教学中心： 姓名： 标准答案 学号： 注意事项：1、本试卷满分 100 分，考试时间 90 分钟； 2、请将答案一律写在试卷空白处。 统分栏： 一 二 三 四 五 六 七 总分 18 18 16 12 12 12 12 100 选择题（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。 ３．A,B　为任意集合，则他们的共同子集是　　 　 [ D ] A．A； B．B； C．A∩B； D． ? 。 ４．N, Z+ 分别是自然数集合,正整数集合,则 [ C ] A．N=Z+ +{0} B．N=Z+ + 0 C．N=Z+ ∪{0} D．N=Z+.∪ 0 . 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。 ７．设 A = {a，b}，B = {1，2}，问A 到 B 的函数的数目有 [ D ]。 A．1； B．2； 　 C．3； 　 D．4 。 ８．设函数ｆ：Ｎ→Ｎ，ｆ（ｎ）＝２ｎ＋１，Ｎ为自然数集合，则函数性质为　［Ａ　］ A．只为单射 B．只为满射 C．双射 D．Ａ,Ｂ,Ｃ都不是． . 9、自然数 N 与其上的普通加法 + 构成的代数系统 〈N，+〉 是 [ C ] A． 只是代数系统； B．半群； 　　C．含幺半群；　　 D． 群. 二、判断下列各题的是非（题中,m,n分别为边数及顶点数.每题2分，共18分） 1、11 条边的图 G 中，所有顶点的度数之和为　22　　　　 　　　　　 [ 是 ] 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、命题公式　ｐ→ｑ的类型是（