1、 MOOC 离散数学-河南理工大学 中国大学慕课答案随堂测试 T1、问题：1.下列哪个语句是真命题（）选项：A、我只给不刮胡子的人刮胡子。B、你喜欢滑雪吗？C、北京是中国的首都。D、禁止吸烟！正确答案:【北京是中国的首都。】2、问题：2.下列哪句话是命题（）选项：A、红豆生南国。B、春来发几枝？C、愿君多采撷！D、此物最相思！正确答案:【红豆生南国。】3、问题：3.我第一次接触离散数学，我就立刻 喜欢上它了。选项：A、正确B、错误正确答案:【正确】4、问题：4.我正在说谎。选项：A、正确B、错误正确答案:【错误】5、问题：5.1+11=100选项：A、正确B、错误正确答案:【错误】随堂测试 T
2、1、填空题：已知 P 为 F，则 PQ 为( )。提示：(1)答案中的符号与字母之间不要有空格，括号为英文状态下的括号。(2)结果为真或假，真用 T 代替，假用 F 代替。 (3)参考符号：?正确答案:【F】2、填空题：已知 P 为 F，则 PQ 为( )。提示：(1)答案中的符号与字母之间不要有空格，括号为英文状态下的括号。(2)结果为真或假，真用 T 代替，假用 F 代替。(3)参考符号：?正确答案:【T】3、填空题：P?P 的真值为( )。提示：(1)答案中的符号与字母之间不要有空格，括号为英文状态下的括号。(2)结果为真或假，真用 T 代替，假用 F 代替。(3)参考符号：?正确答案:
3、【T】4、填空题：已知 P 为 T，则 PQ 为( )。提示：(1)答案中的符号与字母之间不要有空格，括号为英文状态下的括号。(2)结果为真或假，真用 T 代替，假用 F 代替。(3)参考符号：?正确答案:【T】5、填空题：将下列命题符号化.李平既聪明又用功.设 P:李平聪明. Q:李平用功.提示：(1)答案中的符号与字母之间不要有空格，括号为英文状态下的括号。(2)结果为真或假，真用 T 代替，假用 F 代替。(3)参考符号：?正确答案:【PQ】6、填空题：将下列命题符号化.李平不但聪明,而且用功.设 P:李平聪明. Q:李平用功.提示：(1)答案中的符号与字母之间不要有空格，括号为英文状态
4、下的括号。(2)结果为真或假，真用 T 代替，假用 F 代替。(3)参考符号：?正确答案:【PQ】随堂测试 T1、问题：1.选出为合式公式的选项（）多选选项：A、P?RB、P（QRC、PRD、P ( QR)正确答案:【PR#P ( QR)】2、填空题：2.说离散数学无用且枯燥无味是不对的。设 p：离散数学是有用的。 q：离散数学是枯燥无味的。提示：(1)答案中的符号与字母之间不要有空格，括号为英文状态下的括号。(2)结果为真或假，真用 T 代替，假用 F 代替。(3)参考符号：?正确答案:【? (?pq)#%_YZPRLFH_%#p?q】 3、填空题：3.小王爱打球或爱跑步.设 p：小王爱打球
5、。 q：小王爱跑步。提示：(1)答案中的符号与字母之间不要有空格，括号为英文状态下的括号。(2)结果为真或假，真用 T 代替，假用 F 代替。(3)参考符号：?正确答案:【p 析取 q pq】4、填空题：4.我去公园，仅当天气好。设 p：天气好。 q：我去公园。提示：(1)答案中的符号与字母之间不要有空格，括号为英文状态下的括号。(2)结果为真或假，真用 T 代替，假用 F 代替。(3)参考符号：?正确答案:【qp】5、填空题：5.派小王或小李中的一人去开会设 p：派小王去开会。q：派小李去开会。提示：(1)答案中的符号与字母之间不要有空格，括号为英文状态下的括号。(2)结果为真或假，真用 T
6、 代替，假用 F 代替。(3)参考符号：?正确答案:【(p?q)(?pq)】课堂测试 T1、问题：1.下列哪个式子为分配律（）选项：A、PQ?PQB、?(PQ)?P?QC、(PQ)(PR)?P(QR)D、P(QR)?(PQ)R正确答案:【(PQ)(PR)?P(QR)】2、填空题：2.pq?提示：(1)答案中的符号与字母之间不要有空格，括号为英文状态下的括号。(2)结果为真或假，真用 T 代替，假用 F 代替。(3)参考符号：?正确答案:【?pq】3、填空题：3.p(pq)?提示：(1)答案中的符号与字母之间不要有空格，括号为英文状态下的括号。(2)结果为真或假，真用 T 代替，假用 F 代替。
7、(3)参考符号：?正确答案:【p】课堂测试1、问题：1.下列哪些选项为简单合取式（）选项：A、pB、p?pC、qp?p D、p?q正确答案:【p#p?p#p?q】2、问题：2.下列哪些选项为简单析取式（）选项：A、PB、PQC、PPD、QPP正确答案:【P#PQ#PP#QPP】3、问题：3.下列哪些选项为析取范式（）选项：A、PQB、(PQ)(PQR)C、QPD、(PQ)(PQR)正确答案:【PQ#(PQ)(PQR)#QP】4、问题：4.下列哪些选项为合取范式（）选项：A、(PQ)(PQR)B、PQC、(PQ)(PQR)D、QP正确答案:【PQ#(PQ)(PQR)#QP】5、问题：5.一个合式
8、公式所求出的主析取范式为 m2 m4 m5 m6 m7,那么其主合取范式可写成 M0M1M3.提示：(1)答案中的符号与字母之间不要有空格，括号为英文状态下的括号。(2)结果为真或假，真用 T 代替，假用 F 代替。(3)参考符号：?选项：A、正确B、错误正确答案:【正确】6、填空题：(PQ)(P(PQ)?提示：(1)答案中的符号与字母之间不要有空格，括号为英文状态下的括号。(2)结果为真或假，真用 T 代替，假用 F 代替。(3)参考符号：?正确答案:【T#%_YZPRLFH_%#1】命题推理随堂测验 T 1、问题：如果“只有你去比赛，我才去观战”命题为真，则下列为假的一项是：选项：A、如果
9、你去比赛，我就去观战。B、你不去比赛，我也不去观战。C、如果我去观战，你就一定比赛。D、若我去观战，则你去比赛。正确答案:【如果你去比赛，我就去观战。】2、问题：若 A?B,B?C,则 A?C。选项：A、正确B、错误正确答案:【正确】3、问题：A?B 且 A?C,则有 A?(BvC)选项：A、正确B、错误正确答案:【正确】4、填空题：(pq)(qr)?提示：(1)答案中的符号与字母之间不要有空格，括号为英文状态下的括号。(2)结果为真或假，真用 T 代替，假用 F 代替。(3)参考符号：?正确答案:【(pr)#%_YZPRLFH_%#pr#%_YZPRLFH_%#p r】5、填空题：p(pq)
10、?提示：(1)答案中的符号与字母之间不要有空格，括号为英文状态下的括号。(2)结果为真或假，真用 T 代替，假用 F 代替。(3)参考符号：?正确答案:【q】6、填空题：p(pq)?提示：(1)答案中的符号与字母之间不要有空格，括号为英文状态下的括号。(2)结果为真或假，真用 T 代替，假用 F 代替。(3)参考符号：?正确答案:【q】7、填空题：q(pq)?提示：(1)答案中的符号与字母之间不要有空格，括号为英文状态下的括号。(2)结果为真或假，真用 T 代替，假用 F 代替。(3)参考符号：?正确答案:【p#%_YZPRLFH_%# p】8、填空题：pq?T 等价于提示：(1)答案中的符号
11、与字母之间不要有空格，括号为英文状态下的括号。(2)结果为真或假，真用 T 代替，假用 F 代替。(3)参考符号： ?正确答案:【p?q】谓词及翻译 T1、问题：1.（多选）下面哪些选项不是合式公式()选项：A、x?y?p(x)B、pC、?xp(x)D、p(?x)q(x)?x正确答案:【p(?x)q(x)?x】2、问题：6.下列命题符号化正确吗？有些大学生吸烟。令 A(x)：x 吸烟，S(x)：x是大学生。于是命题的表达式为?x(S(x)A(x)选项：A、正确B、错误正确答案:【错误】3、填空题：2.翻译句子：教室里有同学在讲话令 p(x)：x 是同学， q(x)：x 在教室里，r(x)：x
12、在讲话提示：1.答案中的符号与字母之间不要有空格，括号为英文状态下的括号。2.结果为真或假，真用 T 代替，假用 F 代替。3.参考符号：? ?正确答案:【?x(p(x)q(x)r(x)】4、填空题：3.翻译句子：今天有雨雪，有些人会跌跤。令 R：今天下雨， S：今天下雪，M(x)：x 是人，F(x)：x 会跌跤提示：1.答案中的符号与字母之间不要有空格，括号为英文状态下的括号。2.结果为真或假，真用 T 代替，假用 F 代替。3.参考符号：? ?正确答案:【(RS)?x(M(x)F(x)】5、填空题：4.翻译句子：凡正数都大于零。令 F(x): x 是正数。M(x):x 大于零。提示：1.答
13、案中的符号与字母之间不要有空格，括号为英文状态下的括号。2.结果为真或假，真用 T 代替，假用 F 代替。3.参考符号：? ?正确答案:【?(x)(F(x)M(x)】6、填空题：5.翻译句子：存在小于 2 的素数。令 E(x): x 小于 2。S(x):x 是素数。提示：答案中的符号与字母之间不要有空格，括号为英文状态下的括号。结果为真或假，真用 T 代替，假用 F 代替。参考符号：? ?正确答案:【(?x)(E(x)S(x)】谓词等价式和蕴涵式 T 1、问题：1.判断对错，(?x)(P(x)Q(f(x),a)其真值为 F选项：A、正确B、错误正确答案:【错误】2、问题：2.判断对错，(?x)
14、(P(f(x)Q(x,f(a)其真值为 F选项：A、正确B、错误正确答案:【正确】3、问题：3.判断对错，(?x)(P(x)Q(x,a)其真值为 F选项：A、正确B、错误正确答案:【错误】 4、问题：4.判断对错，(?x)(?y)(P(x)Q(x,y)其真值为 F选项：A、正确B、错误正确答案:【正确】5、问题：5.判断对错 ?xA(x)?xB(x)?x(A(x)B(x)选项：A、正确B、错误正确答案:【错误】6、填空题：6.?(?x)P(x) ?提示：1.答案中的符号与字母之间不要有空格，括号为英文状态下的括号。2.结果为真或假，真用 T 代替，假用 F 代替。3.参考符号：? ?正确答案:
15、【(?x)?p(x)】7、填空题：7.(?x)A(x)B?提示：1.答案中的符号与字母之间不要有空格，括号为英文状态下的括号。2.结果为真或假，真用 T 代替，假用 F 代替。3.参考符号：? ?正确答案:【(?x)(A(x)B)】前束范式 T1、问题：3.下列谓词公式中为前束范式的是（）选项：A、B、C、D、正确答案:【】 2、问题：下列公式是前束范式选项：A、正确B、错误正确答案:【正确】3、问题：2.下列公式是前束范式。选项：A、正确B、错误正确答案:【错误】谓词推理 Test1、问题：1.某些公务员是行政管理专业的。因此，某些行政管理专业的人做管理工作。上述推理如果成立，必须补充以下哪
16、项作为前提？选项：A、所有公务员都做管理工作B、某些公务员不是做管理工作的C、某些行政管理专业的人不是公务员D、所有行政管理专业的人都是公务员正确答案:【所有公务员都做管理工作】2、问题：2.某所高中调查学生参加社团的情况，发现在象棋社社员中，只要是高二(3)班学生，则其一定也是校篮球队的队员。 由此可以推出：选项：A、甲是象棋社社员，且甲是篮球队员，则甲是高二(3)班学生。B、乙是高二(3)班学生，且乙是篮球队员，则乙是象棋社社员。C、丙是象棋社社员，且丙不是篮球队员，则丙不是高二(3)班学生。D、丁不是象棋社社员，且丁也不是篮球队员，则丁不是高二(3)班学生。正确答案:【丙是象棋社社员，且
17、丙不是篮球队员，则丙不是高二(3)班学生。】3、问题：3.有些福建人不爱吃辣椒。因此，有些爱吃甜食的人不爱吃辣椒。以下哪项能保证上述推论成立：选项：A、有些福建人爱吃辣椒B、有些爱吃甜食的福建人爱吃辣椒C、所有的福建人都爱吃甜食 D、所有爱吃甜食的人都是福建人正确答案:【所有的福建人都爱吃甜食】4、问题：4.我国的佛教寺庙分布于全国各地，普济寺是我国的佛教寺庙，所以普济寺分布于我国各地。下列选项中所犯逻辑错误与上述推理最为相似的是（）。选项：A、父母酗酒的孩子爱冒险，小华爱冒险，所以小华的父母酗酒B、文明公民都是遵纪守法的，有些大学生遵纪守法，所以有些大学生是文明公民C、寒门学子上大学机会减少
18、，大学生小飞不是寒门学子，所以小飞上大学的机会不会减少D、现在的独生子女娇生惯养，何况他还是三代单传的独苗呢正确答案:【现在的独生子女娇生惯养，何况他还是三代单传的独苗呢】5、填空题：5.如果按下面方法推理，是否正确？?x(A(x)B(x)， ?xA(x) ?xB(x) ?x(A(x)B(x) P A(c)B(c) US ?xA(x) P A(c) ES B(C) T I11 ?xB(x) EG 问题在哪里？正确答案:【先消去存在量词，后消去全称量词】数理逻辑单元测试1、问题：下列谓词公式中为前束范式的是（）选项：A、B、C、D、正确答案:【】2、问题：某些公务员是行政管理专业的。因此，某些行
19、政管理专业的人做管理工作。上述推理如果成立，必须补充以下哪项作为前提？选项：A、所有公务员都做管理工作B、某些公务员不是做管理工作的C、某些行政管理专业的人不是公务员D、所有行政管理专业的人都是公务员正确答案:【所有公务员都做管理工作】3、问题：某所高中调查学生参加社团的情况，发现在象棋社社员中，只要是高二(3)班学生，则其一定也是校篮球队的队员。 由此可以推出： 选项：A、甲是象棋社社员，且甲是篮球队员，则甲是高二(3)班学生。B、乙是高二(3)班学生，且乙是篮球队员，则乙是象棋社社员。C、丙是象棋社社员，且丙不是篮球队员，则丙不是高二(3)班学生。D、丁不是象棋社社员，且丁也不是篮球队员，
20、则丁不是高二(3)班学生。正确答案:【丙是象棋社社员，且丙不是篮球队员，则丙不是高二(3)班学生。】4、问题：有些福建人不爱吃辣椒。因此，有些爱吃甜食的人不爱吃辣椒。以下哪项能保证上述推论成立：选项：A、有些福建人爱吃辣椒B、有些爱吃甜食的福建人爱吃辣椒C、所有的福建人都爱吃甜食D、所有爱吃甜食的人都是福建人正确答案:【所有的福建人都爱吃甜食】5、问题：我国的佛教寺庙分布于全国各地，普济寺是我国的佛教寺庙，所以普济寺分布于我国各地。下列选项中所犯逻辑错误与上述推理最为相似的是（）。选项：A、父母酗酒的孩子爱冒险，小华爱冒险，所以小华的父母酗酒。B、文明公民都是遵纪守法的，有些大学生遵纪守法，所
21、以有些大学生是文明公民。C、寒门学子上大学机会减少，大学生小飞不是寒门学子，所以小飞上大学的机会不会减少，D、现在的独生子女娇生惯养，何况他还是三代单传的独苗呢？正确答案:【现在的独生子女娇生惯养，何况他还是三代单传的独苗呢？】6、问题：下列哪一个公式为永真蕴含式？选项：A、?P?PQB、P?PQC、?Q?PQD、?P (PQ)?P正确答案:【?P?PQ】7、问题：下列语句中， ( )是命题。选项：A、上床请不要玩手机！B、我能说今天很凉爽吗？C、我第一次接触离散数学 ， 我就立刻喜欢上它了。D、x + 5 6正确答案:【我第一次接触离散数学 ， 我就立刻喜欢上它了。】 8、问题：下列语句中，
22、 （ ） 是命题。选项：A、4 是素数B、x+y=10C、请不要抽烟！D、这朵花真美呀！正确答案:【4 是素数】9、问题：假设有 p， q， r 三个命题变项， 抽象表示法 m3 表示的极小项为（ ）。选项：A、?pqrB、pqrC、pq?rD、p?qr正确答案:【?pqr】10、问题：与命题公式(pq)(pqr)等价的是（ ）选项：A、(pq)rB、pqC、qrD、p(qr)正确答案:【pq】11、问题：以下命题公式是永假式的是（ ）选项：A、p ( p q r)B、( p ?q) ?pC、?(q q) pD、?(?p q) ( p ?q)正确答案:【?(q q) p】12、问题：设 B 是
23、不含变元 x 的公式， 则谓词公式?x(A(x) B)等价于（ ） 。选项：A、?xA(x)BB、?xA(x)BC、A(x)BD、?xA(x)?xB正确答案:【?xA(x)B】 13、问题：设个体域为实数集合 R， 则下列为假命题的是（ ）。选项：A、?x?y(xy=0)B、?x?y(xy = x + y)C、?x?y(y =x +1)D、?x?y(xy=x + y)正确答案:【?x?y(xy = x + y)】14、问题：下列公式中哪个选项不是永真式？选项：A、(PQ)(Q?R)B、P(QQ)C、(PQ)PD、P(PQ)正确答案:【(PQ)(Q?R)】15、问题：永真式的否定是（）选项：A、
24、永真式B、永假式C、可满足式D、未定式正确答案:【永假式】16、问题：设谓词 P(x)：x 是奇数，Q(x)：x 是偶数，谓词公式? x(P(x)Q(x)在哪个个体域中为真?( )选项：A、自然数B、实数C、复数D、无答案正确答案:【自然数】17、问题：只有在生病时，我才不去学校。设 P：我生病，Q：我去学校，则下列命题可符号化正确的为( )。选项：A、?QPB、QPC、QPD、QP正确答案:【?QP】 18、问题：下列哪个句子是命题（）选项：A、离散老师会在考试时出什么题目呢？B、中国历史比美国历史悠久。C、海王星上有生物。D、我正在说谎。正确答案:【中国历史比美国历史悠久。】19、问题：”
25、李平既聪明又用功“符号化正确的是（）设 P:李平聪明. Q:李平用功.选项：A、PQB、PQC、PQD、PQ正确答案:【PQ】20、问题：”林芳学过英语或法语。“符号化正确的是（）设 P：林芳学过英语。 Q：林芳学过法语。选项：A、P QB、P QC、P ?QD、P ?Q正确答案:【P Q】21、问题：【多选】选出为合式公式的选项（）选项：A、P?RB、PQR）C、PRD、P正确答案:【PR#P】22、问题：下列哪个式子为分配律（）选项：A、P(QR) ? (PQ)(PR)B、?(PQ)?P?QC、(PQ)(PR)?P(QR)D、P(QR)?(PQ)R正确答案:【P(QR) ? (PQ)(PR
26、)#(PQ)(PR)?P(QR)】 23、问题：下列哪些选项是合式公式(PQ)R)P 的析取范式（）。选项：A、(PQ )R)PB、(PR )(QR)PC、P(PR )(QR)D、P(QR)正确答案:【(PR )(QR)P#P(QR)】24、问题：下列哪些选项是合式公式(PQ)R)P 的主析取范式（）。选项：A、m2m4m5m6m7B、(PQR)(PQR)(PQR) (PQR)C、D、(PQR)(PQR)(PQR)正确答案:【m2m4m5m6m7#】25、问题：下列哪些选项是合式公式(PQ)R)P 的主合取范式（）。选项：A、(PQ)(RP )B、(PQR)(PQR)(PQR)C、M0M1M3
27、D、(PQR)(PQR)(PQR)正确答案:【(PQR)(PQR)(PQR)#M0M1M3】26、问题：下列哪些选项是合式公式(PQ)?R 的主合取范式（）。选项：A、M0M2M5 M6B、(PQR)(PQR) (PQR)(PQR )C、M0M2M5D、(PQR) (PQR)(PQR )正确答案:【M0M2M5 M6#(PQR)(PQR) (PQR)(PQR )】27、问题：下列哪些选项是合式公式(PQ)?(PQ)的主合取范式（）选项：A、m0m3B、M0M3C、(PQ)(PQ)D、(PQ)(PQ)正确答案:【M0M3#(PQ)(PQ)】28、问题：下面哪些选项都是合式公式（）选项： A、PB
28、、x?y?P(x)C、P(?x)Q(x)?xD、?x(A(x)B(x)正确答案:【P#?x(A(x)B(x)】29、问题：下列哪些式子成立？选项：A、(?x)A(x)B ?(?x)(A(x)B)B、(?x)A(x)B ?(?x)(A(x)B)C、(?x)A(x)B?(?x)(A(x)B)D、(?x)A(x)B?(?x)(A(x)B)正确答案:【(?x)A(x)B ?(?x)(A(x)B)#(?x)A(x)B ?(?x)(A(x)B)】30、问题：下列哪些式子成立？选项：A、(?x)(A(x)B(x)?(?x)A(x)(?x)B(x)B、(?x)(A(x)B(x)?(?x)A(x)(?x)B(x
29、)C、(?x)(A(x)B(x)?(?x)A(x)(?x)B(x)D、(?x)(A(x)B(x)?(?x)A(x)(?x)B(x)正确答案:【(?x)(A(x)B(x)?(?x)A(x)(?x)B(x)#(?x)(A(x)B(x)?(?x)A(x)(?x)B(x)】31、问题：下列哪些式子成立？选项：A、(?x)(?y)A(x,y)?(?y)(?x)A(x,y)B、(?y)(?x)A(x,y)?(?x)(?y)A(x,y)C、(?x)(?y)A(x,y)?(?y)(?x)A(x,y)D、(?x)(?y)A(x,y)?(?y)(?x)A(x,y)正确答案:【(?x)(?y)A(x,y)?(?y)
30、(?x)A(x,y)#(?y)(?x)A(x,y)?(?x)(?y)A(x,y)】32、问题：下述句子是命题 1+11=100 。选项：A、正确B、错误正确答案:【错误】33、问题：下列句子是命题。你要去图书馆学习吗？选项：A、正确B、错误正确答案:【错误】 34、问题：PQ?PQ选项：A、正确B、错误正确答案:【正确】35、问题：(?PQ)(PQ) ?P选项：A、正确B、错误正确答案:【正确】36、问题：若 A?B,B?C,则 A?C。选项：A、正确B、错误正确答案:【正确】37、问题：A?B 且 A?C,则有 A?(BvC)选项：A、正确B、错误正确答案:【正确】38、问题：命题变元 P
31、既是析取式又是合取式。选项：A、正确B、错误正确答案:【正确】39、问题：(pq)(qr)r 是一个析取范式选项：A、正确B、错误正确答案:【正确】40、问题：(pqr)(pq)r 是一个析取范式。选项：A、正确B、错误正确答案:【错误】 41、问题：A?A选项：A、正确B、错误正确答案:【正确】42、问题：一个命题公式的析(合)取范式不是唯一的。选项：A、正确B、错误正确答案:【正确】43、问题：下列命题符号化正确吗？有些大学生吸烟。令 A(x)：x 吸烟，S(x)：x是大学生。于是命题的表达式为 ?x(S(x)A(x)选项：A、正确B、错误正确答案:【正确】44、问题：下列命题符号化正确吗
32、？有些大学生吸烟。令 A(x)：x 吸烟， S(x)：x是大学生。于是命题的表达式为 ?x(S(x)A(x)选项：A、正确B、错误正确答案:【错误】45、问题：下列命题符号化正确吗？每个自然数都是整数。令 I(x)：x 是整数，N(x)：x 是自然数。于是命题的表达式为 ?x(N(x)I(x)选项：A、正确B、错误正确答案:【正确】46、问题：下列命题符号化正确吗？每个自然数都是整数。令 I(x)：x 是整数，N(x)：x 是自然数。于是命题的表达式为?x(N(x)I(x)选项：A、正确B、错误正确答案:【错误】 47、问题：判断对错，(?x)(P(x)Q(f(x),a)其真值为 F选项：A、
33、正确B、错误正确答案:【错误】48、问题：判断对错，(?x)(P(f(x)Q(x,f(a)其真值为 F选项：A、正确B、错误正确答案:【正确】49、问题：判断对错，(?x)(P(x)Q(x,a)其真值为 F选项：A、正确B、错误正确答案:【错误】 50、问题：判断对错，(?x)(?y)(P(x)Q(x,y)其真值为 F选项：A、正确B、错误正确答案:【正确】51、问题：?xA(x)?xB(x)?x(A(x)B(x)选项：A、正确B、错误正确答案:【错误】52、问题：下列公式是前束范式: ?x?y(F(x)G(y)?H(x,y)选项：A、正确B、错误正确答案:【正确】53、问题：下列公式是前束范
34、式: ?x?y(F(x,y)G(y,z)?xH(x,y,z)选项：A、正确B、错误正确答案:【错误】54、填空题：已知 P 为 F，则 PQ 为( )。提示：1.答案中的符号与字母之间不要有空格，括号为英文状态下的括号。2.结果为真或假，真用 T 代替，假用 F 代替。3.参考符号：? ?正确答案:【T】55、填空题：P?P 的真值为( )。提示：1.答案中的符号与字母之间不要有空格，括号为英文状态下的括号。2.结果为真或假，真用 T 代替，假用 F 代替。3.参考符号：? ?正确答案:【T】56、填空题：P 为真(T), ?P 的真值为( )。提示：1.答案中的符号与字母之间不要有空格，括号
35、为英文状态下的括号。2.结果为真或假，真用 T 代替，假用 F 代替。3. 参考符号：? ?正确答案:【F#%_YZPRLFH_%#0】57、填空题：P(PQ)?提示：1.答案中的符号与字母之间不要有空格，括号为英文状态下的括号。2.结果为真或假，真用 T 代替，假用 F 代替。3.参考符号：? ?正确答案:【P】58、填空题：P(?P(Q?Q)?(等价)提示：1.答案中的符号与字母之间不要有空格，括号为英文状态下的括号。2.结果为真或假，真用 T 代替，假用 F 代替。3.参考符号：? ?正确答案:【T#%_YZPRLFH_%#1】59、填空题：(PQ)Q?(等价)提示：1.答案中的符号与字
36、母之间不要有空格，括号为英文状态下的括号。2.结果为真或假，真用 T 代替，假用 F 代替。3.参考符号：? ?正确答案:【F#%_YZPRLFH_%#0】60、填空题：(PQ)(PQ)?(等价)提示：1.所有字母，符号之间不要有空格 2.如答案为真或假，真用 T 来代替，假用 F 来代替。正确答案:【F#%_YZPRLFH_%#0】61、填空题：(PP)?(等价)提示：1.答案中的符号与字母之间不要有空格，括号为英文状态下的括号。2.结果为真或假，真用 T 代替，假用 F 代替。3.参考符号：? ?正确答案:【P】62、填空题：已知 P 为 T，则 PQ 为( )。提示：1.答案中的符号与字
37、母之间不要有空格，括号为英文状态下的括号。2.结果为真或假，真用 T 代替，假用 F 代替。3.参考符号：? ?正确答案:【T】63、填空题：已知 Q 为 T，则 PQ 为( )1.答案中的符号与字母之间不要有空格，括号为英文状态下的括号。2.结果为真或假，真用 T 代替，假用 F 代替。3.参考符号：? ?正确答案:【T】64、填空题：(PQ)(P(PQ)?(等价)提示：1.答案中的符号与字母之间不要有空格，括号为英文状态下的括号。2.结果为真或假，真用 T 代替，假用 F 代替。3.参考符号：? ?正确答案:【T#%_YZPRLFH_%#1】 65、填空题：设全体域 D 是正整数集合，确定
38、命题?x?y (xy=y)的真值（）正确答案:【F#%_YZPRLFH_%#0】集合绪论及笛卡尔积 Test1、问题：下列关于序偶的选项，哪一个正确()?选项：A、 a,b, c 可以简记成 a,b,c。B、两个集合 A、B，AB=BA(为笛卡尔积)C、两个集合 A、B，(AB)CB(AC)(为笛卡尔积)D、序偶中的元素是无序的。正确答案:【两个集合 A、B，(AB)CB(AC)(为笛卡尔积)】2、问题：两个集合 A 和 B，A 与 B 的笛卡尔积满足交换律。选项：A、正确B、错误正确答案:【错误】3、问题：有序 3 元组 a,b, c 可以简记成 a,b,c。选项：A、正确B、错误正确答案:
39、【正确】4、问题：有序 n 元组 x1 , x2 . , xn-1, xn。且可以简记成 x1 , x2 ,. , xn-1, xn选项：A、正确B、错误正确答案:【正确】5、问题：x1, x2 ,. , xn=y1 , y2 ,. , yn?( x1= y1)( x2= y2).( xn= yn)选项：A、正确B、错误正确答案:【正确】6、问题：集合中的元素是可重复的，序偶中的元素是无序的。选项：A、正确B、错误正确答案:【错误】 二元关系 Test1、问题：R=1,2, 2,3, 1,4, 2,2，S=1,1, 1,3, 2,3, 3,2, 3,3 ，由 RS 结果为（）选项：A、1,2,
40、 1,4, 3,2, 3,3B、1,3, 2,2C、2,1, 3,2, 4,1, 2,2D、1,3, 2,2, 2,3正确答案:【1,3, 2,2, 2,3】2、问题：关系的表示方法有哪些？选项：A、枚举法B、谓词公式法C、关系矩阵法D、有向图法正确答案:【枚举法#谓词公式法#关系矩阵法#有向图法】3、问题：空关系用关系矩阵表示它的矩阵中元素全是 0。选项：A、正确B、错误正确答案:【正确】4、问题：完全关系，也称为全域关系，即含有全部序偶的关系。用关系矩阵表示时它的矩阵中元素全是 1。选项：A、正确B、错误正确答案:【正确】5、问题：恒等关系用关系矩阵表示它的矩阵中主对角线全是 0。选项：A
41、、正确B、错误正确答案:【错误】6、问题：R=1,2, 2,3, 1,4, 2,2的逆运算为2,1, 3,2, 4,1, 2,2。选项：A、正确B、错误正确答案:【正确】 7、问题：两个集合 R 和 S,其复合运算满足交换律。选项：A、正确B、错误正确答案:【错误】关系的性质 Test1、问题：集合 A=1, 2, 3, 4, 5, 6, 7, 8上的关系 R=x，y|x+y=10 且 x, y A，则 R的性质为（）。选项：A、自反的B、对称的C、传递且对称的D、反自反且传递的正确答案:【对称的】2、问题：设 A=a,b,c,d，则 R=b,b,d,d具有对称关系也具有反对称关系。选项：A、正确B、错误正确答案:【正确】3、问题：设 A=a,b,c,d，则 R=a,a,c,b,c,
