离散数学2023年7月自学考试真题及答案

一、单项选择题〔本大题共15小题，每题1分，共15分〕在每题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多项选择或未选均无分。1．以下句子不是命题的是〔　〕A．

15115 一、单项选择题〔本大题共小题，每题分，共分〕 在每题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、 多项选择或未选均无分。 1 ．以下句子不是命题的是〔〕 AB ．中华人民共和国的首都是北京．张三是学生 CD ．雪是黑色的．太好了！ 2 ．以下式子不是谓词合式公式的是〔〕 xPxRy A()→() ．〔〕 xPxxPxQx B()┐()(()→()) ．〔〕 xyPxQyxRx C()()(()∧())→()() ． xPxyQxzzRxz D()((,)→(,))∨()(,) ． 3 ．以下式子为重言式的是〔〕 PRQPQRR A(┐∧)→B∨∧→┐ ．． PPQPQPQ C∨(∧)D(┐∨)(→) ．． 4 ．在指定的解释下，以下公式为真的是〔〕 xPxQxPxxQxx A()(()∨()),()=1,()=2,{1,2} ．::论域: xPxQxPxxQxx B()(()∧()),()=1,()=2,{1,2} ．::论域: xPxQxPxxQxx C()(()→()),()>2,()=0,{3,4} ．::论域: xPxQxPxxQxx D()(()→()),()>2,()=0,{3,4} ．::论域: xyPxQyxRxy 5()()(()∧())→()(,) ．对于公式，以下说法正确的选项是〔〕 yy AB ．是自由变元．是约束变元 xxyxyPxQyxRxy C()R(,)D()()(()∧())→()(,) ．的辖域是．的辖域是 xAx 6{1,2}()() ．设论域为，与公式等价的是〔〕 AAAA A(1)∨(2)B(1)→(2) ．． AAAA C(1)∧(2)D(2)→(1) ．． + + ZRZR ffnnf , 7→,()=log ．设是正整数集，是实数集，:那么〔〕 2 AB ．仅是入射．仅是满射 CD ．是双射．不是函数 8 ．以下关系矩阵所对应的关系具有反对称性的是〔〕 AB ．． C o u n t y c o n t i n u a t i o n r e c o r d s h a s e x a m i n e d a n d a p p r o v e d t h e d r a f t , s p i r i t , b e l i e v e , c o m p r e h e n s i v e Y e a r b o o k o f z h u a n g l a n g a l r e a d y p r e p a r e d d r a f t , e n t e r e d t h e p h a s e o f e v a l u a t i o n . C i v i l a i r d e f e n s e w o r k 12 注：、教师命题时题目之间不留空白；、考生不得在试题纸上答题，教师只批阅答题册正面局部。 1 〔第页〕