廣東工業(yè)大學(xué)08離散數(shù)學(xué)A卷

廣東工業(yè)大學(xué)試卷用紙，共3廣東工業(yè)大學(xué)試卷用紙，共3頁，第3頁廣東工業(yè)大學(xué)考試試卷(A)課程名稱: 試卷滿分 分：名 考試時(shí)間: 年 月 日(第 周星期 )姓題號(hào) 一 二 三 四 五 六 七 八 九 十 總分評(píng)卷得分線評(píng)卷簽名復(fù)核得分： 復(fù)核簽名號(hào)一、填空題（共8題，每題3分，共24分）學(xué)1、設(shè)A=1,2，求：A×P(A)=2、下圖中最小生成樹的權(quán)為訂：業(yè)3、設(shè)個(gè)體域D={1,3}，命題xy(x+y=3)的真值為 。專裝 4、<,*是群a,bG，則a-1-1=a （ab-1=a 。5、設(shè)p:3+3=6，q:雪是黑色的，命題“如果3+3=6，那么雪是黑色的的命題符號(hào)化形式為 。16A＝{1,2,3},1

R RR,,2 3 ,,

都是A上的關(guān)系,其中21R ＝{<1,1>,<2,2>}， R2143： R ＝{<1,2>,<1,3>}， R43

＝{<1,1>,<1,2>,<2,1>}＝{<1,2>,<2,1>,<1,3>}院 既是對(duì)稱又是反對(duì)稱的關(guān)系是 ，不對(duì)稱也不反對(duì)稱的關(guān)系是學(xué) 7、定義12345, 12345，那么=53214 43125 6 6 8、代數(shù)系統(tǒng)<N,>（為模6乘法運(yùn)算）中所有的等冪元為6 6 二、選擇題（10220分）1、下列數(shù)列中，可簡單圖化的是( )A、(2,4,6,8,10) B、(1,3,3,3,4)C、(2,2,3,4,5) D、(3,3,3,4)2、下列命題正確的是( )。A、 、AC=BD則A=B,C=DC、{a,b}a,b,{{a,b}}} D、{a,b}{a,b,{{a,b}}}3、判斷下列為雙射函數(shù)的是()A、f:R→R,f(x)=x2+2x1C、f:R→R,f(x)=2x+1B、f:R→Z,f(x)=xD、f:R+→R+,f(x)=(x2+1)/x4、公式（p∧q）→┐p的成假賦值是（）A、00 B、01 C、10 D、115、無向圖G如右圖所示，下列對(duì)圖G的判斷，正確的是：(A A、G是哈密頓圖、G是半歐拉圖C、{e1,e2}G的邊割集D、{v5,v8}G6、運(yùn)算*的運(yùn)算表如圖所示，則左幺元是（）*abcdaabbbbabcdcccccA、aB、bdabC、cadD、d7、下述*運(yùn)算為實(shí)數(shù)集合上的運(yùn)算，其中可交換且可結(jié)合的運(yùn)算是( )A、a*b=a+2b B、a*b=a+b-ab C、a*b=a D、a*b=|a+b|8、公式xy(F(x,y）→F(y,x))是（）A、永真式 、永假式 C、非永真式的可滿足式 D、不能確定9、設(shè)A和B|A|=n，|B|=AB（）個(gè)A2n*m B、2n*n 、D、nm7 7 10、<N>(7運(yùn)算)的所有生成元是（7 7 7A、1 、1,3,5,7 C、2,4,6,8 D、N –{0}中所有元素7(12分)AA=1,3,5,9,15,18,27,36,45,A上的整除關(guān)系。R的哈斯圖A的最大元，最小元，極大元，極小元求集合{3,9}的上界，下界，上確界，下確界四、(12分)7個(gè)字母出現(xiàn)的頻率如下：a：35% b：20% c：15% e：10% f：5% g：5%100值。7五、(8分)（p→q)→，求其主析取范式與主合取范式。六、(8分)代數(shù)系統(tǒng)<A，*>中，若存在單位元e，則單位元e必唯一。七、(10分)在一階謂詞邏輯中構(gòu)造下面推理的證明。前提：x(F(x)∨G(x))，x