第一篇：離散數(shù)學(xué)10年7月份試題
一、單項選擇題（每小題3分，本題共15分）
1．若集合A={1，{2}，{1，2}}，則下列表述正確的是(B)．
A．2?AB．{1}?AC．1?AD．2 ? A
2．已知一棵無向樹T中有8個頂點，4度、3度、2度的分支點各一個，T的樹葉數(shù)為
(D)．A．6B．4C．3D．5
3．設(shè)無向圖G的鄰接矩陣為則G的邊數(shù)為(B)．, A．1B．7C．6D．14 ?0?1??1??1
??11111? 0011??0000??1001?1010??
4．設(shè)集合A={a}，則A的冪集為(C)． A．{{a}}B．{a，{a}}C．{?，{a}}D．{?，a} 5．下列公式中(B)為永真式． A．?A??B ? ?A??BB．?A??B ? ?(A?B)C．?A??B ? A?BD．?A??B ? ?(A?B)
二、填空題（每小題3分，本題共15分）
6．命題公式P??P的真值是假（或F，或0）．7．若無向樹T有5個結(jié)點，則T的邊數(shù)為
8．設(shè)正則m叉樹的樹葉數(shù)為t，分支數(shù)為i，則(m-1)it
9．設(shè)集合A={1，2}上的關(guān)系R＝{<1, 1>,<1, 2>}，則在R中僅需加一個元素，就可使新得到的關(guān)系為對稱的．10．(?x)(A(x)→B(x，z)∨C(y))中的自由變元有z，y．
三、邏輯公式翻譯（每小題6分，本題共12分）
11．將語句“今天上課．”翻譯成命題公式．
設(shè)P：今天上課，則命題公式為：P．
12．將語句“他去操場鍛煉，僅當(dāng)他有時間．”翻譯成命題公式．
設(shè) P：他去操場鍛煉，Q：他有時間，則命題公式為：P ?Q．
四、判斷說明題（每小題7分，本題共14分）判斷下列各題正誤，并說明理由．
13．設(shè)集合A={1，2}，B={3，4}，從A到B的關(guān)系為f={<1, 3>}，則f是A到B的函數(shù)．
錯誤． 因為A中元素2沒有B中元素與之對應(yīng)，故f不是A到B的函數(shù)．
14．設(shè)G是一個有4個結(jié)點10條邊的連通圖，則G為平面圖．
錯誤．不滿足“設(shè)G是一個有v個結(jié)點e條邊的連通簡單平面圖，若v≥3，則e≤3v-6．
五．計算題（每小題12分，本題共36分）
15．試求出（P∨Q）→（R∨Q）的析取范式．
（P∨Q）→（R∨Q）? ┐(P∨Q)∨（R∨Q）
?(┐P∧┐Q)∨（R∨Q）
?(┐P∧┐Q)∨R∨Q（析取范式）
16．設(shè)A={{1}, 1, 2}，B={ 1, {2}}，試計算
（1）A∩B（2）A∪B（3）A ?（A∩B）．
（1）A∩B={1}（2）A∪B={1, 2, {1}, {2}}（3）A?（A∩B）={{1}, 1, 2}
17．圖G=
（1）畫出G的圖形；（2）寫出G的鄰接矩陣；（3）求出G權(quán)最小的生成樹及其權(quán)值． 3（1）G的圖形表示如圖一所示：ad
?0?1??1??1101111011?1 5 1??1 5?1 ?b c1 0?b c 圖二 a 3d（2）鄰接矩陣：圖一
（3）最小的生成樹如圖二中的粗線所示：權(quán)為：1+1+3=5
六、證明題（本題共8分）
18．試證明：若R與S是集合A上的自反關(guān)系，則R∩S也是集合A上的自反關(guān)系．
證明：設(shè)?x?A，因為R自反，所以x R x，即< x, x>?R；
又因為S自反，所以x R x，即< x, x >?S．
即< x, x>?R∩S
故R∩S自反．
第二篇：離散數(shù)學(xué)（本）2017年7月份試題
離散數(shù)學(xué)（本）2017年7月份試題
一、單項選擇題（每小題3分，本題共15分）
1．設(shè)A={1,3,5,7,9｝，B={2,4,6}，A到B的關(guān)系R={
（）．
A．{<1,2>,<2,3>,<3,4>}
B．{<1,2>,<3,4>,<5,6>}
C．{<1,1>,<2,2>,<3,6>}
D．{<3,2>,<5,4>,<7,6>}
2．若集合A＝{a,b,c}，則下列表述正確的是（）．
A．{a,b
}íA
B．{a}?A
C．{a,b}?A
D．??A
3．設(shè)個體域為集合{1，2，3，4，5}，則公式(“x)($y)(x+y=5)的解釋可為
（）．
A．存在一整數(shù)x有整數(shù)y滿足x+y=5
B．對任一整數(shù)x存在整數(shù)y滿足x+y=5
C．存在一整數(shù)x對任意整數(shù)y滿足x+y=5
D．任一整數(shù)x對任意整數(shù)y滿足x+y=5
4．設(shè)G為連通無向圖，則（）時，G中存在歐拉回路．
A．G存在兩個奇數(shù)度數(shù)的結(jié)點
B．G存在一個奇數(shù)度數(shù)的結(jié)點
C．G不存在奇數(shù)度數(shù)的結(jié)點
D．G存在偶數(shù)度數(shù)的結(jié)點
5．n階無向完全圖Kn的邊數(shù)及每個結(jié)點的度數(shù)分別是（）．
A．n(n-1)與n
B．n(n-1)/2與n-1
C．n-1與n
D．n(n-1)與n-1
二、填空題（每小題3分，本題共15分）
6．設(shè)集合A={1,2,3}，B={2,3}，C={3,4}，則A∪(B-C)
=
．
7．設(shè)A={a，b}，B={1，2}，C={a，b}，從A到B的函數(shù)f={
>}，則g°
f等于
．
8．設(shè)G=
E
|=10，則G的結(jié)點度數(shù)之和為
．
9．設(shè)G是具有n個結(jié)點m條邊k個面的連通平面圖，則n+k
=
．
10．設(shè)個體域D＝{1,2,3}，A(x)為“x的2倍大于2”，則謂詞公式（“x）A(x)的真值為
．
三、邏輯公式翻譯（每小題6分，本題共12分）
11．將語句“如果他掌握了計算機的用法，那么他就能完成這項工作．”翻譯成命題公式．
12．將語句“前天下雨，昨天還是下雨．”翻譯成命題公式．
四、判斷說明題（判斷各題正誤，并說明理由．每小題7分，本題共14分）
13．設(shè)A={
a，b，c
}，R={<
a，a
>,b，b
>,c，c，<
a，b
>，<
b，a
>，<
b，c
>，<
c，b
>}，則R是等價關(guān)系．
14．(“x)(P(x)∧Q(y)→R(x))中量詞“的轄域為(P(x)∧Q(y))．
五．計算題（每小題12分，本題共36分）
15．設(shè)集合A={a,b,c,d
}，B={a,b}，試計算
（1）AèB；
（2）A
B；
（3）A×B．
16．設(shè)G=
（1）給出G的圖形表示；
（2）寫出其鄰接矩陣；
（3）求出每個結(jié)點的度數(shù)；
（4）畫出其補圖的圖形．
17．試利用Kruskal算法求出如下所示賦權(quán)圖中的最小生成樹（要求寫出求解步驟），并求此最小生成樹的權(quán)．
六、證明題（本題共8分）
18．試證明：?P∨Q
T
P→
?
(P→
?Q)
．
離散數(shù)學(xué)（本）2017年7月份試題
參考解答
一、單項選擇題（每小題3分，本題共15分）
1．D
2．A
3．B
4．C
5．B
二、填空題（每小題3分，本題共15分）
6．{1,2,3}
7．{ >, >} 8．20（或：2|E|） 9．m 10．假（或F，或0） 三、邏輯公式翻譯（每小題6分，本題共12分） 11．設(shè)P：他掌握了計算機的用法，Q：他能完成這項工作． （2分） 則命題公式為： P ? Q． （6分） 12．設(shè)P：前天下雨，Q：昨天還是下雨． （2分） 則命題公式為：P∧Q． （6分） 四、判斷說明題（每小題7分，本題共14分） 13．錯誤． （3分） R不是等價關(guān)系，因R中包含< a，b >與< b，c >，但不包含< a，c >，故不滿足傳遞性． （7分） 14．錯誤． （3分） 轄域為緊接量詞“之后的最小子公式(P(x)∧Q(y)→R(x))． （7分） 五．計算題（每小題12分，本題共36分） 15．（1）AèB={ a,b,c,d}； （4分） （2）A B={ c,d}； （8分） （3）A×B={ >, >} （12分） v1 o o o o v2 v3 v4 圖一 16．（1）G的圖形表示如圖一所示： （3分） （2）鄰接矩陣： （6分） （3） deg(v1)=3，deg(v2)=2，deg(v3)=3，deg(v4)=2 （9分） v1 o o o o v2 v3 v4 圖二 （4）補圖如圖二所示： （12分） 17．用Kruskal算法求產(chǎn)生的最小生成樹。步驟為： w(v1,v7) =1，選e1=v1v7 w(v3,v4) =3，選e2=v3v4 w(v2,v7) =4，選e3=v2v7 w(v3,v7) =9，選e4=v3v7 w(v4,v5) =18，選e5=v4v5 w(v1,v6) =22，選e6=v1v6 （6分） 最小生成樹如圖三所示： （9分） 圖三 最小生成樹的權(quán)C(T)= 1+3+4+9+18+22=57． （12分） 六、證明題（本題共8分） 18．證明： （1）?P∨Q P （1分） （2）P P（附加前提） （2分） （3）Q T（1）（2）I （4分） （4）P∧Q T（2）（3）I （5分） （5）? (?P∨?Q) T（4）E （6分） （6）? (P→ ?Q) T（5）E （7分） （7）P→? (P→ ?Q) CP規(guī)則 （8分） 說明：因證明過程中，公式引用的次序可以不同，一般引用前提正確得1分，利用兩個公式得出有效結(jié)論得1或2分，最后得出結(jié)論得2或1分． 另，可以用真值表驗證． 離散數(shù)學(xué)（本）2016年7月份試題 一、單項選擇題（每小題3分，本題共15分） 1．若集合A＝{1,2,3,4}，B＝{1,3,5}，則下列表述正確的是 （）． A．A＝B B．B ìA C．B 1A D．B í A 2．設(shè)A＝｛1,2,3｝，B={2,4,6}，A到B的關(guān)系R＝｛〈x,y〉| 2x=y｝，則R= （）． A.{<1,3>,<2,4>,<3,5>} B.{<2,1 >,<4,3>,<6,5>} C.{<1,1>,<2,2>,<3,3>} D.{<1,2>,<2,4>,<3,6>} 3．無向圖G是棵樹，邊數(shù)是10，則G的結(jié)點度數(shù)之和是（）． A.20 B.9 C.10 D.11 4．下面的推理正確的是（）． A．(1) （“x）F（x）→G（x） 前提引入 (2) F（y）→G（y） US（1）． B．(1) （$x）F（x）→G（x） 前提引入 (2) F（y）→G（y） US（1）． C．(1) （$x）(F（x）→G（x）） 前提引入 (2) F（y）→G（x） ES（1）． D．(1) （“x）（F（x）→G（x）） 前提引入 (2) F（y）→ G（y） US（1）． 5．設(shè)個體域為整數(shù)集，則公式“x$y(x+y=2)的解釋可為 （）． A.任一整數(shù)x，對任意整數(shù)y滿足x+y=2 B.對任一整數(shù)x，存在整數(shù)y滿足x+y=2 C.存在一整數(shù)x，對任意整數(shù)y滿足x+y=2 D.存在一整數(shù)x，有整數(shù)y滿足x+y=2 二、填空題（每小題3分，本題共15分） 6．設(shè)集合A={1,2,3}，B={2,3,4}，C={3,4,5}，則B∪(A–C)等于 ． 7．設(shè)A={1,2}，B={2,3}，C={3，4}，從A到B的函數(shù)f ={<1,2>,<2,3>}，從B到C的函數(shù)g={<2,3>,<3,4>}，則Ran(g° f)等于 ． 8．兩個圖同構(gòu)的必要條件包括結(jié)點數(shù)相等、邊數(shù)相等與 ． 9．設(shè)G是連通平面圖，v,e,r分別表示G的結(jié)點數(shù)，邊數(shù)和面數(shù)，v值為5，e值為4則r的值為 ． 10．設(shè)個體域D＝{1,2,3,4}，則謂詞公式($x)A(x)消去量詞后的等值式為 ． 三、邏輯公式翻譯（每小題6分，本題共12分） 11．將語句“昨天下雨，今天仍然下雨．”翻譯成命題公式． 12．將語句“若不下雨，我們就去參加比賽．”翻譯成命題公式． 四、判斷說明題（判斷各題正誤，并說明理由．每小題7分，本題共14分） 13．若圖G是一個歐拉圖，則圖G中存在歐拉路． 14．無向圖G的結(jié)點數(shù)比邊數(shù)多1，則G是樹． 五．計算題（每小題12分，本題共36分） 15．設(shè)集合A={1,2,3,4}上的關(guān)系： R={<1，2>,<2，3>,<3，4>}，S={<1，1>,<2，2>,<3，3>}，試計算（1）R·S； （2）R -1； （3）r（R?S）． 16．圖G= (a,b),(a,c),(a,d),(b,c),(b,d),(c,d) }，對應(yīng)邊的權(quán)值依次為1、1、5、2、3及4，請畫出G的圖形、寫出G的鄰接矩陣并求出G權(quán)最小的生成樹及其權(quán)值． 17．求?（P∨Q）∨R的析取范式與主合取范式． 六、證明題（本題共8分） 18．設(shè)A，B，C均為任意集合，試證明：A ?（B C) = (A? B) -(A ?C)． 離散數(shù)學(xué)（本）2016年1月份試題 參考解答 一、單項選擇題（每小題3分，本題共15分） 1．C 2．D 3．A 4．D 5．B 二、填空題（每小題3分，本題共15分） 6．{1,2,3,4} 7．{3,4} 8．度數(shù)相同的結(jié)點數(shù)相等 9．1 10．A(1) ∨A(2) ∨ A(3) ∨ A(4) 三、邏輯公式翻譯（每小題6分，本題共12分） 11．設(shè)P：昨天下雨，Q：今天下雨． （2分） 則命題公式為：P∧Q． （6分） 12．設(shè)P：下雨，Q：我們?nèi)⒓颖荣悾?/p> （2分） 則命題公式為：?P→Q． （或 ? Q→P） （6分） 四、判斷說明題（每小題7分，本題共14分） 13．正確． （3分） 因為若圖G是一個歐拉圖，則圖中存在歐拉回路． （5分） 按定義知，歐拉回路也是歐拉路． （7分） 14．錯誤． （3分） 反例：如圖G的結(jié)點數(shù)比邊數(shù)多1，但不是樹． （或：按定義有：無向圖G是樹當(dāng)且僅當(dāng)無向圖G是連通圖且邊數(shù)比結(jié)點數(shù)少1．） （7分） 說明：舉出符合條件的反例均給分． 五．計算題（每小題12分，本題共36分） 15．解：（1）R·S =={<1，2>，<2，3>}； （4分） （2）R -1={<2，1>,<3，2>,<4，3>}； （8分） （3）r（R?S）={<1，1>,<2，2>,<3，3>,<4，4>} （12分） 16．解：G的圖形表示為： （3分） 鄰接矩陣： （6分） 粗線表示的圖是最小的生成樹，權(quán)為5： （9分） （12分） 17．解：?（P∨ Q）∨R ?(?P∧?Q)∨R 析取范式 （5分） ?(?P∨R)∧(?Q∨R) （7分） ?((?P∨R)∨(Q∧?Q))∧ (?Q∨R) （9分） ?((?P∨R)∨(Q∧?Q))∧ ((?Q∨R)∨(P∧?P)) （10分） ?(?P∨R ∨Q) ∧ (?P∨R ∨?Q) ∧ (?Q∨R∨P) ∧ (?Q∨R∨?P) （11分） ? (P∨?Q∨R)∧(?P∨Q∨R)∧(?P∨?Q∨R) 主合取范式 （12分） 六、證明題（本題共8分） 18．證明： 設(shè)S= A ?（B C)，T=(A? B) -(A ?C)，若x∈S，則x∈A且x∈B -C，即 x∈A，并且x∈B 且 x?C，（2分） 所以x∈(A? B)且x?(A ?C)，得x∈T，（3分） 所以SíT． （4分） 反之，若x∈T，則x∈(A?B) 且 x?(A ?C)，（5分） 即x∈A，x∈B，且x ?C，則得x∈B -C，（6分） 即得x∈A ?（B C)，即x∈S，所以TíS． （7分） 因此T=S． （8分） 另，可以用恒等式替換的方法證明． 離散數(shù)學(xué)考試試題（A卷及答案） 一、（10分）求(P?Q)?(P∧?(Q∨?R))的主析取范式 解：(P?Q)?(P∧?(Q∨?R))??(?(P∨Q))∨(P∧?Q∧R)) ?(P∨Q)∨(P∧?Q∧R)) ?(P∨Q∨P)∧(P∨Q∨?Q)∧(P∨Q∨R)?(P∨Q)∧(P∨Q∨R) ?(P∨Q∨(R∧?R))∧(P∨Q∨R)?(P∨Q∨R)∧(P∨Q∨?R)∧(P∨Q∨R)?M0∧M1 ?m2∨m3∨m4∨m5∨m6∨m7 二、（10分）在某次研討會的休息時間，3名與會者根據(jù)王教授的口音分別作出下述判斷： 甲說：王教授不是蘇州人，是上海人。乙說：王教授不是上海人，是蘇州人。丙說：王教授既不是上海人，也不是杭州人。 王教授聽后說：你們3人中有一個全說對了，有一人全說錯了，還有一個人對錯各一半。試判斷王教授是哪里人？ 解 設(shè)設(shè)P：王教授是蘇州人；Q：王教授是上海人；R：王教授是杭州人。則根據(jù)題意應(yīng)有： 甲：?P∧Q 乙：?Q∧P 丙：?Q∧?R 王教授只可能是其中一個城市的人或者3個城市都不是。所以，丙至少說對了一半。因此，可得甲或乙必有一人全錯了。又因為，若甲全錯了，則有?Q∧P，因此，乙全對。同理，乙全錯則甲全對。所以丙必是一對一錯。故王教授的話符號化為： ((?P∧Q)∧((Q∧?R)∨(?Q∧R)))∨((?Q∧P)∧(?Q∧R))?(?P∧Q∧Q∧?R)∨(?P∧Q∧?Q∧R)∨(?Q∧P∧?Q∧R)?(?P∧Q∧?R)∨(P∧?Q∧R)??P∧Q∧?R ?T 因此，王教授是上海人。 三、（10分）證明tsr(R)是包含R的且具有自反性、對稱性和傳遞性的最小關(guān)系。 證明 設(shè)R是非空集合A上的二元關(guān)系，則tsr(R)是包含R的且具有自反性、對稱性和傳遞性的關(guān)系。 若R是包含R的且具有自反性、對稱性和傳遞性的任意關(guān)系，則由閉包的定義知r(R)?R。則 ''sr(R)?s(R)＝R，進而有tsr(R)?t(R)＝R。 綜上可知，tsr(R)是包含R的且具有自反性、對稱性和傳遞性的最小關(guān)系。 四、（15分）集合A＝{a，b，c，d，e}上的二元關(guān)系R為R＝{ (2)判斷R是不是偏序關(guān)系，為什么？ 解(1)R的關(guān)系矩陣為： ''''?1??0M(R)??0??0?0?1111??1101?0101? ?0011?0001??(2)由關(guān)系矩陣可知，對角線上所有元素全為1，故R是自反的；rij＋rji≤1，故R是反對稱的；可計算對應(yīng)的關(guān)系矩陣為： ?1??0M(R2)??0??0?0?由以上矩陣可知R是傳遞的。 1111??1101?0101??M(R) ?0011?0001?? 五、（10分）設(shè)A、B、C和D為任意集合，證明(A－B)×C＝(A×C)－(B×C)。證明：因為 ?(x∈A∧x?B)∧y∈C ?(x∈A∧y∈C∧x?B)∨(x∈A∧y∈C∧y?C)?(x∈A∧y∈C)∧(x?B∨y?C)?(x∈A∧y∈C)∧?(x∈B∧y∈C)? 六、（10分）設(shè)f：A?B，g：B?C，h：C?A，證明：如果h?g?f＝IA，f?h?g＝IB，g?f?h＝IC，則f、g、h均為雙射，并求出f、g和h。 解 因IA恒等函數(shù)，由h?g?f＝IA可得f是單射，h是滿射；因IB恒等函數(shù)，由f?h?g＝IB可得g是單射，f是滿射；因IC恒等函數(shù)，由g?f?h＝IC可得h是單射，g是滿射。從而f、g、h均為雙射。 由h?g?f＝IA，得f＝h?g；由f?h?g＝IB，得g＝f?h；由g?f?h＝IC，得h＝g?f。－ 1－1 －1－1－1 －1 七、（15分）設(shè) 證明 因G有限，不妨設(shè)G＝{a1，a2，…，an}。由a*x＝a*y?x＝y(tǒng)得，若x≠y，則a*x≠a*y。于是可證，對任意的a∈G，有aG＝G。又因為運算*滿足交換律，所以aG＝G＝Ga。令e∈G使得a*e＝a。對任意的b∈G，令c*a＝b，則b*e＝(c*a)*e＝c*(a*e)＝c*a＝b，再由運算*滿足交換律得e*b＝b，所以e是關(guān)于運算*的幺元。對任意a∈G，由aG＝G可知，存在b∈G使得a*b＝e，再由運算*滿足交換律得b*a＝e，所以b是a的逆元。由a的任意性知，G中每個元素都存在逆元。故G是一群。 八、（20分）（1）證明在n個結(jié)點的連通圖G中，至少有n－1條邊。 證明 不妨設(shè)G是無向連通圖（若G為有向圖，可略去邊的方向討論對應(yīng)的無向圖）。 設(shè)G中結(jié)點為v1、v2、…、vn。由連通性，必存在與v1相鄰的結(jié)點，不妨設(shè)它為v2（否則可重新編號），連接v1和v2，得邊e1，還是由連通性，在v3、v4、…、vn中必存在與v1或v2相鄰的結(jié)點，不妨設(shè)為v3，將其連接得邊e2，續(xù)行此法，vn必與v1、v2、…、vn?1中的某個結(jié)點相鄰，得新邊en?1，由此可見G中至少有n－1條邊。 2（2）給定簡單無向圖G＝ 2證明 若n≥Cm。?1＋2，則2n≥m－3m＋6（1） 2若存在兩個不相鄰結(jié)點u、v使得d(u)＋d(v)＜m，則有2n＝ w?V?d(w)＜m＋(m－2)(m－3)＋m＝m－ 23m＋6，與（1）矛盾。所以，對于G中任意兩個不相鄰結(jié)點u、v都有d(u)＋d(v)≥m。由定理10.26可知，G是哈密爾頓圖。離散數(shù)考試試題（B卷及答案） 一、（10分）使用將命題公式化為主范式的方法，證明(P?Q)?(P∧Q)?(Q?P)∧(P∨Q)。證明：因為(P?Q)?(P∧Q)??(?P∨Q)∨(P∧Q) ?(P∧?Q)∨(P∧Q)(Q?P)∧(P∨Q)?(?Q∨P)∧(P∨Q)?(P∧?Q)∨(?Q∧Q)∨(P∧P)∨(P∧Q)?(P∧?Q)∨P ?(P∧?Q)∨(P∧(Q∨?Q))?(P∧?Q)∨(P∧Q)∨(P∧?Q)?(P∧?Q)∨(P∧Q)所以，(P?Q)?(P∧Q)?(Q?P)∧(P∨Q)。 二、（10分）證明下述推理： 如果A努力工作，那么B或C感到愉快；如果B愉快，那么A不努力工作；如果D愉快那么C不愉快。所以，如果A努力工作，則D不愉快。 解 設(shè)A：A努力工作；B、C、D分別表示B、C、D愉快；則推理化形式為： A?B∨C，B??A，D??CA??D (1)A 附加前提(2)A?B∨C P(3)B∨C T(1)(2)，I(4)B??A P(5)A??B T(4)，E(6)?B T(1)(5)，I(7)C T(3)(6)，I(8)D??C P(9)?D T(7)(8)，I(10)A??D CP 三、（10分）證明?x?y(P(x)?Q(y))?(?xP(x)??yQ(y))。?x?y(P(x)?Q(y))??x?y(?P(x)∨Q(y))??x(?P(x)∨?yQ(y))??x?P(x)∨?yQ(y)???xP(x)∨?yQ(y)?(?xP(x)??yQ(y)) 四、（10分）設(shè)A＝{?，1，{1}}，B＝{0，{0}}，求P(A)、P(B)－{0}、P(B)?B。解 P(A)＝{?，{?}，{1}，{{1}}，{?，1}，{?，{1}}，{1，{1}}，{?，1，{1}}} P(B)－{0}＝{?，{0}，{{0}}，{0，{0}}－{0}＝{?，{0}，{{0}}，{0，{0}} P(B)?B＝{?，{0}，{{0}}，{0，{0}}?{0，{0}}＝{?，0，{{0}}，{0，{0}} 五、（15分）設(shè)X＝{1，2，3，4}，R是X上的二元關(guān)系，R＝{<1，1>，<3，1>，<1，3>，<3，3>，<3，2>，<4，3>，<4，1>，<4，2>，<1，2>}(1)畫出R的關(guān)系圖。(2)寫出R的關(guān)系矩陣。 (3)說明R是否是自反、反自反、對稱、傳遞的。解(1)R的關(guān)系圖如圖所示：(2)R的關(guān)系矩陣為： ?1??0M(R)??1??1?反自反的；由于矩陣不對稱，R不是對稱的； 經(jīng)過計算可得 101110110??0? 0??0??(3)對于R的關(guān)系矩陣，由于對角線上不全為1，R不是自反的；由于對角線上存在非0元，R不是?1??0M(R2)??1??1?101110110??0??M(R)，所以R是傳遞的。?0?0?? 六、（15分）設(shè)函數(shù)f：R×R?R×R，f定義為：f( (4)求復(fù)合函數(shù)f?f和f?f。 證明(1)對任意的x，y，x1，y1∈R，若f( (2)對任意的 1u?wu?wu?wu?wu?w，y＝，則f( －1(4)f?f( x?y?x?yx?y?(x?y)，>＝ 444 55f?f( 七、（15分）給定群 證明 對G中任意元a和b。 因為a*b＝(a*b)，所以a*a*b*b＝a*(a*b)*b，即得a*b＝(b*a)。同理，由a*b＝(a*b)可得，a*b＝(b*a)。由a*b＝(a*b)可得，a*b＝(b*a)。 于是(a*b)*(b*a)＝(b*a)＝a*b，即b*a＝a*b。同理可得，(a*b)*(b*a)＝(b*a)＝a*b，即b*a＝a*b。 由于(a*b)*b＝a*b＝b*a＝b*(b*a)＝b*(a*b)＝(b*a)*b，故a*b＝b*a。 八、（15分）（1）證明在n個結(jié)點的連通圖G中，至少有n－1條邊。 證明 不妨設(shè)G是無向連通圖（若G為有向圖，可略去邊的方向討論對應(yīng)的無向圖）。 設(shè)G中結(jié)點為v1、v2、…、vn。由連通性，必存在與v1相鄰的結(jié)點，不妨設(shè)它為v2（否則可重新編號），連接v1和v2，得邊e1，還是由連通性，在v3、v4、…、vn中必存在與v1或v2相鄰的結(jié)點，不妨設(shè)為v3，將其連接得邊e2，續(xù)行此法，vn必與v1、v2、…、vn?1中的某個結(jié)點相鄰，得新邊en?1，由此可見G中至少有n－1條邊。 （2）試給出|V|＝n，|E|＝(n－1)(n－2)的簡單無向圖G＝ 12344 333334 34333 4333 ?133 ?1?13 ?122244 6 2010陜西省會計從業(yè)資格考試《財經(jīng)法規(guī)與會計職業(yè)道德》試題與參考答案 重要提示：試題要求用2B鉛筆在答題卡中按題號順序填涂答題，否則按無效答題處理。 一、單項選擇題（本類題共40小題，每小題1分，共40分.每小題備選答案中，只有一個符合題意的正確答案。請將選定的答案，按答題卡要求，用2B鉛筆填涂答題卡申相應(yīng)的信息點。多選、錯選、不選均不得分） l.《會計法》規(guī)定，單位會計行為的第一責(zé)任主體是（）。 A.總會計師B.單位負責(zé)人 C.會計人員D.會計機構(gòu)負責(zé)人 2．地方會計工作的管理由（）負責(zé).A.市級以上人民政府財政部門。 B.省級人民政府財政部門 C.縣級以上人民政府 D.縣級以上地方各級人民政府財政部門 3．《會計法》規(guī)定，會計從業(yè)人員由于違法違紀行為被吊銷其會計從業(yè)資格證書的，自被吊銷之日起（），不得重新取得會計從業(yè)資格證書。 A．3年內(nèi)B.5年內(nèi) C.6年內(nèi)D.永久 4．在經(jīng)濟業(yè)務(wù)發(fā)生時，由業(yè)務(wù)經(jīng)辦人員直接取得或填制，用以表明某項經(jīng)濟業(yè)務(wù)已經(jīng)發(fā)生或完成情況并明確有關(guān)經(jīng)濟責(zé)任的憑證是（）。 A.原始憑證B.記賬憑證 C.銷貨憑證D.購貨憑證 5.辦理貼現(xiàn)的銀行把買入的票據(jù)賣給其他銀行的行為是（）。 A.貼現(xiàn)B.轉(zhuǎn)貼現(xiàn) C.再貼現(xiàn)D.兌換 6．納稅人被工商行政管理機關(guān)吊銷營業(yè)執(zhí)照的，應(yīng)當(dāng)自營業(yè)執(zhí)照被吊銷之日起（）日內(nèi)，向原稅務(wù)機關(guān)申請辦理注銷登記。 A.10B.15C.20D.30 7．（）規(guī)定：“會計人員應(yīng)當(dāng)遵守職業(yè)道德，提高業(yè)務(wù)素質(zhì)”。 A．《會計法》 B．《注冊會計師法》 C.《會計基礎(chǔ)工作規(guī)范》 D．《會計從業(yè)資格管理辦法》 8．《會計法》規(guī)定，未按規(guī)定填制原始憑證的，由縣級以上人民政府財政部門責(zé)令限期改正，可以對單位并處（）的罰款。 A.2000元以上 50000元以下 B.3000元以上20000元以下 C.3000元以上50000元以下 D.5000元以上50000元以下 9．某納稅人在有欠稅發(fā)生的情況下，設(shè)置了抵押權(quán)、質(zhì)權(quán)、留置權(quán)。下列說法錯誤的是（）。 A.稅收優(yōu)先于抵押權(quán)執(zhí)行 B.稅收優(yōu)先于質(zhì)權(quán)執(zhí)行 C.稅收優(yōu)先于所有無擔(dān)保債權(quán)執(zhí)行 D.稅收優(yōu)先于留置權(quán)執(zhí)行 10．《企業(yè)所得稅法》的實施時間是（）。 A.2007年1月1日B.2007年7月1日 C.2008年1月1日D.2009年1月1日 11．《會計法》規(guī)定，對“金額”錯誤的發(fā)票，正確的處理方法是（）。 A.退回原出具單位，并由原出具單位重新開具發(fā)票 B.退回原出具單位，并由原出具單位劃線更正并加蓋公章 C.接受單位直接更正，并要求原出具單位說明情況同時加蓋單位公章 D.接受單位直接更正，并說明情況同時加蓋單位公章 12．會計工作社會監(jiān)督的主體是（）。 A．注冊會汁師事務(wù)所B．注冊稅務(wù)師事務(wù)所 C.各級財政部門D.會計學(xué)會 13．《會計從業(yè)資格管理辦法》規(guī)定，持證人員從事會計工作，應(yīng)當(dāng)自從事會計工作之日起（）日內(nèi)，向有關(guān)機關(guān)辦理注冊登記。 A.10B.30C.60D.90 14．稅務(wù)機關(guān)行使代位權(quán)適用于欠繳稅款的納稅人（）的情形。 A．放棄到期債權(quán) B.無償轉(zhuǎn)讓財產(chǎn) C.怠于行使到期債權(quán) D.以明顯不合理的低價轉(zhuǎn)讓財產(chǎn) 15．已開具的發(fā)票存根聯(lián)和發(fā)票登記薄，應(yīng)該保存（）。 A.3年B.5年 C.10年D.永久 16．根據(jù)《陜西省會計管理條例》規(guī)定，不相容職務(wù)的內(nèi)容不包括（）。 A.授權(quán)批準與業(yè)務(wù)經(jīng)辦B.會計記錄與財產(chǎn)保管 C.業(yè)務(wù)經(jīng)辦與稽核檢查D．授權(quán)批準與檢查督辦 17．個人所得稅工資薪金所得的稅率形式是（）。 A.比例稅率B.超率累進稅率 C．超額累進稅率D.全額累進稅率 18．單位撤銷銀行結(jié)算賬戶的，應(yīng)于（）日內(nèi)書面通知開戶銀行，并提供有關(guān)證明。 A．3B.5C.10D.15 19．因納稅人計算錯誤等失誤，未繳或少繳稅款的，稅務(wù)機關(guān)在三年內(nèi)可以追征稅款、滯納金；有特殊情況的，追征期可以延長到（）年。 A.1B.2C.3D．5 20.某出票人于2009年10月18日簽發(fā)一張現(xiàn)金支票.根據(jù)《支付結(jié)算辦法》的規(guī)定，該支票出票日期的正確填寫方法是（）。 A.貳零零玖年零壹拾月零壹拾捌日 B.貳零零玖年拾月拾捌日 C.貳零零玖年零壹拾月壹拾捌日 D.貳零零玖年壹拾月拾捌日 21．存款人開立單位銀行結(jié)算賬戶，自正式開立之日起（）個工作日后，方可使用該賬戶辦理付款業(yè)務(wù)。 A．1B.3C.5D.l0 22．單位因辦理日常現(xiàn)金收付而需要開立的賬戶（）。 A.基本存款賬戶.B.一般存款賬戶 C．專用存款賬戶D．臨時存款賬戶 23．《支付結(jié)算辦法》規(guī)定，簽發(fā)票據(jù)時，可以更改的項目是（）。 A.出票日期B.收款人名稱 C.票據(jù)金額D.用途 24．轉(zhuǎn)讓票據(jù)時：在票據(jù)背面或粘單上簽字或蓋章并將票據(jù)交付給受讓人的人是（）。 A.背書人B.被背書人 C.承兌人D．收款人 25．納稅人、扣繳義務(wù)人阻撓稅務(wù)機關(guān)檢查的，由稅務(wù)機關(guān)責(zé)令改正，可以處10000元以下的罰款；情節(jié)嚴重的，處（）的罰款。 A.10000 元以上20000 元以下 B.l 0000 元以上 30000 元以下 C.1 0000 元以上 50000元以下 D.10000 元以上 100000元以下 26．《稅收征收管理法》規(guī)定，稅務(wù)機關(guān)可以采取的稅收保全措施適用于（）。 A.從事生產(chǎn)經(jīng)營的納稅人 B.扣繳義務(wù)人 C.納稅擔(dān)保人 D.納稅人 27．下列屬于價外稅的是（）。 A營業(yè)稅B.消費稅 C.城市維護建設(shè)稅D.增值稅 28．下列屬于一般納稅人應(yīng)當(dāng)開具增值稅專用發(fā)票的情形是（）。 A．向消費者銷售應(yīng)稅項目B.加工貨物 C.銷售增值稅免稅項目D.銷售專利權(quán) 29．普通支票中的劃線支票（）。 .A.只能用于支取現(xiàn)金 B.只能用于轉(zhuǎn)帳，不得支取現(xiàn)金 C.既可以轉(zhuǎn)帳也可以支取現(xiàn)金 D.表明為作廢支票 30．納稅人增減注冊資本的，應(yīng)當(dāng)自工商行政管理機關(guān)辦理變更登記之日起（）日內(nèi)，辦理變更稅務(wù)登記。 A.l0B．20c.30D.60 31．根據(jù)《陜西省會計管理條例》規(guī)定，在金融機構(gòu)預(yù)留印鑒的印章由一人保管和使用的，由縣級以上財政部門責(zé)令限期改正，逾期不改正的，對單位負責(zé)人和直接負責(zé)的主管人員處以（）的罰款。 A.2000 元以上 20000元以下 B.2000 元以上 50000 元以下 C.5000元以上 50000元以下 D.5000元以上100000元以下 32．根據(jù)《陜西省會計管理條例》規(guī)定，縣級以上財政部門作出吊銷資格證書或者許可證，對單位處五萬元以上罰款、對個人處三萬元罰款處罰決定的，應(yīng)當(dāng)告知當(dāng)事人有要求（）的權(quán)利。 A.行政議B.行政訴訟 C.行政仲裁D.聽證 33．下列各項中，屬于《公民道德建設(shè)實施綱要》中職業(yè)道德主要內(nèi)容的是（）。 A.誠信為本、依法治國、民主理財、科學(xué)決策、奉獻社會 B.愛崗敬業(yè)、誠實守信、辦事公道、服務(wù)群眾、奉獻社會 C.文明禮貌、助入為樂、愛護公物、保護環(huán)境、遵紀守法 D.愛崗敬業(yè)、誠實守信、廉潔自律、客觀公正、堅持準則 34．下列有關(guān)道德懲罰與法律懲罰關(guān)系的表述中，正確的是（）。 A.道德懲罰可以替代法律懲罰 B.法律懲罰可以替代道德懲罰 C.法律懲罰和道德懲罰并行不悖 D．法律懲罰和道德懲罰相互排斥 35．某公司為獲得一工程項目，向工程發(fā)包方有關(guān)人員支付好處費l0萬元，財務(wù)部經(jīng)理王某根據(jù)領(lǐng)導(dǎo)批示撥付了該筆款項.下列說法正確的是（）。 A.王某的行為違背了堅持準則的會計職業(yè)道德要求 B.王某的行為違背了愛崗敬業(yè)的會計職業(yè)道德要求 C．王某的行為符合參與管理的會計職業(yè)道德要求 D.王某的行為與會計職業(yè)道德無關(guān) 根據(jù)下列資料完成36－40題 A公司和B公司簽訂一項購銷合同，A公司向B公司開出一張30萬元的銀行匯票.B公司將匯票背書后向C公司轉(zhuǎn)讓，C公司又背書后向D公司轉(zhuǎn)讓。 36．D公司提示付款的期限為自出票日起（）個月。 A.1B.2C．3D．6 37．D公司向銀行提示付款時，必須同時提交銀行匯票和（），缺少任何一項，銀行不予受理。 A.單位介紹信B.身份證 C.印章D.解訖通知 38．如因受市場價格的影響，該業(yè)務(wù)的實際結(jié)算金額變?yōu)?8萬元，則（）。 A．該張匯票無效 B.銀行以實際結(jié)算金額付款 C.刊登遺失產(chǎn)明 D.公示催告 39.如D公司將持有的匯票丟失，其首先可以采取的預(yù)防措施是（）。 A.掛失止付B.普通訴訟 C.刊登遺失聲明D.公示催告 40．如D公司將持有的匯票丟失，可以憑（）出具的其享有票據(jù)權(quán)利的證明，向出票銀行請求付款。 A.銀行B.人民法院 C.A公司D.C公司 二、多項選擇題（本類題共⒛題，每小題2分，共40分.每小題備選答案中，有兩個或兩個以上符合題意的正確答案.請將選定的答案，按答題卡要求，用2B鉛筆填涂答題卡中相應(yīng)的信息點。多選、少選、錯選均不得分）l.現(xiàn)行所得稅稅種有（）。 A.個人所得稅 B.外商投資企業(yè)和外國企業(yè)所得稅 C.企業(yè)所得稅 D.農(nóng)業(yè)稅 2．下列屬于稅收征收管理措施的有（）。 A.延期納稅 B．出境清稅 C．加收滯納金 D.稅務(wù)機關(guān)行使撤銷權(quán) 3．稅務(wù)機關(guān)檢查從事生產(chǎn)經(jīng)營的納稅入存款賬戶時，應(yīng)當(dāng)（）。 A.經(jīng)縣以上稅務(wù)局（分局）局長批準 B.出示稅務(wù)檢查證 C.出示稅務(wù)檢查通知書 D.持全國統(tǒng)一格式的檢查存款賬戶許可證明 4．個人存款賬戶可以用于（）。 A.存款B.取款 C.通過轉(zhuǎn)賬支付水電費 D.辦理信用卡 5．票據(jù)責(zé)任有（）。 A.付款義務(wù)B.償還義務(wù) C.保證義務(wù)D．承兌義務(wù) 6．票據(jù)權(quán)利包括（）。 A.請求權(quán)B．追索權(quán) C.保證權(quán)D.提示付款權(quán) 7.下列屬于應(yīng)當(dāng)征收消費稅的產(chǎn)品有（）。 A.實木地板B.成品油 C.木制一次性筷子D.高爾夫球及球具 8．根據(jù)《陜西省會計管理條例》規(guī)定，（）應(yīng)當(dāng)設(shè)置總會計師。 A.大中型企業(yè) B.達到一定規(guī)模的事業(yè)單位 C.達到一定規(guī)模的民辦非企業(yè)單位 D.業(yè)務(wù)或行業(yè)主管部門 9．下列屬于由國稅局負責(zé)征收的稅種有（）。 A.增值稅B.消費稅 C.關(guān)稅D.車船稅 10．下列屬于票據(jù)基本當(dāng)事人的有（）。 A.出票人B.承兌人 C.付款人D.收款人 l 1．下列屬于納稅人權(quán)利的有（）。 A.要求回避權(quán)B.陳述權(quán) C.控告檢舉權(quán)D.保密權(quán) 12．根據(jù)《會計法》規(guī)定，對不依法設(shè)置會計帳薄的單位，由縣級以人民政府財政部門給予的處罰措施有（）。 A.責(zé)令限期改正B.沒收營亞執(zhí)照 C.罰款D.沒收稅務(wù)登記證 13．下列關(guān)于支付結(jié)算的表述中，正確的有（）。 A.支付結(jié)算是一種要式行為 B.金融機構(gòu)都可以進行支付結(jié)算 C.誰的錢進誰的賬、由誰支配 D.在銀行開立存款賬戶的單位和個人辦理支付結(jié)算，賬戶內(nèi)需有足夠的資金保證支付 14．下列各項中，可以由出納人員擔(dān)任的工作有（）。 A.辦理銀行結(jié)算 B.收付現(xiàn)金 C.登記現(xiàn)金日記賬 D.登記債權(quán)、債務(wù)明細分類賬和其他明細分類賬 15．下列各項中，可以由會計人員擔(dān)任的工作有（）。 A.填制記賬憑證B.登記銀行存款日記賬 C.登記總賬D.編制會計報表 16．下列各項中，可以由會計機構(gòu)負責(zé)人擔(dān)任的工作有（）。 A.檢查銀行對賬單 B.審核銀行存款余額調(diào)節(jié)表 C.審核會計報表 D.審核會計憑證 17．根據(jù)《陜西省會計管理條例》規(guī)定，與單位負責(zé)人有配偶、姻親、直系血親和二代以內(nèi)旁系血親關(guān)系的，不得擔(dān)任的職務(wù)有（）。 A.總會計師B.會計機構(gòu)負責(zé)人 C.會計主管人員D.成本會計 18．某公司因資金周轉(zhuǎn)困難，需要向銀行貸款。會計趙某根據(jù)總經(jīng)理的授意，編制了一份虛假的會計報告，獲得了銀行貸款.下列說法正確的有（）。 A.趙某的行為違背了堅持準則的會計職業(yè)道德要求 B.趙某的行為違背了客觀公正的會計職業(yè)道德要求 C.趙某的行為違背了參與管理的會計職業(yè)道德要求 D.趙某的行為違背了強化服務(wù)的會計職業(yè)道德要求 19．2009年2月，公司財會部預(yù)測公司本將發(fā)生虧損.總經(jīng)理責(zé)成總會計師對會計報表做“技術(shù)”處理，以實現(xiàn)當(dāng)年盈利的目標.請從會計職業(yè)道德角度分析，總會計師可采取的正確做法有（）。 A.向董事會反映總經(jīng)理的不合理要求 B.屈從總經(jīng)理的意見，編制當(dāng)年財務(wù)會計報告 C.堅持會計準則、依法辦事，堅決頂住總經(jīng)理的不合理要求 D．在確實不能改變總經(jīng)理不合理要求的情況下，提出辭職 20.某股份有限公司會計王某向公司總經(jīng)理建議，利用現(xiàn)代信息技術(shù)進行網(wǎng)上業(yè)務(wù)洽淡，并實行優(yōu)惠的折扣政策.公司采納了王某的建議，銷售額保持了快速增長。王某的行為體現(xiàn)了（）的會汁職業(yè)道德要求。 A.愛崗敬業(yè)B.堅持準則 C.參與管理D.強化服務(wù) 三、判斷題（本類題共20題，每小題1分，共20分.請將判斷結(jié)果用2B鉛筆填涂答題卡中相應(yīng)的信息點.每小題判斷結(jié)果正確的得1分，判斷結(jié)果錯誤的扣1分，不判斷不得分也不扣分。本類題最低得分為零分） 1．并非所有實際發(fā)生的經(jīng)濟業(yè)務(wù)事項都需要進行會計記錄和會計核算。（） 2．會計工作交接完畢后，接替人員與移交入員對移交材料的真實性、完整性共同承擔(dān)法律責(zé)任。（） 3．納稅人欠繳稅款，同時又被稅務(wù)機關(guān)決定處以罰款，稅收優(yōu)先于罰款。（） 4．臨時存款帳戶有效期限最長不得超過1年。（） 5．會計人員繼續(xù)教育的對象是在崗會計工作人員。（） 6．原始憑證的經(jīng)濟業(yè)務(wù)摘要錯誤的只能重開。（） 7．只有領(lǐng)取了稅務(wù)登記證才可以領(lǐng)取發(fā)票。（） 8．商業(yè)匯票的出票人可以是付款人。（） 9．公示催告是票據(jù)喪失后采取的必經(jīng)措施。（） 10．會計人員對不真實、不合法的原始憑證，有權(quán)不予受理。（） 11．稅務(wù)機關(guān)采取強制執(zhí)行措施時，不得查封、扣押納稅人個人的住房。（） 12．根據(jù)《稅收征收管理法》規(guī)定，被檢查人有權(quán)要求稅務(wù)機關(guān)保守所有關(guān)于被檢查人的秘密。（） 13．存款人尚未清償開戶銀行債務(wù)的，不得申請撤銷銀行賬戶。（） 14．現(xiàn)金支票只能用于支取現(xiàn)金，不能辦理轉(zhuǎn)賬結(jié)算。（） 15．更改的結(jié)算票據(jù)，銀行可以受理，但銀行不承擔(dān)責(zé)任。（） 16．納稅人合并時未繳清稅款的，應(yīng)當(dāng)由合并后的納稅人繼續(xù)履行未履行的納稅義務(wù)。（） 17．根據(jù)《陜西省會計管理條例》規(guī)定，大額資金支出和報銷應(yīng)當(dāng)經(jīng)總會計師與單位負責(zé)人聯(lián)簽。（） 18．根據(jù)《陜西省會計管理條例》規(guī)定，單位應(yīng)當(dāng)支持和鼓勵會計人員通過多種方式參加繼續(xù)教育，保證學(xué)習(xí)時間，提供必要的學(xué)習(xí)條件，但費用自理。（） 19．出納人員對前來報銷差旅費的人員笑臉相迎，并耐心解釋憑證粘貼要求，體現(xiàn)了會計職業(yè)道德“強化服務(wù)”的基本要求。（） 20.企業(yè)應(yīng)采取利益引導(dǎo)、制度限定、紀律約束和法律威懾等措施，來促進和培養(yǎng)會計人員良好的會計職業(yè)道德的形成。（） 2010年陜西省會計從業(yè)資格考試財經(jīng)法規(guī)與會計職業(yè)道德答案 －、單項選擇題（40×1＝40） 1.B2.D3.B4.A5.B6.B7.A8.C9.Cl0.B11.A12.A13.D14.C15 B16.D17.C18 B19.D20．C21.B22．A23.D24.A25 C26 A27.D28.B29.B30 C31.A32.D33．B34 C35 A36 A37.D38.B39 A40．B 二、多項選擇題（20×2=40） 1．AC2．ABCD3.ABC4.ABCD5.AB6.AB7．AB 8.ABC9.AB10.ACD11．ABCD 12.AC13.ACD14.ABC15.ACD16．ABCD17.ABC18．AB.19.ACD20.ACD 三、判斷題（20×1=20） 1√2．×3．√4．×5.×6.×7 ×8.√9.×l0.√11 ×12.×13.√14.√15 ×16√17.√18.×19.√20.√第三篇：離散數(shù)學(xué)（本）2016年7月份試題（含答案）
第四篇：離散數(shù)學(xué)期末試題
第五篇：試題10年
點擊咨詢 