西工大明德學(xué)院離散數(shù)學(xué)試卷a-全文預(yù)覽
【正文】 通乘法，＋為普通加法：（1）說(shuō)明＜R+,＞和＜R,+＞都是群。因b+c不等于bc，所以*對(duì)△是不可分配的。證明*對(duì)△是不可分配的；△對(duì)*也不可分配。 T 所以，論證有效。 ┐((┐P∨┐Q)∧(R∨P)∧Q) ∨R219。 P→┐Q如果我不熱衷于玩撲克，那么我將學(xué)習(xí):因此我熱衷于玩撲克。 (A∨B)→D4 檢驗(yàn)下述論證的有效性。 (A∨B)→D (A→D)∧(B→D)219。D 219。(┐(A∧B∧C)∨D)∧(┐(┐A∧┐B∧C)∨D) 219。┐A→(A→┐B)（２）(((A∧B∧C)→D)∧(C→(A∨B∨D))) 219。┐A→(A→┐B) A→(B→A)219。 ={1, 2, 3}，在A上定義二元運(yùn)算如下： x,y ? A, x*y=min{x,y}則*的運(yùn)算表為___________。 ，1，1，1，2，2，4為無(wú)向樹的度數(shù)列，可以生成_________________棵非同構(gòu)的無(wú)向樹。P∧(P→Q)219。B174。C，B174。C)，(E174。216。Q)217。R)219。(P174。C(3).P174。C)219。C)217。R)174。Q)217。6. 設(shè)P：我生病，Q：我去學(xué)校(1).命題“我雖然生病但我仍去學(xué)?！狈?hào)化為 。2. 設(shè)G=V,E為無(wú)環(huán)的無(wú)向圖，|V|=6，|E|=16，則G是（） 3. 含5個(gè)結(jié)點(diǎn)、3條邊的不同構(gòu)的簡(jiǎn)單圖有（） 4. 任何無(wú)向圖中結(jié)點(diǎn)間的連通關(guān)系是（） 2. 設(shè)A={1,2,3,4,5}，ρ={i,j|ij,i,j206。Z，有f(i)=i(mod 8)，則f是（） 2. 設(shè)集合A={1,2,3,…,10}，下面定義的哪種運(yùn)算關(guān)于集合A是不封閉的？（）A. x*y=max{x,y}B. x*y=min{x,y}C. x*y=GCD(x,y)，即x，y的最大公約數(shù)D. x*y=LCM(x,y)，即x，y的最小公倍數(shù)7. Q是有理數(shù)，(Q,*)（其中*為普通乘法）不能構(gòu)成（） 8. R為實(shí)數(shù)集，運(yùn)算*定義為：a,b206。H(x,y)))D.$y(G(y)174。H(x,y)))B.$y(G(y)217。216。B(x)) $x(A(x)174。216。216。$yR(y)) (x)，Q(x)3. 謂詞公式x(P(x)218。 2. 謂詞公式x(P(x)218。Q)4. 下列語(yǔ)句中哪個(gè)是真命題？（）。Q D. 216。Q) 171。P218。命題“我們不能即劃船又跑步”符號(hào)化為（）A. 216。命題“我將去鎮(zhèn)上，僅當(dāng)我有時(shí)間時(shí)”符號(hào)化為（）174。 Q:我去看電影。8. 后面是圖的題 33. A={2,3,4,5,6,8,10,12,24}，R是A上的整除關(guān)系。7. .Q174。(1) 命題“并非每個(gè)實(shí)數(shù)都是有理數(shù)”。 3. 設(shè)圖D=V,E；V={v1,v2,v3,v4}，若D的鄰接矩陣，則deg(v1)= ① ,deg+(v4)= ② ，從v2到v4長(zhǎng)度為2的通路有 ③ 條。Q) (A217。(P218。A174。Q,P218。B．{R+中的無(wú)理數(shù)}C．{R+中的自然數(shù)}（A）實(shí)數(shù)集上兩實(shí)數(shù)間的“等于”關(guān)系 （B） 同余關(guān)系（C）整數(shù)集上兩實(shí)數(shù)間的“大于”關(guān)系 （D） 良序關(guān)系 6. 在自然數(shù)集N上，下列定義的運(yùn)算中不可結(jié)合的只有（B(y,z)) B．(y)(A(x,y) C．A(x,y)217。P 171。）A．p∧┐p∧q 本人簽字： 編號(hào)： 西北工業(yè)大學(xué)明德學(xué)院考試試題（卷）－ 學(xué)年第 學(xué)期開課單位 課程 學(xué)時(shí) 考試日期 命題教師 審題教師 考試時(shí)間 小時(shí) 考試形式（）（）卷 題號(hào)一二三四五六七總分得分考生班級(jí)序號(hào)學(xué)號(hào)姓名一、選擇題 1．下列是兩個(gè)命題變?cè)猵，q的小項(xiàng)是（Q 174。($x)A(x,y)中量詞(x)的轄域是（ ） A．(y)(A(x,y)217。D．{{a,b},{c,d}}5．以下關(guān)系屬于偏序關(guān)系的是（ ）。）A．{R+中的有理數(shù)}216。A),216。B)174。 (P218。 2. 設(shè)A={1,2,3}，f，g，h是A到A的函數(shù)，其中f(1)=f(2)=f(3)=1；g(1)=1，g(2)=3，g(3)=2；h(1)=3，h(2)=h(3)=1，則 ① 是單射； ② 是滿射； ③ 是雙射。6. 令R(x)：x是實(shí)數(shù)，Q(x)：x是有理數(shù)。則其符號(hào)化可表示為 ② 。Q)) 可化簡(jiǎn)為 。P: 上午下雨。(┓P→Q)∧(P→(R∨S))由n個(gè)命題變?cè)M成不等值的命題公式的個(gè)數(shù)為（） D.1. 設(shè)P：我將去鎮(zhèn)上，Q：我有時(shí)間。Q 2. 設(shè)P：我們劃船，Q：我們跑步。Q B. 216。(P171。命題“張三或李四可以做這件事”符號(hào)化為（） 171。216。 +2=5，那么雪是黑的
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1