Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Викторина без названия

Total questions: 111

Worksheet time: 56mins

Name
Class
Date
1.

А={ 2, 3, 5, 6}, В={2, 3, 5, 4} болсын. АuВ-ны табыңыз:

a)

{2;3;4;5;6}

b)

{2;5}

c)

{1;6}

d)

Ø

2.

U={0,1,2,3,4,5,6,7, 8, 9, 10} универсал жиын және А={0, 2, 1, 3, 5,

6, 7, 9}, В={0, 2, 3, 5, 4, 8, 10} оның ішкі жиындары болсын. АuВ-ны

табыңыз:

a)

Ø

b)

{0;1;2;3;4;5;6;7;8;9;10}

c)

{2;5;0}

d)

{1;6;3;7}

3.

А={2, 3, 5}, В={2, 3, 5}болсын. АnВ-ны табу керек:

a)

{2;3;5;7}

b)

{2;3;5}

c)

{1;5}

d)

{0;-1}

4.

А={-2, 3, 5}, В={2, 3, 5}болсын. АnВ-ны табу керек:

a)

{2;3;7}

b)

{0;-1;4}

c)

{5}u{3}

d)

Ø

5.

А={1, 2, 3, 5, 10}, В={2, 3, 5, 9} болсын, онда А\В

a)

{1;10}

b)

{2;3;5}

c)

{1;2;3;5}

d)

{0;5}

6.

U={0,1,2,3,4,5,6,7, 8, 9, 10} универсал жиын және А={1, 2, 3, 4, 5},

В={2, 3, 5} оның ішкі жиындары болсын. АuВ-ны табыңыз:

a)

{2;3;5}

b)

{1;2;3;4;5}

c)

{1}

d)

{0}

7.

А={1, 2, 3, 5}, В={2, 3, 5}болсын. АnB-ны табу керек

a)

{1;2;3;5}

b)

{2;3;5}

c)

{1}

d)

{0}

8.

А={1, 2, 3, 5}, В={2, 3, 5} болсын, онда А\В

a)

{1;2;3;5}

b)

{2;3;5}

c)

{1}

d)

{0}

9.

Логикалық амалдардың коммутативтілік қасиеті:

a)

x&y=y&x

b)

x&y=yvx

c)

d)

10.

Логикалық амалдардың ассоциативтілік қасиеті:

a)

b)

c)

11.

Логикалық амалдардың дистрибутивтілік қасиеті:

a)

b)

c)

12.

Логикалық амалдар үшін Де Морган заңы:

a)

b)

c)

d)

13.

Логикалық амалдар үшін идемпотенттік қасиет:

a)

a=a v a

b)

c)

d)

14.

αf =(0111) векторымен анықталған f функциясы:

a)

монотонды

b)

сызықты

c)

өз өзіне қосалқы

d)

кері

15.

αf =(0110) векторымен анықталған f функциясы:

a)

сызықты

b)

монотонды

c)

өз өзіне қосалқы

d)

сызықты емес

16.

f=x⊕y⊕z функциясы үшін келесі тұжырым дұрыс:

a)

сызықты

b)

үзіліссіз

c)

монотонды емес

d)

монотонды

17.

f=xy⊕z⊕1 функциясы үшін келесі тұжырым дұрыс

a)

монотонды емес

b)

сызықты

c)

өз өзіне қосалқы

d)

Т0 класының функциясы

18.

f=xy⊕xz функциясы үшін келесі тұжырым дұрыс

a)

өз өзіне қосалқы емес

b)

сызықты

c)

монотонды

19.

Бос орынды толтырыңыз:

B={0;1} жиынынан және &;⊕;0;1 операцияларынан құралған < B; &;⊕;0;1 > ______ деп ______ атаймыз

a)

Бульдік функция

b)

Алгебра

c)

Кері функциялар алгебрасы

d)

Жегалкин полиномы

20.

Бульдік функция сызықты деп аталады, егер оның Жегалкин

көпмүшелігі

a)

