离散数学复习题(期末测试果卷).docVIP

复习题 一、填空题（请将每空的正确答案写在答题纸相应位置处，答在试卷上不得分。每小题2分，共16分。） 1．谓词公式中的辖域是 。 2．命题公式的成真赋值为 。 3．在1和1000之间（包括1和1000在内）不能被4和5整除的数有 个。 4．设是定义在集合上的二元关系，则的对称闭包 。 5．,,则代数系统中的零元是 。 6．具有10个结点的无向完全图的边数= 。 7．一次同余方程的最小正整数解是 。 8．84与198的最大公约数是 。 二、单项选择题（从下列各题四个备选答案中选出一个正确答案，并将其代号写在答题纸相应位置处。答案错选或未选者，该题不得分。每小题2分，共16分。） 1. 设: 是有理数，：能表示成分数。在一阶逻辑中，命题“没有不能表示成分数的有理数”可符号化为( )。 A. 　 B. C. D. 2. 设个体域是整数集，则下列命题的真值为真的是( )。 A． 　　 B． C． 　 D． 3. 集合上的关系，则的性质为( )。 A、自反的 B、传递的、对称的 C、对称的 D、反自反