计算机科学与技术考试：离散数学与组合数学真题模拟汇编（共29题）

计算机科学与技术考试：离散数学与组合数学真题模拟汇编共29题（单选题28题，多选题1题）导语：2023年“计算机科学与技术考试：离散数学与组合数学”考试备考正在进行中，为了方便考生及时有效的备考，小编为大家精心整理了《计算机科学与技术考试：离散数学与组合数学真题模拟汇编》，全套共29道试题（其中单选题28题，多选题1题），希望对大家备考有所帮助，请把握机会抓紧复习吧。预祝大家考试取得优异成绩！一、单选题（28题）1、在有理数集合Q上定义的二元运算*：x*y＝x＋y－xy，则Q中满足（）。（单选题）A.所有元素都有逆元B.只有唯一逆元C.∀x∈Q，x≠1都有逆元x－1D.所以元素都无逆元试题答案：C2、S1＝{1，2，...，8，9}，S2＝{2，4，6，8}，S3＝{1，3，5，7，9}，S4＝{3，4，5}，S5＝{3，5}，在条件X⊆S1且X⊄S3下，X与（）集合可能相等。（单选题）A.X＝S2或S3B.X＝S4或S5C.X＝S1，S2或S4D.X与S1，…，S5中任何集合都不相等试题答案：C3、设谓词P（x）：x是奇数，Q（x）：x是偶数，谓词公式∃x（P（x）∨Q（x））在哪个个体域中为真？（）（单选题）A.自然数B.实数C.复数D.A，B，C均成立试题答案：A4、下列关系中能构成函数的是（），其中ymod3表示y除以3的余数。（单选题）A.{（x，y）：（x，y∈N）∧（x＋y×10）}B.{（x，y）：（（x，y）∈R）∧（y＝x2）}C.{（x，y）：（x，y∈R）∧（y2＝x）}D.{（x，y）：（（x，y）∈Z）∧（x＝ymod3）}试题答案：B5、设A＝{a，{a}}，下列命题错误的是（）。（单选题）A.{a}∈P（A）B.{a}⊆P（A）C.{{a}}∈P（A）D.{{a}}⊆P（A）试题答案：C6、设A＝{1，2，3，4}，在P（A）上规定二元关系如下：R＝{（s，t）：s，t∈P（A）且|s|＝|t|}，则P（A）/R＝（）。（单选题）A.AB.P（A）C.{{{1}}，{{1，2}}，{{1，2，3}}，{{1，2，3，4}}}D.{{∅}，{{2}}，{{2，3}}，{{2，3，4}}，{A}}试题答案：D7、命题公式p∧（p→q）∨r主析取范式中极小项的个数为（）。（单选题）A.2B.3C.4D.5试题答案：D8、命题公式p∧（p→q）∨r主析取范式中极小项的个数为（）。（单选题）A.2B.3C.4D.5试题答案：D9、N是自然数集合，定义f：N→N，f（x）＝xmod3，则f是（）。（单选题）A.满射不是单射B.单射不是满射C.双射D.不是单射也不是满射试题答案：D10、设A＝{1，2，3}，则A的二元关系有（）个。（单选题）A.23B.32C.23×3D.32×2试题答案：C11、在自然数集N上，下面哪种运算是可结合的？（）。（单选题）A.a*b＝a－bB.a*b＝max{a，b}C.a*b＝a＋2bD.a*b＝｜a－b｜试题答案：B12、设谓词P（x）：x是奇数，Q（x）：x是偶数，谓词公式∃x（P（x）∨Q（x））在哪个个体域中为真？（）（单选题）A.自然数B.实数C.复数D.A，B，C均成立试题答案：A13、永真式的否定是（）。（单选题）A.永真式B.永假式C.可满足式子D.A，B，C均有可能试题答案：B14、6阶有限群的任何子群一定不是（）阶。（单选题）A.2B.3C.4D.6试题答案：C15、S1＝{1，2，...，8，9}，S2＝{2，4，6，8}，S3＝{1，3，5，7，9}，S4＝{3，4，5}，S5＝{3，5}，在条件X⊆S1且X⊄S3下，X与（）集合可能相等。（单选题）A.X＝S2或S3B.X＝S4或S5C.X＝S1，S2或S4D.X与S1，…，S5中任何集合都不相等试题答案：C16、下列关系中能构成函数的是（），其中ymod3表示y除以3的余数。（单选题）A.{（x，y）：（x，y∈N）∧（x＋y×10）}B.{（x，y）：（（x，y）∈R）∧（y＝x2）}C.{（x，y）：（x，y∈R）∧（y2＝x）}D.{（x，y）：（（x，y）∈Z）∧（x＝ymod3）}试题答案：B17、设f是由群<G；×>到群<G`；*>的同态映射，则Ker（f）是（）。（单选题）A.G`的子群B.G的子群C.包含G`D.包含G试题答案：B18、N是自然数集合，定义f：N→N，f（x）＝xmod3，则f是（）。（单选题）A.满射不是单射B.单射不是满射C.双射D.不是单射也不是满射试题答案：D19、集合A＝{1，2，…，10}上的关系R＝{（x，y）：x，y∈A且x＋y＝10}，则R的性质为（）。（单选题）A.自反的B.对称的C.传递的，对称的D.传递的试题答案：B20、6阶有限群的任何子群一定不是（）阶。（单选题）A.2B.3C.4D.6试题答案：C21、集合A＝{1，2，…，10}上的关系R＝{（x，y）：x，y∈A且x＋y＝10}，则R的性质为（）。（单选题）A.自反的B.对称的C.传递的，对称的D.传递的试题答案：B22、设A＝{1，2，3}，则A的二元关系有（）个。（单选题）A.23B.32C.23×3D.32×2试题答案：C23、在自然数集N上，下面哪种运算是可结合的？（）。（单选题）A.a*b＝a－bB.a*b＝max{a，b}C.a*b＝a＋2bD.a*b＝｜a－b｜试题答案：B24、永真式的否定是（）。（单选题）A.永真式B.永假式C.可满足式子D.A，B，C均有可能试题答案：B25、设A＝{1，2，3，4}，在P（A）上规定二元关系如下：R＝{（s，t）：s，t∈P（A）且|s|＝|t|}，则P（A）/R＝（）。（单选题）A.AB.P（A）C.{{{1}}，{{1，2}}，{{1，2，3}}，{{1，2，3，4}}}D.{{∅}，{{2}}，{{2，3}}，{{2，3，4}}，{A}}试题答案：D26、设A＝{a，{a}}，下列命题错误的是（）。（单选题）A.{a}∈P（A）B.{a}⊆P（A）C.{{a}}∈P（A）D.{{a}}⊆P（A）试题答案：C27、在有理数集合Q上定义的二元运算*：x*y＝x＋y－xy，则Q中满足（）。（单选题）A.所有元素都有逆元B.只有唯一逆元C.∀x∈Q，x≠1都有逆元x－1D.所以元素都无逆元试题答案：C28、设f是由群<G；×>到群<G`；*>的同态映射，则Ker（f）是（）。（单选题