айнымалылардың дизьюнкциясын қамтымайтын болса

b)

айнымалылардың қосындысын қамтымайтын болса

c)

айнымалылардың коньюнкциясын қамтымайтын болса

d)

айнымалылардың импликациясын қамтитын болса

21.

Бос орынды толтырыңыз:

Математикалық логика идеясын ______ ғасырда ұлы неміс ғалымы айтқан болатын

a)

XX

b)

XVII

c)

XV

d)

XVI

22.

Бос орынды толтырыңыз:

дизьюнкция логикалық амалы ______ деген сөзге пара пар

a)

немесе

b)

импликация

c)

сонда тек сонда

d)

коньюнкция

23.

Бос орынды толтырыңыз:

Импликация логикалық амалы _____ деген сөзге пара пар

a)

егер … онда

b)

немесе

c)

және

d)

сонда тек сонда

24.

Бос орынды толтырыңыз: коньюнкция логикалық амалы _____ деген сөзге пара пар

a)

және

b)

егер … онда

c)

немесе

d)

сонда тек сонда

25.

Бос орынды толтырыңыз: теңбе теңдік логикалық амалы _____ деген сөзге пара пар

a)

немесе

b)

және

c)

сонда тек сонда

d)

егер … онда

26.

Бос орынды толтырыңыз: модул бойынша қосынды логикалық амалы _____ деген сөзге пара пар

a)

немесе … немесе

b)

және

c)

егер … онда

d)

емес

27.

Бос орынды толтырыңыз: кері логикалық амалы _____ деген сөзге пара пар

a)

емес

b)

немесе

c)

және

d)

егер … онда

28.

x | y формуласы

a)

x→y ке эквивалент

b)

х¬ ∨ у¬ке эквивалент

c)

Пирс бағдаршасы

29.

Берілген формулалардың қайсысы дұрыс:

a)

y⊕x=x⊕y

b)

x v y= x¯ v y¯

c)

x/y= x¯ v y¯

d)

x/y= x¯ Λ y¯

30.

Келесі формулалардың қайсысы дұрыс

a)

х/у= x̅ v y̅

b)

x⊕y= x̅ v y̅

c)

x⊕y= x̅ Λ y̅

31.

Берілген формулалардың қайсысы дұрыс

a)

x → y= x̅ v y

b)

x ⊕y=x̅∨y̅

c)

x⊕y=x̅∧y̅

d)

x→y=x̅ ∨y̅

32.

Келесі формулалардың қайсысы Шефер функциясы х/у мәніне тең

a)

x̅ ∨ y̅

b)

xy̅∨x̅y

c)

x̅ ∧ y

33.

Келесі формулалардың қайсысы импликация x →y мәніне тең

a)

x̅∨y

b)

xy̅∨x̅y

c)

x̅ ∨ y̅

d)

x̅ ∧ y̅

34.

Дұрыс формуланы көрсет

a)

x ⊕y= (x&y̅) v (x̅&y)

b)

x⊕y=x̅ v y̅

c)

x→y= x̅ v y̅

d)

x→y = x̅ ∧ y̅

35.

Жиындар теориясы үшін идемпотенттік заңын көрсетініз

a)

x ∩ x ~ x

b)

x∩y ~ y∩x

c)

x∩x̅ ~ x̅ ∩ x

36.

Жиындар теориясы үшін ауыстырымдылық заңын көрсетініз

a)

x ∩ y ~ y ∩ x

b)

x ∩ x̅ ~ x̅ ∩ x

c)

x ∩y¬~ x̅ ∩ y̅

37.

Жиындар теориясы үшін дистрибутивтік заңын көрсетініз

a)

x ∩ (y∪z) ~ (x ∩ y) ∪ (x∩z)

b)

x ∩ x = x∩x

c)

x ∪ y¬=x̅ ∩ y ̅

38.

Жиындар үшін Де Морган заңын көрсетіңіз

a)

x ∪ y¬ ~ x̅ ∩ y̅

b)

x ∩y=y∩x

c)

