2016年电大 -中央广播电视大学-第一学期“开放本科”期末计算机专业计算机数学基础()试题及参考答案.docVIP

中央广播电视大学2001—2002学年度第一学期“开放本科”期末考试 计算机专业计算机数学基础（1）试题 2002年1月 ? 一、单项选择题（每小题2分，共10分） 1．设个体域为整数，下列公式中是真命题的为（ ） A． B． C． D． 2．设集合，则既是A的元素又是A的子集的是（ ） A．{1} B． C．{} D．{1，2} 3．设集合A={1，2，3，4}，R是A上的二元关系，其关系矩阵为 则R的关系表达式是（ ） A． B． C． D． 4．设无向图，令称为G的度数序列。下列序列中，不能构成无向图的度数序列的是（ ） A．（1，1，1，2，3） B．（1，2，3，4，5） C．（2，2，2，2，2） D．（1，3，3，3） 5．设A=Q×Q，其中Q是有理数集，定义A上的二元运算为：，则（1，2）（3，4）=（ ） A．（3，10） B．（-5，1） C．（6，8） D．（3，6） ? 二、填空题（每小题3分，共15分） 6．设个体域{1，2}，谓词P（1）=1，Q（2）=1，则的真值是 。 7．设集合A={{a，b}，c}，B={c，d}，那么A—B= 。 8．所有的 图为哈密顿图。 9．设非空集合A，那么幂集合P（A）的关于二元运算的单位元是 。 10．有16条边，每个顶点都是2度顶点的无向图有 个顶点。 ? 三、化简解答题（每小题8分，共24分） 11．判断命题公式的类型（重言式、矛盾式或满足式），说明理由。 12．设集合A={1，2，3，4，5}，R是A上的二元关系，定义为 R={〈1，1〉，〈1，2〉，〈1，3〉，〈1，4〉，〈1，5〉，〈2，2〉〈2，3〉，〈2，4〉，〈2，5〉，〈3，3〉〈3，4〉〈3，5〉，〈4，4〉，〈4，5〉，〈5，5〉} 试判断R是否为自反关系、对称关系和传递关系，并说明理由。 13．判断图G（如第13题图所示）是否为平面图，如果是，请画出图G的平面嵌入图。 ? 四、计算题（每小题8分，共32分） 14．求命题公式的主析取范式。 15．设解释I为：个体域D={-2，3，6}，一元谓词求公式在I下的真值。 16．将简化。 17．求布尔表达式（a·b）++（b·c）的简化式。 ? 五、证明题（第18题10分，第19题9分） 18．证明如果R是集合A上的空关系或全关系，则。 19．若无向图G中只有两个奇数度结点，则这两个结点一定是连通的。 ? ? 答案及评分标准 ? 一、单项选择题（每小题2分，共10分） 1．? C 2．? B 3．? A 4．? B 5．? D ? 二、填空题（每小题3分，共15分） 6．? 1 7．? {{a，b}} 8．? 有向完全 9．? A 10．16 ? 三、化简解答题（每小题8分，共24分） 11．解 …………………………………（7分） 所以是矛盾式（永假式）。…………………………………（8分） 用其它方法解，可参照给分。 12．解 ……（8分） 13. 解 图G是平面图……………………………………………………………（3分） 图G的平面嵌入图（如第13题答案图所示）。 画对1条边。………………………………………………………………………（5分） 画对2条边。………………………………………………………………………（6分） 画对3条边。………………………………………………………………………（8分） ? 四、计算题（每小题8分，共32分） 14．解 ………………………………………………（8分） 15．解 ………………………（7分） 所以公式在解释I下的真值为1。…………………………（8分） 16．解 ……………………………………（8分） 17．解 （a·b）++（b·c） =b·（a++c）……………………………………………………………（3分） =b·（a+c+）………………………………………………………………（6分） =b·1=b……………………………………………………………………………（8分） ? 五、证明题（第18题10分，第19题9分） 18．证明 若R=，则；………………………………………（3分） 若A=，则A×A=，所以令R是A上的全关系，则R=，因而有； 若则其上的全关系R=A×A，有所以因而R=A×A，又所以。……（10分） 19．证明 设G中的两个奇数度结点分别为u和。假设u和v不连通，即它们之间无任何通路，则G至少有两个连通分支使得u和v分别属于和，于是和各含有一个奇数度结点。…………………………………………（7分） 这与握手定理的推论矛盾。因而u和v一定是连通的。……………………（9分）