精編國家開放大學電大本科《離散數(shù)學》網(wǎng)絡課判斷題題庫及答案

國家開放大學電大本科離散數(shù)學網(wǎng)絡課判斷題題庫及答案判斷題 題目11設 A=1, 2上的二元關系為46, y>|xA, yA, x+y =10,則R 的自反閉包為<1, 1>, <2, 2>.()選擇一項：對錯題目12空集的驀集是空集()選擇一項：對錯題目13A=(a, b, B=1, 2), C=(a, b),從 A 到 B 的函數(shù) f=<a, 1>, <b, 2>,從 B 到 C 的函數(shù) g=(<l, b>, <2, a >),則 g f =(<1, 2 >, <2, 1 >.()選擇一項：對錯題目14設集合 A=1, 2, 3, 4), B=2, 4, 6, 8),下列關系 f = (<1, 8>, <2, 6>, <3, 4>, <4, 2, >可以構成函數(shù) f：.() 選擇一項：對錯題目15設集合 A=1, 2, 3, B=2, 3, 4), C=3, 4, 5),貝ij An (C-B )= (1, 2, 3, 5.()選擇一項：對錯題目16如果R1和R2是A上的自反關系，則、R1UR2、R1AR2是自反的()選擇一項：對題目17設集合A= (a, b, c, d, A上的二元關系R=<a, b>, <b, a>, <b, c>, <c, d>,則R具有反自反性質(zhì).()選擇一項：對錯題目18設集合 A=1, 2, 3, B=1, 2,則 P(A)-P(B )= 3, 1,3), (2, 3), (1,2, 3).()選擇一項：對錯題目19若集合A= (1, 2, 3上的二元關系R=(<1, 1>, <1, 2>, <3, 3>,則R是對稱的關系()選擇一項：對錯題目20設集合 A二1, 2, 3, 4 ), B二6, 8, 12), A 到 B 的二元關系 R=那么 R-l=<6, 3>, <8, 4>.()選擇一項：對錯題目11設圖G是有6個結點的連通圖，結點的總度數(shù)為18,則可從G中刪去4條邊后使之變成樹()選擇一項：對錯題目12漢密爾頓圖一定是歐拉圖()選擇一項：對錯題目13設連通平面圖G的結點數(shù)為5,邊數(shù)為6,則而數(shù)為4.()選擇一項：對錯題目14設G是一個有7個結點16條邊的連通圖，則G為平面圖（）選擇一項：對錯題目15如圖八所示的圖G存在一條歐拉回路（）選擇一項：對錯題目16設圖G如圖七所示，則圖G的點割集是f.（）選擇一項：對錯題目17設G是一個圖，結點集合為V,邊集合為E,貝血（）選擇一項：對錯題目18設圖G是有5個結點的連通圖，結點度數(shù)總和為10,則可從G中刪去6條邊后使之變成樹（）選擇一項：對錯題目19如圖九所示的圖G不是歐拉圖而是漢密爾頓圖.（）選擇一項：對錯 題目20 若圖 G=<V, E>,其中 V= a, b, c, d , E= (a, b), (a, d), (b, c), (b, d),則該圖中的割邊為(b, c).() 選擇一項：對錯題目11設個體域D=1, 2, 3), A(x)為“x小于3”，則謂詞公式Gx)A(x)的真值為T.()選擇一項：對錯題目12設P：小王來學校，Q：他會參加比賽.那么命題“如果小王來學校，則他會參加比賽”符號化的結果為P-Q.() 選擇一項：對錯題目13下面的推理是否正確.()(1) (Vx)A(x) B(x)前提引入(2) A(y)-B(y)US (1)選擇一項：對錯題目14含有三個命題變項P, Q, R的命題公式PAQ的主析取范式(PAQAR) V (PAQA-)R).()選擇一項：對錯題目15命題公式P (QVP)的真值是T.()選擇一項：對錯 題目16命題公式n PAP的真值是T.(選擇一項：對錯題目17謂詞公式 1 (Vx)P(x)"(mx)i P(x)成立.()選擇一項：對錯題目18命題公式1 (P-Q)的主析取范式是PV-j Q.()選擇一項：對錯題目19設個體域D=a, b,則謂詞公式(Vx) (A(x)AB(x)消去量詞后的等值式為(A(a) AB(a) A (A(b) AB(b).()選擇一項：對錯題目20設個體域D=(a, b,那么謂詞公式(3x)A(x)V(Vy)B(y)消去量詞后的等值式為A(a) VB(b)()選擇一項：對