x ∩x̅~x̅ ∩x

39.

Келесі жиындардың қайсысы логикалық амалдардың толық

жүйесін құрамайды

a)

{∧,∨,→}

b)

{¬,∧}

c)

{¬,∨}

d)

{¬,→}

40.

Берілген жиындардың қайсысы логикалық амалдардың толық

жүйесін құрамайды

a)

{&,∨,→}

b)

{¬,∨}

c)

{¬,∧}

d)

{¬,→}

41.

Пирса функциясын көрсетіңіз 1)”¬” 2) "⊕” 3)”&” 4)”v” 5)”/“ 6)стрелка астыға

a)

6)

b)

2)

c)

3)

d)

4)

42.

Шеффер функциясын көрсетіңіз: 1)”¬” 2)”⊕” 3)”&” 4)”v” 5)”&”

a)

4)

b)

3)

c)

1)

d)

5)

43.

Логикалық көбейту амалын көрсетіңіз: 1)”/“ 2)”&” 3)”v” 4)”⊕”

a)

2)

b)

1)

c)

3)

d)

4)

44.

Импликация амалын көрсетіңіз:1)”→” 2)”&” 3)”/“ 4)”⊕”

a)

1)

b)

3)

c)

2)

d)

4)

45.

Теріске шығару амалын көрсетіңіз: 1)”/“ 2)”&” 3)”⊕” 4)”→” 5)”¬”

a)

2)

b)

3)

c)

4)

d)

5)

46.

Логикалық қосу амалын көрсетіңіз: 1)”/“ 2)”&” 3)”∨” 4)”⊕”

a)

3)

b)

2)

c)

4)

d)

1)

47.

mod 2 бойынша қосу амалын көрсетіңіз: 1)”¬”2)”&” 3)”v” 4)”⊕” 5)”→”

a)

4)

b)

5)

c)

1)

d)

2)

48.

Ақиқаттық кестеде қай уақытта mod 2 бойынша қосу функциясы

жалған мәнге ие болады?

a)

x₁=0, x₂=0

b)

x₁=0 x₂=1 ; x₁=1 x₂=1

c)

x₁=0 x₂=0 ; x₁=0 x₂=1

d)

x₁=1 x₂=0 ; x₁=0 x₂=1

49.

Ақиқаттық кестеде қай уақытта «~» функциясы ақиқат мән

қабылдайды?

a)

x₁=0 x₂=0

b)

x₁=0 x₂=1 ; x₁=1 x₂=1

c)

x₁=0 x₂=0 ; x₁=0 x₂=1

d)

x₁=1 x₂=0

50.

Ақиқаттық кестеде қай уақытта "≣

"функциясы ақиқат мән

қабылдайды?

a)

x₁=0 x₂=0 және x₁=1 x₂=1

b)

x₁=1 x₂=0 және x₁=0 x₂=1

c)

x₁=0 x₂=1 және x₁=1 x₂=1

d)

x₁=0 x ₂=1

51.

Ақиқаттық кестеде қай уақытта "≣" функциясы жалған мән

қабылдайды?

a)

х₁=1 x₂=0 және x₁=0 x₂=1

b)

x₁=0 x₂=0 және x₁=1 x₂=1

c)

x₁=0 x₂=1 және x₁=1 x₂=1

d)

x₁=0 x₂=1

52.

Ақиқаттық кестеде қай уақытта "→" амалы жалған мән

қабылдайды?

a)

x₁=1 x₂=0

b)

x₁=0 x₂=0

c)

x₁=0 x₂=1

d)

x₁=0 x₂=1

53.

Ақиқаттық кестеде қай уақытта "v" амалы жалған мән

қабылдайды?

a)

x₁=0 x₂=0

b)

x₁=1 x₂=0

c)

x₁=0 x₂=1

d)

x₁=1 x₂=1

54.

19 санның екілік жіктелуі болып келетін және ұзындығы 6-ға тең

болатын векторды тап

a)

α=(010011)

b)

α=(010100)

c)

