太原理工大学离散复习题.pdfVIP

选择题。 1 .下列句中为命题的是()0 A x8 B.雪是黑的。 C, 明天考试吗？ D.请不要吸烟！ 2 .下列式子那个不是永真蕴含式() A. P=PAQ B. PAQ=PVQ C. PAQ=P D. PA (PTQ)二〉Q 设集合 ()确定集合 的幕集是( 3. D= p 0 , D )o A. p (D)={ 0 } B. p (D)={。，{°}} C. p (D)={ { 0 }} D. p (D)={ 。，{{°}}} 4. 用谓词表达式写出命题，并非每个实数都是有理数，令 R(X) :X 是实数.Q(X) :X 是有 理数，则下列表达式哪个正确() A. r(\/x)( R( )TQ( )) B. Sx ( R (x) --.Q (x)) X X C. - (Vx) ( R (x) A-Q (x)) D. -Sx ( R (x) A-Q (x)) 5. 无 设 和 是集合 上的任意关系，则下列表达式正确的是() 6. R1 R2 A 若 和 都是自反的，则 也是自反的。 A. R1 R2 R1oR2 若 和 都是对称的，则 也是对称的。 B. R1 R2 R1oR2 若 和 都是反对称的，则 也是反对称的。 C. R1 R2 R1°R2 若 和 都是传递的，则 也是传递的。 D. R1 R2 R1oR2 集合 上的关系 则 的性质为() 7. A={1.2. 3……10} R={x, y|x+y=10, x,yG A} R 自反的 对称的 传递的 对称的，传递的 A. B. C. D. 8. 判断下列那些命题是正确的（） A. {0} e { 0 , {0}} B. {0}c{ 0 , {0}} 空集只是非空集合的子集 空集只是任何集合的真子集。 C. D. 且 旦 且 下列那些命题是正确（） 9. P={x| （x+1 ）2W4 x£R},Q ={x|54 +16 xER}, A. QcP B. Qcp C. PcQ D. P 二Q 集合 上的恒等关系（） 10. A A.是偏序关系不是恒等关系 B.是等价关系不是偏序关系 既是等价关系又是偏序关系 不是等价关系又是偏序关系 C. D. 11. 在任何图中必有偶数个（） 度数为偶数的结点 入度为奇数的结点 A. B. 度数为奇数的结点 出度为奇数的结点 C. D. 12. 判断下列命题哪个正确（） 割点是唯一存在的 只有 可充当割边 A. B. e7 C. e7 不是割边 D. v6 是割点 自然数集合 的基数与自然数集合 的笛卡尔积集合 13 N N NXN 的基数相比较（） 自然数集合 的基数小于自然数集合 的笛卡尔积集合的基数 A, N N 自然数集合 的基数大于自然数集合 的笛卡尔积集合的基数