离散数学试题..docVIP

一、单项选择题：（每小题1分，本大题共10分） 1．命题公式是（ ）。 矛盾式； B、可满足式； C、重言式； D、等价式。 2．下列各式中哪个不成立（ ）。 A、 ； B、； C、； D、。 3．谓词公式中的 x是（ ）。 A、自由变元； B、约束变元； C、既是自由变元又是约束变元； D、既不是自由变元又不是约束变元。 4．在0 之间应填入（ ）符号。 A、= ； B、 ； C、 ； D、 。 5．设 A ，? 是偏序集，，下面结论正确的是（ ）。 A、的极大元且唯一； B、的极大元且不唯一； C、的上界且不唯一； D、的上确界且唯一。 6．在自然数集N上，下列（ ）运算是可结合的。 （对任意） A、 ； B、 ； C、 ； D、。 7．Q为有理数集N，Q上定义运算*为a*b = a + b – ab ,则Q，*的幺元为（ ）。 A、a； B、b； C、1； D、0。 8．给定下列序列，（ ）可以构成无向简单图的结点次数序列。 A、（1，1，2，2，3）； B、（1，1，2，2，