α=(00011111)

d)

α=(10001)

55.

17 санның екілік жіктелуі болып келетін және ұзындығы 5-ке тең

болатын векторды тап

a)

α=(10001)

b)

α=(010100)

c)

α=(00011)

d)

α=(010011)

56.

13 санның екілік жіктелуі болып келетін және ұзындығы 5-ке тең

болатын векторды тап

a)

α=(01101)

b)

α=(010100)

c)

α=(10001)

d)

α=(010011)

57.

21 санның екілік жіктелуі болып келетін және ұзындығы 6-ке тең

болатын векторды тап

a)

α=(10101)

b)

α=(010100)

c)

α=(00011)

d)

α=(010011)

58.

(01101) набордын номерін тап

a)

13

b)

9

c)

50

d)

16

59.

(10101) набордын номерін тап

a)

21

b)

9

c)

13

d)

16

60.

(10001) набордын номерін тап

a)

17

b)

9

c)

13

d)

21

61.

(10011) набордын номерін тап

a)

19

b)

9

c)

13

d)

21

62.

f(x₁,x₂)= x₁ ∨ x₂¬ . Осы формула аргументтерінің қандай мәнінде жалған мән қабылдайды?

a)

x₁=0 x₂=1

b)

x₁=0 x₂=0

c)

x₁=1 x₂=2

d)

x₁=2 x₂=1

63.

Эквивалент болатын формуланы тап

a)

(A &A) ~ A

b)

(A&(B&C)) ~ ((A̅&B)&C)

c)

(A&(B v C)) ~ ((A v B) & (A v C))

d)

(A&B) ~ (A&B)

64.

Эквивалент болатын формуланы тап

a)

(A&B) ~ (B&A)

b)

(A&A) ~ Z

c)

(A&B) ~ (A&B)

65.

Эквивалент болатын формуланы тап

a)

(A & (B &C) ) ~ ((A &B)& C)

b)

(A&A) ~ C̅

c)

(A&B) ~ A

66.

Эквивалент болатын формуланы тап

a)

A&(B⊕C) ~ (A&B) ⊕ (A&C)

b)

(A v A) ~ A

c)

(A&B) ~ B

67.

Эквивалент болатын формуланы тап

a)

(A & (B v C) ) ~ ((A & B) v (A & C) )

b)

(A&A) ~ B̅

c)

(A & (B &C) ) ~ A & B

68.

Эквивалент болатын формуланы тап

a)

A & A̅ ~ 0

b)

(A v A) ~ C̅

c)

( A & (B v C) ) ~ ((A v B) & (A v C) )

69.

Дұрыс теңдікті көрсетіңіз:

a)

A ∪ A= A

b)

A ∩ B=B

c)

A ∪ B= A

70.

Тұжырымдардың ақиқаттығын анықтаңыз:

a. 321 саны 3-ке және 9-ға бөлінеді;

b. 321 саны 3-ке немесе 9-ға бөлінеді;

c. Егер 321саны 3-ке бөлінсе, онда ол 9-ға бөлінеді.

a)

ж,а,ж

b)

а,а,ж

c)

ж,ж,а

d)

ж,ж,ж

71.

А ⊂В орындалатын жиынды таңдаңыз.

1. А – жұп сандар жиыны, В – тақ сандар жиыны;

2. А – шаршылар (квадраттар) жиыны, В – ромбтар жиыны;

3. А – тік бұрышты үшбұрыштар жиыны, В – үшбұрыштар жиыны;

a)

2

b)

2,3

c)

1

d)

1,3

72.

Мына жүйелердің қайсысы толық болмайды?

a)

{&}

b)

{/}

c)

{→}

73.

Тұжырымдардың ақиқат мәнін анықтаңыз:

a. квадрат – бұл тіктөртбұрыш және ромб;

b. квадрат – бұл тіктөртбұрыш немесе ромб;

c. егер тіктөртбұрыш ромб болса, онда ол квадрат болады.

a)

а,а,ж

b)

ж,ж,а

