第一章測試1【單選題】(6分)A.B.C.D.2【單選題】(6分)設P：我將去市里，Q：我有時間．命題“我將去市里，僅當我有時間”符號化為A.Q?PB.?PúQC.P?QD.P?Q3【單選題】(7分)A.B.C.D.4【單選題】(7分)下列公式是重言式的為A.PùQ??PúQB.?(PúQ)?（?Pù?Q）C.(B?(AúB))?(?Aù(AúB))D.Aù?B?AúB5【單選題】(6分)A.永真式B.永假式C.可滿足式D.無法確定6【單選題】(7分)下列表述成立的為A.?Pù?Q?PúQB.?Aù(AúB)TBC.P?QTQD.?B?A?A?B7【單選題】(7分)下列結論中不正確的是A.三個命題變元的布爾小項?P∧Q∧?R的編碼是m010B.任意兩個不同的布爾小項的析取式必為永真式C.任意兩個不同的布爾大項的析取式必為永真式D.三個命題變元的布爾大項?PúQú?R的編碼是M1018【單選題】(7分)A.B.C.D.9【單選題】(6分)設A，B都是命題公式，則A→B為可滿足式是ATB的A.既非充分又非必要條件B.充分必要條件C.充分而非必要條件D.必要而非充分條件10【單選題】(7分)A.B.C.D.11【單選題】(7分)一個公式在等價意義下，下面哪個寫法是唯一的A.析取范式B.合取范式C.主析取范式D.等價公式12【單選題】(7分)下面4個推理定律中，不正確的是A.B.C.D.13【單選題】(7分)A.B.C.D.14【單選題】(6分)下列語句中哪個是真命題A.我在說假話.B.如果1+2=3，那么雪是黑的.C.如果疑問句是命題，那么地球將停止轉動.D.嚴禁吸煙！15【單選題】(7分)A.8B.3C.5D.0第二章測試1【單選題】(7分)謂詞公式$xA(x)ù?$xA(x)的類型是A.矛盾式B.非永真式的可滿足式C.無法確定D.永真式2【單選題】(7分)設個體域為整數(shù)集，下列公式中其真值為1的是A.B.C.D.3【單選題】(6分)A.B.C.D.4【單選題】(7分)下面給出的一階邏輯等價式中，的是A.B.C.D.5【單選題】(7分)A.B.C.D.6【單選題】(7分)A.與謂詞變元和論述域都有關B.與謂詞變元無關，與論述域有關C.與謂詞變元有關，與論述域無關D.與謂詞變元和論述域都無關7【單選題】(6分)A.B.C.D.8【單選題】(6分)A.無法確定B.C.D.9【單選題】(7分)A.B.C.D.10【單選題】(7分)A.B.C.D.11【單選題】(7分)A.B.C.D.12【單選題】(6分)A.B.C.D.13【單選題】(7分)A.B.C.D.14【單選題】(6分)A.B.C.D.15【單選題】(7分)A.B.C.D.第三章測試1【單選題】(6分)A.B.C.D.2【單選題】(7分)A.對稱的B.反自反的C.傳遞的D.自反的3【單選題】(7分)A.B.C.D.4【單選題】(7分)A.B.C.D.5【單選題】(7分)A.B.C.D.6【單選題】(6分)下列關系中等價關系的是A.命題公式之間的蘊含關系B.n階方陣之間的相似關系C.實數(shù)之間的小于等于關系D.集合之間的包含關系7【單選題】(6分)A.B.C.D.8【單選題】(7分)下列命題中結論正確的是A.每一個等價關系必為偏序關系B.C.D.9【單選題】(7分)A.6、2、6、2B.無、2、無、2C.8、2、8、2D.8、1、6、110【單選題】(6分)A.B.C.D.11【單選題】(7分)A.B.C.D.12【單選題】(6分)A.B.C.D.13【單選題】(7分)A.B.C.D.14【單選題】(7分)A.自反閉包B.無法確定C.對稱閉包D.傳遞閉包15【單選題】(7分)下列關系矩陣所對應的關系具有反對稱性的是A.B.C.D.第四章測試1【判斷題】(20分)代數(shù)系統(tǒng)中若存在左幺元、右幺元，則左幺元，右幺元不一定相等.A.對B.錯2【判斷題】(20分)一個代數(shù)系統(tǒng)中若存在左零元、右零元，則左零元，右零元一定相等。A.錯B.對3【判斷題】(20分)一個代數(shù)系統(tǒng)中若存在左逆元、右逆元，則左逆元，右逆元必相等。A.對B.錯4【判斷題】(20分)代數(shù)系統(tǒng)若存在單位元，則單位元是唯一的。A.對B.錯5【判斷題】(20分)代數(shù)系統(tǒng)若存在單位元，零元則單位元必與零元相等。A.錯B.對第五章測試1【判斷題】(20分)獨異點中的元素必有逆元.A.對B.錯2【判斷題】(20分)A.對B.錯3【判斷題】(20分)A.錯B.對4【判斷題】(20分)A.對B.錯5【判斷題】(20分)獨異點是含幺半群.A.錯B.對第六章測試1【判斷題】(20分)群必為半群.A.錯B.對2【判斷題】(20分)群必為獨異點.A.對B.錯3【判斷題】(20分)群中并不是每個元素均有逆元.A.錯B.對4【判斷題】(20分)群中無零元.A.錯B.對5【判斷題】(20分)群和其子群共用一個單位元.A.對B.錯第七章測試1【單選題】(6分)A.B.C.D.2【單選題】(6分)A.既是偏序關系又是等價關系B.等價關系C.既不是偏序關系也不是等價關系D.偏序關系3【單選題】(7分)A.B.C.D.4【單選題】(7分)下面四組數(shù)不能構成無向圖的度數(shù)列的A.B.C.D.5【單選題】(7分)A.B.C.D.6【單選題】(7分)A.5B.8C.6D.47【單選題】(6分)A.4B.8C.10D.128【單選題】(7分)A.B.C.D.9【單選題】(7分)下列哪一種圖不一定是樹A.連通但刪去任意一條邊則不連通的圖B.對每對結點間都有通路的圖C.有n個結點，n-1條邊的連通圖D.無回路的連通圖10【單選題】(6分)A.B.C.D.11【單選題】(