华南理工网络教育学院-离散数学试题A.doc

华南理工大学网络教育学院 2010– 2011学年度第二学期期末考试 《 离散数学 》 教学中心： 专业层次： 学 号： 姓 名： 座号： 注意事项：1. 本试卷共 八 大题，满分100分，考试时间120分钟，闭卷； 2. 考前请将以上各项信息填写清楚； 3. 所有答案直接做在试卷上,做在草稿纸上无效； 4．考试结束，试卷、草稿纸一并交回。 题 号 一 二 三 四 五 六 七 八 总分 评分人 得 分 一．填空：(20分) 1．设P：他诚实；Q：他好学。在命题逻辑中，命题：“他既诚实又好学。” 可符号化为： 。 2．设M(x)：x是人；P(x)：x会用C++语言编写程序。在谓词逻辑中，命题：“有人会用C++语言编写程序，但不是所有人都会用C++语言编写程序。” 可符号化为： 。 3．设A和C是两个命题公式，当且仅当 为一重言式时，称C是A的有效结论。 4． 设集合A={1, 2, 3 }，B={ a, b }，则 A×B＝ ___________________________________________________。 5．设R为定义在集合X上的二元关系，如果对于每个x, y(X， ______ ____ ____________ ，则称集合X上的关系R是对称的。 6．设关系R和S为，R={1，2，3，4，2，2}，S={4，2，2，5， 3，1，1，3}，则R?S =______ ___ __ ________________。 7．含有__ ___ __ ___的半群称为独异点。 8．集合A的幂集P(A)关于集合的并运算“∪”的么元为 _____________。 9．给定图G，若存在一条回路，经过图中的 ___________________ 恰好一次，称这条回路为哈密顿回路。 。 二．判断下列命题的对错。正确的在括号内填√,错误的在括号内填×。(10分) “请注意听讲！” 是命题。 （ ） P ( Q ( ( P ( Q 。 （ ） 命题公式 (P((Q( R) ( ((P(Q) 是析取范式。 （ ） 谓词公式((x)(A (x) ( B(x, y)) (R(x) 的自由变元为x, y。 （ ） 设A, B为任意两个集合，A和B的对称差A(B＝(A∪B)－(A∩B)。（ ） 集合A={1,2,3}上的关系S={1,1,1,2,3,2,3,3}是自反的。 （ ） 设X={1, 2, 3}, Y={a, b, c}。函数F={1, a,2, c,3, b}是双射。 （ ） 无回路的无向图一定是树。 （ ） 运算“＋”是整数集I上的普通加法，则群I, ＋的么元是1。 （ ） 集合A上的关系R的传递闭包t(R)=R∪IA。 （ ） 三、在每小题的备选答案中只有一个正确答案，将正确答案序号填入下列叙述中的 内(多选不给分)。 (20分) （1）明年“五一”是晴天。 （2）春气多美啊！ （3） 请完成这个题目！ （4） 今天是否考试？ 在上面句子中，是命题的是 。 设F（x）：x是学生，G（x）：x今天考试。命题“有些学生今天考试。”在谓词逻辑中的符号化公式是 。 （(x）（F（x）( G（x）） （(x）（F（x）( G（x）） （(x）（F（x）( G（x）） （( x）（F（x）( G（x）） 下列式子是合式公式的是 。 （1）（P ( (P Q） （2） (（P (（Q ( R）） （3）(（P ( Q） （