c)

ж,ж,ж

d)

а,а,а

74.

Барлық элементтері төмендегілердің қайсысынан құралса, А және

В жиыны деп аталады:

a)

а және b

b)

а немесе b

c)

a, бірақ b емес

d)

b, бірақ а емес

75.

(x̅→y̅) →(y→x) формуласы қандай тұжырым?

a)

теңбе-тең ақиқат

b)

жалған

c)

теңбе-тең жалған

d)

ақиқат

76.

(x→y) v (x→y̅) формуласы қандай тұжырым?

a)

теңбе-тең ақиқат

b)

теңбе-тең жалған

c)

жалған

d)

ақиқат

77.

x→(y→(x&y)) формуласы қандай тұжырым?

a)

теңбе-тең ақиқат

b)

теңбе-тең жалған

c)

жалған

d)

ақиқат

78.

((x&y̅)→y)→(x→y) формуласының ж.н.д.ф келтір

a)

(x&y) v (x&y̅) v (x̅&y) v (x̅&y̅)

b)

(x̅&y) v (x&x) v (x̅&y) v (x̅&y)

c)

(x&y) v (x&y̅) v (x̅&y)

79.

Эквивалент тұжырымды көрсет

a)

b)

c)

80.

Эквивалент тұжырымды көрсет

a)

b)

c)

81.

А={1, 2, 3, 5, 6, 7}, В={-2, -3, -5} болсын, онда А ∩В келесі жиын

a)

Ø

b)

{1;2;3;5}

c)

{2;3;5}

d)

{1}

82.

Математикалық логика – бұл

a)

дұрыс математикалық ой пайымдаулар, математикалық талдауларды нақты ғылымдарда қолдану

b)

философиялық ой пайымдауларды, математикалық талдауларды нақты ғылымдарда қолдану

c)

нақты ғылымдарды математикада пайдалану

d)

дұрыс экономикалық ой пайымдауларды, математикалық талдауларды нақты ғылымдарда қолдану

83.

Математикалық логика термині ... мағынаны білдіреді.

a)

грек сөзі (лого) сөз, ұғым, ой, таным деген

b)

араб сөзі (лого) сөз, ұғым, ой, таным деген

c)

грек сөзі (лого) ақиқат, жалған деген

d)

грек сөзі (лого) күн, ай деген

84.

Дұрыс тұжырымды көрсетіңіз

a)

егер x=1, y=1 болса, онда x&y ~ 1

b)

егер x=0, y=0 болса, онда x&y ~ 1

c)

егер x=0, y=1 болса, онда x&y~ 1

d)

егер x=1, y=0 болса, онда x&y ~ 1

85.

Дұрыс тұжырымды көрсетіңіз

a)

егер x=0, y=1 болса, онда x&y ~ 0

b)

егер x=1, y=0 болса, онда x&y ~1

c)

егер x=0, y=1 болса, онда x&y~ 1

d)

егер x=1, y=0 болса, онда xvy ~0

86.

Дұрыс тұжырымды көрсет

a)

егер x=1, y=0 болса, онда x&y~0

b)

егер x=1, y=0 болса, онда x&y~1

c)

егер x=0, y=1 болса, онда xvy~0

d)

егер x=0, y=1 болса, онда x&y~0

87.

Дұрыс тұжырымды көрсет

a)

егер x=1, y=0 болса, онда x→y ~ 0

b)

егер x=0, y=1 болса, онда xvy~0

c)

егер x=0, y=1 болса, онда x→ y~0

d)

егер x=1, y=0 болса, онда x →y ~1

88.

К, А, В, С әріптері арқылы тіктөртбұрыштың төбелерін белгілеу

әдістерінің саны

a)

24

b)

48

c)

12

d)

4

89.

Көрсетілген жүйелердің қайсысы Буль алгебрасы деп аталады:

a)

<D(A), ∩,∪,\,>, мұндағы D(A) бос емес А≠ø жиынының ақырлы

ішкі жиындарының жиыны.

b)

