离散数学a.docVIP

湖南人文科技学院2010—2011学年第2学期 计算机系计科、网工专业09、10级离散数学课程期末考试试卷 考核方式:（闭卷） 考试时量：120分钟 题 号 一 二 三 四 五 六 总分 合分人 复查人 得 分 得 分 评卷 人 一、判断题（本大题共5道小题，每小题2分，共10分）。你认为正确的在下面方格内打“√”，错误的在下面方格内打“×”。 题号 1 2 3 4 5 答案 1.，，则是的函数． 2.若,则 3. 4,设为任意集合,则 5.设上的二元关系,则的对称闭包 得 分 评卷 人 二、单项选择题（本大题共8道小题，每小题3分，共24分）。在每小题列出的四个备选项中只有一个是符合要求的，请将其代码填写在下面的方格内。 题号 1 2 3 4 5 6 7 8 答案 1．设R为实数集，函数f：R→R，f(x)=x2+2a-1，则f是（ ）。 (A)单射而非满射 (B)满射而非单射 (C)双射 (D)既非单射也非满射 2．设；则（ ）。 （A）3 （B）9 （C）2 （D）7 3．设集合A=｛2，a，｛3｝，4｝，那么下列命题错误的是( )。 (A)｛a｝∈A (B)｛a，4，｛3｝｝A (C)｛a｝A (D) 4.设有如下命题 ①如果地上有水，则天上下雨 ②如果天上下雨，则地上有水 ③如果地上没有水，则天上不下雨 ④如果天上不下雨，则地上没有水 等价命题是（ ）。 （A）①与② （B）①与③ （C）①与④ （D）③与④ 5．给定A=｛1，2，3｝上的关系R=｛〈1，1〉，〈2，2〉，〈1，3〉， 〈3，1〉｝，则R是（ ） （A）自反 （B）对称 （C）非反自反 （D）传递 6．一个简单连通无向图有n个结点，它的边数至少有（ ） （A）一条 （B）n-1条 （C）n条 （D）n+1条 7．下列联结词集合中，最小联结词组是（ ）。 （A）｛,｝ （B）｛,∧｝ （C）｛∧｝ （D）｛∧，→｝ 8．设A(x)：x是人，B(x)：x犯错误，命题“没有不犯错误的人”可符号化为 （A） （B） （C） （D） 得 分 评卷 人 三、填空题（本大题共8道小题，每小题3分，共24分）。 1．集合A=｛a，b，c｝上的恒等关系IA= 。 2．设集合A=｛1，a｝，则P(A)×A=_ _。 3．4个顶点非同构的无向树有______________棵。 4．右图G的邻接矩阵A=_____________________。 5．设A=｛a，b，c，d｝，A上的等价关系 R=｛〈a，b〉，〈b，a〉，〈c，d〉，〈d，c〉｝∪IA，则对应于R的划分是 。 6．设R为A上的关系，则R的自反闭包r(R)= ，对称闭包S(R)= 。 7．已知图G有10条边，4个3度顶点，其余顶点的度数均小于等于2，则G中至少有