试卷代号4-2座位号.docVIP

试卷代号： 座位号 中央广播电视大学 学年度第 学期期末考试 计算机科学与技术专业 级第二学期离散数学试题 2009年 1月 题号 一 二 三 四 五 六 总分 得分 一、单项选择题（每小题3分，本题共15分） 1．若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是( )． A．AA(B B．A(B C．AA(B D．AA(B 2．设有向图（a）、（b）、（c）与（d）如图一所示，则下列结论成立的是 ( )． 图一 A．（a）是强连通的 B．（b）是强连通的 C．（c）是强连通的 D．（d）是强连通的 G的邻接矩阵为 则G的边数为( )． A．B．C．D． 4．无向简单图G是棵树，当且仅当( )． A．．．． 5．下列公式 ( )为重言式． A．(P((Q(P(Q B．(Q((P(Q)) (((Q((P(Q)) C．(((Q(P))(((P((P(Q)) D．(P((P(Q)) (Q 二、填空题（每小题3分，本题共15分） 6．命题公式的真值是　 　． 7．若图G=V, E中具有一条汉密尔顿回路，则对于结点集V的每个非空子集S，在G中删除S中的所有结点得到的连通分支数为W，则S中结点数|S|与W满足的关系式为 ． 8．给定一个序列集合{000，001，01，10，0}，若去掉其中的元素 ，则该序列集合构成前缀码． 9．已知一棵无向树T中有8个结点，4度，3度，2度的分支点各一个，T的树叶数为 ． 10．((x)(P(x)→Q(x)∨R(x，y中的变元 11．将语句“他不去学校．”翻译成命题公式． 12．将语句“他去旅游，仅当他有时间．”翻译成命题公式． 13．将语句“所有的人都学习努力．”翻译成命题公式． 四、判断说明题（每小题7分，本题共14分） 判断下列各题正误，并说明理由． 14．设N、R分别为自然数集与实数集，f：N→R，f (x)=x+6，则f是单射． 15．设G是一个有6个结点14条边的连通图，则G为平面图． 五．计算题（每小题12分，本题共36分） 16．试求出（P∨Q）→R的析取范式，合取范式，主合取范式． 17．设A={{a, b}, 1, 2}，B={ a, b, {1}, 1}，试计算 （1）（A(B） （2）（A∪B） （3）（A∪B）(（A∩B）． 18．图G=V, E，其中V={ a, b, c, d, e}，E={ (a, b), (a, c), (a, e), (b, d), (b, e), (c, e), (c, d), (d, e) }，对应边的权值依次为2、1、2、3、6、1、4及5，试 （1）画出G的图形； （2）写出G的邻接矩阵； （3）求出G权最小的生成树及其权值． 六、证明题（本题共8分） 19．试证明集合等式A( (B(C)=(A(B) ( (A(C)． 中央广播电视大学 学年度第 学期期末考试 计算机科学与技术专业 级第二学期离散数学 试题解答 (供参考) 一、单项选择题（每小题3分，本题共15分） 1．A 2．D 3．B 4．A 5．C 二、填空题（每小题3分，本题共15分） 6．T （或1） 7．W(|S| 8．0 9．5 10．R(x，y 11．设P：他去学校， （1分） ( P． （4分） 12．设 P：他去旅游，Q：他有时间， （1分） P (Q． （4分） 13．设P(x)：x是人，Q(x)：x学习努力， （1分） （(x）(P(x)(Q(x))．