西工大明德學(xué)院離散數(shù)學(xué)試卷a-wenkub
2023-04-22 02:56:52 本頁(yè)面
【正文】 74。B(x))6. 令F(x)：x是火車(chē)，G(y)：y是汽車(chē)，H(x,y)：x比y快。216。G(x)) $x(C(x)174。G(x)) x(C(x)174。$yR(y))174。$yR(y))174。 。(216。216。216。p217。Q 174。 R:我在家里讀書(shū)。那么A的極大元是 ① ，極小元是 ② 。(P218。其符號(hào)化為 ① 。 4. 設(shè)A={1,2,3}上的關(guān)系R={1,1,1,2,1,3,3,3}，則關(guān)系R具備 ① 性，不具備 ② 性。B),B9. 下面哪一個(gè)命題是假命題？（），那么一個(gè)公式的析取范式惟一，那么一個(gè)公式的析取范式不惟一，那么一個(gè)公式的析取范式惟一，那么一個(gè)公式的析取范式不惟一10. 下列運(yùn)算中，哪種運(yùn)算關(guān)于整數(shù)集不能構(gòu)成半群？（）=max{a,b} =b=2ab =|ab|11. 設(shè)A={a,b,c}上的關(guān)系如下，有傳遞性的有（） ={a,c,c,a,a,b,b,a} ={a,c,c,a} ={a,b,c,c,b,a,b,c} ={a,a}12. 設(shè)D=V,E為有向圖，則有（）V VV204。Q),216。(A174。Q 174。D．{1，2，3}8. 下列哪一組命題公式是等值的？（）A. 216。）A．a(chǎn)*b=min(a,b)B．a(chǎn)*b=a+bC．a(chǎn)*b=GCD(a,b)(a,b的最大公約數(shù))D．a(chǎn)*b=a(modB．{{a,b},{c},nhcuj7d3} C．{{a},,{c},nhcuj7d3}B(y,z)D．(y)(A(x,y)4．設(shè)A={a,b,c,d}，A上的等價(jià)關(guān)系R={a,b,b,a,c,d,d,c}∪IA，則對(duì)應(yīng)于R的A的劃分是（Q 3．謂詞公式(x)(y)(A(x,y)217。D．┐p∨p∨q2．設(shè)P：我將去鎮(zhèn)上，Q：我有時(shí)間。誠(chéng)信保證本人知曉我院考場(chǎng)規(guī)則和違紀(jì)處分條例的有關(guān)規(guī)定，保證遵守考場(chǎng)規(guī)則，誠(chéng)實(shí)做人。B．┐p∨q C．┐p∧q命題“我將去鎮(zhèn)上，僅當(dāng)我有時(shí)間時(shí)”符號(hào)化為（）174。B(y,z))217。）A．{{a},{b,c},nhcuj7d3}b)7．設(shè)R為實(shí)數(shù)集，R+={x| x∈R ∧ x0}，*是數(shù)的乘法運(yùn)算，R+，*是一個(gè)群，則下列集合關(guān)于數(shù)的乘法運(yùn)算構(gòu)成該群的子群的是（P217。(B174。216。Q217。E V=E13. 設(shè)G為有n個(gè)結(jié)點(diǎn)的簡(jiǎn)單圖，則有（）A.△(G)n B.△(G)≤n C.△(G)n D.△(G)≥n14. 設(shè)|V|1，D=V,E是強(qiáng)連通圖，當(dāng)且僅當(dāng)（）A. D中至少有一條通路B. D中至少有一條回路C. D中有通過(guò)每個(gè)結(jié)點(diǎn)至少一次的通路D. D中有通過(guò)每個(gè)結(jié)點(diǎn)至少一次的回路二、填空題(每空3分，共30分) 1. 設(shè)F(x): x是人，G(x): x用右手寫(xiě)字，命題“有的人并不用右手寫(xiě)字”在一階邏輯中符號(hào)化的形式為_(kāi)______________。 5. 設(shè)A={1,2,3,4}上關(guān)系R={1,2,2,4,3,3,1,3}，則r(R)= ① ，s(R)= ② 。(2) 命題“雖然有些實(shí)數(shù)是有理數(shù)，但并非一切實(shí)數(shù)都是有理數(shù)”。(P217。 假如上午不下雨，我去看電影，否則就在家里讀書(shū)或看報(bào)符號(hào)化形式為_(kāi)______________。 S:我在家里看報(bào)。P 171。216。Q C. 216。Q3. 設(shè)P：張三可以作這件事，Q：李四可以作這件事。P218。+2=3，那么雪是黑的。Q(x)中量詞x的作用域是（）A. x(P(x)218。Q(x)中變?cè)獂是（） 4. 設(shè)C(x)：x是運(yùn)動(dòng)員，G(x)：x是強(qiáng)壯的。216。216。B(x))$x(A(x)217。則語(yǔ)句“某些汽車(chē)比所有的火車(chē)慢”可表示為（）A.$y(G(y)174。H(x,y)))C.x$y(G(y)174。H(x,y)))2. f:Z174。)其中|為整除關(guān)系，A={a,b,c}。(2).禁止吸煙！(3).蚊子是鳥(niǎo)類(lèi)動(dòng)物。(3).命題“如果我生病，那么我不去學(xué)?！狈?hào)化為 。Q)219。Q217。P218。(P171。P)219。Q)217。(Q217。(P217。Q)3. 設(shè)(A,≤)是格，其中A={1,2,3,4,6,8,12,24}，≤為整除關(guān)系，則3的補(bǔ)元是28. 用CP規(guī)則證明A174。F)174。216。219。 (P∨┐Q)∧(P∨Q)∧(┐P∨Q)a) ，則G的任何生成樹(shù)對(duì)應(yīng)的G的基本割集系統(tǒng)中均有________________個(gè)元素。 ={a,b,c}，B={1,2,3}，則A到B共可產(chǎn)生_____________個(gè)不同的雙射函數(shù)。（6分） 的前束范式。 A∨(┐A∨┐B)219。B))→D) (((A∧B∧C)→D)∧(C→(A∨B∨D))) 219。┐((A∧B∧C)∨(┐A∧┐B∧C))∨D 219。 ((C∧(A171。(┐A∧┐B)∨D 219?！∪绻也粺嶂杂谕鎿淇耍敲次覍W(xué)習(xí)。 如果我學(xué)習(xí)，那么我數(shù)學(xué)不會(huì)不及格： ┐R→P 但我數(shù)學(xué)不及格: Q因此我熱衷于玩撲克。 R即本題符號(hào)化為：(P→┐Q)∧(┐R→P)∧Q222。 ((┐Q∨P)∧(┐Q∨Q))∨((R∨┐R)∧(R∨┐P))219。故本題論證有效。 a*（b△c）= a*（bc）= abc。 6. 寫(xiě)出以下無(wú)向圖的鄰接矩陣并畫(huà)出其補(bǔ)圖。（3）若A＝｛x | Ln(x)∈H且＜H,
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1