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

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

R RR,,2 3 ,,

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

＝{<1,1>,<1,2>,<2,1>}＝{<1,2>,<2,1>,<1,3>}院 既是對稱又是反對稱的關系是 ，不對稱也不反對稱的關系是學 7、定義12345, 12345，那么=53214 43125 6 6 8、代數系統(tǒng)<N,>（為模6乘法運算）中所有的等冪元為6 6 二、選擇題（10220分）1、下列數列中，可簡單圖化的是( )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、判斷下列為雙射函數的是()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如右圖所示，下列對圖G的判斷，正確的是：(A A、G是哈密頓圖、G是半歐拉圖C、{e1,e2}G的邊割集D、{v5,v8}G6、運算*的運算表如圖所示，則左幺元是（）*abcdaabbbbabcdcccccA、aB、bdabC、cadD、d7、下述*運算為實數集合上的運算，其中可交換且可結合的運算是( )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、設A和B|A|=n，|B|=AB（）個A2n*m B、2n*n 、D、nm7 7 10、<N>(7運算)的所有生成元是（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上的整除關系。R的哈斯圖A的最大元，最小元，極大元，極小元求集合{3,9}的上界，下界，上確界，下確界四、(12分)7個字母出現的頻率如下：a：35% b：20% c：15% e：10% f：5% g：5%100值。7五、(8分)（p→q)→，求其主析取范式與主合取范式。六、(8分)代數系統(tǒng)<A，*>中，若存在單位元e，則單位元e必唯一。七、(10分)在一階謂詞邏輯中構造下面推理的證明。前提：x(F(x)∨G(x))，x