<D(A), ∩,∪,\,>, мұндағы D(A) бос емес А≠ø жиынының шексіз

ішкі жиындарының жиыны.

c)

<D(A), ∩,∪,\,>, мұндағы D(A) бос емес А≠ø жиынының кез келген бір элементі

90.

{f₁, f₂ , …} Буль функцияларының жүйесі толық деп аталады,

егер

a)

кез-келген f(x₁,x₂,…,xᵢ,…) функциясын {f₁,f₂,fᵢ,….} функциялары

мен x₁,…, xᵢ айнымалыларының суперпозициясы (композициясы) түрінде

құруға болатын болса.

b)

кез-келген f(x₁,x₂,…,xᵢ,…) функциясын x₁,…, xᵢ айнымалыларының түрінде құруға болады

c)

кез-келген жиынды {f₁,f₂,fᵢ,….} функциялары

мен x₁,…, xᵢ айнымалыларының суперпозициясы (композициясы) түрінде

құруға болатын болса.

91.

Графтағы шынжыр дегеніміз

a)

алдыңғы доғаның соңы мен келесі доғаның басы беттесетін

байламды қабырғалардың тізбегі

b)

өзара байламды қабырғалардың тізбегі

c)

өзара инцидентті төбелердің тізбегі

d)

доғалардың тізбегі

92.

графтың арақашықтық матрицасы болса, графтағы r(G) радиусты анықтаңыз

a)

3

b)

6

c)

5

d)

2

93.

графтың арақашықтық матрицасы болса, графтағы d(G) диаметрін табыңыз

a)

6

b)

3

c)

0

d)

2

94.

графтың арақашықтық матрицасы болса,

төбелердің эксцентриситетін анықтаңыз:

a)

e(1)=4, e(2)=6, e(3)=5, e(4)=3

b)

e(1)=0, e(2)=0, e(3)=0, e(4)=0

c)

e(1)=5, e(2)=4, e(3)=2, e(4)=3

d)

e(1)=4, e(2)=0, e(3)=5, e(4)=3

95.

графтың арақашықтық матрицасы болса, графтағы

r(G) радиусты анықтаңыз:

a)

2

b)

0

c)

-3

d)

7

96.

графтың арақашықтық матрицасы болса, графтағы

d(G) диаметрді анықтаңыз

a)

9

b)

6

c)

3

d)

5

97.

сыбайластық матрицамен берілген граф қандай

графтың түрін анықтайды?

a)

бағытталмаған графты

b)

бағытталған толық граф

c)

бағытталған мультиграф граф

d)

тұзақ граф

98.

сыбайластық матрицамен берілген граф қандай

графтың түрін анықтайды?

a)

графта тұзақ жоқ

b)

бағытталмаған толық графты

c)

бағытталған толық графты

d)

т

99.

Төмендегі графтардың қайсысы толық граф болады?

a)

б)

b)

а)

c)

а),б)

d)

г)

100.

Төмендегі графтардың қайсысы толық граф болады?

a)

г)

b)

а)

c)

б)

d)

в)

101.

Төмендегі графтардың қайсысы толық граф болады?

a)

в)

b)

а)

c)

б)

d)

г)

102.

Төмендегі графтардың қайсысы толық граф болады?

a)

в)

b)

а)

c)

б)

d)

г)

103.

графына изоморфты графты көрсетіңіз:

a)

а)

b)

а),в)

c)

а),г)

d)

г)

104.
a)

б)

b)

а)

c)

а),г)

d)

б),г)

105.
a)

б)

b)

а)

c)

а),г)

d)

б),г)

106.
a)

в)

b)

б)

c)

а)

d)

г)

107.
a)

г)

b)

а)

c)

б)

d)

а),б)

108.
a)

б)

b)

а)

c)

г)

d)

в)

109.
a)

а)

b)

б)

c)

в)

d)

г)

110.
a)

1)

b)

2)

c)

3)

d)

4)

111.
a)

1)

b)

2)

c)

3)

d)

4)