離散數(shù)學-期末考試卷-A卷

《離散數(shù)學》A卷第4頁共6頁東莞理工學院城市學院（本科）試卷（A卷）2013-2014學年第一學期開課單位：計算機與信息科學系，考試形式：閉卷，允許帶入場科目：離散數(shù)學，班級：軟工本2012-1、2、3姓名：學號：題序一二三四總分得分A評卷人一、單項選擇題（每小題2分，共20分）在每小題列出的四個備選項中只有一個是符合題目要求的，錯選、多選或未選均無分。1.下述不是命題的是()A.做人真難啊!B.后天是陰天。C.2是偶數(shù)。D.地球是方的。2.命題公式P→(P∨Q∨R)是()A.永假的B.永真的C.可滿足的D.析取范式3.命題公式﹁B→﹁A等價于()A.﹁A∨﹁BB.﹁(A∨B)C.﹁A∧﹁BD.A→B4．設P：他聰明，Q：他用功，命題“他雖聰明但不用功”的符號化正確的是（）A．P∧Q B．P∧Q C．P→Q D．P∨Q5．設A（x）:x是人，B（x）：x犯錯誤，命題“沒有不犯錯誤的人”符號化為（）A． x(A(x))∧B(x) B．x(A(x)→B(x))C．x(A(x)∧B(X)) D．x(A(x)∧B(x))6.設有A={a,b,c}上的關系R={<a,a>,<b,b>,<a,b>,<b,a>}，則R具有()A.自反性B.反自反性C.傳遞性 D.反對稱性7.設A={1,2,3,4,5,6},B={a,b,c,d,e}，以下哪一個關系是從A到B的滿射函數(shù)() A.f={<1,a>,<2,b>,<3,c>,<4,d>,<5,e>}B.f={<1,e>,<2,d>,<3,c>,<4,b>,<5,a>,<6,e>} C.f={<1,a>,<2,b>,<3,c>,<4,a>,<5,b>,<6,c>} D.f={<1,a>,<2,b>,<3,c>,<4,d>,<5,e>,<1,b>}8．設簡單圖G所有結點的度數(shù)之和為10，則G一定有（）A．3條邊 B．4條邊 C．5條邊 D．6條邊9．下列不一定是樹的是（）A． 每對結點之間都有通路的圖 B．有n個結點，n-1條邊的連通圖C． 無回路的連通圖 D．連通但刪去一條邊則不連通的圖10．下列各圖中既是歐拉圖，又是哈密頓圖的是（）ABCD二、填空題（每空2分，共20分） 請在每小題的空格中填上正確答案。錯填、不填均無分。1、設A={1,2,3,4}，B={2,3,5}，則A-B=_______________，AB=________________。2、設A={(1,2),(2,4),(3,3)},B={(1,3),(2,4),(4,2)},那么dom(A∪B)=___________________,ran(A∩B)=__________________（說明：dom指R的定義域，ran指R的值域）。3、設A={1，2，3，4}上關系R={(1,2),(2,4),(3,3),(1,3)}，則R的自反閉包r(R)=_____________________________________________________，對稱閉包s(R)=________________________________________________________。4、設f:R→R,f(x)=x2-2,g:R→R,g(x)=x-1,那么復合函數(shù)=__________，=__________。5、設A={a,b,c}，則A的冪集P(A)=。5、已知一算式的樹(如圖)，試分別寫出前序周游算法、中序周游算法和后序周游算法的算式。6、畫出樹葉權為3,5,8,10,12,15,18,22的哈夫曼樹，計算出該最優(yōu)樹的權，并給出哈夫曼編碼。四、