全國2006年4月高等教育自學考試離散數(shù)學試題3

二、填空題（本大題共10 小題，每小題2 分，共20 分）
    請在每小題的空格中填上正確答案。錯填、不填均無分。
    16．求一個公式的主析取或主合取范式的方法，有______________法和______________法。
    17．給定謂詞合式公式A，其中一部分公式形式為("x )B(x)或( $ x)B(x)，則量詞"，$后面所跟的x
    稱為______________，而稱B為相應(yīng)量詞的______________。
    18．設(shè)X，U，V，Y 都是實數(shù)集，f1：X→U，且fl(x)→ex； f2：U→V，且f2(u)＝u (1+u)；f3：V→Y，且f3(v)=cosv。那么f3 o f2 o f1 的定義域是______________，而復(fù)合函數(shù)(f3 o f2 o f1)(x)=______________。
    19．集合X={a，b，c，d}上二元關(guān)系R={，，，，， }，則R的自反閉包r(R)= ______________，對稱閉包s(R)= ______________。
    20．已知G=<{l，-1，i，-i}，·>(其中i= -1，是數(shù)的乘法)是群，則-l的階是______________；i 的階是______________。
    21．對代數(shù)系統(tǒng)，其中*是S上的二元運算，若a，b∈S，且對任意的x∈S，都有a*x=x*a=x，b*x=x*b=b，則稱a 為運算“*”的______________，稱b 為運算“*”的______________。
    22．設(shè)是群，則滿足結(jié)合律和______________；若｜S｜>l，S中不可能有______________。
    23．寫出如右有向圖的一條初級回路：______________，其長度是______________。
    24．一個______________且______________的無向圖稱為樹。
    25．在簡單無向圖G=中，如果V 中的每個結(jié)點都與其余的所有結(jié)點鄰接，則該圖稱為______________，如果V有n個結(jié)點， 那么它還是______________度正則圖。