离散数学试卷08-09(A) 合肥学院.docVIP

合肥学院2008至2009学年第一学期 《离散数学》课程考试（ A ）卷 计算机 系 07 级 专业 学号 姓名 题号 一 二 三 四 五 六 七 八 九 十 总 分 得分 阅卷 得分 一、选择题：(每小题3分，共24分) 1、下面语句是真命题的是（ ）。 A、我正在说谎。 B、如果则雪是黑色的。 C、如果则雪是黑色的。 D、吃饭了吗？ 2、合式公式是（ ）。 A、重言式 B、可满足式 C、矛盾式 D、等值式 3、设：x是乌龟，：y是兔子，：x比y慢；则命题“有些兔子比所有的乌龟跑得快”的符合化公式是（ ）。 A、 B、 C、 D、 4、设集合，R是A上的二元关系，，那么R是（ ）。 A、反自反的 B、反对称的 C、可传递的 D、不可传递的 5、设是实数集到的函数，则为双射函数的是（ ）。 A、 B、 C、 D、 6、给定下列各序列，哪些可以构成无向简单图的度数序列（